Advances in probabilistic and other parsing technologies:
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Dordrecht [u.a.]
Kluwer
2000
|
| Schriftenreihe: | Text, speech and language technology
16 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XV, 267 S. |
| ISBN: | 0792366166 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV013587968 | ||
| 003 | DE-604 | ||
| 005 | 20050921 | ||
| 007 | t | ||
| 008 | 010214s2000 |||| 00||| eng d | ||
| 020 | |a 0792366166 |9 0-7923-6616-6 | ||
| 035 | |a (OCoLC)44883655 | ||
| 035 | |a (DE-599)BVBBV013587968 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-384 |a DE-355 | ||
| 050 | 0 | |a QA76.9.N38 | |
| 082 | 0 | |a 006.3/5 |2 21 | |
| 084 | |a ES 940 |0 (DE-625)27934: |2 rvk | ||
| 084 | |a ST 255 |0 (DE-625)143629: |2 rvk | ||
| 245 | 1 | 0 | |a Advances in probabilistic and other parsing technologies |c ed. by Harry Bunt ... |
| 264 | 1 | |a Dordrecht [u.a.] |b Kluwer |c 2000 | |
| 300 | |a XV, 267 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Text, speech and language technology |v 16 | |
| 650 | 4 | |a Natural language processing (Computer science) | |
| 650 | 4 | |a Parsing (Computer grammar) | |
| 650 | 0 | 7 | |a Syntaktische Analyse |0 (DE-588)4058778-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Syntaktische Analyse |0 (DE-588)4058778-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Bunt, Harry |e Sonstige |4 oth | |
| 830 | 0 | |a Text, speech and language technology |v 16 |w (DE-604)BV011123931 |9 16 | |
| 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=009279982&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009279982 | ||
Datensatz im Suchindex
| _version_ | 1804128389975506944 |
|---|---|
| adam_text | Advances in Probabilistic
and Other Parsing
Technologies
Edited by
Harry Bunt
Tilburg University, The Netherlands
and
Anton Nijholt
University of Twente, Enschede, The Netherlands
KLUWER ACADEMIC PUBLISHERS
DORDRECHT / BOSTON / LONDON
Contents
List of Figures ix
List of Tables xiii
Acknowledgements xv
New Parsing Technologies 1
Harry Bunt and Anton Nijholt
1 Why new parsing technologies? 1
2 About this book 6
Encoding Frequency Information in Lexicalized Grammars 13
John Carroll and David Weir
1 Introduction 13
2 Frequency Information in Lexicalized Grammars 16
3 Empirical Evaluation 19
4 Parameter Estimation 24
5 Comparison with Other Work 25
Bilexical Grammars and Their Cubic-Time Parsing Algorithms 29
Jason Eisner
1 Introduction 29
2 A Simple Bilexical Formalism 31
3 O(n5) and O(n3) Recognition 33
4 Variations 42
5 Relation to Other Formalisms 50
6 Conclusions 57
vi Advances in probabilistic and other parsing technologies
A
*T
Probabilistic Feature Grammars
Joshua Goodman
Introduction
Motivation
Formalism
Comparison to Previous Work
Parsing
Experimental Results
Conclusions and Future Work
Probabilistic GLR Parsing 85
Kentaro Inui, Virach Sornlertlamvanich, Hozumi Tanaka, and
Takenobu Tokunaga
1 Introduction 86
2 A PGLR Language Model 88
3 Comparison with Briscoe and Carroll s Model 92
4 Expected Impact on Parsing Performance 97
5 Conclusion 100
Probabilistic Parsing Using Left Corner Language Models 105
Chris Manning and Bob Carpenter
1 Introduction 105
2 Probabilistic Left Corner Grammars 106
3 Parsing experiments 110
4 Binarization 114
5 Extended Left Corner Models 115
6 Comparison with other work 118
7 Observations on why parsing the Penn Treebank is easy 119
8 Conclusions 120
A New Parsing Method Using A Global Association Table 125
Juntae Yoon, Seonho Kim and Mansuk Song
1 Introduction 125
2 Characteristics of Korean 126
3 The global association table 128
4 Parsing algorithm 132
5 Experimental results 136
6 Further issues 138
7 Conclusion 138
Towards a Reduced Commitment, D-Theory Style TAG Parser 141
John Chen and K Vijay-Shanker
1 Introduction 141
2 Parsing Framework 142
3 Terminology 143
4 Parsing Algorithm 144
5 Control Strategy 145
6 Computing the Standard Referent 153
Eirik Hektoen
Introduction
Definitions
The Event Space
Co-occurrence Probability Estimation
Implementation Notes
Test Results
Conclusions
Contents vii
7 Elementary Representations 155
8 Conclusions and Future Work 157
Probabilistic Parse Selection Based on Semantic Co-occurrences 161
Let s Parsetalk - Message-Passing Protocols for Object-Oriented Parsing 177
Udo Hahn, Norbert Broker, and Peter Neuhaus
1 Introduction 177
2 The Grammar 180
3 The Parser 181
4 An Evaluation Experiment 191
5 Conclusions 195
Performance Evaluation of Supertagging for Partial Parsing 203
Srinivas Bangalore
1 Introduction 203
2 Lexicalized Tree-Adjoining Grammars 204
3 Supertags 205
4 Trigram Model for Supertagging 207
5 Lightweight Dependency Analyzer 208
6 Evaluation of Supertag and LDA system 209
7 New Models for Supertag Disambiguation 217
8 Summary 217
Regular Approximation of CFLs: A Grammatical View 221
Mark-Jan Nederhof
Introduction
Preliminaries
The Structure of Parse Trees
Approximating a Context-Free Language
Limitations
Refinement
Other methods of approximation
Conclusions
Parsing By Successive Approximation
Helmut Schmid
Introduction
The Grammar Formalism
viii Advowees in probabilistic-and other parsing technologies
3 Compilation 246
4 Parsing 248
5 Experimental Results 253
6 Summary 256
Appendix: A Toy Grammar 258
Index 263
|
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV013587968 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.9.N38 |
| callnumber-search | QA76.9.N38 |
| callnumber-sort | QA 276.9 N38 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ES 940 ST 255 |
| ctrlnum | (OCoLC)44883655 (DE-599)BVBBV013587968 |
| dewey-full | 006.3/5 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods |
| dewey-raw | 006.3/5 |
| dewey-search | 006.3/5 |
| dewey-sort | 16.3 15 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Sprachwissenschaft Literaturwissenschaft |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01518nam a2200397 cb4500</leader><controlfield tag="001">BV013587968</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20050921 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">010214s2000 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0792366166</subfield><subfield code="9">0-7923-6616-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)44883655</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013587968</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.N38</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.3/5</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ES 940</subfield><subfield code="0">(DE-625)27934:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 255</subfield><subfield code="0">(DE-625)143629:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Advances in probabilistic and other parsing technologies</subfield><subfield code="c">ed. by Harry Bunt ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht [u.a.]</subfield><subfield code="b">Kluwer</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 267 S.</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="1" ind2=" "><subfield code="a">Text, speech and language technology</subfield><subfield code="v">16</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Natural language processing (Computer science)</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="689" ind1="0" ind2="0"><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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bunt, Harry</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Text, speech and language technology</subfield><subfield code="v">16</subfield><subfield code="w">(DE-604)BV011123931</subfield><subfield code="9">16</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=009279982&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-009279982</subfield></datafield></record></collection> |
| id | DE-604.BV013587968 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:48:28Z |
| institution | BVB |
| isbn | 0792366166 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009279982 |
| oclc_num | 44883655 |
| open_access_boolean | |
| owner | DE-739 DE-384 DE-355 DE-BY-UBR |
| owner_facet | DE-739 DE-384 DE-355 DE-BY-UBR |
| physical | XV, 267 S. |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| publisher | Kluwer |
| record_format | marc |
| series | Text, speech and language technology |
| series2 | Text, speech and language technology |
| spelling | Advances in probabilistic and other parsing technologies ed. by Harry Bunt ... Dordrecht [u.a.] Kluwer 2000 XV, 267 S. txt rdacontent n rdamedia nc rdacarrier Text, speech and language technology 16 Natural language processing (Computer science) Parsing (Computer grammar) Syntaktische Analyse (DE-588)4058778-2 gnd rswk-swf Syntaktische Analyse (DE-588)4058778-2 s DE-604 Bunt, Harry Sonstige oth Text, speech and language technology 16 (DE-604)BV011123931 16 HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009279982&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Advances in probabilistic and other parsing technologies Text, speech and language technology Natural language processing (Computer science) Parsing (Computer grammar) Syntaktische Analyse (DE-588)4058778-2 gnd |
| subject_GND | (DE-588)4058778-2 |
| title | Advances in probabilistic and other parsing technologies |
| title_auth | Advances in probabilistic and other parsing technologies |
| title_exact_search | Advances in probabilistic and other parsing technologies |
| title_full | Advances in probabilistic and other parsing technologies ed. by Harry Bunt ... |
| title_fullStr | Advances in probabilistic and other parsing technologies ed. by Harry Bunt ... |
| title_full_unstemmed | Advances in probabilistic and other parsing technologies ed. by Harry Bunt ... |
| title_short | Advances in probabilistic and other parsing technologies |
| title_sort | advances in probabilistic and other parsing technologies |
| topic | Natural language processing (Computer science) Parsing (Computer grammar) Syntaktische Analyse (DE-588)4058778-2 gnd |
| topic_facet | Natural language processing (Computer science) Parsing (Computer grammar) Syntaktische Analyse |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009279982&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV011123931 |
| work_keys_str_mv | AT buntharry advancesinprobabilisticandotherparsingtechnologies |