{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T18:19:58Z","timestamp":1774376398768,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,4,1]],"date-time":"2012-04-01T00:00:00Z","timestamp":1333238400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Inf Syst"],"published-print":{"date-parts":[[2012,10]]},"DOI":"10.1007\/s10844-012-0196-5","type":"journal-article","created":{"date-parts":[[2012,3,31]],"date-time":"2012-03-31T11:16:51Z","timestamp":1333192611000},"page":"287-315","source":"Crossref","is-referenced-by-count":224,"title":["Rotation-invariant similarity in time series using bag-of-patterns representation"],"prefix":"10.1007","volume":"39","author":[{"given":"Jessica","family":"Lin","sequence":"first","affiliation":[]},{"given":"Rohan","family":"Khade","sequence":"additional","affiliation":[]},{"given":"Yuan","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,4,1]]},"reference":[{"key":"196_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Faloutsos, C., & Swami, A. (1993). Efficient similarity search in sequence databases. In Proceedings of the 4th int\u2019l conference on foundations of data organization and algorithms (pp. 69\u201384). Chicago, IL.","DOI":"10.1007\/3-540-57301-1_5"},{"key":"196_CR2","unstructured":"Bradley, P., Fayyad, U., & Reina, C. (1998). Scaling clustering algorithms to large databases. In Proceedings of the 4th int\u2019l conference on knowledge discovery and data mining (pp. 9\u201315). New York, NY."},{"key":"196_CR3","unstructured":"Chan, K., & Fu, A.\u00a0W. (1999). Efficient time series matching by wavelets. In Proceedings of the 15th IEEE int\u2019l conference on data engineering (pp. 126\u2013133). Sydney, Australia."},{"key":"196_CR4","doi-asserted-by":"crossref","unstructured":"Chen, L., & Ng, R. (2004). On the marriage of Lp-norms and edit distance. In Proceedings of the thirtieth international conference on very large data bases (Vol. 30, pp. 792\u2013803).","DOI":"10.1016\/B978-012088469-8.50070-X"},{"key":"196_CR5","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF01185427","volume":"12","author":"M Crochemore","year":"1994","unstructured":"Crochemore, M., Czumaj, A., Gasjeniec, L., Jarominek, S., Lecroq, T., Plandowski, W., et al. (1994). Speeding up two string-matching algorithms. Algorithmica, 12, 247\u2013267.","journal-title":"Algorithmica"},{"key":"196_CR6","first-page":"246","volume":"1","author":"K Deng","year":"1997","unstructured":"Deng, K., Moore, A., & Nechyba, M. (1997). Learning to recognize time series: Combining ARMA models with memory-based learning. IEEE International Symposium on Computational Intelligence in Robotics and Automation, 1, 246\u2013250.","journal-title":"IEEE International Symposium on Computational Intelligence in Robotics and Automation"},{"issue":"2","key":"196_CR7","doi-asserted-by":"crossref","first-page":"1542","DOI":"10.14778\/1454159.1454226","volume":"1","author":"H Ding","year":"2008","unstructured":"Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., & Keogh, E. (2008). Querying and mining of time series data: Experimental comparison of representations and distance measures. Proceedings of VLDB Endowment, 1(2), 1542\u20131552.","journal-title":"Proceedings of VLDB Endowment"},{"key":"196_CR9","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1145\/191843.191925","volume":"23","author":"C Faloutsos","year":"1994","unstructured":"Faloutsos, C., Ranganathan, M., & Manolopulos, Y. (1994). Fast subsequence matching in time-series databases. SIGMOD Record, 23, 419\u2013429.","journal-title":"SIGMOD Record"},{"key":"196_CR10","unstructured":"Gavrilov, M., Anguelov, D., Indyk, P., & Motwahl, R. (2000). Mining the stock market: Which measure is best? In Proceeding of the 6th ACM SIGKDD."},{"key":"196_CR11","doi-asserted-by":"crossref","unstructured":"Ge, X., & Smyth, P. (2000). Deformable Markov model templates for time-series pattern matching. In Proceedings of the 6th ACM SIGKDD (pp. 81\u201390). Boston, MA.","DOI":"10.1145\/347090.347109"},{"key":"196_CR12","doi-asserted-by":"crossref","unstructured":"Geurts, P. (2001). Pattern extraction for time series classification. In Proceedings of the 5th European conference on principles of data mining and knowledge discovery (pp. 115\u2013127). Freiburg, Germany.","DOI":"10.1007\/3-540-44794-6_10"},{"key":"196_CR13","unstructured":"Goldberger, A.\u00a0L., Amaral, L., Glass, L, Hausdorff, J.\u00a0M., Ivanov, P. Ch., Mark, R.\u00a0G., et al. (1997). PhysioBank, PhysioToolkit, and PhysioNet: Circulation 101(23):e215\u2013e220. Discovery, 1(3)."},{"key":"196_CR14","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF02289588","volume":"2","author":"SC Johnson","year":"1967","unstructured":"Johnson, S.\u00a0C. (1967). Hierarchical clustering schemes. Psychometrika, 2, 241\u2013254.","journal-title":"Psychometrika"},{"key":"196_CR15","doi-asserted-by":"crossref","unstructured":"Keogh, E. (2002). Exact indexing of dynamic time warping. In Proceedings of the 28th international conference on very large data bases. Hong Kong, China.","DOI":"10.1016\/B978-155860869-6\/50043-3"},{"key":"196_CR16","unstructured":"Keogh, E. (2004). Tutorial in SIGKDD. In Data mining and machine learning in time series databases."},{"key":"196_CR17","doi-asserted-by":"crossref","unstructured":"Keogh, E., & Kasetty, S. (2002). 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 (pp. 102\u2013111). Edmonton, Alberta, Canada.","DOI":"10.1145\/775047.775062"},{"key":"196_CR18","doi-asserted-by":"crossref","unstructured":"Keogh, E., Chakrabarti, K., & Pazzani, M. (2001) Locally adaptive dimensionality reduction for indexing large time series databases. In Proceedings of ACM SIGMOD conference on management of data (pp. 151\u2013162). Santa Barbara.","DOI":"10.1145\/376284.375680"},{"key":"196_CR19","doi-asserted-by":"crossref","unstructured":"Keogh, E., Lonardi, S., & Ratanamahatana, C.\u00a0A. (2004). Towards parameter-free data mining. In Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining. Seattle, WA, USA.","DOI":"10.1145\/1014052.1014077"},{"key":"196_CR20","unstructured":"Keogh, E., Xi, X., Wei, L., & Ratanamahatana, C. (2006a). The UCR time series classification\/clustering homepage. http:\/\/www.cs.ucr.edu\/~eamonn\/time_series_data . Accessed 12 July 2011."},{"key":"196_CR21","doi-asserted-by":"crossref","unstructured":"Keogh, E., Lin, J., & Fu, A. (2006b). Finding the most unusual time series subsequence: Algorithms and applications. Knowledge and Information Systems (KAIS). Springer-Verlag.","DOI":"10.1007\/s10115-006-0034-6"},{"key":"196_CR22","unstructured":"Keogh, E., Wei, L., Xi, X., Lee, S., & Vlachos, M. (2006c). LB_Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures. In Proceedings of the 32nd international conference on very large data bases."},{"key":"196_CR23","doi-asserted-by":"crossref","unstructured":"Ko, M.\u00a0K., West, G., Venkatesh, S., & Kumar, M. (2005) Online context recognition in multisensor systems using dynamic time warping. In Intelligent sensors, sensor networks and information processing conference (pp. 283\u2013288).","DOI":"10.1109\/ISSNIP.2005.1595593"},{"key":"196_CR24","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1007\/978-3-540-78568-2_27","volume-title":"Proceedings of the 13th international conference on database systems for advanced applications (DASFAA\u201908)","author":"H-P Kriegel","year":"2008","unstructured":"Kriegel, H.-P., Kroger, P., Pryakhin, A., Renz, M., & Zherdin, A. (2008). Approximate clustering of time series using compact model-based descriptions. In J.\u00a0R. Haritsa, R. Kotagiri, & V. Pudi (Eds.), Proceedings of the 13th international conference on database systems for advanced applications (DASFAA\u201908) (pp. 364\u2013379). Berlin, Heidelberg: Springer-Verlag."},{"key":"196_CR25","unstructured":"Li, M., & Vitanyi, P. (1997). An introduction to Kolmogorov complexity and its applications, 2nd Edn. Springer Verlag."},{"key":"196_CR26","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/978-3-642-02279-1_33","volume-title":"Proceedings of the 21st international conference on scientific and statistical database management (SSDBM 2009)","author":"J Lin","year":"2009","unstructured":"Lin, J., & Li, Y. (2009). Finding structural similarity in time series data using Bag-of-Patterns representation. In M. Winslett (Ed.), Proceedings of the 21st international conference on scientific and statistical database management (SSDBM 2009) (pp. 461\u2013477). Berlin, Heidelberg: Springer-Verlag."},{"issue":"2","key":"196_CR27","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s10618-007-0064-z","volume":"15","author":"J Lin","year":"2007","unstructured":"Lin, J., Keogh, E., Li, W., & Lonardi, S. (2007). Experiencing SAX: A novel symbolic representation of time series. Data Mining and Knowledge Discovery, 15(2), 107\u2013144.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"196_CR28","doi-asserted-by":"crossref","unstructured":"Lin, J., Vlachos, M., Keogh, E., & Gunopulos, D. (2004). Iterative incremental clustering of time series. In IX conference on extending database technology (EDBT).","DOI":"10.1007\/978-3-540-24741-8_8"},{"key":"196_CR29","doi-asserted-by":"crossref","unstructured":"Manning, C.\u00a0D., Raghavan, P., & Sch\u00fctze, H. (2008). Introduction to information retrieval. Cambridge University Press.","DOI":"10.1017\/CBO9780511809071"},{"issue":"2","key":"196_CR44","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1109\/TPAMI.2008.76","volume":"31","author":"P-F Marteau","year":"2009","unstructured":"Marteau, P.-F. (2009). Time warp edit distance with stiffness adjustment for time series matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(2), 306\u2013318.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"196_CR30","unstructured":"McQueen, J. (1967). Some methods for classification and analysis of multivariate observation. In L. Le Cam, & J. Neyman (Eds.), Proceedings of the 5th Berkeley symposium on mathematical statistics and probability (Vol. 1, pp. 281\u2013297). Berkeley, CA."},{"key":"196_CR31","doi-asserted-by":"crossref","unstructured":"Mueen, A., Keogh, E., & Young, N. (2011). Logical-shapelets: An expressive primitive for time series classification. In Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining (KDD \u201911). San Diego, CA.","DOI":"10.1145\/2020408.2020587"},{"key":"196_CR32","first-page":"49","volume-title":"Information processing and technology","author":"A Nanopoulos","year":"2001","unstructured":"Nanopoulos, A., Alcock, R., & Manolopoulos, Y. (2001). Feature-based classification of time-series data. In N. Mastorakis, & S.\u00a0D. Nikolopoulos (Eds.), Information processing and technology (pp. 49\u201361). Commack, NY: Nova Science Publishers."},{"key":"196_CR33","unstructured":"Olszewski, R. (2001). Generalized feature extraction for structural pattern recognition in time-series data. Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA."},{"key":"196_CR34","doi-asserted-by":"crossref","unstructured":"Radovanovic, M., Nanopoulos, A., & Ivanovic, M. (2010). Time-series classification in many intrinsic dimensions (pp. 677\u2013688). SDM.","DOI":"10.1137\/1.9781611972801.59"},{"key":"196_CR35","doi-asserted-by":"crossref","unstructured":"Ratanamahatana, C.\u00a0A., & Keogh, E. (2004). Making time-series classification more accurate using learned constraints. In Proceedings of SIAM international conference on data mining. Lake Buena Vista, Florida.","DOI":"10.1137\/1.9781611972740.2"},{"key":"196_CR36","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1145\/361219.361220","volume":"19","author":"G Salton","year":"1975","unstructured":"Salton, G., Wong, A., & Yang, C.\u00a0S. (1975). A vector space model for automatic indexing. Communications of the ACM, 19, 613\u2013620.","journal-title":"Communications of the ACM"},{"key":"196_CR37","doi-asserted-by":"crossref","unstructured":"Sart, D., Mueen, A., Najjar, W., Keogh, E., & Niennattrakul, V. (2010). Accelerating dynamic time warping subsequence search with GPUs and FPGAs. In Proceedings of the 2010 IEEE international conference on data mining (ICDM\u201910) (pp. 1001\u20131006). Washington, DC, USA.","DOI":"10.1109\/ICDM.2010.21"},{"issue":"3","key":"196_CR38","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/s10618-005-0039-x","volume":"13","author":"X Wang","year":"2006","unstructured":"Wang, X., Smith, K., & Hyndman, R. (2006). Characteristic-based clustering for time series data. Data Mining and Knowledge Discovery, 13(3), 335\u2013364.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"196_CR39","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1145\/1150402.1150498","volume-title":"Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining","author":"L Wei","year":"2006","unstructured":"Wei, L., & Keogh, E. (2006). Semi-supervised time series classification. In Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 748\u2013753). New York, NY, U.S.A.: ACM."},{"key":"196_CR40","doi-asserted-by":"crossref","unstructured":"Wei, L., Keogh, E., & Xi, X. (2006) SAXually explicit images: finding unusual shapes. In Proceedings of the IEEE international conference on data mining. Hong Kong.","DOI":"10.1109\/ICDM.2006.138"},{"key":"196_CR41","doi-asserted-by":"crossref","unstructured":"Vlachos, M., Gunopoulos, D., & Kollios, G. (2002). Discovering similar multidimensional trajectories. In Proceedings of the 18th International Conference on Data Engineering.","DOI":"10.1109\/ICDE.2002.994784"},{"key":"196_CR42","doi-asserted-by":"crossref","unstructured":"Xing, Z., Pei, J., Yu, P., & Wang, K. (2011). Extracting interpretable features for early classification on time series. In Proceedings of SDM, 2011.","DOI":"10.1137\/1.9781611972818.22"},{"key":"196_CR43","doi-asserted-by":"crossref","unstructured":"Ye, L., & Keogh, E. (2009). Time series shapelets: A new primitive for data mining. In Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining (KDD\u201909). New York, NY.","DOI":"10.1145\/1557019.1557122"}],"container-title":["Journal of Intelligent Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10844-012-0196-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10844-012-0196-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10844-012-0196-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T17:15:15Z","timestamp":1742836515000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10844-012-0196-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,1]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["196"],"URL":"https:\/\/doi.org\/10.1007\/s10844-012-0196-5","relation":{},"ISSN":["0925-9902","1573-7675"],"issn-type":[{"value":"0925-9902","type":"print"},{"value":"1573-7675","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,1]]}}}