{"id":"https://openalex.org/W4224248372","doi":"https://doi.org/10.3390/e24040524","title":"A Super Fast Algorithm for Estimating Sample Entropy","display_name":"A Super Fast Algorithm for Estimating Sample Entropy","publication_year":2022,"publication_date":"2022-04-08","ids":{"openalex":"https://openalex.org/W4224248372","doi":"https://doi.org/10.3390/e24040524","pmid":"https://pubmed.ncbi.nlm.nih.gov/35455187"},"language":"en","primary_location":{"id":"doi:10.3390/e24040524","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e24040524","pdf_url":"https://www.mdpi.com/1099-4300/24/4/524/pdf?version=1649413123","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","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/24/4/524/pdf?version=1649413123","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100444156","display_name":"Weifeng Liu","orcid":"https://orcid.org/0000-0002-5388-9080"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weifeng Liu","raw_affiliation_strings":["Guangdong Province Key Laboratory of Computational Science, School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou 510006, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong Province Key Laboratory of Computational Science, School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou 510006, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101553483","display_name":"Ying Jiang","orcid":"https://orcid.org/0000-0002-8315-6363"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ying Jiang","raw_affiliation_strings":["Guangdong Province Key Laboratory of Computational Science, School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou 510006, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong Province Key Laboratory of Computational Science, School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou 510006, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026572582","display_name":"Yuesheng Xu","orcid":"https://orcid.org/0000-0003-3965-3087"},"institutions":[{"id":"https://openalex.org/I81365321","display_name":"Old Dominion University","ror":"https://ror.org/04zjtrb98","country_code":"US","type":"education","lineage":["https://openalex.org/I81365321"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuesheng Xu","raw_affiliation_strings":["Department of Mathematics and Statistics, Old Dominion University, Norfolk, VA 23529, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Old Dominion University, Norfolk, VA 23529, USA","institution_ids":["https://openalex.org/I81365321"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101553483"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.5124,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.83254444,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"24","issue":"4","first_page":"524","last_page":"524"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10745","display_name":"Heart Rate Variability and Autonomic Control","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2705","display_name":"Cardiology and Cardiovascular Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T10745","display_name":"Heart Rate Variability and Autonomic Control","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2705","display_name":"Cardiology and Cardiovascular Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9955999851226807,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.991599977016449,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7239382863044739},{"id":"https://openalex.org/keywords/sample-entropy","display_name":"Sample entropy","score":0.6051164865493774},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5580501556396484},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5500109791755676},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5450792908668518},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5324510335922241},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5077313184738159},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.47582367062568665},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47082048654556274},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4415163993835449},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.40618574619293213},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.18681228160858154}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7239382863044739},{"id":"https://openalex.org/C66696666","wikidata":"https://www.wikidata.org/wiki/Q17105612","display_name":"Sample entropy","level":3,"score":0.6051164865493774},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5580501556396484},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5500109791755676},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5450792908668518},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5324510335922241},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5077313184738159},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.47582367062568665},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47082048654556274},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4415163993835449},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.40618574619293213},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.18681228160858154},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.3390/e24040524","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e24040524","pdf_url":"https://www.mdpi.com/1099-4300/24/4/524/pdf?version=1649413123","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":"pmid:35455187","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35455187","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:digitalcommons.odu.edu:mathstat_fac_pubs-1209","is_oa":true,"landing_page_url":"https://digitalcommons.odu.edu/mathstat_fac_pubs/209","pdf_url":null,"source":{"id":"https://openalex.org/S4377196314","display_name":"ODU Digital Commons (Old Dominion University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I81365321","host_organization_name":"Old Dominion University","host_organization_lineage":["https://openalex.org/I81365321"],"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":"Mathematics & Statistics Faculty Publications","raw_type":"article"},{"id":"pmh:oai:doaj.org/article:321958f147a7439c9c8e67e48e65dcdb","is_oa":true,"landing_page_url":"https://doaj.org/article/321958f147a7439c9c8e67e48e65dcdb","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 24, Iss 4, p 524 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1099-4300/24/4/524/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/e24040524","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; Volume 24; Issue 4; Pages: 524","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:9027109","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9027109","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/e24040524","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e24040524","pdf_url":"https://www.mdpi.com/1099-4300/24/4/524/pdf?version=1649413123","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":[{"id":"https://openalex.org/G7015792876","display_name":null,"funder_award_id":"DMS-1912958","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4224248372.pdf"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1535406901","https://openalex.org/W1556131344","https://openalex.org/W1624130186","https://openalex.org/W1862394037","https://openalex.org/W1990288760","https://openalex.org/W2000943526","https://openalex.org/W2033120570","https://openalex.org/W2047098613","https://openalex.org/W2071438989","https://openalex.org/W2077204677","https://openalex.org/W2077206556","https://openalex.org/W2093266575","https://openalex.org/W2103132803","https://openalex.org/W2109127420","https://openalex.org/W2162800060","https://openalex.org/W2498166457","https://openalex.org/W2777200870","https://openalex.org/W2783463976","https://openalex.org/W2794869016","https://openalex.org/W2887782657","https://openalex.org/W2967554011","https://openalex.org/W3046972061","https://openalex.org/W3061960468","https://openalex.org/W3118853574","https://openalex.org/W3158950385","https://openalex.org/W4242753101","https://openalex.org/W6788097864"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W2022287597"],"abstract_inverted_index":{"Sample":[0],"entropy,":[1,7],"an":[2],"approximation":[3],"of":[4,13,28,40,97,109,132,136,152,160],"the":[5,26,38,68,95,98,106,137,141,145,150,161,195,205],"Kolmogorov":[6],"was":[8],"proposed":[9,79,196],"to":[10,57,80,120,144,204],"characterize":[11],"complexity":[12],"a":[14,47,116],"time":[15,66,99,138,172,175,179],"series,":[16,173,176,180],"which":[17],"is":[18,65,94,104,163],"essentially":[19],"defined":[20],"as":[21,149],"\u2212log(B/A),":[22],"where":[23,92],"B":[24],"denotes":[25,37],"number":[27,39,151],"matched":[29,41],"template":[30,42],"pairs":[31,43],"with":[32,44,128],"length":[33,96,135],"m":[34],"and":[35,75,140,188,207],"A":[36],"m+1,":[45],"for":[46,170],"predetermined":[48],"positive":[49],"integer":[50],"m.":[51],"It":[52],"has":[53],"been":[54],"widely":[55],"used":[56],"analyze":[58],"physiological":[59],"signals.":[60],"As":[61],"computing":[62],"sample":[63,122,147],"entropy":[64,123,148],"consuming,":[67],"box-assisted,":[69],"bucket-assisted,":[70],"x-sort,":[71],"assisted":[72,208],"sliding":[73,209],"box,":[74],"kd-tree-based":[76],"algorithms":[77,85,111,211],"were":[78],"accelerate":[81],"its":[82],"computation.":[83],"These":[84],"require":[86],"O(N2)":[87],"or":[88],"O(N2\u22121m+1)":[89],"computational":[90,107,129],"complexity,":[91],"N":[93,103,133],"series":[100],"analyzed.":[101],"When":[102],"big,":[105],"costs":[108,130],"these":[110],"are":[112,168],"large.":[113,156],"We":[114],"propose":[115],"super":[117],"fast":[118],"algorithm":[119,162,197],"estimate":[121],"based":[124],"on":[125],"Monte":[126],"Carlo,":[127],"independent":[131],"(the":[134],"series)":[139],"estimation":[142],"converging":[143],"exact":[146],"repeating":[153],"experiments":[154,167],"becomes":[155],"The":[157],"convergence":[158],"rate":[159],"also":[164],"established.":[165],"Numerical":[166,191],"performed":[169],"electrocardiogram":[171],"electroencephalogram":[174],"cardiac":[177],"inter-beat":[178],"mechanical":[181],"vibration":[182],"signals":[183],"(MVS),":[184],"meteorological":[185],"data":[186],"(MD),":[187],"1/f":[189],"noise.":[190],"results":[192],"show":[193],"that":[194],"can":[198],"gain":[199],"100\u20131000":[200],"times":[201],"speedup":[202],"compared":[203],"kd-tree":[206],"box":[210],"while":[212],"providing":[213],"satisfactory":[214],"approximate":[215],"accuracy.":[216]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2025-10-10T00:00:00"}