Cluster based training for scaling non-linear support vector machines

Asharaf, S and Murty, M Narasimha and Shevade, SK (2007) Cluster based training for scaling non-linear support vector machines. In: International Conference on Computing - Theory and Applications, MAR 05-07, 2007, Kolkata.

PDF getPDF.pdf - Published Version Restricted to Registered users only Download (130kB) | Request a copy

Abstract

Support Vector Machines(SVMs) are hyperplane classifiers defined in a kernel induced feature space. The data size dependent training time complexity of SVMs usually prohibits its use in applications involving more than a few thousands of data points. In this paper we propose a novel kernel based incremental data clustering approach and its use for scaling Non-linear Support Vector Machines to handle large data sets. The clustering method introduced can find cluster abstractions of the training data in a kernel induced feature space. These cluster abstractions are then used for selective sampling based training of Support Vector Machines to reduce the training time without compromising the generalization performance. Experiments done with real world datasets show that this approach gives good generalization performance at reasonable computational expense.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	29 Mar 2010 09:26
Last Modified:	19 Sep 2010 05:57
URI:	http://eprints.iisc.ac.in/id/eprint/26333

Actions (login required)

View Item