On hyperparameter tuning in general clustering problems