基于广义离散Morse理论的强关联规则挖掘.pdfVIP

第37卷 第 16期 计 算 机 工 程 2011年 8月 、，ol-37 No．16 ComputerEngineering August2011 · 软件技术与数据库 · 文章■号t10o_3428(2ol1)l6-一伽 ．．03 文献标识码一A 中田分类号tTP391 基于广义离散 Morse理论的强关联规则挖掘 刘 俊，刘希玉 (山东师范大学管理与经济学院，济南 250014) 擅 要：针对强关联规则的挖掘问题，提出构造事务数据库的单元复形，利用广义离散Morse理论发现强关联规则的方法。在基本的离散 Morse理论和关联规则的基础上延伸得到广义离散Morse理论和强关联规则的定义，通过在事务数据库的单元复形上定义离散Morse函数 挖掘强关联规则，例证表明该方法的可行性和商效性。 关羹两：离散Move理论；拓扑；广义离散Morse函数；广义离散梯度；强关联规则 Strong-associationRulesM iningBased0n GeneralizedDiscreteMorseTheory LIUJun．LIUXi-yu 。 (SchoolofManagementandEconomics，ShnadongNormalUniversity，Jinan250014，China) [Abstna]Fortheproblemofstrong—associationrolesraining，amehtodisproposedwhichconstructsacellcomplexontransactiondatabasenad usesgeneralizeddiscreteMorsehteory to find the srtong—associationrule．Itgetshtedefinition ofgeneralizde discreteMorsehteory and strong—associationurlebyextendinghtebasicdiscreteMorsehteory andassociationurle，mi ningthesrtong—associationurlebydefiningdiscrete Movetheoryoncellcomplexoftransactiondaatbase．Exampleverifiesthefeasibilityandefficiencyofhtemehtod． [Keywords]discreteMorsehteory；topology；generalizeddiscreteMorsefunction；generalizeddiscretegradient；srtong-associationurle DOh10．39690．issn．1000—3428．2011．16．015 1 概述 Morse函数或离散梯度向量域，通过对离散Morse函数或离 Morse理论最初的应用主要是通过分析黎曼流形上 散梯度向量域的研究得到单元复形的拓扑信息和属性。 Morse函数的临界点来研究流形的拓扑结构，在几何体和拓 3．1 离散Morse函数 扑空间之间起到非常重要的作用。随后，在其基础上又进行 定义在给定的单元复形上的离散Morse函数是一个实值 了进一步的研究，将Morse理论引入到离散结构中，形成了 函数，它随着维度不断增加。其定义如下： 离散Morse理论，使得Morse理论的应用更加广泛。 定义1(离散Morse函数)对一个单元复形 的每个单元 本文定义一种广义离散 Morse理论，用来挖