等价关系约束属性的形式概念分析.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 等价关系约束属性的形式概念分析 毛 华，李 斌 MAO Hua．LIBin 河北大学 数学与计算机学院，河北 保定 071002 SchoolofMathematicsand Computer，HebeiUniversity，Baoding，Hebei071002，China E—mail：yushengmao@263．net MAO Hua，LIBin．Formalconcept analysis ofattributes constrained by equivalent relation．Computer Engineering and Applications，2010，46(36)：158—160． Abstract：In orderto quickly search the interestconcepts forusers，itprovidesan analysisway ofrformalconceptanalysis ofattributesconstrained by equivalentrelation．Itfirstgivesa definition between attributesconstrained by equivalentrelations， and discussessome relativeproperties．Aflerword，based on the above result，ofrtheconceptconstrained by theequivalentrela— tions，theconstruction ofthem in latticetheory isobtained．In addition，somepropertiesofthisconstruction are dealed with．Fi— nally，arealexampleshows its significance in reallife． Key words：attribute；equivalence relation；constraint；concept 摘 要：为了使用户快速的对感兴趣的概念进行搜索，提 出了一种等价关系约束属性的概念分析方法。给出了属性间等价的定 义并讨论了相应的性质，在此基础上通过属性等价约束关 系得到了一种格结构理论，并处理了它们之间的一些性质。通过一个 实际例子 ，说 明了此方法的现实意义 。 关键词：属性；等价关系；约束；概念 DOI：10．3778／j．issn．1002—8331．2010．36．043 文章编号：1002—8331(2010)36-0158一O3 文献标识码 ：A 中图分类号：TP311 1 引言 价的角度将属性分为一些互不相交的等价类 ，这样就减少了 概念格 ，也称为Galois格，是由Wille．R教授于1982年首 属性的个数 ，降低了建格的时间，增加了搜索格结点的速度， 先提出，现在已成为一种有效的数据分析工具 。目前 ，概念 从而更适合于数据搜索 ，达到了用户的要求。 格的研究主要集中在概念格的构造和约简、规则提取 、添加背 下面可以通过一个简单的例子看到等价关系约束属性的 景知识的形式概念分析以及它们的应用等方面 。 自然性以及对概念集的一些影响： 在现实生活中处理的数据一般都是海量的，在最坏的情 假设一个三角形可以是锐角三角形、钝角三角形、等腰和 况下，概念格中的结点都是按指数级增长的，所以在非常大的 不等腰四种形式 ，如果用户只对是否等腰的性质感兴趣 ，则锐 数据集情况下，控制概念格中的结点增长非常重要。在一般 角等腰和钝角等腰的三角形则因为都是等腰的，所以对用户 最基本的情况下，对于给定的数据表，总是假定没有进一步的 的兴趣来说就是等价的，而至于三角形是钝角或锐角则用户 信息干扰下进行研究的，然而，经常有如下的情况发生，就是 并不感兴趣 ，因此属性就只有等腰的和不等腰的两个 ，因而通 用户会限制这个表作为附加的