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

摘要：

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

关键词：概念格、属性约简、对象约简、概念格修复

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60474022;高等学校博士学科点专项科研基金资助项目20060613007

在线出版日期：2008-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：22-24