基于抑制式竞争学习机制的模糊聚类算法研究

Based on the competitive learning mechanism introduced in the suppressed fuzzy c-means clustering algorithm we proposed, this project further studies fuzzy clustering algorithms with suppression type competitive learning mechanism by combining the state-of-the-art theory and practical research results. The main research contents included the followings: further discussion on the suppression ratio Alpha in the suppressed fuzzy c-means clustering algorithm; suppression type improvements for generalized fuzzy c-means clustering algorithms; suppression type improvements for cutset type fuzzy c-means clustering algorithm; suppression type improvements for possibility c-means clustering algorithm. The idea of introducing competitive learning mechanism into suppressed fuzzy c-means clustering algorithm has been applied into some fuzzy clustering algorithms by international scholars, and it's application has also been extended to clustering neural network, learning vector quantization, support vector machine, etc. It's value has been recognized by international peers. This project will continue to carry out an in-depth study on this work. The research results will further promote the study of suppression type competitive learning mechanism based fuzzy clustering algorithms, and enrich the content of fuzzy clustering algorithms. It will also provide a good choice for handling large data clustering, especially for image segmentation problems. Therefore, the research work in this project will not only have the methodology value but also have remarkable application value.

立足申请人提出的抑制式模糊C-均值聚类算法中引入的竞争学习机制思想，结合国际上对抑制式模糊C-均值聚类算法的理论与应用研究成果，本项目进一步开展基于抑制式竞争学习机制的模糊聚类算法研究。主要研究内容包括：对抑制式模糊C-均值聚类算法中的抑制率Alpha做进一步的探讨；广义模糊C-均值聚类算法的抑制式改进；截集式模糊C-均值聚类算法的抑制式改进；可能性C-均值聚类算法的抑制式改进。 抑制式模糊C-均值聚类算法中引入的竞争学习机制思想已被国际学者应用到一些模糊聚类算法中，也被推广应用到聚类神经网络、学习矢量量化、支持矢量机等方面，其价值获得了国际同行的认可。本项目继续开展这一方面的深入探讨，其成果会进一步促进基于抑制式竞争学习机制的模糊聚类算法的研究，丰富模糊聚类算法的内容，为更好的处理大数据聚类，尤其是图像分割问题提供一种好的选择。因此本项目的研究不仅具有方法论的价值，也具有显著的应用价值。

本项目针对抑制式模糊C-均值聚类（S-FCM）算法中抑制率α（0≤α≤1）的确定，S-FCM算法的改进开展了研究：(1) 原始S-FCM中抑制率α的选择。原始S-FCM中抑制率 的选取一般采用固定值α=0.5，更好的方案应是结合数据分布结构来确定抑制率α，为此我们提出一个α的固定取值公式。(2) S-FCM修改算法中抑制率α的选择。S-FCM的修改算法将抑制率α看成与算法迭代次数有关，我们基于数据模糊划分的聚类有效性函数E(U)、H(U)给出两个新的修改算法MSp-FCM、MSh-FCM，进一步提高了算法的分类精度。(3) 融合图像局部空间信息的修改S-FCM算法。原始S-FCM算法需对每个样本的隶属度进行调整，对噪声很大的图像分割效果有限，为此我们仅对部分样本的隶属度进行调整，利用图像局部空间信息重新构造灰度直方图，针对新的目标函数，提出新的改进S-FCM算法。. 作为本项目的延伸，我们还对相关的聚类算法、图像分割方法、图像超分辨率方法以及其它一些图像处理方法进行了研究。