Pre-large based high utility pattern mining for transaction insertions in incremental database

doi:10.1016/j.knosys.2023.110478

Pre-large based high utility pattern mining for transaction insertions in incremental database

2023-05-01

12

PRE

AI

DOI：10.1016/j.knosys.2023.110478

Original

Original request for help

Save

Abstract

En 中文

High utility pattern mining has been actively researched and applied to diverse applications because it can process the database by considering the quantity and importance of items. However, traditional high utility pattern mining methods aim to handle static databases, so they cannot meet the requirements of users who want to process the dynamic environments. Although methods to process incremental databases have been proposed, they have limitations that they perform the mining process on the entire database, including already processed data, whenever data are newly inserted. The pre-large concept is one of the techniques to process the dynamic database. Utilizing the pre-large technique, we can efficiently handle the transaction insertion using the extracted patterns of the previous mining process. In this paper, we propose a novel pre-large-based approach to discover high utility patterns from incremental databases. A list structure is proposed to store the utility information of patterns, so candidate patterns are not generated, and an additional database scan is not required. Performance evaluation performed on various real and synthetic datasets shows that the proposed algorithm is more efficient and effective than the latest approaches in a dynamic environment.(c) 2023 Elsevier B.V. All rights reserved.

Keywords:

Data mining

Pattern mining

High-utility pattern

Pre-large

Incremental database

Pre-large based high utility pattern mining for transaction insertions in incremental database

Abstract

Journal

Organization