Linear separability

Known as: Linearly separable, Separability 
In Euclidean geometry, linear separability is a geometric property of a pair of sets of points. This is most easily visualized in two dimensions (the… (More)
Wikipedia

Related topics

Related topics

12 relations

Broader (2)

Convex analysisMachine learning
Convex hullCover's theoremKernel principal component analysisLinear classifier
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
Learning Separable Filters
Learning filters to produce sparse image representations in terms of over-complete dictionaries has emerged as a powerful way to… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Feature Selection with Kernel Class Separability
  • Lei Wang
  • IEEE Transactions on Pattern Analysis and Machine…
  • 2008
Classification can often benefit from efficient feature selection. However, the presence of linearly nonseparable data, quick… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 2
Is this relevant?
2007
2007
On linear separability of data sets in feature space
In this paper we focus our topic on linear separability of two data sets in feature space, including finite and infinite data… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Identifiability, separability, and uniqueness of linear ICA models
In this letter, we give the conditions for identifiability, separability and uniqueness of linear real valued independent… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
The island Model Genetic algorithm : On separability, population size and convergence
Parallel Genetic Algorithms have often been reported to yield better performance than Genetic Algorithms which use a single large… (More)
  • figure 3
  • figure 6
  • figure 7
  • figure 8
  • figure 9
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Island Model genetic Algorithms and Linearly Separable Problems
Parallel Genetic Algorithms have often been reported to yield better performance than Genetic Algorithms which use a single large… (More)
  • figure 1
  • figure 2
  • figure 5
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Separability of mixed states : necessary and sufficient conditions
We provide necessary and sufficient conditions for separability of mixed states. As a result we obtain a simple criterion of… (More)
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Integrality and Separability of Input Devices
Current input device taxonomies and other frameworks typically emphasize the mechanical structure of input devices. We suggest… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
1982
Highly Cited
1982
Linear-time algorithms for linear programming in R3 and related problems
  • Nimrod Megiddo
  • 23rd Annual Symposium on Foundations of Computer…
  • 1982
Linear-time for Linear Programming in R2 and R3 are presented. The methods used are applicable for some other problems. For… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1965
Highly Cited
1965
Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition
This paper develops the separating capacities of families of nonlinear decision surfaces by a direct application of a theorem in… (More)
  • figure 1
  • table I
  • figure 2
  • figure 3
Is this relevant?