Efficiency and Performance Analysis of a Sparse and Powerful Second Order SVM Based on LP and QP

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

Detection Capability and CFAR Loss Under Fluctuating Targets of Different Swerling Model for Various Gamma Parameters in RADAR

Target detection of RADAR deals with different and manifold problems over few decades. The detection capability is one of the most significant factors in RADAR system. The main aim of detection is to increase probability...

Establishing News Credibility using Sentiment Analysis on Twitter

The widespread use of Internet has resulted in a massive number of websites, blogs and forums. People can easily discuss with each other about different topics and products, and can leave reviews to help out others. This...

Image Co-Segmentation via Examples Guidance

Given a collection of images which contains objects from the same category, the co-segmentation methods aim at simultaneously segmenting such common objects in each image. Most of existing co-segmentation approaches rely...

Cookies and Sessions: A Study of what they are, how they can be Stolen and a Discussion on Security

Cookies and sessions are common and vital to a person’s experience on the Internet. The use of cookies was originally used to overcome a memoryless protocol while using a tiny amount of the system’s resources. Cookies ma...

Simulation and Evaluation of a Simple Adaptive Antenna Array for a WCDMA Mobile Communication

 This paper presents a uniform Linear Array model of a simple adaptive antenna array based on signal-tointerference and noise ratio (SINR) maximization. The SINR using the adaptive antenna array was investigat...

Download PDF file
  • EP ID EP277018
  • DOI 10.14569/IJACSA.2018.090244
  • Views 98
  • Downloads 0

How To Cite

Rezaul Karim, Amit Kumar Kundu (2018). Efficiency and Performance Analysis of a Sparse and Powerful Second Order SVM Based on LP and QP. International Journal of Advanced Computer Science & Applications, 9(2), 311-318. https://europub.co.uk/articles/-A-277018