This paper reports a search for spatial clustering of the arrival directions of high energy muon neutrinos detected by the ANTARES neutrino telescope. An improved twopoint correlation method is used to study the autocorrelation of 3058 neutrino candidate events as well as cross-correlations with other classes of astrophysical objects: sources of high energy gamma rays, massive black holes and nearby galaxies. No significant deviations from the isotropic distribution of arrival directions expected from atmospheric backgrounds are observed.