Back to Search Start Over

Mining periodic trends via closed high utility patterns.

Authors :
Qi, Yanlin
Zhang, Xiaojie
Chen, Guoting
Gan, Wensheng
Source :
Expert Systems with Applications. Oct2023, Vol. 228, pN.PAG-N.PAG. 1p.
Publication Year :
2023

Abstract

High utility pattern mining (HUPM) plays a significant role in data mining technologies. Traditional HUPM algorithms may produce a large number of high utility patterns (HUPs) when the database is dense or the data is massive. To address this issue, closed high utility pattern (CHUP) mining was proposed, providing a high-level overview of the HUPs and helpful information for decision-makers. However, CHUPs do not consider the factors of period and recency. Therefore, this paper is the first to introduce period and recency into closed high utility pattern mining and proposes the CPR-Miner algorithm to mine closed periodic recent high utility patterns. These patterns have more practical value since they are closed sets of HUPs. Due to the increasing number of factors to be considered, new upper bounds and pruning strategies are also proposed, significantly improving the algorithm's efficiency. To test the performance of our algorithm and our new pruning strategies, we improved the PHM algorithm to generate the PR-Miner algorithm. Experimental results show a significant efficiency of the new pruning strategies and demonstrate that CPR-Miner outperforms the PR-Miner algorithm in all aspects. • Periodicity and recency are introduced within closed high utility pattern mining. • New data structures are designed to store the utility, period, and recency information. • Novel pruning strategies are proposed to avoid unnecessary list joint operation. • The proposed algorithm gets significant results on several datasets. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09574174
Volume :
228
Database :
Academic Search Index
Journal :
Expert Systems with Applications
Publication Type :
Academic Journal
Accession number :
164285487
Full Text :
https://doi.org/10.1016/j.eswa.2023.120356