Attraction-repulsion clustering: a way of promoting diversity linked to demographic parity in fair clustering
Producción Científica
| Autores: | , , |
|---|---|
| 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 |