[صفحه اصلی ]   [Archive] [ English ]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: دوره 8، شماره 4 - ( 3-1398 ) ::
دوره 8 شماره 4 صفحات 135-149 برگشت به فهرست نسخه ها
ارزیابی عملکرد الگوریتم های خوشه بندی در استخراج خطوط سیر مکانی متشابه
علی مویدی، رحیم علی عباسپور*، علیرضا چهرقان
چکیده:   (813 مشاهده)
در سالهای اخیر، رشد بالا و روزافزون داده‌های خطوط­سیر مکانی و لزوم پردازش و استخراج اطلاعات مفید و الگوهای معنی­دار از آن‌ها منجر­ به جلب توجه محققان بسیاری در زمینه خوشه­بندی خطوط­سیر مکانی-زمانی شده­است. تاکنون توابع شباهت و الگوریتم‌های خوشه­بندی مختلفی برای طبقه­بندی خطوط­سیر ارائه شده‌اند. گستردگی الگوریتم‌های خوشه­بندی و نتایج منحصر­به­فرد هر یک بر لزوم توجه و بررسی نقاط ضعف و قوت آن‌ها تاکید می‌کند. در این تحقیق، الگوریتم‌های خوشه­بندی در خطوط­سیر مکانی که تعمیم یافته از الگوریتم­های خوشه­بندی داده‌های نقطه­ای هستند به چهار دسته­ی کلی روش­های افرازی، سلسله­مراتبی، چگالی ­مبنا و مبتنی بر بهینه­سازی تقسیم شدند و پرکاربردترین الگوریتم‌ها در هر دسته پیاده­سازی و مورد ارزیابی قرار­ گرفتند. فرایند ارزیابی بر روی دو مجموعه داده با پیچیدگی متفاوت و در سه حالت بدون خطا، خطا با توزیع گوسین و وجود داده پرت انجام گرفته تا توانایی روش‌ها در شرایط مختلف بررسی گردد. از شاخص سیلووت و زمان محاسباتی به عنوان دو پارامتر برای مقایسه و ارزیابی استفاده شده است. با توجه به نتایج به‌دست‌آمده توجه به داده و ویژگی­های آن در انتخاب روش مناسب خوشه­بندی حائز اهمیت است. با این حال در مجموع بهترین نتایج از لحاظ کیفیت خوشه­بندی به ترتیب از دسته­های مبتنی بر بهینه­سازی، افرازی،  سلسله مراتبی و چگالی مبنا و از لحاظ سرعت محاسبات  به ترتیب دسته­های چگالی­مبنا، سلسله­مراتبی، افرازی و مبتنی بر بهینه­سازی حاصل شده است. دسته افرازی (صرفا زیر دسته طیفی) بالاترین مقاومت در برابر داده پرت و روش­های چگالی مبنا و مبتنی بر بهینه­سازی بالاترین مقاوت در برابر نویز را از خود نشان داده­اند.
 
واژه‌های کلیدی: خطوط سیر مکانی، خوشه‌بندی، شاخص سیلووت، زمان محاسباتی
متن کامل [PDF 1287 kb]   (262 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: سامانه های اطلاعات مکانی
ارسال پیام به نویسنده مسئول

ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Moayedi A, Ali Abbaspour R, Chehreghan A R. Assessment of the Performance of Clustering Algorithms in the Extraction of Similar Trajectories. JGST. 2019; 8 (4) :135-149
URL: http://jgst.issge.ir/article-1-772-fa.html

مویدی علی، علی عباسپور رحیم، چهرقان علیرضا. ارزیابی عملکرد الگوریتم های خوشه بندی در استخراج خطوط سیر مکانی متشابه. نشریه علمی پژوهشی علوم و فنون نقشه برداری. 1398; 8 (4) :135-149

URL: http://jgst.issge.ir/article-1-772-fa.html



دوره 8، شماره 4 - ( 3-1398 ) برگشت به فهرست نسخه ها
نشریه علمی علوم و فنون نقشه برداری Journal of Geomatics Science and Technology