A hybrid algorithm for clustering of time series data based on affinity search technique

The Scientific World Journal

Volumn 2014, Issue , 2014, Pages

  Aghabozorgi, Saeed ^a   Ying Wah, Teh ^a   Herawan, Tutut ^a   Jalab, Hamid A ^a   Shaygan, Mohammad Amin ^a   Jalali, Alireza ^a  

^a UNIVERSITY OF MALAYA   (Malaysia)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; CLASSIFICATION ALGORITHM; CLUSTER ANALYSIS; EVALUATION STUDY; HYBRID; INFORMATION RETRIEVAL; STATISTICAL MODEL; TIME SERIES ANALYSIS; ALGORITHM; AUTOMATED PATTERN RECOGNITION;

ALGORITHMS; CLUSTER ANALYSIS; PATTERN RECOGNITION, AUTOMATED;

EID: 84899535969     PISSN: None     EISSN: 1537744X     Source Type: Journal    
DOI: 10.1155/2014/562194     Document Type: Article

References (77)

1. Jain A. K., Murty M. N., Flynn P. J., Data clustering: a review. ACM Computing Surveys 1999 31 3 316 323 2-s2.0-17644407408 (Pubitemid 129686514)
2. Keogh E., Kasetty S., On the need for time series data mining benchmarks: a survey and empirical demonstration. Data Mining and Knowledge Discovery 2003 7 4 349 371 2-s2.0-0042711018 10.1023/A:1024988512476
3. Lin J., Vlachos M., Keogh E., Gunopulos D., Iterative incremental clustering of time series. Advances in Database Technology-EDBT 2004 2004 106 122
4. Rani S., Sikka G., Recent techniques of clustering of time series data: a survey. International Journal of Computational and Applied 2012 52 15 1 9
5. Ratanamahatana C., Multimedia retrieval using time series representation and relevance feedback. Proceedings of the 8th International Conference on Asian Digital Libraries (ICADL '05) 2005 400 405
6. Vlachos M., Lin J., Keogh E., A wavelet-based anytime algorithm for k-means clustering of time series. Proceedings of the Workshop on Clustering High Dimensionality Data and Its Applications 2003 23 30
7. Keogh E., Pazzani M., An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. Proceedings of the 4th International Conference of Knowledge Discovery and Data Mining 1998 239 241
8. Oates T., Schmill M. D., Cohen P. R., A method for clustering the experiences of a mobile robot that accords with human judgments. Proceedings of the National Conference on Artificial Intelligence 2000 846 851
9. Hirano S., Tsumoto S., Empirical comparison of clustering methods for long time-series databases. Active Mining 2005 3430 268 286 10.1007/11423270-15
10. Wang X., Smith K., Hyndman R., Characteristic-based clustering for time series data. Data Mining and Knowledge Discovery 2006 13 3 335 364 2-s2.0-33749012790 10.1007/s10618-005-0039-x (Pubitemid 44455024)
11. MacQueen J., Some methods for classification and analysis of multivariate observations. 1 Proceedings of the 5th Berkeley Symposium Mathematical Statistics and Probability 1967 281 297
12. Kaufman L., Rousseeuw P. J., Corporation E., Finding Groups in Data: An Introduction to Cluster Analysis 1990 39 Wiley Online Library
13. Bradley P. S., Fayyad U., Reina C., Scaling clustering algorithms to large databases. Proceedings of the 4th International Conference on Knowledge Discovery & Data Mining (KDD '98) 1998 9 15
14. Guo C., Jia H., Zhang N., Time series clustering based on ICA for stock data analysis. Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM '08) 2008 1 4 2-s2.0-58049087347 10.1109/WiCom.2008.2534
15. Hautamaki V., Nykänen P., Fränti P., Time-series clustering by approximate prototypes. Proceedings of the 19th International Conference on Pattern Recognition (ICPR '08) 2008 1 4 2-s2.0-77957948202
16. Ratanamahatana C. A., Niennattrakul V., Clustering multimedia data using time series. Proceedings of the International Conference on Hybrid Information Technology (ICHIT '06) 2006 372 379 2-s2.0-34247252483 10.1109/ICHIT.2006.253514
17. Tran D., Wagner M., Fuzzy c-means clustering-based speaker verification. Advances in Soft Computing-AFSS 2002 2002 2275 318 324
18. Alon J., Sclaroff S., Kollios G., Pavlovic V., Discovering clusters in motion time-series data. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2003 375 381 2-s2.0-0042014578
19. Aghabozorgi S., Wah T. Y., Amini A., Saybani M. R., A new approach to present prototypes in clustering of time series. 28 Proceedings of the 7th International Conference of Data Mining 2011 214 220
20. Ji M., Xie F., Ping Y., A dynamic fuzzy cluster algorithm for time series. Abstract and Applied Analysis 2013 2013 7 183410 10.1155/2013/183410
21. Shavlik J. W., Dietterich T. G., Readings in Machine Learning 1990 Morgan Kaufmann
22. Bagnall A., Janacek G., Clustering time series with clipped data. Machine Learning 2005 58 2-3 151 178 2-s2.0-15544384126 10.1007/s10994-005-5825-6 (Pubitemid 40400636)
23. Biernacki C., Celeux G., Govaert G., Assessing a mixture model for clustering with the integrated completed likelihood. IEEE Transactions on Pattern Analysis and Machine Intelligence 2000 22 7 719 725 2-s2.0-0034228914 10.1109/34.865189
24. Ramoni M., Sebastiani P., Cohen P., Multivariate clustering by dynamics. Proceedings of the National Conference on Artificial Intelligence 2000 633 638
25. Bicego M., Murino V., Figueiredo M., Similarity-based clustering of sequences using hidden Markov models. Machine Learning and Data Mining in Pattern Recognition 2003 2734 86 95 10.1007/3-540-45065-3-8 (Pubitemid 36904946)
26. Hu J., Ray B., Han L., An interweaved HMM/DTW approach to robust time series clustering. Proceedings of the 18th International Conference on Pattern Recognition (ICPR '06) 2006 145 148 2-s2.0-34147169446 10.1109/ICPR.2006.257
27. Andreopoulos B., An A., Wang X., Schroeder M., A roadmap of clustering algorithms: finding a match for a biomedical application. Briefings in Bioinformatics 2009 10 3 297 314 2-s2.0-65549104397 10.1093/bib/bbn058
28. Lai C.-P. P., Chung P.-C. C., Tseng V. S., A novel two-level clustering method for time series data analysis. Expert Systems with Applications 2010 37 9 6319 6326 2-s2.0-80051606484 10.1016/j.eswa.2010.02.089
29. Keogh E., Lonardi S., Ratanamahatana C. A., Towards parameter-free data mining. 22 Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '04) 2004 206 215 2-s2.0-10644281769
30. Ben-Dor A., Shamir R., Yakhini Z., Clustering gene expression patterns. Journal of Computational Biology 1999 6 3-4 281 297 2-s2.0-0032728081 10.1089/106652799318274
31. Chu S., Keogh E., Hart D., Pazzani M., Michael, Iterative deepening dynamic time warping for time series. Proceedings of the 2nd SIAM International Conference on Data Mining 2002 195 212
32. Zhang X., Liu J., Du Y., Lv T., A novel clustering method on time series data. Expert Systems with Applications 2011 38 9 11891 11900 2-s2.0-79955630000 10.1016/j.eswa.2011.03.081
33. Morris B., Trivedi M., Learning trajectory patterns by clustering: experimental studies and comparative evaluation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '09) 2009 312 319 2-s2.0-70450169892 10.1109/CVPRW.2009.5206559
34. Faloutsos C., Ranganathan M., Manolopoulos Y., Fast subsequence matching in time-series databases. 23 Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD '94) 1994 419 429 2-s2.0-0028447023
35. Sakoe H., Chiba S., A dynamic programming approach to continuous speech recognition. 3 Proceedings of the 7th International Congress on Acoustics 1971 65 69
36. Sakoe H., Chiba S., Dynamic programming algorithm optimization for spoken word recognition. IEEE Transactions on Acoustics, Speech, and Signal Processing 1978 26 1 43 49 2-s2.0-0017930815 (Pubitemid 8601900)
37. Chen L., Ng R., On the marriage of lp-norms and edit distance. 30 Proceedings of the 30th International Conference on Very Large Data Bases 2004 792 803
38. Aßfalg J., Kriegel H. P., Kröger P., Kunath P., Pryakhin A., Renz M., Similarity search on time series based on threshold queries. Advances in Database Technology-EDBT 2006 2006 276 294 (Pubitemid 43986826)
39. Vlachos M., Kollios G., Gunopulos D., Discovering similar multidimensional trajectories. Proceedings of the 18th International Conference on Data Engineering 2002 673 684 2-s2.0-0036211177
40. Banerjee A., Ghosh J., Clickstream clustering using weighted longest common subsequences. Proceedings of the Web Mining Workshop at the 1st SIAM Conference on Data Mining 2001 33 40
41. Chen L., Özsu M. T., Oria V., Robust and fast similarity search for moving object trajectories. Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD '05) 2005 491 502 2-s2.0-29844444110
42. Keogh E., Lonardi S., Ratanamahatana C. A., Wei L., Lee S.-H., Handley J., Compression-based data mining of sequential data. Data Mining and Knowledge Discovery 2007 14 1 99 129 2-s2.0-33847394102 10.1007/s10618-006-0049-3 (Pubitemid 46345357)
43. Keogh E., Fast similarity search in the presence of longitudinal scaling in time series databases. Proceedings of the 9th IEEE International Conference on Tools with Artificial Intelligence 1997 578 584 2-s2.0-0031335555
44. Chan F. K.-P., Fu A. W.-C., Yu C., Haar wavelets for efficient similarity search of time-series: with and without time warping. IEEE Transactions on Knowledge and Data Engineering 2003 15 3 686 705 2-s2.0-0038294452 10.1109/TKDE.2003.1198399
45. Keogh E., Pazzani M., Chakrabarti K., Mehrotra S., A simple dimensionality reduction technique for fast similarity search in large time series databases. Knowledge and Information Systems 2000 1805 1 122 133
46. Ratanamahatana C., Keogh E., Three myths about dynamic time warping data mining. Proceedings of the International Conference on Data Mining (SDM '05) 2005 506 510
47. Keogh E., Ratanamahatana C. A., Exact indexing of dynamic time warping. Knowledge and Information Systems 2005 7 3 358 386 2-s2.0-14844285758 10.1007/s10115-004-0154-9 (Pubitemid 40347209)
48. Xi A., Keogh E., Shelton C., Wei L., Ratanamahatana C. A., Fast time series classification using numerosity reduction. Proceedings of the 23rd International Conference on Machine Learning (ICML '06) 2006 1033 1040 2-s2.0-34250752807 10.1145/1143844.1143974
49. Berndt D., Clifford J., Using dynamic time warping to find patterns in time series. Proceedings of the AAAI94 Workshop on Knowledge Discovery in Databases 1994 359 370
50. Aghabozorgi S., Teh Y. W., Stock market co-movement assessment using a three-phase clustering method. Expert Systems with Applications 2014 41 4, part 1 1301 1314 10.1016/j.eswa.2013.08.028
51. Aach J., Church G. M., Aligning gene expression time series with time warping algorithms. Bioinformatics 2001 17 6 495 508 2-s2.0-0034954376 (Pubitemid 32600496)
52. Yi B. K., Faloutsos C., Fast time sequence indexing for arbitrary Lp norms. Proceedings of the 26th International Conference on Very Large Data Bases 2000 385 394
53. Salvador S., Chan P., Toward accurate dynamic time warping in linear time and space. Intelligent Data Analysis 2007 11 5 561 580 2-s2.0-41749090269
54. Han J., Kamber M., Data Mining: Concepts and Techniques 2011 San Francisco, Calif, USA Morgan Kaufmann
55. Mueen A., Keogh E., Young N., Logical-shapelets: an expressive primitive for time series classification. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '11) 2011 1154 1162 2-s2.0-80052669927 10.1145/2020408.2020587
56. Niennattrakul V., Ratanamahatana C., Inaccuracies of shape averaging method using dynamic time warping for time series data. Computational Science-ICCS 2007 2007 513 520 10.1007/978-3-540-72584-8-68 (Pubitemid 350269685)
57. Aghabozorgi S., Saybani M. R., Wah T. Y., Incremental clustering of time-series by fuzzy clustering. Journal of Information Science and Engineering 2012 28 4 671 688
58. Kim S.-W., Park S., Chu W. W., An index-based approach for similarity search supporting time warping in large sequence databases. Proceedings of the 17th International Conference on Data Engineering 2001 607 614 2-s2.0-0034995991
59. Yi B.-K., Jagadish H. V., Faloutsos C., Efficient retrieval of similar time sequences under time warping. Proceedings of the 14th International Conference on Data Engineering 1998 201 208 2-s2.0-0031675839
60. Ding H., Trajcevski G., Scheuermann P., Wang X., Keogh E., Querying and mining of time series data: experimental comparison of representations and distance measures. Proceedings of the VLDB Endowment 2008 1 2 1542 1552
61. Wang X., Mueen A., Ding H., Trajcevski G., Scheuermann P., Keogh E., Experimental comparison of representation methods and distance measures for time series data. Data Mining and Knowledge Discovery 2012 26 2 275 309 2-s2.0-84856560683 10.1007/s10618-012-0250-5
62. Sokal R. R., A statistical method for evaluating systematic relationships. University of Kansas Scientific Bulletin 1958 38 1958 1409 1438
63. Gronau I., Moran S., Optimal implementations of UPGMA and other common clustering algorithms. Information Processing Letters 2007 104 6 205 210 2-s2.0-34548420071 10.1016/j.ipl.2007.07.002 (Pubitemid 47368277)
64. Keogh E., Zhu Q., Hu B., Hao Y., Xi X., Wei L., Ratanamahatana C. A., The UCR time series data mining archive. UCR Time Series Classification, 2011, http://www.cs.ucr.edu/eamonn/time-series-data/
65. Lin J., Keogh E., Wei L., Lonardi S., Experiencing SAX: a novel symbolic representation of time series. Data Mining and Knowledge Discovery 2007 15 2 107 144 2-s2.0-34548093287 10.1007/s10618-007-0064-z (Pubitemid 47293484)
66. Zhang H., Ho T. B., Zhang Y., Lin M.-S., Unsupervised feature extraction for time series clustering using orthogonal wavelet transform. Informatica 2006 30 3 305 319 2-s2.0-33845236924 (Pubitemid 44860832)
67. Amigó E., Gonzalo J., Artiles J., Verdejo F., A comparison of extrinsic clustering evaluation metrics based on formal constraints. Information Retrieval 2009 12 4 461 486 2-s2.0-67650932694 10.1007/s10791-008-9066-8
68. Ratanamahatana C., Keogh E., Bagnall A. J., Lonardi S., A novel bit level time series representation with implications for similarity search and clustering. Proceedings of the 9th Pacific-Asian International Conference on Knowledge Discovery and Data Mining (PAKDD '05) 2005 771 777
69. Wu J., Xiong H., Chen J., Adapting the right measures for K-means clustering. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '09) 2009 877 886 2-s2.0-70350647693 10.1145/1557019.1557115
70. Chiş M., Banerjee S., Hassanien A. E., Clustering time series data: an evolutionary approach. Foundations of Computational, IntelligenceVolume 6 2009 206 193 207 2-s2.0-65549160361 10.1007/978-3-642-01091-0-9
71. Rohlf F., Methods of comparing classifications. Annual Review of Ecology and Systematics 1974 5 101 113 10.1146/annurev.es.05.110174.000533
72. Song M., Zhang L., Comparison of cluster representations from partial second-to full fourth-order cross moments for data stream clustering. Proceedings of the 8th IEEE International Conference on Data Mining (ICDM '08) 2008 560 569 2-s2.0-67049114699 10.1109/ICDM.2008.143
73. Gullo F., Ponti G., Tagarelli A., Tradigo G., Veltri P., A time series approach for clustering mass spectrometry data. Journal of Computational Science 2012 3 5 344 355 10.1016/j.jocs.2011.06.008
74. van Rijsbergen C. J., A non-classical logic for information retrieval. The Computer Journal 1986 29 6 481 485 2-s2.0-0023014685
75. Keogh E., Chakrabarti K., Pazzani M., Mehrotra S., Dimensionality reduction for fast similarity search in large time series databases. Knowledge and Information Systems 2001 3 3 263 286 10.1007/PL00011669
76. Keogh E., Chakrabarti K., Pazzani M., Mehrotra S., Locally adaptive dimensionality reduction for indexing large time series databases. ACM SIGMOD Record 2001 30 2 151 162 10.1145/376284.375680
77. van Rijsbergen C. J., Information Retrieval 1979 London, UK Butterworths