An Improved K-Nearest Neighbor with Crow Search Algorithm for Feature Selection in Text Documents Classification

Subject Areas : Natural Language Interfaces

Ali Allahverdipour ¹ , Farhad Soleimanian Gharehchopogh ²

1 - Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran
2 - Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia, Iran

Received: 2016-01-13 Accepted : 2016-07-23 Published : 2018-05-01

Keywords: K-Nearest Neighbor, Text Documents Classification, Crow Search Algorithm,

Abstract :

The Internet provides easy access to a kind of library resources. However, classification of documents from a large amount of data is still an issue and demands time and energy to find certain documents. Classification of similar documents in specific classes of data can reduce the time for searching the required data, particularly text documents. This is further facilitated by using Artificial Intelligence (AI) and optimization algorithms which are highly potential in Feature Selection (FS) and words extraction. In this paper Crow Search Algorithm (CSA) is used for FS and K-Nearest Neighbor (KNN) for classification. Additionally, TF technique is proposed for counting words and calculating the words’ frequency. Analysis is performed on Reuters-21578, Webkb and Cade 12 datasets. The results indicate that the proposed model is more accurate in classification than KNN model and, show greater F-Measure compared to KNN and C4.5. Moreover, by using FS, the proposed model promotes classification accuracy by %27, compared to KNN.