Implementasi Algoritma Enhanced Confix Stripping Stemmer Pada Kamus Sistem Bahasa Isyarat Indonesia
IMPLEMENTASI ALGORITMA ENHANCED CONFIX STRIPPING
STEMMER PADA KAMUS SISTEM BAHASA ISYARAT
INDONESIA
SKRIPSI
ANNIFA IQRAMITHA
091402028
PROGRAM STUDI S1 TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
Universitas Sumatera Utara
IMPLEMENTASI ALGORITMA ENHANCED CONFIX STRIPPING
STEMMER PADA KAMUS SISTEM BAHASA ISYARAT INDONESIA
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Teknologi Informasi
ANNIFA IQRAMITHA
091402028
PROGRAM STUDI S1 TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Departemen
Fakultas
: IMPLEMENTASI
ALGORITMA
ENHANCED
CONFIX STRIPPING STEMMER PADA KAMUS
SISTEM BAHASA ISYARAT INDONESIA
: SKRIPSI
: ANNIFA IQRAMITHA
: 091402028
: SARJANA (S1) TEKNOLOGI INFORMASI
: TEKNOLOGI INFORMASI
: ILMU
KOMPUTER
DAN
TEKNOLOGI
INFORMASI
Diluluskan di
Medan, 22 Juli 2013
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
M. Anggia Muchtar, ST., MM.IT
NIP 198001102008011010
Dr. Erna Budhiarti Nababan, M.IT
NIP -
Diketahui/Disetujui oleh
Program Studi S1 Teknologi Informasi
Ketua,
Prof. Dr. Opim Salim Sitompul, M.Sc.
NIP196108171987011001
Universitas Sumatera Utara
iii
PERNYATAAN
IMPLEMENTASI ALGORITMA ENHANCED CONFIX STRIPPING STEMMER
PADA KAMUS SISTEM BAHASA ISYARAT INDONESIA
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapa kutipan
dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 22 Juli 2013
Annifa Iqramitha
091402028
Universitas Sumatera Utara
iv
PENGHARGAAN
Alhamdulillah, puji dan syukur penulis ucapkan kehadirat Allah SWT, serta shalawat
dan salam kepada junjungan kita nabi Muhammad SAW, karena atas berkah, rahmat
dan hidayahnya penulis dapat menyelesaikan penyusunan skripsi ini.
Dalam penulisan skripsi ini penulis banyak mendapatkan bantuan serta
dorongan dari pihak lain. Dalam kesempatan ini dengan segala kerendahan
hati,penulis mengucapka terima kasih kepada:
1. Ketua dan Sekretaris Jurusan Prof. Dr. Opim Salim, M.Sc dan
Drs.Sawaluddin, M.IT.
2. Kepada Bapak M. Anggia Muchtar, ST, M.MIT dan Ibu Dr. Erna Budhiarti
Nababan, MIT selaku dosen pembimbing penulis yang telah memberikan saran
dan masukan serta bersedia meluangkan waktu, tenaga dan pikiran dalam
membantu menyelesaikan skripsi ini.
3. Bapak Muhammad Andri Budiman, S.T., M.Comp.Sc. dan Bapak M. Fadly
Syahputra, ST., M.MIT selaku dosen pembanding dan penguji yang telah
banyak memberikan petunjuk, saran dan kritik dalam menyelesaikan skripsi
ini.
4. Kedua orang tua penulis, yaitu Mama, Analisa beserta Ayah, Muhammad
Amin, karena berkat dukungan mereka baik secara moril maupun materil
secara terus-menerus sehingga penulis dapat menyelesaikan skripsi ini.
Kepada adik-adik penulis, Annisa Iqramina dan Muhammad Alhamidi serta
kepada Donny Fadli, Amd. yang telah banyak memberikan dukungan moril
maupun materil kepada penulis selama ini, dan seluruh keluarga besar atas
perhatiannya dan dukungannya kepada penulis.
5. Bapak M. Safri Lubis, ST, M.Com selaku dosen penasihat akademik saya.
6. Seluruh Dosen yang mengajar dan staff tata usaha pada program studi
Teknologi Informasi Universitas Sumatera Utara.
7. Teman-teman Teknologi Informasi stambuk 2009, baik yang sudah tamat atau
pun sedang menyelesaikan skripsi, Umay, Jihan, Nurul, Dila, Amira, Rafiqa,
Lisa, Fadil, Alvin, Sion, Fida, Stella, Cynthia, Riska, Asri, Iqbal, Firdaus,
Denny, Mahatir, Dulah, Yunisha, Ade dan mamanya, Dijah, Bagus, Ari, dan
Satria serta Bang Nazar dan Bang Nasir yang bersedia meluangkan waktunya
untuk membantu penulis..
8. Seluruh rekan-rekan kuliah sejawat yang tidak dapat disebutkan satu persatu.
Dalam penyusunan skripsi ini penulis menyadari bahwa masih banyak
kekurangan, untuk itu penulis mengharapkan saran dan kritik yang bersifat
membangun dari semua pihak demi kesempuranaan skripsi ini.
Akhir kata penulis mengharapkan semoga skripsi ini dapat bermanfaat dan
membantu semua. pihak yang memerlukannya
Universitas Sumatera Utara
v
ABSTRAK
Bahasa isyarat merupakan bahasa alami yang memiliki proses penentuan struktur
kalimat berdasarkan aturan tata bahasa dan kamus kata sesuai dengan bahasa isyarat.
Aturan tata bahasa dalam bahasa isyarat memiliki sedikit perbedaan dengan tata
aturan dalam bahasa Indonesia. Untuk penguraian kata berimbuhan, bahasa isyarat
hanya mengenal awalan me-, berbeda dengan bahasa Indonesia yang terdapat awalan
me-, men-, meng-, menge-. Begitu juga dengan awalan pe- pada bahasa isyarat, yang
di dalam bahasa Indonesia terdapat awalan pe-, pen-, peng-, penge-. Melihat aturan
tata bahasa dalam bahasa isyarat yang memerlukan penguraian imbuhan, maka
diperlukan proses stemming untuk mendapatkan kata imbuhan dan kata dasar yang diinput-kan. Proses stemming yang dilakukan menggunakan algoritma Enhanced
Confix Stripping Stemmer . Algoritma ini dapat menghasilkan kata dasar yang lebih
akurat, sehingga penerjemahan sesuai dengan kaedah yang berlaku pada system
bahasa isyarat Indonesia. Algoritma Enhanced Confix Stripping Stemmer dapat
diterapkan dalam sistem pembelajaran bahasa isyarat. Algoritma ini mampu
memenggal kata dengan kombinasi Prefiks 1 ditambah Prefiks 2 ditambah Kata dasar
ditambah Sufiks 3 ditambah Sufiks 2 ditambah Sufiks 1 dimana Sufiks 3 adalah
akhiran, Sufiks 2 adalah kata ganti kepunyaan, dan Sufiks 1 adalah partikel. Output
yang dihasilkan berupa gambar dari database yang sesuai dengan kata yang di-inputkan user.
Kata kunci :bahasa isyarat, confix stripping stemmer, stemming.
Universitas Sumatera Utara
vi
ABSTRACT
Sign languageis a natural language that has the process of determining the structure of
sentences based on rules of grammar and dictionary of words according to the sign
language. Grammar rulesin sign languagehas littledifferencewith thegrammarrules
inIndonesian language. For the decomposition of confixes, sign language only has the
prefix me-, which in Indonesian language has prefix me-, men-, meng-, menge-. It is
same to the prefix pe- in sign language, which in Indonesian language has prefix pe-,
pen-, peng-, penge-. The rules of grammar in sign language which require to parse the
word has confixes, accordingly require stemming process to get the confixes and the
root word that user has input. Algorithm of stemming process are performed using
enhanced confix stripping stemmer. This algorithm can produce more accurate root
word in previous research, so the translation can be match with the grammar of
Indonesian sign language. Enhanced Confix Stripping Stemmer algorithm is applied
to a sign language learning system. This algorithm is able to cut off the word with a
combination of prefixes 1 plus prefixes 2 plus root word plus suffix 3 plus suffixes 2
plus suffixes 1 where the suffix 3 is a suffix, suffix 2 is a possessive pronoun, and the
suffix 1 is a particle. The output is an image from the database according to the words
that the user has input.
Keywords : sign language , confix stripping stemmer, stemming.
Universitas Sumatera Utara
vii
DAFTAR ISI
PERSETUJUAN
PERNYATAAN
PENGHARGAAN
ABSTRAK
ABSTRACT
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR
BAB 1PENDAHULUAN
1.1Latar Belakang
1.2Rumusan Masalah
1.3Batasan Masalah
1.4Tujuan Penelitian
1.5Manfaat Penelitian
1.6Metodologi Penelitian
1.7Sistematika Penulisan
BAB 2 TINJAUAN PUSTAKA
2.1Kamus Sistem Bahasa Isyarat Indonesia
2.2Proses Stemming
2.3Algoritma Enhanced Confix Stripping Stemmer
2.4Bahasa Pemrograman PHP
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1Data Yang Digunakan
3.2Agoritma Enhanced Confix Stripping Stemmer (ECS)
3.3Analisis Sistem
3.3.1 System Requirement
3.3.2 Process Modeling
3.3.3 Kebutuhan Hardware
3.3.4 Kebutuhan Software
3.3.5 Antarmuka Sistem
BAB 4IMPLEMENTASI DAN PENGUJIAN
4.1Implementasi
4.1.1 Tampilan Halaman Utama
4.1.2 Tampilan Halaman Input
4.1.3 Tampilan Halaman Output
4.1.4 Tabel Kata Pada Database Kata
4.2Pengujian
BAB 5 KESIMPULAN DAN SARAN
5.1Kesimpulan
5.2Saran
DAFTAR PUSTAKA
LAMPIRAN A: Listing Program
ii
iii
iv
v
vi
vii
viii
ix
1
1
2
2
2
2
3
3
6
6
7
9
14
18
18
18
23
23
23
26
26
26
29
29
29
29
29
29
30
33
33
33
34
36
Universitas Sumatera Utara
viii
DAFTAR TABEL
Halaman
Tabel 2.1 Kombinasi Awalan-Akhiran yang dilarang
10
Tabel 2.2 Aturan Pemenggalan Awalan Stemmer Nazief dan Adriani
yang sudah dimodifikasi
12
Tabel 4.1 Output Sistem dari input-an kalimat “Ayah membaca koran Tribun
dan ibu pergi membeli ikan ke pasar.”
28
Universitas Sumatera Utara
ix
DAFTAR GAMBAR
Gambar 2.1 Contoh kata melempar
Gambar 2.2 Contoh kata alirkan
Gambar 2.3 Contoh kata berlompatan
Gambar 2.4 Flowchart Proses Stemming
Gambar 3.1 Diagram Sistem
Gambar 3.2 Flow Chart Sistem
Gambar 3.3 Flow Chart Proses Stemming
Gambar 3.4 Context Diagram
Gambar 3.5 DFD Level 1
Gambar 3.6 Rancangan halaman utama
Gambar 3.7 Rancangan halaman output
Gambar 4.1 Halaman Utama
Gambar 4.2 Halaman Input
Gambar 4.3 Halaman Output
Gambar 4.4 Database Gambar
Halaman
6
6
7
13
18
20
22
24
25
27
27
31
31
32
32
Universitas Sumatera Utara
STEMMER PADA KAMUS SISTEM BAHASA ISYARAT
INDONESIA
SKRIPSI
ANNIFA IQRAMITHA
091402028
PROGRAM STUDI S1 TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
Universitas Sumatera Utara
IMPLEMENTASI ALGORITMA ENHANCED CONFIX STRIPPING
STEMMER PADA KAMUS SISTEM BAHASA ISYARAT INDONESIA
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Teknologi Informasi
ANNIFA IQRAMITHA
091402028
PROGRAM STUDI S1 TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2013
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Departemen
Fakultas
: IMPLEMENTASI
ALGORITMA
ENHANCED
CONFIX STRIPPING STEMMER PADA KAMUS
SISTEM BAHASA ISYARAT INDONESIA
: SKRIPSI
: ANNIFA IQRAMITHA
: 091402028
: SARJANA (S1) TEKNOLOGI INFORMASI
: TEKNOLOGI INFORMASI
: ILMU
KOMPUTER
DAN
TEKNOLOGI
INFORMASI
Diluluskan di
Medan, 22 Juli 2013
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
M. Anggia Muchtar, ST., MM.IT
NIP 198001102008011010
Dr. Erna Budhiarti Nababan, M.IT
NIP -
Diketahui/Disetujui oleh
Program Studi S1 Teknologi Informasi
Ketua,
Prof. Dr. Opim Salim Sitompul, M.Sc.
NIP196108171987011001
Universitas Sumatera Utara
iii
PERNYATAAN
IMPLEMENTASI ALGORITMA ENHANCED CONFIX STRIPPING STEMMER
PADA KAMUS SISTEM BAHASA ISYARAT INDONESIA
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapa kutipan
dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 22 Juli 2013
Annifa Iqramitha
091402028
Universitas Sumatera Utara
iv
PENGHARGAAN
Alhamdulillah, puji dan syukur penulis ucapkan kehadirat Allah SWT, serta shalawat
dan salam kepada junjungan kita nabi Muhammad SAW, karena atas berkah, rahmat
dan hidayahnya penulis dapat menyelesaikan penyusunan skripsi ini.
Dalam penulisan skripsi ini penulis banyak mendapatkan bantuan serta
dorongan dari pihak lain. Dalam kesempatan ini dengan segala kerendahan
hati,penulis mengucapka terima kasih kepada:
1. Ketua dan Sekretaris Jurusan Prof. Dr. Opim Salim, M.Sc dan
Drs.Sawaluddin, M.IT.
2. Kepada Bapak M. Anggia Muchtar, ST, M.MIT dan Ibu Dr. Erna Budhiarti
Nababan, MIT selaku dosen pembimbing penulis yang telah memberikan saran
dan masukan serta bersedia meluangkan waktu, tenaga dan pikiran dalam
membantu menyelesaikan skripsi ini.
3. Bapak Muhammad Andri Budiman, S.T., M.Comp.Sc. dan Bapak M. Fadly
Syahputra, ST., M.MIT selaku dosen pembanding dan penguji yang telah
banyak memberikan petunjuk, saran dan kritik dalam menyelesaikan skripsi
ini.
4. Kedua orang tua penulis, yaitu Mama, Analisa beserta Ayah, Muhammad
Amin, karena berkat dukungan mereka baik secara moril maupun materil
secara terus-menerus sehingga penulis dapat menyelesaikan skripsi ini.
Kepada adik-adik penulis, Annisa Iqramina dan Muhammad Alhamidi serta
kepada Donny Fadli, Amd. yang telah banyak memberikan dukungan moril
maupun materil kepada penulis selama ini, dan seluruh keluarga besar atas
perhatiannya dan dukungannya kepada penulis.
5. Bapak M. Safri Lubis, ST, M.Com selaku dosen penasihat akademik saya.
6. Seluruh Dosen yang mengajar dan staff tata usaha pada program studi
Teknologi Informasi Universitas Sumatera Utara.
7. Teman-teman Teknologi Informasi stambuk 2009, baik yang sudah tamat atau
pun sedang menyelesaikan skripsi, Umay, Jihan, Nurul, Dila, Amira, Rafiqa,
Lisa, Fadil, Alvin, Sion, Fida, Stella, Cynthia, Riska, Asri, Iqbal, Firdaus,
Denny, Mahatir, Dulah, Yunisha, Ade dan mamanya, Dijah, Bagus, Ari, dan
Satria serta Bang Nazar dan Bang Nasir yang bersedia meluangkan waktunya
untuk membantu penulis..
8. Seluruh rekan-rekan kuliah sejawat yang tidak dapat disebutkan satu persatu.
Dalam penyusunan skripsi ini penulis menyadari bahwa masih banyak
kekurangan, untuk itu penulis mengharapkan saran dan kritik yang bersifat
membangun dari semua pihak demi kesempuranaan skripsi ini.
Akhir kata penulis mengharapkan semoga skripsi ini dapat bermanfaat dan
membantu semua. pihak yang memerlukannya
Universitas Sumatera Utara
v
ABSTRAK
Bahasa isyarat merupakan bahasa alami yang memiliki proses penentuan struktur
kalimat berdasarkan aturan tata bahasa dan kamus kata sesuai dengan bahasa isyarat.
Aturan tata bahasa dalam bahasa isyarat memiliki sedikit perbedaan dengan tata
aturan dalam bahasa Indonesia. Untuk penguraian kata berimbuhan, bahasa isyarat
hanya mengenal awalan me-, berbeda dengan bahasa Indonesia yang terdapat awalan
me-, men-, meng-, menge-. Begitu juga dengan awalan pe- pada bahasa isyarat, yang
di dalam bahasa Indonesia terdapat awalan pe-, pen-, peng-, penge-. Melihat aturan
tata bahasa dalam bahasa isyarat yang memerlukan penguraian imbuhan, maka
diperlukan proses stemming untuk mendapatkan kata imbuhan dan kata dasar yang diinput-kan. Proses stemming yang dilakukan menggunakan algoritma Enhanced
Confix Stripping Stemmer . Algoritma ini dapat menghasilkan kata dasar yang lebih
akurat, sehingga penerjemahan sesuai dengan kaedah yang berlaku pada system
bahasa isyarat Indonesia. Algoritma Enhanced Confix Stripping Stemmer dapat
diterapkan dalam sistem pembelajaran bahasa isyarat. Algoritma ini mampu
memenggal kata dengan kombinasi Prefiks 1 ditambah Prefiks 2 ditambah Kata dasar
ditambah Sufiks 3 ditambah Sufiks 2 ditambah Sufiks 1 dimana Sufiks 3 adalah
akhiran, Sufiks 2 adalah kata ganti kepunyaan, dan Sufiks 1 adalah partikel. Output
yang dihasilkan berupa gambar dari database yang sesuai dengan kata yang di-inputkan user.
Kata kunci :bahasa isyarat, confix stripping stemmer, stemming.
Universitas Sumatera Utara
vi
ABSTRACT
Sign languageis a natural language that has the process of determining the structure of
sentences based on rules of grammar and dictionary of words according to the sign
language. Grammar rulesin sign languagehas littledifferencewith thegrammarrules
inIndonesian language. For the decomposition of confixes, sign language only has the
prefix me-, which in Indonesian language has prefix me-, men-, meng-, menge-. It is
same to the prefix pe- in sign language, which in Indonesian language has prefix pe-,
pen-, peng-, penge-. The rules of grammar in sign language which require to parse the
word has confixes, accordingly require stemming process to get the confixes and the
root word that user has input. Algorithm of stemming process are performed using
enhanced confix stripping stemmer. This algorithm can produce more accurate root
word in previous research, so the translation can be match with the grammar of
Indonesian sign language. Enhanced Confix Stripping Stemmer algorithm is applied
to a sign language learning system. This algorithm is able to cut off the word with a
combination of prefixes 1 plus prefixes 2 plus root word plus suffix 3 plus suffixes 2
plus suffixes 1 where the suffix 3 is a suffix, suffix 2 is a possessive pronoun, and the
suffix 1 is a particle. The output is an image from the database according to the words
that the user has input.
Keywords : sign language , confix stripping stemmer, stemming.
Universitas Sumatera Utara
vii
DAFTAR ISI
PERSETUJUAN
PERNYATAAN
PENGHARGAAN
ABSTRAK
ABSTRACT
DAFTAR ISI
DAFTAR TABEL
DAFTAR GAMBAR
BAB 1PENDAHULUAN
1.1Latar Belakang
1.2Rumusan Masalah
1.3Batasan Masalah
1.4Tujuan Penelitian
1.5Manfaat Penelitian
1.6Metodologi Penelitian
1.7Sistematika Penulisan
BAB 2 TINJAUAN PUSTAKA
2.1Kamus Sistem Bahasa Isyarat Indonesia
2.2Proses Stemming
2.3Algoritma Enhanced Confix Stripping Stemmer
2.4Bahasa Pemrograman PHP
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1Data Yang Digunakan
3.2Agoritma Enhanced Confix Stripping Stemmer (ECS)
3.3Analisis Sistem
3.3.1 System Requirement
3.3.2 Process Modeling
3.3.3 Kebutuhan Hardware
3.3.4 Kebutuhan Software
3.3.5 Antarmuka Sistem
BAB 4IMPLEMENTASI DAN PENGUJIAN
4.1Implementasi
4.1.1 Tampilan Halaman Utama
4.1.2 Tampilan Halaman Input
4.1.3 Tampilan Halaman Output
4.1.4 Tabel Kata Pada Database Kata
4.2Pengujian
BAB 5 KESIMPULAN DAN SARAN
5.1Kesimpulan
5.2Saran
DAFTAR PUSTAKA
LAMPIRAN A: Listing Program
ii
iii
iv
v
vi
vii
viii
ix
1
1
2
2
2
2
3
3
6
6
7
9
14
18
18
18
23
23
23
26
26
26
29
29
29
29
29
29
30
33
33
33
34
36
Universitas Sumatera Utara
viii
DAFTAR TABEL
Halaman
Tabel 2.1 Kombinasi Awalan-Akhiran yang dilarang
10
Tabel 2.2 Aturan Pemenggalan Awalan Stemmer Nazief dan Adriani
yang sudah dimodifikasi
12
Tabel 4.1 Output Sistem dari input-an kalimat “Ayah membaca koran Tribun
dan ibu pergi membeli ikan ke pasar.”
28
Universitas Sumatera Utara
ix
DAFTAR GAMBAR
Gambar 2.1 Contoh kata melempar
Gambar 2.2 Contoh kata alirkan
Gambar 2.3 Contoh kata berlompatan
Gambar 2.4 Flowchart Proses Stemming
Gambar 3.1 Diagram Sistem
Gambar 3.2 Flow Chart Sistem
Gambar 3.3 Flow Chart Proses Stemming
Gambar 3.4 Context Diagram
Gambar 3.5 DFD Level 1
Gambar 3.6 Rancangan halaman utama
Gambar 3.7 Rancangan halaman output
Gambar 4.1 Halaman Utama
Gambar 4.2 Halaman Input
Gambar 4.3 Halaman Output
Gambar 4.4 Database Gambar
Halaman
6
6
7
13
18
20
22
24
25
27
27
31
31
32
32
Universitas Sumatera Utara