Abstract
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 a time series. The process is composed of consecutive patches of variable length. In each patch the process is described by a stationary compound Poisson process, i.e. a Poisson process where each count is associated with 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-Galván, et al. [Phys. Rev. Lett. 87, 168105 (2001)]. We show that the new algorithm outperforms the original one for regime switching models of 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.
Similar content being viewed by others
References
J.D. Hamilton, Regime-Switching Models, in Palgrave Dictionary of Economics, edited by S. Durlauf, L. Blume, 2nd edn. (Palgrave McMillan Ltd., 2008)
L.R. Rabiner, Proceedings of the IEEE 77, 257 (1989)
S. Chib, J. Econom. 86 221 (1998)
W.A. Shewhart, The Economic Control of the Quality of a Manufactured Product (Van Nostrand, 1931)
P. Bernaola-Galván, P.Ch. Ivanov, L.A.N. Amaral, H.E. Stanley, Phys. Rev. Lett. 87, 168105 (2001)
Change-point problems, edited by E. Carlstein, H.-G. Müller, D. Siegmund, IMS Lecture Notes Monogr. Ser. 23 (1994)
F. Lillo, Sz. Mike, J.D. Farmer, Phys. Rev. E 71, 066122 (2005)
G. Vaglica, F. Lillo, E. Moro, R.N. Mantegna, Phys. Rev. E 77, 036110 (2008)
B. Tóth, I. Palit, F. Lillo, J.D. Farmer (in preparation)
G. Last, A. Brandt, Marked Point Processes on the Real Line: The Dynamic Approach (Springer, 1995)
E.W. Montroll, G.H. Weiss, J. Math. Phys. 6, 167 (1965)
L. Holden, S. Sannan, H. Bungum, Natural Hazards and Earth System Sciences 3, 95 (2003)
R. Engle, J. Russell, Econometrica 66, 1127 (1998)
E. Scalas, R. Gorenflo, F. Mainardi, Physica A 284, 376 (2000)
M. Montero, J. Perelló, J. Masoliver, F. Lillo, S. Miccichè, R.N. Mantegna, Phys. Rev. E 72, 056101 (2005)
A.N. Kolmogorov, Y.V. Prokhorov, A.N. Shiryaev, Proc. Steklov Inst. Math. 1, 1 (1990)
L.I. Galchuk, B.L. Rozovskii, Theory Probab. Appl. 16, 712 (1971)
G. Peskir, A.N. Shiryaev, Advances in Finance and Stochastics: Essays in Honour of Dieter Sondermann (Springer-Verlag, 2002), pp. 295–312, Research Report No. 419, 2000, Dept. Theoret. Statist. Aarhus
P.V. Gapeev, Ann. Appl. Probab. 15, 487 (2005)
S. Dayanik, S.O. Sezer, Math. Op. Res. 31, 649 (2006)
S. Aktas, H. Konsuk, Ay. Yiiter, Environmetrics 20, 416 (2008)
Stochastic Physics and Climate Modelling, edited by T. Palmer, P. Williams (Cambridge University Press, 2009)
W. Willinger, M.S. Taqqu, W.E. Leland, D.V. Wilson, Stat. Sci. 10, 67 (1995)
E. Moro, J. Vicente, L.G. Moyano, A. Gerig, J.D. Farmer, G. Vaglica, F. Lillo, R.N. Mantegna, Phys. Rev. E 80, 066102 (2009)
W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes in C++ (Cambridge University Press, Cambridge, 2002)
P. Jaccard, Bulletin de la Société Vaudoise des Sciences Naturelles 37, 547 (1901)
F. Lillo, J.D. Farmer, Stud. Nonlinear Dyn. Econom. 8, 1 (2004)
J.-P. Bouchaud, Y. Gefen, M. Potters, M. Wyart, Quant. Finance 4, 176 (2004)
J.P. Bouchaud, J.D. Farmer, F. Lillo, How markets slowly digest changes in supply and demand, in Handbook of Financial Markets: Dynamics and Evolution, edited by T. Hens, K.R. Schenk-Hoppé (North-Holland, 2009), Vol. 57
L.K.C. Chan, J. Lakonishok, J. Financ. 50, 1147 (1995)
R. Almgren, C. Thum, H.L. Hauptmann, H. Li, Risk 18, 57 (2005)
D.R. Gallagher, A. Looi, Account. Finance 46, 125 (2006)
R. Kissell, M. Glantz, Optimal Trading Strategies: Quantitative Approaches for Managing Market Impact and Trading Risk (American Management Association, 2003)
A.N. Gerig, A theory for market impact: How order flow affects stock price, Ph.D. Thesis, University of Illinois, 2007
G. Vaglica, F. Lillo, R.N. Mantegna, New J. Phys. 12, 075031 (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tóth, B., Lillo, F. & Farmer, J. Segmentation algorithm for non-stationary compound Poisson processes. Eur. Phys. J. B 78, 235–243 (2010). https://doi.org/10.1140/epjb/e2010-10046-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2010-10046-8