DocumentCode
2337017
Title
Kernel function clustering algorithm with optimized parameters
Author
Liang, Jiu-Zhen ; Gao, Jiang-Hua
Author_Institution
Sch. of Inf. Sci. & Eng., Zhejiang Normal Univ., Jinhua, China
Volume
7
fYear
2005
fDate
18-21 Aug. 2005
Firstpage
4400
Abstract
This paper deals with kernel function clustering algorithm with optimized parameter. Traditional clustering problems and solving algorithms are analyzed, and several limitations of traditional clustering algorithm are listed. These limitations are overcome by introducing kernel functions, which a nonlinear problem is transformed into a high dimension space. This paper proposes a kind of kernel function clustering algorithm with parameters optimized. Using these techniques, the nonlinear clustering problem in the high dimension space become simpler in which the inner distances of sample in the same class are shrunk and the distances between two class centers are increased relatively. The algorithm computing complexity is analyzed and a strategy of reducing complexity is presented. Also the primary factor of affecting clustering precision is discussed through an experiment example.
Keywords
computational complexity; feature extraction; learning (artificial intelligence); pattern clustering; computational complexity; feature space; kernel function clustering algorithm; learning algorithm; nonlinear clustering; nonlinear problem; parameter optimization; Algorithm design and analysis; Clustering algorithms; Employment; Information science; Kernel; Machine learning; Pattern recognition; Scattering; Shape; Statistics; Kernel function; clustering; feature space; learning algorithm; optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location
Guangzhou, China
Print_ISBN
0-7803-9091-1
Type
conf
DOI
10.1109/ICMLC.2005.1527713
Filename
1527713
Link To Document