arrow
Return

An improved data mining approach using predictive itemsets

delete2009-01-01
delete7
PRE
AI
T
Tzung‐Pei Hong *
C
Chih‐Hung Wu
S
Shyue-Liang Wang
DOI:10.1016/j.eswa.2007.09.009delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we present a mining algorithm to improve the efficiency of. finding large itemsets. Based on the concept of prediction proposed in the (n, p) algorithm, our method considers the data dependency in the given transactions to predict promising and non-promising candidate itemsets. Our method estimates for each level a different support threshold that is derived from a data dependency parameter and determines whether an item should be included in a promising candidate itemset directly. In this way, we maintain the efficiency of. finding large itemsets by reducing the number of scanning the input dataset and the number candidate items. Experimental results show our method has a better efficiency than the apriori and the (n, p) algorithms when the minimum support value is small. (C) 2007 Elsevier Ltd. All rights reserved.
Keywords:
Data mining
Association rule
Predictive itemset
Data dependency
Predicting minimum support
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

I
I Shou University
Scholars:
2.7K
Papers: 2.9K
Citations: 17
N
national university kaohsiung
Scholars:
1.0K
Papers: 1.3K
Citations: 0