A structural-lexical measure of semantic similarity for geo-knowledge graphs

ISPRS International Journal of Geo-Information

Volumn 4, Issue 2, 2015, Pages 471-492

  Ballatore, Andrea ^a   Bertolotto, Michela ^b   Wilson, David C ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY COLLEGE DUBLIN   (Ireland)

^c University of North Carolina at Charlotte   (United States)

Author keywords

Geo knowledge graphs; Geographic concepts; Lexical similarity; Network similarity; Network lexical similarity measure (NLS); Semantic similarity

Indexed keywords

EID: 84948967480     PISSN: None     EISSN: 22209964     Source Type: Journal    
DOI: 10.3390/ijgi4020471     Document Type: Article

References (41)

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.
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.
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.
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.
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.
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.
16. Resnik, P. Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, IJCAI'95. Morgan Kaufmann, Montreal, QC, Canada, 20-25 August 1995; Volume 1, pp. 448-453.
17. Small, H. Co-citation in the scientific literature: A new measure of the relationship between two documents. J. Am. Soc. Inf. Sci. 1973, 24, 265-269.
18. Jeh, G.; Widom, J. SimRank: A measure of structural-context similarity. In Proceedings of the 8th ACM International Conference on Knowledge Discovery and Data Mining, Edmonton, AB, Canada, 23-25 July 2002; pp. 538-543.
19. Zhao, P.; Han, J.; Sun, Y. P-rank: A comprehensive structural similarity measure over information networks. In Proceedings of the 18th ACM Conference on Information and Knowledge Management, CIKM '09, Hong Kong, China, 2-6 November 2009; pp. 553-562.
20. Kessler, M. Bibliographic coupling between scientific papers. Am. Doc. 1963, 14, 10-25.
21. Amsler, R. Applications of Citation-Based Automatic Classification; Technical Report 14; Linguistics Research Center: Austin, TX, USA, 1972.
22. Oliva, J.; Serrano, J.I.; del Castillo, M.D.; Iglesias, A. SyMSS: A syntax-based measure for short-text semantic similarity. Data Knowl. Eng. 2011, 70, 390-405.
23. Rada, R.; Mili, H.; Bicknell, E.; Blettner, M. Development and application of a metric on semantic nets. IEEE Trans. Syst. Man Cybern. 1989, 19, 17-30.
24. Wu, Z.; Palmer, M. Verbs semantics and lexical selection. In Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics, ACL-94, Las Cruces, NM, USA, 27-30 June 1994; pp. 133-138.
25. Leacock, C.; Chodorow, M. Combining local context and WordNet similarity for word sense identification. In WordNet: An Electronic Lexical Database; Fellbaum, C., Ed.; MIT Press: Cambridge, MA, USA, 1998; pp. 265-283.
26. Hirst, G.; St-Onge, D. Lexical chains as representations of context for the detection and correction of malapropisms. In WordNet: An Electronic Lexical Database; Fellbaum, C., Ed.; MIT Press: Cambridge, MA, USA, 1998; pp. 305-332.
27. Banerjee, S.; Pedersen, T. An adapted Lesk algorithm for word sense disambiguation using WordNet. In Proceedings of Third International Conference, CICLing 2002, Mexico City, Mexico, 17-23 February 2002; Volume 2276, pp. 117-171.
28. Jiang, J.; Conrath, D. Semantic similarity based on corpus statistics and lexical taxonomy. In Proceedings of International Conference on Research in Computational Linguistics, ROCLING X, Taipei, Taiwan, 22-24 August 1997; Volume 1, pp. 19-33.
29. Patwardhan, S.; Pedersen, T. Using WordNet-based context vectors to estimate the semantic relatedness of concepts. In Proceedings of the EACL 2006 Workshop Making Sense of Sense-Bringing Computational Linguistics and Psycholinguistics Together, Trento, Italy, 4 April 2006; Volume 1501, pp. 1-8.
30. Lin, D. An information-theoretic definition of similarity. In Proceedings of the 15th International Conference on Machine Learning, Madison, WI, USA, 24-27 July 1998; Volume 1, pp. 296-304.
31. Ballatore, A.; Bertolotto, M.;Wilson, D. The semantic similarity ensemble. J. Spat. Inf. Sci. 2014, doi: 10.5311/JOSIS.2013.7.128.
32. Landauer, T.; McNamara, D.; Dennis, S.; Kintsch, W. Handbook of Latent Semantic Analysis; Lawrence Erlbaum Associates: Mahwah, NJ, USA, 2007.
33. Turney, P. Mining the Web for Synonyms: PMI-IR versus LSA on TOEFL. In Proceedings of the 12th European Conference on Machine Learning, ECML'01, Freiburg, Germany, 5-7 September, 2001; Volume 2167, pp. 491-502.
34. Corley, C.; Mihalcea, R. Measuring the semantic similarity of texts. In Proceedings of the ACL Workshop on Empirical Modeling of Semantic Equivalence and Entailment, Ann Arbor, MI, USA, 30 June 2005; pp. 13-18.
35. Mihalcea, R.; Corley, C.; Strapparava, C. Corpus-based and knowledge-based measures of text semantic similarity. In Proceedings of the Twenty-First National Conference on Artificial Intelligence, Boston, MA, USA, 16-20 July 2006; Volume 21, pp. 775-780.
36. Yu, W.; Lin, X.; Le, J. Taming computational complexity: Efficient and parallel simRank optimizations on undirected graphs. In Proceedings of the 11th International Conference on Web-Age Information Management, WAIM 2010, Jiuzhaigou Valley, China, 15-17 July 2010; Volume 6184, pp. 280-296.
37. Fernando, S.; Stevenson, M. A semantic similarity approach to paraphrase detection. In Proceedings of Computational Linguistics UK (CLUK 2008), 11th Annual Research Colloquium, Computational Linguistics UK, Oxford, UK, 18-20 March 2008; pp. 1-7.
38. Budanitsky, A.; Hirst, G. Evaluating WordNet-based Measures of Lexical Semantic Relatedness. Comput. Linguist. 2006, 32, 13-47.
39. Li, P.; Liu, H.; Yu, J.; He, J.; Du, X. Fast single-pair SimRank computation. In Proceedings of the SIAM International Conference on Data Mining, SDM2010, Columbus, OH, USA, 29 April-1 May 2010; pp. 571-582.
40. Keßler, C. Similarity measurement in context. In Proceedings of the 6th International and Interdisciplinary Conference on Modeling and Using Context, Roskilde, Denmark, 20-24 August, 2007; Volume 4635, pp. 277-290.
41. Ferrara, F.; Tasso, C. Evaluating the results of methods for computing semantic relatedness. In Computational Linguistics and Intelligent Text Processing; Gelbukh, A., Ed.; Springer: Berlin, Germany, 2013; Volume 7816, pp. 447-458.