Fair Method for Spectral Clustering to Improve Intra-cluster Fairness
Recently,the fairness of the algorithm has aroused extensive discussion in the machine learning community.Given the widespread popularity of spectral clustering in modern data science,studying the algorithm fairness of spectral clustering is a crucial topic.Existing fair spectral clustering algorith...
Main Author: | |
---|---|
Format: | Article |
Language: | zho |
Published: |
Editorial office of Computer Science
2023-02-01
|
Series: | Jisuanji kexue |
Subjects: | |
Online Access: | https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2023-50-2-158.pdf |
_version_ | 1797845078896541696 |
---|---|
author | XU Xia, ZHANG Hui, YANG Chunming, LI Bo, ZHAO Xujian |
author_facet | XU Xia, ZHANG Hui, YANG Chunming, LI Bo, ZHAO Xujian |
author_sort | XU Xia, ZHANG Hui, YANG Chunming, LI Bo, ZHAO Xujian |
collection | DOAJ |
description | Recently,the fairness of the algorithm has aroused extensive discussion in the machine learning community.Given the widespread popularity of spectral clustering in modern data science,studying the algorithm fairness of spectral clustering is a crucial topic.Existing fair spectral clustering algorithms have two shortcomings:1) poor fairness performance;2) work only for single sensitive attribute.In this paper,the fair spectral clustering problem is regarded as a constrained spectral clustering problem.By solving the feasible solution set of constrained spectral clustering,an unnormalized fair spectral clustering(UFSC) method is proposed to improve fairness performance.In addition,the paper also proposes a fair clustering algorithm suitable for multiple sensitive attribute constraints.Experimental results on multiple real-world datasets demonstrate that the UFSC and MFSC are fairer than the existing fair spectral clustering algorithms. |
first_indexed | 2024-04-09T17:33:51Z |
format | Article |
id | doaj.art-a04b066caa7e469e9c9963d9bffc76c5 |
institution | Directory Open Access Journal |
issn | 1002-137X |
language | zho |
last_indexed | 2024-04-09T17:33:51Z |
publishDate | 2023-02-01 |
publisher | Editorial office of Computer Science |
record_format | Article |
series | Jisuanji kexue |
spelling | doaj.art-a04b066caa7e469e9c9963d9bffc76c52023-04-18T02:33:17ZzhoEditorial office of Computer ScienceJisuanji kexue1002-137X2023-02-0150215816510.11896/jsjkx.211100279Fair Method for Spectral Clustering to Improve Intra-cluster FairnessXU Xia, ZHANG Hui, YANG Chunming, LI Bo, ZHAO Xujian0School of Computer Science and Technology,Southwest University of Science and Technology,Mianyang,Sichuan 621010,ChinaRecently,the fairness of the algorithm has aroused extensive discussion in the machine learning community.Given the widespread popularity of spectral clustering in modern data science,studying the algorithm fairness of spectral clustering is a crucial topic.Existing fair spectral clustering algorithms have two shortcomings:1) poor fairness performance;2) work only for single sensitive attribute.In this paper,the fair spectral clustering problem is regarded as a constrained spectral clustering problem.By solving the feasible solution set of constrained spectral clustering,an unnormalized fair spectral clustering(UFSC) method is proposed to improve fairness performance.In addition,the paper also proposes a fair clustering algorithm suitable for multiple sensitive attribute constraints.Experimental results on multiple real-world datasets demonstrate that the UFSC and MFSC are fairer than the existing fair spectral clustering algorithms.https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2023-50-2-158.pdfalgorithm fairness|fair spectral clustering|constrained spectral clustering|machine learning|data analysis |
spellingShingle | XU Xia, ZHANG Hui, YANG Chunming, LI Bo, ZHAO Xujian Fair Method for Spectral Clustering to Improve Intra-cluster Fairness Jisuanji kexue algorithm fairness|fair spectral clustering|constrained spectral clustering|machine learning|data analysis |
title | Fair Method for Spectral Clustering to Improve Intra-cluster Fairness |
title_full | Fair Method for Spectral Clustering to Improve Intra-cluster Fairness |
title_fullStr | Fair Method for Spectral Clustering to Improve Intra-cluster Fairness |
title_full_unstemmed | Fair Method for Spectral Clustering to Improve Intra-cluster Fairness |
title_short | Fair Method for Spectral Clustering to Improve Intra-cluster Fairness |
title_sort | fair method for spectral clustering to improve intra cluster fairness |
topic | algorithm fairness|fair spectral clustering|constrained spectral clustering|machine learning|data analysis |
url | https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2023-50-2-158.pdf |
work_keys_str_mv | AT xuxiazhanghuiyangchunminglibozhaoxujian fairmethodforspectralclusteringtoimproveintraclusterfairness |