Algoritmo find-s

Algoritmo find-s

El algoritmo find-s es utilizado dentro del ámbito de la inteligencia artificial. Su uso se engloba en la búsqueda de hipótesis o conceptos en él dado un conjunto de ejemplos.

El conjunto de ejemplos deberá estar conformado por una serie de tuplas de valores, cada uno de ellos denominados atributos. Adicionalmente uno de los atributos ha de ser de tipo binario ( Si/No, Cierto/Falso, Valido/Invalido ), el cual es el atributo objetivo a clasificar que diferencia el concepto. De esta forma el algoritmo trata de obtener una hipótesis que sea la más especifica a los atributos en común de todos los ejemplos del conjunto de entrenamiento que se le ha suministrado.

Una vez obtenida la hipótesis se puede determinar si una nueva instancia la cumple.

FIND-s realiza esta labor tomando una tupla de valores con el mismo número de atributos, menos el del atributo objetivo, que los de entrenamiento. Pero de forma adicional define un nuevo tipo de valores que puede adoptar un atributo.

  • Ø que representa ningún valor. Este es el valor más especifico posible.
  •  ? que representa cualquier valor. Este es el valor más general posible.

Contenido

El algoritmo Find-S

Find-S (Ejemplos)
   Sea inicialmente la hipótesis más especifica
   Por cada ejemplo positivo de Ejemplos
        Si la hipótesis concuerda con el ejemplo no hacer nada
        sino cambiar la hipótesis por la menor generalización de sí misma

Generalizaciones y especializaciones

La hipótesis más especifica es aquella conformada por toda la tupla a Ø La menor generalización consiste en realizar los siguientes cambios

  • Si el atributo de la hipótesis es Ø y el del ejemplo contiene un valor entonces se cambia por el del valor del ejemplo
  • Si en cambio la hipótesis contiene un valor distinto a Ø y el del ejemplo otro valor distinto entonces se modifica por una ?

Un ejemplo de Find-S

Sea el siguiente conjunto de entrenamiento:

Cielo Temperatura Humedad Viento Agua Previsión Hacer Deporte
Soleado Templada Normal Fuerte Templada Igual
Soleado Templada Alta Fuerte Templada Igual
Lluvia Fría Alta Fuerte Templada Cambio No
Soleado Templada Alta Fuerte Fría Cambio

la hipótesis inicial es:

<Ø,Ø,Ø,Ø,Ø,Ø>

Ante el primer ejemplo

<Soleado, Templada, Normal, Fuerte, Templada, Igual>

Ante el segundo ejemplo

<Soleado, Templada,?,Fuerte, Templada, Igual>

Como el tercer ejemplo tiene su atributo objetivo a falso no se hace nada

Y Ante el último ejemplo

<Soleado, Templada,?,Fuerte,?,?>

Él cual construye la hipótesis final. Que puede leerse como que para hacer deporte debe cumplirse que el cielo este soleado, la temperatura templada y el viento fuerte. Todos los demás atributos no se tienen en cuenta.

Véase también

Bibliografía

  • Mitchell, T.M. Machine Learning (McGraw-Hill, 1997)


Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Algoritmo de eliminación de candidatos — El algoritmo de eliminación de candidatos es utilizado dentro del ámbito de la inteligencia artificial. Su uso se engloba en la búsqueda de hipótesis o conceptos en él dado un conjunto de ejemplos de entrenamiento. Este algoritmo se puede… …   Wikipedia Español

  • Algoritmo ID3 — El algoritmo ID3 es utilizado dentro del ámbito de la inteligencia artificial. Su uso se engloba en la búsqueda de hipótesis o reglas en él, dado un conjunto de ejemplos. El conjunto de ejemplos deberá estar conformado por una serie de tuplas de… …   Wikipedia Español

  • Algoritmo de cobertura — El algoritmo de cobertura es utilizado dentro del ámbito de la inteligencia artificial. Su uso se engloba en la búsqueda de reglas en él dado un conjunto de ejemplos de entrenamiento. El objetivo del algoritmo de cobertura es la obtención de una… …   Wikipedia Español

  • Algoritmo de relleno por difusión — Este artículo es una traducción del equivalente en inglés, y aún no está completo. Algoritmo recursivo de 4 direcciones. El algoritmo de relleno por difusión, también llamado algoritmo de relleno, o directamente del inglés floodfill determina el… …   Wikipedia Español

  • Algoritmo de Cohen-Sutherland — El algoritmo de Cohen Sutherland es un algoritmo de recorte de líneas usado en gráficos por computadora. Fue desarrollado por Danny Cohen e Ivan Sutherland en 1967. Contenido 1 Introducción 2 Funcionamiento 2.1 Códigos de frontera …   Wikipedia Español

  • Check Wikipedia — Wikiproyecto:Check Wikipedia Saltar a navegación, búsqueda Esta página contiene de forma consciente fallos ortográficos. Los bots no deben intentar corregirlos. Atajo PR:CWPR:CW …   Wikipedia Español

  • Espacio de versiones — Saltar a navegación, búsqueda El espacio de versiones es un concepto del aprendizaje automático que representa el subconjunto de todas la hipótesis que son consistentes con los ejemplos de entrenamiento (Tom M. Mitchell 1997). Este conjunto… …   Wikipedia Español

  • Árbol biselado — Un Árbol biselado o Árbol Splay es un Árbol binario de búsqueda auto balanceable, con la propiedad adicional de que a los elementos accedidos recientemente se accederá más rápidamente en accesos posteriores. Realiza operaciones básicas como… …   Wikipedia Español

  • Problema de las ocho reinas — Movimientos posibles de una reina en un tablero de 4x4 …   Wikipedia Español

  • Trie — Un trie es un caso especial de autómata finito determinista (S, Σ, T, s, A), que sirve para almacenar un conjunto de cadenas E en el que: Σ es el alfabeto sobre el que están definidas las cadenas; S, el conjunto de estados, cada uno de los cuales …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”