https://vik.wiki/index.php?action=history&feed=atom&title=20060126A20060126A - Laptörténet2026-05-02T18:11:35ZAz oldal laptörténete a wikibenMediaWiki 1.43.8https://vik.wiki/index.php?title=20060126A&diff=137666&oldid=prevUnknown user: Új oldal, tartalma: „{{GlobalTemplate|Infoalap|MestersegesIntelligenciaVizsga20060126A}} ==1. Miben hasonlít egymásra (miben közös) és miért az iteratívan mélyülő és az iterat…”2012-10-21T20:05:01Z<p>Új oldal, tartalma: „{{GlobalTemplate|Infoalap|MestersegesIntelligenciaVizsga20060126A}} ==1. Miben hasonlít egymásra (miben közös) és miért az iteratívan mélyülő és az iterat…”</p>
<p><b>Új lap</b></p><div>{{GlobalTemplate|Infoalap|MestersegesIntelligenciaVizsga20060126A}}<br />
<br />
<br />
==1. Miben hasonlít egymásra (miben közös) és miért az iteratívan mélyülő és az iteratív A* algoritmus?==<br />
<br />
Teljesség mellett lineáris tár az alkalmazott mélységi keresés miatt.<br />
<br />
==2. Milyen logikai állítást nevezünk érvényesnek?==<br />
<br />
Egy mondat akkor, és csakis akkor érvényes avagy szükségszerűen igaz, ha minden világban minden lehetséges interpretációja igaz, függetlenül attól, hogy mit szándákozott jelenteni, és függetlenül az univerzum leírt dolgainak állásától.<br />
<br />
==3. Írja fel a feltételes függetlenség elvét, értelmezze a benne szereplő mennyiségeket és magyarázza meg, miért hasznos ez az elv a bizonytalan tudás ábrázolása szempontjából!==<br />
<br />
pl:<br />
* P(Lyuk | Fogszuvasodás /\ Fogfájás) = P(Lyuk Fogszuvasodás)<br />
* P(Fogfájás | Fogszuvasodás /\ Lyuk) = P(Fogfájás Fogszuvasodás)<br />
<br />
Fogszuvasodás esetén a Fogfájás és Lyuk közötti feltételes függetlenség.<br />
<br />
Hasznos, mert mérsékeli az együttes eloszlás exponenciális elemi valószínűség igényét.<br />
<br />
<br />
==4. Megerősítéses tanulásnál tudjuk, hogy a valószínűségek P2 = 3*P1 és a megerősítések: 4*r1 = r2 = 1. Adja meg az állapotok hasznosságára vonatkozó képletet (4p) és számítsa ki, mennyi lesz az I., &#8230;, V. állapotok hasznossága?==<br />
<br />
Ld. Jegyzet. Mivel P1 + P2 =1, így P2 = 3/4, P1 = 1/4. A III. állapot hasznossága P1 r1 + P2 r2 = 1/16 + 3/4. Egységnyi valószínűségű átmenet miatt ugyanannyi az I. és a II. állapotban.<br />
<br />
==5. Keresés indult Lugosból Fogaras felé, egyenletes költségű kereséssel (mi az elve?). Listázza ki a városokat azok kifejtési sorrendjében és minden város mellé tüntesse fel a költségét Milyen pálya a legjobb?==<br />
{{InLineImageLink|Infoalap|MestersegesIntelligenciaVizsga20060126A|20060126A_abra2.PNG}}<br />
<br />
egyenletes költségű keresés elve: mindig a pillanatnyilag legkisebb költségű csomópontot fejtjük ki a következő lépésben.<br />
<br />
1. Lugos 0<br><br />
Temesvár 111<br><br />
Mehadia 70<br><br><br />
2. Mehadia 70<br><br />
Dobreta 145<br><br><br />
3. Temesvár 111<br><br />
Arad 229<br><br><br />
4. Dobreta 145<br><br />
Craiova 265<br><br><br />
5. Arad 229<br><br />
Szeben 369<br><br />
Nagyzerénd 304<br><br><br />
6. Craiova 265 <br><br />
Pitesti 403<br><br><br />
7. Nagyzerénd 304<br><br />
Nagyvárad 375<br><br><br />
8. Szeben 369<br><br />
Fogaras 468<br><br />
<br />
és az út: Lugos Temesvár Arad Szeben Fogaras<br />
<br />
==6. Mit jelent, hogy egy logikai rendszer monoton? Nevezzen legalább egy ilyen rendszert!==<br />
<br />
Ha S kikövetkeztethető TB-ből, akkor TB-hez hozzáadva R-t továbbra is kikövetkeztethető marad S.<br />
(Mindenki el tud képzelni egy helyzetet, ahol ha bővítjük a személyes tudásbázisát, attól még továbbra is tudni fogja azt, amit eddig.)<br />
<br />
==7. Egy db. két bemenettel rendelkező perceptronra írja fel a hibavisszaterjesztéses (backpropagation) algoritmusát (avagy a súlymódosítást)!==<br />
Az algoritmus következőképp összegezhető:<br />
* A megfigyelt hiba felhasználásával számítsuk ki a kimeneti egységekre a értékeket.<br />
* A kimeneti réteggel kezdve ismételjük a következőket a háló mindegyik rétegére addig, amíg a legelső rejtett réteget el nem érjük:<br />
** Terjesszük vissza a értékeket az előző rétegre.<br />
** Módosítsuk a két réteg közti súlyokat.<br />
<br />
A hibavisszaterjesztési algoritmus nem más, mint a kimeneti hiba ésszerű szétosztása az egyes súlyok kimenetre gyakorolt hatásai közt<br />
<br />
==8. Fűzzön kommentárt az alábbiakhoz:==<br />
<br />
Szabály: Ha valaki beteg, nem megy előadásra.<br />
Tény: Béla nem megy előadásra.<br />
Konklúzió: Béla beteg.?<br />
<br />
Abduktív következtetés esete.<br />
<br />
==9. Adja meg a predikátum kalkulusbeli rezolúciós lépés képletét. Ismertesse a rezolúciós bizonyítás lépéseit!==<br />
<br />
A V B,<br />
/B V C<br />
----<br />
A V C<br />
<br />
Ellentmondással történő biz. <br />
<br />
Normál formára kell hozni:<br />
<br />
* Implikációk megszűntetése<br />
<br />
* Negációk belülre mozgatása<br />
<br />
* Változók standardizálása<br />
<br />
* Kvantorokat balra mozgassuk<br />
<br />
* Skolemizáció<br />
<br />
* Disztribúció<br />
<br />
* Kojunkciók és dszjunkciók egymásba ágyazódásának megszűntetése<br />
<br />
* Diszjunkciókból csinaljunk implikációkat<br />
<br />
<br />
==10. Magyarázza meg, hogy (a részben rendezett) tervkészítésekor, mi célt szolgálnak a védett kapcsolatok, és milyen módon biztosítani lehet azok sérthetetlenségét?==<br />
<br />
Ld. jegyzet.<br />
<br />
<br />
<br />
-- [[AdamO|adamo]] - 2006.01.26.<br />
* 20060126A: <br /><br />
<br />
<br />
<br />
[[Category:Infoalap]]</div>Unknown user