{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T16:26:07Z","timestamp":1775665567424,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642022784","type":"print"},{"value":"9783642022791","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-02279-1_33","type":"book-chapter","created":{"date-parts":[[2009,5,20]],"date-time":"2009-05-20T06:51:59Z","timestamp":1242802319000},"page":"461-477","source":"Crossref","is-referenced-by-count":69,"title":["Finding Structural Similarity in Time Series Data Using Bag-of-Patterns Representation"],"prefix":"10.1007","author":[{"given":"Jessica","family":"Lin","sequence":"first","affiliation":[]},{"given":"Yuan","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"33_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Faloutsos, C., Swami, A.: Efficient Similarity Search in Sequence Databases. In: Proceedings of the 4th Int\u2019l Conference on Foundations of Data Organization and Algorithms, Chicago, IL, October 13-15, pp. 69\u201384 (1993)","DOI":"10.1007\/3-540-57301-1_5"},{"key":"33_CR2","unstructured":"Bradley, P., Fayyad, U., Reina, C.: Scaling Clustering Algorithms to Large Databases. In: Proceedings of the 4th Int\u2019l Conference on Knowledge Discovery and Data Mining, New York, NY, August 27-31, pp. 9\u201315 (1998)"},{"key":"33_CR3","doi-asserted-by":"crossref","unstructured":"Chan, K., Fu, A.W.: Efficient Time Series Matching by Wavelets. In: Proceedings of the 15th IEEE Int\u2019l Conference on Data Engineering, Sydney, Australia, March 23-26, pp. 126\u2013133 (1999)","DOI":"10.1109\/ICDE.1999.754915"},{"key":"33_CR4","unstructured":"Deng, K., Moore, A., Nechyba, M.: Learning to Recognize Time Series: Combining ARMA models with Memory-based Learning. In: IEEE Int. Symp. on Computational Intelligence in Robotics and Automation, vol.\u00a01, pp. 246\u2013250 (1997)"},{"key":"33_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/978-3-540-39737-3_25","volume-title":"Computer and Information Sciences - ISCIS 2003","author":"A. Ekambaram","year":"2003","unstructured":"Ekambaram, A., Montagne, E.: An Alternative Compressed Storage Format for Sparse Matrices. In: Yaz\u0131c\u0131, A., \u015eener, C. (eds.) ISCIS 2003. LNCS, vol.\u00a02869, pp. 196\u2013203. Springer, Heidelberg (2003)"},{"key":"33_CR6","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1145\/191843.191925","volume":"23","author":"C. Faloutsos","year":"1994","unstructured":"Faloutsos, C., Ranganathan, M., Manolopulos, Y.: Fast Subsequence Matching in Time-Series Databases. SIGMOD Record\u00a023, 419\u2013429 (1994)","journal-title":"SIGMOD Record"},{"key":"33_CR7","unstructured":"Gavrilov, M., Anguelov, D., Indyk, P., Motwahl, R.: Mining the stock market: which measure is best? In: Proc. of the 6th ACM SIGKDD (2000)"},{"key":"33_CR8","doi-asserted-by":"crossref","unstructured":"Ge, X., Smyth, P.: Deformable Markov model templates for time-series pattern matching. In: Proceedings of the 6th ACM SIGKDD, Boston, MA, August 20-23, pp. 81\u201390 (2000)","DOI":"10.1145\/347090.347109"},{"key":"33_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/3-540-44794-6_10","volume-title":"Principles of Data Mining and Knowledge Discovery","author":"P. Geurts","year":"2001","unstructured":"Geurts, P.: Pattern Extraction for Time Series Classification. In: Siebes, A., De Raedt, L. (eds.) PKDD 2001. LNCS, vol.\u00a02168, pp. 115\u2013127. Springer, Heidelberg (2001)"},{"key":"33_CR10","doi-asserted-by":"crossref","unstructured":"Goldberger, A.L., Amaral, L., Glass, L., Hausdorff, J.M., Ivanov, P.C., Mark, R.G., Mietus, J.E., Moody, G.B., Peng, C.K., Stanley, H.E.: PhysioBank, PhysioToolkit, and PhysioNet: Circulation. Discovery\u00a0101(23), 1(3), e215\u2013e220 (1997)","DOI":"10.1161\/01.CIR.101.23.e215"},{"key":"33_CR11","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/BF02289588","volume":"2","author":"S.C. Johnson","year":"1967","unstructured":"Johnson, S.C.: Hierarchical Clustering Schemes. Psychometrika\u00a02, 241\u2013254 (1967)","journal-title":"Psychometrika"},{"key":"33_CR12","doi-asserted-by":"crossref","unstructured":"Keogh, E.: Exact indexing of dynamic time warping. In: Proceedings of the 28th international Conference on Very Large Data Bases, Hong Kong, China, August 20-23 (2002)","DOI":"10.1016\/B978-155860869-6\/50043-3"},{"key":"33_CR13","unstructured":"Keogh, E.: Tutorial in SIGKDD 2004. Data Mining and Machine Learning in Time Series Databases (2004)"},{"key":"33_CR14","unstructured":"Keogh, E., Folias, T.: The UCR Time Series Data Mining Archive. Riverside CA (2002), http:\/\/www.cs.ucr.edu\/~eamonn\/TSDMA\/index.html"},{"key":"33_CR15","doi-asserted-by":"crossref","unstructured":"Keogh, E., Kasetty, S.: On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery, Edmonton, Alberta, Canada, pp. 102\u2013111 (2002)","DOI":"10.1145\/775047.775062"},{"key":"33_CR16","doi-asserted-by":"crossref","unstructured":"Keogh, E., Lonardi, S., Ratanamahatana, C.A.: Towards parameter-free data mining. In: Proceedings of the Tenth ACM SIGKDD international Conference on Knowledge Discovery and Data Mining, KDD 2004, Seattle, WA, USA, August 22 - 25 (2004)","DOI":"10.1145\/1014052.1014077"},{"key":"33_CR17","doi-asserted-by":"crossref","unstructured":"Keogh, E., Chakrabarti, K., Pazzani, M.: Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases. In: Proceedings of ACM SIGMOD Conference on Management of Data, Santa Barbara, May 21-24, pp. 151\u2013162 (2001)","DOI":"10.1145\/375663.375680"},{"key":"33_CR18","volume-title":"Knowledge and Information Systems (KAIS)","author":"E. Keogh","year":"2006","unstructured":"Keogh, E., Lin, J., Fu, A.: Finding the Most Unusual Time Series Subsequence: Algorithms and Applications. In: Knowledge and Information Systems (KAIS). Springer, Heidelberg (2006)"},{"key":"33_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2606-0","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"M. Li","year":"1997","unstructured":"Li, M., Vitanyi, P.: An Introduction to Kolmogorov Complexity and Its Applications, 2nd edn. Springer, Heidelberg (1997)","edition":"2"},{"key":"33_CR20","doi-asserted-by":"crossref","unstructured":"Lin, J., Keogh, E., Li, W., Lonardi, S.: Experiencing SAX: A Novel Symbolic Representation of Time Series. Data Mining and Knowledge Discovery Journal (2007)","DOI":"10.1007\/s10618-007-0064-z"},{"key":"33_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/978-3-540-24741-8_8","volume-title":"Advances in Database Technology - EDBT 2004","author":"J. Lin","year":"2004","unstructured":"Lin, J., Vlachos, M., Keogh, E., Gunopulos, D.: Iterative Incremental Clustering of Time Series. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., B\u00f6hm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol.\u00a02992, pp. 106\u2013122. Springer, Heidelberg (2004)"},{"key":"33_CR22","unstructured":"McQueen, J.: Some Methods for Classification and Analysis of Multivariate Observation. In: Le Cam, L., Neyman, J. (eds.) Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, CA, vol.\u00a01, pp. 281\u2013297 (1967)"},{"key":"33_CR23","first-page":"49","volume-title":"Information Processing and Technology","author":"A. Nanopoulos","year":"2001","unstructured":"Nanopoulos, A., Alcock, R., Manolopoulos, Y.: Feature-based classification of time-series data. In: Mastorakis, N., Nikolopoulos, S.D. (eds.) Information Processing and Technology, pp. 49\u201361. Nova Science Publishers, Commack (2001)"},{"key":"33_CR24","doi-asserted-by":"crossref","unstructured":"Ratanamahatana, C.A., Keogh, E.: Making Time-series Classification More Accurate Using Learned Constraints. In: Proceedings of SIAM International Conference on Data Mining (SDM 2004), Lake Buena Vista, Florida, April 22-24 (2004)","DOI":"10.1137\/1.9781611972740.2"},{"issue":"11","key":"33_CR25","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1145\/361219.361220","volume":"19","author":"G. Salton","year":"1975","unstructured":"Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Commun. ACM\u00a019(11), 613\u2013620 (1975)","journal-title":"Commun. ACM"},{"issue":"3","key":"33_CR26","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s10618-005-0039-x","volume":"13","author":"X. Wang","year":"2006","unstructured":"Wang, X., Smith, K., Hyndman, R.: Characteristic-Based Clustering for Time Series Data. Data Min. Knowl. Discov.\u00a013(3), 335\u2013364 (2006)","journal-title":"Data Min. Knowl. Discov."}],"container-title":["Lecture Notes in Computer Science","Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02279-1_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,9]],"date-time":"2025-02-09T16:02:18Z","timestamp":1739116938000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02279-1_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642022784","9783642022791"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02279-1_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}