The DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
A Probabilistic Theory of Pattern Recognition
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“To train the PFC classification unit in the model, we used a random splits procedure, which has been shown to provide a good estimate of the expected error of a classifier (56).”
From A feedforward architecture accounts for rapid categorization (2007) · cites this paper as [56]
In the citing paper
“It is clearly not, in general, a consistent estimate (Devroye et al., 1996, Chapter 5).”
From A random forest guided tour (2016) · cites this paper as Devroye et al. (1996)
Citations
Cites
An introduction to probability theory and its applications
(1958) · Journal of the Franklin Institute · doi:10.1016/0016-0032(58)90688-4 · Cited by 29,621
Loève, M. (1963) · Andalas University Repository (Andalas University) · Cited by 5,938
Probability: Theory and Examples.
Prewitt, K., & Durrett, R. T. (1992) · Journal of the American Statistical Association · doi:10.2307/2290301 · Cited by 3,238
Probability and Random Processes
Grimmett, G., & Stirzaker, D. (2004) · Elsevier eBooks · doi:10.1016/b978-0-12-172651-5.x5000-3 · Cited by 2,607
Probability Theory: Independence, Interchangeability, Martingales
Lund, R., Chow, Y. S., & Teicher, H. (1998) · Journal of the American Statistical Association · doi:10.2307/2670078 · Cited by 1,095
Real Analysis and Probability.
Ross, K. A., & ASH, R. B. (1975) · American Mathematical Monthly · doi:10.2307/2319153 · Cited by 727
Cited by
Sorted by citations
Items 101–200 of 1,002
Machine learning for phase selection in multi-principal element alloys
Islam, N., Huang, W., & Zhuang, H. L. (2018) · Computational Materials Science · doi:10.1016/j.commatsci.2018.04.003 · Cited by 307
A review of supervised machine learning algorithms and their applications to ecological data
Crisci, C., Ghattas, B., & Perera, G. (2012) · Ecological Modelling · doi:10.1016/j.ecolmodel.2012.03.001 · Cited by 313
Online Learning: Theory, Algorithms, and Applications
Shalev‐Shwartz, S. (2007) · Cited by 316
Aggregation for Gaussian regressionPreprint
Bunea, F., Tsybakov, A. B., & Wegkamp, M. H. (2016) · Cited by 297
Model Selection and Error Estimation
Bartlett, P. L., Boucheron, S., & Lugosi, G. (2002) · Machine Learning · doi:10.1023/a:1013999503812 · Cited by 293
Self-citationRobust estimation and classification for functional data via projection-based depth notions
Cuevas, A., Febrero–Bande, M., & Fraiman, R. (2007) · Computational Statistics · doi:10.1007/s00180-007-0053-0 · Cited by 282
A Reliable Effective Terascale Linear Learning SystemPreprint
Agarwal, A., Chapelle, O., Dudı́k, M., & Langford, J. C. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1110.4198 · Cited by 280
Who Should Be Treated? Empirical Welfare Maximization Methods for Treatment Choice
Kitagawa, T., & Tetenov, A. (2018) · Econometrica · doi:10.3982/ecta13288 · Cited by 277
Estimating Dataset Size Requirements for Classifying DNA Microarray Data
Mukherjee, S., Tamayo, P., Rogers, S., Rifkin, R. M., Engle, A., Campbell, C., Golub, T. R., & Mesirov, J. P. (2003) · Journal of Computational Biology · doi:10.1089/106652703321825928 · Cited by 279
Importance weighted active learning
Beygelzimer, A., Dasgupta, S., & Langford, J. C. (2009) · International Conference on Machine Learning · doi:10.1145/1553374.1553381 · Cited by 298
Ranking and Empirical Minimization of U-statistics
Clémençon, S., Lugosi, G., & Vayatis, N. (2008) · The Annals of Statistics · doi:10.1214/009052607000000910 · Cited by 276
Self-citationTutorial on Practical Prediction Theory for Classification
Langford, J. C. (2005) · Cited by 275
Beating the hold-out: bounds for K-fold and progressive cross-validation
Blum, A., Kalai, A., & Langford, J. (1999) · Proceedings of the twelfth annual conference on Computational learning theory · doi:10.1145/307400.307439 · Cited by 265
Learning in a Large Function Space: Privacy-Preserving Mechanisms for SVM Learning
Rubinstein, B. I. P., Bartlett, P. L., Huang, L., & Taft, N. (2012) · Journal of Privacy and Confidentiality · doi:10.29012/jpc.v4i1.612 · Cited by 298
Distributed Learning in Wireless Sensor Networks
Predd, J. B., Kulkarni, S. R., & Poor, H. V. (2007) · Wiley eBooks · doi:10.1002/9780470061794.ch8 · Cited by 275
Provably Near-Optimal Sampling-Based Policies for Stochastic Inventory Control Models
Levi, R., ROUNDY, R. O., & Shmoys, D. B. (2007) · Mathematics of Operations Research · doi:10.1287/moor.1070.0272 · Cited by 261
Fast rates for support vector machines using Gaussian kernels
Steinwart, I., & Scovel, C. (2007) · The Annals of Statistics · doi:10.1214/009053606000001226 · Cited by 259
Pattern Recognition and Machine Learning
Bharadwaj, Prakash, K. B., & Kanagachidambaresan, G. R. (2021) · EAI/Springer Innovations in Communication and Computing · doi:10.1007/978-3-030-57077-4_11 · Cited by 269
Computer-Aided Breast Cancer Detection Using Mammograms: A Review
Ganesan, K., Acharya, U. R., Chua, C. K., Min, L. C., Abraham, K. T., & Ng, K.-H. (2012) · IEEE Reviews in Biomedical Engineering · doi:10.1109/rbme.2012.2232289 · Cited by 257
Kernel-Based Reinforcement Learning
Ormoneit, D., & Sen, Ś. (2002) · Machine Learning · doi:10.1023/a:1017928328829 · Cited by 265
Optimal weighted nearest neighbour classifiersPreprint
Samworth, R. J. (2011) · Cited by 260
Cohen, I., Cozman, F. G., Sebe, N., Cirelo, M. C., & Huang, T. S. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.127 · Cited by 255
Malley, J. D., Kruppa, J., Dasgupta, A., Malley, K. G., & Ziegler, A. (2011) · Methods of Information in Medicine · doi:10.3414/me00-01-0052 · Cited by 254
Uniform approximation of functions with random bases
Rahimi, A., & Recht, B. (2008) · Allerton Conference on Communication, Control, and Computing · doi:10.1109/allerton.2008.4797607 · Cited by 245
Shannon sampling and function reconstruction from point values
Smale, S., & Zhou, D. (2004) · Bulletin of the American Mathematical Society · doi:10.1090/s0273-0979-04-01025-0 · Cited by 235
Nock, R., & Nielsen, F. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.168 · Cited by 240
An Explicit Description of the Reproducing Kernel Hilbert Spaces of Gaussian RBF Kernels
Steinwart, I., Hush, D. R., & Scovel, C. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.881713 · Cited by 240
On deep learning as a remedy for the curse of dimensionality in nonparametric regression
Bauer, B., & Köhler, M. (2019) · The Annals of Statistics · doi:10.1214/18-aos1747 · Cited by 238
Generalization Bounds for the Area Under the ROC Curve
Agarwal, S., Graepel, T., Herbrich, R., Har-Peled, S., & Roth, D. (2005) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · Cited by 235
Fast detection of the optic disc and fovea in color fundus photographs
Niemeijer, M., Abràmoff, M. D., & van Ginneken, B. (2009) · Medical Image Analysis · doi:10.1016/j.media.2009.08.003 · Cited by 231
Coveney, P. V., Dougherty, E. R., & Highfield, R. R. (2016) · Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rsta.2016.0153 · Cited by 229
Optimal weighted nearest neighbour classifiers
Samworth, R. J. (2012) · The Annals of Statistics · doi:10.1214/12-aos1049 · Cited by 239
On the empirical estimation of integral probability metrics
Sriperumbudur, B. K., Fukumizu, K., Gretton, A., Schölkopf, B., & Lanckriet, G. R. G. (2012) · Electronic Journal of Statistics · doi:10.1214/12-ejs722 · Cited by 262
Consistency of Support Vector Machines and Other Regularized Kernel Classifiers
Steinwart, I. (2005) · IEEE Transactions on Information Theory · doi:10.1109/tit.2004.839514 · Cited by 222
Tsybakov, A. B. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-45167-9_23 · Cited by 225
Convergence properties of functional estimates for discrete distributions
Antos, A., & Kontoyiannis, I. (2001) · Random Structures and Algorithms · doi:10.1002/rsa.10019 · Cited by 224
On the convergence of a class of estimation of distribution algorithms
Zhang, Q., & Mühlenbein, H. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2003.820663 · Cited by 224
Bickel, P. J., Li, B., Tsybakov, A. B., van de Geer, S., Yu, B., Valdés, T., Rivero, C., B, J. F. A., & van der Vaart, A. (2006) · Test · doi:10.1007/bf02607055 · Cited by 223
Antos, A., Szepesvári, C., & Munos, R. (2007) · Machine Learning · doi:10.1007/s10994-007-5038-2 · Cited by 222
Supervised Learning of Quantizer Codebooks by Information Loss Minimization
Lazebnik, S., & Raginsky, M. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.138 · Cited by 220
Segmentation of the Optic Disc, Macula and Vascular Arch in Fundus Photographs
Niemeijer, M., Abràmoff, M. D., & van Ginneken, B. (2007) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2006.885336 · Cited by 221
Maximum Likelihood Estimation of a Multi-Dimensional Log-Concave Density
Cule, M., Samworth, R. J., & Stewart, M. I. (2010) · Journal of the Royal Statistical Society Series B (Statistical Methodology) · doi:10.1111/j.1467-9868.2010.00753.x · Cited by 216
Support Vector Machine Soft Margin Classifiers: Error Analysis
Chen, D., Wu, Q., Ying, Y., & Zhou, D. (2004) · doi:10.5555/1005332.1044698 · Cited by 217
Rademacher Processes and Bounding the Risk of Function Learning
Koltchinskii, V. I., & Panchenko, D. (2000) · Birkhäuser Boston eBooks · doi:10.1007/978-1-4612-1358-1_29 · Cited by 214
Margin Analysis of the LVQ Algorithm
Crammer, K., Gilad-Bachrach, R., Navot, A., & Tishby, N. (2002) · Cited by 212
The Shape of Learning Curves: A Review
Viering, T. J., & Loog, M. (2022) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2022.3220744 · Cited by 270
Support vector machine for functional data classification
Fabrice Rossi, A., & Vialaneix, N. (2006) · Neurocomputing · doi:10.1016/j.neucom.2005.12.010 · Cited by 207
Residual Weighted Learning for Estimating Individualized Treatment Rules
Zhou, X., Mayer-Hamblett, N., Khan, U., & Kosorok, M. R. (2015) · Journal of the American Statistical Association · doi:10.1080/01621459.2015.1093947 · Cited by 206
Coefficient of determination in nonlinear signal processing
Dougherty, E. R., Kim, S., & Chen, Y. (2000) · Signal Processing · doi:10.1016/s0165-1684(00)00079-7 · Cited by 204
Classification with reject option
Herbei, R., & Wegkamp, M. H. (2006) · Canadian Journal of Statistics · doi:10.1002/cjs.5550340410 · Cited by 203
Making risk minimization tolerant to label noise
Ghosh, A., Manwani, N., & SASTRY, P. S. (2015) · Neurocomputing · doi:10.1016/j.neucom.2014.09.081 · Cited by 202
Classification using partial least squares with penalized logistic regression
Fort, G., & Lambert‐Lacroix, S. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bti114 · Cited by 200
Navigating Random Forests and related advances in algorithmic modeling
Siroky, D. S. (2009) · Statistics Surveys · doi:10.1214/07-ss033 · Cited by 198
Mukherjee, S., Niyogi, P., Poggio, T., & Rifkin, R. M. (2006) · Advances in Computational Mathematics · doi:10.1007/s10444-004-7634-z · Cited by 198
Semi-supervised learning of mixture models
Cozman, F. G., Cohen, I. L., & Cirelo, M. C. (2003) · Cited by 198
Narrowing the Gap: Random Forests In Theory and In PracticePreprint
Denil, M., Matheson, D., & de Freitas, N. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1310.1415 · Cited by 200
Inferring network mechanisms: The Drosophila melanogaster protein interaction network
Middendorf, M., Ziv, E., & Wiggins, C. H. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0409515102 · Cited by 193
A Second-Order Perceptron Algorithm
Cesa‐Bianchi, N., Conconi, A., & Gentile, C. (2005) · SIAM Journal on Computing · doi:10.1137/s0097539703432542 · Cited by 192
Consumer credit risk: Individual probability estimates using machine learning
Kruppa, J., Schwarz, A., Arminger, G., & Ziegler, A. (2013) · Expert Systems with Applications · doi:10.1016/j.eswa.2013.03.019 · Cited by 201
Empirical Likelihood-Based Inference in Conditional Moment Restriction Models
Kitamura, Y., Tripathi, G., & Ahn, H. (2004) · Econometrica · doi:10.1111/j.1468-0262.2004.00550.x · Cited by 192
Statistical Learning Theory: Models, Concepts, and Results
Ulrike Von Luxburg, A., & Schölkopf, B. (2011) · Handbook of the history of logic · doi:10.1016/b978-0-444-52936-7.50016-1 · Cited by 189
Inference in the age of big data: Future perspectives on neuroscience
Bzdok, D., & Yeo, B. T. T. (2017) · NeuroImage · doi:10.1016/j.neuroimage.2017.04.061 · Cited by 195
Nearest-Neighbor Searching and Metric Space Dimensions
Clarkson, K. L. (2006) · The MIT Press eBooks · doi:10.7551/mitpress/4908.003.0005 · Cited by 188
Learning from Examples as an Inverse Problem
Vito, E. D., Rosasco, L., Caponnetto, A., Giovannini, U. D., & Odone, F. (2005) · doi:10.5555/1046920.1088702 · Cited by 185
On the Bayes-risk consistency of regularized boosting methods
Lugosi, G., & Vayatis, N. (2004) · The Annals of Statistics · doi:10.1214/aos/1079120129 · Cited by 185
Self-citationPattern Recognition and Neural Networks
Theodoridis, S., & Koutroumbas, K. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44673-7_8 · Cited by 183
A sharp concentration inequality with applications
Boucheron, S., Lugosi, G., & Massart, P. (2000) · Random Structures and Algorithms · doi:10.1002/(sici)1098-2418(200005)16:3 · Cited by 183
Self-citationRisk estimation and risk prediction using machine-learning methods
Kruppa, J., Ziegler, A., & König, I. R. (2012) · Human Genetics · doi:10.1007/s00439-012-1194-y · Cited by 183
Divergence Estimation of Continuous Distributions Based on Data-Dependent Partitions
Wang, Q., Kulkarni, S. R., & Verdú, S. (2005) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.853314 · Cited by 180
Aggregation for Gaussian regression
Bunea, F., Tsybakov, A. B., & Wegkamp, M. H. (2007) · The Annals of Statistics · doi:10.1214/009053606000001587 · Cited by 179
Fast Nearest Neighbor Condensation for Large Data Sets Classification
Angiulli, F. (2007) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2007.190645 · Cited by 177
SVM Soft Margin Classifiers: Linear Programming versus Quadratic Programming
Wu, Q., & Zhou, D. (2005) · Neural Computation · doi:10.1162/0899766053491896 · Cited by 177
Theory of Disagreement-Based Active Learning
Hanneke, S. (2014) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000037 · Cited by 194
Causality for Machine Learning
Schölkopf, B. (2022) · ACM eBooks · doi:10.1145/3501714.3501755 · Cited by 548
On the doubt about margin explanation of boosting
Gao, W. D., & Zhou, Z. (2013) · Artificial Intelligence · doi:10.1016/j.artint.2013.07.002 · Cited by 173
Forsyth, D. A., & Fleck, M. M. (2002) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1997.609399 · Cited by 173
Predictor correlation impacts machine learning algorithms: implications for genomic studies
Nicodemus, K. K., & Malley, J. D. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp331 · Cited by 174
Multi-kernel regularized classifiers
Wu, Q., Ying, Y., & Zhou, D. (2006) · Journal of Complexity · doi:10.1016/j.jco.2006.06.007 · Cited by 174
Bandit Algorithms for Tree SearchPreprint
Coquelin, P.-A., & Munos, R. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1408.2028 · Cited by 170
BILMES, J. A. (2006) · IEICE Transactions on Information and Systems · doi:10.1093/ietisy/e89-d.3.869 · Cited by 172
Asymptotics of cross-validated risk estimation in estimator selection and performance assessment
Dudoit, S., & van der Laan, M. J. (2005) · Statistical Methodology · doi:10.1016/j.stamet.2005.02.003 · Cited by 164
Qian, Q., Luo, J. T., & Qin, Y. (2024) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2024.3376449 · Cited by 176
Consistent Feature Selection for Pattern Recognition in Polynomial Time
Nilsson, R., Peña, J. M., Björkegren, J., & Tegner, J. N. (2007) · doi:10.5555/1248659.1248680 · Cited by 166
CONSISTENCY FOR A SIMPLE MODEL OF RANDOM FORESTS
Breiman, L. (2004) · Cited by 165
Model Selection for Regularized Least-Squares Algorithm in Learning Theory
Vito, E. D., Caponnetto, A., & Rosasco, L. (2004) · Foundations of Computational Mathematics · doi:10.1007/s10208-004-0134-1 · Cited by 165
Learning weighted metrics to minimize nearest-neighbor classification error
Paredes, R., & Vidal, E. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.145 · Cited by 163
A Few Notes on Statistical Learning Theory
Mendelson, S. (2003) · Lecture notes in computer science · doi:10.1007/3-540-36434-x_1 · Cited by 163
CART: Classification and Regression Trees
Steinberg, D. (2009) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420089653-17 · Cited by 166
Support Vector Machines are Universally Consistent
Steinwart, I. (2002) · Journal of Complexity · doi:10.1006/jcom.2002.0642 · Cited by 163
A discriminative framework for clustering via similarity functions
Balcan, M.-F., Blum, A. L., & Vempala, S. (2008) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/1374376.1374474 · Cited by 163
Learning pattern classification-a survey
Kulkarni, S. R., Lugosi, G., & Venkatesh, S. S. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.720536 · Cited by 161
Self-citationSmall sample issues for microarray‐based classification
Dougherty, E. R. (2001) · Comparative and Functional Genomics · doi:10.1002/cfg.62 · Cited by 159
Modeling the Internet and the Web: Probabilistic Method and Algorithms
Baldi, P., Frasconi, P., & Smyth, P. (2003) · Wiley eBooks · Cited by 158
Gérard Biau, A., Benoît Cadre, B., & Laurent Rouvière, C. (2019) · Machine Learning · doi:10.1007/s10994-019-05787-1 · Cited by 168
Conformal Prediction for Reliable Machine Learning: Theory, Adaptations and Applications
Balasubramanian, V. N., Ho, S.-S., & Vovk, V. (2014) · Cited by 155
Mean Estimation and Regression Under Heavy-Tailed Distributions: A Survey
Lugosi, G., & Mendelson, S. (2019) · Foundations of Computational Mathematics · doi:10.1007/s10208-019-09427-x · Cited by 154
Self-citationA Probabilistic Nearest Neighbour Method for Statistical Pattern Recognition
Holmes, C. C., & Adams, N. M. (2002) · Journal of the Royal Statistical Society Series B (Statistical Methodology) · doi:10.1111/1467-9868.00338 · Cited by 155
Support Vector Machines with the Ramp Loss and the Hard Margin Loss
Brooks, J. P. (2011) · Operations Research · doi:10.1287/opre.1100.0854 · Cited by 145
Flying Insect Classification with Inexpensive Sensors
Chen, Y., Why, A., Batista, G., Mafra‐Neto, A., & Keogh, E. (2014) · Journal of Insect Behavior · doi:10.1007/s10905-014-9454-4 · Cited by 152
Convergence properties of three spike-triggered analysis techniques
Paninski, L. (2003) · Network Computation in Neural Systems · doi:10.1088/0954-898x_14_3_304 · Cited by 152
Metadata
- Authors
- Devroye, L., Györfi, L., & Lugosi, G.
- Affiliations
- McGill University (CA)
- Budapest University of Technology and Economics (HU)
- Venue
- Stochastic Modelling and Applied Probability
- Publisher
- Springer New York
- Published
- 1996
- ISSN
- 2197-4381 (ISSN-L)
- 0172-4568
- 2197-439X
- OpenAlex
- W1564947197
- Cited by
- 3,274
- References
- 6
- Citations by year
- 2026: 31 · 2025: 57 · 2024: 74 · 2023: 69 · 2022: 101 · 2021: 113 · 2020: 131 · 2019: 136 · 2018: 106 · 2017: 98 · 2016: 120 · 2015: 150 · 2014: 125 · 2013: 119 · 2012: 141
- FWCI
- 20.89
- Type
- book
- Language
- en
- Open access
- closed
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Stochastic modelling and applied probability (publishedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- Topics
- Physical Sciences › Mathematics › Statistics and Probability › Statistical Methods and Applications
- Physical Sciences › Computer Science › Artificial Intelligence › Machine Learning and Algorithms
- Physical Sciences › Computer Science › Information Systems › Data Mining and Machine Learning Applications
- Keywords
- distance measures, kernel methods, nearest neighbors, Vapnik-Chervonenkis theory, epsilon-entropy, parametric classification, error estimation, classification trees, artificial neural networks
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
