Skip to main content
SpringerLink
Log in

Putting Things in Context: A Topological Approach to Mapping Contexts to Ontologies

  • Conference paper
Journal on Data Semantics IX

Part of the book series: Lecture Notes in Computer Science ((JODS,volume 4601))

Abstract

Ontologies and contexts are complementary disciplines for modeling views. In the area of information integration, ontologies may be viewed as the outcome of a manual effort to model a domain, while contexts are system generated models. In this work, we provide a formal mathematical framework that delineates the relationship between contexts and ontologies. We then use the model to handle the uncertainty associated with automatic context extraction from existing documents by providing a ranking method, which ranks ontology concepts according to their suitability to a given context. Throughout this work we motivate our research using QUALEG, a European IST project that aims providing local governments with an effective tool for bi-directional communication with citizens. We empirically evaluate our model using two real-world data sets, coming from Reuters and news RSS. Our empirical analysis shows that the input needed to accurately define a concept by a context is small, and the classification of documents to concepts is accurate.

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 39.99
Price excludes VAT (USA)
  • Available as 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Assadi, H.: Construction of a regional ontology from text and its use within a documentary system. In: Proceedings of the International Conference on Formal Ontology and Information Systems (FOIS-98) (1998)

    Google Scholar 

  2. Borgida, A., Brachman, R.J.: Loading data into description reasoners. In: Proceedings of the 1993 ACM SIGMOD international conference on Management of data, pp. 217–226. ACM Press, New York (1993)

    Chapter  Google Scholar 

  3. Bunge, M.: Treatise on Basic Philosophy: vol. 3: Ontology I: The Furniture of the World. D. Reidel Publishing Co., Inc., New York (1977)

    MATH  Google Scholar 

  4. Bunge, M.: Treatise on Basic Philosophy: vol. 4: Ontology II: A World of Systems. D. Reidel Publishing Co., Inc., New York (1979)

    MATH  Google Scholar 

  5. Choset, H., Nagatani, K.: Topological simultaneous localization and mapping (slam): Toward exact localization without explicit localization. IEEE Trans. on Robotics and Automation 17(2), 125–137 (2001)

    Article  Google Scholar 

  6. Chung, C.Y., Lieu, R., Liu, J., Luk, A., Mao, J., Raghavan, P.: Thematic mapping from unstructured documents to taxonomies. In: Proceedings of the 11th International Conference on Information and Knowledge Management (CIKM) (2002)

    Google Scholar 

  7. Davulcu, H., Vadrevu, S., Nagarajan, S.: Ontominer: Bootstrapping and populating ontologies from domain specific websites. In: Proceedings of the First International Workshop on Semantic Web and Databases (2003)

    Google Scholar 

  8. Doan, A., Madhavan, J., Domingos, P., Halevy, A.: Learning to map between ontologies on the semantic web. In: Proceedings of the eleventh international conference on World Wide Web, Honolulu, Hawaii, USA, pp. 662–673. ACM Press, New York (2002)

    Chapter  Google Scholar 

  9. Donini, F.M., Lenzerini, M., Nardi, D., Schaerf, A.: Reasoning in description logic. In: Brewka, G. (ed.) Principles on Knowledge Representation, Studies in Logic, Languages and Information, pp. 193–238. CSLI Publications (1996)

    Google Scholar 

  10. Gal, A., Anaby-Tavor, A., Trombetta, A., Montesi, D.: A framework for modeling and evaluating automatic semantic reconciliation. VLDB Journal 14(1), 50–67 (2005)

    Article  Google Scholar 

  11. Gal, A., Modica, G., Jamil, H.M., Eyal, A.: Automatic ontology matching using application semantics. AI Magazine, 26(1) (2005)

    Google Scholar 

  12. Gal, A., Segev, A.: Putting things in context: Dynamic eGovernment re-engineering using ontologies and context. In: Proceedings of the 2006 WWW Workshop on E-Government: Barriers and Opportunities (2006)

    Google Scholar 

  13. Hotho, A., Staab, S., Maedche, A.: Ontology-based text clustering. In: Proceedings of the IJCAI-2001 Workshop Text Learning: Beyond Supervision (2001)

    Google Scholar 

  14. Kashyap, V., Dalal, S., Behrens, C.: Professional services automation: A knowledge management approach using LSI and domain specific ontologies. In: Proceedings of the 14th International FLAIRS Conference (Florida AI Research Symposium), Special track on AI and Knowledge Management (2001)

    Google Scholar 

  15. Kashyap, V., Ramakrishnan, C., Thomas, C., Sheth, A.: Taxaminer: An experimentation framework for automated taxonomy bootstrapping. International Journal of Web and Grid Services, Special Issue on Semantic Web and Mining Reasoning (September 2005)

    Google Scholar 

  16. Kashyap, V., Sheth, A.: Semantic and schematic similarities between database objects: a context-based approach. VLDB Journal 5, 276–304 (1996)

    Article  Google Scholar 

  17. Kelley, J.: General Topology. American Book Company (1969)

    Google Scholar 

  18. Kifer, M., Lausen, G., Wu, J.: Logical foundation of object-oriented and frame-based languages. Journal of the ACM 42 (1995)

    Google Scholar 

  19. Kim, S.M., Ravichandran, D., Hovy, E.: ISI novelty track system for trec 2004. In: Proceedings of the Thirteenth Text REtrieval Conference (TREC 2004) (2004)

    Google Scholar 

  20. Koenig, S., Simmons, R.: Passive distance learning for robot navigation. In: Proceedings of the Thirteenth International Conference on Machine Learning (ICML), pp. 266–274 (1996)

    Google Scholar 

  21. Liu, T., Chen, Z., Zhang, B., Ma, W.-Y., Wu, G.: Improving text classification using local latent semantic indexing. In: Perner, P. (ed.) ICDM 2004. LNCS (LNAI), vol. 3275, pp. 162–169. Springer, Heidelberg (2004)

    Google Scholar 

  22. Madhavan, J., Bernstein, P.A., Domingos, P., Halevy, A.Y.: Representing and reasoning about mappings between domain models. In: Proceedings of the Eighteenth National Conference on Artificial Intelligence and Fourteenth Conference on Innovative Applications of Artificial Intelligence (AAAI/IAAI), pp. 80–86 (2002)

    Google Scholar 

  23. Madhavan, J., Bernstein, P.A., Rahm, E.: Generic schema matching with Cupid. In: Proceedings of the International conference on very Large Data Bases (VLDB), pp. 49–58, Rome, Italy (September 2001)

    Google Scholar 

  24. Maedche, A., Staab, S.: Ontology learning for the semantic web. IEEE Intelligent Systems 16 (2001)

    Google Scholar 

  25. McCarthy, J.: Notes on formalizing context. In: Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence (1993)

    Google Scholar 

  26. McGuinness, D.L., Fikes, R., Rice, J., Wilder, S.: An environment for merging and testing large ontologies. In: Proceedings of the Seventh International Conference on Principles of Knowledge Representation and Reasoning (KR 2000) (2000)

    Google Scholar 

  27. Melnik, S. (ed.): Generic Model Management: Concepts and Algorithms. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  28. Mena, E., Kashyap, V., Illarramendi, A., Sheth, A.P.: Imprecise answers in distributed environments: Estimation of information loss for multi-ontology based query processing. International Journal of Cooperative Information Systems 9(4), 403–425 (2000)

    Article  Google Scholar 

  29. Mooers, C.: Encyclopedia of Library and Information Science, vol. 7, chapter Descriptors, pp. 31–45. Marcel Dekker (1972)

    Google Scholar 

  30. Motro, A., Rakov, I.: Estimating the quality of databases. Lecture Notes in Computer Science (1998)

    Google Scholar 

  31. Noy, F.N., Musen, M.A.: PROMPT: Algorithm and tool for automated ontology merging and alignment. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAAI-2000), pp. 450–455, Austin, TX (2000)

    Google Scholar 

  32. Papatheodorou, C., Vassiliou, A., Simon, B.: Discovery of ontologies for learning resources using word-based clustering. In: Proceedings of the World Conference on Educational Multimedia, Hypermedia and Telecommunications (ED-MEDIA 2002), pp. 1523–1528 (2002)

    Google Scholar 

  33. Remolina, E., Kuipers, B.: Towards a general theory of topological maps. Artificial Intelligence 152, 47–104 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  34. Sacco, G.: Dynamic taxonomies: A model for large information bases. IEEE Trans. Knowl. Data Eng. 12(2), 468–479 (2000)

    Article  Google Scholar 

  35. Segev, A.: Identifying the multiple contexts of a situation. In: Proceedings of IJCAI-Workshop Modeling and Retrieval of Context (MRC 2005) (2005)

    Google Scholar 

  36. Segev, A., Gal, A.: Putting things in context: A topological approach to mapping contexts and ontologies. In: Proceedings of AAAI-Workshop Workshop on Contexts and Ontologies: Theory, Practice and Applications (2005)

    Google Scholar 

  37. Segev, A., Gal, A.: Ontology verification using contexts. In: Proceedings of ECAI-Workshop on Contexts and Ontologies: Theory, Practice and Applications (2006)

    Google Scholar 

  38. Shatkay, H., Kaelbling, L.: Learning topological maps with weak local odometry information. In: Proc. IJCAI-97 (1997)

    Google Scholar 

  39. Siegel, M., Madnick, S.E.: A metadata approach to resolving semantic conflicts. In: Proceedings of the 17th International Conference on Very Large Data Bases, pp. 133–145 (1991)

    Google Scholar 

  40. Simhon, S., Dudek, G.: A global topological map formed by local metric maps. IEEE/RSJ International Conference on Intelligent Robotic Systems 3, 1708–1714 (1998)

    Google Scholar 

  41. Spyns, P., Meersman, R., Jarrar, M.: Data modelling versus ontology engineering. ACM SIGMOD Record 31(4) (2002)

    Google Scholar 

  42. Terziyan, V., Puuronen, S.: Reasoning with multilevel contexts in semantic metanetwork. In: Nossun, R., Bonzon, P., Cavalcanti, M. (eds.) Formal Aspects in Context, pp. 107–126. Kluwer Academic Publishers, Dordrecht (2000)

    Google Scholar 

  43. van Rijsbergen, C.J.: Information Retrieval, 2nd edn. Butterworths, London (1979)

    Google Scholar 

  44. Vickery, B.C.: Faceted classification schemes. Graduate School of Library Service, Rutgers, the State University, New Brunswick (1966)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technion - Israel Institute of Technology, Haifa 32000, Israel

    Aviv Segev & Avigdor Gal

Authors
  1. Aviv Segev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Avigdor Gal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Stefano Spaccapietra Paolo Atzeni François Fages Mohand-Saïd Hacid Michael Kifer John Mylopoulos Barbara Pernici Pavel Shvaiko Juan Trujillo Ilya Zaihrayeu

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Segev, A., Gal, A. (2007). Putting Things in Context: A Topological Approach to Mapping Contexts to Ontologies. In: Spaccapietra, S., et al. Journal on Data Semantics IX. Lecture Notes in Computer Science, vol 4601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74987-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74987-5_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74982-0

  • Online ISBN: 978-3-540-74987-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation