Search

Your search keyword '"Xinglong Yuan"' showing total 2 results
Start Over Author "Xinglong Yuan" Publisher iop publishing
2 results on '"Xinglong Yuan"'

1. Improvement of K-means clustering algorithm based on MIP optimization

Author

Shenghan Zhou, Wenbing Chang, and Xinglong Yuan

Subjects
History, Computer science, k-means clustering, Partition (number theory), Cluster analysis, Algorithm, Integer programming, Computer Science Applications, Education
Abstract

The k-means algorithm is a widely used partition clustering algorithm. The traditional k-means algorithm has two problems: it is easy to fall into the local optimal solution; it is very sensitive to the initial solution. In this paper, a k-means algorithm model based on mixed integer linear programming is established. The experiment shows that the effect of the new algorithm is better than the traditional k-means algorithm, and the above two problems are solved well.

Published
2018

Catalog

Books, media, physical & digital resources
See catalog results