@inproceedings{c31d557d6f64472a8b721eb3c088e436,
title = "Mining optimal class association rule set",
abstract = "We define an optimal class association rule set to be the minimum rule set with the same prediction power of the complete class association rule set. Using this rule set instead of the complete class association rule set we can avoid redundant computation that would otherwise be required for mining predictive association rules and hence improve the efficiency of the mining process significantly. We present an efficient algorithm for mining the optimal class association rule set using an upward closure property of pruning weak rules before they are actually generated. We have implemented the algorithm and our experimental results show that our algorithm generates the optimal class association rule set, whose size is smaller than 1/17 of the complete class association rule set on average, in significantly less time than generating the complete class association rule set. Our proposed criterion has been shown very effiective for pruning weak rules in dense databases.",
author = "Jiuyong Li and Hong Shen and Rodney Topor",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2001 ; Conference date: 16-04-2001 Through 18-04-2001",
year = "2001",
doi = "10.1007/3-540-45357-1_39",
language = "English",
isbn = "3540419101",
series = "Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)",
publisher = "Springer Verlag",
pages = "364--375",
editor = "David Cheung and Williams, {Graham J.} and Qing Li",
booktitle = "Advances in Knowledge Discovery and Data Mining - 5th Pacific-Asia Conference, PAKDD 2001, Proceedings",
address = "Germany",
}