In case you haven't read about **the K Means Algorithm** yet, it is highly recommended to first go through it, in order to understand best, how **K+ means works**.

K+ Means algorithm is a clustering algorithm and an improvement to K means clustering algorithm and solves the problem of choosing K (number of clusters). It is great at detecting outliers and forming new clusters. The complexity is O(t*(k^2)*n) which is slightly more than K means algorithm

**Read this article to understand K+ Means Clustering algorithm in depth**

**Have a doubt or thought? Join the discussion now**

This is a companion discussion topic for the original entry at http://iq.opengenus.org/k-plus-means-algorithm/