K-Mean Algorithm Analysis for Election Cluster Prediction

Sri Ngudi ST. M.Kom - Universitas Amikom Yogyakarta
Nazmun Khanom - University of Professionals Bangladesh
Yuli Astuti - Universitas Amikom Yogyakarta


Citation Format:



DOI: http://dx.doi.org/10.30630/joiv.7.1.1107

Abstract


The election is one of the democratic parties held in every country. The K-Means method is an algorithm that can use to predict nonvoters' areas in election activities. The prediction of the election pattern of the nonvoters area is important to do for early mitigation in the drafting of election budgeting. The last election party in the Margokaton Seyegan, Yogyakarta, Indonesia which have more than people who do join the election party in 2021.  Many budgeting is a waste because of it. Based on it, important to predict the clusters in this area using the K-mean algorithm. Based on the several studies where using K-mean is no one which implements for election prediction. This study will identify the pattern of voters of the election using the K-means algorithm. The parameters of data in this study are the list of voters, Unused voter's letters, and the sum of nonvoters. The cluster evaluation uses the Davies-Bouldin Index. The data was taken from the Indonesia Ministry of Internal Affairs in 2021 and processed using the RapidMiner tool. The study result is there are 96 nonvoters and the number of unused voter letters is 391. This means that several areas which in Cluster 3 need attention. In the next election party, this case does not happen, and the budget is not wasted. The evaluation of clusters value is 2.04. This value indicates that the clustering using K-means is recommended for this case, this is indicated by the DBI value which is close to 0. 


References


S. Zahi and B. Achchab, “Clustering of the population benefiting from health insurance using K-means,” in Proceedings of the 4th International Conference on Smart City Applications, 2019, pp. 1–6.

H. L. Nguyen, “Specific K-mean clustering-based perceptron for dengue prediction,” International Journal of Intelligent Information and Database Systems, vol. 10, no. 3. pp. 269–288, 2017. doi: 10.1504/IJIIDS.2017.087242.

P. Manivannan, “Dengue fever prediction using K-means clustering algorithm,” Proceedings of the 2017 IEEE International Conference on Intelligent Techniques in Control, Optimization and Signal Processing, INCOS 2017, vol. 2018. pp. 1–5, 2018. doi: 10.1109/ITCOSP.2017.8303126.

T. Tada, K. Hitomi, Y. Wu, S. Y. Kim, H. Yamazaki, and K. Ishii, “K-mean clustering algorithm for processing signals from compound semiconductor detectors,” Nuclear Instruments and Methods in Physics Research, Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, vol. 659, no. 1, pp. 242–246, Dec. 2011, doi: 10.1016/J.NIMA.2011.09.007.

A. Ahmad and L. Dey, “A k-mean clustering algorithm for mixed numeric and categorical data,” Data and Knowledge Engineering, vol. 63, no. 2, pp. 503–527, Nov. 2007, doi: 10.1016/J.DATAK.2007.03.016.

S. G. Khawaja, M. Usman Akram, S. A. Khan, A. Shaukat, and S. Rehman, “Network-on-Chip based MPSoC architecture for k-mean clustering algorithm,” Microprocessors and Microsystems, vol. 46, pp. 1–10, Oct. 2016, doi: 10.1016/J.MICPRO.2016.08.006.

S. Vadyala and S. N. Betgeri, “Prediction of the Number of COVID-19 Confirmed Cases Based on K-Means-LSTM (Preprint).” JMIR Publications Inc., 2020. doi: 10.2196/preprints.22655.

S. W. Grant, G. L. Hickey, A. D. Grayson, D. C. Mitchell, and C. N. McCollum, “National risk prediction model for elective abdominal aortic aneurysm repair,” British Journal of Surgery, vol. 100, no. 5. Wiley, pp. 645–653, 2013. doi: 10.1002/bjs.9047.

P. Chévez, D. Barbero, I. Martini, and C. Discoli, “Application of the k-means clustering method for the detection and analysis of areas of homogeneous residential electricity consumption at the Great La Plata region, Buenos Aires, Argentina,” Sustain Cities Soc, vol. 32, pp. 115–129, 2017.

M. Mtshali, S. Dlamini, M. Adigun, and P. Mudali, “K-means based on resource clustering for smart farming problem in fog computing,” in 2019 IEEE AFRICON, 2019, pp. 1–6.

P. Janrao, D. Mishra, and V. Bharadi, “Clustering approaches for management zone delineation in precision agriculture for small farms,” 2019.

V. K. Trivedi, P. K. Shukla, and A. Pandey, “Automatic segmentation of plant leaves disease using min-max hue histogram and k-mean clustering,” Multimedia Tools and Applications, pp. 1–28, 2022.

T. N. Tete and S. Kamlu, “Detection of plant disease using threshold, k-mean cluster and ann algorithm,” in 2017 2nd International Conference for Convergence in Technology (I2CT), 2017, pp. 523–526.

I. Boz, “Measuring environmental, economic, and social sustainability index of tea farms in Rize Province, Turkey,” Environment, Development and Sustainability, vol. 22, no. 3, pp. 2545–2567, 2020.

F. Ghassemi Tari and Z. Hashemi, “Prioritized K-mean clustering hybrid GA for discounted fixed charge transportation problems,” Computers and Industrial Engineering, vol. 126, pp. 63–74, Dec. 2018, doi: 10.1016/J.CIE.2018.09.019.

D. Debao, M. Yinxia, and Z. Min, “Analysis of big data job requirements based on K-means text clustering in China,” PLoS ONE, vol. 16, no. 8 August, Aug. 2021, doi: 10.1371/JOURNAL.PONE.0255419.

M. Tleis, R. Callieris, and R. Roma, “Segmenting the organic food market in Lebanon: an application of k-means cluster analysis,” British Food Journal, 2017.

S. C. Babu, S. N. Gajanan, and P. Sanyal, “Classifying Households On Food Security and Poverty Dimensions—Application of K-Mean Cluster Analysis,” Food Security, Poverty and Nutrition Policy Analysis, pp. 417–439, 2014, doi: 10.1016/B978-0-12-405864-4.00013-2.

M. Shafapourtehrany, P. Yariyan, H. Özener, B. Pradhan, and F. Shabani, “Evaluating the application of K-mean clustering in Earthquake vulnerability mapping of Istanbul, Turkey,” International Journal of Disaster Risk Reduction, vol. 79, p. 103154, Sep. 2022, doi: 10.1016/J.IJDRR.2022.103154.

T. Wei, X. Wang, X. Li, and S. Zhu, “Fuzzy subspace clustering noisy image segmentation algorithm with adaptive local variance & non-local information and mean membership linking,” Engineering Applications of Artificial Intelligence, vol. 110, Apr. 2022, doi: 10.1016/J.ENGAPPAI.2022.104672.

R. Yu et al., “Feature discretization-based deep clustering for thyroid ultrasound image feature extraction,” Computers in Biology and Medicine, Jul. 2022, doi: 10.1016/J.COMPBIOMED.2022.105600.

C. Wu and Z. Wang, “A modified fuzzy dual-local information c-mean clustering algorithm using quadratic surface as prototype for image clustering,” Expert Systems with Applications, vol. 201, Sep. 2022, doi: 10.1016/J.ESWA.2022.117019.

K. Ren, Y. Ye, G. Gu, and Q. Chen, “Feature matching based on spatial clustering for aerial image registration with large view differences,” Optik (Stuttg), vol. 259, Jun. 2022, doi: 10.1016/J.IJLEO.2022.169033.

A. Abernathy and M. E. Celebi, “The incremental online k-means clustering algorithm and its application to color quantization,” Expert Systems with Applications, vol. 207, p. 117927, Nov. 2022, doi: 10.1016/J.ESWA.2022.117927.

R. W. Grant et al., “Use of latent class analysis and k-means clustering to identify complex patient profiles,” JAMA Netw Open, vol. 3, no. 12, pp. e2029068–e2029068, 2020.

A. Risheh, P. Tavakolian, A. Melinkov, and A. Mandelis, “Infrared computer vision in non-destructive imaging: Sharp delineation of subsurface defect boundaries in enhanced truncated correlation photothermal coherence tomography images using K-means clustering,” NDT and E International, vol. 125, Jan. 2022, doi: 10.1016/J.NDTEINT.2021.102568.

A. Likas, N. Vlassis, and J. J. Verbeek, “The global k-means clustering algorithm,” Pattern Recognition, vol. 36, no. 2, pp. 451–461, 2003, doi: 10.1016/S0031-3203(02)00060-2.

Y. Religia and A. S. Sunge, “Comparison of Distance Methods in K-Means Algorithm for Determining Village Status in Bekasi District,” Proceeding - 2019 International Conference of Artificial Intelligence and Information Technology, ICAIIT 2019, pp. 270–276, 2019, doi: 10.1109/ICAIIT.2019.8834604.

V. Faber, “Clustering and the continuous k-means algorithm,” Los Alamos Science, vol. 22, no. 138144.21, p. 67, 1994.

N. Shi, X. Liu, and Y. Guan, “Research on k-means clustering algorithm: An improved k-means clustering algorithm,” 3rd International Symposium on Intelligent Information Technology and Security Informatics, IITSI 2010, pp. 63–67, 2010, doi: 10.1109/IITSI.2010.74.

J. Xiao, J. Lu, and X. Li, “Davies Bouldin Index based hierarchical initialization K-means,” Intelligent Data Analysis, vol. 21, no. 6, pp. 1327–1338, 2017.




Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

__________________________________________________________________________
JOIV : International Journal on Informatics Visualization
ISSN 2549-9610  (print) | 2549-9904 (online)
Organized by Department of Information Technology - Politeknik Negeri Padang, and Institute of Visual Informatics - UKM and Soft Computing and Data Mining Centre - UTHM
W : http://joiv.org
E : joiv@pnp.ac.id, hidra@pnp.ac.id, rahmat@pnp.ac.id

View JOIV Stats

Creative Commons License is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.