首页 | 本学科首页   官方微博 | 高级检索  
     

基于OE-概念格的形式背景属性约简
引用本文:张呈玲,李进金,林艺东.基于OE-概念格的形式背景属性约简[J].计算机工程与应用,2021,57(15):82-89.
作者姓名:张呈玲  李进金  林艺东
作者单位:1.闽南师范大学 数学与统计学院,福建 漳州 363000 2.厦门大学 数学科学学院,福建 厦门 361000
摘    要:在三支概念格的属性约简框架下,借助布尔矩阵理论,研究保持OE-对象粒矩阵不变的属性约简问题。给出OE-对象粒矩阵的概念以及OEG粒协调集的定义,在此基础之上讨论属性之间的相似性,并且刻画属性的内外重要度。针对对象导出三支概念格的形式背景设计基于矩阵理论的启发式属性约简算法。将上述理论结果应用于对象导出三支概念格的决策形式背景,提出三支协调决策形式背景及OEG粒协调集的概念,并且从规则提取的角度说明约简集对应的OE-概念格的决策形式背景的三支规则集比原背景的三支规则集更加简洁。通过数值实验阐明该理论的可行性和合理性。

关 键 词:属性约简  布尔矩阵  启发式算法  对象导出三支概念格  

Attribute Reduction in Formal Contexts Based on OE-Concept Lattices
ZHANG Chengling,LI Jinjin,LIN Yidong.Attribute Reduction in Formal Contexts Based on OE-Concept Lattices[J].Computer Engineering and Applications,2021,57(15):82-89.
Authors:ZHANG Chengling  LI Jinjin  LIN Yidong
Affiliation:1.School of Mathematics and Statistics, Minnan Normal University, Zhangzhou, Fujian 363000, China 2.School of Mathematical Sciences, Xiamen University, Xiamen, Fujian 361000, China
Abstract:In the framework of attribute reduction of three-way concept lattices, this paper studies the attribute reduction by keeping OE-object granular matrix based on Boolean matrix theory. Concepts of OE-object granular matrix and OEG granular consistent set are defined. On this basis, this paper discusses the internal and external significance measure of attribute according to the similarity degree. A heuristic approach of attribute reduction based on matrix theory in formal context based on object-induced three-way concept lattice is designed. Furthermore, the above theoretical result is applied to the decision formal context based on object-induced three-way concept lattice, and provides the definitions of three-way consistent decision formal context and OEG granular consistent set. The rule set of decision formal context based on OE-concept lattice corresponding to the reduct is more concise than that of original context from the perspectives of decision rule. The numerical experiment illustrates that the above theory is practicable and reasonable.
Keywords:attribute reduction  Boolean matrix  heuristic algorithm  object-induced three-way concept lattice  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号