ICLUS: A robust and scalable clustering model for time series via independent component analysis

International Journal of Systems Science

Volumn 37, Issue 13, 2006, Pages 987-1001

  Wu, Edmond H C ^a   Yu, Philip L H ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Clustering; Independent component analysis; Time series

Indexed keywords

EID: 77953085568     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207720600891620     Document Type: Article

References (41)

1. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan, “Automatic subspace clustering of high dimensional data for data mining applications.”, In Proc. 1998 ACM-SIGMOD Int. Conf. Management of Data (SIDMOD’98), pp. 94-105, 1998.
2. Back, A.D and Weigend, A. S., “A first application of independent component analysis to extracting structure from stocks returns”, International Journal of Neural System, 8, pp. 473-484, 1997.
3. Anthony Bagnall and Gareth Janacek, “Clustering Time Series with Clipped Data”, Machine Learning, 58, pp. 151-178, 2005.
4. Carlo Cattani and Armando Ciancio, Wavelet clustering in time series analysis, Balkan Journal of Geometry and Its Applications (BJGA), 10, 2005.
5. Siu-Ming Cha, Lai-Wan Chan, “Applying independent component analysis to factor model in finance”, The 2nd International Conference on Intelligent Data Engineering and Automated Learning (IDEAL’00), pp. 538-544, Hong Kong, 2000.
6. P. Comon, “Independent component analysis: a new concept?” Signal Processing, 36, pp. 287-314, 1994.
7. P. Cotofrei, “Statistical temporal rules”, in proceedings of the 15th Conference on Computational Statistics, Berlin, Germany, August 24-28, 2002.
8. P. Cotofrei and K. Stoffel, “Classification rules + time = temporal rules”, In proceedings of the 2002 Intl Conference on Computational Science, Amsterdan, Netherlands, April 21-24, pp. 572-581, 2002.
9. G. Das, K. Lin, H. Mannila, G. Renganathan and P. Smyth, “Rule discovery from time series”, in proceedings of the 4th Int’l Conference on Knowledge Discovery and Data Mining, New York, NY, August 27-31. pp. 16-22, 1998.
10. M. Ester, H.P. Kriegel, J. Sander and X. Xu, “A density-based algorithm for discovering clusters in large spatial databases”, in Proc. 1996 Int. Conf. Knowledge Discovery and Data Mining (KDD’96), pp. 226-231, Portland, OR, August 1996.
11. S.M. Focardi, “Clustering economic and financial time series: Exploring the existence of stable correlation conditions'', Technical Report 2001-04, The Intertek Group, 2001.
12. T.C. Fu, F.L. Chung, V. Ng and R. Luk, “Pattern discovery from stock time series using self-organizing maps”, Workshop Notes of KDD2001 Workshop on Temporal Data Mining, San Francisco, CA, August 26-29, pp. 27-37, 2001.
13. M. Gavrilov, D. Anguelov, P. Indyk and R. Motwani, “Mining the stock market: which measure is best?'', In proceedings of the 6th ACM Int’l Conference on Knowledge Discovery and Data Mining. Boston, MA, August 20-23, pp. 487-496, 2000.
14. C. Goutte, P. Toft, E. Rostrup, F.A. Nielsen and L.K. Hansen, “On clustering fMRI time series'', NeuroImage, 9, March 1999, pp. 298-310(13).
15. S. Guha, R. Rastogi and K. Shim, “CURE: an efficient clustering algorithm for large databases”, In Proc. 1998 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD’98), pp. 73-84, Seattle, WA, June 1998.
16. S.K. Harms, J. Deogun and T. Tadesse, “Discovering sequential association rules with constraints and time lags in multiple sequences”, in proceedings of the 13th Intl Symposium on Methodologies for Intelligent Systems, Lyon, France, June 27-29. pp. 432-441, 2002.
17. Z. Huang, “Extensions to the k-means algorithm for clustering large data sets with categorical values'', Data Mining and Knowledge Discovery, 2, pp. 283-304, 1998.
18. A. Hyvarinen, “Fast and robust fixed-point algorithms for independent component analysis”, IEEE Transactions on Neural Networks 10, pp. 626-634, 1999.
19. A. Hyvarinen, J. Karhunen and E. Oja, Independent Component Analysis, New York, J. Wiley, 2001.
20. A. Hyvarinen and E. Oja, “A fast fixed-point algorithm for independent component analysis'', Neural Computation 9, pp. 1483-1492, 1997.
21. X. Jin, Y. Lu and C. Shi, “Distribution discovery: local analysis of temporal rules”, in proceedings of the 6th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Taipei, Taiwan, May 6-8, pp. 469-480, 2002.
22. X. Jin, L. Wang, Y. Lu and C. Shi, “Indexing and mining of the local patterns in sequence database”, in proceedings of the 3rd International Conference on Intelligent Data Engineering and Automated Learning, Manchester, UK, August 12-14, pp. 68-73, 2002.
23. C. Jutten and J. Herault, “Blind separation of sources, part I: an adaptive algorithm based on neuromimetic architecture'', Signal Processing 24, pp. 1-10, 1991.
24. Y. Kakizawa, R.H. Shumway and M. Taniguchi, “Discrimination and clustering for multivariate time series'', Journal of the American Statistical Association, 93, pp. 328-340, March 1998.
25. K. Kalpakis, D. Gada and V. Puttagunta, “Distance measures for effective clustering of ARIMA time-series'', in Proceedings of the 2001 IEEE International Conference on Data Mining (ICDM'01), San Jose, CA, November 29-December 2, 2001, pp. 273-280.
26. L. Kaufman and P. Rousseeuw, “Finding groups in Data: An introduction to cluster analysis”, Wiley, New York, 1990.
27. E. Keogh and T. Folias, “The UCR Time Series Data Mining Archive”, [http://www.cs.ucr.edu/eamonn/TSDMA/index.html]. Riverside CA. University of California-Computer Science & Engineering Department, 2002.
28. E. Keogh and 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, July 23-26, Edmonton, Alberta, Canada, pp. 102-111, 2002.
29. C. Li, P.S. Yu and V. Castelli, “MALM: A framework for mining sequence database at multiple abstraction levels”, in proceedings of the 7th ACM CIKM Int'l Conference on Information and Knowledge Management, Bethesda, MD, November 3-7, pp. 267-272, 1998.
30. C.-J. Lin, “Time-series prediction using adaptive neuro-fuzzy networks”, Int. J. Sys. Sci., 35, pp. 273-286, 2004.
31. J. MacQueen, “Some methods for classification and analysis of multivariate observations”. In Proc. 5th Berkeley Symp. Math. Statist, Prob., 1, pp. 281-297, 1967.
32. R.N. Mantegna, “Hierarchical structure in financial markets”, Euro. Phys. J, B11, pp. 193-197, 1999.
33. H. Peng, Y. Tamura, W. Gui, T. Ozaki, “Modelling and asset allocation for financial markets based on a stochastic volatility microstructure model”, Inter. J. Sys. Sci., 36, pp. 315-327, 2005.
34. N. Radhakrishnan, J.D. Wilson and P.C. Loizou, “An alternate partitioning technique to quantify the regularity of complex time series”, Int. J. Bifurcation and Chaos, 10, World Scientific Publishing. pp. 1773-1779, 2000.
35. C. Schittenkopf, P. Tino and G. Dorffner, “The benefit of information reduction for trading strategies”, Report Series for Adaptive Information Systems and Management in Economics and Management Science, July, Report #45, 2000.
36. G. Sheikholeslami, S. Chatterjee and A. Zhang, “WaveCluster: A wavelet-based clustering approach for spatial data in very large databases”, The VLDB Journal, 8, pp. 289-304, 2000.
37. P. Tino, C. Schittenkopf and G. Dorffner, “Temporal pattern recognition in noisy non-stationary time series based on quantization into symbolic streams: Lessons learned from financial volatility trading”, Report Series for Adaptive Information Systems and Management in Economics and Management Science, July, Report #46, 2000.
38. W. Wang, J. Yang and R. Muntz, “STING: A statistical information grid approach to spatial data mining”, in Proc. 1997 Int. Conf. Very Large Data Bases (VLDB’97), pages 186-195, Athens, Greece, August 1997.
39. Edmond H.C. Wu and Philip L.H. Yu, “Pattern Recognition of the term structure using independent component analysis”, International Journal of Pattern Recognition and Artificial Intelligence, 20, pp. 173-188, 2006.
40. Edmond H.C. Wu and Philip L.H. Yu, “An independent component ordering and selection procedure based on the MSE criterion”, The 6th International Conference on Independent Component Analysis and Blind Source Separation (ICA2006), Charleston, SC, USA, 2006.
41. Edmond H.C. Wu and Philip L.H. Yu, “Volatility modeling of multivariate financial time series by using ICA-GARCH models”, The 6th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL’05), Brisbane, Australia, 2005.