Attraction-repulsion clustering: a way of promoting diversity linked to demographic parity in fair clustering

Producción Científica

Detalles Bibliográficos
Autores: Barrio Tellado, Eustasio del, Inouzhe Valdés, Hristo, Loubes, Jean-Michel
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2022
País:España
Institución:Universidad de Valladolid
Repositorio:UVaDOC. Repositorio Documental de la Universidad de Valladolid
OAI Identifier:oai:uvadoc.uva.es:10324/57040
Acceso en línea:https://doi.org/10.1007/s11634-022-00516-4
https://uvadoc.uva.es/handle/10324/57040
Access Level:acceso abierto
Palabra clave:Diversity enhancing clustering
Demographic parity
Fair clustering
Hierarchical clustering
Kernel methods
Multidimensional scaling
12 Matemáticas
id ES_d47ffd10d1e4c0fb8206bf7175136c39
oai_identifier_str oai:uvadoc.uva.es:10324/57040
network_acronym_str ES
network_name_str España
repository_id_str
spelling Attraction-repulsion clustering: a way of promoting diversity linked to demographic parity in fair clusteringBarrio Tellado, Eustasio delInouzhe Valdés, HristoLoubes, Jean-MichelDiversity enhancing clusteringDemographic parityFair clusteringHierarchical clusteringKernel methodsMultidimensional scaling12 MatemáticasProducción CientíficaWe consider the problem of diversity enhancing clustering, i.e, developing clustering methods which produce clusters that favour diversity with respect to a set of pro- tected attributes such as race, sex, age, etc. In the context of fair clustering, diversity plays a major role when fairness is understood as demographic parity. To promote diversity, we introduce perturbations to the distance in the unprotected attributes that account for protected attributes in a way that resembles attraction-repulsion of charged particles in Physics. These perturbations are defined through dissimilarities with a tractable interpretation. Cluster analysis based on attraction-repulsion dissimilarities penalizes homogeneity of the clusters with respect to the protected attributes and leads to an improvement in diversity. An advantage of our approach, which falls into a pre- processing set-up, is its compatibility with a wide variety of clustering methods and whit non-Euclidean data. We illustrate the use of our procedures with both synthetic and real data and provide discussion about the relation between diversity, fairness, and cluster structure.Ministerio de Economía y Competencia and FEDER, (grant MTM2017-86061-C2-1-P)Junta de Castilla y León, (grants VA005P17 and VA002G18)Gobierno País Vasco a través del programa BERC 2018-2021Ministerio de Ciencia, Innovación, y Universidades (acreditación BCAM Severo Ochoa SEV-2017-0718)Publicación en abierto financiada por el Consorcio de Bibliotecas Universitarias de Castilla y León (BUCLE), con cargo al Programa Operativo 2014ES16RFOP009 FEDER 2014-2020 DE CASTILLA Y LEÓN, Actuación:20007-CL - Apoyo Consorcio BUCLESpringer2022info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://doi.org/10.1007/s11634-022-00516-4https://uvadoc.uva.es/handle/10324/57040reponame:UVaDOC. Repositorio Documental de la Universidad de Valladolidinstname:Universidad de ValladolidIngléshttps://link.springer.com/article/10.1007/s11634-022-00516-4info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/4.0/oai:uvadoc.uva.es:10324/570402026-06-13T12:44:47Z
dc.title.none.fl_str_mv Attraction-repulsion clustering: a way of promoting diversity linked to demographic parity in fair clustering
title Attraction-repulsion clustering: a way of promoting diversity linked to demographic parity in fair clustering
spellingShingle Attraction-repulsion clustering: a way of promoting diversity linked to demographic parity in fair clustering
Barrio Tellado, Eustasio del
Diversity enhancing clustering
Demographic parity
Fair clustering
Hierarchical clustering
Kernel methods
Multidimensional scaling
12 Matemáticas
title_short Attraction-repulsion clustering: a way of promoting diversity linked to demographic parity in fair clustering
title_full Attraction-repulsion clustering: a way of promoting diversity linked to demographic parity in fair clustering
title_fullStr Attraction-repulsion clustering: a way of promoting diversity linked to demographic parity in fair clustering
title_full_unstemmed Attraction-repulsion clustering: a way of promoting diversity linked to demographic parity in fair clustering
title_sort Attraction-repulsion clustering: a way of promoting diversity linked to demographic parity in fair clustering
dc.creator.none.fl_str_mv Barrio Tellado, Eustasio del
Inouzhe Valdés, Hristo
Loubes, Jean-Michel
author Barrio Tellado, Eustasio del
author_facet Barrio Tellado, Eustasio del
Inouzhe Valdés, Hristo
Loubes, Jean-Michel
author_role author
author2 Inouzhe Valdés, Hristo
Loubes, Jean-Michel
author2_role author
author
dc.subject.none.fl_str_mv Diversity enhancing clustering
Demographic parity
Fair clustering
Hierarchical clustering
Kernel methods
Multidimensional scaling
12 Matemáticas
topic Diversity enhancing clustering
Demographic parity
Fair clustering
Hierarchical clustering
Kernel methods
Multidimensional scaling
12 Matemáticas
description Producción Científica
publishDate 2022
dc.date.none.fl_str_mv 2022
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://doi.org/10.1007/s11634-022-00516-4
https://uvadoc.uva.es/handle/10324/57040
url https://doi.org/10.1007/s11634-022-00516-4
https://uvadoc.uva.es/handle/10324/57040
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv https://link.springer.com/article/10.1007/s11634-022-00516-4
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:UVaDOC. Repositorio Documental de la Universidad de Valladolid
instname:Universidad de Valladolid
instname_str Universidad de Valladolid
reponame_str UVaDOC. Repositorio Documental de la Universidad de Valladolid
collection UVaDOC. Repositorio Documental de la Universidad de Valladolid
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869420552165261312
score 15.300719