Abstract: This paper gave a rules based fundamental definition of generalized concept lattice, by analyzing the research status on concept lattices. Then we presented an incremental algorithm for generalized lattice construction, after a tree structure was built an

Key words: Generalized concept lattice, Concept lattice, Incremental construction algorithm, Knowledge construction, Production rule