基于区间编码挖掘邻近序列模式

• 作者: 严金妹 张莹 白清源 谢丽聪 谢伙生
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 邻近序列模式 区间编码 映射片段
• 年，卷（期）: 2007,（4）
• 页码范围: 228-232
• 页数: 5页
• 分类号: TP391
• 字数: 3576字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2007.04.057

摘要

提出一种快速挖掘邻近序列模式的RCSP算法.该算法只需扫描一次数据库,且通过建立前序链接编码树,借助结点的区间编码,可以在常数时间内确定序列在树中的不同映射片段之间的祖孙关系,实现序列支持数的快速计算,不必额外创建中间树,直接在树上进行挖掘,就能得到所有邻近序列模式.实验表明RCSP算法具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢丽聪	福州大学数学与计算机学院	21	97	7.0	8.0
2	白清源	福州大学数学与计算机学院	22	108	7.0	9.0
3	张莹	福州大学数学与计算机学院	26	134	7.0	10.0
4	谢伙生	福州大学数学与计算机学院	37	87	5.0	7.0
5	严金妹	福建农林大学计算机与信息学院	2	3	1.0	1.0