基于矩阵技术的频繁项目集挖掘算法.pdfVIP

第37卷 第 16期 计 算 机 工 程 2011年 8月 、b1．37 No．16 ComputerEngineering August2011 · 软件技术与数据库 · 文章■号t1oo-3428(2o11)16_-珈8__o2 文献标识码tA 中田分类号lTP311．52 基于矩阵技术的频繁项 目集挖掘算法 田芏君 ，蒋军辉2jn：l：E (1．南京工业大学电子与信息工程学院，南京 211816；2．浙江处州建设管理有限公司，浙江 丽水 323000； J 3．宁波大学商学院，浙江 宁波 315211) 搞 妥 ：频繁模式挖掘算法FP—growth算法需递归地生成大量的条件 FP-树 ，且耗费大量存储空间和时间。为此，采用矩阵技术统计约束 子树中的频繁项集和频繁项集的支持度，以进行数据挖掘。实验结果表明，该频繁模式挖掘算法是有效的，具有较高的时间效率及空间 效率。 关奠诃：频繁模式；FP—growth算法；矩阵技术；数据挖掘；约束子树方法 FrequentItem SetsM iningAlgorithm Based0nMatrixTechnology TIANWang~un，JIANGJun．hui2，CHENShi-hui3 (1．CollegeofElectronicsandInformationEngineering，NanjingUniversityofTechnology,Nanjing211816，China； 2．ZhejiangChuzhouConstructionMnaagementCo．，Ltd．，Lishui323000，China； ． 3．BusinessSchool，NingboUniversiyt,Ningbo315211，CHina) [Abstract]SomeproblemsexistsinFP—growthalgorihtm．ItmustrceursivelygeneratehugenumberofconditionalFP-tre~shtatrequireshuge volumeofmemo~ andcostsalotoftime．Inthispaper．ItUSeSmatrixtechnologyconstrainedsub-treestatistiefrequentitem setsandrfequentitem setsfordatamining。Experimentalresultshowsconstraintsub-rteemehtodwiht matrixtechnologyisna efficientfrequnetpattemminingalgorithm nadithasab~ttertimeefficiencynadspaceefficiency． IKeywords]rfequentpattern；FP-growhtalgorithm；matrixtechnology；datamining；constraintsub—rteemethod DOI：10．3969／j．issn．1000-3428．2011．16．027 。 1 概述 在挖掘约束子树的过程中还将采用矩阵技术来解决获取约束 频繁模式挖掘是数据挖掘的重要内容之一，文献[1]首次 子树频繁项及其支持度的问题，以解决上述问题。 提出Apriori算法，数据挖掘领域的研究者在关联规则挖掘与