arrow
Return

Fusing Monotonic Decision Trees

delete2015-10-01
delete62
PRE
AI
钱宇华 cover
钱宇华 (Yuhua Qian) *
H
Hang Xu
J
Jiye Liang
B
Bing Liu
J
Jieting Wang
DOI:10.1109/TKDE.2015.2429133delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Ordinal classification with a monotonicity constraint is a kind of classification tasks, in which the objects with better attribute values should not be assigned to a worse decision class. Several learning algorithms have been proposed to handle this kind of tasks in recent years. The rank entropy-based monotonic decision tree is very representative thanks to its better robustness and generalization. Ensemble learning is an effective strategy to significantly improve the generalization ability of machine learning systems. The objective of this work is to develop a method of fusing monotonic decision trees. In order to achieve this goal, we take two factors into account: attribute reduction and fusing principle. Through introducing variable dominance rough sets, we firstly propose an attribute reduction approach with rank-preservation for learning base classifiers, which can effectively avoid overfitting and improve classification performance. Then, we establish a fusing principe based on maximal probability through combining the base classifiers, which is used to further improve generalization ability of the learning system. The experimental analysis shows that the proposed fusing method can significantly improve classification performance of the learning system constructed by monotonic decision trees.
Keywords:
Monotonic classification
rough sets
attribute reduction
decision tree
ensemble learning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.9K
Citations:
3.2W

Organization

S
Shanxi University
Scholars:
1.3W
Papers: 8.4K
Citations: 1.2W
University of Illinois System cover
University of Illinois System
Scholars:
6.9W
Papers: 6.2W
Citations: 644
Cited Papers

Cited Papers

errShare
errSave
EROS: Ensemble rough subspaces
err2007-12-01
err89
PREAI
errHu, Qinghua; Yu, Daren; Xie, Zongxia; Li, Xiaodong
errShare
errSave
Kernelized Fuzzy Rough Sets and Their Applications
err2011-11-01
err156
PREAI
errHu, Qinghua; Yu, Daren; Pedrycz, Witold; Chen, Degang
errShare
errSave
Emerging Immersive Communication Systems: Overview, Taxonomy, and Good Practices for QoE Assessment
err2022-07-07
err0
errOAAI
errPablo Pérez; Ester Gonzalez-Sosa; Jesús Gutiérrez; Narciso García
errShare
errSave
errShare
errSave
Adding monotonicity to learning algorithms may impair their accuracy
err2009-04-01
err41
PREAI
errBen-David, Arie; Sterling, Leon; Tran, TriDat
errShare
errSave
researcher View more