An integrated distance for atoms

  • Authors:
  • Vicent Estruch;César Ferri;José Hernández-Orallo;M. José Ramírez-Quintana

  • Affiliations:
  • DSIC, Univ. Politècnica de València, València, Spain;DSIC, Univ. Politècnica de València, València, Spain;DSIC, Univ. Politècnica de València, València, Spain;DSIC, Univ. Politècnica de València, València, Spain

  • Venue:
  • FLOPS'10 Proceedings of the 10th international conference on Functional and Logic Programming
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work, we introduce a new distance function for data representations based on first-order logic (atoms, to be more precise) which integrates the main advantages of the distances that have been previously presented in the literature. Basically, our distance simultaneously takes into account some relevant aspects, concerning atom-based presentations, such as the position where the differences between two atoms occur (context sensitivity), their complexity (size of these differences) and how many times each difference occur (the number of repetitions). Although the distance is defined for first-order atoms, it is valid for any programming language with the underlying notion of unification. Consequently, many functional and logic programming languages can also use this distance.