Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees.
L. Elisa CelisLingxiao HuangVijay KeswaniNisheeth K. VishnoiPublished in: CoRR (2018)
Keyphrases
- classification algorithm
- preprocessing
- classification method
- support vector machine svm
- computational cost
- cost function
- benchmark data sets
- optimal solution
- detection algorithm
- dynamic programming
- convergence rate
- recognition algorithm
- optimization algorithm
- np hard
- decision trees
- significant improvement
- simulated annealing
- image classification
- linear programming
- expectation maximization
- k means
- feature vectors
- classification scheme
- accuracy rate
- multiple constraints
- constrained optimization
- roc curve
- nearest neighbour
- data sets
- constraint satisfaction
- worst case
- pattern recognition
- objective function
- feature extraction
- learning algorithm
- machine learning