A STUDY ON HYBRID APPROACH TO AVOID REDUNDANCY IN APPROXIMATE MEMBERSHIP LOCALIZATION?

Dictionary-based entity extraction identifies predefined entities from a document. A recent trend for improving extraction recall is to support approximate entity extraction, which finds all substrings in the document that approximately match entities in a given dictionary but this causes redundancy and lower its performance. To improve the performance of string matching from a document a technique called Approximate Membership Localization is used. This technique aims at locating non overlapped substring which eliminates redundancy and improves performance, efficiency of searching process. This survey paper provides an overview of a string matching process and their accuracy. The objective is to provide accurate matching of string in the search process.