Archivo de la etiqueta: algoritmos

Trabajo con etiquetas: relaciones al poder y algoritmos evolutivos de búsqueda

Gracias a un sistema de etiquetas bien diseñado y que puede ser compartido entre dominios, i.e., que funciona bien… si lo diseñamos bien XD podemos aplicar un verdadero enfoque práctico de algoritmos evolutivos de búsqueda.

Quiero mencionar “La Programación Evolutiva” [KOZ94, KOZ02]: se hace evolucionar una población de “programas” para resolver un problema en general. Los programas que evolucionan pueden adoptar distintas formas, aunque lo más usual es un árbol. 

Las estructuras de datos de las búsquedas que se utilizan en los sistemas de etiquetas son de tamaño variable, como el ejemplo mencionado anteriormente, los algoritmos que buscan en ellos no intentan dar solución a una instancia concreta del problema , sería como dar sólo la opción de buscar lámparas en un todo a 1€uro chino (el corte chino XD) sino de proporcionar una estrategia capaz de resolver cualquier instancia de una búsqueda: generalizar un algoritmo de búsqueda que comparte datos de distintos dominios-> etiquetas ,como no! jiasss

Sigue leyendo Trabajo con etiquetas: relaciones al poder y algoritmos evolutivos de búsqueda

Clasificación avanzada: métodos kernel y SVM ,un ejemplo práctico

Puesto que las máquinas de vectores soporte funcionan bien con conjuntos de datos de altas dimensiones, se aplican más a menudo a problemas científicos con muchos datos y otros problemas que tratan con conjuntos de datos muy complejos. Algunos ejemplos incluyen:

  1. Clasificar expresiones faciales
  2. Detectar intrusos utilizando conjuntos de datos
  3. Predecir la estructura de colaboración entre dos planes de estudios
  4. Reconocimiento de escritura
  5. Determinar el potencial de un alumno en función de sus ejercicios

El problema de estos algoritmos es que necesitan un entrenamiento para conseguir unos resultados fiables, y esto implica conceptos matemáticos que requieren muchos recursos de la máquina…

Una librería que ayuda en el proceso se llama LIBSVM , se puede descargar en http://www.csie.ntu.edu.tw/~cjlin/libsvm/, está escrito en C++ e incluye una versión en Java, sin embargo el paquete incluye un evoltorio para Python llamado svm.py, se necesita la versión compilada para la plataforma usada.

Ahora veremos un ejemplo para el caso 3 propuesto antes: predecir la estructura de colaboración entre dos planes de estudios utilizando los datos de la red social de facebook, probablemente sea una buena idea combinar datos dentro de la plataforma, provinientes de varias redes sociales, aunque nos encargaremos sólo de una para que no se nos escape de las manos.

Sigue leyendo Clasificación avanzada: métodos kernel y SVM ,un ejemplo práctico