Mining Flipping Correlations from Large Datasets with Taxonomies

Details Mining Flipping Correlations from Large Datasets with Taxonomies Mining Flipping Correlations from Large Datasets with Taxonomies

2011-12-31

arxiv.org/abs/1201.0233v1

Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 4, pp. 370-381 (2011)

Computer Science

Databases

VLDB2012

Scientific paper

In this paper we introduce a new type of pattern -- a flipping correlation pattern. The flipping patterns are obtained from contrasting the correlations between items at different levels of abstraction. They represent surprising correlations, both positive and negative, which are specific for a given abstraction level, and which "flip" from positive to negative and vice versa when items are generalized to a higher level of abstraction. We design an efficient algorithm for finding flipping correlations, the Flipper algorithm, which outperforms naive pattern mining methods by several orders of magnitude. We apply Flipper to real-life datasets and show that the discovered patterns are non-redundant, surprising and actionable. Flipper finds strong contrasting correlations in itemsets with low-to-medium support, while existing techniques cannot handle the pattern discovery in this frequency range.

Affiliated with

Also associated with

No associations

Rating

Mining Flipping Correlations from Large Datasets with Taxonomies 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 Mining Flipping Correlations from Large Datasets with Taxonomies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mining Flipping Correlations from Large Datasets with Taxonomies will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-672913