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

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 352

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

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

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

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

ECIE06_012

تاریخ نمایه سازی: 19 تیر 1398

چکیده مقاله:

امروزه با افزایش استفاده کاربران از شبکه های اجتماعی تجزیه و تحلیل این شبکه ها به یکی از مهمترین نیازها تبدیل شده است.روش های تجزیه و تحلیل شبکه های اجتماعی دارای تنوع زیادی می باشند. یکی از الگوریتم های پرکاربرد، الگوریتم تشخیص جوامع میباشد. ترکیب الگوریتم های تشخیص جوامع با روش دسته بندی ترکیبی جهت تجزیه و تحلیل شبکه های اجتماعی باعث افزایش دقت و کارایی در پژوهش انجام گرفته، شده است. در این پژوهش، ابتدا شبکه ای مجازی از متنها و کلمات ایجاد میکنیم، سپس بر روی شبکه مجازی ایجاد شده، الگوریتم تشخیص جوامع را برای بدست آوردن جوامع اجرا میکنیم. نهایتا الگوریتم دسته بندی ترکیبی را بر روی همهی جوامع اجرا میکنیم. در ادامه با بررسی و تجزیه و تحلیل نتایج بدست آمده از اجرای این الگوریتم ها، نتایج بدست آمده حاکی از این است که اجرای الگوریتم دسته بندی ترکیبی بر روی جوامع با سایز بین 16الی18 درصدکل داده نتایج بهتری از اجرای الگوریتم بر روی کل دادهها داشتهاست. الگوریتم بر روی سایر جوامع با سایز بیشتر و کمتر از مقدار 16الی18 درصد، بهبودی نداشته است. در این پژوهش با توجه به اجرای الگوریتم پیشنهادی، تابع انتخاب گر ترکیب متناسب با هر جامعه را متناظر با مجموعه داده آن جامعه پیشنهاد میکند. معیار دقت در الگوریتم پیشنهادی بر روی همهی جوامع از ماکزیمم دقت الگوریتم های داده شده بیشتر بوده است

کلیدواژه ها:

نویسندگان

محمد زکی خاوری

دانشجوی ارشد، دانشکده مهندسی فناوری اطلاعات و کامپیوتر، دانشگاه بین المللی امام رضا(ع)،مشهد،ایران

مهرداد جلالی

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