distances

This module provides functions to compute distances between orders.

distance_matrix(instance, distance_function)

Returns a matrix of the pairwise distance between all orders of the instance.

Parameters
  • instance (OrdinalInstance) – The instance to take the orders from.

  • distance_function (function) – The distance function to use. It should take two orders as input.

Returns

A Numpy array of the pairwise distances, coordinates being the index of the orders in the order list of the instance.

Return type

numpy array

kendall_tau_distance(order1, order2)

Returns the Kendall’s tau distance between two orders.

Parameters
  • order1 (tuple) – The first order.

  • order2 (tuple) – The second order.

Returns

The Kendall’s tau distance between the two orders.

Return type

int

sertel_distance(order1, order2)

Returns the Sertel’s distance between two orders.

Parameters
  • order1 (tuple) – The first order.

  • order2 (tuple) – The second order.

Returns

The Sertel’s distance between the two orders.

Return type

float

spearman_footrule_distance(order1, order2)

Returns the Spearman’s footrule distance between two orders.

Parameters
  • order1 (tuple) – The first order.

  • order2 (tuple) – The second order.

Returns

The Spearman’s footrule distance between the two orders.

Return type

float