Comprendre l'impact de "k

Il existe une relation complexe entre k et la précision de la classification. Plus grand n'est pas toujours mieux.

Laquelle de ces raisons est valable pour maintenir k aussi petit que possible (mais pas plus petit) ?