Skip to main content

Topic Bridging by Identifying the Dynamics of the Spreading Topic Model

  • Conference paper
Intelligent Interactive Multimedia: Systems and Services

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 14))

Abstract

We propose topic bridging as a method for story generation support. In our research, a document is defined as a story fragment and a story is defined as a sequence of story fragments. Topic bridging suggests story fragments that can function as a bridge between the start topic and the goal topic to generate a story. To do this, we propose a topic dynamics model corresponding to the story that is based on a spreading activation model, which we call the spreading topic model. On the basis of this model, we defined the term context-dependent attractiveness to indicate the dynamic popularity of a term spreading through the term relations in a new concatenated story fragment. The term context-dependent attractiveness features the topic of the story fragment. We propose the topic bridging method to estimate the feature of the story fragment that bridges the topics of the start story fragment and the goal story fragment by solving the inverse problem of the term context-dependent attractiveness.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akaishi, M.: A dynamic Decomposition/Recomposition framework for documents based on narrative structure model. Transactions of the Japanese Society for Artificial Intelligence 21(5), 428–438 (2006)

    Article  Google Scholar 

  2. Allan, J.: Topic detection and tracking: event-based information organization, vol. 12. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  3. Anderson, J.: A spreading activation theory of memory. Journal of Verbal Learning and Verbal Behavior 22(3), 261–295 (1983)

    Article  Google Scholar 

  4. Bringsjord, S., Ferrucci, D.: Artificial Intelligence and Literary Creativity: Inside the Mind of Brutus, a Storytelling Machine. L. Erlbaum Associates Inc., Hillsdale (1999)

    Google Scholar 

  5. Brown, J.: Storytelling in organizations: Why storytelling is transforming 21st century organizations and management. Butterworth-Heinemann (2005)

    Google Scholar 

  6. Cavazza, M., Charles, F., Mead, S.: Character-based interactive storytelling. IEEE Intelligent Systems 17(4), 17–24 (2002)

    Article  Google Scholar 

  7. Crestani, F.: Application of spreading activation techniques in information retrieval. Artificial Intelligence Review 11(6), 453–482 (1997)

    Article  Google Scholar 

  8. Gordon, A., Van Lent, M., Van Velsen, M., Carpenter, P., Jhala, A.: Branching storylines in virtual reality environments for leadership development. In: Proceedings of the National Conference on Artificial Intelligence, pp. 844–851. AAAI Press (2004), TECHNOLOGIES, U.O.S.C.M.D.R.C.I.F.C.

    Google Scholar 

  9. Mani, I., Bloedorn, E.: Summarizing similarities and differences among related documents. Inf. Retr. 1(1-2), 35–67 (1999)

    Article  Google Scholar 

  10. Matsumura, N., Ohsawa, Y., Ishizuka, M.: Automatic indexing based on term activity. Transactions of the Japanese Society for Artificial Intelligence 17(4), 398–406 (2002)

    Article  Google Scholar 

  11. Meehan, J.: Tale-spin, an interactive program that writes stories. In: Proceedings of the Fifth International Joint Conference on Artificial Intelligence, Citeseer, pp. 91–98 (1977)

    Google Scholar 

  12. Montfort, N.: Generating narrative variation in interactive fiction (2007)

    Google Scholar 

  13. Pérez y Pérez, R., Sharples, M.: Mexica: A computer model of a cognitive account of creative writing. Journal of Experimental & Theoretical Artificial Intelligence 13(2), 119–139 (2001)

    Article  MATH  Google Scholar 

  14. Riedl, M., Young, R.: From linear story generation to branching story graphs. IEEE Computer Graphics and Applications 26(3), 23–31 (2006)

    Article  Google Scholar 

  15. Salton, G., McGill, M.: Introduction to modern information retrieval (1986)

    Google Scholar 

  16. Sato, M., Akaishi, M., Hori, K.: Analyzing topic transitions using term context-dependent attractiveness. In: Information Modelling and Knowledge Bases XXI, pp. 324–331. IOS Press, Amsterdam (2010)

    Google Scholar 

  17. Sato, M., Akaishi, M., Hori, K.: Bridging topics for story generation. In: Proceeding of the 2011 Conference on Information Modelling and Knowledge Bases XXII, pp. 247–257. IOS Press, Amsterdam (2011)

    Google Scholar 

  18. Shahaf, D., Guestrin, C.: Connecting the dots between news articles. In: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 623–632. ACM (2010)

    Google Scholar 

  19. Turner, S.: The creative process: A computer model of storytelling and creativity. Lawrence Erlbaum (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Makoto Sato .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sato, M., Akaishi, M., Hori, K. (2012). Topic Bridging by Identifying the Dynamics of the Spreading Topic Model. In: Watanabe, T., Watada, J., Takahashi, N., Howlett, R., Jain, L. (eds) Intelligent Interactive Multimedia: Systems and Services. Smart Innovation, Systems and Technologies, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29934-6_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29934-6_60

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29933-9

  • Online ISBN: 978-3-642-29934-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics