Abstract: The general process of constructing fuzzy concept lattice does not take user’s requirement into account.Users sometimes are not interested in all intensions of attribute sets in fuzzy concept lattice node.In order to enhance the pertinence of fuzzy concept lattice,reduce the time and space complexity and construct fuzzy concept lattice which can meet the need of users,first of all,the background knowledge which users are interested was defined as a constraint condition.We divided the constrainst into three categories:single-constraint,and-constraint and or-constraint by the relation among attributes.Then we formalized the constraint by predicate formula.And a construction algorithm based on constraints(Constrained Fuzzy Concept Lattice,CFCL) was presented.The algorithm presents a bottom-up method to compute the fuzzy concept lattice.By making use of the monotone relation between father fuzzy concept’s intent and child fuzzy concept’s intent,this method reduces the judgment operations between fuzzy concepts and the constraints.Thus the efficiency of building the fuzzy concept lattice is improved.Finally,the experiment results verify that the proposed algorithm can reduce the storage space and time of fuzzy concept lattice construction.

Key words: Fuzzy concept lattice,Predicate logic,Constraint,Construction algorithm