Time series clustering via RPCL network ensemble with different representations

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 41, Issue 2, 2011, Pages 190-199

  Yang, Yun ^a   Chen, Ke ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Automatic model selection; different representations; rival penalized competitive learning (RPCL); time series clustering; unsupervised ensemble learning

Indexed keywords

AUTOMATIC MODEL SELECTION; DIFFERENT REPRESENTATIONS; RIVAL-PENALIZED COMPETITIVE LEARNING (RPCL); TIME SERIES CLUSTERING; UNSUPERVISED ENSEMBLE LEARNING;

BIOINFORMATICS; CLUSTER ANALYSIS; COMPUTER SIMULATION; TIME SERIES;

TIME SERIES ANALYSIS;

EID: 79951956050     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2010.2052608     Document Type: Article

References (44)

1. J. Kleinberg, "An impossible theorem for clustering," in Proc Advances in Neural Information Processing Systems, vol. 15, 2002, pp. 446-453.
2. E. Keogh and S. Kasetty, "On the need for time series data mining benchmarks: Asurvey andempirical," Knowl. DataDiscov., vol. 6,pp. 102-111, 2002.
3. A. Jain, M. Murthy, and P. Flynn, "Data clustering: A review," ACM Comput. Surv., vol. 31, pp. 264-323, 1999.
4. R. Xu and D. Wunsch II, "Survey of clustering algorithms," IEEE Trans. Neural Netw., vol. 16, no. 3, pp. 645-678, May 2005. (Pubitemid 40718010)
5. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh, "Querying and mining of time Series data: experimental comparison of representations and distance measures," in Proc VLDB, 2008, pp. 1542-1552.
6. P. Smyth, "Probabilistic model-based clustering of multivariate and sequential data," in Proc Int. Workshop Artif. Intell. Statist., 1999, pp. 299-304.
7. K. Murphy, "Dynamic Bayesian networks: Representation, inference and learning," Ph.D. dissertation, Dept. Comp. Sci., Univ. Calif., Berkeley, CA, 2002.
8. Y. Xiong and D. Yeung, "Mixtures of ARMA models for model-based time series clustering," in Proc IEEEInt. Conf. Data Ming, 2002, pp. 717-720.
9. H. Liu and D. E. Brown, "A new point process transition density model for space-time event prediction," IEEE Trans. Syst., Man, Cybern. (Part C: Rev. Appl.), vol. 34, no. 3, pp. 310-324, Aug. 2004.
10. S. Policker and A. B. Geva, "Nonstationary time series analysis by temporal clustering," IEEE Trans. Syst., Man, Cybern. (Part B: Cybern.), vol. 30, no. 2, pp. 339-343, Apr. 2000.
11. N. Dimitova and F. Golshani, "Motion recovery for video content classification," ACM Trans. Inf. Syst., vol. 13, pp. 408-439, 1995.
12. W. Chen and S. Chang, "Motion trajectory matching of video objects," in Proc SPIE/IS&T Conf. StorageRetrievalMediaDatabase, 2000, pp. 544-553. (Pubitemid 30535182)
13. C Faloutas, M. Ranganathan, and Y Manolopoulos, "Fast subsequence matching in time-series databases," in Proc ACMSIGMOD Conf., 1994, pp. 419-429.
14. E. Sahouria and A. Zakhor, "Motion indexing of video," in Proc IEEE Int. Conf. Image Process., 1997, vol. 2, pp. 526-529.
15. C Cheong, W. Lee, and N. Yahaya, "Wavelet-based temporal clustering analysis on stock time series," in Proc ICOQSIA, 2005,pp. 113-121.
16. E. Keogh, K. Chakrabarti, M. Pazzani, and S. Mehrota, "Locally adaptive dimensionality reduction for indexing large scale time series databases," in Proc ACMSIGMOD Conf., 2001, pp. 151-162.
17. F. Bashir, "MotionSearch: Object motion trajectory-based video database system\Index, retrieval, classification and recognition," Ph.D. dissertation, Dept. Elect. Eng., Univ. Illinois, Chicago, IL, 2005.
18. E. Keogh and M. Pazzani, "A simple dimensionality reduction technique for fast similarity search in large time series databases," in Proc PacificAsia Conf. Knowl. Discov. Data Mining, 2001, pp. 122-133.
19. L. Ye and E. Keogh, "Time series shapelets: A new primitive for data mining," in Proc SIGKDD, 2009, pp. 947-956.
20. J. Lin, M. Vlachos, E. Keogh, and D. Gunopulos, "Iterative incremental clustering of time series," presented at the IX Conf. Extending Database Technology, Crete, Greece, 2004.
21. L. Xu, A. Krzyzak, and E. Oja, "Rival penalized competitive learning for clustering analysis, RBF net, and curve detection," IEEE Trans. Neural Netw., vol. 4, no. 4, pp. 636-648, Jun. 1993.
22. K. Chen, L. Wang, and H. Chi, "Methods of combining multiple classifiers with different feature sets and their applications to text-independent speaker identification," Int. J. Pattern Recognit Artif. Intell., vol. 11, pp. 417-445, 1997. (Pubitemid 127623791)
23. K. Chen and H. Chi, "A method of combining multiple probabilistic classifiers through soft competition on different feature sets," Neurocomputing, vol. 20, pp. 227-252, 1998. (Pubitemid 28423538)
24. K. Chen, "On the use of different speech representations for speaker modeling," IEEE Trans. Syst., Man, Cybern. (Part C: Rev. Appl.), vol. 35, no. 3, pp. 301-314, Aug. 2005. (Pubitemid 41199571)
25. S. Wang and K. Chen, "Ensemble learning with active data selection for semi-supervised pattern classification," in Proc Int. J. Conf. NeuralNetw., 2007, pp. 355-360.
26. A. Strehl and J. Ghosh, "Cluster ensembles\A knowledge reuse framework for combining multiple partitions," J. Mach. Learning Res., vol. 3, pp. 583-617, 2002.
27. A. Fred and A. Jain, "Combining multiple clusterings using evidence accumulation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 6, pp. 835-850, Jun. 2005. (Pubitemid 40889836)
28. P. C Chang and C Y Fan, "A hybrid system integrating a wavelet and TSK fuzzy rules for stock price forecasting," IEEE Trans. Syst., Man, Cybern. C, vol. 38, no. 6, pp. 802-815, Nov. 2008.
29. O. Renaud, J. Starck, and F Murtagh, "Wavelet-based combined signal filteringandprediction," IEEE Trans. Syst., Man, Cybern. (PartB: Cybern.), vol. 35, no. 6, pp. 1241-1251, Dec 2005.
30. J. Lin, E. Keogh, S. Lonardi, and P. Patel, "Finding motifs in time series," in Proc Workshop Temporal Data Mining (KDD2002), pp. 53-68.
31. J. Sammon, Jr., "A nonlinear mapping for data structure analysis," IEEE Trans. Comput., vol. C-18, no. 5, pp. 401-409, May 1969.
32. Y Cheung, "On rival penalization controlled competitive learning for clustering with automatic number," IEEE Trans. Knowl. Data Eng., vol. 17, no. 11, pp. 1583-1588, Nov. 2005. (Pubitemid 41704844)
33. Y Yang and K. Chen, "Combining competitive learning networks of various representations for temporal data clustering," in Trends in Neural Computation. Berlin, Germany: Springer-Verlag, 2007, ch. 13, pp.315-336.
34. H. Akaike, "A new look at the statistical model identification, " IEEE Trans. Automat Control, vol. AC-19, no. 6, pp. 716-723, Dec 2005.
35. G. Schwarz, "Estimating the dimension of a model," Ann. Statist., vol. 6, pp. 641-646, 1978.
36. E. Keogh, Temporal datamining benchmarks. (2005). [Online]. Available: http://www.cs.ucr.edu/~eamonn/time-series-data
37. X. Hu and L. Xu, "A comparative study of several cluster number selection," in Proc IDEAL2003, pp. 195-202. (Pubitemid 36996089)
38. Y Cheung, "Maximum weighted likelihood via rival penalized EM for density mixture clustering and with automatic model selection," IEEE Trans. Knowl. Data Eng., vol. 17, no. 6, pp. 750-761, Jun. 2005. (Pubitemid 40860455)
39. J. Ma and T. Wang, "A cost-function approach to rival penalized competitive learning," IEEE Trans. Syst., Man, Cybern. (Part B: Cybern.), vol. 36, no. 4, pp. 722-737, Aug. 2006. (Pubitemid 44178146)
40. Q. Lu and X. Yao, "Clustering and learning Gaussian distribution for continuous optimization," IEEE Trans. Syst., Man, Cybern. (Part C: Rev. Appl.), vol. 35, no. 2, pp. 195-204, May 2005. (Pubitemid 40654432)
41. A. Panuccio, M. Bicego, and V. Murino, "A hidden Markov model-based approach to sequential data clustering," in Structural, Syntactic and Statistical Pattern Recognition. Berlin, Germany: Springer-Verlag, 2002, pp. 734-742.
42. K. Tumer and J. Ghosh, "Error correlation and error reduction in ensemble classifiers," Connect. Sci., vol. 8, pp. 385-404, 1996.
43. A. Panuccio, M. Bicego, and V. Murino, "A hidden Markov model-based approach to sequential data clustering," in Structural, Syntactic and Statistical Pattern Recognition (Lecture Notes in Computer Science 2396), T. Caelli, A. Amin, R. Duin, M. Kamel, and D. de Ridder, Eds. New York: Springer-Verlag, 2002, pp. 734-742.
44. K. Tumer and J. Ghosh, "Error correlation and error reduction in ensemble classifiers," Connect. Sci., vol. 8, pp. 385-404, 1996.