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

داده کاوی ابزاری مفید برای کشف دانش از داده های بزرگ است. روش ها و الگوریتم های مختلفی در داده کاوی موجود است. طبقه بندی رایج ترین روش برای داده کاوی از پایگاه داده های بزرگ است. روش درخت تصمیم معمولا برای طبقه بندی استفاده می شود، زیرا ساختار سلسله مراتبی ساده ای برای درک و تصمیم گیری کاربر است. محققان الگوریتم های خوشه بندی متنوعی را بر اساس ایده های مختلف پیشنهاد می نمایند که می توان آن ها را به طور کلی به عنوان مبتنی بر پارتیشن، مبتنی بر سلسله مراتب، تراکم- طبقه بندی کرد. برای خوشه بندی مسیرها، که یک مسیر را به مجموعه ای از بخش های خط تقسیم کرده و سپس بخش های خط مشابه را با هم در یک خوشه گروه بندی می نماید. مزیت اصلی کشف مسیرهای فرعی مشترک از پایگاه داده مسیر می باشد. این مقاله یک روش استخراج الگوی حرکت مبتنی بر طبقه بندی را پیشنهاد می کند. الگوریتم ما از چهار مرحله تشکیل شده است: طبقه بندی، پارتیشن بندی مسیر، خوشه بندی و استخراج حرکت. برای فاز اول، ما یک الگوریتم طبقه بندی درخت تصمیم ID۳ را برای داده ها استفاده می کنیم و در فاز دوم پارتیشن بندی مسیر رسمی را با استفاده از اصل حداقل طول توصیف (MDL) ارائه می نماییم. در فاز سوم، یک الگوریتم خوشه بندی بخش خط مبتنی بر چگالی را ارائه می نماییم. در فاز نهایی نتایج نشان می دهند که این الگوریتم به درستی مسیرهای فرعی مشترک را از داده های مسیر واقعی کشف می کند.

Keywords:

کلمات کلیدی: الگوی حرکت , الگوریتم طبقه بندی ID۳ , خوشه بندی مسیر , داده کاوی , نمودار تصمیم گیری