引用本文: | 宋立军,胡政,杨拥民,等.基于证据熵对不确定性度量的决策表约简[J].国防科技大学学报,2008,30(5):94-98.[点击复制] |
SONG Lijun,HU Zheng,YANG Yongmin,et al.Decision Table Reduction Based on Evidence Entropy for Uncertainty Measures[J].Journal of National University of Defense Technology,2008,30(5):94-98[点击复制] |
|
|
|
本文已被:浏览 6444次 下载 5330次 |
基于证据熵对不确定性度量的决策表约简 |
宋立军, 胡政, 杨拥民, 温熙森 |
(国防科学技术大学 机电工程与自动化学院,湖南 长沙 410073)
|
摘要: |
知识约简是粗糙集理论的核心内容之一,产生的粗糙决策规则往往具有一定的不确定性。在变精度粗糙集的基础上,本文构造了符合证据理论框架的一组焦元,利用基本概率分配函数计算了证据的总体信息熵,度量了决策表的不确定性;以该度量作为启发信息,给出了决策表的启发式知识约简算法。计算实例表明了本文方法的有效性。 |
关键词: 变精度粗糙集 不确定性度量 证据熵 知识约简 |
DOI: |
投稿日期:2008-02-23 |
基金项目:国家部委资助项目(413270303) |
|
Decision Table Reduction Based on Evidence Entropy for Uncertainty Measures |
SONG Lijun, HU Zheng, YANG Yongmin, WEN Xisen |
(College of Mechatronics Engineering and Automation, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
Knowledge reduction is one of the important topics in the research on rough set theory, and rough decision rules are inevitably provided with uncertainty. In this paper, a family of focal sets is constructed within the framework of evidence theory on the basis of variable precision rough set theory. Accordingly, the function of basic probability assignment is defined, and then the total information entropy is calculated for evidence theory, namely the evidence entropy. Uncertainty measure for the decision table is determined by that entropy. Based on the measure, the heuristic algorithm is proposed for decision table reduction. Finally, the experimental results show the validity of the methodology. |
Keywords: variable precision rough set uncertainty measure evidence entropy knowledge reduction |
|
|
|
|
|