A Novel Approach to Attribute Reduction in Formal Concept Lattices

摘要：

The theory of concept lattice is an efficient tool for knowledge representation and knowledge discovery.One of the key problems of knowledge discovery is attribute reduction.This paper presents a novel approach to attribute reduction in formal concept lattices.The approach employs all the extents of the meet-irreducible elements in the lattice.Each of them determines a family of attribute sets common to the objects in the extent.By various combinations of minimal elements from each family we can produce reducts of the formal context.Furthermore,a related algorithm is developed,and an illustration example is employed to perform the reduction process of the proposed method.

关键词： Formal context Concept lattice Meet-irreducible element Attribute reduction

作者: Jing Liu Ju-Sheng Mi

作者单位: College of Mathematics and Information Science,Hebei Normal University,Shijiazhuang,Hebei,050016,P.R.China

会议类型: 国际会议

会议名称: The Third International Conference on Rough Sets and Knowledge Tevhnology(RSKT 2008)(第三届粗糙集与知识技术国际会议)

会议地点: 成都

会议语种:英文

页码: 426-433

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