×
姚一玉;张贤勇

粗糙集理论中的类特定属性约简。 （英语） Zbl 1436.68363号

信息科学。 418-419, 601-618 (2017).
摘要：属性约简的概念在粗糙集分析中起着基础性的作用。定义属性约简至少有两种可能性。基于分类或全局属性约简是条件属性的最小子集，它保留决策分类的正区域，即决策表中所有决策类的正区域。特定于类、依赖类或局部属性约简是保留特定决策类的正区域的条件属性的最小子集。虽然基于分类的约简对每个决策类的效果可能不一样好，但特定于类的属性约简对特定决策类进行了最佳调整。然而，粗糙集理论的研究主要是基于分类的约简；对特定类别约简的研究非常有限。本文的一个目的是引起人们对特定类别还原的注意。我们系统地比较了这两种还原类型，并研究了它们与单个还原和所有还原族之间的关系。可以从基于分类的约简中导出类特定的约简，也可以从类特定的约简族中导出基于分类的约简。所有类特定约简的族提供了所有基于分类的约简族的一对上界和下界。基于将属性分为核心、边缘和非有用属性的成对不相交集的三种方法，我们检查了基于分类的相应类和特定类属性之间的关系。特定于类的核心属性集合的联合是基于分类的核心属性集。只能从类特定的相应属性集族中获得基于分类的边缘属性集的上限和基于分类的非有用属性集的下限。

引用于21文件

MSC公司：

68层37 人工智能背景下的不确定性推理

关键词：

基于分类的属性约简;类特定属性约简;粗集;三向分类;三方决策;特征选择

软件：

PRMLT公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Yao}和\textit{X.Zhang}，信息科学。418--419、601-618（2017年；Zbl 1436.68363）
全文： 内政部

参考文献：

[1] Baggenstthrow，P.M.，分类中的特定类别特征集，IEEE Trans。信号处理。，47, 3428-3432 (1999) ·Zbl 1064.62534号
[2] Bishop，C.M.，模式识别和机器学习（2006），Springer:Springer New York·Zbl 1107.68072号
[3] 陈德光，《模糊粗糙集理论与方法》（2013），科学出版社：北京科学出版社
[4] Chen，D.G。；Tsang，E.C.C.，《关于信息系统的局部缩减》，（Yeung，D.；Liu，Z.；Wang，X.；Yan，H.，《机器学习和控制论国际会议论文集》，《计算机科学讲义》，第3930卷（2005）），588-594
[5] Chen，D.G。；赵S.Y.，模糊粗糙集决策系统的局部约简，模糊集系统。，161, 1871-1883 (2010) ·Zbl 1192.68683号
[6] Chen，J.K。；Lin，Y.J。；林，G.P。；Li，J.J。；Ma，Z.M.，图的粗糙集属性约简与最小顶点覆盖之间的关系，Inf.Sci。，325, 87-97 (2015) ·Zbl 1390.68636号
[7] 杜达，R.O。；Hart，P.E.，《模式分类和场景分析》（1973年），威利出版社：威利纽约·Zbl 0277.68056号
[8] 高，C。；Yao，Y.Y.，《简化构造的加法策略》，（Miao，D.；Pedrycz，W.；Ślęzak，D.；Peters，G.；Hu，Q.；Wang，R.，《粗糙集与知识技术国际会议论文集》，计算机科学讲义，第8818卷（2014）），535-546·Zbl 1323.68491号
[9] 胡庆华。；Xie，Z.X。；Yu，D.R.，基于新型模糊粗糙模型和信息粒化的混合属性约简，模式识别。，40, 3509-3521 (2007) ·Zbl 1129.68073号
[10] 黄，A.P。；赵，H。；朱伟，基于零的粗糙集拟阵及其在属性约简中的应用，信息科学。（纽约），263153-165（2014）·兹比尔1328.68228
[11] 黄，G.S。；Yao，Y.Y.，决策理论粗糙集中基于区域向量的属性约简，（Yao，Y；Hu，Q；Yu，H。；Grzymala-Busse，J.，《粗糙集、模糊集、数据挖掘和粒度计算国际会议论文集》。《粗糙集、模糊集、数据挖掘和粒度计算国际会议论文集》，计算机科学讲稿，第9437卷（2015年），第355-365页·Zbl 1444.68226号
[12] 贾晓云。；Shang，L。；周，B。；姚义勇，粗糙集理论中的广义属性约简，Knowl。基于系统。，91, 204-218 (2016)
[13] Jensen，R。；图森，A。；Shen，Q.，用SAT求粗糙集和模糊粗糙集约简，Inf.Sci。（纽约），255100-120（2014）·Zbl 1320.68189号
[14] Lazo-Cortés，理学硕士。；马丁内斯·特立尼达，J.F。；Carrasco-Ochoa，J.A。；Sanchez-Diaz，G.，《关于粗糙集约简与典型测试者之间的关系》，《信息科学》。（纽约），294152-163（2015）·Zbl 1360.68735号
[15] 李，M。；尚，C.X。；Feng，S.Z。；Fan，J.P.，《不一致决策表中的快速属性约简》，《信息科学》。（纽约），254155-180（2014）·Zbl 1337.68254号
[16] Liang，J.Y。；Wang，F。；Dang，C.Y。；Qian，Y.H.，应用粗糙集技术进行特征选择的组增量方法，IEEE Trans。知识。数据工程，26，294-308（2014）
[17] Liu，J.N.K。；胡玉霞。；He，Y.L.，一种基于集合覆盖的方法来寻找变精度粗糙集的约简，信息科学。（纽约），27583-100（2014）·Zbl 1341.68261号
[18] Ma，X.A。；Wang，G.Y。；Yu，H。；Li，T.R.，决策理论粗糙集模型中的决策区域分布保留约简，信息科学。（纽约），278614-640（2014）·兹比尔1354.68264
[19] Meng，Z.Q。；石振中，关于决策论粗糙集模型中的快速属性约简，信息科学。（纽约），330226-244（2016）·Zbl 1390.68669号
[20] Miao，D.Q。；Zhao，Y。；Yao，Y.Y。；李海霞。；Xu，F.F.，Pawlak粗糙集模型一致和不一致决策表中的相对约简，信息科学。（纽约），1794140-4150（2009）·Zbl 1183.68608号
[21] 莫什科夫，M.J。；斯科伦，A。；Suraj，Z.，《关于通过约简覆盖属性集》，（Kryszkiewicz，M.；Peters，J.；Rybinski，H.；Skowron，A.，《粗糙集与智能系统范式国际会议论文集》，《国际粗糙集与智能系统范式会议论文集，计算机科学讲义》，第4585卷（2007））， 175-180
[22] Nguyen，L.G。；Nguyen，H.S.，《在决策表中搜索约简属性》，《粗糙集交易》第十九卷，计算机科学讲义，51-64（2015）·Zbl 1434.68576号
[23] Pawlak，Z.，《粗略分类》，《国际马赫力学杂志》。螺柱，20469-483（1984）·Zbl 0541.68077号
[24] Pawlak，Z.，《粗糙集：关于数据推理的理论方面》（Rough Sets:Theory Aspects of reasoning About Data）·Zbl 0758.68054号
[25] Pineda-Bautista，B.B。；Carrasco-Ochoa，J.A。；Martínez-Trinida，J.F.，《特定类别特征选择的一般框架》，专家系统。申请。，38, 10018-10024 (2011)
[26] 钱，J。；Miao，D.Q。；张振华。；Yue，X.D.，使用mapreduce的并行属性约简算法，Inf.Sci。（NY），279671-690（2014）·Zbl 1354.68265号
[27] Qian，Y.H。；Liang，J.Y。；佩德里茨，W。；Dang，C.Y.，《正近似：粗糙集理论中属性约简的加速器》，Artif。智力。，174, 597-618 (2010) ·Zbl 1205.68310号
[28] 西莱扎克，D.，近似熵约简，Fundam。Inf.，53665-390（2002年）·Zbl 1092.68676号
[29] 斯塔维基，S。；Ślęzak，D。；Janusz，A。；Widz，S.，《决策推理与决策简化——比较》，《国际期刊近似推理》。，84, 75-109 (2017) ·Zbl 1419.68178号
[30] 宋，J.J。；曾荫权，E.C.C。；Chen，D.G。；Yang，X.B.，模糊决策理论粗糙集模型中的最小决策成本降低，Knowl。基于系统。，126, 104-112 (2017)
[31] Susmaga，R.，《还原与构造：实验评估》，电子。注释Theor。计算。科学。，82, 239-250 (2003) ·Zbl 1270.68324号
[32] Susmaga，R.，《经典和基于优势的粗糙集方法中的约简和构造》，《信息科学》。（纽约），27145-64（2014）·Zbl 1341.68268号
[33] 苏斯马加，R。；Słowiáski，R.，基于类间和类内信息的粗糙集约简和构造的生成，模糊集系统。，274, 124-142 (2015) ·Zbl 1373.68405号
[34] Teng，S.H。；卢，M。；Yang，A.F。；张杰。；年，Y.J。；He，M.，《从可识别性的角度进行有效属性约简》，《信息科学》。（纽约），326297-314（2016）·Zbl 1390.68556号
[35] Wang，C.Z。；何，Q。；Chen，D.G。；胡庆华，一种新的覆盖决策系统属性约简方法，信息科学。（纽约），254181-196（2014）·Zbl 1337.68257号
[36] 王国勇。；赵，J。；An，J.J。；吴毅，属性约简中代数观点和信息观点的比较研究，Fundam。Inf.，68，289-301（2005）·Zbl 1098.68134号
[37] Wang，G.Y。；Ma，X.A。；Yu，H.，概率粗糙集模型中属性约简的单调不确定性测度，Int.J.近似原因。，59，41-67（2015）·Zbl 1328.68231号
[38] Wang，L.P。；王，Y.L。；Chang，Q.，《大数据生物信息学的特征选择方法：从搜索角度的调查》，methods，111，21-31（2016）
[39] Wei，L。；李洪瑞。；张伟新，基于属性集及其幂集上定义的等价关系的知识约简，信息科学。（纽约），1773178-3185（2007）·Zbl 1122.68126号
[40] 吴文忠，不完备决策系统中基于证据理论的属性约简，信息科学。（纽约），1781355-1371（2008）·Zbl 1134.68056号
[41] 徐世平。；杨晓波（Yang，X.B.）。；Yu，H.L。；Yu，D.J。；Yang，J.Y。；Tsang，E.C.C.，带标签特定特征约简的多标签学习，Knowl。基于系统。，104, 52-61 (2016)
[42] Yao，Y.Y.，基于对立平方的粗糙集理论中的对偶，Fundam。Inf.，127，49-64（2013）·Zbl 1315.03105号
[43] Yao，Y.Y.，粗糙集理论的两面，Knowl。基于系统。，80, 67-77 (2015)
[44] Yao，Y.Y。；Fu，R.，《Pawlak三步粗糙集分析中约简的概念》，《粗糙集学报》第十六卷，计算机科学讲义，53-72（2013）·Zbl 1377.68254号
[45] Yao，Y.Y。；赵勇，决策论粗糙集模型中的属性约简，信息科学。（纽约），1783356-3373（2008）·Zbl 1156.68589号
[46] 姚明，Y.Y。；Zhao，Y。；Wang，J.，《关于约简构造算法》，《计算科学学报II》，《计算机科学讲义》，100-117（2008）·Zbl 1154.68513号
[47] 张，M.L。；Wu，L.，LIFT:具有标签特定功能的多标签学习，IEEE Trans。模式分析。机器。智力。，37, 107-120 (2015)
[48] 张晓云。；缪德清，准确性和重要性的双重定量融合：系统测度挖掘，良性集成构建，层次属性约简，知识。基于系统。，91219-240（2016）
[49] 张，X.Y。；Miao，D.Q.，关于概率和等级的扩展双定量模型及其分层双定量属性约简，《信息科学》。（纽约），299312-336（2015）·Zbl 1360.68855号
[50] Zhao，Y。；Yao，Y.Y。；Luo，F.，基于可分辨性和不可分辨性的数据分析，《信息科学》。（纽约），1774959-4976（2007）·Zbl 1129.68071号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。