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
Link To Document