Abstract
With the development of computer vision, robots need to recognize targets from image sequences by supervised learning for autonomous navigation. To identify objects, the percept learning system of autonomous robots using unsupervised learning presented in the last part has segmented the images into nonoverlapping but meaningful regions based on low-level features such as color, texture measures and so on. In this chapter, we give an overview of the field of supervised learning for data classification in general and for object recognition tasks from the perspective of an instance-based classifier in particular. We begin with an introduction to the concepts of classification, followed by instance-based classification methods in specific. The semi-supervised learning is next described. Finally, the performance evaluation metrics are reviewed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Belkin, M., & Niyogi, P. (2004). Semi-supervised learning on Riemannian manifolds. Machine Learning, 56, 209–239 (Special Issue on Clustering).
Belkin, M., Niyogi, P., & Sindhwani, V. (2005). On manifold regularization. AISTATS.
Boser, B. E., Guyon, I. M., & Vapnik, V. N. (1992). A training algorithm for optimal margin classifiers. In Proceedings of the 5th Annual Workshop on Computational Learning Theory (COLT ‘92) (p. 144). CiteSeerX 10.1.1.21.3818. https://doi.org/10.1145/130385.130401. ISBN 978-0897914970.
Bow, S. T. (2002). Pattern recognition and image processing. New York: Marcel Dekker Inc.
Chapelle, O., Schölkopf, B., & Zien, A. (2006). Semi-supervised learning. Cambridge, Mass.: MIT Press. ISBN 978-0-262-03358-9.
Cortes, C., & Vapnik, V. N. (1995). Support-vector networks. Machine Learning, 20(3), 273–297. CiteSeerX 10.1.1.15.9362. https://doi.org/10.1007/bf00994018.
Cozman, F., & Cohen, I. (2006). Risks of semi-supervised learning: How unlabeled data can degrade performance of generative classifiers. Semi-Supervised Learning, vol. 4, pp. 57–72.
Didaci, L., Fumera, G., & Roli, F. (2012). Analysis of co-training algorithm with very small training sets. In G. Gimel’farb, E. Hancock, A. Imiya, A. Kuijper, M. Kudo, S. Omachi, et al. (Eds.), Lecture Notes in Computer Science (pp. 719–726). Berlin, Heidelberg: Springer. ISBN 9783642341656.
Fazakis, N., Karlos, S., Kotsiantis, S., & Sgarbas, K. (2015). Self-trained LMT for semisupervised learning. Computational Intelligence and Neuroscience, 2016, 1–13. https://doi.org/10.1155/2016/3057481.
Hastie, T., Tibshirani, R., & Friedman, J. (2017). The elements of statistical learning (p. 134).
Jin, C., & Wang, L. (2012). Dimensionality dependent PAC-Bayes margin bound. In Advances in Neural Information Processing Systems.
Kulkarni, A. D. (2001). Computer vision and fuzzy-neural systems. Prentice Hall.
Quinlan, J. R. (1986). Induction of decision trees. Machine Learning, 1, 81–106.
Quinlan, J. R. (1993). C4.5: Programs for machine learning. San Mateo: Morgan Kaufmann.
Ratsaby, J., & Venkatesh, S. (1995). Learning from a mixture of labeled and unlabeled examples with parametric side information. In Proceedings of the 8th Annual Conference on Computational Learning Theory (pp. 412–417).
Scudder, H. J. (1965). Probability of error of some adaptive pattern-recognition machines. IEEE Transaction on Information Theory, 11, 363–371.
Triguero, I., García, S., & Herrera, F. (2013). Self-labeled techniques for semi-supervised learning: Taxonomy, software and empirical study. Knowledge and Information Systems, 42(2), 245–284.
Vapnik, V., & Chervonenkis, A. (1974). Theory of pattern recognition (in Russian). Moscow: Nauka (Cited in Chapelle et al. 2006, pp. 3).
Zhu, X. (2008). Semi-supervised learning literature survey. Computer Sciences, University of Wisconsin-Madison.
Zhu, X., & Goldberg, A. B. (2009). Introduction to semi-supervised learning. Morgan & Claypool. ISBN 9781598295481.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2020 Xi'an Jiaotong University Press
About this chapter
Cite this chapter
Wang, X., Wang, X., Wilkes, D.M. (2020). Supervised Learning for Data Classification Based Object Recognition. In: Machine Learning-based Natural Scene Recognition for Mobile Robot Localization in An Unknown Environment. Springer, Singapore. https://doi.org/10.1007/978-981-13-9217-7_9
Download citation
DOI: https://doi.org/10.1007/978-981-13-9217-7_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-9216-0
Online ISBN: 978-981-13-9217-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)