Abstract:Structural information is very important for improving the classification performance of classifiers. In order to increase the generalization performance of support vector machine (SVM) directly, several kinds of structured SVMs have been proposed. These algorithms with structural information only simply embed the global structural information or the local within-class information into SVM model. Thus, they sometimes are not suitable for real-world problems. To overcome the drawbacks, we firstly propose a novel SVM with local structural information (LSI-SVM) in this paper. In the LSI-SVM, the <i>K</i>-nearest neighbor (KNN) method is adopted. Applying the KNN method, the farthest neighbors set intra-class and the nearest neighbors set inter-class of the overall samples are obtained. It is more reasonable to maximize the margin between the nearest neighbors and the farthest neighbors. Both the global and local data structures are added into the optimization problem, making the LSI-SVM can fully utilize the underlying structural information and yield better performance. Furthermore, for nonlinear classification, the reproducing kernel Hilbert space theory is introduced and the kernel-based LSI-SVM is generated. What's more, in order to accelerate the training speed of LSI-SVM, a stochastic gradient LSI-SVM (LSI-SVM +) is constructed using the stochastic gradient descent (SGD) solver. Lastly, experimental results on regular-scale datasets, steel surface defects datasets, ORL face dataset and large-scale datasets demonstrate that both LSI-SVM and LSI-SVM + outperform other state-of-the-art algorithms on accuracy. In the meanwhile, our LSI-SVM + has high efficiency.

Survey of Recent Trends in Local Support Vector Machine

A Novel Svm Modeling Approach For Highly Imbalanced And Overlapping Classification

SVM Classification:Its Contents and Challenges

Unified Locally Linear Classifiers with Diversity-Promoting Anchor Points

An updating method for support vector learning

A new improved support vector machine: QGA-SVM

A comprehensive survey on support vector machine classification: Applications, challenges and trends

Stochastic gradient support vector machine with local structural information for pattern recognition

Research of Support Vector Machines

Distributed Online Semi-Supervised Support Vector Machine

Optimal Learning Rates for Localized SVMs

Online support vector machines with vectors sieving method

Classification of Hyperspectral Remote Sensing Image Using Improved LS-SVM

Field support vector machines

Weighted Twin Support Vector Machines with Local Information and Its Application.

Research and Analysis of Methods for Multiclass Support Vector Machines

Comprehensive Review On Twin Support Vector Machines

Improving Trained LS--SVM Performance with New Available Data

Large-scale support vector machine classification with redundant data reduction

Improvement of Support Vector Machine Algorithm in Big Data Background

INTRODUCTION TO STATISTICAL LEARNING THEORY AND SUPPORT VECTOR MACHINES