Clasificacion Supervisada Y Algoritmos Evolutivos

3,273 views

Published on

como Funcionan y su Introduccion general

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
3,273
On SlideShare
0
From Embeds
0
Number of Embeds
23
Actions
Shares
0
Downloads
25
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Clasificacion Supervisada Y Algoritmos Evolutivos

  1. 1. Por: Marvin Agila J .
  2. 2. <ul><ul><li>Las técnicas de clasificación automática se pueden agrupar inicialmente como supervisadas o no supervisadas, aunque en esta sección nos enfocaremos en la segunda. </li></ul></ul><ul><ul><li>  Conocida la diferencia entre ambas técnicas es más fácil introducirnos en la descripción de los clasificadores , determinando a qué dominios se aplican en la actualidad, que parámetros lo configuran y que tipo son los más usados </li></ul></ul>
  3. 3. <ul><li>Los Sistemas de Recuperación de Información asumen que el contenido de los documentos de la base de datos y las necesidades de información de cada usuario puede expresarse mediante un conjunto de términos índice, que serán utilizados para comparar los documentos almacenados con la consulta introducida por el usuario. </li></ul><ul><li>La mayor dificultad de los Sistemas de Recuperación de la información es predecir qué documentos son los más relevantes. </li></ul>
  4. 4. <ul><li>Según las premisas que se adopten se producirán varios modelos de recuperación: </li></ul><ul><li>Vectorial </li></ul><ul><li>Booleano </li></ul><ul><li>Probabilistico </li></ul><ul><li>Basados en el Lenguaje </li></ul><ul><li>Basados en Redes de Inferencia </li></ul><ul><li>Basados en Lógica difusa </li></ul><ul><li>Relevance Feedback </li></ul>
  5. 5. <ul><li>Modelo de recuperación Vectorial. </li></ul><ul><li>En el modelo vectorial un documento se enmarca dentro de una colección que tiene unas determinadas características. Así pues, un documento puede considerarse formalmente como un vector que expresa la relación del documento con cada una de sus m características. </li></ul>
  6. 6. <ul><li>La recuperación se basa en obtener aquellos documentos que cumplan la función lógica expresada en la consulta realizada por el usuario. Para ello utiliza los operadores propios del álgebra de Boole (AND, OR y NOT) y ficheros de índices invertidos que contienen en sus entradas los documentos que contienen dicho término. </li></ul>
  7. 7. <ul><li>El modelo probabilístico parte de la presencia o ausencia de los términos de la consulta en los documentos de la colección. Por tanto se trata de un modelo binario. Utiliza índices de los términos descriptores con pesos definidos previamente. De esta manera se consigue que el sistema efectúe la recuperación incidiendo sobre todo en los mejores descriptores de entre los empleados por el usuario en la consulta, minimizando la importancia de los peores. </li></ul>
  8. 8. <ul><li>En la actualidad están en desarrollo modelos basados en el procesamiento del lenguaje natural, en los cuales una base de conocimientos intentaría interpretar documentos textuales y generar listas de descriptores de forma automática. </li></ul>Se trata de un método de mejora de las consultas. Consiste en reformular la consulta inicial introducida por el usuario en base a documentos que él mismo considere relevantes. De esta forma la consulta ofrece cada vez resultados más precisos y además se recalculan los pesos de los términos relevantes.
  9. 9. <ul><li>El principal defecto del modelo probabilístico es la necesidad de una estimación inicial de los pesos de los términos para estimar el grado de relevancia de un documento. En el modelo de lógica difusa los autores no asignan los grados de pertenencia de los documentos a los términos. Además, la aplicación de modelos borrosos es idónea para solucionar los problemas de incompletitud e imprecisión a la hora de indexar un documento.. </li></ul>
  10. 10. <ul><li>El modelo de red de inferencia extiende los modelos probabilísticos basados en redes bayesianas. Se basa en una red en la que se distinguen dos subredes: </li></ul><ul><li>Red de documentos: red fija de documentos para cada colección formada por dos tipos de nodos que representan los términos de los documentos y los documentos respectivamente. De un nodo de documento salen arcos hacia los nodos de los términos que han sido indexados. </li></ul><ul><li>Red de consulta: red que se crea cuando el usuario consulta al sistema y contiene nodos de consulta y nodos de términos, de manera que de un nodo de término salen arcos hacia los nodos de consulta correspondientes. </li></ul>
  11. 11. <ul><li>La variable aleatoria de la consulta representa que la información requerida por la consulta ha sido satisfecha. </li></ul>
  12. 12. <ul><li>En esta sección de la diapositiva describiré en forma breve una de las líneas de investigación que se están llevando acabo en el Laboratorio de Tecnología Emergentes sobre algoritmos evolutivos y su aplicabilidad en tareas de Minería de Datos. </li></ul><ul><li>Los algoritmos evolutivos son meta heurísticas que emplean modelos computacionales del proceso evolutivo. Existen una gran variedad que incluyen: Algoritmos Genéticos, Programación Evolutiva, Estrategias Evolutivas y Programación Genética. </li></ul>
  13. 13. <ul><li>Los algoritmos genéticos y las redes neuronales artificiales, se han usado juntas para entrenar o ayudar en el entrenamiento de las redes para buscar los pesos de la red, para buscar los parámetros de aprendizaje apropiados, para reducir el tamaño del conjunto de entrenamiento seleccionando las característica más pertinentes. </li></ul><ul><li>En los algoritmos evolutivos hay 2 maneras de representar conjunto de reglas. </li></ul><ul><li>El enfoque de Michigan cada individuo en la población representa una regla de longitud fija , y la población entera representa el objetivo. </li></ul>
  14. 14. <ul><li>El otro enfoque es el de “Pittsburg” en donde cada individuo de tamaño variable representa un conjunto entero de reglas. Las 2 representaciones tienen sus méritos y sus inconvenientes y se han usado con éxito es sistemas clasificadores que son sistemas basados en reglas que combinan esfuerzo de aprendizaje y algoritmos evolutivos. </li></ul><ul><li>Otros enfoques se basan en programación genética para generar prototipos en un problema de clasificación, con los cuales se puede determinar el origen de las muestras de un conjunto de datos, se codifica con un multiarbol, es decir un conjunto de arboles, que representa el cromosoma. </li></ul>
  15. 15. <ul><li>Agrupar un conjunto de objetos definidos por variables, en clases donde en cada clase los elementos posean características afines y sean más similares entre si que respecto a elementos pertenecientes a otra clase. </li></ul><ul><li>Graficar grupos afines como es el caso de los dendogramas de las taxonomías. </li></ul><ul><li>Clasificar, simplemente información abundante i compleja. </li></ul><ul><li>Hallar el numero de clases adecuadas. </li></ul>
  16. 16. <ul><li>La clasificación conlleva dos pasos fundamentales: </li></ul><ul><li>Generación de un conjunto de clases y sus respuestas espectrales características (generalmente a partir de una muestra de pixeles) </li></ul><ul><li>Adjudicación de todos los pixeles a alguna de las clases </li></ul><ul><li>Suponiendo que los datos han pasado ya todo tipo de correcciones de tipo geométrico o atmosférico, existen dos métodos complementarios para afrontar el problema de la generación de clases, estos son válidos tanto en imágenes de satélite como en cualquier otro campo. </li></ul><ul><li>Generalmente el proceso de clasificación conlleva las siguientes etapas: </li></ul>
  17. 17. <ul><li>Análisis de Componentes Principales para resumir la información contenida en las bandas e incluso eliminar alguna del análisis. </li></ul><ul><li>Generación de clases y signaturas espectrales características. </li></ul><ul><li>Clasificación no supervisada. Se utilizan algoritmos matemáticos de clasificación automática. </li></ul><ul><li>Clasificación propiamente dicha. Existen múltiples métodos: No estadísticos (mínima distancia, paralelepípedos) </li></ul><ul><ul><li>Estadísticos clásicos (máxima probabilidad) </li></ul></ul><ul><ul><li>Algoritmos basados en inteligencia artificial (lógica borrosa, redes neuronales) </li></ul></ul><ul><li>Evaluación de la precisión de la clasificación </li></ul>
  18. 18. <ul><ul><li>http://modelosrecuperacion.50webs.com/inferencia.htm </li></ul></ul><ul><ul><li>http://ficcte.unimoron.edu.ar/wicc/Trabajos/I%20-%20asi/627-wicc_2006_AEs_DM.pdf </li></ul></ul><ul><ul><li>http://72.14.205.104/search?q=cache:l8a142XMAVIJ:www.ica.luz.ve/~dfinol/webMEsta/06-Clasificacion%2520no%2520Supervisada.pdf+clasificacion+no+supervisada&hl=es&ct=clnk&cd=2&gl=ec </li></ul></ul><ul><ul><li>http://www.um.es/geograf/sig/teledet/clasific.html </li></ul></ul>

×