Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Instalar
¡Más rápido que el navegador!
 

K-means++ y NP-hard

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre K-means++ y NP-hard

K-means++ vs. NP-hard

En minería de datos, k-means++ es un algoritmo que se utiliza para la selección de los valores iniciales (o "semillas") en el algoritmo ''k''-means clustering. En teoría de la complejidad computacional, la clase de complejidad NP-hard (o NP-complejo, o NP-difícil) es el conjunto de los problemas de decisión que contiene los problemas H tales que todo problema L en NP puede ser transformado polinomialmente en H. Esta clase puede ser descrita como aquella que contiene a los problemas de decisión que son como mínimo tan difíciles como un problema de NP.

Similitudes entre K-means++ y NP-hard

K-means++ y NP-hard tienen 0 cosas en común (en Unionpedia).

La lista de arriba responde a las siguientes preguntas

Comparación de K-means++ y NP-hard

K-means++ tiene 12 relaciones, mientras NP-hard tiene 13. Como tienen en común 0, el índice Jaccard es 0.00% = 0 / (12 + 13).

Referencias

En este artículo se encuentra la relación entre K-means++ y NP-hard. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »