[1]高文华,梁吉业,王宝丽,等.非完备决策信息系统中的不确定性度量[J].智能系统学报,2019,14(6):1100-1110.[doi:10.11992/tis.201905052]
GAO Wenhua,LIANG Jiye,WANG Baoli,et al.Uncertainty measure in incomplete decision information system[J].CAAI Transactions on Intelligent Systems,2019,14(6):1100-1110.[doi:10.11992/tis.201905052]
点击复制
GAO Wenhua,LIANG Jiye,WANG Baoli,et al.Uncertainty measure in incomplete decision information system[J].CAAI Transactions on Intelligent Systems,2019,14(6):1100-1110.[doi:10.11992/tis.201905052]
非完备决策信息系统中的不确定性度量
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
14
期数:
2019年第6期
页码:
1100-1110
栏目:
学术论文—机器感知与模式识别
出版日期:
2019-11-05
- Title:
- Uncertainty measure in incomplete decision information system
- Keywords:
- incomplete decision system; tolerance relation; knowledge granularity; uncertainty measure; conditional entropy; attribute weight; minimum conditional entropy principle; multi-attribute decision-making method
- 分类号:
- TP301
- 摘要:
- 针对粗糙集数据分析中的不确定性度量问题。本文首先构造一种新型的考虑条件属性缺失度的目标概念条件熵和决策知识条件熵。在此基础上，提出基于条件熵的属性权重确定技术和最小条件熵非完备属性取值补充方法，用以解决属性权重完全未知的非完备多属性决策问题。应用实例分析表明：该方法能有效结合粗粒度的初步分级信息，客观地确定决策因素取值，具有很强的解释意义，得到的决策结果更为合理有效。
- Abstract:
- In order to solve uncertainty measure problem in data analysis of rough set, this study first constructs a new type of conditional entropy of the objective concept and conditional entropy of decision knowledge, with consideration of the degree of missing of conditional attributes, and moreover, proposes the conditional entropy-based attribute weight determination technique and a complementary method for incomplete attributes with minimum conditional entropy, so as to solve a kind of incomplete multi-attribute decision-making problem whose attribute weight is completely unknown. The real practical application shows that the proposed method can effectively combine coarse-grained preliminary classification information to objectively determine the value of decision factors, having strong explanatory significance, and the obtained decision results are more reasonable and effective.
- 参考文献/References:
-
[1] PAWLAK Z. Rough sets[J]. International journal of computer and information science, 1982, 11(5):341-356.
[2] 苗夺谦, 张清华, 钱宇华, 等. 从人类智能到机器实现模型-粒计算理论与方法[J]. 智能系统学报, 2016, 11(6):743-757 MIAO Duoqian, ZHANG Qinghua, QIAN Yuhua, et al. From human intelligence to machine implementation model:theories and applications based on granular computing[J]. CAAI transactions on intelligent systems, 2016, 11(6):743-757
[3] 梁吉业, 钱宇华, 李德玉, 等. 大数据挖掘的粒计算理论与方法[J]. 中国科学(信息科学), 2015, 45(11):1355-1369 LIANG Jiye, QIAN Yuhua, LI Deyu, et al. Theory and method of granular computing for big data mining[J]. Scientia sinica informationis, 2015, 45(11):1355-1369
[4] 王国胤, 张清华, 马希骜, 等. 知识不确定性问题的粒计算模型[J]. 软件学报, 2011, 22(4):676-694 WANG Guoyin, ZHANG Qinghua, MA Xi’ao, et al. Granular computing models for knowledge uncertainty[J]. Journal of software, 2011, 22(4):676-694
[5] PAWLAK Z. Vagueness and uncertainty:a rough set perspective[J]. Computational intelligence, 1995, 11(2):227-232.
[6] DüNTSCH I, GEDIGA G. Uncertainty measures of rough set prediction[J]. Artificial intelligence, 1998, 106(1):109-137.
[7] WIERMAN M J. Measuring uncertainty in rough set theory[J]. International journal of general systems, 1999, 28(4/5):283-297.
[8] CHAKRABARTY K, BISWAS R, NANDA S. Fuzziness in rough sets[J]. Fuzzy sets and systems, 2000, 110(2):247-251.
[9] 苗夺谦, 王珏. 粗糙集理论中知识粗糙性与信息熵关系的讨论[J]. 模式识别与人工智能, 1998, 11(1):34-40 MIAO Duoqian, WANG Jue. On the relationships between information entropy and roughness of knowledge in rough set theory[J]. Pattern recognition and artificial intelligence, 1998, 11(1):34-40
[10] LIANG Jiye, WANG Junhong, QIAN Yuhua. A new measure of uncertainty based on knowledge granulation for rough sets[J]. Information sciences, 2009, 179(4):458-470.
[11] 王国胤, 于洪, 杨大春. 基于条件信息熵的决策表约简[J]. 计算机学报, 2002, 25(7):759-766 WANG Guoyin, YU Hong, YANG Dachun. Decision table reduction based on conditional information entropy[J]. Chinese journal of computers, 2002, 25(7):759-766
[12] 黄国顺, 文翰. 基于严凹函数的粗糙集不确定性度量[J]. 软件学报, 2018, 29(11):3484-3499 HUANG Guoshun, WEN Han. Uncertainty measures of rough set based on strictly concave functions[J]. Journal of software, 2018, 29(11):3484-3499
[13] 黄国顺, 曾凡智, 陈广义, 等. 基于严凸函数的知识粒度与相对粒度[J]. 模式识别与人工智能, 2013, 26(10):897-908 HUANG Guoshun, ZENG Fanzhi, CHEN Guangyi, et al. Knowledge granularity and relative granularity based on strictly convex function[J]. Pattern recognition and artificial intelligence, 2013, 26(10):897-908
[14] LIANG J, SHI Z, LI D, et al. Information entropy, rough entropy and knowledge granulation in incomplete information systems[J]. International journal of general systems, 2006, 35(6):641-654.
[15] DAI Jianhua, XU Qing. Approximations and uncertainty measures in incomplete information systems[J]. Information sciences, 2012, 198:62-80.
[16] QIAN Yuhua, LIANG Jiye, WANG Feng. A new method for measuring the uncertainty in incomplete information systems[J]. International journal of uncertainty, fuzziness and knowledge-based systems, 2009, 17(6):855-880.
[17] QIAN Yuhua, LIANG Jiye, DANG Chuangyin. Consistency measure, inclusion degree and fuzzy measure in decision tables[J]. Fuzzy sets and systems, 2008, 159(18):2353-2377.
[18] DAI Jianhua, XU Qing, WANG Wentao, et al. Conditional entropy for incomplete decision systems and its application in data mining[J]. International journal of general systems, 2012, 41(7):713-728.
[19] DAI Jianhua, WANG Wentao, XU Qing. An uncertainty measure for incomplete decision tables and its applications[J]. IEEE transactions on cybernetics, 2013, 43(4):1277-1289.
[20] YANG Jiping, QIU Wanhua. A measure of risk AND A decision-making model based on expected utility and entropy[J]. European journal of operational research, 2005, 164(3):792-799.
[21] 吕跃进, 张旭娜, 韦碧鹏. 基于优势关系粗糙集的模糊综合评价的权重确定[J]. 统计与决策, 2012(20):44-46 LV Yuejin, ZHANG Xuna, WEI Bipeng. Rough set based on dominance relation of fuzzy comprehensive evaluation of the weight[J]. Control and decision, 2012(20):44-46
[22] 李佳, 梁吉业, 庞天杰. 一种基于优势粗糙集的多属性决策排序方法[J]. 南京大学学报(自然科学), 2016, 52(5):844-852 LI Jia, LIANG Jiye, PANG Tianjie. A sorting method of multi-attribute decision making based on dominance rough set theory[J]. Journal of Nanjing University (Natural Sciences), 2016, 52(5):844-852
[23] KRYSZKIEWICZ M. Rough set approach to incomplete information systems[J]. Information sciences, 1998, 112(1/2/3/4):39-49.
[24] 王利东, 田晓娟, 杨艳冰. 基于熵权与优势关系的教学效果评价方案[J]. 数学的实践与认识, 2014, 44(10):8-12 WANG Lidong, TIAN Xiaojuan, YANG Yanbing. The comprehensive evaluation of teaching based on entropy weight and dominance relation[J]. Mathematics in practice and theory, 2014, 44(10):8-12
[25] 翁世洲, 吕跃进, 莫京兰. 基于优势关系的排序模型及其保序性约简理论[J]. 广西师范大学学报(自然科学版), 2013, 31(3):37-44 WENG Shizhou, LV Yuejin, MO Jinglan. Ranking model and its order-preserving reduction theory based on dominance relations[J]. Journal of Guangxi Normal University (Natural Science Edition), 2013, 31(3):37-44
[26] 施玉杰, 杨宏志, 徐久成. 先验概率优势关系下的粗糙集模型研究[J]. 南京大学学报(自然科学版), 2016, 52(5):899-907 SHI Yujie, YANG Hongzhi, XU Jiucheng. The study of rough set model under α-prior probability dominance relation[J]. Journal of Nanjing University (Natural Sciences), 2016, 52(5):899-907
[27] 李佳, 梁吉业, 庞天杰. 基于加权α优势关系的多属性决策排序方法[J]. 模式识别与人工智能, 2017, 30(8):761-768 LI J, LIANG Jiye, PANG Tianjie. Sorting method of multi-attribute decision making based on weighted α dominance relation[J]. Pattern recognition and artificial intelligence, 2017, 30(8):761-768
- 相似文献/References:
-
[1]康向平,苗夺谦.一种基于概念格的集值信息系统中的知识获取方法[J].智能系统学报,2016,11(3):287.[doi:10.11992/tis.201603055]
KANG Xiangping,MIAO Duoqian.A knowledge acquisition method based on concept latticein set-valued information systems[J].CAAI Transactions on Intelligent Systems,2016,11():287.[doi:10.11992/tis.201603055]
[2]胡小康,王俊红.基于相容模糊概念的规则提取方法[J].智能系统学报,2016,11(3):352.[doi:10.11992/tis.201603043]
HU Xiaokang,WANG Junhong.Research on rule extraction method based on compatibility fuzzy concept[J].CAAI Transactions on Intelligent Systems,2016,11():352.[doi:10.11992/tis.201603043]
[3]尹继亮,张楠,童向荣,等.不协调区间值决策系统的最大分布约简[J].智能系统学报,2018,13(3):469.[doi:10.11992/tis.201710011]
YIN Jiliang,ZHANG Nan,TONG Xiangrong,et al.Maximum distribution reduction in inconsistent interval-valued decision systems[J].CAAI Transactions on Intelligent Systems,2018,13():469.[doi:10.11992/tis.201710011]
[4]唐玉凯,张楠,童向荣,等.不完备决策系统下的多特定类广义决策约简[J].智能系统学报,2019,14(6):1199.[doi:10.11992/tis.201905059]
TANG Yukai,ZHANG Nan,TONG Xiangrong,et al.The multi-class-specific generalized decision preservation reduction in incomplete decision systems[J].CAAI Transactions on Intelligent Systems,2019,14():1199.[doi:10.11992/tis.201905059]
备注/Memo
收稿日期:2019-05-27。
基金项目:国家自然科学基金项目（61703363）；山西省重点实验室开放课题基金项目（CICIP2018008）
作者简介:高文华,女,1994年生,硕士研究生,主要研究方向为智能计算与数据建模;梁吉业,男,1962年生,教授,博士生导师,主要研究方向为粒计算、数据挖掘与机器学习。主持国家863计划项目2项、国家自然科学基金项目7项(其中重点项目2项)、国家973计划前期研究专项1项,获山西省自然科学一等奖2项,2014-2018入选爱思唯尔中国高被引学者榜单。发表学术论文200余篇;王宝丽,女,1982年生,副教授,博士,主要研究方向为粒计算、智能决策。主持国家自然科学基金项目1项、参与国家级项目2项、省部级科研及教研项目多项。发表学术论文20余篇
通讯作者:梁吉业.E-mail:ljy@sxu.edu.cn
更新日期/Last Update:
2019-12-25