Logo image
An overview of distance and similarity functions for structured data
Journal article   Open access   Peer reviewed

An overview of distance and similarity functions for structured data

Santiago Ontanon
The Artificial intelligence review, v 53(7), pp 5309-5351
01 Oct 2020
url
https://arxiv.org/abs/2002.07420View

Abstract

Computer Science Computer Science, Artificial Intelligence Science & Technology Technology
The notions of distance and similarity play a key role in many machine learning approaches, and artificial intelligence 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.

Metrics

16 Record Views
84 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#3 Good Health and Well-Being

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Computer Science, Artificial Intelligence
Logo image