An approach for constructing concept lattices

Authors:
Yutian Zhong;Keyun Qin;Zhengjiang Wu
Affiliations:
Computer and information technology College, Henan Normal University, Xinxiang, Henan, China;Department of mathematics, Southwest Jiaotong University, Chengdu, Sichuan, China;Department of mathematics, Southwest Jiaotong University, Chengdu, Sichuan, China
Venue:
RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
Year:
2008

Citing 4
Cited 0

A fast algorithm for building lattices

Information Processing Letters
Formal Concept Analysis: Mathematical Foundations

Formal Concept Analysis: Mathematical Foundations
A partition-based approach towards constructing Galois (concept) lattices

Discrete Mathematics
Reduction-Based approaches towards constructing galois (concept) lattices

RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 emphasis 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.