Nagtatag ang mga siyentipiko ng isang Crossword Puzzle-Solving Neural Network

$config[ads_kvadrat] not found

NeuroSAT: An AI That Learned Solving Logic Problems

NeuroSAT: An AI That Learned Solving Logic Problems
Anonim

Ang Crosswords ay isang nobelang paraan para sa mga computer na iproseso ang wika, ayon sa isang bagong pag-aaral mula sa isang pandaigdigang pangkat ng mga siyentipiko ng computer. Mas mabuti pa, ang pananaliksik na ito ay maaari ring makatulong sa iyo na manloko sa Linggo Times palaisipan (gawin ito sa panulat, brah!).

Ang layunin ng trabaho ay hindi upang tulungan ang mga tao sa pagpili ng maliit na mga kandado na spring, ganap na nabuo, mula sa New York Times editor ng crossword puzzle Ay ang noo ni Shortz; sa halip, ang mga computer scientist ay gumagamit ng mga puzzle at mga kahulugan ng krosword upang sanayin ang artipisyal na katalinuhan upang ma-parse at i-translate ang wika. Ito ay isang paraan upang higit pang "pagpoproseso ng natural na wika," isang konsepto sa artificial intelligence research na naglalayong gayahin kung paano natututo ang mga tao. Na makukuha rin namin ang paggamit ng nagreresultang krossword-helper na nilikha ng mga mananaliksik ay ang pag-icing lamang.

Ang koponan ng mga mananaliksik ay nakabalangkas sa gawaing ito sa Transaksyon ng Association para sa Computational Linguistics. Naunawaan nila na sa pamamagitan ng pagtapon ng napakalaking dami ng data (na-cribbed mula sa kalahating dosenang mga diksyunaryo at Wikipedia) sa isang sistema ng computer, ang mga network ay lumikha ng isang uri ng "reverse dictionary" na gumagawa ng mga krosword-tulad ng mga asosasyon. Ang nagreresultang programa sa web, ang Reverse Dictionary & Crossword Helper, ay eksakto kung ano ang nagpapahiwatig ng pangalan ng no-frills.

Paano ito nagtatago? Nagtapon kami ng ilang mga pahiwatig mula Martes Poste ng Washington krosword sa linguistic maw ng programa (uh, krosword spoilers maaga). Sa pamamagitan ng isang epektibo na harkens bumalik sa Magtanong Jeeves, ito dispatched ang tunay na mga pahiwatig na madali: Camden ay sa katunayan ng isang lungsod sa Delaware, amoebas ay mga organismo na may pseudopods. Kahit na puns walang pagkakataon - isang "matatag na pagkain," medyo tama, ay hay.

Ang mas abstract ang mga pahiwatig, gayunpaman, ang higit pa sa likod ng diksyunaryo stumbled. Ang partikular na krosword na ito ay bowling themed (dahil siyempre ito ay) at humihingi sa baligtad diksyunaryo kung ano ang isang "masuwerteng roll ng isang bowling ball?" Nakakuha ang welga bahagi ngunit hindi ang masuwerteng. At kung ikaw ay nalalayo na malayo sa isang tuwid na kahulugan ng diksyunaryo, ang mga puwang sa lohika ng computer ay nagsisimula upang ipakita. Ang isang "cleaner ng club" ay hindi lye, katiwala, o detergent - sa kakatwang mundo ng mga crosswords, ito ay kadi.

Na hindi dapat dumating bilang isang sorpresa sa mga mananaliksik. "Ang aming system ay hindi maaaring maging masyadong malayo sa data ng diksyunaryo kung saan ito ay bihasa," sabi ng siyentipikong computer sa University of Cambridge na si Felix Hill sa isang pahayag.

"Ngunit ang mga paraan kung saan maaari itong maging kawili-wili, at gawin itong isang nakakagulat na mahusay na tanong at sagot na sistema at lubos na mahusay sa paglutas ng mga puzzle krosword."

$config[ads_kvadrat] not found