The DOI matches its Crossref record; 169 of the 169 references it cites were found in a registry or an index.
Time-series data mining
Open accessAbstract
In almost every scientific field, measurements are performed over time. These observations lead to a collection of organized data called time series . The purpose of time-series data mining is to try to extract all meaningful knowledge from the shape of data. Even if humans have a natural capacity to perform these tasks, it remains a complex problem for computers. In this article we intend to provide a survey of the techniques applied for time-series data mining. The first part is devoted to an overview of the tasks that have captured most of the interest of researchers. Considering that in most cases, time-series task relies on the same components for implementation, we divide the literature depending on these common aspects, namely representation techniques, distance measures, and indexing methods. The study of the relevant literature has been categorized for each individual aspects. Four types of robustness could then be formalized and any kind of distance could then be classified. Finally, the study submits various research trends and avenues that can be explored in the near future. We hope that this article can provide a broad and deep understanding of the time-series data mining research field.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot: An International Journal · doi:10.1108/ir.1999.04926fae.001 · Cited by 38,662
Data mining: concepts and techniques
(2012) · Choice Reviews Online · doi:10.5860/choice.49-3305 · Cited by 28,531
Time Series Analysis: Forecasting and Control
Geurts, M., Box, G. E. P., & Jenkins, G. M. (1977) · Journal of Marketing Research · doi:10.2307/3150485 · Cited by 19,186
Chandola, V., Banerjee, A., & Kumar, V. (2009) · ACM Computing Surveys · doi:10.1145/1541880.1541882 · Cited by 11,687
Time Series: Theory and Methods
Ziegel, E. R., Brockwell, P., & Davis, R. (1992) · Technometrics · doi:10.2307/1270070 · Cited by 5,012
The R*-tree: an efficient and robust access method for points and rectangles
Beckmann, N., Kriegel, H.-P., Schneider, R., & Seeger, B. (1990) · Proceedings of the 1990 ACM SIGMOD international conference on Management of data · doi:10.1145/93597.98741 · Cited by 4,161
Time Series: Theory and Methods
Brockwell, P. J., & Davis, R. A. (1991) · Springer Series in Statistics · doi:10.1007/978-1-4419-0320-4 · Cited by 4,122
Introduction to Time Series and Forecasting
(2002) · Springer Texts in Statistics · doi:10.1007/b97391 · Cited by 3,807
(1994) · Knowledge Discovery and Data Mining · Cited by 3,137
Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology
Gusfield, D. (1997) · Cambridge University Press eBooks · doi:10.1017/cbo9780511574931 · Cited by 3,078
Research works printed but not linked: 56
- An , J. , Chen , H. , Furuse , K. , Ohbo , N. , and Keogh , E . 2003. Grid-Based indexing for large time series databases . In Intelligent Data Engineering and Automated Learning. Lecture Notes in Computer Science , vol. 1983 . Springer 614--621. An, J., Chen, H., Furuse, K., Ohbo, N., and Keogh, E. 2003. Grid-Based indexing for large time series databases. In Intelligent Data Engineering and Automated Learning. Lecture Notes in Computer Science, vol. 1983. Springer 614--621.
- 10.14778/1687627.1687721 · doi:10.14778/1687627.1687721
- Aßfalg , J. , Kriegel , H. , Kröger , P. , Kunath , P. , Pryakhin , A. , and Renz , M . 2008. Similarity search in multimedia time series data using amplitude-level features . In Proceedings of the 14th International Conference on Advances in Multimedia Modeling. Springer, 123--133 . Aßfalg, J., Kriegel, H., Kröger, P., Kunath, P., Pryakhin, A., and Renz, M. 2008. Similarity search in multimedia time series data using amplitude-level features. In Proceedings of the 14th International Conference on Advances in Multimedia Modeling. Springer, 123--133.
- 10.1016/j.patrec.2009.05.017 · doi:10.1016/j.patrec.2009.05.017
- 10.1007/s10851-009-0139-0 · doi:10.1007/s10851-009-0139-0
- 10.1007/BF00288683 · doi:10.1007/bf00288683
- 10.5555/383802.383913 · doi:10.5555/383802.383913
- Bhargava , R. , Kargupta , H. , and Powers , M . 2003. Energy consumption in data analysis for on-board and distributed applications . In Proceedings of the ICML. Vol. 3 . Bhargava, R., Kargupta, H., and Powers, M. 2003. Energy consumption in data analysis for on-board and distributed applications. In Proceedings of the ICML. Vol. 3.
- 10.1145/262839.263080 · doi:10.1145/262839.263080
- Chappelier , J. and Grumbach , A . 1996. A Kohonen map for temporal sequences . In Proceedings of the Conference on Neural Networks and Their Applications. 104--110 . Chappelier, J. and Grumbach, A. 1996. A Kohonen map for temporal sequences. In Proceedings of the Conference on Neural Networks and Their Applications. 104--110.
- Chhieng , V. and Wong , R . 2010. Adaptive distance measurement for time series databases . In Lecture Notes in Computer Science , vol. 4443 . Springer, 598--610. Chhieng, V. and Wong, R. 2010. Adaptive distance measurement for time series databases. In Lecture Notes in Computer Science, vol. 4443. Springer, 598--610.
- 10.1109/CBMS.2006.68 · doi:10.1109/cbms.2006.68
- Das , G. , Gunopulos , D. , and Mannila , H . 1997. Finding similar time series . In Proceedings of the 1st European Symposium on Principles of Data Mining and Knowledge Discovery (PKDD'97) . Springer, 88--100. Das, G., Gunopulos, D., and Mannila, H. 1997. Finding similar time series. In Proceedings of the 1st European Symposium on Principles of Data Mining and Knowledge Discovery (PKDD'97). Springer, 88--100.
- 10.1016/j.chaos.2007.03.005 · doi:10.1016/j.chaos.2007.03.005
- Deng , K. , Moore , A. , and Nechyba , M . 1997. Learning to recognize time series: Combining ARMA models with memory-based learning . In Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation. 246--251 . Deng, K., Moore, A., and Nechyba, M. 1997. Learning to recognize time series: Combining ARMA models with memory-based learning. In Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation. 246--251.
- 10.1109/ICDM.2005.84 · doi:10.1109/icdm.2005.84
- Dong , G. , Han , J. , Lakshmanan , L. , Pei , J. , Wang , H. , and Yu , P . 2003. Online mining of changes from data streams: Research problems and preliminary results . In Proceedings of the ACM SIGMOD Workshop on Management and Processing of Data Streams. Dong, G., Han, J., Lakshmanan, L., Pei, J., Wang, H., and Yu, P. 2003. Online mining of changes from data streams: Research problems and preliminary results. In Proceedings of the ACM SIGMOD Workshop on Management and Processing of Data Streams.
- Flanagan , J. 2003 . A non-parametric approach to unsupervised learning and clustering of symbol strings and sequences . In Proceedings of the 4th Workshop on Self-Organizing Maps (WSOM03) . 128--133. Flanagan, J. 2003. A non-parametric approach to unsupervised learning and clustering of symbol strings and sequences. In Proceedings of the 4th Workshop on Self-Organizing Maps (WSOM03). 128--133.
- 10.1198/073500107000000106 · doi:10.1198/073500107000000106
- 10.5555/645805.670003 · doi:10.5555/645805.670003
- Goldin , D. and Kanellakis , P . 1995. On similarity queries for time-series data: Constraint specification and implementation . In Proceedings of the Principles and Practice of Constraint Programming (CP95) . Springer, 137--153. Goldin, D. and Kanellakis, P. 1995. On similarity queries for time-series data: Constraint specification and implementation. In Proceedings of the Principles and Practice of Constraint Programming (CP95). Springer, 137--153.
- 10.1016/j.ymssp.2005.08.022 · doi:10.1016/j.ymssp.2005.08.022
- 10.1016/j.neucom.2006.04.015 · doi:10.1016/j.neucom.2006.04.015
- Himberg , J. , Mantyjarvi , J. , and Korpipaa , P . 2001b. Using PCA and ICA for exploratory data analysis in situation awareness . In Proceedings of the International Conference on Multisensor Fusion and Integration for Intelligent Systems. 127--131 . Himberg, J., Mantyjarvi, J., and Korpipaa, P. 2001b. Using PCA and ICA for exploratory data analysis in situation awareness. In Proceedings of the International Conference on Multisensor Fusion and Integration for Intelligent Systems. 127--131.
- 10.1080/03610910701723971 · doi:10.1080/03610910701723971
- 10.1007/s00477-003-0145-5 · doi:10.1007/s00477-003-0145-5
- Keogh , E. , Lin , J. , and Truppel , W . 2003b. Clustering of time series subsequences is meaningless: Implications for previous and future research . In Proceedings of the 3rd IEEE International Conference on Data Mining. 115--122 . Keogh, E., Lin, J., and Truppel, W. 2003b. Clustering of time series subsequences is meaningless: Implications for previous and future research. In Proceedings of the 3rd IEEE International Conference on Data Mining. 115--122.
- Kim , S. , Park , S. , and Chu , W . 2001. An index-based approach for similarity search supporting time warping in large sequence databases . In Proceedings of the 17th International Conference on Data Engineering. IEEE Computer Society, 607--614 . Kim, S., Park, S., and Chu, W. 2001. An index-based approach for similarity search supporting time warping in large sequence databases. In Proceedings of the 17th International Conference on Data Engineering. IEEE Computer Society, 607--614.
- 10.1016/j.datak.2007.03.002 · doi:10.1016/j.datak.2007.03.002
- Kontaki M. Papadopoulos A. and Manolopoulos Y. 2009. Similarity search in time series. In Handbook of Research on Innovations in Database Technologies and Applications. 288--299. Kontaki M. Papadopoulos A. and Manolopoulos Y. 2009. Similarity search in time series. In Handbook of Research on Innovations in Database Technologies and Applications. 288--299. · doi:10.4018/978-1-60566-242-8.ch032
- 10.1109/ICDM.2007.47 · doi:10.1109/icdm.2007.47
- 10.1109/TKDE.2007.190666 · doi:10.1109/tkde.2007.190666
- Lian , X. , Chen , L. , and Wang , B . 2010. Approximate similarity search over multiple stream time series . In Lecture Notes in Computer Science , vol. 4443 . Springer, 962--968. Lian, X., Chen, L., and Wang, B. 2010. Approximate similarity search over multiple stream time series. In Lecture Notes in Computer Science, vol. 4443. Springer, 962--968.
- 10.1049/ip-vis:20000218 · doi:10.1049/ip-vis:20000218
- 10.1093/bioinformatics/btn152 · doi:10.1093/bioinformatics/btn152
- 10.1007/11430919_41 · doi:10.1007/11430919_41
- Lowitz , T. , Ebert , M. , Meyer , W. , and Hensel , B . 2009. Hidden markov models for classification of heart rate variability in RR time series . In World Congress on Medical Physics and Biomedical Engineering. Springer , 1980--1983. Lowitz, T., Ebert, M., Meyer, W., and Hensel, B. 2009. Hidden markov models for classification of heart rate variability in RR time series. In World Congress on Medical Physics and Biomedical Engineering. Springer, 1980--1983.
- Mannila , H. and Seppnen , J . 2001. Recognizing similar situations from event sequences . In Proceedings of the 1st SIAM Conference on Data Mining. 1--16 . Mannila, H. and Seppnen, J. 2001. Recognizing similar situations from event sequences. In Proceedings of the 1st SIAM Conference on Data Mining. 1--16.
- 10.1145/1031171.1031203 · doi:10.1145/1031171.1031203
- 10.1007/s00354-009-0068-x · doi:10.1007/s00354-009-0068-x
- 10.1007/978-3-540-85654-2_18 · doi:10.1007/978-3-540-85654-2_18
- 10.1002/hyp.7583 · doi:10.1002/hyp.7583
- Palpanas , T. , Keogh , E. , Zordan , V. , Gunopulos , D. , and Cardle , M . 2004a. Indexing large human-motion databases . In Proceedings of the 13th International Conference on Very Large Data Bases. 780--791 . Palpanas, T., Keogh, E., Zordan, V., Gunopulos, D., and Cardle, M. 2004a. Indexing large human-motion databases. In Proceedings of the 13th International Conference on Very Large Data Bases. 780--791.
- 10.1109/ICDM.2006.99 · doi:10.1109/icdm.2006.99
- Park , S. , Chu , W. , Yoon , J. , and Hsu , C . 2000. Efficient searches for similar subsequences of different lengths in sequence databases . In Proceedings of the 16th International Conference on Data Engineering. 23--32 . Park, S., Chu, W., Yoon, J., and Hsu, C. 2000. Efficient searches for similar subsequences of different lengths in sequence databases. In Proceedings of the 16th International Conference on Data Engineering. 23--32.
- Popivanov , I. and Miller , R . 2002. Similarity search over time-series data using wavelets . In Proceedings of the International Conference on Data Engineering. 212--224 . Popivanov, I. and Miller, R. 2002. Similarity search over time-series data using wavelets. In Proceedings of the International Conference on Data Engineering. 212--224.
- Rafiei , D. and Mendelzon , A . 1998. Efficient retrieval of similar time sequences using DFT . In Proceedings of the 5th International Conference of Foundations of Data Organization and Algorithms. 249--257 . Rafiei, D. and Mendelzon, A. 1998. Efficient retrieval of similar time sequences using DFT. In Proceedings of the 5th International Conference of Foundations of Data Organization and Algorithms. 249--257.
- Ratanamahatana , C. and Wanichsan , D. 2008 . Stopping criterion selection for efficient semi-supervised time series classification . Studies Comput. Intell. 149 , 1 -- 14 . Ratanamahatana, C. and Wanichsan, D. 2008. Stopping criterion selection for efficient semi-supervised time series classification. Studies Comput. Intell. 149, 1--14. · doi:10.1007/978-3-540-70560-4_1
- 10.1145/1065167.1065210 · doi:10.1145/1065167.1065210
- Shasha , D. and Zhu , Y . 2004 . High Performance Discovery in Time Series: Techniques and Case Studies . Springer . Shasha, D. and Zhu, Y. 2004. High Performance Discovery in Time Series: Techniques and Case Studies. Springer.
- 10.1109/ICCIT.2009.291 · doi:10.1109/iccit.2009.291
- 10.5555/519627.790276 · doi:10.5555/519627.790276
- 10.1016/j.knosys.2008.03.022 · doi:10.1016/j.knosys.2008.03.022
- 10.1016/j.asoc.2006.01.003 · doi:10.1016/j.asoc.2006.01.003
- Yi , B. , Jagadish , H. , and Faloutsos , C . 1998. Efficient retrieval of similar time sequences under time warping . In Proceedings of the 14th International Conference on Data Engineering. 201--208 . Yi, B., Jagadish, H., and Faloutsos, C. 1998. Efficient retrieval of similar time sequences under time warping. In Proceedings of the 14th International Conference on Data Engineering. 201--208.
- Zhan , Y. , Chen , X. , and Xu , R. 2007 . Outlier detection algorithm based on pattern representation of time series . Appl. Res. Comput. 24 , 11, 96 -- 99 . Zhan, Y., Chen, X., and Xu, R. 2007. Outlier detection algorithm based on pattern representation of time series. Appl. Res. Comput. 24, 11, 96--99.
Cited by
Deep learning for time series classification: a review
Ismail Fawaz, H., Forestier, G., Weber, J., Idoumghar, L., & Muller, P.-A. (2019) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-019-00619-1 · Cited by 3,342
A Review on Outlier/Anomaly Detection in Time Series Data
Blázquez-García, A., Conde, A., Mori, U., & Lozano, J. A. (2022) · ACM Computing Surveys · doi:10.1145/3444690 · Cited by 1,102
Deep Learning for Time Series Anomaly Detection: A Survey
Zamanzadeh Darban, Z., Webb, G. I., Pan, S., Aggarwal, C., & Salehi, M. (2025) · ACM Computing Surveys · doi:10.1145/3691338 · Cited by 613
Jin, M., Koh, H. Y., Wen, Q., Zambon, D., Alippi, C., Webb, G. I., King, I., & Pan, S. (2024) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2024.3443141 · Cited by 567
Data Mining for the Internet of Things: Literature Review and Challenges
Chen, F., Deng, P., Wan, J., Zhang, D., Vasilakos, A. V., & Rong, X. (2015) · International Journal of Distributed Sensor Networks · doi:10.1155/2015/431047 · Cited by 528
Metadata
- Authors
- Esling, P., & Agon, C.
- Venue
- ACM Computing Surveys
- Published
- 2012-11
- Volume
- 45
- Issue
- 1
- Pages
- 1-34
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W2081028405
- Cited by
- 997
- References
- 169
- FWCI
- 46.32
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Time-series data mining. https://app.cochat.ai/papers/10.1145/2379776.2379788
- The paper
- Esling, P., & Agon, C. (2012). Time-series data mining. ACM Computing Surveys. https://doi.org/10.1145/2379776.2379788
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.