-
题名基于形式背景的概念格约简及其修复
被引量：7
- 1
-
-
作者
杨丽
徐扬
-
机构
西南交通大学信息科学与技术学院
西南交通大学应用数学系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第9期22-24,共3页
-
基金
国家自然科学基金资助项目(60474022)
高等学校博士学科点专项科研基金资助项目(20060613007)
-
文摘
根据概念格构造所依赖的形式背景,定义对象的属性空间和属性的对象空间,分别对形式背景进行对象约简和属性约简,在约简过程中采取全约简、交约简和并约简3种约简方法,并基于约简形式背景建立约简概念格。针对各约简方法的不同提出约简概念格的不同修复方法,从而得到完整的概念格。该方法简单易行,具有很强的规则性。实例表明,对于一个较复杂的形式背景,按对象和属性总数的38%进行约简,运算效率可提高83.3%。
-
关键词
概念格
属性约简
对象约简
概念格修复
-
Keywords
concept lattice
attribute reduction
object reduction
concept lattice reparation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
