Table Of ContentLecture Notes in Computer Science 3406
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison
LancasterUniversity,UK
TakeoKanade
CarnegieMellonUniversity,Pittsburgh,PA,USA
JosefKittler
UniversityofSurrey,Guildford,UK
JonM.Kleinberg
CornellUniversity,Ithaca,NY,USA
FriedemannMattern
ETHZurich,Switzerland
JohnC.Mitchell
StanfordUniversity,CA,USA
MoniNaor
WeizmannInstituteofScience,Rehovot,Israel
OscarNierstrasz
UniversityofBern,Switzerland
C.PanduRangan
IndianInstituteofTechnology,Madras,India
BernhardSteffen
UniversityofDortmund,Germany
MadhuSudan
MassachusettsInstituteofTechnology,MA,USA
DemetriTerzopoulos
NewYorkUniversity,NY,USA
DougTygar
UniversityofCalifornia,Berkeley,CA,USA
MosheY.Vardi
RiceUniversity,Houston,TX,USA
GerhardWeikum
Max-PlanckInstituteofComputerScience,Saarbruecken,Germany
Alexander Gelbukh (Ed.)
Computational
Linguistics
and Intelligent
Text Processing
6th International Conference, CICLing 2005
Mexico City, Mexico, February 13-19, 2005
Proceedings
1 3
VolumeEditor
AlexanderGelbukh
NationalPolytechnicInstitute(IPN)
CenterforComputingResearch(CIC)
Col.Zacatenco,CP07738,D.F.,Mexico
E-mail:[email protected]
LibraryofCongressControlNumber:2005920311
CRSubjectClassification(1998):H.3,I.2.7,I.7,I.2,F.4.3
ISSN0302-9743
ISBN3-540-24523-5SpringerBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
SpringerisapartofSpringerScience+BusinessMedia
springeronline.com
©Springer-VerlagBerlinHeidelberg2005
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper SPIN:11384427 06/3142 543210
Preface
CICLing 2005 (www.CICLing.org) was the 6th 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.
This year we were honored by the presence of our keynote speakers Christian
Boitet (CLIPS-IMAG, Grenoble), Kevin Knight (ISI), Daniel Marcu (ISI), and Ellen
Riloff (University of Utah), who delivered excellent extended lectures and organized
vivid discussions and encouraging tutorials; their invited papers are published in this
volume.
Of 151 submissions received, 88 were selected for presentation; 53 as full papers
and 35 as short papers, by exactly 200 authors from 26 countries: USA (15 papers);
Mexico (12); China (9.5); Spain (7.5); South Korea (5.5); Singapore (5); Germany
(4.8); Japan (4); UK (3.5); France (3.3); India (3); Italy (3); Czech Republic (2.5);
Romania (2.3); Brazil, Canada, Greece, Ireland, Israel, the Netherlands, Norway,
Portugal, Sweden, Switzerland (1 each); Hong Kong (0.5); and Russia (0.5) including
the invited papers. Internationally co-authored papers are counted in equal fractions.
Of the accepted papers, the Program Committee selected the following three papers
for the Best Paper Award:
1st place: Finding Instance Names and Alternative Glosses on the Web: WordNet
Reloaded, by Marius Pa(cid:250)ca;
2nd place: Unsupervised Evaluation of Parser Robustness, by Johnny Bigert, Jonas
Sjöbergh, Ola Knutsson, and Magnus Sahlgren;
3rd place: Learning Information Extraction Rules for Protein Annotation from Un-
annotated Corpora, by Jee-Hyub Kim and Melanie Hilario.
The authors of these papers were also given extended time for their presentations. In
addition, the Best Presentation Award and Best Poster Award winners were selected
through voting by the participants of the conference.
Besides its high scientific level, one of the success factors of CICLing conferences
is their excellent cultural program. CICLing 2005 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-
years-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.
Very special thanks go to Ted Pedersen and Rada Mihalcea for their invaluable
support in the reviewing process and in the preparation of the conference.
December 2004 Alexander Gelbukh
Organization Committee
Conference Chair
Alexander Gelbukh (CIC-IPN, Mexico)
Program Committee
Boitet, Christian (CLIPS-IMAG, France)
Bolshakov, Igor (CIC-IPN, Mexico)
Bontcheva, Kalina (U. Sheffield, UK)
Calzolari, Nicoletta (ILC-CNR, Italy)
Campbell, Nick (SCOPE, Japan)
Carroll, John (U. Sussex, UK)
Cristea, Dan (U. Iasi, Romania)
Gelbukh, Alexander (Chair; CIC-IPN, Mexico)
Hallett, C(cid:259)t(cid:259)lina (U. Brighton, UK)
Harada, Yasunari (Waseda U. Japan)
Hovy, Eduard (ISI of U. Southern California, USA)
Kharrat, Alma (Microsoft Research, USA)
Kilgarriff, Adam (Lexical Computing Ltd., UK)
Kittredge, Richard (CoGenTex Inc., USA)
Kübler, Sandra (U. Tübingen, Germany)
López López, Aurelio (INAOE, Mexico)
Maegard, Bente (Centre for Language Technology, Denmark)
Martín-Vide, Carlos (U. Rovira i Virgili, Spain)
Mel’(cid:254)uk, Igor (U. Montreal, Canada)
Metais, Elisabeth (U. Versailles, France)
Mihalcea, Rada (U. North Texas, USA)
Mitkov, Ruslan (U. Wolverhampton, UK)
Murata, Masaki (KARC-CRL, Japan)
Nevzorova, Olga (Kazan State U., Russia)
Nirenburg, Sergei (U. Maryland, USA)
Palomar, Manuel (U. Alicante, Spain)
Pedersen, Ted (U. Minnesota Duluth, USA)
Pekar, Viktor (U. Wolverhampton, UK)
Piperidis, Stelios (Inst. for Language and Speech Processing, Greece)
Pustejovsky, James (Brandeis U., USA)
Ren, Fuji (U. Tokushima, Japan)
Sag, Ivan (Stanford U., USA)
Sharoff, Serge (U. Leeds, UK)
Sidorov, Grigori (CIC-IPN, Mexico)
Sun, Maosong (Tsinghua U., China)
Tait, John (U. Sunderland, UK)
Trujillo, Arturo (Canon Research Centre Europe, UK)
T’sou Ka-yin, Benjamin (City U. Hong Kong, Hong Kong)
Van Guilder, Linda (MITRE Corp., USA)
Verspoor, Karin (Los Alamos National Laboratory, USA)
Vilares Ferro, Manuel (U. Vigo, Spain)
Wilks, Yorick (U. Sheffield, UK)
VIII Organization
Best Paper Award Selection Working Group
Gelbukh, Alexander (coordinator)
Hovy, Eduard
Mihalcea, Rada
Pedersen, Ted
Wiks, Yorick
Additional Reviewers
Babych, Bogdan (U. Leeds, UK)
Bel Enguix, Gemma (Rovira i Virgili U., Spain)
Darriba Bilbao, Victor Manuel (U. Vigo, Spain)
Dediu, Adrian-Horia (U. Politehnica, Romania and Rovira i Virgili U., Spain)
Doi, Kouichi (Nara Inst. Science and Technology, Japan)
Fattah, Mohamed Abdel (U. Tokushima, Japan)
Iordachioaia, Gianina (U. Tübingen, Germany)
Korelsky, Tanya (CoGenTex Inc., USA)
Li, Yaoyong (U. Sheffield, UK)
Montes y Gómez, Manuel (INAOE, Mexico)
Montoyo Guijarro, Andrés (U. Alicante, Spain)
Nagy, Benedek (U. Debrecen, Hungary and Rovira i Virgili U., Spain)
Nechitaylov, Yury (St. Petersburg State U., Russia and Rovira i Virgili U., Spain)
Ribadas Peña, Francisco Jose (U. Vigo, Spain)
Solorio, Thamar (INAOE, Mexico)
Suárez, Armando (U. Alicante, Spain)
Vilares Ferro, Jesus (U. La Coruña, Spain)
Wang, Xiaojie (Beijing U. Posts and Telecommunications, China)
Wunsch, Holger (U. Tübingen, Germany)
Organizing Committee
Arreola Ceja, Arturo
Ayala, Juan Antonio
Calvo Castro, Hiram
Cu Tinoco, José Ángel
García Araoz, Ignacio
Gelbukh, Alexander (chair)
Muñoz Porras, Valentina
Haro Martínez, Martín
Sandoval Reyes, Alejandro
Torres Frausto, Raquel
Organization, Website, and Contact
The conference was organized by the Natural Language and Text Processing Laboratory
of the Center for Computing Research (CIC, www.cic.ipn.mx) of the National
Polytechnic Institute (IPN), Mexico City, Mexico. Website: www.CICLing.org.
Contact: [email protected]; also [email protected]; see www.gelbukh.com.
| | | |
Table of Contents
Computational Linguistics Research
Computational Linguistics Formalisms
Invited Paper
An Overview of Probabilistic Tree Transducers for Natural Language
Processing
Kevin Knight, Jonathan Graehl ................................................................ 1
A Modular Account of Information Structure in Extensible Dependency
Grammar
Ralph Debusmann, Oana Postolache, Maarika Traat ............................. 25
Modelling Grammatical and Lexical Knowledge: A Declarative Approach
Palmira Marrafa ...................................................................................... 37
Constructing a Parser for Latin
Cornelis H.A. Koster................................................................................. 48
Parsing Korean Case Phenomena in a Type-Feature Structure Grammar
Jong-Bok Kim, Jaehyung Yang.................................................................. 60
A Computational Model of the Spanish Clitic System
Luis A. Pineda, Ivan V. Meza.................................................................... 73
A Parallel Approach to Syllabification
Anca Dinu, Liviu P. Dinu.......................................................................... 83
Semantics and Discourse
Invited Paper
Towards Developing Probabilistic Generative Models for Reasoning with
Natural Language Representations
Daniel Marcu, Ana-Maria Popescu ......................................................... 88
Putting Pieces Together: Combining FrameNet, VerbNet and WordNet
for Robust Semantic Parsing
Lei Shi, Rada Mihalcea ............................................................................ 100
X Table of Contents
Assigning Function Tags with a Simple Model
Vasile Rus, Kirtan Desai .......................................................................... 112
Finding Discourse Relations in Student Essays
Rohana Mahmud, Allan Ramsay .............................................................. 116
Parsing and Syntactic Disambiguation
Regional Versus Global Finite-State Error Repair
Manuel Vilares, Juan Otero, Jorge Graña ............................................... 120
Lexicalized Beam Thresholding Parsing with Prior and Boundary Estimates
Deyi Xiong, Qun Liu, Shouxun Lin .......................................................... 132
Best Paper Award (2nd Place)
Unsupervised Evaluation of Parser Robustness
Johnny Bigert, Jonas Sjöbergh, Ola Knutsson, Magnus Sahlgren ........... 142
Mutual Information Independence Model Using Kernel Density Estimation
for Segmenting and Labeling Sequential Data
Guodong Zhou, Lingpeng Yang, Jian Su, Donghong Ji............................ 155
Applying Conditional Random Fields to Chinese Shallow Parsing
Yongmei Tan, Tianshun Yao, Qing Chen, Jingbo Zhu .............................. 167
Distributional Thesaurus Versus WordNet: A Comparison of Backoff
Techniques for Unsupervised PP Attachment
Hiram Calvo, Alexander Gelbukh, Adam Kilgarriff ................................. 177
Morphology
Automatic Recognition of Czech Derivational Prefixes
Alfonso Medina Urrea, Jaroslava Hlavá(cid:254)ová .......................................... 189
Korma 2003: Newly Improved Korean Morpheme Analysis Module for
Reducing Terminological and Spacing Errors in Document Analysis
Ho-cheol Choi, Sang-yong Han ............................................................... 198
Word Extraction Based on Semantic Constraints in Chinese Word-Formation
Maosong Sun, Shengfen Luo, Benjamin K T’sou ...................................... 202
Using Directed Graph Based BDMM Algorithm for Chinese Word
Segmentation
Yaodong Chen, Ting Wang, Huowang Chen............................................. 214
Table of Contents XI
Anaphora and Coreference
Entity-Based Noun Phrase Coreference Resolution
Xiaofeng Yang, Jian Su, Lingpeng Yang................................................... 218
The Right Frontier Constraint as Conditional
Claudia Sassen, Peter Kühnlein................................................................ 222
Word Sense Disambiguation
Name Discrimination by Clustering Similar Contexts
Ted Pedersen, Amruta Purandare, Anagha Kulkarni ............................... 226
Word Sense Disambiguation by Semi-supervised Learning
Zheng-Yu Niu, Donghong Ji, Chew-Lim Tan, Lingpeng Yang ................. 238
Crossing Parallel Corpora and Multilingual Lexical Databases for WSD
Alfio Massimiliano Gliozzo, Marcello Ranieri, Carlo Strapparava.......... 242
A Mapping Between Classifiers and Training Conditions for WSD
Aarón Pancardo-Rodríguez, Manuel Montes-y-Gómez,
Luis Villaseñor-Pineda, Paolo Rosso........................................................ 246
Multiwords and Word Sense Disambiguation
Victoria Arranz, Jordi Atserias, Mauro Castillo ...................................... 250
Context Expansion with Global Keywords for a Conceptual
Density-Based WSD
Davide Buscaldi, Paolo Rosso, Manuel Montes-y-Gómez ....................... 263
Two Web-Based Approaches for Noun Sense Disambiguation
Paolo Rosso, Manuel Montes-y-Gómez, Davide Buscaldi,
Aarón Pancardo-Rodríguez, Luis Villaseñor Pineda................................ 267
Lexical Resources
Best Paper Award (1st Place)
Finding Instance Names and Alternative Glosses on the Web: WordNet
Reloaded
Marius Pa(cid:250)ca ............................................................................................ 280
Automatic Synonym Acquisition Based on Matching of Definition Sentences
in Multiple Dictionaries
Masaki Murata, Toshiyuki Kanamaru, Hitoshi Isahara ........................... 293
