Guarantees for Spectral Clustering with Fairness Constraints.
Matthäus KleindessnerSamira SamadiPranjal AwasthiJamie MorgensternPublished in: ICML (2019)
Keyphrases
- spectral clustering
- constrained clustering
- pairwise constraints
- pairwise
- clustering method
- data clustering
- pairwise similarities
- spectral methods
- k means
- similarity matrix
- constrained spectral clustering
- nonnegative matrix factorization
- graph partitioning
- image segmentation
- evolutionary clustering
- graph laplacian
- eigendecomposition
- constraint satisfaction
- clustering algorithm
- normalized cut
- principal component analysis
- affinity matrix
- instance level constraints
- image processing
- negative matrix factorization
- laplacian matrix
- similarity graph
- alternative clusterings