基于半监督的多目标进化模糊聚类算法

Multi-objective evolutionary fuzzy clustering algorithm based on semi-supervision

为了解决传统聚类由于缺少有效指导而导致图像分割结果不理想的问题,将半监督方法引入到多目标进化模糊聚类算法中,提出了一种基于半监督的多目标进化模糊聚类。图像分割算法通过构造基于半监督的类内紧致性函数和类间分离度函数,利用监督信息指导聚类过程获得非支配解集。为了从非支配解集中选择一个最优解,利用监督信息构造了基于相似性度量的有效性指标。实验结果表明,提出的方法在分割准确率和视觉效果上明显优于无监督的聚类方法。

In order to solve the traditional clustering image segmentation results not well because of the lack of effective guidance, it introduces a semi-supervised approach as a multi-objective evolutionary fuzzy clustering algorithm, and proposes a multi-objective evolutionary fuzzy clustering algorithm for image segmentation based on semi-supervision. The proposed technique simultaneously optimizes the semi-supervised fuzzy compactness and fuzzy separation among the clusters and makes use of monitoring information to guide the clustering process. In the final generation, it produces a set of non-dominated solutions, from which the best solution in terms of a proposed validity index BI based on similarity measure is chosen to be the best clustering solution. Experimental results show that compared with other unsupervised fuzzy algorithms, the proposed clustering technique can effectively improve the clustering accuracy and the segmentation result in vision.