以互信息为度量的一种规则可视化.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 以互信息为度量的一种规则可视化 谢霖铨，章 恩 XIELinquan，ZHANG En 江西理工大学 理学院，江西 赣州 341000 SchoolofScience，JiangxiUniversityofScienceandTechnology,Ganzhou，Jiangxi341000，China XIE Linquan，ZHANG En．Rulesvisualizationbasedonmetricofmutualinformation．ComputerEngineeringand Applications，2014，50(17)：146-149． Abstract：Theconceptlatticeisaneffectivetoolforknowledgediscoveringandknowledgeprocessing，whichhasbeen successfullyappliedinmanyfields．HoweveL latticeconstructionswithreductionoperationaremostlybasedonmini— mum supportanddegreeofconfidence．Atthesametime，thedegreeofconfidenceisusedtoextracturles．Thispaperpro— posestheHassediagram withstrongassociationwhichisconstructedbythemutualinofrmationofinformationtheory, andextractsurlesbymutualinformation． Keywords：strongassociationur les；conceptlattice；mutualinfomr ation；urleextraction；datamining 摘 要：概念格是一种有效的知识表示和知识发现的工具，已被成功应用于许多领域，然而在建格上大多是利用最 小支持度以及置信度来进行约简操作 ，同时利用置信度来进行规则提取。提 出以信 息论的互信息来构造具有强关 联规则的Hasse图，并利用互信息进行规则提取。 关键词 ：强关联规则；概念格；互信息；规则提取；数据挖据 文献标志码：A 中图分类号：TP391 doi：10．3778j／．issn．1002．8331．13lI一0454 1 概述 FP．TREE的第一次扫描数据库得到项 目列表，根据所得 自从WilleR教授 首先提出形式概念分析 以来， 的列表进行形式背景的约简，求出形式背景的单元概念 形式概念分析已被证明是进行数据分析的有力工具 。 的秩，再利用对于概念的内涵和外延作并集和交集的运 在应用概念格的过程 中，格的构造 问题以及规则提取 算 ，利用互信息的性质进行建格约简操作，得到所需的 一 直是研究的热点。传统的串行可以分为批处理和渐 具有强关联规则的概念格Hasse图，然后利用信息论的 进式构造算法。批处理算法的思想是首先生成所有的 互信息MI来进行强关联分析与规则提取。在所得到的 概念集合，然后再生成概念之间的直接前驱和后继关系 Hasee图中可发现其规则是有可视化性。 或者是每次生成少量的概念 ，并将这些概念链接到节点 集合中。如 ：Bordat算法 。渐进式算法的思想是先初 2 相关概念 始化概念格为空，将当前要插入的对象和现有格中的所 定义 1t 在关联规则挖掘中，项集就是项的集合 ， 有的形式概念作交运算，然后采取不同的行动，如Godin” k项集是包含 k项的项集，称为 k项集，给定数据库D 等。规则提取有：利用支持度和信任度来提取强关联规 和最小支持度阈值Min，对于项集 (0，)，如果该项集 则 、进行无冗余规则提