Access the full text.
Sign up today, get DeepDyve free for 14 days.
W. Feller (1959)
An Introduction to Probability Theory and Its Applications
W. Feller (1958)
10.1063/1.3062516An Introduction to Probability Theory and Its Applications
D. Vinogradov (2018)
Machine Learning Based on Similarity Operation
(1974)
Teoriya raspoznavaniya obrazov (Pattern Recognition Theory)
(2004)
Combinatorial approach to estimation of quality of learnable algorithms
D.V. Vinogradov (2018)
46Commun. Comput. Inf. Sci., 934
D. Vinogradov (2018)
The Rate of Convergence to the Limit of the Probability of Encountering an Accidental Similarity in the Presence of Counter ExamplesAutomatic Documentation and Mathematical Linguistics, 52
(2018)
Probabilistic-combinatorial formal learning method based on theory of grids
The paper presents an estimation of overfitting probability for VKF-method of algebraic machine learning in the simplest case of Boolean algebra without counter-examples. The model uses the Vapnik—Chervonenkis proposal to minimize the empirical risk. Asymptotically the probability of overfitting errors for a fixed fraction of test examples tends to zero faster than exponentially decrease if the description length and the number of requested hypotheses go to infinity.
Automatic Documentation and Mathematical Linguistics – Springer Journals
Published: Jun 1, 2022
Keywords: empirical risk; overfitting; VKF-method; Boolean algebra
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.