Subspace Hierarchical Clustering for Three-way Three-mode Data using Quadratic Regularization
Author(s) -
Kensuke Tanioka,
Hiroshi Yadohisa
Publication year - 2012
Publication title -
procedia computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.334
H-Index - 76
ISSN - 1877-0509
DOI - 10.1016/j.procs.2012.09.064
Subject(s) - cluster analysis , computer science , subspace topology , linear subspace , clustering high dimensional data , hierarchical clustering , cardinality (data modeling) , data point , data mining , algorithm , cure data clustering algorithm , data set , correlation clustering , pattern recognition (psychology) , artificial intelligence , mathematics , geometry
Recent advances in information technology have enabled the analysis of large and complex data. Three-way three- mode data X̄ ∈ R|I|×|J|×|K| and I, J and K are represented by a set of objects, variables and occasions, respectively, and where |·| is defined as the cardinality of a set, are observed in various fields such as panel research or psychological research. For obtaining clustering structures from three-way three-mode data, it is important that clustering algorithms are applied to the data as an initial analysis. Vichi, et al., [6] proposed two types of subspace clustering algorithms that consider the structure of three-way three-mode data. However, Lance, et al., [3] reported that such types of subspaces are affected by noise and include complicated assumptions.In this paper, we propose subspace hierarchical clustering for three-way three-mode data using quadratic regular- izations. In the proposed method, a clustering algorithm, variable selection and occasion selection are simultaneously applied to the data. More precisely, the subspace comprises a subset of varables and occasions. Further, the clustering results are easy to interplet because the subspace does not include complex assumptions and can exclude noise effects
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom