Indexed by:
Abstract:
The functional k-means problem involves different data from k-means problem, where the functional data is a kind of dynamic data and is generated by continuous processes. By defining a new distance with derivative information, the functional k-means clustering algorithm can be used well for functional k-means problem. In this paper, we mainly investigate the seeding algorithm for functional k-means problem and show that the performance guarantee is obtained as 8(ln k + 2). Moreover, we present the numerical experiment showing the validity of this algorithm, comparing to the functional k-means clustering algorithm.
Keyword:
Reprint Author's Address:
Source :
COMPUTING AND COMBINATORICS, COCOON 2019
ISSN: 0302-9743
Year: 2019
Volume: 11653
Page: 387-396
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: