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

نویسندگان

1 دانشیار، مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه اراک، اراک، ایران

2 دانشجوی دکتری، مهندسی کامپیوتر، دانشکده فنی و مهندسی، دانشگاه اراک، اراک، ایران

doi
10.22034/aimj.2021.135034
چکیده

جایگاه ایمیل در ارتباطات، با ورود پدیده‌ای به نام هرزنامه با تهدید جدی مواجه شده است. تاکنون، به‏منظور مقابله با این پدیده، روش­های فراوانی پیشنهاد شده که یکی از مهم‎ترین این روش‎ها، دسته‌بندی آنها بر اساس محتوا به دو دسته هرزنامه و غیرهرزنامه است. دسته‌بندی بر اساس محتوا با استفاده از کلمات به‎عنوان ویژگی انجام می‌شود که به‎دلیل تعداد زیاد ویژگی‌ها، استفاده از یک سازوکار انتخاب ویژگی کارآمد موضوعی حیاتی به نظر می‌رسد. بر این اساس، تمرکز روش پیشنهادی در این مقاله روی انتخاب ویژگی‌های مفید بوده و یک فرایند انتخاب ویژگی رپر با بهره‌گیری از الگوریتم قدرتمند ژنتیک و با همکاری دسته‌بند بیزین که دارای کارایی بالایی در مسائل دسته‌بندی متون است، ارائه می‌شود. روش کار نیز به این صورت است که ابتدا یک بردار ویژگی اولیه ساخته شده، سپس با ضرب کردن آن در یک ماتریس با عنوان ماتریس انتقال، با استفاده از الگوریتم ژنتیک، روی آن عملیات بهینه‌سازی اعمال شده و در پایان، k بردار ویژگی نهایی ساخته می‌شوند. عملیات دسته‌بندی نیز به‌صورت جمعی و با اعمال k دسته‌بند بیزین روی بردارهای ویژگی اعمال شده و از بین آنها رأی‌گیری انجام می‌شود. روش پیشنهادی روی دو پایگاه داده اجرا شده که بر اساس نتایج، روش پیشنهادی با مقدار 7 = k دارای نرخ صحت 76/87 و 91/87 در دو پایگاه داده 1PU و 2PU است. همچنین نتایج مقایسه روش پیشنهادی، حاکی از کارآمدی روش پیشنهادی در مقایسه با بیزین پایه و دو دسته‌بند SVM و KNN است.