Embedding Transformation from one space and distance function to another space (generally vector) and distance function (generally Euclidean) Both nature of space and distance function are important Example: Given a metric space with distance function with objects, embed into -dimensional vector space with distance function