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)
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,458 | RainForest - A Framework for Fast Decision Tree Construction of Large Datasets | 1998 | VLDB | 0.00011888676 |
| 2,689 | BOAT—Optimistic Decision Tree Construction | 1999 | SIGMOD | 8.2965064e-05 |
| 3,446 | Traversing Itemset Lattices with Statistical Metric Pruning | 2000 | PODS | 7.0836261e-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.0010863639 |
| 36 | Fast Algorithms for Mining Association Rules | 1994 | VLDB | 0.00076114894 |
| 117 | An Effective Hash-Based Algorithm for Mining Association Rules | 1995 | SIGMOD | 0.00045914132 |
| 229 | Discovery of Multiple-Level Association Rules from Large Databases | 1995 | VLDB | 0.0003226623 |
| 4,009 | Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules | 1996 | VLDB | 6.5356352e-05 |
| 4,515 | Mining Optimized Association Rules for Numeric Attributes | 1996 | PODS | 6.1157444e-05 |
| 4,692 | Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization | 1996 | SIGMOD | 5.987105e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,596 | Fast Algorithms for Projected Clustering | 1999 | SIGMOD | 0.00011210688 |
| 7,915 | Efficient Approximate Algorithms for Empirical Entropy and Mutual Information | 2021 | SIGMOD | 4.6135329e-05 |
| 473 | Sampling Large Databases for Association Rules | 1996 | VLDB | 0.00022304724 |
| 3,817 | Association Rules over Interval Data | 1997 | SIGMOD | 6.72838e-05 |
| 13 | Mining Association Rules between Sets of Items in Large Databases | 1993 | SIGMOD | 0.0010863639 |
| 4,009 | Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules | 1996 | VLDB | 6.5356352e-05 |
| 602 | Mining Quantitative Association Rules in Large Relational Tables | 1996 | SIGMOD | 0.00019350521 |
| 546 | An Efficient Algorithm for Mining Association Rules in Large Databases | 1995 | VLDB | 0.00020410312 |
| 4,692 | Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization | 1996 | SIGMOD | 5.987105e-05 |
| 4,515 | Mining Optimized Association Rules for Numeric Attributes | 1996 | PODS | 6.1157444e-05 |