HYDRA: A Noise-tolerant Relational Concept Learning Algorithm (1993)
| Venue: | In Proceedings of the 8th International Workshop on Machine Learning |
| Citations: | 57 - 5 self |
BibTeX
@INPROCEEDINGS{Ali93hydra:a,
author = {Kamal M. Ali and Michael J. Pazzani},
title = {HYDRA: A Noise-tolerant Relational Concept Learning Algorithm},
booktitle = {In Proceedings of the 8th International Workshop on Machine Learning},
year = {1993},
pages = {389--393},
publisher = {Morgan Kaufmann}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Many learning algorithms form concept descriptions composed of clauses, each of which covers some proportion of the positive training data and a small to zero proportion of the negative training data. This paper presents a method using likelihood ratios attached to clauses to classify test examples. One concept description is learned for each class. Each concept description competes to classify the test example using the likelihood ratios assigned to clauses of that concept description. By testing on several artificial and "real world" domains, we demonstrate that attaching weights and allowing concept descriptions to compete to classify examples reduces an algorithm's susceptibility to noise.
