×

一种基于模糊相似性的集值信息系统属性选择粗糙集方法。 (英语) Zbl 1436.68357号

摘要:从不同搜索引擎获得的数据库、市场数据、患者症状和行为等是集值数据的一些常见示例,其中一组值与单个实体相关。在现实世界的数据洪流中,由于高维信息和不重要信息,各种无关属性分别降低了专家的速度和预测准确性。属性选择是指选择那些理想情况下必要且足以更好地描述目标知识的属性。基于粗糙集的方法可以处理离散化后实值信息系统中的不确定性。本文介绍了一种基于容差粗糙集理论的集值信息系统属性选择的新方法。使用相似阈值定义了两个对象之间的模糊容差关系。为了从信息系统中获取更高的知识,我们找到了基于依赖度方法的约简,以选择最佳的属性子集。在所提方法的验证中,建立了粗糙集理论的类似结果。此外,我们提出了一个贪婪算法和一些示例,以清楚地演示我们的方法,而无需检查集值决策系统中的每对属性。文中还给出了用该方法计算不完备信息系统约简的实例。将该方法与模糊粗糙辅助属性选择方法在实际基准数据集上进行了比较,并将其与现有的三种属性选择方法进行了比较。

MSC公司:

68层37 人工智能背景下的不确定性推理
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Blake CL(1998)加州大学欧文分校机器学习数据库。网址:http://www.ics.uci.edu/mlearn/MLRepository.html。2019年2月1日访问
[2] Dai,J.,不完全数值数据的粗糙集方法,Inf Sci,241,43-57(2013)·Zbl 1320.68182号
[3] 戴J。;Tian,H.,集值数据的模糊粗糙集模型,模糊集系统,22954-68(2013)·兹比尔1284.68536
[4] 戴J。;Xu,Q.,不完全信息系统中的近似和不确定性测度,Inf Sci,198,62-80(2012)·Zbl 1248.68487号
[5] 戴J。;Wang,W。;Tian,H。;Liu,L.,基于新条件熵的不完备决策系统属性选择,基于知识的系统,39,207-213(2013)
[6] Dubois,D。;普拉德,H。;Słowiáski,R.,将粗糙集和模糊集放在一起,智能决策支持,203-232(1992),多德雷赫特:施普林格
[7] 关,Yy;Wang,Hk,集值信息系统,Inf Sci,176,17,2507-2525(2006)·Zbl 1101.68095号
[8] Hall M(1999),基于相关性的机器学习特征选择。新西兰怀卡托大学计算机科学系博士论文
[9] 霍尔,M。;E.弗兰克。;霍姆斯,G。;普法林格,B。;鲁特曼,P。;Witten,Ih,《WEKA数据挖掘软件:更新》,ACM SIGKDD Explor Newsl,11,1,10-18(2009)
[10] 何毅。;Naughton,Jf,通过自顶向下的局部泛化实现集值数据的匿名化,Proc VLDB Endow,2,1,934-945(2009)
[11] 胡,Q。;Yu博士。;刘杰。;Wu,C.,基于邻域粗糙集的异质特征子集选择,Inf Sci,178,18,3577-3594(2008)·兹比尔1154.68466
[12] Huang,Sy,《智能决策支持:粗糙集理论应用和进展手册》(1992),柏林:施普林格出版社,柏林·Zbl 0820.68001号
[13] Jensen,R。;Shen,Q.,模糊粗糙特征选择的新方法,IEEE Trans-fuzzy Syst,17,4,824-838(2009)
[14] Jensen R,Cornelis C,Shen Q.(2009)混合模糊粗糙规则归纳与特征选择。2009年,IEEE模糊系统国际会议。IEEE,第1151-1156页
[15] Kryszkiewicz,M.,《不完备信息系统的粗糙集方法》,《信息科学》,第112、1-4、39-49页(1998年)·Zbl 0951.68548号
[16] Kryszkiewicz,M.,《不完全信息系统中的规则》,《信息科学》,第113、3-4、271-292页(1999年)·Zbl 0948.68214号
[17] Lang,G.等人。;李,Q。;Yang,T.,《动态集值信息系统属性约简的增量方法》,《国际机器学习网络》,5,5,775-788(2014)
[18] 梁,Y。;Li,D.,不完备信息系统中规则获取的最大一致块技术,Inf Sci,153,85-106(2003)·Zbl 1069.68605号
[19] Lipski,W.Jr,《关于与不完整信息数据库相关的语义问题》,ACM跨数据库系统(TODS),4,3,262-296(1979)
[20] Lipski,W.Jr,《关于信息不完整的数据库》,J ACM(JACM),28,1,41-70(1981)·Zbl 0464.68086号
[21] 罗,C。;李·T。;陈,H。;Liu,D.,集值有序信息系统中更新近似的增量方法,基于知识的系统,50218-233(2013)
[22] 罗,C。;李·T。;Chen,H.,属性泛化下集值有序决策系统近似值的动态维护,Inf Sci,257,210-228(2014)·Zbl 1320.68142号
[23] 罗,C。;李·T。;陈,H。;Lu,L.,在更新标准值的同时计算集值决策系统中粗糙近似的快速算法,Inf Sci,299,221-242(2015)·Zbl 1360.68842号
[24] Orłowska,E.,《非确定性信息的逻辑》,Stud Logica,44,1,91-100(1985)·Zbl 0575.03018号
[25] 或者E·奥斯卡。;Pawlak,Z.,非确定性信息的表示,《计算机科学理论》,29,1-2,27-39(1984)·Zbl 0537.68098号
[26] Pawlak,Z.,《粗糙集:关于数据推理的理论方面》(Rough Sets:Theory aspects of reasoning about data)(1991年),多德雷赫特:Kluwer Academic Publishers,多德雷赫特·Zbl 0758.68054号
[27] Pawlak,Z。;Skowron,A.,《粗糙集与布尔推理》,《信息科学》,177,1,41-73(2007)·Zbl 1142.68551号
[28] Pawlak,Z。;Skowron,A.,《粗糙集:一些扩展》,《信息科学》,177,1,28-40(2007)·Zbl 1142.68550号
[29] Pawlak,Z。;Skowron,A.,《粗糙集的基础》,《信息科学》,177,1,3-27(2007)·Zbl 1142.68549号
[30] 钱,Y。;Dang,C。;梁,J。;Tang,D.,集值有序信息系统,Inf Sci,179,16,2809-2832(2009)·兹比尔1192.68805
[31] 钱,Y。;梁,J。;佩德里茨,W。;Dang,C.,《正逼近:粗糙集理论中属性约简的加速器》,Artif Intell,174,9-10,597-618(2010)·Zbl 1205.68310号
[32] 钱,Yh;梁,Jy;宋,P。;Dang,Cy,关于析取集值有序信息系统中的优势关系,Int J Inf Technol Decis Mak,9,1,9-33(2010)·Zbl 1192.68804号
[33] 钱,J。;苗,Dq;张,Zh;Li,W.,基于不可分辨性和可分辨性关系的属性约简的混合方法,Int J Approx Reason,52,212-230(2011)·Zbl 1214.68297号
[34] Robnik-Šikonja,M。;Kononenko,I.,《ReliefF和RRelifF的理论和实证分析》,《马赫学习》,第53、1-2、23-69页(2003年)·Zbl 1076.68065号
[35] Shi,Y。;姚,L。;Xu,J.,基于粗糙近似的概率最大化模型及其在库存问题中的应用,国际J近似推理,52,2,261-280(2011)·Zbl 1222.90056号
[36] Christopher A.鞋匠。;Carolina Ruiz,集值数据的关联规则挖掘算法,智能数据工程和自动学习,669-676(2003),柏林,海德堡:施普林格-柏林-海德堡
[37] Shu W,Qian W(2014)基于集值数据的互信息特征选择。摘自:第26届IEEE人工智能工具国际会议(ICTAI),2014年,IEEE,第733-739页
[38] Wang,H。;岳,Hb;Chen,Xe,区间和集值决策信息系统中的属性约简,应用。数学。,4, 11, 1512 (2013)
[39] 文章中的数据集。网址:http://www.yuhuaqian.com
[40] Yang,T。;李清,关于覆盖广义粗糙集近似空间的约简,国际J近似推理,51,3,335-345(2010)·Zbl 1205.68433号
[41] Yang,Qs;王,Gy;张,Qh;Ma,Xa,基于变精度优势关系的析取集值有序信息系统,广西师范大学自然科学版,384-88(2010)
[42] 杨,X。;张,M。;窦,H。;Yang,J.,不完备信息系统中基于邻域系统的粗糙集,基于知识的系统,24,6,858-867(2011)
[43] 杨,X。;宋,X。;陈,Z。;Yang,J.,《关于不完备信息系统中的多粒度粗糙集》,《国际机器学习网络》,第3期,第223-232页(2012年)
[44] Yao,Yy,《信息粒化与粗糙集近似》,《国际智能系统杂志》,2001年第16期,第187-104页·Zbl 0969.68079号
[45] Yao,Y.Y。;Liu,Qing,区间集值信息表中的广义决策逻辑,计算机科学讲义,285-293(1999),柏林,海德堡:施普林格-柏林-海德堡,柏林,海德堡·Zbl 0948.03029号
[46] Zadeh,Lotfi A.,模糊集,模糊系统的进展-应用和理论,394-432(1996)·Zbl 0873.01048号
[47] 张杰。;李·T。;阮,D。;Liu,D.,集值信息系统中基于粗糙集的动态属性变化矩阵方法,国际近似推理,53,4,620-635(2012)·Zbl 1255.68160号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。