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

基于形式背景的概念格约简及其修复
引用本文:杨丽,徐扬. 基于形式背景的概念格约简及其修复[J]. 计算机工程, 2008, 34(9): 22-24
作者姓名:杨丽  徐扬
作者单位:西南交通大学信息科学与技术学院,成都,610031;西南交通大学应用数学系,成都,610031
基金项目:国家自然科学基金 , 教育部高等学校博士学科点专项科研基金
摘    要:根据概念格构造所依赖的形式背景,定义对象的属性空间和属性的对象空间,分别对形式背景进行对象约简和属性约简,在约简过程中采取全约简、交约简和并约简3种约简方法,并基于约简形式背景建立约简概念格。针对各约简方法的不同提出约简概念格的不同修复方法,从而得到完整的概念格。该方法简单易行,具有很强的规则性。实例表明,对于一个较复杂的形式背景,按对象和属性总数的38%进行约简,运算效率可提高83.3%。

关 键 词:概念格  属性约简  对象约简  概念格修复
文章编号:1000-3428(2008)09-0022-03
修稿时间:2007-05-30

Concept Lattice Reduction and Reparation Based on Formal Context
YANG Li,XU Yang. Concept Lattice Reduction and Reparation Based on Formal Context[J]. Computer Engineering, 2008, 34(9): 22-24
Authors:YANG Li  XU Yang
Affiliation:(1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031; 2. Department of Application Mathematics, Southwest Jiaotong University, Chengdu 610031)
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%.
Keywords:concept lattice  attribute reduction  object reduction  concept lattice reparation
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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