Lecture 2: Everything you need to know to know about point processes Outline: basic ideas homogeneous (stationary) Poisson processes Poisson distribution.

Slides:



Advertisements
Similar presentations
ELEN 5346/4304 DSP and Filter Design Fall Lecture 15: Stochastic processes Instructor: Dr. Gleb V. Tcheslavski Contact:
Advertisements

Let X 1, X 2,..., X n be a set of independent random variables having a common distribution, and let E[ X i ] = . then, with probability 1 Strong law.
1 Continuous random variables Continuous random variable Let X be such a random variable Takes on values in the real space  (-infinity; +infinity)  (lower.
Acknowledgement: Thanks to Professor Pagano
Spike Train Statistics Sabri IPM. Review of spike train  Extracting information from spike trains  Noisy environment:  in vitro  in vivo  measurement.
Probability and Statistics with Reliability, Queuing and Computer Science Applications: Chapter 6 on Stochastic Processes Kishor S. Trivedi Visiting Professor.
STAT 497 APPLIED TIME SERIES ANALYSIS
Neurophysics Part 1: Neural encoding and decoding (Ch 1-4) Stimulus to response (1-2) Response to stimulus, information in spikes (3-4) Part 2: Neurons.
What is the language of single cells? What are the elementary symbols of the code? Most typically, we think about the response as a firing rate, r(t),
Why are cortical spike trains irregular? How Arun P Sripati & Kenneth O Johnson Johns Hopkins University.
1 3. Spiking neurons and response variability Lecture Notes on Brain and Computation Byoung-Tak Zhang Biointelligence Laboratory School of Computer Science.
Point process and hybrid spectral analysis.
Continuous Random Variables. L. Wang, Department of Statistics University of South Carolina; Slide 2 Continuous Random Variable A continuous random variable.
Lecture 6 Power spectral density (PSD)
Sep 16, 2005CS477: Analog and Digital Communications1 LTI Systems, Probability Analog and Digital Communications Autumn
Spike-triggering stimulus features stimulus X(t) multidimensional decision function spike output Y(t) x1x1 x2x2 x3x3 f1f1 f2f2 f3f3 Functional models of.
TDC 369 / TDC 432 April 2, 2003 Greg Brewster. Topics Math Review Probability –Distributions –Random Variables –Expected Values.
1 Review of Probability Theory [Source: Stanford University]
Statistical analysis and modeling of neural data Lecture 5 Bijan Pesaran 19 Sept, 2007.
Probability and Statistics Review
Probability theory 2008 Conditional probability mass function  Discrete case  Continuous case.
Probability theory 2011 Outline of lecture 7 The Poisson process  Definitions  Restarted Poisson processes  Conditioning in Poisson processes  Thinning.
Some standard univariate probability distributions
A random variable that has the following pmf is said to be a binomial random variable with parameters n, p The Binomial random variable.
The moment generating function of random variable X is given by Moment generating function.
Some standard univariate probability distributions
Statistical analysis and modeling of neural data Lecture 4 Bijan Pesaran 17 Sept, 2007.
Some standard univariate probability distributions
Lecture II-2: Probability Review
Chapter 21 Random Variables Discrete: Bernoulli, Binomial, Geometric, Poisson Continuous: Uniform, Exponential, Gamma, Normal Expectation & Variance, Joint.
Distribution Function properties. Density Function – We define the derivative of the distribution function F X (x) as the probability density function.
Exponential Distribution & Poisson Process
1 Exponential Distribution & Poisson Process Memorylessness & other exponential distribution properties; Poisson process and compound P.P.’s.
Prof. SankarReview of Random Process1 Probability Sample Space (S) –Collection of all possible outcomes of a random experiment Sample Point –Each outcome.
1 Performance Evaluation of Computer Systems By Behzad Akbari Tarbiat Modares University Spring 2009 Introduction to Probabilities: Discrete Random Variables.
The Poisson Process. A stochastic process { N ( t ), t ≥ 0} is said to be a counting process if N ( t ) represents the total number of “events” that occur.
Aristotle University of Thessaloniki – Department of Geodesy and Surveying A. DermanisSignals and Spectral Methods in Geoinformatics A. Dermanis Signals.
Generalized Semi-Markov Processes (GSMP)
Chapter 5 Statistical Models in Simulation
Tch-prob1 Chap 3. Random Variables The outcome of a random experiment need not be a number. However, we are usually interested in some measurement or numeric.
Winter 2006EE384x1 Review of Probability Theory Review Session 1 EE384X.
Biological Modeling of Neural Networks Week 8 – Noisy input models: Barrage of spike arrivals Wulfram Gerstner EPFL, Lausanne, Switzerland 8.1 Variation.
Biological Modeling of Neural Networks Week 8 – Noisy output models: Escape rate and soft threshold Wulfram Gerstner EPFL, Lausanne, Switzerland 8.1 Variation.
One Random Variable Random Process.
Generalized Semi- Markov Processes (GSMP). Summary Some Definitions The Poisson Process Properties of the Poisson Process  Interarrival times  Memoryless.
Theoretical Neuroscience Physics 405, Copenhagen University Block 4, Spring 2007 John Hertz (Nordita) Office: rm Kc10, NBI Blegdamsvej Tel (office)
Probability Distributions
Chapter 01 Probability and Stochastic Processes References: Wolff, Stochastic Modeling and the Theory of Queues, Chapter 1 Altiok, Performance Analysis.
Random processes. Matlab What is a random process?
Probability Refresher COMP5416 Advanced Network Technologies.
Chapter 01 Probability and Stochastic Processes References: Wolff, Stochastic Modeling and the Theory of Queues, Chapter 1 Altiok, Performance Analysis.
IE 300, Fall 2012 Richard Sowers IESE. 8/30/2012 Goals: Rules of Probability Counting Equally likely Some examples.
School of Information Technologies Poisson-1 The Poisson Process Poisson process, rate parameter e.g. packets/second Three equivalent viewpoints of the.
Chapter 20 Statistical Considerations Lecture Slides The McGraw-Hill Companies © 2012.
ELEC 303, Koushanfar, Fall’09 ELEC 303 – Random Signals Lecture 8 – Continuous Random Variables: PDF and CDFs Farinaz Koushanfar ECE Dept., Rice University.
1 Chapter 5 Continuous time Markov Chains Learning objectives : Introduce continuous time Markov Chain Model manufacturing systems using Markov Chain Able.
Discrete Probability Distributions Chapter 4. § 4.3 More Discrete Probability Distributions.
1 Opinionated in Statistics by Bill Press Lessons #15.5 Poisson Processes and Order Statistics Professor William H. Press, Department of Computer Science,
Supratim Ray Biophysics of Action Potentials Passive Properties – neuron as an electrical circuit Passive Signaling – cable theory.
Biological Modeling of Neural Networks Week 11 – Variability and Noise: Autocorrelation Wulfram Gerstner EPFL, Lausanne, Switzerland 11.1 Variation of.
Advanced Engineering Mathematics 6th Edition, Concise Edition
Continuous Random Variables
Probability.
Signals and Spectral Methods
CS723 - Probability and Stochastic Processes
Dept. of Electrical & Computer engineering
UNIT-3. Random Process – Temporal Characteristics
Random Variables A random variable is a rule that assigns exactly one value to each point in a sample space for an experiment. A random variable can be.
CS723 - Probability and Stochastic Processes
Presentation transcript:

Lecture 2: Everything you need to know to know about point processes Outline: basic ideas homogeneous (stationary) Poisson processes Poisson distribution inter-event interval distribution coefficient of variance (CV) correlation function stationary renewal process relation between IEI distribution and correlation function Fano factor F relation between F and CV nonstationary (inhomogeneous) Poisson process time rescaling

Point Processes Point process: discrete set of points (events) on the real numbers (or some interval on the reals)

Point Processes Point process: discrete set of points (events) on the real numbers (or some interval on the reals) Usually we are thinking of times of otherwise identical events. (but sometimes space or space-time)

Point Processes Point process: discrete set of points (events) on the real numbers (or some interval on the reals) Usually we are thinking of times of otherwise identical events. (but sometimes space or space-time) Examples: radioactive decay, arrival times, earthquakes, neuronal spike trains, …

Point Processes Point process: discrete set of points (events) on the real numbers (or some interval on the reals) Usually we are thinking of times of otherwise identical events. (but sometimes space or space-time) Examples: radioactive decay, arrival times, earthquakes, neuronal spike trains, … Stochastic: characterized by the probability (density) of every set {t 1, t 2, … t N }

Neuronal spike trains Action potential:

Neuronal spike trains spike trains evoked by many presentations of the same stimulus: Action potential:

Neuronal spike trains spike trains evoked by many presentations of the same stimulus: Action potential: (apparently) stochastic

Homogeneous Poisson process

Homogeneous Poisson process: r = rate = prob of event per unit time, i.e., rΔt = prob of event in interval [t, t + Δt) (Δt  0)

Homogeneous Poisson process Homogeneous Poisson process: r = rate = prob of event per unit time, i.e., rΔt = prob of event in interval [t, t + Δt) (Δt  0) Survivor function: probability of no event in [0,t): S(t)

Homogeneous Poisson process Homogeneous Poisson process: r = rate = prob of event per unit time, i.e., rΔt = prob of event in interval [t, t + Δt) (Δt  0) Survivor function: probability of no event in [0,t): S(t)

Homogeneous Poisson process Homogeneous Poisson process: r = rate = prob of event per unit time, i.e., rΔt = prob of event in interval [t, t + Δt) (Δt  0) Survivor function: probability of no event in [0,t): S(t) Probability /unit time of first event in [t, t +  t)) :

Homogeneous Poisson process Homogeneous Poisson process: r = rate = prob of event per unit time, i.e., rΔt = prob of event in interval [t, t + Δt) (Δt  0) Survivor function: probability of no event in [0,t): S(t) Probability /unit time of first event in [t, t +  t)) :

Homogeneous Poisson process Homogeneous Poisson process: r = rate = prob of event per unit time, i.e., rΔt = prob of event in interval [t, t + Δt) (Δt  0) Survivor function: probability of no event in [0,t): S(t) Probability /unit time of first event in [t, t +  t)) : (inter-event interval distribution)

Homogeneous Poisson process (2) Probability of exactly 1 event in [0,T):

Homogeneous Poisson process (2) Probability of exactly 1 event in [0,T): Probability of exactly 2 events in [0,T):

Homogeneous Poisson process (2) Probability of exactly 1 event in [0,T): Probability of exactly 2 events in [0,T): … Probability of exactly n events in [0,T):

Homogeneous Poisson process (2) Probability of exactly 1 event in [0,T): Probability of exactly 2 events in [0,T): … Probability of exactly n events in [0,T): Poisson distribution

Probability of n events in interval of duration T :

Poisson distribution Probability of n events in interval of duration T : mean count: = rT

Poisson distribution Probability of n events in interval of duration T : mean count: = rT variance: ) 2 > = rT, i.e. ± 1/2

Poisson distribution Probability of n events in interval of duration T : mean count: = rT variance: ) 2 > = rT, i.e. ± 1/2 large rT :  Gaussian

Poisson distribution Probability of n events in interval of duration T : mean count: = rT variance: ) 2 > = rT, i.e. ± 1/2 large rT :  Gaussian

Characteristic function Poisson distribution with mean a :

Characteristic function Poisson distribution with mean a : Characteristic function

Poisson distribution with mean a : Characteristic function

Poisson distribution with mean a : Characteristic function Cumulant generating function

Characteristic function Poisson distribution with mean a : Characteristic function Cumulant generating function

Characteristic function Poisson distribution with mean a : Characteristic function Cumulant generating function

Characteristic function Poisson distribution with mean a : Characteristic function Cumulant generating function All cumulants = a

Homogeneous Poisson process (3): inter-event interval distribution Exponential distribution: (like radioactive Decay)

Homogeneous Poisson process (3): inter-event interval distribution Exponential distribution: (like radioactive Decay) mean IEI:

Homogeneous Poisson process (3): inter-event interval distribution Exponential distribution: (like radioactive Decay) mean IEI: variance:

Homogeneous Poisson process (3): inter-event interval distribution Exponential distribution: (like radioactive Decay) mean IEI: variance: Coefficient of variation:

Homogeneous Poisson process (4): correlation function notation:

Homogeneous Poisson process (4): correlation function notation:

Homogeneous Poisson process (4): correlation function notation: mean:

Homogeneous Poisson process (4): correlation function notation: mean: correlation function:

Proof: (1):

Proof: (1): S(t) and S(t’) are independent, so

Proof: Use finite-width, finite-height delta functions: (1): S(t) and S(t’) are independent, so (2):

Proof: Use finite-width, finite-height delta functions: (1): S(t) and S(t’) are independent, so (2):

Proof: Use finite-width, finite-height delta functions: (1): S(t) and S(t’) are independent, so (2):

Proof: Use finite-width, finite-height delta functions: (1): S(t) and S(t’) are independent, so (2): so

Proof: Use finite-width, finite-height delta functions: (1): S(t) and S(t’) are independent, so (2): so

Proof: Use finite-width, finite-height delta functions: (1): S(t) and S(t’) are independent, so (2): so

Proof: Use finite-width, finite-height delta functions: (1): S(t) and S(t’) are independent, so (2): so

General stationary point process: For any point process,

General stationary point process: For any point process, with A(t) continuous,

General stationary point process: For any point process, with A(t) continuous, (because S(t) is composed of delta-functions)

Stationary renewal process Defined by ISI distribution P(t)

Stationary renewal process Defined by ISI distribution P(t) Relation between P(t) and C(t) :

Stationary renewal process Defined by ISI distribution P(t) Relation between P(t) and C(t) : define

Stationary renewal process Defined by ISI distribution P(t) Relation between P(t) and C(t) : define

Stationary renewal process Defined by ISI distribution P(t) Relation between P(t) and C(t) : define

Stationary renewal process Defined by ISI distribution P(t) Relation between P(t) and C(t) : define Laplace transform:

Stationary renewal process Defined by ISI distribution P(t) Relation between P(t) and C(t) : define Laplace transform: Solve:

Fano factor spike count variance / mean spike count

Fano factor spike count variance / mean spike count for stationary Poisson process

Fano factor spike count variance / mean spike count for stationary Poisson process

Fano factor spike count variance / mean spike count for stationary Poisson process  t 2 t 1 

Fano factor spike count variance / mean spike count for stationary Poisson process  τ t 

Fano factor spike count variance / mean spike count for stationary Poisson process  τ t 

F=CV 2 for a stationary renewal process

F depends on integral of C(t), CV depends on moments of P(t).

F=CV 2 for a stationary renewal process F depends on integral of C(t), CV depends on moments of P(t). Use relation between C(λ) and P(λ) to relate F and CV.

F=CV 2 for a stationary renewal process F depends on integral of C(t), CV depends on moments of P(t). Use relation between C(λ) and P(λ) to relate F and CV. The algebra:

F=CV 2 for a stationary renewal process F depends on integral of C(t), CV depends on moments of P(t). Use relation between C(λ) and P(λ) to relate F and CV. The algebra:

F=CV 2 for a stationary renewal process F depends on integral of C(t), CV depends on moments of P(t). Use relation between C(λ) and P(λ) to relate F and CV. The algebra:

F=CV 2 for a stationary renewal process F depends on integral of C(t), CV depends on moments of P(t). Use relation between C(λ) and P(λ) to relate F and CV. The algebra:

F=CV 2 for a stationary renewal process F depends on integral of C(t), CV depends on moments of P(t). Use relation between C(λ) and P(λ) to relate F and CV. The algebra: Now use

F=CV 2 for a stationary renewal process F depends on integral of C(t), CV depends on moments of P(t). Use relation between C(λ) and P(λ) to relate F and CV. The algebra: Now use and

F=CV 2 (continued)

Nonstationary Poisson processes Nonstationary Poisson process: time-dependent rate r(t)

Nonstationary Poisson processes Nonstationary Poisson process: time-dependent rate r(t) Time rescaling: instead of t, use

Nonstationary Poisson processes Nonstationary Poisson process: time-dependent rate r(t) Time rescaling: instead of t, use Then the event rate per unit s is 1, i.e. the process is stationary when viewed as a function of s.

Nonstationary Poisson processes Nonstationary Poisson process: time-dependent rate r(t) Time rescaling: instead of t, use Then the event rate per unit s is 1, i.e. the process is stationary when viewed as a function of s. In particular, still have Poisson count distribution in any interval

Nonstationary Poisson processes Nonstationary Poisson process: time-dependent rate r(t) Time rescaling: instead of t, use Then the event rate per unit s is 1, i.e. the process is stationary when viewed as a function of s. In particular, still have Poisson count distribution in any interval F =1

Nonstationary Poisson processes Nonstationary Poisson process: time-dependent rate r(t) Time rescaling: instead of t, use Then the event rate per unit s is 1, i.e. the process is stationary when viewed as a function of s. In particular, still have Poisson count distribution in any interval F =1 Nonstationary renewal process: time-dependent inter-event distribution

Nonstationary Poisson processes Nonstationary Poisson process: time-dependent rate r(t) Time rescaling: instead of t, use Then the event rate per unit s is 1, i.e. the process is stationary when viewed as a function of s. In particular, still have Poisson count distribution in any interval F =1 Nonstationary renewal process: time-dependent inter-event distribution = inter-event probability starting at t 0

homework Prove that the ISI distribution is exponential for a stationary Poisson process. Prove that the CV is 1 for a stationary Poisson process. Show that the Poisson distribution approaches a Gaussian one for large mean spike count. Prove that F = CV 2 for a stationary renewal process. Show why the spike count distribution for an inhomogeneous Poisson process is the same as that for a homogeneous Poisson process with the same mean spike count.