Open AccessEFFICIENTLY MINING CLOSED SEQUENTIAL PATTERNS USING PREFIX TREE
Author(s) -
Pham Thi Thiet,
Van Vo
Publication year - 2020
Publication title -
khoa học và công nghệ
Language(s) - English
Resource type - Journals
ISSN - 2525-2267
DOI - 10.46242/jst-iuh.v28i04.226
Subject(s) - prefix , computer science , data mining , trie , sequential pattern mining , sequence (biology) , tree (set theory) , sequence database , process (computing) , tree structure , data structure , algorithm , mathematics , binary tree , gene , programming language , operating system , mathematical analysis , philosophy , linguistics , genetics , biochemistry , chemistry , biology
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. So, using the parent–child relationship on prefix tree structure to improve the performance of the mining sequential patterns process from the sequence database is also one of important methods in data mining, specially in the mining closed sequential patterns. This paper produces an effective algorithm and experimental results for mining closed sequential patterns from the sequence database using the parent–child relationship on the prefix tree structure. Experimental results show that the performance runtime of the proposed algorithm is much faster than that of other algorithms by more than one order of magnitude and the number of sequential patterns is reduced significantly.