PERANCANGAN APLIKASI DATA MINING MENGGUNAKAN ALGORITMA C4.5 UNTUK DIAGNOSA PENYAKIT PADA ANAK NASKAH PUBLIKASI

Transkripsi

1 PERANCANGAN APLIKASI DATA MINING MENGGUNAKAN ALGORITMA C4.5 UNTUK DIAGNOSA PENYAKIT PADA ANAK (Studi Kasus: BPS Amaah) NASKAH PUBLIKASI diajuka oleh Nofitriyai kepada SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER AMIKOM YOGYAKARTA YOGYAKARTA 2015

2

3 PERANCANGAN APLIKASI DATA MINING MENGGUNAKAN ALGORITMA C4.5 UNTUK DIAGNOSA PENYAKIT PADA ANAK (Studi Kasus: BPS Amaah) Nofitriyai 1), Armadyah Amborowati 2), 1) Tekik Iformatika STMIK AMIKOM Yogyakarta 2) Dose Tekik Iformatika STMIK AMIKOM Yogyakarta Jl Rigroad Utara, Codogcatur, Depok, Slema, Yogyakarta Idoesia ofitriyai.@studets.amikom.ac. 1), armadyah.a@amikom.ac. 2) Abstract Susceptible to iterferece, espcially childre. Parets who lack a uderstadig of health, etrust the matter to experts or specialists who uderstad more about health. However, sometimes the eperts or specialisthave weakesses i workig hours (of practice) ad a limited umber of patiets that have to wait for the queue. For that the patietmay experiece disappoitetmet, cosequetly comfort felt by the patiet or the doctor himself distracted. Therefore parets eed a expert who ca facilitate i diagosig diseases. Because of them that we eed a tool that ca diagose diseases such as data miig. With the help of data miig is expected to assist physicias i the treatmet of paties or with data miig also a physicia assistat ca also help treat patiets. The problems that occur are dealt with a casethat is capable of searchig for data reiforce the results of the decisio ad the expected decisio techique C4.5 algorithm geerated wll be accurate. The results of this study will produce a output that is featurig a selectio of the paties symptoms, types of illess ad it s maagemet. Keywords data miig, choice of symptoms, type of disease, C4.5 algorithm, BPS 1. Pedahulua Perkembaga duia kesehata saat ii sagatlah petig, itu karea kesadara masyarakat aka mafaat kesehata sudah tiggi sehigga peigkata jumlah kesehata setiap tahu megalami keaika. Dega demikia buka tak mugki dapat meimbulka masalah bagi setiap aggota medis dalam mediagosa dega baik. BPS Amaah merupaka salah satu cotoh Lembaga Ba Praktek Swasta yag bisa membatu permasalaha kesehata yag ada di masyarakat. Namu, terkadag terdapat pula kelemahaya seperti jam kerja (praktek) terbatas da bayakya pasie sehigga harus meuggu atria. Selai itu, pihak BPS masih mediagosa peyakit pasie secara maual. Oleh karea itu, dibutuhka sebuah sistem yag dapat membatu mediagosa peyakit pasie agar mempermudah para teaga medis. Dega itu aplikasi ii aka membatu pihak lembaga terkait agar dapat mediagosa peyakit yag derita oleh pasie. Dimaa, aplikasi ii aka megimplemetasika Data Miig megguaka algoritma C Pembahasa Data miig adalah seragkaia proses utuk meggali ilai tambah dari suatu kumpula data, berupa pegetahua dalam database yag selama ii tak diketahui secara maual. Data miig adalah proses yag megguaka tekik statistik, matematika, kecerdasa buata da machie learig utuk megekstrasi iformasi yag bermafaat da pegetahua yag terkait dari berbagai database besar [1]. Algoritma C4.5 merupaka algoritma yag diguaka utuk membetuk poho keputusa. Dega metode poho keputusa kita dapat megubah fakta yag sagat besar mejadi poho keputusa yag merepresetasika atura [1]. Sebuah poho keputusa adalah sebuah struktur yag dapat diguaka utuk membagi kumpula data yag besar mejadi himpua - himpua record yag lebih kecil dega meerapka seragkai atura keputusa. Dega masig - masig ragkaia pembagia, aggota himpua hasil mejadi mirip satu dega yag lai [1]. Pediatri berasal dari bahasa Yuai yaitu pedos yag berarti aak da iatrica yag berarti pegobata. Arti bahasa Idoesia yag sebearya ialah ilmu pegobata aak [2]. 2.1 Aalisis Peyakit Utuk megetahui suatu peyakit perlu diketahui dahulu gejala-gejala yag dirasaka. Meskipu haya dari gejala kliis (lagsug) dari situ dokter dapat megambil suatu kesimpula berupa peyakit yag derita. Adapu gejala yag diguaka pada aplikasi ii yaitu, demam, peuoia, mutah, batuk pilek da sesak afas Ispa Ifeksi salura perafasa atas (Ispa) adalah ifeksi yag terutama megeai struktur salura perafasa diatas larig, tetapi kebayaka peyakit ii mgeai bagia salura atas da bawah secara beruruta [3]. 1

4 2.1.2 Kulit Kulit adalah orga tubuh petig palig luar dari mausia yag membatasi ligkuga dalam da luar tubuh mausia. Fugsiya disampig dipegaruhi oleh kerusaka struktur juga oleh peyakit [4]. 2.2 Aalisa Data Data yag berada di sistem adalah berupa yag dimiliki oleh pasie, ilai da kemugkiaya. Data yag dimaksud adalah data yag miimal mempuyai dua kolom, yaitu satu kolom sebagai kolom da satu kolom utuk kolom target. Secara umum algoritma C4.5 utuk membagu poho keputusa adalah sebagai berikut : 1. Pilih sebagai akar 2. Buat cabag utuk tiap ilai 3. Bagi kasus dalam cabag 4. Ulagi proses utuk setiap cabag sampai semua kasus pada cabag memiliki kelas yag sama. Utuk memilih sebagai akar, dasarka pada ilai gai tertiggi dari yag ada, aka diguaka rumus : p i : jumlah partisi S : proporsi dari S i terhadap S Selajutya, aka diuraika pejelasa lebih terperici megeai tiap-tiap lagkah dalam pembetuka poho keputusa dega megguaka algoritma C4.5 deperti dibawah ii. Tabel 1 Perhituga ode 1 Dari tabel perhituga diata, maka diperoleh poho keputusa seperti pada gambar beikut. Keteraga : S : himpua kasus A : : jumlah partisi pada A Si : jumlah kasus pada partisi ke -i S : jumlah kasus pada S Usia 0-1 tahu 1-5 tahu 6-12 tahu Kulit 1.1 Sesak afas Ispa Sedagka sebagai berikut : utuk perhituga etropi Ya Tak Ispa peumoia Ya Tak Keteraga : Ispa Kulit S A : himpua kasus : fitur Gambar 1 Hasil akhir poho keputusa 2

5 2.3 Peracaga Basis Data Etity Relatioship Diagram Etity Relatioship Diagram adalah gambar atau diagram yag meujukka iformasi yag dibuat, disimpa da diguaka dalam sistem bisis [5]. terstruktur. DFD serig diguaka utuk meggambarka suatu sistem yag telah ada atau sistem baru yag aka dikembagka secara logika tapa mempertimbagka ligkuga fisik dimaa data tersebut megalir atau disimpa [5]. _paret o_rm usia 1 ilai_ jeis_kelami pasie megetahui poho keputusa c45 demam jml_kasus_ispa peumoia jml_kasus_kulit mutah proses batuk_pilek 1 sesak_afas lakuka rule_c45 _paret rule o_rm testig rule_peetu_keputusa miig _c45 ilai rule_c45 keputusa_c45 cocok jml_kasus_ispa jml_kasus_kulit _rule_c45 poho etropy ilai_ if_gai if_gai_gai Gambar 4 DataFlow Diagram Gambar 2 Etity Relatioship Diagram Relasi Tabel data_pasie testig o_rm _rule_c45 keputusa_c Flowchart Flowchart Data Pasie Pada proses algoritma form proses miig aka terjadi pegiputa data keputusa yag berasal dari etitas pasie. Pada tahap ii semua proses pegiputa data aka dikumpulka mejadi satu kemudia aka ditetuka hasil keputusaya dega megguaka tekik miig algoritma C4.5. Berikut ii adalah gambar Flowchart dari proses data pasie. o_rm usia jeis_kelami demam peumoia mutah batuk_pilek sesak_afas miig_c45 ilai_ jml_kasus_ispa jml_kasus_kulit proses etropy if_gai if_gai_temp rule_peetu_keputusa _rule_c45 ilai_ cocok poho rule_c45 _paret rule proses poho_keputusa ilai paret jml_kasus_ispa jml_kasus_kulit proses _rule_c45 Gambar 3 Relasi Tabel Data Flow Diagram Data Flow Diagram merupaka alat ayg diguaka pada metodologi pegembaga sistem yag Gambar 5 Flowchart data pasie 3

6 Flowchart Proses Keputusa Form keputusa merupaka proses hasil akhir yag dilakuka oleh peggua utuk memudahka melihat hasil keputusa berdasarka masig-masig variabel yag aka diuji satu persatu. Dimulai dari poho pertama yag ditetuka oleh program da selajutya program aka membuka kemugkia variabel berikutya sesuai hasil perhituga. Setelah terjadi proses tersebut maka hasil akhir aka diperoleh keputusa yag ditetuka program berdasarka hasil dari perhituga akhir. Dibawah ii adalah Flowchart dari Form proses keputusa. Gambar 7 Halama data iput pasie Setelah data kasus dimasukka dalam program, proses selajutya adalah dega melakuka perhituga megguaka tekik algortima C4.5 da aka membetuk poho keputusa. Poho keputusa yag dihasilka dari program adalah sebagai berikut : Gambar 8 Halama poho keputusa Gambar 6 Flowchart proses keputusa Setelah poho keputusa terbetuk, maka program aka meghasilka tahapa akhir yaitu jeis peyakit yag derita oleh pasie. Hasil dari program tersebut adalah sebagai berikut : 2.4 Implemetasi Sistem Implemetasi sistem merupaka tahap meletakka sistem yag dikembagka setelah melakuka aalisis da racaga sistem. Tahap implemetasi dilakuka ketika sistem telah melalui tahap pegujia, pegujia sistem dilakuka utuk megetahui apakah program telah bebas dari kesalaha-kesalaha sebelum diterapka. Dibawah ii adalah tampila form data pasie, fugsiya utuk megiputka data kasus pasie, secara maual atau dalam betuk file *.csv. Gambar 9 Halama kosultasi 4

7 2.5 Pegujia Program Pada pegujia sistem ii aka dilakuka megguaka Black Box Testig. Pada Black Box Testig ii cara pegujiaya dega mejalaka atau megeksekusi uit atau modul, kemudia diamati, apakah hasil dari uit sesuai dega proses bisis yag diigika Screeshot Halama Kosultasi Tabel 2 Pegujia Black Box Meu Pegujia Hasil Pegujia iput Pegisia data pasie Baik data Pegujia ambil Meyimpa hasil iput Baik file.csv ke database Pegujia lihat Meampilka data Baik data iput masukka Pegujia lakuka miig C45 Meampilka hasil dari proses miig C45 Baik Pegujia poho Meampilka poho Baik keputusa keputusa da rule Pegujia daftar Meampilka daftar Baik peyakit peyakit yag termasuk kelompok Ispa da Kulit Pegujia Meampilka hasil Baik kosultasi diagosa pasie Pegujia meu Meampilka meu Baik lai-lai batua da pembuat program Gambar 10 Halama kosultasi Screeshot Data Masuka Pasie Tabel 3 Pegujia Form Kosultasi Gambar 11 Data masuka pada Ms. Excel Data masukka No RM Usia Jeis kelami Demam Peumoia Mutah Batuk pilek Sesak afas Kasus da Hasil Pegujia Yag Pegamata diharapka Dapat Data yag meampilka ditampilka data sesuai sesuai dega o dega rm, usia, yag jeis kelami, gejala da derita jeis oleh pasie peyakit yag derita oleh pasie Kesimpula [ ] Diterima [ ] Ditolak Berdasarka hasil perbadiga diatas, ilai yag dihasilka oleh program memiliki akurasi 90 %, dilihat dari data pada Ms. Excel dega data yag dimasukka pada program aplikasi, beserta sreeshot sebagai bukti akurasi. Oleh karea itu, dapat disimpulka bahwa program ii dapat di implemetasika di lapaga. 3. Kesimpula Berdasarka hasil peelitia da pembahasa yag telah dilakuka, maka dapat diambil kesimpula, yaitu : 2.6 Pegeceka Nilai Akurasi Pegeceka ilai akurasi pada program bertujua utuk megetahui seberapa siapkah pogram utuk diimplemetasika di lapaga. Pegeceka ilai akurasi dapat dilihat seperti dibawah ii. 1. Data Miig dapat diguaka utuk membatu pihak BPS Amaah dalam mediagosa peyakit pada aak. Dimaa proses diagosa yag dilakuka berdasarka pada rule poho keputusa yag terbetuk sebelumya. 5

8 2. Sistem mampu megimplemetasika poho keputusa megguaka algoritma C4.5 dega cara megiputka data kasus pasie yag aka di diagosa. 3. Hasil peelitia ii merupaka gambara dalam melihat implemetasi dari tekik data miig di lapaga. Armadyah Amborowati, memperoleh gelar Sarjaa Komputer (S.Kom) Jurusa Sistem Iformasi STMIK AMIKOM Yogyakarta. Memperoleh gelar Master of Egieerig (M.Eg) Program Pasca Sarjaa Magister Tekologi Iformasi Fakultas Tekik Elektro Uiversitas Gajah Mada Yogyakarta. Saat ii mejadi Dose di STMIK AMIKOM Yogyakarta. Sara 4. Data yag dapat diambil haya file yag berekstesi *.csv (Comma Delimited). Megigat keterbatasa yag dimiliki oleh peulis, baik pegetahua, waktu maupu pemikira, maka peulis dapat memberika beberapa gambara sebagai sara yag dapat dipakai sebagai acua yag aka datag, atara lai : 1. Selama melakuka peelitia ada variabel yag dibutuhka, amu dari pihak BPS memiliki sedikit data megeai gejala-gejala yag derita oleh pasie. 2. Meyempuraka segala kekuraga program yag belum diketahui oleh peulis, seperti meambahka variabel data yag dibutuhka utuk proses diagosa. 3. Utuk pegembaga sistem sebaikya data yag ditambahka ke dalam sistem di update secara berkala utuk meghasilka data yag lebih akurat da dibuat tampila yag lebih baik lagi karea diilai masih sagat sederhaa. Daftar Pustaka [1] Kusrii da Emha Taufiq Luthfi Algoritma Data Miig. Yogyakarta: Adi [2] Gilbert, P Peyakit yag Lazim pada Aak-Aak. Jakarta: Arca [3] Behrma, E Richard da Victor C. Vaugha Ilmu Kesehata Aak. Jakarta : Buku Kedoktera EGC [4] Akhsi, Zulkoi Parasitologi Utuk Keperawata, Kesehata Masyarakat da Tekik Ligkuga. Yogyakarta : Nuha Medika. [5] Al Fatta, Haif Aalisis Da Peracaga Sistem Iformasi Yogyakarta: Adi. Biodata Peulis Nofitriyai, memperoleh gelar Sarjaa Komputer (S.Kom), jurusa Tekik Iformatika STMIK Amikom Yogyakarta, lulus tahu