Definition
A discriminant is a function that takes an input variable x and outputs a class label y for it. A linear discriminant is a discriminant that uses a linear function of the input variables and, more generally, a linear function of some vector function of the input variables f(x). This entry focuses on one such linear discriminant function called Fisher’s linear discriminant. Fisher’s discriminant works by finding a projection of input variables to a lower-dimensional space while maintaining a class separability property.
Motivation and Background
The curse of dimensionality (Curse of Dimensionality) is an ongoing problem in applying statistical techniques to pattern recognition problems. Techniques that are computationally tractable in low-dimensional spaces can become completely impractical in high-dimensional spaces. Consequently, various methods have been proposed to reduce the dimensionality of the input or feature space in the hope of obtaining a more manageable problem....
References
Bellman RE (1961) Adaptive control processes. Princeton University Press, Princeton
Bishop C (2006) Pattern recognition and machine learning. Springer, New York
Duda RO, Hart PE (1973) Pattern classification and scene analysis. Wiley, New York
Fukunaga K (1990) Introduction to statistical pattern recognition, 2nd edn. Academic Press, San Diego
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Quadrianto, N., Buntine, W.L. (2023). Linear Discriminant. In: Phung, D., Webb, G.I., Sammut, C. (eds) Encyclopedia of Machine Learning and Data Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7502-7_480-2
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7502-7_480-2
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4899-7502-7
Online ISBN: 978-1-4899-7502-7
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering
Publish with us
Chapter history
-
Latest
Linear Discriminant- Published:
- 12 April 2023
DOI: https://doi.org/10.1007/978-1-4899-7502-7_480-2
-
Original
Linear Discriminant- Published:
- 05 August 2016
DOI: https://doi.org/10.1007/978-1-4899-7502-7_480-1