Алгоритм лемматизации?

Если вас стемминг не устроит и нужно более точно, посмотрите на АОТ (aot.ru) там есть уже реализованные алгоритмы лемматизации, открытые коды и описана теория.

Возможно, вас устроит анализатор русской морфологии для Lucene: code.google.com/p/russianmorphology/
Сам Lucene не требуется.

//опустим шаблонный код

private LuceneMorphology luceneMorphRus;
private String str = "Красивая"; 

// это лучше обернуть в синглтон, операция дорогая!
luceneMorphRus = ResourceLoader.getLuceneRussianMorphology();
List<String> wordInfo = luceneMorphR.getMorphInfo(str);

//анализируем wordInfo

Так как бы стеммер Портера.

Вот пример на джавке:

www.algorithmist.ru/2010/12/porter-stemmer-russian.html