Optimizing disjunctive association rules

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1704, Issue , 1999, Pages 204-213

  Zelenko, Dmitry ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATION RULES;

APPROXIMATE SOLUTION; CATEGORICAL ATTRIBUTES; INTERESTING RULES; OPTIMALITY; TIME AND SPACE COMPLEXITY; WEIGHTED SUPPORTS;

DATA MINING;

EID: 78149342941     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-48247-5_22     Document Type: Conference Paper

References (14)

1. R. Agrawal, T. Imielinski, and A. Swami. Mining association rules between sets of items in large databases. SIGMOD, 22(2), 1993.
2. G. B. Danzig. Linear Programming and Extensions. Princeton University Press, 1963.
3. U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, editors. Anvances in Knowledge Discovery and Data Mining. AAAI Press/The MIT Press, Menlo Park, California, 1996.
4. T. Fukuda, Y. Morimoto, S. Morishita, and T. Tokuyama. Mining optimized association rules for numeric attributes. In PODS, 1996.
5. P. Godfrey. Minimization in cooperative response to failing database queries. Technical Report CS-TR-3348, University of Maryland, College Park, 1994.
6. D. Gunopoulos, H. Mannila, and S. Saluja. Discovering all most specific sentences by randomized algorithms. In ICDT, 1997.
7. D. Gunopulos, H. Mannila, R. Khardon, and H. Toivonen. Data mining, hypergraph transversals, and machine learning (extended abstract). In PODS, 1997.
8. J. Han and Y. Fu. Discovery of multiple-level association rules from large databases. In VLDB, 1995.
9. D. S. Hochbaum, editor. Approximation Algorithms for NP-hard problems. PWS Publishing Company, 1997.
10. E. Lawler. Fast approximation algorithms for knapsack problems. Mathematics of Operations Research, 4, 1979.
11. H. Mannila, H. Toivonen, and A. I. Verkamo. Efficient algorithms for discovering association rules. In KDD, 1994.
12. R. Rastogi and K. Shim. Mining optimized association rules for categorical and numeric attributes. In ICDE, 1998.
13. R. Srikant and R. Agrawal. Mining quantitative association rules in large relational tables. In ICMD, 1996.
14. A. Savasere, E. Omiecinski, and S. Navathe. An efficient algorithm for mining association rules in large databases. In VLDB, 1995.