روشی نوین برای خوشه بندی نیمه نظارتی شبکه های پیچیده‎ ‎مبتنی بر معیار پیمانگی

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

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

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

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

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

JR_ABMIR-1-1_008

تاریخ نمایه سازی: 1 بهمن 1401

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

محمد قدیریان

دانشگاه بین المللی امام خمینی قزوین

نوشین بیگدلی

دانشگاه بین المللی امام خمینی (ره)

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Kumar and R. Hanot, " Community Detection Algorithms in Complex Networks: ...
  • D. Asim, T. Yahui and G. R. Yulia, " Community ...
  • E.J. Newman, "Networks", Oxford university press, ۲۰۱۸ ...
  • E.J. Newman and M. Girvan, "Finding and evaluating community structure ...
  • Fariahhag, M. Mordi, Z. J. Wang, "Community structure detection from ...
  • Li, X. Wang, S.H. Zhu, S.H. Zhu and C. Ding, ...
  • Li, H. Chen and T. Li, "A stable community detection ...
  • Wang, S. Chen, X. Wang and J. Wang, "Label propagation ...
  • Rosvall and C.T. Bergstrom, "Maps of random walks on complex ...
  • Zhou, L. Li, A. Zeng, Y. Fan and Z. Di, ...
  • Shang, K. Zhao, W. Zhang, J. Feng, Y. Li and ...
  • Sanchez and A. Duarte, "Iterated Greedy algorithm for performing community ...
  • Guerrero, F. G. Montoya, R. Baños, A. Alcayde and C. ...
  • Fortunato and M. Barthłemy, "Resolution limit in community detection", Proceedings ...
  • Ghadirian and N. Bigdeli, " Hybrid Adaptive Modularized Tri-Factor Non-Negative ...
  • Liu, G. Yuan and X. Luo, "Symmetry and Nonnegativity-Constrained Matrix ...
  • He, Q. Zheng, Y. Tang, S. Liu, J. Zheng, "Community ...
  • He, Y. Tang, K. Liu, H. Li and S. Liu, ...
  • Yan and Z. Chang, "Modularized tri-factor nonnegative matrix factorization for ...
  • M. Zheng and Z. Zhou, "Structural Deep Nonnegative Matrix Factorization ...
  • Handshutter, N. Gillis and X. Seibert, "A survey on deep ...
  • Huang, T. Zhang, W. Yu, J. Zhu and E. Cai, ...
  • jin and S. Li, "Graph regularized nonnegative matrix tri-factorization for ...
  • Chen, W.Zho and B. Peng, "Differentiated graph regularized non-negative matrix ...
  • Y. Zhang, "Community structure detection in complex networks with partial ...
  • Ma, L. Gao, X. Yong, and L. Fu, "Semi-supervised clustering ...
  • Yang and B. Hu, "Pairwise constraints-guided non-negative matrix factorization for ...
  • H. Shi, H.T. Lu, Y.C. He and S. He, "Community ...
  • Liu, W. Wang, D. He, P. Jiao, D. Jin and ...
  • C. Févotte, E. Vincentand A. Ozerov. " Single-channel audio source ...
  • A. Khan, J. Hu, T. li, B. Diallo and H. ...
  • Peng, W. Ser, B. Chen and Z. Lin, " Robust ...
  • Huang, X. Fu and N.D. Sidiropoulos, "Anchor-free correlated topic modeling: ...
  • Ma, D. Dong, Q. Wang, “Community detection in multi-layer networks ...
  • W. Zachary, "An information flow model for conflict and fission ...
  • Lancichinetti, S. Fortunato and F. Radicchi, "Benchmark graphs for testing ...
  • Lusseau, K. Schneider, O.J. Boisseau, P. Haase, E. Slooten and ...
  • Kunegis. KONECT: "The Koblenz Network Collection", Proceedings of the ۲۲nd ...
  • A. Adamic, N. Glance, "The political blogosphere and the ۲۰۰۴ ...
  • نمایش کامل مراجع