روشی نوین برای خوشه بندی نیمه نظارتی شبکه های پیچیده مبتنی بر معیار پیمانگی
سال انتشار: 1401
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 259
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_ABMIR-1-1_008
تاریخ نمایه سازی: 1 بهمن 1401
چکیده مقاله:
خوشه بندی، ابزاری پرکاربرد جهت تحلیل اطلاعات شبکه های پیچیده است که برای مدل سازی سامانه های پیچیده بکار می رود. پیمانگی ، معیاری پایه و فراگیر جهت ارزیابی و صحت سنجی خوشه بندی شبکه ها است که دارای چالش هایی چون ان پی-سخت بودن مسئله و عدم امکان استفاده از دانش اولیه در خوشه بندی می باشد. لذا، خوشه بندی مبتنی بر معیار پیمانگی، قابلیت تعمیم به خوشه بندی های نیمه نظارتی را ندارد. از طرفی، یکی از روش های خوشه بندی نیمه نظارتی، روش خوشه بندی مبتنی بر تجزیه نامنفی ماتریسی (NMF) می باشد. اما این روش، ویژگی های خاص شبکه ها را در نظر نمی گیرد. در این مقاله، برای غلبه بر چالش های نام برده و با ارائه ی اثباتی جدید، برای خوشه بندی مبتنی بر معیار پیمانگی، ساختاری مشابه با خوشه بندی مبتنی بر تجزیه نامنفی ماتریسی نامتقارن ارائه می شود که در آن، امکان بهره گیری از دانش اولیه و حل به روش تکراری میسر می گردد. سپس، روش خوشه بندی نیمه نظارتی نوینی به نام تجزیه نیمه نظارتی نامنفی ماتریس های متقارن مبتنی بر معیار پیمانگی (SSNMF-Q) با بهره گیری از مزیت دانش اولیه و روش حل تکراری، به جای حل مسئله ان پی-سخت ارائه می گردد. برای ارزیابی روش پیشنهادی، از پنج مجموعه داده واقعی استفاده شده که نتایج، بیانگر عملکرد بهتر SSNMF-Qدر مقایسه با سایر خوشه بندی های نیمه نظارتی مبتنی بر NMF می باشد.
کلیدواژه ها:
نویسندگان
محمد قدیریان
دانشگاه بین المللی امام خمینی قزوین
نوشین بیگدلی
دانشگاه بین المللی امام خمینی (ره)
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :