Mining Flipping Correlations from Large Datasets with Taxonomies

Summary: Introduces flipping correlations by contrasting correlations across abstraction levels, yielding sign changes under generalization. Flipper outperforms naive mining by orders of magnitude and finds surprising correlations at low-to-medium support. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10673
Venue: VLDB
Year: 2012
Pagerank: 5.093636e-05
Overall Rank: 12,349 | 15.28%
DOI: 10.14778/2095686.2095695

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Marina Barsky (University of Victoria)
2. Sangkyum Kim (University of Illinois Urbana-Champaign)
3. Tim Weninger (University of Illinois Urbana-Champaign)
4. Jiawei Han (University of Illinois Urbana-Champaign)

BibTeX Citation

@article{barsky_vldb12,
        title = {{Mining Flipping Correlations from Large Datasets with Taxonomies}},
        author = {Barsky, Marina and Kim, Sangkyum and Weninger, Tim and Han, Jiawei},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {4},
        pages = {370--381},
        doi = {10.14778/2095686.2095695},
        url = {https://doi.org/10.14778/2095686.2095695},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0006567919
161	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00027981772
456	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB	0.00018124452
460	Mining Generalized Association Rules	1995	VLDB	0.00018071773
711	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00014713746

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,206	Mining Top-k Pairs of Correlated Subgraphs in a Large Network	2020	VLDB
2	4,812	Clustering by Pattern Similarity in Large Data Sets	2002	SIGMOD
3	1,273	Fusing Data with Correlations	2014	SIGMOD
4	886	Efficiently Mining Long Patterns from Databases	1998	SIGMOD
5	711	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD
6	1,972	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD
7	8,925	Multivariate Correlations Discovery in Static and Streaming Data	2022	VLDB
8	11,249	Efficient Discovery of Significant Patterns with Few-Shot Resampling	2024	VLDB
9	3,990	Mining surprising patterns using temporal description length	1998	VLDB
10	7,466	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB