Baigtinės klasės tolygaus konvergavimo riba
Tyrimų kontekstas
postgraduate concept · established · Patikros data 2026-10-10
Baigtinei hipotezių klasei H, nepriklausomiems ir vienodai pasiskirsčiusiems stebėjimams bei nuostoliams intervale [0,1], Hoeffding nelygybė ir sąjungos tikimybės riba rodo, kad tikimybė, jog bent viena empirinė rizika nuo populiacijos rizikos skirsis daugiau nei epsilon, yra ne didesnė kaip 2|H|exp(−2n epsilon²).
Esminės žinios
Baigtinei hipotezių klasei H, nepriklausomiems ir vienodai pasiskirsčiusiems stebėjimams bei nuostoliams intervale [0,1], Hoeffding nelygybė ir sąjungos tikimybės riba rodo, kad tikimybė, jog bent viena empirinė rizika nuo populiacijos rizikos skirsis daugiau nei epsilon, yra ne didesnė kaip 2|H|exp(−2n epsilon²). Ši riba leidžia parinkti prognozuotoją jau pamačius imtį, nes galioja kartu visai fiksuotai klasei. Adaptyviai pagal tą pačią imtį pasirinktai klasei reikia papildomo pagrindimo.
Vertės ir lygtys
Pr[sup_(h in H)|R_S(h)−R_D(h)|>epsilon] ≤ 2|H| exp(−2n epsilon²)
- H
- Fiksuota baigtinė prognozuotojų klasė
- n
- Nepriklausomų ir vienodai pasiskirsčiusių stebėjimų skaičius
- epsilon
- Leistina rizikos paklaida
- R_S,R_D
- Empirinė ir populiacijos rizikos
Sąlygos ir taikymo ribos
- H yra fiksuota baigtinė klasė; nuostolis apribotas intervalu [0,1], o imtys yra nepriklausomos ir vienodai pasiskirsčiusios pagal tikslinį skirstinį.
- Riba yra pakankama ir dažnai konservatyvi; neapribotam kvadratiniam nuostoliui reikia uodegų ar momentų prielaidų arba kitos ribos.
Šaltiniai · 1
Šaltiniai
Šaltiniai išlaiko savo taikymo ribas. Vien nuoroda nepatvirtina kiekvieno teiginio patikrinimo.
Pagrindimas ir peržiūra
Autorius patikrino šį anglišką teiginį, pateiktą lygtį, jei ji yra, ir nurodytas prielaidas pagal šias šaltinių vietas: Skyriai 2–6: PAC/VC, skyrius 11: validavimas, skyrius 13: reguliarizavimas, skyrius 14: stochastinis gradientas ir skyrius 23: PCA. Patikra apsiriboja užrašytais teiginiais; neteigiama, kad visiškai atkurtas įrodymas, pakartotinai atlikta programinė įrodymo patikra ar aprėpta visa literatūra.
2026-10-10 · Autoriaus atlikta šaltinio teksto, teiginio, lygties ir taikymo srities patikra; grafo sąsajų aprėptis nurodyta atskirai. Prieš užbaigiant šaką būtina atskira nepriklausoma turinio, šaltinių ir inventoriaus peržiūra.
Įrašo informacija
Nuolatinė nuoroda į šį įrašą ↗- Įrašo identifikatorius
- research-info-finite-class-uniform-bound
- Versija
- research.1
- Struktūruotas žinyno įrašas
- Podiplominis ir tyrimų žinynas