0

sieve algorithm for finding prime numbers

Báo cáo y học:

Báo cáo y học: " Derivation and preliminary validation of an administrative claims-based algorithm for the effectiveness of medications for rheumatoid arthritis"

Y học thưởng thức

... effectiveness of medications for rheumatoid arthritis (RA) due to the lack of a validated algorithm for this outcome. We created and tested a claims-based algorithm to serve as a proxy for the clinical ... administrative claims data. To test the performance of the effectiveness algorithm and to see whether it was similar for non-biologic RA treatments, we performed a separate analysis of RA patients ... performance characteristics of the effectiveness algorithm between biologic and DMARD treatment episodes, the data were shown throughout for the biologic users as a unique group, and also for...
  • 29
  • 581
  • 0
Some studies on a probabilistic framework for finding object-oriented information in unstructured data

Some studies on a probabilistic framework for finding object-oriented information in unstructured data

Công nghệ thông tin

... the format of the number in standard and Vietnamese format. For example, “123456.78” in standard format is “123,456.78” which in Vietnamese format is “123.456,78”. We use regular expression for ... crucial for Internet users to obtain the desired information in an efficient and direct manner. Currently, there is a lot of information available in structured format on the web. For example, ... of finding structured information on the web becomes object retrieval problem. Unfortunately, the current information retrieval approaches can not handle object search effectively. Therefore,...
  • 51
  • 393
  • 0
A new algorithm for enumeration of minimum cutsets of graph by branch addition

A new algorithm for enumeration of minimum cutsets of graph by branch addition

Tài liệu khác

... problem can be solved easily. For this approach, above algorithm should be changed as follows: 1. Algorithm should start with an output node. 2. The node set made for minimum cutset enumeration, ... other algorithms should be searched in such cases. Some of these algorithms, which are based on finding minimum paths, need a large size of memory and more computation time. Thus, these algorithms ... many times the algorithm should be performed and in each repetition of the algorithm, only one of them is considered as output node of the graph. Load Network's Information m= number...
  • 6
  • 545
  • 0
A dynamic programming algorithm for RNA structure

A dynamic programming algorithm for RNA structure

Kiến trúc - Xây dựng

... Recursion for the whxmatrix..Figure A2. Recursion for the zhx matrix.Figure A3. Recursion for the yhx matrix.The recursions for the gap matrices zhx and yhx in the pseudoknot algorithm are ... score for generatingan internal pseudoknot.Figure 9. Representation of the gap matrices used inthe algorithm for pseudoknots.Table 1. Speci®cations of the matrices used in thepseudoknot algorithm Matrix ... k and l are also base-paired. For completeness we have to introduce alsoFigure 6. Recursion for vx truncated at y(2).Figure 7. Recursion for wx in the nested algorithm. Figure 8. Construction...
  • 16
  • 688
  • 0
Tài liệu Dollar Cost Banding - A New Algorithm for Computing Inventory Levels for Army Supply Support Activities pdf

Tài liệu Dollar Cost Banding - A New Algorithm for Computing Inventory Levels for Army Supply Support Activities pdf

Khoa học xã hội

... from the supportingSSA. For the 82nd Airborne, mean CWT was only 1.8 days for SSAfills, compared to, for example, 18 days for referrals and 113 days for backorders. CWT for ASL fills was also ... and managers.Prepared for the United States ArmyApproved for public release, distribution unlimitedDollar Cost BandingA New Algorithm for ComputingInventory Levels for Army SupplySupport ... havequalified for stockage. The inventory levels (i.e., the RO andROP) determine the depth of stockage.xiTablesS.1. Performance and Resource Metrics for InventoryManagement xvi2.1. Performance...
  • 132
  • 425
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "An Improved Redundancy Elimination Algorithm for Underspecified Representations" pdf

Báo cáo khoa học

... reduc-tion factor for an individual USR is 666.240.We also measured the ratio of USRs for whichthe algorithm achieves complete reduction (Fig. 6):The algorithm is complete for 56 % of the USRsin ... by checking each split for eliminability before it is added to the chart.We compare the performance of this algorithm tothe baseline of computing the complete chart. For comparison, we have ... elimination algorithm: REDUNDANCY-ELIMINATION(Ch, R)1 for each split S in Ch2 do if S is eliminable with respect to R3 then remove S from ChProp. 3 shows that the algorithm is a correct algorithm for...
  • 8
  • 429
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "An alternative LR algorithm for TAGs" docx

Báo cáo khoa học

... incorrectness have been given before by Kinyon (1997). There seems to be no straightforward way to correct the algorithm. We therefore developed an alternative to the algorithm from Schabes and ... Abstract We present a new LR algorithm for tree- adjoining grammars. It is an alternative to an existing algorithm that is shown to be incorrect. Furthermore, the new algorithm is much sim- pler, ... satisfying: • CS(N) + C_ CS(N), for each N; • (N, L) • CS(N), for each N such that N <~* l, and each L • Af*; • N • CS(N), for each N such that -~(N<~*l); and • for each N, children(N)...
  • 7
  • 413
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "ADP based Search Algorithm for Statistical Machine Translation" docx

Báo cáo khoa học

... additional parameter into the recursion formula for DP. In the following, we will explain this method in detail. 2.3 Recursion Formula for DP In the DP formalism, the search process is described ... words we have to force the algorithm to cover all input string positions. Different strategies to solve this problem are possible: For example, we can in- troduce a reward for covering a position, ... little meaningful information or the information is different from the input. Examples for each category are given in Table 3. Table 4 shows the statistics of the translation performance. When...
  • 8
  • 480
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "A Pattern Matching Method for Finding Noun and Proper Noun Translations from Noisy Parallel Corpora" doc

Báo cáo khoa học

... vectors of shifted or warped forms (Fung & McK- eown 1994). However, our previous algorithm only used the DTW score for finding the most correlated word pairs. Our new algorithm takes it one ... frequency and posi- tion information for high and low frequency words are represented in two different vec- tor forms for pattern matching. New an- chor point finding and noise elimination ... (1994). For a noisy corpus without sentence boundaries, the primary lexicon accuracy depends on the robust- ness of the algorithm for finding word translations given no a priori information....
  • 8
  • 426
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "An Algorithm for Simultaneously Bracketing Parallel Texts by Aligning Words" ppt

Báo cáo khoa học

... of the form A , B. 3 Bracketing Transduction Grammars For the remainder of this paper, we focus our attention on pure bracketing. We confine ourselves to bracketing 245 An Algorithm for Simultaneously ... serve as generative models for parallel bilingual sentences with weak order constraints. Focusing on Wans- duction grammars for bracketing, we formu- late a normal form, and a stochastic version ... quire more grammatical constraints; for example, tac- tics employing mutual information have been applied to tagged text (Magerumn & Marcus 1990). Algorithms for word alignment attempt to find...
  • 8
  • 382
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "An Efficient Generation Algorithm for Lexicalist MT" ppt

Báo cáo khoa học

... it is well-formed or ill-formed. • maximal iff it is well-formed and its parent (if it has one) is ill-formed. In other words, a maxi- mal TNCB is a largest well-formed component of a TNCB. ... Shake-and-Bake generation algorithm of (Whitelock, 1992) is NP- complete. We present a polynomial time algorithm for lexicalist MT generation pro- vided that sufficient information can be transferred ... them for grammatical well-formedness. If they are well-formed, the system halts indicating success. If not, another permutation is tried and the process repeated. The complexity of this algorithm...
  • 7
  • 410
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "AN ALGORITHM FOR IDENTIFYING COGNATES BETWEEN RELATED LANGUAGES" pptx

Báo cáo khoa học

... memory. The algorithm is given no information whatsoever about the phonemic transcription .used, and even though cognate identification is carried out on the basis of a context-free one -for- one ... index: 9.32/8 -0.64 3.98 0.00 0.00 3.12 2.86 0.00 9.32 = 1.165 III PERFORMANCE OF THE ALGORITHM The algorithm as described has been implemented in Simula 67 on a DEC ELI091 and applied ... mata/nas. We base no information about the phonetic values of their constituent characters, we do not know whether the same system of transcription was used in both wordllsts: for all we know "a"...
  • 4
  • 422
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "A HARDWARE ALGORITHM FOR HIGH SPEED MORPHEME EXTRACTION AND ITS IMPLEMENTATION" pptx

Báo cáo khoa học

... Hamaguchi's hardware algorithm (Ham~guchi, 1988), proposed for speech recognition systems, is similax to Fukushima's algorithm. In Hamaguchi's algorithm, S bit memory space ... the worst case time complexity for sequential mor- pheme extraction algorithms is O(MN). On the other hand, the above proposed algorithm (Fukushima's algorithm) has the advantage that ... Step 2 for Procedure 1 are implemented in each state for (a), (b), (c), (d), (e), and so on. In state (a) for Fig. 4, the index memory's out- put expresses the address range for the...
  • 8
  • 504
  • 0
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "A Best-First Search Algorithm for Generating Referring Expressions" pot

Báo cáo khoa học

... remaining potantial distractors,surpasses the evaluation of the best solution.4 Formalization of the Algorithm The algorithm operates on a tree of nodes whichare implemented as structured objects, ... description•Assess, the likely evaluation for completion•Minassess, the possible minimum for Assess•Successors, pointers to daugther nodes•Nextprop, boolean combination for successorsThe tree is initialized ... this paper, we have presented a best-firstsearch algorithm for producing referringexpressions that identify sets of objects. Thepower of the algorithm comes from linguisticallymotivated restrictions...
  • 4
  • 672
  • 3
Tài liệu Báo cáo khoa học:

Tài liệu Báo cáo khoa học: "Generalized Hebbian Algorithm for Incremental Singular Value Decomposition in Natural Language Processing" potx

Báo cáo khoa học

... Furthermore, our98Generalized Hebbian Algorithm for Incremental Singular ValueDecomposition in Natural Language ProcessingGenevieve GorrellDepartment of Computer and Information ScienceLink¨oping ... never cover all the thingsthat might reasonably be said. Language isoften too rich for the task being performed; for example it can be difficult to establish thattwo documents are d iscussing the ... creat-ing a need for techniques which compensate for this.Imagine we have a set of data stored as amatrix. Techniques based on eigen decomposi-tion allow such a matrix to be transformed intoa...
  • 8
  • 362
  • 0

Xem thêm