Bias-Aware Hierarchical Clustering for detecting the discriminated groups of users in recommendation systems

2021
journal article
article
22
cris.lastimport.wos2024-04-10T03:09:21Z
dc.abstract.enOne challenge for the modern recommendation systems is the Tyranny of Majority - the generated recommendations are often optimized for the mainstream trends so that the minority preference groups remain discriminated. Moreover, most modern recommendation techniques are characterized as black-box systems. Given a lack of understanding of the dataset characteristics and insufficient diversity of represented individuals, such approaches inevitably lead to amplifying hidden data biases and existing disparities. In this research, we address this problem by proposing a novel approach to detecting and describing potentially discriminated user groups for a given recommendation algorithm. We propose a Bias-Aware Hierarchical Clustering algorithm that identifies user clusters based on latent embeddings constructed by a black-box recommender to identify users whose needs are not met by the given recommendation method. Next, a post-hoc explainer model is applied to reveal the most important descriptive features that characterize these user segments. Our method is model-agnostic and does not require any a priori information about existing disparities and sensitive attributes. An experimental evaluation on a synthetic dataset and two real-world datasets from different domains shows that, compared with other clustering methods and arbitrarily selected user groups, our method is capable of identifying underperforming segments for different recommendation algorithms, and detect more severe disparities.pl
dc.affiliationWydział Filozoficzny : Instytut Filozofiipl
dc.contributor.authorMisztal-Radecka, Joannapl
dc.contributor.authorIndurkhya, Bipin - 227976 pl
dc.date.accessioned2021-03-21T22:48:24Z
dc.date.available2021-03-21T22:48:24Z
dc.date.issued2021pl
dc.date.openaccess0
dc.description.accesstimew momencie opublikowania
dc.description.number3pl
dc.description.publication1,5pl
dc.description.versionostateczna wersja wydawcy
dc.description.volume58pl
dc.identifier.articleid102519pl
dc.identifier.doi10.1016/j.ipm.2021.102519pl
dc.identifier.eissn1873-5371pl
dc.identifier.issn0306-4573pl
dc.identifier.projectROD UJ / OPpl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/267817
dc.languageengpl
dc.language.containerengpl
dc.participationIndurkhya, Bipin: 30%;pl
dc.pbn.affiliationDziedzina nauk humanistycznych : filozofiapl
dc.rightsUdzielam licencji. Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0 Międzynarodowa*
dc.rights.licenceCC-BY-NC-ND
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.pl*
dc.share.typeotwarte repozytorium
dc.source.integratorfalse
dc.subject.enrecommender systempl
dc.subject.ensystem fairnesspl
dc.subject.enbias detectionpl
dc.subject.enmodel interpretabilitypl
dc.subject.encollaborative filteringpl
dc.subtypeArticlepl
dc.titleBias-Aware Hierarchical Clustering for detecting the discriminated groups of users in recommendation systemspl
dc.title.journalInformation Processing & Managementpl
dc.typeJournalArticlepl
dspace.entity.typePublication
cris.lastimport.wos
2024-04-10T03:09:21Z
dc.abstract.enpl
One challenge for the modern recommendation systems is the Tyranny of Majority - the generated recommendations are often optimized for the mainstream trends so that the minority preference groups remain discriminated. Moreover, most modern recommendation techniques are characterized as black-box systems. Given a lack of understanding of the dataset characteristics and insufficient diversity of represented individuals, such approaches inevitably lead to amplifying hidden data biases and existing disparities. In this research, we address this problem by proposing a novel approach to detecting and describing potentially discriminated user groups for a given recommendation algorithm. We propose a Bias-Aware Hierarchical Clustering algorithm that identifies user clusters based on latent embeddings constructed by a black-box recommender to identify users whose needs are not met by the given recommendation method. Next, a post-hoc explainer model is applied to reveal the most important descriptive features that characterize these user segments. Our method is model-agnostic and does not require any a priori information about existing disparities and sensitive attributes. An experimental evaluation on a synthetic dataset and two real-world datasets from different domains shows that, compared with other clustering methods and arbitrarily selected user groups, our method is capable of identifying underperforming segments for different recommendation algorithms, and detect more severe disparities.
dc.affiliationpl
Wydział Filozoficzny : Instytut Filozofii
dc.contributor.authorpl
Misztal-Radecka, Joanna
dc.contributor.authorpl
Indurkhya, Bipin - 227976
dc.date.accessioned
2021-03-21T22:48:24Z
dc.date.available
2021-03-21T22:48:24Z
dc.date.issuedpl
2021
dc.date.openaccess
0
dc.description.accesstime
w momencie opublikowania
dc.description.numberpl
3
dc.description.publicationpl
1,5
dc.description.version
ostateczna wersja wydawcy
dc.description.volumepl
58
dc.identifier.articleidpl
102519
dc.identifier.doipl
10.1016/j.ipm.2021.102519
dc.identifier.eissnpl
1873-5371
dc.identifier.issnpl
0306-4573
dc.identifier.projectpl
ROD UJ / OP
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/267817
dc.languagepl
eng
dc.language.containerpl
eng
dc.participationpl
Indurkhya, Bipin: 30%;
dc.pbn.affiliationpl
Dziedzina nauk humanistycznych : filozofia
dc.rights*
Udzielam licencji. Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0 Międzynarodowa
dc.rights.licence
CC-BY-NC-ND
dc.rights.uri*
http://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.pl
dc.share.type
otwarte repozytorium
dc.source.integrator
false
dc.subject.enpl
recommender system
dc.subject.enpl
system fairness
dc.subject.enpl
bias detection
dc.subject.enpl
model interpretability
dc.subject.enpl
collaborative filtering
dc.subtypepl
Article
dc.titlepl
Bias-Aware Hierarchical Clustering for detecting the discriminated groups of users in recommendation systems
dc.title.journalpl
Information Processing & Management
dc.typepl
JournalArticle
dspace.entity.type
Publication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
18
Views per month
Views per city
Ashburn
4
Kathmandu
3
Chandler
2
Wroclaw
2
Dublin
1
Geneva
1
Sant'Antimo
1
Downloads
misztal-radecka_indurkhya_bias-aware_hierarchical_clustering_for_detecting_2021.pdf
397
misztal-radecka_indurkhya_bias-aware_hierarchical_clustering_for_detecting_2021.odt
125