计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (20): 148-151.DOI: 10.3778/j.issn.1002-8331.2008.20.045

• 数据库、信号与信息处理 • 上一篇    下一篇

一种新颖的概念格属性约简算法

李金海,吕跃进   

  1. 广西大学 数学与信息科学学院,南宁 530004
  • 收稿日期:2007-10-10 修回日期:2007-12-24 出版日期:2008-07-11 发布日期:2008-07-11
  • 通讯作者: 李金海

Novel algorithm for attribute reduction of concept lattice

LI Jin-hai,LV Yue-jin   

  1. School of Mathematics and Information Science,Guangxi University,Nanning 530004,China
  • Received:2007-10-10 Revised:2007-12-24 Online:2008-07-11 Published:2008-07-11
  • Contact: LI Jin-hai

摘要: 概念格是知识处理与分析的一个有力的工具,在知识约简方面有着重要的利用。首先给出了概念格中不同类型属性的等价刻画定理,在此基础上得到了一种新颖的概念格属性约简算法,最后通过实例表明了该约简算法的可行性与有效性。

关键词: 形式背景, 概念格, 属性约简

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