مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

ارائه یک الگوریتم خوشه بندی مبتنی بر چگالی با قابلیت کشف خوشه های با چگالی متفاوت در پایگاه داده های مکانی

صفحات

 صفحه شروع 171 | صفحه پایان 187

چکیده

 خوشه بندی یکی از تکنیک های مهم کشف دانش در پایگاه داده های مکانی است. الگوریتم های خوشه بندی مبتنی بر چگالی یکی از روش های اصلی برای خوشه بندی در داده کاوی هستند.DBSCAN الگوریتم پایه روش های خوشه بندی مبتنی بر چگالی است که علی رغم مزایایی که دارد دارای مشکلاتی نظیر سخت بودن تعیین پارامترهای ورودی و عدم توانایی کشف خوشه های با چگالی متفاوت نیز است.در این مقاله الگوریتمی ارائه شده که برخلاف الگوریتم DBSCAN, قابلیت تشخیص خوشه های با چگالی متفاوت را دارد. این الگوریتم همچنین خوشه های تودرتو و چسبیده به هم را نیز به خوبی تشخیص می دهد. ایده الگوریتم پیشنهادی به این صورت است که ابتدا با استفاده از تکنیکی چگالی های مختلف مجموعه داده را تشخیص داده و برای هر چگالی یک شعاع Eps تعیین می کند. سپس الگوریتم DBSCAN جهت اعمال بر روی مجموعه داده, با پارامترهای به دست آمده تطبیق داده می شود. الگوریتم پیشنهادی بر روی مجموعه داده های استاندارد و مصنوعی تست شده است و نتایج به دست آمده با نتایج حاصل از الگوریتم DBSCAN و پنج بهبود الگوریتم DBSCAN شامل: VDBSCAN, VMDBSCAN, LDBSCAN, DVBSCAN و MDDBSCAN که همگی برای رفع مشکل تغییرات چگالی الگوریتم DBSCAN ارائه شده اند, بر اساس معیارهای ارزیابی روش های خوشه بندی مقایسه شده اند. نتایج ارزیابی ها نشان می دهد که الگوریتم پیشنهادی از دقت بالا و درصد خطای پایینی برخوردار بوده و نتایج بهتری نسبت به سایر الگوریتم ها داشته است.

استنادها

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

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

    APA: کپی

    زاده ده بالایی، علی، باقری، علیرضا، و افشار، حامد. (1396). ارائه یک الگوریتم خوشه بندی مبتنی بر چگالی با قابلیت کشف خوشه های با چگالی متفاوت در پایگاه داده های مکانی. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر، 15(3)، 171-187. SID. https://sid.ir/paper/228370/fa

    Vancouver: کپی

    زاده ده بالایی علی، باقری علیرضا، افشار حامد. ارائه یک الگوریتم خوشه بندی مبتنی بر چگالی با قابلیت کشف خوشه های با چگالی متفاوت در پایگاه داده های مکانی. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر[Internet]. 1396؛15(3):171-187. Available from: https://sid.ir/paper/228370/fa

    IEEE: کپی

    علی زاده ده بالایی، علیرضا باقری، و حامد افشار، “ارائه یک الگوریتم خوشه بندی مبتنی بر چگالی با قابلیت کشف خوشه های با چگالی متفاوت در پایگاه داده های مکانی،” مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر، vol. 15، no. 3، pp. 171–187، 1396، [Online]. Available: https://sid.ir/paper/228370/fa

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

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

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

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






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button