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