Predicting Work Zone Collision Probabilities via Clustering: Application in Optimal Deployment of Highway Response Teams

Algorithm 1

Outline of the -means++.

Procedure -means++

 Select centers for clusters by using randomized seeding technique

 repeat

  Assign each point to the closest cluster center

  Compute new cluster centers using assigned points

 until Convergence (cluster centers did not change during the last step)