A spell checker for a low-resourced and morphologically rich language

Date of Publication

2017

Document Type

Master's Thesis

Degree Name

Master of Science in Computer Science

College

College of Computer Studies

Department/Unit

Computer Science

Thesis Adviser

Allan B. Borra

Defense Panel Chair

Joel P. Ilao

Defense Panel Member

Rachel Edita O. Roxas
Charibeth K. Cheng
Merlin Teodosia C. Suarez

Abstract/Summary

Spell checking plays an important role in improving the quality of documents. Various e orts have been made towards advancement of spell checkers on other languages such as in English that has almost perfected spell checking system (e.g. Microsoft Word). However, few efforts were made to develop an efficient Filipino spell checkers. One major challenge of existing Filipino spell checkers, being dictionary based, is the lack of a complete dictionary to capture all infected forms (e.g. isinasama `including', isasama `will be included', and isinama `included' with the base form sama `include'), borrowing (e.g. magtex `to text' and nagtex `texted'), and code-switching (e.g. mag-text `to text', and magte-text `will be texting', and nag-text `texted' with the base form `text') of a word. Another is that existing systems cannot handle code-switching wherein the words that are valid is marked incorrect. In this research, a combined automaton and N-gram approach of spell checking is proposed for Filipino, a morphologically rich and low-resourced language. Furthermore, the research introduce a modi cation of metaphone algorithm to incorporate in the language for ranking the suggestion of the system based on phonetics. The system results to 81% recall, 53.64% precision, 64.53% f-measure, and 87.78% suggestion adequacy on 100 sentences taken from exercise documents of Filipino students.

Abstract Format

html

Language

English

Format

Electronic

Accession Number

CDTG007265A

Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

1 disc ; 4 3/4 inches

Keywords

Machine theory; Filipino language--Orthography and spelling--Computer programs

This document is currently not available here.

Share

COinS