https://vik.wiki/index.php?action=history&feed=atom&title=20060112B20060112B - Laptörténet2026-05-11T23:48:50ZAz oldal laptörténete a wikibenMediaWiki 1.43.8https://vik.wiki/index.php?title=20060112B&diff=137664&oldid=prevUnknown user: Új oldal, tartalma: „{{GlobalTemplate|Infoalap|MestersegesIntelligenciaVizsga20060112B}} Az A csoporttól jelentősen eltérő egyedek...<br> [http://portal.mit.bme.hu/?l=oktatas/targyak/…”2012-10-21T20:04:59Z<p>Új oldal, tartalma: „{{GlobalTemplate|Infoalap|MestersegesIntelligenciaVizsga20060112B}} Az A csoporttól jelentősen eltérő egyedek...<br> [http://portal.mit.bme.hu/?l=oktatas/targyak/…”</p>
<p><b>Új lap</b></p><div>{{GlobalTemplate|Infoalap|MestersegesIntelligenciaVizsga20060112B}}<br />
<br />
<br />
Az A csoporttól jelentősen eltérő egyedek...<br><br />
[http://portal.mit.bme.hu/?l=oktatas/targyak/vimm3241/vizsga/index.html hivatalos megoldás]<br />
<br />
==2. Sorolja fel tananyag alapján a lineáris tárkomplexitást biztosító keresési algoritmusokat. A problémára vonatkozó egyéb információ hiányában melyiket választana ki és miért? (4p)==<br />
<br />
* Mélységi <br />
* Mélység-korlátozott <br />
* Iteratívan mélyülő<br />
<br />
Iteratívan mélyülő, mert teljes és optimális!<br />
<br />
==5. Minimálisan hány valószínűség megadása szükséges a megadott valószínűségi háló definiálásához ha az Akkumulátor és a Beindul háromértékű változók, a többi változó pedig bináris? (4p) Sokat nyertünk ezzel az elvi együttes valószínűségi eloszláshoz képest? (6p)==<br />
<br />
<center> {{InLineImageLink|Infoalap|MestersegesIntelligenciaVizsga20060112B|mi_061112b_abra1.PNG}}</center><br />
<br />
Akkumulátor->2 <br><br />
Autórádió->3 <br><br />
Gyújáts->3 <br><br />
Üzemanyag->1 <br><br />
Beindul->8 <br><br />
Megy->3 <br><br />
<math> \sum = 20 </math> <br><br />
elvi együttes valószínűségi eloszlás: <math> 2^4*3^2-1=143 </math> <br><br />
vagyis a nyereség: <math> \frac{20}{143}=0,14 </math><br />
<br />
nem pont 1-ez azaz 86% a nyereség? hiszen 143 helyett csak 20 kell, akkor 123at spórolunk, ami a 143 86%-a.<br />
<br />
==7. Ha egy labirintusból a közismert &#8220;kézzel követve a falat&#8221; algoritmussal próbálunk kijutni, valójában milyen fajta keresési algoritmust alkalmazunk? Garantáltan kijutunk-e a labirintusból? Miért (igen/nem)? (4 pont)==<br />
<br />
A keresés mélységi keresés és a normális labirintus nyilván egy planáris, véges gráf, ahol ez a keresés teljes is lesz.<br />
<br />
==8. A közelítőleg helyes tanulásnál mi a szükséges minimális példaszámot megadó képlet? Mi a benne szereplő jelölések a jelentése? Mi a képlet lényegi mondanivalója? (gondoljon itt pl. a logikai függvények tanulására) (6 pont)==<br />
<br />
Képlet : <math> m \geq \frac{1}{\epsilon} (ln\frac{1}{\delta}+ln|H|) </math> <br><br />
* <math> m </math> : vizsgált (vizsgálandó) pédák száma<br />
* <math> \epsilon </math> : ennyire van közel a hipotézis az f valós függvényhez (<math> hiba(h) \leq \epsilon </math> )<br />
* <math> \delta </math> : kis értékű konstans<br />
* <math> \left| H \right| </math> : összes lehetséges hipotézisek száma<br />
Tehát ha egy tanuló algoritmus olyan hipotézist ad, amely <math> m </math> példa esetén konzisztens, akkor ennek a hipotézisnek legalább <math> 1-\delta </math> valószínűséggel a hibája legfeljebb <math> \delta </math><br />
<br />
A lényegi mondanivaló, hogy a szükséges példák száma a hipotézisek számával log kapcsolatban van. Amely tanulási problémában tehát nagyon sok hipotézis van a hipotézis térben, ott sok példára van szükség. Ha ez a szükséges példaszám exponenciálissá válik, akkor a tanulás kivitelezhetetlenné válik. -- [[MartonGabor|Gabesz]] - 2006.01.25.<br />
<br />
==10. A relevancia alapú tanulásnál egy általános háttértudásból (hogy egy országban a nép egy nyelvet beszél &#8211; a. állítás) és a megfigyelt konkrét esetből (hogy a Fernandó nevű brazil bennszülött portugálul beszél &#8211; b. állítás) meg lehet tanulni, hogy Brazília nyelve portugál. (c. állítás).==<br />
* a. <math> \forall x,y,n,l Nemzetisege(x,n) \wedge Nemzetisege(y,n) \wedge Nyelve(x,l) \rightarrow Nyelve(y,l) </math><br />
* b. <math> Nemzetisege(Fernando,Brazil) \wedge Nyelve(Fernando,Portugal) </math><br />
* c. <math> \forall x Nemzetisege(x,Brazil) \rightarrow Nyelve(x,Portugal) </math><br />
==Rezolúcióval lássa be, hogy a c. állítás következik az a. és b. állításból. (8 pont)==<br />
<br />
(?ek helyett a szokásos operátorok alkalmazandók :) )<br />
<br />
<br />
-- [[AdamO|adamo]] - 2006.01.24.<br />
<br><br />
-- [[CsapoT|Csapszi]] - 2006.01.25.<br />
<br />
<br />
<br />
<br />
[[Category:Infoalap]]</div>Unknown user