DocumentCode
2002472
Title
Multiple principal component analyses and projective clustering
Author
Kerdprasop, Nittaya ; Kerdprasop, Kittisak
Author_Institution
Data Eng. & Knowledge Discovery Res. Unit, Suranaree Univ. of Technol., Thailand
fYear
2005
fDate
22-26 Aug. 2005
Firstpage
1132
Lastpage
1136
Abstract
Projective clustering is a clustering technique for high dimensional data with the inherent sparsity of the data points. To overcome the unreliable measure of similarity among data points in high dimensions, all data points are projected to a lower dimensional sub-space. Principal component analysis (PCA) is an efficient method to dimensionality reduction by projecting all points to a lower dimensional subspace so that the information loss is minimized. However, PCA does not handle well the situation that different clusters are formed in different subspaces. We propose a method of multiple principal component analysis for iteratively computing projective clusters. The objective function is designed to determine the subspace associated with each cluster. Some experiments have been carried out to show the effectiveness of the proposed method.
Keywords
database management systems; pattern clustering; principal component analysis; PCA; high dimensional data sets; multiple principal component analyses; projective clustering; Algorithm design and analysis; Clustering algorithms; Clustering methods; Conferences; Data engineering; Knowledge engineering; Partitioning algorithms; Principal component analysis; Spatial databases; Statistical analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Database and Expert Systems Applications, 2005. Proceedings. Sixteenth International Workshop on
ISSN
1529-4188
Print_ISBN
0-7695-2424-9
Type
conf
DOI
10.1109/DEXA.2005.140
Filename
1508427
Link To Document