Skip to main content

Consistently Handling Geographical User Data

Context-Dependent Detection of Co-located POIs

  • Conference paper
Information Processing and Management of Uncertainty in Knowledge-Based Systems. Applications (IPMU 2010)

Abstract

In the context of digital earth applications, points of interest (POIs) denote geographical locations which might be of interest for some user purposes. Examples are nice views, historical buildings, good restaurants, recreation areas, etc. In some applications, POIs are provided and inserted by the user community. A problem hereby is that users can make mistakes due to which the same POI is, e.g., entered multiple times with a different location and/or description. Such POIs are coreferent as they refer to the same geographical object and must be avoided because they can introduce uncertainty in the map. In this paper, a novel soft computing technique for the automatic detection of coreferent locations of POIs is presented. Co-location is determined by explicitly considering the scale at which the POI is entered by the user. Fuzzy set and possibility theory are used to cope with the uncertainties in the data. An illustrative example is provided.

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. Bronselaer, A., De Tré, G.: A Possibilistic Approach to String Comparison. IEEE Trans. on Fuzzy Systems 17, 208–223 (2009)

    Article  Google Scholar 

  2. Bronselaer, A., De Tré, G.: Semantical evaluators. In: Proc. of the 2009 IFSA/EUSFLAT Conference, pp. 663–668 (2009)

    Google Scholar 

  3. Bronselaer, A., Hallez, A., De Tré, G.: Extensions of Fuzzy Measures and Sugeno Integral for Possibilistic Truth Values. Int. Journal of Intelligent Systems 24, 97–117 (2009)

    Article  MATH  Google Scholar 

  4. Dubois, D., Prade, H.: Possibility Theory. Plenum Press, New York (1988)

    MATH  Google Scholar 

  5. Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proc. of the 2nd Int. Conf. on Knowledge Discovery and Data Mining (1996)

    Google Scholar 

  6. Fellegi, I., Sunter, A.: A Theory for Record Linkage. American Statistical Association Journal 64(328), 1183–1210 (1969)

    Article  Google Scholar 

  7. Federal Geographic Data Committee: Content standard for digital geospatial metadata. FGDC-STD-001-1998, Washington D.C., USA (1998)

    Google Scholar 

  8. Jaro, M.: Unimatch: A record linkage system: User’s manual. US Bureau of the Census, Tech. Rep. (1976)

    Google Scholar 

  9. National Imagery and Mapping Agency (NIMA): Department of Defence World Geodetic System 1984: Its Definitions and Relationships with Local Geodetic Sys- tems. NIMA Technical Report 8350.2 (2004)

    Google Scholar 

  10. Prade, H.: Possibility sets, fuzzy sets and their relation to Lukasiewics logic. In: Proc. of the Int. Symposium on Multiple-Valued Logic, pp. 223–227 (1982)

    Google Scholar 

  11. Rodríguez, M.A., Egenhofer, M.J.: Comparing Geospatial Entity Classes: An Asymmetric and Context-Dependent Similarity Measure. Int. Journal of Geographical Information Science 18 (2004)

    Google Scholar 

  12. Sinnott, R.W.: Virtues of the Haversine. Sky and Telescope 68(2), 159 (1984)

    MathSciNet  Google Scholar 

  13. Torres, R., Keller, G.R., Kreinovich, V., Longpré, L., Starks, S.A.: Eliminating Duplicates under Interval and Fuzzy Uncertainty: An Asymptotically Optimal Algorithm and Its Geospatial Applications. Reliable Computing 10(5), 401–422 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  14. Winkler, W.E.: The State of Record Linkage and Current Research Problems. R99/04, Statistics of Income Division, U.S. Census Bureau 1999 (1999)

    Google Scholar 

  15. Zadeh, L.A.: Fuzzy Sets. Information and Control 8(3), 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  16. Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)

    Article  MATH  MathSciNet  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

De Tré, G., Bronselaer, A., Matthé, T., Van de Weghe, N., De Maeyer, P. (2010). Consistently Handling Geographical User Data. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. Applications. IPMU 2010. Communications in Computer and Information Science, vol 81. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14058-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14058-7_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14057-0

  • Online ISBN: 978-3-642-14058-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics