| 基于区间编码挖掘邻近序列模式 |
| |
| 引用本文： | 严金妹,谢伙生,白清源,谢丽聪,张莹.基于区间编码挖掘邻近序列模式[J].广西师范大学学报(自然科学版),2007,25(4):228-232. |
| |
| 作者姓名： | 严金妹 谢伙生 白清源 谢丽聪 张莹 |
| |
| 作者单位： | 1. 福建农林大学,计算机与信息学院,福建,福州,350002;福州大学,数学与计算机学院,福建,福州,350002
2. 福州大学,数学与计算机学院,福建,福州,350002 |
| |
| 基金项目： | 福建省自然科学基金资助项目(A0610014)，福州大学科技发展基金资助项目(2006-XQ-22,2005-XQ-13,XRC-0511)，福建农林大学青年教师科研基金资助项目(06A17) |
| |
| 摘 要： | 提出一种快速挖掘邻近序列模式的RCSP算法。该算法只需扫描一次数据库,且通过建立前序链接编码树,借助结点的区间编码,可以在常数时间内确定序列在树中的不同映射片段之间的祖孙关系,实现序列支持数的快速计算,不必额外创建中间树,直接在树上进行挖掘,就能得到所有邻近序列模式。实验表明RCSP算法具有较好的性能。
|
| 关 键 词： | 邻近序列模式 区间编码 映射片段 |
| 文章编号： | 1001-6600（2007）04-0228-05 |
| 收稿时间： | 2007-06-30 |
| 修稿时间： | 2007年6月30日 |
Mining Contiguous Sequential Patterns Based on Region Code |
| |
| YAN Jin-mei,XIE Huo-sheng,BAI Qing-yuan,XIE Li-cong,ZHANG Ying.Mining Contiguous Sequential Patterns Based on Region Code[J].Journal of Guangxi Normal University(Natural Science Edition),2007,25(4):228-232. |
| |
| Authors: | YAN Jin-mei XIE Huo-sheng BAI Qing-yuan XIE Li-cong ZHANG Ying |
| |
| Abstract: | This paper proposes an efficient algorithm named RCSP for mining contiguous sequential patterns,which only needs one pass over the original database.It builds the frequent header node links in a pre-order fashion by using the code of each node to determine the ancestor-descendant ship among segments of sequence in constant time,and count the support of sequence fast.All frequent contiguous sequential patterns can be obtained by mining directly on the tree without building any extra immediate trees.The experiments show that RCSP has better performance. |
| |
| Keywords: | contiguous sequential pattern region code map segment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
