Bayesian Partitioning of Large-Scale Distance Data