Lingua::Stem has worked for me in the past. But I used it in a pretty simple searching case. I was simply trying to search a database tag list with a given text entry.