形式概念分析中的对象概念与属性概念.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 形式概念分析中的对象概念与属性概念 智慧来，智东杰 ZHIHuilai，ZHIDongjie 河南理工大学 计算机科学与技术学院，河南 焦作 454150 SchoolofComputerScienceandTechnology,HenanPolytechnicUniversity，Jiaozuo，Henan454150，China ZHIHuilai，ZHIDongJie．Researchonobjectconceptsandattributeconceptsinformalconceptanalysis．ComputerEngi— neeringandApplications，2013，49(18)：112—115． Abstract：Inordertofurtherfacilitatedatarepresentationandimprovetheeffi ciencyofdatamining，twokindsofspecialcon— cepts，namelyobjectconceptandattributeconceptarestudied．Thispaperanalyzesrelationshipbetweenobjectconcepts(orattri— buteconcepts)andirreducibleelements，andrecognitionalgorithmsofobjectconceptsandattributeconceptsareputforward．A recursivealgorithm forintentreductionwhichhasattributeconceptsasterminationconditionisgiven．Attributessequenceas wellasitsapplicationinassociationruleextractionissutdied． Keywords：formalconceptanalysis；objectconcept；attributeconcept；associationurle 摘 要：为了进一步提高教据表示和数据挖掘的效率，对两类特殊概念即对象概念和属性概念进行了研究。分析了对象 概念和属性概念与不可约元的关系，提出了对象概念和属性概念的识别算法；提出了以属性概念为递归终止条件的计算 内涵缩减递 -3算法；研究了属性排序以及属性序列在规则提取中的应用。 关键词 ：形式概念分析；对象概念；属性概念；关联规则 文献标志码：A 中图分类号：TP18 doi：10．3778~．issn．1002—8331．1112—0540 l 引言 ConceptAnalysis：MathematicalFoundation”。为了本文 形式概念分析 是GanterB和WilleR提 出的，以序理 写作的需要 ，使用的符号和论述方式可能有所不同。 论和完备格理论为基础，依据数据库中提供的基本信息建 定义1设 (G，M，，)是一个形式背景，A G，B M。 立起的一种刻画对象与属性之间关系的数学结构。形式 如果 、满足条件f(A)= 、g(B) ，则称序对 (， 为形 概念分析强调以人的认知为中心，提供了一种与传统的、 式背景 的一个概念。 称为概念 (， 的外延 ，称为概 统计的数据分析和知识表示完全不同的方法。由于它便 念 (，)的内涵。 (G， ，，)或 ()表示 中所有概念 于概念结构的开发和讨论，在某种意义上，概念格 已经变 全体构成的集合，即：L(G，M，，)={(xB)∈GxM， )= ， 成了一种外部认知的手段 。概念格已经有许多比较成功 g()=}。其中，f(A)={ ∈ Vg∈A，glm}，g(B)={g∈Gl 的应用，例如：姜峰等利用扩展概念格在Web上进行服务 Vm ∈B，glm}。 关系的自动挖掘和维护 ，丁卫平等利用形式概念分析的 定义2设 (G，M，I)是一个形式背景 ，(，，)、( 理论对不