FONForum

To ti je kod nehijerarhijske klasifikacije,u slucaju kad ti nisu data pocetna resenja.
Napravis matricu odstojanja(euklidska ili pravougaona metrika) najcesce pravougaona(city block,taxi cab...sve je to isto),a onda iz te matrice odredis najveci element i na osnovu njegovih i i jot odredis koja dva elementa su pocetna resenja....ako ti trebaju tri pocetna ponovis to sa novom matricom odstojanja...prosto je u sustini

_________________
misha misha

Odlicno, hvala. Jos mi samo nije jasno sta znaci "ponovis to sa novom matricom odstojanja". Kakva je ta nova? Jel su u njoj ona dva najdalja elementa grupisana kao (i,j)? Ili ih izbacimo pa trazimo sledecu najvecu daljinu?

A kako se proverava "koja je klasifikacija bolje prilagodjena podacima"?

To je u cetvrtom zadataku, gde se radi minimalno, maksimalno ili prosecno povezivanje, pa se na kraju ocenjuje koji je nacin bolji.
Ima neka formula D-D*= min(SS(Dij-Dij*)^2), ali ne mogu da je protumacim.

_________________
There must be some kind of way out of here
Said the joker to the thief
Theres too much confusion
I cant get no relief

Узмеш почетну матрицу одстојања и ону коју добијеш повезивањем. Сабереш све апсолутне вредности разлика одговарајућих елемената на позицијама матрице (само изнад главне дијагонале). Добијеш неке вредности. Гледаш која је вредност мања и тај алгоритам је бољи.

Надам се да си ме разумео

_________________
Svako je jutro novo ušće, poteci kao rečica.
Neka se trnje plete gušće nebo je tvoja prečica,
I zdrobi lažne dijamante ko ljusku šupljeg oraha
Nek bulevari sveta pamte muziku tvojih koraka

Uh, bojim se da nisam shvatio
Ne razumem na koju matricu dobijenu povezivanjem mislis, jer se u svakom koraku (kako se vrsi novo grupisanje elemanata) dobija nova matrica, za jednu dimenziju manja.

_________________
There must be some kind of way out of here
Said the joker to the thief
Theres too much confusion
I cant get no relief

Malo je za**** objasniti recima,kad bi video na papiru odmah bi shvatio.
Recimo da si odredio dve centroide onako kako sam ti vec objasnio(neka su to na primer x1 i x3).
Da bi odredio trecu centroidu(pocetnu) izracunas rasojanja svih ostalih ikseva(x2,x4,x5) od ove dve centroide(TO PRAKTICNO VEC IMAS U PRVOJ MATRICI).
Npr. d(x2,x1)=3
d(x2,x3)=5
Sumiras ove dve vrednosti za x2 suma=8
I to ponovis za sve ostale ikseve koji nisu x1 i x3
Najveca vrednost od tih suma odredjuje novu centroidu npr x2.
bla bla bla bla toliko je prosto da je tesko objasniti ovako

_________________
misha misha

Mickey, nasao sam u knjizi, na strani 267, neku "izvedenu matricu odsojanja". Jel na nju mislis?

_________________
There must be some kind of way out of here
Said the joker to the thief
Theres too much confusion
I cant get no relief

misha, ne kapiram sta si rekao. Evo sta sam ja cuo. Kruze glasine da se to radi ovako.

Na strani 56 u skripti je dendrogram. Ispod je matrica Dh (5x5) koja se dobija sa dendrograma. Rastojanja u njoj se gledaju ovako: Krenes od elementa "i" i kreces se po dendrogramskim linijama i dodjes do elementa j, a onda vidis koji je broj na vrhu puta koji si prosao.

Dalje, postoje 3 metode za odredjivanje koja je metoda najbolja:
1. Nadjes det(D-Dh). Bolji je metod cija je determ. manja
2. Nadjes matricu D-Dh. Bolji je metod kod koga je suma svih elemenata te matrice manja.
3. Nadjes sumu kvadrata razlika odgovarajucih elemenata: SUM(dij-dhij)^2 gde je dij elemenat matrice D a dhij elemenat matrice Dh. Bolji je metod cija je suma manja.

Ne garantujem da je bilo sta od ovoga tacno. Na kraju krajeva, da su nam sve to objasnili lepo, niko ne bi pao na ispitu. Nije fora da znamo bas sve.

P.S. Jel zna neko kako se radi metod najudaljenijih elemenata kada treba naci 3 klase. Dva najudaljenija elementa su dva pocenta centroida, a treci?

Hvala na pomoci, i Mickey-u i Wronskom. Inace, ta matrica, koja se poredi sa pocetnom matricom se u knjizi zove - izvedena matrica odstojanja. I koliko sam primetio, u ovim resenim zadacima (sa Puskica) se koristi bas treca metoda, koju je Wronski naveo.

Pokusacu ja da objasnim kako se odredjuje pocetno resenje za treci centroid.

-------x1---x2---x3---x5
x1-----0----5-----6----9
x2----------0-----2-----7
x3-----------------0----2
x4----------------------0

Znaci, prvo trazimo izmedju koja dva elementa je najvece rastojanje. Ocigledno je broj 9 najveci, pa je najvece rastojanje izmedju elemenata x1 i x5, i njih uzimamo kao pocetne centroide C1 i C2. Pocetno resenje za C3 trazimo tako sto, za sve preostale elemente (u ovom slucaju - x2 i x3) racunamo rastojanje od oba elementa koja smo izabrali kao pocetna resenja za C1 i C2, i kao pocetno resenje za C3 biramo onaj element kod koga je ta velicina najveca.

Tako, imamo za x2 -> d(x2, x1)+ d(x2,x5)=5+7=12
A za x3 -> d(x3,x1) + d(x3,x5)= 6+2=8

I posto je ova vrednost veca za x2 (12>8), to ce biti pocetno resenje za treci centroid.

Inace, moram i ja da se ogradim. Ne snosim odgovornost za stetu koja moze da nastane ako sam negde pogresio :)

_________________
There must be some kind of way out of here
Said the joker to the thief
Theres too much confusion
I cant get no relief

На њу мислим. На крају повезивања добијеш хијерархијску матрицу. То јест матрицу у којој је елемент на приме Е12 вредност по којој су спојена стања е1 и е2. (што можеш да прочиташ на дендограму).

Надам се да сам појаснио.

Трећи центроид добијаш тако што тражиш суму одстојања од елемента од ова два центроида која имаш. Нпр ако имаш е1 и е3, сада рачунаш суме за е2,е4,е5,е6 као суму растојања нпр за е2 рачунаш остојанје д12 + д23. Гледаш који елемент има највећу суму и ето ти треће тачке!

_________________
Svako je jutro novo ušće, poteci kao rečica.
Neka se trnje plete gušće nebo je tvoja prečica,
I zdrobi lažne dijamante ko ljusku šupljeg oraha
Nek bulevari sveta pamte muziku tvojih koraka

Nego, da se vratimo na ispitne zadatke.
U prvom zadatku je data matrica sa podacima, i trebalo je odrediti sve glavne komponente.
Koju matricu je trebalo upotrebiti, kovarijacionu ili korelacionu?
Kako odrediti karakteristicne vrednosti, dobije se jednacina treceg stepena?

_________________
There must be some kind of way out of here
Said the joker to the thief
Theres too much confusion
I cant get no relief

e a kad se uzima seminarski?

Ma, ne uzima se seminarski kod profesora, nego treba sam da izaberes neku matricu podataka, koju posle obradjujes. A da bi video sta, i kako, treba da se radi, pomocice ti seminarski koji je okacen na forumu. Inace, u tom seminarskom ima nekih gresaka, pa malo procesljaj ovu, i druge teme o Linsu, na forumu.

_________________
There must be some kind of way out of here
Said the joker to the thief
Theres too much confusion
I cant get no relief

seminarski znaci sami uzimamo preko radimo neku matricu koju ocemo?

P.S. ne ljutite se nisam glupa samo sam neinformisana

Sami izaberemo matricu podataka, koju cemo da obradjujemo, a onda se nad njom vrsi faktorska analiza, analiza glavnih komponenti, diskriminaciona analiza i klasterovanje.
Ma, samo skini taj seminarski, koji je okacena na forumu (opcija Download), pa ce ti biti jasnije.

_________________
There must be some kind of way out of here
Said the joker to the thief
Theres too much confusion
I cant get no relief

Kakva greska,ne zbunjuj ljude.
Verovatno je procena da ce mnogo ljudi izaci na lins i statistiku pa je problem da budu istog dana.
Ja dolazim u nedelju u 17h ,bolje im je da budu tamo !!! -))))))


Inace da li je neko odgonetnuo resavanje drugog zadatka(faktori) sa proslog roka.Kakva je normalizacija u pitanju ???????

_________________
misha misha

Ajd ako mozes posalji nekako taj rok, za nas koji imamo samo ove od pre 12 godina

Meni nije nikako jasno kako moze recimo, u primeru 4.3(skripta)
da za odredjivanje lambdi koristi korelacionu matricu umesto kovarijacione?? Pre toga sve formule se odnose samo na kovarijacionu..

Isto tako kaze da je lambda1+lambda2+lambda3= trag(korelacione)
a trag korelacione je uvek jednak njenom rangu(zbog keceva)
a pre tog primera lepo stoji formula:

tr(sigma)=tr(lamda)...

U cemu je fora?

Kod druge metode - da li se sumiraju apsolutne vrednosti dobijenih elemenata ili takve kakve su? Stvar je u tome sto najcesce ima mnogo negativnih elemenata u matrici D-Dh metode maximalnog povezivanja, pa uvek ispadne da je ona najbolja. Ako koristimo treci nacin sa kvadriranjem dobicemo drugacije resenje, jer negativne vrednosti nestaju pri kvadriranju...

_________________
BY-PASS online // www.bypassonline.com

Apsolutne vrednosti se sabiraju naravno.

_________________
misha misha

Molim vas ako zna neko odgovor na ovo sto sam pitao(hitno je! ):

kako moze da za odredjivanje lambdi koristi korelacionu matricu umesto kovarijacione, ako u formulama lepopise kovarijaciona..

Isto tako kaze da je lambda1+lambda2+lambda3= trag(korelacione)
a formula: tr(sigma)=tr(lamda)...


Hvala

evo decembarskog roka zahvaljujuci Mishi

>>LINS - Decembar 2005<< [167KB]

PS obrisao/editovao sam poruke koje su sadrzale e-mail adrese

_________________
There is no patch for human stupidity!
~Social Engineering Specialist

Za odredjivanje glavnih komponenti se moze koristiti i kovarijaciona i korelaciona matrica. I bas im je to jedan od fazona pomocu kojeg zbunjuju ljude na ispitu. Ne napisu na osnovu koje matrice su dobijeni neki podaci, pa ti onda lupaj glavu.
To ti je ujedno odgovor i na drugo pitanje. Sve zavisi od toga koja je matrica upotrebljena. tr(lambda) moze biti jednak tr(S) ili tr(R).

_________________
There must be some kind of way out of here
Said the joker to the thief
Theres too much confusion
I cant get no relief

Da li neko zna kako se polaze usmeni? Posto je u RS pretpostavljam da je na kompjuterima, ali me zanima da li je zoki dao neka pitanja.

Black moze malo da pojasnis! Konkretno prvi zadatak iz decembarskog roka, pise oceniti glavne komponente. Kako?

_________________
Svako je jutro novo ušće, poteci kao rečica.
Neka se trnje plete gušće nebo je tvoja prečica,
I zdrobi lažne dijamante ko ljusku šupljeg oraha
Nek bulevari sveta pamte muziku tvojih koraka

Fora sa tim zadatkom je bila sto je trebalo koristiti podatke iz drugog zadatka. Posto su faktori (u drugom zadatku) ocenjeni metodom glavnih komponenti, prve dve glavne komponente su nam prakticno date. Tacnije, nestandardizovane glavne komponente. Znaci, trebalo je uzeti F1 i F2, odnosno, to je sada P1 i P2, standardizovati ih, i uvrstiti u jednacinu R*P1=L1*P1, odakle lako mozemo da odredimo L1 (lambda1). A trecu mozemo da odredimo preko L1+L2+L3=3

Mislim da se tako radi, ali nisam probao.
Sad cu da probam, ali nisam hteo da otezem sa odgovorom..

_________________
There must be some kind of way out of here
Said the joker to the thief
Theres too much confusion
I cant get no relief