Escriba algoritmos knn de uso común y preséntelos brevemente respectivamente.
Algoritmo: {'auto', 'ball_tree', 'KD_tree', 'brute'}. KNN es uno de los algoritmos de aprendizaje automático más simples y puede usarse para clasificación y regresión. Este es un algoritmo de aprendizaje supervisado.
La idea es que si la mayoría de las k muestras más similares en un espacio de características pertenecen a una determinada categoría, entonces esta muestra también pertenece a esta categoría. En otras palabras, este método simplemente determina la categoría de la muestra a clasificar en función de la categoría de la muestra o muestras más cercanas.
:
Un algoritmo se refiere a una descripción precisa y completa de una solución, una serie de instrucciones claras para resolver un problema. Los algoritmos representan un enfoque sistemático para describir mecanismos estratégicos para resolver problemas. Es decir, para una determinada entrada estándar, se puede obtener el resultado deseado en un tiempo limitado.
Si un algoritmo tiene fallas o es inadecuado para un problema, ejecutarlo no resolverá el problema. Diferentes algoritmos pueden utilizar diferente tiempo, espacio o eficiencia para realizar la misma tarea. La calidad de un algoritmo se puede medir por su complejidad espacial y temporal.
Las instrucciones de un algoritmo describen un cálculo. Cuando se está ejecutando, puede comenzar desde un estado inicial y una entrada inicial (posiblemente vacía), pasar por una serie limitada y bien definida de estados y finalmente producir una salida y detenerse en un estado final. La transición de un estado a otro no es necesariamente determinista. Algunos algoritmos, incluidos los algoritmos aleatorios, contienen algunas entradas aleatorias.
El concepto de algoritmos formales surge en parte de intentar resolver el problema de decisión planteado por Hilbert y luego intentar definir una computabilidad eficiente o métodos eficientes.
Estos intentos incluyen las funciones recursivas propuestas por Kurt Gödel, Jacques Elblanc y Stephen Cole Crany en 1930, 1934 y 1935 respectivamente, y la λ propuesta por Allonzot Church en 1936. El cálculo y la fórmula propuesta por Emil León Post en 1936.