Skip to main content
SpringerLink
Log in

Contextual and Conceptual Information Retrieval and Navigation on the Web

  • Chapter
  • First Online:
Emergent Web Intelligence: Advanced Information Retrieval

Part of the book series: Advanced Information and Knowledge Processing ((AI&KP))

Abstract

The goal of this chapter is to propose a methodology and tools to enhance information retrieval and navigation on the Web through contextual and conceptual help. This methodology provides users with an extended navigation space by adding a conceptual and a semantic layer above Web data. The conceptual layer is made of Galois lattices which cluster Web pages into concepts according to their common features (in particular their textual content). These lattices represent the Global Conceptual Context of Web pages. An additional navigation layer is provided by ontologies which are connected to the conceptual level through specific concepts of the lattices. Users may navigate transparently within each of these three layers and go from one to another very easily.

However, the navigation within Galois lattices may be difficult as the number of concepts grows very fast with the number of Web pages. The second contribution of this chapter consists in providing tools to help users navigate within a complex conceptual lattice. A new similarity measure is proposed to find the most relevant concept to start a navigation or to choose the most relevant concept to visit from a given navigation point. This similarity measure is based on Jiang and Conrath’s measure used for ontology matching, extended to reflect conceptual information. This chapter illustrates these methodology and tools for Web information retrieval and navigation through example experimentations and presents future research directions-visualization in particular.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

References

  1. Barbut, M., Monjardet, B., Ordre et classification, Algebre et combinatoire, Tome 2, Hachette, 1970

    Google Scholar 

  2. Birkhoff, G., Lattice Theory, First Edition, Amer. Math. Soc. Pub. 25, Providence, RI, 1940

    Google Scholar 

  3. Blanchard, E., Harzallah, M., Kuntz, P. and Briand, H. Une nouvelle mesure sémantique pour le calcul de la similarité entre deux concepts d’une même ontologie. Revue nationale des nouvelles technologies de l’information, 2006

    Google Scholar 

  4. Blanchard, F., Herbin, M., Rousseaux, F. Compendium de données multidimensionnelles par une image couleur. Atelier “Visualisation des connaissances” des journées Extraction et Gestion des Connaissances EGC 2005, Paris, 19–21 janvier 2005

    Google Scholar 

  5. Börner, K., Chen C., Boyak K. W. Visualizing Knowledge Domains. Annual review of information science and technology, vol. 37, pp. 179–255, 2003

    Article  Google Scholar 

  6. Bouquet P., Giunchiglia F., Van Harmelen F., Serafini L., Stuckenschmidt H.: Contextualizing Ontologies. Journal of Web Semantics, 1(4):1–19, 2004

    Article  Google Scholar 

  7. Brézillon, P., Context in Artificial Intelligence: I. A survey of the literature. Computer and Artificial Intelligence. 18(18): 321–340. 1999

    MATH  Google Scholar 

  8. Carpineto, C., Romano, G., Exploiting the Potential of Concept Lattices for Information Retrieval with CREDO. Journal of Universal Computer Science, vol. 10, no. 8, pp. 985–1013, 2004

    Google Scholar 

  9. Carpineto, C., Romano, G., Galois: An order-theoretic approach to conceptual clustering, Proc. of the 10th Conference on Machine Learning, Amherst, MA, Kaufmann, pp. 33–40, 1993

    Google Scholar 

  10. Doan, A., Madhavan, J., Domingos, P., Learning to Map between Ontologies on the Semantic Web. In the 11th International World Wide Web Conference (WWW’2002), May 7–11, Hawaii, 2002

    Google Scholar 

  11. Dolog, P., Stuckenschmidt, H., Wache, H., Robust Query Processing for Personalized Information Access on the Semantic Web. FQAS 2006: 343–355

    Google Scholar 

  12. Giunchiglia F., Contextual reasoning. Epistemologia, special issue on I Linguaggi e le Macchine, XVI:345–364, 1993

    Google Scholar 

  13. Godin, R, Chau, T.-T., Incremental concept formation algorithms based on Galois Lattices, Computational intelligence, 11, n ° 2, pp. 246–267, 1998

    Google Scholar 

  14. Guha, R., McCarthy, J., Varieties of contexts. 4th International and Interdisciplinary Conference, CONTEXT 2003. Lecture Notes in Computer Science, vol. 2680, pp. 164–177, 2003

    Google Scholar 

  15. Guigues, J.L. and Duquenne V., Familles minimales d’implications informatives résultant d’un tableau de données binaires, Math. Sci. Hum. N ° 95, Pp. 5–18, 1986

    Google Scholar 

  16. Jay, N., Kohler, F. and Napoli, A.: Analysis of Social Communities with Iceberg and Stability-Based Concept Lattices. ICFCA 2008: 258–272

    Google Scholar 

  17. Jiang, J. and Conrath, D. Semantic similarity based on corpus statistics and lexical taxonomy. In. Proceedings on International Conference on Research in Computational Linguistics, Taiwan, 1997

    Google Scholar 

  18. Keim, D. A., Schneidewing, J., Sips, M. Scalable pixel based visual data exploration. Pixelization Paradigm, First Visual Information Expert Workshop, Springer, vol. 4370, pp. 12–24, 2007

    Article  Google Scholar 

  19. Le Grand, B., Aufaure, M.-A., Soto, M. Semantic and Conceptual Context-Aware Information Retrieval, the IEEE/ACM International Conference on Signal-Image Technology & Internet-Based Systems (SITIS’2006), pp. 322–332, Hammamet, Tunisie, 2006

    Google Scholar 

  20. McCarthy, J., The advice taker. In M. Minsky, editor, Semantic Information Processing. MIT Press, Cambridge, MA, 1968

    Google Scholar 

  21. McCarthy J., Generality in Artificial Intelligence. Communications of ACM, 30(12):1030–1035, 1987

    Article  MATH  Google Scholar 

  22. Messai, N., Devignes, M-D., Napoli, A. and Smaïl-Tabbone, M., Querying a Bioinformatic Data Sources Registry with Concept Lattices. 13th International Conference on Conceptual Structures - ICCS 2005. (Kassel, Germany). Springer, 2005. Lecture Notes in Computer Science. vol. 3596. pp. 323–336

    Google Scholar 

  23. Messai N., Devignes M-D., Napoli A., and Smaïl-Tabbone M. “BR-Explorer: An FCA-based Algorithm for Information Retrieval”. 4th International Conference on Concept Lattices and their Applications, CLA 2006, Hammamet, Tunisia, 2006

    Google Scholar 

  24. Mrissa, M., Ghedira, C., Benslimane, D., Maamar, Z., A Context Model for Semantic Mediation in Web Services Composition. 25th International Conference on Conceptual Modeling (ER2006) November 6–9 2006, Tucson, Arizona, USA. 2006

    Google Scholar 

  25. OWL Web Ontology Language, W3C Recommendation 10 February 2004

    Google Scholar 

  26. Priss, U., “Lattice-based Information Retrieval.” Knowledge Organization, Vol. 27, 3, 2000, p. 132–142

    Google Scholar 

  27. Rada, R., Mili, H., Bicknel, E., Blettner, M. Development and application of a metric on semantic nets. IEEE Transaction on Systems, Man, and Cybernetics, 19(1):17–30, 1989

    Article  Google Scholar 

  28. Resnik, P. Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, Montreal, 1995

    Google Scholar 

  29. Safar, B., Kefi, H., Reynaud, C., OntoRefiner, a user query refinement interface usable for Semantic Web Portals, Application of Semantic Web Technologies to Web Communities (ECAI’2004) August 23rd, Spain, 16th European Conference on Artificial Intelligence, August 22–27, 2004, Valencia (Spain), p65–p79

    Google Scholar 

  30. Skupin, A. S., Fabrikant, I. Spatialization methods: a cartographic research agenda for non-geographic information visualization. Cartography and Geographic Information Sciences, vol. 30 (2), pp. 95–115, 2003

    Article  Google Scholar 

  31. Snášel, V., Horák, Z., Abraham, A., Understanding Social Networks Using Formal Concept Analysis, wi-iat, pp.390–393, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, 2008

    Google Scholar 

  32. Theodorakis M. & Spyratos N. Context in artificial intelligence and information modelling. Proceedings of the second Hellenic Conference on Artificial Intelligence (SETN’02), Thessalonique, 2002

    Google Scholar 

  33. Wille, R., Line diagrams of hierarchical concept systems, Int. Classif. 11, pp. 77–86, 1984

    Google Scholar 

  34. Wille, R., Concept lattices and conceptual knowledge systems, Computers & Mathematics Applications, 23, n ° 6–9, pp. 493–515, 1992

    Google Scholar 

  35. Wu, Z. and Palmer, M. Verb Semantics and Lexical Selection, Proceedings of the 32nd Annual Meetings of the Associations for Computational Linguistics, pp. 133–138, 1994

    Google Scholar 

  36. Zargayouna, H. and Salotti, S. Mesure de similarité sémantique pour l’indexation de documents semi-structurés dans 12ème Atelier de Raisonnement à Partir de Cas, 2004

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIP 6 Laboratory, Université Pierre et Marie Curie, 104, rue du Président Kennedy, 75016, Paris, France

    Bénédicte Le Grand

  2. Ecole Centrale Paris, MAS Laboratory, SAP Business Objects Chair on Business Intelligence, Grande Voie des Vignes, 92295, Chatenay-Malabry, France

    Marie-Aude Aufaure

  3. Université René Descartes (Paris 5), 45, rue des Saints Pères, 75006, Paris, France

    Michel Soto

Authors
  1. Bénédicte Le Grand
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marie-Aude Aufaure
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michel Soto
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bénédicte Le Grand .

Editor information

Editors and Affiliations

  1. Fac. Sciences Mirande, Université de Bourgogne, Dijon CX, France

    Richard Chbeir

  2. INSA de Lyon, avenue Jean Capelle 7, Villeurbanne CX, 69621, France

    Youakim Badr

  3. Technology, Norwegian University of Science &, O.S. Bragstads plass 2E, Trondheim, 7491, Norway

    Ajith Abraham

  4. College of Business & Administration, Kuwait University, Safat, Kuwait

    Aboul-Ella Hassanien

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag London Limited

About this chapter

Cite this chapter

Le Grand, B., Aufaure, MA., Soto, M. (2010). Contextual and Conceptual Information Retrieval and Navigation on the Web. In: Chbeir, R., Badr, Y., Abraham, A., Hassanien, AE. (eds) Emergent Web Intelligence: Advanced Information Retrieval. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/978-1-84996-074-8_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-84996-074-8_1

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84996-073-1

  • Online ISBN: 978-1-84996-074-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation