Skip to main content

Stochastic Approach to Aspect Tracking

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10859))

Abstract

In this investigation, we discuss aspect tracking, i.e., how to identify tracking storylines of document topics. Since there happen huge amount of fragment information, it is hard to see what they mean and how they go within topics by hands. Here we attack to this kind of problems by means of stochastic models. Our basic idea is that we consider state transitions as internal structure of stories based on HMM, and we extract several storylines as aspects of topics by probabilistic likelihood. We utilize KL divergence to screen topics.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Notes

  1. 1.

    The logarithmic likelihood H(P) divided by the total size of the articles on the path, and PP = \(2^{H(P)}\).

  2. 2.

    We examine the topic label only for evaluation purpose.

References

  1. Allan, J., Papka, R., Lavrenko, V.: On-line new event detection and tracking. In: Proceedings of the 21st ACM SIGIR Conference on Research and development in Information Retrieval, pp. 1–9 (1998)

    Google Scholar 

  2. Allan, J., Carbonell, J., et al.: Topic detection and tracking pilot study final report. In: Proceedings of the DARPA Broadcast News Transcription and Understanding Workshop, pp. 194–218 (1998)

    Google Scholar 

  3. Bilmes, J.A.: A gentle tutorial of the EM algorithm and its application to parameter estimation for Gausian mixture and hidden Markov Models. ICSI 4, 1–15 (1998)

    Google Scholar 

  4. Carbonell, J.G., Yang, Y., et al.: CMU report on TDT-2: segmentation, detection and tracking, pp. 1–6. Carnegie Mellon University (1999)

    Google Scholar 

  5. Fiscus, J.G., Doddington, G.R.: Topic detection and tracking evaluation overview. In: Allan, J. (ed.) Topic Detection and Tracking, pp. 17–31. Kluwer Academic Publishers, Norwell (2002)

    Chapter  Google Scholar 

  6. Inoue, M., Shirai, M., Miura, T.: Sequence classification based on active learning. In: 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel Distributed Computing (SNPD) (2017)

    Google Scholar 

  7. Jurafsky, D., Martin, J.H.: Hidden Markov Model, Speech and Language Processing (2016)

    Google Scholar 

  8. Stokes, N., Carthy, J.: First story detection using a composite document representation. In: Proceedings of Human Language Technology (HLT), pp. 1–8 (2001)

    Google Scholar 

  9. Yang, Y., Carbonell, J., et al.: Learning approaches for detecting and tracking news events. IEEE J. Intell. Syst. 14–4, 32–43 (1999)

    Article  Google Scholar 

  10. Zhou, D., Xu, H., et al.: Unsupervised storyline extraction from news articles. In: IJCAI, pp. 3014–3020 (2016)

    Google Scholar 

Download references

Acknowledgment

We thank Prof. Wai Lam in Chinese University of Hong Kong for his helpful discussion and comments to our approach

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Maoto Inoue or Takao Miura .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Inoue, M., Miura, T. (2018). Stochastic Approach to Aspect Tracking. In: Silberztein, M., Atigui, F., Kornyshova, E., Métais, E., Meziane, F. (eds) Natural Language Processing and Information Systems. NLDB 2018. Lecture Notes in Computer Science(), vol 10859. Springer, Cham. https://doi.org/10.1007/978-3-319-91947-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91947-8_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91946-1

  • Online ISBN: 978-3-319-91947-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics