Báo cáo khoa học: "Prediction in Chart Parsing Algorithms for Categorial Unification Grammar" pdf
Báo cáo khoa học: "Prediction in Chart Parsing Algorithms for Categorial Unification Grammar" pdf
... Prediction in Chart Parsing Algorithms for Categorial Unification Grammar Gosse Bouma Computational Linguistics Department University of Groningen, P.O. box 716 NL-9700 AS Groningen, The ... prediction technique for CUG and show thai this may lead to considerable gains in efficiency for both bottom-up and top-down parsing. 1 Preliminaries CATEGORIAL UNIFICATION GRAMMAR Unification- based ... on Categorial Unifica- tion Grammar (CUG) have mainly employed bottom- up parsing algorithms for processing. Conventional prediction techniques to improve the efficiency of the • parsing...
- 6
- 284
- 0
Báo cáo khoa học: "Advances in Discriminative Parsing" potx
... training speed of discrimina-tive parsing. Our discriminative parsing method has no generative component, yetsurpasses a generative baseline on con-stituent parsing, and does so with mini-mal ... regularization penalty by decreasingλ (Steps 1.6 and 1.7) and continue training. In thisway, instead of choosing the best λ heuristically,we can optimize it during a single training run(Turian & ... development set as training progressed. Eventhough the baseline training made progress morequickly than the kitchen sink, the kitchen sink’s F1surpassed the baseline’s F1early in training, and at6.3K...
- 8
- 377
- 0
Báo cáo khoa học: "Interactive Incremental Chart Parsing" ppt
... Algorithm for Incremental Chart Parsing 2.4.1 Introduction This section states an algorithm for incremental chart parsing, divided into update routines, subrou- tines, and an underlying chart ... chart parsing and to outline how this could be embedded in an interactive parsing system. 1.2 Incremental Parsing The word "incremental ~ has been used in two dif- fering senses in the (parsing) ... gives a brief outline of the combined interactive and incremental parsing system, and section 5 summarizes the con- clusions. 2 Incremental Chart Parsing 2.1 Chart Parsing The incremental parser...
- 8
- 221
- 0
Tài liệu Báo cáo khoa học: "Accurate Context-Free Parsing with Combinatory Categorial Grammar" pptx
... receive an analysis from both parsers.Training Time Parsing Time Training RAMParser in CPU minutes in CPU minutes in gigabytesClark and Curran Normal Form Model 1152 2 28Clark and Curran Hybrid ... by performing afixed number of iterations of splitting, mergingand smoothing. The splitting process is doneby performing Expectation-Maximization to de-termine a likely potential split for each ... punctuation in CCG can have grammaticalfunction, we include it in our accuracy calculations result-ing in lower scores for the Petrov parser trained on the Penntreebank than those reported in Petrov...
- 10
- 433
- 0
Tài liệu Báo cáo khoa học: "AN EXTENDED LR PARSING ALGORITHM FOR GRAMMARS USING FEATURE-BASED SYNTACTIC CATEGORIES " pot
... entries during parsing. 1 Introduction The LR method is known to be a very efficient parsing algorithm that involves no searching or backtracking. However, recent formalisms for syntactic ... tables during preprocessing. 5: Further Comparisons and Conclusion The LR parsing algorithm for grammars with atomic categories involves no category matching during parsing. In Fig.l, catego~;ies ... should result in an error also. Since categories cannot be completely instantiated in every possible way during preprocessing, unification operations during parsing cannot be eliminated. :...
- 6
- 334
- 0
Báo cáo khoa học: "Cross-Domain Dependency Parsing Using a Deep Linguistic Grammar" docx
... training set,hence in a different “domain” (in a loose sense).The typical cause of this is that the model overfitsthe training domain. The concerns over randomchoice of training corpus leading ... question answering, information ex-traction, etc.). In combination with machine learn-ing methods, several statistical dependency pars-ing models have reached comparable high parsing accuracy ... the test-ing data contain many interrogative or imperativesentences as in the BROWN corpus. Therefore, theunbalanced distribution of linguistic phenomena in the training data leads to inadequate...
- 9
- 349
- 0
Báo cáo khoa học: "Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems" docx
... NP-hardness result for a grammar fac-torization problem, which we hope will aid in under-standing parsing algorithms in general.2 LCFRSs and parsing complexity In this section we briefly introduce LCFRSs ... analgorithm for finding the best parsing strategy, andHuang et al. (2009) mention that whether finding theoptimal parsing strategy for an SCFG rule is NP-hard is an important problem for future work. In ... parse. In thespecial case of parsing based on CFGs, an item con-sists of two indices, while for TAGs four indices arerequired. In the general case of LCFRSs, parsing of a pro-duction p as in...
- 10
- 302
- 0
Báo cáo khoa học: "Transition-based Dependency Parsing with Rich Non-local Features" pdf
... (Collins, 2002) for global learning and beam-search for decoding. Unlike both earlier global-learning parsers, which only perform unlabeled parsing, we perform labeled parsing by augmentingthe ... parsing. In Pro-ceedings of ACL/HLT, pages 595–603, Columbus,Ohio, June.Andre Martins, Noah Smith, and Eric Xing. 2009. Con-cise integer linear programming formulations for de-pendency parsing. ... linear-time incremental parsing. In Pro-ceedings of ACL, pages 1077–1086, Uppsala, Sweden,July.Liang Huang, Wenbin Jiang, and Qun Liu. 2009.Bilingually-constrained (monolingual) shift-reduce parsing. ...
- 6
- 357
- 0
Báo cáo khoa học: "A Polynomial-Time Parsing Algorithm for TT-MCTAG" pot
... together, i.e., coming fromthe same tuple instance. For our parsing algo-rithm, we want to avoid grouping the instancesof elementary trees in a derivation tree into tu-ple instances. In other words, ... node.4 Parsing algorithm In this section we present a recognition algorithm for TT-MCTAG working in polynomial time in thesize of the input string. The algorithm can be eas-ily converted into a parsing ... Satta, 1995) for somestring-based systems, exploiting counting tech-niques closely related to those we use in this pa-per. In contrast to string-based rewriting, the tree994rewriting formalisms...
- 9
- 259
- 0
Báo cáo khoa học: "Programming in Logic with Constraints for Natural Language Processing" ppt
... semantics are given in (Saint-Dizier 1988b), computer applications like compiler writing and planning are given in (Saint-Dizier 1988a), its use in natural language parsing for free-phrase order ... computational model for movement theory in Government and Binding Theory. For that purpose, we have designed a language called DISLOG. DISLOG stands for programming in logic with discontinuities and ... the infinitive form. Finally, notice the case variable, designed to maintain the case chain. The wh-construal construction at LF is dealt with in exactly the same manner, an N2(+pro) is adjoined...
- 8
- 370
- 0
Từ khóa: báo cáo khoa họcbáo cáo khoa học mẫubáo cáo khoa học y họcbáo cáo khoa học sinh họcbáo cáo khoa học nông nghiệpbáo cáo khoa học lâm nghiệpBáo cáo quy trình mua hàng CT CP Công Nghệ NPVchuyên đề điện xoay chiều theo dạngNghiên cứu sự hình thành lớp bảo vệ và khả năng chống ăn mòn của thép bền thời tiết trong điều kiện khí hậu nhiệt đới việt namNghiên cứu tổ chức pha chế, đánh giá chất lượng thuốc tiêm truyền trong điều kiện dã ngoạiNghiên cứu tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt namđề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giảiGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitNGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDETrả hồ sơ điều tra bổ sung đối với các tội xâm phạm sở hữu có tính chất chiếm đoạt theo pháp luật Tố tụng hình sự Việt Nam từ thực tiễn thành phố Hồ Chí Minh (Luận văn thạc sĩ)Nghiên cứu về mô hình thống kê học sâu và ứng dụng trong nhận dạng chữ viết tay hạn chếĐịnh tội danh từ thực tiễn huyện Cần Giuộc, tỉnh Long An (Luận văn thạc sĩ)Thiết kế và chế tạo mô hình biến tần (inverter) cho máy điều hòa không khíSở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIXKiểm sát việc giải quyết tố giác, tin báo về tội phạm và kiến nghị khởi tố theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn tỉnh Bình Định (Luận văn thạc sĩ)BT Tieng anh 6 UNIT 2Tranh tụng tại phiên tòa hình sự sơ thẩm theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn xét xử của các Tòa án quân sự Quân khu (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtchuong 1 tong quan quan tri rui roGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtMÔN TRUYỀN THÔNG MARKETING TÍCH HỢP