Functional factorial K-means analysis

被引:16
作者
Yamamoto, Michio [1 ]
Terada, Yoshikazu [2 ]
机构
[1] Kyoto Univ, Grad Sch Med, Dept Biomed Stat & Bioinformat, Sakyo Ku, Kyoto 6068507, Japan
[2] Natl Inst Informat & Commun Technol, Ctr Informat & Neural Networks, Suita, Osaka 5650871, Japan
关键词
Functional data; Cluster analysis; Dimension reduction; Tandem analysis; K-means algorithm; COMPONENTS-ANALYSIS; PRINCIPAL; CLUSTERS; NUMBER; CURVES;
D O I
10.1016/j.csda.2014.05.010
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A new procedure for simultaneously finding the optimal cluster structure of multivariate functional objects and finding the subspace to represent the cluster structure is presented. The method is based on the k-means criterion for projected functional objects on a subspace in which a cluster structure exists. An efficient alternating least-squares algorithm is described, and the proposed method is extended to a regularized method for smoothness of weight functions. To deal with the negative effect of the correlation of the coefficient matrix of the basis function expansion in the proposed algorithm, a two-step approach to the proposed method is also described. Analyses of artificial and real data demonstrate that the proposed method gives correct and interpretable results compared with existing methods, the functional principal component k-means (FPCK) method and tandem clustering approach. It is also shown that the proposed method can be considered complementary to FPCK. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:133 / 148
页数:16
相关论文
共 33 条
[21]   CATS: Clustering after transformation and smoothing [J].
Serban, N ;
Wasserman, L .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2005, 100 (471) :990-999
[22]  
Shamir O., 2008, ADV NEURAL INFORM PR, P21
[23]  
Silverman BW, 1996, ANN STAT, V24, P1
[24]   OCLUS: An analytic method for generating clusters with known overlap [J].
Steinley, D ;
Henson, R .
JOURNAL OF CLASSIFICATION, 2005, 22 (02) :221-250
[25]   Local optima in K-means clustering:: What you don't know may hurt you [J].
Steinley, D .
PSYCHOLOGICAL METHODS, 2003, 8 (03) :294-304
[26]  
SUYUNDYKOV R., 2010, MULTIVARIATE FUNCTIO
[27]   Clustering functional data [J].
Tarpey, T ;
Kinateder, KKJ .
JOURNAL OF CLASSIFICATION, 2003, 20 (01) :93-114
[28]  
Ten Berge J. M., 1993, Least squares optimization in multivariate analysis
[29]   Factorial and reduced K-means reconsidered [J].
Timmerman, Marieke E. ;
Ceulemans, Eva ;
Kiers, Henk A. L. ;
Vichi, Maurizio .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2010, 54 (07) :1858-1871
[30]   Factorial k-means analysis for two-way data [J].
Vichi, M ;
Kiers, HAL .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2001, 37 (01) :49-64