Parametric Algorithms for Mining Share Frequent Itemsets

Authors: Barber B.¹; HAMILTON H.J.²

Source: Journal of Intelligent Information Systems, Volume 16, Number 3, August 2001 , pp. 277-293(17)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

Abstract:

Itemset share, the fraction of some numerical total contributed by items when they occur in itemsets, has been proposed as a measure of the importance of itemsets in association rule mining. The IAB and CAC algorithms are able to find share frequent itemsets that have infrequent subsets. These algorithms perform well, but they do not always find all possible share frequent itemsets. In this paper, we describe the incorporation of a threshold factor into these algorithms. The threshold factor can be used to increase the number of frequent itemsets found at a cost of an increase in the number of infrequent itemsets examined. The modified algorithms are tested on a large commercial database. Their behavior is examined using principles of classifier evaluation from machine learning.

Keywords: knowledge discovery; data mining; itemsets; association rule mining; share based measures

Language: English

Document Type: Regular paper

Affiliations: 1: Department of Computer Science, University of Regina, Regina, SK, Canada S4S 0A2 2: Department of Computer Science, University of Regina, Regina, SK, Canada S4S 0A2. hamilton@cs.uregina.ca

Publication date: 2001-08-01