| 渐进式序列模式挖掘算法IMSP分析 |
| |
| 引用本文： | 陈金玉,曹长修.渐进式序列模式挖掘算法IMSP分析[J].重庆大学学报(自然科学版),2002,25(1):75-79. |
| |
| 作者姓名： | 陈金玉 曹长修 |
| |
| 作者单位： | 重庆大学自动化学院 重庆400044
(陈金玉)，重庆大学自动化学院 重庆400044(曹长修) |
| |
| 基金项目： | 国家教育部博士生基金资助项目 ( 980 6 1117) |
| |
| 摘 要： | 序列模式挖掘是数据挖掘中最重要的研究课题之一。基于记录频繁集各元素的Ctid表的基础上，有研究者提出一种渐进式序列模式挖掘算法IMSP，目的是支持度保持不变，而数据库变化不大时，如何利用前次的结果和中间结果，以加速本次挖掘过程。笔者深入分析了算法IMSP结构，指出该算法在时间复杂度，挖掘规则的完备性上的不足，同时也指出利用该算法所可能得到的错误结果。
|
| 关 键 词： | 序列模式 IMSP 频繁集 数据挖掘 渐进式算法 分析 序列模式挖掘 |
| 文章编号： | 1000-582X(2002)01-0075-05 |
| 修稿时间： | 2001年6月8日 |
Analysis of the Algorithm of Incremental Mining of Sequential Patterns |
| |
| CHEN Jin yu,CAO Chang xiu.Analysis of the Algorithm of Incremental Mining of Sequential Patterns[J].Journal of Chongqing University(Natural Science Edition),2002,25(1):75-79. |
| |
| Authors: | CHEN Jin yu CAO Chang xiu |
| |
| Abstract: | The author analyzes an algorithm for Incremental Mining of Sequential Patterns (IMSP), which is presented in a paper to speed up the current mining process by using the previous results when the underlying database has minor changes. Some improper results of in the paper are pointed out, and counterexamples are presented respectively. |
| |
| Keywords: | sequential pattern algorithms IMSP frequent sets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
