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.507687e-05
Overall Rank: 4,600 | 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,031	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	9.1572841e-05
2,870	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD	7.9233098e-05
4,180	Traversing Itemset Lattices with Statistical Metric Pruning	2000	PODS	6.7554731e-05
5,154	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB	6.2516885e-05
5,299	PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning	1998	VLDB	6.1898928e-05
6,405	Efficient Construction of Regression Trees with Range and Region Splitting	1997	VLDB	5.795983e-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.00018018759
4,664	Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization	1996	SIGMOD	6.4800763e-05
4,873	Mining Optimized Association Rules for Numeric Attributes	1996	PODS	6.372839e-05
14,534	SONAR: System for Optimized Numeric Association Rules	1996	SIGMOD	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,095	Decision Trees for Entity Identification: Approximation Algorithms and Hardness Results	2007	PODS
2	2,870	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,031	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB
6	14,534	SONAR: System for Optimized Numeric Association Rules	1996	SIGMOD
7	4,664	Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization	1996	SIGMOD
8	4,873	Mining Optimized Association Rules for Numeric Attributes	1996	PODS
9	5,154	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB
10	6,405	Efficient Construction of Regression Trees with Range and Region Splitting	1997	VLDB