作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (9): 22-24. doi: 10.3969/j.issn.1000-3428.2008.09.008

• 博士论文 • 上一篇    下一篇

基于形式背景的概念格约简及其修复

杨 丽1,徐 扬2   

  1. (1. 西南交通大学信息科学与技术学院,成都 610031;2. 西南交通大学应用数学系,成都 610031)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-05-05 发布日期:2008-05-05

Concept Lattice Reduction and Reparation Based on Formal Context

YANG Li1, XU Yang2   

  1. (1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031; 2. Department of Application Mathematics, Southwest Jiaotong University, Chengdu 610031)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-05-05 Published:2008-05-05

摘要: 根据概念格构造所依赖的形式背景,定义对象的属性空间和属性的对象空间,分别对形式背景进行对象约简和属性约简,在约简过程中采取全约简、交约简和并约简3种约简方法,并基于约简形式背景建立约简概念格。针对各约简方法的不同提出约简概念格的不同修复方法,从而得到完整的概念格。该方法简单易行,具有很强的规则性。实例表明,对于一个较复杂的形式背景,按对象和属性总数的38%进行约简,运算效率可提高83.3%。

关键词: 概念格, 属性约简, 对象约简, 概念格修复

Abstract: According to the formal context which the construction of concept lattice depends on, this paper gives the definitions of attribute spaces of object and object spaces of attribute, and adopts the objects reduction and attributes reduction in formal context. In the process of reduction, three reduced methods are presented, and based on the reduced formal context, the reduced concept lattice is constructed. A complete concept lattice is to be obtained through the different reparation methods. The method has the characteristics of regularization and simplification. Example expresses that reducing the object and attribute at the rate of 38% for a more complex formal context, the operation efficiency can raise 83.3%.

Key words: concept lattice, attribute reduction, object reduction, concept lattice reparation

中图分类号: