Beyond streams and graphs: Dynamic tensor analysis

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2006, Issue , 2006, Pages 374-383

  Sun, Jimeng ^a   Tao, Dacheng ^b   Faloutsos, Christos ^a  

^a Carnegie Mellon University   (United States)

^b UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Algorithms

Indexed keywords

DYNAMIC TENSOR ANALYSIS (DTA); MATRIX DECOMPOSITIONS; NETWORK FLOW DATA; STREAMING TENSOR ANALYSIS (STA);

ALGORITHMS; DATA MINING; FEATURE EXTRACTION; INDEXING (OF INFORMATION); PRINCIPAL COMPONENT ANALYSIS; TENSORS;

GRAPH THEORY;

EID: 33749583360     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. http://www.informatik.uni-trier.de/ley/db/.
2. Rakesh Agrawal, Tomasz Imielinski, and Arun Swami. Mining association rules between sets of items in large databases. In SIGMOD, pages 207-216, 1993.
3. S. Brin and L. Page. The anatomy of a large-scale hypertextual (web) search engine. In WWW, pages 107-117, 1998.
4. J. D. Carroll and J. Chang. Analysis of individual differences in multidimensional scaling via an n-way generalization of 'eckart-young' decomposition. Psychometrika, 35(3), 1970.
5. L. de Lathauwer. Signal Processing Based on Multilinear Algebra. PhD thesis, Katholieke, University of Leuven, Belgium, 1997.
6. I. S. Dhillon, S. Mallela, and D. S. Modha. Information-theoretic co-clustering. In KDD, 2003.
7. Chris Ding and Jieping Ye. Two-dimensional singular value decomposition (2dsvd) for 2d maps and images. In SDM, 2005.
8. Petros Drineas and Michael W. Mahoney. A randomized algorithm for a tensor-based generalization of the svd. technical report.
9. Peter W. Foltz and Susan T. Dumais. Personalized information delivery: An analysis of information filtering methods. Comm. of ACM (CACM), 35(12), 1992.
10. R.A. Harshman. Foundations of the parafac procedure: model and conditions for an explanatory multi-mode factor analysis. UCLA working papers in phonetics, 16, 1970.
11. S. Haykin. Adaptive Filter Theory. Prentice Hall, 1992.
12. Xiaofei He, Deng Cai, and Partha Niyogi. Tensor subspace analysis. In NIPS, 2005.
13. Geoff Hulten, Laurie Spencer, and Pedro Domingos. Mining time-changing data streams. In KDD, 2001.
14. Piotr Indyk, Nick Koudas, and S. Muthukrishnan. Identifying representative trends in massive time series data sets using sketches. In VLDB, 2000.
15. I.T. Jolliffe. Principal Component Analysis. Springer, 2002.
16. R. Kannan, S. Vempala, and A. Vetta. On clusterings -good, bad and spectral. In FOCS, 2000.
17. A. Kapteyn, H. Neudecker, and T. Wansbeek. An approach to n-mode component analysis. Psychometrika, 51(2), 1986.
18. George Karypis and Vipin Kumar. Multilevel k-way partitioning scheme for irregular graphs. Journal of Parallel and Distributed Computing, 48(1), 1998.
19. Jon Kleinberg. Authoritative sources in a hyperlinked environment. In SODA, 1998.
20. Tamara G. Kolda, Brett W. Bader, and Joseph P. Kenny. Higher-order web link analysis using multilinear algebra. In ICDM, 2005.
21. Flip Korn, Alexandros Labrinidis, Yannis Kotidis, and Christos Faloutsos. Quantifiable data mining using ratio rules. VLDB Journal, 8(3-4):254-266, 2000.
22. P. Kroonenberg and J. D. Leeuw. Principal component analysis of three-mode data by means of alternating least square algorithms. Psychometrika, 45, 1980.
23. S. Muthukrishnan. Data streams: algorithms and applications, volume 1. Foundations and Trends, in Theoretical Computer Science, 2005.
24. Christos H. Papadimitriou, Prabhakar Raghavan, Hisao Tamaki, and Santosh Vempala. Latent semantic indexing: A probabilistic analysis. In PODS, 1998.
25. Spiros Papadimitriou, Jimeng Sun, and Christos Faloutsos. Streaming pattern discovery in multiple time-series. In VLDB, 2005.
26. Amnon Shashua and Anat Levin. Linear image coding for regression and classification using the tensor-rank principle. In CVPR, number 1, 2001.
27. L. R. Tucker. Some mathematical notes on three-mode factor analysis. Psychometrika, 31(3), 1966.
28. M. A. O. Vasilescu and D. Terzopoulos. Multilinear analysis of image ensembles: Tensorfaces. In ECCV, 2002.
29. N. Viereck, M. Dyrby, and S. B. Engelsen. Monitoring Thermal Processes by NMR Technology. Elsevier Academic Press, 2006.
30. Dong Xu, Shuicheng Yan, Lei Zhang, Hong-Jiang Zhang, Zhengkai Liu, and Heung-Yeung Shum. Concurrent subspaces analysis. In CVPR, 2005.
31. Jieping Ye. Generalized low rank approximations of matrices. Machine Learning, 61, 2004.
32. Lizhuang Zhao and Mohammed J. Zaki. Tricluster: An effective algorithm for mining coherent clusters in 3d microarray data. In SIGMOD, 2005.