A decision tree-based method for ordinal classification problems

Matan Marudi, Irad Ben-Gal and Gonen Singer

IISE Transactions, 2024, vol. 56, issue 9, 960-974

Abstract: In ordinal classification problems, the class value exhibits a natural order. Usually, these problems are solved as multiclass classification problems while discarding the ordering form of the class. Recently, several research studies have proposed novel methods for ordinal classification problems while aiming to predict a predefined objective value. These methods are based on modification of the splitting criteria of decision tree-based algorithms. These methods consider the ordinal nature of the data and the magnitude of the potential classification error from a predefined predicted objective. This research aims to consolidate these methods and generalize them for any decision tree-based method while constructing decision trees according to any predefined objective value calculated from the training dataset. Furthermore, to evaluate the proposed method, a comprehensive experimental study is performed based on known ordinal datasets. The proposed method is found to significantly outperform its counterpart nonordinal models. This observation confirms that ordering information benefits ordinal methods and improves their performance. Additionally, the ordinal decision tree-based methods achieved competitive performance compared to state-of-the-art ordinal techniques. The results are validated with various performance measures that are commonly used for ordinal and non-ordinal classification problems.

Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2022.2081745 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:56:y:2024:i:9:p:960-974

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2022.2081745

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().