Skip to main content

Automated Ontology Generation Using Spatial Reasoning

  • Conference paper
Knowledge Science, Engineering and Management (KSEM 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6291))

  • 1423 Accesses

Abstract

Recently there has been much interest in using ontologies to facilitate knowledge representation, integration, and reasoning. Correspondingly, the extent of the information embodied by an ontology is increasing beyond the conventional is_a and part_of relationships. To address these requirements, a vast amount of digitally available information may need to be considered when building ontologies, prompting a desire for software tools to automate at least part of the process. The main efforts in this direction have involved textual information retrieval and extraction methods. For some domains extension of the basic relationships could be enhanced further by the analysis of 2D and/or 3D images. For this type of media, image processing algorithms are more appropriate than textual analysis methods. Herein we present an algorithm that, given a collection of 3D image files, utilizes Qualitative Spatial Reasoning (QSR) to automate the creation of an ontology for the objects represented by the images, relating the objects in terms of is_a and part_of relationships and also through unambiguous Relational Connection Calculus (RCC) relations.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Luong, H., Gauch, S., Speretta, M.: Enriching Concept Descriptions in an Amphibian Ontology with Vocabulary Extracted from WordNet. In review (2010)

    Google Scholar 

  2. Kang, S., Lee, J.: Semi-Automatic Practical Ontology Construction by Using a Thesaurus, Computational Dictionaries, and Large Corpora. In: Annual Meeting of the ACL, Proceedings of the Workshop on Human Language Technology and Knowledge Management (2001)

    Google Scholar 

  3. Yang, J., Wang, L., Zhang, S., Sui, X., Zhang, N., Xu, Z.: Building Domain Ontology Based on Web Data and Generic Ontology. In: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence (2004)

    Google Scholar 

  4. Randell, D.A., Cui, Z., Cohn, A., Nebel, B., Rich, C., Swartout, W.: A Spatial Logic Based on Regions and Connection. In: Proceedings of the Third International Conference on Principles of Knowledge Representation and Reasoning, KR 1992, vol. 1992, pp. 165–176 (1992)

    Google Scholar 

  5. Cohn, A., Bennett, B., Gooday, J., Gotts, N.: RCC: A Calculus for Region Based Qualitative Spatial Reasoning. GeoInformatica I 1997, 275–316 (1997)

    Article  Google Scholar 

  6. Rosse, C., Mejino, J.: A Reference Ontology for Biomedical Informatics: The Foundational Model of Anatomy. Journal of Biomedical Information 36, 478–500 (2003)

    Article  Google Scholar 

  7. Maglia, A., Leopold, J., Pugener, L., Gauch, S.: An Anatomical Ontology for Amphibians. In: Pacific Symposium on Biocomputing, vol. 12, pp. 367–378 (2007)

    Google Scholar 

  8. Shadbolt, N., Hall, W., Berners-Lee, T.: The Semantic Web Revisited. IEEE Intelligent Systems 2006, 96–101 (2006)

    Google Scholar 

  9. Baldock, R., Bard, J., Kaufman, M., Davidson, D.: A Real Mouse for Your Computer. BioEssays 14, 501–502 (1992)

    Article  Google Scholar 

  10. Sprague, J., et al.: The Zebrafish Information Network: The Zebrafish Model Organism Database. Nucleic Acids Research 34, D581–D585 (2006)

    Google Scholar 

  11. Miller, G.: WordNet: A Lexical Database for English. Communications of the ACM 38, 39–41 (1995)

    Article  Google Scholar 

  12. Speretta, M., Gauch, S.: Using Text Mining to Enrich the Vocabulary of Domain Ontologies. Web Intelligence 2008, 549–552 (2008)

    Google Scholar 

  13. Oro, E., Ruffolo, M., Sacca, D.: Ontology-Based Information Extraction From PDF Documents With XOnto. International Journal on Artificial Intelligence Tools 18, 673–695 (2009)

    Article  Google Scholar 

  14. Bittner, T., Donnelly, M., Goldberg, L., Neuhaus, F.: Modeling Principles and Methodologies – Spatial Representation and Reasoning. Anatomy Ontologies for Bioinformatics: Principles and Practice 2008, 307–326 (2008)

    Article  Google Scholar 

  15. Cohn, A.: Formalising Bio-Spatial Knowledge. In: FOIS 2001, vol. 2001, pp. 198–209 (2001)

    Google Scholar 

  16. Albath, J., Leopold, J., Sabharwal, C., Perry, K.: Efficient Reasoning with RCC-3D. In: Proceedings of the 4th International Conference on Knowledge, Science, Engineering, and Management, Belfast, Ireland (2010)

    Google Scholar 

  17. Blake, L.: Spatial Relationships in GIS – An Introduction. OSGeo Journal 1, 1–3 (2007)

    MathSciNet  Google Scholar 

  18. Zygote Media Group, Inc.: (2010), http://www.zygote.com/

  19. Foundational Model of Anatomy (2010), http://sig.biostr.washington.edu/projects/fm/

  20. Leopold, J., Maglia, A.: Evaluation of MorphologyNet as a Virtual Dissection Experience. In: Proceedings of World Conference on Educational Multimedia, Hypermedia, and Telecommunications, vol. 2006, pp. 2848–2851 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Coalter, A., Leopold, J.L. (2010). Automated Ontology Generation Using Spatial Reasoning. In: Bi, Y., Williams, MA. (eds) Knowledge Science, Engineering and Management. KSEM 2010. Lecture Notes in Computer Science(), vol 6291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15280-1_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15280-1_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15279-5

  • Online ISBN: 978-3-642-15280-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics