{
  "paper": "Arthur & Vassilvitskii (2007), k-means++: The Advantages of Careful Seeding",
  "dataset": "synthetic Gaussian mixture, n=905, k=8",
  "trials": 160,
  "random_initial": {
    "mean": 12310.076003851176,
    "median": 11199.696257163308,
    "sd": 5646.40847709021,
    "min": 3596.474062681075,
    "max": 32885.62478451295
  },
  "kmeanspp_initial": {
    "mean": 4303.345660330566,
    "median": 3975.100175442433,
    "sd": 1442.8192998206014,
    "min": 2035.1763811559981,
    "max": 11571.845501286092
  },
  "random_final": {
    "mean": 3123.943430357065,
    "median": 2666.350673073681,
    "sd": 1119.6107025518072,
    "min": 1632.9730868012186,
    "max": 8704.217052656266
  },
  "kmeanspp_final": {
    "mean": 2190.160936091948,
    "median": 1948.7036169234264,
    "sd": 614.826956735955,
    "min": 1632.9730868012186,
    "max": 4228.303146115426
  },
  "mean_final_ratio_kmeanspp_over_random": 0.787492624716367,
  "kmeanspp_win_rate": 0.775,
  "final_objective_reduction_vs_random_mean": 0.29891146081297204
}