خوشه بندی با هسته آپولونیوس بر اساس ماتریس لاپلاسین و k میانگین

سال انتشار: 1404
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 79

فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_ISEE-16-4_003

تاریخ نمایه سازی: 7 آبان 1405

چکیده مقاله:

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

نویسندگان

شهین پوربهرامی

استادیار گروه مهندسی کامپیوتر، دانشگاه ملی مهارت، تهران، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • A. Y. Ng, M. I. Jordan, Y. Weiss, “On spectral ...
  • Z. Li, C. Tang, X. Zheng, Z. Wan, K. Sun, ...
  • https://doi.org/۱۰.۱۰۱۶/j.cosrev.۲۰۲۰.۱۰۰۳۱۵[۱۲] S. Pourbahrami, L. M. Khanli, S. Azimpour, “A novel ...
  • https://doi.org/۱۰.۱۰۱۶/j.eswa.۲۰۱۸.۰۷.۰۶۶[۱۳] N. Abdolmaleki, L. M. Khanli, M. Hashemzadeh, S. Pourbahrami, ...
  • نمایش کامل مراجع