کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7376888 1480108 2017 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Collective prediction based on community structure
ترجمه فارسی عنوان
پیش بینی جمعی بر اساس ساختار جامعه
کلمات کلیدی
ساختار جامعه، پیش بینی جمعی، مدولار،
ترجمه چکیده
الگوریتم پیش بینی جمعی برای بهبود عملکرد در هنگام ساخت ساختار شبکه در وظایف پیش بینی شده مورد استفاده قرار گرفته است. مجموعه داده های آموزشی این وظایف اغلب حاوی اطلاعات محتوا، لینک ها و برچسب ها است، در حالی که مجموعه داده های آزمایشی فقط اطلاعات محتوا و لینک را دارند. الگوریتم های پیش بینی های جمعی متعارف پیش بینی ها را بر اساس محتوی یک گره و اطلاعات همسایگان مستقیم آن با یک طبقه بندی پایه انجام می دهند. با این حال، اطلاعات برخی از گره های مجاور همسایگی ممکن است با هدف هدف سازگار نباشد. علاوه بر این، اطلاعات همسایگان غیرمستقیم می تواند مفید باشد، در حالی که همسایگان مستقیم کم است. در این مقاله، به جای استفاده از اطلاعات همسایگان مستقیم، ما پیشنهاد می کنیم ساختارهای اجتماعی در شبکه ها را برای وظایف پیش بینی شده اعمال کنیم. یک روش تشخیص جامعه به منظور پیشبینی پیشرفت در فرآیند پیش بینی جمعی جمع می شود. نتایج تجربی نشان می دهد که الگوریتم پیشنهادی از چندین الگوریتم پیش بینی استاندارد پیشی می گیرد، مخصوصا در شرایطی که مجموعه داده های آموزشی برچسب دار محدود است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
Collective prediction algorithms have been used to improve performances when network structures are involved in prediction tasks. The training dataset of such tasks often contain information of content, links and labels, while the testing dataset have only content and link information. Conventional collective prediction algorithms conduct predictions based on the content of a node and the information of its direct neighbors with a base classifier. However, the information of some direct neighbor nodes may be not consistent with the target one. In addition, the information of indirect neighbors can be helpful when that of direct neighbors is scant. In this paper, instead of using information of direct neighbors, we propose to apply community structures in networks to prediction tasks. A community detection method is aggregated into the collective prediction process to improve prediction performance. Experimental results show that the proposed algorithm outperforms a number of standard prediction algorithms specially under conditions that labeled training dataset are limited.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 465, 1 January 2017, Pages 587-598
نویسندگان
, , , ,