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