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

نویسندگان

1 دانشگاه جامع امام حسین (ع)

2 دانشگاه شاهد

doi
چکیده

تشخیص ناهنجاری یک موضوع مهم در بسیاری از حوزه‌‌های کاربردی شامل امنیت، سلامت و تشخیص نفوذ در شبکه‌‌های اجتماعی است.  بیشتر روش‌‌های توسعه داده شده، فقط از اطلاعات ساختاری گراف ارتباطی یا اطلاعات محتوایی گره‌‌ها برای تشخیص ناهنجاری استفاده می‌‌کنند. ساختار یکپارچه بسیاری از شبکه‌‌ها از قبیل شبکه‌‌های اجتماعی این روش‌‌ها را با محدودیت مواجه ساخته است و باعث توسعه روش‌‌های ترکیبی شده است. در این مقاله، روش ترکیبی پیشنهادی تشخیص ناهنجاری مبتنی بر تشخیص انجمن در گراف و انتخاب ویژگی ارائه شده است که از ناهنجاری‌‌ به‌عنوان اعضای ناسازگار در انجمن‌‌ها بهره برده و با استفاده از الگوریتم مبتنی بر تشخیص و ترکیب انجمن‌‌های مشابه، شناسایی گره‌‌های ناهنجار را انجام می‌‌دهد. نتایج آزمایش‌های تجربی روش پیشنهادی بر روی دو مجموعه از داده‌‌های دارای ناهنجاری واقعی، نشان‌دهنده قدرت تشخیص دقیق گره‌‌های ناهنجار و قابل مقایسه با آخرین روش‌‌های علمی است.