决策系统中几种约简之间的关系

摘要/Abstract

摘要： 不可区分关系是粗糙集理论的基础。首先,刻画了λ约简与最大分布约简、分布约简之间的相互关系,证明了λ协调集是最大分布协调集,也是分布协调集;其次,针对λ约简设计了一种基于区分矩阵中属性频率的启发式约简算法,可以降低约简计算的复杂度;最后,通过实例验证了所提算法的可行性与有效性。

关键词: 不可区分关系, 粗糙集, 区分矩阵, 协调集

Abstract: The indiscernibility relation is the basis of rough set theory.Firstly,this paper studied the relationship between λ-reduction,maximal distribution reduction and distribution reduction in decision table.It is proved that a λ-consistent set is a maximal distribution consistent set and a distribution consistent set.Secondly,this paper designed a heuristic reduction algorithm based on the attribute frequency in the distinguishing matrix for λ-reduction,which can reduce the complexity of reduction calculation.Finally,the feasibility and effectiveness of the proposed algorithm was verified by examples.

Key words: Consistent set, Discernibility matrixes, Indiscernibility relationship, Rough set

中图分类号:

TP18

敬思惠, 秦克云. 决策系统中几种约简之间的关系[J]. 计算机科学, 2018, 45(11A): 110-112. https://doi.org/

JING Si-hui, QIN Ke-yun. Relationships Between Several Reductions in Decision System[J]. Computer Science, 2018, 45(11A): 110-112. https://doi.org/

参考文献

[1]PAWLAK Z.Rough set[J].International Journal of Computer and Information Science,1982,11:341-356.
[2]PAWLAK Z.Rough set approach to multi-attribute decision analysis[J].European Journal of Operational Research,1993,72:443-459.
[3]KRYSZKIEWICZ M.Comparative studies of alternative type of knowledge reduction in inconsistent systems[J].Internatonal Journal of Intelligent Sytems,2001,16(1):105-120.
[4]张文修,米据生,吴伟志.不协调目标信息系统的知识约简[J].计算机学报,2003,26:12-18.
[5]ZHANG W X,MI J S,WU W Z.Approaches to knowledge reductions in inconsistent systems[J].International Journal of Intelligent Systems,2003,18:989-1000.
[6]王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002,25(7):759-766.
[7]QIN K Y,JING S H.The attribute reductions based onindiscernibility and discernibility relations[C]∥Proceedings of 2017 International Joint Conference on Rough Sets.Heidelberg:Springer International Publishing AG,2017:306-316.
[8]SKOWRON A,RAUSZER C.The discernibility matrices and functions in information systems[M].R.Slowinski(Ed.),Intelligent Decision Support,Handbookof Applications and Advances of the Rough Sets Theory,Kluwer,Dordrecht,1992.
[9]王珏,王任,苗夺谦,等.基于Rough Set理论的数据浓缩[J].计算机学报,1998(5):393-400.
[10]苗夺谦,胡桂荣.知识约简的一种启发式算法[J].计算机研究与发展,1999(6):681-684.
[11]贾平,代建华,潘云鹤,等.一种基于互信息增益率的新属性约简算法[J].浙江大学学报,2006(6):1041-1045.
[12]LI M,SHANG C X,FENG S Z,et al.Quick attribute reduction in inconsistent decision tables[J].Information Sciences,2014,254:155-180.
[13]CHEN D,WANG C,HU Q.New approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets[J].Information Sciences,2007,177(17):3500-3518.
[14]ZHAO Y,YAO Y Y,LUO F.Data analysis based on discer-nibility andindiscernibility[J].Information Sciences,2007,177(22):4959-4976.
[15]张小红,裴道武,代建华.模糊数学与rough集理论[M].北京:清华大学出版社,2013:264-265.

相关文章 15

[1]	程富豪, 徐泰华, 陈建军, 宋晶晶, 杨习贝. 基于顶点粒k步搜索和粗糙集的强连通分量挖掘算法 Strongly Connected Components Mining Algorithm Based on k-step Search of Vertex Granule and Rough Set Theory 计算机科学, 2022, 49(8): 97-107. https://doi.org/10.11896/jsjkx.210700202
[2]	许思雨, 秦克云. 基于剩余格的模糊粗糙集的拓扑性质 Topological Properties of Fuzzy Rough Sets Based on Residuated Lattices 计算机科学, 2022, 49(6A): 140-143. https://doi.org/10.11896/jsjkx.210200123
[3]	方连花, 林玉梅, 吴伟志. 随机多尺度序决策系统的最优尺度选择 Optimal Scale Selection in Random Multi-scale Ordered Decision Systems 计算机科学, 2022, 49(6): 172-179. https://doi.org/10.11896/jsjkx.220200067
[4]	陈于思, 艾志华, 张清华. 基于三角不等式判定和局部策略的高效邻域覆盖模型 Efficient Neighborhood Covering Model Based on Triangle Inequality Checkand Local Strategy 计算机科学, 2022, 49(5): 152-158. https://doi.org/10.11896/jsjkx.210300302
[5]	孙林, 黄苗苗, 徐久成. 基于邻域粗糙集和Relief的弱标记特征选择方法 Weak Label Feature Selection Method Based on Neighborhood Rough Sets and Relief 计算机科学, 2022, 49(4): 152-160. https://doi.org/10.11896/jsjkx.210300094
[6]	王子茵, 李磊军, 米据生, 李美争, 解滨. 基于误分代价的变精度模糊粗糙集属性约简 Attribute Reduction of Variable Precision Fuzzy Rough Set Based on Misclassification Cost 计算机科学, 2022, 49(4): 161-167. https://doi.org/10.11896/jsjkx.210500211
[7]	王志成, 高灿, 邢金明. 一种基于正域的三支近似约简 Three-way Approximate Reduction Based on Positive Region 计算机科学, 2022, 49(4): 168-173. https://doi.org/10.11896/jsjkx.210500067
[8]	薛占熬, 侯昊东, 孙冰心, 姚守倩. 带标记的不完备双论域模糊概率粗糙集中近似集动态更新方法 Label-based Approach for Dynamic Updating Approximations in Incomplete Fuzzy Probabilistic Rough Sets over Two Universes 计算机科学, 2022, 49(3): 255-262. https://doi.org/10.11896/jsjkx.201200042
[9]	李艳, 范斌, 郭劼, 林梓源, 赵曌. 基于k-原型聚类和粗糙集的属性约简方法 Attribute Reduction Method Based on k-prototypes Clustering and Rough Sets 计算机科学, 2021, 48(6A): 342-348. https://doi.org/10.11896/jsjkx.201000053
[10]	薛占熬, 孙冰心, 侯昊东, 荆萌萌. 基于多粒度粗糙直觉犹豫模糊集的最优粒度选择方法 Optimal Granulation Selection Method Based on Multi-granulation Rough Intuitionistic Hesitant Fuzzy Sets 计算机科学, 2021, 48(10): 98-106. https://doi.org/10.11896/jsjkx.200800074
[11]	薛占熬, 张敏, 赵丽平, 李永祥. 集对优势关系下多粒度决策粗糙集的可变三支决策模型 Variable Three-way Decision Model of Multi-granulation Decision Rough Sets Under Set-pair Dominance Relation 计算机科学, 2021, 48(1): 157-166. https://doi.org/10.11896/jsjkx.191200175
[12]	桑彬彬, 杨留中, 陈红梅, 王生武. 优势关系粗糙集增量属性约简算法 Incremental Attribute Reduction Algorithm in Dominance-based Rough Set 计算机科学, 2020, 47(8): 137-143. https://doi.org/10.11896/jsjkx.190700188
[13]	陈玉金, 徐吉辉, 史佳辉, 刘宇. 基于直觉犹豫模糊集的三支决策模型及其应用 Three-way Decision Models Based on Intuitionistic Hesitant Fuzzy Sets and Its Applications 计算机科学, 2020, 47(8): 144-150. https://doi.org/10.11896/jsjkx.190800041
[14]	周俊丽, 管延勇, 徐法升, 王洪凯. 覆盖近似空间中的核及其性质 Core in Covering Approximation Space and Its Properties 计算机科学, 2020, 47(6A): 526-529. https://doi.org/10.11896/JsJkx.190600003
[15]	张琴, 陈红梅, 封云飞. 一种基于粗糙集和密度峰值的重叠社区发现方法 Overlapping Community Detection Method Based on Rough Sets and Density Peaks 计算机科学, 2020, 47(5): 72-78. https://doi.org/10.11896/jsjkx.190400160

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed