Rule Induction on Multiple Instance Learning Concepts

More Info
expand_more

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