概念格理论与方法研究

《概念格理论与方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《农业网络信,g)2010年第3期研究与开发概念格理论与方法研究王凯，李绍稳，张友华，辜丽川(安徽农业大学信息与计算机学院，安徽合肥230036)摘要：概念格作为一种研究概念内涵与外延的有效工具，在规则提取与数据分析方面有着广泛的应用。讨论了概念格的构造、约简与规则提取，以及模糊概念格的相关内容，并对各种建格算法、约筒算法加以论述，分析其与粗糙集的关系，最后提出了未来概念格的相关研究方向。关键词：概念格；模糊概念格；约简；粗糙集；规则提取中图分类号：TP311文献标识码：A文章编码：1672—6251(2010)o4-0o14-05

2、ResearchontheTheoryandMethodsofConceptLatticeWangKai，LiShaowen，ZhangYouhua，GuLichuan(SchoolofInformationandComputerScience，AnhuiAgriculturalUniversity，Hefei230036，China)Al~tract：Conceptlatticeisaneffectivetoolfordealingwiththerelationshipsbetweenextentandintentofconcep

3、t，whichisalsowidely印puedtonileextractionanddataanalysis．Theconstructionofconceptlatticewasdiscussed，aswella8reductionandruleextraction，and{lu互zyconceptlattice．TheconstructingandreductionalgorithmweFealsoproposedanditsrelationwithroughsetwasanalyzed．Finally，theresearcho

4、fimproveddevelopmentofconceptlatticeisprospected．Keywords：conceptlattice；fuzzyconceptlattice；reduction；roughset；ruleextraction1引言息表，所以对于概念格理论和方法的研究具有十分重概念格【”，也被称为Galois格，又叫做形式概念分要的意义问。析，是根据二元关系提出的概念层次结构。用于数据以下主要讨论概念格的相关理论，包括三种构造的分析和规则的提取[21。从数据集中生成概念格的过程算法、约简与规则提取、模糊概念

5、格等。并分析其与实质上是一种概念聚类的过程I3]。通过Hasse图可以清粗糙集的关系。在此基础上提出概念格的未来发展方楚的反应出概念间的层次结构．以及相互之间泛化与向。特化的关系，从而实现数据的可视化。2概念格的基本原理概念格理论最早由WilleR等提出，是应用数学概念格将每一个节点表示为一个形式概念。每个的分支，它来源于哲学相关领域内对概念的理解。随形式概念包含概念的外延(extent)和内涵(intent)着研究的深人．很多学者逐渐认识到概念格自身结构两部分内容。外延表示此概念所包含的所有对象的集的巨大优势．研究从开始的单纯理论

6、扩展发展到理论合，即此概念所涵盖的实例，内涵则表示概念中所有与实际应用相结合，并且融合交叉多个相关理论，成对象的共有特征。对于给定的形式背景K=(G，M，为许多专家学者关注的热点。I)(其中G为对象集合，M为属性集合，I是G与M作为数据分析和知识处理的形式化研究方法，概之间的一个二元关系)，存在惟一一个偏序集合与之念格在知识发现、信息检索等方面均得到了广泛的应相对应。由偏序集构成一种格结构，并且此偏序集满用。概念格理论的研究不仅能用于解决知识发现领域足自反性、反对称性和传递性。若g∈G，m∈M，gIm中所涉及的关联规则、蕴含规则、分

7、类规则的提取，表示对象g具有m属性。格中的每个节点称之为概还能够实现对信息的有机组织，减少冗余度，简化信念，记作C(X，Y)，X∈G是概念C(X，Y)的外延，收稿日期：2010-01—20基金项目：国家863计划项目“农业知识网格的构建及关键技术研究”(2006AA10Z249)；国家自然科学基金项目(30971691)作者简介：~E(1985一)，男，硕士研究生，研究方向：人工智能、概念格理论。通讯作者：李绍稳(1962-)，男，博士，教授，研究方向：人工智能。．-——14．-——《农业网络信息》201o年第3期研究与开发Y∈M是

8、概念中对象的共有属性(内涵)。节点概念与3．1批处理算法节点概念之间存在着偏序关系，若有概念C1=(X1，批处理算法根据具体构造方式的不同可以分为三Y1)。C2=(X2，Y2)，并且X1Y1