Effiziente Algorithmen für die Mikroplanung und Realisierung in der Generierung natürlicher Sprache

自然语言生成中微观规划和实现的高效算法

基本信息

批准号：
27583293
负责人：
Professor Dr. Alexander Koller
金额：
--
依托单位：
University of Edinburgh
依托单位国家：
德国
项目类别：
Research Fellowships
财政年份：
2006
资助国家：
德国
起止时间：
2005-12-31 至 2009-12-31
项目状态：
已结题

来源：
https://gepris.dfg.de/gepris/projekt/27583293?language=en
关键词：
Effiziente Algorithmen die Mikroplanung und

项目摘要

Die maschinelle Generierung natürlicher Sprache steht der sprachlichen Analyse um einiges nach, was Effizienz und Allgemeinheit der verfügbaren Verarbeitungsverfahren angeht. Insbesondere auf der Ebene einzelner Sätze gibt es in der Analyse effiziente Parsingalgorithmen. Die Generierung andererseits wird hier i.A. in die beiden Schritte Mikroplanung und Realisierung unterteilt, die jeweils für sich genommen schwierige Verarbeitungsprobleme aufwerfen. Ziel dieses Projektes ist es, beide Schritte miteinander zu integrieren und damit gleichzeitig effizientere Verarbeitung und bessere Ausgabesätze zu bekommen. Bisherige Algorithmen für die integrierte Mikroplanung und Realisierung sind sehr ineffizient, weil sie einen extrem großen Suchraum durchsuchen. Wir wollen Mikroplanung als ein echtes Planungsproblem modellieren und dann effiziente Methoden aus dem Planen in der Künstlichen Intelligenz darauf anwenden. Die Anforderungen, die die gleichzeitige Realisierung an die Grammatikalität der berechneten Sätze stellt, lassen sich gut mit Methoden der Constraintprogrammierung modellieren. Deshalb wollen wir für die Planung ebenfalls Methoden der Constraintprogrammierung einsetzen, die wir dann mit dem Constraintmodell für die Realisierung kombinieren. Zur Erprobung der Effizient und Flexibilität unseres Systems wollen wir es in existierende End-to-End-Generierungssysteme integrieren und in diesem Rahmen seine Effizienz evaluieren.

Die Maschinelle GenerungNatürlichersprache Steht der Sprachlichen分析了Um Einiges Nach，是Effizienz和Allgemeinheit der derverfügbarenverarbeitungsverfahren angeht。 insbesondere auf der ebene einzelnersätzegibt es in der Analyze effiziente parsingalgorithmen。 Die Generung Andererseits Wird Hier I.A.在Die Beiden Schritte Mikroplanung和realisierung Unterteilt中，DieJeweilsfürSich Sich Genommen Schwierige verarbeitungsprobleme aufwerfen。 Ziel Dieses projektes ist es，Beide Schritte Miteinander Zu Integieren和Damit Gleichzeitig Effizientere verarbeitere verarbeitung und bessereausgabesätzeZubekommen。 Bisherige算法füriageintegrierte mikroplanung und realisierung sind sehr效率低下，weil sie einen earmenen oxtrem grousceen suchraum suchraum durchsuchen。 Wir Wollen Mikroplanung als Ein Echtes Planungsproblem Modellieren和Dann Effiziente Methode Aus Dem Planen inderKünstlichenInstellikenz darauf anwenden。 Die Anforderungen，Die Die gleichzeitige realisierung a diegrammatikalitätderBerechnetenSätzeSätzeSätzeSätzeSätzeSätzeSätzeSätzeSätzeSätzeSätzeSätzeSätzeSätzeSätzemitMit MetageN der ConstraintProgrammierung modellieren。 DESHALB WOLLENWIRFürDie Planung Ebenfalls Methoden der ConstraintProgrammierung Einsetzen，Die wit dir dir dann mit dem系统是一个我们可以生活和生活在世界末日的世界。