Mobile-Based Word Matching Detection using Intelligent Predictive Algorithm

Dublin Core

Title

Mobile-Based Word Matching Detection using Intelligent Predictive Algorithm

Subject

Intelligent Predictive
Natural Language Processing
Word matching
Mobile-based system

Description

Word matching is a string searching technique for information retrieval in Natural Language Processing (NLP). There are several algorithms have been used for string search and matching such as Knuth Morris Pratt, Boyer Moore, Horspool, Intelligent Predictive and many other. However, there some issues need to be considered in measuring the performance of the algorithms such as the efficiency for searching small alphabets, time taken in processing the pattern of the text and extra space to support a huge table or state machines. Intelligent Predictive (IP) algorithm capable to solve several word matching issues discovered in other string searching algorithms especially with abilities to skip the pre-processing of the pattern, uses simple rules during matching process and does not involved complex computations. Due to those reasons, IP algorithm is used in this study due to the ability of this algorithm to produce a good result in string searching process.  This article aims to apply IP algorithm together with Optical Character Recognition (OCR) tool for mobile-based word matching detection. There are four phases in this study consists of data preparation, mobile based system design, algorithm implementation and result analysis. The efficiency of the proposed algorithm was evaluated based on the execution time of searching process among the selected algorithms. The result shows that the IP algorithm for string searching process is more efficient in execution time compared to well-known algorithm i.e. Boyer Moore algorithm. In future work, the performance of string searching process can be enhanced by using other suitable optimization searching techniques such as Genetic Algorithm, Particle Swarm Optimization, Ant Colony Optimization and many others.

Creator

Jantan, Hamidah
Baharudin, Nurul Aisyiah

Source

International Journal of Interactive Mobile Technologies (iJIM); Vol. 13 No. 09 (2019); pp. 140-151
1865-7923

Publisher

International Association of Online Engineering (IAOE), Vienna, Austria

Date

2019-09-05

Rights

Copyright (c) 2019 Hamidah Jantan, Nurul Aisyiah Baharudin

Relation

Format

application/pdf

Language

eng

Type

info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article

Identifier

Citation

Hamidah Jantan and Nurul Baharudin Aisyiah, Mobile-Based Word Matching Detection using Intelligent Predictive Algorithm, International Association of Online Engineering (IAOE), Vienna, Austria, 2019, accessed November 23, 2024, https://igi.indrastra.com/items/show/1494

Social Bookmarking