arrow
Return

Interpretable Sequence Classification via Decision Set

delete2026-02-17
delete0
PRE
AI
P
Pengju Li
J
Junjie Dong
M
Mudi Jiang
X
Xinying Liu
L
Lianyu Hu
Z
Zengyou He
DOI:10.1109/TKDE.2026.3665720delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Sequence classification is a fundamental research issue in data mining and machine learning. However, existing sequence classification methods primarily focus on improving the prediction performance. Although a few methods attempt to enhance the interpretability, they often fail to provide intuitive model explanations and come with high computational costs. To fill this gap, we propose an interpretable sequence classification algorithm based on decision set. Each rule in the decision set is only associated with one discriminative pattern (subsequence) and the classification decision is made based on one best-matched rule. Hence, the proposed method has good interpretablility since the classification decision is solely determined by one simple intuitive rule. Experimental results on real-world data sets demonstrate that our algorithm outperforms the state-of-the-art interpretable sequence classification methods in terms of both interpretability and classification accuracy.
Keywords:
Sequence classification
decision set
interpretable classification
sequential pattern mining

Journal

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

Organization

H
henan university of technology
Scholars:
3.3K
Papers: 921
Citations: 0
D
Dalian University of Technology
Scholars:
6.0W
Papers: 4.4W
Citations: 5.5W
S
state grid corporation of china
Scholars:
2.1K
Papers: 756
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

SemEval-2019 Task 5: Multilingual Detection of Hate Speech Against Immigrants and Women in Twitter
err2019-01-01
err0
errOAAI
errValerio Basile; Cristina Bosco; Elisabetta Fersini; Debora Nozza; Viviana Patti; Francisco Manuel Rangel Pardo; Paolo Rosso; Manuela Sanguinetti
errShare
errSave
Learning interpretable kernelized prototype-based models
err2014-10-01
err10
PREAI
errHofmann, Daniela; Schleif, Frank-Michael; Paassen, Benjamin; Hammer, Barbara
errShare
errSave
Interpretable machine learning: Fundamental principles and 10 grand challenges
err2022-01-01
err290
errOAAI
errRudin, Cynthia; Chen, Chaofan; Chen, Zhi; Huang, Haiyang; Semenova, Lesia; Zhong, Chudi
errShare
errSave
A brief survey on sequence classification
err2010-11-09
err0
errOAAI
errZhengzheng Xing; Jian Pei; Eamonn Keogh
errShare
errSave
Explainable AI for Time Series Classification: A Review, Taxonomy and Research Directions
err2022-01-01
err75
errOAAI
errTheissler, Andreas; Spinnato, Francesco; Schlegel, Udo; Guidotti, Riccardo
errShare
errSave
Neighborhood classifiers
err2008-02-01
err518
PREAI
errHu, Qinghua; Yu, Daren; Me, Zongxia
errShare
errSave
Random subsequence forests
err2024-05-01
err0
PREAI
errZengyou He; Jiaqi Wang; Mudi Jiang; Lianyu Hu; Quan Zou
errShare
errSave
researcher View more