doc. dr dijana karuović - tfzr - index 2.pdfmarkovljevi slučajni procesi neka su: – ishodi nekog...

16
Slučajni procesi doc. dr Dijana Karuović

Upload: others

Post on 02-Feb-2020

8 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu

Slučajni procesi

doc. dr Dijana Karuović

Page 2: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu

Slučajni procesi

Često se sreću veličine koje se tokom vremena menjaju na slučajan način.

Neka je (, F, p) fiksiran prostor verovatnoće. Slučajnim (stohastičkim) procesom se naziva

familija slučajnih promenljivih zadatih na prostoru verovatnoća (, F, p) koje

zavise od realnog parametra tT. Slučajan proces, u oznaci je funkcija nad

prostorom R sa vrednostima u R (t – vreme; – trajektorija ili realizacija slučajnog

procesa ).

Primeri slučajnih procesa:

niz slučajnih promenljivih,

niz suma S1=X1, S2=X1+ X2, ... obraozovan od slučajnih promenljivih X1, X2, ...

Ako je T prebrojiv skup, obično celih brojeva, u pitanju je slučajni niz.

Ako je T realan interval, , ili deo realne prave, u pitanju je slučajni proces sa

neprekidnim vremenom.

Za svaku fiksiranu n-torku (t1, t2, ..., tn ) dobija se jedan slučajni vektor (X(t1), X(t2), ..., X(tn)).

Raspodele ovako dobijenih vektora su tzv. konačno- dimenzione raspodele slučajnog procesa

X(t).

,tXtX

TttX ,

0,tX

RttX ,

baT ,

Page 3: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu

Slučajni procesi

Slučajni proces je proces sa nezavisnim priraštajima ukoliko su za

ma koje slučajne promenljive

međusobno nezavisne.

Slučajni proces je stacionarni proces ukoliko ma koja kolekcija slučajnih

promenljivih ima istu raspodelu kao i kolekcija

za svako .

U pitanju je nepromenljivost režima verovatnoće tokom vremena.

],[, battX

bttta n ...10 )()(),...,()(),( 1010 nn tXtXtXtXtX

)(),..,(),( 21 ntXtXtX )(),..,(),( 21 htXhtXhtX n

Rh

Page 4: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu

Markovljevi slučajni procesi

Neka su: – ishodi nekog eksperimenta, ishod Aj koji se

realizuje u n-tom po redu ponovljenom eksperimentu n =1,2,...

Niz eksperimenta čini Markovljev lanac ako za proizvoljne r, n, ki N, n k1 k2

... kr i proizvoljne događaje iz skupa svih mogućih ishoda važi:

Tumačenje: samo "bliska prošlost" ima uticaja na realizovanje događaja u narednom

ponavljanju eksperimenta.

Verovatnoća

zove se verovatnoća prelaza sistema iz stanja xi u trenutku n u stanje xj u trenutku m.

Ako kao funkcija od m i n zavisi samo od razlike m – n, onda je to homogen

Markovljev lanac.

iAAA ;,..., 21

n

jA

r

r

k

i

k

i

n

j AAA ,...,, 1

1

iA

1

1

1

1/,...,/

k

i

n

j

k

i

k

i

n

j AApAAAp r

r

mnxXxXpmnp injmij 0,/,

mnpij ,

Page 5: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu

Markovljevi slučajni procesi

Ako se radi o homogenim Markovljevim lancima, onda verovatnoća ne

zavisi od k , već samo od veličine n. Radi se o verovatnoći prelaza sistema iz stanja

xi u stanje xj u n vremeskih jedinica, kažemo, n koraka.

Postavlja se pitanje da li je moguće za homogene Markovljeve lance, na osnovu

poznavanja verovatnoća prelaza u jednom koraku, pij, i,j=1,2,... odrediti verovatnoće

prelaza pij(n), n = 2,3,... u n koraka.

Odgovor je u jednačinama Čepmen-Kolmogorova:

npij

,...2,1,,1, jinmmnpmpnpk

kjikij

Page 6: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu

Markovljevi slučajni procesi

Ove jednačine se mogu kondenzovano zapisati u matričnoj formi:

gde je:

Pn – matrica verovatnoća prelaza iz stanja xi u stanje xj u n koraka, čiji su elementi

brojevi iz interval [0, 1]. Zbir elemenata ma koje vrste u Pn je 1. Pn se dobija

stepenovanjem iz P.

nmPPP mnmn 1,

,...3,2...,2,1,,, 1 njipPnpP ijijn

Page 7: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu

Ergodična teorema – vezana za Markovljeve lance sa konačno mnogo stanja, a

govori o ponašanju verovatnoća prelaza pij(n) kada se broj koraka n neograničeno

povećava:

ako je za neko n=n0 svaki elemenat matrice strogo pozitivan

tada za svako j=1,2,..., s važi:

– finalne verovatnoće, ne zavise od (verovatnoća prelaza u

velikom broju koraka ne zavisi od početnog stanja). Brojevi se dobijaju iz uslova:

i sistema homogenih jednačina:

0nP sjinpij ,...,2,1,,00

*lim jijn

pnp

*

jp si ,...,2,1

1... **

2

*

1 sppp

*

jp

sjpppk

kjkj ,...,2,1**

Page 8: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu

Statistička metoda

doc. dr Dijana Karuović

Page 9: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu

O matematičkoj statistici

Statistika svuda oko nas (izbori, kladionice, naučna istraživanja)

Skup metoda za kvantitativno istraživanje pojava

Statističke jedinice imaju svoja obeležja (numeričkog i opisnog-atributivnog

karaktera)

U statistiku spada sve što je vezano za stvaranje i korišćenje metoda za

prikupljanje i obradu pojedinih podataka u cilju dolaženja do određenih

saznanja odnosno do izvođenja određenih naučnih i praktičnih

zaključaka.

Page 10: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu
Page 11: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu

Populacija, uzorak

Generalni skup (populaciju) obeležavamo sa Ω, a njegove elemente sa ω.

Pod statističkim eksperimentom se podrazumeva registrovanje vrednosti obeležja X

kod nekog podskupa iz populacije.

Uzorak – podskup populacije (ko bi ispitao sve mrave?)

Reprezentativnost uzorka – slučajan i nezavisan od obeležja koje se posmatra.

Prema načinu formiranja, 3 tipa uzorka:

Slučajni

Sistematski i

Stratifikovani

Page 12: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu

Vrste uzoraka

Slučajan uzorak – izbor jedinica koji treba da uđe u uzorak je prepušten

slučaju

Sistematski uzorak – zavisno od veličine ispitivane mase, odredi se

odgovarajuća reprezentativna veličina uzorka, ali se izbor jedinica koje

ulaze u uzorak vrši drugačije

Stratifikovani uzorak – ceo osnovni skup se podeli na više skupina

(stratuma), pa se onda posebno za svaku takvu skupinu slučajnim izborom

bira uzorak – cilj je da svaka skupina bude proporcionalno predstavljena

Page 13: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu

Eksperimenti

Najčešće se koriste tri vrste eksperimenta:

Laboratorijski

Eksperiment u prirodnim uslovima

Prirodni eksperiment

Page 14: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu

Metode prikupljanja podataka

Posmatranje i samoposmatranje (introspekcija)

Vrste instrumenata procene:

Intervju, opservacija

Testovi,

Skale,

Upitnici,

Tehnike

Page 15: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu

Instrumenti procene

Upitnici i inventari - serije pitanja tematski vezane za sadržaj ispitivanja, ponuđeni

odgovori (tačno-netačno) ili procena na skali (5 - stepenoj). Ocene na osnovu

standardizovanih normi; profili ličnosti na multidimenzionalnim upitnicima-

interpretativni potencijal

Skale procene- kombinuju naturalistički pristup opservacije ponašanja sa

kvantifikacijom na određenoj skali procene

Testovi - standardizovane procedure za rešavanje zadataka sa normama za njihovo

ocenjivanje i klasifikaciju rezultata

Tehnike - postupci kojima se dobijaju pretežno kvalitativni, subjektivni odgovori na

postavljene zadatke. Najčešće se ne ocenjuju odgovori kao tačni ili pogrešni, već se

procenjuje njihov kvalitet od strane procenjivača, (projektivne tehnike)

Page 16: doc. dr Dijana Karuović - TFZR - Index 2.pdfMarkovljevi slučajni procesi Neka su: – ishodi nekog eksperimenta, ishod A j koji se realizuje u n-tom po redu ponovljenom eksperimentu

Hvala na pažnji