Clustering por K-medias

15 de Enero de 2013, ha tenido 10680 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 3077 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 249 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 273 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 3382 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

Sistemas Complejos, Sistemas Dinámicos y Redes Complejas

27 de Noviembre de 2013, 26311 vistas

Un sistema es un conjunto de elementos o partes que interaccionan entre sí a fin de alcanzar un objetivo concreto. En consecuencia, para que el comportamiento de un sistema esté adecuadamente descrito, es necesario conocer, además de sus elementos, las interacciones o relaciones entre ellos. Pero no sólo eso: también se requiere saber sus estados (los valores instantáneos de todos los elementos) y sus transiciones (los cambios dinámicos de esos estados). En otras palabras, se deben describir tanto la estructura (lo que es el sistema) como la función (lo que hace el sistema).

Etiquetas utilizadas: , ,

Organized Mathematics = Organized Crime

11 de Enero de 2011, 246 vistas

Mathematics is noble, Organization is not. While it is probably true that mathematical organizations are better than other ones, they are not much better. I am sorry to say that the 3 biggies:AMS, MAA, SIAM, have all some sleaze in them.

Doron Zeilberger. Dec. 1, 1995.

Etiquetas utilizadas: , , ,