A tracking algorithm based on rank two modifications for canonical correlation analysis of multidimensional data streams

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Volumn 40, Issue 9, 2012, Pages 1765-1774

  Yang, Jing ^a   Li, Wen Ping ^a   Zhang, Jian Pei ^a  

^a HARBIN ENGINEERING UNIVERSITY   (China)

Author keywords

Canonical correlation analysis; Eigen subspace; Fast tracking; Multidimensional data streams; Rank two modifications

Indexed keywords

CANONICAL CORRELATION ANALYSIS; EIGEN-SUBSPACE; FAST-TRACKING; MULTIDIMENSIONAL DATA; RANK TWO MODIFICATIONS;

ALGORITHMS; COVARIANCE MATRIX;

DATA COMMUNICATION SYSTEMS;

EID: 84868645921     PISSN: 03722112     EISSN: None     Source Type: Journal    
DOI: 10.3969/j.issn.0372-2112.2012.09.011     Document Type: Article

References (23)

1. Sakurai Y, Papadimitriou S, et al. BRAID: stream mining through group lag correlations[A]. Jennifer W. SIGMOD 2005: Proceedings of the ACM SIGMOD International Conference on Management of Data[C]. New York: ACM Press, 2005. 599-610.
2. Sakurai Y, Faloutsos C, et al. Fast discovery of group lag correlations in streams[J]. ACM Transactions on Knowledge Discovery from Data, 2010, 5(1): Article 5.
3. Yunyue Zhu, Dennis Shasha. StatStream: statistical monitoring of thousands of data streams in real time[A]. Philip A B. VLDB 2002: Proceedings of the 28th International Conference on Very Large Data Bases[C]. Hong Kong SAR: Elsevier Press, 2002. 358-369.
4. Papadimitriou S, Jimeng Sun, et al. Streaming pattern discovery in multiple time-series[A]. Klemens B. VLDB 2005: Proceedings of 31st International Conference on Very Large Data Bases[C]. New York: ACM Press, 2005. 697-708.
5. Tiancheng Zhang, Dejun Yue, et al. Adaptive correlation analysis in stream time series with sliding windows[J]. Computers and Mathematics with Applications, 2009, 57(6): 937-948.
6. Mueen A, Nath S, et al. Fast approximate correlation for massive time-series data[A]. Ahmed E. SIGMOD 2010: Proceedings of the 2010 International Conference on Management of Data[C]. New York: ACM Press, 2010. 171-182.
7. Galen Reeves, Jie Liu, et al. Managing massive time series streams with multi-scale compressed trickles[J]. Proceedings of the VLDB Endowment, 2009, 2(1): 97-108.
8. Harold Hotelling. Relations between two sets of variates[J]. Biometrika, 1936, 28(3): 321-377.
9. SUN Quran-Sen, ZENG Sheng-Gen, et al. The theory of canonical correlation analysis and its application to feature fusion[J]. Chinese Journal of Computers, 2005, 28(9): 1524-1533.(in Chinese)
10. Chaudhuri K, Kakade S M, et al. Multi-view clustering via canonical correlation analysis[A]. Bottou L. ICML 2009: Proceedings, Twenty-Sixth International Conference on Machine Learning[C]. New York: ACM Press, 2009. 129-136.
11. Olcay Kursun, Ethem Alpaydin, et al. Canonical correlation analysis using within-class coupling[J]. Pattern Recognition Letters, 2011, 32(2): 134-144.
12. Guha S, Gunopulos D, et al. Correlating synchronous and asynchronous data streams[A]. Lise G. Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'03[C]. New York: ACM Press, 2003. 529-534.
13. Yang Xuemei, Dong Yisheng, et al. Online correlation analysis for multiple dimensions data streams[J]. Journal of Computer Research and Development, 2006, 43(10): 1744-1750.(in Chinese)
14. WANG Yong-li, XU Hong-bing, et al. A correlation analysis algorithm based on low-rank approximation for multiple dimension data streams[J]. Acta Electronica Sinica, 2006, 34(2): 293-300.(in Chinese)
15. Wang Yongli, Zhang Gongxuan, et al. ApproxCCA: an approximate correlation analysis algorithm for multidimensional data streams[J]. Knowledge-Based Systems, 2011, 24(7): 952-962.
16. Peng Y, Zhang DQ. Semi-supervised canonical correlation analysis algorithm[J]. Journal of Software, 2008, 19(11): 2822-2832.(in Chinese)
17. GU Jing-jing, CHEN Song-can, et al. Localization in wireless sensor network using locality preserving canonical correlation analysis[J]. Journal of Software, 2010, 21(11): 2883-2891.(in Chinese)
18. DeGroat R D, Roberts R A. SVD update algorithms and spectral estimation application[A]. Donald E K. Nineteenth Asilomar Conference on Circuits, Systems and Computers[C]. Washington: IEEE Computer Society Press, 1985. 601-605.
19. 2004. 630-637.
20. Sherman J, Morrison W J. Adjustment of an inverse matrix corresponding to a change in one element of a given matrix[J]. Ann Math Statist, 1950, 21(1): 124-127.
21. Gene H Golub, Charles F Van Loan. Matrix Computations (third edition)[M]. Baltimore and London: The Johns Hopkins University Press, 1996. 461-467, 341-350.
22. 2005. 41-44.
23. Peters G, Wilkinson J H. Eigenvalues of Ax=Bx with band symmetric A and B[J]. The Computer Journal, 1969, 12(4): 398-404.