Comment by airblade

It probably depends on whether you are searching a body of natural language text (use tf-idf) or a list of things (use fuzzy search).