资源描述:
《COORDINATION IN RECONNAISSANCE-ATTACK PARSING》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、COORDINATIONINRECONNAISSANCE-ATTACKPARSING*MichaelB.KACDepartmentofLinguisticsUniversityofMinnesotaMinneapolis,MN55455,USAThomasC.RINDI~LESCHDepartmentofLinguisticsandAcademicComputingServicesandSystemsUniversityofMinnesotaMinneapolis,MN55455,USAOurproposalistheor
2、eticalintwosenses.OntheoneAbstracthand,itdoesnotpresentadetailedpictureofanactualparsingalgorithm,beingintendedrathertoshowthatasignificantbodyAproposalforrecognizingcoordinatestructuresusingthe're-oflinguisticdatasupportsthecontentionthatrapid,earlyconnaissance-a
3、ttack'modelispresented.Theapproachconcen-resolutionoflocalstructuralindeterminaciesofthekindexem-tratesondi;tinguishhlgpredicatecoordinationfromothertypesplifiedin(1)isfeasibleinthevastmajorityofcases.Ontheofcoordinationandsuggeststhatlow-levelstmctnralcues(suchot
4、herhand,itisalsobasedonasignificantidealization,namelyasthenumberofpredicates,coordinators,andsubordinatorsthateachwordbelongstoonlyonesyntacticcategory.Ourin-occurringintheinputstring)canbeexploitedatlittlecostduringtentis,inpart,toshowtheapplicabilitytoadifficul
5、tparsingtheearlyphaseoftheparse,withdramaticresults.ThemethodproblemofatechniquewhichcanbefoundinotherAIdomainsistestedonatextof16,000words.(Kowalski!979)butwhichseemstohavebeenlittleexploitedinworkonnaturallanguageprocessing1.0.IntroduclionCoordinatestructuresare
6、difficulttoparseinpartbecauseofthe1.TheoreticalBackgroundproblemoldetermining,inagivencase,whatkindsofcon-InaReconnaissance-Attackparser,nostructure-buildingisat-stituentsarebeingcoordinated.Theexamplesin(1)willillus-tempteduntilafteraninitial'overflight'oftheenti
7、resentencehastrate:beenmade,directedatobtaininginformation,providedbylow-levelstructuralcues,whichcanthenbeexploitedinnarrowing(1)a.JohnhitsFredandtheotherguys.therangeofavailableoptionsatalaterpoint.(Weassumehereb.JohnhitsFredandtheotherguysattackhim.thatthecuesu
8、sedarepresentinaminimallyanalyzedstring,byc.WhenJohnhitsFredandtheotherguysattackwhichwemeanoneaboutwhichtheonlysU'ucturalinformationhim.availableconcer