Matches in SemOpenAlex for { <https://semopenalex.org/work/W73673335> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W73673335 endingPage "29" @default.
- W73673335 startingPage "22" @default.
- W73673335 abstract "Currently, the most common technique for Natural Language parsing is done by using pattern matching through references to a database with the aid of grammatical structures models. But the huge variety of linguistical syntax and semantics means that accurate real time analysis is very difficult. We investigate several optimisation approaches to reduce the search space for finding an accurate parse of a sentence where individual words can have multiple possible syntactic categories, and categories and phrases can combine together in different ways. The algorithms we consider include mechanisms for ordering that reduce the search cost without loss of completeness or accuracy as well as mechanisms that prune the space and may result in eliminating valid parses or returning a suboptimal as the best parse. We discuss the development and benchmarking of the existing and proposed algorithms in terms of accuracy, search space and parse time. Speed up of an order of magnitude was achieved without loss of completeness, whilst decrease of over two orders of magnitude was achieved in the search space. A further order of magnitude reduction of both time and search space was achieved at the expense of some loss of accuracy in finding the most probable parse." @default.
- W73673335 created "2016-06-24" @default.
- W73673335 creator A5044227853 @default.
- W73673335 creator A5051246328 @default.
- W73673335 creator A5061190890 @default.
- W73673335 date "2003-12-01" @default.
- W73673335 modified "2023-09-23" @default.
- W73673335 title "Application of search algorithms to natural language processing" @default.
- W73673335 cites W1542224353 @default.
- W73673335 cites W1632114991 @default.
- W73673335 cites W1843717653 @default.
- W73673335 cites W1994851566 @default.
- W73673335 cites W2102381086 @default.
- W73673335 hasPublicationYear "2003" @default.
- W73673335 type Work @default.
- W73673335 sameAs 73673335 @default.
- W73673335 citedByCount "1" @default.
- W73673335 crossrefType "journal-article" @default.
- W73673335 hasAuthorship W73673335A5044227853 @default.
- W73673335 hasAuthorship W73673335A5051246328 @default.
- W73673335 hasAuthorship W73673335A5061190890 @default.
- W73673335 hasConcept C105795698 @default.
- W73673335 hasConcept C111919701 @default.
- W73673335 hasConcept C11413529 @default.
- W73673335 hasConcept C125583679 @default.
- W73673335 hasConcept C134306372 @default.
- W73673335 hasConcept C154945302 @default.
- W73673335 hasConcept C165064840 @default.
- W73673335 hasConcept C17231256 @default.
- W73673335 hasConcept C186644900 @default.
- W73673335 hasConcept C204321447 @default.
- W73673335 hasConcept C2777530160 @default.
- W73673335 hasConcept C2778572836 @default.
- W73673335 hasConcept C33923547 @default.
- W73673335 hasConcept C41008148 @default.
- W73673335 hasConcept C60048249 @default.
- W73673335 hasConceptScore W73673335C105795698 @default.
- W73673335 hasConceptScore W73673335C111919701 @default.
- W73673335 hasConceptScore W73673335C11413529 @default.
- W73673335 hasConceptScore W73673335C125583679 @default.
- W73673335 hasConceptScore W73673335C134306372 @default.
- W73673335 hasConceptScore W73673335C154945302 @default.
- W73673335 hasConceptScore W73673335C165064840 @default.
- W73673335 hasConceptScore W73673335C17231256 @default.
- W73673335 hasConceptScore W73673335C186644900 @default.
- W73673335 hasConceptScore W73673335C204321447 @default.
- W73673335 hasConceptScore W73673335C2777530160 @default.
- W73673335 hasConceptScore W73673335C2778572836 @default.
- W73673335 hasConceptScore W73673335C33923547 @default.
- W73673335 hasConceptScore W73673335C41008148 @default.
- W73673335 hasConceptScore W73673335C60048249 @default.
- W73673335 hasLocation W736733351 @default.
- W73673335 hasOpenAccess W73673335 @default.
- W73673335 hasPrimaryLocation W736733351 @default.
- W73673335 hasRelatedWork W1516384024 @default.
- W73673335 hasRelatedWork W1566656946 @default.
- W73673335 hasRelatedWork W1838339296 @default.
- W73673335 hasRelatedWork W2015909308 @default.
- W73673335 hasRelatedWork W2017338566 @default.
- W73673335 hasRelatedWork W2032813129 @default.
- W73673335 hasRelatedWork W2043520340 @default.
- W73673335 hasRelatedWork W2104638419 @default.
- W73673335 hasRelatedWork W2110443020 @default.
- W73673335 hasRelatedWork W2122078051 @default.
- W73673335 hasRelatedWork W2123760808 @default.
- W73673335 hasRelatedWork W2125886069 @default.
- W73673335 hasRelatedWork W2133802680 @default.
- W73673335 hasRelatedWork W2158764434 @default.
- W73673335 hasRelatedWork W2159193333 @default.
- W73673335 hasRelatedWork W2351817702 @default.
- W73673335 hasRelatedWork W2362145681 @default.
- W73673335 hasRelatedWork W2378285473 @default.
- W73673335 hasRelatedWork W2544557367 @default.
- W73673335 hasRelatedWork W65813402 @default.
- W73673335 isParatext "false" @default.
- W73673335 isRetracted "false" @default.
- W73673335 magId "73673335" @default.
- W73673335 workType "article" @default.