Density Based Support Vector Machines for Classification

Abstract

 Support Vector Machines (SVM) is the most successful algorithm for classification problems. SVM learns the decision boundary from two classes (for Binary Classification) of training points. However, sometimes there are some less meaningful samples amongst training points, which are corrupted by noises or misplaced in wrong side, called outliers. These outliers are affecting on margin and classification performance, and machine should better to discard them. SVM as a popular and widely used classification algorithm is very sensitive to these outliers and lacks the ability to discard them. Many research results prove this sensitivity which is a weak point for SVM. Different approaches are proposed to reduce the effect of outliers but no method is suitable for all types of data sets. In this paper, the new method of Density Based SVM (DBSVM) is introduced. Population Density is the basic concept which is used in this method for both linear and non-linear SVM to detect outliers. Experiments on artificial data sets, real high-dimensional benchmark data sets of Liver disorder and Heart disease, and data sets of new and fatigued banknotes’ acoustic signals can prove the efficiency of this method on noisy data classification and the better generalization that it can provide compared to the standard SVM.

Authors and Affiliations

Zahra Nazari, Dongshik Kang

Keywords

Related Articles

Evacuation Path Selection for Firefighters Based on Dynamic Triangular Network Model

Path selection is one of the critical aspects in emergency evacuation. In a fire scene, how to choose an optimal evacuation path for firefighters is a challenging aspect. In this paper, firstly, a dynamic triangular netw...

 Predicting Quality of Answer in Collaborative Question Answer Learning

 Studies over the years shown that students had actively and more interactively involved in a classroom discussion to gain their knowledge. By posting questions for other participants to answer, students could obtai...

Bi-Directional Reflectance Distribution Function: BRDF Effect on Un-mixing, Category Decomposition of the Mixed Pixel (MIXEL) of Remote Sensing Satellite Imagery Data

Method for unmixing, category decomposition of the mixed pixel (MIXEL) of remote sensing satellite imagery data taking into account the effect due to Bi-Directional Reflectance Distribution Function: BRDF is proposed. Al...

 Automated Marble Plate Classification System Based On Different Neural Network Input Training Sets And PLC Implementation

 The process of sorting marble plates according to their surface texture is an important task in the automated marble plate production. Nowadays some inspection systems in marble industry that automate the classific...

Visualization of Link Structures and URL Retrievals Utilizing Internal Structure of URLs Based on Brunch and Bound Algorithms

Method for visualization of URL link structure and URL retrievals using internal structure of URLs based on brunch and bound method is proposed. Twisting link structure of URLs can be solved by the proposed visualization...

Download PDF file
  • EP ID EP142760
  • DOI 10.14569/IJARAI.2015.040411
  • Views 140
  • Downloads 0

How To Cite

Zahra Nazari, Dongshik Kang (2015).  Density Based Support Vector Machines for Classification. International Journal of Advanced Research in Artificial Intelligence(IJARAI), 4(4), 69-76. https://europub.co.uk/articles/-A-142760