constrained conditional model

constrained conditional model (tsz. constrained conditional models)

1. (informatika, mesterséges intelligencia) A Constrained Conditional Model (CCM) egy strukturált predikciós keretrendszer, amelyet jellemzően nyelvfeldolgozás, képfeldolgozás vagy biológiai szekvenciaanalízis feladataiban alkalmaznak, ahol a kimenet nem egyetlen címke, hanem több egymással összefüggő változóból áll. A CCM lényege, hogy a feltételes valószínűségi modell kimenetét logikai vagy strukturális megszorításokkal szabályozza.

Sok valós feladat nem csak „mi a címke?” típusú kérdés, hanem a címkék között logikai kapcsolat van.

Példák:

• Egy névelemfelismerő (NER) rendszerben: „Ha egy szó I-PER, az előzőnek B-PER vagy I-PER-nek kell lennie.”
• Képosztályozásban: „Ha egy képen van egy autó, akkor kell lennie útnak is.”
• Fehérjeszerkezetben: „Egy bizonyos szekvencia nem tartalmazhat egymás után 3 hidrofób részt.”

A feltételes valószínűségi modell célja, hogy:

$${\displaystyle {\hat {y}}=\arg \max _{y\in {\mathcal {Y}}(x)}P(y|x)}$$

Ahol:

• ${\textstyle x}$ a bemenet (pl. szöveg, kép)
• ${\textstyle y}$ a lehetséges címkék vagy strukturált kimenetek halmaza
• ${\textstyle {\mathcal {Y}}(x)}$: azon ${\textstyle y}$-k halmaza, amelyek kielégítik a megszorításokat

1. Input: jellemzők ${\textstyle x}$
2. Valószínűségi modell: pl. CRF, MaxEnt, neurális hálózat
3. Korlátozások (constraints): logikai szabályok, pl. “nem lehet két B- címke egymás után”
4. Optimalizáló: olyan ${\textstyle y}$-t keres, amely:
   • maximalizálja a predikciós modellt
   • kielégíti a megszorításokat

Szöveg:         
Címkék:     B-PER  I-PER    O       O     B-LOC

Korlát: I-PER csak B-PER vagy I-PER után következhet.

A modell kizárja az olyan címkézést, ahol O I-PER.

• Integer Linear Programming (ILP): Formulázd az egész kimenetet lineáris egyenletekkel és egészértékű változókkal.
• Lagrange relaxáció: A megszorításokat lágyítja, és bünteti őket a célfüggvényben.
• Search-based decoding: pl. Beam Search korlátokkal

A Constrained Conditional Model (CCM) egy strukturált kimenetű predikciós modell, amely a lehetséges válaszokat logikai vagy szerkezeti szabályokkal korlátozza. Így a kimenet nemcsak valószínű, hanem értelmes és érvényes is.

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