摘要
不一致性决策表中广义决策约简与相对约简不完全一致.文中给出划分和覆盖2种信任结构下的广义决策约简和相对约简的概念,研究这2种约简的证据结构特征,分别证明广义决策约简和相对约简是保持广义决策值的似然函数之和与信任函数之和不变的最小属性集合.在此基础上,提出划分和覆盖结构中的广义信任约简,进而分析这2种结构中广义决策约简、广义信任约简及相对约简的一致性,证明广义决策约简必为相对约简协调集且广义决策约简与广义信任约简等价,得出相对约简的核蕴含于广义决策约简的结论.最后分别给出2种信任结构下广义决策约简与相对约简相同的充分必要条件,完善不同信任结构中的约简理论.
In the inconsistent decision table, the generalized decision reduction is not fully consistent with the relative reduction. The definitions of generalized decision reduction and the relative reduction are given in both partition-based and covering-based belief structures respectively. Then, the evidence structure characteristic of the two reduction methods are intensively studied. The results show that the generalized decision reduction set is the minimal attribute set maintaining the sum of the plausibility functions of the generalized decision unchanged, while the relative reduction set is the minimal attribute set maintaining the sum of the belief functions of the generalized decision unchanged. On the basis of those, the generalized belief reduction is defined in partition-based and covering-based belief structures, respectively. The consistency among generalized decision reduction, generalized belief reduction and relative reduction are further analyzed. The results verify that the generalized decision reduction set must be a relative consistent reduction set and the generalized decision reduction is equivalent to the generalized belief reduction. It is proved that the generalized decision reduction of a given decision table must be its relative coordination set, and the core set of the relative reduction is included in the generalized decision reduction. The necessary and sufficient condition that the generalized reduction is identical with the relative reduction is given in two different belief structures respectively.
作者
郑娜
王加阳
ZHENG Na;WANG Jiayang(School of Information Science and Engineering, Central South University, Changsha 410083)
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2018年第6期569-580,共12页
Pattern Recognition and Artificial Intelligence
基金
国家自然科学基金项目(No.61173052)
长沙市2017节能专项资金项目(No.长财企指[2017]39号)
中南大学中央高校基本科研业务费专项基金项目(No.2017zzts514)资助~~
关键词
广义决策约简
相对约简
广义信任约简
信任结构
证据特征
Generalized Decision Reduction
Relative Reduction
Generalized Belief Reduction
Belief Structure
Evidence Characteristic