不同信任结构下约简的证据特征及其一致性

doi:10.16451/j.cnki.issn1003-6059.201806010

摘要
图/表
参考文献(31)
相关文章 (5)

全文: PDF (477 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要

不一致性决策表中广义决策约简与相对约简不完全一致.文中给出划分和覆盖2种信任结构下的广义决策约简和相对约简的概念,研究这2种约简的证据结构特征,分别证明广义决策约简和相对约简是保持广义决策值的似然函数之和与信任函数之和不变的最小属性集合.在此基础上,提出划分和覆盖结构中的广义信任约简,进而分析这2种结构中广义决策约简、广义信任约简及相对约简的一致性,证明广义决策约简必为相对约简协调集且广义决策约简与广义信任约简等价,得出相对约简的核蕴含于广义决策约简的结论.最后分别给出2种信任结构下广义决策约简与相对约简相同的充分必要条件,完善不同信任结构中的约简理论.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	郑娜
	王加阳

关键词 ：广义决策约简, 相对约简, 广义信任约简, 信任结构, 证据特征

Abstract：

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.

收稿日期: 2017-12-11

ZTFLH:

TP 242

基金资助:

国家自然科学基金项目(No.61173052)、长沙市2017节能专项资金项目(No.长财企指[2017]39号)、中南大学中央高校基本科研业务费专项基金项目(No.2017zzts514)资助

作者简介: 郑娜,硕士研究生,主要研究方向为数据挖掘、智能信息融合.E-mail:zhengnaziyu@163.com. 王加阳(通讯作者),博士,教授,主要研究方向为数据挖掘、智能信息融合、粒计算.E-mail:csuwjy@mail.csu.edu.cn.

引用本文:

郑娜, 王加阳. 不同信任结构下约简的证据特征及其一致性[J]. 模式识别与人工智能, 2018, 31(6): 569-580. ZHENG Na, WANG Jiayang. Evidence Characteristic and Consistency of Attribute Reduction in Different Belief Structures. , 2018, 31(6): 569-580.

链接本文:

http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201806010 或 http://manu46.magtech.com.cn/Jweb_prai/CN/Y2018/V31/I6/569

[1] PAWLAK Z. Rough Sets. International Journal of Computer & Information Sciences, 1982, 11(5): 341-356.
[2] SWINIARSKI R W, SKOWRON A. Rough Set Methods in Feature Selection and Recognition. Pattern Recognition Letters, 2003, 24(6): 833-849.
[3] YAO Y Y. Perspectives of Granular Computing // Proc of the IEEE International Conference on Granular Computing. Washington, USA: IEEE, 2005, I: 85-90.
[4] YAO Y Y. Artificial Intelligence Perspectives on Granular Computing // PEDRYCZ W, CHEN S M, eds. Granular Computing and Intelligent Systems. Berlin, Germany: Springer, 2011: 17-34.
[5] ZADEH L A. Toward a Theory of Fuzzy Information Granulation and Its Centrality in Human Reasoning and Fuzzy Logic. Fuzzy Sets and Systems, 1997, 90(2): 111-127.
[6] PEDRYCZ W, LU W, LIU X D, et al. Human-Centric Analysis and Interpretation of Time Series: A Perspective of Granular Computing. Soft Computing, 2014, 18(12): 2397-2411.
[7] 段洁,胡清华,张灵均,等.基于邻域粗糙集的多标记分类特征选择算法.计算机研究与发展, 2015, 52(1): 56-65
(DUAN J, HU Q H, ZHANG L J, et al. Feature Selection for Multi-label Classification Based on Neighborhood Rough Sets. Journal of Computer Research and Development, 2015, 52(1): 56-65.)
[8] 张维,苗夺谦,高灿,等.邻域粗糙协同分类模型.计算机研究与发展, 2014, 51(8): 1811-1820.
(ZHANG W, MIAO D Q, GAO C, et al. A Neighborhood Rough Sets-Based Co-training Model for Classification. Journal of Computer Research and Development, 2014, 51(8): 1811-1820.)
[9] 邓大勇,薛欢欢,苗夺谦,等.属性约简准则与约简信息损失的研究.电子学报, 2017, 45(2): 401-407.
(DENG D Y, XUE H H, MIAO D Q, et al. Study on Criteria of Attribute Reduction and Information Loss of Attribute Reduction. Acta Electronica Sinica, 2017, 45(2): 401-407.)
[10] BLUM A L, LANGLEY P. Selection of Relevant Features and Examples in Machine. Artificial Intelligence, 1997, 97(1/2): 245-271.
[11] JENSEN R, SHEN Q. Semantics-Preserving Dimensionality Reduction: Rough and Fuzzy-Rough-Based Approaches. IEEE Transactions on Knowledge and Data Engineering, 2004, 16(12): 1457-1471.
[12] 刘勇,熊蓉,褚健.Hash快速属性约简算法.计算机学报, 2009, 32(8): 1493-1499.
(LIU Y, XIONG R, CHU J. Quick Attribute Reduction Algorithm with Hash. Chinese Journal of Computers, 2009, 32(8): 1493-1499.)
[13] CHEN D G, ZHANG X X, LI W L. On Measurements of Covering Rough Sets Based on Granules and Evidence Theory. Information Sciences, 2015, 317: 329-348.
[14] WU W Z, LEUNG Y, ZHANG W X. Connections between Rough Set Theory and Dempster-Shafer Theory of Evidence. International Journal of General Systems, 2002, 31(4): 405-430.
[15] WU W Z, ZHANG M, LI H Z, et al. Knowledge Reduction in Random Information Systems via Dempster-Shafer Theory of Evidence. Information Sciences, 2005, 174(3/4): 143-164.
[16] WU W Z. Attribute Reduction Based on Evidence Theory in Incomplete Decision Systems. Information Sciences, 2008, 178(5): 1355-1371.
[17] YAO Y Q, MI J S, LI Z J. Attribute Reduction Based on Genera-lized Fuzzy Evidence Theory in Fuzzy Decision Systems. Fuzzy Sets and Systems, 2011, 170(1): 64-75.
[18] 曾凡智,卢炎生,黄国顺,等.基于D-S证据理论直接求代数约简和代数核.中山大学学报(自然科学版), 2011, 50(5): 54-58, 63.
(ZENG F Z, LU Y S, HUANG G S, et al. A Direct Approach for Algebraic Reduction and Core Attributes Based on D-S Evidence Theory. Acta Scientiarum Naturalium Universitatis Sunyatseni 2011, 50(5): 54-58, 63.)
[19] CHEN D G, LI W L, ZHANG X, et al. Evidence-Theory-Based Numerical Algorithms of Attribute Reduction with Neighborhood-Covering Rough Sets. International Journal of Approximate Reaso-ning, 2014, 55(3): 908-923.
[20] QIAN Y H, LIANG J Y, PEDRYCZ W, et al. An Efficient Acce-lerator for Attribute Reduction from Incomplete Data in Rough Set Framework. Pattern Recognition, 2011, 44(8): 1658-1670.
[21] QIAN Y H, LIANG J Y, PEDRYCZ W, et al. Positive Approximation: An Accelerator for Attribute Reduction in Rough Set Theory. Artificial Intelligence, 2010, 174(9/10): 597-618.
[22] YAO Y Y, ZHAO Y. Attribute Reduction in Decision-Theoretic Rough Set Models. Information Sciences, 2008, 178(17): 3356-3373.
[23] MIN F, HE H P, QIAN Y H, et al. Test-Cost-Sensitive Attribute Reduction. Information Sciences, 2011, 181(22): 4928-4942.
[24] MA X, WANG G Y, YU H, et al. Decision Region Distribution Preservation Reduction in Decision-Theoretic Rough Set Model. Information Sciences, 2014, 278: 614-640.
[25] 王国胤,于洪,杨大春.基于条件信息熵的决策表约简.计算机学报, 2002, 25(7): 759-766.
(WANG G Y, YU H, YANG D C. Decision Table Reduction Based on Conditional Information Entropy. Chinese Journal of Computers, 2002, 25(7): 759-766.)
[26] ZHANG X Y, MIAO D Q. Three-Way Weighted Entropies and Three-Way Attribute Reduction // Proc of the International Conference on Rough Sets and Knowledge Technology. Berlin, Germany: Springer, 2014: 707-719.
[27] 邓大勇,黄厚宽,李向军.不一致决策系统中约简之间的比较.电子学报, 2007, 35(2): 252-255.
(DENG D Y, HUANG H K, LI X J. Comparison of Various Types of Reductions in Inconsistent Systems. Acta Electronica Sinica, 2007, 35(2): 252-255.)
[28] DAI J H, HAN H F, HU Q H, et al. Discrete Particle Swarm Optimization Approach for Cost Sensitive Attribute Reduction. Know-ledge-Based Systems, 2016, 102: 116-126.
[29] DAI J H, XU Q. Attribute Selection Based on Information Gain Ratio in Fuzzy Rough Set Theory with Application to Tumor Classification. Applied Soft Computing, 2013, 13(1): 211-221.
[30] WANG S P, ZHU W, ZHU Q X, et al. Four Matroidal Structures of Covering and Their Relationships with Rough Sets. International Journal of Approximate Reasoning, 2013, 54(9): 1361-1372.
[31] 袁修久,杨合俊,张小水.广义决策约简同相对约简的关系.空军工程大学学报(自然科学版), 2005, 6(1): 44-47.
(YUAN X J, YANG H J, ZHANG X S. Relationship between Generalized Decision Reduction and Relative Reduction. Journal of Air Force Engineering University(Natural Science Edition), 2005, 6(1): 44-47.)