Konversi Grafem ke Fonem Menggunakan GATree (Evolving Decision Tree) Pada Bahasa Indonesia Grapheme to Phoneme Conversion Using GATree (Evolving Decision Tree) for Indonesian Language

M Rizki

Informasi Dasar

113070213
005.1
Karya Ilmiah - Skripsi (S1) - Reference

ABSTRAKSI: Konversi simbol eja (grafem) ke dalam simbol pelafalan (fonem) sangat bergantung kepada karakteristik bahasa yang akan ditinjau. Suatu bahasa secara umum memiliki sistem konversi grafem ke fonem yang berbeda dengan bahasa lainnya. Suatu implementasi sistem konversi grafem ke fonem yang banyak dipakai adalah sistem konversi berbasiskan aturan. Basis aturan dapat dibentuk melalui berbagai teknik dan metode. Salah satu metoda yang dapat digunakan adalah algoritma genetika. Algoritma genetika secara berulang membentuk aturan terbaik melalui proses rekombinasi dan mutasi pada aturan yang ada dalam populasi untuk satu generasi dalam rentang banyaknya penggantian generasi. Hasil pengujian dalam berbagai nilai parameter algoritma genetika dan dataset pasangan grafem-fonem kata-kata dalam bahasa Indonesia menunjukkan bahwa algoritma genetika mampu membentuk aturan untuk sistem konversi grafem ke fonem pada bahasa Indonesia dengan akurasi yang baik. Parameter algoritma genetika yang sangat berpengaruh dalam menemukan aturan yang baik adalah ukuran populasi, semakin besar jumlah calon solusi (aturan) yang dibangkitkan pada populasi maka akurasi yang diperoleh untuk aturan pada sistem konversi grafem ke fonem cenderung lebih baik. Parameter rekombinasi, mutasi, dan penggantian generasi sendiri terlihat berpengaruh pada ukuran aturan yang dihasilkan. Pengujian pada dataset yang beragam dengan hasil yang baik menegaskan aturan yang dibentuk melalui algoritma genetika mampu bekerja pada karakteristik bahasa Indonesia.Kata Kunci : konversi, grafem, fonem, aturan, bahasa Indonesia, algoritma genetika, populasi, rekombinasi, mutasi, penggantian generasi, parameter, dataset.ABSTRACT: Converting symbols of spelling into symbols of pronunciation is strongly dependent on the characteristic of the language to be considered, in this thesis Bahasa Indonesia. A particular language in general has a different grapheme to phoneme conversion system. Implementation of grapheme to phoneme conversion system itself has been carried out based on the rules. The rules themselves can be formed through a variety of techniques and methods. One method that can be used is the genetic algorithm. Genetic algorithm repeatedly forming the best rules through the process of recombination and mutation to the existing rules in the population for a generation in the range of the number of replacement generation. The test results in various parameter values of genetic algorithms and data sets grapheme-phoneme pair of words in the Indonesian language suggests that the genetic algorithm is able to form rules for grapheme to phoneme conversion system in Indonesian with good accuracy. Genetic algorithm parameter highly influential in finding a good rule of thumb is the size of the population. The greater the number of potential solutions (rules) generated in a population, the better the accuracy obtained for the rules of the grapheme to phoneme conversion systems tend to be. The recombination, mutation, and replacement of generation itself are visible effect on the size of the resulting rules. Good test result in diverse data sets also shows that the rules established by the genetic algorithm is able to work on the characteristics of the Indonesian language.Keyword: conversion, graphemes, phonemes, rule, Bahasa Indonesia, genetic algorithm, population, recombination, mutation, generation replacement, parameter, dataset

Subjek

Informatika Teori dan Pemrograman
 

Katalog

Konversi Grafem ke Fonem Menggunakan GATree (Evolving Decision Tree) Pada Bahasa Indonesia Grapheme to Phoneme Conversion Using GATree (Evolving Decision Tree) for Indonesian Language
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

M Rizki
Perorangan
Suyanto, Mahmud Dwi Suliiyo
 

Penerbit

Universitas Telkom
Bandung
2013

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini