Multi-view clustering with constraint propagation for learning with an incomplete mapping between views

Eric Eaton, Marie desJardins, Sara JacobCIKM 2010 · OpenReview

Abstract

Multi-view learning algorithms typically assume a complete bipartite mapping between the different views in order to exchange information during the learning process. However, many applications provide only a partial mapping between the views, creating a challenge for current methods. To address this problem, we propose a multi-view algorithm based on constrained clustering that can operate with an incomplete mapping. Given a set of pairwise constraints in each view, our approach propagates these constraints using a local similarity measure to those instances that can be mapped to the other views, allowing the propagated constraints to be transferred across views via the partial mapping. It uses co-EM to iteratively estimate the propagation within each view based on the current clustering model, transfer the constraints across views, and update the clustering model, thereby learning a unified model for all views. We show that this approach significantly improves clustering performance over several other methods for transferring constraints and allows multi-view clustering to be reliably applied when given a limited mapping between the views.
BibTeX
@inproceedings{eaton2010multi,
  author = {Eric Eaton and Marie desJardins and Sara Jacob},
  title = {{Multi-view clustering with constraint propagation for learning with an incomplete mapping between views}},
  booktitle = {ACM International Conference on Information and Knowledge Management},
  year = {2010},
  url = {https://openreview.net/forum?id=PtItj6wNQxc},
}

Loading related content...

Figure