Effective and Efficient Utility Mining Technique for

N. A.

doi:10.34028/iajit

Article Details

Effective and Efficient Utility Mining Technique for

Authors:

N. A.

Publisher:

Zarqa University, Jordan

Journal:

The International Arab Journal of Information Technology (IAJIT) Vol.15 Issue 1, pp.157-166

Document Type:

Article

Publication Date:

1/2018

Document Language:

English

Document ID (Org No.):

2001389106

pISSN:

2309-4524

DOI:

10.34028/iajit

Keywords:

Abstract:

 Traditional association rule mining, which is based on frequency values of items, cannot meet the demands of 
different factors in real world applications. Thus utility mining is presented to consider additional measures, such as profit or 
price according to user preference. Although several algorithms were proposed for mining high utility itemsets, they incur the 
problem of producing large number of candidate itemsets, results in performance degradation in terms of execution time and 
space requirement. On the other hand when the data come intermittently, the incremental and interactive data mining 
approach needs to be processed to reduce unnecessary calculations by using previous data structures and mining results. In 
this paper, an incremental mining algorithm for efficiently mining high utility itemsets is proposed to handle the above 
situation. It is based on the concept of Utility Pattern Growth (UP-Growth) for mining high utility itemsets with a set of 
effective strategies for pruning candidate itemsets and Fast Update (FUP) approach, which first partitions itemsets into four 
parts according to whether they are high-transaction weighted utilization items in the original and newly inserted transactions. 
Experimental results show that the proposed Fast Update Utility Pattern Tree (FUUP) approach can thus achieve a good 
trade between execution time and tree complexity.

Article Details

Effective and Efficient Utility Mining Technique for

Authors:

N. A.

Publisher:

Zarqa University, Jordan

Journal:

The International Arab Journal of Information Technology (IAJIT) Vol.15 Issue 1, pp.157-166

Document Type:

Article

Publication Date:

1/2018

Document Language:

English

Document ID (Org No.):

2001389106

pISSN:

2309-4524

DOI:

10.34028/iajit

Data mining

utility mining

incremental mining

Issues

Article Details

Effective and Efficient Utility Mining Technique for

Authors: N. A.

Publisher: Zarqa University, Jordan

Journal: The International Arab Journal of Information Technology (IAJIT) Vol.15 Issue 1, pp.157-166

Document Type: Article

Publication Date: 1/2018

Document Language: English

Document ID (Org No.): 2001389106

pISSN: 2309-4524

DOI: 10.34028/iajit

Data mining

utility mining

incremental mining

Issues

Authors:

N. A.

Publisher:

Zarqa University, Jordan

Journal:

The International Arab Journal of Information Technology (IAJIT) Vol.15 Issue 1, pp.157-166

Document Type:

Article

Publication Date:

1/2018

Document Language:

English

Document ID (Org No.):

2001389106

pISSN:

2309-4524

DOI:

10.34028/iajit