• 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