Faktor Exacta
Vol 13, No 2 (2020)

Implementasi Graph Clustering Algorithm Modification Maximum Standard Deviation Reduction (MMSDR) dalam Clustering Provinsi di Indonesia Menurut Indikator Kesejahteraan Rakyat

Nurfidah Dwitiyanti (Universitas Indraprasta PGRI)
Septian Wulandari (Universitas Indraprasta PGRI)
Noni Selvia (Universitas Indraprasta PGRI)



Article Info

Publish Date
13 Aug 2020

Abstract

The population of Indonesia from year to year has increased. The increase in population must also be accompanied by increased economic growth in Indonesia. The increase in economic growth in Indonesia is marked by the reduction in the number of poor people in Indonesia. In addition, the increase in economic growth is reflected in the equitable distribution of public income in the country. Even though there are still many Indonesian people who are not yet prosperous in economic terms. To overcome, it is necessary to have clustering and characteristics of 34 provinces in Indonesia by implementing the Modification Maximum Standard Deviation Reduction (MMSDR) graph clustering algorithm. The data used are indicators of public welfare in 2017 obtained from the Central Statistics Agency. There are 9 indicators of community welfare used in this research. There are four stages in the MMSDR algorithm namely the "MST", "Subdivide", "Biggest Stepping" and "Create Clusters" processes. The results of this study can be seen from the distance between the nodes or between one province and another province produced 22 clusters. From the cluster results obtained using the MMSDR algorithm on welfare data, there are many clusters formed with cluster members formed at most two nodes (province). Keywords: MMSDR, Clustering, Welfare of People

Copyrights © 2020






Journal Info

Abbrev

Faktor_Exacta

Publisher

Subject

Civil Engineering, Building, Construction & Architecture Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Industrial & Manufacturing Engineering

Description

Faktor Exacta is a peer review journal in the field of informatics. This journal was published in March (March, June, September, December) by Institute for Research and Community Service, University of Indraprasta PGRI, Indonesia. All newspapers will be read blind. Accepted papers will be available ...