{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T02:12:09Z","timestamp":1726366329599},"reference-count":64,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,2,10]],"date-time":"2012-02-10T00:00:00Z","timestamp":1328832000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2013,3]]},"DOI":"10.1007\/s10618-012-0250-5","type":"journal-article","created":{"date-parts":[[2012,2,9]],"date-time":"2012-02-09T01:23:07Z","timestamp":1328750587000},"page":"275-309","source":"Crossref","is-referenced-by-count":587,"title":["Experimental comparison of representation methods and distance measures for time series data"],"prefix":"10.1007","volume":"26","author":[{"given":"Xiaoyue","family":"Wang","sequence":"first","affiliation":[]},{"given":"Abdullah","family":"Mueen","sequence":"additional","affiliation":[]},{"given":"Hui","family":"Ding","sequence":"additional","affiliation":[]},{"given":"Goce","family":"Trajcevski","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Scheuermann","sequence":"additional","affiliation":[]},{"given":"Eamonn","family":"Keogh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,2,10]]},"reference":[{"key":"250_CR1","doi-asserted-by":"crossref","unstructured":"A\u00dffalg J, Kriegel H-P, Kr\u00f6ger P, Kunath P, Pryakhin A, Renz M (2006) Similarity search on time series based on threshold queries. In: EDBT","DOI":"10.1007\/11687238_19"},{"key":"250_CR2","doi-asserted-by":"crossref","unstructured":"A\u00dffalg J, Kriegel H-P, Kroger P, Kunath P, Pryakhin A, Renz M (2008) Similarity search in multimedia time series data using amplitude-level features. In: MMM\u201908, pp 123\u2013133","DOI":"10.1007\/978-3-540-77409-9_12"},{"key":"250_CR3","unstructured":"Additional experiment results for representation and similarity measures of time series. http:\/\/www.ece.northwestern.edu\/~hdi117\/tsim.htm"},{"key":"250_CR4","doi-asserted-by":"crossref","unstructured":"Alon J, Athitsos V, Sclaroff S (2005) Online and offline character recognition using alignment to prototypes. In: ICDAR\u201905, pp 839\u2013845","DOI":"10.1109\/ICDAR.2005.177"},{"key":"250_CR5","doi-asserted-by":"crossref","unstructured":"Andr\u00e9-J\u00f6nsson H, Badal DZ (1997) Using signature files for querying time-series data. In: PKDD","DOI":"10.1007\/3-540-63223-9_120"},{"issue":"1","key":"250_CR6","first-page":"826","volume":"2","author":"I Assent","year":"2009","unstructured":"Assent I, Wichterich M, Krieger R, Kremer H, Seidl T (2009) Anticipatory dtw for efficient similarity search in time series databases. PVLDB 2(1): 826\u2013837","journal-title":"PVLDB"},{"issue":"1\u20132","key":"250_CR7","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.artint.2003.02.001","volume":"153","author":"B Bennet","year":"2004","unstructured":"Bennet B, Galton A (2004) A unifying semantics for time and events. Artif Intell 153(1\u20132): 13\u201348","journal-title":"Artif Intell"},{"key":"250_CR8","unstructured":"Berndt DJ, Clifford J (1994) Using dynamic time warping to find patterns in time series. In: KDD workshop, pp 359\u2013370"},{"key":"250_CR9","doi-asserted-by":"crossref","unstructured":"Cai Y, Ng RT (2004) Indexing spatio-temporal trajectories with chebyshev polynomials. In: SIGMOD conference","DOI":"10.1145\/1007568.1007636"},{"key":"250_CR10","unstructured":"Cardle M (2004) Automated motion EDITInG. In: Technical report, Computer Laboratory, University of Cambridge, Cambridge"},{"key":"250_CR11","unstructured":"Chan K-p, Fu AW-C (1999) Efficient time series matching by wavelets. In: ICDE"},{"key":"250_CR12","doi-asserted-by":"crossref","unstructured":"Chen L, Ng RT (2004) On the marriage of lp-norms and edit distance. In: VLDB","DOI":"10.1016\/B978-012088469-8\/50070-X"},{"key":"250_CR13","doi-asserted-by":"crossref","unstructured":"Chen L, \u00d6zsu MT, Oria V (2005a) Robust and fast similarity search for moving object trajectories. In: SIGMOD conference","DOI":"10.1145\/1066157.1066213"},{"key":"250_CR14","unstructured":"Chen L, \u00d6zsu MT, Oria V (2005b) Using multi-scale histograms to answer pattern existence and shape match queries. In: SSDBM"},{"key":"250_CR15","unstructured":"Chen Q, Chen L, Lian X, Liu Y, Yu JX (2007a) Indexable PLA for efficient similarity search. In: VLDB"},{"key":"250_CR16","doi-asserted-by":"crossref","unstructured":"Chen Y, Nascimento MA, Ooi BC, Tung AKH (2007b) SpADe: On shape-based pattern detection in streaming time series. In: ICDE","DOI":"10.1109\/ICDE.2007.367924"},{"key":"250_CR17","volume-title":"Pattern classification and scene analysis","author":"RO Duda","year":"1973","unstructured":"Duda RO, Hart PE (1973) Pattern classification and scene analysis. Wiley, New York"},{"key":"250_CR18","doi-asserted-by":"crossref","unstructured":"Faloutsos C, Ranganathan M, Manolopoulos Y (1994) Fast subsequence matching in time-series databases. In: SIGMOD conference","DOI":"10.1145\/191839.191925"},{"key":"250_CR19","unstructured":"Flato E (2000) Robust and efficient computation of planar minkowski sums. Master\u2019s thesis, School of Exact Sciences, Tel-Aviv University"},{"key":"250_CR20","doi-asserted-by":"crossref","unstructured":"Frentzos E, Gratsias K, Theodoridis Y (2007) Index-based most similar trajectory search. In: ICDE","DOI":"10.1109\/ICDE.2007.367927"},{"key":"250_CR21","doi-asserted-by":"crossref","unstructured":"Geurts P (2001) Pattern extraction for time series classification. In: PKDD","DOI":"10.1007\/3-540-44794-6_10"},{"key":"250_CR22","unstructured":"Geurts P (2002) Contributions to decision tree induction: bias\/variance tradeoff and time series classification. PhD thesis, University of Li\u00e8ge, Belgium"},{"key":"250_CR23","unstructured":"Jia S, Qian Y, Dai G (2004) An advanced segmental semi-markov model based online series pattern detection. In: ICPR (3)\u201904, pp 634\u2013637"},{"key":"250_CR24","volume-title":"Data mining: concepts and techniques","author":"H Jiawei","year":"2005","unstructured":"Jiawei H, Kamber M (2005) Data mining: concepts and techniques. Morgan Kaufmann Publishers, California"},{"key":"250_CR25","doi-asserted-by":"crossref","unstructured":"Karamitopoulos L, Evangelidis G (2009) A dispersion-based paa representation for time series. In: CSIE (4), pp 490\u2013494","DOI":"10.1109\/CSIE.2009.622"},{"key":"250_CR26","doi-asserted-by":"crossref","unstructured":"Karydis I, Nanopoulos A, Papadopoulos AN, Manolopoulos Y (2005) Evaluation of similarity searching methods for music data in P2P networks. IJBIDM 1(2)","DOI":"10.1504\/IJBIDM.2005.008363"},{"key":"250_CR27","unstructured":"Kawagoe K, Ueda T (2002) a similarity search method of time series data with combination of Fourier and wavelet transforms. In: TIME"},{"key":"250_CR28","doi-asserted-by":"crossref","unstructured":"Keogh EJ (2002) Exact indexing of dynamic time warping. In: VLDB","DOI":"10.1016\/B978-155860869-6\/50043-3"},{"key":"250_CR29","unstructured":"Keogh EJ (2006) A decade of progress in indexing and mining large time series databases. In: VLDB"},{"issue":"4","key":"250_CR30","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1023\/A:1024988512476","volume":"7","author":"EJ Keogh","year":"2003","unstructured":"Keogh EJ, Kasetty S (2003) On the need for time series data mining benchmarks: a survey and empirical demonstration. Data Min Knowl Discov 7(4): 349\u2013371","journal-title":"Data Min Knowl Discov"},{"issue":"3","key":"250_CR31","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1007\/s10115-004-0154-9","volume":"7","author":"EJ Keogh","year":"2005","unstructured":"Keogh EJ, Ratanamahatana CA (2005) Exact indexing of dynamic time warping. Knowl Inf Syst 7(3): 358\u2013386","journal-title":"Knowl Inf Syst"},{"key":"250_CR32","doi-asserted-by":"crossref","unstructured":"Keogh EJ, Chakrabarti K, Mehrotra S, Pazzani MJ (2001a) Locally adaptive dimensionality reduction for indexing large time series databases. In: SIGMOD conference, pp 151\u2013162","DOI":"10.1145\/376284.375680"},{"issue":"3","key":"250_CR33","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/PL00011669","volume":"3","author":"EJ Keogh","year":"2001","unstructured":"Keogh EJ, Chakrabarti K, Pazzani MJ, Mehrotra S (2001b) Dimensionality reduction for fast similarity search in large time series databases. Knowl Inf Syst 3(3): 263\u2013286","journal-title":"Knowl Inf Syst"},{"key":"250_CR34","unstructured":"Keogh E, Xi X, Wei L, Ratanamahatana C (2006) The UCR time series dataset. http:\/\/www.cs.ucr.edu\/~eamonn\/time_series_data\/"},{"key":"250_CR35","doi-asserted-by":"crossref","unstructured":"Keogh EJ, Wei L, Xi X, Vlachos M, Lee S-H, Protopapas P (2009) Supporting exact indexing of arbitrarily rotated shapes and periodic time series under euclidean and warping distance measures. VLDB J 18(3):611\u2013630","DOI":"10.1007\/s00778-008-0111-4"},{"key":"250_CR36","unstructured":"Kim S-W, Park S, Chu WW (2001) An index-based approach for similarity search supporting time warping in large sequence databases. In: ICDE"},{"key":"250_CR37","unstructured":"Kohavi R (1995) A study of cross-validation and bootstrap for accuracy estimation and model selection. In: IJCAI"},{"key":"250_CR38","doi-asserted-by":"crossref","unstructured":"Korn F, Jagadish HV, Faloutsos C (1997) Efficiently supporting ad hoc queries in large datasets of time sequences. In: SIGMOD conference","DOI":"10.1145\/253260.253332"},{"key":"250_CR39","doi-asserted-by":"crossref","unstructured":"Kumar A, Jawahar CV, Manmatha R (2007) Efficient search in document image collections. In: ACCV (1)\u201907, pp 586\u2013595","DOI":"10.1007\/978-3-540-76386-4_55"},{"key":"250_CR40","doi-asserted-by":"crossref","unstructured":"Lemire D (2009) Faster retrieval with a two-pass dynamic-time-warping lower bound. Pattern recognition, pp 2169\u20132180","DOI":"10.1016\/j.patcog.2008.11.030"},{"key":"250_CR41","doi-asserted-by":"crossref","unstructured":"Lin Y (2006) Efficient human motion retrieval in large databases. In: GRAPHITE, pp 31\u201337","DOI":"10.1145\/1174429.1174434"},{"issue":"2","key":"250_CR42","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 EJ, Wei L, Lonardi S (2007) Experiencing SAX: a novel symbolic representation of time series. Data Min Knowl Discov 15(2): 107\u2013144","journal-title":"Data Min Knowl Discov"},{"key":"250_CR43","doi-asserted-by":"crossref","unstructured":"Morse MD, Patel JM (2007) An efficient and accurate method for evaluating time series similarity. In: SIGMOD conference","DOI":"10.1145\/1247480.1247544"},{"key":"250_CR44","unstructured":"Ng RT (2006) Note of caution. http:\/\/www.cs.ubc.ca\/~rng\/psdepository\/chebyReport2.pdf"},{"key":"250_CR45","doi-asserted-by":"crossref","DOI":"10.1002\/9780471743064","volume-title":"Probability, statistics and stochastic processes","author":"P Olofsson","year":"2005","unstructured":"Olofsson P (2005) Probability, statistics and stochastic processes. Wiley-Interscience, Hoboken"},{"key":"250_CR46","doi-asserted-by":"crossref","unstructured":"Papadopoulos AN (2008) Trajectory retrieval with latent semantic analysis. In: SAC\u201908, pp 1089\u20131094","DOI":"10.1145\/1363686.1363941"},{"key":"250_CR47","doi-asserted-by":"crossref","unstructured":"Park S, Kim S-W (2006) Prefix-querying with an 11 distance metric for time-series subsequence matching under time warping","DOI":"10.1177\/0165551506064401"},{"key":"250_CR48","doi-asserted-by":"crossref","unstructured":"Popivanov I, Miller RJ (2002) Similarity search over time-series data using wavelets. In: ICDE","DOI":"10.1109\/ICDE.2002.994711"},{"key":"250_CR49","doi-asserted-by":"crossref","unstructured":"Ratanamahatana CA, Keogh EJ (2005) Three myths about dynamic time warping data mining. In: SDM","DOI":"10.1137\/1.9781611972757.50"},{"key":"250_CR50","doi-asserted-by":"crossref","unstructured":"Sakurai Y, Yoshikawa M, Faloutsos C (2005) Ftw: fast similarity search under the time warping distance. In: PODS\u201905, pp 326\u2013337","DOI":"10.1145\/1065167.1065210"},{"issue":"3","key":"250_CR51","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1023\/A:1009752403260","volume":"1","author":"S Salzberg","year":"1997","unstructured":"Salzberg S (1997) On comparing classifiers: pitfalls to avoid and a recommended approach. Data Min Knowl Discov 1(3): 317\u2013328","journal-title":"Data Min Knowl Discov"},{"key":"250_CR52","doi-asserted-by":"crossref","unstructured":"Steinbach M, Tan P-N, Kumar V, Klooster SA, Potter C (2003) Discovery of climate indices using clustering. In: KDD","DOI":"10.1145\/956750.956801"},{"key":"250_CR53","volume-title":"Introduction to data mining","author":"P-N Tan","year":"2005","unstructured":"Tan P-N, Steinbach M, Kumar V (2005) Introduction to data mining. Addison-Wesley, Reading"},{"key":"250_CR54","volume-title":"Temporal databases: theory and implementation","author":"A Tansel","year":"1993","unstructured":"Tansel A, Clifford J, Jajodia S, Segev A, Snodgrass R (1993) Temporal databases: theory and implementation. Benjamin\/Cummings Publishing Co., Menlo Park"},{"key":"250_CR55","doi-asserted-by":"crossref","unstructured":"Vlachos M, Gunopulos D, Kollios G (2002) Discovering similar multidimensional trajectories. In: ICDE, pp 673\u2013684","DOI":"10.1109\/ICDE.2002.994784"},{"issue":"1","key":"250_CR56","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00778-004-0144-2","volume":"15","author":"M Vlachos","year":"2006","unstructured":"Vlachos M, Hadjieleftheriou M, Gunopulos D, Keogh EJ (2006) Indexing multidimensional time-series. VLDB J 15(1): 1\u201320","journal-title":"VLDB J"},{"key":"250_CR57","unstructured":"Workshop and challenge on time series classification at SIGKDD (2007). http:\/\/www.cs.ucr.edu\/~eamonn\/SIGKDD2007TimeSeries.html"},{"key":"250_CR58","doi-asserted-by":"crossref","unstructured":"Wu Y-L, Agrawal D, Abbadi AE (2000) A comparison of DFT and DWT based similarity search in time-series databases. In: CIKM","DOI":"10.1145\/354756.354857"},{"key":"250_CR59","doi-asserted-by":"crossref","unstructured":"Xi X, Keogh EJ, Shelton CR, Wei L, Ratanamahatana CA (2006) Fast time series classification using numerosity reduction. In: ICML","DOI":"10.1145\/1143844.1143974"},{"key":"250_CR60","unstructured":"Yi B-K, Faloutsos C (2000) Fast time sequence indexing for arbitrary Lp norms. In: VLDB"},{"key":"250_CR61","unstructured":"Yi B-K, Jagadish HV, Faloutsos C (1998) Efficient retrieval of similar time sequences under time warping. In: ICDE. IEEE Computer Society"},{"key":"250_CR62","doi-asserted-by":"crossref","unstructured":"Zhang G HB, Kinsner W (2009) Electrocardiogram data mining based on frame classification by dynamic time warping matching. Comput Methods Biomech Biomed Eng","DOI":"10.1080\/10255840902882158"},{"key":"250_CR63","doi-asserted-by":"crossref","unstructured":"Zhou M, Wong MH (2007) Boundary-based lower-bound functions for dynamic time warping and their indexing. In: ICDE\u201907, pp 1307\u20131311","DOI":"10.1109\/ICDE.2007.368999"},{"key":"250_CR64","doi-asserted-by":"crossref","unstructured":"Zhu Y, Shasha D (2003) Warping indexes with envelope transforms for query by humming. In: SIGMOD conference","DOI":"10.1145\/872773.872780"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-012-0250-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-012-0250-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-012-0250-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,23]],"date-time":"2019-06-23T10:35:22Z","timestamp":1561286122000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-012-0250-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,10]]},"references-count":64,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["250"],"URL":"https:\/\/doi.org\/10.1007\/s10618-012-0250-5","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,10]]}}}