sentence1: perhaps one of the most widely used clustering methods is the k-means method , due to the existence of algorithms with linear sample complexity .
sentence2: perhaps one of the most widely used clustering methods is the euclidean distance-based k-means clustering , due to the existence of heuristic algorithms with the linear sample complexity .