메뉴 건너뛰기




Volumn 24, Issue 1, 2011, Pages 164-181

A review on time series data mining

Author keywords

Representation; Segmentation; Similarity measure; Time series data mining; Visualization

Indexed keywords

DATA VISUALIZATION; FLOW VISUALIZATION; IMAGE SEGMENTATION; TIME SERIES; VISUALIZATION;

EID: 78649672225     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2010.09.007     Document Type: Short Survey
Times cited : (1296)

References (324)
  • 15
    • 33745745410 scopus 로고    scopus 로고
    • Retrieving musical information based on rhythm and pitch correlations
    • W.A. Arentz, M.L. Hetland, and B. Olstad Retrieving musical information based on rhythm and pitch correlations Journal of New Music Research 34 2 2005 151 159
    • (2005) Journal of New Music Research , vol.34 , Issue.2 , pp. 151-159
    • Arentz, W.A.1    Hetland, M.L.2    Olstad, B.3
  • 17
    • 49849124931 scopus 로고
    • On the choice of sampling rates in parametric identification of time series
    • K.J. Astrom On the choice of sampling rates in parametric identification of time series Information Sciences 1 3 1969 273 278
    • (1969) Information Sciences , vol.1 , Issue.3 , pp. 273-278
    • Astrom, K.J.1
  • 19
    • 15544384126 scopus 로고    scopus 로고
    • Clustering time series with clipped data
    • A. Bagnall, and G. Janacek Clustering time series with clipped data Machine Learning 58 23 2005 151 178
    • (2005) Machine Learning , vol.58 , Issue.23 , pp. 151-178
    • Bagnall, A.1    Janacek, G.2
  • 21
    • 45849102089 scopus 로고    scopus 로고
    • Generalized model for financial time series representation and prediction
    • D.A. Bao Generalized model for financial time series representation and prediction Applied Intelligence 29 1 2008 1 11
    • (2008) Applied Intelligence , vol.29 , Issue.1 , pp. 1-11
    • Bao, D.A.1
  • 22
    • 34248566914 scopus 로고    scopus 로고
    • Intelligent stock trading system by turning point confirming and probabilistic reasoning
    • D. Bao, and Z. Yang Intelligent stock trading system by turning point confirming and probabilistic reasoning International Journal of Expert Systems with Applications 34 1 2008 620 627
    • (2008) International Journal of Expert Systems with Applications , vol.34 , Issue.1 , pp. 620-627
    • Bao, D.1    Yang, Z.2
  • 24
    • 40649118981 scopus 로고    scopus 로고
    • Perception-based approach to time series data mining
    • I.Z. Batyrshin, and L.B. Sheremetov Perception-based approach to time series data mining Applied Soft Computing 8 3 2008 1211 1221
    • (2008) Applied Soft Computing , vol.8 , Issue.3 , pp. 1211-1221
    • Batyrshin, I.Z.1    Sheremetov, L.B.2
  • 37
    • 0038294452 scopus 로고    scopus 로고
    • Haar wavelets for efficient similarity search of time-series: With and without time warping
    • K.P. Chan, A. Fu, and C. Yu Haar wavelets for efficient similarity search of time-series: with and without time warping IEEE Transactions on Knowledge and Data Engineering 15 3 2003 685 705
    • (2003) IEEE Transactions on Knowledge and Data Engineering , vol.15 , Issue.3 , pp. 685-705
    • Chan, K.P.1    Fu, A.2    Yu, C.3
  • 47
    • 0029344128 scopus 로고
    • Time series segmentation: A sliding window approach
    • C.S.J. Chu Time series segmentation: a sliding window approach Information Sciences 85 13 1995 147 173
    • (1995) Information Sciences , vol.85 , Issue.13 , pp. 147-173
    • Chu, C.S.J.1
  • 49
    • 0032288561 scopus 로고    scopus 로고
    • An efficient Hash-based algorithm for sequence data searching
    • K.W. Chu, S.K. Lam, and M.H. Wong An efficient Hash-based algorithm for sequence data searching The Computer Journal 41 6 1998 402 415
    • (1998) The Computer Journal , vol.41 , Issue.6 , pp. 402-415
    • Chu, K.W.1    Lam, S.K.2    Wong, M.H.3
  • 59
    • 34548551193 scopus 로고    scopus 로고
    • Kernel-density-based clustering of time series subsequences using a continuous random-walk noise model
    • Denton, A., 2005. Kernel-density-based clustering of time series subsequences using a continuous random-walk noise model. In: Proceedings of the Fifth IEEE International Conference on Data Mining, pp. 122129.
    • (2005) Proceedings of the Fifth IEEE International Conference on Data Mining , pp. 122-129
    • Denton, A.1
  • 60
    • 84867136666 scopus 로고    scopus 로고
    • Querying and mining of time series data: Experimental comparison of representations and distance measures
    • 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. In: Proceedings of the VLDB Endowment, vol. 1(2), pp. 15421552.
    • (2008) Proceedings of the VLDB Endowment , vol.1 , Issue.2 , pp. 1542-1552
    • Ding, H.1    Trajcevski, G.2    Scheuermann, P.3    Wang, X.4    Keogh, E.5
  • 62
    • 61349160437 scopus 로고    scopus 로고
    • Establishing relationships among patterns in stock market data
    • A.H. Dorr, and A.M. Denton Establishing relationships among patterns in stock market data Data and Knowledge Engineering 68 3 2009 318 337
    • (2009) Data and Knowledge Engineering , vol.68 , Issue.3 , pp. 318-337
    • Dorr, A.H.1    Denton, A.M.2
  • 63
    • 0001489753 scopus 로고
    • Algorithms for the reduction of the number of points required to represent a digitized line or its caricature
    • D. Douglas, and T. Peucker Algorithms for the reduction of the number of points required to represent a digitized line or its caricature The Canadian Cartographer 10 2 1973 112 122
    • (1973) The Canadian Cartographer , vol.10 , Issue.2 , pp. 112-122
    • Douglas, D.1    Peucker, T.2
  • 72
    • 0029771972 scopus 로고    scopus 로고
    • A neighborhood map of competing one step predictors for piecewise segmentation and identification of time series
    • Fancourt, C.L., Principe, J.C., 1996. A neighborhood map of competing one step predictors for piecewise segmentation and identification of time series. In: Proceedings of the International Conference on Neural Network, vol. 4, pp. 19061911.
    • (1996) Proceedings of the International Conference on Neural Network , vol.4 , pp. 1906-1911
    • Fancourt, C.L.1    Principe, J.C.2
  • 73
    • 0032203063 scopus 로고    scopus 로고
    • Competitive principal component analysis for locally stationary time series
    • C.L. Fancourt and Principe, J.C. Competitive principal component analysis for locally stationary time series IEEE Transactions on Signal Processing 46 11 1997 3068 3082
    • (1997) IEEE Transactions on Signal Processing , vol.46 , Issue.11 , pp. 3068-3082
    • Fancourt, C.L.1    Principe, J.C.2
  • 89
  • 92
    • 2442617843 scopus 로고    scopus 로고
    • Issues in data stream management
    • L. Golab, and M.T. Ozsu Issues in data stream management ACM SIGMOD Record 32 2 2003 5 14
    • (2003) ACM SIGMOD Record , vol.32 , Issue.2 , pp. 5-14
    • Golab, L.1    Ozsu, M.T.2
  • 96
    • 0034773434 scopus 로고    scopus 로고
    • Method for automated temporal knowledge acquisition applied to sleep-related breathing disorders
    • G. Guimaraes, J.H. Peter, T. Penzel, and A.A. Ultsch Method for automated temporal knowledge acquisition applied to sleep-related breathing disorders Artificial Intelligence in Medicine 23 3 2001 211 237
    • (2001) Artificial Intelligence in Medicine , vol.23 , Issue.3 , pp. 211-237
    • Guimaraes, G.1    Peter, J.H.2    Penzel, T.3    Ultsch, A.A.4
  • 107
    • 15544382682 scopus 로고    scopus 로고
    • Evolutionary rule mining in time series databases
    • M.L. Hetland, and P. Saetrom Evolutionary rule mining in time series databases Machine Learning 58 23 2005 107 125
    • (2005) Machine Learning , vol.58 , Issue.23 , pp. 107-125
    • Hetland, M.L.1    Saetrom, P.2
  • 109
    • 84998183152 scopus 로고    scopus 로고
    • Dynamic query tools for time series data sets, timebox widgets for interactive exploration
    • H. Hochheiser, and B. Shneiderman Dynamic query tools for time series data sets, timebox widgets for interactive exploration Information Visualization 3 1 2004 1 18
    • (2004) Information Visualization , vol.3 , Issue.1 , pp. 1-18
    • Hochheiser, H.1    Shneiderman, B.2
  • 120
    • 43449117757 scopus 로고    scopus 로고
    • Linguistic summarization of time series using a fuzzy quantifier driven aggregation
    • J. Kacprzyk, A. Wilbik, and S. Zadrozny Linguistic summarization of time series using a fuzzy quantifier driven aggregation Fuzzy Sets and Systems 159 12 2008 1485 1499
    • (2008) Fuzzy Sets and Systems , vol.159 , Issue.12 , pp. 1485-1499
    • Kacprzyk, J.1    Wilbik, A.2    Zadrozny, S.3
  • 121
    • 15544380168 scopus 로고    scopus 로고
    • Classification of multivariate time series and structured data using constructive induction
    • M.W. Kadous, and C. Sammut Classification of multivariate time series and structured data using constructive induction Machine Learning 58 23 2005 179 216
    • (2005) Machine Learning , vol.58 , Issue.23 , pp. 179-216
    • Kadous, M.W.1    Sammut, C.2
  • 144
    • 33845271242 scopus 로고    scopus 로고
    • Finding the most unusual time series subsequence: Algorithms and applications
    • E. Keogh, J. Lin, S.H. Lee, and H.V. Herle Finding the most unusual time series subsequence: algorithms and applications Knowledge and Information Systems 11 1 2007 1 27
    • (2007) Knowledge and Information Systems , vol.11 , Issue.1 , pp. 1-27
    • Keogh, E.1    Lin, J.2    Lee, S.H.3    Herle, H.V.4
  • 149
    • 34548355062 scopus 로고    scopus 로고
    • Performance bottleneck of subsequence matching in time-series databases: Observation, solution, and performance evaluation
    • S.W. Kim, and B.S. Jeong Performance bottleneck of subsequence matching in time-series databases: observation, solution, and performance evaluation Information Sciences 177 22 2007 4841 4858
    • (2007) Information Sciences , vol.177 , Issue.22 , pp. 4841-4858
    • Kim, S.W.1    Jeong, B.S.2
  • 153
    • 35048840833 scopus 로고
    • Algorithms of improved multidimensional dynamic index for the time-series pattern
    • Kim, Y.I., Ryu, K.H., Park, T., 1994. Algorithms of improved multidimensional dynamic index for the time-series pattern. In: Proceedings of the First KIPS Spring Conference, vol. 1(1).
    • (1994) Proceedings of the First KIPS Spring Conference , vol.1 , Issue.1
    • Kim, Y.I.1    Ryu, K.H.2    Park, T.3
  • 159
    • 0032287861 scopus 로고    scopus 로고
    • Fast projection algorithm for sequence data searching
    • S.K. Lam, and M.H.A. Wong Fast projection algorithm for sequence data searching Data and Knowledge Engineering 28 3 1998 321 339
    • (1998) Data and Knowledge Engineering , vol.28 , Issue.3 , pp. 321-339
    • Lam, S.K.1    Wong, M.H.A.2
  • 165
    • 0041846886 scopus 로고    scopus 로고
    • Dimensionality reduction for indexing time series based on the minimum distance
    • S. Lee, D. Kwon, and S. Lee Dimensionality reduction for indexing time series based on the minimum distance Journal of Information Science and Engineering 19 2003 697 711
    • (2003) Journal of Information Science and Engineering , vol.19 , pp. 697-711
    • Lee, S.1    Kwon, D.2    Lee, S.3
  • 179
    • 38349014669 scopus 로고    scopus 로고
    • Similar sequence matching supporting variable-length and variable-tolerance continuous queries on time-series data stream
    • H.S. Lim, K.Y. Whang, and Y.S. Moon Similar sequence matching supporting variable-length and variable-tolerance continuous queries on time-series data stream Information Sciences 178 6 2008 1461 1478
    • (2008) Information Sciences , vol.178 , Issue.6 , pp. 1461-1478
    • Lim, H.S.1    Whang, K.Y.2    Moon, Y.S.3
  • 180
    • 34648851357 scopus 로고    scopus 로고
    • Using multiple indexes for efficient subsequence matching in time-series databases
    • S.H. Lim, H. Park, and S.W. Kim Using multiple indexes for efficient subsequence matching in time-series databases Information Sciences 177 24 2007 5691 5706
    • (2007) Information Sciences , vol.177 , Issue.24 , pp. 5691-5706
    • Lim, S.H.1    Park, H.2    Kim, S.W.3
  • 182
    • 84996245049 scopus 로고    scopus 로고
    • Visualizing and discovering non-trivial patterns in large time series databases
    • J. Lin, E. Keogh, and S. Lonardi Visualizing and discovering non-trivial patterns in large time series databases Information Visualization 4 2 2005 61 82
    • (2005) Information Visualization , vol.4 , Issue.2 , pp. 61-82
    • Lin, J.1    Keogh, E.2    Lonardi, S.3
  • 185
    • 34548093287 scopus 로고    scopus 로고
    • Experiencing SAX: A novel symbolic representation of time series
    • J. Lin, E. Keogh, L. Wei, and S. Lonardi Experiencing SAX: a novel symbolic representation of time series Data Mining and Knowledge Discovery 15 2 2007 107 144
    • (2007) Data Mining and Knowledge Discovery , vol.15 , Issue.2 , pp. 107-144
    • Lin, J.1    Keogh, E.2    Wei, L.3    Lonardi, S.4
  • 191
    • 84964490210 scopus 로고    scopus 로고
    • A Subsequence matching algorithm supporting moving average transform of arbitrary order in time-series databases using index interpolation
    • Loh, W.K., Kim, S.W., 2001. A Subsequence matching algorithm supporting moving average transform of arbitrary order in time-series databases using index interpolation. In: Proceedings of the Australian Database Conference, pp. 3744.
    • (2001) Proceedings of the Australian Database Conference , pp. 37-44
    • Loh, W.K.1    Kim, S.W.2
  • 192
    • 75449119886 scopus 로고    scopus 로고
    • Distortion-free predictive streaming time-series matching
    • W.K. Loh, Y.S. Moon, and J. Srivastava Distortion-free predictive streaming time-series matching Information Sciences 180 8 2010 1458 1476
    • (2010) Information Sciences , vol.180 , Issue.8 , pp. 1458-1476
    • Loh, W.K.1    Moon, Y.S.2    Srivastava, J.3
  • 193
    • 33846289625 scopus 로고    scopus 로고
    • Efficient discovery of unusual patterns in time series
    • S. Lonardi, J. Lin, E. Keogh, and Y.C. Chiu Efficient discovery of unusual patterns in time series New Generation Computing 25 1 2006 61 93
    • (2006) New Generation Computing , vol.25 , Issue.1 , pp. 61-93
    • Lonardi, S.1    Lin, J.2    Keogh, E.3    Chiu, Y.C.4
  • 205
    • 26944440613 scopus 로고    scopus 로고
    • Time series feature extraction for data mining using DWT and DFT
    • University of Marburg, Department of Mathematics and Computer Science
    • Morchen, F., 2003. Time series feature extraction for data mining using DWT and DFT. University of Marburg, Department of Mathematics and Computer Science, Technical Report no. 33.
    • (2003) Technical Report , Issue.33
    • Morchen, F.1
  • 209
    • 0347874934 scopus 로고    scopus 로고
    • Distributed recognition of patterns in time series data
    • J.P. Morrill Distributed recognition of patterns in time series data Communications of the ACM 41 5 1998 45 51
    • (1998) Communications of the ACM , vol.41 , Issue.5 , pp. 45-51
    • Morrill, J.P.1
  • 213
    • 62249149442 scopus 로고    scopus 로고
    • Towards the evaluation of time series protection methods
    • J. Nin, and V. Torra Towards the evaluation of time series protection methods Information Sciences 179 11 2009 1663 1677
    • (2009) Information Sciences , vol.179 , Issue.11 , pp. 1663-1677
    • Nin, J.1    Torra, V.2
  • 255
    • 67649557401 scopus 로고    scopus 로고
    • ISAX: Disk-aware mining and indexing of massive time series data sets
    • J. Shieh, and E. Keogh iSAX: disk-aware mining and indexing of massive time series data sets Data Mining and Knowledge Discovery 19 1 2009 24 57
    • (2009) Data Mining and Knowledge Discovery , vol.19 , Issue.1 , pp. 24-57
    • Shieh, J.1    Keogh, E.2
  • 256
    • 15544379982 scopus 로고    scopus 로고
    • Fast and exact warping of time series using adaptive segmental approximations
    • Y. Shou, N. Mamoulis, and D.W. Cheung Fast and exact warping of time series using adaptive segmental approximations Machine Learning 58 23 2005 231 267
    • (2005) Machine Learning , vol.58 , Issue.23 , pp. 231-267
    • Shou, Y.1    Mamoulis, N.2    Cheung, D.W.3
  • 257
    • 33746632543 scopus 로고    scopus 로고
    • Unfolding preprocessing for meaningful time series clustering
    • G. Simon, J.A. Lee, and M. Verleysen Unfolding preprocessing for meaningful time series clustering Neural Networks 19 6 2006 877 888
    • (2006) Neural Networks , vol.19 , Issue.6 , pp. 877-888
    • Simon, G.1    Lee, J.A.2    Verleysen, M.3
  • 268
    • 15544364892 scopus 로고    scopus 로고
    • Discovery of time-series motif from multi-dimensional data based on MDL principle
    • Y. Tanaka, K. Iwamoto, and K. Uehara Discovery of time-series motif from multi-dimensional data based on MDL principle Machine Learning 58 23 2005 269 300
    • (2005) Machine Learning , vol.58 , Issue.23 , pp. 269-300
    • Tanaka, Y.1    Iwamoto, K.2    Uehara, K.3
  • 269
    • 50949085018 scopus 로고    scopus 로고
    • Discovering original motifs with different lengths from time series
    • H. Tang, and S.S. Liao Discovering original motifs with different lengths from time series Knowledge-Based Systems 21 7 2008 666 671
    • (2008) Knowledge-Based Systems , vol.21 , Issue.7 , pp. 666-671
    • Tang, H.1    Liao, S.S.2
  • 274
    • 0001931484 scopus 로고    scopus 로고
    • Data mining and knowledge discovery with emergent self-organizing feature maps for multivariate time series
    • A. Ultsch Data mining and knowledge discovery with emergent self-organizing feature maps for multivariate time series Kohonen Maps 1999 33 46
    • (1999) Kohonen Maps , pp. 33-46
    • Ultsch, A.1
  • 293
    • 34147142996 scopus 로고    scopus 로고
    • Efficient query filtering for streaming time series with applications to semisupervised learning of time series classifiers
    • L. Wei, E. Keogh, H.V. Herle, A. Mafra-Neto, and R.J. Abbott Efficient query filtering for streaming time series with applications to semisupervised learning of time series classifiers Knowledge and Information Systems 11 3 2007 313 344
    • (2007) Knowledge and Information Systems , vol.11 , Issue.3 , pp. 313-344
    • Wei, L.1    Keogh, E.2    Herle, H.V.3    Mafra-Neto, A.4    Abbott, R.J.5
  • 300
    • 2642570831 scopus 로고    scopus 로고
    • Time series clustering with ARMA mixtures
    • Y. Xiong, and D.Y. Yeung Time series clustering with ARMA mixtures Pattern Recognition 37 8 2004 1675 1689
    • (2004) Pattern Recognition , vol.37 , Issue.8 , pp. 1675-1689
    • Xiong, Y.1    Yeung, D.Y.2
  • 308
    • 56749152114 scopus 로고    scopus 로고
    • Disk aware discord discovery: Finding unusual time series in terabyte sized data sets
    • D. Yankov, E. Keogh, and U. Rebbapragada Disk aware discord discovery: finding unusual time series in terabyte sized data sets Knowledge and Information Systems 7 1 2008 241 262
    • (2008) Knowledge and Information Systems , vol.7 , Issue.1 , pp. 241-262
    • Yankov, D.1    Keogh, E.2    Rebbapragada, U.3
  • 319
    • 85008015696 scopus 로고    scopus 로고
    • Generalized dimension-reduction framework for recent-biased time series analysis
    • Y. Zhao, and S. Zhang Generalized dimension-reduction framework for recent-biased time series analysis IEEE Transactions on Knowledge and Data Engineering 18 2 2006 231 244
    • (2006) IEEE Transactions on Knowledge and Data Engineering , vol.18 , Issue.2 , pp. 231-244
    • Zhao, Y.1    Zhang, S.2
  • 321
    • 18844405954 scopus 로고    scopus 로고
    • Segment-wise time warping method for time scaling searching
    • M. Zhou, and M.H.A. Wong Segment-wise time warping method for time scaling searching Information Sciences 173 13 2005 227 254
    • (2005) Information Sciences , vol.173 , Issue.13 , pp. 227-254
    • Zhou, M.1    Wong, M.H.A.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.