A hyperparameter optimization method performed by a hyperparameter optimization apparatus to optimize hyperparameters of a model includes calculating an evaluation score for each of a plurality of hyperparameter samples constituting a first hyperparameter sample set by applying each of the hyperparameter samples to a target model, performing weighted clustering of the hyperparameter samples by using the calculated evaluation scores as weights and constructing a second hyperparameter sample set based on the clustering result.