• 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