A hierarchical Clustering Method Based on PCA-Clusters Merging for Quasi-linear SVM

DOI

10.2991/amcce-15.2015.407How to use a DOI?

Keywords

hierarchical clustering; principal component analysis; quasi-linear kernel; clusters merging

Abstract

This paper proposes an improved hierarchical clustering method based on PCA-clusters merging for quasi-linear SVM. The quasi-linear SVM is an SVM with quasi-linear kernel. It considers a nonlinear separating boundary between class labels as an approximation of multiple local linear boundaries with interpolation and the quasi-linear kernel is composited based the information of local clusters along the boundary. In order to obtain the local clusters, the proposed clustering method, first detects the nonlinear boundary based on the changes of class labels; then obtains small partitions along the nonlinear separating boundary using a hierarchical clustering; and further merges the nearest neighboring clusters distributed in one local linear boundary into one cluster according clusters distributed in one local linear boundary according to PCA-based criterion. The quasi-linear kernel is composited based on the information of local clusters. Experimental results on benchmark datasets demonstrate that the proposed method improves the classification performance efficiently.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Cheng Yang
AU  - Keshi Yang
AU  - Bo Zhou
PY  - 2015/04
DA  - 2015/04
TI  - A hierarchical Clustering Method Based on PCA-Clusters Merging for Quasi-linear SVM
BT  - Proceedings of the 2015 International Conference on Automation, Mechanical Control and Computational Engineering
PB  - Atlantis Press
SP  - 1022
EP  - 1028
SN  - 1951-6851
UR  - https://doi.org/10.2991/amcce-15.2015.407
DO  - 10.2991/amcce-15.2015.407
ID  - Yang2015/04
ER  -