مقايسه توابع فاصله اندازه گيري ميزان شباهت در خطوط سير مكاني

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