Mining Optimized Association Rules for Numeric Attributes

Summary: Mine rules of the form (numeric range) ⇒ Boolean, optimizing either max-support with confidence ≥ p or max-confidence with support ≥ s. Novel linear-time computational-geometry algorithms on sorted data plus randomized bucketing to avoid expensive sorts, enabling practical scalable mining across hundreds of attributes. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h791b02c2809d0c78
Venue: PODS
Year: 1996
Pagerank: 6.3698245e-05
Overall Rank: 4,876 | 67.23%
DOI: 10.1145/237661.237708

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{fukuda_pods96,
        address = {New York, NY, USA},
        series = {{PODS} '96},
        title = {{Mining Optimized Association Rules for Numeric Attributes}},
        url = {https://dl.acm.org/doi/10.1145/237661.237708},
        doi = {10.1145/237661.237708},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Fukuda, Takeshi and Morimoto, Yasuhiko and Morishita, Shinichi and Tokuyama, Takeshi},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
732	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00014387748
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
4,602	Constructing Efficient Decision Trees by Using Optimized Numeric Association Rules	1996	VLDB	6.5046073e-05
4,666	Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization	1996	SIGMOD	6.4770096e-05
5,155	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB	6.2487299e-05
6,407	Efficient Construction of Regression Trees with Range and Region Splitting	1997	VLDB	5.7932438e-05
9,703	Analyzing Quantitative Databases: Image is Everything	2001	VLDB	5.1363407e-05
14,539	SONAR: System for Optimized Numeric Association Rules	1996	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.00064391979
29	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00051189413
94	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.0003456395
250	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00023145961
359	Knowledge Discovery in Databases: An Attribute-Oriented Approach	1992	VLDB	0.00020003932
452	An Interval Classifier for Database Mining Applications	1992	VLDB	0.00018010465
620	Mining Quantitative Association Rules in Large Relational Tables	1996	SIGMOD	0.00015495576
1,963	DBMS Research at a Crossroads: The Vienna Update	1993	VLDB	9.3040056e-05
4,666	Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization	1996	SIGMOD	6.4770096e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	467	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB
2	1,561	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD
3	250	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD
4	4,640	Association Rules over Interval Data	1997	SIGMOD
5	5,155	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB
6	620	Mining Quantitative Association Rules in Large Relational Tables	1996	SIGMOD
7	475	Sampling Large Databases for Association Rules	1996	VLDB
8	13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD
9	573	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB
10	4,666	Data Mining Using Two-Dimensional Optimized Association Rules: Scheme, Algorithms, and Visualization	1996	SIGMOD