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

Author:

Tian, Xiaoyun (Tian, Xiaoyun.) | Xu, Dachuan (Xu, Dachuan.) (Scholars:徐大川) | Du, Donglei (Du, Donglei.) | Gai, Ling (Gai, Ling.)

Indexed by:

EI Scopus

Abstract:

We consider the spherical k-means problem (SKMP), a generalization of the k-means clustering problem (KMP). Given a data set of n points (Formula Presented) in d-dimensional unit sphere (Formula Presented), and an integer (Formula Presented), it aims to partition the data set (Formula Presented) into k sets so as to minimize the sum of cosine dissimilarity measure from each data point to its closest center. We present a constant expected approximation guarantee for this problem based on integrating the k-means++ seeding algorithm for the KMP and the local search technique. © 2020, Springer Nature Switzerland AG.

Keyword:

Spheres Local search (optimization) Approximation algorithms K-means clustering

Author Community:

  • [ 1 ] [Tian, Xiaoyun]Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing; 100124, China
  • [ 2 ] [Xu, Dachuan]Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing; 100124, China
  • [ 3 ] [Du, Donglei]Faculty of Management, University of New Brunswick, Fredericton; NB; E3B 9Y2, Canada
  • [ 4 ] [Gai, Ling]Glorious Sun School of Business and Management, Donghua University, Shanghai; 200051, China

Reprint Author's Address:

  • [gai, ling]glorious sun school of business and management, donghua university, shanghai; 200051, china

Show more details

Related Keywords:

Source :

ISSN: 0302-9743

Year: 2020

Volume: 12290 LNCS

Page: 131-140

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

Affiliated Colleges:

Online/Total:815/5423290
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.