计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (20): 148-151.DOI: 10.3778/j.issn.1002-8331.2008.20.045
• 数据库、信号与信息处理 • 上一篇 下一篇
李金海,吕跃进
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
LI Jin-hai,LV Yue-jin
Received:
Revised:
Online:
Published:
Contact:
摘要： 概念格是知识处理与分析的一个有力的工具，在知识约简方面有着重要的利用。首先给出了概念格中不同类型属性的等价刻画定理，在此基础上得到了一种新颖的概念格属性约简算法，最后通过实例表明了该约简算法的可行性与有效性。
关键词: 形式背景, 概念格, 属性约简
Abstract: The concept lattice is useful in knowledge processing and analying.And it has been used with a high intensity to knowledge reduction.First，the theory of measuring the characteristic of diffenent attributes equivalently is given in this paper.And then a novel algorithm to find attribute reduction of concept lattices is proposed.Finally，a real example is used to demonstrate both its feasibility and effectiveness.
Key words: formal context, concept lattice, attribute reduction
李金海,吕跃进. 一种新颖的概念格属性约简算法[J]. 计算机工程与应用, 2008, 44(20): 148-151.
LI Jin-hai,LV Yue-jin. Novel algorithm for attribute reduction of concept lattice[J]. Computer Engineering and Applications, 2008, 44(20): 148-151.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/10.3778/j.issn.1002-8331.2008.20.045
http://cea.ceaj.org/CN/Y2008/V44/I20/148
