一种挖掘压缩序列模式的高效算法

摘要：

研究了如何使用SP-Feature来压缩序列模式.SP-Feature是一种简洁表示序列模式的新颖结构.一种新的相似性度量被用来聚类SP-Feature,同时也给出了SP-Feature的合并方法.基于层次聚类框架,设计了一种有效的挖掘压缩序列模式的算法CSP.在真实和模拟数据上的大量实验表明CSP能够快速有效地压缩序列模式(在稠密数据集上的恢复误差小于4%).

关键词：数据挖掘、序列模式压缩、SP-Feature

所属期刊栏目：2

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金60473051;60642004;60473072;国家高技术研究发展计划863计划2006AA01Z230

在线出版日期：2008-05-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共17页

页码：60-76