计算机科学 ›› 2020, Vol. 47 ›› Issue (3): 98-102.doi: 10.11896/jsjkx.190500098
郭庆春,马建敏
GUO Qing-chun,MA Jian-min
摘要: 对偶区间集概念格是将区间集引入到对偶概念格产生的,它将对偶概念的外延与内涵从经典集合推广到区间集,使之成为一种描述不确定性概念的数学方法。而属性约简是数据挖掘的核心内容之一,是一种研究概念格本质特征的方法,它通过删除冗余属性使数据表中概念的获取与表示变得更简洁。文中主要研究对偶区间集概念格上区间集协调集的判定方法。首先基于对偶区间集概念格的同构,引入了区间集协调集,给出了对偶区间集概念格上区间集协调集的一系列判定定理,进而讨论了利用区间集协调集获取区间集属性约简的方法。
中图分类号:
[1]WILLE R.Restructuring lattice theory:an approach based on hierarchies of concepts[C]∥Ordered Sets.Riedel,Dordrecht,1982:445-470. [2]GANTER B,WILLE R.Formal Concept Analysis:Mathematics Foundations[M].Berlin,Germany,1999. [3]YAO Y Y.Interval-set algebra for qualitative knowledge representation[C]∥Proceeding of the 5th International Conference on Computing and Information.Society Press,1993:370-374. [4]YAO Y Y.Wong SKM:Interval approaches for uncertain rea- soning[C]∥International Symposium on Methodologies for Intelligent Systems.1997:381-390. [5]YAO Y Y.Interval sets and interval-set algebras[C]∥Proceeding of the 8th IEEE International Conference on Cognitive Informatics,Computer Society.2009:309-314. [6]YAO Y Y.Concept lattices in rough set theory[C]∥Proceeding of 23 International Meeting of North American Fuzzy Information,Processing Society.2004:796-901. [7]YAO Y Y.Interval set and three-way concept analysis in complete contexts[J].International Journal of Machine Learning & Cybernetics,2017,8(1):3-20. [8]XU W H,LI J H,WEI L,et al.Formal Concept Analysis:Theory and application[M].Beijing:Beijing Science Press,2016:69-82. [9]ZHANG W X,WEI L,QI J J.Attribute reduction Theory of Concept Lattice[J].Science in China(Series E),2005,35(6):628-639. [10]WEI L,QI J J,ZHANG W X.Attribute reduction Theory of Concept Lattice Based on Decision Formal Contexts[J].Science in China(Series E),2008,38(2):195-208. [11]SHAO M W,LI K W.Attribute reduction in generalized one-sided formal contexts[J].Information Sciences,2017,378:317-327. [12]LI J H.Rule Acquisition Oriented Reduction Methods for Concept Lattices and Their Implementation Algorithms[D].Xi’an:Xi’an Jiaotong University,2012. [13]LI J H,MEI S L,LV Y J.Knowledge reduction in real decision formal contexts[J].Information Sciences,2012,189:191-207. [14]LIU JI M,LIU B X.Research on attribute reduction and its algorithm based on concept lattice isomorphism[J].Computer Applications and Software,2014,31(5):34-36. [15]LI J J,ZHANG Y L,WU W Z,et al.Attribute Reduction for Formal Context and Consistent Decision Formal Concext and Concept Lattice Generation[J].Chinese Journal of Computers,2014,37(8):1768-1774. [16]WANG Z,WEI L.Attribute Reduction on Partially-known Formal Concept Lattices for Incomplete Contexts[J].Computer Science,2018,45(1):73-78. [17]MA J M,CAI M J,ZOU C J.Concept acquisition approach of object-oriented concept lattice[J].International Journal of Machine Learning & Cybernetics,2017,8(1):123-134. [18]MA J M,LEUNG Y,ZHANG W X.Attribute reductions in object-oriented concept lattices[J].International Journal of Machine Learning & Cybernetics,2014,5(5):789-813. [19]MA J M,HU L L.Attribute Reductions of Interval-set Concept Lattices for Decision Formal Contexts[J].Pattern Recognition and and Artificial Intelligence,2018,31(7):581-590. [20]ZHANG E S.Composition and structure on attribute reduction of interval-set concept lattice[J].Journal of ShanDong University(Natural Science),2018,53(8):17-24. [21]MA J M,ZHANG W X.Axiomatic characterizations of dual concept lattice[J].International Journal of Approximate Reasoning,2013,54(5):690-697. |
[1] | 王子茵, 李磊军, 米据生, 李美争, 解滨. 基于误分代价的变精度模糊粗糙集属性约简 Attribute Reduction of Variable Precision Fuzzy Rough Set Based on Misclassification Cost 计算机科学, 2022, 49(4): 161-167. https://doi.org/10.11896/jsjkx.210500211 |
[2] | 王志成, 高灿, 邢金明. 一种基于正域的三支近似约简 Three-way Approximate Reduction Based on Positive Region 计算机科学, 2022, 49(4): 168-173. https://doi.org/10.11896/jsjkx.210500067 |
[3] | 李艳, 范斌, 郭劼, 林梓源, 赵曌. 基于k-原型聚类和粗糙集的属性约简方法 Attribute Reduction Method Based on k-prototypes Clustering and Rough Sets 计算机科学, 2021, 48(6A): 342-348. https://doi.org/10.11896/jsjkx.201000053 |
[4] | 曾惠坤, 米据生, 李仲玲. 形式背景中概念及约简的动态更新方法 Dynamic Updating Method of Concepts and Reduction in Formal Context 计算机科学, 2021, 48(1): 131-135. https://doi.org/10.11896/jsjkx.200800018 |
[5] | 桑彬彬, 杨留中, 陈红梅, 王生武. 优势关系粗糙集增量属性约简算法 Incremental Attribute Reduction Algorithm in Dominance-based Rough Set 计算机科学, 2020, 47(8): 137-143. https://doi.org/10.11896/jsjkx.190700188 |
[6] | 岳晓威, 彭莎, 秦克云. 基于面向对象(属性)概念格的形式背景属性约简方法 Attribute Reduction Methods of Formal Context Based on ObJect (Attribute) Oriented Concept Lattice 计算机科学, 2020, 47(6A): 436-439. https://doi.org/10.11896/JsJkx.191100011 |
[7] | 陈毅宁,陈红梅. 基于距离比值尺度的模糊粗糙集属性约简 Attribute Reduction of Fuzzy Rough Set Based on Distance Ratio Scale 计算机科学, 2020, 47(3): 67-72. https://doi.org/10.11896/jsjkx.190100196 |
[8] | 徐怡,唐静昕. 基于优化可辨识矩阵和改进差别信息树的属性约简算法 Attribute Reduction Algorithm Based on Optimized Discernibility Matrix and Improving Discernibility Information Tree 计算机科学, 2020, 47(3): 73-78. https://doi.org/10.11896/jsjkx.190500125 |
[9] | 侯成军,米据生,梁美社. 基于局部可调节多粒度粗糙集的属性约简 Attribute Reduction Based on Local Adjustable Multi-granulation Rough Set 计算机科学, 2020, 47(3): 87-91. https://doi.org/10.11896/jsjkx.190500162 |
[10] | 龙柄翰, 徐伟华, 张晓燕. 不协调目标信息系统中基于改进差别信息树的分布属性约简 Distribution Attribute Reduction Based on Improved Discernibility Information Tree in Inconsistent System 计算机科学, 2019, 46(6A): 115-119. |
[11] | 李艳, 张丽, 陈俊芬. 动态信息系统中基于序贯三支决策的属性约简方法 Attribute Reduction Method Based on Sequential Three-way Decisions in Dynamic Information Systems 计算机科学, 2019, 46(6A): 120-123. |
[12] | 李艳, 张丽, 王雪静, 陈俊芬. 优势-等价关系下序贯三支决策的属性约简 Attribute Reduction for Sequential Three-way Decisions Under Dominance-Equivalence Relations 计算机科学, 2019, 46(2): 242-148. https://doi.org/10.11896/j.issn.1002-137X.2019.02.037 |
[13] | 姜泽华, 王怡博, 徐刚, 杨习贝, 王平心. 面向多尺度的属性约简加速器 Multi-scale Based Accelerator for Attribute Reduction 计算机科学, 2019, 46(12): 250-256. https://doi.org/10.11896/jsjkx.181102031 |
[14] | 李仲玲, 米据生, 解滨. 不协调决策形式背景的属性约简 Attribute Reduction in Inconsistent Decision Formal Contexts 计算机科学, 2019, 46(12): 257-260. https://doi.org/10.11896/jsjkx.181102137 |
[15] | 郑文彬, 李进金, 何秋红. 基于属性重要度的变精度邻域粗糙集属性约简算法 Attribute Reduction Algorithm for Neighborhood Rough Sets with Variable Precision Based on Attribute Importance 计算机科学, 2019, 46(12): 261-265. https://doi.org/10.11896/jsjkx.181102184 |
|