DOI QR코드

DOI QR Code

An Approach for Generating Story-Plot Using Association Analysis of Narrative Patterns

서사 패턴의 연관분석을 통한 이야기 장면 생성 방법

  • 김정일 (경북대학교 일반대학원 전자전기컴퓨터학과) ;
  • 이은주 (경북대학교 IT대학 컴퓨터학부)
  • Received : 2012.10.27
  • Accepted : 2013.02.21
  • Published : 2013.03.31

Abstract

A narrative structure is essential for a story generator to create a story plot. In digital storytelling system, a narrative structure can be generally designed as a tree or a graph, and the story generator in the digital storytelling system creates continuous story plots based on the narrative structure. When a narrative structure is designed with a tree or a graph, it is hard for the story generator to create various kinds of story-plots due to the inflexible nature of a tree or graph structure. It may result in degrading the quality of story-plots to provide similar story-plot to various kind of user. In this paper, we proposed an approach to create a story-plot based on association analysis of data mining to overcome the disadvantage. In detail, we defined a narrative structure which consists of narrative patterns, and then implemented a story generator which creates a story-plot using the proposed narrative structure. As a result, we confirmed that implemented story generator was able to create a story-plot according to understanding level of user in case study.

Keywords

References

  1. 고일건, 장혜선, 김희선, 조대제, "디지털 스토리텔링을 위한 스토리 모델과 스토리 생성기에 관한 설계 및 구현", 한국멀티미디어학회 춘계학술발표 논문집, (2008), pp.11-14.
  2. 김석규, 문성현, 박준, 장준호, 한상영, "이야기 생성을 위한 인터랙티브 스토리텔링 스크립트 언어에 관한 연구", 멀티미디어학회논문지, 제2권, 제12호(2009), pp.313-322.
  3. 라창현, 하얀, "한국형 창작지원 스토리텔링 저작도구", 한국인터넷정보학회 학술발표대회논문집, 제1권, 제7호(2006), pp.577-584.
  4. 전경란, "컴퓨터 게임의 이야기하기 양식에 관한 연구", 한국언론학보, 제4권, 제47호(2003), pp.320-345.
  5. 조나현, 김종덕, "게임의 인터랙티브 스토리텔링을 차용한 인터랙티브 애니메이션 구조 연구", 디자인학연구, 제1권, 제21호(2008), pp. 53-62.
  6. 조은하, 스토리텔링, 4판, 북스힐, 2006.
  7. Cai, Y., C. Miao, A. H. Tan, and Z. Shen, "A hybrid of plot-based and characterbased interactive storytelling", Technologies for E-Learning and Digital Entertainment Lecture Notes in Computer Science, Vol. 4469(2007), pp.260-273.
  8. Cavazza, F. M. S. and M. Charles, "Character- based interactive storytelling", IEEE Intelligent Systems, Vol.4, No.17(2002), pp. 17-24.
  9. Cavazza, M., F. Charles, and S. J. Mead, "Interacting with virtual characters in interactive storytelling", In Proceedings of the first international joint conference on Autonomous agents and multiagent systems, (2002), pp.318-325.
  10. Charles, F., S. J. Mead, and M. Cavazza, "Character-driven story generation in interactive storytelling", Proceedings Seventh International Conference on Virtual Systems and Multimedia, (2001), pp.609-615.
  11. Gobel, S., L. Salvatore, R. Konrad, "Story Tec : A Digital Storytelling Platform for the Authoring and Experiencing of Interactive and Non-Linear Stories", International Conference on Automated solutions for Cross Media Content and Multi-channel Distribution, (2008), pp.103-110.
  12. Mateas, M. and A. Stern, "Facade : an experiment in building a fully-realized interactive drama", Game Developers Conference, (2003) pp.1-24.
  13. Min, W. H., E. S. Shim, Y. J. Kim, and Y. G. Cheong, "Planning-integrated story graph for interactive narratives", In Proceedings of the 2nd ACM international workshop on Story representation, mechanism and context (SRMC), (2008), pp.27-32.
  14. Porteous, J., M. Cavazza, and F. Charles, "Applying planning to interactive storytelling : Narrative control using state constraints", ACM Trans. Intell. Syst. Technol., Vol.1, No.10(2010), pp.10-31.
  15. Tan, P., M. Steinbach, and V. Kumar, Introduction to Data Mining, Pearson Addison Wesley, New York, 2006.
  16. TeongJoo, O. and J. J. Leggett, "A genetic algorithm approach to interactive narrative generation", In Proceedings of the fifteenth ACM conference on Hypertext and hyper media, (2004), pp.181-182.
  17. Young, R. M., M. O. Riedl, M. Branly, A. Jhala, R. J. Martin, and C. J. Saretto, "An architecture for integrating plan-based behavior generation with interactive game environments", Journal of Game Development, Vol.1(2004), pp.51-70.
  18. Yundong, C., M. Chunyan, T. Ah-Hwee, and S. Zhiqi, "Fuzzy Cognitive Goal Net for interactive storytelling plot design", Proceedings of the 2006 ACM SIGCHI international conference on Advances in computer entertainment technology, Vol.56(2006), pp.4-12.
  19. Yundong, C., S. Zhiqi, M. Chunyan, and T. Ah-Hwee, "DIRACT : Agent-Based Interactive Storytelling", IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology(WI-IAT), Vol.2(2010), pp.273-276.