jbptunikompp-gdl-reggypasya-31586-11-unikom_r-l.pdf

Publish in

Documents

22 views

Please download to get full document.

View again

of 7
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Share
Description
PENGGUNAAN METODE NAÏVE BAYES CLASSIFIER PADA APLIKASI PERPUSTAKAAN Selvia Lorena Br Ginting,S.Si., MT1, Reggy Pasya Trinanda2 1,2 Jurusan Teknik Komputer Unikom, Bandung 1 selvialorena@yahoo.com, 2reggypasya@gmail.com ABSTRAK Perpustakaan tempat yang sering di kunjungi. Hampir setiap ins
Transcript
  1 PENGGUNAAN METODE NAÏVE BAYES CLASSIFIERPADA APLIKASI PERPUSTAKAAN Selvia Lorena Br Ginting,S.Si., MT 1 ,Reggy Pasya Trinanda 2 1,2 JurusanTeknik Komputer Unikom, Bandung 1 selvialorena@yahoo.com, 2 reggypasya@gmail.com  ABSTRAK Perpustakaan tempat yang sering di kunjungi. Hampir setiap instansi mempunyai perpustakaan, maka dari itu diperlukan peningkatan pelayanan untuk kenyamanan pengunjung.Pencarian buku pada aplikasi di setiap perpustakaan harus dapat mencakup kebutuhan perpustakaantersebut, dengan kemudahan melakukan pencarian buku maka akan menambah kenyamanan pengunjung dalam mencari buku yang diinginkan. Dengan metode pengklasifikasian dokumen atauteks makahal itu dapat dilakukan. Pada karya ilmiah ini digunakan metodeNaïve Bayes Classifier untuk mengklasifikasikan beberapa judul dan ketegori yang terdapat pada database perpustakaantersebut. Dengan menggunakan metode ini maka pencarian akan dilakukan lebih mendalam denganmelibatkan deskripsi dari setiap buku, sehingga adalebih banyak referensi yang di tampilkan dalam pencarian. Tentunya referensi tersebut berkaitan dengan kata yang di masukkan oleh pengunjung pada mesin pencarian di aplikasi perpustakaantersebut. Dengan demikian diharapkan dapat membantu pengunjung dalam melakukan pencarian buku yang diinginkan.Kata kunci :metode pencarian,perpustakaan,Naïve Bayes Classifier. 1.PENDAHULUAN 1.1Latar BelakangPerpustakaan merupakan tempat yang cukupsering dikunjungi baik hanya sekedar membacaataupun untuk mencari referensi. Dapatmenggunakan sebuah software untuk pengklasifikasian buku dimana diharapkandapat membantu para pengunjung mengetahuilist berikut tempat penyimpanan buku yang adapada perpustakaan tersebut dengan keakuratanpengklasifikasian dokumen yang baik.Naïve Bayes merupakan salah satu metodemachine learning yang menggunkanperhitungan probabilitas. Konsep dasar yangdigunakan oleh Naïve bayes adalah TeoremaBayes, yaitu teoremayang digunakan dalamstatistika untuk menghitung suatu peluang,Bayes Optimal Classifier menghitung peluangdari satu kelas dari masing-masing kelompok atribut yang ada, dan menentukan kelas manayang paling optimal.Proses klasifikasi biasanya dibagi menjadi duafase yaitu learning/training dan testing/classify .Pada fase learning , sebagian data yang telahdiketahui kelas datanya diumpankan untuk membentuk model perkiraan. Kemudian padafase testing model yang sudah terbentuk diujidengan sebagian data lainnya untuk mengetahuiakurasi dari model tersebut.1.2TujuanAdapun tujuan yang ingin dicapai adalah :1.Mempelajari metode  NaïveBayesClassifier  untuk mengklasifikasikan dokumen.2.Merancang sebuah perangkat lunak pencarian buku perpustakaan.3.Mengimplementasikan algoritma  Naïve BayesClassifier  .1.3ManfaatSedangkan manfaat nya adalah :1.Mempercepat proses pencarian buku padaperpustakaan dengan menggunakanperangkat lunak dan metode  Naïve BayesClassifier  ini . 2.Membantu peningkatan pelayanan padaperpustakaan untuk mempermudah prosespencarian buku. 2.DASAR TEORI 2.1Data Mining  Data Mining merupakanserangkaian prosesuntuk menggali nilai tambah berupa informasiyang selama ini tidak diketahui secara manualdari suatu basis data atau bisa disebut denganKDD ( Knowledge Discovery in Database ).Informasi yang dihasilkan diperoleh dengancara mengekstraksi dan mengenali pola yangpenting atau menarik dari data yang terdapatdalam basis data.  2 KDD ( Knowledge Discovery in Database )adalah keseluruhan proses non-trivial untuk mencari dan mengidentifikasi pola (  pattern )dalam data, dimana pola yang ditemukanbersifat sah, baru, dapat bermanfaat dan dapatdimengerti.2.2AlgoritmaNaïve Bayes Classifier (NBC)Naïve Bayes merupakan salah satu metodemachine learning yang menggunakanperhitungan probabilitas. Algoritma inimemanfaatkan metode probabilitas dan statistik yang dikemukakan oleh ilmuwan InggrisThomas Bayes, yaitu memprediksi probabilitasdi masa depan berdasarkan pengalaman di masasebelumnya.Dasar dari teorema naïve bayes yang dipakaidalam pemrograman adalah rumus Bayes:P (A|B) = (P(B|A) * P(A))/P(B)....... (1)Peluang kejadian A sebagai B ditentukan daripeluang B saat A, peluang A, dan peluang B.Pada pengaplikasiannya nanti rumus ini berubahmenjadi: P(Ci|D) = (P(D|Ci)*P(Ci)) / P(D)…....(2)  Naïve Bayes Classifier  atau bisa disebut sebagaimultinomial naïve bayes merupakan modelpenyederhanaan dari algoritma bayes yangcocok dalam pengklasifikasian text ataudokumen. Persamaannya adalah: V MAP = arg max P(V  j | a 1 , a 2 ,.......a n ) .... (3) Menurut persamaan (3), maka persamaan (1)dapat ditulis:P(a1, a2,.......an) konstan, sehingga dapatdihilangkan menjadi Karena P(a1 , a2,….. an | vj) sulit untuk  dihitung, maka akan diasumsikan bahwasetiap kata pada dokumen tidak mempunyaiketerkaitan.Keterangan:Dimana untuk: ã P(vj) : Probabilitas setiap dokumen terhadapsekumpulan dokumen. ã P(wk|vj) : Probabilitas kemunculan kata wk  pada suatu dokumen dengan kategori class vj. ã | docs | : frekuensi dokumen pada setiapkategori. ã | Contoh | : jumlah dokumen yang ada.ã Nk : frekuensi kata ke -k pada setiap kategori. ã kosakata : jumlah kata pada dokumen test. Pada persamaan (8) terdapat suatu penambahan1 pada pembilang, hal ini dilakukanuntuk mengantisipasi jika terdapat suatu kata padadokumen uji yang tidak ada pada setiapdokumen data training.2.3Cara kerja Algoritma Naïve BayesClassifier (NBC)Cara kerja dari  Naïve Bayes Classifier  yaitumelalui dua tahapan yaitu:  Learning (Pembelajaran)  Naïve Bayes adalah algoritma yang termasuk kedalam supervised learning, maka akandibutuhkan pengetahuan awal untuk dapatmengambil keputusan. Langkah-langkah: ã Step 1 : Bentuk vocabulary pada setiap dokumen data training. ã Step 2 : Hitung proba bilitas pada setiapkategori P(vj). ã Step 3 : Tentukan frekuensi setiap kata wk  pada setiap kategori P(wk | vj).  Classify (Pengklasifikasian)Langkah-langkahnya adalah: ãStep 1 : Hitung P(vj)Π P(wk | vj) untuk setiap kategori. ã Step 2 : Tentukan kategori dengan nilai P(vj)Π P(wk | vj) maksimal. 3.PERANCANGAN DANIMPLEMENTASI aplikasi ini pencarian akan dilakukan lebihmendalam dengan mendreskipsikan buku-bukutersebut danakan dilakukan pengklasifikasian  dengan menggunakan metoda naive bayesclasiffier (NBC) sehingga akan mendapatkanhasil yang lebih optimal dikarenakan usermendapatkan referensi buku yang lebih banyak.3.1 Analisis ProsesPada proses pencarian dengan menggunakanmetoda  Naïve Bayes Clasiffier  akan melalui duatahap, yaitu proses learning dan prosesclasiffier. Dimana proses learning akanmembentuk vocabulary pada setiap dokumendata training, yaitu berupa kamus kata dasaryang nantinya akan menjadi perbandinganantara satu kata dengan kata yang lainnya.Kemudian proses learning akan menghitungprobabilitas pada setiap kategori danmenentukan frekuensi dari setiap kata yangmuncul pada setiap kategori tersebut untuk nantinya di klasifikasikan.Sedangkan padaproses clasiiffier langkahnyayaitu menghitung probabilitas pada setiapdokumen terhadap sekumpulan dokumen dankemudian menentukan probabilitas kemunculankata yang terbesar pada suatu dokumen dengankategori class tersebut. Sehingga kata yangmemiliki presentasi terbesarlah yang akan dimunculkan pada hasil pencarian.3.2Perancangan Software3.2.1Use case DiagramPerancangan software dapat dilihat dari use casediagram di bawah ini:Gambar 1. Usecase DiagramSistemPerpustakaanTerdapat dua actoryaitu:1.AdminDapat menjalankan system pada bagian logindan masuk ke menu utama untuk melakukantambah buku, danedit buku.2.UserDapat melakukan pencarian buku denganmemasukkan keyword yang diinginkan denganmengacu pada judul, pengarang atau deskripsidari buku yang dicari.3.2.2 Sequence DiagramPenjelasan antar proses akan digambarkandengan sequence diagram berikut:Gambar2. Sequence DiagramUntukTambahBukuSecaraManualPenambahan buku dapat dilakukan secaramanual maupun dengan mengungguhnya darifile excel atau .xls.Gambar3. Sequence DiagramUntukTambahBuku From ExcelSedangkan untuk melakukan pencarian dapatdilakukan berdasarkan judul, kategori maupundeskripsi dari buku yang ingin di cari. Berikut  4 prosesnya yang di gambarkan melalui sequencediagram.Gambar4. Sequence DiagramUntukPencarianBerdasarkanJudulGambar 5. Sequence DiagramUntukPencarianBerdasarkanKategoriGambar 6. Sequence Diagram Untuk PencarianBerdasarkan DeskripsiDapat pula melakukan edit buku untuk mengedit kesalahan ketika memasukkan bukuke dalam database Gambar7. Sequence DiagramUntukEditBukuGambar 8. Sequence Diagram Untuk Login3.2.3ClassDiagramGambar 9. Class DiagramDari kelas diagram diatas dapat dilihatbagaimana relasi antar table dan atribut yangterdapat pada table. Data buku menjadi inti dariproses pencarian, yang nantinya akan dikelompokan bedasarkan pencarian judul,kategori maupun deskripsi yang di masukkanoleh user.
Related Search

Previous Document

Swinging Rope, Etc

We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks
SAVE OUR EARTH

We need your sign to support Project to invent "SMART AND CONTROLLABLE REFLECTIVE BALLOONS" to cover the Sun and Save Our Earth.

More details...

Sign Now!

We are very appreciated for your Prompt Action!

x