Intelligens rendszerek

Elads-vzlatok Pintr Istvn

KF GAMFK IT

2012-2013. tanv 1. flv

Pintr Istvn (KF GAMFK IT)

Intelligens rendszerek

1 / 14

ALAPFOGALMAK

Az alakzat-felismers feladatkre, egy jelfelismer rendszer tipikus felptse Ismtls: lineris tr, tvolsg, ltalnostott tvolsg, norma, skalris szorzat, ortogonalits, bzis, ortonormlt bzis, sajtrtk, sajtvektor, mintatr, lnyegtr, osztlyozsi tr, valsznsg, feltteles valsznsg-srsgfggvny, feltteles valsznsg-srsgfggvny ...

Pintr Istvn (KF GAMFK IT)

Intelligens rendszerek

2 / 14

ALAPFOGALMAK
Az alakzat-felismers az a tudomnyterlet, ami objektumok valamely kategriba vagy osztlyba sorolsval foglalkozik Pattern recognition pattern classication Fontosabb alkalmazsok: optikai karakterfelismers (OCR) kpfelismers (jelztbla, rendszm...) biometriai alap szemlyazonosts (risz, retina, ujjnyomat, tenyrkp, kzrs, jrs, hang ...) beszdfelismers, rzelem-felismers beszd alapjn dntstmogats, tvrzkels ...
Pintr Istvn (KF GAMFK IT) Intelligens rendszerek 3 / 14

ALAPFOGALMAK

Fontosabb szakirodalom: Horvth G. szerk.: Neurlis hlzatok s mszaki alkalmazsaik Duda, Hart, Stork: Pattern Classication Bishop: Pattern Recognition and Machine Learning Haykin: Neural Networks IEEE Trans. on Pattern Analysis and Machine Intelligence

Pintr Istvn (KF GAMFK IT)

Intelligens rendszerek

4 / 14

ALAPFOGALMAK

Pintr Istvn (KF GAMFK IT)

Intelligens rendszerek

5 / 14

ALAPFOGALMAK
Elzetes ismeret: van elegend szm alma s krte tudjuk, hogy a gymlcs tmegt s legnagyobb mrett kell megmrni az ALMA/KRTE DNTShez rendelkezsre llnak a mrsi adatok

Pintr Istvn (KF GAMFK IT)

Intelligens rendszerek

6 / 14

ALAPFOGALMAK
Feladat: j gymlcs rkezik mrs dnts: alma vagy krte? Matematikai modell a gpi megoldshoz: vektorok, val.szm...

Pintr Istvn (KF GAMFK IT)

Intelligens rendszerek

7 / 14

ALAPFOGALMAK

Pintr Istvn (KF GAMFK IT)

Intelligens rendszerek

8 / 14

ALAPFOGALMAK
Matematikai alapismeretek Lineris algebra: lineris tr, tvolsg, bzis, ortonormlt bzis, alapmveletek mtrixokkal s vektorokkal, skalris (bels) szorzat, diadikus (kls) szorzat, diszkrt ortogonlis transzformcik, sajtrtkek, sajtvektorok Valsznusg-szmts: valsznsgi vltozk, vrhat rtk, szrs, korrelci, kovariancia, kovariancia-mtrix, feltteles valsznsg, Bayes-szably, fontosabb eloszlsok

Pintr Istvn (KF GAMFK IT)

Intelligens rendszerek

9 / 14

ALAPFOGALMAK
Jel, jeltr A jel olyan informcihordoz zikai jellemz, ami mrhet s matematikai mdszerekkel modellezhet jelmodell A jelek csoportostsa: nagy informcitartalm zenet/kis informcitartalm jelzs folytonos vagy diszkrt idej jel determinisztikus/sztochasztikus/kaotikus jel Az alakzatfelismersben a jel elssorban sztochasztikus (vletlen) jel valsznsgi jellemzkkel rhat le A jeltr specilis jelhalmaz, amire jellemz, hogy elemei vges energij jelek olyan lineris tr, amiben van az elemek kztt tvolsg s skalris szorzat (esetleg ltalnostott rtelemben)
Pintr Istvn (KF GAMFK IT) Intelligens rendszerek 10 / 14

ALAPFOGALMAK
Hogyan lesznek a folytonos idej jelekbl vektorok? DIGITALIZLS Mintavtelezs Kvantls Kdols Plda: beszdjel, llkp esetben jel vektorok matematikai alapfogalmak ismtlse N minta rendezett szm N-es N dimenzis vektor termszetes bzis oszlopvektor x = (x1 x2 . . . xN )T

xR N 2 d (x, y) = i =1 |xi yi | (Euklideszi tvolsg) (x, y) = xT y = N i =1 xi yi (skalris szorzat) N 2 = xT x (Euklideszi norma) x = | x | i i =1

Pintr Istvn (KF GAMFK IT) Intelligens rendszerek

11 / 14

ALAPFOGALMAK
d (x, y) = d (x, y) = d (x, y) = maxi |xi yi | ("max"-tvolsg)
p

N i =1 |xi

yi | (Manhattan tvolsg) yi |p (Lp tvolsg)

(x, y) = xT y = 0

N i =1 |xi

cos =

{ui } vektorrendszer ortonormlt bzis, ha 1 i =j (ui , uj ) = ui = 1 0 i =j

x y
T

x s y ortogonlisak

(az (ltalnostott) szg koszinusza)

N x= N i =1 (x, ui )ui = i =1 ai ui x = (a1 {ui }-beli reprezentcija

a2 . . . aN )T (x-nek

Pintr Istvn (KF GAMFK IT)

Intelligens rendszerek

12 / 14

ALAPFOGALMAK
Sajtrtk, sajtvektor sajtvektor)

Av = v (A:

NxN -es mtrix, : sajtrtk, v: -hoz tartoz

egyenlet gykei)
i vi

|A I| = 0 (determinns-szmts: a sajtrtkek egy N -ed fok

vi

=1

Pintr Istvn (KF GAMFK IT)

Intelligens rendszerek

13 / 14

ALAPFOGALMAK
Az algoritmusfejlesztshez olyan matematikai program szksges, ami a mtrixmveleteket tartalmazza s a rszeredmnyek jl szemlltethetk MATLAB Scilab (x'y, det(A), inv(A), spec(A) plot() stb.) Hzi feladat: scilab-segedlet.pdf, peldatar.pdf (1-10. feladatok), segedlet.pdf (2. 3. fejezet feladatai) octave ...
Pintr Istvn (KF GAMFK IT) Intelligens rendszerek 14 / 14