Computational Linguistics and Intelligent Text Processing: 4th International Conference, CICLing 2003 Mexico City, Mexico, February 16–22, 2003 Proceedings

663 Pages·2003·6.83 MB·English

by  Aravind K. Joshi (auth.)

Lecture Notes in Computer Science 2588
EditedbyG.Goos,J.Hartmanis,andJ.vanLeeuwen
3
Berlin
Heidelberg
NewYork
Barcelona
HongKong
London
Milan
Paris
Tokyo
Alexander Gelbukh (Ed.)
Computational
Linguistics
and Intelligent
Text Processing
4th International Conference, CICLing 2003
Mexico City, Mexico, February 16-22, 2003
Proceedings
1 3
SeriesEditors
GerhardGoos,KarlsruheUniversity,Germany
JurisHartmanis,CornellUniversity,NY,USA
JanvanLeeuwen,UtrechtUniversity,TheNetherlands
VolumeEditor
AlexanderGelbukh
InstitutoPolitécnicoNacional(IPN)
CentrodeInvestigaciónenComputación(CIC)
Col.Zacatenco,CP07738,MexicoD.F.,Mexico
E-mail:[email protected]
Cataloging-in-PublicationDataappliedfor
AcatalogrecordforthisbookisavailablefromtheLibraryofCongress
BibliographicinformationpublishedbyDieDeutscheBibliothek
DieDeutscheBibliothekliststhispublicationintheDeutscheNationalbibliographie;
detailedbibliographicdataisavailableintheInternetat<http://dnb.ddb.de>.
CRSubjectClassification(1998):H.3,I.2.7,I.7,I.2,F.4.3
ISSN0302-9743
ISBN3-540-00532-3Springer-VerlagBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer-Verlag.Violationsare
liableforprosecutionundertheGermanCopyrightLaw.
Springer-VerlagBerlinHeidelbergNewYork
amemberofBertelsmannSpringerScience+BusinessMediaGmbH
http://www.springer.de
©Springer-VerlagBerlinHeidelberg2003
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyPTP-Berlin,StefanSossnae.K.
Printedonacid-freepaper SPIN:10872459 06/3142 543210
Preface
CICLing 2003 (www.CICLing.org) was the 4th annual Conference on Intelligent Text
Processing and Computational Linguistics. It was intended to provide a balanced view
of the cutting-edge developments in both the theoretical foundations of computational
linguistics and the practice of natural language text processing with its numerous
applications. A feature of CICLing conferences is their wide scope that covers nearly
all areas of computational linguistics and all aspects of natural language processing
applications. The conference is a forum for dialogue between the specialists working
in these two areas.
This year we were honored by the presence of our keynote speakers Eric Brill
(Microsoft Research, USA), Aravind Joshi (U. Pennsylvania, USA), Adam Kilgarriff
(Brighton U., UK), and Ted Pedersen (U. Minnesota, USA), who delivered excellent
extended lectures and organized vivid discussions.
Of 92 submissions received, after careful reviewing 67 were selected for
presentation; 43 as full papers and 24 as short papers, by 150 authors from 23
countries: Spain (23 authors), China (20), USA (16), Mexico (13), Japan (12),
UK (11), Czech Republic (8), Korea and Sweden (7 each), Canada and Ireland (5
each), Hungary (4), Brazil (3), Belgium, Germany, Italy, Romania, Russia and
Tunisia (2 each), Cuba, Denmark, Finland and France (1 each).
In addition to the high scientific level, one of the success factors of CICLing
conferences is their excellent cultural program. CICLing 2003 was held in Mexico, a
wonderful country very rich in culture, history, and nature. The participants of the
conference—in their souls active explorers of the world—had a chance to see the
solemn 2000-year-old pyramids of the legendary Teotihuacanas, a monarch butterfly
wintering site where the old pines are covered with millions of butterflies as if they
were leaves, a great cave with 85-meter halls and a river flowing from it, Aztec
warriors dancing in the street in their colorful plumages, and the largest
anthropological museum in the world; see photos at www.CICLing.org.
A conference is the result of the work of many people. First of all I would like to
thank the members of the Program Committee for the time and effort they devoted to
the reviewing of the submitted articles and to the selection process. Especially helpful
were Ted Pedersen and Grigori Sidorov, as well as many others—a complete list
would be too long.
Obviously I thank the authors for their patience in the preparation of the papers,
not to mention the very development of their scientific results that form the basis for
this book. I also express my most cordial thanks to the members of the local
Organizing Committee for their considerable contribution to making this conference
become a reality. Last, but not least, I thank our sponsoring organization—the Center
for Computing Research (CIC, www.cic.ipn.mx) of the National Polytechnic Institute
(IPN), Mexico, for hosting the conference for the fourth time.
December 2002 Alexander Gelbukh
VI Organization
Program Committee
1. Barbu, (cid:1) (cid:2) (cid:3)(cid:4)(cid:5)(cid:6)(cid:7)(cid:8)(cid:9)(cid:10)(cid:7)(cid:11)(cid:12)(cid:3)(cid:13)(cid:14)(cid:15)(cid:16)(cid:6)(cid:17)(cid:18)(cid:2)(cid:12)(cid:5)(cid:19)(cid:7)(cid:9)(cid:20)(cid:21)
2. Boitet, Christian (CLIPS-IMAG, France)
3. Bolshakov, Igor (CIC-IPN, Mexico)
4. Bontcheva, Kalina (U. Sheffield, UK)
5. Brusilovsky, Peter (U. Pittsburgh, USA)
6. Calzolari, Nicoletta (ILC-CNR, Italy)
7. Carroll, John, (U. Sussex, UK)
8. Cassidy, Patrick (MICRA Inc., USA)
9. Cristea, Dan (U. Iasi, Romania)
10. Gelbukh, Alexander (Chair, CIC-IPN, Mexico)
11. Hasida, Kôiti (Electrotechnical Laboratory, AIST, Japan)
12. Harada, Yasunari (Waseda U., Japan)
13. Hirst, Graeme (U. Toronto, Canada)
14. Johnson, Frances (Manchester Metropolitan U., UK)
15. Kharrat, Alma (Microsoft Research, USA)
16. Kittredge, Richard (CoGenTex Inc., USA / Canada)
17. Knudsen, Line (U. Copenhagen, Denmark)
18. Koch, Gregers (U. Copenhagen, Denmark)
19. Kübler, Sandra (U. Tübingen, Germany)
20. Lappin, Shalom (King’s College, UK)
21. Laufer, Natalia (Russian Institute of Artificial Intelligence, Russia)
22. López López, Aurelio (INAOE, Mexico)
23. Loukanova, Roussanka (Uppsala U., Sweden)
24. Lüdeling, Anke (U. Stuttgart, Germany)
25. Maegard, Bente (Centre for Language Technology, Denmark)
26. Martín-Vide, Carlos (U. Rovira i Virgili, Spain)
27. (cid:22)(cid:14)(cid:3)(cid:23)(cid:24)(cid:25)(cid:26)(cid:19)(cid:7)(cid:27)(cid:28)(cid:12)(cid:15)(cid:7)(cid:8)(cid:9)(cid:10)(cid:7)(cid:22)(cid:12)(cid:5)(cid:2)(cid:15)(cid:14)(cid:6)(cid:3)(cid:19)(cid:7)(cid:1)(cid:6)(cid:5)(cid:6)(cid:29)(cid:6)(cid:21)
28. Metais, Elisabeth (U. Versailles, France)
29. Mikheev, Andrei (U. Edinburgh, UK)
30. Mitkov, Ruslan (U. Wolverhampton, UK)
31. Murata, Masaki (KARC-CRL, Japan)
32. Narin’yani, Alexander (Russian Institute of Artificial Intelligence, Russia)
33. Nevzorova, Olga (Kazan State U., Russia)
34. Nirenburg, Sergei (New Mexico U., USA)
35. Palomar, Manuel (U. Alicante, USA / Spain)
36. Pedersen, Ted (U. Minnesota, Duluth, USA)
37. Pineda Cortes, Luis Alberto (UNAM, Mexico)
38. Piperidis, Stelios (Institute for Language and Speech Processing, Greece)
39. Ren, Fuji (U. Tokushima, Japan)
40. Sag, Ivan (Stanford U., USA)
41. Sharoff, Serge (Russian Institute of Artificial Intelligence, Russia)
42. Sidorov, Grigori (CIC-IPN, Mexico)
43. Sun Maosong (Tsinghua U., China)
44. Tait, John (U. Sunderland, UK)
45. Trujillo, Arturo (Canon Research Centre Europe, UK)
Organization VII
46. T’sou Ka-yin, Benjamin (City U. Hong Kong, Hong Kong)
47. Van Guilder, Linda (MITRE Corp., USA)
48. Verspoor, Karin (Applied Semantics, Inc., USA / The Netherlands)
49. Vilares Ferro, Manuel (U. Vigo, Spain)
50. Wilks, Yorick (U. Sheffield, UK)
Additional Reviewers
1. Bassi, Alejandro (U. Chile, Chile)
2. Ferrández, Antonio (U. Alicante, Spain)
3. Hu Jiawei (Canon Research Centre Europe, UK)
4. Inkpen, Diana (U. Toronto, Canada)
5. Koeling, Rob (U. Sussex, UK)
6. Liepert, Martina (U. Tübingen, Germany)
7. Loukachevitch, Natalia (Moscow State University, Russia)
8. Martinez-Barco, Patricio (U. Alicante, Spain)
9. McCarthy, Diana (U. Sussex, UK)
10. McLauchlan, Mark (U. Sussex, UK)
11. Montoyo, Andrés (U. Alicante, Spain)
12. Morris, Jane (U. Toronto, Canada)
13. Müller, Frank Henrik (U. Tübingen, Germany)
14. Muñoz, Rafael (U. Alicante, Spain)
15. Paun, Gheorghe (Romanian Academy, Romania)
16. Pazos Rangel, Rodolfo (CENIDET, Mexico)
17. Roessler, Marc (GMU Duisburg, Germany)
18. Saiz Noeda, Maximiliano (U. Alicante, Spain)
19. Stokoe, Christopher (U. Sunderland, UK)
20. Streiter, Oliver (European Academy, Italy)
21. Suárez, Armando (U. Alicante, Spain)
22. Ule, Tylman (U. Tübingen, Germany)
23. Zong Chengqing (Inst. of Automation, China)
Local Organizing Committee
Baranda, Elda
Gelbukh, Alexander (Chair)
Hernández Lara, Luis
Salcedo Camarena, Teresa
Sandoval Reyes, Alejandro
Torres Frausto, Raquel
Vargas Garcia, Soila
VIII Organization
Organization. Website and Contact
The conference was organized by the Natural Language and Text Processing
Laboratory (www.cic.ipn.mx/Investigacion/ltexto.html) of the Center for Computing

Research (CIC, Centro de Investigación en Computación, www.cic.ipn.mx) of the
National Polytechnic Institute (IPN, Instituto Politécnico Nacional, www.ipn.mx),
Mexico City, Mexico.
The website of the CICLing conferences is www.CICLing.org (mirrored at
www.cic.ipn.mx/cicling). Contact: [email protected]; also [email protected],
[email protected]; see also www.gelbukh.com.
Table of Contents
Computational Linguistics
Computational Linguistics Formalisms
Starting with Complex Primitives Pays Off........................... 1
Aravind K. Joshi
Things Are Not Always Equal ...................................... 11
Ronald M. Kaplan, Annie Zaenen
GIGs: Restricted Context-Sensitive Descriptive Power in Bounded
Polynomial-Time ................................................. 22
Jos´e M. Castan˜o
Total Lexicalism and GASGrammars: A Direct Way to Semantics....... 36
G´abor Alberti, Katalin Balogh, Judit Kleiber, Anita Viszket
Pseudo Context-Sensitive Models for Parsing Isolating Languages:
Classical Chinese – A Case Study ................................... 48
Liang Huang, Yinan Peng, Zhenyu Wu, Zhihao Yuan, Huan Wang,
Hui Liu
Semantics and Discourse
Imperatives as Obligatory and Permitted Actions ..................... 52
Miguel P´erez-Ram´ırez, Chris Fox
Formal Representation and Semantics of Modern Chinese
Interrogative Sentences ............................................ 65
Jia-ju Mao, Qiu-lin Chen, Ru-zhan Lu
Analyzing V+Adj in Situation Semantics............................. 75
Jia-ju Mao, Qiu-lin Chen, Ru-zhan Lu
Diagnostics for Determining Compatibility in English
Support-Verb-Nominalization Pairs.................................. 85
Leslie Barrett, Anthony R. Davis
A Maximum Entropy Approach for Spoken Chinese Understanding...... 91
Guodong Xie, Chengqing Zong, Bo Xu
A Study to Improve the Efficiency of a Discourse Parsing System ....... 101
Huong T. Le, Geetha Abeysinghe
X Table of Contents
Syntax and POS Tagging
Conversion of Japanese Passive/Causative Sentences into Active
Sentences Using Machine Learning .................................. 115
Masaki Murata, Hitoshi Isahara
From Czech Morphology through Partial Parsing to Disambiguation..... 126
Eva Mra´kov´a, Radek Sedla´ˇcek
Fast Base NP Chunking with Decision Trees – Experiments on
Different POS Tag Settings......................................... 136
Dirk Lu¨dtke, Satoshi Sato
Guaranteed Pre-tagging for the Brill Tagger.......................... 148
Saif Mohammad, Ted Pedersen
Performance Analysis of a Part of Speech Tagging Task................ 158
Rada Mihalcea
Parsing Techniques
An Efficient Online Parser for Contextual Grammars with at Most
Context–Free Selectors ............................................ 168
Karin Harbusch
Offline Compilation of Chains for Head-Driven Generation with
Constraint-Based Grammars ....................................... 180
Toni Tuells, German Rigau, Horacio Rodr´ıguez
Generation of Incremental Parsers................................... 191
Manuel Vilares, Miguel A. Alonso, Victor M. Darriba
Morphology
Computing with Realizational Morphology ........................... 203
Lauri Karttunen
Approach to Construction of Automatic Morphological Analysis
Systems for Inflective Languages with Little Effort .................... 215
Alexander Gelbukh, Grigori Sidorov
Per-node Optimization of Finite-State Mechanisms for Natural
Language Processing .............................................. 221
Alexander Troussov, Brian O’Donovan, Seppo Koskenniemi,
Nikolay Glushnev