Preliminaries

Resources

• A Survey on Metric Learning for Feature Vectors and Structured Data (2013)(Technical Report)

Glossary

• Cone of positive semi-definite dxd matrices: 
  Loading
• Constraints: must-link / cannot-link: 

• Constraints: relative

• Feature Space, 
  Loading
• Metric, 
  Loading

Problem Statement

Assumptions

• The data consists of vectors in some feature space 
  Loading

The Optimisation Problem

<TODO: page 2 of the link>

Key Properties

Applied to Traffic Modelling

• Do the constraints (spatial ordering) always have to come from human experts (directly or indirectly)?
• How about constraints that spatially order properties of safety, legality and cultural aspects of traffic behaviour.