unsupervised machine learning

A stochastic alternating balance k-means algorithm for fair clustering

  • Suyun Liu
  • Luis Nunes Vicente
    • Categories Convex and Nonsmooth Optimization, Data-Mining, Nonlinear Optimization Tags , , , , ,

    In the application of data clustering to human-centric decision-making systems, such as loan applications and advertisement recommendations, the clustering outcome might discriminate against people across different demographic groups, leading to unfairness. A natural conflict occurs between the cost of clustering (in terms of distance to cluster centers) and the balance representation of all demographic groups … Read more

    On the Quality of a Semidefinite Programming Bound for Sparse Principal Component Analysis

  • Laurent El Ghaoui
    • Categories Robust Optimization, Semi-definite Programming, Statistics Tags , , ,

    We examine the problem of approximating a positive, semidefinite matrix $\Sigma$ by a dyad $xx^T$, with a penalty on the cardinality of the vector $x$. This problem arises in sparse principal component analysis, where a decomposition of $\Sigma$ involving sparse factors is sought. We express this hard, combinatorial problem as a maximum eigenvalue problem, in … Read more