Mining Multi-Ievel Time-interval Sequential Patterns in Sequence Databases

摘要：

Mining sequential patterns is an important issue in data mining and has many applications. An extended work of sequential pattern mining, called time-interval sequential pattern mining, is proposed to retrieve time-interval information between successive items. However, previous work only considers single-level time-interval in pattern extraction. which means sequential patterns with cross-level time-intervals are completely ignored.Therefore, this study first defines multi-level time-interval sequential patterns and then presents a novel algorithm, named MLTI-PrerixSpan, for discovering the complete set of multi-level time-interval sequential patterns. Experimental results show that the proposed algorithm is effective on the test dataset.

关键词： component:data mining sequential patterns time-interval

作者: Ya-Han Hu Fan Wu Chieh-I Yang

作者单位: Department of Information Management National Chung Cheng University Chia-Yi, Taiwan, R.O.C.

会议类型: 国际会议

会议名称: The 2nd International Conference on Software Engineering and Data Mining(IEEE 第二届国际软件工程和数据挖掘学术大会 SEDM 2010)

会议地点: 成都

会议语种:英文

页码: 351-356

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