An Approach for Constructing Concept Lattices

摘要：

Galois (concept) lattices and formal concept analysis have been proved useful in the resolution of many problems of theoretical and practical interest.Recent studies have put the ernphasis on the need for both efficient and flexible algorithms to construct the lattice.In this paper,some equivalent conditions for an attributes subset to be a reduction of a formal concept are presented.Further more,the structure of concept lattice was analyzed and it is proved that each concept is the meet of some single attribute generalized concepts.Based on the above research,reduction-based approaches towards constructing concept lattice was presented.

作者: Yutian Zhong Keyun Qin Zhengjiang Wu

作者单位: Computer and information technology College,Henan Normal University,Xinxiang,Henan 610031,China Department of mathematics,Southwest Jiaotong University,Chengdu,Sichuan,610031,China

会议类型: 国际会议

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

会议地点: 成都

会议语种:英文

页码: 460-466

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