Linear Discriminant

Analysis
(LDA)
Hazrlayan Yksek Bilg. Mh. zge MAKUL

 Snf bilgisini kullanarak verilerin boyutunu indirgemeyi

amalayan bir yntemdir.
Veri kmesindeki rneklerin varyasna bakarak snflar en
iyi ayrtracak eksenleri bulup verileri bu eksene
izdrmeye alr.
Bu eksenlerin bulunmas zdeer ve zvektr bulma
ilemidir.

Eksen Bulmak Neden nemlidir

Bu eksene izdm
sonucunda dzgn
bir ayrm yok.

Bu eksene izdm
sonucunda dzgn
ayrm gereklemi.

 LDA yntemi en iyi izdm

eksenini
bulmay
min-max
koulunu salayarak gerekletirir.

Min.

Max.
Min.

Min-Max koulu:
Snflar ii salm minimum,
Snflar aras salm maksimum
olmasdr.

 Bu koulu maksimum
yapan eksen
aranmaktadr.

Snflar aras salm

matrisi
Snf ii salm matrisi

 J(w)
ifadesini
maksimum yapan w
deerini bulmak iin
ifadenin trevi alnp
0a eitlenir.

fade 2wtSwwye blnrse;

 Elde edilen bu ifade aslnda

bir zdeer ve z vektr
alma ifadesidir.
Bu ifadenin zdeer ve bize
izdm
eksenini
vermektedir.
Elde edilen z deerlerin
maksimum olan en iyi
izdm ekseni olmaktadr.
Daha sonra veriler bu
eksene izdrlerek hem
boyut indirgemesi salanr
hem de snflar birbirinden
ayrlabilecek hale gelir.

ok snfl veriler iin LDA

algoritmas;

1)

2)

 3) A=

(eitim matrisi) zdeer ve zvektrleri bulunur.

4) zdeerler bykten ke doru sralanr. zvektrler de

bu sraya gre sralanp T izdm-transformasyon matrisi elde
edilir.
5)