Data-oriented parsing:
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Stanford, Calif.
CSLI Publ.
2003
|
| Series: | CSLI studies in computational linguistics
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Includes bibliographical references and index |
| Physical Description: | XII, 410 S. graph. Darst. |
| ISBN: | 1575864363 1575864355 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV016475040 | ||
| 003 | DE-604 | ||
| 005 | 20051004 | ||
| 007 | t | ||
| 008 | 030128s2003 xxud||| |||| 00||| eng d | ||
| 010 | |a 2003000639 | ||
| 020 | |a 1575864363 |9 1-57586-436-3 | ||
| 020 | |a 1575864355 |9 1-57586-435-5 | ||
| 035 | |a (OCoLC)51454494 | ||
| 035 | |a (DE-599)BVBBV016475040 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-12 |a DE-355 |a DE-19 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a P98.5.P38 | |
| 082 | 0 | |a 410/.285 |2 21 | |
| 084 | |a ES 900 |0 (DE-625)27926: |2 rvk | ||
| 084 | |a ES 965 |0 (DE-625)27939: |2 rvk | ||
| 245 | 1 | 0 | |a Data-oriented parsing |c ed. by Rens Bod ... |
| 264 | 1 | |a Stanford, Calif. |b CSLI Publ. |c 2003 | |
| 300 | |a XII, 410 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a CSLI studies in computational linguistics | |
| 500 | |a Includes bibliographical references and index | ||
| 650 | 7 | |a Data-analyse |2 gtt | |
| 650 | 7 | |a Natuurlijke-taalverwerking |2 gtt | |
| 650 | 7 | |a Parsing |2 gtt | |
| 650 | 4 | |a Linguistik | |
| 650 | 4 | |a Computational linguistics | |
| 650 | 4 | |a Linguistics |x Statistical methods | |
| 650 | 4 | |a Parsing (Computer grammar) | |
| 650 | 0 | 7 | |a Syntaktische Analyse |0 (DE-588)4058778-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Computerlinguistik |0 (DE-588)4035843-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Sprachstatistik |0 (DE-588)4182534-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Computerlinguistik |0 (DE-588)4035843-4 |D s |
| 689 | 0 | 1 | |a Syntaktische Analyse |0 (DE-588)4058778-2 |D s |
| 689 | 0 | 2 | |a Sprachstatistik |0 (DE-588)4182534-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Bod, Rens |d 1965- |e Sonstige |0 (DE-588)143638653 |4 oth | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010185585&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-010185585 | ||
Record in the Search Index
| _version_ | 1804129803214782464 |
|---|---|
| adam_text | Data-Oriented Parsing
edited by
Rens Bod, Remko Scha, amp; Khalil Sima an
Jg^CSLI~ I I Center for the Study ofJ L I Language and Information
PUBLICATIONS Stanford, California
Contents
Preface vii
Contributors ix
1 Introduction 1
RENS BOD, REMKO SCHA AND KHALIL SIMA AN
PART I: The Basic Data-Oriented Parsing Model 11
2 A DOP Model for Phrase-Structure Trees 13
RENS BOD AND REMKO SCHA
3 Reconsidering the Probability Model for DOP 25
REMKO BONNEMA AND REMKO SCHA
4 Encoding Frequency Information in Stochastic Parsing
Models 43
JOHN CARROLL AND DAVID WEIR
PART II: Computational Issues 61
5 Computational Complexity of Disambiguation under
DOP1 63
KHALIL SIMA AN
6 Parsing DOP with Monte-Carlo Techniques 83
JEAN-CEDRIC CHAPPELIER AND MARTIN RAJMAN
7 An Alternative Approach to Monte Carlo Parsing 107
REMKO BONNEMA
8 Efficient Parsing of DOP with PCFG-Reductions 125
JOSHUA GOODMAN
vi / DATA-ORIENTED PARSING
9 An Approximation of DOP through Memory-Based
Learning 147
GUY DE PAUW
10 Compositional Partial Parsing by Memory-Based
Sequence Learning 169
IDO DAGAN AND YUVAL KRYMOLOWSKI
PART III: Richer Models 189
11 Tree-gram Parsing 191
KHALIL SIMA AN
12 A DOP Model for Lexical-Functional Grammar 211
RENS BOD AND RONALD KAPLAN
13 A Data-Driven Approach to Head-Driven Phrase
Structure Grammar 233
GUNTER NEUMANN
14 Tree Adjoining Grammars and Their Application to
• Statistical Parsing 253
ARAVIND JOSHI AND ANOOP SARKAR
15 Localizing Dependencies and Supertagging 283
SRINIVAS BANGALORE
16 Statistical Parsing with an Automatically Extracted Tree
Adjoining Grammar 299
DAVID CHIANG
17 Extending DOP with Insertion 317
LARS HOOGWEG
PART IV: Beyond Parsing 337
18 Machine Translation with Tree-DOP 339
ARJEN POUTSMA
19 Machine Translation Using LFG-DOP 359
ANDY WAY
20 Alignment-Based Learning versus Data-Oriented
Parsing 385
MENNO VAN ZAANEN
Index 405
Preface
Data-Oriented Parsing (DOP) is one of the leading paradigms in Statis-
tical Natural Language Processing In this volume, a collection of com-
putational linguists offers a state-of-the-art overview of DOP, suitable
for students and researchers in natural language processing and speech
recognition as well as for computational linguists
The handbook begins with the theoretical background of DOP and
introduces the various algorithms used in DOP as well as in other prob-
abilistic grammars After surveying extensions to the basic model, the
volume concludes with a close study of some applications that use DOP
as a backbone
We are most grateful to the authors, who have given quite some effort
in writing and polishing their chapters We thank Gabriel Infante-Lopez
for his help with Latex We are grateful to Christine Sosa for editorial
help during the processing of this book Special thanks go to Menno van
Zaanen for his valuable editorial assistance during the final stages of the
book
Kluwer Academic Publishers is acknowledged for their kind per-
mission to reprint the chapter by John Carroll and David Weir
(chapter 4) of which a slightly different version appeared in H Bunt
and A Nijholt (eds ) 2000, Advances in Probabilistic and Other Parsing
Technologies (pp 13-28)
Data-Oriented Parsing
Rens Bod, Remko Scha and Khalil Sima an (eds )
Copyright © 2003, CSLI Publications
vii
|
| any_adam_object | 1 |
| author_GND | (DE-588)143638653 |
| building | Verbundindex |
| bvnumber | BV016475040 |
| callnumber-first | P - Language and Literature |
| callnumber-label | P98 |
| callnumber-raw | P98.5.P38 |
| callnumber-search | P98.5.P38 |
| callnumber-sort | P 298.5 P38 |
| callnumber-subject | P - Philology and Linguistics |
| classification_rvk | ES 900 ES 965 |
| ctrlnum | (OCoLC)51454494 (DE-599)BVBBV016475040 |
| dewey-full | 410/.285 |
| dewey-hundreds | 400 - Language |
| dewey-ones | 410 - Linguistics |
| dewey-raw | 410/.285 |
| dewey-search | 410/.285 |
| dewey-sort | 3410 3285 |
| dewey-tens | 410 - Linguistics |
| discipline | Sprachwissenschaft Literaturwissenschaft |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02086nam a2200553zc 4500</leader><controlfield tag="001">BV016475040</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20051004 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">030128s2003 xxud||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2003000639</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1575864363</subfield><subfield code="9">1-57586-436-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1575864355</subfield><subfield code="9">1-57586-435-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)51454494</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV016475040</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">P98.5.P38</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">410/.285</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ES 900</subfield><subfield code="0">(DE-625)27926:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ES 965</subfield><subfield code="0">(DE-625)27939:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Data-oriented parsing</subfield><subfield code="c">ed. by Rens Bod ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stanford, Calif.</subfield><subfield code="b">CSLI Publ.</subfield><subfield code="c">2003</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 410 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">CSLI studies in computational linguistics</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Data-analyse</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Natuurlijke-taalverwerking</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Parsing</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Linguistik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational linguistics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Linguistics</subfield><subfield code="x">Statistical methods</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parsing (Computer grammar)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Syntaktische Analyse</subfield><subfield code="0">(DE-588)4058778-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computerlinguistik</subfield><subfield code="0">(DE-588)4035843-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Sprachstatistik</subfield><subfield code="0">(DE-588)4182534-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Computerlinguistik</subfield><subfield code="0">(DE-588)4035843-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Syntaktische Analyse</subfield><subfield code="0">(DE-588)4058778-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Sprachstatistik</subfield><subfield code="0">(DE-588)4182534-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bod, Rens</subfield><subfield code="d">1965-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)143638653</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010185585&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-010185585</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV016475040 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T19:10:56Z |
| institution | BVB |
| isbn | 1575864363 1575864355 |
| language | English |
| lccn | 2003000639 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-010185585 |
| oclc_num | 51454494 |
| open_access_boolean | |
| owner | DE-12 DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-11 DE-188 |
| owner_facet | DE-12 DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-11 DE-188 |
| physical | XII, 410 S. graph. Darst. |
| publishDate | 2003 |
| publishDateSearch | 2003 |
| publishDateSort | 2003 |
| publisher | CSLI Publ. |
| record_format | marc |
| series2 | CSLI studies in computational linguistics |
| spelling | Data-oriented parsing ed. by Rens Bod ... Stanford, Calif. CSLI Publ. 2003 XII, 410 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier CSLI studies in computational linguistics Includes bibliographical references and index Data-analyse gtt Natuurlijke-taalverwerking gtt Parsing gtt Linguistik Computational linguistics Linguistics Statistical methods Parsing (Computer grammar) Syntaktische Analyse (DE-588)4058778-2 gnd rswk-swf Computerlinguistik (DE-588)4035843-4 gnd rswk-swf Sprachstatistik (DE-588)4182534-2 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content Computerlinguistik (DE-588)4035843-4 s Syntaktische Analyse (DE-588)4058778-2 s Sprachstatistik (DE-588)4182534-2 s DE-604 Bod, Rens 1965- Sonstige (DE-588)143638653 oth HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010185585&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Data-oriented parsing Data-analyse gtt Natuurlijke-taalverwerking gtt Parsing gtt Linguistik Computational linguistics Linguistics Statistical methods Parsing (Computer grammar) Syntaktische Analyse (DE-588)4058778-2 gnd Computerlinguistik (DE-588)4035843-4 gnd Sprachstatistik (DE-588)4182534-2 gnd |
| subject_GND | (DE-588)4058778-2 (DE-588)4035843-4 (DE-588)4182534-2 (DE-588)4143413-4 |
| title | Data-oriented parsing |
| title_auth | Data-oriented parsing |
| title_exact_search | Data-oriented parsing |
| title_full | Data-oriented parsing ed. by Rens Bod ... |
| title_fullStr | Data-oriented parsing ed. by Rens Bod ... |
| title_full_unstemmed | Data-oriented parsing ed. by Rens Bod ... |
| title_short | Data-oriented parsing |
| title_sort | data oriented parsing |
| topic | Data-analyse gtt Natuurlijke-taalverwerking gtt Parsing gtt Linguistik Computational linguistics Linguistics Statistical methods Parsing (Computer grammar) Syntaktische Analyse (DE-588)4058778-2 gnd Computerlinguistik (DE-588)4035843-4 gnd Sprachstatistik (DE-588)4182534-2 gnd |
| topic_facet | Data-analyse Natuurlijke-taalverwerking Parsing Linguistik Computational linguistics Linguistics Statistical methods Parsing (Computer grammar) Syntaktische Analyse Computerlinguistik Sprachstatistik Aufsatzsammlung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010185585&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bodrens dataorientedparsing |