Beyond trees: Adopting MITI to learn rules and ensemble classifiers for multi-instance data

18Citations
Citations of this article
12Readers
Mendeley users who have this article in their library.
Get full text

Abstract

MITI is a simple and elegant decision tree learner designed for multi-instance classification problems, where examples for learning consist of bags of instances. MITI grows a tree in best-first manner by maintaining a priority queue containing the unexpanded nodes in the fringe of the tree. When the head node contains instances from positive examples only, it is made into a leaf, and any bag of data that is associated with this leaf is removed. In this paper we first revisit the basic algorithm and consider the effect of parameter settings on classification accuracy, using several benchmark datasets. We show that the chosen splitting criterion in particular can have a significant effect on accuracy. We identify a potential weakness of the algorithm-subtrees can contain structure that has been created using data that is subsequently removed - and show that a simple modification turns the algorithm into a rule learner that avoids this problem. This rule learner produces more compact classifiers with comparable accuracy on the benchmark datasets we consider. Finally, we present randomized algorithm variants that enable us to generate ensemble classifiers. We show that these can yield substantially improved classification accuracy. © 2011 Springer-Verlag.

Cite

CITATION STYLE

APA

Bjerring, L., & Frank, E. (2011). Beyond trees: Adopting MITI to learn rules and ensemble classifiers for multi-instance data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7106 LNAI, pp. 41–50). https://doi.org/10.1007/978-3-642-25832-9_5

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free