
algoritam patana sidhaantham

algoritam patana sidhaantham vishakalanam cheiyunnathinulla oru ganitha chattakkoodaanu. 
mesheen laining prashnangalum algorithangalum. aupachaarika patana sidhaanthavum algoritam inductive anumaanavum paryaayapadangalil ulppedunnu. algoritam patana sidhaantham stattistikkal patana sidhaanthathil ninnu vyathyasthamaan, athu stattistikkal anumaanangalum vishakalanavum upayogikkunnilla. algoritam, stattistikkal laining sidhaantham enniva mesheen laningumaayi bandhappettirikkunnathil computational laining sidhaanthathinte shaakhakalaayi ithine kaananakum.
savisheshathakal verthirikkunnu.
stattistikkal laining sidhaanthathilum pothuve mikka stattistikkal sidhaanthathilum ninnu vyathyasthamayi, algoritam patana sidhaantham daatta kramarahithamaya saambilukalaanennu anumanikkunnilla, athaayath daatta pooyintukal parasparam swathanthramaanu. bhasha patanam, yaanthrika shaasthreeya kandethal thudangiya nireekshanangal (thaarathamyena) shabdarahithavum ennaal kramarahithamallaathathumaaya domainukalkku ithu sidhaanthathe anuyojyamaakkunnu.
algoritam patana sidhaanthathinte adisthaana ashayam paridhikkullil padikkuka ennathaanu dattaa pooyintukalude ennam vardhikkumbol, oru laining algoritam prashna idavumaayi poruthappedunna "oro" saadhyamaaya dattaa seekvansinekkurichulla sariyaaya sidhaanthathilekku othucheranam. ithu stattistikkal sthirathayude oru noonn-probabilistik pathippaanu, ithinu paridhiyile sariyaaya modalilekku othucheral aavasyamaanu, ennaal probability alavu 0 ulla dattaa sequenceukalil paraajayappedaan oru padithaavine anuvadikkunnu.
turing mesheenukalude padanashakthi anweshikkunnathu algoritam patana sidhaanthamaanu. mattu chattakkoodukal turing mesheenukalekkaal valare niyantrithamaaya patana algorithangale pariganikkunnu, udaaharanathinu, sidhaanthangal kooduthal vegathil kanakkaakkunna padithaakkal, udaaharanathinu polynomial samayat. atharamoru chattakkoodinte oru udaaharanam orupakshe ekadesham sariyaaya padanamaanu.
paridhiyil padikkuka.
eee ashayam iii yill avatharippichu. svarnnathinte seminal pepparil "paridhiyile bhasha thirichariyal" ennu adayaalappeduthuka. oru prograam pravarthippikkunna oru yanthrathin mattoru prograam vikasippikkaan kazhiyuka ennathaanu bhasha thirichariyalinte lakshyam, athiloode eathenkilum vaachakam "vyaakaranaparamo" "vyaakaranarahithamo" aanennu nirnnayikkaan pareekshikkaan kazhiyum. padikkunna bhasha englisho mattethenkilum swaabhaavika bhaashayo aayirikkanamennilla-vaasthavathil "vyaakarana" thinte nirvachanam pareekshakanu ariyaavunna enthum aakam.
svarnnathinte patana maathrkayil, oro ghattathilum pareekshakan padithaavinu oru udaaharana vaachakam nalkunnu, koodaathe vyaakarana krithyatha nirnnayikkunnathinulla nirddeshikkappetta programaaya oru sidhaanthathode padithaavu prathikarikkunnu. saadhyamaaya ellah vaakyangalum (vyaakaranaparamo allathatho) oduvil pattikayil prathyakshappedanamennu testtar aavashyappedunnu, pakshe prathyeka kramam aavasyamilla. oro ghattathilum sidhaantham ithuvare paranja ellah vaakyangalkkum sariyaayirikkanam ennathu padithaavinte aavasyamaanu.
oru prathyeka padithaavinu athinte sidhaantham maaraatha oru nischitha ennam ghattangalundenkil "paridhikkullil oru bhasha padikkaan" kazhiyumennu parayappedunnu. eee ghattathil athu bhasha padichu, kaaranam saadhyamaaya ellah vaakyangalum inputtukalude (bhoothakaalamo bhaaviyo) shreniyil evideyengilum prathyakshappedunnu, koodaathe ellah inputtukalkkum (bhoothakaalamo bhaaviyo) sidhaantham sariyaanu, athinaal oro vakyathinum sidhaantham sariyaanu. padithaavinu athu eppol sariyaaya sidhaanthathil athiyennu parayaan kazhiyanamennilla, athu sariyaanennu maathram.
turing mesheen prograam nirvachichirikkunna eathu bhashayum mattoru turing-poornnamaaya mesheen upayogichu enumeration upayogichu paridhikkullil padikkaan kazhiyumennu svarnnam kaanichu. ithuvare sariyaaya turing mesheen prograamukal kandethunnathuvare saadhyamaaya ellah turing mesheen prograamukalum padithaavu parishodhikkunnathaan ithu cheiyunnathu-ithu nilavile ghattatthinte sidhaantham roopappeduthunnu. oduvil, sariyaaya prograamil ethum, athinusesham sidhaantham orikkalum maarilla (ennaal athu maattendathillenn padithaavinu ariyillennu shradhikkuka).
padithaavinu positteev udaaharanagal maathrame nalkiyittulloovennum (athaayath, vyaakarana vaakyangal maathrame inputtil drishyamaakoo, vyaakarana vaakyangalalla), bhashayil parimithamaaya ennam maathrame ulloovenkil maathrame bhasha parimithiyil padikkumennu urappu nalkaan kazhiyoo ennum svarnnam kaanichu (udaaharanathinu, vaakyangal parimithamaaya dairkhyamullavayaanennu ariyaamenkil ithu saadhyamaan).
paridhiyile bhasha thirichariyal valare amoorthamaaya oru maathrkayaanu. praayogikamaayi sambhavikkaavunna rantaim allengil computer memmariyude paridhikal ithu anuvadikkunnilla, koodaathe inputtil pishakukal undengil enumeration reethi paraajayappettekkam. ennirunnaalum chattakkood valare shakthamaan, kaaranam eee karsanamaaya vyavasthakal nilanirthukayaanenkil, kanakkukoottaavunna eathoru prograam padikkaan ithu anuvadikkunnu. eathoru parambaraagatha prograaming bhashayileyum eathu prograamineyum anukarikkaan oru turing mesheen prograam ezhuthaan kazhiyumennathaanu ithinu kaaranam. charchu-turing prabandham kaanuka.
mattu thirichariyal maanadandangal.
patana sidhaanthakar thaazhepparayunnathupollu mattu patana maanadandangal parishodhichittundu.
stattistikkal laining sidhaanthathil padikkunna thettu athirukalumayi manass maattatthinte athirukal adutha bandhamullathaan. manassinte mattangal kuraykkunnathu ookaaminte razer enna ardhathil paramavadhi lalithamaaya sidhaanthangal thiranjedukkunnathumaayi adutha bandhamundennu kevin kellie abhiprayappettu.
vaarshika sammelanam.
1990 muthal, athinte aadya varshangalil (1990-1997) "workshop" ennu vilikkunna "algoritam patana sidhaanthathekkurichulla anthaaraashtra sammelanam (ALT)" undu. 1992num 2016num idayil elnc seereesil nadapadikal prasidheekarichu. 2017 muthal mesheen laining researchinte nadapadikramangal avaa prasidheekarikkunnu. 34-aamath sammelanam 2023 februvariyil singappooril nadakkum. stattistikkal, computational laining thiyari, oonlain laining, active laining, reinforcement laining, deep laining ennivayulppede ellah saidhaanthika mesheen laning konfaransinte vishayangalil ulppedunnu.

