Extracting interesting CoHUPs from dataset with skewed and non-skewed item’s support distribution
摘要
High Utility Pattern Mining is a key area in data science for identifying significant patterns within databases, with applications in text mining, bioinformatics, e-learning, medical analysis and recommendation systems. Traditional high utility pattern mining algorithms often generate patterns that are uninteresting due to weak correlations, misleading due to skewed item support distributions, or inefficient in runtime and memory usage. To address these challenges, this paper proposes EICoHUPM, an efficient algorithm for mining interesting correlated high utility patterns. It introduces the novel TND-UTtree data structure and the Maximum Support Limit concept, used with the Kulczynski measure to identify truly interesting patterns, along with two new pruning properties to reduce the search space. Extensive experiments on six benchmark datasets demonstrate that EICoHUPM outperforms state-of-the-art algorithms in runtime, memory usage, and quality of extracted patterns.