Mining Non-Redundant High Order Correlations in Binary Data

Summary: Introduces Non-redundant Interacting Feature Subsets (NIFS) to uncover high-order, non-redundant correlations in binary data via multi-information. Develops properties, upper/lower bounds, and a pairwise MI pruning strategy to trim the search space; validates efficiency on synthetic and real datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9746
Venue: VLDB
Year: 2008
Pagerank: 5.5119716e-05
Overall Rank: 8,299 | 42.33%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,794	Multivariate Correlations Discovery in Static and Streaming Data	2022	VLDB	5.4311509e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,156	Data Mining in the Bioinformatics Domain	2000	VLDB	5.5419908e-05
8,426	A Condensed Representation to Find Frequent Patterns	2001	PODS	5.4958075e-05
7,339	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB	5.6973788e-05
1,257	Fusing Data with Correlations	2014	SIGMOD	0.00011543418
4,888	Computing Clusters of Correlation Connected Objects	2004	SIGMOD	6.525005e-05
4,970	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB	6.4898267e-05
12,545	Mining Top-k Covering Rule Groups for Gene Expression Data	2005	SIGMOD	5.1725247e-05
11,777	Efficient Ad-Hoc Graph Inference and Matching in Biological Databases	2017	SIGMOD	5.1725247e-05
1,887	Information-Theoretic Tools for Mining Database Structure from Large Data Sets	2004	SIGMOD	9.6342251e-05
8,794	Multivariate Correlations Discovery in Static and Streaming Data	2022	VLDB	5.4311509e-05