Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (33): 127-129.DOI: 10.3778/j.issn.1002-8331.2010.33.036

• 数据库、信号与信息处理 • Previous Articles     Next Articles

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

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

曾雪兰,陈 胜,梅良才   

  1. 广西大学 数学与信息科学学院,南宁 530004
  • 通讯作者: 曾雪兰

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

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

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

CLC Number: