A FP-Tree Based Approach for Mining All Strongly Correlated Pairs without Candidate Generation

Details A FP-Tree Based Approach for Mining All Strongly Correlated Pairs without Candidate Generation A FP-Tree Based Approach for Mining All Strongly Correlated Pairs without Candidate Generation

2004-11-12

arxiv.org/abs/cs/0411035v1

Computer Science

Databases

Scientific paper

Given a user-specified minimum correlation threshold and a transaction database, the problem of mining all-strong correlated pairs is to find all item pairs with Pearson's correlation coefficients above the threshold . Despite the use of upper bound based pruning technique in the Taper algorithm [1], when the number of items and transactions are very large, candidate pair generation and test is still costly. To avoid the costly test of a large number of candidate pairs, in this paper, we propose an efficient algorithm, called Tcp, based on the well-known FP-tree data structure, for mining the complete set of all-strong correlated item pairs. Our experimental results on both synthetic and real world datasets show that, Tcp's performance is significantly better than that of the previously developed Taper algorithm over practical ranges of correlation threshold specifications.

Affiliated with

Also associated with

No associations

Rating

A FP-Tree Based Approach for Mining All Strongly Correlated Pairs without Candidate Generation 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 FP-Tree Based Approach for Mining All Strongly Correlated Pairs without Candidate Generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A FP-Tree Based Approach for Mining All Strongly Correlated Pairs without Candidate Generation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-87305