Latent Semantic Analysis Evaluation of Conceptual Dependency Driven Focused Crawling

  • Krzysztof Dorosz
  • Michał Korzycki
Part of the Communications in Computer and Information Science book series (CCIS, volume 287)

Abstract

In this paper we study a focused crawler driven by deep semantic analysis provided by the Conceptual Dependency (CD) theory. We test in practice the application of CD scripts as an approach of defining topics (queries) in a focused crawler and its robustness in evaluating real text structures extracted from HTML documents. In order to benchmark its efficiency in comparison to classical approaches, apart from human evaluation we also provide an evaluation of the result set based on its internal similarity using Latent Semantic Analysis (LSA). The performed measurement brings us to the conclusion that the CD theory is well suited for evaluating the similarity of HTML documents provided a specific query, as it achieves a high precision measured through human evaluation. At the same time we observe the drawbacks of LSA used in the same context.

Keywords

focused crawling topic crawling conceptual dependency LSA 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chakrabarti, S., van den Berg, M., Dom, B.: Focused crawling: a new approach to topic-specific web resource discovery (1999)Google Scholar
  2. 2.
    Cho, J., Garcia-Molina, H., Page, L.: Efficient crawling through url ordering. Computer Networks and ISDN Systems 30(1-7), 161–172 (1998); Proceedings of the Seventh International World Wide Web ConferenceCrossRefGoogle Scholar
  3. 3.
    Deerwester, S.C., Dumais, S.T., Landauer, T.K., Furnas, G.W., Harshman, R.A.: Indexing by Latent Semantic Analysis. Journal of the American Society of Information Science 41(6), 391–407 (1990)CrossRefGoogle Scholar
  4. 4.
    Dorosz, K.: Usage of dedicated data structures for url databases in a large-scale crawling. Computer Science: rocznik Akademii Górniczo-Hutniczej imienia Stanisława Staszica w Krakowie 10, 7–17 (2009)Google Scholar
  5. 5.
    Dumais, S.: Enhancing Performance in Latent Semantic Indexing. Technical report, TM-ARH-017527 Technical Report, Bellcore (1990)Google Scholar
  6. 6.
    Hao, H.-W., Mu, C.-X., Yin, X.-C., Li, S., Wang, Z.-B.: An improved topic relevance algorithm for focused crawling. In: SMC, pp. 850–855 (2011)Google Scholar
  7. 7.
    Kuta, M., Kitowski, J.: Clustering Polish Texts with Latent Semantic Analysis. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010. LNCS, vol. 6114, pp. 532–539. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  8. 8.
    Landauer, T.K., Dumais, S.T.: A solution to plato’s problem: The latent semantic analysis theory of acquisition, induction, and representation of knowledge. Psychological Review 104(2), 211–240 (1997)CrossRefGoogle Scholar
  9. 9.
    Menczer, F., Pant, G., Srinivasan, P., Ruiz, M.E.: Evaluating topic-driven web crawlers (2001)Google Scholar
  10. 10.
    Passerini, A., Frasconi, P., Soda, G.: Evaluation Methods for Focused Crawling. In: Esposito, F. (ed.) AI*IA 2001. LNCS (LNAI), vol. 2175, pp. 33–39. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  11. 11.
    Schank, R.C., Tesler, L.: A conceptual dependency parser for natural language. In: Proceedings of the 1969 Conference on Computational Linguistics, COLING 1969, pp. 1–3. Association for Computational Linguistics, Stroudsburg (1969)CrossRefGoogle Scholar
  12. 12.
    Zhang, H., Lu, J.: A fuzzy approach to ranking hyperlinks. In: Proceedings of the Fourth International Conference on Fuzzy Systems and Knowledge Discovery, vol. 03, pp. 406–410. IEEE Computer Society, Washington, DC (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Krzysztof Dorosz
    • 1
  • Michał Korzycki
    • 2
  1. 1.Department of Computational LinguisticsJagiellonian UniversityKrakówPoland
  2. 2.Department of Computer ScienceAGH University of Science and TechnologyKrakówPoland

Personalised recommendations