OD-Means: k-Means for Origin-Destination
Description
OD-means is a hierarchical adaptive k-means algorithm based on origin-destination pairs.
In the first layer of the hierarchy, the clusters are separated automatically based on the variation
of the within-cluster distance of each cluster until convergence. The second layer of the hierarchy
corresponds to the sub clustering process of small clusters based on the distance between the origin
and destination of each cluster.