|
|||||
|
|
An approximation algorithm for the uniform capacitated k-means problem |
|
| Authors: | Han Lu Xu Dachuan Du Donglei Zhang Dongmei |
| Affiliation: | 1.Department of Operations Research and Scientific Computing, College of Applied Sciences, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing, 100124, People’s Republic of China ;2.Faculty of Business Administration, University of New Brunswick, Fredericton, NB, E3B 5A3, Canada ;3.School of Computer Science and Technology, Shandong Jianzhu University, Jinan, 250101, People’s Republic of China ; |
| Abstract: | Journal of Combinatorial Optimization - In this paper, we consider the uniform capacitated k-means problem (UC-k-means), an extension of the classical k-means problem (k-means) in machine learning.... |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |