Klasifikasi tingkat buta huruf menggunakan algoritma K Means - Gaussian Naive Bayes / Muhammad Firman Aji Saputra

Main Author: Saputra, Muhammad Firman Aji
Format: Thesis NonPeerReviewed
Terbitan: , 2018
Subjects:
Online Access: http://repository.um.ac.id/48063/
Daftar Isi:
  • vRINGKASANSaputraMuhammadFirman.A.2018.KlasifikasiTingkatButaHurufMenggunakanAlgoritmaKmeans-GaussianNaiveBayes.Skripsi.JurusanTeknikElektroFakultasTeknikUniversitasNegeriMalang.Pembimbing(I)TriyannaWidyaningtyasS.T.M.T.(II)AjiPrasetyaWibawaS.T.M.M.T.Ph.D.KatakunciButahurufClusteringKmeansklasifikasiGaussianNaiveBayesMasalahbutahurufmasihmenjadimasalahpentingdisetiapnegaradiduniatermasukdiNegaraIndonesia.BadanPusatStatistika(BPS)mencatatsebanyak34jutajiwarakyatIndonesiaditahun2017masihmenderitabutahuruf.Masalahiniharussegeradiselesaikanjikatidakdiselesaikanmakaakanberdampakpadakesejahteraanrakyat.Strategiuntukmengatasimasalahbutahurufyangdilakukanpemerintahadalahdenganmenerapkansistemblokyaknimemberantasbutahurufdifokuskandaridaerahyangmemilikiangkabutahuruftinggiselanjutnyabergeserkedaerahyangmemilikiangkabutahurufyangrendah.Strategipenanganantersebutakanlebihefektifapabilaadanyaprosesklasifikasi.Dalammelakukanprosesklasifikasidibutuhkansebuahalgoritmaklasifikasi.PadapenelitianinialgoritmaklasifikasiyangdigunakanadalahalgoritmaGaussianNaiveBayes.AlgoritmaGaussianNaiveBayesdipilihkarenamemilikibeberapakeuntungandiantaranyaadalahtidakmembutuhkandatayangbesardalammelakukanprosesklasifikasidapatmemberikannilaiakurasiyanglebihbaikdibandingkandenganmodelklasifikasilainnyasertadapatbekerjajauhlebihbaikdalambanyaksituasididunianyata.PadapenelitianinijugadigunakanalgoritmaKmeanssebagaialgoritmaclusteringuntukmembentukkelasbutahurufyangbelumterbentuksebelumnya.AlgoritmaKmeansdipilihkarenamemikilikompleksitasyangbaikdarisegiwaktudanruangpenyimpanan.SelainitualgoritmaKmeanssangatmudahdimodifikasidalammenentukanbanyaknyakelasyangingindibentukdanbanyaknyabatasmaksimaliterasiyangingindijalankan.Berdasarkanhasilpenelitianklasifikasidenganduakelasbutahurufmenghasilkannilaiakurasisebesar9386%danerrorratesebesar614%klasifikasidengantigakelasbutahurufmenghasilkannilaiakurasisebesar9561%danerrorratesebesar439%klasifikasidenganlimakelasbutahurufmenghasilkannilaiakurasisebesar9474%danerrorratesebesar526%danklasifikasidengantujuhkelasbutahurufmemperolehhasilakurasisebesar8333%danerrorratesebesar1667%.Sehinggadapatdisimpulkanbahwajumlahkelasyangdianggapoptimaldalammelakukanklasifikasibutahurufadalahsebanyaktigakelasyangterdiridarikelasbutahurufrendahbutahurufsedangdanbutahuruftinggidengannilaiakurasisebesar9561%danerrorratesebesar439%.