Thursday, March 28, 2024
05:06 PM (GMT +5)

Go Back   CSS Forums > CSS Optional subjects > Group II > Statistics

Reply Share Thread: Submit Thread to Facebook Facebook     Submit Thread to Twitter Twitter     Submit Thread to Google+ Google+    
 
LinkBack Thread Tools Search this Thread
  #1  
Old Sunday, April 16, 2006
Qurratulain's Avatar
Economist In Equilibrium
Medal of Appreciation: Awarded to appreciate member's contribution on forum. (Academic and professional achievements do not make you eligible for this medal) - Issue reason: she won the Essay competitionBest Moderator Award: Awarded for censoring all swearing and keeping posts in order. - Issue reason: Best ModMember of the Year: Awarded to those community members who have made invaluable contributions to the Community in the particular year - Issue reason: For the year 2006
 
Join Date: Feb 2006
Location: The Devil's Paradise
Posts: 1,742
Thanks: 118
Thanked 406 Times in 145 Posts
Qurratulain has a spectacular aura aboutQurratulain has a spectacular aura aboutQurratulain has a spectacular aura about
Default Stochastic Process

Stochastic Process


In the mathematics of probability, a stochastic process is a random function. In the most common applications, the domain over which the function is defined is a time interval (a stochastic process of this kind is called a time series in applications) or a region of space (a stochastic process being called a random field).

Familiar examples of time series include stock market and exchange rate fluctuations, signals such as speech, audio and video; medical data such as a patient's EKG, EEG, blood pressure or temperature; and random movement such as Brownian motion or random walks. Examples of random fields include static images, random topographies (landscapes), or composition variations of an inhomogeneous material.

Definition

A stochastic process is a random function, that is a random variable X defined on a probability space (Ω , Pr) with values in a space of functions F. The space F in turn consists of functions I → D. Thus a stochastic process can also be regarded as an indexed collection of random variables {Xi}, where the index i ranges through an index set I, defined on the probability space (Ω, Pr) and taking values on the same codomain D (often the real numbers R). This view of a stochastic process as an indexed collection of random variables is the most common one.

A notable special case is where the index set is a discrete set I, often the nonnegative integers {0, 1, 2, 3, ...}.

In a continuous stochastic process the index set is continuous (usually space or time), resulting in an uncountably infinite number of random variables.
Each point in the sample space Ω corresponds to a particular value for each of the random variables and the resulting function (mapping a point in the index set to the value of the random variable attached to it) is known as a realisation of the stochastic process. In the case the index family is a real (finite or infinite) interval, the resulting function is called a sample path.

A particular stochastic process is determined by specifying the joint probability distributions of the various random variables.
Stochastic processes may be defined in higher dimensions by attaching a multivariate random variable to each point in the index set, which is equivalent to using a multidimensional index set. Indeed a multivariate random variable can itself be viewed as a stochastic process with index set {1, ..., n}.

Examples

The paradigm continuous stochastic process is that of the Wiener process. In its original form the problem was concerned with a particle floating on a liquid surface, receiving "kicks" from the molecules of the liquid. The particle is then viewed as being subject to a random force which, since the molecules are very small and very close together, is treated as being continuous and, since the particle is constrained to the surface of the liquid by surface tension, is at each point in time a vector parallel to the surface. Thus the random force is described by a two component stochastic process; two real-valued random variables are associated to each point in the index set, time, (note that since the liquid is viewed as being homogeneous the force is independent of the spatial coordinates) with the domain of the two random variables being R, giving the x and y components of the force. A treatment of Brownian motion generally also includes the effect of viscosity, resulting in an equation of motion known as the Langevin equation.

If the index set of the process is N (the natural numbers), and the range is R (the real numbers), there are some natural questions to ask about the sample sequences of a process {Xi}i ∈ N, where a sample sequence is {X(ω)i}i ∈ N.
1. What is the probability that each sample sequence is bounded?
2. What is the probability that each sample sequence is monotonic?
3. What is the probability that each sample sequence has a limit as the index approaches ∞?
4. What is the probability that the series obtained from a sample sequence from f(i) converges?
5. What is the probability distribution of the sum?
Similarly, if the index space I is a finite or infinite interval, we can ask about the sample paths {X(ω)t}t ∈ I
1. What is the probability that it is bounded/integrable/continuous/differentiable...?
2. What is the probability that it has a limit at ∞
3. What is the probability distribution of the integral?
__________________
||||||||||||||||||||50% Complete
Reply With Quote
The Following User Says Thank You to Qurratulain For This Useful Post:
ayeshamehreen (Monday, January 12, 2015)
  #2  
Old Sunday, April 16, 2006
Qurratulain's Avatar
Economist In Equilibrium
Medal of Appreciation: Awarded to appreciate member's contribution on forum. (Academic and professional achievements do not make you eligible for this medal) - Issue reason: she won the Essay competitionBest Moderator Award: Awarded for censoring all swearing and keeping posts in order. - Issue reason: Best ModMember of the Year: Awarded to those community members who have made invaluable contributions to the Community in the particular year - Issue reason: For the year 2006
 
Join Date: Feb 2006
Location: The Devil's Paradise
Posts: 1,742
Thanks: 118
Thanked 406 Times in 145 Posts
Qurratulain has a spectacular aura aboutQurratulain has a spectacular aura aboutQurratulain has a spectacular aura about
Default

Constructing stochastic processes

In the ordinary axiomatization of probability theory by means of measure theory, the problem is to construct a sigma-algebra of measurable subsets of the space of all functions, and then put a finite measure on it. For this purpose one traditionally uses a method called Kolmogorov extension.
There is at least one alternative axiomatization of probability theory by means of expectations on C-star algebras of random variables. In this case the method goes by the name of Gelfand-Naimark-Segal construction.
This is analogous to the two approaches to measure and integration, where one has the choice to construct measures of sets first and define integrals later, or construct integrals first and define set measures as integrals of characteristic functions.

The Kolmogorov extension

The Kolmogorov extension proceeds along the following lines: assuming that a probability measure on the space of all functions f:X→Y exists, then it can be used to specify the probability distribution of finite-dimensional random variables f(x1),...,f(xn). Now, from this n-dimensional probability distribution we can deduce an (n − 1)-dimensional marginal probability distribution for f(x1),...,f(xn − 1). There is an obvious compatibility condition, namely, that this marginal probability distribution be the same as the one derived from the full-blown stochastic process. When this condition is expressed in terms of probability densities, the result is called the Chapman-Kolmogorov equation.
The Kolmogorov extension theorem guarantees the existence of a stochastic process with a given family of finite-dimensional probability distributions satisfying the Chapman-Kolmogorov compatibility condition.

Separability, or what the Kolmogorov extension does not provide
Recall that, in the Kolmogorov axiomatization, measurable sets are the sets which have a probability or, in other words, the sets corresponding to yes/no questions that have a probabilistic answer.

The Kolmogorov extension starts by declaring to be measurable all sets of functions where finitely many coordinates [f(x1),...,f(xn)] are restricted to lie in measurable subsets of Yn. In other words, if a yes/no question about f can be answered by looking at the values of at most finitely many coordinates, then it has a probabilistic answer.

In measure theory, if we have a countably infinite collection of measurable sets, then the union and intersection of all of them is a measurable set. For our purposes, this means that yes/no questions that depend on countably many coordinates have a probabilistic answer.

The good news is that the Kolmogorov extension makes it possible to construct stochastic processes with fairly arbitrary finite-dimensional distributions. Also, every question that one could ask about a sequence has a probabilistic answer when asked of a random sequence. The bad news is that certain questions about functions on a continuous domain don't have a probabilistic answer. One might hope that the questions that depend on uncountably many values of a function be of little interest, but the really bad news is that virtually all concepts of calculus are of this sort. For example:

1. boundedness
2. continuity
3. differentiability
all require knowledge of uncountably many values of the function.
One solution to this problem is to require that the stochastic process be separable. In other words, that there be some countable set of coordinates {f(xi)} whose values determine the whole random function f.
__________________
||||||||||||||||||||50% Complete
Reply With Quote
Reply

Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Solved Everyday Science Papers Dilrauf General Science & Ability 4 Friday, April 08, 2011 06:10 PM
Fill In The Blanks Usman Naseer Group I 1 Wednesday, August 13, 2008 11:54 AM
HR Important Terms pakfame Business Administration 0 Friday, February 22, 2008 04:28 PM
indo-pak relations atifch Current Affairs 0 Monday, December 11, 2006 09:01 PM


CSS Forum on Facebook Follow CSS Forum on Twitter

Disclaimer: All messages made available as part of this discussion group (including any bulletin boards and chat rooms) and any opinions, advice, statements or other information contained in any messages posted or transmitted by any third party are the responsibility of the author of that message and not of CSSForum.com.pk (unless CSSForum.com.pk is specifically identified as the author of the message). The fact that a particular message is posted on or transmitted using this web site does not mean that CSSForum has endorsed that message in any way or verified the accuracy, completeness or usefulness of any message. We encourage visitors to the forum to report any objectionable message in site feedback. This forum is not monitored 24/7.

Sponsors: ArgusVision   vBulletin, Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.