Dynamic programming

Xem 1-20 trên 419 kết quả Dynamic programming
  • We develop a general dynamic programming technique for the tabulation of transition-based dependency parsers, and apply it to obtain novel, polynomial-time algorithms for parsing with the arc-standard and arc-eager models. We also show how to reverse our technique to obtain new transition-based dependency parsers from existing tabular methods. Additionally, we provide a detailed discussion of the conditions under which the feature models commonly used in transition-based parsing can be integrated into our algorithms. ...

    pdf10p hongdo_1 12-04-2013 25 5   Download

  • There exist several methods of calculating a similarity curve, or a sequence of similarity values, representing the lexical cohesion of successive text constituents, e.g., paragraphs. Methods for deciding the locations of fragment boundaries are, however, scarce. We propose a fragmentation method based on dynamic programming. The method is theoretically sound and guaranteed to provide an optimal splitting on the basis of a similarity curve, a preferred fragment length, and a cost function defined. ...

    pdf3p bunrieu_1 18-04-2013 19 3   Download

  • Incremental parsing techniques such as shift-reduce have gained popularity thanks to their efficiency, but there remains a major problem: the search is greedy and only explores a tiny fraction of the whole space (even with beam search) as opposed to dynamic programming.

    pdf10p hongdo_1 12-04-2013 13 2   Download

  • Lecture Algorithm design - Chapter 6: Dynamic programming II include all of the following: Sequence alignment, hirschberg's algorithm, Bellman-Ford algorithm, distance vector protocols, negative cycles in a digraph.

    pdf50p youcanletgo_03 14-01-2016 6 2   Download

  • We present the first version of a new declarative programming language. Dyna has many uses but was designed especially for rapid development of new statistical NLP systems. A Dyna program is a small set of equations, resembling Prolog inference rules, that specify the abstract structure of a dynamic programming algorithm. It compiles into efficient, portable, C++ classes that can be easily invoked from a larger application.

    pdf4p bunbo_1 17-04-2013 14 1   Download

  • Stochastic unification-based grammars (SUBGs) define exponential distributions over the parses generated by a unificationbased grammar (UBG). Existing algorithms for parsing and estimation require the enumeration of all of the parses of a string in order to determine the most likely one, or in order to calculate the statistics needed to estimate a grammar from a training corpus.

    pdf8p bunmoc_1 20-04-2013 10 1   Download

  • In this paper we introduce a dynamic programming algorithm to perform linear text segmentation by global minimization of a segmentation cost function which consists of: (a) within-segment word similarity and (b) prior information about segment length. The evaluation of the segmentation accuracy of the algorithm on Choi's text collection showed that the algorithm achieves the best segmentation accuracy so far reported in the literature. Keywords: Text Segmentation, Document Retrieval, Information Retrieval, Machine Learning. ...

    pdf8p bunthai_1 06-05-2013 16 1   Download

  • We introduce cube summing, a technique that permits dynamic programming algorithms for summing over structures (like the forward and inside algorithms) to be extended with non-local features that violate the classical structural independence assumptions. It is inspired by cube pruning (Chiang, 2007; Huang and Chiang, 2007) in its computation of non-local features dynamically using scored k-best lists, but also maintains additional residual quantities used in calculating approximate marginals. ...

    pdf9p bunthai_1 06-05-2013 17 1   Download

  • Lecture Algorithm design - Chapter 6: Dynamic programming I include all of the following: Weighted interval scheduling, segmented least squares, knapsack problem, RNA secondary structure.

    pdf37p youcanletgo_03 14-01-2016 7 1   Download

  • Để giải quyết một bài toán lớn, ta chia nó thành nhiều bài toán con cùng dạng với nó để có thể giải quyết độc lập. Khi không biết cần phải giải bài những toán con nào, ta sẽ đi giải quyết tất cả các bài toán con và lưu trữ những lời giải hay đáp số của chúng với mục đích sử dụng lại theo một sự phối hợp nào đó để giải quyết những bài toán tổng quát hơn

    ppt15p taikhoankhongthedung 21-11-2012 99 35   Download

  • The popular C# programming language combines the high productivity of rapid application development languages with the raw power of C and C++. Updated to cover the new features of C# 4.0, including dynamic binding, named and optional parameters, and covariant and contravariant generic types, this release takes the language to the next level by adding the ability to cleanly write programs that don't rely on static type definitions. This allows dynamic programming languages such as Python, Ruby, and JavaScript to feel native to C#.

    pdf862p hoa_can 28-01-2013 41 20   Download

  • Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article Solvability and Algorithms for Functional Equations Originating from Dynamic Programming

    pdf30p sting05 09-02-2012 21 6   Download

  • This book is about a marriage of two compatible yet unlikely partners. Extreme Programming (XP) is a software development methodology that enables users, business people, programmers, and computers to communicate effectively. Perl is a dynamic programming language that lets an XP team embrace the inevitable change caused by effective communication. Perl the fixer and doer of the pair, and XP is the organizer and facilitator. Together they help you build robust software applications efficiently. Like any good marriage, the partners of Extreme Perl support each other....

    pdf194p tailieuvip13 20-07-2012 32 6   Download

  • Programming Contest is a delightful playground for the exploration of intelligence of programmers. To start solving problems in contests, first of all, you have to fix your aim. Some contestants want to increase the number of problems solved by them and the other contestants want to solve less problems but with more efficiency. Choose any of the two categories and then start. A contestant without any aim can never prosper in 24 hours online judge contests. So, think about your aim.[

    pdf121p tailieuvip13 20-07-2012 29 5   Download

  • Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article On Properties of Solutions for Two Functional Equations Arising in Dynamic Programming

    pdf19p sting06 13-02-2012 24 4   Download

  • Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article Parameter Adjustment for a Dynamic Programming Track-before-Detect-Based Target Detection Algorithm

    pdf19p dauphong16 20-02-2012 23 3   Download

  • Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article Comparative Study of Local SAD and Dynamic Programming for Stereo Processing Using Dedicated Hardware

    pdf18p dauphong15 18-02-2012 18 2   Download

  • Multiple sequence alignment techniques have recently gained popularity in the Natural Language community, especially for tasks such as machine translation, text generation, and paraphrase identification. Prior work falls into two categories, depending on the type of input used: (a) parallel corpora (e.g., multiple translations of the same text) or (b) comparable texts (non-parallel but on the same topic). So far, only techniques based on parallel texts have successfully used syntactic information to guide alignments. ...

    pdf8p hongvang_1 16-04-2013 14 2   Download

  • Dưới đây là bài giảng Phân tích thiết kế giải thuật: Chương 1 - Dynamic Programming. Bài giảng bao gồm những nội dung về nguyên tắc của Dynamic Programming; các yếu tố để áp dụng Dynamic Programming; một biến dạng của Dynamic Programming.

    ppt41p cocacola_09 26-11-2015 21 2   Download

  • (BQ) Part 2 book "Algorithms" has contents: Dynamic programming, linear programming and reductions, NP-complete problems, coping with NP-completeness, quantum algorithms, approximation algorithms, intelligent exhaustive search,...and other contents.

    pdf166p bautroibinhyen20 06-03-2017 5 1   Download


Đồng bộ tài khoản