NWU Institutional Repository

Rule based machine translation of spreadsheet formulas to natural language expressions

dc.contributor.advisorKankuzi, B.F.en_US
dc.contributor.authorMariro, B.en_US
dc.contributor.researchID29864879 - Kankuzi, Bennett Freinderson (Supervisor)en_US
dc.date.accessioned2019-09-02T12:25:44Z
dc.date.available2019-09-02T12:25:44Z
dc.date.issued2018en_US
dc.descriptionMSc (Computer Science), North-West University, Mafikeng Campus
dc.description.abstractErrors in spreadsheets are a pervasive problem both in business and other real-life settings. Most errors in spreadsheets are formula based. Spreadsheet formulas are normally specified using alphanumeric cell addresses and can only be understood if one associates referenced cells to their labels. This increases mental effort (cognitive load) in a person comprehending a spreadsheet formula and hence makes spreadsheet formula comprehension to be error prone. Translating traditional spreadsheet formulas to structured higher level problem domain oriented forms based on labels of referenced cells in a formula is one way that has been proposed to ease formula comprehension. This research work, however, provides a technique to automatically translate traditional spreadsheet formulas to natural language expressions in English using rule based machine translation. Rule-based machine translation is knowledge based machine translation that retrieves rules from bilingual dictionaries to translate source language expressions to target language expressions. This research work has three key contributions. First, an algorithm was designed for automatically translating traditional spreadsheet formulas into natural language expressions based on devised translation rules. Second, a prototype software tool, that implemented the designed algorithm for translating traditional spreadsheet formulas into natural language expressions, was developed. Lastly, through a user study, the utility of having spreadsheet formulas in natural language expressions with respect to spreadsheet debugging, was demonstrated. In the study, it was found that natural language representation of formulas results in a non-statistically significant improvement in debugging performance in terms of percentage of errors found, with Z = -1.414, p = 0.157. However, despite this being the case, it was also found that natural language representation of formulas results in statistically significant improvement in debugging performance in terms of the speed in detecting each error as spreadsheet users took significantly less time in detecting each error than without translations, Z = -2.521, p = 0.012. The mean time for locating each error with translations was 97.1 seconds per error while without translations was 201.7 seconds per error.en_US
dc.description.thesistypeMastersen_US
dc.identifier.urihttps://orcid.org/0000-0002-6723-0228en_US
dc.identifier.urihttp://hdl.handle.net/10394/33273
dc.language.isoenen_US
dc.publisherNorth-West University (South Africa)en_US
dc.titleRule based machine translation of spreadsheet formulas to natural language expressionsen_US
dc.typeThesisen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Mariro_B.pdf
Size:
1.99 MB
Format:
Adobe Portable Document Format
Description: