ارزیابی خوشه بندی خطوط سیر با درنظر گرفتن داده های زمینه ای در محاسبه شباهت

چکیده امروزه پیشرفت تکنولوژی در زمینه گردآوری اطلاعات لحظه ای اجسام، باعث شده است تحقیقات داده کاوی از داده-های حرکتی بسیار مورد توجه قرار گیرد. از جمله این تحقیقات، خوشه بندی خطوط سیر اشیا در حال حرکت است، که با بررسی تشابه خطوط سیر در روش های خوشه بندی صورت می گیرد. معمولا روش های مختلف خوشه بندی با در نظر گرفتن اطلاعات مکانی و زمانی داده های خطوط سیر را خوشه بندی می کنند، در صورتی که عوامل داخلی و خارجی وجود دارند که بر حرکت اجسام تاثیر گذار هستند که به آن ها زمینه حرکت می گویند و برای معنادارتر شدن خوشه بندی باید ارزیابی شوند. لذا، در این تحقیق علاوه بر بکار بردن اطلاعات مکانی زمانی، اطلاعات زمینه داخلی و خارجی در خوشه بندی خطوط سیر هواپیما بکار برده شده است. بدین منظور، روش بررسی شباهت (LCSS) در یک روش خوشه بندی ترکیبی که شامل الگوریتم های ژنتیک و K-means هستند توسعه داده شده است. نتایج خوشه بندی با استفاده از این روش محاسبه شباهت توسط یک معیار داخلی (شاخص دیویس بولدین) در یک رویکرد وزن دهی به هر یک از ابعاد مکان، زمان، زمینه داخلی و زمینه خارجی و ترکیبی از آن ها در سه حالت خوشه بندی (۴،۷،۱۰ خوشه) با یکدیگر مقایسه گردید.

کلیدواژه ها:

کلمات کلیدی: خط سیر ، داده کاوی ، خوشه بندی ، زمینه داخلی ، زمینه خارجی ، تشابه.