ALMOST OPTIMAL SOLUTIONS TO k-CLUSTERING PROBLEMS-Reference-Cited by-同舟云学术

ALMOST OPTIMAL SOLUTIONS TO k-CLUSTERING PROBLEMS

Published:2010-08 Issue:04 Volume:20 Page:431-447
ISSN:0218-1959
Container-title:International Journal of Computational Geometry & Applications
language:en
Short-container-title:Int. J. Comput. Geom. Appl.

Author:

KUMAR PANKAJ¹,KUMAR PIYUSH²

Affiliation:

1. Department of Computer Science, Purdue University, W. Lafayette, IN 47907, USA

2. Department of Computer Science, Florida State Univerity, Tallahassee, FL, 32306-4530, USA

Abstract

We implement an algorithm for k-clustering for small k in fixed dimensions and report experimental results here. Although the theoretical bounds on the running time are hopeless for 1 + ∊ approximating k-clusters, we note that for dimensions 2 and 3, k-clustering is practical for small k (k ≤ 4) and simple enough shapes. For the purposes of this paper, k is a small fixed constant.

Publisher

World Scientific Pub Co Pte Lt

Subject

Applied Mathematics,Computational Mathematics,Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218195910003372

Reference21 articles.

1. Approximation algorithms for projective clustering

2. Efficient algorithms for geometric optimization

3. 3-PIERCING OF d-DIMENSIONAL BOXES AND HOMOTHETIC TRIANGLES

4. Las Vegas algorithms for linear and integer programming when the dimension is small

5. An Introduction to Support Vector Machines and Other Kernel-based Learning Methods

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. OptICS-EV: A Data-Driven Model for Optimal Installation of Charging Stations for Electric Vehicles;Computational Science – ICCS 2023;2023

2. Improvements on approximation algorithms for clustering probabilistic data;Knowledge and Information Systems;2021-08-30

3. Approximation Algorithms for Probabilistic k-Center Clustering;2020 IEEE International Conference on Data Mining (ICDM);2020-11

4. Optimal Trajectory for Curvature-Constrained UAV Mobile Base Stations;IEEE Wireless Communications Letters;2020

5. Improvements on the k-center Problem for Uncertain Data;Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2018-05-27