Free 
Approximate String Matching Algorithms: A Brief Survey and Comparison
₹5,500.00
- Estimated Delivery : Up to 4 business days
- Free Shipping & Returns : On all orders over $200
Approximate String Matching Algorithms: A Brief Survey and Comparison/strong>
Abstract?Abstract Many database applications require similarity based retrieval on stored text and/or multimedia objects. This is an area of increasing research interest in the sectors of database, data mining, information retrieval and knowledge discovery. This paper presents a brief survey on the existing approximate string matching algorithms by primarily demonstrating three families of algorithms ? the Brute force, the Lipschitz Embeddings and the Ball Partitioning algorithms. While Brute Force performs approximate string matching based on distance measures of the query object from each string stored in the database, Lipschitz Embeddings uses a far more efficient approach which embeds the stored strings in database in vector space so that the distances of embedded strings approximates the actual distances. Ball Partitioning algorithm, much more efficient than Brute force but less efficient than Lipschitz algorithm, performs search in approximate string matching based on distances where queries operate on an arbitrary search hierarchy. The paper compares and makes an analysis of these three algorithms which are suitable for approximate matching of strings stored in database text files, an issue much required in the context of similarity based retrieval of objects. The work can be extended for future work by taking into account a larger number of algorithms suited to approximate string matching for the benefit of a wider scope of comparisons and picking out the most optimal one.General Terms Algorithms for Approximate String Matching.Keywords Approximate String Matching Algorithm, Lipschitz Embeddings Algorithm, Ball Partitioning Algorithm.
[numbers_sections number=”1″ title=”Including =Packages=” last=”no” ]
[/numbers_sections]
[numbers_sections number=”2″ title=”Our =Specialization=” last=”no” ]
[/numbers_sections]
[numbers_sections number=”3″ title=”Support =Service=” last=”yes” ]
[/numbers_sections]
[one_third class=”” last=”no” ]
[banner width=”0″ height=”92″ url=”#” target=”no” title=”CUSTOMER SUPPORT” subtitle=”Call us +91 967-778-1155″ title_size=”16″ title_size_hover=”10″ subtitle_size=”12″ subtitle_size_hover=”17″ icon_size=”38″ icon_size_hover=”52″ background=”” background_image=”” border=”#d0cece” color_icon=”#a1a1a1″ color_title=”#000000″ color_subtitle=”#666464″ background_hover=”#464646″ border_hover=”” color_icon_hover=”#f09d0c” color_title_hover=”#d0cece” color_subtitle_hover=”#fff” type=”switch-text” icon=”phone” style=”no” ]
[/one_third]
[one_third class=”” last=”no” ]
[banner width=”0″ height=”92″ url=”http://myprojectbazaar.com/testimonial/” target=”no” title=”HAPPY CUSTOMERS” subtitle=”Read the testimonials” title_size=”16″ title_size_hover=”10″ subtitle_size=”12″ subtitle_size_hover=”17″ icon_size=”35″ icon_size_hover=”50″ background=”” background_image=”” border=”#d0cece” color_icon=”#a1a1a1″ color_title=”#000000″ color_subtitle=”#666464″ background_hover=”#464646″ border_hover=”” color_icon_hover=”#f09d0c” color_title_hover=”#d0cece” color_subtitle_hover=”#fff” type=”switch-text” icon=”comments-alt” style=”no” ]
[/one_third]
[one_third class=”” last=”yes” ]
[banner width=”0″ height=”92″ url=”http://myprojectbazaar.com/blogs/” target=”no” title=”LATEST NEWS” subtitle=”enjoy our blog” title_size=”16″ title_size_hover=”10″ subtitle_size=”12″ subtitle_size_hover=”17″ icon_size=”35″ icon_size_hover=”50″ background=”” background_image=”” border=”#d0cece” color_icon=”#a1a1a1″ color_title=”#000000″ color_subtitle=”#666464″ background_hover=”#464646″ border_hover=”” color_icon_hover=”#f09d0c” color_title_hover=”#d0cece” color_subtitle_hover=”#fff” type=”switch-text” icon=”bullhorn” style=”no” ]
[/one_third]
[space][clear]
[box_title ]Statistical Report[/box_title]
[random_numbers icon=”http://myprojectbazaar.com/wp-content/uploads/2013/12/110.jpg” text=”satisfied customers” number=”3,589″ last=”no” ][random_numbers icon=”http://myprojectbazaar.com/wp-content/uploads/2013/12/25.jpg” text=”Freelance projects” number=”983″ last=”no” ][random_numbers icon=”http://myprojectbazaar.com/wp-content/uploads/2013/12/311.jpg” text=”sales on Site” number=”11,021″ last=”no” ][random_numbers icon=”http://myprojectbazaar.com/wp-content/uploads/2013/12/41.jpg” text=”developers” number=”175+” last=”yes” ]
[space][clear]
| Domains | Datamining |
|---|---|
| Programming Language | Java |
