.png){kind=icon}
返回
An Efficient Approach for Mining Reliable High Utility Patterns
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2021.3139028.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Reliability
Itemsets
Data mining
Prediction algorithms
Correlation
Time measurement
Weight measurement
Data mining
reliable high-utility itemset
utility mining
pruning strategy
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Type II topoisomerase activities in both the G1 and G2/M phases of the dinoflagellate cell cycle.png)
ChromosomaOAAI
ChromosomaIF0
OAAI分享收藏Spearman-Brown prophecy formula and Cronbach's alpha: different faces of reliability and opportunities for new applications斯皮尔曼-布朗预言公式和克朗巴赫的阿尔法: 可靠性的不同面孔和新应用的机会
PREAI
分享收藏
查看更多内容