• 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