arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0008014cs.CL
收藏

面向数据解析中的模式匹配方面

Aspects of Pattern-Matching in Data-Oriented Parsing

Guy De Pauw

摘要:

面向数据的语法分析(dop)是最好的语法分析方案之一,它将最先进的语法分析准确性与心理语言学的洞察力相结合,即较大的句法结构块是相关的语法和概率单位。然而,使用dop模型进行语法分析,似乎涉及大量的CPU周期和大量的双重工作,这是由多个推导的概念带来的,这对于概率处理是必要的,但与适当的语言主干没有令人信服的关系。然而,可以将dop模型重新解释为模式匹配模型,其试图最大化构造解析的子结构的大小,而不是解析的概率。通过强调dop模型的这种基于内存的方面,可以消除多个派生,为有效的Viterbi风格优化提供可能性,同时通过增强的上下文敏感性仍然保持可接受的解析准确性。

英文摘要:

Data-Oriented Parsing (dop) ranks among the best parsing schemes, pairing state-of-the art parsing accuracy to the psycholinguistic insight that larger chunks of syntactic structures are relevant grammatical and probabilistic units. Parsing with the dop-model, however, seems to involve a lot of CPU cycles and a considerable amount of double work, brought on by the concept of multiple derivations, which is necessary for probabilistic processing, but which is not convincingly related to a proper linguistic backbone. It is however possible to re-interpret the dop-model as a pattern-matching model, which tries to maximize the size of the substructures that construct the parse, rather than the probability of the parse. By emphasizing this memory-based aspect of the dop-model, it is possible to do away with multiple derivations, opening up possibilities for efficient Viterbi-style optimizations, while still retaining acceptable parsing accuracy through enhanced context-sensitivity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑