基于逻辑合取的语言真值概念格合并算法

摘要

针对人工智能领域中有关不确定性自然语言的研究，将格值逻辑引入概念格，提出了自然语言转换为语言真值的方法，并基于语言真值格蕴涵代数建立了语言真值概念格。通过对各语言真值形式背景及形式概念间关系的分析，演示了由多个语言真值概念格的合并而构造完整概念格的具体过程，进而给出了语言真值概念格基于逻辑合取的合并定理与算法。实验表明，与Bordat算法相比，当属性个数增多时，适当的合并算法能够使其时间复杂度呈指数型降低。%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 re-duce 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 .Ex-periments show that comparied with Bordat algorithm ,the appropriate union algorithm can exponentially ruduce the time complexity when increasing the number of attributes .