中文
相关论文

相关论文: Towards Fair Deep Clustering With Multi-State Prot…

200 篇论文

We study the question of fair clustering under the {\em disparate impact} doctrine, where each protected class must have approximately equal representation in every cluster. We formulate the fair clustering problem under both the $k$-center…

机器学习 · 计算机科学 2018-02-19 Flavio Chierichetti , Ravi Kumar , Silvio Lattanzi , Sergei Vassilvitskii

Deep clustering has the potential to learn a strong representation and hence better clustering performance compared to traditional clustering methods such as $k$-means and spectral clustering. However, this strong representation learning…

机器学习 · 计算机科学 2021-06-01 Hongjing Zhang , Ian Davidson

Consensus clustering, a fundamental task in machine learning and data analysis, aims to aggregate multiple input clusterings of a dataset, potentially based on different non-sensitive attributes, into a single clustering that best…

机器学习 · 计算机科学 2025-06-18 Diptarka Chakraborty , Kushagra Chatterjee , Debarati Das , Tien Long Nguyen , Romina Nobahari

We study the problem of finding low-cost Fair Clusterings in data where each data point may belong to many protected groups. Our work significantly generalizes the seminal work of Chierichetti et.al. (NIPS 2017) as follows. - We allow the…

数据结构与算法 · 计算机科学 2019-06-18 Suman K. Bera , Deeparnab Chakrabarty , Nicolas J. Flores , Maryam Negahbani

Fair clustering has become a socially significant task with the advancement of machine learning technologies and the growing demand for trustworthy AI. Group fairness ensures that the proportions of each sensitive group are similar in all…

机器学习 · 统计学 2025-06-17 Jihu Lee , Kunwoong Kim , Yongdai Kim

Numerous algorithms have been produced for the fundamental problem of clustering under many different notions of fairness. Perhaps the most common family of notions currently studied is group fairness, in which proportional group…

机器学习 · 计算机科学 2023-06-06 Seyed A. Esmaeili , Sharmila Duppala , John P. Dickerson , Brian Brubach

Clustering is a foundational problem in machine learning with numerous applications. As machine learning increases in ubiquity as a backend for automated systems, concerns about fairness arise. Much of the current literature on fairness…

The goal of fair clustering is to find clusters such that the proportion of sensitive attributes (e.g., gender, race, etc.) in each cluster is similar to that of the entire dataset. Various fair clustering algorithms have been proposed that…

机器学习 · 统计学 2026-02-26 Jinwon Park , Kunwoong Kim , Jihu Lee , Yongdai Kim

A clustering may be considered as fair on pre-specified sensitive attributes if the proportions of sensitive attribute groups in each cluster reflect that in the dataset. In this paper, we consider the task of fair clustering for scenarios…

机器学习 · 计算机科学 2020-01-27 Savitha Sam Abraham , Deepak P , Sowmya S Sundaram

Clustering is a fundamental tool in data mining. It partitions points into groups (clusters) and may be used to make decisions for each point based on its group. However, this process may harm protected (minority) classes if the clustering…

数据结构与算法 · 计算机科学 2018-11-27 Ioana O. Bercea , Martin Groß , Samir Khuller , Aounon Kumar , Clemens Rösner , Daniel R. Schmidt , Melanie Schmidt

In this paper, we initiate the study of fair clustering that ensures distributional similarity among similar individuals. In response to improving fairness in machine learning, recent papers have investigated fairness in clustering…

机器学习 · 计算机科学 2020-06-24 Nihesh Anderson , Suman K. Bera , Syamantak Das , Yang Liu

Correlation clustering is a ubiquitous paradigm in unsupervised machine learning where addressing unfairness is a major challenge. Motivated by this, we study Fair Correlation Clustering where the data points may belong to different…

机器学习 · 计算机科学 2022-06-13 Sara Ahmadian , Maryam Negahbani

The advent of ML-driven decision-making and policy formation has led to an increasing focus on algorithmic fairness. As clustering is one of the most commonly used unsupervised machine learning approaches, there has naturally been a…

机器学习 · 统计学 2023-05-30 Abhisek Chakraborty , Anirban Bhattacharya , Debdeep Pati

The remarkable attention which fair clustering has received in the last few years has resulted in a significant number of different notions of fairness. Despite the fact that these notions are well-justified, they are often motivated and…

机器学习 · 计算机科学 2023-06-01 John Dickerson , Seyed A. Esmaeili , Jamie Morgenstern , Claire Jie Zhang

Within the relatively busy area of fair machine learning that has been dominated by classification fairness research, fairness in clustering has started to see some recent attention. In this position paper, we assess the existing work in…

计算机与社会 · 计算机科学 2020-07-16 Deepak P

We consider the problem of deep fair clustering, which partitions data into clusters via the representations extracted by deep neural networks while hiding sensitive data attributes. To achieve fairness, existing methods present a variety…

机器学习 · 计算机科学 2024-03-26 Xiang Zhang

What does it mean for a clustering to be fair? One popular approach seeks to ensure that each cluster contains groups in (roughly) the same proportion in which they exist in the population. The normative principle at play is balance: any…

机器学习 · 计算机科学 2021-01-29 Mohsen Abbasi , Aditya Bhaskara , Suresh Venkatasubramanian

Traditionally, clustering algorithms focus on partitioning the data into groups of similar instances. The similarity objective, however, is not sufficient in applications where a fair-representation of the groups in terms of protected…

机器学习 · 计算机科学 2021-11-08 Tai Le Quy , Arjun Roy , Gunnar Friege , Eirini Ntoutsi

Clustering algorithms are widely utilized for many modern data science applications. This motivates the need to make outputs of clustering algorithms fair. Traditionally, new fair algorithmic variants to clustering algorithms are developed…

机器学习 · 计算机科学 2021-10-26 Anshuman Chhabra , Adish Singla , Prasant Mohapatra

A fair clustering instance is given a data set $A$ in which every point is assigned some color. Colors correspond to various protected attributes such as sex, ethnicity, or age. A fair clustering is an instance where membership of points in…

数据结构与算法 · 计算机科学 2021-03-09 Matteo Böhm , Adriano Fazzone , Stefano Leonardi , Chris Schwiegelshohn
‹ 上一页 1 2 3 10 下一页 ›