Classification of Waste-Generating Areas at the Binjai City Environmental Agency using the K-Means Algorithm
Abstract
Waste management in Binjai City is constrained by the limited analytical use of waste data, which has mainly served administrative recording and has not objectively identified areas with different waste-generation levels. This study classifies waste-generating areas using the K-Means algorithm based on area, number of waste-transport trucks, and monthly waste weight. A total of 240 records from the Binjai City Environmental Agency for 2022–2025 were processed through a MATLAB GUI. Three clustering scenarios consisting of 3, 4, and 5 clusters were evaluated using the Davies-Bouldin Index. The resulting values were 0.7429, 0.5016, and 0.4757, respectively. Five clusters produced the best separation, while three clusters remained more practical for low, medium, and high categories. The results support priority setting, fleet allocation, and more appropriate waste collection scheduling across Binjai City areas.