An Efficient Approach for Mining Reliable High Utility Patterns
Open Access
- 28 December 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 10, 1419-1431
Abstract
Utility mining is one of the most thriving research topics with a wide range of real-world applications. High utility pattern mining uses a utility function to extract all desired patterns that exceed a minimum utility threshold. However, a significant number of patterns will be generated if this threshold is set too low, which is an inherent limitation of these algorithms. This may cause the mining process to be inefficient as it would be difficult to analyze the patterns found. Furthermore, most of these patterns are unreliable and hard to be employed in making decisions. This paper proposed a novel problem of mining reliable high utility patterns by adapting the concept of reliability to mine a significant type of pattern called reliable high utility patterns. To address this issue, an efficient approach named RUPM (Reliable Utility-based Pattern Mining) is presented. RUPM introduces three novel measurements for estimating the reliability of utility-based patterns and proposes several strategies to efficiently handle reliable patterns with high utility values. Experimental results suggest that up to 99% of the patterns discovered by existing traditional high utility pattern mining algorithms were, in fact, unreliable. In contrast, the average reliability proportion in the resultant patterns obtained from the RUPM approach is at least 47.6% higher. Moreover, the proposed pruning strategies provide a reduction in both the runtime and memory usage.Keywords
This publication has 32 references indexed in Scilit:
- Interesting association rule mining with consistent and inconsistent rule detection from big sales data in distributed environmentFuture Computing and Informatics Journal, 2017
- Spearman–Brown prophecy formula and Cronbach's alpha: different faces of reliability and opportunities for new applicationsJournal of Clinical Epidemiology, 2017
- EFIM: a fast and memory efficient algorithm for high-utility itemset miningKnowledge and Information Systems, 2016
- Pruning strategies for mining high utility itemsetsExpert Systems with Applications, 2015
- A data mining approach to discovering reliable sequential patternsJournal of Systems and Software, 2013
- Mining high utility itemsets without candidate generation2012
- The COSMIN study reached international consensus on taxonomy, terminology, and definitions of measurement properties for health-related patient-reported outcomesJournal of Clinical Epidemiology, 2010
- The Impact of Outliers on Cronbach's Coefficient Alpha Estimate of Reliability: Visual Analogue ScalesEducational and Psychological Measurement, 2007
- Interestingness measures for data miningACM Computing Surveys, 2006
- A Two-Phase Algorithm for Fast Discovery of High Utility Itemsets2005