Step 2: Two visual clustering algorithms
Find points in a possibly higher-dimensional space, which satisfy the required distances instead of clustering directly
Visualise this space directly for the user, who can explore it.
Layout algorithms: SVD vs. Spring Embedding
Note, not all distance matrices are Euclidian