Student or educator? Sign up with your school email and get 6 months of Pro free.
Cited by 997

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 access
Esling, Philippe, Agon, Carlos·2012·ACM Computing Surveys

Abstract

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1145/2379776.2379788

Cites

169 of 169 references verified0 citation errors · 0 not checkable

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.

A few free checks a day · papers already verified open instantly · results are public

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

Show all 169 references

Research works printed but not linked: 56

  1. 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.
  2. 10.14778/1687627.1687721 · doi:10.14778/1687627.1687721
  3. 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.
  4. 10.1016/j.patrec.2009.05.017 · doi:10.1016/j.patrec.2009.05.017
  5. 10.1007/s10851-009-0139-0 · doi:10.1007/s10851-009-0139-0
  6. 10.1007/BF00288683 · doi:10.1007/bf00288683
  7. 10.5555/383802.383913 · doi:10.5555/383802.383913
  8. 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.
  9. 10.1145/262839.263080 · doi:10.1145/262839.263080
  10. 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.
  11. 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.
  12. 10.1109/CBMS.2006.68 · doi:10.1109/cbms.2006.68
  13. 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.
  14. 10.1016/j.chaos.2007.03.005 · doi:10.1016/j.chaos.2007.03.005
  15. 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.
  16. 10.1109/ICDM.2005.84 · doi:10.1109/icdm.2005.84
  17. 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.
  18. 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.
  19. 10.1198/073500107000000106 · doi:10.1198/073500107000000106
  20. 10.5555/645805.670003 · doi:10.5555/645805.670003
  21. 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.
  22. 10.1016/j.ymssp.2005.08.022 · doi:10.1016/j.ymssp.2005.08.022
  23. 10.1016/j.neucom.2006.04.015 · doi:10.1016/j.neucom.2006.04.015
  24. 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.
  25. 10.1080/03610910701723971 · doi:10.1080/03610910701723971
  26. 10.1007/s00477-003-0145-5 · doi:10.1007/s00477-003-0145-5
  27. 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.
  28. 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.
  29. 10.1016/j.datak.2007.03.002 · doi:10.1016/j.datak.2007.03.002
  30. 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
  31. 10.1109/ICDM.2007.47 · doi:10.1109/icdm.2007.47
  32. 10.1109/TKDE.2007.190666 · doi:10.1109/tkde.2007.190666
  33. 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.
  34. 10.1049/ip-vis:20000218 · doi:10.1049/ip-vis:20000218
  35. 10.1093/bioinformatics/btn152 · doi:10.1093/bioinformatics/btn152
  36. 10.1007/11430919_41 · doi:10.1007/11430919_41
  37. 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.
  38. 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.
  39. 10.1145/1031171.1031203 · doi:10.1145/1031171.1031203
  40. 10.1007/s00354-009-0068-x · doi:10.1007/s00354-009-0068-x
  41. 10.1007/978-3-540-85654-2_18 · doi:10.1007/978-3-540-85654-2_18
  42. 10.1002/hyp.7583 · doi:10.1002/hyp.7583
  43. 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.
  44. 10.1109/ICDM.2006.99 · doi:10.1109/icdm.2006.99
  45. 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.
  46. 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.
  47. 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.
  48. 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
  49. 10.1145/1065167.1065210 · doi:10.1145/1065167.1065210
  50. 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.
  51. 10.1109/ICCIT.2009.291 · doi:10.1109/iccit.2009.291
  52. 10.5555/519627.790276 · doi:10.5555/519627.790276
  53. 10.1016/j.knosys.2008.03.022 · doi:10.1016/j.knosys.2008.03.022
  54. 10.1016/j.asoc.2006.01.003 · doi:10.1016/j.asoc.2006.01.003
  55. 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.
  56. 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

See all 997

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.