What is a linearly separable problem?

aaron's profile image
By aaron

Linearly separable - A problem is defined as "linearly separable" if the solution can be described by a straight line. For example, given a bunch of data points on a graph and a linear regression line through the data points, any individual data point can be classified as above the line or below it. Thus, the data points are linearly separable.

If the solutions cannot be delineated by a simple straight line, then they are not linearly separable.

The term is important in #MachineLearning and especially artificial neural networks. A single #perceptron can only solve a problem that is linearly separable. A problem that is not linearly separable requires a more complex network.

#programming #ArtificialIntelligence #statistics #math

http://natureofcode.com/book/chapter-10-neural-networks/

Support the author

This author accepts donations via the services listed below. Your donation will help them continue to create great content!

* Lernabit doesn't take any of the money from your donation, but the donation services or payment processors might take a fee. These trademarks are the property of their respective owners.

Replies

Login or signup to leave a reply.

Signup Login
No more replies to show here