Obiekt
Tytuł: Probabilities of discrepancy between minima of cross-validation, vapnik bounds and true risks
Współtwórca:
Korbicz, Józef - red. ; Uciński, Dariusz - red.
Tytuł publikacji grupowej:
Abstract:
Two known approaches to complexity selection are taken under consideration: n-fold cross-validation and structural risk minimization. Obviously, in either approach, a discrepancy between the indicated optimal complexity (indicated as the minimum of a generalization error estimate or a bound) and the genuine minimum of unknown true risks is possible. In the paper, this problem is posed in a novel quantitative way. ; We state and prove theorems demonstrating how one can calculate pessimistic probabilities of discrepancy between these minima for given for given conditions of an experiment. The probabilities are calculated in terms of all relevant constants: the sample size, the number of cross-validation folds, the capacity of the set of approximating functions and bounds on this set. We report experiments carried out to validate the results.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, Volume 20, Number 3 (2010) ; kliknij tutaj, żeby przejść
Jezyk:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Typy utworów > Artykuły
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS)
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2010)
Data ostatniej modyfikacji:
2021-09-07
Data dodania obiektu:
2018-08-14
Liczba wyświetleń treści obiektu:
96
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/publication/54966
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 1 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 2 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 3 (2010)
- International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 3 (2010) - spis treści
- Weak and exact domination in distributed systems
- Protector control: extension to a class of nonlinear distributed systems
- Source localization and sensor placement in environmental monitoring
- Sensor network design for the estimation of spatially distributed processes
- Supervisory predictive control and on-line set-point optimization
- Fault tolerant control of switched nonlinear systems with time delay under asynchronous switching
- Similarity transformation of matrices to one common canonical form and its applications to 2D linear systems
- On-line wavelet estimation of hammerstein system nonlinearity
- Probabilities of discrepancy between minima of cross-validation, vapnik bounds and true risks
- Surrogate data: a novel approach to object detection
- Quality improvement of rule-based gene group descriptions using information about GO terms importance occurring in premises of determined rules
- Parallel implementation of local thresholding in Mitrion-C
- Loop profiling tool for HPC code inspection as an efficient method of FPGA based acceleration
- Numbering action vertices in workflow graphs
- A mathematical model of HIV-1 infection including the saturation effect of healthy cell proliferation
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 4 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20, number 1 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
| Nazwa wydania | Data |
|---|---|
| Probabilities of discrepancy between minima of cross-validation, vapnik bounds and true risks | 2021-09-07 |
