metrikkordninger
Metrikkordninger er et begrep som brukes om valg og anvendelse av metriske avstands- eller likhetsmåter mellom objekter i et sett. En metrikk gir en skalar avstand mellom to elementer og ligger til grunn for vurderinger av hvor nære eller ulike objektene er.
I matematikk og datavitenskap beskrives vanligvis en metrikk som en funksjon d: X × X → R som
Metrikkordninger brukes i clustering, nærmeste nabo-søk, informasjonshenting og mønstergjenkjenning for å rangere eller gruppert objekter etter
Vanlige metrikker inkluderer Euclidisk og Manhattan-avstand for reelle vektorrom, Chebyshev- og Minkowski-avstander, cosine distance for høy-dimensjonale
Valget av metrikk utgjør en viktig del av designen av analyser og systemer; det påvirker klustring, rangering