other,24-1-A92-1027,ak We present an efficient <term> algorithm </term> for <term> chart-based phrase structure parsing </term> of <term> natural language </term> that is tailored to the problem of extracting specific <term> information </term> from <term> unrestricted texts </term> where many of the <term> words </term> are unknown and much of the <term> text </term> is irrelevant to the task .
other,38-6-A92-1027,ak A further reduction in the <term> search space </term> is achieved by using semantic rather than <term> syntactic categories </term> on the <term> terminal and non-terminal edges </term> , thereby reducing the amount of <term> ambiguity </term> and thus the number of <term> edges </term> , since only <term> edges </term> with a valid <term> semantic interpretation </term> are ever introduced .
other,8-3-A92-1027,ak As each new <term> edge </term> is added to the <term> chart </term> , the <term> algorithm </term> checks only the topmost of the <term> edges </term> adjacent to it , rather than all such <term> edges </term> as in conventional treatments .
other,2-4-A92-1027,ak The resulting <term> spanning edges </term> are insured to be the correct ones by carefully controlling the order in which <term> edges </term> are introduced so that every final <term> constituent </term> covers the longest possible span .
other,14-6-A92-1027,ak A further reduction in the <term> search space </term> is achieved by using semantic rather than <term> syntactic categories </term> on the <term> terminal and non-terminal edges </term> , thereby reducing the amount of <term> ambiguity </term> and thus the number of <term> edges </term> , since only <term> edges </term> with a valid <term> semantic interpretation </term> are ever introduced .
other,18-4-A92-1027,ak The resulting <term> spanning edges </term> are insured to be the correct ones by carefully controlling the order in which <term> edges </term> are introduced so that every final <term> constituent </term> covers the longest possible span .
other,25-4-A92-1027,ak The resulting <term> spanning edges </term> are insured to be the correct ones by carefully controlling the order in which <term> edges </term> are introduced so that every final <term> constituent </term> covers the longest possible span .
other,42-6-A92-1027,ak A further reduction in the <term> search space </term> is achieved by using semantic rather than <term> syntactic categories </term> on the <term> terminal and non-terminal edges </term> , thereby reducing the amount of <term> ambiguity </term> and thus the number of <term> edges </term> , since only <term> edges </term> with a valid <term> semantic interpretation </term> are ever introduced .
other,28-6-A92-1027,ak A further reduction in the <term> search space </term> is achieved by using semantic rather than <term> syntactic categories </term> on the <term> terminal and non-terminal edges </term> , thereby reducing the amount of <term> ambiguity </term> and thus the number of <term> edges </term> , since only <term> edges </term> with a valid <term> semantic interpretation </term> are ever introduced .
other,10-2-A92-1027,ak The <term> parser </term> gains <term> algorithmic efficiency </term> through a reduction of its <term> search space </term> .
other,22-1-A92-1027,ak We present an efficient <term> algorithm </term> for <term> chart-based phrase structure parsing </term> of <term> natural language </term> that is tailored to the problem of extracting specific <term> information </term> from <term> unrestricted texts </term> where many of the <term> words </term> are unknown and much of the <term> text </term> is irrelevant to the task .
other,35-5-A92-1027,ak This is facilitated through the use of <term> phrase boundary heuristics </term> based on the placement of <term> function words </term> , and by <term> heuristic rules </term> that permit certain kinds of <term> phrases </term> to be deduced despite the presence of <term> unknown words </term> .
other,15-5-A92-1027,ak This is facilitated through the use of <term> phrase boundary heuristics </term> based on the placement of <term> function words </term> , and by <term> heuristic rules </term> that permit certain kinds of <term> phrases </term> to be deduced despite the presence of <term> unknown words </term> .
other,11-1-A92-1027,ak We present an efficient <term> algorithm </term> for <term> chart-based phrase structure parsing </term> of <term> natural language </term> that is tailored to the problem of extracting specific <term> information </term> from <term> unrestricted texts </term> where many of the <term> words </term> are unknown and much of the <term> text </term> is irrelevant to the task .
tech,4-1-A92-1027,ak We present an efficient <term> algorithm </term> for <term> chart-based phrase structure parsing </term> of <term> natural language </term> that is tailored to the problem of extracting specific <term> information </term> from <term> unrestricted texts </term> where many of the <term> words </term> are unknown and much of the <term> text </term> is irrelevant to the task .
other,5-6-A92-1027,ak A further reduction in the <term> search space </term> is achieved by using semantic rather than <term> syntactic categories </term> on the <term> terminal and non-terminal edges </term> , thereby reducing the amount of <term> ambiguity </term> and thus the number of <term> edges </term> , since only <term> edges </term> with a valid <term> semantic interpretation </term> are ever introduced .
other,18-6-A92-1027,ak A further reduction in the <term> search space </term> is achieved by using semantic rather than <term> syntactic categories </term> on the <term> terminal and non-terminal edges </term> , thereby reducing the amount of <term> ambiguity </term> and thus the number of <term> edges </term> , since only <term> edges </term> with a valid <term> semantic interpretation </term> are ever introduced .
model,7-5-A92-1027,ak This is facilitated through the use of <term> phrase boundary heuristics </term> based on the placement of <term> function words </term> , and by <term> heuristic rules </term> that permit certain kinds of <term> phrases </term> to be deduced despite the presence of <term> unknown words </term> .
other,18-3-A92-1027,ak As each new <term> edge </term> is added to the <term> chart </term> , the <term> algorithm </term> checks only the topmost of the <term> edges </term> adjacent to it , rather than all such <term> edges </term> as in conventional treatments .
other,3-2-A92-1027,ak The <term> parser </term> gains <term> algorithmic efficiency </term> through a reduction of its <term> search space </term> .
hide detail