Predictive Text System for Bahasa with Frequency, n-gram, Probability Table and Syntactic using Grammar

Derwin Suhartono, Garry Wong, Polim Kusuma, Silviana Saputra

2014

Abstract

Predictive text system is an alternative way to improve human communication, especially in matter of typing. Originally, predictive text system was intended for people who have flaws in verbal and motor. This system is aimed to all people who demands speed and accuracy in typing a document. There were many similar researches which develop this system that had their own strengths and weaknesses. This research attempts to develop the algorithm for predictive text system by combining four methods from previous researches and focus only in Bahasa (Indonesian language). The four methods consist of frequency, n-gram, probability table, and syntactic using grammar. Frequency method is used to rank words based on how many times the words were typed. Probability table is a table designed for storing data such as predefined phrases and trained data. N-gram is used to train data so that it is able to predict the next word based on previous word. And syntactic using grammar will predict the next word based on syntactic relationship between previous word and next word. By using this combination, user can reduce the keystroke up to 59% in which the average keystrokes saving is about 50%.

Paper Citation

in Harvard Style

Suhartono D., Wong G., Kusuma P. and Saputra S. (2014). Predictive Text System for Bahasa with Frequency, n-gram, Probability Table and Syntactic using Grammar . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 305-311. DOI: 10.5220/0004756603050311

in Bibtex Style

@conference{icaart14,
author={Derwin Suhartono and Garry Wong and Polim Kusuma and Silviana Saputra},
title={Predictive Text System for Bahasa with Frequency, n-gram, Probability Table and Syntactic using Grammar},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={305-311},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004756603050311},
isbn={978-989-758-015-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Predictive Text System for Bahasa with Frequency, n-gram, Probability Table and Syntactic using Grammar
SN - 978-989-758-015-4
AU - Suhartono D.
AU - Wong G.
AU - Kusuma P.
AU - Saputra S.
PY - 2014
SP - 305
EP - 311
DO - 10.5220/0004756603050311