Truthful Mechanisms for Matching and Clustering in an Ordinal World.
Elliot AnshelevichShreyas SekarPublished in: CoRR (2016)
Keyphrases
- mechanism design
- k means
- clustering algorithm
- clustering method
- optimal matching
- graph matching
- pattern matching
- self organizing maps
- matching algorithm
- cluster analysis
- data mining tasks
- unsupervised learning
- data mining
- incomplete information
- information theoretic
- feature points
- data clustering
- spectral clustering
- image set
- physical world
- clustering analysis
- similarity calculation
- feature selection