مقایسه توابع فاصله اندازه گیری میزان شباهت در خطوط سیر مکانی
چکیده
خط سیر مکانی(spatial trajectory) تغییرات مکانی یک شی در طی زمان را ثبت کرده و به صورت رشته ای از نقاط گسسته که دارای مولفه های مکانی- زمانی هستند، مدل می شود. امروزه افزایش روز افزون دستگاه های متحرک و تکنولوژی های موقعیت یابی منجر به حجم انبوه و بیشماری از اطلاعات مکانی- زمانی و در پی آن نیازمند کاربردها و تحلیل های زیادی شده است. یکی از تحلیل های مهم در خطوط سیر مکانی استخراج خطوط سیر مکانی متشابه است. تاکنون توابع فاصله متنوعی برای اندازه گیری میزان شباهت خطوط سیر مکانی ارائه شده اند که هر یک، شباهت خطوط سیر را از جنبه ی خاصی بررسی کرده و برای داده ها با ویژگی-های متنوع کارآیی متفاوتی دارند. در نتیجه کارآیی توابع برای همه ی داده ها و کاربردها یکسان نبوده و برای انتخاب تابع مناسب نیازمند شناخت قابلیت ها و ویژگی های توابع هستیم. در این مقاله به بررسی 7 تابع بنیادی و متداول که اساس بسیاری از توابع فاصله دیگر هستند پرداخته و برتری ها و نواقص هر یک از روشها ضمن روند ارزیابی مشخص می گردند.