(Semantic) Similarity-Blog

Why ballpoint pens and pencils are similar?

Literature

In this section you can find interesting readings concerning (semantic) similarity. However I will try to keep it up-to-date, it is not meant to give a complete overview of all aspects of similarity measurement and related topics. Just let me know (using the comment function below) if I missed something interesting. Of course you may also propose your own work! Note that I am not the author of most of the referred papers; for any question please contact the respective authors. If PDF-versions are directly available on the author’s web page, I link to these external sources. If you don’t feel comfortable with this or find broken links, please let me know.

(papers may be listed multiple times; the numbers are just unique IDs for usage within the blog, their ordering is irrelevant; most citations were taken directly from the author’s web page. note that I have marked my own publications red to avoid the problem of referencing my own work in a list of interesting readings about similarity; last modified 12/13/07 -> 136 references)

Overview, Comparison and Basics

[1] Goldstone, R. L, & Son, J. (2005). Similarity. In K. Holyoak & R. Morrison (Eds.). Cambridge Handbook of Thinking and Reasoning. Cambridge: Cambridge University Press: p. 13-36. [PDF] (external link)

[2] Larkey, L.B. and  Markman, A. B. (2005). Processes of similarity judgment. Cognitive Science, 29(6): p.1061-1076. [PDF] (external link)

[3] Rodríguez, A. M. (2000). Semantic Similarity Among Spatial Entity Classes. Ph.D. Thesis, Department of Spatial Infromation Science and Engineering. University of Maine. [PDF] (external link)

[4] Tversky, A. (1977) Features of Similarity. Psychological Review. 84(4): p.327-352.

[5] Goldstone, R. L. (1994). The role of similarity in categorization: providing a groundwork. Cognition 52: p. 125-157.

[6] Goldstone, R. L. (1994). Similarity, Interactive Activation, and Mapping. Journal of Experimental Psychology: Learning, Memory, and Cognition 20: p. 3-28.

[7] Gentner, D. and Markman, A.B. (1994). Structural alignment in comparison: No difference without similarity. Psychological Science 5(3): p. 152-158.

[8] Goldstone, R. L. (1995). Mainstream and avant-garde similarity. Psychologica Belgica 35: p. 145-165.

[9] Nosofsky, R. M. (1986). Attention, similarity and the identification-categorization relationship. Journal of Experimental Psychology: General 115(1): p. 39-57. [PDF] (external link)

[10] Krantz, D. H., R. D. Luce, P. Suppes, & A. Tversky (1971, 89, 90). Foundations of Measurement, Vol. I-III. New York: Academic Press. (new edition in 2007!)

[11] Rips, L. J., E. J. Shoben and E. E. Smith (1973). Semantic distance and the verification of semantic relations. Journal of Verbal Learning and Verbal Behavior 12: p. 1-20.

[12] Goodman, N. (1972). Seven strictures on Similarity. In N. Goodman (Ed.), Problems and Projects. New York: The Bobbs-Merrill Co.

[13] Medin, D.L. Goldstone, R.L. and D. Gentner. (1993) Respects for similarity. Psych. Rev., 100(2): p. 254-278. [PDF]  (external link)

[85] Smith, E. E. and Sloman, S. A. (1994). Similarity- versus rule-based categorization. Memory & Cognition, 22: p. 377- 386.

[86] Malt, B. C., Sloman, S. A., Gennari, S., Shi, M., & Wang, Y. (1999). Knowing versus naming: similarity and the linguistic categorization of artifacts. Journal of Memory and Language. 40: p.230-262. [PDF] (external link)

[88] Ashby, F. G. & Perrin, N. A. (1988). Toward a unified theory of similarity and recognition. Psychological Review, 95: p. 124-150. [PDF] (external link)

[97] Similarity and categorization. U. Hahn and M. Ramscar (eds). Oxford University Press, Oxford, 2001. No. of pages 279. ISBN 0-19-850628-7.

[98] Pothos, E. M. (2005). The rules versus similarity distinction. Behavioral & Brain Sciences, 28, 1-49 [PDF] (external link)

[99] Edwina L. Rissland (2006). AI and Similarity. IEEE Intelligent Systems 21(3): p. 39-49. 

Concepts, Categories and Representation

[14] Laurence, S. and E. Margolis (1999). Concepts and Cognitive Science. Concepts Core Readings. E. Margolis and S. Laurence. Cambridge, MIT Press.

[15] Smith, E. E. (1989). Concepts and induction. Foundations of cognitive science. M. I. Posner. Cambridge, MIT Press: 501-526.

[16] Markman, A. B. (1999). Knowledge Representation. Mahwah, Lawrence Erlbaum Associates.

[17] Rosch, E. and C. B. Mervis (1975). Family resemblance: Studies in the internal structure of categories. Cognitive Psychology 7: p. 573-605.

[18] Rosch, E. (1978). Principles of Categorization. Cognition and Categorization. E. Rosch and B. Lloyd. Hillsdale, New Jersey, Lawrence Erlbaum  Associates: 27-48.

[19] Markman, A. B. and C. H. Stilwell (2001). Role-governed categories. Journal of Experimental and Theoretical Artificial Intelligence 13(4): p. 329-358. [PDF] (external link)

[20] Putnam, H. (1988). Representation and Reality. Cambridge, Mass. MIT Press.

[21] Nosofsky, R. M. (1992). Exemplar-based approach to relating categorization, identification, and recognition. In F. G. Ashby (Ed.), Multidimensional models of perception and cognition. Scientific psychology series. Hillsdale, NJ, England: Lawrence Erlbaum Associates, Inc. :p. 363-393.

[22] Kurtz, K. and D. Gentner (2001). Kinds of Kinds: Sources of Category Coherence. Cogsci 2001 :23rd Annual Conference of the Cognitive Science Society. p.522-527. [PDF] (external link)

[23] Lakoff, G. (1987). Women, Fire, and Dangerous Things: What Categories Reveal About the Mind. Chicago, The University of Chicago Press.

[24] Barsalou, L.W., Yeh, W., Luka, B.J., Olseth, K.L., Mix, K.S., & Wu, L. (1993). Concepts and meaning. In K. Beals, G. Cooke, D. Kathman, K.E. McCullough, S. Kita, & D. Testen (Eds.), Chicago Linguistics Society 29: Papers from the parasession on conceptual representations. University of Chicago: Chicago Linguistics Society. pp. 23-61. [PDF] (external link)

[25] Medin, D. L., Lynch, E. B., & Solomon, K. O. (2000). Are there kinds of concepts? Annual Review of Psychology. 51: p. 121-147.

[26] Gentner, D., & Kurtz, K. (2005). Learning and using relational categories. In W. K. Ahn, R. L. Goldstone, B. C. Love, A. B. Markman & P. W. Wolff (Eds.), Categorization inside and outside the laboratory. Washington, DC [PDF] (external link)

[27] Barsalou, L.W. (2003). Situated simulation in the human conceptual system. Language and Cognitive Processes, 18, 513-562. [Reprinted in H. Moss & J. Hampton, Conceptual representation. East Sussex, UK: Psychology Press. p. 513-566]  [PDF] (external link)

[28] Gibson, J. (1977). The Theory of Affordances. Perceiving, Acting, and Knowing - Toward an Ecological Psychology. R. Shaw and J. Bransford. Hillsdale, New Jersey, Lawrence  Erlbaum Ass.: p. 67-82.

[29] Fauconnier, G. (1997). Mappings in Thought and Language. Cambridge, Cambridge University Press.

[30] Barsalou, L. W. (1983). Ad hoc categories. Memory & Cognition 11(3): p. 211-227.

[31] Jones, D. M. and R. C. Paton (1998). Some Problems in the Formal Representation of Hierarchical Knowledge. International Conference on Formal Ontology in Information Systems - FOIS’98, Trento, Italy.

Feature-Based Similarity Models and Studies

[32] Sjoberg, L. (1972). A cognitive theory of similarity. Goteborg Psychological Reports, 2(10).

[4] Tversky, A. (1977) Features of Similarity. Psychological Review. 84(4): p.327-352.

[33] Tversky, A. and I. Gati (1982). Similarity, separability, and the triangle inequality. Psychological Review 89(2): p.123-154.

[34] Sattath, S. and A. Tversky (1987). On the relation between common and distinctive feature models. Psychological Review 94(1): p.16-22.

[35] Rodriguez, A. M.and M. Egenhofer (1999). Putting Similarity Assessment into Context: Matching Functions with the User’s Intended Operations. Modeling and Using Context, CONTEXT’99. Trento, Italy. P. Bouquet, L. Serafini, Patrick Brézillon, Massimo Benerecetti, and Francesca Castellani (eds.), Lecture Notes in Computer Science, Vol. 1688, Spiringer-Verlag: p. 310-323.

[36] Rodriguez, A. M. and M. Egenhofer.(2003) Determining Semantic Similarity Among Entity Classes from Different Ontologies. IEEE Transactions on Knowledge and Data Engineering 15(2): p. 442-456. [PDF] (external link)

[37] Rodríguez, A. M. and M.J. Egenhofer, Comparing Geospatial Entity Classes: An Asymmetric and Context-Dependent Similarity Measure. International Journal of Geographical Information Science, 2004. 18(3): p. 229-256. [PDF] (external link)

[38] Borgida, A., T.J. Walsh, and H. Hirsh. (2005) Towards Measuring Similarity in Description Logics. in International Workshop on Description Logics (DL2005). Edinburgh, Scotland.

[39] Janowicz, K. (2005) Extending Semantic Similarity Measurement by Thematic Roles, in First International Conference on GeoSpatial Semantics, GeoS 2005, Mexico City, Mexico.2005, Springer Verlag: Berlin. p. 137-152. [PDF] (external link)

[40] Jones, D. M. and B. C. Love (2004). Beyond common features: The role of roles in determining similarity. CogSci 2004 - 26th Annual Meeting of the Cognitive Science Society, Chicago, US. [PDF] (external link)

Geometric-Based / Multidimensional Similarity Models and Studies

[41] Krumhansl, C. L. (1978). Concerning the applicability of geometric models to similarity data: The interrelationship between similarity and spatial density. Psychological Review 85(5): p. 445-463.

[87] Ashby, F. G., Maddox, W. T., & Lee, W. W. (1994). On the dangers of averaging across subjects when using multidimensional scaling or the similarity-choice model.  Psychological Science, 5: p. 144-151. [PDF] (external link)

[88] Ashby, F. G. & Perrin, N. A. (1988). Toward a unified theory of similarity and recognition. Psychological Review, 95: p. 124-150. [PDF] (external link)

[89] Ashby, F. G. & Lee, W. W. (1991). Predicting similarity and categorization from identification. Journal of Experimental Psychology: General, 120: p. 150-172. [PDF] (external link)

[42] Gärdenfors, P. (2000) Conceptual Spaces - The Geometry of Thought. Cambridge, MA: Bradford Books. MIT Press.

[43] Johannesson, M. (2000). Modelling asymmetric similarity with prominence. British Journal of Mathematical and Statistical Psychology 53: p. 121-139.

[44] Johannesson, M. (2001). Combining integral and separable subspaces. Twenty-Third Annual Conference of the Cognitive Science Society, Lawrence Erlbaum.

[45] Johannesson, M. (2002). Geometric models of similarity. Lund University Cognitive Studies. Lund, Sweden, PhD Thesis. Lund University.

[46] Johannesson, M. (2002). The problem of combining integral and separable dimensions. Lund, Sweden, Lund University Cognitive Studies

[47] Shepard, R. N. (1987). Toward a universal law of generalization for psychological science. Science 237: p. 1317-1323.

[48] Raubal, M. (2004) Formalizing Conceptual Spaces. in: A. Varzi and L. Vieu (Eds.), Formal Ontology in Information Systems, Proceedings of the Third International Conference (FOIS 2004). Frontiers in Artificial Intelligence and Applications 114, IOS Press, Amsterdam, NL. p. 153-164 [PDF] (external link)

[49] Schwering, A. and M. Raubal (2005)  Measuring Semantic Similarity between Geospatial Conceptual Regions. in: A. Rodriguez, I. Cruz, M. Egenhofer, and S. Levashkin (Eds.), GeoSpatial Semantics - First International Conference, GeoS 2005, Mexico City, Mexico, November 2005. Lecture Notes in Computer Science 3799, Springer, Berlin. p. 90-106 [PDF] (external link)

[50] Schwering, A. and M. Raubal (2005) Spatial Relations for Semantic Similarity Measurement. in: J. Akoka, S. Liddle, I.-Y. Song, M. Bertolotto, I. Comyn-Wattiau, W.-J. vanden Heuvel, M. Kolp, J. Trujillo, C. Kop, and H. Mayr (Eds.), Perspectives in Conceptual Modeling: ER 2005 Workshops CAOIS, BP-UML, CoMoGIS, eCOMO, and QoIS, Klagenfurt, Austria, October 24-28, 2005. Lecture Notes in Computer Science 3770, Springer, Berlin. p. 259-269 [PDF](external link)

[51] Schwering, A. (2005). Hybrid model for semantic similarity measurement. 4th International Conference on Ontologies, DataBases, and Applications of Semantics (ODBASE05). Agia Napa, Cyprus. Springer. [PDF] (external link)

[52] Masolo C. and Borgo, S. (2005) Qualities in Formal Ontology. In the proceedings of the Ws Foundational Aspects of Ontologies (FOnt 2005), Koblenz, Germany, Sept. [PDF] (external link)

Network & Information Theoretic-Similarity Models

[53] Lin, D. (1998) An information-theoretic definition of similarity. In Proceedings of the Fifteenth International Conference on Machine Learning. Morgan Kaufmann, San Francisco, CA. p. 296-304.

[54] Resnik, P. (1995). Using information content to evaluate semantic similarity in a taxonomy. 14th International Joint Conference on Artificial Intelligence (IJCAI), Montreal, Canada, Morgan Kaufmann. [PDF] (external link)

[55] Resnik, P. (1999). Semantic similarity in a taxonomy: An information-based measure and its application to problems of ambiguity in natural language. Journal of Artificial Intelligence Research 11: 95-130. [PDF] (external link)

[36] Rodriguez, A. M. and M. Egenhofer.(2003) Determining Semantic Similarity Among Entity Classes from Different Ontologies. IEEE Transactions on Knowledge and Data Engineering 15(2): p. 442-456. [PDF] (external link)

[56] Rada, Roy, Hafedh Mili, Ellen Bicknell, and Maria Blettner (1989) Development and Application of a Metric on Semantic Nets. IEEE Transaction on Systems, Man, and Cybernetics. 19(1): p. 17-30.

[57] P. Ziegler, C. Kiefer, C. Sturm, K. Dittrich, A. Bernstein,  (2006) Generic Similarity Detection in Ontologies with the SOQA-SimPack Toolkit. SIGMOD Conference, June 2006, ACM Press, New York, NY, USA.  [PDF] (external link)

[58] Janowicz, K. (2006) Towards a Similarity-Based Identity Assumption Service for Historical Places, in Geographic Information Science - Fourth International Conference, GIScience 2006.Lecture Notes in Computer Science 4197, M. Raubal, et al., Editors. 2006, Springer: Berlin, Germany. p.199-216.

[59] Hau, J., W. Lee, and J. Darlington (2005) A Semantic Similarity Measure for Semantic Web Services. in Web Service Semantics Workshop 2005 at WWW2005. Chiba, Japan.

[60] Dongqiang Yang, David M. W. Powers (2005) Measuring semantic similarity in the taxonomy of WordNet. Proceedings of the Twenty-eighth Australasian conference on Computer Science. ACM International Conference Proceeding Series; Vol. 102: p. 315-322.

[61] Lee, J. H., Kim, M. H., and Lee, Y. J. (1989). Information retrieval based on conceptual distance in is-a hierarchies. Journal of Documentation, 49(2): p. 188–207.

[89] Poole, J., and Campbell, J. A. (1995)  A Novel Algorithm for Matching Conceptual and Related Graphs. In Proceedings of the Third International Conference on Conceptual Structures (ICCS.95): p. 293-307.

[105] G. Jeh and J. Widom. (2002) SimRank: A Measure of Structural-Context Similarity. Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Canada, July 2002; p. 538-543.[PDF] (external link)

Transformation-Based Similarity Models and Studies

[62] Hahn, U., Chater, N., Richardson, L. B. (2003). Similarity as transformation. Cognition 87: p. 1-32. [PDF] (external link)

[63] Hahn, U., and Chater, N. (1998). Understanding Similarity: a Joint Project for Psychology, Case-Based Reasoning and Law. Artificial Intelligence Review, 12: p. 393-427. [PDF] (external link)

[64] Hahn, U. and N. Chater (1997). Concepts and similarity. Knowledge, Concepts and Categories. K. Lamberts and D. Shanks. Hove, UK, Psychology Press: p. 43-92.

[65] Hahn, U. (2001). Similarity: A transformational approach. 23 Annual Meeting of the Cognitive Science Society, Lawrence Erlbaum Associates, Inc.

Alignment -Based Similarity Model and Studies

[7] Gentner, D. and Markman, A.B. (1994). Structural alignment in comparison: No difference without similarity. Psychological Science 5(3): p. 152-158.

[1] Goldstone, R. L, & Son, J. (2005). Similarity. In K. Holyoak & R. Morrison (Eds.). Cambridge Handbook of Thinking and Reasoning. Cambridge: Cambridge University Press: p. 13-36. [PDF] (external link)

[66]  Gentner, D. and A. B. Markman (1997). Structure mapping in analogy and similarity. American Psychologist 52(1): p. 45-56. [PDF] (external link)

[67]  Goldstone, R. L. & Medin, D. L. (1994). Similarity, interactive activation, and mapping: An overview. In K. J. Holyoak & J. A. Barnden (Eds.), Analogical Connections: Advances in Connectionist and Neural Computation Theory, Vol. 2: p. 321-362.

[102] Markman, A.B., & Gentner, D. (2000). Structure mapping in the comparison process. American Journal of Psychology. 113. p 501-538. [PDF] (external link)

Hybrid Approaches to Similarity

[51] Schwering, A. (2005). Hybrid model for semantic similarity measurement. 4th International Conference on Ontologies, DataBases, and Applications of Semantics (ODBASE05). Agia Napa, Cyprus. Springer. [PDF] (external link)

[40] Jones, D. M. and B. C. Love (2004). Beyond common features: The role of roles in determining similarity. CogSci 2004 - 26th Annual Meeting of the Cognitive Science Society, Chicago, US. [PDF] (external link)

[84] Love, B. C.(2000) A computational level theory of similarity. Proceedings of the Cognitive Science Society: p. 316-321. [PDF] (external link)

[37] Rodríguez, A. M. and M.J. Egenhofer, Comparing Geospatial Entity Classes: An Asymmetric and Context-Dependent Similarity Measure. International Journal of Geographical Information Science, 2004. 18(3): p. 229-256. [PDF] (external link)

[38] Borgida, A., T.J. Walsh, and H. Hirsh. (2005) Towards Measuring Similarity in Description Logics. in International Workshop on Description Logics (DL2005). Edinburgh, Scotland.

[39] Janowicz, K. (2005) Extending Semantic Similarity Measurement by Thematic Roles, in First International Conference on GeoSpatial Semantics, GeoS 2005, Mexico City, Mexico.2005, Springer Verlag: Berlin. p. 137-152. [PDF] (external link)

[73] Janowicz, K. (2006). Sim-DL: Towards a Semantic Similarity Measurement Theory for the Description Logic ALCNR in Geographic Information Retrieval. R. Meersman, Z. Tari, P. Herrero et al. (Eds.): SeBGIS 2006, OTM Workshops 2006, LNCS 4278, pp. 1681 – 1692, 2006.  [PDF] (external link)

Similarity and Difference for (Description) Logics

[59] Hau, J., W. Lee, and J. Darlington (2005) A Semantic Similarity Measure for Semantic Web Services. in Web Service Semantics Workshop 2005 at WWW2005. Chiba, Japan.

[68] Klusch, M., Fries, B., Sycara, K. (2006): Automated Semantic Web Service Discovery with OWLS-MX. Proceedings of 5th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Hakodate, Japan, ACM Press. [PDF] (external link)

[38] Borgida, A., T.J. Walsh, and H. Hirsh. (2005) Towards Measuring Similarity in Description Logics. in International Workshop on Description Logics (DL2005). Edinburgh, Scotland.

[69] d’Amato, C., N. Fanizzi, and F. Esposito. (2005) A Semantic Dissimilarity Measure for Concept Descriptions in Ontological Knowledge Bases in The Second International Workshop on Knowledge Discovery and Ontologies 2005. Porto, Portugal.

[70] Brandt, S., R. Küsters, and A.Y. Turhan (2002) Approximating ALCN-Concept Descriptions, in Proceedings of the 2002 International Workshop on Description Logics. [zipped PS] (external link)

[71] C. Lutz, F. Wolter, and M. Zakharyaschev.  Reasoning about concepts and similarity. In  Proceedings of the 2003 International Workshop on Description Logics (DL2003), CEUR-WS, 2003. [zipped PS] (external link)

[72] C. Lutz, F. Wolter, and M. Zakharyaschev. A tableau algorithm for reasoning about concepts and similarity. In Proceedings of the Twelfth International Conference on Automated Reasoning with Analytic Tableaux and Related Methods TABLEAUX 2003, LNAI, Rome,Italy, 2003. Springer.  [zipped PS] (external link)

[73] Janowicz, K. (2006). Sim-DL: Towards a Semantic Similarity Measurement Theory for the Description Logic ALCNR in Geographic Information Retrieval. R. Meersman, Z. Tari, P. Herrero et al. (Eds.): SeBGIS 2006, OTM Workshops 2006, LNCS 4278, pp. 1681 – 1692, 2006.  [PDF] (external link)

[90] Janowicz, K. (2006). Similarity-Based Retrieval for Geospatial Semantic Web Services Specified using the Web Service Modeling Language (WSML-Core). International Semantic Web Conference ISWC’06 Workshop: Terra Cognita 2006  - Directions to the Geospatial Semantic Web. 6th November 2006, Athens, Georgia, USA. [PDF] (external link)

[91] N. Fanizzi, C. d’Amato.  A Similarity Measure for the ALN Description Logic. CILC 2006, Convegno Italiano di Logica Computazionale 26-27 June 2006, Bari, Italy. [PDF] (external link)

[106] Jérôme Euzenat,  Petko Valtchev (2004) Similarity-based ontology alignment in OWL-Lite, in Proceedings of the 16th European Conference on Artificial Intelligence (ECAI’04), pp. 333 - 337, Valence (SP), (22-27 August) 2004. [PDF] (external link)

[118] Albertoni R. and  De Martino M. ,Semantic Similarity of Ontology Instances Tailored on the Application Context,  ODBASE- OTM Conferences, LNCS Vol. 4275, pp. 1020-1038 (2006) [PDF] (external link)

[119] Coupey,P. Fouquere, C. and Salotti, S. (1998) Formalizing Partial Matching and Similarity in Case-Based Reasoning with a Description Logic. Applied Artificial Intelligence 12(1) pp.71-112

[120] Janowicz, K., Keßler,C. , Schwarz, M. , Wilkes, M. , Panov, I. , Espeter, M. and Bäumer, B. (2007; forthcoming) Algorithm, Implementation and Application of the SIM-DL Similarity Server. Second International Conference on GeoSpatial Semantics (GeoS 2007). Lecture Notes in Computer Science, Springer. Mexico City, Mexico. [PDF]

[135] Rudi Araujo and H. Sofia Pinto (2007) SEMilarity: Towards a Model-Driven Approach to Similarity, International Workshop on Description Logics, Jun. 2007, pp. 155-162, Bolzano University Press.[PDF](external link)

[136] Rudi Araujo and H. Sofia Pinto, Towards Semantics-based Ontology Similarity, Ontology Matching Workshop, collocated with ISWC, Nov. 2007. [PDF](external link)

Similarity & Relations

[92]  Turney, P.D. (2006), Similarity of semantic relations, Computational Linguistics, 32 (3), 379-416. [PDF] (external link)

[50] Schwering, A. and M. Raubal (2005) Spatial Relations for Semantic Similarity Measurement. in: J. Akoka, S. Liddle, I.-Y. Song, M. Bertolotto, I. Comyn-Wattiau, W.-J. vanden Heuvel, M. Kolp, J. Trujillo, C. Kop, and H. Mayr (Eds.), Perspectives in Conceptual Modeling: ER 2005 Workshops CAOIS, BP-UML, CoMoGIS, eCOMO, and QoIS, Klagenfurt, Austria, October 24-28, 2005. Lecture Notes in Computer Science 3770, Springer, Berlin. p. 259-269 [PDF](external link)

[73] Janowicz, K. (2006). Sim-DL: Towards a Semantic Similarity Measurement Theory for the Description Logic ALCNR in Geographic Information Retrieval. R. Meersman, Z. Tari, P. Herrero et al. (Eds.): SeBGIS 2006, OTM Workshops 2006, LNCS 4278, pp. 1681 – 1692, 2006.  [PDF] (external link)

Similarity for Web Serices

[59] Hau, J., W. Lee, and J. Darlington (2005) A Semantic Similarity Measure for Semantic Web Services. in Web Service Semantics Workshop 2005 at WWW2005. Chiba, Japan.

[68] Klusch, M., Fries, B., Sycara, K. (2006): Automated Semantic Web Service Discovery with OWLS-MX. Proceedings of 5th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Hakodate, Japan, ACM Press. [PDF] (external link)

[74] X. L. Dong, A. Y. Halevy, J. Madhavan, E. Nemes, and J. Zhang. Similarity search for web services. In Proc. of VLDB, 2004. [PDF] (external link)

[90] Janowicz, K. (2006). Similarity-Based Retrieval for Geospatial Semantic Web Services Specified using the Web Service Modeling Language (WSML-Core). International Semantic Web Conference ISWC’06 Workshop: Terra Cognita 2006  - Directions to the Geospatial Semantic Web. 6th November 2006, Athens, Georgia, USA. [PDF] (external link)

[104] E. Stroulia, Y. Wang: Structural and Semantic Matching for Assessing Web-Service Similarity, International Journal of Cooperative Information Systems, 14(4):407-437, June 2005. [PDF] (external link)

Similarity in GIScience

[75] Bruns, T.H. and M.J. Egenhofer (1996) Similarity of Spatial Scenes, in Seventh International Symposium on Spatial Data Handling (SDH ‘96), M.-J. Kraak and M. Molenaar, Editors. Delft, Netherlands. p. 31-42. [PDF] (external link)

[76] Nedas, K. and Egenhofer, M. and (2003) Spatial Similarity Queries with Logical Operators. SSTD ‘03 - Eighth International Symposium on Spatial and Temporal Databases, Santorini, Greece, in: T. Hadzilacos, Y. Manolopoulos, J. Roddick, and Y. Theodoridis (eds.). Lecture Notes in Computer Science. Vol. 2750. Springer. p. 430-448.  [PDF] (external link)

[77] Li, B. and F.T. Fonseca, TDD - A Comprehensive Model for Qualitative Spatial Similarity Assessment. Spatial Cognition and Computation, 2006. 6(1): p. 31-62. [PDF abstract only] (external link)

[78] Ahlqvist, O. (2005) Using Semantic Similarity Metrics to Uncover Category and Land Cover Change. in: A. Rodriguez, I. Cruz, M. Egenhofer, and S. Levashkin (Eds.), GeoSpatial Semantics - First International Conference, GeoS 2005, Mexico City, Mexico, November 2005. Lecture Notes in Computer Science 3799, Springer, Berlin: p. 107-119

[79] Dean, D.J. (2005) Measuring Arrangement Similarity Between Thematic Raster Databases Using a QuadTree-Based Approach.in: A. Rodriguez, I. Cruz, M. Egenhofer, and S. Levashkin (Eds.), GeoSpatial Semantics - First International Conference, GeoS 2005, Mexico City, Mexico, November 2005. Lecture Notes in Computer Science 3799, Springer, Berlin: p.120-136

[36] Rodriguez, A. M. and M. Egenhofer.(2003) Determining Semantic Similarity Among Entity Classes from Different Ontologies. IEEE Transactions on Knowledge and Data Engineering 15(2): p. 442-456. [PDF] (external link)

[37] Rodríguez, A. M. and M.J. Egenhofer, Comparing Geospatial Entity Classes: An Asymmetric and Context-Dependent Similarity Measure. International Journal of Geographical Information Science, 2004. 18(3): p. 229-256.[PDF] (external link)

[39] Janowicz, K. (2005) Extending Semantic Similarity Measurement by Thematic Roles, in First International Conference on GeoSpatial Semantics, GeoS 2005, Mexico City, Mexico.2005, Springer Verlag: Berlin. p. 137-152. [PDF] (external link)

[48] Raubal, M. (2004) Formalizing Conceptual Spaces. in: A. Varzi and L. Vieu (Eds.), Formal Ontology in Information Systems, Proceedings of the Third International Conference (FOIS 2004). Frontiers in Artificial Intelligence and Applications 114, IOS Press, Amsterdam, NL. p. 153-164 [PDF] (external link)

[49] Schwering, A. and M. Raubal (2005)  Measuring Semantic Similarity between Geospatial Conceptual Regions. in: A. Rodriguez, I. Cruz, M. Egenhofer, and S. Levashkin (Eds.), GeoSpatial Semantics - First International Conference, GeoS 2005, Mexico City, Mexico, November 2005. Lecture Notes in Computer Science 3799, Springer, Berlin. p. 90-106 [PDF] (external link)

[50] Schwering, A. and M. Raubal (2005) Spatial Relations for Semantic Similarity Measurement. in: J. Akoka, S. Liddle, I.-Y. Song, M. Bertolotto, I. Comyn-Wattiau, W.-J. vanden Heuvel, M. Kolp, J. Trujillo, C. Kop, and H. Mayr (Eds.), Perspectives in Conceptual Modeling: ER 2005 Workshops CAOIS, BP-UML, CoMoGIS, eCOMO, and QoIS, Klagenfurt, Austria, October 24-28, 2005. Lecture Notes in Computer Science 3770, Springer, Berlin. p. 259-269 [PDF] (external link)

[51] Schwering, A. (2005). Hybrid model for semantic similarity measurement. 4th International Conference on Ontologies, DataBases, and Applications of Semantics (ODBASE05). Agia Napa, Cyprus. Springer. [PDF] (external link)

[58] Janowicz, K. (2006) Towards a Similarity-Based Identity Assumption Service for Historical Places, in Geographic Information Science - Fourth International Conference, GIScience 2006.Lecture Notes in Computer Science 4197, M. Raubal, et al., Editors. 2006, Springer: Berlin, Germany. p.199-216.

[80] Hall, M. M. (2006) Automatisierte Semantische Harmonisierung von Landnutzungsdaten. AGIT 2006 - Symposium und Fachmesse für Angewandte GeoInformatik Salzburg. Juli 2006

[81] Pike, W. and M. Gahegan. (2003) Constructing Semantically Scalable Cognitve Spaces. in Conference on Spatial Information Theory (COSIT03). Kartause Ittingen, Switzerland: Springer-Verlag, Berlin.

[73] Janowicz, K. (2006). Sim-DL: Towards a Semantic Similarity Measurement Theory for the Description Logic ALCNR in Geographic Information Retrieval. R. Meersman, Z. Tari, P. Herrero et al. (Eds.): SeBGIS 2006, OTM Workshops 2006, LNCS 4278, pp. 1681 – 1692, 2006.  [PDF] (external link)

[90] Janowicz, K. (2006). Similarity-Based Retrieval for Geospatial Semantic Web Services Specified using the Web Service Modeling Language (WSML-Core). International Semantic Web Conference ISWC’06 Workshop: Terra Cognita 2006  - Directions to the Geospatial Semantic Web. 6th November 2006, Athens, Georgia, USA. [PDF] (external link)

[93]
Fernando Ferri, Anna Formica, Patrizia Grifoni, Maurizio Rafanelli (2005) Evaluating Semantic Similarity Using GML in Geographic Information Systems. OTM Workshops 2005. Meersman, R., Tari, Z., Herrero, P. (Eds.) Springer Verlag, Lecture Notes in Computer Science 3762. p.  1009-1019.

[94] Bakillah, M., M. Mostafavi, Y. Bédard, (2006), A semantic similarity model for mapping between evolving geospatial data cubes, International Workshop on Semantic-based Geographical Information Systems (SeBGIS’06). Meersman, R., Tari, Z., Herrero, P. (Eds.) Springer Verlag, Lecture Notes in Computer Science 4277/4278.

[95] Fernando Ferri, Anna Formica, Patrizia Grifoni, Maurizio Rafanelli. (2006) Query approximation by semantic similarity in GeoPQL. International Workshop on Semantic-based Geographical Information Systems (SeBGIS’06). Meersman, R., Tari, Z., Herrero, P. (Eds.)Springer Verlag, Lecture Notes in Computer Science 4277/4278.

[96] Christoph Quix, Lemonia Ragia, Linlin Cai, Tian Gan. (2006) Matching schemas for geographical information systems using semantic information. International Workshop on Semantic-based Geographical Information Systems (SeBGIS’06). Meersman, R., Tari, Z., Herrero, P. (Eds.)Springer Verlag, Lecture Notes in Computer Science 4277/4278.

[120] Janowicz, K., Keßler,C. , Schwarz, M. , Wilkes, M. , Panov, I. , Espeter, M. and Bäumer, B. (2007; forthcoming) Algorithm, Implementation and Application of the SIM-DL Similarity Server. Second International Conference on GeoSpatial Semantics (GeoS 2007). Lecture Notes in Computer Science, Springer. Mexico City, Mexico. [PDF]

[121] Janowicz, K. and Raubal, M. (2007; forthcoming) Affordance-Based Similarity Measurement for Entity Types. 5th Conference on Spatial Information Theory (COSIT 2007). Lecture Notes in Computer Science, Springer. Melbourne, Australia.

[125] Frank, A.  (2007) Similarity Measures for Semantics: What Is Observed? Workshop on Semantic Similarity Measurement at the Conference on Spatial Information Theory (COSIT 2007), Melbourne, Australia, September 19, 2007 [PDF] (external link)

[126] Gahegan, M., Agrawal, R., Jaiswal, A., and Soon, K.-H. (2007) Measures of Similarity for Integrating Conceptual Geographical Knowledge: Some Ideas and Some Questions. Workshop on Semantic Similarity Measurement at the Conference on Spatial Information Theory (COSIT 2007), Melbourne, Australia, September 19, 2007 [PDF] (external link)

[127] Klippel, A. (2007) Similarity Measures for Geographic Events. Workshop on Semantic Similarity Measurement at the Conference on Spatial Information Theory (COSIT 2007), Melbourne, Australia, September 19, 2007 [PDF] (external link)

[128] Stock, K. (2007) Determining Semantic Equivalence between User Objectives and Implemented Web Services. Workshop on Semantic Similarity Measurement at the Conference on Spatial Information Theory (COSIT 2007), Melbourne, Australia, September 19, 2007 [PDF] (external link)

[129] Mark, D., Turk, A. and Stea, D. (2007) Does the Semantic Similarity of Geospatial Entity Types Vary Across Languages and Cultures? Workshop on Semantic Similarity Measurement at the Conference on Spatial Information Theory (COSIT 2007), Melbourne, Australia, September 19, 2007 [PDF] (external link)

[130] Hirtle, S. (2007) Similarity Matching for Emergency Evacuation Workshop on Semantic Similarity Measurement at the Conference on Spatial Information Theory (COSIT 2007), Melbourne, Australia, September 19, 2007 [PDF] (external link)

[131] Janowicz, K. (2007) Similarity-Based Retrieval for Geospatial Semantic Web Services Specified using the Web Service Modeling Language (WSML-Core).  In: Scharl, A. and Tochtermann, K. (eds.). The Geospatial Web - How Geo-Browsers, Social Software and the Web 2.0 are Shaping the Network Society. Springer Verlag.

Similarity between Ontologies

[82] Maedche, A. and S. Staab (2002). Measuring Similarity between Ontologies. In Proc. Of the European Conference on Knowledge Acquisition and Management - EKAW-2002. Madrid, Spain, October 1-4, 2002, volume 2473 of LNCS/LNAI. Springer. [PDF] (external link)

[83] Ehrig, M., Haase, P., Stojanovic, N., Hefke, M. (2005) Similarity for Ontologies - A Comprehensive Framework. in 13th European Conference on Information Systems 2005. Regensburg, Germany. [PDF] (external link)

Similarity and Web 2.0

[100] Ziegler, C.-N., Lausen, G. (2004). Analyzing Correlation Between Trust and User Similarity in Online. 2nd International Conference on Trust Management (iTrust 2004), March 29-31, 2004, Oxford, UK.

[101] Ziegler, C.-N., Golbeck, J. (submitted 2005). Investigating correlations of trust and interest similarity - do birds of a feather really flock together? Submitted to the Journal of Artificial Intelligence Research, 2005.[PDF] (external link)

[102] Golbeck, J. (2006). Trust and Nuanced Profile Similarity in Online Social Networks. submitted to JAIR. [PDF] (external link)

[103] Spertus, E., Sahami, M., and Buyukkokten, O. (2005). Evaluating similarity measures: a large-scale study in the orkut social network. In Proceeding of the Eleventh ACM SIGKDD international Conference on Knowledge Discovery in Data Mining (Chicago, Illinois, USA, August 21 - 24, 2005). KDD ‘05. ACM Press, New York, NY. p. 678-684.

Similarity and Clustering

[107] Petko Valtchev, Rokia Missaoui, Similarity-based Clustering versus Galois lattice building: Strengths and Weaknesses. présenté à Workshop "Objects and Classification, A natual convergence". European Conference on Object-Oriented Programming 2000, Nice (FR), (12-16 June) 2000 [PDF] (external link)

[108] Miin-Shen Yang, Kuo-Lung Wu (2004) A Similarity-Based Robust Clustering Method. IEEE Trans. Pattern Anal. Mach. Intell. 26(4): 434-448

[109] Bicego, M.[Manuele], Murino, V.[Vittorio], Figueiredo, M.A.T. (2004) Similarity-based classification of sequences using hidden Markov models,
PR(37), No. 12, December 2004, pp. 2281-2291. [PDF] (external link)

Similarity and Context

[123] Keßler, C. (2007) It depends. Workshop on Semantic Similarity Measurement at the Conference on Spatial Information Theory (COSIT 2007), Melbourne, Australia, September 19, 2007. [PDF] (external link)

[124] Keßler, C. (2007) Similarity Measurement in Context. Poster presentation at the Sixth International and Interdisciplinary Conference on Modeling and Using Context (Context 07), Roskilde University, Denmark, 20-24 August 2007. Lecture Notes in Artificial Intelligence 4635, Springer, Berlin 2007: 277-290.

[132] V. Kashyap, and A. Sheth (1996) Schematic and Semantic Similarities between Database Objects: A Context-based Approach. VLDB Journal 5 (4), pp 276-304 [PDF] (external link)

[133] Keßler, C.; Raubal, M.; Janowicz, K. (2007; forthcoming) The Effect of Context on Semantic Similarity Measurement. 3rd International IFIP Workshop On Semantic Web & Web Semantics (SWWS ‘07). Lecture Notes in Computer Science, Springer. Vilamoura, Algarve, Portugal.

[134] Janowicz, K.(2008): Kinds of Contexts and their Impact on Semantic Similarity Measurement. 5th IEEE Workshop on Context Modeling and Reasoning (CoMoRea) at the 6th IEEE International Conference on Pervasive Computing and Communication (PerCom 2008); Hong Kong, 17 - 21 March 2008.[PDF](external link)

[110] A. Stahl and T. Gabel. (2006) Optimizing Similarity Assessment in Case-Based Reasoning. In Proceedings of the 21st National Conference on Artificial Intelligence (AAAI-06), Boston, USA, AAAI Press.

[111]  Stahl, A.(2006) Combining Case-Based and Similarity-Based Product Recommendation. ECCBR 2006: 355-369

[112] T. Gabel. (2005) On the Use of Vocabulary Knowledge When Learning Similarity Measures. In Proceedings of the 3rd German Workshop on Experience-Management (GWEM 2005), pages 272-283, Kaiserslautern, Germany. Springer.

[113] Stahl, A. (2005). Learning Similarity Measures: A Formal View Based on a Generalized CBR Model. In Proceedings of the 6th International Conference on Case-Based Reasoning. Springer.

[114] Stahl, A. (2004). Learning of Knowledge-Intensive Similarity Measures in Case-Based Reasoning, volume 986 dissertation.de.   
  
[115] T. Gabel and A. Stahl. (2004) Exploiting Background Knowledge when Learning Similarity Measures. In Proceedings of the 7th European Conference on Case-Based Reasoning (ECCBR 2004), pages 169-183, Madrid, Spain. Springer.
       
[116] A. Stahl and T. Gabel. (2003) Using Evolution Programs to Learn Local Similarity Measures. In Proceedings of the 5th International Conference on Case-Based Reasoning (ICCBR 2003), pages 537-551, Trondheim, Norway. Springer.

[117]  Stahl, A. (2002). Defining Similarity Measures: Top-Down vs. Bottom-Up. In Proceedings of the 6th European Conference
on Case-Based Reasoning. Springer.

[122] Héctor Núñez, Miquel Sànchez-Marrè, Ulises Cortés, Joaquim Comas, Montse Martínez, Ignasi Rodríguez-Roda, Manel Poch: A comparative study on the use of similarity measures in case-based reasoning to improve the classification of environmental system situations. Environmental Modelling and Software 19(9) pp. 809-819 (2004)

Comments

  1. October 17th, 2006 | 01:49

    Hi,

    Another paper for your collection. :-)

    Turney, P.D. (2006), Similarity of semantic relations, Computational Linguistics, 32 (3), 379-416.

    http://arxiv.org/abs/cs.CL/0608100
    http://cogprints.org/5098/
    http://www.mitpressjournals.org/doi/abs/10.1162/coli.2006.32.3.379

  2. February 28th, 2007 | 18:21

    Hi,

    i cant see the phd thesis of the below link.could u please send me phd thesis to my mail.

    Johannesson, M. (2002). Geometric models of similarity. Lund University Cognitive Studies. Lund, Sweden, PhD Thesis. Lund University.

    i waiting for kind reply.

    with regards
    vanja

  3. March 8th, 2007 | 18:43

    This paper provided one of the early comprehensive notion of semantic similarity between (model) objects called “Semantic Proximity” along with a survey of work to that date.

    Title Schematic and Semantic Similarities between Database Objects: A Context-based Approach
    Authors V. Kashyap, and A. Sheth
    Citation VLDB Journal 5 (4), pp 276-304
    Publication Date October 1996
    http://knoesis.wright.edu/library/download/KS95b.pdf
    http://scholar.google.com/scholar?q=Schematic+and+Semantic+Similarities+between+Database

  4. September 6th, 2007 | 11:47

    […] following papers have been added to the similarity and context […]

  5. Rudi Araújo
    December 9th, 2007 | 00:34

    Hi,

    Thank you for compiling such an extensive list of publications on this subject. I’ve been working on semantic similarity for Description Logics myself, so you might be interested in my publications:

    Rudi Araújo and H. Sofia Pinto, SEMilarity: Towards a Model-Driven Approach to Similarity, International Workshop on Description Logics, Jun. 2007, pp. 155-162, Bolzano University Press.
    http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-250/paper_22.pdf

    Rudi Araújo and H. Sofia Pinto, Towards Semantics-based Ontology Similarity, Ontology Matching Workshop, collocated with ISWC, Nov. 2007.
    http://www.dit.unitn.it/~p2p/OM-2007/4-469semilarity-om.pdf

    The work is still a little rough around the edges, but I think it introduces an interesting approach to similarity in Description Logics. The latter paper pretty much includes (and extends) the former, however there are some details in the DL paper that didn’t make it to the OM paper (e.g., implementation).

    Rudi.

  6. krzysztof janowicz
    December 13th, 2007 | 23:00

    Dear Rudi,

    thanks for your comments, I have just updated the list.

    Jano

Leave a reply