
05762182
j
05762182
Friedler, Sorelle A.
Mount, David M.
Approximation algorithm for the kinetic robust $k$center problem.
Comput. Geom. 43, No. 67, 572586 (2010).
2010
Elsevier (NorthHolland), Amsterdam
EN
clustering
kinetic data structures
robust statistics
algorithm
$k$center problem
exponential complexity
algorithm
doi:10.1016/j.comgeo.2010.01.001
A clustering algorithm is developed by generalizing the standard $k$center problem within the context of kinetic data, assuming that the data points are in continuous motion and robust optimization in the presence of heterogeneous data and outliers. Since the $k$center problem has exponential complexity in $k$, the algorithm provides an approximation to the $k$center problem. The authors give all the details and properties of the algorithm. Because the problem that the authors handle is very important and new, the performance of the algorithm should be test in real applications
B\"ulent Karas\"ozen (Ankara)