Capire l'impatto di 'k'

C'è una relazione complessa tra k e l'accuratezza della classificazione. Più grande non è sempre meglio.

Quale di queste è una ragione valida per mantenere k il più piccolo possibile (ma non più piccolo)?