Parsing natural language using guided local search

被引：0

作者：

Daum, M ^{[1
]}

Menzel, W ^{[1
]}

机构：

[1] Univ Hamburg, Dept Comp Sci, Hamburg, Germany

来源：

ECAI 2002: 15TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS | 2002年 / 77卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper an application of guided local search (GLS) to the problem of natural language parsing is presented. The given parsing approach is situated in a constraint based parsing paradigm [10] that allows natural language processing in a robust and resource adaptive way [16]. Some extensions of GLS are introduced, most notably a multi-threaded search where a couple of agents cooperate with each other in parallel, showing synergetic effects. The resulting algorithm is compared to competing techniques within the framework of weighted constraint dependency grammars [21]. An experimental evaluation shows GLS being on par with similar approaches [7].

引用

页码：435 / 439

页数：5

共 50 条

[11] Discriminative reranking for natural language parsing
Collins, M
Koo, T
[J]. COMPUTATIONAL LINGUISTICS, 2005, 31 (01) : 25 - 69
[12] The rhetorical parsing of natural language texts
Marcu, D
[J]. 35TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS AND THE 8TH CONFERENCE OF THE EUROPEAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, PROCEEDINGS OF THE CONFERENCE, 1997, : 96 - 103
[13] EVOLUTIONARY SHALLOW NATURAL LANGUAGE PARSING
Atkinson, John
Matamala, Juan
[J]. COMPUTATIONAL INTELLIGENCE, 2012, 28 (02) : 156 - 175
[14] Deep Learning for Natural Language Parsing
Jaf, Sardar
Calder, Calum
[J]. IEEE ACCESS, 2019, 7 : 131363 - 131373
[15] Statistical techniques for natural language parsing
Charniak, E
[J]. AI MAGAZINE, 1997, 18 (04) : 33 - 43
[16] Natural language processing without parsing?
Rolland, MT
[J]. NACHRICHTEN FUR DOKUMENTATION, 1997, 48 (04): : 215 - 234
[17] Natural Language Parsing of Patient Complaints in Indonesian Language
Ratnasari, Chanifah Indah
Kusumadewi, Sri
Rosita, Linda
[J]. 2015 INTERNATIONAL CONFERENCE ON SCIENCE AND TECHNOLOGY (TICST), 2015, : 292 - 297
[18] Towards Incremental Parsing of Natural Language Using Recursive Neural Networks
F. Costa
P. Frasconi
V. Lombardo
G. Soda
[J]. Applied Intelligence, 2003, 19 : 9 - 25
[19] Natural Language Parsing using Fuzzy Simple LR (FSLR) Parser
Kanakaraddi, Suvarna G.
Ramaswamy, V.
[J]. SOUVENIR OF THE 2014 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2014, : 1337 - 1341
[20] Towards incremental parsing of natural language using recursive neural networks
Costa, F
Frasconi, P
Lombardo, V
Soda, G
[J]. APPLIED INTELLIGENCE, 2003, 19 (1-2) : 9 - 25

← 1 2 3 4 5 →