DocumentCode :
3120310
Title :
Detecting clustering in binary sequences
Author :
Picollelli, Michael ; Boncelet, Charles ; Marvel, Lisa
Author_Institution :
Univ. of Delaware, Newark, DE, USA
fYear :
2011
fDate :
23-25 March 2011
Firstpage :
1
Lastpage :
4
Abstract :
We consider the following question: given a sequence X1, . . . , Xn of binary values, how likely is it that the sequence was the output of n i.i.d. Bernoulli trials? And if it was not, can we detect the presence of clustering - increased local density on smaller consecutive intervals - in a reliable way? In this paper we propose a relatively simple statistic Ȓ, the sum of the reciprocal run lengths in the sequence, as a first step towards meeting this goal, and show that it can detect a wide range of clustering with relatively high probability.
Keywords :
binary sequences; pattern clustering; Bernoulli trials; binary sequence; clustering detection; reciprocal run lengths; Histograms; Markov processes; Maximum likelihood detection; Presses; Random variables; Zinc; Binary sequences; clustering; martingales;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Sciences and Systems (CISS), 2011 45th Annual Conference on
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4244-9846-8
Electronic_ISBN :
978-1-4244-9847-5
Type :
conf
DOI :
10.1109/CISS.2011.5766187
Filename :
5766187
Link To Document :
بازگشت