Abstract
In this paper a new learning algorithm, Lever Training Machine (LTM), is presented for binary classification. LTM is a supervised learning algorithm and its main idea is inspired from a physics principle: Lever Principle. Figuratively, LTM involves rolling a hyper-plane around the convex hull of the target training set, and using the equilibrium position of the hyper-plane to define a decision surfaces. In theory, the optimal goal of LTM is to maximize the correct rejection rate. If the distribution of target set is convex, a set of such decision surfaces can be trained for exact discrimination without false alarm. Two mathematic experiments and the practical application of face detection confirm that LTM is an effective learning algorithm.
This paper is supported by the Project of National Science Fund for Distinguished Young Scholars of China under Grant No. 60225008, the Key Project of National Natural Science Foundation of China under Grant No. 60332010, the Project for Young Scientists’ Fund of National Natural Science Foundation of China under Grant No.60303022, and the Project of Natural Science Foundation of Beijing under Grant No.4052026.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Haykin, S.: Neural Networks, 2nd edn. Prentice-Hall, Inc., Englewood Cliffs (1999)
Rowley, H., Baluja, S., Kanade, T.: Neural Network-Based Face Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(1), 23–38 (1998)
Boser, B., Guyon, I., Vapnik, V.: A training algorithm for optimal margin classifier. In: Proceedings of the 5th ACM Workshop on Computational Learning Theory, July 1992, pp. 144–152 (1992)
Osuna, E., Freund, R., Girosi, F.: Support Vector Machines: Training and Applications, A.I. Memo No. 1602, CBCL paper No. 144 (March 1997)
Duda, R., Hart, P.: Pattern Classification and Scene Analysis, 1st edn. Wiley-Interscience Publication, Hoboken (1973)
Elad, M., Hel-Or, Y., Keshet, R.: Pattern Detection Using a Maximal Rejection Classifier. Pattern Recognition Letters 23(12), 1459–1471 (2002)
Yang, M., Kriegman, D., Ahuja, N.: Detecting faces in images: a survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(1), 34–58 (2002)
Liu, C.: A Bayesian Discriminating Features Method for Face Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(6), 725–740 (2003)
Viola, P., Jones, M.: Rapid Object Detection Using a Boosted Cascade of Simple Features. In: Proceedings of IEEE CS Conference on Computer Vision and Pattern Recognition, December 2001, pp. 511–518 (2001)
MIT Center for Biological and Computation Learning, CBCL face database #1, http://www.ai.mit.edu/projects
Mika, S., Ratsch, G., Weston, J., Scholkopf, B., Mullers, K.: Fisher discriminant analysis with kernels. In: Proceedings of the 1999 IEEE Signal Processing Society Workshop, August 1999, pp. 23–25 (1999)
Scholkopf, B., Smola, A., Muller, K.: Nonlinear component analysis as a kernel eigen-value problem. Neural Computation 10, 1299–1319 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, X., Tian, J., Yang, X. (2005). A New Learning Algorithm Based on Lever Principle. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539087_21
Download citation
DOI: https://doi.org/10.1007/11539087_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28323-2
Online ISBN: 978-3-540-31853-8
eBook Packages: Computer ScienceComputer Science (R0)