Kanker payudara adalah salah satu jenis kanker yang paling umum pada wanita. Menurut Riset Kesehatan Dasar 2013, prevalensi kanker di Indonesia adalah 1,4 dari 1.000 penduduk atau sekitar 347.000 orang. Diperkirakan pada tahun 2025, jumlah orang yang meninggal akibat kanker meningkat menjadi 11,5 juta jika tidak ada tindakan pencegahan dan pengendalian yang dilakukan secara efektif. Pencegahan tumor payudara dapat dicegah dengan mengetahui dini sebelum terlambat menjadi kanker. Deteksi dini dapat dilakukan dengan melakukan skrining payudara menggunakan mamografi. Kebutuhan atas deteksi yang cepat dan hasil diagnosa objektif diperlukan untuk membantu dokter mendiagnosa. Tujuan dari penelitian ini adalah untuk mengusulkan yang aplikasi baru untuk membantu mendeteksi tumor payudara secara otomatis. Mendeteksi payudara tumor dengan cepat bukanlah hal yang mudah. Dibutuhkan ahli radiologi yang berkualitas yang dapat membuat keputusan yang obyektif berdasarkan gambar mammogram. Kami menggunakan valley tracing untuk mendapatkan jumlah cluster optimal, menggunakan hierarchical k-means untuk mendapatkan hasil clustering dan contiguous regions.