APPLYING THE ATTRIBUTED PREFIX TREE FOR MINING CLOSED SEQUENTIAL PATTERNS

Authors

  • Pham Thi Thiet Faculty of Information Technology, Industrial University of Ho Chi Minh City, 12 Nguyen Van Bao Street, Ward 4, Go Vap District, HoChiMinh City

DOI:

https://doi.org/10.15625/2525-2518/54/3A/11964

Keywords:

sequential pattern, closed sequential pattern, prefix tree, sequence database.

Abstract

Mining closed sequential patterns is one of important tasks in data mining. It is proposed to resolve difficult problems in mining sequential pattern such as mining long frequent sequences that contain a combinatorial number of frequent subsequences or using very low support thresholds to mine sequential patterns is usually both time- and memory-consuming. This paper applies the characteristics of closed sequential patterns and sequence extensions into the prefix tree structure to mine closed sequential patterns from the sequence database. The paper uses the parent–child relationship on prefix tree structure and each node on prefix tree is also added fields to determine whether that is a closed sequential pattern or not. Experimental results show that the number of sequential patterns is reduced significantly.

Downloads

Download data is not yet available.

Downloads

Published

2018-03-20

Issue

Section

Articles