Skip to main content

Parameters Driving Effectiveness of LSA on Topic Segmentation

  • Conference paper
  • First Online:
Computational Linguistics and Intelligent Text Processing (CICLing 2016)

Abstract

Latent Semantic Analysis (LSA) is an efficient statistical technique for extracting semantic knowledge from large corpora. One of the major problems of this technique is the identification of the most efficient parameters of LSA and the best combination between them. Therefore, in this paper, we propose a new topic segmenter to study in depth the different parameters of LSA for the topic segmentation. Thus, the aim of this study is to analyze the effect of these different parameters on the quality of topic segmentation and to identify the most efficient parameters. Based on extensive experiments, we showed that the choice of LSA parameters is very sensitive and it has an impact on the quality of topic segmentation. More important, according to this study, we are able to propose appropriate recommendation for the selection of parameters in the field of topic segmentation.

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 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

Institutional subscriptions

Notes

  1. 1.

    ACM home. http://dl.acm.org/.

References

  1. Bechet, N., Chauche, J., Roche, M.: EXPLSA an approach based on syntactic knowledge in order to improve LSA for conceptual classification task. In: CICLing 2008, vol. 33, pp. 213–224 (2008)

    Google Scholar 

  2. Bestgen, Y.: Improving text segmentation using latent semantic analysis: a reanalysis of choi, wiemer-hastings and moore. Computat. Linguist. 32, 5–12 (2006)

    Article  Google Scholar 

  3. Bestgen, Y., Pierard, S.: Comment evaluer les algorithmes de segmentation thematique? essai de construction d’un mmateriel de reference. In: TALAN 2006, pp. 407–414 (2006)

    Google Scholar 

  4. Choi, F.Y.Y.: Advances in domain independent linear text segmentation. In: Proceedings of NAACL, pp. 26–33 (2000)

    Google Scholar 

  5. Choi, F.Y.Y., Wiemer-Hastings, P., Moore, J.: Latent semantic analysis for text segmentation. In: Proceedings of EMNLP, pp. 109–117 (2001)

    Google Scholar 

  6. Deerwester, S., Dumais, S.T., Furnas, G.W., Landauer, T.K., Harshman, R.: Indexing by latent semantic analysis. J. Am. Soc. Inf. Sci. 41, 391–407 (1990)

    Article  Google Scholar 

  7. Dumais, S.: Enhancing performance in latent semantic indexing (LSI) retrieval. Technical Report TM-ARH017527, Bellcore, Morristown, NJ (1992)

    Google Scholar 

  8. Ferret, O.: Improving text segmentation by combining endogenous and exogenous methods. In: International Conference RANLP, Borovets, Bulgaria, pp. 88–93 (2009)

    Google Scholar 

  9. Guillermo, J.B., Jose, A.L., Ricardo, O., Inmaculada, E.: Latent semantic analysis parameters for essay evaluation using small-scale corpora. J. Quant. Linguist. 17(1), 1–29 (2010)

    Article  Google Scholar 

  10. Habacha, A.C., Naili, M., Sammoud, S.: Topic segmentation for textual document written in arabic language. Procedia Comput. Sci. 35, 437–446 (2014). KES-2014 Gdynia, Poland, September 2014

    Article  Google Scholar 

  11. Hearst, M.A.: Texttiling: segmenting text into multi-paragraph subtopic passages. Comput. Linguist. 23(1), 33–64 (1997)

    Google Scholar 

  12. Kundu, A., Jain, V., Kumar, S., Chandra, C.: A journey from normative to behavioral operations in supply chain management: a review using latent semantic analysis. Expert Syst. Appl. 42(2), 796–809 (2015)

    Article  Google Scholar 

  13. Labadié, A., Prince, V.: Lexical and semantic methods in inner text topic segmentation: a comparison between C99 and transeg. In: Kapetanios, E., Sugumaran, V., Spiliopoulou, M. (eds.) NLDB 2008. LNCS, vol. 5039, pp. 347–349. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-69858-6_40

    Chapter  Google Scholar 

  14. Lafourcade, M., Zampa, V.: PTICLIC: a game for vocabulary assessment combining JEUXDEMOTS and LSA. In: CICLing 2009, pp. 1–7 (2009)

    Google Scholar 

  15. Lintean, M., Moldovan, C., Rus, V., McNamara, D.: The role of local and global weighting in assessing the semantic similarity of texts using latent semantic analysis. In: FLAIRS Conference, pp. 235–240 (2010)

    Google Scholar 

  16. Misra, H., Yvon, F., Jose, J.M., Cappe, O.: Text segmentation via topic modeling: an analytical study. In: Proceedings of the 18th ACM Conference on Information and Knowledge Management, pp. 1553–1556 (2009)

    Google Scholar 

  17. Nakov, P., Popova, A., Mateev, P.: Weight functions impact on LSA performance. In: Recent Advances in Natural Language Processing - RANLP 2001, Tzigov Chark, Bulgaria (2001)

    Google Scholar 

  18. Nakov, P., Valchanova, E., Angelova, G.: Towards deeper understanding of the LSA performance. In: Recent Advances in Natural Language Processing - RANLP 2003 (2003)

    Google Scholar 

  19. Poria, S., Agarwal, B., Gelbukh, A., Hussain, A., Howard, N.: Dependency-based semantic parsing for concept-level text analysis. In: Gelbukh, A. (ed.) CICLing 2014. LNCS, vol. 8403, pp. 113–127. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-54906-9_10

    Chapter  Google Scholar 

  20. Reynar, J.C.: Topic Segmentation : Algorithms and Applications. Ph.D. thesis, University of Pennsylvania (1998)

    Google Scholar 

  21. Wiemer-Hastings, P., Wiemer-Hastings, K., Graesser, A.: How latent is latent semantic analysis? In: Proceedings of the Sixteenth International Joint Congress on Artificial Intelligence, pp. 932–937. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  22. Wild, F., Haley, D., Bulow, K.: Using latent-semantic analysis and network analysis for monitoring conceptual development. JLCL 26, 9–21 (2011)

    Google Scholar 

  23. Wild, F., Stahl, C., Stermsek, G., Yoseba, K.P., Neumann, G.: Factors influencing effectiveness in automated essay scoring with LSA. In: AIED 2005, pp. 947–949. The Netherlands, Amsterdam (2005)

    Google Scholar 

Download references

Acknowledgments

We would like to show our special gratitude to professor emeritus Mouhamed Ben Ahmed, whose has invested his effort in guiding this research and contributed with his precious suggestions, support and encouragement.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anja Chaibi Habacha .

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

Naili, M., Habacha, A.C., Ben Ghezala, H.H. (2018). Parameters Driving Effectiveness of LSA on Topic Segmentation. In: Gelbukh, A. (eds) Computational Linguistics and Intelligent Text Processing. CICLing 2016. Lecture Notes in Computer Science(), vol 9623. Springer, Cham. https://doi.org/10.1007/978-3-319-75477-2_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-75477-2_40

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-75476-5

  • Online ISBN: 978-3-319-75477-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics