Set Estimation

New Perspectives in Stochastic Geometry

Volumn , Issue , 2009, Pages

  Cuevas, Antonio ^a   Fraiman, Ricardo ^b  

^a UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

^b UNIVERSIDAD DE LA REPÚBLICA   (Uruguay)

Author keywords

Boundaries level sets; Supports

Indexed keywords

EID: 84920043699     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1093/acprof:oso/9780199232574.003.0011     Document Type: Chapter

References (89)

1. Aragon, Y., Daouia, A. and Thomas-Agnan, C. (2005). Nonparametric frontier estimation: A conditional quantile-based approach. Economet. Theor., 21, 358-389.
2. Audibert, J.Y. and Tsybakov, A.B. (2007). Fast learning rates for plug-in classifiers. Ann. Statist., 35, 608-633.
3. Baddeley, A. and Molchanov, I. (1998). Averaging of random sets based on their distance functions. J. Math. Imaging Vision, 8, 79-92.
4. Baíllo, A. (2003). Total error in a plug-in estimator of level sets. Statist. Probab. Lett., 65, 411-417.
5. Baíllo, A. and Cuevas, A. (2001). On the estimation of a star-shaped set. Adv. in Appl. Probab., 33, 1-10.
6. Baíllo, A. and Cuevas, A. (2006). Image estimators based on marked bins. Statistics, 40, 277-288.
7. Baíllo, A., Cuevas, A. and Justel, A. (2000). Set estimation and nonparametric detection. Canad. J. Statist., 28, 765-782.
8. Cadre, B. (2006). Kernel estimation of density level sets. J. Multivariate Anal., 97, 999-1023.
9. Carlstein, E. and Krishnamoorty, C. (1992). Boundary estimation. J. Amer. Statist. Assoc., 87, 430-438.
10. Castro, R.M. and Nowak, R.D. (2008). Minimax bounds for active learning. IEEE T. Inform. Theory, 5, 2339-2353.
11. Cavalier, L. (1997). Nonparametric estimation of regression level sets. Statistics, 29, 131-160.
12. Cheng, M.Y. and Hall, P. (2006). Methods for tracking support boundaries with corners. J. Multivariate Anal., 97, 1870-93.
13. Chevalier, J. (1976). Estimation du support et du contour de support d'une loi de probabilité. Ann. Inst. H. Poincaré B, 12, 339-364.
14. Cuevas, A. and Fraiman, R. (1997). A plug-in approach to support estimation. Ann. Statist., 25, 2300-2312.
15. Cuevas, A., Febrero, M. and Fraiman, R. (2000). Estimating the number of clusters. Canad. J. Statist., 28, 367-382.
16. Cuevas, A., Fraiman, R. and Rodríguez-Casal, A. (2007). A nonparametric approach to the estimation of lengths and surface areas. Ann. Statist., 35, 1031-1051.
17. Cuevas, A., González-Manteiga, W. and Rodríguez-Casal, A. (2006). Plug-in estimation of general level sets. Aust. N. Z. J. Stat., 48, 7-19.
18. Cuevas, A. and Rodríguez-Casal, A. (2004). On boundary estimation. Adv. in Appl. Probab., 36, 340-354.
19. Deheuvels, P. (1983). Strong bounds for multidimensional spacings. Z. Wahrsch. verw. Gebiete, 64, 411-424.
20. Deprins, D., Simar, L. and Tulkens, H. (1984) . Measuring labor efficiency in post offices. In The Performance of Public Enterprises: Concepts and Measurements (ed. M. Marchand, P. Pestieau and H. Tulkens), pp. 243-267. North-Holland, Amsterdam.
21. Devroye, L. (1983). The equivalence of weak, strong and complete convergence in L 1 for kernel density estimates. Ann. Statist., 11, 896-904.
22. Devroye, L., Györfi, L. and Lugosi, G. (1996) . A Probabilistic Theory of Pattern Recognition. Springer-Verlag, New York.
23. Devroye, L. and Wise, G. (1980). Detection of abnormal behaviour via nonparametric, estimation of the support. SIAM J. Appl. Math., 3, 480-488.
24. Donoho, D.L. (1999). Wedgelets: nearly minimax estimation of edges. Ann. Statist., 27, 859-897.
25. Dudley, R.M. (1974). Metric entropy of some classes of sets with differentiable boundaries. J. Approx. Theory, 10, 227-236.
26. Dümbgen, L. and Walther, G. (1996). Rates of convergence for random approximations of convex sets. Adv. in Appl. Probab., 28, 384-393.
27. Edelsbrunner, H., Kirkpatrick, D.G. and Seidel, R. (1983). On the shape of a set of points in the plane. IEEE T. Inform. Theory, IT-29, 551-559.
28. Edelsbrunner, H. and Mücke, E.P. (1994). Three dimensional α-shapes. ACM T. Graphic, 13, 43-72.
29. Farrell, M.J. (1957). The measurement of productive efficiency. J. Roy. Statist. Soc. Ser. A, 120, 253-281.
30. Federer, H. (1959). Curvature measures. Trans. Amer. Math. Soc., 93, 418-491.
31. Ferger, D. (2004). Boundary estimation based on set-indexed empirical processes. J. Nonparametr. Stat., 16, 245-260.
32. Gayraud, G. (2001). Minimax hypothesis testing about the density support. Bernoulli, 7, 507-525.
33. Gayraud, G. and Rousseau, J. (2005). Rates of convergence for a Bayesian level set estimation. Scand. J. Statist., 32, 639-660.
34. Gayraud, G. and Tsybakov, A.B. (2002). Testing hypotheses about contours in images. J. Nonparametr. Stat., 14, 67-85. 62G10 (62G20).
35. Gijbels, I., Mammen, E., Park, B.U. and Simar, L. (1999). On estimation of monotones and concave frontier funtions. J. Amer. Statist. Assoc., 94, 220-228.
36. Girard, S. and Jacob, P. (2003). Extreme values and Haar series estimates of point process boundaries. Scand. J. Statist., 30, 369-384.
37. Grenander, U. (1981) . Abstract Inference. Wiley, New York.
38. De Haan, L. and Resnick, S. (1994). Estimating the home range. J. Appl. Probab., 31, 700-720.
39. Hall, P., Nussbaum, M. and Stern, S.E. (1997). On the estimation of a support curve of indeterminate sharpness. J. Multivariate Anal., 62, 204-232.
40. Hall, P., Park, B.U. and Stern, S.E. (1998). On polynomial estimators of frontiers and boundaries. J. Multivariate Anal., 66, 71-98.
41. Hall, P., Park, B. and Turlach, B. (2002). Rolling-ball method for estimating the boundary of the support of a point-process intensity. Ann. Inst. H. Poincaré Probab. Statist., 38, 959-971.
42. Hall, P., Peng, L. and Rau, C. (2001). Local likelihood tracking of fault lines and boundaries. J. Roy. Statist. Soc. Ser. B, 63, 569-582.
43. Hall, P. and Rau, C. (2000). Tracking a smooth fault line in a response surface. Ann. Statist., 28, 713-733.
44. Härdle, W., Park, B.U. and Tsybakov, A.B. (1995). Estimation of non-sharp support boundaries. J. Multivariate Anal., 55, 205-218.
45. Hartigan, J.A. (1987). Estimation of a convex density contour in two dimensions. J. Amer. Statist. Assoc., 82, 267-270.
46. Janson, S. (1987). Maximal spacings in several dimensions. Ann. Probab., 15, 274-280.
47. Jang, W. and Hendry, M. (2007). Cluster analysis of massive datasets in astronomy. Stat. Comput., 17, 253-262.
48. Khmaladze, E. and Weil, W. (2007). Local empirical processes near boundaries of convex bodies. Ann. Inst. Stat. Math., 60, 813-842.
49. Klemelä, J. (2004). Complexity penalized support estimation. J. Multivariate Anal., 88, 274-297.
50. Korostelev, A.P., Simar, L., and Tsybakov, A.B. (1995a) On estimation of monotone and convex boundaries. Publ. Inst. Statist. Univ. Paris, 39, 3-18.
51. Korostelev, A. P., Simar, L., and Tsybakov, A. B. (1995b) Efficient estimation of monotone boundaries. Ann. Statist., 23, 476-489.
52. Korostelev, A.P. and Tsybakov, A.B. (1993) . Minimax Theory of Image Reconstruction. Lecture Notes in Statistics 82. Springer-Verlag, New York.
53. Korostelev, A.P. and Tsybakov, A.B. (1993). Estimating the support of a density and functionals of it. Problems Inform. Transmission, 29, 1-15.
54. Kutoyants, Y. (1998) . Statistical Inference for Spatial Poisson Processes. Lecture Notes in Statistics, 134. Springer-Verlag, New York.
55. Mammen, E. and Tsybakov, A.B. (1995). Asymptotical minimax recovery of sets with smooth boundaries. Ann. Statist., 23, 502-524.
56. Mardia, K.V. and Jupp, P.E. (2000) . Directional Statistics. Wiley, Chichester.
57. Mason, D.M. and Polonik, W. (2009). Asymptotic normality of plug-in level set estimates. Ann. Appl. Probab. 19, 1108-1142.
58. Matheron, G. (1975) . Random Sets and Integral Geometry. Wiley, New York.
59. Molchanov, I. (1998). A limit theorem for solutions of inequalities. Scand. J. Statist., 25, 235-242.
60. Müller, D.W. and Sawitzki, G. (1991). Excess mass estimates and tests of mul-timodality. J. Amer. Statist. Assoc., 86, 738-746.
61. Nolan, D. (1991). The excess-mass ellipsoid. J. Multivariate Anal., 39, 348-371.
62. Park, B.U., Simar, L. and Weiner, C. (2000). The FDH estimator for productivity efficiency scores. Economet. Theor., 16, 855-877.
63. Pateiro-López, B. and Rodríguez-Casal, A. (2008). Length and surface area estimation under convexity type restrictions. Adv. in Appl. Probab., 40, 348-358.
64. Penrose, M.D. (1999). A strong law for the longest edge of the minimal spanning tree. Ann. Probab., 27, 246-260.
65. Penrose, M.D. (2007). Laws of large numbers in stochastic geometry with statistical applications. Bernoulli, 13, 1124-1150.
66. Penrose, M.D. and Yukich, J.E. (2003). Weak laws of large numbers in geometric probability. Ann. Appl. Probab., 13, 277-303.
67. Pollard, D. (1984) . Convergence of Stochastic Processes. Springer, New York.
68. Polonik, W. (1995). Measuring mass concentration and estimating density contour clusters-an excess mass approach. Ann. Statist., 23, 855-881.
69. Polonik, W. and Wang, Z. (2005). Estimation of regression contour clusters. An application of the excess mass approach to regression. J. Multivariate Anal., 94, 227-249.
70. Ray Chaudhuri, A., Chaudhuri, B. B. and Parui, S. K. (1997). A novel approach to computation of the shape of a dot pattern and extraction of its perceptual border. Comput. Vis. Image Und., 68, 257-275.
71. Ray Chaudhuri, A., Basu, A., Bhandari, S.K. and Chaudhuri, B.B. (1999). An efficient approach to consistent set estimation. Sankhya Ser. B, 61, 496-513.
72. Ray Chaudhuri, A., Basu, Tan, K., Bhandari, S.K. and Chaudhuri, B.B. (2004). An efficient set estimator in high dimensions: consistency and applications to fast data visualization. Comput. Vis. Image Und., 93, 260-287.
73. Rényi, A. and Sulanke, R. (1963). Über die konvexe Hülle von n zufällig gewählten Punkten. Z. Wahrsch. verw. Gebiete, 2, 75-84.
74. Rényi, A. and Sulanke, R. (1964). Über die konvexe Hülle von n zufällig gewählten Punkten II. Z. Wahrsch. verw. Gebiete, 3, 138-147.
75. Rigollet, P. and Vert, R. (2008). Fast rates for plug-in estimators of density level sets. Manuscript.
76. Ripley, B.D. and Rasson, J.P. (1977). Finding the edge of a Poisson forest. J. Appl. Probab., 14, 483-491.
77. Rodríguez-Casal, A. (2007). Set estimation under convexity-type assumptions. Ann. Inst. H. Poincaré Probab. Statist., 43, 763-774.
78. Rudemo, M. and Stryhn, H. (1994). Approximating the distribution of maximum likelihood contour estimators in two-region images. Scand. J. Statist., 21, 41-55.
79. Scovel, C., Hush, D. and Steinwart, I. (2005). Learning rates for density level etection. Analysis and Applications, 3, 356-371.
80. Serra, J. (1982) . Image Analysis and Mathematical Morphology. Academic Press, London.
81. Simar, L. and Wilson, P. (2000). Statistical inference in nonparametric frontier models: The state of the art. J. Prod. Anal., 13, 49-78.
82. Simonoff, J. S. (1996) . Smoothing Methods in Statistics. Springer-Verlag, New York.
83. Singh, A., Scott, C. and Nowak, R. (2007)Adaptive Hausdorff estimation of density level sets. Manuscript.
84. Steinwart, I., Hush, D. and Scovel, C. (2005). A classification framework for anomaly detection. J. Machine Learn. Res., 6, 211-232.
85. Tsybakov, A.B. (1994) . Multidimensional change-point problems and boundary estimation. In Change-Point Problems (ed. M. Carlstein, H.G.. Müller and D. Siegmund), IMS Lecture Notes Monograph Series, 23, pp. 317-329.
86. Tsybakov, A.B. (1997). On nonparametric estimation of density level sets. Ann. Statist., 25, 948-969.
87. Tsybakov, A.B. (2004). Optimal aggregation of classifiers in statistical learning. Ann. Statist., 32, 135-166.
88. Walther, G. (1997). Granulometric smoothing. Ann. Statist., 25, 2273-2299.
89. Walther, G. (1999). On a generalization of Blaschke's Rolling Theorem and the smoothing of surfaces. Math. Methods Appl. Sci., 22, 301-316.