HYDRA: A Noise-tolerant Relational Concept Learning Algorithm

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.

• Type: Conference
• Year: 1993
• Where: IJCAI
• Authors: Kamal M. Ali, Michael J. Pazzani
• Keywords: Algorithms Form Concept, Concept Descriptions, IJCAI 1993, IJCAI 2007, Likelihood Ratios