Preview:Coarse-to-FineCascades - PDF document

Download presentation
Preview:Coarse-to-FineCascades
Preview:Coarse-to-FineCascades

Preview:Coarse-to-FineCascades - Description


vine rst second Representation Heads Modi ers Representation Heads Modi ers Representation Heads Modi ers Representation Heads Modi ers FirstOrderFeatureCalculation ArcLengthByPartofSpeech ArcLeng ID: 519137 Download Pdf

Tags

vine rst second Representation Heads Modi ers Representation Heads Modi ers Representation Heads Modi ers Representation Heads Modi ers First-OrderFeatureCalculation ArcLengthByPart-of-Speech ArcLeng

Embed / Share - Preview:Coarse-to-FineCascades


Presentation on theme: "Preview:Coarse-to-FineCascades"— Presentation transcript


Preview:Coarse-to-FineCascades vine rst second Representation Heads Modi ers Representation Heads Modi ers Representation Heads Modi ers Representation Heads Modi ers First-OrderFeatureCalculation ArcLengthByPart-of-Speech ArcLengthByPart-of-Speech ArcLengthByPart-of-Speech ArcLengthExamples ArcLengthExamples ArcLengthExamples ArcLengthExamples ArcLengthHeatMap BandedMatrix OuterArc OuterArc Coarse-to-Fine vine Coarse-to-Fine vine rst second InferenceQuestionsquestions:HowdowereduceinferencetimetoO(n)?Howdowedecidewhicharcstoprune?VineParsing(EisnerandSmith,2005) First-OrderParsing First-OrderParsing First-OrderParsing First-OrderParsing VineParsing VineParsing VineParsing VineParsing VineParsing ArcPruningPrunearcsbasedonmax-marginals.maxmarginal(a)=maxy:a2y(yw)Cancomputeusinginside-outsidealgorithm.Genericalgorithmusinghypergraphparsing. Max-MarginalPruninggoal:De neathresholdonmax-marginalscore.Validationparameter tradeso betweenspeedandaccuracy.t (w)= maxy(yw)+(1� )1 jAjXa2Amaxmarginal(a;w)Highestscoringparseupperboundsanymax-marginal.Assumeaverageofmax-marginalsislowerthangold. PruningThreshold PruningThreshold PruningThreshold PruningThreshold PruningThreshold StructuredCascadeTraining StructuredCascadeTraining StructuredCascadeTraining StructuredCascadeTraining StructuredCascadeTraining StructuredCascadeTraining ImplementationInferenceExperimentsuseahighly-optimizedC++implementation.Baseline rst-orderparserprocesses2000tokens/sec.Hypergraphparsingframeworkwithsharedinference.ModelFinalmodelstrainedwithhamming-lossMIRA.Fullcollectionofdependencyparsingfeatures(Koo,2010).First-,second-,andthird-ordermodelsmatchstate-of-the-art. Speed/AccuracyExperiments:First-OrderParsing Speed/AccuracyExperiments:Second-OrderParsing EmpiricalComplexity:First-OrderParsing EmpiricalComplexity:Second-OrderParsing MultilingualExperiments:First-OrderParsing MultilingualExperiments:Second-OrderParsing Specialthanksto:RyanMcDonald,HaoZhang,MichaelRinggaard,TerryKoo,KeithHall,KuzmanGanchev,YoavGoldberg,AndreMartins,andtherestoftheGoogleNLPteam

Shom More....
By: alida-meadow
Views: 36
Type: Public

Download Section

Please download the presentation after appearing the download area.


Download Pdf - The PPT/PDF document "Preview:Coarse-to-FineCascades" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Try DocSlides online tool for compressing your PDF Files Try Now

Related Documents