Abstract
When using unordered rule sets, conflicts can arise between the rules, i.e., two or more rules cover the same example but predict different classes. This paper gives a survey of methods used to solve this type of conflict and introduces a novel method called Recursive Induction. In total nine methods for resolving rule conflicts are scrutinised. The methods are explained in detail, compared and evaluated empirically on an number of domains. The results show that Recursive Induction outperforms all previously used methods.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Boström, H., Idestam-Almquist, P.: Induction of logic programs by exampleguided unfolding. Journal of Logic Programming 40(2-3), 226–237 (1999)
Clark, P., Boswell, R.: Rule induction with CN2: some recent improvements. In: Proceedings of the Fifth European Working Session on Learning, pp. 151–163. Springer, Berlin (1991)
Clark, P., Niblett, T.: The CN2 induction algorithm. Machine Learning 3, 261–283 (1989)
Fürnkranz, J.: Separate-and-conquer rule learning. Artificial Intelligence Review (1999)
Fürnkranz, J., Widmer, G.: Incremental reduced error pruning. In: Cohen, W.W., Hirsh, H. (eds.) Proceedings of the 11th International Conference on Machine Learning, pp. 70–77. Morgan Kaufmann, San Francisco (1994)
Kohavi, R., Becker, B., Sommerfield, D.: Improving simple bayes. In: van Someren, M., Widmer, G. (eds.) ECML 1997. LNCS, vol. 1224, Springer, Heidelberg (1997)
Lindgren, T., Boström, H.: Classification with intersecting rules. In: Cesa-Bianchi, N., Numao, M., Reischuk, R. (eds.) ALT 2002. LNCS (LNAI), vol. 2533, pp. 395–402. Springer, Heidelberg (2002)
Lindgren, T., Boström, H.: Resolving rule conflicts with double induction. In: Berthold, M.R., Lenz, H.-J., Bradley, E., Kruse, R., Borgelt, C. (eds.) IDA 2003. LNCS, vol. 2810, pp. 60–67. Springer, Heidelberg (2003)
Quinlan, J.R.: Induction of decision trees. Machine Learning 1, 81–106 (1986)
RDS. Rule discovery system (RDS) – 1.0, Compumine AB (2003), www.compumine.com
RuleQuest Research. See 5: an informal tutorial (2003), http://www.rulequest.com/see5-win.html
Rivest, R.: Learning decision lists. Machine Learning 2(3), 229–246 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lindgren, T. (2004). Methods for Rule Conflict Resolution. In: Boulicaut, JF., Esposito, F., Giannotti, F., Pedreschi, D. (eds) Machine Learning: ECML 2004. ECML 2004. Lecture Notes in Computer Science(), vol 3201. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30115-8_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-30115-8_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23105-9
Online ISBN: 978-3-540-30115-8
eBook Packages: Springer Book Archive