یک راهحل افزایشی جهت خوشهبندی محتوایی- ساختاری یک گراف | ||
| علوم و فناوریهای پدافند نوین | ||
| مقاله 10، دوره 11، شماره 1 - شماره پیاپی 39، بهار 1399، صفحه 107-121 اصل مقاله (1.46 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
| سامان کشوری* 1؛ محمدعلی جوادزاده2؛ حسن نادری3 | ||
| 1دانشگاه جامع امام حسین (ع) | ||
| 2استادیار دانشگاه جامع امام حسین (ع) | ||
| 3دانشگاه علم و صنعت ایران | ||
| چکیده | ||
| خوشهبندی گرههای گراف از جنبه ساختاری یا محتوایی، همواره موردتوجه پژوهشگران حوزه دادهکاوی بوده است؛ اما به خوشهبندی گراف بر مبنای ساختار و محتوا بهطور ترکیبی کمتر توجه شده است. با توجه به نیاز خوشهبندی ساختاری-محتوایی در شبکههای اطلاعاتی که شبکههای اجتماعی نمونهای از آنهاست، در این مقاله الگوریتم خوشهبندی ICS-Cluster ارائهشده که هر دو جنبه ساختار و محتوا را بهصورت همزمان در نظر میگیرد. هدف این روش، رسیدن به خوشههایی با ساختار درونی منسجم (ساختاری) و مقادیر ویژگی (محتوایی) همگن در گراف است. در این روش ابتدا گراف اولیه به یک گراف ساختاری-محتوایی تبدیل میشود که در آن وزن هر یال (ارتباط) بیانگر شباهت ساختاری-محتوایی دو گره (موجودیت) است. خوشهبندی با توجه به وزن یالها بهصورت افزایشی انجام میشود بدین معنا که گرههای یالِ با وزن بالا بهعنوان خوشه در نظر گرفته میشوند و وزن یالهای متصل به خوشه با یکدیگر ادغامشده و بهصورت یک یال متصل به خوشه در نظر گرفته میشوند، این مراحل تا زمانی که الگوریتم به تعداد خوشه موردنظر کاربر برسد، ادامه خواهد یافت. الگوریتم ICS-Cluster به هر تعداد خوشه که مدنظر کاربر است، گراف را خوشهبندی میکند. مقایسه الگوریتم مطرحشده با سه الگوریتم خوشهبندی ساختاری- محتوایی ارائهشده، بر اساس معیارهای ششگانه سنجش کیفیت خوشه، بیانگر عملکرد مناسب روش ICS-Cluster است. این معیارها معیارهای ساختاریِ تراکم خوشه، خطای یال و پیمانگی، معیار محتواییِ میانگین شباهت، معیار ساختاری-محتوایی CS-Measure و زمان اجرای روشها است. | ||
| کلیدواژهها | ||
| خوشهبندی گراف؛ خوشهبندی ساختاری- محتوایی؛ گراف خصوصیت؛ استخراج خوشه | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 658 تعداد دریافت فایل اصل مقاله: 392 |
||