Banyaknya siswa yang ragu akan minat karir adalah hal yang sudah biasa terjadi di SMK PUI Gegesik, maka dari itu SMK PUI Gegesik membuat 3 program untuk para siswanya yaitu Campus camp yang berfokus minat siswa yang ingin melanjutkan ke jenjang perguruan tinggi, Program BKK yang berfokus ke pelatihan siswa menghadapi dunia kerja, dan Wirausaha muda yang di khususkan berfokus untuk menyiapkan para siswa untuk berwirausaha di usia muda. Dengan ini penulis merekomendasikan menggunakan algoritma K-means untuk pengelompokan minat siswa berdasarkan data minat siswa dan menggunakan Optimize parameter untuk menemukan nilai optimal dari parameter yang dipilih untuk Operator dalam subprosesnya. Tujuan dari penelitian ini adalah untuk mencari parameter yang paling baik dalam pengelompokan data set minat siswa menggunakan Algoritma K-means untuk menjadikan data dan informasi yang diperoleh untuk pihak SMK PUI Gegesik. Pada penelitian ini metode eksperimen digunakan untuk mengelompokkan minat siswa dan mengetahui parameter mana yang paling baik digunakan oleh algoritma K-Means. Dengan melakukan uji beda dengan jumlah cluster (k = 2, 3, 4, 5, 6, 7, 8, 9, 10), hasil metode k-means dengan tipe measure adalah Mixed Measures dengan DBI paling optimal sebesar 0,497 dengan 2 cluster.