arrow
返回

Decision Tree for Sequences

delete2021-01-01
delete13
PRE
AI
Z
Zengyou He *
G
Guangyao Xu
Y
Yan Liu
Q
Quan Zou
DOI:10.1109/TKDE.2021.3075023delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Current decision trees such as C4.5 and CART are widely used in different fields due to their simplicity, accuracy and intuitive interpretation. Similar to other popular classifiers, these tree-based classification algorithms are developed for fixed-length vector data and suffer from intrinsic limitations in handling complex data such as sequences. To tackle the discrete sequence classification task, the dominant strategy is to adopt a two-step procedure: first transform the sequential dataset into a vector dataset and then apply existing tree-based classifiers on the new vector data. However, such methods are highly dependent on the feature generation procedure and some features that are critical to the tree construction may be missed. To alleviate these issues, we present a new tree-based sequence classification method, which is able to construct a concise decision tree from the feature space that is composed of all subsequences presented in the training sequences. Experimental results on fourteen real datasets show that our method can achieve better performance than those state-of-the-art sequence classification algorithms. The source codes of our method are available at: https://github.com/ZiyaoWu/SeqDT.
Keyword:
Sequence classification
decision tree
discriminative pattern mining
sequential pattern mining
AI总结

AI总结

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

期刊

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

机构

D
Dalian University of Technology
学者数:
6.0W
论文数: 4.4W
被引数: 5.5W
引用论文

引用论文

err分享
err收藏
Forecasting travel time reliability in urban road transpo
err2017-09-13
err0
errOAAI
errMattias Juhász; Tamás Mátrai; Csaba Koren
err分享
err收藏
The effects of minimum bargained wages on earnings: Evidence from Spain
err1997-04-01
err0
errOAAI
errJuan J. Dolado; Florentino Felgueroso; Juan F. Jimeno
err分享
err收藏
Early epithelial complications of accelerated trans-epithelial corneal crosslinking in treatment of keratoconus: a case series
err2017-10-10
err0
PREAI
errSharon S. W. Chow; Tommy C. Y. Chan; Ian Y. H. Wong; Michelle C. Y. Fan; Jimmy S. M. Lai; Alex L. K. Ng
err分享
err收藏
Enhancement of pyramid solar distiller performance using reflectors, cooling cycle, and dangled cords of wicks
err2021-06-01
err0
PREAI
errF.A. Essa; Wissam H. Alawee; Suha A. Mohammed; A.S. Abdullah; Z.M. Omara
err分享
err收藏
Bulk Melting of Ice at the Limit of Superheating
err2007-09-05
err0
PREAI
errMarcus Schmeisser; Hristo Iglev; Alfred Laubereau
err分享
err收藏
学者 查看更多内容