Brute-Force Mining of High-Confidence Classification Rules

This paper investigates a brute-force technique for mining classification rules from large data sets. We employ an association rule miner enhanced with new pruning strategies to control combinatorial explosion in the number of candidates counted with each database pass. The approach effectively and efficiently extracts high confidence classification rules that apply to most if not all of the data in several classification benchmarks.

• Type: Conference
• Year: 1997
• Where: KDD
• Authors: Roberto J. Bayardo Jr.
• Keywords: Classification Rules, Confidence Classification Rules, Data Mining, KDD 1997, Mining Classification Rules