New recursive methods for scan statistic probabilities

Computational Statistics and Data Analysis

Volumn 23, Issue 3, 1997, Pages 389-402

  Karwe, Vatsala V ^a   Naus, Joseph I ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Discrete data; Maximum of moving sums; Molecular biology; Protein sequences; Window statistics

Indexed keywords

APPROXIMATION THEORY; DATA STRUCTURES; DNA SEQUENCES; OPTIMIZATION; PROBABILITY; RANDOM PROCESSES; STATISTICAL METHODS;

INTEGER VALUED RANDOM VARIABLES; MOLECULAR BIOLOGY; PROTEIN SEQUENCES; SCAN STATISTIC PROBABILITY; WINDOW STATISTICS;

RECURSIVE FUNCTIONS;

EID: 0031560537     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-9473(96)00041-2     Document Type: Article

References (11)

1. Brendel, V. and S. Karlin, Association of charge clusters with functional domains of cellular transcription factors, Proc. Natl. Acad. Sci. USA (Biochemistry), 86 (1989) 5698-5702.
2. Glaz, J., Approximations and bounds for the distribution of the scan statistic, J. Amer. Statist. Assoc. (Theory and Methods Section), 84 (1989) 560-566.
3. Glaz, J. and J. Naus, Tight bounds and approximations for scan statistic probabilities for discrete data, Ann. Appl. Probab., 1 (1991) 306-318.
4. Karlin, S. and V. Brendel, Charge configurations in oncogene products and transforming proteins, Oncogene, 5 (1990) 85-95.
5. Karlin, S. and G. Ghandour, Multiple-alphabet amino acid sequence comparisons of the immunoglobulin k-chain constant domain, Proc. Natl. Acad. Sci. USA (Genetics), 82 (1985) 8597-8601.
6. Karlin, S., B.E. Blaisdell, E.S. Mocarski, and V. Brendel, A method to identify distinctive charge configurations in protein sequences, with application to human herpesvirus polypeptides, J. Molecular Biology, 205 (1989) 165-177.
7. Karwe, V.V., The distribution of the supremum of integer moving average processes with application to the maximum net charge in DNA sequences, PhD Thesis (Rutgers University, 1993).
8. Karwe, V. and J.I. Naus, New recursive methods for scan statistic probabilities, Technical Report, Rutgers (The State University of New Jersey, 1994).
9. Naus, J.I., Probabilities for a generalized birthday problem, J. Amer. Statist. Assoc. (Theory and Methods Section), 69 (1974) 810-815.
10. Naus, J.I., Approximations for distributions for scan statistics, J. Amer. Statist. Assoc. (Theory and Methods Section), 77 (1982) 177-183.
11. Saperstein, Bernard, The analysis of attribute moving averages: MIL-STD-105D reduced inspection plans, Paper presented at the Sixth Conference on Stochastic Processes and Applications, Tel Aviv (1976).