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: 8339
Venue: VLDB
Year: 1996
Pagerank: 6.7779074e-05
Overall Rank: 3,770 | 73.78%
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,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
4,643	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB	6.0261932e-05
4,685	PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning	1998	VLDB	5.9994771e-05
5,020	Efficient Construction of Regression Trees with Range and Region Splitting	1997	VLDB	5.7552641e-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
230	An Interval Classifier for Database Mining Applications	1992	VLDB	0.00032217064
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
14,024	SONAR: System for Optimized Numeric Association Rules	1996	SIGMOD	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,584	Decision Trees for Entity Identification: Approximation Algorithms and Hardness Results	2007	PODS	-
2,687	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD	8.3050259e-05
547	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00020420717
599	Mining Quantitative Association Rules in Large Relational Tables	1996	SIGMOD	0.00019394214
1,455	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	0.00011899821
14,024	SONAR: System for Optimized Numeric Association Rules	1996	SIGMOD	-
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
4,643	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB	6.0261932e-05
5,020	Efficient Construction of Regression Trees with Range and Region Splitting	1997	VLDB	5.7552641e-05