The Search dialog should include an option to search for similar strings, where the similarity value could be set with a slide control. There are well known and well working programming algorithms which can achieve this.
This would be very useful e.g. when cleaning up the tags of a library: Sometimes names in tags are written slightly different and cannot be found with a normal search. So this feature could help e.g. to find all artists with a similar spelling.