The spectrum kernel: A string kernel for SVM protein classification

C Leslie, E Eskin, WS Noble - Biocomputing 2002, 2001 - World Scientific
kernel, we present a new string kernel (sequencesimilarity kernel), the spectrum kernel, for
… , we introduce a simple string kernel, which we call the spectrum kernel, on the input space X …

[PDF][PDF] Text classification using string kernels

H Lodhi, C Saunders, J Shawe-Taylor… - Journal of machine …, 2002 - jmlr.org
… of elements (strings, graphs, images) an ‘inner product’ in a feature space. For such kernels,
it … We examine the use of a kernel method based on string alignment for text categorization …

Large-scale learning with string kernels

S Sonnenburg, G Rätsch, K Rieck - 2007 - direct.mit.edu
… In this chapter we study string kernels that can be computed in linear time wrt … string kernels
that are particularly well suited for sequence analysis tasks (section 4.2). We study kernels

String kernels construction and fusion: a survey with bioinformatics application

R Qi, F Guo, Q Zou - Frontiers of Computer Science, 2022 - Springer
… ● Sequence kernels Sequence kernel is a kind of string kernel in … A protein or gene sequence
is considered as a string defined … We summarize the existing string kernel method and its …

Text classification using string kernels

H Lodhi, J Shawe-Taylor… - Advances in neural …, 2000 - proceedings.neurips.cc
… We introduce a novel kernel for comparing two text documents. The kernel is an inner product
in … In this paper we examine the use of a kernel method based on string alignment for text …

[PDF][PDF] Fast string kernels using inexact matching for protein sequences.

C Leslie, R Kuang, K Bennett - Journal of Machine Learning Research, 2004 - jmlr.org
… of k-mer based string kernels related to the recently presented mismatch kernel and designed
for use … These new kernels – restricted gappy kernels, substitution kernels, and wildcard …

Fast kernels for string and tree matching

SVN Vishwanathan, AJ Smola - 2004 - direct.mit.edu
… the basic definition of the string and tree kernels used in this … can be used to compute string
kernels efficiently. Sections 5.4 … of kernels we will be studying are defined by String kernel

[PDF][PDF] Mismatch string kernels for SVM protein classification

C Leslie, E Eskin, J Weston… - Advances in neural …, 2003 - cseweb.ucsd.edu
… We introduce a class of string kernels, called mismatch kernels, for use with support
vector machines (SVMs) in a discriminative approach to the protein classification problem …

Profile-based string kernels for remote homology detection and motif extraction

R Kuang, E Ie, K Wang, K Wang, M Siddiqi… - … of bioinformatics and …, 2005 - World Scientific
… For the case of profile string kernels, we show how we can use the trained SVM classifiers
to define positional scores along the protein profiles that define a smoothed contribution to the …

[PDF][PDF] Kernel Methods and String Kernels for Authorship Analysis.

M Popescu, C Grozea - CLEF (Online Working Notes/Labs/Workshop), 2012 - Citeseer
… More precisely, we treated texts as just sequences of symbols (strings) and used string
kernels in conjunction with different kernel-based learning methods: supervised and …