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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

یافتن پارامترهای بهینه برای الگوریتم خوشه بندی ADBSCAN با استفاده از الگوریتم ژنتیک

صفحات

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

چکیده

 خوشه بندی, فرآیندی است که مجموعه ای از اشیاء را به گروه های مجزا افراز می کند که هر افراز یک خوشه نامیده می شود. در یک خوشه بندی, مطلوب است تا اعضاء هر خوشه از لحاظ ویژگی ها, به یکدیگر شبیه باشند. همچنین, لازم است تا میزان شباهت بین نمونه هایی که در خوشه های متفاوت هستند, پایین باشد. به صورت کلی, الگوریتم های خوشه بندی از یکی از رویکردهای افرازی, سلسله مراتبی, چگالی, مبتنی بر مدل و یا ترکیبی از آن ها استفاده می کنند. الگوریتم ADBSCAN, الگوریتمی برای خوشه بندی دادگان و مبتنی بر چگالی است. این الگوریتم, یک روش جدید برای شناسایی نمونه های محلی با چگالی بالا با استفاده از خواص ذاتی گراف نزدیکترین همسایگی را ارائه می کند. در این الگوریتم, از دو پارامتر k (تعداد نزدیکترین همسایگان) و درصد نویز در مجموعه داده استفاده می شود. این دو پارامتر, تأثیر به سزایی در نتیجه محاسبات و کیفیت خروجی دارند. بنابراین, لازم است تا این دو مقدار در بهینه ترین حالت ممکن تنظیم شوند. جستجوی فراگیر, یکی از راهکارهای یافتن مقدار بهینه است. به منظور کاهش زمان جستجو, در این مقاله از روش جستجوی ژنتیک برای یافتن مقادیر بهینه ی این پارامترها استفاده شده است. با به کارگیری روش پیشنهادی, به صورت متوسط, 46/11 درصد بهبود در معیار ARI حاصل شده است.

ویدئو

   

استنادها

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

    • ارجاعات

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

    • استناددهی

    APA: کپی

    انتظامی، مطهره، و شکیبا، علی. (1402). یافتن پارامترهای بهینه برای الگوریتم خوشه بندی ADBSCAN با استفاده از الگوریتم ژنتیک. کنفرانس بین المللی وب پژوهی. SID. https://sid.ir/paper/1047239/fa

    Vancouver: کپی

    انتظامی مطهره، شکیبا علی. یافتن پارامترهای بهینه برای الگوریتم خوشه بندی ADBSCAN با استفاده از الگوریتم ژنتیک. 1402. Available from: https://sid.ir/paper/1047239/fa

    IEEE: کپی

    مطهره انتظامی، و علی شکیبا، “یافتن پارامترهای بهینه برای الگوریتم خوشه بندی ADBSCAN با استفاده از الگوریتم ژنتیک،” presented at the کنفرانس بین المللی وب پژوهی. 1402، [Online]. Available: https://sid.ir/paper/1047239/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