As many people are aware there is a growing need for new methods in the area of data mining. One such area in which there are huge amounts of data which need to be processed is GIS, or geographical information systems.
To this end we decided to look at one of the ways to get data associated with other pieces of data, called clustering. Clustering can have an extremely bad time complexity for naive algorithms. For this reason we have looked at new ways of clustering such data. We found a new clustering algorithm for -MEDOIDS which has a sub-quadratic time complexity.