International Journal on Advanced Science, Engineering and Information Technology, Vol. 9 (2019) No. 1, List of accepted papers. , DOI:10.18517/ijaseit.9.1.7540

FILTERAPP: An Android-Based Profanity Control Application Using WU-Manber Algorithm with Fault-Tolerant Searching Capability

Mary Rose A. Zamora, Benilda Eleonor V. Comendador

Abstract

This study utilized a multi-pattern string matching algorithm to develop an effective android-based mobile profanity control application for children. Initially, three (3) algorithms were subjected to an experiment using a simulation program to determine which algorithm has the highest accuracy rate particularly in providing a fault-tolerant search result. To analyze the performance of each algorithm, pre-defined datasets were used in the experiment for comparative analysis. Three measures were used: Precision, Recall and F-Measure. Based on the conducted experiment, Wu-Manber algorithm has the highest accuracy rate against Aho-Corasick and Set-Horspool algorithms.

Keywords:

String matching; multi-pattern string; matching algorithms; profanity; edit distance; messaging applications; and social media.

Viewed: 47 times (since Sept 4, 2017)

cite this paper