横向合成背景的面向对象概念格的生成.pdfVIP

第43卷 第 1期 江汉大学学报 (自然科学版 ) Vo1．43 No．1 2015年2月 J．JianghanUniv．(Nat．Sci．Ed．) Feb．2015 横向合成背景的面向对象概念格的生成 陈永平 ，杨思春 ，苏 新 (1．马鞍山职业技术学院 计算机系，安徽 马鞍山 243000；2．安徽工业大学 计算机学院，安徽 马鞍山 243002) 摘 要 ：针对多形式背景合成的概念格生成 ，提 出了一种多背景横 向合成的面向对象概念格 的生成方法。首先 利用各个子形式背景中的每个概念的外延通过相关运算得到合成背景的面向对象概念格的外延集，然后将得到 的外延集通过近似算子运算得到合成背景的内涵 ，并进一步得到合成背景的概念格 。用理论证 明该方法的有效 性和完备性，并通过实验表明该方法时间效率较好。 关键词 ：概念格 ；面向对象概念格 ；横向合成 ；形式背景；外延 中图分类号：TP311 文献标志码：A 文章编号：1673—0143(2015)01—0035-06 DoI：10．16389~．cnki．en42-1737／n．2015．O1．007 ConstructionofObjectOrientedConceptLatticeofTransverse SynthesisFormalContext CHENYongping ，YANGSichun ，SU Xin (1．DepartmentofComputerScience，MaanshanTechnicalCollege，Maanshan243000，Anhui，China； 2．SchoolofComputerScience，AnhuiUniversityofTechnology，Maanshan243002，Anhui，China) Abstract：Towardsgenerationofconceptlatticeofmultiformalcontext，presentsageneratingmethodof objectorientedconceptlatticeofmulticontexttransversesynthesis．Atfirst，utilizeseveryconceptSex— tensionofeachsubformalcontext，throughoperation，obtainstheextensionsetofobjectorientedcon- eeptlatticeofsyntheticcontext．Thenobtainstheconnotationofsyntheticcontextthroughapproximate0p— eratoroperationtoextensionset，andfurtherobtainstheconceptlatticeofsyntheticcontext．Thevalidity and completenessofthismethodareprovedandtheexperimentresultsshow thatthismethodimproves thetimeefficiency． Keywords：conceptlattice；objectorientedconceptlattice；transversesynthesis；formalcontext；exten— sion 0 引言 自从 1982年德 国数学家R．WILLE…提出的概念格理论 (又称形式概念分析)以来 ，已有许多学者对 概念格进行研究 ，并将它应用到数据决策分析、信息检索、数据挖掘、软件工程和知识发现等领域。粗糙 集理论是 由Z．PAWLAK 提出的，它是一种处理不确定的或不完全的知识的计算工具。形式概念分析和 粗糙理论为我们提供了两种不同的数据分析方法 。然而，二者之间具有许多相似之处，它们之间的关系 已引起许多学者的关注 。YAO 把粗糙集理论引入到概念格中，提出了面