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

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