计算机科学与探索 ›› 2008, Vol. 2 ›› Issue (6): 666-672.DOI: 10.3778/j.issn.1673-9418.2008.06.010

• 学术研究 • 上一篇    

使用有向图挖掘时间间隔序列模式

刘俊侠+   

  1. 辽宁科技大学 计算机科学与工程学院,辽宁 鞍山 114051
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-12-06 发布日期:2008-12-06
  • 通讯作者: 刘俊侠

Using digraph to discover time-interval sequential patterns

LIU Junxia+   

  1. College of Computer, University of Science and Technology Liaoning, Anshan, Liaoning 114051, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-12-06 Published:2008-12-06
  • Contact: LIU Junxia

摘要: 在Chen等人提出的时间间隔序列模式概念的基础上,给出了一种利用有向图搜索时间间隔序列模式的算法。实验表明所提出的算法较I-Apriori算法更加快速和高效。

关键词: 序列模式, 序列数据, 时间间隔

Abstract: Based on the concept of time interval sequence pattern which was introduced by Chen, Jiang and Ko, an algorithm of using digraph to discover time interval sequence patterns is proposed. Experimental results show that the algorithm is faster than I-Apriori.

Key words: sequence patterns, sequence data, time interval