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

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