Faisnéis Fhrithpháirteach

Matamaitic na héiginnteachta

Tomhaiseann faisnéis fhrithpháirteach an méid a insíonn athróg amháin duit faoi athróg eile: an méid a laghdaítear an éiginnteacht faoi X nuair a fheiceann tú Y. Is éagsúlacht KL í idir an dáileadh comhpháirteach fíor agus an táirge de na dáiltí imeallacha — an dáileadh a bheadh ann dá mba rud é go raibh X agus Y neamhspleách ar a chéile:

Ós rud é gur éagsúlacht KL atá inti, bíonn sí ≥ 0 i gcónaí, agus ní bhíonn sí ina nialas ach amháin nuair a bhíonn X agus Y neamhspleách — an cás ina bhfachtóraítear an dáileadh comhpháirteach go fírinneach isteach i dtáirge na ndáiltí imeallacha. Dá fhaide atá an dáileadh comhpháirteach ó bheith neamhspleách, is amhlaidh is mó faisnéis a roinneann an dá athróg.

Ar bhealach eile, is é an laghdú ar eantrópacht X a thagann as Y a fhoghlaim é:

Cá bhfeictear é seo in MLLéiríonn faisnéis fhrithpháirteach an méid a choinníonn léiriú faoina ionchur. Feiceann prionsabal an scrogaill faisnéise léiriú maith Z mar cheann a uasmhéadaíonn I(Z; Y) (a choinníonn an méid a thuarann an lipéad) agus a íoslaghdaíonn I(Z; X) ag an am céanna (a chaitheann uaidh mionsonraí neamhábhartha ón ionchur). Is teorainn íochtarach so-láimhsithe í InfoNCE — an caillteanas atá taobh thiar…
▶ Faisnéis Fhrithpháirteach
← Éagsúlacht KLDlí na nUimhreacha Móra →