String similarity search using edit distance and soundex algorithm

Abstract

String similarity is a major inquiry that has been generally used for DNA sequencing, error tolerant, auto completion, and data cleaning which is required in database, data warehousing, and data mining. String similarity search is possible in various methodologies of procedures like Edit distance, Cosine distance, Soundex algorithm, Hamming distance and Levensntein distance, etc.., These strategies can be applied for long strings, which are not possible by the current methodologies on the grounds that the extent of the record constructed and an opportunity to manufacture such list. We apply distinctive string similitude strategies and check which procedure gives progressively suitable qualities. Our similarity measures incorporate Edit distance, Cosine similarity, Soundex algorithm, Hamming separation and Levensntein distance.