Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

histogram kao klasifikator (Bayes)

[es] :: Matematika :: histogram kao klasifikator (Bayes)

[ Pregleda: 2215 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Sanjin_JMF
Mostar

Član broj: 130048
Poruke: 7
*.dynamic.xdsl-line.inode.at.



Profil

icon histogram kao klasifikator (Bayes)27.05.2012. u 18:48 - pre 144 meseci
Kada su podaci jednodimenzionalni, recimo niz tacaka X na pravoj, koristeci histogram tehniku moze se lako izracunati gustina (density).
Histogram se izdijeli na odredjen broj kucica (bins) koji recimo imaju fiksnu sirinu (moze i varijabilna) i racunamo koliko tacka iz niza X upada u svaki bin. Ovo se zove frekvencija. Ako podijelimo frekvenciju sa ukupnim brojem tacaka iz niza X, dobit cemo relativnu frekvenciju koju mozemo nazvati i vjerovatnoca za bin. Dalje, ako podijelimo relativnu frekvenciju sa sirinom bina dobit cemo gustinu (koju cemo kod klasifikacije zvati conditional probability).

Histogram se moze koristiti i kao klasifikator. Recimo da imamo dvije normalne distribucije (nazovimo ih klasa w1 i klasa w2). U slucaju da radimo sa jednodimenzionalnim podacima napravimo histograme za w1 i w2 kao sto je prethodno opisano. Ali sta uraditi kada imamo dvo dimenzionalne podatke?

Recimo da su podaci koje smo dobili dvodimenzionalni, koordinate tacaka (x,y). Kao i kod jednodimenzionalnog slucaja treba napraviti zasebne histograme za svaku klasu. Ali posto su podaci multidimenzionalni i za svaku dimenziju (ovdje dvije) se trebaju napraviti zasebni histogrami. (ne zelim koristiti parzen window ili k-nn, vec samo prosti histogram).

Probao sam praviti histogram za x i y dimenzije odvojeno i kada se pogleda histogram x ili histogram y i vizuelno usporedi sa raspodjelom podataka izgleda da histogrami odgovaraju raspodjeli. Da li mozda treba density po x i densitiy po y sabrati (unutar klase) a onda to uvrstiti kao class conditional u Bayes formulu?
Za klasifikaciju moramo uzeti u obzir histograme od obje klase.

Uglavnom pitanje bi bilo kako uraditi klasifikaciju koristeci histogram kada imamo 2-d podatke?

za 1d slucaj je opisano ovdje http://en.wikipedia.org/wiki/Histogram.
 
Odgovor na temu

igorpet

Član broj: 18898
Poruke: 553
*.dynamic.isp.telekom.rs.



+46 Profil

icon Re: histogram kao klasifikator (Bayes)27.05.2012. u 20:04 - pre 144 meseci
Nisam se udubljivao u poruku, ali da li odgovara ovako nesto?




 
Odgovor na temu

Sanjin_JMF
Mostar

Član broj: 130048
Poruke: 7
*.dynamic.xdsl-line.inode.at.



Profil

icon Re: histogram kao klasifikator (Bayes)28.05.2012. u 08:39 - pre 144 meseci
Broj binsa u n-dimenzionalnom histogramu, kako sam nasao u teoriji raste eksponencijalno sa brojem dimenzija. To bi znacilo ako histogram u 1-d ima 20 binsa, u 2-d ce da ih ima 20^2. U tom slucaju bi slike koje si pokazao Igore bile tacne i za moj problem.

Da shvatite sta zelim evo ispod slika podataka koje zelim klasificirati. Zatim su dvije slike gustine koju sam izracunao po x i po y dimenziji. Trebalo bih da ih nekako kombinujem, izgleda da bih svaki bin u x dimenziji trebao dobiti svoje y binove.


[Ovu poruku je menjao Sanjin_JMF dana 28.05.2012. u 09:51 GMT+1]


Prikačeni fajlovi
 
Odgovor na temu

igorpet

Član broj: 18898
Poruke: 553
*.dynamic.isp.telekom.rs.



+46 Profil

icon Re: histogram kao klasifikator (Bayes)28.05.2012. u 13:26 - pre 144 meseci
@Sanjin_JMF, na prvom grafikonu pretpostavljam da ti je jedna osa x a druga y (posto nije obelezeno), a na sledeca 2 grafikona imas svaku osu zasebno i osu densities.
U trodimenzionalnom histogramu podesi da na x-osu idu vrednosti x, na y-osu vrednosti za y a na z-osu postavi da ide densities i trebalo bi da dobijes nesto slicno kao na grafikonima 1 i 3 koje sam dao kao primer tj. dobio bi kao tvoj 1. grafikon sa "izvucenom visinom" po z-osi, i u trodimenzionalnom prikazu to trebalo fino da izgleda, ako sam razumeo dobro tvoje poruke. I naravno treba ti tabela sa brojcanim vrednostima da bi sve ovo uradio u npr.Excel-u. Pretpostavljam da si ove grafikone sam radio na osnovu neke tabele.
 
Odgovor na temu

Sanjin_JMF
Mostar

Član broj: 130048
Poruke: 7
*.dynamic.xdsl-line.inode.at.



Profil

icon Re: histogram kao klasifikator (Bayes)29.05.2012. u 04:34 - pre 144 meseci
U pravu si to bi se moglo tako prikazati, ali sta meni konkretno treba jesu vrijednosti distribucije kada se kombinuju vrijednosti sa dvije ose, tacnije svaki taj mali kvadratic, njegova visina zapravo, da ima vrijednost sacuvanu. ovo radim u matlabu. podaci pripadaju classification podacima koje mozete naci na linku ispod. podijelio sam set (random) u dvije grupe. pola za ucenje a pola za testiranje. cilj mi je da vrijednosti distribucije iskoristim za Bayes klasifikator, a testirao bih ga sa drugom polovinom seta.

http://research.microsoft.com/.../PRML/webdatasets/datasets.htm
 
Odgovor na temu

[es] :: Matematika :: histogram kao klasifikator (Bayes)

[ Pregleda: 2215 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.