code available at github
if thesisjson.txt is not present in workspace extract thesis.zip manually to root directory.
In fact this runs painfully slowly, it took a lot of time to actually run against different k values.
run the code with python koray_ucar_assignemnt1.py