Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules

Summary: Extends Quinlan’s entropy-based tree induction with optimized 2D association-rule splits for strongly correlated numeric attributes. Efficiently searches monotone, rectangular, and rectilinear-convex regions, yielding smaller trees and a SONAR implementation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: had646a5952a77d6e
Venue: VLDB
Year: 1996
Pagerank: 6.5046073e-05
Overall Rank: 4,602 | 69.08%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Takeshi Fukuda (International Business Machines Tokyo Research Laboratory)
2. Yasuhiko Morimoto (International Business Machines Tokyo Research Laboratory)
3. Takeshi Tokuyama (International Business Machines Tokyo Research Laboratory)
4. Shinichi Morishita (International Business Machines Tokyo Research Laboratory)

BibTeX Citation

@article{fukuda_vldb96,
        title = {{Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules}},
        author = {Fukuda, Takeshi and Morimoto, Yasuhiko and Tokuyama, Takeshi and Morishita, Shinichi},
        journal = {PVLDB},
        series = {{VLDB} '96},
        pages = {146},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,034	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	9.152958e-05
2,871	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD	7.9195647e-05
4,181	Traversing Itemset Lattices with Statistical Metric Pruning	2000	PODS	6.7522751e-05
5,155	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB	6.2487299e-05
5,302	PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning	1998	VLDB	6.1869634e-05
6,407	Efficient Construction of Regression Trees with Range and Region Splitting	1997	VLDB	5.7932438e-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
452	An Interval Classifier for Database Mining Applications	1992	VLDB	0.00018010465
4,666	Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization	1996	SIGMOD	6.4770096e-05
4,876	Mining Optimized Association Rules for Numeric Attributes	1996	PODS	6.3698245e-05
14,539	SONAR: System for Optimized Numeric Association Rules	1996	SIGMOD	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,100	Decision Trees for Entity Identification: Approximation Algorithms and Hardness Results	2007	PODS
2	2,871	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD
3	573	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB
4	620	Mining Quantitative Association Rules in Large Relational Tables	1996	SIGMOD
5	2,034	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB
6	14,539	SONAR: System for Optimized Numeric Association Rules	1996	SIGMOD
7	4,666	Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization	1996	SIGMOD
8	4,876	Mining Optimized Association Rules for Numeric Attributes	1996	PODS
9	5,155	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB
10	6,407	Efficient Construction of Regression Trees with Range and Region Splitting	1997	VLDB