Aún no tienes acceso a esta clase

Crea una cuenta y continúa viendo este curso

Una aproximación: K-Means

26/28
Recursos

Aportes 7

Preguntas 1

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad? Crea una cuenta o inicia sesión.

El diagrama de voronoi es una representación grafica de subdivisiones de áreas en el plano euclidiano cada área representa un punto en particular. A estas áreas se les llaman región de voronoi y hay varios tipos de algoritmos para construir diagramas de voronoi. Tienen aplicaciones a en áreas como computación grafica, meteorologia, geofísica y epidemiologia.

![](

Comparado al algoritmo k-means que hemos visto también es un algoritmo de agrupamiento solo que en cada grupo se forman polígonos, en la fuente de abajo viene un ejemplo intuitivo de como diferentes restaurantes de una ciudad forman estos polígonos con los clientes lógicamente mas cercanos.

Fuente: https://es.wikipedia.org/wiki/Polígonos_de_Thiessen

Alguna biblio para profundizar en geometría computacional, me quedo gustando el concepto 😉

M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf: Computational Geometry, Algorithms and Applications (Third Edition). Springer, 2008.

J. O’Rourke: Computational Geometry in C (Second Edition). Cambridge Univ. Press, 1998 (Applets Java).

Este tema es bastante interesante! dejo un video para los que quieren profundizar:
K-means

Hola a todos por acá,
Buscando información sobre el polígono o ++ diagrama de Voronoi++, se observa que se aplica prácticamente de la misma forma que el visto acá.
Les dejo el nombre del PDF donde se explica muy bien, desde la definición y propiedades geométricas, pasando por las aplicaciones y luego información del 1er algoritmo y 2do algoritmo (Fortune): José Luis Bravo trinidad, de la universidad unex
Saludos.
Nn estos también información
https://acolita.com/que-es-un-diagrama-de-voronoi/
https://cedrus-unam.blogspot.com/2019/09/poligonos-de-voronoi.html

Súper interesante. Quiero ver cómo podemos aplicar ahora los vectores en este campo!
Acá hay un link para que podamos profundizar un poco más en el algoritmo https://www.unioviedo.es/compnum/laboratorios_py/kmeans/kmeans.html

El diagrama de Voronoi de un conjunto de puntos en el plano es la división de dicho plano en regiones, de tal forma, que a cada punto le asigna una región del plano formada por los puntos que son más cercanos a él que a ninguno de los otros objetos. Dicho de otra manera, lo que hace dicho diagrama es dividir el plano en tantas regiones como puntos u tengamos de tal forma que a cada punto le asignemos la región formada por todo lo que está más cerca de él que de ningún otro.