随着人工智能和自然语言处理技术的飞速发展,近年来,关于叙事自动生成的研究逐渐被人们所关注和重视。该文介绍了叙事生成的相关概念、历史背景以及当前的研究现状,总结和归纳了目前主要的叙事生成研究方法,包括基于智能规划的方法、基于常识和知识本体的方法、基于故事文法的方法等。在此基础上,对各类方法的基本思想、相关工作及主要优缺点进行了深入的分析,并探讨了当前叙事生成研究中存在的不足及未来的发展趋势。
Abstract
With the rapid development of artificial intelligence and natural language processing, research on narrative generation gradually attatcts more concern and attention. This paper introduces the related concepts, background and current research status about narrative generation. From the perspective of research methodology, a survey is made in this paper for narrative generation, and the related work is summarized into three major typesthe automated planning based approach, the commonsense knowledge and ontology based approach, and the story grammar based approach. The fundamental ideas and key techniques these approaches are analyzed. The limitations and future work are also discussed.
Key wordsnarrative generation; story generation; narrative intelligence; natural language generation
关键词
叙事生成 /
故事生成 /
叙事智能 /
自然语言生成
{{custom_keyword}} /
Key words
narrative generation /
story generation /
narrative intelligence /
natural language generation
/
/
/
/
/
/
/
/
{{custom_keyword}} /
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1] Schank R C & Abelson R P. Scripts, Plans, Goals and Understanding: An Inquiry into Human Knowledge Structures[M]. Hillsdale, NJ: Lawrence Erlbaum Associates.1977.
[2] Meehan J R. The Metanovel: Writing Stories by Computer [D]. Yale University, 1976.
[3] Davis M & Travers M. A Brief Overview of the Narrative Intelligence Reading Group. Narrative Intelligence[M]. The Netherlands: John Benjamins B.V., 2003.
[4] Mateas M & Stern A. Towards Integrating Plot and Character for Interactive Drama. In Proceeding of Socially Intelligent Agents: The Human in the Loop[C]//AAAI Fall Symposium Technical Report FS-00-04, AAAI Press, 113-118, 2000.
[5] Cavazza M, Charles F, Mead S J. Character-based Interactive Storytelling [J]. IEEE Intelligent Systems. 2002, special issue on AI in Interactive Entertainment: 17-24.
[6] Mateas M & Stern A. Faade: An Experiment in Building a Fully-Realized Interactive Drama [C]//Game Developers Conference, 2003.
[7] Riedl M O. Narrative Generation: Balancing Plot and Character [D]. North Carolina State University, 2004.
[8] 北京大学计算语言研究所.古代诗词计算机辅助研究系统[DB/OL]. http://icl.pku.edu.cn.
[9] 苏劲松,周昌乐,李翼鸿. 基于统计抽词和格律的全宋词切分语料库建立[J]. 中文信息学报,2007, 21(2):52-57.
[10] 何晶,周明,蒋龙. 基于统计的汉语格律诗生成研究[J]. 中文信息学报,2010, 24(2):96-103.
[11] R Lu, S Zhang. Automatic Generation of Computer Animation: Using AI for Movie Animation[M]. Berlin, Heidelberg: Springer-Verlag, 2002.
[12] 曹存根,等. 智能动画创作系统PNAI的研究进展[J]. 系统科学与数学, 2008, 28(11): 1407-1431.
[13] 王海涛,岳小莉. 叙事与动画自动生成技术研究[J]. 信息技术快报, 2006, 4(5).
[14] 王海涛. 文本知识处理方法及智能叙事生成应用研究[D]. 中国科学院计算技术研究所, 2008.
[15] 吴华,黄泰翼. 问答篇章生成系统中的用户模型和文本规划[J]. 中文信息学报,2001, 15(4):28-34.
[16] F Zhu, C Cao. Towards an Author Intention Based Computational Model of Story Generation [C]//The 7th International Conference on Intelligent Information Processing, IIP2012.
[17] Fikes R, Nilsson N. STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving[J]. Artificial Intelligence. 1971, 2: 189-208.
[18] Mateas M, Sengers P. Narrative Intelligence[C]//AAAI Fall Symposium on Narrative Intelligence, North Falmouth, MA, USA., 1999: 1-10.
[19] Cavazza M, Martin O, et al. Multi-modal Acting in Mixed Reality Interactive Storytelling[J]. IEEE Multimedia, 2004, 11(3): 30-39.
[20] Charles F, Cavazza M. Exploring the scalability of character-based storytelling[C]//The 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS 2004: 872-879.
[21] Pizzi D. Emotional Planning for Character-based Interactive Storytelling[D]. Teesside University, 2011.
[22] Bonet B, Geffner H. Planning as heuristic search[J]. Artificial Intelligence, 2001: 5-33.
[23] Riedl M O. An Intent-Driven Planner for Multi-Agent Story Generation[C]//Proceedings of the 3rd International Conference on Autonomous Agents and Multi Agents Systems, AAMAS, 2004.
[24] Riedl M O, Young R M. Narrative Planning: Balancing Plot and Character[J], Journal of Artificial Intelligence Research, Volume 39: 217-268, 2010.
[25] Ware S G, Young R M. Modeling Narrative Conflict to Generate Interesting Stories[C]//Artificial Intelligence in Interactive Digital Entertainment, 2010.
[26] Yun G C. A Computational Model of Narrative Generation for Suspense[D]. North Carolina, 2004.
[27] Weld, D. An introduction to least commitment planning[J]. AI Magazine, 1994, 15: 27-61.
[28] Singh P Lim, G. et al. Open Mind Common Sense: Knowledge Acquisition from the General Public[C]//Confederated International Conferences DOA, CoopIS and ODBASE,2002, 1223-1237.
[29] Matuszek C, Cabral J. An Introduction to the Syntax and Content of Cyc[C]//Proceedings of the 2006 AAAI Spring Symposium on Formalizing and Compiling Background Knowledge and Its Applications to Knowledge Representation and Question Answering, Stanford, CA, 2006.
[30] Cua J Manurung R, Ong, E.. Representing Story Plans in SUMO[C]//Proceedings of NAACL-HLT Workshop on Computational Approaches to Linguistic Creativity, Los Angeles, California: Association for Computational Linguistics, 2010, 40-48.
[31] Liu H, Singh P. ConceptNet—A Practical Commonsense Reasoning Tool-Kit[J]. BT Technology Journal, 2004, 22(4): 211-226.
[32] Liu H, Singh P. MakeBelieve: Using Commonsense Knowledge to Generate Stories[C]//Proceedings of 18th National Conference on AI, 2002, 957-958.
[33] Hong A J. Siy, J T Solis, C.J. Picture Books: An Automated Story Generator[C]//Proceedings of the 5th National Natural Language Processing Research Symposium, 2008.
[34] Ethel Chua, Joy Ong. A Commonsense Knowledge Base for Generating Childrens Stories[C]//AAAI Fall Symposium, 2010.
[35] Swartjes I. The Plot Thickens: Bringing Structure and Meaning into Automated Story Generation[D]. The Netherlands: University of Twente, 2006.
[36] Mark G Lee. A Model of Story Generation[D]. University of Manchester, 1994.
[37] Raymond L R. Story grammars return of a theory. Narrative Intelligence[M], 2003.
[38] Gervás P, Díaz-Agudo B, Peinado F. Story Plot Generation Based on CBR[J]. Journal of Knowledge-Based Systems, 2006, 18(4-5): 235-242.
[39] Ontanon S, Zhu J. On the Role of Domain Knowledge in Analogy-Based Story Generation[C]//Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, 2011.
[40] Bae B-C.et al., Automated story generation with multiple internal focalization[C]//Computational Intelligence and Games,2011, 211-218.
[41] Finlayson M A. Computational Models of Narrative: Review of the Workshop[J]. Journal of AI Magazine. 2010, 31(2).
{{custom_fnGroup.title_cn}}
脚注
{{custom_fn.content}}
基金
国家自然科学基金资助项目(61173063,61035004,91224006,61203284);国家社会科学基金资助项目(10AYY003)
{{custom_fund}}
PDF(2375 KB)
