Permutation entropy: a natural complexity measure for time series

We introduce complexity parameters for time series based on comparison of neighboring values. The definition directly applies to arbitrary real-world data. For some well-known chaotic dynamical systems it is shown that our complexity behaves similar to Lyapunov exponents, and is particularly useful...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physical review letters 2002-04, Vol.88 (17), p.174102-174102, Article 174102
Hauptverfasser: Bandt, Christoph, Pompe, Bernd
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 174102
container_issue 17
container_start_page 174102
container_title Physical review letters
container_volume 88
creator Bandt, Christoph
Pompe, Bernd
description We introduce complexity parameters for time series based on comparison of neighboring values. The definition directly applies to arbitrary real-world data. For some well-known chaotic dynamical systems it is shown that our complexity behaves similar to Lyapunov exponents, and is particularly useful in the presence of dynamical or observational noise. The advantages of our method are its simplicity, extremely fast calculation, robustness, and invariance with respect to nonlinear monotonous transformations.
doi_str_mv 10.1103/physrevlett.88.174102
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_71681575</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>71681575</sourcerecordid><originalsourceid>FETCH-LOGICAL-c425t-7e428e547804fc9f4da6471a76edfa2028b04c541659c4702c652c01c38234793</originalsourceid><addsrcrecordid>eNpF0E1Lw0AQBuBFFFurP0HZk7fUmc1uduOtFL-gYBE9h-12gpGkibubYv69kRY8zeV9Z5iHsWuEOSKkd93nEDzta4pxbswctUQQJ2yKoPNEI8pTNgVIMckB9IRdhPAFACgyc84mKACUVvmULdbkmz7aWLU7Trvo226455bvbOy9rblrm66mnyoOvCEbek-8bD2PVUM8kK8oXLKz0taBro5zxj4eH96Xz8nq9elluVglTgoVE01SGFJSG5Cly0u5tZnUaHVG29IKEGYD0imJmcqd1CBcpoQDdKkRqdR5OmO3h72db797CrFoquCoru2O2j4UGjOD41NjUB2CzrdhNCqLzleN9UOBUPzZFevR7o32q9GuMKY42I29m-OBftPQ9r91xEp_AVYwbVg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>71681575</pqid></control><display><type>article</type><title>Permutation entropy: a natural complexity measure for time series</title><source>American Physical Society Journals</source><creator>Bandt, Christoph ; Pompe, Bernd</creator><creatorcontrib>Bandt, Christoph ; Pompe, Bernd</creatorcontrib><description>We introduce complexity parameters for time series based on comparison of neighboring values. The definition directly applies to arbitrary real-world data. For some well-known chaotic dynamical systems it is shown that our complexity behaves similar to Lyapunov exponents, and is particularly useful in the presence of dynamical or observational noise. The advantages of our method are its simplicity, extremely fast calculation, robustness, and invariance with respect to nonlinear monotonous transformations.</description><identifier>ISSN: 0031-9007</identifier><identifier>EISSN: 1079-7114</identifier><identifier>DOI: 10.1103/physrevlett.88.174102</identifier><identifier>PMID: 12005759</identifier><language>eng</language><publisher>United States</publisher><ispartof>Physical review letters, 2002-04, Vol.88 (17), p.174102-174102, Article 174102</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c425t-7e428e547804fc9f4da6471a76edfa2028b04c541659c4702c652c01c38234793</citedby><cites>FETCH-LOGICAL-c425t-7e428e547804fc9f4da6471a76edfa2028b04c541659c4702c652c01c38234793</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,2876,2877,27924,27925</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/12005759$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Bandt, Christoph</creatorcontrib><creatorcontrib>Pompe, Bernd</creatorcontrib><title>Permutation entropy: a natural complexity measure for time series</title><title>Physical review letters</title><addtitle>Phys Rev Lett</addtitle><description>We introduce complexity parameters for time series based on comparison of neighboring values. The definition directly applies to arbitrary real-world data. For some well-known chaotic dynamical systems it is shown that our complexity behaves similar to Lyapunov exponents, and is particularly useful in the presence of dynamical or observational noise. The advantages of our method are its simplicity, extremely fast calculation, robustness, and invariance with respect to nonlinear monotonous transformations.</description><issn>0031-9007</issn><issn>1079-7114</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2002</creationdate><recordtype>article</recordtype><recordid>eNpF0E1Lw0AQBuBFFFurP0HZk7fUmc1uduOtFL-gYBE9h-12gpGkibubYv69kRY8zeV9Z5iHsWuEOSKkd93nEDzta4pxbswctUQQJ2yKoPNEI8pTNgVIMckB9IRdhPAFACgyc84mKACUVvmULdbkmz7aWLU7Trvo226455bvbOy9rblrm66mnyoOvCEbek-8bD2PVUM8kK8oXLKz0taBro5zxj4eH96Xz8nq9elluVglTgoVE01SGFJSG5Cly0u5tZnUaHVG29IKEGYD0imJmcqd1CBcpoQDdKkRqdR5OmO3h72db797CrFoquCoru2O2j4UGjOD41NjUB2CzrdhNCqLzleN9UOBUPzZFevR7o32q9GuMKY42I29m-OBftPQ9r91xEp_AVYwbVg</recordid><startdate>20020429</startdate><enddate>20020429</enddate><creator>Bandt, Christoph</creator><creator>Pompe, Bernd</creator><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope></search><sort><creationdate>20020429</creationdate><title>Permutation entropy: a natural complexity measure for time series</title><author>Bandt, Christoph ; Pompe, Bernd</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c425t-7e428e547804fc9f4da6471a76edfa2028b04c541659c4702c652c01c38234793</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2002</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Bandt, Christoph</creatorcontrib><creatorcontrib>Pompe, Bernd</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><jtitle>Physical review letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Bandt, Christoph</au><au>Pompe, Bernd</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Permutation entropy: a natural complexity measure for time series</atitle><jtitle>Physical review letters</jtitle><addtitle>Phys Rev Lett</addtitle><date>2002-04-29</date><risdate>2002</risdate><volume>88</volume><issue>17</issue><spage>174102</spage><epage>174102</epage><pages>174102-174102</pages><artnum>174102</artnum><issn>0031-9007</issn><eissn>1079-7114</eissn><abstract>We introduce complexity parameters for time series based on comparison of neighboring values. The definition directly applies to arbitrary real-world data. For some well-known chaotic dynamical systems it is shown that our complexity behaves similar to Lyapunov exponents, and is particularly useful in the presence of dynamical or observational noise. The advantages of our method are its simplicity, extremely fast calculation, robustness, and invariance with respect to nonlinear monotonous transformations.</abstract><cop>United States</cop><pmid>12005759</pmid><doi>10.1103/physrevlett.88.174102</doi><tpages>1</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0031-9007
ispartof Physical review letters, 2002-04, Vol.88 (17), p.174102-174102, Article 174102
issn 0031-9007
1079-7114
language eng
recordid cdi_proquest_miscellaneous_71681575
source American Physical Society Journals
title Permutation entropy: a natural complexity measure for time series
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-26T07%3A39%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Permutation%20entropy:%20a%20natural%20complexity%20measure%20for%20time%20series&rft.jtitle=Physical%20review%20letters&rft.au=Bandt,%20Christoph&rft.date=2002-04-29&rft.volume=88&rft.issue=17&rft.spage=174102&rft.epage=174102&rft.pages=174102-174102&rft.artnum=174102&rft.issn=0031-9007&rft.eissn=1079-7114&rft_id=info:doi/10.1103/physrevlett.88.174102&rft_dat=%3Cproquest_cross%3E71681575%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=71681575&rft_id=info:pmid/12005759&rfr_iscdi=true