Question

What is k-means algorithm and how can we select K for it?

Answer 1

My Answer

def select_k(n):
    k = int(math.sqrt(n))
    # if k is an even number subtract 1
    if k % 2 == 0:
        return k-1
    else:
        return k

Comments

Is not this rule be of thumb for k-NN?!