| 基于闭合序列模式的减量挖掘算法 |
| |
| 引用本文： | 林颖. 基于闭合序列模式的减量挖掘算法[J]. 计算机工程, 2011, 37(22): 64-66 |
| |
| 作者姓名： | 林颖 |
| |
| 作者单位： | 武夷学院计算机教研室,福建武夷山,354300 |
| |
| 基金项目： | 武夷学院校科研科技基金资助项目 |
| |
| 摘 要： | 针对数据库减量时不断重复挖掘的问题，在已有闭合序列模式算法PosD*的基础上，提出一种减量挖掘算法 DePosD*。通过移动频繁和非频繁闭合序列集合之间的数据，在原有挖掘结果上直接进行更新，减少挖掘的时间。实验结果证明，在减量过程中该算法的时间效率与PosD*相比有所提高。
|
| 关 键 词： | 数据挖掘 序列模式 闭合序列模式挖掘 减量挖掘 增量挖掘 数据更新 |
| 收稿时间： | 2011-06-10 |
Decremental Mining Algorithm Based on Closed Sequential Pattern |
| |
| LIN Ying. Decremental Mining Algorithm Based on Closed Sequential Pattern[J]. Computer Engineering, 2011, 37(22): 64-66 |
| |
| Authors: | LIN Ying |
| |
| Affiliation: | LIN Ying(Staff Room of Computer,Wuyi University,Wuyishan 354300,China) |
| |
| Abstract: | Aiming at the problem of mining repetition in decremental mining,based on closed sequential pattern PosD＊,a decremental algorithm of DePosD＊ is presented,which has better time efficiency.This algorithm gets the new result by moving the data between the frequent and non-frequent closed sequence,directly decreasing and uqdating the original mining result.Thus it saves time,which has proven by the experiment. |
| |
| Keywords: | data mining sequential pattern closed sequential pattern mining decremental mining incremental mining data update |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
