《一种改进的LIPI数据挖掘算法的仿真分析.》.pdfVIP

第31卷 第8期 计 算 机 仿 真 2014年8月 文章编号：1006—9348(2014)08—0268—05 一 种改进的LIPI数据挖掘算法的仿真分析 蔡 坤 ，杨 扬 (I．河南大学计算机与信息工程学院，河南 开封 475000； 2．河南大学软件学院，河南，开封 475000) 摘要：在传统LIPI数据挖掘算法中，需要反复扫描投影数据库寻找局部频繁项并重复构造大量重复投影，造成数据挖掘耗 时，效率低下的不足。为了提高算法的计算速度 ，提出改进的LIPI数据挖掘算法。算法借助连接2一序列位置信息表 (LI— PI)找到序列模式的下一项 ，完成K一1序列位置信息与2一序列位置信息的连接 ，实现序列模式放缩式增长，得出K一序列 与K一序列相应的位置信息数据，避免对投影数据库反复扫描；引入了BIDE算法的前后向剪枝策略，检查相同末项序列位 置信息表进行前向剪枝，消除大量重复投影的构建，提高挖掘算法的效率。实验结果表明，改进后的算法能快速的寻找到局 部频繁项 ，有效提高了数据挖掘的效率。 关键词：放缩式增长；序列模式挖掘；位置信息；投影数据库 ；频繁前缀 中图分类号：TP301．06 文献标识码 ：B SimulationAnalysisofanImprovedLIPIDataM iningAlgorithm CAIKun ．YANG Yang (1．SchoolofComputerandInformationEngineeringHenanUniversity，KaifengHenan475000，China； 2．SoftwareSchodofHenanUniversity，KaifengHenan475000，China) ABSTRACT：InthetraditionalLIPIdataminingalgorithm，itneedstoscanproj’ectiondatabaserepeatedly，tolook forlocalrfequentitems，andtorepeatedlyconstructalargenumberofrepeatpr0jection，whichresultsintime—con— sumingandinefficiencyof datamining．Tosolvethisproblem ，thispaperpresentedanimprovedLIPIdataminingal- gorithm．Firstly，thenextitem ofsequencemodeisofundbymeansofconnection2～theserialpositioninformation table(LIPI)inthealgorithm，tocompletetheconnectionofK一1sequencepositionand2sequencepositioninofr- marion，achievehtescalingtypegrowthofsequentialpattern，andgettheK — sequenceanditscorrespondingposi— tioninformationdata，whichcanavoidtoscanprojec~ondatabaserepeatedly．Then，BIDEalgorithm isintroducedinot theforward—backwardpruningstrategy，andthesamelastitem ofthesequenceinformationtableischeckedforthe forwardpruningtoeliminatealargenumberofconstructionso