{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T04:18:53Z","timestamp":1777695533156,"version":"3.51.4"},"reference-count":31,"publisher":"SAGE Publications","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDA"],"published-print":{"date-parts":[[2017,1,10]]},"DOI":"10.3233\/ida-150351","type":"journal-article","created":{"date-parts":[[2017,1,17]],"date-time":"2017-01-17T12:45:36Z","timestamp":1484657136000},"page":"135-150","source":"Crossref","is-referenced-by-count":10,"title":["Empirical study of symbolic aggregate approximation for time series classification"],"prefix":"10.1177","volume":"21","author":[{"given":"Wei","family":"Song","sequence":"first","affiliation":[{"name":"School of Information Engineering, Zhengzhou University, Zhengzhou 450001, Henan, China"},{"name":"School of Information Engineering, Zhengzhou University, Zhengzhou 450001, Henan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiguang","family":"Wang","sequence":"additional","affiliation":[{"name":"Deparment of Computer Science, University of Maryland, Baltimore County, MD 21250, USA"},{"name":"School of Information Engineering, Zhengzhou University, Zhengzhou 450001, Henan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fan","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Information Engineering, North China University of Water Resources and Electric Power, Zhengzhou 450046, Henan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yangdong","family":"Ye","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Zhengzhou University, Zhengzhou 450001, Henan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming","family":"Fan","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Zhengzhou University, Zhengzhou 450001, Henan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/IDA-150351_ref1","first-page":"1993","volume-title":"Efficient Similarity Search in Sequence Databases","author":"Agrawal"},{"key":"10.3233\/IDA-150351_ref2","doi-asserted-by":"crossref","unstructured":"Grinsted A., Moore J.C. and Jevrejeva S., Application of the cross wavelet transform and wavelet coherence to geophysical time series, Nonlinear Processes in Geophysics 11(5\/6) (2004), 561-566.","DOI":"10.5194\/npg-11-561-2004"},{"issue":"12","key":"10.3233\/IDA-150351_ref3","doi-asserted-by":"crossref","first-page":"2391","DOI":"10.1175\/1520-0477(1995)076<2391:CSDUWT>2.0.CO;2","article-title":"Climate signal detection using wavelet transform: How to make a time series sing","volume":"76","author":"Lau","year":"1995","journal-title":"Bulletin of the American Meteorological Society"},{"issue":"6598","key":"10.3233\/IDA-150351_ref4","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1038\/383323a0","article-title":"Scaling behaviour of heartbeat intervals obtained by wavelet-based time-series analysis","volume":"383","author":"Ivanov","year":"1996","journal-title":"Nature"},{"issue":"2","key":"10.3233\/IDA-150351_ref5","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1145\/253262.253332","article-title":"Efficiently supporting ad hoc queries in large datasets of time sequences","volume":"26","author":"Korn","year":"1997","journal-title":"ACM SIGMOD Record"},{"key":"10.3233\/IDA-150351_ref6","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1145\/276305.276320","article-title":"Dimensionality reduction for similarity searching in dynamic databases","volume":"27","author":"Kanth","year":"1998","journal-title":"ACM SIGMOD Record"},{"issue":"1","key":"10.3233\/IDA-150351_ref7","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1145\/2379776.2379788","article-title":"Time-series data mining","volume":"45","author":"Esling","year":"2012","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"10.3233\/IDA-150351_ref8","doi-asserted-by":"crossref","unstructured":"Zhou F., Torre F. and Hodgins J.K., Aligned cluster analysis for temporal segmentation of human motion, in: Automatic Face & Gesture Recognition, 2008 8th IEEE International Conference on, IEEE (2008), 1-7.","DOI":"10.1109\/AFGR.2008.4813468"},{"key":"10.3233\/IDA-150351_ref9","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1007\/3-540-31314-1_33","article-title":"Finding persisting states for knowledge discovery in time series","author":"M\u00f6rchen","year":"2006","journal-title":"From Data and Information Analysis to Knowledge Engineering"},{"issue":"3","key":"10.3233\/IDA-150351_ref10","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/PL00011669","article-title":"Dimensionality reduction for fast similarity search in large time series databases","volume":"3","author":"Keogh","year":"2001","journal-title":"Knowledge and Information Systems"},{"key":"10.3233\/IDA-150351_ref11","doi-asserted-by":"crossref","unstructured":"Lin J., Keogh E., Lonardi S. and Chiu B., 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 (2003), 2-11.","DOI":"10.1145\/882085.882086"},{"key":"10.3233\/IDA-150351_ref12","unstructured":"Sant'Anna A. and Wickstrom N., Symbolization of time-series: An evaluation of sax, persist, and aca, in: Image and Signal Processing (CISP), 2011 4th International Congress on, IEEE 4 (2011), 2223-2228."},{"key":"10.3233\/IDA-150351_ref13","unstructured":"Keogh E., Lin J. and Fu A., Hot sax: Efficiently finding the most unusual time series subsequence, in: Data Mining, Fifth IEEE International Conference on, IEEE (2005), 8."},{"key":"10.3233\/IDA-150351_ref14","doi-asserted-by":"crossref","unstructured":"Yankov D., Keogh E., Medina J., Chiu B. and Zordan V., Detecting time series motifs under uniform scaling, in: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM (2007), 844-853.","DOI":"10.1145\/1281192.1281282"},{"key":"10.3233\/IDA-150351_ref15","doi-asserted-by":"crossref","unstructured":"Senin P. and Malinchik S., Sax-vsm: Interpretable time series classification using sax and vector space model, in: Data Mining (ICDM), 2013 IEEE 13th International Conference on, IEEE (2013), 1175-1180.","DOI":"10.1109\/ICDM.2013.52"},{"key":"10.3233\/IDA-150351_ref16","unstructured":"Oates T., Mackenzie C.F., Stansbury L.G., Aarabi B., Stein D.M. and Hu P.F., Predicting patient outcomes from a few hours of high resolution vital signs data, in: Machine Learning and Applications (ICMLA), 2012 11th International Conference on, IEEE 2 (2012), 192-197."},{"key":"10.3233\/IDA-150351_ref17","unstructured":"Oates T., Mackenzie C.F., Stein D.M., Stansbury L.G., Dubose J., Aarabi B. and Hu P.F., Exploiting representational diversity for time series classification, in: Machine Learning and Applications (ICMLA), 2012 11th International Conference on, IEEE 2 (2012), 538-544."},{"key":"10.3233\/IDA-150351_ref18","doi-asserted-by":"crossref","unstructured":"Wang Z. and Oates T., Time warping symbolic aggregation approximation with bag-of-patterns representation for time series classification, in: Machine Learning and Applications (ICMLA), 2014 13th International Conference on, IEEE (2014), 270-275.","DOI":"10.1109\/ICMLA.2014.49"},{"issue":"17","key":"10.3233\/IDA-150351_ref19","doi-asserted-by":"crossref","first-page":"174102","DOI":"10.1103\/PhysRevLett.88.174102","article-title":"Permutation entropy: A natural complexity measure for time series","volume":"88","author":"Bandt","year":"2002","journal-title":"Physical Review Letters"},{"key":"10.3233\/IDA-150351_ref20","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1214\/aoms\/1177729694","article-title":"On information and sufficiency","author":"Kullback","year":"1951","journal-title":"The Annals of Mathematical Statistics"},{"key":"10.3233\/IDA-150351_ref21","volume-title":"Time Series Analysis","author":"Wei","year":"1994"},{"key":"10.3233\/IDA-150351_ref23","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1007\/978-3-642-31537-4_33","article-title":"Outcome prediction for patients with severe traumatic brain injury using permutation entropy analysis of electronic vital signs data","author":"Kalpakis","year":"2012","journal-title":"Machine Learning and Data Mining in Pattern Recognition"},{"issue":"1","key":"10.3233\/IDA-150351_ref24","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.eplepsyres.2007.08.002","article-title":"Predictability analysis of absence seizures with permutation entropy","volume":"77","author":"Li","year":"2007","journal-title":"Epilepsy Research"},{"issue":"6","key":"10.3233\/IDA-150351_ref25","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1093\/bja\/aen290","article-title":"Permutation entropy of the electroencephalogram: A measure of anaesthetic drug effect","volume":"101","author":"Olofsen","year":"2008","journal-title":"British Journal of Anaesthesia"},{"issue":"2","key":"10.3233\/IDA-150351_ref26","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1140\/epjst\/e2013-01862-7","article-title":"Practical considerations of permutation entropy","volume":"222","author":"Riedl","year":"2013","journal-title":"The European Physical Journal Special Topics"},{"issue":"8","key":"10.3233\/IDA-150351_ref27","doi-asserted-by":"crossref","first-page":"2564","DOI":"10.1016\/j.physa.2011.12.042","article-title":"Sampling period, statistical complexity, and chaotic attractors","volume":"391","author":"De Micco","year":"2012","journal-title":"Physica A: Statistical Mechanics and Its Applications"},{"issue":"2","key":"10.3233\/IDA-150351_ref28","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1140\/epjst\/e2013-01840-1","article-title":"Permutation entropy: One concept, two approaches","volume":"222","author":"Amig\u00f3","year":"2013","journal-title":"The European Physical Journal Special Topics"},{"issue":"2","key":"10.3233\/IDA-150351_ref29","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1063\/1.1531823","article-title":"A review of symbolic analysis of experimental data","volume":"74","author":"Daw","year":"2003","journal-title":"Review of Scientific Instruments"},{"issue":"6","key":"10.3233\/IDA-150351_ref30","doi-asserted-by":"crossref","first-page":"60005","DOI":"10.1209\/0295-5075\/83\/60005","article-title":"Combinatorial detection of determinism in noisy time series","volume":"83","author":"Amig\u00f3","year":"2008","journal-title":"EPL (Europhysics Letters)"},{"issue":"2","key":"10.3233\/IDA-150351_ref31","doi-asserted-by":"crossref","first-page":"021906","DOI":"10.1103\/PhysRevE.85.021906","article-title":"Modified permutation-entropy analysis of heartbeat dynamics","volume":"85","author":"Bian","year":"2012","journal-title":"Physical Review E"},{"key":"10.3233\/IDA-150351_ref32","doi-asserted-by":"crossref","DOI":"10.1515\/9781400874668","volume-title":"Adaptive Control Processes: A Guided Tour","author":"Bellman","year":"1961"}],"container-title":["Intelligent Data Analysis"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IDA-150351","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:17:46Z","timestamp":1777454266000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/IDA-150351"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,10]]},"references-count":31,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.3233\/ida-150351","relation":{},"ISSN":["1088-467X","1571-4128"],"issn-type":[{"value":"1088-467X","type":"print"},{"value":"1571-4128","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,10]]}}}