An Improved Approach to Ordinal Classification

Donghui WANG, Junhai ZHAI*, Hong ZHU, Xizhao WANG

*Corresponding author for this work

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

2 Citations (Scopus)

Abstract

A simple ordinal classification approach (SOCA) has been proposed by Frank and Hall. SOCA is a general method, any classification algorithm such as C4.5, k nearest neighbors (KNN) algorithm and extreme learning machine (ELM) etc. can be applied to this approach. We find that in SOCA only ordering information of decision attribute is used to classify objects but the ordering information of conditional attributes is not considered. Furthermore we experimentally find that ordering information of conditional attributes can also improve the generalization ability of the classification method. In this paper, we propose an improved ordinal classification methodology by employing the ordering information of both condition and decision attributes. In addition, we analyze the sensitivity of the SOCA on performance to the underlying classification algorithms, for instance, C4.5, KNN and ELM. A number of experiments are conducted and the experimental results show that the proposed method is feasible and effective.

Original languageEnglish
Title of host publicationMachine Learning and Cybernetics : 13th International Conference, Proceedings
EditorsXizhao WANG, Qiang HE, Patrick P.K. CHAN, Witold PEDRYCZ
PublisherSpringer Berlin
Pages33-42
Number of pages10
ISBN (Electronic)9783662456521
ISBN (Print)9783662456514
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event13th International Conference on Machine Learning and Cybernetics, ICMLC 2014 - Lanzhou, China
Duration: 13 Jul 201416 Jul 2014

Publication series

NameCommunications in Computer and Information Science
Volume481
ISSN (Print)1865-0929

Conference

Conference13th International Conference on Machine Learning and Cybernetics, ICMLC 2014
Country/TerritoryChina
CityLanzhou
Period13/07/1416/07/14

Bibliographical note

This research is supported by the national natural science foundation of China (61170040, 71371063), by the key scientific research foundation of education department of Hebei Province (ZD20131028), by the scientific research foundation of education department of Hebei Province (Z2012101), and by the natural science foundation of Hebei Province (F2013201110, F2013201220).

Keywords

  • Decision tree
  • Monotonic classification
  • Ordinal classification
  • Rank mutual information

Fingerprint

Dive into the research topics of 'An Improved Approach to Ordinal Classification'. Together they form a unique fingerprint.

Cite this