Data Clustering Method Using a Modified Gaussian Kernel Metric and Kernel PCA
- Authors
- Lee, Hansung; Yoo, Jang-Hee; Park, Daihee
- Issue Date
- Jun-2014
- Publisher
- ELECTRONICS TELECOMMUNICATIONS RESEARCH INST
- Keywords
- Data clustering; hyper-ellipsoidal clustering; minimum-volume ellipsoids; kernel PCA; Gaussian kernel
- Citation
- ETRI JOURNAL, v.36, no.3, pp 333 - 342
- Pages
- 10
- Indexed
- SCI
SCIE
SCOPUS
KCI
- Journal Title
- ETRI JOURNAL
- Volume
- 36
- Number
- 3
- Start Page
- 333
- End Page
- 342
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/98476
- DOI
- 10.4218/etrij.14.0113.0553
- ISSN
- 1225-6463
2233-7326
- Abstract
- Most hyper-ellipsoidal clustering (BEC) approaches use the Mahalanobis distance as a distance metric. It has been proven that BEC, under this condition, cannot be realized since the cost function of partitional clustering is a constant. We demonstrate that BEC with a modified Gaussian kernel metric can be interpreted as a problem of finding condensed ellipsoidal clusters (with respect to the volumes and densities of the clusters) and propose a practical HEC algorithm that is able to efficiently handle clusters that are ellipsoidal in shape and that are of different size and density. We then try to refine the HEC algorithm by utilizing ellipsoids defined on the kernel feature space to deal with mare complex-shaped clusters. The proposed methods lead to a significant improvement in the clustering results over K-means algorithm, fuzzy C-means algorithm, GMM-EM algorithm, and EEC algorithm based on minimum-volume ellipsoids using Mahalanobis distance.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Science and Technology > Department of Computer Convergence Software > 1. Journal Articles

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.