Solving Partial Assignment Problems using Random Clique Complexes

About

This is a source code for our ICML 2018 paper: Solving Partial Assignment Problems using Random Clique Complexes.

Requirements

This code is developed in

MATLAB R2017b

Dataset

We used nine different datasets for evaluation. The dataset names are:

• CMU House
• CMU Hotel
• Horse Rotate and Shear
• Car
• Bike
• Butterfly
• Magazine
• Building
• Book

Usage

To run the matching model to generate results for "House" dataset for pairwise matching of 111 images, run:

main.m

Example of higher order matchings

Result of matchings on House dataset images

Citation

Please cite the paper if you use this code.

@InProceedings{pmlr-v80-sharma18a,
  title = 	 {Solving Partial Assignment Problems using Random Clique Complexes},
  author = 	 {Sharma, Charu and Nathani, Deepak and Kaul, Manohar},
  booktitle = 	 {Proceedings of the 35th International Conference on Machine Learning},
  pages = 	 {4586--4595},
  year = 	 {2018},
  editor = 	 {Dy, Jennifer and Krause, Andreas},
  volume = 	 {80},
  series = 	 {Proceedings of Machine Learning Research},
  address = 	 {Stockholmsmässan, Stockholm Sweden},
  month = 	 {10--15 Jul},
  publisher = 	 {PMLR},
  pdf = 	 {http://proceedings.mlr.press/v80/sharma18a/sharma18a.pdf},
  url = 	 {http://proceedings.mlr.press/v80/sharma18a.html}
}