publication . Article . Other literature type . 2015

A Structural-Lexical Measure of Semantic Similarity for Geo-Knowledge Graphs

Andrea Ballatore; Michela Bertolotto; David C. Wilson;
Open Access English
  • Published: 01 Apr 2015 Journal: ISPRS International Journal of Geo-Information, volume 4, issue 2, pages 471-492 (issn: 2220-9964, Copyright policy)
  • Publisher: MDPI AG
Abstract
Graphs have become ubiquitous structures to encode geographic knowledge online. The Semantic Web’s linked open data, folksonomies, wiki websites and open gazetteers can be seen as geo-knowledge graphs, that is labeled graphs whose vertices represent geographic concepts and whose edges encode the relations between concepts. To compute the semantic similarity of concepts in such structures, this article defines the network-lexical similarity measure (NLS). This measure estimates similarity by combining two complementary sources of information: the network similarity of vertices and the semantic similarity of the lexical definitions. NLS is evaluated on the OpenStr...
Persistent Identifiers
Subjects
free text keywords: geographic concepts, semantic similarity, geo-knowledge graphs, network-lexical similarity measure (NLS), lexical similarity, network similarity, lcsh:Geography (General), lcsh:G1-922, Semantic network, Semantic similarity, Similarity measure, Semantic Web, Lexical similarity, Mathematics, Artificial intelligence, business.industry, business, Natural language processing, computer.software_genre, computer, Information retrieval, Linked data, Vertex (geometry), Lexical definition
41 references, page 1 of 3

1. Chein, M.; Mugnier, M. Graph-Based Knowledge Representation: Computational Foundations of Conceptual Graphs; Springer: Berlin, Germary, 2008.

2. Heath, T.; Bizer, C. Linked data: Evolving the web into a global data space. Synth. Lect. Semant. Web Theory Technol. 2011, 1, 1-136. [OpenAIRE]

3. Fellbaum, C. WordNet. In Theory and Applications of Ontology: Computer Applications; Poli, R., Healy, M., Kameas, A., Eds.; Springer: Berlin, Germany, 2010; pp. 231-243. [OpenAIRE]

4. Goodchild, M. Citizens as sensors: The World of Volunteered Geography. GeoJournal 2007, 69, 211-221.

5. Ballatore, A.; Wilson, D.; Bertolotto, M. A survey of volunteered open geo-knowledge bases in the semantic web. In Quality Issues in the Management of Web Information; Pasi, G., Bordogna, G., Jain, L., Eds.; Intelligent Systems Reference Library: Berlin, Germany, 2013; Volume 50, pp. 93-120.

6. Purves, R.; Jones, C. Geographic information retrieval. SIGSPATIAL Spec. 2011, 3, 2-4.

7. Euzenat, J.; Meilicke, C.; Stuckenschmidt, H.; Shvaiko, P.; Trojahn, C. Ontology Alignment Evaluation Initiative: Six years of experience. J. Data Semant. XV 2011, 6720, 158-192. [OpenAIRE]

8. Ballatore, A.; Bertolotto, M.; Wilson, D. Geographic knowledge extraction and semantic similarity in OpenStreetMap. Knowl. Inf. Syst. 2013, 37, 61-81.

9. Ballatore, A.; Bertolotto, M.; Wilson, D. Computing the semantic similarity of geographic terms using volunteered lexical definitions. Int. J. Geogr. Inf. Sci. 2013, 27, 2099-2118. [OpenAIRE]

10. Ballatore, A.; Bertolotto, M.; Wilson, D. An evaluative baseline for geo-semantic relatedness and similarity. GeoInformatica 2014, 18, 747-767.

11. Rodríguez, M.; Egenhofer, M. Comparing geospatial entity classes: An asymmetric and context-dependent similarity measure. Int. J. Geogr. Inf. Sci. 2004, 18, 229-256.

12. Budanitsky, A.; Hirst, G. Semantic distance in WordNet: An experimental, application-oriented evaluation of five measures. In Proceedings of the 2nd Meeeting of the North American Chapter of the Association for Computational Linguistics, Workshop on WordNet and Other Lexical Resources, Pittsburgh, PA, USA, 2-7 June, 2001, pp. 29-34.

13. Turney, P. Similarity of semantic relations. Comput. Linguist. 2006, 32, 379-416. [OpenAIRE]

14. Janowicz, K.; Keßler, C.; Schwarz, M.; Wilkes, M.; Panov, I.; Espeter, M.; Bäumer, B. Algorithm, implementation and application of the SIM-DL similarity server. In Proceedings of the GeoSpatial Semantics: Second International Conference, GeoS 2007, Mexico City, Mexico, 29-30 November 2007; Volume 4853, pp. 128-145.

15. Schwering, A. Approaches to semantic similarity measurement for geo-spatial data: A survey. Trans. GIS 2008, 12, 5-29. [OpenAIRE]

41 references, page 1 of 3
Abstract
Graphs have become ubiquitous structures to encode geographic knowledge online. The Semantic Web’s linked open data, folksonomies, wiki websites and open gazetteers can be seen as geo-knowledge graphs, that is labeled graphs whose vertices represent geographic concepts and whose edges encode the relations between concepts. To compute the semantic similarity of concepts in such structures, this article defines the network-lexical similarity measure (NLS). This measure estimates similarity by combining two complementary sources of information: the network similarity of vertices and the semantic similarity of the lexical definitions. NLS is evaluated on the OpenStr...
Persistent Identifiers
Subjects
free text keywords: geographic concepts, semantic similarity, geo-knowledge graphs, network-lexical similarity measure (NLS), lexical similarity, network similarity, lcsh:Geography (General), lcsh:G1-922, Semantic network, Semantic similarity, Similarity measure, Semantic Web, Lexical similarity, Mathematics, Artificial intelligence, business.industry, business, Natural language processing, computer.software_genre, computer, Information retrieval, Linked data, Vertex (geometry), Lexical definition
41 references, page 1 of 3

1. Chein, M.; Mugnier, M. Graph-Based Knowledge Representation: Computational Foundations of Conceptual Graphs; Springer: Berlin, Germary, 2008.

2. Heath, T.; Bizer, C. Linked data: Evolving the web into a global data space. Synth. Lect. Semant. Web Theory Technol. 2011, 1, 1-136. [OpenAIRE]

3. Fellbaum, C. WordNet. In Theory and Applications of Ontology: Computer Applications; Poli, R., Healy, M., Kameas, A., Eds.; Springer: Berlin, Germany, 2010; pp. 231-243. [OpenAIRE]

4. Goodchild, M. Citizens as sensors: The World of Volunteered Geography. GeoJournal 2007, 69, 211-221.

5. Ballatore, A.; Wilson, D.; Bertolotto, M. A survey of volunteered open geo-knowledge bases in the semantic web. In Quality Issues in the Management of Web Information; Pasi, G., Bordogna, G., Jain, L., Eds.; Intelligent Systems Reference Library: Berlin, Germany, 2013; Volume 50, pp. 93-120.

6. Purves, R.; Jones, C. Geographic information retrieval. SIGSPATIAL Spec. 2011, 3, 2-4.

7. Euzenat, J.; Meilicke, C.; Stuckenschmidt, H.; Shvaiko, P.; Trojahn, C. Ontology Alignment Evaluation Initiative: Six years of experience. J. Data Semant. XV 2011, 6720, 158-192. [OpenAIRE]

8. Ballatore, A.; Bertolotto, M.; Wilson, D. Geographic knowledge extraction and semantic similarity in OpenStreetMap. Knowl. Inf. Syst. 2013, 37, 61-81.

9. Ballatore, A.; Bertolotto, M.; Wilson, D. Computing the semantic similarity of geographic terms using volunteered lexical definitions. Int. J. Geogr. Inf. Sci. 2013, 27, 2099-2118. [OpenAIRE]

10. Ballatore, A.; Bertolotto, M.; Wilson, D. An evaluative baseline for geo-semantic relatedness and similarity. GeoInformatica 2014, 18, 747-767.

11. Rodríguez, M.; Egenhofer, M. Comparing geospatial entity classes: An asymmetric and context-dependent similarity measure. Int. J. Geogr. Inf. Sci. 2004, 18, 229-256.

12. Budanitsky, A.; Hirst, G. Semantic distance in WordNet: An experimental, application-oriented evaluation of five measures. In Proceedings of the 2nd Meeeting of the North American Chapter of the Association for Computational Linguistics, Workshop on WordNet and Other Lexical Resources, Pittsburgh, PA, USA, 2-7 June, 2001, pp. 29-34.

13. Turney, P. Similarity of semantic relations. Comput. Linguist. 2006, 32, 379-416. [OpenAIRE]

14. Janowicz, K.; Keßler, C.; Schwarz, M.; Wilkes, M.; Panov, I.; Espeter, M.; Bäumer, B. Algorithm, implementation and application of the SIM-DL similarity server. In Proceedings of the GeoSpatial Semantics: Second International Conference, GeoS 2007, Mexico City, Mexico, 29-30 November 2007; Volume 4853, pp. 128-145.

15. Schwering, A. Approaches to semantic similarity measurement for geo-spatial data: A survey. Trans. GIS 2008, 12, 5-29. [OpenAIRE]

41 references, page 1 of 3
Any information missing or wrong?Report an Issue