Taivutusmuotojen tuottaminen - FCG (Frequent Case Generation)

Kolmas tapa ratkaista taivutuksen tuomat ongelmat on tuottaa automaattisesti yleisimmät taivutusmuodot perusmuodossa annetulle sanalle. Menetelmä on nimeltään Frequent Case Generation- FCG. Se perustuu ohjelmistoon, joka tuottaa annetun sanan taivutusmuodot. FCG-menetelmää käytettäessa otetaan huomioon vain substantiivit ja adjektiivit. Verbien käsittelemättä jättäminen ei huononna hakutulosta. 

FCG perustuu nimensä mukaan kaikkien yleisimpien taivutusmuotojen generoimiseen. Riippuu kielestä, mitä nämä muodot ovat. FCG täytyykin säätää kullekin hakukielelle erikseen seuraavaan tapaan. Etsitään yleisimmät substantiivien ja adjektiivien taivutusmuodot korpusanalyysin avulla. Melko pienikin korpus sopii tähän tarkoitukseen. Seuraavaksi tehdään koehakuja erilaisilla yleisimpien taivutusmuotojen kombinaatioilla. Tuloksia verrataan parhaaseen saatavilla olevaan tulokseen, joka on yleensä lemmatointi (lemmatoitu hakemisto, lemmatoidut hakusanat) tai stemmaus.

Esimerkiksi suomelle on ylläkerrotulla menetelmällä kehitety kaksi FCG-prosessia:

• Fi-FCG_9: nominatiivi, genitiivi and partititiivi yksikössä ja monikossa, inessiivi ja illatiivi yksikössä
• Fi-FCG_12: samat kuin Fi-FCG_9:ssä sekä inessiivi, illatiivi ja elatiivi monikossa. 

Esimerkiksi Fi-FCG_9 antaa sanalle talo seuraavat taivutusmuodot:  talo, talot, talon, talojen, taloa, taloja, talossa, talosta ja taloon. Kun nämä kaikki lisätään hakulausekkeseen, saadaan parempi tulos kuin pelkällä talo -sanalla.

FCG:n on todettu antavan hyviä tuloksia morfoligialtaan hyvin erilaisissa kielissä, kuten englannissa, suomessa, ruotsissa, saksassa ja venäjässä. (Kettunen & muut 2007; Kettunen 2008).