{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:42:19Z","timestamp":1740109339747,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2023,3,16]],"date-time":"2023-03-16T00:00:00Z","timestamp":1678924800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,3,16]],"date-time":"2023-03-16T00:00:00Z","timestamp":1678924800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2023,7]]},"DOI":"10.1007\/s10115-023-01855-0","type":"journal-article","created":{"date-parts":[[2023,3,16]],"date-time":"2023-03-16T12:03:02Z","timestamp":1678968182000},"page":"3079-3098","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Sequence likelihood divergence for fast time series comparison"],"prefix":"10.1007","volume":"65","author":[{"given":"Yi","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Victor","family":"Rotaru","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8339-8162","authenticated-orcid":false,"given":"Ishanu","family":"Chattopadhyay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,3,16]]},"reference":[{"key":"1855_CR1","unstructured":"Berndt DJ, Clifford J (1994) Using dynamic time warping to find patterns in time series. In: KDD workshop, vol 10. Seattle, WA, pp 359\u2013370"},{"key":"1855_CR2","doi-asserted-by":"crossref","unstructured":"Bondy JA, Murty USR (2008) Graph theory. Grad. Texts in Math (2008)","DOI":"10.1007\/978-1-84628-970-5"},{"key":"1855_CR3","unstructured":"Chattopadhyay I (2014) Causality networks. arXiv preprint arXiv:1406.6651"},{"issue":"1984","key":"1855_CR4","doi-asserted-by":"publisher","first-page":"20110543","DOI":"10.1098\/rsta.2011.0543","volume":"371","author":"I Chattopadhyay","year":"2013","unstructured":"Chattopadhyay I, Lipson H (2013) Abductive learning of quantized stochastic processes with probabilistic finite automata. Philos Trans R Soc A Math Phys Eng Sci 371(1984):20110543","journal-title":"Philos Trans R Soc A Math Phys Eng Sci"},{"issue":"101","key":"1855_CR5","doi-asserted-by":"publisher","first-page":"20140826","DOI":"10.1098\/rsif.2014.0826","volume":"11","author":"I Chattopadhyay","year":"2014","unstructured":"Chattopadhyay I, Lipson H (2014) Data smashing: uncovering lurking order in data. J R Soc Interface 11(101):20140826","journal-title":"J R Soc Interface"},{"key":"1855_CR6","doi-asserted-by":"crossref","unstructured":"Chen L, \u00d6zsu MT, Oria V (2005) Robust and fast similarity search for moving object trajectories. In: Proceedings of the 2005 ACM SIGMOD international conference on management of data, pp 491\u2013502. ACM","DOI":"10.1145\/1066157.1066213"},{"key":"1855_CR7","unstructured":"Ching WK, Ng MK (2006) Chains: models, algorithms and applications. International Series in Operations Research & Management Science. Springer US, ISBN 9780387293370"},{"key":"1855_CR8","volume-title":"Elements of information theory","author":"TM Cover","year":"2012","unstructured":"Cover TM, Thomas JA (2012) Elements of information theory. Wiley, New York"},{"issue":"1\u20133","key":"1855_CR9","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/0167-2789(94)90273-9","volume":"75","author":"JP Crutchfield","year":"1994","unstructured":"Crutchfield JP (1994) The calculi of emergence: computation, dynamics and induction. Physica D Nonlinear Phenomena 75(1\u20133):11\u201354","journal-title":"Physica D Nonlinear Phenomena"},{"issue":"6","key":"1855_CR10","doi-asserted-by":"publisher","first-page":"1293","DOI":"10.1109\/JAS.2019.1911747","volume":"6","author":"HA Dau","year":"2019","unstructured":"Dau HA, Bagnall A, Kamgar K, Yeh C-CM, Zhu Y, Gharghabi S, Ratanamahatana CA, Keogh E (2019) The UCR time series archive. IEEE\/CAA J Automatica Sinica 6(6):1293\u20131305","journal-title":"IEEE\/CAA J Automatica Sinica"},{"key":"1855_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/1-84628-168-7","volume-title":"A modern introduction to probability and statistics: understanding why and how","author":"FM Dekking","year":"2005","unstructured":"Dekking FM, Kraaikamp C, Lopuha\u00e4 HP, Meester LE (2005) A modern introduction to probability and statistics: understanding why and how. Springer, Berlin"},{"issue":"5","key":"1855_CR12","doi-asserted-by":"publisher","first-page":"1454","DOI":"10.1007\/s10618-020-00701-z","volume":"34","author":"A Dempster","year":"2020","unstructured":"Dempster A, Petitjean F, Webb GI (2020) Rocket: exceptionally fast and accurate time series classification using random convolutional kernels. Data Min Knowl Discov 34(5):1454\u20131495","journal-title":"Data Min Knowl Discov"},{"key":"1855_CR13","unstructured":"Dua D, Graff C (2017) UCI machine learning repository"},{"issue":"9","key":"1855_CR14","doi-asserted-by":"publisher","first-page":"1349","DOI":"10.1016\/j.patcog.2004.03.020","volume":"38","author":"P Dupont","year":"2005","unstructured":"Dupont P, Denis F, Esposito Y (2005) Links between probabilistic automata and hidden Markov models: probability distributions, learning models and induction algorithms. Pattern Recognit 38(9):1349\u20131371","journal-title":"Pattern Recognit"},{"issue":"23","key":"1855_CR15","doi-asserted-by":"publisher","first-page":"e215","DOI":"10.1161\/01.CIR.101.23.e215","volume":"101","author":"AL Goldberger","year":"2000","unstructured":"Goldberger AL, Amaral LAN, Glass L, Hausdorff JM, Ivanov PC, Mark RG, Mietus JE, Moody GB, Peng C-K, Eugene Stanley H (2000) Physiobank, physiotoolkit, and physionet: components of a new research resource for complex physiologic signals. Circulation 101(23):e215\u2013e220","journal-title":"Circulation"},{"key":"1855_CR16","doi-asserted-by":"crossref","unstructured":"Gupta G, Pequito S, Bogdan P (2018) Dealing with unknown unknowns: identification and selection of minimal sensing for fractional dynamics with unknown inputs. In: 2018 Annual American Control Conference (ACC). IEEE, pp 2814\u20132820","DOI":"10.23919\/ACC.2018.8430866"},{"key":"1855_CR17","doi-asserted-by":"crossref","unstructured":"Gupta G, Pequito S, Bogdan P (2019) Learning latent fractional dynamics with unknown unknowns. In: 2019 American Control Conference (ACC). IEEE, pp 217\u2013222","DOI":"10.23919\/ACC.2019.8815074"},{"key":"1855_CR18","unstructured":"Hardy GH (1992) Divergent series, with a preface by je littlewood and a note by ls bosanquet, reprint of the revised (1963) edition. \u00c9ditions Jacques Gabay, Sceaux"},{"key":"1855_CR19","unstructured":"Helstrom CW (1991) Probability and stochastic processes for engineers. Macmillan Coll Division"},{"issue":"1","key":"1855_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-021-00609-8","volume":"11","author":"S Jain","year":"2021","unstructured":"Jain S, Xiao X, Bogdan P, Bruck J (2021) Generator based approach to analyze mutations in genomic datasets. Sci Rep 11(1):1\u201312","journal-title":"Sci Rep"},{"issue":"1","key":"1855_CR21","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1214\/aoms\/1177729694","volume":"22","author":"S Kullback","year":"1951","unstructured":"Kullback S, Leibler RA (1951) On information and sufficiency. Ann Math Stat 22(1):79\u201386","journal-title":"Ann Math Stat"},{"key":"1855_CR22","doi-asserted-by":"crossref","unstructured":"Lin J, Keogh E, Lonardi S, Chiu B (2003) A symbolic representation of time series, with implications for streaming algorithms. In: Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery. ACM, pp 2\u201311","DOI":"10.1145\/882082.882086"},{"key":"1855_CR23","unstructured":"L\u00f6ning M, Bagnall A, Ganesh S, Kazakov V, Lines J, Kir\u00e1ly FJ (2019) sktime: a unified interface for machine learning with time series. arXiv preprint arXiv:1909.07872"},{"key":"1855_CR24","doi-asserted-by":"crossref","unstructured":"Middlehurst M, Large J, Flynn M, Lines J, Bostrom A, Bagnall A (2021) Hive-cote 2.0: a new meta ensemble for time series classification. Mach Learn 110(11):3211\u20133243","DOI":"10.1007\/s10994-021-06057-9"},{"key":"1855_CR25","doi-asserted-by":"crossref","unstructured":"M\u00f6ller-Levet CS, Klawonn F, Cho K-H, Wolkenhauer O (2003) Fuzzy clustering of short time-series and unevenly distributed sampling points. In: International symposium on intelligent data analysis. Springer, pp 330\u2013340","DOI":"10.1007\/978-3-540-45231-7_31"},{"issue":"1","key":"1855_CR26","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/375360.375365","volume":"33","author":"G Navarro","year":"2001","unstructured":"Navarro G (2001) A guided tour to approximate string matching. ACM Comput Surv (CSUR) 33(1):31\u201388","journal-title":"ACM Comput Surv (CSUR)"},{"key":"1855_CR27","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa F, Varoquaux G, Gramfort A, Michel V, Thirion B, Grisel O, Blondel M, Prettenhofer P, Weiss R, Dubourg V, Vanderplas J, Passos A, Cournapeau D, Brucher M, Perrot M, Duchesnay E (2011) Scikit-learn: machine learning in Python. J Mach Learn Res 12:2825\u20132830","journal-title":"J Mach Learn Res"},{"issue":"3","key":"1855_CR28","doi-asserted-by":"publisher","first-page":"678","DOI":"10.1016\/j.patcog.2010.09.013","volume":"44","author":"F Petitjean","year":"2011","unstructured":"Petitjean F, Ketterlin A, Gan\u00e7arski P (2011) A global averaging method for dynamic time warping, with applications to clustering. Pattern Recognit 44(3):678\u2013693","journal-title":"Pattern Recognit"},{"issue":"2","key":"1855_CR29","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"LR Rabiner","year":"1989","unstructured":"Rabiner LR (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE 77(2):257\u2013286","journal-title":"Proc IEEE"},{"key":"1855_CR30","doi-asserted-by":"crossref","unstructured":"Rakthanmanon T, Campana B, Mueen A, Batista G, Westover B, Zhu Q, Zakaria J, Keogh E (2012) Searching and mining trillions of time series subsequences under dynamic time warping. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. pp 262\u2013270","DOI":"10.1145\/2339530.2339576"},{"key":"1855_CR31","doi-asserted-by":"crossref","unstructured":"R\u00e9nyi A (1965) On the foundations of information theory. Revue de l\u2019Institut International de Statistique, pp 1\u201314","DOI":"10.2307\/1401302"},{"issue":"2","key":"1855_CR32","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/s10618-020-00727-3","volume":"35","author":"AP Ruiz","year":"2021","unstructured":"Ruiz AP, Flynn M, Large J, Middlehurst M, Bagnall A (2021) The great multivariate time series classification bake off: a review and experimental evaluation of recent algorithmic advances. Data Min Knowl Discov 35(2):401\u2013449","journal-title":"Data Min Knowl Discov"},{"issue":"1","key":"1855_CR33","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/584091.584093","volume":"5","author":"CE Shannon","year":"2001","unstructured":"Shannon CE (2001) A mathematical theory of communication. ACM SIGMOBILE Mob Comput Commun Rev 5(1):3\u201355","journal-title":"ACM SIGMOBILE Mob Comput Commun Rev"},{"key":"1855_CR34","unstructured":"Abdullah Mueen Qiang Zhu Jesin Zakaria Eamonn Keogh Gustavo\u00a0Batista Thanawin\u00a0Rakthanmanon, Bilson\u00a0Campana and Brandon Westover. UCR suite for time series subsequence search. (Accessed on 01\/20\/2021)"},{"key":"1855_CR35","doi-asserted-by":"crossref","unstructured":"Vidyasagar M (2007) Bounds on the Kullback\u2013Leibler divergence rate between hidden Markov models. In: 2007 46th IEEE conference on decision and control. IEEE, pp 6160\u20136165","DOI":"10.1109\/CDC.2007.4434365"},{"key":"1855_CR36","doi-asserted-by":"publisher","DOI":"10.1515\/9781400850518","volume-title":"Hidden Markov processes: theory and applications to biology","author":"M Vidyasagar","year":"2014","unstructured":"Vidyasagar M (2014) Hidden Markov processes: theory and applications to biology, vol 44. Princeton University Press, Princeton"},{"issue":"1","key":"1855_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-019-09774-x","volume":"10","author":"Y Xue","year":"2019","unstructured":"Xue Y, Bogdan P (2019) Reconstructing missing complex networks against adversarial interventions. Nat Commun 10(1):1\u201312","journal-title":"Nat Commun"},{"key":"1855_CR38","doi-asserted-by":"crossref","unstructured":"Xue Y, Rodriguez S, Bogdan P (2016) A spatio-temporal fractal model for a CPS approach to brain-machine-body interfaces. In: 2016 design, automation & test in Europe conference & exhibition (DATE), pp 642\u2013647. IEEE","DOI":"10.3850\/9783981537079_0502"},{"issue":"1","key":"1855_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s42005-021-00701-5","volume":"4","author":"R Yang","year":"2021","unstructured":"Yang R, Sala F, Bogdan P (2021) Hidden network generating rules from partially observed complex networks. Commun Phys 4(1):1\u201312","journal-title":"Commun Phys"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-023-01855-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10115-023-01855-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-023-01855-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,18]],"date-time":"2023-05-18T03:30:40Z","timestamp":1684380640000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10115-023-01855-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,16]]},"references-count":39,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2023,7]]}},"alternative-id":["1855"],"URL":"https:\/\/doi.org\/10.1007\/s10115-023-01855-0","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"type":"print","value":"0219-1377"},{"type":"electronic","value":"0219-3116"}],"subject":[],"published":{"date-parts":[[2023,3,16]]},"assertion":[{"value":"4 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 February 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 February 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 March 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}