Συμπίεση κειμένου σε γράφο ν-γραμμάτων και αποσυμπίεση μέσω τοπικής αναζήτησης

  • MScBSc
  • Γνώσεις προγραμματισμού, Πράξεις πινάκων.
  • Εξοικείωση με τεχνικές Τεχνητής Νοημοσύνης (αναζήτηση, περιορισμοί).
  • George Giannakopoulos George Paliouras
  • ggianna [at] iit.demokritos.gr
  • The AI Lab

Description:

Η μετατροπή ενός κειμένου σε έναν γράφο ν-γραμμάτων έχει αποδειχθεί αποδοτική, καθώς ομαδοποιεί επαναλαμβανόμενες μεταβάσεις από το ένα ν-γραμμα του κειμένου σε ένα άλλο. Η αντίστροφη διαδικασία της αποσυμπίεσης αφορά έναν μεγάλο (εκθετικό) χώρο πιθανών λύσεων, που καθιστά ασύμφορη τη χρήση των κλασικών συστηματικών μεθόδων αναζήτησης. Στόχος αυτής της εργασίας είναι η σχεδίαση και υλοποίηση εναλλακτικών μεθοδολογιών, όπως η τοπική αναζήτηση (local search) και παραλλαγές της, για την ταχύτερη ανάκτηση του αρχικού κειμένου από τον γράφο ν-γραμμάτων.
Skip to content