Claim Missing Document
Check
Articles

Found 3 Documents
Search
Journal : Jurnal Natural

The Classification of “Program Sembako” recipients in Payobasung West Sumatra based on the K-nearest neighbors classifier HAZMIRA YOZZA; NINDI MAULA AZIZAH; LYRA YULIANTI; IZZATI RAHMI
Jurnal Natural Volume 23 Number 2, June 2023
Publisher : Universitas Syiah Kuala

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24815/jn.v23i2.29738

Abstract

The "Sembako Program" is a program carried out by the Indonesian government to improve the welfare of low-income communities. The purposes of this study are: (a) to determine the classification of households that deserve to receive basic-food assistance in Koto Panjang Payobasung, West Sumatra, using the KNN classifier and (b) to determine the optimal number of nearest neighbors used in the classification process. The measure of proximity between objects used is the Gower dissimilarity coefficient. This research used primary data consisting of 175 households collected purposively in a survey conducted on all households in Payobasung.  The optimal K value is determined by implementing a 5-fold cross-validation procedure. The result showed that the best classification process is when K = 3 nearest neighbors are used since it produces the highest accuracy coefficient and Mattews correlation coefficient (MCC). Therefore, for further work, in deciding the eligibility of a household to receive the Sembako Program in Payobasung, KNN can be used by considering its 3 nearest neighbors
The Classification of “Program Sembako” recipients in Payobasung West Sumatra based on the K-nearest neighbors classifier HAZMIRA YOZZA; NINDI MAULA AZIZAH; LYRA YULIANTI; IZZATI RAHMI
Jurnal Natural Volume 23 Number 2, June 2023
Publisher : Universitas Syiah Kuala

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24815/jn.v23i2.29738

Abstract

The "Sembako Program" is a program carried out by the Indonesian government to improve the welfare of low-income communities. The purposes of this study are: (a) to determine the classification of households that deserve to receive basic-food assistance in Koto Panjang Payobasung, West Sumatra, using the KNN classifier and (b) to determine the optimal number of nearest neighbors used in the classification process. The measure of proximity between objects used is the Gower dissimilarity coefficient. This research used primary data consisting of 175 households collected purposively in a survey conducted on all households in Payobasung.  The optimal K value is determined by implementing a 5-fold cross-validation procedure. The result showed that the best classification process is when K = 3 nearest neighbors are used since it produces the highest accuracy coefficient and Mattews correlation coefficient (MCC). Therefore, for further work, in deciding the eligibility of a household to receive the Sembako Program in Payobasung, KNN can be used by considering its 3 nearest neighbors
On locating-chromatic number of helm graph H_m FOR 10m28 WELYYANTI, DES; SUTANTO, DASA; YULIANTI, LYRA
Jurnal Natural Volume 24 Number 3, October 2024
Publisher : Universitas Syiah Kuala

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24815/jn.v24i3.33190

Abstract

Let G = (V,E) be a connected graph and c be a k-coloring of G. The color class S_i of G is a set of vertices given color i, for 1 i k. Let = {S_1,S_2,,S_k} be an ordered partition of V(G). The color code of a vertex v $in$ (element) V(G) is defined as the ordered k--tuplec_ (v)=(d(v,S_1),d(v,S_2),...,d(v,S_k)),where d(v,S_i) = min{d(v,x)| x $in$ (element) S_i} for 1 i k. If distinct vertices have distinct color codes, then c is called a locating-coloring of G. The locating-chromatic number _L (G) is the minimum number of colors in a locating-coloring of G. This paper discusses the locating-chromatic number of helm graph H_m for 10 m 28. Helm graph H_m is constructed by adding some leaves to the corresponding vertices of wheels W_m, for m 3.