A novel feature selection technique for text classification using naive Bayes

Citation metadata

Publisher: Hindawi Limited
Document Type: Report
Length: 4,895 words
Lexile Measure: 1460L

Document controls

Main content

Abstract :

With the proliferation of unstructured data, text classification or text categorization has found many applications in topic classification, sentiment analysis, authorship identification, spam detection, and so on. There are many classification algorithms available. Naive Bayes remains one of the oldest and most popular classifiers. On one hand, implementation of naive Bayes is simple and, on the other hand, this also requires fewer amounts of training data. From the literature review, it is found that naive Bayes performs poorly compared to other classifiers in text classification. As a result, this makes the naive Bayes classifier unusable in spite of the simplicity and intuitiveness of the model. In this paper, we propose a two-step feature selection method based on firstly a univariate feature selection and then feature clustering, where we use the univariate feature selection method to reduce the search space and then apply clustering to select relatively independent feature sets. We demonstrate the effectiveness of our method by a thorough evaluation and comparison over 13 datasets. The performance improvement thus achieved makes naive Bayes comparable or superior to other classifiers. The proposed algorithm is shown to outperform other traditional methods like greedy search based wrapper or CFS.

Source Citation

Source Citation   

Gale Document Number: GALE|A411197869