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

Author:

Zhang, Dongmei (Zhang, Dongmei.) | Cheng, Yukun (Cheng, Yukun.) | Li, Min (Li, Min.) | Wang, Yishui (Wang, Yishui.) | Xu, Dachuan (Xu, Dachuan.) (Scholars:徐大川)

Indexed by:

CPCI-S EI Scopus

Abstract:

In this paper, we study the spherical k-means problem (SKMP) which is one of the most well-studied clustering problems. In the SKMP, we are given an n-client set D in d-dimensional unit sphere S-d, and an integer k <= n. The goal is to open a center subset F subset of S-d with vertical bar F vertical bar <= k that minimizes the sum of cosine dissimilarity measure for each client in D to the nearest open center. We give a (2(4 + root 7) + epsilon)-approximation algorithm for this problem using local search scheme.

Keyword:

Spherical k-means Approximation algorithm Local search

Author Community:

  • [ 1 ] [Zhang, Dongmei]Shandong Jianzhu Univ, Sch Comp Sci & Technol, Jinan 250101, Peoples R China
  • [ 2 ] [Cheng, Yukun]Suzhou Univ Sci & Technol, Suzhou Key Lab Big Data & Informat Serv, Sch Business, Suzhou 215009, Peoples R China
  • [ 3 ] [Li, Min]Shandong Normal Univ, Sch Math & Stat, Jinan 250014, Peoples R China
  • [ 4 ] [Wang, Yishui]Chinese Acad Sci, Shenzhen Inst Adv Technol, 1068 Xueyuan Ave, Shenzhen 518055, Peoples R China
  • [ 5 ] [Xu, Dachuan]Beijing Univ Technol, Dept Operat Res & Sci Comp, Beijing 100124, Peoples R China

Reprint Author's Address:

  • [Cheng, Yukun]Suzhou Univ Sci & Technol, Suzhou Key Lab Big Data & Informat Serv, Sch Business, Suzhou 215009, Peoples R China

Show more details

Related Keywords:

Source :

ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, AAIM 2019

ISSN: 0302-9743

Year: 2019

Volume: 11640

Page: 341-351

Language: English

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Affiliated Colleges:

Online/Total:325/10564616
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.