高梦飞,,
于海燕,
陈斌斌
1.西安邮电大学通信与信息工程学院 西安 710121
2.西安邮电大学电子信息勘验应用技术公安部重点实验室 西安 710121
基金项目:国家自然科学基金(62071378, 62071379, 62071380)，西安邮电大学西邮新星团队(xyt2016-01)
详细信息
作者简介:范九伦：男，1964年生，教授，研究方向为模式识别与图像处理、模糊信息处理、图像安全技术
高梦飞：男，1994年生，硕士生，研究方向为图像处理
于海燕：女，1982年生，副教授，研究方向为模式识别与图像处理
陈斌斌：男，1994年生，硕士生，研究方向为图像处理
通讯作者:高梦飞 1143932136@qq.com
中图分类号:TN911.73; TP391计量
文章访问数:426
HTML全文浏览量:152
PDF下载量:41
被引次数:0
出版历程
收稿日期:2020-08-26
修回日期:2021-01-22
网络出版日期:2021-02-23
刊出日期:2021-08-10
Cutset-type Possibilistic C-means Clustering Algorithms Based on Semi-supervised Information
Jiulun FAN,Mengfei GAO,,
Haiyan YU,
Binbin CHEN
1. School of Communication and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an 710121, China
2. Key Laboratory of Electronic Information Application Technology for Scene Investigation of Ministry of Public Security, Xi’an University of Posts and Telecommunications, Xi’an 710121, China
Funds:The National Natural Science Foundation of China (62071378, 62071379, 62071380), New Star Team of Xi’an University of Posts & Telecommunications (xyt2016-01)
摘要
摘要:截集式可能性C-均值(C-PCM)聚类算法将截集概念引入可能性C-均值(PCM)聚类算法中，明显改善了PCM的聚类中心重合问题，并能够对噪声和奇异点的数据进行有效聚类，但该聚类算法对小目标数据聚类时仍然存在聚类中心偏移的问题。针对此问题，该文将半监督学习机制引入C-PCM的目标函数中，通过部分先验信息来指导聚类过程，提出半监督截集式可能性C-均值(SS-C-PCM)聚类算法。为了提高彩色图像的分割效率和分割准确率，将差分进化超像素(DES)算法获得的图像空间邻域信息融入SS-C-PCM目标函数中，并利用彩色直方图重构目标函数，以降低算法的计算复杂度，进而提出基于差分进化超像素的半监督截集式可能性C-均值(desSS-C-PCM)聚类算法。通过人造数据和彩色图像分割的仿真并与多种相关算法进行对比，表明该文算法能够有效改善小目标数据的聚类效果，提高算法的执行效率。
关键词:截集式可能性C-均值聚类/
半监督/
超像素/
彩色直方图
Abstract:Cutset-type Possibilistic C-Means clustering (C-PCM) algorithm can significantly reduce the coincident clustering phenomenon of the Possibilistic C-Means clustering (PCM) algorithm by introducing the cut-set concept into the PCM. The C-PCM also has strong robustness to noise and outliers. However, the C-PCM still suffers from the center migration problem for datasets with small targets. In order to solve this problem, a Semi-Supervised Cutset-type Possibility C-Means (SS-C-PCM) clustering algorithm is proposed by introducing the semi-supervised learning mechanism into the objective function of the C-PCM and utilizing some prior information to guide the clustering process. Meanwhile, in order to improve the segmentation efficiency and accuracy of color images, a differential evolutionary superpixel-based Semi-Supervised Cutset-type Possibilistic C-Means (desSS-C-PCM) clustering algorithm is proposed. In the desSS-C-PCM, the Differential Evolutionary Superpixel(DES) algorithm is used to obtain the spatial neighborhood information of an image, which is integrated into the objective function of the semi-supervised C-PCM to improve the segmentation quality. Simultaneously, the color histogram is used to reconstruct the new objective function to reduce the computational complexity of the algorithm. Several experiments of artificial data clustering and color image segmentation show that the proposed algorithm can effectively improve the clustering effect of datasets with small targets and the execution efficiency compared with several related algorithms.
Key words:Cutset-type Possibilistic C-Means clustering (C-PCM)/
Semi-supervised/
Superpixel/
Color histogram
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=d41bd39a-a97d-48d8-b03a-f20a59a636c0
