Union Algorithm of Linguistic Truth-Valued Concept Lattice Based on Logical Conjunction

Abstract

For the uncertainty natural language processing research in the field of artificial intelligence,this paper,introducing the lattice-valued logic into the concept lattice,proposes the method of transforming the natural language into linguistic truth values and establishes the linguistic truth-valued concept lattice based on linguisitc truth-valued lattice implication algebra.In order to reduce the complexity of constructing the concept lattice,we demonstrate the specific process of constructing a complete linguistic truth-valued concept lattice through combining the multiple sub-concept lattices after analyzing the relationship among the linguistic truth-valued formal contexts and formal concepts,and then give the union theorem and algorithm based on logical conjunction.Experiments show that comparied with Bordat algorithm,the appropriate union algorithm can exponentially ruduce the time complexity when increasing the number of attributes.