Improved Models of Rough Set Decision-Making and Cluster Analysis
-
摘要: 通过分析粗集理论与聚类分析的内在联系,从理论上探讨了两者的融合机理,并给出了相关的数学证明.考虑到粗集决策难以构造决策表的缺陷,采用聚类分析构造等价关系扩展信息表,提出了等价聚类的概念,建立了基于聚类分析的粗集模型;考虑到聚类分析权重确定存在的问题,采用粗集理论的属性约简思想,解决聚类分析中的权重和冗余性问题,建立了基于粗集理论的聚类分析模型,从而解决了原有模型的不足.Abstract: By analyzing the intrinsic relationship between the rough set theory and the cluster analysis,their syncretized mechanism was investigated and the correlative mathematical demonstrations were given.Owing to the fact that it is difficult to build a decision table in rough set decision-making,a new concept,equivalent cluster,was put forward by expanding an information table by using the cluster analysis as a tool.As a result,a rough set decision-making model based on the cluster analysis was proposed.In view of the unreasonable determination of weight in the cluster analysis,thinking of attribute reduction in the rough set theory was used to solve the problem of weight determination and redundancy,and a cluster analysis model based on the rough set theory was built so as to overcome the disadvantages of the current rough set decision-making and cluster analysis models.
-
Key words:
- rough set theory /
- cluster analysis /
- information table /
- decision table
-
PAWLAK Z.Rough sets[J] International Journal of Computer and Information Sciences,1982(11):341-356.[2] 秦克云,涂文彪.粗糙集代数与格蕴涵代数[J].西南交通大学学报,2006,39(6):754-757.QIN Keyun,TU Weibiao.Rough set algebra and lattice implication algebra[J].Journal of Southwest Jiaotong University,2006,39(6):754-757.[3] 杜卫锋,孙士保.模糊粗糙集的表示定理[J].西南交通大学学报,2005,40(2):118-121.DU Weifeng,SUN Shibao.On the representation theorems of fuzzy rough sets[J].Journal of Southwest Jiaotong University,2005,40(2):118-121.[4] 来升强.数据挖掘中高维定性数据的粗糙集聚类[J].统计研究,2005(8):56-60.LAI Shengqiang.Clustering of rough set of qualitative data of high dimension in data mining[J].Statistical Research,2005(8):56-60.[5] 何平.数理统计与多元统计[M].成都:西南交通大学出版社,2004:174-179.[6] 孙士保.基于粗糙集的数据聚类方法研究[J].计算机工程与应用,2006(22):140-142.SUN Shibao.Research on data clustering algorithm based on rough sets[J].Computer Engineering and Applications,2006(22):140-142.[7] 张文修,吴伟志,梁吉业,等.粗糙集理论与方法[M].北京:科学出版社,2001:1-20.[8] 张文修,仇国芳.基于粗糙集理论的不确定性决策[M].北京:清华大学出版社,2005:33-35.
点击查看大图
计量
- 文章访问数: 1454
- HTML全文浏览量: 53
- PDF下载量: 310
- 被引次数: 0