计算机科学 ›› 2014, Vol. 41 ›› Issue (4): 244-247.

• 人工智能 • 上一篇    下一篇

FO-CA:一种基于距离差异度组合权重的多属性数据分类方法

龚安,高海康,徐加放,马兴敏   

  1. 中国石油大学华东计算机与通信工程学院 青岛266580;中国石油大学华东计算机与通信工程学院 青岛266580;中国石油大学华东石油工程学院 青岛266580;中国石油大学华东计算机与通信工程学院 青岛266580
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受2012山东省自然科学基金:含酸性气体甲烷气水合物生成机理及防治技术研究(ZR2012EEM020)资助

FO-CA:A Multiple Attribute Data Classification Method Based on Distance Difference Degree Combination Weighting

GONG An,GAO Hai-kang,XU Jia-fang and MA Xing-min   

  • Online:2018-11-14 Published:2018-11-14

摘要: 为了解决多属性数据分类问题,提出了一种基于模糊优选模型与聚类分析的分类方法(FO-CA)。首先由模糊优选模型得到有序综合指标数据集,其中在权重阶段提出了距离差异度并以此为依据构建了一种组合主客观权重的赋权方法;然后采用聚类分析将有序综合指标数据集聚类为几个簇进而分类;最后选取UCI中的Iris、Wine和Ruspini 3个数据集进行仿真实验。实验结果表明,该分类方法相比模糊优选方法及K-Means算法能获得更好的分类结果,对决策者有一定的参考价值。

关键词: 模糊优选,聚类分析,距离差异度,组合权重,分类

Abstract: In order to solve the problem of multi-attribute data classification,we proposed a classification method based on fuzzy optimization and clustering analysis (FO-CA).First,we used fuzzy optimization model to get one dimensional composite indicator data set.Meanwhile,according to the distance difference degree,we established a combination weighting method to integrate subjective weights and objective weights in weighting stage.Second,we used hierarchical cluster analysis method to divide the composite indicator data set into several clusters,and then classified the clusters.Finally,we selected Iris,Wine and Ruspini datasets from UCI Machine Learning Repository for simulation experiments.The experiment results show that the proposed method achieves better results than fuzzy optimization method and K-Means algorithm,and provides an effective approach for data classification.

Key words: Fuzzy optimization,Clustering analysis,Distance difference degree,Combination weight,Classification

[1] 陈守煜,赵英琪.模糊优选理论与模型[J].模糊系统与数学,1990,4(2):87-91
[2] 俞文彬,谢康林,张忠能.基于属性分类的数据挖掘方法[J].小型微型计算机系统,2000,1(3):305-308
[3] Sharma A,Srinivasan S,Lake L W.Classification of Oil and Gas Reservoirs Based on Recovery Factor:A Data-Mining Approach[C]∥SPE.2010
[4] 纪崑,郑文瑞.多维多目标模糊优选动态规划及其在资源分配中的应用[J].模糊系统与数学,2006,0(2):103-108
[5] 姜昱汐,迟国太,严丽俊.基于最大熵原理的线性组合赋权方法[J].运筹与管理,2011,0(1):103-108
[6] Niu Xin-sheng,Lei Ming,Fu Lei,et al.A combined weighting method for power system restoration decision making[C]∥2011Seventh International Conference on Natural Computation.2011,3:1223-1227
[7] 王中兴,李桥兴.依据主客观权重集成最终权重的一种方法[J].应用数学与计算数学学报,2006,0(1):87-92
[8] 孙吉贵,刘杰,赵连宇.聚类算法研究[J].软件学报,2008,9(1):49-50
[9] Huang Zhen-ping,Liu Ke-lin,Li Jing.Combination weight fuzzy recognition model and its application in the assessment of water resource renew ability[J].Computer Application and System Modeling,2010,15:256-259
[10] 伍育红.浅议聚类分析方法[J].计算机科学,2012,9(6A):325-327
[11] Zhou Yong,Xia Shi-xiong.A Novel Clustering Algorithm Based on Hierarchical and K-means Clustering[C]∥Control Confe-rence,2007:605-609
[12] Saunders D G O,Win J,Liliana M,et al. Cano,Using Hierarchical Clustering of Secreted Protein Families to Classify and Rank Candidate Effectors of Rust Fungi[J].PLOS ONE,2012,7(1):1-6

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!