Hybrid discourse modeling and summarization for a speech-to-speech translation system [Elektronische Ressource] / vorgelegt von Jan Alexandersson

Sujets

• Informatik

Informations

• Publié par: universitat_des_saarlandes
• Publié le: 01 janvier 2007
• Nombre de lectures: 21
• Langue: Deutsch
• Poids de l'ouvrage: 1 Mo

Extrait

Hybrid Discourse Modeling and Summarization
for a Speech-to-Speech Translation System
Dissertation
zur Erlangung des Grades
Doktor der Ingenieurwissenschaften (Dr.-Ing.)
der Technischen Fakult at I der
Universit at des Saarlandes
vorgelegt von
Jan Alexandersson
Dekan: Prof. Dr. Philipp Slusallek
Erstgutachter: Prof. Dr. Dr. h.c. mult. Wolfgang Wahlster
Zweitgutachter: Prof. Dr. Dietrich Klakow
Saarbruc ken
2003Promotionskolloquium am 18.12.2003 um 16:15.
DFKI, Saarbruc ken, Saal Turing.Eidesstattliche Erklarung
Hiermit erkl are ich, dass ich die vorliegende Arbeit ohne unzul assige Hilfe
Dritter und ohne Benutzung anderer als der angegebenen Hilfsmittel ange-
fertigt habe. Die aus anderen Quellen oder indirekt ub ernommenen Daten
und Konzepte sind unter Angabe der Quelle gekennzeichnet. Die Arbeit
wurde bisher weder im In- noch im Ausland in gleicher oder ahnlic her Form
in anderen Prufungsv erfahren vorgelegt.
Saarbruc ken, den 6. November 2003
iiiDanksagung
Vermutlich ist mein Freund und fruherer Nachbar Nils Dahlb ack an dieser
Arbeit schuld. Er ist der Typ, der mich davon ub erzeugt hat in Link oping
Informatik zu studieren und nicht irgendwas anderes irgendwo anders, weit
weg vom Heimatst adtchen. Desweiteren ub erzeugten er und seine Kollegen
Mats Wiren, Magnus \Eximanatorn" Merkel, Arne J onsson and Lars Ahren-
berg mich, dass Computerlinguistik viel mehr Spass macht als, z.B. Prolog-
programmierung. Ich tat mein bestes um diese Richtung nicht einzuschla-
gen, und konzentrierte mich einige Zeit auf andere Dinge. Wie dem auch
sei, Mats ist es gelungen, mir den Weg zu bereiten am DFKI in Saarbruc ken
eine Tur zu o nen um mit Computerlinguistik richtig arbeiten zu durfen.
Vielen Dank!
Das erste halbe Jahr am DFKI besetzte ich einen kleinen Teil von Stephan
Busemann’s Buro. Hier genoss ich eine wierklich angenehme Zeit - tackar
tackar! Hiermit bedanke ich mich bei Prof. Hans Uszkoreit dafur, dass er
es mir erm oglichte in der IUI-Gruppe am DFKI weiter zu arbeiten.
Den entscheidenden Anstoss fur die vorliegende Arbeit gab mir meine
anf angliche T atigkeit in der IUI-Gruppe von Prof. Dr. Wolfgang Wahlster.
Norbert Reithinger bat mich der Dialoggruppe von VerbMobil anzuschliessen,
der auch Elisbeth Maier angeh orte - vielen Dank! Im Ruc kblick kann ich
sagen, dass meine ersten VerbMobil-Jahre die besten Voraussetzungen boten
und optimale Bedingungen schufen um Computerlinguistik wirklich zu ler-
nen.
Durch die Jahre hindurch, hatte ich am DFKI die Gelegenheit mit vie-
len interessanten Menschen zu arbeiten, die aus diesem Lebensabschnitt
eine gute Zeit fur mich machten, und desweiteren in der einen oder anderen
Weise einen Beitrag zu dieser Arbeit geleistet haben: Insbesondere Norbert
Reithinger, Elisabeth Maier, Michael Kipp, Ralf Engel, Peter Poller, und
Tilman Becker, aber auch Wolfgang Finkler, Anne Kilger, Ozlem Senay,
Amy Demeisi, Massimo Romanelli, Patrick Bauer, Markus L ockelt, Rein-
hard Karger, die KollegInnen in den Projekten VerbMobil und SmartKom,
iii. . . (habe ich jemanden vergessen?). Mein ganz specieller Dank gilt Stephan
Lesch fur seine Hilfe bei der Implementierung und Entwicklung von den Kon-
fabulationen. Ich bin den Koautoren meiner wissenschaftlichen Ver o en tlichungen
sehr dankbar fur die fruchtbare Zusammenarbeit. Meinen w armsten Dank
an Norbert P eger’s nicht-endenden, kamikatze- ahnlichen Leistungen w arend
der Enstehung dieser Arbeit. Melanie Siegel und Mark Seligman erkl arten
vieles ub er Japan und die japanische Sprache - domo! Walter Kasper an-
wortete mindestens auf eintausend Fragen betre end den wahren Kern der
Semantik betre end. Ein weiterer Dank an Tony Jameson fur Konfabulatio-
nen und Korrekturlesen. Auch Amy Demeisi, Aude Wagniere und Tilman
Becker danke ich fur ihre unsch atzbare Hilfe beim Korrekturlesen.
Tilman Becker, Uli Krieger, Frederik Fouvry, Takashi Ninomiya und
Bernd Kiefer trugen wesentlich zum Verst andniss der default-Uni k ation
w arend der Formalisierung der Overlay-Operation bei. Klaus Zechner sei
bedankt fur die Erlaubnis seine Software benutzen zu durfen, obwohl er
seine gestige und wissenschaftliche Heimat verlassen hat - Klaus: Ich durfte
sie nie benutzen. . .:-(.
Vielen Dank www.leo.org fur die unsch atzbare Ubersetzungshilfe und
google und citeseer fur das Au nden dessen was ich gesucht habe.
Einen besonderen Dank an Prof. Dr. Dr. h.c. mult. Wolfgang Wahlster
fur seinen unmissverst andlichen Ansporn diese Arbeit endlich zu einem Ende
zu bringen. Tack sa mycket fur den Tritt und dafur, dass Sie Ihre Zeit fur
Diskussionen, Vorschl age etc. investiert haben. Speziellen Dank gilt auch
Prof. Dr. Dietrich Klakow, der kurzfristich die Aufgaben des Zweitgutachters
ub ernommen hat.
Meiner Familie in Link oping ein warmes Dankesch on dafur, dass sie jed-
erzeit einfach fur mich da war und immer noch fur mich da ist.
Zum Schluss, meine liebste Eva, ,,Marie-gumman\ och ,,min Malin\:
Ohne eure Liebe, Geduld und Unterstutzung und vorallem fur die Auf-
munterung als ich den Glauben in meinen F ahigkeiten verlor, w are diese
Arbeit nicht entstanden. (. . . und hier ist es nochmal:) Ich verspreche, dass
ich keine weitere Dissertation schreiben werde.
Jan Alexandersson, November 2003
ivAcknowledgments
This work’s fault is probably friend and former neighbor Nils Dahlb acks! He
is the guy who convinced me to study computer science in Link oping and
not something else at some place far away from Link oping. Furthermore
he and his colleagues Mats Wiren, Magnus \Eximanatorn" Merkel, Arne
J onsson and Lars Ahrenberg convinced me that NLP is much hipper than,
say, logic programming. I tried my very best to avoid this direction and did
for a while concentrate on other things. However, Mats nally managed to
open up the door for really working with computational linguistics at DFKI
in Saarbruc ken. Thank you!
The rst 6 months at DFKI I occupied a tiny part of Stephan Busemann’s
o ce. There, I enjoyed a very pleasant time - tackar, tackar. I hereby express
my gratitude to Prof. Hans Uszkoreit for making it possible to continue
working for the IUI group at DFKI.
The reason for this thesis started as I joined prof. Wolfgang Wahlster’s
IUI group. I was drafted by Norbert Reithinger to join the dialogue group
of VerbMobil which additionally consisted of Elisbeth Maier - many thanks!
Looking back, the rst VerbMobil years formed the most optimal environ-
ment and the greatest opportunity to really learn computational linguistics
ever seen!
During the years I came to work with a lot of people here at DFKI mak-
ing this period of life a great time and furthermore contributing in one way
or another to this thesis: Especially Norbert Reithinger, Elisabeth Maier,
Michael Kipp, Ralf Engel, Peter Poller and Tilman Becker but also Martin
Klesen, Wolfgang Finkler, Anne Kilger, Ozlem Senay and Amy Demeisi,
Massimo Romanelli, Patrick Bauer, Markus L ockelt, Reinhard Karger, the
colleagues in the VerbMobil and SmartKom projects . . . (did I forget some-
one?). A very special thank to Stephan Lesch for his help with imple-
mentation and development of the confabulations. I’m very grateful to my
co-authors of the publications I’ve been involved in for fruitful collabora-
tion. My warmest gratitude is due to Norbert P eger for his never-ending
vkamikatze-like e orts during the writing of this thesis. Melanie Siegel and
Mark Seligman explained a lot about Japan and Japanese - domo! Walter
Kasper answered at least one thousand questions about the true nature of
semantics. Tony Jameson for confabulations. Amy Demeisi, Aude Wagniere
and Tilman Becker for invaluable help with proofreading. Becker, Uli Krieger, Frederik Fouvry, Takashi Ninomiya and
Bernd Kiefer contributed enormously to my understanding of default uni-
cation during the formalization of the overlay operation. Thanks also to
Klaus Zechner for allowing me to use his software although he left his home
of dissertation - Klaus: I was never allowed to use it... :-(.
Thanks to www.leo.org for invaluable translation support and google
and citeseer for nding most of the stu I was looking for.
Very special thanks are due to Prof. Dr. Dr. h.c. mult. Wolfgang
Wahlster for his irresistible encouragement to bring this thesis to its long-
awaited completion. Tack sa mycket for kicking me and for investing your
time, for discussions, suggestions etc. I am also indebted to Prof. Dr.
Dietrich Klakow for the \Zweitgutachten".
I owe my family in Link oping a warm debt for just being there.
Finally, meine liebste Eva, \Marie-gumman" och \min Malin", without
your love, patience and support and, in particular, for the encouragement
as I lost belief in my abilities, I would have never made it. (. . . and here it
is again:) I promise I will never ever write another thesis.
Jan Alexandersson, November 2003
viWarum entspricht uns die Welt nicht? Weil sie von selbst
keinen Sinn hat. Wir sind so, da wir etwas, was keinen Sinn
hat, nicht ertragen. Also geben wir dem, was keinen Sinn hat,
einen Sinn. Schon die Sinnlosigkeit zu erforschen, macht Sinn.
Entspricht uns.
Why doesn’t the world *re ect* us? Because it doesn’t make
sense by itself. We are such that we can’t bear something that
doesn’t make sense. So we make