一种混合时态序列模式挖掘算法

摘要：

　　现有的大多数序列模式挖掘算法或者没有把项出现的时间作为一个因素来考虑，或者只考虑序列项作为点时刻而出现，而没有考虑到有的序列项是存在于一个时间范围，因而挖掘结果可能会遗漏一些有趣的模式。提出一种混合时态序列模式挖掘算法，对同时包含点时刻的项和时间区间的项的序列进行挖掘，利用有效的剪枝策略和时间区间合并，分区间精确显示混合时态序列模式挖掘结果，实验证明，算法是有效的，并且具有较好的可扩展性。

关键词： 序列模式 挖掘算法 混合时态 时间区间

作者: Li Guang-yuan 李广原 Guan Xin 关心 Guo Jian-wei 郭建威 Yang Bing-ru 杨炳儒

作者单位: School of Computer and Communication Engineering, University of Science&Technology Beijing, Beijing, 北京科技大学计算机与通信工程学院,北京市100083;广西师范学院计算机与信息工程学院,广西南宁530001 School of Automation and Electrical Engineering, University of Science&Technology Beijing, Beijing, 北京科技大学自动化学院,北京市100083 School of Computer and Communication Engineering, University of Science&Technology Beijing, Beijing, 北京科技大学计算机与通信工程学院,北京市100083

会议类型: 国内会议

会议名称: 第18届全国信息存储技术学术会议

会议地点: 无锡

会议语种:中文

页码: 445-448

在线出版日期: 2012-07-12（万方平台首次上网日期，不代表论文的发表时间）