Fair Clustering with Fair Correspondence Distribution
- Authors
- Lee, Woojin; Ko, Hyungjin; Byun, Junyoung; Yoon, Taeho; Lee, Jaewook
- Issue Date
- Dec-2021
- Publisher
- ELSEVIER SCIENCE INC
- Keywords
- Fair clustering; Support vector clustering; Fair distribution
- Citation
- INFORMATION SCIENCES, v.581, pp 155 - 178
- Pages
- 24
- Journal Title
- INFORMATION SCIENCES
- Volume
- 581
- Start Page
- 155
- End Page
- 178
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/72002
- DOI
- 10.1016/j.ins.2021.09.010
- ISSN
- 0020-0255
1872-6291
- Abstract
- In recent years, the issue of fairness has become important in the field of machine learning. In clustering problems, fairness is defined in terms of consistency in that the balance ratio of data with different sensitive attribute values remains constant for each cluster. Fairness problems are important in real-world applications, for example, when the recommendation system provides targeted advertisements or job offers based on the clustering result of candidates, the minority group may not get the same level of opportunity as the majority group if the clustering result is unfair. In this study, we propose a novel distribution-based fair clustering approach. Considering a distribution in which the sample is biased by society, we try to find clusters from a fair correspondence distribution. Our method uses the support vector method and a dynamical system to comprehensively divide the entire data space into atomic cells before reassembling them fairly to form the clusters. Theoretical results derive the upper bound of the generalization error of the corresponding clustering function in the fair correspondence distribution when atomic cells are connected fairly, allowing us to present an algorithm to achieve fairness. Experimental results show that our algorithm beneficially increases fairness while reducing computation time for various datasets. (c) 2021 Elsevier Inc. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ETC > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/72002)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.