Skip to main content
Article
Improving binary classification using filtering based on k-NN proximity graphs
Journal of Big Data
  • Maher Ala’raj, Zayed University
  • Munir Majdalawieh, Zayed University
  • Maysam F. Abbod, Brunel University London
Document Type
Article
Publication Date
12-1-2020
Abstract

© 2020, The Author(s). One of the ways of increasing recognition ability in classification problem is removing outlier entries as well as redundant and unnecessary features from training set. Filtering and feature selection can have large impact on classifier accuracy and area under the curve (AUC), as noisy data can confuse classifier and lead it to catch wrong patterns in training data. The common approach in data filtering is using proximity graphs. However, the problem of the optimal filtering parameters selection is still insufficiently researched. In this paper filtering procedure based on k-nearest neighbours proximity graph was used. Filtering parameters selection was adopted as the solution of outlier minimization problem: k-NN proximity graph, power of distance and threshold parameters are selected in order to minimize outlier percentage in training data. Then performance of six commonly used classifiers (Logistic Regression, Naïve Bayes, Neural Network, Random Forest, Support Vector Machine and Decision Tree) and one heterogeneous classifiers combiner (DES-LA) are compared with and without filtering. Dynamic ensemble selection (DES) systems work by estimating the level of competence of each classifier from a pool of classifiers. Only the most competent ones are selected to classify a given test sample. This is achieved by defining a criterion to measure the level of competence of base classifiers, such as, its accuracy in local regions of the feature space around the query instance. In our case the combiner is based on the local accuracy of single classifiers and its output is a linear combination of single classifiers ranking. As results of filtering, accuracy of DES-LA combiner shows big increase for low-accuracy datasets. But filtering doesn’t have sufficient impact on DES-LA performance while working with high-accuracy datasets. The results are discussed, and classifiers, which performance was highly affected by pre-processing filtering step, are defined. The main contribution of the paper is introducing modifications to the DES-LA combiner, as well as comparative analysis of filtering impact on the classifiers of various type. Testing the filtering algorithm on real case dataset (Taiwan default credit card dataset) confirmed the efficiency of automatic filtering approach.

Publisher
Springer
Disciplines
Keywords
  • Binary classification,
  • Data filtering,
  • Feature selection,
  • Heterogeneous combiner,
  • k-NN,
  • Proximity graphs
Scopus ID
85081284459
Creative Commons License
Creative Commons Attribution 4.0 International
Indexed in Scopus
Yes
Open Access
Yes
Open Access Type
Gold: This publication is openly available in an open access journal/series
Citation Information
Maher Ala’raj, Munir Majdalawieh and Maysam F. Abbod. "Improving binary classification using filtering based on k-NN proximity graphs" Journal of Big Data Vol. 7 Iss. 1 (2020) - 18 ISSN: <a href="https://v2.sherpa.ac.uk/id/publication/issn/2196-1115" target="_blank">2196-1115</a>
Available at: http://works.bepress.com/munir-majdalawieh/6/