广义多尺度决策系统中基于可变精度的最优尺度组合

doi:10.16451/j.cnki.issn1003-6059.201911001

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

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

摘要针对广义多尺度决策系统的知识表示与知识获取问题,讨论广义多尺度决策系统中基于对偶概率粗糙集模型的最优尺度组合选择问题.定义广义多尺度决策系统中β下近似最优尺度组合、 β上近似最优尺度组合、 β信任分布最优尺度组合与β似然分布最优尺度组合概念,分析不同最优尺度组合之间的关系与特征,证明当β在特殊的阈值范围内时, β下近似最优尺度组合与最大分布最优尺度组合等价,而β上近似最优尺度组合与广义决策最优尺度组合等价.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	牛东苒
	吴伟志
	李同军

关键词 ：粒计算, 信息系统, 多尺度信息系统, 粗糙集, 尺度组合

Abstract：To solve the problems of knowledge representation and knowledge acquisition in generalized multi-scale decision systems, optimal scale combination selections based on dual probabilistic rough set model in generalized multi-scale decision systems are discussed. Notions of β lower approximation optimal scale combination, β upper approximation optimal scale combination, β belief distribution optimal scale combination and β plausibility distribution optimal scale combination in generalized multi-scale decision systems are defined and their properties are examined. Finally, relationships among different notions of optimal scale combinations in generalized multi-scale decision systems are analyzed. It is proved that for some special thresholds, β lower approximation optimal scale combination is equivalent to the maximum distribution optimal scale combination, whereas β upper approximation optimal scale combination is equivalent to the generalized decision optimal scale combination.

Key words： Granular Computing Information System Multi-scale Information System Rough Set Scale Combination

收稿日期: 2019-05-15

ZTFLH:

TP 18

基金资助:国家自然科学基金项目(No.61573321,61976194,41631179,61773349)、浙江省自然科学基金项目(No.LY18F030017)资助

通讯作者: 吴伟志,博士,教授,主要研究方向为粗糙集、粒计算、数据挖掘、人工智能.E-mail:wuwz@zjou.edu.cn.

作者简介: 牛东苒,硕士研究生,主要研究方向为粗糙集、数据挖掘.E-mail:340552778@qq.com.李同军,博士,教授,主要研究方向为粒计算、粗糙集、概念格、数据挖掘.E-mail:litj@zjou.edu.cn.

引用本文:

牛东苒, 吴伟志, 李同军. 广义多尺度决策系统中基于可变精度的最优尺度组合[J]. 模式识别与人工智能, 2019, 32(11): 965-974. NIU Dongran, WU Weizhi, LI Tongjun. Variable Precision Based Optimal Scale Combinations in Generalized Multi-scale Decision Systems. , 2019, 32(11): 965-974.

链接本文:

http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201911001 或 http://manu46.magtech.com.cn/Jweb_prai/CN/Y2019/V32/I11/965

[1] 张铃,张钹.基于商空间的问题求解:粒度计算的理论基础.北京:清华大学出版社, 2014.
(ZHANG L, ZHANG B. Quotient Space Based Problem Solving: A Theoretical Foundation of Granular Computing. Beijing, China: Tsinghua University Press, 2014.)
[2] 梁吉业,钱宇华,李德玉,等.大数据挖掘的粒计算理论与方法.中国科学(信息科学), 2015, 45(11): 1355-1369.
(LIANG J Y, QIAN Y H, LI D Y, et al. Theory and Method of Granular Computing for Big Data Mining. Scientia Sinica(Informationis), 2015, 45(11): 1355-1369.)
[3] CHEN C L P, ZHANG C Y. Data-Intensive Applications, Challenges, Techniques and Technologies: A Survey on Big Data. Information Sciences, 2014, 275: 314-347.
[4] 徐计,王国胤,于洪.基于粒计算的大数据处理.计算机学报, 2015, 38(8): 1497-1517.
(XU J, WANG G Y, YU H. Review of Big Data Processing Based on Granular Computing. Chinese Journal of Computers, 2015, 38(8): 1497-1517.)
[5] PAWLAK Z. Rough Sets: Theoretical Aspects of Reasoning about Data. Boston, USA: Kluwer Academic Publishers, 1991.
[6] QIAN Y H, LIANG J Y, YAO Y Y, et al. MGRS: A Multi-granulation Rough Set. Information Sciences, 2010, 180(6): 949-970.
[7] QIAN Y H, LIANG J Y, DANG C Y. Incomplete Multi-granulation Rough Set. IEEE Transactions on Systems, Man, and Cybernetics(Systems and Humans), 2010, 40(2): 420-431.
[8] ZHU P F, HU Q H, ZUO W M, et al. Multi-granularity Distance Metric Learning via Neighborhood Granule Margin Maximization. Information Sciences, 2014, 282: 321-331.
[9] ZHU P F, HU Q H. Adaptive Neighborhood Granularity Selection and Combination Based on Margin Distribution Optimization. Information Sciences, 2013, 249: 1-12.
[10] HU Q H, YU D R, XIE Z X. Neighborhood Classifiers. Expert Systems with Applications, 2008, 34(2): 866-876.
[11] WU W Z, LEUNG Y. Theory and Applications of Granular Labelled Partitions in Multi-scale Decision Tables. Information Sciences, 2011, 181(18): 3878-3897.
[12] LI F, HU B Q. A New Approach of Optimal Scale Selection to Multi-scale Decision Tables. Information Sciences, 2017, 381: 193-208.
[13] WU W Z, LEUNG Y. Optimal Scale Selection for Multi-scale Decision Tables. International Journal of Approximate Reasoning, 2013, 54(8): 1107-1129.
[14] SHE Y H, LI J H, YANG H L. A Local Approach to Rule Induction in Multi-scale Decision Tables. Knowledge-Based Systems, 2015, 89: 398-410.
[15] 吴伟志,高仓健,李同军.序粒度标记结构及其粗糙近似.计算机研究与发展, 2014, 51(12): 2623-2632.
(WU W Z, GAO C J, LI T J. Ordered Granular Labeled Structures and Rough Approximations. Journal of Computer Research and Development, 2014, 51(12): 2623-2632.)
[16] WU W Z, QIAN Y H, LI T J, et al. On Rule Acquisition in Incomplete Multi-scale Decision Tables. Information Sciences, 2017, 378: 282-302.
[17] GU S M, WU W Z. On Knowledge Acquisition in Multi-scale Decision Systems. International Journal of Machine Learning and Cybernetics, 2013, 4(5): 477-486.
[18] 顾沈明,顾金燕,吴伟志,等.不完备多粒度决策系统的局部最优粒度选择.计算机研究与发展, 2017, 54(7): 1500-1509.
(GU S M, GU J Y, WU W Z, et al. Local Optimal Granularity Selections in Incomplete Multi-granular Decision Systems. Journal of Computer Research and Development, 2017, 54(7): 1500-1509.)
[19] XIE J P, YANG M H, LI J H, et al. Rule Acquisition and Optimal Scale Selection in Multi-scale Formal Decision Contexts and Their Applications to Smart City. Future Generation Computer Systems, 2018, 83: 564-581.
[20] HAO C, LI J H, FAN M, et al. Optimal Scale Selection in Dyna-mic Multi-scale Decision Tables Based on Sequential Three-Way Decisions. Information Sciences, 2017, 415/416: 213-232.
[21] LUO C, LI T R, CHEN H M, et al. Incremental Rough Set Approach for Hierarchical Multicriteria Classification. Information Sciences, 2018, 429: 72-87.
[22] LUO C, LI T R, HUANG Y Y, et al. Updating Three-Way Decisions in Incomplete Multi-scale Information Systems. Information Sciences, 2019, 476: 274-289.
[23] YANG X, LI T R, FUJITA H, et al. A Sequential Three-Way Approach to Multi-class Decision. International Journal of Approximate Reasoning, 2019, 104: 108-125.
[24] LI F, HU B Q, WANG J. Stepwise Optimal Scale Selection for Multi-scale Decision Tables via Attribute Significance. Knowledge-Based Systems, 2017, 129: 4-16.
[25] XU Y H, WU W Z, TAN A H. Optimal Scale Selections in Consistent Generalized Multi-scale Decision Tables // Proc of the International Joint Conference on Rough Sets. Berlin, Germany: Sprin-ger, 2017: 185-198.
[26] 吴伟志,庄宇斌,谭安辉,等.不协调广义多尺度决策系统的尺度组合.模式识别与人工智能, 2018, 31(6): 485-494.
(WU W Z, ZHUANG Y B, TAN A H, et al. Scale Combinations in Inconsistent Generalized Multi-scale Decision Systems. Pattern Recognition and Artificial Intelligence, 2018, 31(6): 485-494.)
[27] 吴伟志,杨丽,谭安辉,等.广义不完备多粒度标记决策系统的粒度选择.计算机研究与发展, 2018, 55(6): 1263-1272.
(WU W Z, YANG L, TAN A H, et al. Granularity Selections in Generalized Incomplete Multi-granular Labeled Decision Systems. Journal of Computer Research and Development, 2018, 55(6): 1263-1272.)
[28] WU W Z, LEUNG Y. A Comparison Study of Optimal Scale Combination Selection in Generalized Multi-scale Decision Tables. International Journal of Machine Learning and Cybernetics, 2019. DOI: 10,1007/S13042-019-00954-1.
[29] YAO Y Y, WONG S K M. A Decision Theoretic Framework for Approximating Concepts. International Journal of Man-Machine Studies,
1992, 37(6): 793-809.
[30] YAO Y Y. Probabilistic Rough Set Approximations. International Journal of Approximate Reasoning, 2008, 49(2): 255-271.
[31] ZIARKO W. Probabilistic Approach to Rough Sets. International Journal of Approximate Reasoning, 2008, 49(2): 272-284.
[32] ZIARKO W. Variable Precision Rough Set Model. Journal of Computer and System Sciences, 1993, 46(1): 39-59.
[33] MI J S, WU W Z, ZHANG W X. Approaches to Knowledge Reductions Based on Variable Precision Rough Sets Model. Information Sciences, 2004, 159(3/4): 255-272.