Skip to main content

An Algorithm for Inconsistency Management in Spatial Knowledge Integration

  • Conference paper
  • First Online:
Human Language Technology Challenges for Computer Science and Linguistics (LTC 2011)

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

Included in the following conference series:

  • 830 Accesses

Abstract

In the process of knowledge acquisition it is often necessary to solve the problem of ambiguous entities. The problem occurs when the same names refer to different entities in the knowledge database. We propose a method for resolving some of the ambiguities by means of the constraint calculus, namely RCC-5. We discuss the properties of our algorithm. Then we show that the algorithm can be extended to handle other types of relations. By applying a disambiguation algorithm in the process of knowledge acquisition we are able to increase the quality of the knowledge database acquired from the variety of data resources. The database is used in the prototype of our QA system, Hipisek [11].

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.

    www.geonames.org

  2. 2.

    www.dbpedia.org

  3. 3.

    http://world.mongabay.com/polish/population/pl.html

  4. 4.

    The parameter \(\epsilon \) is used to set a level of tolerance when comparing two values.

  5. 5.

    \(ONE'\) is the short form of: \(\{EC, PO, TPP, NTPP, TPPI , NTPPI\}\). The name refers to the RCC3 relation \(ONE\).

  6. 6.

    Remark that the precise meaning of approximate relation is: approximate or equal.

  7. 7.

    Hence if the source contains value for the quantitative relation, which is already stored in the knowledge database, the new value is used only for disambiguation.

References

  1. Bennett, B.: Spatial reasoning with propositional logics. In: Doyle, J., Sandewall, E., Torasso, P. (eds.) Proceedings of the 4th International Conference on Principles on Knowledge Representation and Reasoning (KR-94), pp. 165–176. Morgan Kaufmann. Bonn (1994)

    Google Scholar 

  2. Bizer, C., Lehmann, J., Kobilarov, G., Auer, S., Becker, C., Cyganiak, R., Hellmann, S.: DBpedia – a crystallization point for the web of data. J. Web Semant.: Sci. Serv. Agents World Wide Web 7, 154–165 (2009)

    Article  Google Scholar 

  3. Gabrielli, N.: Investigation of the tradeoff between expressiveness and complexity in description logics with spatial operators. Ph.D. thesis, Universita degli Studi di Verona, Dipartimento di Informatica (2009)

    Google Scholar 

  4. Hogenboom, F., Borgman, B., Frasincar, F., Kaymak, U.: Spatial knowledge representation on the semantic web. In: ICSC ’10 Proceedings of the 2010 IEEE Fourth International Conference on Semantic Computing. IEEE Computer Society, Washington, DC (2010)

    Google Scholar 

  5. Randell, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In: Nebel, B., Swartout, W., Rich, C. (eds.) Principles of Knowledge Representation and Reasoning: Proceedings of the 3rd International Conference, pp. 165–176. Morgan Kaufmann, San Francisco (1992)

    Google Scholar 

  6. Renz, J., Nebel, B.: On the complexity of qualitative spatial reasoning: a maximal tractable fragment of the region connection calculus. In: IJCAI, pp. 522–527 (1997)

    Google Scholar 

  7. Renz, J., Rauh, R., Knauff, M.: Towards cognitive adequacy of topological spatial relations. In: Habel, C., Brauer, W., Freksa, C., Wender, K.F. (eds.) Spatial Cognition 2000. LNCS (LNAI), vol. 1849, pp. 184–197. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  8. Renz, J. (ed.): Qualitative Spatial Reasoning with Topological Information. LNCS (LNAI), vol. 2293. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  9. Stocker, M., Sirin, E.: PelletSpatial: a hybrid RCC-8 and RDF/OWL reasoning and query engine. In: Proceedings of the 5th International Workshop on OWL: Experiences and Directions (OWLED 2009) Chantilly, VA, USA (2009)

    Google Scholar 

  10. Vetulani, Z., Marciniak, J., Obrebski, T., Vetulani, G., Dabrowski, A., Kubis, M., Osiński, J., Walkowska, J., Kubacki, P., Witalewski, K.: Language resources and text processing technologies. The POLINT-112-SMS system as example of application of Human Language Technology in the public security area. Adam Mickiewicz University Press, Poznań (2010)

    Google Scholar 

  11. Walas, M.: How to answer yes/no spatial questions using qualitative reasoning? In: Gelbukh, A. (ed.) CICLing 2012, Part II. LNCS, vol. 7182, pp. 330–341. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  12. Walas, M.: Spatial-temporal reasoning in the question answering system. Ph.D. thesis. Adam Mickiewicz University (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marcin Walas .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Walas, M., Jassem, K. (2014). An Algorithm for Inconsistency Management in Spatial Knowledge Integration. In: Vetulani, Z., Mariani, J. (eds) Human Language Technology Challenges for Computer Science and Linguistics. LTC 2011. Lecture Notes in Computer Science(), vol 8387. Springer, Cham. https://doi.org/10.1007/978-3-319-08958-4_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08958-4_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08957-7

  • Online ISBN: 978-3-319-08958-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics