Clustering por K-medias

15 de Enero de 2013, ha tenido 10497 vistas

 El algoritmo de las K-medias (presentado por MacQueen en 1967) es uno de los algoritmos de aprendizaje no supervisado más simples para resolver el problema de la clusterización.

El procedimiento aproxima por etapas sucesivas un cierto número (prefijado) de clusters haciendo uso de los centroides de los puntos que deben representar. Aunque se puede probar que este algoritmo siempre termina, no siempre la distribución que se alcanza es la más óptima, ya que es muy sensible a las condiciones iniciales.

Etiquetas utilizadas: , ,

Leer mas »

Algoritmo A*

15 de Enero de 2013, ha tenido 2907 vistas

El algoritmo de búsqueda A* se clasifica dentro de estos algoritmos de búsqueda informada. Fue presentado por primera vez en 1968 por Peter E. Hart, Nils J. Nilsson y Bertram Raphael, siguiendo el esquema de utilizar una función heurística junto a el calculo del coste real del camino recorrido, y siempre y cuando se cumplan unas determinadas condiciones, calcula el camino de menor coste entre el origen y el objetivo.

Etiquetas utilizadas: , , ,

Leer mas »

Topics Navigator

7 de Enero de 2013, ha tenido 229 vistas

Topics Navigator is a prototype model to experiment with some uses of graphs and hypergraphs for storing, recovering and analyzing connected information.

Etiquetas utilizadas: , , , ,

Leer mas »

Self Organizing Maps

7 de Enero de 2013, ha tenido 255 vistas

Los Self Organizing Feature Maps (Mapas de Características Auto-organizativos), o SOM, fueron inventados por Teuvo Kohonen, profesor de la Academia de Finlandia, y proporcionan una forma de representar datos multidimensionales en espacios de dimensión inferior (normalmente, en 1D o 2D). Este proceso de reducir la dimensionalidad de vectores es una técnica de compresión de datos conocida como Cuantización Vectorial. Además, la técnica de Kohonen crea una red que almacena informaciónde forma que las relaciones topológicas del conjunto de entrenamiento se mantienen.

Etiquetas utilizadas: , , , , ,

Leer mas »

Algoritmo ID3

7 de Enero de 2013, ha tenido 3216 vistas

Los algoritmos de árboles de decisión construyen modelos de regresión o clasificación en forma de estructura de árbol. Habitualmente, dividen el conjunto de datos en conjuntos cada vez más pequeños mientras van construyendo el árbol de decisión asociado de una forma recursiva.

Etiquetas utilizadas: , ,

Leer mas »

ALGUNAS ENTRADAS ANTERIORES ... AL AZAR

Hans Rosling: Una lección sencilla

31 de Agosto de 2013, 157 vistas

Una demostración de cómo se puede explicar algo sencillo de una forma amena y directa...

Etiquetas utilizadas: ,

Sobre el modelado matemático

21 de Mayo de 2013, 5123 vistas

De entre todas las opciones para crear modelos, la del modelado matemático destaca sobre las demás por su eficacia y buenas propiedades. Se presenta bajo formas tan dispares como son: las teorías matemáticas (basadas en sistemas de axiomas y demostraciones, etc.); los modelos numéricos (basados en ecuaciones lineales, ecuaciones diferenciales, cálculo estocástico, etc.); o los modelos computacionales (basados en sistemas de agentes y sus interacciones, sistemas de partículas, algoritmos evolutivos, etc.), que surgen como resultado de las capacidades tecnológicas alcanzadas en los últimos años y que eran inimaginables poco tiempo atrás.

Etiquetas utilizadas: , , ,