Claim Missing Document
Check
Articles

Found 4 Documents
Search
Journal : Network Engineering Research Operation [NERO]

PENCARIAN STRING MENGGUNAKAN ALGORITMA BOYER MOORE PADA DOKUMEN Rahmanita, Eza
Network Engineering Research Operation [NERO] Vol 1, No 1 (2014): Nero
Publisher : Universitas Trunojoyo Madura

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Proses pencarian merupakan salah satu kegiatan penting dalam pemrosesan data. Proses ini dapat menghabiskan waktu dalam ruang pencarian yang besar sehingga diperlukan suatu teknik pencarian yang efisien. Algoritma Boyer Moore merupakan suatu solusi pencarian yang efisien dapat melakukan perbandingan pattern mulai dari kanan ke kiri. Jika terjadi ketidakcocokan string dari kanan pattern maka ketidakcocokan akan membantu kita untuk menggerakkan pattern tersebut dengan jarak yang lebih jauh. Gerakan melompat ini akan memberikan informasi berapa banyak pattern harus digeser untuk mencocokkan karakter terakhir yang cocok dengan kemunculan awal pattern. Artinya, akan lebih signifikan dalam mengurangi proses perbandingan, jika kita bisa melompati atau tidak melakukan perbandingan karakter yang diprediksi akan gagal. Algoritma Boyer Moore mempunyai keunggulan dalam waktu menemukan pattern yang akan dicari dalam ukuran file yang lebih besar. Pada file berekstensi .txt dengan file size 4.625 byte dengan varian keyword berebeda. Varian keyword yang sedikit dapat ditempuh dengan waktu lebih cepat pada pattern ‘a’ yaitu 0,228 detik dengan banyak pattern ditemukan 685. Pada file berekstensi .doc dengan file size 39.936 byte, pada pattern ‘yang’ dapat diproses dengan waktu 0,542 detik dengan ditemukannya pattern sebanyak 18. Sedangkan pada file berestensi .pdf optimalisasi dari pattern matching yang diproses adalah 0,103 detik dengan file size 15.804 byte dan banyak pattern = 1 untuk pencarian pattern ‘suatu’. Kata kunci : string, pattern matching , Algoritma Boyer Moore
IMPLEMENTASI ALGORITMA DECISSION TREEC.45 UNTUK DIAGNOSA PENYAKIT TUBERCOLUSIS (TB) Santosa, Iwan; Rosiyah, Hammimatur; Rahmanita, Eza
Network Engineering Research Operation [NERO] Vol 3, No 3 (2018): NERO
Publisher : Universitas Trunojoyo Madura

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Tuberkulosis merupakan jenis penyakit menular yang menyerang saluran pernapasan pada manusia yang disebabkan oleh bakteri mycobacterium, bakteri tersebut dapat dengan mudah berpindah (proses penularan) melalui media udara. Menurut data dari WHO pada tahun 2012, Tuberkulosis merupakan salah satu penyakit menular yang menyebabkan masalah kesehatan terbesar kedua di dunia. Penyakit Tuberkulosis tidak hanya menyerang paru-paru, namun juga bisa menyerang pada bagian tubuh lainnya. Semakin cepat seseorang sadar terdiagnosa penyakit Tuberkulosis dan melakukan pemeriksaan, maka proses penyembuhan dimungkinkan akan semakin cepat. Banyak macam cara untuk mendeteksi namun banyak yang memerlukan waktu yang cukup lama. Untuk mengatasi permasalahan tersebut diperlukan suatu alat bantu berupa sistem pakar yang dapat mendiagnosa penyakit Tuberkulosis. Sistem pakar ini mengimplementasikan C4.5 yang merupakan salah satu teknik klasifikasi pada machine learning yang digunakan pada proses data mining dengan membentuk sebuah pohon keputusan (decision tree) yang direpresentasikan dalam bentuk aturan (rule). Hasil dari penelitian ini berupa sebuah sistem yang diharapkan dapat membantu masyarakat mendapatkan informasi yang cepat dan tepat dalam mendiagnosa penyakit Tuberkulosis. Dari penelitian ini telah dihasilkan sistem pakar untuk mendiagnosa penyakit Tuberkulosis dan setelah dilakukan pengujian dengan 100 data pasien, 50 sebagai data training dan 50 sebagai data testing  diperoleh nilai akurasi sebesar 90% menggunakan Confusion Matrix.Kata kunci : Tuberkulosis, Decision Tree, Algoritma C4.5.
IMPLEMENTASI ALGORITMA DECISSION TREEC.45 UNTUK DIAGNOSA PENYAKIT TUBERCOLUSIS (TB) Iwan Santosa; Hammimatur Rosiyah; Eza Rahmanita
Network Engineering Research Operation Vol 3, No 3 (2018): NERO
Publisher : Universitas Trunojoyo Madura

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (18226.131 KB) | DOI: 10.21107/nero.v3i3.93

Abstract

PENCARIAN STRING MENGGUNAKAN ALGORITMA BOYER MOORE PADA DOKUMEN Eza Rahmanita
Network Engineering Research Operation Vol 1, No 1 (2014): Nero
Publisher : Universitas Trunojoyo Madura

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (474.638 KB) | DOI: 10.21107/nero.v1i1.18

Abstract

Proses pencarian merupakan salah satu kegiatan penting dalam pemrosesan data. Proses ini dapat menghabiskan waktu dalam ruang pencarian yang besar sehingga diperlukan suatu teknik pencarian yang efisien. Algoritma Boyer Moore merupakan suatu solusi pencarian yang efisien dapat melakukan perbandingan pattern mulai dari kanan ke kiri. Jika terjadi ketidakcocokan string dari kanan pattern maka ketidakcocokan akan membantu kita untuk menggerakkan pattern tersebut dengan jarak yang lebih jauh. Gerakan melompat ini akan memberikan informasi berapa banyak pattern harus digeser untuk mencocokkan karakter terakhir yang cocok dengan kemunculan awal pattern. Artinya, akan lebih signifikan dalam mengurangi proses perbandingan, jika kita bisa melompati atau tidak melakukan perbandingan karakter yang diprediksi akan gagal. Algoritma Boyer Moore mempunyai keunggulan dalam waktu menemukan pattern yang akan dicari dalam ukuran file yang lebih besar. Pada file berekstensi .txt dengan file size 4.625 byte dengan varian keyword berebeda. Varian keyword yang sedikit dapat ditempuh dengan waktu lebih cepat pada pattern ‘a’ yaitu 0,228 detik dengan banyak pattern ditemukan 685. Pada file berekstensi .doc dengan file size 39.936 byte, pada pattern ‘yang’ dapat diproses dengan waktu 0,542 detik dengan ditemukannya pattern sebanyak 18. Sedangkan pada file berestensi .pdf optimalisasi dari pattern matching yang diproses adalah 0,103 detik dengan file size 15.804 byte dan banyak pattern = 1 untuk pencarian pattern ‘suatu’.Kata kunci : string, pattern matching , Algoritma Boyer Moore