Histogram regression estimation using data-dependent partitions

Annals of Statistics

Volumn 24, Issue 3, 1996, Pages 1084-1105

  Nobel, Andrew ^a,b  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b University of North Carolina at Chapel Hill   (United States)

Author keywords

Clustering; Data dependent partitions; Histogram estimates; Regression estimation; Regression trees; Vapnik Chervonenkis theory

Indexed keywords

EID: 0030489341     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/aos/1032526958     Document Type: Article

References (22)

1. ANDERSON, T. W. (1966). Some nonparametric multivariate procedures based on statistically equivalent blocks. In Multivariate Analysis (P. R. Krishnaiah, ed.) 5-27. Academic Press, New York.
2. BRIEMAN, L., FRIEDMAN, J. H., OLSHEN, R. A. and STONE, C. J. (1984). Classification and Regression Trees. Wadsworth, Belmont, CA.
3. CHAUDHURI, P., HUANG, M.-C., LOH, W.-Y. and YAO, R. (1994). Piecewise polynomial regression trees. Statist. Sinica 4 143-167.
4. COVER, T. M. (1965). Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition. IEEE Transaction on Electronic Computers 14 326-334.
5. DEVROYE, L. (1988). Automatic pattern recognition: a study of the probability of error. IEEE Transactions on Pattern Analysis and Machine Intelligence 10 530-543.
6. 1 error of partitioning estimates of a regression function. In Proceedings of the Fourth Pannonian Symposium on Mathematical Statistics (F. Konecny, J. Mogyoródi, and W. Wertz, eds.) 67-76. Akadémiai Kiadó, Budapest.
7. GERSHO, A. and GRAY, R. M. (1992). Vector Quantization and Signal Compression. Kluwer, Dordrecht.
8. GESSAMAN, M. P. (1970). A consistent nonparametric multivariate density estimator based on statistically equivalent blocks. Ann. Math. Statist. 41 1344-1346.
9. GORDON, L. and OLSHEN, R. (1978). Asymptotically efficient solutions to the classification problem. Ann. Statist. 6 515-533.
10. GORDON, L. and OLSHEN, R. (1980). Consistent nonparametric regression from recursive partitioning schemes. J. Multivariate Anal. 10 611-627.
11. GORDON, L. and OLSHEN, R. (1984). Almost sure consistent nonparametric regression from recursive partitioning schemes. J. Multivariate Anal. 15 147-163.
12. HARTIGAN, J. A. (1975). Clustering Algorithms. Wiley, New York.
13. LINDE, Y., BUZO, A. and GRAY, R. M. (1980). An algorithm for vector quantizer design. IEEE Trans. Comm. 28 84-95.
14. LUGOSI, G. and NOBEL, A. B. (1995). Consistency of data-driven histogram methods for density estimation and classification. Ann. Statist. To appear.
15. PARTHASARATHY, K. R. and BHATTACHARYA, P. K. (1961). Some limit theorems in regression theory. Sankhyā Ser. A 23 91-102.
16. PATRICK, E. A. and FISHER, F. P. (1967). Introduction to the performance of distribution-free conditional risk learning systems. Technical Report TR-EE-67-12, Purdue Univ.
17. POLLARD, D. (1984). Convergence of Stochastic Processes. Springer, New York.
18. STONE, C. J. (1977). Consistent nonparametric regression (with discussion). Ann. Statist. 5 595-645.
19. STONE, C. J. (1985). An asymptotically optimal histogram selection rule. In Proceedings of the Berkeley Conference in Honor of Jerzy Neyman and Jack Kiefer (L. Le Cam and R. A. Olshen, eds.) 513-520. Wadsworth, Belmont, CA.
20. VAPNIK, V. N. and CHERVONENKIS, A. YA. (1971). On the uniform convergence of relative frequencies of events to their probabilities. Theory Probab. Appl. 16 264-280.
21. VAPNIK, V. N. and CHERVONENKIS, A. YA. (1981). Necessary and sufficient conditions for the uniform convergence of means to their expectations. Theory Probab. Appl. 26 532-553.
22. r-norm convergence for data-based histogram density estimates. Theory Probab. Appl. 35 396-403.