K-means er en av de mest brukte kluster-algoritmene, men den fungerer på en relativt naiv måte og majoriteten av distansekalkulasjonene den utfører er unødvendige. Tidligere forskning har bevist at ved å utnytte triangelaksiomet ...