Research Article Open Access

A Novel Performance Metric for Building an Optimized Classifier

Mohammad Hossin1, Md Nasir Sulaiman2, Aida Mustapha1 and Norwati Mustapha1
  • 1 ,
  • 2 , Afganistan
Journal of Computer Science
Volume 7 No. 4, 2011, 582-590

DOI: https://doi.org/10.3844/jcssp.2011.582.590

Submitted On: 18 January 2011 Published On: 4 April 2011

How to Cite: Hossin, M., Sulaiman, M. N., Mustapha, A. & Mustapha, N. (2011). A Novel Performance Metric for Building an Optimized Classifier. Journal of Computer Science, 7(4), 582-590. https://doi.org/10.3844/jcssp.2011.582.590

Abstract

Problem statement: Typically, the accuracy metric is often applied for optimizing the heuristic or stochastic classification models. However, the use of accuracy metric might lead the searching process to the sub-optimal solutions due to its less discriminating values and it is also not robust to the changes of class distribution. Approach: To solve these detrimental effects, we propose a novel performance metric which combines the beneficial properties of accuracy metric with the extended recall and precision metrics. We call this new performance metric as Optimized Accuracy with Recall-Precision (OARP). Results: In this study, we demonstrate that the OARP metric is theoretically better than the accuracy metric using four generated examples. We also demonstrate empirically that a naïve stochastic classification algorithm, which is Monte Carlo Sampling (MCS) algorithm trained with the OARP metric, is able to obtain better predictive results than the one trained with the conventional accuracy metric. Additionally, the t-test analysis also shows a clear advantage of the MCS model trained with the OARP metric over the accuracy metric alone for all binary data sets. Conclusion: The experiments have proved that the OARP metric leads stochastic classifiers such as the MCS towards a better training model, which in turn will improve the predictive results of any heuristic or stochastic classification models.

  • 1,503 Views
  • 1,837 Downloads
  • 1 Citations

Download

Keywords

  • Performance metric
  • Optimized Accuracy with Recall-Precision (OARP)
  • accuracy metric
  • extended precision
  • extended recall
  • optimized classifier
  • Monte Carlo Sampling (MCS)