Effect of Feature Selection Using Best First Search on the Performance of Classification

Authors(2) :-Bhavesh Patankar, Dr. Vijay Chavda

Performance in terms of high accuracy is very much required to any data mining system. A very much influencing factor on the success or failure of the data mining process is the quality of data used in the process. Feature selection is one of the preprocessing techniques in data mining which can prepare a quality data set before feeding it into the data mining process. This paper focuses on the Best First Search technique of feature selection. Feature selection is done using Best First Search. After selecting the features in given data set, it is taken as an input to the data mining process. It is observed that when classification is performed with feature selection, performance of classifier Performance of the classification. The success of a data mining problem heavily depends upon the quality of the data which is the most influencing factor. Moreover, feature selection represents one of the tools which can refine a dataset before presenting it to a learning scheme. In this paper, analyses of a wrapper approach for feature selection, with the purpose of boosting the classification accuracy is done. Experimental evaluations have been performed of feature selection on several data sets. The results showed that feature selection improves the overall performance in classification. Accuracy and speeds up the training process.

Authors and Affiliations

Bhavesh Patankar
Research Scholar, Department of Computer Science, Hemchandracharya North Gujarat University, Patan, Gujarat, India
Dr. Vijay Chavda
NPCCSM, Kadi SarvaVishwaVidyalaya, Gandhinagar, Gujarat, India

Data Mining; Classification; Preprocessing; Feature Selection;

  1. Bratu, Camelia Vidrighin, Tudor Muresan, and Rodica Potolea. "Improving classification accuracy through feature selection." Intelligent Computer Communication and Processing, 2008. ICCP 2008. 4th International Conference on. IEEE, 2008.
  2. Jain, Anil, and Douglas Zongker. "Feature selection: Evaluation, application, and small sample performance." IEEE transactions on pattern analysis and machine intelligence 19.2 (1997): 153-158.
  3. Dash, Manoranjan, and Huan Liu. "Feature selection for classification." Intelligent data analysis 1.3 (1997): 131-156.
  4. Langley, Pat. "Selection of relevant features in machine learning." Proceedings of the AAAI Fall symposium on relevance. Vol. 184. 1994.
  5. John, George H., Ron Kohavi, and Karl Pfleger. "Irrelevant features and the subset selection problem." Machine learning: proceedings of the eleventh international conference. 1994.

Publication Details

Published in : Volume 2 | Issue 5 | September-October 2016
Date of Publication : 2016-10-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 01-03
Manuscript Number : IJSRST16253
Publisher : Technoscience Academy

Print ISSN : 2395-6011, Online ISSN : 2395-602X

Cite This Article :

Bhavesh Patankar, Dr. Vijay Chavda, " Effect of Feature Selection Using Best First Search on the Performance of Classification ", International Journal of Scientific Research in Science and Technology(IJSRST), Print ISSN : 2395-6011, Online ISSN : 2395-602X, Volume 2, Issue 5, pp.01-03, September-October-2016.
Journal URL : http://ijsrst.com/IJSRST16253

Article Preview