A SLLN for a one-dimensional class cover problem

Statistics and Probability Letters

Volumn 59, Issue 4, 2002, Pages 425-435

  DeVinney, Jason ^a   Wierman, John C ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Catch digraphs; Class cover problem; Classification; Complete convergence; Domination; Pattern recognition; Poisson process; Strong law of large numbers

Indexed keywords

EID: 0037108224     PISSN: 01677152     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-7152(02)00243-2     Document Type: Article

References (11)

1. Billingsly, P., 1995. Probability and Measure, 3rd Edition, Wiley, New York.
2. Cannon, A., Cowen, L., 2000. Approximations algorithms for the class cover problem. In: Proceedings of the Sixth International Symposium on Artificial Intelligence and Mathematics, 2000.
3. Cannon, A., Ettinger, J.M., Hush, D., Scovel, C., 2002. Machine learning with data dependent hypothesis classes. J. Machine Learning Res. 2, 335-358.
4. Critchley, F., Fichet, B., 1994. Lecture Notes in Statistics: Classification and Dissimilarity Analysis. Springer, Berlin (Chapter 2).
5. David, H., 1981. Order Statistics. Wiley, New York.
6. DeVinney, J., Priebe, C., 2002. Class over catch digraphs. Technical Report No. 633, Department of Mathematical Sciences, Johns Hopkins University, Baltimore, MD, submitted for publication.
7. Haynes, T., Hedetniemi, S., Slater, P., 1998. Fundamentals of Domination in Graphs. Marcel Dekker, New York.
8. Kulkarni, S., Lugosi, G., Venkatesh, S., 1998. Learning pattern classification-a survey. IEEE Trans. Inform. Theory 44 (6), 2178-2206.
9. McMorris, F., McKee, T., 1999. Topics in Intersection Graph Theory. SIAM, Philadelphia, PA.
10. Priebe, C., DeVinney, J., Marchette, D., 2002a. On the distribution of the domination number for random class cover catch digraphs. Statist. Probab. Lett. (55).
11. Priebe, C., Marchette, D., DeVinney, J., Socolinsky, D., 2002b. Classification using class cover catch digraphs. Technical Report No. 628, Department of Mathematical Sciences, Johns Hopkins University, Baltimore, MD, submitted for publication.