Éagothromaíochtaí Tiúchana (achoimre)

Tátail, meastachán agus cinnteoireacht ó shonraí

Go dtí seo, bhí an staidreamh ag plé go príomha le meáin agus le hasamptóisí. Cuireann éagothromaíochtaí tiúchana ceist níos géire — ceist a bhaineann le sampla teoranta: cé chomh dócha atá sé go dtitfidh cainníocht randamach i bhfad óna meán? Is iad na freagraí sin bunchloch mhatamaiticiúil an chúis a bhfuil meaisínfhoghlaim in ann ráthaíochtaí a thairiscint ar chor ar bith.

Is é an ceann is bunúsaí, nach dteastaíonn uaidh ach athróg neamhdhiúltach agus a meán, ná Éagothromaíocht Markov:

Deir sí nach féidir le hathróg neamhdhiúltach a bheith go minic ina hiolraí mhóra dá meán. Má tá an meán beag, caithfidh luachanna móra a bheith annamh. Rud garbh í, ach ní theastaíonn beagnach faic uaithi.

Cá bhfeictear é seo in MLIs í teorainn Hoeffding croílár theoiric na ginearáltachta: sin an fáth go bhfuil earráid thomhaiste samhla ar thacar tástála teoranta gar dá fíorearráid, agus dóchúlacht ard ann, an bonn cirt foirmiúil le muinín a chur i scór tástála. Seo é inneall PAC learning ("Is Dócha Beagnach Ceart"): le go leor samplaí, bíonn an bhearna idir feidhmíocht oiliúna agus fíorfheidhmíocht beag le dóchúlacht ard.…
▶ Éagothromaíochtaí Tiúchana (achoimre)
← Ionchas–Uasmhéadú (EM)