Efficient sequence classification by R2-Kernel

Hansheng Lei

doi:10.1117/12.761830

28 January 2008 Efficient sequence classification by R²-Kernel

Hansheng Lei

Proceedings Volume 6809, Visualization and Data Analysis 2008; 68090L (2008) https://doi.org/10.1117/12.761830
Event: Electronic Imaging, 2008, San Jose, California, United States

Abstract

A novel kernel, named R²-kernel, is presented for efficient sequence classification based on the Support Vector Machine (SVM). As an intuitive similarity measure, R² naturally introduces a stop technique in multi-class SVM evaluation, that is, when there exist K support vectors from class i that has similarity beyond a certain threshold with testing sequence X, we can assign sequence X to class i directly and stop the SVM evaluation. The stop technique is seamless integrated into multi-class SVM to improve its evaluation efficiency without negative impact on the performance. Experimental results confirmed the efficiency of the stop technique introduced by the R²-kernel.

Citation Download Citation

Hansheng Lei "Efficient sequence classification by R²-Kernel", Proc. SPIE 6809, Visualization and Data Analysis 2008, 68090L (28 January 2008); https://doi.org/10.1117/12.761830

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available