Generating nodes in concept lattice directly

Keyun Y. Hu,Yuefei Sui,Yuchang Lü,Ju Wang,Chunyi Shi
2002-01-01
Ruan Jian Xue Bao/Journal of Software
Abstract:Building whole concept lattice from database is a computing intensive operation in most cases. Sometimes people need only to find certain node in concept lattices. A novel approach to compute lattice node from database without generating the whole concept lattice is presented. Given a set of objects or attributes, by exploiting unique properties of concept lattice, it is are able to find the matching node, its parent nodes and children nodes in concept lattice directly. This avoids computing and memory burden brought by lattice generation, and it is useful in concept lattice application in large data sets.
What problem does this paper attempt to address?