Tabla de contenido
¿Que se requiere como mínimo para correr el algoritmo de K-means?
El algoritmo consta de tres pasos:
- Inicialización: una vez escogido el número de grupos, k, se establecen k centroides en el espacio de los datos, por ejemplo, escogiéndolos aleatoriamente.
- Asignación objetos a los centroides: cada objeto de los datos es asignado a su centroide más cercano.
¿Cómo hacer un K-means?
El algoritmo K-Means sigue los siguientes pasos:
- Inicialización: se elige la localización de los centroides de los K grupos aleatoriamente.
- Asignación: se asigna cada dato al centroide más cercano.
- Actualización: se actualiza la posición del centroide a la media aritmética de las posiciones de los datos asignados al grupo.
¿Cómo funcionan los algoritmos de agrupamiento?
Para ello, los algoritmos de agrupamiento encuentran la estructura en los datos de manera que los elementos del mismo clúster (o grupo) sean más similares entre sí que con los de clústeres diferentes. De una manera visual: Imagina que tenemos un conjunto de datos de películas y queremos clasificarlas. Tenemos las siguientes reseñas de películas:
¿Qué es la asignación en un algoritmo?
Esto se llama asignación, y es un tipo de instrucción que aparece en casi todos los algoritmos. Después de eso, el algoritmo puede usar el nombre \\(D\\)para referirse al valor calculado. Diagrama de flujo¶
¿Cómo identificar los pasos de un algoritmo?
Aún así, es posible identificar los pasos del algoritmo. Por ejemplo, hay que evaluar la expresión \\(b^2 – 4ac\\), y ponerle el nombre \\(D\\)a su resultado. Esto se llama asignación, y es un tipo de instrucción que aparece en casi todos los algoritmos. Después de eso, el algoritmo puede usar el nombre \\(D\\)para referirse al valor calculado.
¿Cómo diseñar un algoritmo?
Lenguaje natural¶ Durante el proceso mental de diseñar un algoritmo, es común pensar y describir los pasos en la misma manera en que hablamos a diario. Por ejemplo: Teniendo los valores de \\(a\\), \\(b\\)y \\(c\\), calcular el discriminante \\(D = b^2 – 4ac\\). Si es discriminante es negativo, entonces la ecuación no tiene soluciones reales.
