Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules

Summary: Extends Quinlan’s entropy-based decision-tree induction by mining 2D association rules on numeric attribute pairs and selecting the entropy-minimizing region split to address strong correlations. Provides efficient algorithms for x-monotone connected, base-monotone, rectangular, and rectilinear-convex regions; SONAR implementation yields compact trees. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8340
Venue: VLDB
Year: 1996
Pagerank: 6.5356352e-05
Overall Rank: 4,009 | 72.14%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 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
4,528	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB	6.1063994e-05
4,684	PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning	1998	VLDB	5.9935052e-05
5,418	Efficient Construction of Regression Trees with Range and Region Splitting	1997	VLDB	5.5157712e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
232	An Interval Classifier for Database Mining Applications	1992	VLDB	0.00032060702
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
14,038	SONAR: System for Optimized Numeric Association Rules	1996	SIGMOD	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,597	Decision Trees for Entity Identification: Approximation Algorithms and Hardness Results	2007	PODS	-
2,689	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD	8.2965064e-05
546	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00020410312
602	Mining Quantitative Association Rules in Large Relational Tables	1996	SIGMOD	0.00019350521
1,458	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	0.00011888676
14,038	SONAR: System for Optimized Numeric Association Rules	1996	SIGMOD	-
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
4,528	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB	6.1063994e-05
5,418	Efficient Construction of Regression Trees with Range and Region Splitting	1997	VLDB	5.5157712e-05