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

• 作者: 唐世渭 常雷 杨冬青 王腾蛟
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 数据挖掘 序列模式压缩 SP-Feature
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 学术研究
• 页码范围: 60-76
• 页数: 17页
• 分类号: TP301
• 字数: 2953字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2008.01.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐世渭	北京大学信息科学技术学院	103	4937	32.0	70.0
3	杨冬青	北京大学信息科学技术学院	97	4962	32.0	70.0
5	王腾蛟	北京大学信息科学技术学院	60	1977	21.0	44.0
7	常雷	北京大学信息科学技术学院	5	4	2.0	2.0