Normalized ordinal distance; A performance metric for ordinal, probabilistic-ordinal or partial-ordinal classification problems

In this paper, a novel application-independent performance metric for ordinal, probabilisticordinal and partial-ordinal classification problems is introduced. Conventional performance metrics for ordinal classification problems, such as mean absolute error of consecutive integer labels and ranked probability score, are difficult to interpret and may lead to fraudulent results about the true performance of the classifier. In this paper, first, the ordinal distance between two arbitrary vectors in Euclidean space is introduced. Then, a new performance metric, namely normalized ordinal distance, is proposed based on the introduced ordinal distance. This performance metric is conceptually simple, computationally inexpensive and application-independent. The advantages of the proposed method over the conventional approaches and its different characteristics are shown using several numerical examples.

[1]  David A. van Leeuwen,et al.  Results of the n-best 2008 dutch speech recognition evaluation , 2009, INTERSPEECH.

[2]  A. H. Murphy On the “Ranked Probability Score” , 1969 .

[3]  Elena Deza,et al.  Encyclopedia of Distances , 2014 .

[4]  Ján Morovic,et al.  A fast, non-iterative and exact histogram matching algorithm , 2002, Pattern Recognit. Lett..

[5]  Shrikanth S. Narayanan,et al.  Automatic speaker age and gender recognition using acoustic and prosodic level information fusion , 2013, Comput. Speech Lang..

[6]  S. Manel,et al.  Evaluating presence-absence models in ecology: the need to account for prevalence , 2001 .

[7]  Hugo Van hamme,et al.  Speaker age estimation using Hidden Markov Model weight supervectors , 2012, 2012 11th International Conference on Information Science, Signal Processing and their Applications (ISSPA).

[8]  Hugo Van hamme,et al.  Speaker age estimation and gender detection based on supervised Non-Negative Matrix Factorization , 2011, 2011 IEEE Workshop on Biometric Measurements and Systems for Security and Medical Applications (BIOMS).

[9]  M. Déqué,et al.  Formulation of gaussian probability forecasts based on model extended‐range integrations , 1994 .

[10]  Gianluca Pollastri,et al.  A neural network approach to ordinal regression , 2007, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[11]  Wei Chu,et al.  Minimum Enclosing Spheres Formulations for Support Vector Ordinal Regression , 2006, Sixth International Conference on Data Mining (ICDM'06).

[12]  Bernard De Baets,et al.  Prevalence-adjusted optimisation of fuzzy models for species distribution , 2009 .

[13]  Wei Chu,et al.  Gaussian Processes for Ordinal Regression , 2005, J. Mach. Learn. Res..

[14]  W. Cheney,et al.  Numerical analysis: mathematics of scientific computing (2nd ed) , 1991 .

[15]  Bernard De Baets,et al.  Learning partial ordinal class memberships with kernel-based proportional odds models , 2012, Comput. Stat. Data Anal..

[16]  James R. Glass,et al.  Non-Negative Factor Analysis of Gaussian Mixture Model Weight Adaptation for Language and Dialect Recognition , 2014, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[17]  Masanao Toda,et al.  MEASUREMENT OF SUBJECTIVE PROBABILITY DISTRIBUTIONS , 1963 .

[18]  Jukka Suomela,et al.  Lessons Learned in the Challenge: Making Predictions and Scoring Them , 2005, MLCW.

[19]  P. McCullagh Regression Models for Ordinal Data , 1980 .

[20]  Wei Chu,et al.  Support Vector Ordinal Regression , 2007, Neural Computation.

[21]  Bernard De Baets,et al.  Interpretability-preserving genetic optimization of linguistic terms in fuzzy models for fuzzy ordered classification: An ecological case study , 2007, Int. J. Approx. Reason..

[22]  Gerhard Weikum,et al.  Modeling and exploting user search behavior for information retrieval , 2008 .

[23]  Jaime S. Cardoso,et al.  Learning to Classify Ordinal Data: The Data Replication Method , 2007, J. Mach. Learn. Res..

[24]  Mohamad Hasan Bahari,et al.  Age and gender recognition from speech patterns based on supervised non-negative matrix factorization , 2011 .