Linear classifier Any classifier with straight-line decision boundaries in feature space. Such classifiers can arise from many different statistical models, especially Gaussian class-conditional densities.
A linear classifier operating on a high-dimensional projection A linear classifier can only separate things with a hyperplane, so it's not possible to classify all the examples perfectly.
1) First, build a linear classifier that will separate C1 from the rest of the other classes. This classifier will tell you if an observation belongs to C1 or not.
They belong to a family of generalized linear classifiers. In another terms, ...
The above is a classic example of a linear classifier, i.e., a classifier that separates a set of objects into their respective groups (GREEN and RED in this case) with a line.
Then we consider the computational problem of finding the largest margin linear classifier. At this point we look at our toes with embarassment and note that we have only done work applicable to noise-free data.
See also: Machine learning, Support vector machine, Classification, Distribution, Neural network
 
|