Flexibly Mining Better Patterns.

Gengsen Huang,Wensheng Gan,Long Li,Tianlong Gu,Jiahui Chen
DOI: https://doi.org/10.1109/BigData55660.2022.10021132
IF: 4.426
2022-01-01
Big Data
Abstract:Correlated high-utility pattern mining (CoUPM) considers the correlation between items in a pattern and offers a more reliable analysis for users. In real-world applications, the discovered patterns from CoUPM can present more interpretable information, but not all of them are useful. Generally, users pay attention to the number of items a pattern contains, which allows them to make reasonable decisions. In this paper, we solve the problem of mining those correlated high-utility patterns whose length is specified. A utility-list-based algorithm called Flexible Correlated Utility-based Pattern (FCoUP) is proposed. Furthermore, we propose some pruning strategies with the designed upper bounds for the two evaluation metrics: correlation and utility, reducing unwanted patterns generated and nodes visited during the mining process. Experiments show that FCoUP variants can produce more intelligent and flexible correlated high-utility patterns on a variety of datasets.
What problem does this paper attempt to address?