A Bayesian Scoring Technique for Mining Predictive and Non-Spurious Rules
Abstract
Rule mining is an important class of data mining methods for discovering interesting patterns in data. The success of a rule mining method heavily depends on the evaluation function that is used to assess the quality of the rules. In this work, we propose a new rule evaluation score - the Predictive and Non-Spurious Rules (PNSR) score. This score relies on Bayesian inference to evaluate the quality of the rules and considers the structure of the rules to filter out spurious rules. We present an efficient algorithm for finding rules with high PNSR scores. The experiments demonstrate that our method is able to cover and explain the data with a much smaller rule set than existing methods.
Cite
Text
Batal et al. "A Bayesian Scoring Technique for Mining Predictive and Non-Spurious Rules." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2012. doi:10.1007/978-3-642-33486-3_17Markdown
[Batal et al. "A Bayesian Scoring Technique for Mining Predictive and Non-Spurious Rules." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2012.](https://mlanthology.org/ecmlpkdd/2012/batal2012ecmlpkdd-bayesian/) doi:10.1007/978-3-642-33486-3_17BibTeX
@inproceedings{batal2012ecmlpkdd-bayesian,
title = {{A Bayesian Scoring Technique for Mining Predictive and Non-Spurious Rules}},
author = {Batal, Iyad and Cooper, Gregory F. and Hauskrecht, Milos},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2012},
pages = {260-276},
doi = {10.1007/978-3-642-33486-3_17},
url = {https://mlanthology.org/ecmlpkdd/2012/batal2012ecmlpkdd-bayesian/}
}