For -means algorithm to the initial cluster centers

sensitive to outliers shortcomings

we propose a density-based improved -means algorithm.The algorithm introduces entropy and weighted distance

starting from the neighbor density

remove the isolated points on the algorithm while determining the initial cluster centers

making the cluster center is relatively stable.Experimental results show that the algorithm in terms of accuracy

operating efficiency has a very good improvement.