闭合序列模式的一种增量挖掘算法.pdfVIP

第25卷 第6期 重 庆 理 工 大 学 学报(自然科学) 2011年6月 V01．25 NO．6 JournalofChongqingUniversityofTechnology(NaturalScience、 Jtm．2Oll 闭合序列模式的一种增量挖掘算法 林 颖 (武夷学院 计算机教研室，福建 武夷山 354300) 摘 要：针对序列模式挖掘 的实际应用中，大部分事务数据库数据庞大并且不断更新，每次 重新挖掘最新的事务数据库代价很大的问题，提 出了闭合序列模式的一种增量挖掘算法： PosD+。该算法是充分利用已有的挖掘结果，通过扫描增量数据库，用频繁 2一序列来更新原有 的挖掘结果 ，从而达到提高算法效率的 目的。 关 键 词 ：数据挖掘 ；序列模式；闭合序列模式挖掘 ；增量更新算法 中图分类号 ：TP392 文献标识码：A 文章编号 ：1674—8425(2011)06—0095—06 IncrementalM iningAlgorithm ofClosed SequentialPattern LIN Ying (ComputerDepartment，WuyiUniversity，Wuyishan354300，China) Abstract：Sequentialpatternminingisanimportantbranchindataminingfield．Inthepractice，due totheupdatinggiantdatabase，there—miningforlatestdatahastocostaloteachtimewhichbrings greatimportancetothestudyofincrementalminingalgorithm．Hencean incrementalminingalgorithm PosD + wasproposedtoimprovethealgorithm efficiencybymakingfulluseoftheavailableminingre— sults．andscanningtheincrementaldatabasetoupdatetheold miningresultswith flequent2一se— quence- Keywords：datamining；sequentialpattern；closedsequentialpatternmining；incrementalupdating algorithm 近年来 ，增量式的数据挖掘一直是数据挖掘 分数据库的数据不是静态不变的，而是随着时间 领域的研究热点和难点之一。所谓增量式的数据 的变化不断动态更新的。一般情况下，原始的数 挖掘主要是指仅挖掘增量数据库 ，更新 已有 的挖 据都比较庞大 ，当数据库数据不断增加时，不断地 掘结果 ，得到最新的规则 。在实际的应用中，大部 重新挖掘整个数据库 ，那样会花费很多时间。这 收稿 日期 ：2011—03—12 基金项 目：武夷学 院科研基金资助项 目(x1201009) 作者简介：林颖 (1978一)，女，福建福州人，讲师，主要从事数据挖掘和网络安全研究。 重 庆 理 工 大 学 学 报 时候使用增量式的数据挖掘方式，可以大大提高 方式②，还可能是2种方式的综合。 挖掘的效率。 闭合 序 列 模 式 挖 掘算法 有 Clospan 、 2 基本概念 BIDEI PosD~等。关于闭合序列模式增量式的 、 数据挖掘算法有 Inclospan_]、SPIU 等，但这方面 定义 1[3