The DOI matches its Crossref record; 52 of the 52 references it cites were found in a registry or an index.
A brief survey on sequence classification
Abstract
Sequence classification has a broad range of applications such as genomic analysis, information retrieval, health informatics, finance, and abnormal detection. Different from the classification task on feature vectors, sequences do not have explicit features. Even with sophisticated feature selection techniques, the dimensionality of potential features may still be very high and the sequential nature of features is difficult to capture. This makes sequence classification a more challenging task than classification on feature vectors. In this paper, we present a brief review of the existing work on sequence classification. We summarize the sequence classification in terms of methodologies and application domains. We also provide a review on several extensions of the sequence classification problem, such as early classification on sequences and semi-supervised learning on sequences.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
A decision-theoretic generalization of on-line learning and an application to boosting
Freund, Y., & Schapire, R. E. (1997) · Journal of Computer and System Sciences · doi:10.1006/jcss.1997.1504 · Cited by 20,466
Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data
Lafferty, J., McCallum, A., & Pereira, F. C. N. (2001) · ScholarlyCommons (University of Pennsylvania) · Cited by 12,935
Needleman, S. B., & Wunsch, C. D. (1970) · Journal of Molecular Biology · doi:10.1016/0022-2836(70)90057-4 · Cited by 11,288 · cited 1×
“Given a similarity matrix and a gap penalty, the Needleman-Wunsch algorithm [44] computes an optimum global alignment score between two sequences through dynamic programming.”
Identification of common molecular subsequences
Smith, T. F., & Waterman, M. S. (1981) · Journal of Molecular Biology · doi:10.1016/0022-2836(81)90087-5 · Cited by 9,940
Machine learning in automated text categorization
Sebastiani, F. (2002) · ACM Computing Surveys · doi:10.1145/505282.505283 · Cited by 7,926
Graves, A., Fernández, S., Gomez, F., & Schmidhuber, J. (2006) · Proceedings of the 23rd international conference on Machine learning - ICML '06 · doi:10.1145/1143844.1143891 · Cited by 5,370
Text classification from labeled and unlabeled documents using EM
Nigam, K., Mccallum, A. K., Thrun, S., & Mitchell, T. (2000) · Machine Learning · doi:10.1023/a:1007692713085 · Cited by 2,736 · cited 2×
“Text classification has various extensions such as multi-label text classification [67], hierarchical text classification [57] and semi-supervised text classification [46].”
MethodNaive (Bayes) at forty: The independence assumption in information retrieval
Lewis, D. D. (1998) · Lecture Notes in Computer Science · doi:10.1007/bfb0026666 · Cited by 2,104
Experiencing SAX: A novel symbolic representation of time series
Lin, J., Keogh, E., Wei, L., & Lonardi, S. (2007) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-007-0064-z · Cited by 1,618
Self-citationDing, H., Trajcevski, G., Scheuermann, P., Wang, X., & Keogh, E. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1454159.1454226 · Cited by 1,354
Self-citationKernel Methods in Computational Biology
(2004) · The MIT Press eBooks · doi:10.7551/mitpress/4057.001.0001 · Cited by 1,032
Time series shapelets: a new primitive for data mining
Ye, L., & Keogh, E. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557122 · Cited by 987
Self-citationTHE SPECTRUM KERNEL: A STRING KERNEL FOR SVM PROTEIN CLASSIFICATION
LESLIE, C., ESKIN, E., & NOBLE, W. S. (2001) · Biocomputing 2002 · doi:10.1142/9789812799623_0053 · Cited by 927
Scaling up dynamic time warping for datamining applications
Keogh, E. J., & Pazzani, M. J. (2000) · Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/347090.347153 · Cited by 820
Self-citationFast time series classification using numerosity reduction
Xi, X., Keogh, E., Shelton, C., Wei, L., & Ratanamahatana, C. A. (2006) · Proceedings of the 23rd international conference on Machine learning - ICML '06 · doi:10.1145/1143844.1143974 · Cited by 591
Self-citationTraffic classification on the fly
Bernaille, L., Teixeira, R., Akodkenou, I., Soule, A., & Salamatian, K. (2006) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1129582.1129589 · Cited by 585
Some Effective Techniques for Naive Bayes Text Classification
Kim, S.-B., Han, K.-S., Rim, H.-C., & Myaeng, S. H. (2006) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2006.180 · Cited by 576
(2000) · CrossRef Listing of Deleted DOIs · doi:10.1162/153244302760200687 · Cited by 526
Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm
Littlestone, N. (1988) · Machine Learning · doi:10.1007/bf00116827 · Cited by 497
Hidden Markov support vector machines
Altün, Y., Tsochantaridis, I., & Hofmann, T. (2003) · Cited by 458
On the need for time series data mining benchmarks: a survey and empirical demonstration
Keogh, E., & Kasetty, S. (2002) · Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/775047.775062 · Cited by 442
Self-citationMaking Time-series Classification More Accurate Using Learned Constraints
Ratanamahatana, C. A., & Keogh, E. (2004) · Proceedings of the 2004 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972740.2 · Cited by 407
Self-citationTemporal sequence learning and data reduction for anomaly detection
Lane, T., & Brodley, C. E. (1999) · ACM Transactions on Information and System Security · doi:10.1145/322510.322526 · Cited by 386
Protein homology detection using string alignment kernels
Saigo, H., Vert, J.-P., Ueda, N., & Akutsu, T. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth141 · Cited by 379
Griffin, M. P., & Moorman, J. R. (2001) · Pediatrics · doi:10.1542/peds.107.1.97 · Cited by 319
Semi-supervised time series classification
Wei, L., & Keogh, E. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150498 · Cited by 282
Self-citationDiscovery of Web Robot Sessions Based on their Navigational Patterns
Tan, P.-N., & Kumar, V. (2002) · Data Mining and Knowledge Discovery · doi:10.1023/a:1013228602957 · Cited by 268
Multi-labelled classification using maximum entropy method
Zhu, S., Ji, X., Xu, W., & Gong, Y. (2005) · Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1076034.1076082 · Cited by 207
Temporal classification : extending the classification paradigm to multivariate time series
Kadous, M. W. (2022) · doi:10.26190/unsworks/8829 · Cited by 186
Fast String Kernels using Inexact Matching for Protein Sequences
Leslie, C. S., & Kuang, R. (2004) · Journal of Machine Learning Research · doi:10.5555/1005332.1044708 · Cited by 172
Mining features for sequence classification
Lesh, N., Zaki, M. J., & Ogihara, M. (1999) · Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/312129.312275 · Cited by 161
Compressed indexing and local alignment of DNA
Lam, T.-W., Sung, W.-K., Tam, S.-L., Wong, C., & Yiu, S.-M. (2008) · Bioinform. · doi:10.1093/bioinformatics/btn032 · Cited by 159
Mining Minimal Distinguishing Subsequence Patterns with Gap Constraints
Ji, X., Bailey, J., & Dong, G. (2006) · Proceedings · doi:10.1109/icdm.2005.96 · Cited by 148
Protein classification based on text document classification techniques
Cheng, B. Y. M., Carbonell, J. G., & Klein‐Seetharaman, J. (2005) · Proteins Structure Function and Bioinformatics · doi:10.1002/prot.20373 · Cited by 118
Mining minimal distinguishing subsequence patterns with gap constraints
Ji, X., Bailey, J. A., & Dong, G. (2006) · Knowledge and Information Systems · doi:10.1007/s10115-006-0038-2 · Cited by 96
Evaluation of Techniques for Classifying Biological Sequences
Deshpande, M., & Karypis, G. (2002) · Lecture notes in computer science · doi:10.1007/3-540-47887-6_41 · Cited by 94
Early prediction on time series: a nearest neighbor approach
Xing, Z., Pei, J., & Yu, P. S. (2009) · Cited by 82
Self-citationMining Sequence Classifiers for Early Prediction
Xing, Z., Pei, J., Dong, G., & Yu, P. S. (2008) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972788.59 · Cited by 80
Self-citationFrequent-subsequence-based prediction of outer membrane proteins
She, R., Chen, F., Wang, K., Ester, M., Gardy, J. L., & Brinkman, F. S. L. (2003) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/956750.956800 · Cited by 78
Real-time classification of variable length multi-attribute motions
Li, C., Khan, L. R., & Prabhakaran, B. (2005) · Knowledge and Information Systems · doi:10.1007/s10115-005-0223-8 · Cited by 66
Discriminatively Trained Markov Model for Sequence Classification
Yakhnenko, O., Silvescu, A., & Honavar, V. (2006) · Proceedings · doi:10.1109/icdm.2005.52 · Cited by 66
Boosting interval based literals1
Rodríguez, J. J., Alonso, C. J., & Boström, H. (2001) · Intelligent Data Analysis · doi:10.3233/ida-2001-5305 · Cited by 62
Learning Interpretable SVMs for Biological Sequence Classification
Sonnenburg, S., Rätsch, G., & Schäfer, C. (2005) · Lecture notes in computer science · doi:10.1007/11415770_30 · Cited by 58
Srivastava, P. K., Desai, D., Nandi, S., & Lynn, A. M. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-104 · Cited by 50
Large scale genomic sequence SVM classifiers
Sonnenburg, S., Rätsch, G., & Schölkopf, B. (2005) · International Conference on Machine Learning · doi:10.1145/1102351.1102458 · Cited by 48
Semi-Supervised Protein Classification Using Cluster Kernels
Weston, J., Leslie, C. S., Ie, E., & Noble, W. S. (2006) · The MIT Press eBooks · doi:10.7551/mitpress/6173.003.0026 · Cited by 45
Motif-Based Protein Sequence Classification Using Neural Networks
Blekas, K., Fotiadis, D. I., & Likas, A. C. (2005) · Journal of Computational Biology · doi:10.1089/cmb.2005.12.64 · Cited by 44
Sequence Matching for Suspicious Activity Detection in Anti-Money Laundering
Liu, X., Zhang, P., & Zeng, D. D. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-69304-8_6 · Cited by 42
Early Fault Classification in Dynamic Systems Using Case-Based Reasoning
Bregón, A., Simón, M. A., Rodríguez, J. J., Alonso, C. J., Pulido, B., & Moro, I. (2006) · Lecture notes in computer science · doi:10.1007/11881216_23 · Cited by 38
On effective classification of strings with wavelets
Aggarwal, C. C. (2002) · ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/775047.775071 · Cited by 36
Dong, G., & Pei, J. (2007) · Springer eBooks · doi:10.1007/978-0-387-69937-0 · Cited by 8
Self-citation
Cited by
Multivariate LSTM-FCNs for time series classification
Karim, F., Majumdar, S., Darabi, H., & Harford, S. (2019) · Neural Networks · doi:10.1016/j.neunet.2019.04.014 · Cited by 1,138
Time Series Classification Using Multi-Channels Deep Convolutional Neural Networks
Zheng, Y., Liu, Q., Chen, E., Ge, Y., & Zhao, J. L. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-08010-9_33 · Cited by 652
In-vehicle network intrusion detection using deep convolutional neural network
Song, H. M., Woo, J., & Kim, H. K. (2020) · Vehicular Communications · doi:10.1016/j.vehcom.2019.100198 · Cited by 586
Machine Learning and Decision Support in Critical Care
Johnson, A. E. W., Ghassemi, M. M., Nemati, S., Niehaus, K. E., Clifton, D., & Clifford, G. D. (2016) · Proceedings of the IEEE · doi:10.1109/jproc.2015.2501978 · Cited by 432
Using dynamic time warping distances as features for improved time series classification
Kate, R. J. (2016) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-015-0418-x · Cited by 348
Metadata
- Authors
- Xing, Z., Pei, J., & Keogh, E.
- Venue
- ACM SIGKDD Explorations Newsletter
- Published
- 2010-11-09
- Volume
- 12
- Issue
- 1
- Pages
- 40-48
- ISSN
- 1931-0145 (ISSN-L)
- 1931-0153
- OpenAlex
- W1997102766
- Cited by
- 553
- References
- 52
- FWCI
- 24.58
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.