I denne oppgaven skal du implementere et statistisk metode for å forbedre et søkeresultat. Du skal bruke Expetcation-Maximization (EM) metode til formålet. Oppgaven går ut på å finne ut hvor nyttig EM til å resortere et initielt søkeresultat slik at de mest relevante treffene kommer først. Du skal da sammenlikne metoden din med andre metoder som allerede er brukt til samme formål.Rent konkret skal du:Implementere EM i Java.Implementere et søkesystem basert på Open Source søkebibliotek som feks. LuceneIntegrere EM i søkesystemet.Evaluere systemet basert på kvaliteten på søkeresultatene. Her skal du bruke standard testkolleksjon med fasit til evalueringen.Du skal sammenlikne resulatet ditt med eksistrene metode(r)Teste ytelsen til EM-algoritmen avhengig av størrelsen på indexen.