طبقه بندی ساختار مکانی مسیر حرکت بر اساس الگوریتم خوشه بندی طیفی چند کلاسه

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

کلیدواژه ها:

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