Înțelegerea impactului lui 'k'

Există o relație complexă între k și acuratețea clasificării. Mai mare nu înseamnă întotdeauna mai bine.

Care dintre următoarele reprezintă un motiv valid pentru a păstra k cât mai mic posibil (dar nu mai mic decât atât)?