计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (33): 127-129.DOI: 10.3778/j.issn.1002-8331.2010.33.036

• 数据库、信号与信息处理 • 上一篇    下一篇

不协调优势目标信息系统的启发式约简算法

曾雪兰,陈 胜,梅良才   

  1. 广西大学 数学与信息科学学院,南宁 530004
  • 收稿日期:2009-04-02 修回日期:2009-06-29 出版日期:2010-11-21 发布日期:2010-11-21
  • 通讯作者: 曾雪兰

Heuristic algorithm for attribute reduction in inconsistent information systems based on dominance relation

ZENG Xue-lan,CHEN Sheng,MEI Liang-cai   

  1. College of Mathematical and Information Science,Guangxi University,Nanning 530004,China
  • Received:2009-04-02 Revised:2009-06-29 Online:2010-11-21 Published:2010-11-21
  • Contact: ZENG Xue-lan

摘要: 针对不协调优势目标信息系统,引入知识粒度的概念,证明了知识粒度是随着知识的不确定程度的增加而减小的。其次定义了优势信息系统中的粗糙度、精度以及不协调目标信息系统中的近似精度等概念,得到了它们的相关性质,并证明了精度和近似精度可以作为属性重要性的衡量指标。因而进一步提出一种以近似精度为启发信息的不协调优势目标信息系统的启发式约简算法,并分析了该算法的时间复杂度。最后通过实例分析验证了算法的实用性和有效性。

关键词: 粗糙集, 优势关系, 知识粒度, 近似精度, 近似约简

Abstract: A concept of knowledge granularity in rough sets based on dominance relation is introduced,and conclusion is demonstrated that knowledge granularity declines as the enhancement of uncertain extent of knowledge.On this basis,roughness and accuracy are defined in the information systems based on dominance relation,approximate accuracy in inconsistent objective information systems based on dominance relation.Conclusion is proved that accuracy and approximate accuracy can measure the approximate property of the importance.Furthermore a heuristic reduction algorithm with approximate accuracy is heuristic information raised inconsistent objective information systems based on dominance relation,and the time complexity of the algorithm is analysed as follows.Finally,an example illustrates this algorithm is practical and effective.

Key words: rough sets, dominance relation, knowledge granularity, approximate accuracy, approximation reduction

中图分类号: