TiraLabra/TiraLabra — pull request #396 by golddranks (2014-09-02 09:10:20+00:00)
Title: Viikko 5

Hei,

Anteeksi, olen jäämässä yhä pahemmin jälkeen viikkopalautuksissa. Myös demotilaisuuden missasin. Voisiko ohjelmaa tulla demoamaan tällä viikolla laitokselle?

Toteutin viterbin algoritmin, sekä apufunktion joka hakee emission probabilityjä kerätystä n-gram-tietokannasta. Lisäksi toteutin komentoriviloopin, jolla ohjelmaa voi testata interaktiivisesti.

Viterbin toteutus on vielä se "standardi", missä jokainen yksittäinen observoitu arvo on erillinen. Seuraavaksi aion parantaa algoritmia näin:
– Aion muuttaa sen käyttämään todennäköisyyksien logaritmeja
– Tällä hetkellä inputtia luetaan ja sen todennäköisyyksiä arvioidaan vain merkki kerrallaan. Aion muuttaa niin, että siitä luetaan eri mahdolliset n-grammit.
– Testien lisäystä