概念知识系统的等价刻画.pdfVIP

第 32卷第 1期 Vo1．32No．1 井 冈山大学学报(自然科学版) 2011年 1 月 Jan．201l JournalofJinggangshanUniversity(Nan】ralScience) 29 文章编号：1674—8085(2011)01—0029—04 概念知识系统的等价刻画 陈锦坤，袁正中 (漳州师范学院数学与信息科学系，福建，漳州 363000) 摘 要：概念格是知识表现的有力工具，在概念格基础上，利用构造方法，首先探讨概念知识系统上两个算子之 间的关系。指出这两者之间可以相互导出，由此给出了概念知识系统的等价刻画，文中最后探讨两个概念知识系 统的关系。 关键词： 形式背景；概念格；概念知识系统；外延内涵算子；内涵外延算子 中图分类号： TP181 文献标识码：A DOI：IO．3969j／．issn．1674—8085．2011．o1．007 EQUn IENTCHARACTERISTICS0lFCoNCEPTKNoWLEDGESYSTEMS ’CHEN Jin-kun YUAN Zheng—zhong ， (DepartmentofMath．andInformationSci．，ZhangzhouNormalUniv．，Zhangzhou,Fujian 363000，China) Abstract：Conceptlatticeisausefultoolofknowledgerepresentation．In thispaper,wediscusstherelations betweenthewt ooperatorsofhteconceptknowledgesystemsbasedontheconstructionmethod．Itisshownthat htetwooperatorscanbedeterminingbyeachother．Furthermore，theequivalentcharacteristicsoftheconcept knowledgesystem aregiven．Finally,therelationsbetweentwoconceptknowledgesystems arediscussed． Key words： formal context；concept lattice；concept knowledge system；extension—intension operator； ntension-extensionoperator O 引言 1 概念知识系统 概念格[1-21理论(也称为形式概念分析)是Wille 设 表示有限对象集， 是有限属性集。P ) 教授于 1982年提出的，它是一种基于概念和概念 表示对象集 的幂集，P()表示属性集 的幂集。 层次的数学化的表达。概念格是在形式背景上，基 定义 1[9】设 为有限对象集，A为有限属性集， 于对象和属性之间的二元关系，建立了对象集和属 性集之间的联系，刻画出概念之间的特化和泛化关 ， X2 U， ，B2 A。称L：P(U) P(A)为外延 系，体现了概念的层次结构，从而成为了知识表现 内涵算子，若 满足： 的有力工具。目前，概念格被广泛地应用于软件工 (厶)()=A，Uu)= ； 程、知识工程、数据挖掘、机器学习、知识发现、 (L2)( u )= (XI)n ( )． 信息检索等领域 [3-8]。