در این قسمت به شرح انواع «معیارهای فاصله» یا Distance Metrics که برای محاسبه فاصله دو شیئ یا به عبارتی میزان دور بودن آنها استفاده می‌شود، بپردازیم.
۱ـ اندازه فاصله همیشه نامنفی است.
۲ـ اگر فاصله‌ی بین دو نقطه صفر باشد آن دو نقطه یکی هستن و بر عکس.
۳ـ در صورت جابجایی مبدا و مقصد بین دو نقطه‌ی ثابت فاصله‌ها به یک اندازه باشند.
F(a,b) = F(b,a)
۴ـ نامساوی مثلثی، صادق باشد مطابق شکل زیر برای هر سه نقطه‌ی دلخواه
*یادآوری: نامساوی مثلثی بیان می‌کند مجموع دو طول یک مثلث بزرگتر از ضلع سوم آن است.
فاصله‌ی اقلیدسی مانند قضیه فیثاغورس برابر است با ریشه دوم مجموع مربعات اختلاف ویژگی‌های اشیاء
به مثال زیر که در ادامه برای فاصله‌های دیگر نیز بررسی می‌کنیم دقت کنید.
خط آبی نشان دهنده‌ی فاصله‌ی راننده تاکسی یا منهتن، بین دو نقطه‌ی Start و End است و خط قرمز نشان دهنده‌ی فاصله‌ی اقلیدوسی می‌باشد.
فاصله‌ی منهتن ساده‌ترین معیار برای محاسبه‌ی فاصله است که برابر است با مجموع قدر مطلق اختلاف ویژگی‌های اشیاء.
محاسبه‌ی فاصله به روش منهتن
یا به عبارتی دیگر فاصله‌ی چبیشف برابر است با حداکثر اختلافی که بین ویژگی‌های اشیاء وجود دارد.
محاسبه‌ی فاصله به چبیشف
یک معیار کلی و تعمیم یافته است، به این معنا که می‌توان با تغییر فرمول فاصله‌های متفاوتی را محاسبه کرد.
برای مثال با تغییر مقدار p در معادله‌ی فوق به سه فاصله‌ی متفاوت زیر می‌رسیم.
** نکته: هر چه p بزرگتر باشد، میزان تاثیر اختلاف زیاد در یک ویژگی روی نتیجه بیشتر خواهد شد.
