Ugrás a tartalomhoz

attributional calculus

A Wikiszótárból, a nyitott szótárból


Főnév

attributional calculus (tsz. attributional calculuses)

  1. (informatika, mesterséges intelligencia) Attributional calculus egy logikai reprezentációs formalizmus, amelyet főként a gépi tanulás, tulajdonságalapú szabályok és konceptuális tanulás modellezésére használnak. Leginkább Ryszard S. Michalski nevéhez kötődik, aki az AQ algoritmus és az attribúciós tanulás területének úttörője volt.



🧠 Mi az az attributional calculus?

Az attributional calculus egy hibrid rendszer, amely ötvözi:

  • logikai reprezentációt (például predikátumlogika egyszerűsített formában),
  • attribútum-érték párokat, mint amilyeneket döntési fák vagy szabályalapú rendszerek használnak.

Ezzel kompakt, ember által olvasható szabályokat lehet leírni, amelyeket gépek is hatékonyan tudnak tanulni és alkalmazni.



🎯 Célja

  • Fogalmak és kategóriák reprezentálása (pl. „minden piros és kerek tárgy egy labda”)
  • Szabályok tanulása példákból
  • Klasszifikáció és konceptuális tanulás
  • Összekapcsolni a gépi tanulást és az ismeretábrázolást



🔠 Szintaxis és példák

Az attributional calculus alapeleme az attribútum=érték kifejezés, például:

color = red
shape = round

Ezek konjunkciókká (ÉS-kapcsolatok) fűzhetők:

color = red ∧ shape = round

Ez például reprezentálhatja a „piros és kerek dolgok” kategóriáját.

Komplexebb forma:

IF color = red AND shape = round THEN class = ball

Ez a szabályalapú osztályozás (rule-based classification) egy példája.



📘 Példák felhasználásra

Példa Leírás
size = large ∧ texture = fuzzy → animal = bear Egy koncepció példányainak leírása
shape = round ∧ color = red → type = apple Objektum besorolása attribútumok alapján
student = yes ∧ income = low → class = likely_to_buy Döntéshozási szabály tanulása marketingből



🧩 Tulajdonságok

Tulajdonság Leírás
Szemantika Rögzített attribútum-térben értelmezett logikai formula
Elsődleges cél Fogalomtanulás és példák alapján általánosítás
Támogatja a diszjunkciókat is Pl. (color = red ∨ color = green)
Szemantikai egységek Osztályhoz tartozás, szabály, koncepció



🤖 Kapcsolat gépi tanulással

Az attributional calculus alapját képezi az AQ (Attributive Query) algoritmusoknak, amelyek célja:

  • Példák alapján szabályok indukálása
  • Generalizáció és specializáció elveinek alkalmazása
  • Pozitív és negatív példák szétválasztása szabályokkal



🧠 Előnyök

  • Könnyen interpretálható: ember által is érthető szabályok
  • Nem igényel bonyolult logikai formalizmust
  • Hatékony tanulási algoritmusokkal (AQ, CN2, FOIL) kombinálható
  • Támogatja az inkonzisztens példák kezelését



⚠️ Korlátok

  • Nem olyan expresszív, mint a teljes elsőrendű logika
  • Nem jól kezeli a numerikus (folytonos) attribútumokat alapból
  • Nem probabilisztikus – tehát nem ad bizonyossági fokokat



📌 Összefoglalás

Fogalom Leírás
Attributional calculus Attribútum-érték párok logikai kombinációja a tudás reprezentálásához
Alkalmazás Gépi tanulás, szabályindukció, konceptuális tanulás
Fő képviselő Ryszard S. Michalski
Alapműveletek Konjunkciók, diszjunkciók, szabályalkotás
Kapcsolódó algoritmusok AQ, CN2, FOIL, RIPPER