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

بازدید:

398
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

444
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

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

عنوان

یک راه حل افزایشی جهت خوشه بندی محتوایی-ساختاری یک گراف

صفحات

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

چکیده

 خوشه بندی گره های گراف از جنبه ساختاری یا محتوایی, همواره موردتوجه پژوهشگران حوزه داده کاوی بوده است؛ اما به خوشه بندی گراف بر مبنای ساختار و محتوا به طور ترکیبی کمتر توجه شده است. با توجه به نیاز خوشه بندی ساختاری-محتوایی در شبکه های اطلاعاتی که شبکه های اجتماعی نمونه ای از آن هاست, در این مقاله الگوریتم خوشه بندی ICS-Cluster ارایه شده که هر دو جنبه ساختار و محتوا را به صورت هم زمان در نظر می گیرد. هدف این روش, رسیدن به خوشه هایی با ساختار درونی منسجم (ساختاری) و مقادیر ویژگی (محتوایی) همگن در گراف است. در این روش ابتدا گراف اولیه به یک گراف ساختاری-محتوایی تبدیل می شود که در آن وزن هر یال (ارتباط) بیانگر شباهت ساختاری-محتوایی دو گره (موجودیت) است. خوشه بندی با توجه به وزن یال ها به صورت افزایشی انجام می شود بدین معنا که گره های یال با وزن بالا به عنوان خوشه در نظر گرفته می شوند و وزن یال های متصل به خوشه با یکدیگر ادغام شده و به صورت یک یال متصل به خوشه در نظر گرفته می شوند, این مراحل تا زمانی که الگوریتم به تعداد خوشه موردنظر کاربر برسد, ادامه خواهد یافت. الگوریتم ICS-Cluster به هر تعداد خوشه که مدنظر کاربر است, گراف را خوشه بندی می کند. مقایسه الگوریتم مطرح شده با سه الگوریتم خوشه بندی ساختاری-محتوایی ارایه شده, بر اساس معیارهای شش گانه سنجش کیفیت خوشه, بیانگر عملکرد مناسب روش ICS-Cluster است. این معیارها معیارهای ساختاری تراکم خوشه, خطای یال و پیمانگی, معیار محتوایی میانگین شباهت, معیار ساختاری-محتوایی CS-Measure و زمان اجرای روش ها است.

استنادها

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

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

    APA: کپی

    کشوری، سامان، جوادزاده، محمدعلی، و نادری، حسن. (1399). یک راه حل افزایشی جهت خوشه بندی محتوایی-ساختاری یک گراف. علوم و فناوری پدافند نوین (علوم و فناوری های پدافند غیر عامل)، 11(1 )، 107-121. SID. https://sid.ir/paper/406595/fa

    Vancouver: کپی

    کشوری سامان، جوادزاده محمدعلی، نادری حسن. یک راه حل افزایشی جهت خوشه بندی محتوایی-ساختاری یک گراف. علوم و فناوری پدافند نوین (علوم و فناوری های پدافند غیر عامل)[Internet]. 1399؛11(1 ):107-121. Available from: https://sid.ir/paper/406595/fa

    IEEE: کپی

    سامان کشوری، محمدعلی جوادزاده، و حسن نادری، “یک راه حل افزایشی جهت خوشه بندی محتوایی-ساختاری یک گراف،” علوم و فناوری پدافند نوین (علوم و فناوری های پدافند غیر عامل)، vol. 11، no. 1 ، pp. 107–121، 1399، [Online]. Available: https://sid.ir/paper/406595/fa

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

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

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

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






    بازگشت به بالا