GENETIC ALGORITHM BASED FEATURE SELECTION FOR PARAPHRASE RECOGNITION

Paraphrase Recognition systems most often use various lexical, syntactic and semantic features to recognize paraphrases. This paper presents the work done in designing a Support Vector Machine (SVM) based Paraphrase Recognizer and then improving its performance using feature selection strategy. Wrapper method of feature selection has been adopted by combining Genetic Algorithms with Support Vector Machine Classifiers. Experimental results show that applying Feature selection improves the accuracy besides reducing the number of features. The developed paraphrase recognizer has been applied for the Student Answer Evaluation task. The results obtained show that the performance of Answer Evaluation systems which use only half the number of features is comparable to systems using the original feature set.