| 压缩频繁序列模式集 |
| |
| 引用本文： | 王涛. 压缩频繁序列模式集[J]. 小型微型计算机系统, 2008, 29(3): 503-507 |
| |
| 作者姓名： | 王涛 |
| |
| 作者单位： | 湖北经济学院,计算机科学与技术学院,湖北,武汉,430205 |
| |
| 摘 要： | 压缩频繁序列模式集是针对频繁序列模式的全集太大这个问题的一种解决方法.为了得到高质量的压缩效果,先对频繁序列模式聚簇,再从每个簇中挑选出有代表性的序列模式,使这些有代表性的序列模式的数目尽可能地少.一个贪婪算法和一个基于候选集的快速算法是压缩频繁序列模式集的有效算法.有代表性的序列模式集合是频繁序列模式的一种子集,实验结果表明它能取得很好的压缩效果.
|
| 关 键 词： | 数据挖掘 序列模式 有代表性的序列模式 压缩效果 频繁序列模式 Sequential Patterns 结果 实验 种子 有效算法 快速算法 候选集 贪婪算法 代表 聚簇 质量 方法 问题 |
| 文章编号： | 1000-1220(2008)03-0503-05 |
| 修稿时间： | 2006-10-30 |
Compressing the Set of Frequent Sequential Patterns |
| |
| WANG Tao. Compressing the Set of Frequent Sequential Patterns[J]. Mini-micro Systems, 2008, 29(3): 503-507 |
| |
| Authors: | WANG Tao |
| |
| Affiliation: | WANG Tao(College of Computer Science , Technology,Hubei University of Economics,Wuhan 430205,China) |
| |
| Abstract: | Compressing the set of frequent sequential patterns is a method in order to address the problem of explosive number of output sequential patterns.In order to get high-quality compression,it first clusters frequent sequential patterns,and then select and output only a representative sequential pattern for each cluster such that the number of these representative sequential patterns is minimized.A greedy algorithm and an efficient candidate-based algorithm are proposed.The set of representative sequential pat... |
| |
| Keywords: | data mining sequential pattern representative sequential pattern |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
