conditional random field

conditional random field (tsz. conditional random fields)

1. (informatika) A Conditional Random Field (CRF) – magyarul feltételes valószínűségi mező – egy valószínűségi grafikus modell, amelyet sorozatok vagy struktúrált kimenetek modellezésére használnak. A CRF célja, hogy megtanulja a bemeneti adatok (X) és a kimeneti címkék (Y) közötti feltételes valószínűségi eloszlást, különösen olyan esetekben, ahol a címkék egymással is összefüggnek.

A CRF egy diszkrét címkézésre használt modell, ahol a kimeneti címkék nem függetlenek – például:

• szövegfeldolgozásban (pl. nevek felismerése egy szövegben)
• bioinformatikában (pl. DNS szekvenciák elemzése)
• képfeldolgozásban (pixelenkénti osztályozás, pl. szegmentálás)

A CRF egy gráf alapú modell, amely egy adott X bemenethez rendeli hozzá a Y címkék eloszlását:

$${\displaystyle P(Y|X)={\frac {1}{Z(X)}}\exp \left(\sum _{k}\lambda _{k}f_{k}(Y,X)\right)}$$

Ahol:

• f_k = jellemzőfüggvények (feature-ek)
• λ_k = súlyparaméterek (tanulás alatt optimalizálva)
• Z(X) = normalizáló tényező (partition function), amely biztosítja, hogy az összegzett valószínűségek 1-et adjanak

Bemenet:             
Címkék:       PER     O       O     LOC    LOC

Ebben a példában a CRF nemcsak azt tanulja meg, hogy pl. “John” gyakran személynév (PER), hanem azt is, hogy ha egy címke LOC, akkor valószínű, hogy az azt követő címke is LOC lesz.

A Conditional Random Field egy olyan grafikus modell, amely lehetővé teszi függő címkék együttes modellezését egy adott inputra (pl. szöveg vagy kép). Előnye, hogy figyelembe veszi a címkék közötti kapcsolatokat, ezért pontosabb eredményeket ad strukturált predikciós feladatokban, mint a független osztályozók vagy HMM-ek.

• conditional random field - Szótár.net (en-hu)
• conditional random field - Sztaki (en-hu)
• conditional random field - Merriam–Webster
• conditional random field - Cambridge
• conditional random field - WordNet
• conditional random field - Яндекс (en-ru)
• conditional random field - Google (en-hu)
• conditional random field - Wikidata
• conditional random field - Wikipédia (angol)