Semantic Frame-Based Natural Language Understanding for Intelligent Topic Detection Agent

  • Yung-Chun Chang
  • Yu-Lun Hsieh
  • Cen-Chieh Chen
  • Wen-Lian Hsu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8481)


Detecting the topic of documents can help readers construct the background of the topic and facilitate document comprehension. In this paper, we proposed a semantic frame-based method for topic detection that simulates such process in human perception. We took advantage of multiple knowledge sources and identified discriminative patterns from documents through frame generation and matching mechanisms. Results demonstrated that our novel approach can effectively detect the topic of a document by exploiting the syntactic structures, semantic association, and the context within the text. Moreover, it also outperforms well-known topic detection methods.


Topic Detection Semantic Frame Semantic Class Partial Matching Sequence Alignment 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Nallapati, R., Feng, A., Peng, F., Allan, J.: Event threading within news topics. In: Proceedings of the Thirteenth ACM International Conference on Information and Knowledge Management, pp. 446–453. ACM (2004)Google Scholar
  2. 2.
    Scott, S., Matwin, S.: Feature engineering for text classification. In: ICML, vol. 99, pp. 379–388. Citeseer (1999)Google Scholar
  3. 3.
    Hsu, W., Chen, Y., Wang, Y.: A context sensitive model for concept understanding. In: Proceeding of 3rd International Conference on Information Theoretic Approaches to Logic, Language, and Computation (1998)Google Scholar
  4. 4.
    Li, S., Lv, X., Wang, T., Shi, S.: The key technology of topic detection based on k-means. In: 2010 International Conference on Future Information Technology and Management Engineering (FITME), vol. 2, pp. 387–390. IEEE (2010)Google Scholar
  5. 5.
    Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. Journal of Machine Learning Research 3, 993–1022 (2003)zbMATHGoogle Scholar
  6. 6.
    Zhang, X., Wang, T.: Topic tracking with dynamic topic model and topic-based weighting method. Journal of Software 5(5), 482–489 (2010)Google Scholar
  7. 7.
    Tho, Q.T., Hui, S.C., Fong, A.C.M., Cao, T.H.: Automatic fuzzy ontology generation for semantic web. IEEE Transactions on Knowledge and Data Engineering 18(6), 842–856 (2006)CrossRefGoogle Scholar
  8. 8.
    Grineva, M., Grinev, M., Lizorkin, D.: Extracting key terms from noisy and multitheme documents. In: Proceedings of the 18th International Conference on World Wide Web, pp. 661–670. ACM (2009)Google Scholar
  9. 9.
    Dong, Z., Dong, Q., Hao, C.: Hownet and its computation of meaning. In: Proceedings of the 23rd International Conference on Computational Linguistics: Demonstrations, pp. 53–56. Association for Computational Linguistics (2010)Google Scholar
  10. 10.
    Lovász, L.: Random walks on graphs: A survey. Combinatorics, Paul Erdos is Eighty 2(1), 1–46 (1993)Google Scholar
  11. 11.
    Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 48(3), 443–453 (1970)CrossRefGoogle Scholar
  12. 12.
    Manning, C.D., Schütze, H.: Foundations of statistical natural language processing, vol. 999. MIT Press (1999)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Yung-Chun Chang
    • 1
    • 2
  • Yu-Lun Hsieh
    • 1
  • Cen-Chieh Chen
    • 3
  • Wen-Lian Hsu
    • 1
  1. 1.Institute of Information ScienceAcademia SinicaTaipeiTaiwan
  2. 2.Department of Information ManagementNational Taiwan UniversityTaipeiTaiwan
  3. 3.Department of Computer ScienceNational Chengchi UniversityTaipeiTaiwan

Personalised recommendations