计算机工程 ›› 2019, Vol. 45 ›› Issue (8): 48-52,59.doi: 10.19678/j.issn.1000-3428.0051542

• 先进计算与数据处理 • 上一篇    下一篇

基于模糊优势关系的粗糙聚类定性组合算法

沈怡秀, 马福民, 曹杰   

  1. 南京财经大学 信息工程学院, 南京 210023
  • 收稿日期:2018-05-14 修回日期:2018-07-02 出版日期:2019-08-15 发布日期:2018-07-11
  • 作者简介:沈怡秀(1994-),女,硕士研究生,主研方向为智能信息处理;马福民(通信作者),副教授、博士;曹杰,教授、博士。
  • 基金项目:
    国家重点研发计划(2017YFD0401001);国家自然科学基金(61403184);国家农业科技成果转化资金项目(2014GB2C100300);江苏省高等学校自然科学研究重大项目(17KJA120001,14KJA520001);江苏省研究生科研创新计划(KYCX17_1210)。

Qualitative Combination Algorithm for Rough Clustering Based on Fuzzy Dominance Relations

SHEN Yixiu, MA Fumin, CAO Jie   

  1. College of Information Engineering, Nanjing University of Finance and Economics, Nanjing 210023, China
  • Received:2018-05-14 Revised:2018-07-02 Online:2019-08-15 Published:2018-07-11

摘要: 为对包含数值和名词属性的混合数据集进行定性组合聚类分析,提出一种基于模糊优势关系的粗糙聚类定性组合算法f-QRD。根据混合数据集的不同属性分别进行聚类并计算类簇之间的模糊优势关系,为避免组合后的类簇碎片过多,对模糊优势关系差值较小的类簇进行合并处理。实验结果表明,与QRD算法相比,f-QRD算法能够有效减少类簇数目并提高聚类准确率。

关键词: 粗糙聚类, K均值, 定性组合, 模糊优势关系, 混合数据集

Abstract: In order to perform qualitative combination clustering analysis on mixed data sets containing numeric and noun attributes,a qualitative combination algorithm f-QRD for rough clustering based on fuzzy dominance relations is proposed.The mixed data sets are clustered according to different attributes and calculating the fuzzy dominance relations between clusters.In order to avoid the excessive fragments of clusters after combination,clusters with small difference of fuzzy dominance relations are merged.Experimental results show that compared with QRD algorithm,f-QRD algorithm can effectively reduce the number of clusters and improve the clustering accuracy.

Key words: rough clustering, K-means, qualitative combination, fuzzy dominance relations, mixed data sets

中图分类号: