Rough cluster algorithm based on kernel function

  • Authors:
  • Tao Zhou;Yanning Zhang;Huiling Lu;Fang'an Deng;Fengxiao Wang

  • Affiliations:
  • School of Computer Science, Northwestern Polytechnical Univ., Xi'an, China and Department of Maths, Shaanxi Univ. of Tech., Hanzhong, Shaanxi, China;School of Computer Science, Northwestern Polytechnical Univ., Xi'an, China;Department of Comp., Shaanxi Univ. of Tech., Hanzhong, Shaanxi, China;Department of Maths, Shaanxi Univ. of Tech., Hanzhong, Shaanxi, China;Department of Maths, Shaanxi Univ. of Tech., Hanzhong, Shaanxi, China

  • Venue:
  • RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

By means of analyzing kernel clustering algorithm and rough set theory, a novel clustering algorithm, rough kernel k-means clustering algorithm, was proposed for clustering analysis. Through using Mercer kernel functions, samples in the original space were mapped into a highdimensional feature space, which the difference among these samples in sample space was strengthened through kernel mapping, combining rough set with k-means to cluster in feature space. These samples were assigned into up-approximation or low-approximation of corresponding clustering centers, and then these data that were in up-approximation and low-approximation were combined and to update cluster center. Through this method, clustering precision was improved, clustering convergence speed was fast compared with classical clustering algorithms The results of simulation experiments show the feasibility and effectiveness of the kernel clustering algorithm.