陈新英;李冠宇;孙云浩 基于决策依赖度的规则提取模型。 (英语) Zbl 1435.68325号 数学。问题。工程师。 2019年,文章ID 5850410,16 p.(2019). 摘要:规则提取是粗糙集的核心。规则提取包含两个过程:一个是属性约简,另一个是特征值约简。从计算复杂性的角度证明了获取所有约简、最小属性约简和最小属性值约简是一个NP问题。因此,通常使用启发式约简方法来解决属性约简和属性值约简。然而,对于大多数启发式方法来说,它很难付诸实践,并且计算复杂度高。此外,部分方法提取了冗余规则。为了探讨一种快速有效的决策系统规则提取模型,针对可区分关系的概念,提出了规则提取的相关概念和基本定理。为了快速得到简明准确的规则,给出了冲突对象集、重复对象集和冗余规则的查找算法。然后,利用决策依赖度作为属性重要性来确定规则对象中每个属性的重要性,提出了一种新的基于决策依赖度的规则提取模型。与以前的模型相比,该模型不生成矩阵;相反,它通过等价类查找冲突对象集和重复对象集,从而将时间性能提高到\(max\left\{O(|C||U|),O(|C |^2|U/C|,\text{和}O(|\text{RED}||(U/C)/\text{RED}|^2)\right\}\)。理论分析和实验研究表明,新模型更准确有效地减少了冗余数据,从数据集中提取了更简洁的决策规则。 MSC公司: 68层37 人工智能背景下的不确定性推理 68T05型 人工智能中的学习和自适应系统 软件:LERS公司 PDF格式BibTeX公司 XML格式引用 \textit{X.Chen}等人,数学。问题。2019年工程,文章ID 5850410,16 p.(2019年;Zbl 1435.68325) 全文: 内政部 参考文献: [1] 钟,N。;Ma,J.H。;Huang,R.H.,《智能物联网(W2T)研究挑战与展望》,《超级计算杂志》,第64、3、862-882页(2013年)·doi:10.1007/s11227-010-0518-8 [2] Pawlak,Z.a.,《粗糙集》,《国际计算机与信息科学杂志》,11,5,341-356(1982)·Zbl 0501.68053号 ·doi:10.1007/bf01001956 [3] Wong,S.K.M。;Ziarko,W.,《决策表中的最优决策规则》,《波兰科学院数学公报》,33,11-12,693-696(1985)·Zbl 0606.68091号 [4] 张,Z.-L。;Liu,S.-Y.,基于回溯搜索算法的决策论粗糙集属性约简,计算机工程与应用,52,10,71-74(2016) [5] 赵,J。;梁振杰。;Dong,Z.-N.,使用位算法和核心属性快速识别的粗糙集属性约简算法,中国计算机系统学报,2,316-321(2015) [6] 徐,J。;Guo,M.,基于相对细化能力的属性约简算法,计算机科学,42,s1,94-97(2015) [7] Chen,Y.-Y。;陈永明,基于信息熵和蚁群优化的属性约简算法,中国计算机系统杂志,36,3,586-590(2015) [8] 江,F。;王,S.-S。;Du,J.-W.,基于近似决策熵的属性约简,控制与决策,30,1,65-70(2015)·Zbl 1340.68174号 [9] 王永清。;Fan,N.-B.,基于简单二进制可辨矩阵的改进属性约简算法,《计算机科学》,42,6,210-215(2015) [10] Yang,C.-J。;Ge,H。;Li,L.-S.,垂直分割二进制可辨矩阵的属性约简,控制与决策,28,4,563-568(2013) [11] Wang,T。;徐,Z.-Y。;陈永伟,基于不完全决策表的属性约简算法的压缩区分矩阵方法,计算机科学,41,6A,377-382(2014) [12] Ye,D。;陈,Z。;Ma,S.,基于粗糙集的最小属性约简问题的一种新的更好的适应度评估,信息科学,222413-423(2013)·Zbl 1293.68270号 ·doi:10.1016/j.ins.2012.08.020 [13] 徐伟(Xu,W.)。;李毅。;廖,X.,不一致有序信息系统中基于粗糙集和矩阵计算的属性约简方法,基于知识的系统,27,3,78-91(2012)·doi:10.1016/j.knosys.2011.11.013 [14] Yu,F.-L。;王瑞杰。;Zhu,X.-H.,基于区分矩阵算法的动态约简和规则提取,自动化与仪表,22,6,1-4(2007) [15] 顾J.-H。;周永川。;Song,J.,属性值降低的错误方法,《南开大学自然科学学报》,36,4,38-42(2003) [16] Liu,Y.-B。;胡春云。;刘大勇,基于粗糙集可分辨矩阵的值约简算法DMBVR,吉林大学学报(科学版),42,2,221-225(2004)·Zbl 1082.68828号 [17] Rao,H。;Xia,Y.-J。;Li,M.-Z.,基于区分矩阵和属性重要性的规则提取算法,计算机工程与应用,44,23,163-165(2008) [18] 李,J。;王建勇,基于粗糙集理论的规则识别矩阵研究,计算机工程与应用,42,11,27-31(2006) [19] 罗,L.-P。;刘,E.-G。;Wang,G.-C.,基于矩阵的最简决策规则获取,计算机工程,34,19,41-43(2008) [20] 林,X.-B。;Ye,D.-Y.,基于扩展区分矩阵的规则获取方法,计算机科学,35,3,231-233(2008) [21] X·E。;Shao,L.-S。;杨凤,基于可辨识向量的规则提取方法,辽宁工业大学学报(自然科学版),29,5,787-790(2010) [22] X·E。;邵,L.-S。;张义忠,基于粗糙集理论的规则提取方法,计算机科学,38,1,232-235(2011) [23] Chang,L.-Y。;Wang,G.-Y。;Wu,Y.,基于粗糙集理论的属性约简和规则生成方法,软件杂志,10,11,1206-1211(1999) [24] 朱浩,一种基于粗糙集的属性约简算法,湘潭大学自然科学学报,24,3,36-39(2002) [25] Lin,J.-Y。;彭,H。;郑庆林,基于粗糙集的值约简新算法,计算机工程,29,4,70-71(2003) [26] Jin,H.-B.,基于粗糙集的改进启发式值约简算法,太原科技大学学报,31,3,181-184(2010) [27] 赵L.-S。;石俊华,基于粗糙集的实值属性约简方法,内蒙古大学学报,1,97-101(2010) [28] 张,W.-X。;Qiu,G.-F.,基于粗糙集的不确定性决策(2006),中国北京:清华大学出版社,中国北京 [29] 陈X.-Y。;Li,G.-Y。;刘玉华,基于决策依赖度的粗糙集约简模型研究,系统工程理论与实践,36,2,505-516(2016) [30] 刘,S.-H。;盛庆杰。;Wu,B.,粗糙集方法的有效算法研究,中国计算机学报,26,5,524-529(2003) [31] Silicon Graphics International Corp.,Sgi Mlc++:Uci的数据集[EB/OL]。[2014-08-08], http://www.sgi.com/tech/mlc/db/ [32] 石振中,《知识发现》(2002),北京:清华大学出版社,北京 [33] Li,J.,基于粗糙集的规则评估及其应用,博士论文,加拿大滑铁卢:滑铁卢大学 [34] Grzymala-Busse,J.W.,规则归纳系统LERS的新版本,基本信息,31,1,27-39(1997)·兹伯利0882.68122 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。