Time series classification based on qualitative space fragmentation

Advanced Engineering Informatics

Volumn 23, Issue 1, 2009, Pages 116-129

  Jagnjić, Željko ^a   Bogunović, Nikola ^b   Pižeta, Ivanka ^c   Jović, Franjo ^a  

^a JOSIP JURAJ STROSSMAYER UNIVERSITY OF OSIJEK   (Croatia)

^b UNIVERSITY OF ZAGREB   (Croatia)

^c RUDER BO KOVI INSTITUTE   (Croatia)

Author keywords

Discrete space; Feature extraction; Qualitative domain; Time series classification

Indexed keywords

CONTROL THEORY; DECISION SUPPORT SYSTEMS; DECISION THEORY; DECISION TREES; FEATURE EXTRACTION; INFORMATION MANAGEMENT; KNOWLEDGE BASED SYSTEMS; PATTERN RECOGNITION; PROCESS CONTROL; PROGRAMMING THEORY; TIME SERIES ANALYSIS; VECTOR QUANTIZATION; VECTORS; VISION;

BEHAVIOR BASED; CASE STUDIES; CLASSIFICATION METHODS; CODING PROCESSES; DECISION TREE CONSTRUCTIONS; DISCRETE-SPACE; ELECTROCHEMICAL METHODS; FULL INFORMATIONS; HUMAN BRAINS; HUMAN VISUAL PERCEPTIONS; KNOWLEDGE DISCOVERIES; KNOWLEDGE DISCOVERY AND DATA MININGS; QUALITATIVE DIFFERENCES; QUALITATIVE DOMAIN; SIMILARITY INDICES; SINGLE POINTS; SINGLE TIME SERIES; SYNTHETIC CONTROL CHARTS; TIME SERIES; TIME SERIES CLASSIFICATION; TIME-SERIES DATUM; VISUAL APPEARANCES;

STATISTICAL PROCESS CONTROL;

EID: 57549112551     PISSN: 14740346     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aei.2008.07.006     Document Type: Article

References (67)

1. F.J. Cuberos, J.A. Ortega, R.M. Gasca, M. Toro, QSI - qualitative similarity index, in: Proceeding of the 16th International Workshop on Qualitative Reasoning QR2002, Spain, 2002.
2. E. Keogh, S. Kasetty, On the need for time series data mining benchmarks: a survey and empirical demonstration, in: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, July 23-26, 2002, pp. 102-111.
3. J.F. Roddick, K. Hornsby, M. Spiliopoulou, An updated bibliography of temporal, spatial and spatio-temporal data mining research, in: Post-Workshop Proceedings of the International Workshop on Temporal, Spatial and Spatio-Temporal Data Mining, Springer, Berlin, 2001, pp. 147-163.
4. R. Agrawal, K.I. Lin, H.S. Sawhney, K. Shim, Fast similarity search in the presence of noise, scaling, and translation in time series databases, in: The 21st VLDB Conference, Switzerland, 1995, pp. 490-510.
5. S. Singh, P. McAtackney, Dynamic time-series forecasting using local approximation, in: Proceedings of the IEEE 10th International Conference on Tools with Artificial Intelligence, Taiwan, 1998, pp. 392-399.
6. B.K. Yi, N.D. Sidiropoulos, T. Johnson, A. Biliris, H.V. Jagadish, C. Faloutsos, Online data mining for co-evolving time sequences, in: Proceedings of the IEEE 16th International Conference on Data Engineering, California, 2000, pp. 13-22.
7. R. Agrawal, C. Faloutsos, A. Swami, Efficient similarity search in sequence databases, in: Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, Chicago, IL, October 13-15, 1993, pp. 69-84.
8. K. Chu, M. Wong, Fast time-series searching with scaling and shifting, in: Proceedings of the 18th ACM Symposium on Principles of Database Systems, Philadelphia, PA, May 31-June 2, 1999, pp. 237-248.
9. C. Faloutsos, H. Jagadish, A. Mendelzon, T. Milo, A signature technique for similarity-based queries, in: Proceedings of the International Conference on Compression and Complexity of Sequences, Positano-Salerno, Italy, June 11-13, 1997.
10. T. Kahveci, A. Singh, A. Gurel, An efficient index structure for shift and scale invariant search of multi-attribute time sequences, in: Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, February 26-March 1, 2002.
11. D. Rafiei, A.O. Mendelzon, Efficient retrieval of similar time sequences using DFT, in: Proceedings of the 5th International Conference on Foundations of Data Organization and Algorithms, Kobe, Japan, November 12-13, 1998.
12. D. Rafiei, On similarity-based queries for time series data, in: Proceedings of the 15th IEEE International Conference on Data Engineering, Sydney, Australia, March 23-26, 1999, pp. 410-417.
13. Chan K., WaiChee F.A., and Yu C.T. Haar wavelets for efficient similarity search of time series: with and without time warping. IEEE Transactions on Knowledge and Data Engineering (2003) 686-705
14. K. Chan, A.W. Fu, Efficient time series matching by wavelets, in: Proceedings of the 15th IEEE International Conference on Data Engineering, Sydney, Australia, March 23-26, 1999, pp. 126-133.
15. T. Kahveci, A. Singh, Variable length queries for time series data, in: Proceedings of the 17th International Conference on Data Engineering, Heidelberg, Germany, April 2-6, 2001, pp. 273-282.
16. I. Popivanov, R.J. Miller, Similarity search over time series data using wavelets, in: Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, February 26-March 1, 2002, pp. 212-221.
17. C. Shahabi, X. Tian, W. Zhao, TSA-tree: a wavelet based approach to improve the efficiency of multi-level surprise and trend queries, in: Proceedings of the 12th International Conference on Scientific and Statistical Database Management, Berlin, Germany, July 26-28, 2000, pp. 55-68.
18. C. Wang, X.S. Wang, Supporting content-based searches on time series via approximation, in: Proceedings of the 12th International Conference on Scientific and Statistical Database Management, Berlin, Germany, July 26-28, 2000, pp. 69-81.
19. Y. Wu, D. Agrawal, A. El Abbadi, A comparison of DFT and DWT based similarity search in time-series databases, in: Proceedings of the 9th ACM CIKM International Conference on Information and Knowledge Management, McLean, VA, November 6-11, 2000, pp. 488-495.
20. E. Keogh, K. Chakrabarti, M. Pazzani, S. Mehrotra, Locally adaptive dimensionality reduction for indexing large time series databases, in: Proceedings of ACM SIGMOD Conference on Management of Data, Santa Barbara, CA, May 21-24, 2001, pp. 151-162.
21. F. Korn, H. Jagadish, C. Faloutsos, Efficiently supporting ad hoc queries in large datasets of time sequences, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Tucson, AZ, May 13-15, 1997, pp. 289-300.
22. H. Ferhatosmanoglu, E. Tuncel, D. Agrawal, A. El Abbadi, Approximate nearest neighbor searching in multimedia databases, in: Proceedings of the 17th IEEE International Conference on Data Engineering, Heidelberg, Germany, April 2-6, 2001, pp. 503-511.
23. B. Yi, C. Faloutsos, Fast time sequence indexing for arbitrary lp norms, in: Proceedings of the 26th International Conference on Very Large Databases, Cairo, Egypt, September 10-14, 2000, pp. 385-394.
24. W. Loh, S. Kim, K. Whang, Index interpolation: an approach to subsequence matching supporting normalization transform in time-series databases, in: Proceedings of the 9th ACM CIKM International Conference on Information and Knowledge Management, McLean, VA, November 6-11, 2000, pp. 480-487.
25. E.J. Koegh, M.J. Pazzani, An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback, in: Proceedings of the 4th International Conference of Knowledge Discovery and Data Mining, USA, 1998, pp. 239-241.
26. D. Berndt, J. Clifford, Using dynamic time warping to find patterns in time series, in: The Workshop on Knowledge Discovery in Databases, The 12th International Conference on Artificial Intelligence, Seattle, WA, 1994, pp. 229-248.
27. E.J. Keogh, M.J. Pazzani, Derivative dynamic time warping, in: Proceedings of the 1st SIAM International Conference on Data Mining, USA, 2001.
28. E.J. Koegh, P. Smyth, A probabilistic approach to fast pattern matching in time series databases, in: Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining, USA, 1997, pp. 24-40.
29. P. Sebastian, M. Ramoni, P.R. Cohen, J. Warwick, J. Davis, Discovering dynamics using Bayesian clustering, in: Proceedings of the 3rd International Symposium on Intelligent Data Analysis, Netherland, 1999, pp. 199-209.
30. R.J. Alcock, Y. Manolopoulos, Time-series similarity queries employing a feature-based approach, in: Proceedings of 7th National Computer Conference, Ioannina, Greece, 1999, pp. III.1-9.
31. V. Guralnik, D. Wijesekera, J. Srivastava, Pattern directed mining of sequence data, in: Proceedings of the 4th International Conference on Knowledge Discovery in Databases, USA, 1998, pp. 51-57.
32. G. Das, K.I. Lin, H. Mannila, G. Renganathan, P. Smyth, Rule discovery from time-series, in: Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining, USA, 1998, pp. 16-22.
33. J. Lin, E. Keogh, P. Patel, S. Lonardi, Finding motifs in time series, in: The 2nd Workshop on Temporal Data Mining, the 8th ACM International Conference on Knowledge Discovery and Data Mining. Edmonton, Alberta, Canada, 2002, pp. 53-68.
34. B. Chiu, E. Keogh, S. Lonardi, Probabilistic discovery of time series motifs, in: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 24-27, 2003, pp. 493-498.
35. Z. Tanaka, K. Uehara, Discover motifs in multi dimensional time-series using the principal component analysis and the MDL principle, in: Proceedings of the 3rd International Conference on Machine Learning and Data Mining in Pattern Recognition, Leipzig, Germany, July 5-7, 2003, pp. 252-265.
36. B. Hugueney, Adaptive segmentation-based symbolic representation of time series for better modeling and lower bounding distance measures, in: Proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases, Berlin, Germany, September 18-22, 2006, pp. 545-552.
37. J. Lin, E. Keogh, S. Lonardi, B. Chiu, A symbolic representation of time series, with implications for streaming algorithms, in: Workshop on Research Issues in Data Mining and Knowledge Discovery, the 8th ACM SIGMOD, San Diego, CA, 2003.
38. R. Agrawal, G. Psaila, E.L. Wimmers, M. Zait, Querying shapes of histories, in: The 21st VLDB Conference, Switzerland, 1995, pp. 502-514.
39. Sagiroglu S., Besdok E., and Erler M. Control chart pattern recognition using artificial neural networks. Turkish Journal of Electrical Engineering & Computer Sciences 8 (2000) 137-146
40. Pham D.T., and Oztemel E. Control chart pattern recognition using a neural networks. Journal of Systems Engineering 2 (1992) 256-262
41. D.T. Pham, A.B. Chan, Control chart pattern recognition using a new type of self-organising neural network, Proc. IMechE, Part I, Journal of Systems and Control Engineering 212 (1998) 115-127.
42. Nanopoulos A., Alcock R., and Manolopoulos Y. Feature-based classification of time-series data. International Journal of Computer Research (2001) 81-108
43. Pham D.T., and Oztemel E. Control chart pattern recognition using learning vector quantization networks. International Journal of Production Research 32 (1994) 721-729
44. Paterson M., and Dancik V. Longest common subsequences. Mathematical Foundations of Computer Science 841 (1994) 127-142
45. Ž. Jagnjić, Qualitative-quantitative process modeling by expansion and coding method, Master Thesis, Faculty of Electrical Engineering and Computing, University of Zagreb, 2001.
46. N. Bogunović, Ž. Jagnjić, F. Jović, Qualitative modeling of complex system based on similarity calculus, in: Proceedings of the 16th European Simulation Multiconference 2002, ESM2002, Germany, 2002, pp. 312-316.
47. B. Scassellati, S. Alexopoulos, M. Flickner, Retrieving images by 2D shape: a comparison of computation methods with human perceptual judgments, in: W. Niblack, R. Jain (Eds.), Proceedings of 2nd Storage and Retrieval for Image and Video Databases Conference, 2004.
48. T. Frese, C.A. Bouman, J.P. Allebach, A methodology for designing image similarity metrics based on human visual system models, in: Proceedings of the SPIE Conference on Human Vision and Electronic Imaging II, 3016, 1997, pp. 472-483.
49. D. Depalov, T. Pappas, D. Li, B. Gandhi, Perceptually based techniques for semantic image classification and retrieval, in: B.E. Rogowitz, T.N. Pappas, S.J. Daly (Eds.), Human Vision and Electronic Imaging XI, Proc. SPIE, vol. 6057, San Jose, CA, January 2006.
50. J. Chen, N. Pappas, A. Mojsilović, B.E. Rogowitz, Adaptive image segmentation based on color and texture, in: Proceedings of 2nd International Conference on Image Processing, Rochester, New York, 2002, pp. 789-792.
51. J. Chen, N. Pappas, Experimental determination of visual color and texture statistics for image segmentation, in: B.E. Rogowitz, T.N. Pappas, S.J. Daly (Eds.), Human Vision and Electronic Imaging X, Proc. SPIE, vol. 5666 (San Jose, CA), January, 2005, pp. 227-236.
52. Brown E.D., Corruble V., and Pittard C.L. A comparison of decision tree classifier with backpropagation neural networks for multimodal classification problems. Pattern Recognition 26 6 (1993) 953-961
53. J.L. Talmon, W.R.M. Dassen, V. Karthaus, Neural nets and classification trees: a comparison in the domain of ECG analysis, in: E.S. Gelsema, L.N. Kanal (Eds.), Pattern Recognition in Practice IV: Multiple Paradigms, Comparative Studies and Hybrid Systems, Vlieland, The Netherlands, 1994, pp. 415-423.
54. Schartz S., Wiles J., Gough I., and Philips S. Connectionist, Rule-based and Bayesian Decision Aids: An Empirical Comparison (1993), Chapman & Hall, London pp. 265-278
55. Feng C., Sutherland A., King R., Muggleton S., and Henery R. Comparison of machine learning classifiers to statistics and neural networks. AI & Statistics 93 6 (1993) 41-52
56. Pincus S.M. Approximate entropy as a measure of system complexity. Proceedings of the National Academy of Sciences of the United States of America 88 (1991) 2297-2301
57. Fraser A.M., and Swiney H.L. Independent coordinates for strange attractors from mutual information. Physical Review A 33 (1986) 1134-1140
58. Kullback S., and Leibler A. On information and sufficiency. Annals of Mathematical Statistics 22 1 (1951) 79-86
59. Pham D.T., and Wani A. Feature-based control chart pattern recognition. International Journal of Production Research 35 7 (1997) 1875-1890
60. Pham D.T., and Oztemel E. XPC: an on-line expert system for statistical process control. International Journal of Production Research 30 12 (1992) 2857-2872
61. Evans J.R., and Lindsay W.M. A framework for expert system development in statistical quality control. Computers Industrial Engineering 14 3 (1988) 336-343
62. Swift J.A., and Mize J.H. Out-of-control pattern recognition and analysis for quality control charts using Lisp-based system. Computer and Industrial Engineering 28 1 (1995) 81-91
63. S. Hettich, S.D. Bay, The UCI KDD Archiv, University of California, Irvine, CA, Department of Information and Computer Science, 1999. Available from:
64. Witten I.H., and Frank E. Data Mining (2000), Academic Press, San Francisco
65. J. Heyrovský, J. Kůta, Principles of Polarogaphy, Publishing House of the Czechoslovak Academy of Science, Prague, Academic press, New York, 1966.
66. Bard A.J., and Faulkner L.R. Electrochemical Methods, Fundamentals and Applications (2001), Wiley, New York
67. Crow D.R. Polarography of Metal Complexes (1969), Academic Press, London