HIGH UTILITY ITEM INTERVAL SEQUENTIAL PATTERN MINING ALGORITHM

Autor: Tran Huy Duong, Nguyen Truong Thang, Vu Duc Thi, Tran The Anh
Rok vydání: 2020
Předmět:
Zdroj: Journal of Computer Science and Cybernetics. 36:1-15
ISSN: 1813-9663
Popis: 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.
Databáze: OpenAIRE