ارائه مدل ترکیبی با استفاده از الگوریتم ژنتیک جهت پیش بینی پیوندها در شبکه اجتماعی

سال انتشار: 1394
محل انتشار: کنفرانس بین المللی پژوهش های کاربردی در فناوری اطلاعات، کامپیوتر ومخابرات
کد COI اختصاصی: ITCC01_510
زبان مقاله: فارسی
تعداد مشاهده: 1018

نویسندگان

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

چکیده

یکی از فعالیتهای سامانه های پیشنهاد در شبکه های اجتماعی، پیش بینی پیوند است. پیش بینی پیوند فرایندی است که باداشتن تصویر لحظه ای از شبکه، تعاملات احتمالی بین اعضا را می یابد. شبکه های اجتماعی، شبکه هایی پویا هستند ولحظه به لحظه تعداد اعضا و ارتباطات بین آنها تغییر می کند؛ این امر موجب پایین آمدن دقت بسیاری از الگوریتم هایمرتبط در زمینه پیش بینی شده است. در این مقاله با تمرکز بر روش های مبتنی بر تکنیک های یادگیری ماشین و با استفادهاز ویژگی های محلی گره ها در شبکه، یک مدل آموزش داده می شود. این مدل از الگوریتم ژنتیک جهت کاهشمجموعه ویژگی ها و انتخاب ویژگی های برتر بهره می گیرد. فرآیند آموزش مدل با استفاده از مجموعه ویژگی های برترانجام شده بگونه ای که بتواند مدل تکاملی شبکه را با پیش بینی پیوندهای آتی بدست آورد. بر اساس ارزیابی که بااستفاده از مجموعه داده های دو شبکه اجتماعی Hi5 و Facebook انجام شده است، نتایج نشان می دهد که روشپیشنهادی نسبت به دسته بندهای پایه از کارایی خوبی برخوردار بوده و می تواند دقت پیش بینی را افزایش دهد.

کلیدواژه ها

الگوریتم ژنتیک، پیش بینی پیوند، شبکه اجتماعی، یادگیری جمعی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.