Kepadatan penduduk dikota besar seperti kota Medan akan mengakibatkan banyak dampak yang akan dialami oleh masyarakat. Namun sering kali masyarakat baik individu atau kelompok yang ingin betempat tinggal maupun berdomisili dikota medan memilih lokasi tempat tinggalnya semaunya tanpa mengetahui klasifikasi kepadatan penduduk yang ada, sehingga bisa mendapatkan dampak masalah yang besar bagi masyarakat tersebut atau cenderung berada dilingkaran permasalahan yang begitu besar yang akan dihadapinya jika tidak tahu memilih lokasi tempat tinggal yang akan ditempati masyarakat tersebut. Ketidaktahuan masyarakat akan lokasi kepadatan penduduk yang ada dikota Medan karena tidak adanya pengetahuan atau informasi pemetaan kepadatan penduduk. Maka perlu dilakukan pemetaan kepadatan penduduk sebagai pengetatahuan baru kepada masyarakat untuk menghidari maupun mengurangi dampak yang akan dialami bagi masyarakat yang ingin menetap atau berdomesili dikota Medan. Pemetaan kepadatan penduduk ini akan dikelompokan kedalam 3 kelompok (cluster) menggunkan algoritma K-Means Cluster, yaitu sangat padat (cluster1), Padat (cluster2), dan sedang (cluster3). Hasil pemetaan kepadatan penduduk dikota Medan yaitu daerah sangat padat penduduk 121 kelurahan, daerah padat penduduk adalah 30 kelurahan, dan daerah tidak ditemukan lagi di kota Medan