It doesn’t have to be k-means. If your data has a lot of outliers etc, implementing a DBScan might work better. I would also wager an ensemble of different clustering algos to rank different data points would work very well