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

Author:

Yuan, Fan (Yuan, Fan.) | Diao, Luhong (Diao, Luhong.) | Du, Donglei (Du, Donglei.) | Liu, Lei (Liu, Lei.)

Indexed by:

CPCI-S EI Scopus SCIE

Abstract:

The clustering problem of big data in the era of artificial intelligence has been widely studied. Because of the huge amount of data, distributed algorithms are often used to deal with big data problems. The distributed computing model has an attractive feature: it can handle massive datasets that cannot be put into the main memory. On the other hand, since many decisions are made automatically by machines in today's society, algorithm fairness is also an important research area of machine learning. In this paper, we study two fair clustering problems: the centralized fair k-center problem with outliers and the distributed fair k-center problem with outliers. For these two problems, we have designed corresponding constant approximation ratio algorithms. The theoretical proof and analysis of the approximation ratio, and the running space of the algorithm are given.

Keyword:

machine learning fairness constraints outlier constraints k-center problem distributed algorithm

Author Community:

  • [ 1 ] [Yuan, Fan]Beijing Univ Technol, Beijing Inst Sci & Engn Comp, Fac Sci, Beijing 100124, Peoples R China
  • [ 2 ] [Diao, Luhong]Beijing Univ Technol, Beijing Inst Sci & Engn Comp, Fac Sci, Beijing 100124, Peoples R China
  • [ 3 ] [Liu, Lei]Beijing Univ Technol, Beijing Inst Sci & Engn Comp, Fac Sci, Beijing 100124, Peoples R China
  • [ 4 ] [Du, Donglei]Univ New Brunswick, Fac Management, Fredericton, NB E3B 5A3, Canada

Reprint Author's Address:

Show more details

Related Keywords:

Source :

TSINGHUA SCIENCE AND TECHNOLOGY

ISSN: 1007-0214

Year: 2023

Issue: 6

Volume: 28

Page: 1072-1084

6 . 6 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:19

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Affiliated Colleges:

Online/Total:619/10839566
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.