Rule Induction on Multiple Instance Learning Concepts
R. van der Wal (TU Delft - Electrical Engineering, Mathematics and Computer Science)
D.M.J. Tax – Mentor (TU Delft - Pattern Recognition and Bioinformatics)
M.J.T. Reinders – Graduation committee member (TU Delft - Pattern Recognition and Bioinformatics)
H. Wang – Graduation committee member (TU Delft - Multimedia Computing)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Multiple Instance Learning (MIL) is a type of semi-supervised machine learning used recently in medical and multi-media fields. In MIL, instead of a single feature vector, a set of feature vectors has to be classified. Standard MIL algorithms assume that only some of these vectors are useful for building a classifier. This paper extends the standard MIL assumption by combining propositional logic and classical MIL classifiers. Adding propositional logic allows for increased interpretability as it establishes an if-then relationship between the input data and the output classes. This combination of logic and classical MIL classifiers will be called Concept Rule Induction (CRI). CRI is tested on several artificial and real-life bird song data. CRI is shown to work for these data sets, and the rules produced by propositional logic can be interpreted