arrow
返回

Pattern Based Sequence Classification

delete2016-05-01
delete46
PRE
AI
C
Cheng Zhou *
B
Boris Čule *
B
Bart Goethals *
DOI:10.1109/TKDE.2015.2510010delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Sequence classification is an important task in data mining. We address the problem of sequence classification using rules composed of interesting patterns found in a dataset of labelled sequences and accompanying class labels. We measure the interestingness of a pattern in a given class of sequences by combining the cohesion and the support of the pattern. We use the discovered patterns to generate confident classification rules, and present two different ways of building a classifier. The first classifier is based on an improved version of the existing method of classification based on association rules, while the second ranks the rules by first measuring their value specific to the new data object. Experimental results show that our rule based classifiers outperform existing comparable classifiers in terms of accuracy and stability. Additionally, we test a number of pattern feature based models that use different kinds of patterns as features to represent each sequence as a feature vector. We then apply a variety of machine learning algorithms for sequence classification, experimentally demonstrating that the patterns we discover represent the sequences well, and prove effective for the classification task.
Keyword:
Sequence classification
interesting patterns
classification rules
feature vectors
AI总结

AI总结

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

期刊

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

机构

U
University of Antwerp
学者数:
2.1W
论文数: 1.9W
被引数: 2.6W
引用论文

引用论文

Indenyl and fluorenyl transition element complexes
err1978-10-01
err0
PREAI
errA.N. Nesmeyanov; N.A. Ustynyuk; L.G. Makarova; V.G. Andrianov; Yu.T. Struchkov; Steffen Andrae; Yu.A. Ustynyuk; S.G. Malyugina
err分享
err收藏
err分享
err收藏
Pairing in fermionic systems: A quantum-information perspective
err2009-01-08
err0
PREAI
errChristina V. Kraus; Michael M. Wolf; J. Ignacio Cirac; Géza Giedke
err分享
err收藏
err分享
err收藏
A new approach to classification based on association rule mining
err2006-11-01
err124
PREAI
errChen, Guoqing; Liu, Hongyan; Yu, Lan; Wei, Qiang; Zhang, Xing
err分享
err收藏
CBC: An associative classifier with a small number of rules
err2014-03-01
err33
PREAI
errDeng, Houtao; Runger, George; Tuv, Eugene; Bannister, Wade
err分享
err收藏
err分享
err收藏
Treatment of Neurotrophic Keratopathy With Nicergoline
err2015-03-01
err0
PREAI
errYoung-Chun Lee; Su-Young Kim
err分享
err收藏
学者 查看更多内容