k-nearest neighbor algorithm (KNN)


TABLA DE CONTENIDO
Indice #
Capitulo 1. Marco Contextual #
1.1 Introduccion
1.2 Justificacion #
1.3 Antecedentes #
1.4 Objetivo
1.5 Alcances
1.6 Limitaciones #
Capítulo 2. Marco Teorico #
2.1 KNN #
2.2 KNN con rechazo #
2.3 KNN distancia media
2.4 KNN distancia minima
2.5 KNN con pesado de casos seleccionados

Capítulo 3. Tecnologias usadas #
3.1
#
Capítulo 4.Analisis y diseño del sistema #
4.1 metodologia #
#
#
Capítulo 5. conclusiones #
5.1 conclusion #
5.2 bibliografia #
Capitulo 1. Marco teorico
Introduccion


Justificacion
Una de las principales razones por la que este proyecto fue realizado, es para que los alumnos de la clase se acerquen a uno de los mejores metodos de clasificacion supervisada, el KNN, el cual de la mano de de laprogramacion y un proceso de calidad ayudaran al alumno a entender el objetivo y los procesos del KNN

Antecedentes
La escritura fue un avance histórico para la Humanidad. A medida que se fue reduciendo el tamaño de la escritura fueron evolucionando los utensilios y las superficies correspondientes. Los primeros ejemplos de dibujos en rocas datan de 35.000 años A.C. Los instrumentos de escrituraempleados eran extremadamente simples: dedos y palmas de las manos eran mojados en pigmentos naturales hechos a base de grasa animal. La historia de la escritura se remonta muchos millones de años atrás. Las primeras escrituras, son de la prehistoria, cuando aún existían los dinosaurios. Entonces por aquellas fechas, se escribía sobre piedra. El hombre primitivo, recurrió a los más diversos signosde expresión, tanto oral como de gestos, o bien materiales, como nudos, y finalmente dibujos. Estos dibujos, son los que se conocen como las pinturas rupestres. La mayoría de estos, desgraciadamente, no se ha podido encontrar el significado, dada su larga vida. Luego, unos mil años más tarde, por el2000 a. C., se hace el poema épico sumerio.
Gilhamesh aparece en doce tablillas de arcillautilizando la caligrafía coniforme. Este tipo de caligrafía, se denomina así por el instrumento en forma de cuña empleado para escribir. Probablemente, la escritura sumeria, sea la evolución de la escritura egipcia. Más tarde, fueron apareciendo otras civilizaciones que también influyeron en la escritura: Otomanos, chinos, en el valle del río Indo, en el Mar Egeo (actual Grecia)… Unos años, mástarde elaño 105 d.C., los chinos hacen una gran invención para el mundo de la escritura. Inventan el papel. Uno de los útiles más usados para escritura borradle, es el lápiz. En 1564 se descubrió el grafito, en Cumberland, (Inglaterra, cercana a la frontera con Escocia). Esto permitió la invención de los lápices de grafito, que se introdujeron en Francia, en la corte de Luís XIII. A partir de la mitad delSiglo XVII, las minas inglesas de grafito eran explotadas por lacorona, y servían también para la fundición de cañones y su producción estaba muy reglamentada, por lo que se castigaba con pena de muerte al obrero que llegara a extraer un fragmento de dicho material. En 1792 se cortaron las relaciones entre Francia e Inglaterra. Esto hizo que el ingeniero francés Jacques-Nicolás Conté, ideara unoslápices de grafito y arcilla, rodeados de madera de cedro. Pronto se impusieron en todo el mundo. Aunque otras documentaciones indican que el verdadero inventor fue el hijo de un carpintero, el austríaco Josef Hardtmuth. La dureza de los lápices depende de la proporción entre grafito (una variedad del carbono) y arcilla: cuanto más grafito se utilice, más blando u obscuro es el trazo del lápiz. En1795 se inventó una fórmula de mezclar polvo de grafito con arcilla, cortando el producto resultante en pequeñas barras que luego se cocían. En 1812 el estadounidense William Monroe ideó un proceso, que aún se emplea en la actualidad, mediante el cual se podía embutir la mezcla grafito-arcilla entre dos trozos de madera de cedro. John Eberhard (nacido en 1822) construyó la primera fábrica de...