Journal of Frontiers of Computer Science and Technology ›› 2008, Vol. 2 ›› Issue (6): 666-672.DOI: 10.3778/j.issn.1673-9418.2008.06.010

• 学术研究 • Previous Articles    

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

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

刘俊侠+   

  1. 辽宁科技大学 计算机科学与工程学院,辽宁 鞍山 114051
  • 通讯作者: 刘俊侠

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

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

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