An instance selection approach to multiple instance learning

Zhouyu Fu, Antonio Robles-Kelly

    Research output: Chapter in Book / Conference PaperConference Paperpeer-review

    23 Citations (Scopus)

    Abstract

    Multiple-instance Learning (MIL) is a new paradigm of supervised learning that deals with the classification of bags. Each bag is presented as a collection of instances from which features are extracted. In MIL, we have usually confronted with a large instance space for even moderately sized data sets since each bag may contain many instances. Hence it is important to design efficient instance pruning and selection techniques to speed up the learning process without compromising on the performance. In this paper, we address the issue of instance selection in multiple instance learning and propose the IS-MIL, an Instance Selection framework for MIL, to tackle large-scale MIL problems. IS-MIL is based on an alternative optimisation framework by iteratively repeating the steps of instance selection/ updating and classifier learning, which is guaranteed to converge. Experimental results demonstrate the utility and efficiency of the proposed approach compared to the alternatives.
    Original languageEnglish
    Title of host publicationProceedings of the 2009 IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2009), Miami, Florida, USA, 20 – 25 June 2009
    PublisherIEEE
    Pages911-918
    Number of pages8
    ISBN (Print)9781424439928
    DOIs
    Publication statusPublished - 2009
    EventIEEE Computer Society Conference on Computer Vision and Pattern Recognition -
    Duration: 20 Jun 2009 → …

    Conference

    ConferenceIEEE Computer Society Conference on Computer Vision and Pattern Recognition
    Period20/06/09 → …

    Fingerprint

    Dive into the research topics of 'An instance selection approach to multiple instance learning'. Together they form a unique fingerprint.

    Cite this