استخراج الگوهای حرکتی و کاهش سربار داده های مکانی-زمانی با استفاده از الگوریتم های طبقه بندی
- سال انتشار: 1402
- محل انتشار: هفتمین کنفرانس ملی پژوهشهای کاربردی در مهندسی برق، مکانیک و مکاترونیک
- کد COI اختصاصی: ELEMECHCONF07_050
- زبان مقاله: فارسی
- تعداد مشاهده: 295
نویسندگان
۱- کارشناسی ارشد، گروه کامپیوتر، دانشگاه ادیبان
۲- استادیار، گروه کامپیوتر، دانشگاه ادیبان
۳- کارشناسی ارشد، گروه کامپیوتر، دانشگاه ادیبان
چکیده
داده کاوی ابزاری مفید برای کشف دانش از داده های بزرگ است. روش ها و الگوریتم های مختلفی در داده کاوی موجود است. طبقه بندی رایج ترین روش برای داده کاوی از پایگاه داده های بزرگ است. روش درخت تصمیم معمولا برای طبقه بندی استفاده می شود، زیرا ساختار سلسله مراتبی ساده ای برای درک و تصمیم گیری کاربر است. محققان الگوریتم های خوشه بندی متنوعی را بر اساس ایده های مختلف پیشنهاد می نمایند که می توان آن ها را به طور کلی به عنوان مبتنی بر پارتیشن، مبتنی بر سلسله مراتب، تراکم- طبقه بندی کرد. برای خوشه بندی مسیرها، که یک مسیر را به مجموعه ای از بخش های خط تقسیم کرده و سپس بخش های خط مشابه را با هم در یک خوشه گروه بندی می نماید. مزیت اصلی کشف مسیرهای فرعی مشترک از پایگاه داده مسیر می باشد. این مقاله یک روش استخراج الگوی حرکت مبتنی بر طبقه بندی را پیشنهاد می کند. الگوریتم ما از چهار مرحله تشکیل شده است: طبقه بندی، پارتیشن بندی مسیر، خوشه بندی و استخراج حرکت. برای فاز اول، ما یک الگوریتم طبقه بندی درخت تصمیم ID۳ را برای داده ها استفاده می کنیم و در فاز دوم پارتیشن بندی مسیر رسمی را با استفاده از اصل حداقل طول توصیف (MDL) ارائه می نماییم. در فاز سوم، یک الگوریتم خوشه بندی بخش خط مبتنی بر چگالی را ارائه می نماییم. در فاز نهایی نتایج نشان می دهند که این الگوریتم به درستی مسیرهای فرعی مشترک را از داده های مسیر واقعی کشف می کند.کلیدواژه ها
کلمات کلیدی: الگوی حرکت، الگوریتم طبقه بندی ID۳، خوشه بندی مسیر، داده کاوی، نمودار تصمیم گیریاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.