حنانه توسلی - دانشگاه علم وصنعت
محمود فتحی - دانشیار دانشگاه علم وصنعت
محسن سریانی - استادیار دانشگاه علم وصنعت

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

خوشه بندی طیفی چند کلاسه ، تجزیه مقادیر ویژه،فاصله اصلاح شده هازدورف، مسیر حرکت