Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

611
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

513
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

ارزیابی عملکرد الگوریتم های خوشه بندی در استخراج خطوط سیر مکانی متشابه

صفحات

 صفحه شروع 135 | صفحه پایان 149

چکیده

 در سالهای اخیر, رشد بالا و روزافزون داده های خطوط سیر مکانی و لزوم پردازش و استخراج اطلاعات مفید و الگوهای معنی دار از آن ها منجر به جلب توجه محققان بسیاری در زمینه خوشه بندی خطوط سیر مکانی-زمانی شده است. تاکنون توابع شباهت و الگوریتم های خوشه بندی مختلفی برای طبقه بندی خطوط سیر ارائه شده اند. گستردگی الگوریتم های خوشه بندی و نتایج منحصر به فرد هر یک بر لزوم توجه و بررسی نقاط ضعف و قوت آن ها تاکید می کند. در این تحقیق, الگوریتم های خوشه بندی در خطوط سیر مکانی که تعمیم یافته از الگوریتم های خوشه بندی داده های نقطه ای هستند به چهار دسته ی کلی روش های افرازی, سلسله مراتبی, چگالی مبنا و مبتنی بر بهینه-سازی تقسیم شدند و پرکاربردترین الگوریتم ها در هر دسته پیاده سازی و مورد ارزیابی قرار گرفتند. فرایند ارزیابی بر روی دو مجموعه داده با پیچیدگی متفاوت و در سه حالت بدون خطا, خطا با توزیع گوسین و وجود داده پرت انجام گرفته تا توانایی روش ها در شرایط مختلف بررسی گردد. از شاخص سیلووت و زمان محاسباتی به عنوان دو پارامتر برای مقایسه و ارزیابی استفاده شده است. با توجه به نتایج به دست آمده توجه به داده و ویژگی های آن در انتخاب روش مناسب خوشه بندی حائز اهمیت است. با این حال در مجموع بهترین نتایج از لحاظ کیفیت خوشه بندی به ترتیب از دسته های مبتنی بر بهینه سازی, افرازی, سلسله مراتبی و چگالی مبنا و از لحاظ سرعت محاسبات به ترتیب دسته های چگالی مبنا, سلسله مراتبی, افرازی و مبتنی بر بهینه سازی حاصل شده است. دسته افرازی (صرفا زیر دسته طیفی) بالاترین مقاومت در برابر داده پرت و روش های چگالی مبنا و مبتنی بر بهینه سازی بالاترین مقاوت در برابر نویز را از خود نشان داده اند.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    مویدی، علی، عباس پور، رحیم علی، و چهرقان، علیرضا. (1398). ارزیابی عملکرد الگوریتم های خوشه بندی در استخراج خطوط سیر مکانی متشابه. علوم و فنون نقشه برداری، 8(4 )، 135-149. SID. https://sid.ir/paper/249585/fa

    Vancouver: کپی

    مویدی علی، عباس پور رحیم علی، چهرقان علیرضا. ارزیابی عملکرد الگوریتم های خوشه بندی در استخراج خطوط سیر مکانی متشابه. علوم و فنون نقشه برداری[Internet]. 1398؛8(4 ):135-149. Available from: https://sid.ir/paper/249585/fa

    IEEE: کپی

    علی مویدی، رحیم علی عباس پور، و علیرضا چهرقان، “ارزیابی عملکرد الگوریتم های خوشه بندی در استخراج خطوط سیر مکانی متشابه،” علوم و فنون نقشه برداری، vol. 8، no. 4 ، pp. 135–149، 1398، [Online]. Available: https://sid.ir/paper/249585/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا