ارزیابی روشهای افرازی در خوشه بندی خطوط سیر مکانی

سال انتشار: 1399
محل انتشار: اولین کنفرانس ملی داده کاوی در علوم زمین
کد COI اختصاصی: EARTHSCI01_048
زبان مقاله: فارسی
تعداد مشاهده: 340

نویسندگان

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

سعید نیازمردی

استادیار دانشکده مهندسی عمران و نقشه برداری، دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته، کرمان، ایران،

رحیم علی عباسپور

استادیار دانشکده مهندسی نقشهبرداری و اطلاعات مکانی پردیس دانشکدههای فنی، دانشگاه تهران، ایران،

چکیده

باتوجه به رشد روزافزون جمعیت و در نتیجه رشد بی سابقه ی داده های مکانی-زمانی که در حوزه های مختلف از جمله اقلیم شناسی و سیستمهای نظارت بر سلامت، نیاز به داده کاوی داده های خطوط سیر روز به روز بیشتر احساس میشود. یکی از مهمترین الگوریتمهای داده کاوی، خوشه بندی است که اطلاعاتی در رابطه با میزان نزدیکی داده ها به یکدیگر در اختیار ما قرار میدهد و استفاده از یک الگوریتم خوشه بندی کارآمد برای تحلیل داده ها و مسیر آنها ضروری است. یکی از رویکردهای اصلی خوشه بندی، روش افرازی است که از میان روشهای مختلف موجود در آن، دو الگوریتم FCM و k-means پرکاربردتر هستند و در داده های نقطه ای بسیار استفاده میشود، مهمترین چالش استفاده از این الگوریتمها برای خوشه بندی داده های خط سیر استفاده آنها از معیارشباهت اقلیدسی است که نمیتواند شباهت بین خطوط سیر مختلف را به خوبی تخمین بزند. برای رفع این مشکل استفاده از معیارهای شباهتی مانند dynamic time warping (DTW) توصیه شده است. هدف این پژوهش ارزیابی و مقایسه کارایی الگوریتم های K-Means و FCM برای خوشه بندی داده های خط سیر با استفاده از DTW به عنوان معیار شباهت است. نتایج پیاده سازیهای این مطالعه نشان داد که الگوریتم K-Means در مقایسه با FCM عملکرد بهتری برای خوشه بندی داده های خط سیر داشته است.

کلیدواژه ها

خطوط سیر، خوشه بندی افرازی، DTW، شاخص ارزیابی CS

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.