فاصله‌ها و شباهت‌های اشیاء که با مقایسه ویژگی‌های آنها بدست می‌آید از دسته شاخص‌های پرکاربرد در روش‌های مختلف داده کاوی هستن. معیار فاصله با معیار شباهت رابطه عکس دارد بطوریکه هر چه فاصله بیشتر باشد آنها از هم دورتر بوده و شباهت آنها کمتر است و برعکس.
قبل از تعریف مسائل برای یک بار چند مجموعه داده را برای استفاده کردن از آنها در ادامه مشخص می‌کنیم.
