针对浮动质心法(FCM)在实现过程采用的K-means算法不易发现任意形状簇及对离群点敏感等缺陷,提出使用具有噪声的基于密度的聚类算法(DBSCAN)改进FCM神经网络分类器的方法.DBSCAN将离群点看作无法处理的点,并能发现任意形状的簇,将分区空间中的染色点划分成若干个更准确的分区.此外,定义优化目标函数,并用粒子群优化算法优化神经网络的各个参数,获得最优的分类模型.在UCI数据库上的对比实验表明,改进后的FCM方法在分类精度、鲁棒性和运行时间方面均优于原有FCM.
Arbitrary shape clusters are difficult to be found by the K-means algorithm adopted in the implementation of floating centroids method (FCM). Moreover, K-means algorithm is sensitive to outliers. Aiming at these problems, density-based spatial clustering of applications with noise (DBSCAN) algorithm is used to improve FCM neural network classifier in this paper. The outliers are considered as the points that can not be dealt with, and clusters of arbitrary shape can be found by DBSCAN algorithm. Thus, the color points in the partition space can be divided into several more accurate partitions. In addition, an optimization objective function is defined, and the particle swarm optimization algorithm is employed to optimize the parameters of the neural network to obtain an optimal classification model. Several commonly used datasets from UCI database are selected to conduct a comparative experiment. The experimental results show that the improved FCM method generates better performance on classification accuracy, robustness and running time than that of the original FCM method.