Journal Article10.1109/TNN.2005.860871
The linear separability problem: some testing methods
TL;DR: This paper presents an overview of several of the methods for testing linear separability between two classes, divided into four groups: Those based on linear programming, those based on computational geometry, one based on neural networks, and onebased on quadratic programming.
read more
Abstract: The notion of linear separability is used widely in machine learning research. Learning algorithms that use this concept to learn include neural networks (single layer perceptron and recursive deterministic perceptron), and kernel machines (support vector machines). This paper presents an overview of several of the methods for testing linear separability between two classes. The methods are divided into four groups: Those based on linear programming, those based on computational geometry, one based on neural networks, and one based on quadratic programming. The Fisher linear discriminant method is also presented. A section on the quantification of the complexity of classification problems is included.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Posted Content
Data-Efficient Image Recognition with Contrastive Predictive Coding
Olivier J. Hénaff,Aravind Srinivas,Jeffrey De Fauw,Ali Razavi,Carl Doersch,S. M. Ali Eslami,Aaron van den Oord +6 more
TL;DR: This work revisit and improve Contrastive Predictive Coding, an unsupervised objective for learning such representations which make the variability in natural signals more predictable, and produces features which support state-of-the-art linear classification accuracy on the ImageNet dataset.
1.4K
Matching Recall and Storage in Sequence Learning with Spiking Neural Networks
TL;DR: A generic learning rule is derived that is matched to the neural dynamics by minimizing an upper bound on the Kullback–Leibler divergence from the target distribution to the model distribution and is consistent with spike-timing dependent plasticity.
Object Detection Recognition and Robot Grasping Based on Machine Learning: A Survey
TL;DR: According to the inherent defects of vision, this paper summarizes the research achievements of tactile feedback in the fields of target recognition and robot grasping and finds that the combination of vision and tactile feedback can improve the success rate and robustness of robot grasping.
•Journal Article
Handwritten Character Recognition Using Multiclass SVM Classification with Hybrid Feature Extraction
TL;DR: The proposed hybrid feature extraction technique is a hybrid of structural, statistical and correlation features that results in a 157-variable feature vector for each character, which is adequate enough to uniquely represent and identify each character.
A Note on the Bias in SVMs for Multiclassification
TL;DR: Empirical experimentation shows that the accuracy rate can be improved by using bias formulations, although no single formulation stands out as providing better performance.
44
References
Support-Vector Networks
Corinna Cortes,Vladimir Vapnik +1 more
TL;DR: High generalization ability of support-vector networks utilizing polynomial input transformations is demonstrated and the performance of the support- vector network is compared to various classical learning algorithms that all took part in a benchmark study of Optical Character Recognition.
A logical calculus of the ideas immanent in nervous activity
Warren S. McCulloch,Walter Pitts +1 more
TL;DR: In this article, it is shown that many particular choices among possible neurophysiological assumptions are equivalent, in the sense that for every net behaving under one assumption, there exists another net which behaves under another and gives the same results, although perhaps not in the same time.
18.7K
A training algorithm for optimal margin classifiers
Bernhard E. Boser,Isabelle Guyon,Vladimir Vapnik +2 more
- 01 Jul 1992
TL;DR: A training algorithm that maximizes the margin between the training patterns and the decision boundary is presented, applicable to a wide variety of the classification functions, including Perceptrons, polynomials, and Radial Basis Functions.
•Book
An Introduction to Support Vector Machines
Nello Cristianini,John Shawe-Taylor +1 more
- 01 Mar 2000
TL;DR: This book is the first comprehensive introduction to Support Vector Machines, a new generation learning system based on recent advances in statistical learning theory, and introduces Bayesian analysis of learning and relates SVMs to Gaussian Processes and other kernel based learning methods.
Related Papers (5)
Corinna Cortes,Vladimir Vapnik +1 more
A. A. Mullin,Frank Rosenblatt +1 more
- 01 Jan 1962
Catherine Blake
- 01 Jan 1998