Oliveira, Roberto Teodoro Gurgel deAraújo, Juscelino Pereira de2018-12-112018-12-112018-10-05ARAÚJO, Juscelino Pereira de. Análise da taxa de convergência da regra de classificação dos k-vizinhos mais próximos. 2018. 88f. Dissertação (Mestrado em Matemática Aplicada e Estatística) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018.https://repositorio.ufrn.br/jspui/handle/123456789/26313The main objective of this work is to analyze the velocity of convergence of k-Nearest Neighbor (kNN) classification rule. Thus the binary classification problem is approached. The main theoretical results are developed, overall Stone Theorem, which guarantees the universal consistency of classification rules with some properties. Specifically the kNN rule is analyzed, mainly its universal consistency. Then restrictive conditions which allow uniform rates of convergence for a family of distributions are presented. Finally, under the mentioned restrictive conditions the order of magnitude of rate of convergence of kNN rule is obtained such that it cross out the need of a bounded space of observations.Acesso AbertoTeoremas de DöringGyörfi e WalkCondições restritivasErro de BayesClassificação bináriamasterThesisCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA APLICADA E ESTATÍSTICA