APPLYING THE ATTRIBUTED PREFIX TREE FOR MINING CLOSED SEQUENTIAL PATTERNS

Pham Thi Thiet

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.


Keywords


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

Full Text:

PDF


DOI: https://doi.org/10.15625/2525-2518/54/3A/11964 Display counter: Abstract : 161 views. PDF : 109 views.

Refbacks

  • There are currently no refbacks.


Bioteknologi Agrikultur

Index: Google Scholar; Crossref; VCGate; Asean Citation Index

Published by Vietnam Academy of Science and Technology