Indexed by:
Abstract:
For computing the k-means clustering of the streaming and distributed big sparse data, we present an algorithm to obtain the sparse coreset for the k-means in polynomial time. This algorithm is mainly based on the explicit form of the center of mass and the approximate k-means. Because of the existence of the approximation, the coreset of the output inevitably has a factor, which can be controlled to be a very small constant.
Keyword:
Reprint Author's Address:
Email:
Source :
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH
ISSN: 0217-5959
Year: 2019
Issue: 1
Volume: 36
1 . 4 0 0
JCR@2022
ESI Discipline: ENGINEERING;
ESI HC Threshold:136
Cited Count:
WoS CC Cited Count: 5
SCOPUS Cited Count: 7
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 3