FOIL

FOIL

FOIL

FOIL es un algoritmo usado en informática en el campo de la inteligencia artificial y más concretamente en el campo de la programación lógica inductiva (ILP) para aprender reglas de la lógica de primer orden que describan un predicado a partir de un conocimiento base y de un conjunto de ejemplos, denominado conjunto de entrenamiento, donde puede haber tanto ejemplos positivos como negativos. Este algoritmo es muy parecido al algoritmo de cobertura, usado para aprender reglas en la lógica proposicional.

Consta de dos bucles anidados:

  • El externo se encarga de crear nuevas reglas, con cuerpo vacío y como cabeza el predicado que se desea aprender. Tras haber salido del bucle interno debe almacenar las reglas (se aprende una por iteración de este bucle, el externo) y quitar del conjunto de entrenamiento los ejemplos positivos cubiertos correctamente por la regla aprendida en cada iteración. Por tanto, este bucle es el encargado de realizar generalizaciones.
  • El bucle interno es el que lleva a cabo la especialización de las reglas creadas por el bucle externo mientras haya ejemplos negativos en el conjunto de entrenamiento cubiertos por la regla que se está especializando. Este bucle genera todos los literales posibles que se puedan incluir en el cuerpo de la regla y de todos ellos se añade el mejor.

Una observación importante es que para aprender predicados (conceptos, funciones...) recursivos se debe permitir que se pueda añadir al cuerpo de la regla el predicado que se desea aprender, que es el que está en la cabeza de la regla.

Es muy normal que a la hora de elegir el mejor literal se escoja el que mayor ganancia de información aporte. Este concepto de ganancia de información está relacionado con la entropía para conjuntos y basada en ésta.

Obtenido de "FOIL"

Wikimedia foundation. 2010.

Игры ⚽ Нужен реферат?

Mira otros diccionarios:

  • Foil — may refer to:Materials: * Metal leaf, a thin sheet of metal * Aluminium foil, a type of wrapping for food * Plastic foil, a thin layer of plastics Fluid Mechanics: * Foil (fluid mechanics), a type of wing or blade used to provide lift * Foil… …   Wikipedia

  • Foil — Foil, n. [OE. foil leaf, OF. foil, fuil, fueil, foille, fueille, F. feuille, fr. L. folium, pl. folia; akin to Gr. ?, and perh. to E. blade. Cf. {Foliage}, {Folio}.] 1. A leaf or very thin sheet of metal; as, brass foil; tin foil; gold foil.… …   The Collaborative International Dictionary of English

  • Foil — Foil, n. 1. Failure of success when on the point of attainment; defeat; frustration; miscarriage. Milton. [1913 Webster] Nor e er was fate so near a foil. Dryden. [1913 Webster] 2. A blunt weapon used in fencing, resembling a smallsword in the… …   The Collaborative International Dictionary of English

  • Foil — (foil), v. t. [imp. & p. p. {Foiled} (foild); p. pr. & vb. n. {Foiling}.] [F. fouler to tread or trample under one s feet, to press, oppress. See {Full}, v. t.] 1. To tread under foot; to trample. [1913 Webster] King Richard . . . caused the… …   The Collaborative International Dictionary of English

  • foil — foil1 [foil] vt. [ME foilen < OFr fuler, to trample on, subdue: see FULL2] 1. to keep from being successful; thwart; frustrate 2. Hunting to make (a scent, trail, etc.) confused, as by recrossing, in order to balk the pursuers n. 1. Archaic… …   English World dictionary

  • foil — [ fɔjl ] n. m. • 1979; mot angl. « feuille, lame » ♦ Anglic. Plan porteur équipant les bateaux capables de déjauger. Foils latéraux de l hydroptère. ● foil nom masculin (anglais foil, feuille) Plan porteur inclinable destiné aux embarcations… …   Encyclopédie Universelle

  • foil — Ⅰ. foil [1] ► VERB ▪ prevent the success of. ORIGIN originally in the sense «trample down»: perhaps from Old French fouler to full cloth, trample , from Latin fullo fuller . Ⅱ. foil [2] ► NOUN 1) metal h …   English terms dictionary

  • Foil — Foil, v. t. [See 6th {File}.] To defile; to soil. [Obs.] [1913 Webster] …   The Collaborative International Dictionary of English

  • foil — I verb baffle, balk, be obstructive, bring to naught, cause to be nugatory, check, confound, counter, counteract, countermine, cripple, crush, dash, dash one s hopes, defeat, disable, disappoint, disrupt, eludere, frustrate, get in the way of,… …   Law dictionary

  • foil — [n] contrast antithesis, background, complement, counterblow, defense, guard, setting; concept 665 foil [v] circumvent, nip in the bud baffle, balk, beat, bilk, bollix*, buffalo*, check, checkmate, counter, crab, cramp, crimp, curb, dash, defeat …   New thesaurus

Compartir el artículo y extractos

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