Computational algorithms for censored-data problems using intersection graphs

Journal of Computational and Graphical Statistics

Volumn 10, Issue 3, 2001, Pages 403-421

  Gentleman, R ^a   Vandal, A C ^b  

^a HARVARD SCHOOL OF PUBLIC HEALTH   (United States)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Censored data; Current status; Doubly censored; Graph theory; Interval censoring; Nonparametric maximum likelihood

Indexed keywords

EID: 0035599599     PISSN: 10618600     EISSN: 15372715     Source Type: Journal    
DOI: 10.1198/106186001317114901     Document Type: Article

References (26)

1. Barradas, I., and Cohen, J. E. (1994), “Iterated Exponentiation, Matrix-Matrix Exponentiation, and Entropy,” Journal of Mathematical Analysis and Applications, 183, 76-88.
2. Bohning, D. (1986), “A Vertex-Exchange-Method in d-Optimal Design Theory,” Metrika, 33, 337-347.
3. Bohning, D. (1995), “A Review of Reliable Maximum Likelihood Algorithms for Semiparametric Mixture Models,” Journal of Statistical Planning Inference, 47, 5-28.
4. Bohning, D., Schlattmann, P., and Dietz, E. (1996), “Interval Censored Data: A Note on the Nonparametric Maximum Likelihood Estimator of the Distribution Function,” Biometrika, 83, 462-466.
5. Dempster, A. P, Laird, N. M., and Rubin, D. B. (1977), “Maximum Likelihood Estimation From Incomplete Data via the EM Algorithm” (with discussion), Journal of the Royal Statistical Society, Ser. B, 39, 1-38.
6. Diaconis, P, Graham, R., and Holmes, S. P (1999), “Statistical Problems Involving Permutations With Restricted Positions,” in Fetschrift for William Van Zwet.
7. Efron, B., and Petrosian, V. (1999), “Nonparametric Methods for Double Truncated Data,” Journalof theAmerican Statistical Association, 94, 824-834.
8. Fishburn, P. C. (1985), Interval Orders and Interval Graphs, New York: Wiley.
9. Fulkerson, D. R., and Gross, O. A. (1965), “Incidence Matrices and Interval Graphs,” Pacific Journal ofMathe- matics, 15, 835-855.
10. Gentleman, R., and Geyer, C. J. (1994), “Maximum Likelihood for Interval Censored Data: Consistency and Computation,” Biometrika, 81, 618-623.
11. Gentleman, R., and Vandal, A. C. (in press), “Combinatorial Aspects of Bivariate Censored Data,” Canadian Journal of Statistics.
12. Golumbic, M. C. (1980), Algorithmic Graph Theory and Perfect Graphs, New York: Academic Press.
13. Groeneboom, P., and Wellner, J. A. (1992), Information Bounds and Nonparametric Maximum Likelihood Esti mation, volume 19 of DMVSeminar. Basel: Birkhauser Verlag.
14. Jongbloed, G. (1998), “The Iterative Convex Minorant Algorithm for Nonparametric Estimation,” Journal of Computational and Graphical Statistics, 7, 310-321.
15. Lesperance, M. L., and Kalbfleisch, J. D. (1992), “An Algorithm for Computing the Nonparametric MLE of a Mixing Distribution,” Journal of the American Statistical Association, 87, 120-126.
16. Lindsay, B. G. (1983), “The Geometry of Mixture Likelihoods: A General Theory,” The Annals of Statistics, 11, 86-94.
17. Peto, R. (1973), “Experimental Survival Curves for Interval Censored Data,” Applied Statistics, 22, 86-91.
18. Pruitt, R. C. (1993), “Small Sample Comparison of Six Bivariate Survival Curve Estimators,” JournalofStatistical Computation and Simulation, 45, 147-167.
19. Redner, R. (1981), “Note on the Consistency of the Maximum Likelihood Estimate for Nonidentifiable Distribu tions,” The Annals Of statistics, 9, 225-228.
20. Robertson, T, Wright, F. T, Dykstra, R. L. (1988), Order Restricted Statistical Inference, Chichester: Wiley.
21. Turnbull, B. W. (1976), “The Empirical Distribution Function With Arbitrarily Grouped, Censored and Truncated Data,” Journal of the Royal Statistical Society, Ser. B, 38, 290-295.
22. Vandal, A. C. (1998), “Order Theory and Nonparametric Analysis for Interval Censored Data.” PhD thesis, University of Auckland.
23. Vandal, A. C., and Gentleman, R. (1998), “Order Theory and Nonparametric Maximum Likelihood for Interval Censored Data,” Technical Report STAT9802, Department of Statistics, University of Auckland.
24. Wellner, J. A., and Zhan, Y. (1997), “A Hybrid Algorithm for Computation of the Nonparametric Maximum Likelihood Estimator From Censored Data,” Journal of the American Statistical Association, 92, 945-959.
25. Wu, C. -F. (1978), “Some Algorithmic Aspects of the Theory of Optimal Designs,” The Annals of Statistics, 6, 1286-1301.
26. Zhang, Y., and Newton, M. A. (in press), “On Calculating the Nonparametric Maximum Likelihood Estimator of a Distribution Given Interval-Censored Data,” Journal of Compuational and Graphical Statistics