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

Rastuca monotona transformacija

[es] :: Matematika :: Rastuca monotona transformacija

[ Pregleda: 1254 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

onako

Član broj: 256314
Poruke: 75
*.dynamic.isp.telekom.rs.



Profil

icon Rastuca monotona transformacija16.03.2011. u 13:07 - pre 158 meseci
Suocen sam sa sledecim problemom. Naime, data je sekvenca odgovarajucih koeficijenata, ali tako da vrednosti
koeficijenate oznacavaju rank, ali relativne vrednosti mogu biti kasnije dovoditi do pogresnih zakljucaka.
Npr.
Sekvenca A: 3, 78, 2, 9848, 456, 2, 455667
Ocigledno, treci i sesti element imaju najmanji rank, sledi prvi element, itd. Medjutim, vrednosti koeficijenata u
sekvenci imaju prilicno veliku diskrepancu (vrednost poslednjeg elementa je daleko veca od vrednosti treceg, a, u sustini
9999 bi, npr, bio dovoljno informativan da najvecu vrednost u sekvenci).

Da bih smanjio razlike (diskrepance), uzimam u obzir monotonu transformaciju, npr log ili koren svakog broja, i tako
snizavam vece vrednosti, a konacan rezultat i dalje odrzava rank.

Dalje, oduzimanje konstante od elemenata sekvence odrzava rank, ali, buduci da je najmanja vrednost elementa u
sekvenci prilicno mala, ovaj postupak ne bi puno promenio u diskrepanci.

Naravno, da bih dobio vrednost sa diskrepancom 1, mogao bih sortirati sekvencu A'=A, i onda, redom trazio elemente iz
A u A'. Medjutim, taj proces oduzima prilicno vremena za velike sekvence: ako je n elemenata, sortiranje je n*log(n), a
trazenje svakog elementa je log(n) (binarnim trazenjem).

Zanima me da li postoje efikasniji nacini da se smanji diskrepanca izmedju uzastopnih elemenata sekvence, pored gore
navedenih.
 
Odgovor na temu

onako

Član broj: 256314
Poruke: 75
*.dynamic.isp.telekom.rs.



Profil

icon Re: Rastuca monotona transformacija18.03.2011. u 08:59 - pre 158 meseci
Da pojednostavim: potrebno je odrzati ranking, a da diskrepanca ne mora biti konstanta.
To bi trebalo ohrabriti predloge.
 
Odgovor na temu

miki069

Član broj: 161528
Poruke: 1951
212.200.34.*



+370 Profil

icon Re: Rastuca monotona transformacija18.03.2011. u 11:57 - pre 158 meseci
Sigurno su tvorci Excela i PowerPointa imali identičan problem vezano za dijagramsko predsatvlajnje uzoraka.
Ako su oni odbarali da u slučaju velikog raspona koriste logaritamsku skalu, ne znam što ne bi i ti.

 
Odgovor na temu

[es] :: Matematika :: Rastuca monotona transformacija

[ Pregleda: 1254 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

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