arrow
返回

Fusing Complete Monotonic Decision Trees

delete2017-10-01
delete25
PRE
AI
H
Hang Xu
W
Wenjian Wang *
钱宇华 封面图
钱宇华 (Yuhua Qian)
DOI:10.1109/TKDE.2017.2725832delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Monotonic classification is a kind of classification task in which a monotonicity constraint exist between features and class, i.e., if sample xi has a higher value in each feature than sample x(j), it should be assigned to a class with a higher level than the level of x(j)'s class. Several methods have been proposed, but they have some limits such as with limited kind of data or limited classification accuracy. In our former work, the classification accuracy on monotonic classification has been improved by fusing monotonic decision trees, but it always has a complex classification model. This work aims to find a monotonic classifier to process both nominal and numeric data by fusing complete monotonic decision trees. Through finding the completed feature subsets based on discernibility matrix on ordinal dataset, a set of monotonic decision trees can be obtained directly and automatically, on which the rank is still preserved. Fewer decision trees are needed, which will serve as base classifiers to construct a decision forest fused complete monotonic decision trees. The experiment results on 10 datasets demonstrate that the proposed method can reduce the number of base classifiers effectively and then simplify classification model, and obtain good classification performance simultaneously.
Keyword:
Monotonic classification
decision tree
ensemble learning
feature selection
discernibility matrix
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

S
Shanxi University
学者数:
1.3W
论文数: 8.4K
被引数: 1.2W
引用论文

引用论文

Landauer bound for analog computing systems
err2016-07-25
err0
errOAAI
errM. Cristina Diamantini; Luca Gammaitoni; Carlo A. Trugenberger
err分享
err收藏
err分享
err收藏
err分享
err收藏
Fusing Monotonic Decision Trees
err2015-10-01
err62
PREAI
errQian, Yuhua; Xu, Hang; Liang, Jiye; Liu, Bing; Wang, Jieting
err分享
err收藏
Information Granularity in Fuzzy Binary GrC Model
err2011-04-01
err191
PREAI
errQian, Yuhua; Liang, Jiye; Wu, Wei-zhi Z.; Dang, Chuangyin
err分享
err收藏
Top-Down Induction of Fuzzy Pattern Trees
err2011-04-01
err50
errOAAI
errSenge, Robin; Huellermeier, Eyke
err分享
err收藏
学者 查看更多内容