Comprender el impacto de la "k

Existe una relación compleja entre k y la precisión de la clasificación. Más grande no siempre es mejor.

¿Cuál de estas es una razón válida para mantener k lo más pequeño posible (pero no más pequeño)?