模糊形式概念分析相似度计算方法研究.docVIP

模糊形式概念分析相似度计算方法研究 　　摘要: 形式概念分析是一类被广泛采用的聚类技术. 现有基于形式概念分析的聚类方法无法处理模糊信息. 研究了在已有的模糊概念分析方法基础上，对形式概念分析、模糊概念分析方法给出了严格的形式化定义，并利用模糊共轭圆，提出一种模糊形式概念分析的相似度计算方法.? 　　关键词: 形式概念分析；模糊形式概念分析；模糊属性? 　　中图分类号:TP 181 文献标志码:A 文章编号:1672-8513(2011)03-0169-04 　　?? 　　The Research on Method of Calculating the Similarity ?Degree of Fuzzy Formal Concept Analysis 　　 　　JIANG Yue 　　? 　　（Vocational and Technical College, Yunnan University of Finance and Economics, Kunming 650221,China） 　　 　　Abstract: Formal concept analysis is a widely used class of clustering techniques. The existing clustering based on formal concept analysis methods can not deal with fuzzy information. In this paper, based on the fuzzy concept analysis, the formal concept analysis and fuzzy concept analysis are given the strict formal definition of the conjugate, a fuzzy formal concept analysis proposed similarity measure with u?sin?g fuzzy circle.? 　　Key words: formal concept analysis; fuzzy formal concept analysis; fuzzy attribute 　　 　　形式概念分析FCA(Formal Concept Analysis) 是德国学者Wille 于1982 年作为一种数学理论首先提出的［1］，FCA是一种基于格理论的分析方法，它处理的是某一领域中形式背景上对象和属性之间的关系.对象和属性之间的关系可以通过概念格来表述［2］.概念格相对于传统的树型概念结构包含更丰富的信息，它支持多重继承［2］，现已被广泛研究.被应用到包括数据挖掘、信息抽取中［2-4］，并应用到机器学习、软件工程和信息获取等领域，是一种强有力的数据分析工具.? 　　1 形式化概念分析定义? 　　以下各节给出的形式化概念分析和模糊形式化概念分析定义参考了邢军等［6］对基于两层向量空间模型和模糊FCA本体学习方法、许佳卿等［7］对基于模糊形式概念分析的程序聚类方法的研究工作、胡明涵等［8］对模糊形式概念分析与模糊概念格的研究基础上，进行修改而提出的.胡明涵证明了模糊概念格是一个完备格［8］.? 　　FCA处理的是在一个对象集合?G和一个属性集合M之间的二元关系I?G×M.? 　　定义1 形式背景K是一个三元组K=(G，M，I)，其中，G为对象的集合，M为属性的集合，I为G和M中元素之间的二元关系集合，对于g∈G，m∈M，(g，m)∈I，或者用gIm表示，其语义为“对象g具有属性m”.? 　　定义2 设K=(G，M，I)为一个形式背景，对于对象集合A?G，记A?I={m∈M|(g，m)∈I，?g∈A}，相应地，对于属性集合B?M，记B?I={g∈G|(g，m)∈I，?m∈B}.? 　　定义3 设K=(G，M，I)为一个形式背景，属性集合B?1,B?2?M，任给g∈B?1?I，若对任意m∈B?2，有(g，m)∈I成立，则称属性集B?1蕴涵属性集B?2，记为B?1→B?2，称为K上的蕴涵.? 　　定义4 设K=(G，M，I)为一个形式背景，A?G，B?M，称C=(A，B)为K的一个概念，如果?A?I=B?，且B?I=A.此时，称A为C的外延，B为C的内涵.用C(K)记K的所有概念组成的集合.? 　　定义5 设K=(G，M，I)为一个形式背景，C?1=(A?1，B?1)，C?2=(A?2，B?2)是K的2个概念， 规定?C?1≤C?2??A?1?A?2(或?B?2?B?1).? 　　一个给定形式背景上的概念集合构成了一个偏序关系.给定形式背景