DocumentCode
2248309
Title
An extension of the automatic cross-association method with a 3-dimensional matrix
Author
Won-Jo Lee ; Chae-Gyun Lim ; U Kang ; Ho-Jin Choi
Author_Institution
Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol. (KAIST), Daejeon, South Korea
fYear
2015
fDate
9-11 Feb. 2015
Firstpage
43
Lastpage
46
Abstract
There are numerous 2-dimensional matrix data for clustering including a set of documents, citation networks, web graphs, etc. However, many real-world datasets have more than three modes which require at least 3-dimensional matrices or tensors. Focusing on the clustering algorithm known as cross-association, we extend the algorithm to deal with a 3-dimensional matrix. Our proposed method is fully automated, and simultaneously discovers clusters of both row, column, and tube groups. Experiments on real and synthetic datasets show that our method is effective. Through the proposed method, useful information can be obtained even from sparse datasets.
Keywords
pattern clustering; sparse matrices; tensors; 3-dimensional matrix; Web graphs; automatic cross-association method; citation networks; clustering algorithm; column groups; document set; row groups; sparse datasets; tensors; tube groups; Algorithm design and analysis; Clustering algorithms; Complexity theory; Electron tubes; Indexes; Sparse matrices; Tensile stress; 3-dimensional matrix; clustering; cross association; data analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Big Data and Smart Computing (BigComp), 2015 International Conference on
Conference_Location
Jeju
Type
conf
DOI
10.1109/35021BIGCOMP.2015.7072848
Filename
7072848
Link To Document