حل مساله انتخاب ویژگی در متن با استفاده از الگوریتم تکاملی ترکیبی

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

Keywords:

انتخاب ویژگی , الگوریتم کلونی مورچه , دسته بندی متن