Constrained Instance Clustering in Multi-Instance Multi-Label Learning Public Deposited

http://ir.library.oregonstate.edu/concern/articles/tq57ns86c

This is an author's peer-reviewed final manuscript, as accepted by the publisher. The published article is copyrighted by Elsevier and can be found at:  http://www.journals.elsevier.com/pattern-recognition-letters/.

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • In multi-instance multi-label (MIML) learning, datasets are given in the form of bags, each of which contains multiple instances and is associated with multiple labels. This paper considers a novel instance clustering problem in MIML learning, where the bag labels are used as background knowledge to help group instances into clusters. The goal is to recover the class labels or to find the subclasses within each class. Prior work on constraint-based clustering focuses on pairwise constraints and can not fully utilize the bag-level label information. We propose to encode the bag-label knowledge into soft bag constraints that can be easily incorporated into any optimization based clustering algorithm. As a specific example, we demonstrate how the bag constraints can be incorporated into a popular spectral clustering algorithm. Empirical results on both synthetic and real-world datasets show that the proposed method achieves promising performance compared to state-of-the-art methods that use pairwise constraints.
Resource Type
DOI
Date Available
Date Issued
Citation
  • Pei, Y., & Fern, X. Z. (2014). Constrained instance clustering in multi-instance multi-label learning. Pattern Recognition Letters, 37, 107-114. doi:10.1016/j.patrec.2013.07.002
Series
Keyword
Rights Statement
Funding Statement (additional comments about funding)
Publisher
Peer Reviewed
Language
Replaces
Additional Information
  • description.provenance : Submitted by Deanne Bruner (deanne.bruner@oregonstate.edu) on 2014-07-01T23:29:35Z No. of bitstreams: 1 PeiYuanliElectricalEngineeringComputerScienceConstrainedInstanceClustering.pdf: 366181 bytes, checksum: 098d5a342ad8e475c37eaa7421f53e68 (MD5)
  • description.provenance : Approved for entry into archive by Deanne Bruner(deanne.bruner@oregonstate.edu) on 2014-07-01T23:30:09Z (GMT) No. of bitstreams: 1 PeiYuanliElectricalEngineeringComputerScienceConstrainedInstanceClustering.pdf: 366181 bytes, checksum: 098d5a342ad8e475c37eaa7421f53e68 (MD5)
  • description.provenance : Made available in DSpace on 2014-07-01T23:30:09Z (GMT). No. of bitstreams: 1 PeiYuanliElectricalEngineeringComputerScienceConstrainedInstanceClustering.pdf: 366181 bytes, checksum: 098d5a342ad8e475c37eaa7421f53e68 (MD5) Previous issue date: 2014-02

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items