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

Author:

Yuan, Fan (Yuan, Fan.) | Xu, Dachuan (Xu, Dachuan.) | Du, Donglei (Du, Donglei.) | Li, Min (Li, Min.)

Indexed by:

EI Scopus SCIE

Abstract:

Data privacy has become one of the most important concerns in the big data era. Because of its broad applications in machine learning and data analysis, many algorithms and theoretical results have been established for privacy clustering problems, such as k-means and k-median problems with privacy protection. However, there is little work on privacy protection in k-center clustering. Our research focuses on the k-center problem, its distributed variant, and the distributed k-center problem under differential privacy constraints. These problems model the concept of safeguarding the privacy of individual input elements, with the integration of differential privacy aimed at ensuring the security of individual information during data processing and analysis. We propose three approximation algorithms for these problems, respectively, and achieve a constant factor approximation ratio.

Keyword:

Distributed k-center problem Clustering problem Distributed k-center problem with outliers Approximate algorithm Differentially privacy

Author Community:

  • [ 1 ] [Yuan, Fan]Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
  • [ 2 ] [Yuan, Fan]Beijing Univ Technol, Beijing Inst Sci & Engn Comp, Beijing 100124, Peoples R China
  • [ 3 ] [Xu, Dachuan]Beijing Univ Technol, Beijing Inst Sci & Engn Comp, Beijing 100124, Peoples R China
  • [ 4 ] [Du, Donglei]Univ New Brunswick, Fac Management, Fredericton, NB E3B 5A3, Canada
  • [ 5 ] [Li, Min]Shandong Normal Univ, Sch Math & Stat, Jinan 250014, Peoples R China

Reprint Author's Address:

  • [Li, Min]Shandong Normal Univ, Sch Math & Stat, Jinan 250014, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

OPTIMIZATION LETTERS

ISSN: 1862-4472

Year: 2024

Issue: 8

Volume: 18

Page: 1791-1809

1 . 6 0 0

JCR@2022

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

Affiliated Colleges:

Online/Total:717/10839302
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.