Zend_Search_Lucene as well as Java Lucene supports fuzzy searches
based on the Levenshtein Distance, or Edit Distance algorithm. To do a fuzzy search use
the tilde, "~", symbol at the end of a Single word Term. For example to search for a
term similar in spelling to "roam" use the fuzzy search:
roam~
This search will find terms like foam and roams. Additional (optional) parameter can specify the required similarity. The value is between 0 and 1, with a value closer to 1 only terms with a higher similarity will be matched. For example:
roam~0.8
The default that is used if the parameter is not given is 0.5.