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
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;
Conference_Titel :
Big Data and Smart Computing (BigComp), 2015 International Conference on
Conference_Location :
Jeju
DOI :
10.1109/35021BIGCOMP.2015.7072848