| 一种改进的LIPI数据挖掘算法的仿真分析 |
| |
| 引用本文： | 蔡坤,杨扬.一种改进的LIPI数据挖掘算法的仿真分析[J].计算机仿真,2014,31(8). |
| |
| 作者姓名： | 蔡坤 杨扬 |
| |
| 作者单位： | 1. 河南大学计算机与信息工程学院,河南开封,475000
2. 河南大学软件学院,河南,开封475000 |
| |
| 基金项目： | 河南省教育厅科学技术研究重点项目 |
| |
| 摘 要： | 在传统LIPI数据挖掘算法中,需要反复扫描投影数据库寻找局部频繁项并重复构造大量重复投影,造成数据挖掘耗时,效率低下的不足.为了提高算法的计算速度,提出改进的LIPI数据挖掘算法.算法借助连接2-序列位置信息表(LIPI)找到序列模式的下一项,完成K-1序列位置信息与2-序列位置信息的连接,实现序列模式放缩式增长,得出K-序列与K-序列相应的位置信息数据,避免对投影数据库反复扫描;引入了BIDE算法的前后向剪枝策略,检查相同末项序列位置信息表进行前向剪枝,消除大量重复投影的构建,提高挖掘算法的效率.实验结果表明,改进后的算法能快速的寻找到局部频繁项,有效提高了数据挖掘的效率.
|
| 关 键 词： | 放缩式增长 序列模式挖掘 位置信息 投影数据库 频繁前缀 |
Simulation Analysis of an Improved LIPI Data Mining Algorithm |
| |
| CAI Kun,YANG Yang.Simulation Analysis of an Improved LIPI Data Mining Algorithm[J].Computer Simulation,2014,31(8). |
| |
| Authors: | CAI Kun YANG Yang |
| |
| Abstract: | |
| |
| Keywords: | Scaling type growth Sequential pattern mining (SPM) Location information Projection database Frequent prefix |
|
|
