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
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;
Conference_Titel :
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location :
Guangzhou, China
Print_ISBN :
0-7803-9091-1
DOI :
10.1109/ICMLC.2005.1527713