• DocumentCode
    2991646
  • Title

    The maximum likelihood probability of unique-singleton, ternary, and length-7 patterns

  • Author

    Acharya, Jayadev ; Orlitsky, Alon ; Pan, Shengjun

  • Author_Institution
    CSE Dept., UCSD, La Jolla, CA, USA
  • fYear
    2009
  • fDate
    June 28 2009-July 3 2009
  • Firstpage
    1135
  • Lastpage
    1139
  • Abstract
    We derive several pattern maximum likelihood (PML) results, among them showing that if a pattern has only one symbol appearing once, its PML support size is at most twice the number of distinct symbols, and that if the pattern is ternary with at most one symbol appearing once, its PML support size is three. We apply these results to extend the set of patterns whose PML distribution is known to all ternary patterns, and to all but one pattern of length up to seven.
  • Keywords
    maximum likelihood estimation; pattern matching; length-7 pattern; maximum likelihood probability; pattern maximum likelihood; ternary pattern; unique-singleton pattern; Convergence; Frequency estimation; Genetics; Maximum likelihood estimation; Pattern analysis; Probability; Statistical distributions; Tail;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2009. ISIT 2009. IEEE International Symposium on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4244-4312-3
  • Electronic_ISBN
    978-1-4244-4313-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2009.5206016
  • Filename
    5206016