Actas de congresos
A Comparison Between Optimum-path Forest And κ-nearest Neighbors Classifiers
Registro en:
9780769548296
Brazilian Symposium Of Computer Graphic And Image Processing. , v. , n. , p. 260 - 267, 2012.
15301834
10.1109/SIBGRAPI.2012.43
2-s2.0-84872418890
Autor
Souza R.
Lotufo R.
Rittner L.
Institución
Resumen
This paper presents a comparison between the k-Nearest Neighbors, with an especial focus on the 1-Nearest Neighbor, and the Optimum-Path Forest supervised classifiers. The first was developed in the 1960s, while the second was recently proposed in the 2000s. Although, they were developed around 40 years apart, we can find many similarities between them, especially between 1-Nearest Neighbor and Optimum-Path Forest. This work shows that the Optimum-Path Forest classifier is equivalent to the 1-Nearest Neighbor classifier when all training samples are used as prototypes. The decision boundaries generated by the classifiers are analysed and also some simulations results for both algorithms are presented to compare their performances in real and synthetic data. © 2012 IEEE.
260 267 Papa, J.P., Falcão, A.X., Suzuki, C.T.N., Supervised pattern classification based on optimum-path forest (2009) Int. J. Imaging Syst. Technol., 19 (2), pp. 120-131. , Jun Papa, J., Spadotto, A., Falcao, A., Pereira, J., Optimum path forest classifier applied to laryngeal pathology detection (2008) Systems, Signals and Image Processing, 2008. IWSSIP 2008. 15th International Conference on, pp. 249-252. , june Cover, T., Hart, P., Nearest neighbor pattern classification (1967) Information Theory, IEEE Transactions on, 13 (1), pp. 21-27. , january Duda, R., Hart, P., Stork, D., (2001) Pattern Classification, , Wiley Hart, P.E., The condensed nearest neighbor rule (1968) IEEE Transactions on Information Theory, 14, pp. 515-516 Angiulli, F., Fast condensed nearest neighbor rule (2005) ICML 2005 - Proceedings of the 22nd International Conference on Machine Learning, pp. 25-32. , DOI 10.1145/1102351.1102355, ICML 2005 - Proceedings of the 22nd International Conference on Machine Learning Kier, C., Aach, T., Predicting the benefit of sample size extension in multiclass k-NN classification (2006) Proceedings - International Conference on Pattern Recognition, 3, pp. 332-335. , DOI 10.1109/ICPR.2006.942, 1699533, Proceedings - 18th International Conference on Pattern Recognition, ICPR 2006 Falcão, A.X., Stolfi, J., Lotufo, R.A., The image foresting transform: Theory, algorithms, and applications (2004) IEEE Trans. on Pattern Analysis and Machine Intelligence, 26 (1), pp. 19-29. , Jan Papa, J.P., Falcao, A.X., De Freitas, G.M., De Avila, A.M.H., Robust pruning of training patterns for optimum-path forest classification applied to satellite-based rainfall occurrence estimation (2010) IEEE Geoscience and Remote Sensing Letters, 7, pp. 396-400