Open Access Open Access  Restricted Access Subscription Access

HIGH UTILITY ITEM INTERVAL SEQUENTIAL PATTERN MINING ALGORITHM

Tran Huy Duong, Nguyen Truong Thang, Vu Duc Thi, Tran The Anh

Abstract


High utility sequential pattern mining is a popular topic in data mining with the main purpose is to extract sequential patterns with high utility in the sequence database. Many recent works have proposed methods to solve this problem. However, most of them does not consider item intervals of sequential patterns which can lead to the extraction of sequential patterns with too long item interval, thus making little sense. In this paper, we propose a High Utility Item Interval Sequential Pattern (HUISP) algorithm to solve this problem. Our algorithm uses pattern growth approach and some techniques to increase algorithm's performance.


Keywords


sequential pattern; time; item interval; high utility

Full Text:

PDF


DOI: https://doi.org/10.15625/1813-9663/36/1/14398 Display counter: Abstract : 243 views. PDF : 117 views.

Oktrik

Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology