A New Kind of Nonparametric Test for Statistical Comparison of Multiple Classifiers over Multiple Datasets

Zhiwen Yu*, Zhiqiang Wang, Jane You, Jun Zhang, Jiming Liu*, Hau-San Wong, Guoqiang Han

*Corresponding author for this work

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

48 Citations (Scopus)

Abstract

Nonparametric statistical analysis, such as the Friedman test (FT), is gaining more and more attention due to its useful applications in a lot of experimental studies. However, traditional FT for the comparison of multiple learning algorithms on different datasets adopts the naive ranking approach. The ranking is based on the average accuracy values obtained by the set of learning algorithms on the datasets, which neither considers the differences of the results obtained by the learning algorithms on each dataset nor takes into account the performance of the learning algorithms in each run. In this paper, we will first propose three kinds of ranking approaches, which are the weighted ranking approach, the global ranking approach (GRA), and the weighted GRA. Then, a theoretical analysis is performed to explore the properties of the proposed ranking approaches. Next, a set of the modified FTs based on the proposed ranking approaches are designed for the comparison of the learning algorithms. Finally, the modified FTs are evaluated through six classifier ensemble approaches on 34 real-world datasets. The experiments show the effectiveness of the modified FTs.

Original languageEnglish
Article number7581018
Pages (from-to)4418-4431
JournalIEEE Transactions on Cybernetics
Volume47
Issue number12
Online published3 Oct 2016
DOIs
Publication statusPublished - Dec 2017

Funding

This work was supported in part by the NSFC under Grant 61332002, Grant 61300044, Grant 61472145, Grant 61572199, Grant 61502174, and Grant 61502173, in part by the Guangdong Natural Science Funds for Distinguished Young Scholars under Grant S2013050014677, in part by the Fundamental Research Funds for the Central Universities under Grant D2153950, Grant 2014G0007, and Grant 2015PT016, in part by the Science and Technology Planning Project of Guangdong Province, China, under Grant 2015A050502011, Grant 2016B090918042, Grant 2016A050503015, and Grant 2016B010127003, in part by the Research Grants Council of the Hong Kong Special Administrative Region, China, under Grant CityU 11300715, in part by the Hong Kong General Research under Grant (152202/14E), and in part by the Hong Kong Polytechnic University under Grant G-YM05 and Grant G-YN39.

Research Keywords

  • Classification
  • classifier ensemble
  • Friedman test (FT)
  • nonparametric test
  • statistical test

Fingerprint

Dive into the research topics of 'A New Kind of Nonparametric Test for Statistical Comparison of Multiple Classifiers over Multiple Datasets'. Together they form a unique fingerprint.

Cite this