概念格理论与方法研究.pdfVIP

农《业网络信,g)2010年第3期 研究与开发 概念格理论与方法研究 王 凯，李绍稳，张友华，辜丽川 (安徽农业大学 信息与计算机学院，安徽 合肥 230036) 摘 要 ：概念格作为一种研究概念 内涵与外延的有效工具，在规则提取与数据分析方面有着广泛的应用。讨论 了概念格 的构造、约简与规则提取，以及模糊概念格的相关内容，并对各种建格算法、约筒算法加以论述，分析其与粗糙集的关 系，最后提出了未来概念格的相关研究方向。 关键词：概念格；模糊概念格；约简；粗糙集；规则提取 中图分类号：TP311 文献标识码 ：A 文章编码 ：1672—6251(2010)o4-0o14-05 Research on theTheory and M ethodsofConceptLattice WangKai，LiShaowen，ZhangYouhua，Gu Lichuan (SchoolofInformationandComputerScience，AnhuiAgriculturalUniversity，Hefei230036，China) Al~tract：Conceptlatticeisaneffectivetoolfordealingwiththerelationshipsbetweenextentandintentofconcept，whichisalso widely印puedtonlieextractionanddataanalysis．Theconstructionofconceptlatticewasdiscussed，aswella8reductionnadrule extraction，nad{ul互zyconceptlattice．Th econsturctingnadreductionalgorihtm weFealsoproposednaditsrelationwiht roughset wasanalyzed．Finally，thereesarchofimproveddevelopmentofconceptlatticeisprospected． Keywords：conceptlattice；fuzzyconceptlattice；reduction；roughset；urleextraction 1 引言 息表 ，所 以对于概念格理论和方法的研究具有十分重 概念格”【，也被称为Galois格 ，又叫做形式概念分 要 的意义问。 析 ，是根据二元关系提出的概念层次结构 。用于数据 以下主要讨论概念格的相关理论 ，包括三种构造 的分析和规则的提取[21。从数据集中生成概念格的过程 算法、约简与规则提取、模糊概念格等 。并分析其与 实质上是一种概念聚类的过程I3]。通过 Hasse图可 以清 粗糙集的关系。在此基础上提出概念格的未来发展方 楚的反应 出概念间的层次结构 ．以及相互之间泛化与 向。 特化的关系，从而实现数据的可视化。 2 概念格的基本原理 概念格理论最早由WilleR等提出，是应用数学 概念格将每一个节点表示为一个形式概念 。每个 的分支 ，它来源于哲学相关领域 内对概念 的理解 。随 形式概念包含概念的外延 (extent)和 内涵 (intent) 着研究的深人．很多学者逐渐认识到概念格 自身结构 两部分内容。外延表示此概念所包含的所有对象的集 的巨大优势 ．研究从开始的单纯理论扩展发展到理论 合 ，即此概念所涵盖的实例，内涵则表示概念中所有 与实际应用相结合 ，并且融合交叉多个相关理论，成