Article
 

Constrained Instance Clustering in Multi-Instance Multi-Label Learning

Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/articles/tq57ns86c

Descriptions

Attribute NameValues
Creator
Abstract
  • 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.
  • Keywords: MIML, Bag Constraints, Instance Clustering, Spectral Clustering, Constrained Clustering
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
Journal Title
Journal Volume
  • 37
Rights Statement
Funding Statement (additional comments about funding)
  • This material is based upon work supported by the National Science Foundation under Grant No. IIS-1055113.
Publisher
Peer Reviewed
Language
Replaces

Relationships

Parents:

This work has no parents.

Items

Thumbnail Title Date Uploaded Visibility Actions
file details PeiYuanliElectricalEngineeringComputerScienceConstrainedInstanceClustering.pdf 2017-07-26 Public Download