{"id":"https://openalex.org/W2981297322","doi":"https://doi.org/10.3390/e21101023","title":"Teaching Ordinal Patterns to a Computer: Efficient Encoding Algorithms Based on the Lehmer Code","display_name":"Teaching Ordinal Patterns to a Computer: Efficient Encoding Algorithms Based on the Lehmer Code","publication_year":2019,"publication_date":"2019-10-21","ids":{"openalex":"https://openalex.org/W2981297322","doi":"https://doi.org/10.3390/e21101023","mag":"2981297322"},"language":"en","primary_location":{"id":"doi:10.3390/e21101023","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e21101023","pdf_url":"https://www.mdpi.com/1099-4300/21/10/1023/pdf?version=1571662799","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/21/10/1023/pdf?version=1571662799","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013700434","display_name":"Sebastian Berger","orcid":"https://orcid.org/0000-0002-2682-2040"},"institutions":[{"id":"https://openalex.org/I2802619606","display_name":"TUM Klinikum","ror":"https://ror.org/04jc43x05","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I2802619606","https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Sebastian Berger","raw_affiliation_strings":["Department of Anaesthesiology and Intensive Care, Klinikum rechts der Isar der Technischen Universit\u00e4t M\u00fcnchen, 81675 Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0002-2682-2040","affiliations":[{"raw_affiliation_string":"Department of Anaesthesiology and Intensive Care, Klinikum rechts der Isar der Technischen Universit\u00e4t M\u00fcnchen, 81675 Munich, Germany","institution_ids":["https://openalex.org/I2802619606"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045522006","display_name":"Andrii Kravtsiv","orcid":"https://orcid.org/0000-0001-8845-1647"},"institutions":[{"id":"https://openalex.org/I2802619606","display_name":"TUM Klinikum","ror":"https://ror.org/04jc43x05","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I2802619606","https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andrii Kravtsiv","raw_affiliation_strings":["Department of Anaesthesiology and Intensive Care, Klinikum rechts der Isar der Technischen Universit\u00e4t M\u00fcnchen, 81675 Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0001-8845-1647","affiliations":[{"raw_affiliation_string":"Department of Anaesthesiology and Intensive Care, Klinikum rechts der Isar der Technischen Universit\u00e4t M\u00fcnchen, 81675 Munich, Germany","institution_ids":["https://openalex.org/I2802619606"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031160333","display_name":"Gerhard Schneider","orcid":"https://orcid.org/0000-0002-4903-0118"},"institutions":[{"id":"https://openalex.org/I2802619606","display_name":"TUM Klinikum","ror":"https://ror.org/04jc43x05","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I2802619606","https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gerhard Schneider","raw_affiliation_strings":["Department of Anaesthesiology and Intensive Care, Klinikum rechts der Isar der Technischen Universit\u00e4t M\u00fcnchen, 81675 Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Anaesthesiology and Intensive Care, Klinikum rechts der Isar der Technischen Universit\u00e4t M\u00fcnchen, 81675 Munich, Germany","institution_ids":["https://openalex.org/I2802619606"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108272458","display_name":"Denis Jordan","orcid":"https://orcid.org/0000-0003-0743-9983"},"institutions":[{"id":"https://openalex.org/I2972652528","display_name":"FHNW University of Applied Sciences and Arts Northwestern Switzerland","ror":"https://ror.org/04mq2g308","country_code":"CH","type":"education","lineage":["https://openalex.org/I2972652528"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Denis Jordan","raw_affiliation_strings":["Institute of Geomatics Engineering, University of Applied Sciences and Arts Northwestern Switzerland, 4132 Muttenz, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Geomatics Engineering, University of Applied Sciences and Arts Northwestern Switzerland, 4132 Muttenz, Switzerland","institution_ids":["https://openalex.org/I2972652528"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013700434"],"corresponding_institution_ids":["https://openalex.org/I2802619606"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":1302,"currency":"EUR","value_usd":1404},"fwci":1.1686,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.79623423,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"21","issue":"10","first_page":"1023","last_page":"1023"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10244","display_name":"Chaos control and synchronization","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6482069492340088},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6463252305984497},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5982145071029663},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.46723562479019165},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.45412319898605347},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.42302340269088745},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42151254415512085}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6482069492340088},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6463252305984497},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5982145071029663},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46723562479019165},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.45412319898605347},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.42302340269088745},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42151254415512085},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.3390/e21101023","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e21101023","pdf_url":"https://www.mdpi.com/1099-4300/21/10/1023/pdf?version=1571662799","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:93eeb0dd4d8742cea4099be023e0b659","is_oa":true,"landing_page_url":"https://doaj.org/article/93eeb0dd4d8742cea4099be023e0b659","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 21, Iss 10, p 1023 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1099-4300/21/10/1023/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/e21101023","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy","raw_type":"Text"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1543491","is_oa":true,"landing_page_url":"http://mediatum.ub.tum.de/node?id=1543491","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1590173","is_oa":false,"landing_page_url":"https://mediatum.ub.tum.de/1590173","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:oai:pubmedcentral.nih.gov:7514243","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7514243","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy (Basel)","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/e21101023","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e21101023","pdf_url":"https://www.mdpi.com/1099-4300/21/10/1023/pdf?version=1571662799","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1259078","https://openalex.org/W161227145","https://openalex.org/W330359950","https://openalex.org/W1972724226","https://openalex.org/W1976177291","https://openalex.org/W1994836320","https://openalex.org/W1995875735","https://openalex.org/W2014683958","https://openalex.org/W2017091714","https://openalex.org/W2020580827","https://openalex.org/W2025517929","https://openalex.org/W2025894493","https://openalex.org/W2035479505","https://openalex.org/W2041782669","https://openalex.org/W2047500235","https://openalex.org/W2048761108","https://openalex.org/W2067348345","https://openalex.org/W2071044018","https://openalex.org/W2075802228","https://openalex.org/W2078015570","https://openalex.org/W2104198280","https://openalex.org/W2108131557","https://openalex.org/W2110114082","https://openalex.org/W2119152851","https://openalex.org/W2120724135","https://openalex.org/W2133006861","https://openalex.org/W2157881370","https://openalex.org/W2169004268","https://openalex.org/W2280719928","https://openalex.org/W2320558716","https://openalex.org/W2322045482","https://openalex.org/W2486993146","https://openalex.org/W2604113470","https://openalex.org/W2780582324","https://openalex.org/W2951092586","https://openalex.org/W2963864002","https://openalex.org/W2993383518","https://openalex.org/W4211076402","https://openalex.org/W4231093917","https://openalex.org/W4240267682","https://openalex.org/W4252345548"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2889616422","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W1969015756","https://openalex.org/W2477549100"],"abstract_inverted_index":{"Ordinal":[0],"patterns":[1,48,59,75,89],"are":[2,93,115,248],"the":[3,11,26,52,77,84,104,125,139,143,156,168,174,202,231,251],"common":[4],"basis":[5],"of":[6,13,29,35,87,112,124,131,158,176],"various":[7,244],"techniques":[8,196],"used":[9],"in":[10,76,129,230,250],"study":[12,157],"dynamical":[14],"systems":[15],"and":[16,110,117,142,190,240],"nonlinear":[17],"time":[18,31,91],"series":[19,32,92],"analysis.":[20],"The":[21,107],"present":[22],"article":[23],"focusses":[24],"on":[25],"computational":[27,164,220],"problem":[28],"turning":[30],"into":[33,210],"sequences":[34],"ordinal":[36,47,58,74,88,179],"patterns.":[37],"In":[38,166],"a":[39,42,226],"first":[40],"step,":[41],"numerical":[43,245],"encoding":[44],"scheme":[45],"for":[46,83,207,243],"is":[49,150],"proposed.":[50],"Utilising":[51],"classical":[53],"Lehmer":[54,105],"code,":[55],"it":[56],"enumerates":[57],"by":[60,120,219],"consecutive":[61],"non-negative":[62],"integers,":[63],"starting":[64],"from":[65,90],"zero.":[66],"This":[67],"compact":[68],"representation":[69],"considerably":[70],"simplifies":[71],"working":[72],"with":[73,137],"digital":[78],"domain.":[79],"Subsequently,":[80],"three":[81],"algorithms":[82,114,126],"efficient":[85],"extraction":[86],"discussed,":[94,116],"including":[95],"previously":[96],"published":[97],"approaches":[98],"that":[99,212],"can":[100],"be":[101],"adapted":[102],"to":[103,214],"code.":[106],"respective":[108],"strengths":[109],"weaknesses":[111],"those":[113],"further":[118],"substantiated":[119],"benchmark":[121],"results.":[122],"One":[123],"stands":[127],"out":[128],"terms":[130],"scalability:":[132],"its":[133,147],"run-time":[134],"increases":[135],"linearly":[136],"both":[138],"pattern":[140,160,199],"order":[141],"sequence":[144],"length,":[145],"while":[146],"memory":[148],"footprint":[149],"practically":[151],"negligible.":[152],"These":[153],"properties":[154],"enable":[155,223],"high-dimensional":[159],"spaces":[161],"at":[162],"low":[163],"cost.":[165],"summary,":[167],"tools":[169],"described":[170],"herein":[171],"may":[172,205],"improve":[173],"efficiency":[175],"virtually":[177],"any":[178],"pattern-based":[180],"analysis":[181],"method,":[182],"among":[183],"them":[184],"quantitative":[185],"measures":[186],"like":[187,197],"permutation":[188],"entropy":[189],"symbolic":[191],"transfer":[192],"entropy,":[193],"but":[194],"also":[195],"forbidden":[198],"identification.":[200],"Moreover,":[201],"concepts":[203],"presented":[204],"allow":[206],"putting":[208],"ideas":[209],"practice":[211],"up":[213],"now":[215],"had":[216],"been":[217],"hindered":[218],"burden.":[221],"To":[222],"smooth":[224],"evaluation,":[225],"function":[227],"library":[228],"written":[229],"C":[232],"programming":[233],"language,":[234],"as":[235,237],"well":[236],"language":[238],"bindings":[239],"native":[241],"implementations":[242],"computation":[246],"environments":[247],"provided":[249],"supplements.":[252]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}