Claim Missing Document
Check
Articles

Found 8 Documents
Search
Journal : Jurnal Riset Mahasiswa Matematika

Implementasi Algoritma A-Star dalam Menentukan Rute Terpendek Destinasi Wisata Kota Malang Syihabuddin, Riyan Fahmi; Jauhari, Mohammad Nafie; Khudzaifah, Muhammad; Fahmi, Hisyam
Jurnal Riset Mahasiswa Matematika Vol 1, No 5 (2022): Jurnal Riset Mahasiswa Matematika
Publisher : Mathematics Department, Maulana Malik Ibrahim State Islamic University of Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18860/jrmm.v1i5.14497

Abstract

Traveling is one of the needs of everyone to relax the mind from the busyness that is lived every day. One of the cities in East Java which is a prima donna for traveling is Malang. The city has approximately 43 tourist destinations. Usually, tourists who want to visit not only one place, but several places. generate assistance in deciding which destinations to visit first in order for their trip to be effective. The shortest search process in this study uses the A-Star Algorithm, one of the BFS algorithms which in the process really considers the heuristic value. The process of testing the shortest route is done by selecting a starting point, then selecting several tourist locations. Next, the shortest route will be searched using the A-star algorithm at each destination, then which destination will be visited first. And so on until the final destination. The effectiveness of the route which involves comparison with the route presented by google maps. Based on the results of 30 experiments on several comprehensive destinations, it was found that the average route search using the A-Star algorithm was 44.17% shorter than that presented on google maps. This is due to the uniqueness of the algorithm in which there is a heuristic value and selection for each destination so as to make the route more effective.
Implementasi Metode ST-DBSCAN untuk Pengelompokan Pola Penyebaran Petir di Kota Malang Mufidah, Hanifatul; Fahmi, Hisyam
Jurnal Riset Mahasiswa Matematika Vol 3, No 5 (2024): Jurnal Riset Mahasiswa Matematika
Publisher : Mathematics Department, Maulana Malik Ibrahim State Islamic University of Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18860/jrmm.v3i5.27313

Abstract

Lightning is an inescapable natural occurrence in the Earth’s atmosphere. Lightning is extremely harmful since the energy released can reach up to three million volts. Lightning strikes are difficult to forecast in terms of time, position, and intensity, therefore they may result in physical losses as they often result in fatalities. One method that can be used to identify an area and time that is prone to lightning is the clustering technique. The clustering approach utilized in this study is the ST-DBSCAN algorithm (Spatio Temporal-Density Based Spatial Clustering Application with Noise), which groups data based on spatial and temporal aspects. The dataset used in this study is lightning spots in Malang City from 1 January to 31 December 2022, with a total of 16,800 data. The most accurate analysis findings revealed four clusters and 26 contained noise, giving a Silhouette Coefficient value of 0.104 which employs parameters such as spatial distance (Eps1 = 0.2), temporal distance (Eps2 = 7), and minimum parts of spots within the group (MinPts = 7). Lightning strikes in Malang City in 2022 are anticipated to be frequently encountered between January and July in the first cluster, totaling 13.337 spots and the least occurred in August with 110 spots.
Implementasi Metode Support Vector Machine pada Klasifikasi Diagnosis Penyakit Hipertensi Elnaz Putri, Hilda Zaqya; Fahmi, Hisyam
Jurnal Riset Mahasiswa Matematika Vol 3, No 5 (2024): Jurnal Riset Mahasiswa Matematika
Publisher : Mathematics Department, Maulana Malik Ibrahim State Islamic University of Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18860/jrmm.v3i5.27312

Abstract

Hypertension is one of the leading causes of death worldwide. This disease is often referred to as the silent killer because it can lead to death without noticeable symptoms, leaving those affected unaware of their condition. Therefore, early detection and management of hypertension are crucial. This research aims to obtain the classification of hypertension using the Support Vector Machine (SVM) method by utilizing various attributes such as age, smoking habits, lifestyle, blood pressure, and hypertension diagnosis, as well as determining the accuracy level of hypertension classification results using the SVM method. The SVM method is trained with various kernel parameters and hyperparameters to find the best model. The research findings indicate that the best model for classifying hypertension using the SVM method employs the RBF kernel with parameters = 100 and  (gamma) = 0,1, achieving an accuracy of 97.15%. This demonstrates that the SVM method is capable of classifying hypertension very well and significantly contributes to the early detection and management of hypertension.
Penerapan Metode Segmentasi Gabor Filter Dan Algoritma Support Vector Machine Untuk Pendeteksian Penyakit Daun Tomat Habibullah, Muhamad; Fahmi, Hisyam; Herawati, erna
Jurnal Riset Mahasiswa Matematika Vol 2, No 6 (2023): Jurnal Riset Mahasiswa Matematika
Publisher : Mathematics Department, Maulana Malik Ibrahim State Islamic University of Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18860/jrmm.v2i6.22023

Abstract

This research discusses about processing a formulation that we can give to diseased tomato leaves. Gabor Filter is a method used to detect textures using frequency and orientation parameters. The Support Vector Machine (SVM) algorithm is an algorithm that can be used classifying tomato leaf diseases. The purpose of this research is to determine the accuracy of the Gabor Filter segmentation and the Support Vector Machine Algorithm for detecting tomato leaf disease to facilitate farmers in analyzing diseases on tomato leaves. The input will go through pre-processing of RGB pixels to Greyscale ones before being processed using Gabor Filter. This Gabor Filter process segments the image to produce a magnitude value. The results of the image magnitude values here will be seen and will enter the classification process using SVM. The SVM algorithm aims to find the best hyperlane on tomato leaves that have been segmented to separate classes in the input space. The application of the SVM method with class classification of tomato leaves by calculating the energy value and entropy of the extraction results, assisted by 12 features, namely: CiriR, Feature G, FeatureB, Standard DeviationR, Standard DeviationG, Standard DeviationB, SkewnessR, SkewnessG, SkewnessB, Mean, Energy, Entropy are used to the simplity classification process with a high degree of accuracy. The process of classification of tomato leaf disease with test data of 600 images managed to get an accuracy value of 74.1667%. In order to facilitate the performance of farmers in predicting tomato leaf disease.
Implementasi Metode ST-DBSCAN untuk Pengelompokan Pola Persebaran Titik Api pada Data Kebakaran Hutan di Indonesia Syurifah, Gita Ramadhani Wardatus; Fahmi, Hisyam
Jurnal Riset Mahasiswa Matematika Vol 3, No 5 (2024): Jurnal Riset Mahasiswa Matematika
Publisher : Mathematics Department, Maulana Malik Ibrahim State Islamic University of Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18860/jrmm.v3i5.27314

Abstract

Forest fires are a serious problem that almost always occur in Indonesia every dry season. In 2019 and 2023, many forest fires occurred, especially in Gambus land, due to the prolonged El-Nino phenomenon. This has a negative impact on the economy, social and environment. Therefore, clustering is an important effort to find out the location of areas where forest fires occur. Clustering is a technique used in data mining which works by searching and grouping data that has the same characteristics between one data and other data obtained. This research aims to determine the results of clustering of hotspot distribution patterns in forest fires in Indonesia using the ST-DBSCAN method. The ST-DBSCAN method is a clustering method used to group data using spatial and temporal parameters. The results of this research produced five clusters, noise of 31, and silhouette coefficient of 0.401 with optimal parameters, there are Eps1 = 0.3, Eps2 = 7, and MinPts = 14.
Implementasi Metode Jaringan Saraf Tiruan Backpropagation Pada Pengenalan Suara Manusia Prayugo, Mohammad Bagus Dimas; Fahmi, Hisyam
Jurnal Riset Mahasiswa Matematika Vol 3, No 3 (2024): Jurnal Riset Mahasiswa Matematika
Publisher : Mathematics Department, Maulana Malik Ibrahim State Islamic University of Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18860/jrmm.v3i3.22403

Abstract

Speech recognition is a process of voice identification using specific parameters taken by the sound catcher. The development of technology gave rise to an event that requires a calculation model on a computer system in speech recognition to be useful in science. One of the computer systems is the Backpropagation Artificial Neural Network (JST). This research uses the Backpropagation method in human speech recognition with the aim of knowing the architecture model and the level of accuracy obtained. Linear Predictive Coding (LPC) is used for voice feature extraction. Voice features in the time domain are converted into the frequency domain using Fast Fourier Transform (FFT). The voice data was divided into 80% training data and 20% testing data. A suitable JST architecture model is selected through training by calculating the optimal weights and biases to recognize the voice patterns well. The best architecture model found was 64-15-1-1. The model was tested using test data to test its ability to recognize voice patterns. Evaluation was done using K-Fold Cross Validation to measure the accuracy of the model. The accuracy value against the training data is 0.95, while against the testing data is 0.088886. The JST architecture model is very good at recognizing voices in training data, but less good in testing. Hopefully, this method can help in the research process related to recognition.
Implementasi Algoritma Floyd Warshall dalam Pencarian Rute Terpendek Lokasi Tower Base Transceiver Station (BTS) pada PT Citra Akses Indonusa Savitri, Bella Nafa; Jauhari, Mohammad Nafie; Alisah, Evawati; Fahmi, Hisyam
Jurnal Riset Mahasiswa Matematika Vol 2, No 4 (2023): Jurnal Riset Mahasiswa Matematika
Publisher : Mathematics Department, Maulana Malik Ibrahim State Islamic University of Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18860/jrmm.v2i4.16811

Abstract

PT Citra Akes Indonusa is a company that operates on the expertise of information technology services in Banten Province. One of the services provided by the company requires the construction of a Base Transceiver Station (BTS) tower. The tower requires maintenance if there is damage to the network signal. As a result, the shortest route is needed to make it easier for employees to reach the tower location to be more effective. There are eight BTS tower locations in Tangerang Regency and three BTS tower locations in Tangerang City. The process of finding the shortest route in this study uses the Floyd Warshall algorithm, which is unique in finding the shortest route by comparing each edge of all edges that are passed. The process of testing the shortest route is done by selecting the starting point, then selecting several BTS tower locations. Next, the shortest route will be searched using the Floyd Warshall algorithm from each point of destination for the BTS tower location, then the BTS tower location will be selected first and so on until the last destination. The effectiveness of this shortest route search involves a comparison of the routes presented by Google Maps. Based on the results of 30 randomized trials on BTS tower locations, the average shortest route effectiveness was 25.54% compared to the route generated by Google Maps. This is due to the selection at each BTS tower destination location so as to make the route more effective.
Implementasi Jaringan Syaraf Tiruan Backpropagation untuk Menentukan Prediksi Jumlah Permintaan Produksi Dodol Apel Sari, Farrah Nurmalia; Kusumastuti, Ari; Fahmi, hisyam
Jurnal Riset Mahasiswa Matematika Vol 2, No 2 (2022): Jurnal Riset Mahasiswa Matematika
Publisher : Mathematics Department, Maulana Malik Ibrahim State Islamic University of Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18860/jrmm.v2i2.14899

Abstract

Forecasting is importantly in accordance with the planning strategy; therefore it will affect the way of decision making. One of the forecasting methods is Artificial Neural Network with Backpropagation as the algorithm. This research aims to measure the accuracy of the network architecture which is being applied in order to calculate the prediction of the future’s apple paste product monthly demand which was obtained from CV. Bagus Agriseta Mandiri. The data which are being used are 36 monthly data from the year 2017, 2018 and 2019. Furthermore, the data obtained are normalized and divided into two, 66,66% as the data for training process and 33,33% as the data for testing process. Network architecture that is applied in this research is 12 : 10 :1, where 12 are neurons for input layer, 10 are neurons for one hidden layer and 1 is neuron for output layer. The Network with that framework obtained a result 20.161% for MAPE and 79.839% for the accuracy. That model is categorized as good enough for its forecasting ability. Moreover, the network was entirely validated using k-fold cross validation method with . The result obtained as follows: the average of MAPE is 47.079% and the average accuracy is 52.921%. According to it, the entire model can be categorized as good enough in order to run a forecast. As a comparison, another testing has been done with the same fold but different in the network architecture (model 6 – 8 – 1). The second model obtained results as follows: the average of MAPE is 26.74% and the average accuracy is 73.18%, so that the two prediction models’ ability are in the same category, it is good enough to run a forecast.