انتخاب ویژگی جهت طبقه بندی پرسش با استفاده از الگوریتم فاخته

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