An Overview of Distance and Similarity Functions for Structured Data
  The notions of distance and similarity play a key role in many machine
learning approaches, and artificial intelligence (AI) in general, since they
can serve as an organizing principle by which individuals classify objects,
form concepts and make generalizations. While distance functions for
propositional representations have been thoroughly studied, work on distance
functions for structured representations, such as graphs, frames or logical
clauses, has been carried out in different communities and is much less
understood. Specifically, a significant amount of work that requires the use of
a distance or similarity function for structured representations of data
usually employs ad-hoc functions for specific applications. Therefore, the goal
of this paper is to provide an overview of this work to identify connections
between the work carried out in different areas and point out directions for
future work.
