A Model-Based Frequency Constraint for Mining Associations from Transaction Data

Details A Model-Based Frequency Constraint for Mining Associations from Transaction Data A Model-Based Frequency Constraint for Mining Associations from Transaction Data

2008-03-21

arxiv.org/abs/0803.3224v1

Michael Hahsler. A model-based frequency constraint for mining associations from transaction data. Data Mining and Knowledge D

Computer Science

Databases

Scientific paper

10.1007/s10618-005-0026-2

Mining frequent itemsets is a popular method for finding associated items in databases. For this method, support, the co-occurrence frequency of the items which form an association, is used as the primary indicator of the associations's significance. A single user-specified support threshold is used to decided if associations should be further investigated. Support has some known problems with rare items, favors shorter itemsets and sometimes produces misleading associations. In this paper we develop a novel model-based frequency constraint as an alternative to a single, user-specified minimum support. The constraint utilizes knowledge of the process generating transaction data by applying a simple stochastic mixture model (the NB model) which allows for transaction data's typically highly skewed item frequency distribution. A user-specified precision threshold is used together with the model to find local frequency thresholds for groups of itemsets. Based on the constraint we develop the notion of NB-frequent itemsets and adapt a mining algorithm to find all NB-frequent itemsets in a database. In experiments with publicly available transaction databases we show that the new constraint provides improvements over a single minimum support threshold and that the precision threshold is more robust and easier to set and interpret by the user.

Affiliated with

Also associated with

No associations

Rating

A Model-Based Frequency Constraint for Mining Associations from Transaction Data does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Model-Based Frequency Constraint for Mining Associations from Transaction Data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Model-Based Frequency Constraint for Mining Associations from Transaction Data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-596636