حنانه توسلی
محمود فتحی
محسن سریانی

در این مقاله یک الگوریتم خودکار و تغییر ناپذیر با مقیاس برای دسته بندی مسیر ارائه شده است. این الگوریتم ابتدا از یک تکنیک نمونه برداری جهت بخش بندی مسیر استفاده می کند ، سپس با نگاشتن مسیر به بازه ای مشخص، تاثیرات زمانی و مقیاسی آن را حذف می کند.پس از آن با استفاده از فاصله اصلاح شده هازدورف، ماتریس شباهت بین تمام مسیر ها را بدست آورده و روی این ماتریس، الگوریتم خوشه بندی طیفی را بکار می گیرد تا ساختار مکانی مسیر را دسته بندی کند. الگوریتم خوشه بندی طیفی در دو مرحله خوشه بندی را انجام می دهد؛پس از بدست آوردن بردارهای ویژگی ماتریس شباهت بین مسیر ها،الگوریتم خوشه بندی EM جهت خوشه بندی نهایی بکار گرفته می شود. استفاده از تکنیک نمونه برداری ذکر شده برای خوشه بندی مسیر ها با استفاده از الگوریتم خوشه بندی بحث جدیدی است که در این مقاله به آن پرداخته شده است.

خوشه‌بندی مسیر ، خوشه‌بندی طیفی