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: 8530
Venue: VLDB
Year: 1996
Pagerank: 6.6548619e-05
Overall Rank: 4,509 | 69.07%
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
1,994	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	9.3409624e-05
2,810	BOAT—Optimistic Decision Tree Construction	1999	SIGMOD	8.0985732e-05
4,092	Traversing Itemset Lattices with Statistical Metric Pruning	2000	PODS	6.907339e-05
5,034	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB	6.3930337e-05
5,178	PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning	1998	VLDB	6.3299405e-05
6,280	Efficient Construction of Regression Trees with Range and Region Splitting	1997	VLDB	5.928365e-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
440	An Interval Classifier for Database Mining Applications	1992	VLDB	0.00018409145
4,565	Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization	1996	SIGMOD	6.6278063e-05
4,766	Mining Optimized Association Rules for Numeric Attributes	1996	PODS	6.5181854e-05
14,223	SONAR: System for Optimized Numeric Association Rules	1996	SIGMOD	-

Semantically Similar Papers

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