卓金宝,
兰莹
上海海事大学 上海 201306
基金项目:国家自然科学基金(61503240)，上海海事大学研究生创新基金(2016ycx078)
详细信息
作者简介:施伟锋：男，1963年生，博士，教授，主要研究方向为电力系统自动化
卓金宝：男，1991年生，博士生，研究方向为智能故障诊断与预测
兰莹：女，1985年生，博士，讲师，研究方向为多自主体与混杂系统研究
通讯作者:施伟锋 wfshi@shmtu.edu.cn
中图分类号:TP391计量
文章访问数:2173
HTML全文浏览量:849
PDF下载量:60
被引次数:0
出版历程
收稿日期:2018-10-17
修回日期:2019-02-28
网络出版日期:2019-04-25
刊出日期:2019-11-01
A Novel Fuzzy Clustering Algorithm Based on Similarity of Attribute Space
Weifeng SHI,,Jinbao ZHUO,
Ying LAN
Shanghai Maritime University, Shanghai 201306, China
Funds:The National Natural Science Foundation of China (61503240), Shanghai Maritime University Graduate Student Innovation Fund Project (2016ycx078)
摘要
摘要:模糊C均值(FCM)聚类算法及其相关改进算法基于最大模糊隶属度原则确定聚类结果，没有充分利用迭代后的模糊隶属度矩阵和簇类中心的样本属性特征信息，影响聚类准确度。针对这个问题，该文提出一种新的改进思路：改进FCM算法输出定类原则。给出二元属性拓扑子空间中属性相似度的定义，最终提出一种基于属性空间相似性的改进FCM算法(FCM-SAS)：首先，选择FCM算法聚类后模糊隶属度低于聚类置信度的样本作为存疑样本；然后，计算存疑样本与聚类后聚类中心的属性相似度；最后，基于最大属性相似度原则更新存疑样本的簇类标签。通过UCI数据集实验，证明算法不仅有效，还较一些基于最大模糊隶属度原则定类的改进算法具有更优的聚类评价指标。
关键词:模糊C均值聚类/
属性拓扑子空间/
拓扑相似度/
聚类置信度/
最大属性相似度原则
Abstract:With the attribute feature information of the fuzzy membership matrix and cluster centers after the iteration not fully utilized, the results of Fuzzy C-Means (FCM) Clustering and related modified algorithms are determined based on the principle of maximum fuzzy membership, causing bad influence on the clustering accuracy. To solve this problem, the improvement ideas are proposed: to improve classification principle of FCM. The formula definition of attribute similarity in binary topological subspaces is given. Then, the improved FCM algorithm based on the Similarity of Attribute Space (FCM-SAS) is proposed: First, samples with fuzzy membership degree lower than the clustering reliability are selected as suspicious samples. Next, the attribute similarity between the suspicious samples and the cluster centers after clustering are calculated. Finally, cluster labels of suspicious samples based on the principle of maximum attribute similarity are updated. The validity and superiority of the proposed algorithm is verified by the UCI sample set experiments and comparisons with other modified algorithms based on the principle of maximum fuzzy membership.
Key words:Fuzzy C-Means (FCM) clustering/
Attribute topology subspace/
Attribute similarity/
Clustering reliability/
Principle of maximum attribute similarity
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=671c5f9f-4b0c-48e2-90db-42d60963917a
