Forum Stats

  • 3,757,778 Users
  • 2,251,265 Discussions
  • 7,869,915 Comments

Discussions

k- means Clustering parameters

khubeb
khubeb Member Posts: 89
edited May 29, 2013 10:10AM in Machine Learning
Dear Sir,
what is the role of Minimum error tolerance and split critarion in k-means clustering?

Regards,
Khubeb
khubeb

Answers

  • The minimum tolerance controls the convergence of the algorithm. The smaller the value the closest to the optimal solution at the cost of longer run times. This parameter interacts with the number of iterations parameter.
    The split criterion is related to the initialization of the k-Means clusters. The algorithm build a binary tree and adds one new cluster at a time. Split by size results in placing the new cluster in the area where the largest current cluster is located. Split by variance places the new cluster in the area of the most spread out cluster.

    Boriana
    khubebBmilenov-Oracle
This discussion has been closed.