For numerical data Euclidean Distance Manhattan Distance Chebyshev Distance Minkowski Distance Cosine Distance For categorical data Hamming Distance Jaccard Distance For sequential data Edit Distance Dynamic Time Warping Longest Common Subsequence For graphs Shortest Path Distance Jaccard Distance on Graphs