Segmentation algorithm for non-stationary compound Poisson processes

We introduce an algorithm for the segmentation of a class of regime switching processes. The segmentation algorithm is a non parametric statistical method able to identify the regimes (patches) of the time series. The process is composed of consecutive patches of variable length, each patch being de...

Full description

Bibliographic Details
Main Authors: Toth, B, Lillo, F, Farmer, J
Format: Journal article
Published: 2010
_version_ 1826288109724106752
author Toth, B
Lillo, F
Farmer, J
author_facet Toth, B
Lillo, F
Farmer, J
author_sort Toth, B
collection OXFORD
description We introduce an algorithm for the segmentation of a class of regime switching processes. The segmentation algorithm is a non parametric statistical method able to identify the regimes (patches) of the time series. The process is composed of consecutive patches of variable length, each patch being described by a stationary compound Poisson process, i.e. a Poisson process where each count is associated to a fluctuating signal. The parameters of the process are different in each patch and therefore the time series is non stationary. Our method is a generalization of the algorithm introduced by Bernaola-Galvan, et al., Phys. Rev. Lett., 87, 168105 (2001). We show that the new algorithm outperforms the original one for regime switching compound Poisson processes. As an application we use the algorithm to segment the time series of the inventory of market members of the London Stock Exchange and we observe that our method finds almost three times more patches than the original one.
first_indexed 2024-03-07T02:08:46Z
format Journal article
id oxford-uuid:9fe054f3-3f41-43a7-82e7-6f151f5a1779
institution University of Oxford
last_indexed 2024-03-07T02:08:46Z
publishDate 2010
record_format dspace
spelling oxford-uuid:9fe054f3-3f41-43a7-82e7-6f151f5a17792022-03-27T02:01:24ZSegmentation algorithm for non-stationary compound Poisson processesJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:9fe054f3-3f41-43a7-82e7-6f151f5a1779Symplectic Elements at Oxford2010Toth, BLillo, FFarmer, JWe introduce an algorithm for the segmentation of a class of regime switching processes. The segmentation algorithm is a non parametric statistical method able to identify the regimes (patches) of the time series. The process is composed of consecutive patches of variable length, each patch being described by a stationary compound Poisson process, i.e. a Poisson process where each count is associated to a fluctuating signal. The parameters of the process are different in each patch and therefore the time series is non stationary. Our method is a generalization of the algorithm introduced by Bernaola-Galvan, et al., Phys. Rev. Lett., 87, 168105 (2001). We show that the new algorithm outperforms the original one for regime switching compound Poisson processes. As an application we use the algorithm to segment the time series of the inventory of market members of the London Stock Exchange and we observe that our method finds almost three times more patches than the original one.
spellingShingle Toth, B
Lillo, F
Farmer, J
Segmentation algorithm for non-stationary compound Poisson processes
title Segmentation algorithm for non-stationary compound Poisson processes
title_full Segmentation algorithm for non-stationary compound Poisson processes
title_fullStr Segmentation algorithm for non-stationary compound Poisson processes
title_full_unstemmed Segmentation algorithm for non-stationary compound Poisson processes
title_short Segmentation algorithm for non-stationary compound Poisson processes
title_sort segmentation algorithm for non stationary compound poisson processes
work_keys_str_mv AT tothb segmentationalgorithmfornonstationarycompoundpoissonprocesses
AT lillof segmentationalgorithmfornonstationarycompoundpoissonprocesses
AT farmerj segmentationalgorithmfornonstationarycompoundpoissonprocesses