|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 5 van 6 gevonden artikelen
| Titel: |
Parallel optimization of tree structures for natural language parsing |
| Auteur: |
Sampson, Geoffrey |
| Verschenen in: |
Journal of experimental & theoretical artificial intelligence |
| Paginering: | Jaargang 3 (1991) nr. 1 pagina's 69-85 |
| Jaar: |
1991-01-01 |
| Inhoud: |
A recurring problem in cognitive science involves fitting a labelled tree structure to raw data. My APRIL parser analyses natural-language grammar by optimizing a labelled tree over an input string using the stochastic optimization technique of simulated annealing. Stochastic optimization is inherently processing-intensive, so it is desirable to speed the process up by exploiting the power of parallel computing; but the task of optimizing a tree structure does not at first sight lend itself to being shared between multiple processors. I define an algorithm which allows this to be done at the cost of requiring individual processors to operate with imperfect knowledge of the current solution; and I describe results of an implementation of this algorithm which suggest that the cost may be worth paying. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 5 van 6 gevonden artikelen
| << vorige | volgende >> |