• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Lin, Zeyu (Lin, Zeyu.) [1] | Zhu, Shuqian (Zhu, Shuqian.) [2]

Indexed by:

EI

Abstract:

Recently, there has been a surge of interest in incorporating fairness aspects into classical clustering problems. In this paper, we consider adding fairness constraints to k-center clustering. We use points with different colors to present individuals in distinct groups, the difference with the classic k- center clustering is that we try to constrain the number of centers selected from each group so that we can achieve the goal to guarantee the fairness. To solve this problem, Kleindessner et al. proposed a (5 + ϵ)-approximation algorithm in 2019. So far, the best algorithm to solve this problem is proposed by Jones et al., whose approximation ratio reached 3. The main contribution of this paper is: for fair k-center clustering, we propose a key set with special property and prove that there exists a structure for 2-approximation solution when the data set is divided into two groups. © 2023 IEEE.

Keyword:

Approximation algorithms Machine learning

Community:

  • [ 1 ] [Lin, Zeyu]Fuzhou University, College of Math and Statistics, Fuzhou, China
  • [ 2 ] [Zhu, Shuqian]Fuzhou University, College of Math and Statistics, Fuzhou, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2023

Page: 226-230

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:66/10044190
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1