Abstract
Machine learning techniques have been actively pursued in the last years, mainly due to the great number of applications that make use of some sort of intelligent mechanism for decision-making processes. In this work, we presented an improved version of the Optimum-Path Forest classifier, which learns a score-based confidence level for each training sample in order to turn the classification process “smarter”, i.e., more reliable. Experimental results over 20 benchmarking datasets have showed the effectiveness and efficiency of the proposed approach for classification problems, which can obtain more accurate results, even on smaller training sets.
Chapter PDF
Similar content being viewed by others
References
Ahmadlou, M., Adeli, H.: Enhanced probabilistic neural network with local decision circles: A robust classifier. Integrated Computer-Aided Engineering 17(3), 197–210 (2010)
Allène, C., Audibert, J.Y., Couprie, M., Keriven, R.: Some links between extremum spanning forests, watersheds and min-cuts. Image and Vision Computing 28(10), 1460–1471 (2010)
Amancio, D.R., Comin, C.H., Casanova, D., Travieso, G., Bruno, O.M., Rodrigues, F.A., Costa, L.F.: A systematic comparison of supervised classifiers. PLoS ONE 9(4), e94137 (2014)
Cortes, C., Vapnik, V.: Support-vector networks. Machine Learning 20(3), 273–297 (1995)
Demšar, J.: Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7, 1–30 (2006). http://dl.acm.org/citation.cfm?id=1248547.1248548
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd Edition. Wiley-Interscience (2000)
Guo, L., Boukir, S.: Fast data selection for SVM training using ensemble margin. Pattern Recognition Letters 51, 112–119 (2015)
Haykin, S.: Neural Networks: A Comprehensive Foundation, 3rd edn. Prentice-Hall Inc., Upper Saddle River (2007)
Nemenyi, P.: Distribution-free Multiple Comparisons. Princeton University (1963)
Papa, J.P., Falcão, A.X., Albuquerque, V.H.C., Tavares, J.M.R.S.: Efficient supervised optimum-path forest classification for large datasets. Pattern Recognition 45(1), 512–520 (2012)
Papa, J.P., Falcão, A.X., Suzuki, C.T.N.: Supervised pattern classification based on optimum-path forest. International Journal of Imaging Systems and Technology 19(2), 120–131 (2009)
Souza, R., Rittner, L., Lotufo, R.A.: A comparison between k-optimum path forest and k-nearest neighbors supervised classifiers. Pattern Recognition Letters 39, 2–10 (2014). Advances in Pattern Recognition and Computer Vision
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Fernandes, S.E.N., Scheirer, W., Cox, D.D., Papa, J.P. (2015). Improving Optimum-Path Forest Classification Using Confidence Measures. In: Pardo, A., Kittler, J. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2015. Lecture Notes in Computer Science(), vol 9423. Springer, Cham. https://doi.org/10.1007/978-3-319-25751-8_74
Download citation
DOI: https://doi.org/10.1007/978-3-319-25751-8_74
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25750-1
Online ISBN: 978-3-319-25751-8
eBook Packages: Computer ScienceComputer Science (R0)
