Efficiency and Performance Analysis of a Sparse and Powerful Second Order SVM Based on LP and QP
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 2
Abstract
Productivity analysis is done on the new algorithm “Second Order Support Vector Machine (SOSVM)”, which could be thought as an offshoot of the popular SVM and based on its conventional QP version as well as the LP one. Our main goal is to produce a machine which is: 1) sparse & efficient; 2) powerful (kernel based) but not overfitted; 3) easily realizable. Experiments on benchmark data shows that to classify a new pattern, the proposed machine, SOSVM requires samples up to as little as 2.7% of original data set or 4.8% of conventional QP SVM or 48.3% of Vapnik’s LP SVM, which is already sparse. Despite this heavy test cost reduction, its classification accuracy is very similar to the most powerful QP SVM while being very simple to be produced. Moreover, two new terms called “Generalization Failure Rate (GFR)” and “Machine-Accuracy-Cost (MAC)” are defined to measure generalization-deficiency and accuracy-cost of a detector, respectively and used to compare such among different machines. Results show that our machine possesses GFR up to as little as 1.4% of the QP SVM or 1.5% of Vapnik’s LP SVM and MAC up to as little as 2.6% of the QP SVM or 35.9% of the Vapnik’s sparse LP SVM. Finally, having only two types of parameters to tune, this machine is straight forward and cheaper to be produced compared to the most popular & state-of-the-art machines in this direction. These collectively fulfill the three key goals that the machine is built for.
Authors and Affiliations
Rezaul Karim, Amit Kumar Kundu
Keywords
Related Articles
- EP ID EP277018
- DOI 10.14569/IJACSA.2018.090244
- Views 87
- Downloads 0
User-Defined Financial Functions for MS SQL Server
The paper deals with mathematical preparation and subsequent programming of various types of financial functions with using of Transact-SQL in Database Management System MS SQL Server. Financial functions are used to aut...
Priority Task Scheduling Strategy for Heterogeneous Multi-Datacenters in Cloud Computing
With the rapid development in science and technology, cloud computing has emerged to be widely adopted in several IT (Information Technology) areas. It allows for the companies as well as researchers to use the computing...
Comparative Study of Data Sending Methods for XML and JSON Models
Data exchange between different devices and applications has become a necessity nowadays. Data is no longer stored locally on the device, but in the cloud. In order to communicate with the cloud and exchange data, web se...
Boosted Decision Trees for Lithiasis Type Identification
Several urologic studies showed that it was important to determine the lithiasis types, in order to limit the recurrence residive risk and the renal function deterioration. The difficult problem posed by urologists for c...
Automatic Image Registration Technique of Remote Sensing Images
Image registration is a crucial step in most image processing tasks for which the final result is achieved from a combination of various resources. Automatic registration of remote-sensing images is a difficult task as i...