{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T06:23:55Z","timestamp":1762323835789},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,5,7]],"date-time":"2015-05-07T00:00:00Z","timestamp":1430956800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1007\/s10618-015-0411-4","type":"journal-article","created":{"date-parts":[[2015,5,6]],"date-time":"2015-05-06T03:49:59Z","timestamp":1430884199000},"page":"243-281","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Accelerating the discovery of unsupervised-shapelets"],"prefix":"10.1007","volume":"30","author":[{"given":"Jesin","family":"Zakaria","sequence":"first","affiliation":[]},{"given":"Abdullah","family":"Mueen","sequence":"additional","affiliation":[]},{"given":"Eamonn","family":"Keogh","sequence":"additional","affiliation":[]},{"given":"Neal","family":"Young","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,5,7]]},"reference":[{"key":"411_CR1","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1002\/1097-0193(200009)11:1<46::AID-HBM40>3.0.CO;2-5","volume":"11","author":"SLG Andino","year":"2000","unstructured":"Andino SLG et al (2000) Measuring the complexity of time series: an application to neurophysiological signals. Human Brain Mapp 11:46\u201357","journal-title":"Human Brain Mapp"},{"key":"411_CR2","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1007\/s00421-006-0226-5","volume":"98","author":"W Aziz","year":"2006","unstructured":"Aziz W, Arif M (2006) Complexity analysis of stride interval time series by threshold dependent symbolic entropy. Euro J Appl Phys 98:30\u201340","journal-title":"Euro J Appl Phys"},{"key":"411_CR3","doi-asserted-by":"crossref","unstructured":"Batista G, Wang X, Keogh E (2011) A complexity-invariant distance measure for time seies. In: SDM","DOI":"10.1137\/1.9781611972818.60"},{"key":"411_CR4","doi-asserted-by":"crossref","unstructured":"Cerra D, Bieniarz J, Avbelj J, Reinartz P, Mueller R (2011) Compression-based unsupervised clustering of spectral signatures. In: Hyperspectral image and signal processing: evolution in remote sensing (WHISPERS 2011)","DOI":"10.1109\/WHISPERS.2011.6080862"},{"key":"411_CR5","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. Proc VLDB Endow 1:1542\u201352","journal-title":"Proc VLDB Endow"},{"key":"411_CR6","unstructured":"Garilov M, Anguelov D, Indyk P, Motwani R (2000) Mining the stock market: which measure is best? In: Proceedings of the ACM KDD"},{"key":"411_CR7","first-page":"1","volume":"101","author":"AL Goldberger","year":"1997","unstructured":"Goldberger AL et al (1997) PhysioBank, PhysioToolkit, and PhysioNet: circulation. Discovery 101:1","journal-title":"Discovery"},{"key":"411_CR8","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1023\/A:1012801612483","volume":"17","author":"M Halkidi","year":"2001","unstructured":"Halkidi M, Batistakis Y, Vazirgiannis M (2001) On clustering validation techniques. J Intell Inform Syst 17:107\u2013145","journal-title":"J Intell Inform Syst"},{"key":"411_CR9","unstructured":"Hartmann B, Schwab I, Link N (2010) Prototype optimization for temporarily and spatially distorted time series. In: AAAI spring symposium series (SSS 2010), pp 15\u201320"},{"key":"411_CR10","doi-asserted-by":"crossref","unstructured":"Hirano S, Tsumoto S (2006) Cluster analysis of time-series medical data based on the trajectory representation and multiscale comparison techniques. In: Proceedings of the ICDM","DOI":"10.1109\/ICDM.2006.33"},{"key":"411_CR11","doi-asserted-by":"crossref","unstructured":"Hu B, Chen Y, Keogh E (2013) Time series classification under more realistic assumptions. In: SDM, pp 578\u2013586","DOI":"10.1137\/1.9781611972832.64"},{"key":"411_CR12","doi-asserted-by":"crossref","unstructured":"Hu B, Rakthanmanon T, Hao Y, Evans S, Lonardi S, Keogh E (2011) Discovering the intrinsic cardinality and dimensionality of time series using MDL. In: Proceedings of the ICDM","DOI":"10.1109\/ICDM.2011.54"},{"issue":"11","key":"411_CR13","doi-asserted-by":"crossref","first-page":"1370","DOI":"10.1109\/TKDE.2004.68","volume":"16","author":"D Jiang","year":"2004","unstructured":"Jiang D, Tang C, Zhang A (2004) Cluster analysis for gene expression data: a survey. IEEE Trans. Knowl Data Eng 16(11):1370\u20131386","journal-title":"IEEE Trans. Knowl Data Eng"},{"key":"411_CR14","unstructured":"Jesin\u2019s Webpage (2013) https:\/\/sites.google.com\/a\/ucr.edu\/clusteringtsusingushapelet\/ . Accessed 19 April 2015"},{"key":"411_CR15","doi-asserted-by":"crossref","unstructured":"Kalpakis K, Gada D, Puttagunta V (2001) Distance measures for effective clustering of ARIMA time-series. In: ICDM","DOI":"10.1109\/ICDM.2001.989529"},{"key":"411_CR16","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 ACM KDD, pp 102\u2013111","DOI":"10.1145\/775047.775062"},{"key":"411_CR17","doi-asserted-by":"crossref","unstructured":"Keogh E, Lin J, Truppel W (2003) Clustering of time series subsequences is meaningless: implications for past and future research. In: Proceedings of the IEEE ICDM, pp 115\u2013122","DOI":"10.1109\/ICDM.2003.1250910"},{"key":"411_CR18","unstructured":"Keogh E, Zhu Q, Hu B, Hao Y, Xi X, Wei L, Ratanamahatana CA (2011) The UCR time series classification\/clustering homepage. http:\/\/www.cs.ucr.edu\/~eamonn\/time_series_data\/ . Accessed 19 April 2015"},{"key":"411_CR19","doi-asserted-by":"crossref","unstructured":"Kosala R, Blockeel H (2000) Web mining research: a survey. In: ACM SIGKDD","DOI":"10.1145\/360402.360406"},{"key":"411_CR20","doi-asserted-by":"crossref","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 (1997) An introduction to Kolmogorov complexity and its applications, 2nd edn. Springer, Berlin","edition":"2"},{"key":"411_CR21","doi-asserted-by":"crossref","first-page":"1857","DOI":"10.1016\/j.patcog.2005.01.025","volume":"38","author":"TW Liao","year":"2005","unstructured":"Liao TW (2005) Clustering of time series data\u2014a survey. Pattern Recognit 38:1857\u20131874","journal-title":"Pattern Recognit"},{"key":"411_CR22","doi-asserted-by":"crossref","unstructured":"Lines J, Bagnall A, Smith PC, Anderson S (2011) Classification of household devices by electricity usage profiles. In: IDEAL, LNCS, vol 6936","DOI":"10.1007\/978-3-642-23878-9_48"},{"key":"411_CR23","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/s10844-012-0196-5","volume":"39","author":"J Lin","year":"2012","unstructured":"Lin J, Khade R, Li Y (2012) Rotation-invariant similarity in time series using bag-of-patterns representation. J Intell Inform Syst 39:287\u2013315","journal-title":"J Intell Inform Syst"},{"key":"411_CR24","unstructured":"M\u00f6erchen F (2003) Time series feature extraction for data mining using DWT and DFT. Technical report no. 33. Philipps-University Marburg, Marburg"},{"key":"411_CR25","doi-asserted-by":"crossref","first-page":"3331","DOI":"10.1016\/j.cor.2005.12.009","volume":"34","author":"K Muata","year":"2007","unstructured":"Muata K (2007) Post-pruning in decision tree induction using multiple performance measures. Comput Oper Res 34:3331\u20133345","journal-title":"Comput Oper Res"},{"key":"411_CR26","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 ACM SIGKDD, pp 1154\u20131162","DOI":"10.1145\/2020408.2020587"},{"key":"411_CR27","doi-asserted-by":"crossref","unstructured":"Rakthanmanon T, Keogh E, Lonardi S, Evans S (2011) Time series epenthesis: clustering time series streams requires ignoring some data. In: Proceedings of the IEEE ICDM","DOI":"10.1109\/ICDM.2011.146"},{"key":"411_CR28","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","volume":"66","author":"WM Rand","year":"1971","unstructured":"Rand WM (1971) Objective criteria for the evaluation of clustering methods. J Am Stat Assoc 66:846\u2013850","journal-title":"J Am Stat Assoc"},{"key":"411_CR29","doi-asserted-by":"crossref","unstructured":"Ratanamahatna CA, Keogh E (2004) Making time-series classification more accurate using learned constraints. In: SDM","DOI":"10.1137\/1.9781611972740.2"},{"key":"411_CR30","doi-asserted-by":"crossref","unstructured":"Ruiz EJ, Hristidis V, Castillo C, Gionis A (2012) Correlating financial time series with micro-blogging activity. In: WSDM","DOI":"10.1145\/2124295.2124358"},{"key":"411_CR31","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 CS (1975) A vector space model for automatic indexing. Commun ACM 19:613\u2013620","journal-title":"Commun ACM"},{"key":"411_CR32","doi-asserted-by":"crossref","unstructured":"Shariat S, Pavlovic V (2011) Isotonic CCA for sequence alignment and activity recognition. In: Proceedings of the IEEE international conference on computer vision (ICCV 2011), pp 2572\u20132578","DOI":"10.1109\/ICCV.2011.6126545"},{"key":"411_CR33","doi-asserted-by":"crossref","unstructured":"Silva C, Ribeiro B (2003) The importance of stop word removal on recall values in text categorization. In: Proceedings of the international joint conference on neural networks 2003","DOI":"10.1109\/IJCNN.2003.1223656"},{"key":"411_CR34","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 Min Knowl Discov 13:335\u2013364","journal-title":"Data Min Knowl Discov"},{"key":"411_CR35","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 the SDM","DOI":"10.1137\/1.9781611972818.22"},{"key":"411_CR36","doi-asserted-by":"crossref","unstructured":"Ye L, Keogh E (2009) Time series shapelets: a new primitive for data mining. In: Proceedings of the ACM SIGKDD, pp 947\u2013956","DOI":"10.1145\/1557019.1557122"},{"key":"411_CR37","doi-asserted-by":"crossref","unstructured":"Zakaria J, Mueen A, Keogh E (2012) Clustering time series using unsupervised-shapelets. In: Proceedings of the IEEE ICDM, pp 785\u2013794","DOI":"10.1109\/ICDM.2012.26"},{"key":"411_CR38","doi-asserted-by":"crossref","unstructured":"Zakaria J, Rotschafer S, Mueen A, Razak KA, Keogh E (2012) Mining massive archives of mice sounds with symbolized representations. In: Proceedings of the SDM","DOI":"10.1137\/1.9781611972825.51"},{"key":"411_CR39","first-page":"305","volume":"30","author":"H Zhang","year":"2005","unstructured":"Zhang H, Ho TB, Zhang Y, Lin MS (2005) Unsupervised feature extraction for time series clustering using orthogonal wavelet transform. J Inform 30:305\u2013319","journal-title":"J Inform"},{"key":"411_CR40","doi-asserted-by":"crossref","unstructured":"Zhang M, Sawchuk AA (2012) Motion primitive-based human activity recognition using a bag-of-features approach. In: ACM SIGHIT international health informatics symposium (IHI 2012), pp 1\u201310","DOI":"10.1145\/2110363.2110433"},{"key":"411_CR41","first-page":"73","volume":"17","author":"S Zilberstein","year":"1996","unstructured":"Zilberstein S (1996) Using anytime algorithms in intelligent systems. AI Mag 17:73\u201383","journal-title":"AI Mag"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-015-0411-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-015-0411-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-015-0411-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,24]],"date-time":"2019-08-24T16:41:49Z","timestamp":1566664909000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-015-0411-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,7]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["411"],"URL":"https:\/\/doi.org\/10.1007\/s10618-015-0411-4","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,7]]}}}