Abstract
We present a unifying theory of the Maxi-Min Margin Machine (M4) that subsumes the Support Vector Machine (SVM), the Minimax Probability Machine (MPM), and the Linear Discriminant Analysis (LDA). As a unified approach, M4 combines some merits from these three models. While LDA and MPM focus on building the decision plane using global information and SVM focuses on constructing the decision plane in a local manner, M4 incorporates these two seemingly different yet complementary characteristics in an integrative framework that achieves good classification accuracy. We give some historical perspectives on the three models leading up to the development of M4. We then outline the M4 framework and perform investigations on various aspects including the mathematical definition, the geometrical interpretation, the time complexity, and its relationship with other existing models.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Author information
Authors and Affiliations
Editor information
Rights and permissions
About this chapter
Cite this chapter
Huang, K., Yang, H., King, I., Lyu, M. Local Learning vs. Global Learning: An Introduction to Maxi-Min Margin Machine. In: Wang, L. (eds) Support Vector Machines: Theory and Applications. Studies in Fuzziness and Soft Computing, vol 177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10984697_5
Download citation
DOI: https://doi.org/10.1007/10984697_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24388-5
Online ISBN: 978-3-540-32384-6
eBook Packages: EngineeringEngineering (R0)