Two heads better than one: Pattern discovery in time-evolving multi-aspect data

Data Mining and Knowledge Discovery

Volumn 17, Issue 1, 2008, Pages 111-128

  Sun, Jimeng ^a   Tsourakakis, Charalampos E ^b   Hoke, Evan ^c   Faloutsos, Christos ^b   Eliassi Rad, Tina ^d  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c APPLE INC   (United States)

^d LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Multilinear analysis; Stream mining; Tensor; Wavelet

Indexed keywords

COMPETITION; COMPRESSION RATIO (MACHINERY); CRACK INITIATION; DATA MINING; DECISION SUPPORT SYSTEMS; INFORMATION MANAGEMENT; KNOWLEDGE MANAGEMENT; MINING; SEARCH ENGINES; STANDARDS; TENSORS;

BUSINESS MEDIA; COMPRESSION RATIOS; DATA MINING AND KNOWLEDGE DISCOVERY; DATASTREAM (CO); ENVIRONMENTAL SENSORS; HIGH ORDER; MULTILINEAR ANALYSIS; MULTIWAY ANALYSIS; NATURAL ORDERING; ON TIME; PATTERN DISCOVERY; REAL DATASETS; TENSOR ANALYSIS; TIME STAMP (TS);

KNOWLEDGE BASED SYSTEMS;

EID: 48349087469     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-008-0112-3     Document Type: Conference Paper

References (15)

1. Acar E, Çamtepe SA, Krishnamoorthy MS, Yener B (2005) Modeling and multiway analysis of chatroom tensors. In: ISI, pp 256-268
2. BW Bader TG Kolda 2006 Algorithm 862: MATLAB tensor classes for fast algorithm prototyping ACM Trans Math Softw 32 4 635 653 10.1145/1186785.1186794 Bader BW, Kolda TG (2006) Algorithm 862: MATLAB tensor classes for fast algorithm prototyping. ACM Trans Math Softw 32(4): 635-653. doi: 10.1145/1186785.1186794
3. Chew PA, Bader BW, Kolda TG, Abdelali A (2007) Cross-language information retrieval using parafac2. In: KDD, ACM Press, New York, NY, USA, pp 143-152
4. Daubechies I (1992) Ten lectures on wavelets. Capital City Press, Montpelier, Vermont. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA
5. De Lathauwer L, Moor BD, Vandewalle J (2000) A multilinear singular value decomposition. SIAM J Matrix Anal Appl 21(4): 1253-1278
6. Gilbert AC, Kotidis Y, Muthukrishnan S, Strauss MJ (2003) One-pass wavelet decompositions of data streams. IEEE Trans Knowl Data Eng 15(3): 541-554
7. Kolda TG, Bader BW, Kenny JP (2005) Higher-order web link analysis using multilinear algebra. In: ICDM
8. Papadimitriou S, Brockwell A, Faloutsos C (2003) Adaptive, hands-off stream mining. In: VLDB
9. Press WH, Teukolsky SA, Vetterling WT, Flannery BP (1992) Numerical recipes in C, 2nd edn. Cambridge University Press
10. Sun J-T, Zeng H-J, Liu H, Lu Y, Chen Z (2005) Cubesvd: a novel approach to personalized web search. In: WWW, pp 382-390
11. Sun J, Papadimitriou S, Yu P (2006a) Window-based tensor analysis on high-dimensional and multi-aspect streams. In: Proceedings of the international conference on data mining (ICDM)
12. Sun J, Tao D, Faloutsos C (2006b) Beyond streams and graphs: dynamic tensor analysis. In: KDD
13. Tucker LR (1966) Some mathematical notes on three-mode factor analysis. Psychometrika 31(3):279-311
14. Vasilescu MAO, Terzopoulos D (2002) Multilinear analysis of image ensembles: tensorfaces. In: ECCV
15. Xu D, Yan S, Zhang L, Zhang H-J, Liu Z, Shum H-Y (2005) Concurrent subspaces analysis. In: CVPR