ANALISIS DAN IMPLEMENTASI METODE LATENT SEMANTIC INDEXING PADA SISTEM PENCARIAN DOKUMEN SKRIPSI ARIANI

Transkripsi

1 ANALISIS DAN IMPLEMENTASI METODE LATENT SEMANTIC INDEXING PADA SISTEM PENCARIAN DOKUMEN SKRIPSI ARIANI PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011

2 ANALISIS DAN IMPLEMENTASI METODE LATENT SEMANTIC INDEXING PADA SISTEM PENCARIAN DOKUMEN SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer ARIANI PROGRAM STUDI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011

3 PERSETUJUAN Judul : ANALISIS DAN IMPLEMENTASI METODE LATENT SEMANTIC INDEXING PADA SISTEM PENCARIAN DOKUMEN Kategori : SKRIPSI Nama : ARIANI Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen Fakultas Komisi Pembimbing : : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Pembimbing 2 Pembimbing 1 Dra. Mardiningsih, M.Si Drs. James P. Marbun, M.Kom NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN ANALISIS DAN IMPLEMENTASI METODE LATENT SEMANTIC INDEXING PADA SISTEM PENCARIAN DOKUMEN SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 13 Desember 2011 Ariani

5 PENGHARGAAN Bismillahiraahmaanirrahiim Alhamdulillahirrabbil alamin, penulis ucapkan rasa syukur yang tiada habisnya kehadirat Allah SWT yang telah memberikan rahmat serta hidayah-nya dan segala kemurahan-nya kepada penulis sehingga penulis dapat menyelesaikan tugas akhir ini. Shalawat dan salam kepada manusia paling agung, Rasulullah Muhammad SAW, beserta keluarganya, para sahabat dan pengikutnya yang setia meski tak pernah berjumpa. Ucapan terima kasih yang sebesar-besarnya penulis sampaikan kepada Bapak Drs. James Piter Marbun, M.Kom selaku Dosen Pembimbing I dan Ibu Dra. Mardiningsih, M.Si selaku Dosen Pembimbing II yang telah memberikan bimbingan, waktu, saran dan masukan kepada penulis sehingga dapat menyelesaikan skripsi ini. Selanjutnya kepada Bapak Drs. Marihat Situmorang, M.Kom selaku Dosen Penguji I dan Bapak Mohammad Andri Budiman, S.T, M.Comp.Sc, MEM selaku Dosen Penguji II, terima kasih atas saran dan kritikan yang sangat berguna bagi penulis. Ucapan terima kasih juga penulis tujukan kepada Ketua dan Sekretaris Program Studi SI Ilmu Komputer, Bapak Dr. Poltak Sihombing, M.Kom dan Ibu Maya Silvi Lydia B.Sc, M.Sc. Dekan dan para Pembantu Dekan FMIPA USU, dosen-dosen di Program Studi SI Ilmu Komputer FMIPA USU dan Staf Tata Usaha Program Studi S1 Ilmu Komputer FMIPA USU. Teristimewa penulis sampaikan ucapan terima kasih kepada kedua orang tua dan keluarga yang telah memberikan dukungan dan motivasi, Ayahanda Sumardi dan Ibunda Supini atas doa, kasih sayang dan yang selalu sabar dalam semua kondisi, sesungguhnya doa dari Ibunda menjadi pembuka jalan bagi penulis. Semoga Ayahanda dan Ibunda selalu berada dalam naungan cahaya iman. Penulis juga sampaikan terima kasih kepada Abangda terkasih, Armansyah atas segala dukungan yang telah diberikan. Selanjutnya kepada sahabat penulis, Dila, Nida, Nur dan Tika terima kasih atas doanya. Kepada teman-teman di Asrama Putri serta rekan-rekan stambuk 2007 yang sama-sama sedang berjuang mengerjakan skripsi dan khususnya Kom B 2007 terima kasih atas motivasi dan hari-harinya selama ini. Semoga Allah melindungi kita semua, amin. Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan, karena kesempurnaan hanyalah milik Allah semata. Oleh karena itu penulis menerima kritik dan saran dari semua pihak yang bersifat membangun dan menyempurnakan skripsi ini. Penulis berharap semoga skripsi ini bermanfaat bagi penulis sendiri pada khususnya dan pembaca pada umumnya.

6 ABSTRAK Keberadaan informasi yang jumlahnya tidak terhitung serta kebutuhan manusia akan penggunaan informasi-informasi tersebut mendorong berkembangnya suatu ilmu untuk melakukan pencarian. Salah satu bentuk information retrieval yang sering digunakan adalah search engine yang memfasilitasi pengguna untuk melakukan pencarian suatu informasi dari seluruh dokumen yang ada dengan query yang dimasukkan oleh pengguna yang biasanya berupa kata-kata kunci dari informasi yang diinginkan. penulisan tugas akhir ini bertujuan untuk membangun sebuah sistem pencarian dokumen relevan berdasarkan query yang dimasukkan, serta telah teranking berdasarkan tingkat relevansinya dengan menggunakan metode Latent Semantic Indexing (LSI). LSI adalah metode pengindeksan dan pencarian yang menggunakan teknik matematika yang disebut Dekomposisi Nilai Singular (SDV) untuk mengidentifikasi pola hubungan antara istilah dan konsep-konsep yang terkandung dalam sebuah koleksi teks yang tidak terstruktur. Sistem ini dibangun menggunakan perangkat lunak Borland Delphi 10. Metodologi untuk membentuk sistem menggunakan pendekatan model air terjun. Tahapan yang penulis lakukan untuk melakukan proses pembentukan sistem tersebut meliputi tahapan analisis permasalahan, perancangan aplikasi yang melibatkan diagram alir data, algoritma dan flowchart beserta desain antarmuka aplikasi, sehingga aplikasi yang terbentuk menjadi mudah dipergunakan dan memiliki fungsi yang optimal. Metode LSI bisa digunakan pada search engine, karena dengan metode ini search engine dapat mencari dokumen yang diinginkan oleh user. Keluaran yang dihasilkan dari sistem adalah dokumen relevan yang telah teranking yang ditampilkan dalam bentuk list file. Kata Kunci: Sistem Temu Kembali Informasi, Borland Delphi, Latent Semantic Indexing, Dekomposisi Nilai Singular, Algoritma.

7 ANALYSIS AND IMPLEMENTATION OF LATENT SEMANTIC INDEXING METHOD ON DOCUMENT RETRIEVAL SYSTEM ABSTRACT The existence of information that there were not counted and the human need for the use of such information encourages the development of a science to perform information retrieval. One of information retrievers wich is often used are search engines that facilitate users to perform information retrieval from all documents to the entered query by a user who is usually in the form of key words of the desired information. This writing final duty aim to build a document retrieval system the relevant based on the entered query, and the documents have ranked based on the relevancy level with using latent semantic indexing method. The system is built by using Borland Delphi 10 software. The methodologies to form the system is use the approach of waterfall model. The step which writer do to conduct the application forming process are covering the step analysis the problems, application scheme entangling data flow diagram, algorithm and flowchart therewith the user interface design, so that application formed become easy to use and own the optimal function. To ensure that the entire function which is there are in the information retrieval system work in an optimal. Keyword: Information retrieval system, Borland Delphi, Latent Semantic Indexing, Singular Value Decomposition, Algorithm.

8 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii x xi Bab 1 Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 4 Bab 2 Tinjauan Pustaka 2.1 Pendahuluan Information Retrieval Searching Pengantar Umpan Balik Relevansi Istilah Pencarian Preferensi Pencarian Antarmuka Pencarian Ranking Cara Meranking Algoritma Pencarian Latent Semantic Indexing Singular Value Decomposition Eigenvalue dan Eigenvector Matriks Term-Document Matriks Text Mining Bahasa Pemrograman Delphi Mengenal Lingkungan Delphi Kelebihan Borland Delphi 25 Bab 3 Analisis dan Perancangan Sistem 3.1 Pendahuluan Analisis Masalah Umum Cara Kerja Searching Dokumen Searching 28

9 3.4 Analisis Metode Latent Semantic Indexing Blok Diagram Sistem Arsitektur Sistem Spesifikasi Umum Kebutuhan Sistem Fungsi Sistem Tujuan Sistem Masukan dan Keluaran Sistem Batasan Sistem Model Fungsionalitas Sistem Data Flow Diagram Diagram Aliran Data Level Diagram Aliran Data Level Kamus Data DFD Flowchart Ranking Dokumen Perancangan Aplikasi Perancangan Antarmuka Pemakai Perancangan Antarmuka Home Perancangan Antarmuka Searching Dokumen Perancangan Halaman Contact 51 Bab 4 Implementasi dan Pengujian Sistem 4.1 Implementasi Sistem Lingkungan Implementasi Kebutuhan Perangkat Keras Kebutuhan Perangkat Lunak Tampilan Sistem Tampilan Utama Program Halaman Searching Dokumen Halaman Contact Pengujian Tujuan Pengujian Data Pengujian Pengujian Perankingan Kriteria Pengujian Hasil Pengujian 63 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan Saran 67 DAFTAR PUSTAKA LAMPIRAN A : LISTING PROGRAM HOME LAMPIRAN B : LISTING PROGRAM SEARCHING LAMPIRAN C : LISTING PROGRAM RANKING LAMPIRAN D : LISTING PROGRAM CONTACT

10 DAFTAR TABEL Halaman 2.1 Contoh Matriks Kata-Dokumen Kamus Data DFD Simbol-Simbol Flowchart Ranking Dokumen Menggunakan 3 Kata Kunci Keterangan Tampilan Antarmuka Home Keterangan Tampilan Antarmuka Searching Dokumen Keterangan Tampilan Halaman Contact Spesifikasi Kebutuhan Perangkat Keras Hasil Pengujian Hasil Pengujian Analisis Hasil Pengujian Analisis Hasil Pengujian 11 65

11 DAFTAR GAMBAR Halaman 2.1 Bagian-Bagian Sistem Temu Kembali Informasi Contoh Teks untuk LSI Tampilan Layar Delphi Layar Code Editor Proses Searching Hasil Dekomposisi Matriks Diagram Algoritma LSI Blok Diagram Sistem Arsitektur Sistem Diagram Konteks Diagram Aliran Data Level Flowchat Searching Flowchart Ranking Rancangan Tampilan Antarmuka Home Rancangan Tampilan Halaman Searching Rancangan Tampilan Halaman Contact Tampilan Utama Program Tampilan Halaman Searching Tampilan Hasil Pencarian Hasil Pencarian yang tidak ditemukan Tampilan Halaman Contact Tampilan Confirm untuk mengakhiri Program Hasil Pencarian Dokumen Hasil Pencarian dengan Kata Kunci yang berbeda 61