高效的稀有序列模式挖掘方法

• 作者: 宋国杰 李曼 胡卫松 谢昆青 雷雨
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 稀有序列模式 模式挖掘 逐层查找 二分查找
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 数据库技术
• 页码范围: 429-437
• 页数: 9页
• 分类号: TP311
• 字数: 7503字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1407034

摘要

序列模式挖掘是数据挖掘领域的一个经典研究问题，目前的研究主要关注于频繁序列模式的挖掘。但是不频繁的序列模式，即“稀有序列模式（rare sequential pattern，RSP）”也可能蕴含着一些不寻常的规律，具有更高的挖掘价值。因此，给出了稀有序列模式挖掘的定义，并且提出了两种逐层挖掘稀有序列模式完全集的方法。为克服挖掘稀有序列模式全集时产生的组合爆炸问题，提出了一种高效的基于二分查找的算法来挖掘“最小稀有序列模式（minimal rare sequential pattern，MRSP）”全集，它包含了稀有序列模式全集的完整信息。通过实验验证了提出的算法可以有效地挖掘稀有序列模式。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋国杰	北京大学机器感知与智能教育部重点实验室	20	263	9.0	16.0
2	谢昆青	北京大学机器感知与智能教育部重点实验室	37	498	13.0	21.0
3	雷雨	北京大学机器感知与智能教育部重点实验室	5	7	2.0	2.0