Advertisement

Clustering Pipelines of Large RDF POI Data

  • Rajjat Dadwal
  • Damien GrauxEmail author
  • Gezim Sejdiu
  • Hajira Jabeen
  • Jens Lehmann
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11762)

Abstract

Among the various domains using large RDF graphs, applications often rely on geographical information which is often represented via Points Of Interests. In particular, one challenge is to extract patterns from POI sets to discover Areas Of Interest (AOIs). To tackle this challenge, a typical method is to aggregate various points according to specific distances (e.g. geographical) via clustering algorithms. In this study, we present a flexible architecture to design pipelines able to aggregate POIs from contextual to geographical dimensions in a single run. This solution allows any kind of clustering algorithm combinations to compute AOIs and is built on top of a Semantic Web stack which allows multiple-source querying and filtering through SPARQL.

References

  1. 1.
    Athanasiou, S., et al.: Big POI data integration with linked data technologies. In: 22nd International Conference on Extending Database Technology, Lisbon, pp. 477–488 (2019)Google Scholar
  2. 2.
    Ester, M., Kriegel, H.P., Sander, J., Xu, X., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. KDD 96(34), 226–231 (1996)Google Scholar
  3. 3.
    Lehmann, J., et al.: DBpedia-a large-scale, multilingual knowledge base extracted from Wikipedia. Semant. Web 6(2), 167–195 (2015)Google Scholar
  4. 4.
    Lehmann, J., et al.: Distributed semantic analytics using the SANSA stack. In: d’Amato, C., et al. (eds.) ISWC 2017. LNCS, vol. 10588, pp. 147–155. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-68204-4_15CrossRefGoogle Scholar
  5. 5.
    MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967)Google Scholar
  6. 6.
    Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: Advances in Neural Information Processing Systems, pp. 3111–3119 (2013)Google Scholar
  7. 7.
    Vrandečić, D., Krötzsch, M.: Wikidata: a free collaborative knowledge base (2014)Google Scholar
  8. 8.
    Zaharia, M., et al.: Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation, p. 2. USENIX Association (2012)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Rajjat Dadwal
    • 1
  • Damien Graux
    • 1
    Email author
  • Gezim Sejdiu
    • 2
  • Hajira Jabeen
    • 2
  • Jens Lehmann
    • 1
    • 2
  1. 1.Fraunhofer Institute for Intelligent Analysis and Information SystemsSankt AugustinGermany
  2. 2.Smart Data AnalyticsUniversity of BonnBonnGermany

Personalised recommendations