Claim Missing Document
Check
Articles

Found 3 Documents
Search

Minimum Spanning Tree Rute Shopping Mall Di Surabaya Menggunakan Algoritma Prim Amalia, Nabila Tasya; Novianti, Fahriza; Yasmin, Yasirah Rezqita Aisyah
Jurnal Derivat: Jurnal Matematika dan Pendidikan Matematika Vol. 11 No. 1 (2024): Jurnal Derivat (April 2024)
Publisher : Pendidikan Matematika Universitas PGRI Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31316/jderivat.v11i1.4955

Abstract

Surabaya as the second most populous city in Indonesia often carries out developments on land, one of which is the construction of a shopping center. The large number of shopping center developments has made both local and foreign residents want to visit shopping centers in Surabaya. There are 9 most popular shopping centers used in this study. The purpose of this research is to determine the shortest route between shopping centers in Surabaya by using the prim algorithm. This algorithm determines the shortest route by forming a minimum spanning tree. The results obtained in this study are the shortest travel time from 9 shopping centers is 81 minutes with a distance of 31.5 KM.  Keyword: Prim Algorithm, Graph, Rute, Surabaya
SELEKSI FITUR ALGORITMA GENETIKA DALAM KLASIFIKASI DATA REKAM MEDIS PCOS MENGGUNAKAN SVM Novianti, Fahriza; Ulinnuha, Nurissaidah
NERO (Networking Engineering Research Operation) Vol 9, No 1 (2024): Nero - 2024
Publisher : Jurusan Teknik Informatika Fakultas Teknik Universitas Trunojoyo Madura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21107/nero.v9i1.25399

Abstract

A hormonal imbalance causes a woman with polycystic ovarian syndrome (PCOS) to have an ovum or egg that does not mature normally. It usually occurs during the reproductive period, but is often difficult to detect due to lack of awareness. Therefore, it is important to detect this condition early so that proper treatment or prevention can be done. One way to diagnose PCOS is through the use of medical data. In this study, 40 variables were used, including hormonal data, ultrasound results, and other medical information. The method used was Support Vector Machine (SVM), which is able to handle non-linear data with a kernel. To improve accuracy, features were selected using a genetic algorithm, which resulted in 19 significant variables. By applying the selected variables as input, the classification produced the best model with 94.26% accuracy, 87.57% sensitivity, and 97.52% specificity. Without the feature selection process, SVM classification only has an accuracy of 82.46%, sensitivity of 60.91%, and specificity of 97.25%. From the findings of this research, it can be seen that the genetic algorithm feature selection method can improve SVM classification performance. Keywords: Genetic Algorithm, Classification, PCOS, Feature Selection, SVM.
Minimum Spanning Tree Rute Shopping Mall Di Surabaya Menggunakan Algoritma Prim Amalia, Nabila Tasya; Novianti, Fahriza; Yasmin, Yasirah Rezqita Aisyah
Jurnal Derivat: Jurnal Matematika dan Pendidikan Matematika Vol. 11 No. 1 (2024): Jurnal Derivat (April 2024)
Publisher : Pendidikan Matematika Universitas PGRI Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31316/jderivat.v11i1.4955

Abstract

Surabaya as the second most populous city in Indonesia often carries out developments on land, one of which is the construction of a shopping center. The large number of shopping center developments has made both local and foreign residents want to visit shopping centers in Surabaya. There are 9 most popular shopping centers used in this study. The purpose of this research is to determine the shortest route between shopping centers in Surabaya by using the prim algorithm. This algorithm determines the shortest route by forming a minimum spanning tree. The results obtained in this study are the shortest travel time from 9 shopping centers is 81 minutes with a distance of 31.5 KM.  Keyword: Prim Algorithm, Graph, Rute, Surabaya