A Rough Kernel Clustering Algorithm Based on Improved Attribute Reduction

XU Li,DING Shi-fei,GUO Feng-feng
DOI: https://doi.org/10.3969/j.issn.1001-6600.2011.03.022
2011-01-01
Abstract:Kernel clustering is an effective algorithm which can deal with samples that have weak differences.On the basis that of new improved attribute importance under the theory of rough set is applied to the kernel clustering algorithm.Before the samples are optimized by the kernel function,their properties is processed by the reduction algorithm which is based on the attribute importance.At the same time,Information Entropy is introduced to improve the reduction algorithm.So the redundant attributes are deleted and the optimum set of attributes is obtained;Then,the samples are clustered by K-means clustering algorithms,and the samples are divided into the upper and lower approximate subsets of the corresponding cluster centers.Due to the samples in approximate subsets having different influence on cluster,different weighs are designed to determine the new clustering centers.This paper adopts UCI data sets to test the performance of the algorithm.Through the comparison with traditional kernel clustering algorithm is shows that the proposed clustering algorithm improves the cluster result's accuracy,reduces the complexity and shortens the convergence time significantly.
What problem does this paper attempt to address?