ElasticPress
A fast and flexible search and query engine for WordPress.
Plugin tag: fuzzy
RediSearch
Flexible search engine for WordPress with very high performance.
Enhanced Search
Wordpress plugin that improves basic search giving you the possibility to do a fine tuning.