{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T04:26:07Z","timestamp":1656217567498},"reference-count":48,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2010,5,12]],"date-time":"2010-05-12T00:00:00Z","timestamp":1273622400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat. Lang. Eng."],"published-print":{"date-parts":[[2010,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We investigate the use of instance-based ranking methods for surface realization in natural language generation. Our approach to instance-based natural language generation (IBNLG) employs two components: a rule system that \u2018overgenerates\u2019 a number of realization candidates from a meaning representation and an instance-based ranker that scores the candidates according to their similarity to examples taken from a training corpus. We develop an efficient search technique for identifying the optimal candidate based on a novel extension of the<jats:italic>A<\/jats:italic>* algorithm. The rule system is produced automatically from a semantically annotated fragment of the Penn Treebank II containing management succession texts. We detail the annotation scheme and grammar induction algorithm and evaluate the efficiency and output of the generator. We also discuss issues such as input coverage (completeness) and fluency that are relevant to surface generation in general.<\/jats:p>","DOI":"10.1017\/s1351324910000069","type":"journal-article","created":{"date-parts":[[2010,5,12]],"date-time":"2010-05-12T09:59:20Z","timestamp":1273658360000},"page":"309-346","source":"Crossref","is-referenced-by-count":3,"title":["Instance-based natural language generation"],"prefix":"10.1017","volume":"16","author":[{"given":"S.","family":"VARGES","sequence":"first","affiliation":[]},{"given":"C.","family":"MELLISH","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2010,5,12]]},"reference":[{"key":"S1351324910000069_ref48","unstructured":"XTAG Research Group. 2001. A lexicalized tree adjoining grammar for English. Technical Report IRCS-01-03, IRCS, University of Pennsylvania."},{"key":"S1351324910000069_ref47","volume-title":"Proceedings of Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics","author":"Wong","year":"2007"},{"key":"S1351324910000069_ref6","volume-title":"Proceedings of the 16th International Conference on Computational Linguistics (COLING-96)","author":"Brown","year":"1996"},{"key":"S1351324910000069_ref9","volume-title":"Proceedings of the Second International Natural Language Generation Conference (INLG-02)","author":"Corston-Oliver","year":"2002"},{"key":"S1351324910000069_ref3","volume-title":"Proceedings of the 1st International Conference on Natural Language Generation (INLG-00)","author":"Bangalore","year":"2000"},{"key":"S1351324910000069_ref14","volume-title":"Proceedings of the Fifth International Natural Language Generation Conference (INLG-08)","author":"DeVault","year":"2008"},{"key":"S1351324910000069_ref21","volume-title":"Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics (COLING\/ACL-98)","author":"Langkilde","year":"1998"},{"key":"S1351324910000069_ref15","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(82)90020-0"},{"key":"S1351324910000069_ref25","volume-title":"Proceedings of the 3rd International Natural Language Generation Conference (INLG-04)","author":"Marciniak","year":"2004"},{"key":"S1351324910000069_ref4","volume-title":"Proceedings of the 2003 Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics (HLT\/NAACL-03)","author":"Barzilay"},{"key":"S1351324910000069_ref36","unstructured":"Santorini B. 1990. Part-of-speech tagging guidelines for the Penn Treebank project. Technical Report MS-CIS-90-47, Department of Computer and Information Science, University of Pennsylvania."},{"key":"S1351324910000069_ref35","first-page":"559","article-title":"Memory-based shallow parsing","volume":"2","author":"Sang","year":"2002","journal-title":"Journal of Machine Learning Research"},{"key":"S1351324910000069_ref38","first-page":"3","volume-title":"Journal of Logic Programming","volume":"24","author":"Shieber","year":"1995"},{"key":"S1351324910000069_ref41","volume-title":"Proceedings of the 19th International Conference on Computational Linguistics (COLING-02)","author":"Varges","year":"2002"},{"key":"S1351324910000069_ref11","volume-title":"Proceedings of the EACL'99 workshop on Computational Natural Language Learning (CoNLL-99)","author":"Daelemans","year":"1999"},{"key":"S1351324910000069_ref16","volume-title":"Spoken Language Processing: A Guide to Theory, Algorithm, and System Development","author":"Huang","year":"2001"},{"key":"S1351324910000069_ref10","doi-asserted-by":"publisher","DOI":"10.1080\/095281399146436"},{"key":"S1351324910000069_ref27","first-page":"191","article-title":"Issues in the choice of a source for Natural Language Generation","volume":"19","author":"McDonald","year":"1993","journal-title":"Computational Linguistics"},{"key":"S1351324910000069_ref31","volume-title":"Proceedings of 40th Annual Meeting of the Association for Computational Linguistics (ACL-02)","author":"Papineni","year":"2002"},{"key":"S1351324910000069_ref23","volume-title":"Proceedings of the North American Meeting of the Association of Computational Linguistics (NAACL-00)","author":"Langkilde","year":"2000"},{"key":"S1351324910000069_ref2","volume-title":"Proceedings of the 38th Annual Meeting of the Association for Computational Linguistics (ACL-00)","author":"Bangalore","year":"2000"},{"key":"S1351324910000069_ref18","first-page":"87","volume-title":"An Introduction to Tree Adjoining Grammars","author":"Joshi","year":"1987"},{"key":"S1351324910000069_ref24","volume-title":"Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics (ACL-08)","author":"Mairesse","year":"2008"},{"key":"S1351324910000069_ref32","volume-title":"Heuristics: Intelligent Search Strategies for Computer Problem Solving","author":"Pearl","year":"1984"},{"key":"S1351324910000069_ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00153759"},{"key":"S1351324910000069_ref5","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324907004664"},{"key":"S1351324910000069_ref7","doi-asserted-by":"publisher","DOI":"10.1162\/coli.08-003-R1-07-044"},{"key":"S1351324910000069_ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s11168-006-6327-9"},{"key":"S1351324910000069_ref12","doi-asserted-by":"publisher","DOI":"10.1207\/s15516709cog1902_3"},{"key":"S1351324910000069_ref13","volume-title":"Proceedings of the Sixth Message Understanding Conference (MUC-6)","year":"1995"},{"key":"S1351324910000069_ref17","doi-asserted-by":"crossref","first-page":"63","DOI":"10.3917\/rfla.102.82","article-title":"A pattern dictionary for natural language processing","volume":"10","author":"Hanks","year":"2005","journal-title":"Revue Francaise de linguistique appliqu\u00e9e"},{"key":"S1351324910000069_ref19","volume-title":"Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics (ACL-96)","author":"Kay","year":"1996"},{"key":"S1351324910000069_ref20","volume-title":"Proceedings of the 33th Annual Meeting of the Association for Computational Linguistics (ACL-95)","author":"Knight","year":"1995"},{"key":"S1351324910000069_ref22","volume-title":"Proceedings of the National Conference on Artificial Intelligence (AAAI)","author":"Knight","year":"1994"},{"key":"S1351324910000069_ref26","first-page":"313","article-title":"Building a large annotated corpus for english: the Penn Treebank","volume":"19","author":"Marcus","year":"1993","journal-title":"Computational Linguistics"},{"key":"S1351324910000069_ref28","volume-title":"Proceedings of the 8th International Workshop on Natural Language Generation","author":"Nicolov","year":"1996"},{"key":"S1351324910000069_ref29","volume-title":"Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL-05)","author":"Paiva","year":"2005"},{"key":"S1351324910000069_ref30","volume-title":"Proceedings of the Third International Conference on Natural Language Generation (INLG-04)","author":"Pan","year":"2004"},{"key":"S1351324910000069_ref33","volume-title":"Artificial Intelligence: A Modern Approach","author":"Russell","year":"2002"},{"key":"S1351324910000069_ref42","unstructured":"Varges S. 2003. Instance-based Natural Language Generation, PhD thesis, Institute for Communicating and Collaborative Systems, School of Informatics, University of Edinburgh."},{"key":"S1351324910000069_ref34","first-page":"118","volume-title":"Readings in Information Retrieval","author":"Salton","year":"1983"},{"key":"S1351324910000069_ref37","unstructured":"Shemtov H. 1998. Ambiguity Management in Natural Language Generation, PhD thesis, Department of Linguistics, Stanford University."},{"key":"S1351324910000069_ref39","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008109312730"},{"key":"S1351324910000069_ref40","doi-asserted-by":"publisher","DOI":"10.1145\/7902.7906"},{"key":"S1351324910000069_ref43","volume-title":"Proceedings of the 6th International Workshop on Computational Semantics (IWCS-6)","author":"Varges","year":"2005"},{"key":"S1351324910000069_ref44","volume-title":"Proceedings of the 2nd Meeting of the North American Chapter of the Association for Computational Linguistics (NAACL-01)","author":"Varges","year":"2001"},{"key":"S1351324910000069_ref45","doi-asserted-by":"publisher","DOI":"10.1007\/s11168-006-9010-2"},{"key":"S1351324910000069_ref46","volume-title":"Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics (HLT\/NAACL-06)","author":"Wong","year":"2006"}],"container-title":["Natural Language Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S1351324910000069","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,4]],"date-time":"2020-06-04T14:41:30Z","timestamp":1591281690000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S1351324910000069\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5,12]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,7]]}},"alternative-id":["S1351324910000069"],"URL":"https:\/\/doi.org\/10.1017\/s1351324910000069","relation":{},"ISSN":["1351-3249","1469-8110"],"issn-type":[{"value":"1351-3249","type":"print"},{"value":"1469-8110","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,5,12]]}}}