Database Paper Browser

Back to papers

Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases

Summary: Mining association rules for nearly optimal binary segmentations of huge categorical databases. Convex objective functions (entropy, chi-square, Gini) yield feasible near-optimal splits; practical algorithms and computational-geometry techniques handle non-binary targets where traditional methods fail. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8504
Venue
VLDB
Year
1998
Pagerank
6.0261932e-05
Overall Rank
4,643 | 67.71%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
1,455 RainForest - A Framework for Fast Decision Tree Construction of Large Datasets 1998 VLDB 0.00011899821
2,687 BOAT—Optimistic Decision Tree Construction 1999 SIGMOD 8.3050259e-05
3,454 Traversing Itemset Lattices with Statistical Metric Pruning 2000 PODS 7.0778482e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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.0010864752
36 Fast Algorithms for Mining Association Rules 1994 VLDB 0.00076161096
117 An Effective Hash-Based Algorithm for Mining Association Rules 1995 SIGMOD 0.00045896865
227 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB 0.00032284058
3,770 Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules 1996 VLDB 6.7779074e-05
4,218 Mining Optimized Association Rules for Numeric Attributes 1996 PODS 6.3511866e-05
4,398 Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization 1996 SIGMOD 6.2225159e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,595 Fast Algorithms for Projected Clustering 1999 SIGMOD 0.00011222442
7,914 Efficient Approximate Algorithms for Empirical Entropy and Mutual Information 2021 SIGMOD 4.6179608e-05
473 Sampling Large Databases for Association Rules 1996 VLDB 0.0002233798
3,822 Association Rules over Interval Data 1997 SIGMOD 6.7263391e-05
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0010864752
3,770 Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules 1996 VLDB 6.7779074e-05
599 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00019394214
547 An Efficient Algorithm for Mining Association Rules in Large Databases 1995 VLDB 0.00020420717
4,398 Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization 1996 SIGMOD 6.2225159e-05
4,218 Mining Optimized Association Rules for Numeric Attributes 1996 PODS 6.3511866e-05