Ανάκτηση Π ηροφορίας. Συ ραφή Απόστο ος Ν. Παπαδόπου ος Ι άννης Μαν όπου ος Κ νσταντίνος Τσί ας. Κριτικός Ανα νώστης Δημήτριος Κατσαρός

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Ανάκτηση Π ηροφορίας. Συ ραφή Απόστο ος Ν. Παπαδόπου ος Ι άννης Μαν όπου ος Κ νσταντίνος Τσί ας. Κριτικός Ανα νώστης Δημήτριος Κατσαρός"

Transcript

1

2

3 Ανάκτηση Π ηροφορίας Συ ραφή Απόστο ος Ν. Παπαδόπου ος Ι άννης Μαν όπου ος Κ νσταντίνος Τσί ας Κριτικός Ανα νώστης Δημήτριος Κατσαρός Συντε εστές Έκδοσης ΓΛΩΣΣΙΚΗ ΕΠΙΜΕΛΕΙΑ: Α. Ν. Παπαδόπου ος, Ι. Μαν όπου ος ΓΡΑΦΙΣΤΙΚΗ ΕΠΙΜΕΛΕΙΑ: Α. Ν. Παπαδόπου ος, Κ. Τσί ας ΤΕΧΝΙΚΗ ΕΠΕΞΕΡΓΑΣΙΑ: Α. Ν. Παπαδόπου ος, Κ. Τσί ας ΜΕΤΑΤΡΟΠΗ ΣΕ HTML: Ι. Καρύδης ISBN: Copyright ΣΕΑΒ, 2015 Το παρόν έρ ο αδειοδοτείται υπό τους όρους της άδειας Creative Commons Αναφορά ημιουρ ού - Μη Εμπορική Χρήση - Ό ι Παρά α Έρ α 3.0. Για να δείτε ένα αντί ραφο της άδειας αυτής επισκεφτείτε τον ιστότοπο https://creativecommons.org/licenses/by-nc-nd/3.0/gr/ Σύνδεσμος Ε ηνικών Ακαδημαϊκών Βι ιο ηκών Ε νικό Μετσό ιο Πο υτε νείο Ηρώ ν Πο υτε νείου 9, Ζ ράφου

4

5 Ανάκτηση Π ηροφορίας Απόστο ος Ν. Παπαδόπου ος Ι άννης Μαν όπου ος Κ νσταντίνος Τσί ας

6

7 Περιε όμενα Κατά ο ος Σ ημάτ ν Κατά ο ος Πινάκ ν v vii 1 Εισα ή στην Ανάκτηση Π ηροφορίας Εισα ή Η Διαδικασία της Ανάκτησης Π ηροφορίας Βασικές Λειτουρ ίες Περιστασιακή Αναζήτηση και Φι τράρισμα Ε ράφ ν Προ ρημένα Θέματα Ανάκτησης Π ηροφορίας Σύ ρονες Τάσεις Σύνοψη και Περαιτέρ Με έτη Ασκήσεις Αποτίμηση Αποτε εσματικότητας Εισα ή Βασικά Μέτρα Αποτε εσματικότητας Ανάκ ηση, Ακρί εια και Αστο ία Παρά οντες Μετα ο ής Ανάκ ησης και Ακρί ειας Ενα ακτικά Μέτρα Αποτε εσματικότητας Μονότιμες Συνόψεις Αρμονικός Μέσος και E-Μετρική Συ ο ές Αναφοράς και Με έτες Αποτε εσματικότητας Πειράματα Cranfield Το Σύστημα SMART Οι Συ ο ές CACM και ISI Οι Συ ο ές TREC Σύνοψη και Περαιτέρ Με έτη Ασκήσεις Το Λο ικό Μοντέ ο Εισα ή Το Απ ό Λο ικό Μοντέ ο Βασικές Έννοιες Τε εστές Γειτονικότητας Όρ ν Επεξερ ασία Ερ τημάτ ν Π εονεκτήματα και Μειονεκτήματα Το Εκτεταμένο Λο ικό Μοντέ ο i

8 ii ΠΕΡΙΕΧΟΜΕΝΑ 3.4 Σύνοψη και Περαιτέρ Με έτη Ασκήσεις Το Διανυσματικό Μοντέ ο Εισα ή Βασικές Έννοιες Υπο ο ισμός Σημαντικότητας Όρ ν Υπο ο ισμός Ομοιότητας Ε ράφ ν Ενα ακτικές Μέ οδοι Π εονεκτήματα και Μειονεκτήματα Σύνοψη και Περαιτέρ Με έτη Ασκήσεις Το Πι ανοκρατικό Μοντέ ο Εισα ή Βασικές Έννοιες Θε ρίας Πι ανοτήτ ν Υπο ο ισμός Σ ετικότητας Ε ράφ ν Μέτρο Ομοιότητας Υπο ο ισμός της Ομοιότητας Μέ οδος Okapi ΒΜ Ανάκτηση με Χρήση Δικτύ ν Bayes Μοντέ ο Δικτύου Συμπερασμάτ ν Μοντέ ο Δικτύου Πίστης Σύνοψη και Περαιτέρ Με έτη Ασκήσεις Ο Αντεστραμμένος Κατά ο ος Εισα ή Η Δομή του Αντεστραμμένου Κατα ό ου Χρήση του Κατα ό ου στην Επεξερ ασία Ερ τημάτ ν Θέματα Υ οποίησης Δημιουρ ία Κατα ό ου Συντήρηση Κατα ό ου Τε νικές Συμπίεσης Κατα ό ου Σύνοψη και Περαιτέρ Με έτη Ασκήσεις Ο Κατά ο ος Υπο ραφών Εισα ή Μέ οδοι Εξα ής Υπο ραφών Βασικές Μέ οδοι Εξα ής Υπο ραφών Εξα ή Υπο ραφών με Συμπίεση Ψευδείς Συνα ερμοί και Επεξερ ασία Ερ τήματος Ορ άν ση Αρ είου Υπο ραφών Σειριακή Ορ άν ση Κά ετος Διαμερισμός Οριζόντιος Διαμερισμός Σύνοψη και Περαιτέρ Με έτη Ασκήσεις

9 ΠΕΡΙΕΧΟΜΕΝΑ iii 8 Λαν άνουσα Σημασιο ο ική Ανά υση Εισα ή Βασικές Έννοιες Γραμμικής Ά ε ρας Πίνακες και Διανύσματα Ιδιοτιμές και Ιδιοδιανύσματα Δια νιοποίηση Παρα οντοποίηση Ιδιαζουσών Τιμών (SVD) Προσέ ιση Πίνακα Η Μέ οδος LSA Σύνοψη και Περαιτέρ Με έτη Ασκήσεις Ανάκτηση Π ηροφορίας στον Πα κόσμιο Ιστό Εισα ή Πα κόσμιος Ιστός και Μη ανές Αναζήτησης Οι Προκ ήσεις του Πα κόσμιου Ιστού Δομή μίας Μη ανής Αναζήτησης Πρώιμες Μη ανές Αναζήτησης Σύ ρονες Μη ανές Αναζήτησης Ο Α όρι μος HITS Ο Α όρι μος PageRank Αδιέξοδα και Πα ίδες Σύνοψη και Περαιτέρ Με έτη Ασκήσεις Μετατροπή Ερ τήματος και Ανατροφοδότηση Σ ετικότητας Εισα ή Επέκταση Ερ τήματος Επέκταση Ερ τήματος με Τοπική Ομαδοποίηση Επέκταση Ερ τήματος με Τοπική Ανά υση Περιε ομένου Επέκταση Ερ τήματος με Γενικευμένη Ανά υση Ανατροφοδότηση Σ ετικότητας Άμεση Ανατροφοδότηση Ά ες Μορφές Ανατροφοδότησης Σύνοψη και Περαιτέρ Με έτη Ασκήσεις

10 iv ΠΕΡΙΕΧΟΜΕΝΑ

11 Κατά ο ος Σ ημάτ ν 1.1 Συ ο ή ε ράφ ν Επικοιν νία μεταξύ ρήστη και ΣΑΠ Η διαδικασία της Ανάκτησης Π ηροφορίας Τμήμα αντεστραμμένου κατα ό ου ια τα έ ραφα του Σ ήματος Εξειδικευμένη Ανάκτηση Π ηροφορίας Ανάκτηση με φι τράρισμα Αναπαράσταση συνό ν ε ράφ ν με ρήση δια ραμμάτ ν Venn Κατη οριοποίηση ε ράφ ν Συνδυασμοί ανάκ ησης-ακρί ειας Καμπύ η ανάκ ησης-ακρί ειας Σ έση μεταξύ ανάκ ησης και ακρί ειας και σύ κριση συστημάτ ν Διεξα ή πειραμάτ ν με ρήση συ ο ών αναφοράς Παραδεί ματα ερ τημάτ ν από το TREC 2005 Terabyte Track Συ ο ή ε ράφ ν Αναπαράσταση ο ικής έκφρασης με ρήση δια ραμμάτ ν Venn Αναπαράσταση ο ικής έκφρασης με ρήση δια ραμμάτ ν Venn Τμήμα αντεστραμμένου κατα ό ου ια τα έ ραφα του Σ ήματος Απεικόνιση ε ράφ ν στο επίπεδο Συ ο ή ε ράφ ν Γ νία μεταξύ διανυσμάτ ν σε δύο και τρεις διαστάσεις Γε ονότα που δεν είναι ανεξάρτητα Παράδει μα δικτύου Bayes με έξι τυ αίες μετα ητές Παράδει μα δικτύου συμπερασμάτ ν Παράδει μα δικτύου πίστης Συ ο ή ε ράφ ν v

12 vi ΚΑΤΑΛΟΓΟΣ ΣΧΗΜΑΤΩΝ 6.2 Αντεστραμμένος κατά ο ος επιπέδου ε ράφ ν Αντεστραμμένος κατά ο ος επιπέδου όρ ν Εξαντ ητικός α όρι μος υπο ο ισμού τ ν k ομοιοτέρ ν ε - ράφ ν Αντεστραμμένος κατά ο ος επιπέδου ε ράφ ν με συ νότητες εμφάνισης Οι τιμές L d Α όρι μος υπο ο ισμού τ ν k ομοιοτέρ ν ε ράφ ν με ρήση αντεστραμμένου κατα ό ου Η διαδικασία επεξερ ασίας ερ τήματος top-k Α όρι μος αντιστροφής στην κύρια μνήμη Α όρι μος αντιστροφής με ταξινόμηση Α όρι μος αντιστροφής με συ ώνευση Κατασκευή υπο ραφής όρου Αναζήτηση ε ράφ ν με ρήση υπο ραφών Κατη ορίες με όδ ν ορ άν σης υπο ραφών Σειριακό αρ είο υπο ραφών (SSF) Η δομή BSSF Η δομή CBS Η δομή DCBS Η δομή NFD Προσέ ιση πίνακα Συ ο ή ε ράφ ν Ο πίνακας M όρ ν-ε ράφ ν Αναπαράσταση τμήματος του πα κόσμιου ιστού με κατευ υνόμενο ράφημα Βασικότερα τμήματα μίας μη ανής αναζήτησης Τα σύνο α R και S Ενημέρ ση τ ν α μών αξιοπιστίας και κομ ικότητας Τα ασικά ήματα του α ορί μου HITS Γράφημα με πι ανότητες μετά ασης Αδιέξοδο και πα ίδα Τα ασικά ήματα του α ορί μου PageRank Διαδικασία επαναπροσδιορισμού ερ τήματος

13 Κατά ο ος Πινάκ ν 1.1 Πίνακας π ανητών Βασικές διαφορές μεταξύ ΣΔΒΔ και ΣΑΠ Τιμές ανάκ ησης και ακρί ειας Τιμές ακρί ειας με παρεμ ο ή ια τα 11 επίπεδα ανάκ ησης Τιμές ανάκ ησης, ακρί ειας, αρμονικού μέσου και E-μετρικής Μερικές συ ο ές ε ράφ ν που έ ουν ρησιμοποιη εί στο TREC Παραδεί ματα ο ικών ερ τημάτ ν Πίνακας α η είας Παραδεί ματα ο ικών ερ τημάτ ν Ομοιότητα ε ράφου ια τις περιπτώσεις εμφάνισης ή ό ι τ ν όρ ν t a, t b Πίνακας όρ ν-ε ράφ ν με δυαδικά άρη Σύμ ο α και περι ραφές Ενα ακτικές εκφράσεις υπο ο ισμού της ποσότητας tf t,d Ενα ακτικές εκφράσεις υπο ο ισμού της ποσότητας idf t Ενα ακτικές εκφράσεις υπο ο ισμού του μήκους L d (L q ) ενός ε ράφου d (ερ τήματος q) Ενα ακτικές εκφράσεις υπο ο ισμού ομοιότητας S vector (q, d) Ενα ακτικές εκφράσεις υπο ο ισμού αρών w t,d (και w t,q ) Παράδει μα προσδιορισμού συ κεκριμένου μοντέ ου Σύμ ο α και περι ραφές Πίνακας περιπτώσε ν σ ετικότητας ε ράφ ν Σύμ ο α και περι ραφές Ο πίνακας M όρ ν-ε ράφ ν Αρ ικές αποστάσεις συνημιτόνου μεταξύ ε ράφ ν vii

14 viii ΚΑΤΑΛΟΓΟΣ ΠΙΝΑΚΩΝ 8.3 Αποστάσεις συνημιτόνου μεταξύ ε ράφ ν μετά την εφαρμο ή LSA στις δύο διαστάσεις Αποστάσεις συνημτόνου μεταξύ ερ τημάτ ν και ε ράφ ν πριν την εφαρμο ή LSA Αποστάσεις συνημτόνου μεταξύ ερ τημάτ ν και ε ράφ ν μετά την εφαρμο ή LSA

15 1 Εισα ή στην Ανάκτηση Π ηροφορίας Περιε όμενα Κεφα αίου 1.1 Εισα ή Η Διαδικασία της Ανάκτησης Π ηροφορίας Βασικές Λειτουρ ίες Περιστασιακή Αναζήτηση και Φι τράρισμα Ε ράφ ν Προ ρημένα Θέματα Ανάκτησης Π ηροφορίας Σύ ρονες Τάσεις Σύνοψη και Περαιτέρ Με έτη Ασκήσεις

16 2 Κεφάλαιο 1. Εισαγωγή στην Ανάκτηση Πληροφορίας 1.1 Εισα ή Η Ανάκτηση Πληροφορίας (Information Retrieval) είναι η επιστημονική περιο ή που με ετά τα προ ήματα που σ ετίζονται με την αναπαράσταση, την ορ άν ση και την επεξερ ασία στοι εί ν π ηροφορίας, με στό ο την αποτε- εσματική και αποδοτική πρόσ αση τ ν ρηστών σε αυτά. Αν και η ν στική περιο ή της Ανάκτησης Π ηροφορίας ξεκίνησε με τη με έτη ε ράφ ν κειμένου (text), στη συνέ εια επεκτά ηκε και στη με έτη ά ν τύπ ν δεδομέν ν, κάτι που επι ή ηκε από τις ανά κες τ ν σύ ρον ν εφαρμο ών. Έτσι, σήμερα μπορούμε να ρησιμοποιούμε με όδους ανάκτησης ια την πρόσ αση σε πο υμεσικά δεδομένα (όπ ς: εικόνα, ή ο, ίντεο) κα ώς και σε δεδομένα δια έσιμα μέσ του πα κόσμιου ιστού (world wide web). Λό της ποικι ομορφίας τ ν τύπ ν δεδομέν ν στα οποία μπορεί να έ ει ταυτό ρονα πρόσ αση ο ρήστης, ε ρούμε στη συνέ εια ότι η κά ε είδους π ηροφορία είναι ενικώς απο ηκευμένη με τη μορφή εγγράφων (documents). Θα ε ρήσουμε ότι ο όρος έ ραφο είναι ισοδύναμος με τον όρο έ ραφο κειμένου (text document). Ο ενδιαφερόμενος ανα νώστης μπορεί να ανατρέξει στη διε νή ι ιο ραφία σ ετικά με την ανάκτηση ά ν τύπ ν δεδομέν ν, όπ ς εικόνα, ή ο και ίντεο. Στο κεφά αιο αυτό, α προσπα ήσουμε να δώσουμε μία ενική εικόνα της ν στικής περιο ής της Ανάκτησης Π ηροφορίας περι ράφοντας τις ασικές έννοιες και δίνοντας συνοπτικά τα έματα που διαπρα ματευόμαστε στη συνέ εια του ι ίου σε με α ύτερο ά ος. Έστ ότι έ ουμε στη διά εσή μας ένα Σύστημα Ανάκτησης Πληροφορίας (ΣΑΠ) που δια ειρίζεται αρ εία με έ ραφα κειμένου σ ετικά με το διάστημα κ δικός όνομα διάμετρος ( μ) δορυφόροι 1 Ερμής Αφροδίτη Γη Άρης Δίας Κρόνος Ουρανός Ποσειδώνας Π ούτ νας Πίνακας 1.1: Πίνακας πλανητών.

17 1.1. Εισαγωγή 3 d 1 : d 2 : d 3 : d 4 : d 5 : d 6 : d 7 : Ο κομήτης του Χά εϋ μας επισκέπτεται περίπου κά ε ε δομήντα έξι ρόνια. Ο κομήτης του Χά εϋ ανακα ύφ ηκε από τον αστρονόμο Έντμοντ Χά εϋ. Ένας κομήτης δια ράφει ε ειπτική τρο ιά. Ο π ανήτης Άρης έ ει δύο φυσικούς δορυφόρους, το Δείμο και το Φό ο. Ο π ανήτης Δίας έ ει εξήντα τρεις ν στούς φυσικούς δορυφόρους. Ο Ή ιος είναι ένας αστέρας. Ο Άρης είναι ένας π ανήτης του η ιακού μας συστήματος. Σχήμα 1.1: Συλλογή εγγράφων. και ένα Σύστημα Διαχείρισης Βάσεων Δεδομένων (ΣΔΒΔ) που επίσης απο ηκεύει δεδομένα σ ετικά με το διάστημα. Οι δυνατότητες που έ ει το ΣΑΠ είναι εντε ώς διαφορετικές από αυτές του ΣΔΒΔ (αν και υπάρ ουν ήδη υ οποιήσεις που ρησιμοποιούν τε νικές και από τις δύο περιο ές με στό ο την κα ύτερη εξυπηρέτηση τ ν ρηστών). Ας ε ρήσουμε το ακό ου ο ερώτημα: Να βρεθούν οι πλανήτες του ηλιακού μας συστήματος που έχουν κανέναν, έναν ή δύο φυσικούς δορυφόρους. Το ασικό αρακτηριστικό του ερ τήματος αυτού είναι ότι είναι σαφές, και επομέν ς α έ αμε από το σύστημα μια σαφή απάντηση που να κα- ύπτει π ήρ ς το ερώτημα του ρήστη. Το ερώτημα αυτό μπορεί να απαντη εί πο ύ εύκο α από ένα ΣΔΒΔ, αρκεί να υπάρ ει η π ηροφορία σ ετικά με τον αρι μό τ ν δορυφόρ ν που έ ει ο κά ε π ανήτης. Για παράδει μα, αν υπάρ ουν στο σύστημα τα δεδομένα του Πίνακα 1.1, τότε μπορούμε να διατυπώσουμε το προη ούμενο ερώτημα με το εξής ερώτημα SQL: SELECT όνομα FROM π ανήτες WHERE δορυφόροι = 0 OR δορυφόροι = 1 OR δορυφόροι = 2 Ας εξετάσουμε τώρα ένα ά ο ερώτημα η απάντηση του οποίου δεν είναι και τόσο προφανής όσο του προη ούμενου: Να βρεθούν πληροφορίες σχετικές με τον κομήτη του Χάλλεϋ. Το ερώτημα αυτό δεν προσδιορίζει κάποια συ κεκριμένη π ηροφορία που πρέπει να επιστραφεί στο ρήστη. Σε αντί εση με το προη ούμενο ερώτημα, το ερώτημα αυτό είναι ι ότερο σαφές ς προς το αποτέ εσμα. Ένα τέτοιο ερώτημα δεν μπορεί να απαντη εί από ένα τυπικό ΣΔΒΔ και επομέν ς, απαιτούνται διαφορετικοί μη ανισμοί ορ άν σης και επεξερ ασίας τ ν δεδομέν ν με στό ο την αποτε εσματική και αποδοτική επεξερ ασία τ ν ερ τημάτ ν τ ν ρηστών. Έστ ότι υπάρ ουν επτά διαφορετικά έ ραφα, με κ δικούς d 1,

18 4 Κεφάλαιο 1. Εισαγωγή στην Ανάκτηση Πληροφορίας d 2, d 3, d 4, d 5, d 6 και d 7 τα περιε όμενα τ ν οποί ν δίνονται στο Σ ήμα 1.1. Με άση τα περιε όμενα τ ν ε ράφ ν, ανα ν ρίζουμε ότι τα έ ραφα d 1 και d 2 είναι αυτά που σ ετίζονται περισσότερο με το ερώτημα, ενώ το d 3 σ ετίζεται ι ότερο ιατί αναφέρεται μεν σε κομήτες α ά ό ι στον κομήτη του Χά εϋ. Τέ ος, το έ ραφο d 4 δεν σ ετίζεται κα ό ου με το ερώτημα, κα ώς αναφέρεται στον π ανήτη Άρη και στους δορυφόρους του. Ένα ΣΑΠ είναι κατα η ότερο ια την επεξερ ασία του δεύτερου ερ τήματος, ενώ ένα ΣΔΒΔ είναι πιο κατά η ο ια την επεξερ ασία του πρώτου. Αν και υπάρ ουν συστήματα που ειτουρ ούν ταυτό ρονα και ς ΣΔΒΔ και ς ΣΑΠ, α ε ρήσουμε ότι οι δύο κατη ορίες συστημάτ ν είναι διακριτές. Πρά ματι, τα ν στικά αντικείμενα τ ν Βάσε ν Δεδομέν ν και της Ανάκτησης Π ηροφορίας αναπτύ ηκαν παρά η α, κυρί ς ό τ ν διαφορών στα δεδομένα: ενώ τα ΣΔΒΔ δια ειρίζονται π ήρ ς δομημένα δεδομένα (structured data) με τη μορφή ε ραφών, τα ΣΑΠ δια ειρίζονται αδόμητα δεδομένα (unstructured data) ή ημι-δομημένα δεδομένα (semi-structured data). Η ασική αυτή διαφοροποίηση οδή ησε τους ερευνητές τ ν δύο κατευ ύνσε ν να με ετήσουν διαφορετικά προ ήματα που οφεί ονται στην αναπαράσταση, ορ άν ση και επεξερ ασία τ ν δεδομέν ν. Στον Πίνακα 1.2 παρουσιάζονται μερικές από τις ασικότερες διαφορές μεταξύ ενός ΣΔΒΔ και ενός ΣΑΠ. Ας εξετάσουμε τις διαφορές αυτές πιο προσεκτικά: Ένα ΣΔΒΔ δια ειρίζεται δεδομένα που είναι απο ηκευμένα σε εγγραφές (records). Για παράδει μα, ένας π ανήτης μπορεί να αναπαραστα εί με μία ε ραφή τη μορφής όνομα, διάμετρος, αρ_δορυφόρων. Τα στοι εία όνομα, διάμετρος και αρ_δορυφόρων κα ούνται πεδία της ε ραφής. Επομέν ς, ό α τα δεδομένα που είναι απο ηκευμένα στη άση α πρέπει να έ ουν την ίδια μορφή. Βέ αια, σε ένα ΣΔΒΔ σπάνια τα δεδομένα είναι απο ηκευμένα σε ένα μόνο πίνακα. Στην πρα ματικότητα υπάρ ει ένα σύ- αρακτηριστικό ΣΔΒΔ ΣΑΠ είδος δεδομέν ν απο ύτ ς δομημένα αδόμητα, ημι-δομημένα τύπος δεδομέν ν αρι μητικά, α φαρι μητικά έ ραφα ώσσα ερ τημάτ ν SQL,QBE έξεις-κ ειδιά ή φυσική ώσσα ερώτημα σαφές ασαφές ταύτιση απάντησης επακρι ής μερική αποτε έσματα ρίς α μο ό ηση α μο ο ημένα Πίνακας 1.2: Βασικές διαφορές μεταξύ ΣΔΒΔ και ΣΑΠ.

19 1.1. Εισαγωγή 5 νο ο πινάκ ν που ορίζει τα δεδομένα και τις σ έσεις μεταξύ τους. Είναι προφανές, ότι τα δεδομένα ενός ΣΔΒΔ έ ουν μία συ κεκριμένη μορφή (δομή). Αντι έτ ς, σε ένα ΣΑΠ δεν είναι απαραίτητη η ύπαρξη δομής στα δεδομένα. Τα δεδομένα είναι απο ηκευμένα με τη μορφή ε ράφ ν που περιέ ουν ε έυ ερο κείμενο και επομέν ς δεν αρακτηρίζονται από συ κεκριμένη δομή. Σε ένα ΣΔΒΔ, σε ένα πεδίο μίας ε ραφής απο ηκεύεται μία αρι μητική ή α φαρι μητική τιμή, που έ ει συνή ς περιορισμένο μήκος. Αντι έτ ς, το μέ ε ος του κά ε ε ράφου δεν περιορίζεται, ενώ το περιε όμενό του μπορεί να είναι διαφορετικό ανά ο α με την εφαρμο ή. Αξίζει να σημει - εί ότι τα περισσότερα ΣΔΒΔ υποστηρίζουν τη δυνατότητα απο ήκευσης με ά ν αντικειμέν ν, οπότε α μπορούσαν να ρησιμοποιη ούν ια τη δια είριση ε ράφ ν. Ωστόσο, η δυνατότητα απο ήκευσης ε ράφ ν είναι ένα μόνο από τα αρακτηριστικά ενός ΣΑΠ. Προη ουμέν ς, είδαμε ότι διαφορετικά διατυπώνεται ένα ερώτημα σε ένα ΣΔΒΔ και διαφορετικά σε ένα ΣΑΠ. Στην πρώτη περίπτ ση ο ρήστης επικοιν νεί με το ΣΔΒΔ είτε διατυπώνοντας ένα ερώτημα σε μία ώσσα ερ τημάτ ν όπ ς είναι η SQL, είτε συμπ ηρώνει κάποια φόρμα ενώ στη συνέ εια το ερώτημα μετατρέπεται σε SQL ρίς την παρέμ αση του ρήστη. Αντί ετα, ια τη διατύπ ση ενός ερ τήματος σε ένα ΣΑΠ ρησιμοποιείται φυσική ώσσα. Στην πιο απ ή μορφή του ένα ερώτημα απαρτίζεται από ένα μικρό σύνο ο όρ ν που εκφράζουν την π ηροφοριακή ανά κη του ρήστη (π.. ο π ανήτης Δίας). Η διατύπ ση ενός ερ τήματος με μία ώσσα ερ τημάτ ν όπ ς η SQL περιορίζεται από τους κανόνες της ώσσας, ενώ τα ερ τήματα που απευ- ύνονται σε ένα ΣΔΒΔ αρακτηρίζονται από σαφήνεια. Για παράδει μα, το ερώτημα SQL που είδαμε προη ουμέν ς αναφέρεται με σαφήνει ια το ποια αποτε έσματα επι υμεί ο ρήστης στην έξοδο (συν ήκη WHERE). Στην περίπτ ση ενός ΣΑΠ, η απ ή περά εση μερικών όρ ν ή μίας παρα ράφου δεν είναι ικανή να προσδιορίσει με ακρί εια την π ηροφοριακή ανά κη του ρήστη. Βέ αια, υπάρ ουν μοντέ α ανάκτησης στα οποία δη ώνεται με ακρί εια το είδος της απάντησης (π.. το ο ικό μοντέ ο) όμ ς τα περισσότερα μοντέ α προσπα ούν να προσδιορίσουν το α μό ομοιότητας τ ν ε ράφ ν με το ερώτημα. Αυτό σημαίνει ότι η ταύτιση του ε ράφου με το ερώτημα μπορεί να είναι μερική (partial match). Για παράδει μα, έστ ότι ένας ρήστης εκφράζει την π ηροφοριακή του ανά κη ρησιμοποιώντας τους όρους Δίας, Κρόνος. Αν το ΣΑΠ δια ειρίζεται τη συ ο ή ε ράφ ν του Σ ήματος 1.1 τότε προφανώς δεν υπάρ ει κάποιο έ ραφο

20 6 Κεφάλαιο 1. Εισαγωγή στην Ανάκτηση Πληροφορίας που να περιέ ει και τους δύο όρους του ερ τήματος. Στην περίπτ ση αυτή α μπορούσε να τερματιστεί η αναζήτηση ρίς κα ό ου αποτε έσματα. Όμ ς, αν και δεν υπάρ ουν αποτε έσματα ια τον π ανήτη Κρόνο, υπάρ- ουν έ ραφα σ ετικά με τον π ανήτη Δία. Παρατηρούμε ότι σε αντί εση με ένα ερώτημα σε ένα ΣΔΒΔ το ερώτημα προς ένα ΣΑΠ αρακτηρίζεται από ασάφεια σ ετικά με την εμφάνιση τ ν όρ ν στα έ ραφα. Τα αποτε έσματα που αφορούν ένα ερώτημα SQL αποτε ούν ένα σύνο ο ε ραφών ια τα οποία δεν ορίζεται κάποια α μο ό ηση. Εξαίρεση αποτε- ούν τα ερ τήματα που περιέ ουν την έκφραση ORDER BY και τα οποία εμφανίζουν τα αποτε έσματα ταξινομημένα κατά αύξουσα ή φ ίνουσα διάταξη με άση κάποιο πεδίο (ή πεδία). Ωστόσο, δεν μπορούμε να προσδιορίσουμε κάποια ε ραφή που να είναι περισσότερο σ ετική ς προς το ερώτημα σε σ έση με κάποια ά η. Για την ακρί εια, μία ε ραφή είτε α ικανοποιεί τις συν ήκες του ερ τήματος είτε ό ι. Σε ένα ΣΑΠ στόσο, μπορούμε να προσδιορίσουμε το α μό ομοιότητας ενός ε ράφου ς προς το ερώτημα. Άρα, τα αποτε έσματα ενός ερ τήματος μπορούν να εμφανιστούν στο ρήστη με φ ίνουσα διάταξη ς προς το α μό ομοιότητας. Η σ ετικότητα ενός ε ράφου ς προς τα ενδιαφέροντα ενός ρήστη μπορεί να διαπιστ εί σ ετικά εύκο α αν ο ρήστης δια άσει προσεκτικά το έ ραφο. Ο αν ρώπινος ε κέφα ος μπορεί ρή ορα να αποφαν εί αν ένα έ ραφο είναι σ ετικό ή ό ι. Για την περίπτ ση της μικρής συ ο ής ε ράφ ν του Σ ήματος 1.1, η με έτη ό ν τ ν ε ράφ ν είναι εύκο η υπό εση τόσο ιατί τα έ ραφα είναι ί α όσο και ιατί το κά ε έ ραφο αποτε είται από πο ύ ί ες έξεις. Με ποιόν τρόπο όμ ς α μπορέσουμε να διακρίνουμε τα σ ετικά έ ραφα ανάμεσα σε αρκετές ι ιάδες ε ράφ ν που μπορεί να αποτε ούνται από πο ές ι ιάδες έξεις το κα ένα; Δυστυ ώς η τεράστια ποσότητα π ηροφορίας είναι ο κανόνας και ό ι η εξαίρεση. Για παράδει μα, με τη οή εια του πα κόσμιου ιστού έ ουμε πρόσ αση σε με ά ες ποσότητες π ηροφορίας και ρίς τα κατά η α ερ α εία, η π ηροφορία αυτή παραμένει ανεκμετά ευτη. Επίσης, υπάρ ουν με ά ες ποσότητες π ηροφορίες απο ηκευμένες σε η εκτρονικές ι ιο ήκες. Χ ρίς τους κατά η ους μη ανισμούς ανάκτησης, το μόνο που α μπορούσαμε να εφαρμόσουμε είναι η σειριακή εξέταση τ ν ε ράφ ν με σκοπό τον προσδιορισμό τ ν σ ετικών ε ράφ ν ς προς τα ενδιαφέροντα του ρήστη. Όπ ς είναι προφανές, κάτι τέτοιο δεν είναι εφικτό. Στο σημείο αυτό έρ εται να οη ήσει η Ανάκτηση Π ηροφορίας που προσφέρει αποδοτικές και αποτε εσματικές με όδους ορ άν σης δεδομέν ν και επεξερ ασίας ερ τημάτ ν με στό ο τον αυτοματοποιημένο και συστηματικό προσδιορισμό της σ ετικής π ηροφορίας ς προς τις π ηροφοριακές ανά κες τ ν ρηστών.

21 1.1. Εισαγωγή 7 Πριν προ ρήσουμε σε περισσότερες επτομέρειες κρίνεται σκόπιμη μία συνοπτική παρουσίαση μερικών εκ τ ν σημαντικότερ ν ε ονότ ν στο ώρο της Ανάκτησης Π ηροφορίας: 1890 Χρήση καρτών Hollerith από το Γραφείο Π η υσμιακής Απο ραφής τ ν ΗΠΑ (US Census Bureau) Πρ τοεμφανίζεται ο όρος Ανάκτηση Πληροφορίας Η δημοσίευση της ερ ασίας τ ν Maron και Kuhns [4] σ ετικά με τη ρήση πι ανοτήτ ν στην Ανάκτηση Π ηροφορίας Δημοσιεύονται οι πρώτες με έτες του William Cleverdon σ ετικά με τα πειράματα Cranfield Δημοσιεύεται το ι ίο του Gerand Salton με τίτ ο Automatic Information Organization and Retrieval Δημοσιεύεται η ερ ασία του John W. Sammon Jr. [13] που αποτέ εσε την πρώτη πρόταση ια τη ρήση οπτικοποιημένης διεπαφής με συστήματα ανάκτησης Εκδίδεται το ι ίο του Gerand Salton ια το σύστημα SMART [4] Δημοσιεύεται η ερ ασία [6] από την ομάδα του Salton σ ετικά με το Διανυσματκό μοντέ ο ανάκτησης Διορ ανώνεται το πρώτο συνέδριο SIGIR (Rochester, New York) Εκδίδεται το ι ίο του Van Rijsbergen με τίτ ο Information Retrieval [7] Δημοσιεύεται η ερ ασία τ ν Salton, Fox και Wu [5] σ ετικά με την επέκταση του Λο ικού μοντέ ου Δημιουρ ία του Παρκόσμιου Ιστού από τον Sir Tim Berners-Lee Διορ ανώνεται το πρώτο συνέδριο TREC (Gaithersburg, Maryland) Κατασκευή του φυ ομετρητή Mosaic Κατασκευάζονται οι μη ανές αναζήτησης Lycos, Infoseek και AltaVista και δημιουρ είται ο φυ ομετρητής Netscape Navigator.

22 8 Κεφάλαιο 1. Εισαγωγή στην Ανάκτηση Πληροφορίας 1995 Ιδρύεται η εταιρία Yahoo! Ιδρύεται η εταιρία Google Inc Ο Sir Tim Berners-Lee εισά ει την έννοια του σημασιολογικού ιστού (semantic web) Η Yahoo! ανακοινώνει ότι υιο ετεί μερικές από τις τε νο ο ικές εξε ίξεις του σημασιο ο ικού ιστού. Στη συνέ εια παρουσιάζονται τα ασικότερα έματα που αφορούν στη διαδικασία της Ανάκτησης Π ηροφορίας, περι ράφεται η ενική αρ ιτεκτονική ενός ΣΑΠ και συζητούνται έματα που αφορούν σε προ ρημένες τε νικές και σύ - ρονες ερευνητικές τάσεις. 1.2 Η Διαδικασία της Ανάκτησης Π ηροφορίας Ένα ΣΑΠ έ ει δύο ασικούς στό ους. Ο πρώτος έ ει να κάνει με την ποιότητα και επάρκεια τ ν αποτε εσμάτ ν, δη αδή την αποτελεσματικότητα (effectiveness), ενώ ο δεύτερος σ ετίζεται με την τα ύτητα ανάκτησης της ζητούμενης π ηροφορίας, δη αδή την απόδοση (efficiency). Αν και υπάρ ουν περιπτώσεις όπου η αποτε εσματικότητα ή η απόδοση παίζει με α ύτερο ρό ο, μας ενδιαφέρει η ανάπτυξη ενός ΣΑΠ που να είναι δυνατό και στα δύο αυτά αρακτηριστικά. Εδώ παρατηρούμε ια ά η μια φορά τη διαφορά μεταξύ ΣΑΠ και ΣΔΒΔ. Για ένα ΣΔΒΔ δεν τί εται έμα αποτε εσματικότητας διότι ε ρούμε εκ τ ν προτέρ ν ότι τα αποτε έσματα προσδιορίζονται με μοναδικό τρόπο. Με ά α ό ια, δύο ΣΔΒΔ που περιέ ουν ακρι ώς τα ίδια δεδομένα α δώσουν τα ίδια αποτε έσματα ια το ίδιο ερώτημα (στη ενική περίπτ ση σε διαφορετικό ρόνο). Κάτι τέτοιο όμ ς δεν ισ ύει στην περίπτ ση τ ν ΣΑΠ. Δύο διαφορετικά ΣΑΠ ενδέ εται να δώσουν διαφορετικά αποτε έσματα ια το ίδιο ερώτημα. Θε ρήστε ς παράδει μα δύο δημοφι είς μη ανές αναζήτησης στον πα κόσμιο ιστό, τη μη ανή Yahoo! και τη μη ανή Google. Αν δοκιμάσουμε να δώσουμε το ίδιο ερώτημα στις μη ανές αυτές α πάρουμε διαφορετικά αποτε έσματα. Η αποτίμηση τ ν αποτε εσμάτ ν της διαδικασίας ανάκτησης είναι ένα από τα ασικά προ ήματα της ν στικής περιο ής. Ωστόσο, α πρέπει να τονιστεί ότι ειδικά ια την περίπτ ση του Web, η διαφορετικότητα τ ν απαντήσε ν μπορεί επίσης να οφεί εται και στο ε ονός ότι οι δύο μη ανές μπορεί να μην έ ουν συ έξει το ίδιο σύνο ο ιστοσε ίδ ν. Ένα ΣΑΠ δέ εται ένα ερώτημα από κάποιον ρήστη, το οποίο εκφράζει την ανά κη ια π ηροφορία σ ετικά με κάποιο έμα (όπ ς ια παράδει μα το ερώτημα

23 1.2. Η Διαδικασία της Ανάκτησης Πληροφορίας 9!"! ## $ Σχήμα 1.2: Επικοινωνία μεταξύ χρήστη και ΣΑΠ. που έ ουμε αναφέρει προη ουμέν ς σ ετικά με τον κομήτη του Χά εϋ). Στη συνέ εια, το σύστημα προσδιορίζει τη ζητούμενη π ηροφορία και την επιστρέφει στο ρήστη. Η διαδικασία αυτή παρουσιάζεται στο Σ ήμα 1.2 όπου φαίνεται ο τρόπος επικοιν νίας ενός ρήστη με ένα σύστημα Ανάκτησης ΠΛηροφορίας. Τα έ ραφα που απαρτίζουν την απάντηση είναι συνή ς ταξινομημένα σε φ ίνουσα διάταξη ς προς το α μό ομοιότητας με το ερώτημα. Ο προσδιορισμός τ ν σ ετικών ς προς το ερώτημα ε ράφ ν είναι μία πο ύπ οκη διαδικασία η οποία κα είται αναζήτηση (searching) και α πρέπει να εκτε είται ρή ορα. Μία δεύτερη ασική ειτουρ ία που επιτρέπει την α η επίδραση μεταξύ ρήση και ΣΑΠ είναι η περιήγηση (browsing), κατά την οποία ο ρήστης μπορεί να εξερευνήσει τα έ ραφα της συ ο ής ένα προς ένα, ανά εματική ενότητα ή να ρησιμοποιήσει τους πι ανούς συνδέσμους μεταξύ τ ν ε ράφ ν, όπ ς ια παράδει μα στη δια είριση ε ράφ ν τύπου HTML, ώστε να μετα εί από το ένα έ ραφο στο ά ο. Η αναζήτηση και η περιή ηση πο ές φορές ειτουρ ούν συνερ ατικά, κα ώς μπορεί ο ρήστης να ρησιμοποιήσει την αναζήτηση ια να εντοπίσει ένα υποσύνο ο τ ν ε ράφ ν της συ ο ής και στη συνέ εια να συνε ίσει ρησιμοποιώντας την περιή ηση ια τη με έτη τ ν αποτε εσμάτ ν Βασικές Λειτουρ ίες Τα τμήματα της διαδικασίας της Ανάκτησης Π ηροφορίας παρουσιάζονται δια ραμματικά στο Σ ήμα 1.3 και α ανα υ ούν συνοπτικά στη συνέ εια, ενώ στα επόμενα κεφά αια α με ετήσουμε διεξοδικά τις ειτουρ ίες που αυτά εκτε- ούν. Ο κά ε ρήστης του ΣΑΠ επικοιν νεί με το σύστημα με τη οή εια κάποιας διεπαφής. Για παράδει μα, στην περίπτ ση μίας μη ανής αναζήτησης, η διεπαφή

24 10 Κεφάλαιο 1. Εισαγωγή στην Ανάκτηση Πληροφορίας Έγγραφο Ερωτήµατος Νέα Έγγραφα Ερώτηµα Χρήστης Ανάδραση Προεπεξεργασία Εγγράφου Ερωτήµατος Προεπεξεργασία Εγγράφου Επαναπροσδιορισµός Ερωτήµατος Αναζήτηση Σχετικών Εγγράφων Ενηµέρωση Καταλόγου Βαθµολόγηση Εγγράφων Παραγωγή και Μορφοποίηση Αποτελεσµάτων Κατάλογος Έγγραφα Σχήμα 1.3: Η διαδικασία της Ανάκτησης Πληροφορίας. είναι ο φυ ομετρητής (browser) του ρήστη, ο οποίος συνδέεται με το ΣΑΠ μέσ του πρ τοκό ου HTTP. Επίσης, η διεπαφή μπορεί να εξαρτάται από το σύστημα, όπ ς ια παράδει μα αν πρόκειται ια μία εφαρμο ή client-server, η οποία επι ά ει την ε κατάσταση ειδικού ο ισμικού στο τερματικό του ρήστη. Οποιαδήποτε και αν είναι η διεπαφή, μέσ αυτής ο ρήστης έ ει τη δυνατότητα να ρησιμοποιεί το ΣΑΠ σε συνάρτηση με τα δικαιώματα ρήσης που αυτός έ ει. Δύο είναι οι ασικές ειτουρ ίες στις οποίες ένας ρήστης μπορεί να έ ει πρόσ αση: (α) η υπο ο ή ενός ερ τήματος (ανά κη ια π ηροφορία), και ( ) η υπο ο ή ενός νέου ε ράφου προς απο ήκευση. Προφανώς, ια τη δεύτερη ειτουρ ία α πρέπει ο ρήστης να έ ει και ανά ο α δικαιώματα. Συνή ς, δικαί μα κατα ώρισης νέ ν ε ράφ ν έ ουν μόνο εξουσιοδοτημένοι ρήστες που

25 1.2. Η Διαδικασία της Ανάκτησης Πληροφορίας 11 είναι υπεύ υνοι ια τα περιε όμενα του ΣΑΠ. Σε περίπτ ση που ο ρήστης επι- υμεί να κατα ρίσει ένα νέο έ ραφο, τότε το έ ραφο αυτό υπο ά εται στη διαδικασία της προεπεξερ ασίας ώστε να μετατραπεί σε μία μορφή κατά η η ια την εσ τερική του αναπαράσταση στο ΣΑΠ. Όπ ς α με ετήσουμε στη συνέ εια, η προεπεξερ ασία αυτή μπορεί να αφορά στην απα οιφή κάποι ν έξε ν που δεν μεταφέρουν σημαντική ποσότητα π ηροφορίας (π.. άρ ρα). Αν κατα- ριστεί ένα νέο έ ραφο, τότε α πρέπει να ενημερ εί ένα ζ τικό μέρος του ΣΑΠ που κα είται κατάλογος (catalogue) ή ευρετήριο (index) και το οποίο είναι υπεύ υνο ια τη ρή ορη αναζήτηση έξε ν με στό ο τον προσδιορισμό τ ν σ ετικών ς προς το ερώτημα ε ράφ ν. Επειδή τα περιε όμενα του κατα ό ου είναι σε άμεση συνάρτηση με τα περιε όμενα τ ν ε ράφ ν, κά ε φορά που μετα ά ονται τα περιε όμενα τ ν ε ράφ ν (π.. εισα ή νέου ε ράφου) α πρέπει να υπάρ ει αντίστοι η ενημέρ ση του κατα ό ου. Έστ τώρα ότι ο ρήστης υπο ά ει κάποιο ερώτημα προς το ΣΑΠ. Το ερώτημα ενός ρήστη συνή ς εκφράζεται με τον προσδιορισμό μερικών έξε ν, και ίσ ς με κάποιους τε εστές. Στο προη ούμενο παράδει μα, η αναζήτηση ε ράφ ν σ ετικών με τον κομήτη του Χά εϋ α μπορούσε να εκφραστεί ς: Q = {κομήτης,χά εϋ} Αυτή είναι η πιο ενική μορφή ενός ερ τήματος και ς απάντηση δε όμαστε έ ραφα που περιέ ουν και τις δύο ή μία από τις δύο έξεις. Επομέν ς, στην περίπτ ση αυτή υπονοείται η ρήση του ο ικού τε εστή OR μεταξύ τ ν έξε ν του ερ τήματος. Σε μερικές περιπτώσεις μπορεί να έ ουμε να ρησιμοποιήσουμε τον τε εστή AND μεταξύ τ ν έξε ν. Για παράδει μα, αν στην απάντηση έ ουμε μόνο έ ραφα που περιέ ουν και τις δύο έξεις, τότε το ερώτημα α μπορούσε να εκφραστεί ς: Q = κομήτης AND Χά εϋ Σε περίπτ ση που στο ερώτημα υπάρ ουν πο ές έξεις, τότε μπορεί να ίνει η ρήση τ ν ο ικών τε εστών AND, OR και NOT (μαζί με παρεν έσεις) ια τη διατύπ ση πιο πο ύπ οκ ν ερ τημάτ ν. Στη συνέ εια του ι ίου α με ετήσουμε μη ανισμούς ανάκτησης που επιτρέπουν τη διατύπ ση τέτοι ν ερ τημάτ ν. Επίσης, ο μη ανισμός ανάκτησης είναι αυτός που κα ορίζει και τον τρόπο αναπαράστασης τ ν ε ράφ ν. Συνή ς ρησιμοποιούνται ειδικές αναπαραστάσεις τ ν ε ράφ ν με στό ο την αποτε εσματική και αποδοτική επεξερ ασία τ ν ερ τημάτ ν. Από τους μη ανισμούς ανάκτησης που έ ουν προτα εί στη ι-

26 12 Κεφάλαιο 1. Εισαγωγή στην Ανάκτηση Πληροφορίας ιο ραφία, στα επόμενα κεφά αια α εστιάσουμε στους εξής: Λο ικό Μοντέ ο, Διανυσματικό Μοντέ ο, Πι ανοτική Ανάκτηση Π ηροφορίας, και LSI (Latent Semantic Indexing). Το ερώτημα του ρήστη α υποστεί και αυτό κάποια προεπεξερ ασία που εξαρτάται και από την προεπεξερ ασία που εφαρμόζεται στα απο ηκευμένα έ - ραφα. Για παράδει μα, αν δεν αμ άνουμε υπόψη τα άρ ρα τότε α πρέπει αυτά να δια ραφούν από το ερώτημα του ρήστη. Το προεπεξερ ασμένο ερώτημα οδη- είται προς εκτέ εση με στό ο την εύρεση τ ν σ ετικών ε ράφ ν ς προς αυτό. Στη φάση αυτή ο κατά ο ος παίζει πο ύ σημαντικό ρό ο, κα ώς μας οη ά στον προσδιορισμό τ ν ε ράφ ν που περιέ ουν τους όρους του ερ τήματος. Χ ρίς τη ρήση του κατα ό ου, α έπρεπε να αναζητήσουμε τους όρους του ε ράφου σε ό α τα απο ηκευμένα έ ραφα με σειριακό τρόπο. Επομέν ς, η ρήση του κατα ό ου οδη εί σε πιο αποδοτική αναζήτηση. Ο κατά ο ος που ρησιμοποιείται συνή ς στα συστήματα Ανάκτησης Π ηροφορίας είναι ο αντεστραμμένος κατάλογος (inverted index), ο οποίος αντιστοι εί σε κά ε έξη τα έ ραφα που την περιέ ουν, και τις έσεις μέσα στο έ ραφο όπου αυτές εμφανίζονται. λεξικό ο κοµήτης του Χάλλεϋ µας επισκέπτεται κάθε λίστες εµφανίσεων (d 1, 1), (d 2, 1), (d 4, 1) (d 1, 3), (d 2, 29), (d 3, 3) (d 1, 11) (d 1, 15), (d 2, 3) (d 1, 17) (d 1, 21) (d 1, 34) Σχήμα 1.4: Τμήμα αντεστραμμένου καταλόγου για τα έγγραφα του Σχήματος 1.1. Στο Σ ήμα 1.4 δίνεται ένα μέρος του αντεστραμμένου κατα ό ου που αντιστοι εί στα έ ραφα που εμφανίζονται στο Σ ήμα 1.1. Ο αντεστραμμένος κατά ο ος αποτε είται από δύο τμήματα, το λεξικό (lexicon), το οποίο αποτε είται από ό ες τις έξεις που εμφανίζονται στα έ ραφα και τις λίστες εμφανίσεων (occurrence lists ή posting lists), οι οποίες περιέ ουν την π ηροφορία εμφάνισης τ ν έξε ν στα έ ραφα. Για παράδει μα, η έξη κομήτης εμφανίζεται στο έ ραφο d 1 στη έση 3, στο έ ραφο d 2 στη έση 29 και στο έ ραφο d 3 στη έση 3 ( ε ρώντας ότι η αρί μηση τ ν έσε ν στο έ ραφο αρ ίζει από το 1 και κά ε αρακτήρας κατα αμ άνει μία έση στο έ ραφο). Η κά ε ίστα εμφανίσε ν είναι ένα σύνο ο από εμφανίσεις έξε ν. Το σύμ ο ο [d x, θ] σημαίνει

27 1.2. Η Διαδικασία της Ανάκτησης Πληροφορίας 13 ότι η έξη ρίσκεται στη έση θ του ε ράφου d x. Μερικές υ οποιήσεις αντεστραμέν ν κατα ό ν μπορεί να περιέ ουν και ά ες σημαντικές π ηροφορίες, όπ ς ια παράδει μα τη συχνότητα εμφάνισης (frequency of occurrence) κά ε έξης στα έ ραφα της συ ο ής. Στην πιο απ ή του μορφή, ο αντεστραμμένος κατά ο ος περιέ ει ια κά ε όρο το π ή ος τ ν ε ράφ ν που αυτός περιέ εται και τους κ δικούς αρι μούς τ ν ε ράφ ν αυτών. Ο αντεστραμμένος κατά ο ος α πρέπει να υ οποιη εί με κατά η ο τρόπο ώστε η αναζήτηση τ ν έξε ν στα έ ραφα να ίνεται αποδοτικά. Για το ό ο αυτό ρησιμοποιούνται ειδικές τε νικές ια την ορ άν ση του εξικού και τη συμπίεση τ ν ιστών εμφανίσε ν. Για παράδει μα, το εξικό μπορεί να ορ αν - εί με τη ρήση ενός B-δένδρου ή με τη ρήση πίνακα κατακερματισμού, ώστε να έ ουμε ρή ορη πρόσ αση στη ίστα εμφανίσε ν κάποιας έξης. Μορφές ορ άν σης του εξι ο ίου κα ώς επίσης και με όδους ορ άν σης τ ν ιστών εμφανίσε ν α με ετήσουμε σε επόμενα κεφά αια. Επίσης, α με ετήσουμε και ά ες με όδους ορ άν σης και αναζήτησης, όπ ς ια παράδει μα κατα ό ους που ασίζονται στη ρήση υπο ραφών (signatures). Μετά τον προσδιορισμό τ ν σ ετικών ε ράφ ν με τη οή εια του κατα ό- ου, ακο ου εί η διαδικασία της α μο ό ησης και της ταξινόμησης τ ν ε ράφ ν. Η α μο ό ηση τ ν ε ράφ ν έ ει ς στό ο τον προσδιορισμό μίας τιμής ια κά ε έ ραφο, η οποία δη ώνει τη σ ετικότητα του ε ράφου ς προς το ερώτημα του ρήστη. Ο α μός σ ετικότητας συνή ς είναι μία τιμή μεταξύ του 0 και του 1, ή εκφράζεται με ποσοστό. Έτσι, ένα έ ραφο με α μό σ ετικότητας 100% ταιριάζει ακρι ώς με το ερώτημα του ρήστη. Η μέ οδος α μο ό ησης εξαρτάται από το μοντέ ο ανάκτησης που ρησιμοποιεί το σύστημα. Υπάρ ουν μοντέ α που επιτρέπουν τον προσδιορισμό του α μού σ ετικότητας, ενώ κάποια ά α δεν έ ουν αυτή τη δυνατότητα. Τα α μο ο ημένα έ ραφα επιστρέφονται στο ρήστη συνή ς με φ ίνουσα διάταξη. Άρα, το πρώτο έ ραφο είναι το περισσότερο σ ετικό, ενώ το τε ευταίο σ ετίζεται ι ότερο με την ανά κη π ηροφορίας του ρήστη. Πο ές φορές παρατηρείται το φαινόμενο, κάποια από τα έ ραφα που επέστρεψε το ΣΑΠ να μην είναι τόσο σ ετικά με το ερώτημα του ρήστη. Μία από τις με όδους που ρησιμοποιούνται ια την ενίσ υση της ποιότητας τ ν αποτε- εσμάτ ν είναι η ανάδραση σχετικότητας (relevance feedback). Με τη μέ οδο αυτή, ο ρήστης έ ει τη δυνατότητα να επι έξει κάποια από τα έ ραφα της απάντησης ς περισσότερο σ ετικά από τα υπό οιπα και το σύστημα να επαναπροσδιορίσει την απάντηση με άση την επι ο ή του ρήστη. Η μέ οδος της ανάδρασης σ ετικότητας α με ετη εί σε ά ος σε επόμενο κεφά αιο. Στις προη ούμενες παρα ράφους προσπα ήσαμε να δώσουμε τις ασικότε-

28 14 Κεφάλαιο 1. Εισαγωγή στην Ανάκτηση Πληροφορίας ρες έννοιες που αφορούν στη ν στική περιο ή της Ανάκτησης Π ηροφορίας, περι ράφοντας συνοπτικά τα ασικότερα τμήματα ενός ΣΑΠ. Τα κεφά αια που ακο ου ούν με ετούν σε ά ος τις έννοιες που παρουσιάσαμε εδώ Περιστασιακή Αναζήτηση και Φι τράρισμα Ε ράφ ν Ένα ερώτημα μπορεί να ανήκει σε μία από δύο κατη ορίες. Η πρώτη κατη- ορία αφορά σε ερ τήματα που εκτε ούνται μία φορά, ενώ η δεύτερη κατη ορία αφορά σε ερ τήματα που εκτε ούνται συνε ώς ια κάποιο ρονικό διάστημα που συνή ς προσδιορίζεται από το ρήστη. Η πρώτη κατη ορία αναζήτησης κα- είται περιστασιακή ή εξειδικευμένη (ad-hoc), ενώ η συνε ής επεξερ ασία ενός ερ τήματος κα είται και φιλτράρισμα (filtering) ή δρομολόγηση (routing) τ ν ε - ράφ ν. Έστ ότι ένας ρήστης επι υμεί να ά ει π ηροφορίες σ ετικά με τον π ανήτη Άρη, και υπο ά ει στο ΣΑΠ το ερώτημα Q = {π ανήτης,άρης} δη ώνοντας ότι επι υμεί και τους δύο όρους στα έ ραφα της απάντησης. Με άση τα έ ραφα του Σ ήματος 1.1 το ΣΑΠ α προσδιορίσει ότι το d 4 είναι το μοναδικό σ ετικό έ ραφο ς προς το ερώτημα και α το επιστρέψει στο ρήστη. Στο σημείο αυτό, ο οκ ηρώνεται η επεξερ ασία του ερ τήματος. Σε περίπτ ση που ο ρήστης μετά από κάποιο ρονικό διάστημα επι υμεί να εκτε έσει πά ι το ίδιο ερώτημα, α πρέπει εκ νέου να το υπο ά ει στο ΣΑΠ. Αυτός ο τρόπος επεξερ ασίας είναι και αυτός που υπονοείται συνή ς από τους ρήστες. Ας υπο έσουμε τώρα ότι η συ ο ή τ ν ε ράφ ν α άζει με σ ετικά ρή- ερώτηµα 1 συλλογή εγγράφων χρήστης 1 απάντηση 1 ερώτηµα 2 έγγραφο 2 έγγραφο 4 χρήστης 2 απάντηση 2 έγγραφο 1 έγγραφο 5 χρήστης 3 ερώτηµα 3 έγγραφο 3 έγγραφο 6 απάντηση 3 Σχήμα 1.5: Εξειδικευμένη Ανάκτηση Πληροφορίας.

29 1.2. Η Διαδικασία της Ανάκτησης Πληροφορίας 15 νεότερο έγγραφο ροή εγγράφων παλαιότερο έγγραφο έγγραφο 7 έγγραφο 6 έγγραφο 5 έγγραφο 4 έγγραφο 3 έγγραφο 2 έγγραφο 1 φιλτράρισµα (δροµολόγηση εγγράφων) προφίλ χρήστη 1 προφίλ χρήστη 2 προφίλ χρήστη 3 έγγραφο 1 έγγραφο 2 έγγραφο 1 έγγραφο 2 έγγραφο 4 έγγραφο 7 έγγραφο 1 έγγραφο 2 έγγραφο 5 έγγραφο 7 Σχήμα 1.6: Ανάκτηση με φιλτράρισμα. ορους ρυ μούς (όπ ς συμ αίνει ια παράδει μα στον πα κόσμιο ιστό). Ένας ρήστης που ενδιαφέρεται ια π ηροφορίες σ ετικά με ένα έμα α πρέπει σε τακτά ρονικά διαστήματα να υπο ά ει το ίδιο ερώτημα, έτσι ώστε να εντοπίσει νέα έ ραφα που είναι δια έσιμα. Θα ήταν πιο εύκο ο ια το ρήστη να υπο ά ει το ερώτημα μία μόνο φορά, δη ώνοντας ταυτό ρονα την επι υμία του ια ενημέρ ση όταν ίνει δια έσιμο ένα νέο έ ραφο που είναι σ ετικό ς προς ερώτημα. Στην περίπτ ση αυτή, το ΣΑΠ α πρέπει να κατα ρίσει το ερώτημα του ρήστη και να ε έ ει κά ε νέο έ ραφο αν είναι ή ό ι σ ετικό με το ερώτημα. Επίσης, ο ρήστης μπορεί να ορίσει και ένα κατώφ ι σ ετικότητας, το οποίο ορίζει ότι είναι ενδιαφέρον κά ε νέο έ ραφο που έ ει α μό σ ετικότητας με α ύτερο από το κατώφ ι. Το ρονικό διάστημα ια το οποίο το ερώτημα παραμένει ενερ ό προσδιορίζεται πά ι από το ρήστη. Με αυτόν τον τύπο επεξερ ασίας ερ τημάτ ν μπορούμε να υποστηρίξουμε τη συνε ή εκτέ εση ερ τημάτ ν πο ών ρηστών, αποδεσμεύοντας τους ρήστες από την επανα αμ ανόμενη υπο ο ή του ίδιου ερ τήματος σε τακτά ρονικά διαστήματα. Στο Σ ήμα 1.5 δίνεται ένα παράδει μα περιστασιακής αναζήτησης. Παρου-

30 16 Κεφάλαιο 1. Εισαγωγή στην Ανάκτηση Πληροφορίας σιάζονται τα ερ τήματα τριών ρηστών και οι απαντήσεις του συστήματος. Τονίζεται ότι το κά ε ερώτημα εκτε είται μία μόνο φορά. Στο Σ ήμα 1.6 δίνεται ένα παράδει μα φι τραρίσματος ε ράφ ν. Το σύνο ο τ ν ερ τημάτ ν που έ ει υπο ά ει ο κά ε ρήστης προσδιορίζει το προφίλ του. Σε αντί εση με την περιστασιακή εκτέ εση ερ τημάτ ν, τα ερ τήματα εκτε ούνται συνε ώς, και κά ε νέο έ ραφο ε έ εται ς προς τη σ ετικότητά του με τα ενερ ά προφί. Αν ρε εί κάποιο προφί ια το οποίο το νέο έ ραφο είναι σ ετικό, τότε η ταυτότητα του νέου ε ράφου προστί εται στα σ ετικά έ ραφα και ενημερώνεται ο αντίστοι ος ρήστης. Στο παράδει μα του σ ήματος, το νέο έ ραφο (Έ ραφο 7) είναι σ ετικό ς τα προφί τ ν ρηστών 2 και 3. Τονίζεται ότι το φι τράρισμα ε ράφ ν αποκτά ιδιαίτερο ενδιαφέρον στις μέρες μας και κυρί ς ό του πα κόσμιου ιστού, όπου η δια εσιμότητα νέ ν ιστοσε ίδ ν και περιε ομένου πρα ματοποιείται με ρή ορους ρυ μούς, και επομέν ς η ανά κη ια αυτόματη ή ημι-αυτόματη ενημέρ ση τ ν αποτε εσμάτ ν είναι με α ύτερη και ιδιαίτερα ρήσιμη ια τους ρήστες. Χαρακτηριστικό παράδει μα αποτε ούν να δεδομένα που ρίσκονται σε BLOGs ή RSS feeds τα οποία α άζουν με ρή ορους ρυ μούς Προ ρημένα Θέματα Ανάκτησης Π ηροφορίας Με άση τα όσα έ ουν αναφερ εί έ ς τώρα μπορεί κάποιος να υπο έσει ότι η Ανάκτηση Π ηροφορίας ασ ο είται μόνο με την αναζήτηση σ ετικών ε ράφ ν ς προς κάποιο ερώτημα. Αν και ένα με ά ο τμήμα της έρευνας στην περιο ή με ετά αυτό ακρι ώς το πρό ημα, υπάρ ουν και ά ες κατευ ύνσεις προς έρευνα και ανάπτυξη που έ ουν εξαιρετικό ενδιαφέρον και έτουν νέα προ ήματα προς επί υση. Μερικές από τις κατευ ύνσεις αυτές περι ράφονται στη συνέ εια: Δια- σσιακή Ανάκτηση Π ηροφορίας (Cross-Language IR). Η περιο ή αυτή αναφέρεται στη με έτη της αποτε εσματικής και αποδοτικής αναζήτησης ε ράφ ν στη περίπτ ση όπου η ώσσα διατύπ σης τ ν ερ τημάτ ν είναι διαφορετική από αυτήν τ ν ε ράφ ν. Το πρό ημα αυτό έ ει με ά η πρακτική σημασία αμ άνοντας υπόψη τον αρι μό τ ν διαφορετικών σσών και τη δυνατότητα που δίνει ο πα κόσμιος ιστός ια εύκο η πρόσ αση σε τεράστιες ποσότητες π ηροφορίας. Εξόρυξη Δεδομέν ν από Έ ραφα Κειμένου (Text Mining). Η εξόρυξη δεδομέν ν είναι ένα από τα στάδια της διαδικασίας που κα είται ανάκά- υψη νώσης (knowledge discovery). Στην περίπτ ση τ ν ε ράφ ν κειμένου εστιάζει σε έματα ομαδοποίησης ε ράφ ν (clustering), κατη οριοπίησης (categorization), εξα ής π ηροφορίας (information extraction),

31 1.3. Σύγχρονες Τάσεις 17 και κανόνες συσ έτισης (association rules). Οι μέ οδοι εξόρυξης εφαρμόζονται ό ι μόνο στο σύνο ο τ ν ε ράφ ν της συ ο ής, α ά και στα αποτε έσματα ενός ερ τήματος, ιδιαίτερα σε περιπτώσεις όπου το π ή ος τ ν ε ράφ ν που ικανοποιούν τις συν ήκες του ερ τήματος είναι με ά ο και επομέν ς δυσκο εύεται η σειριακή εξέτασή τους από το ρήστη. Συστήματα Απάντησης Ερώτησης (Question Answering Systems). Τα Συστήματα Απάντησης Ερ τήσε ν αρακτηρίζονται από δυνατότητες να απαντούν σε ερ τήσεις τ ν ρηστών. Σε αντί εση με ένα απ ό ΣΑΠ που υποστηρίζει ανάκτηση ε ράφ ν ένα Σύστημα Απάντησης Ερώτησης δέ- εται μία ερώτηση διατυπ μένη σε φυσική ώσσα και προσπα εί να προσδιορίσει την απάντηση στην ερώτηση αυτή. Τα πρώτα συστήματα αυτού του είδους εμφανίστηκαν τη δεκαετία του 1960 και αποτε ούσαν κυρί ς διεπαφές φυσικής ώσσας με έμπειρα συστήματα (expert systems). Συστήματα Συστάσε ν (Recommendation Systems). Τα συστήματα συστάσε ν προτείνουν στο ρήστη αντικείμενα (π.., έ ραφα, τίτ ους ταινιών, τίτ ους ι ί ν) με άση τις προτιμήσεις ά ν ρηστών και με άση κάποιες από τις προτιμήσεις του ίδιου του ρήστη. Οι μέ οδοι σύστασης στηρίζονται στην ομοιότητα μεταξύ ρηστών ς προς τις προτιμήσεις τους (user-based) ή στην ομοιότητα μεταξύ τ ν αντκειμέν ν με άση τις προτιμήσεις τ ν ρηστών (item-based). Επίσης, υπάρ ουν και υ ριδικές τε νικές. 1.3 Σύ ρονες Τάσεις Η ν στική περιο ή της Ανάκτησης Π ηροφορίας έ ει σημειώσει σημαντικά επιτεύ ματα στον τομέα της αναζήτησης σ ετικής π ηροφορίας σε έ ραφα. Ωστόσο, οι σύ ρονες εφαρμο ές σε συνδυασμό με τις με α ύτερες ανά κες τ ν ρηστών ια πιο αποτε εσματική και αποδοτική αναζήτηση, συντε έσαν στο σ εδιασμό και ανάπτυξη νέ ν με όδ ν. Στη συνέ εια περι ράφουμε συνοπτικά μερικές από τις σύ ρονες τάσεις που ώ ησαν σημαντικά την έρευνα στον τομέα της Ανάκτησης Π ηροφορίας. Πα κόσμιος Ιστός. Ο πα κόσμιος ιστός είναι η με α ύτερη και π ουσιότερη πη ή π ηροφοριών. Εκατομμύρια ιστότοποι (Web sites) σε ό ον τον π ανήτη προσφέρουν π ηροφορίες προσ άσιμες από την π ειοψηφία τ ν ρηστών του διαδικτύου. Βασικό αρακτηριστικό τ ν π ηροφοριών αυτών είναι ότι είναι δομημένες με τη οή εια τ ν ιστοσε ίδ ν, ενώ από μία ιστοσε ίδα ένας ρήστης μπορεί να μετα εί σε πο ές ά ες ακο ου ώντας

32 18 Κεφάλαιο 1. Εισαγωγή στην Ανάκτηση Πληροφορίας τους συνδέσμους (hyperlinks). Τόσο οι με ά ες ποσότητες π ηροφοριών, όσο και η μεταξύ τους σύνδεση οδή ησε στην ανάπτυξη εξειδικευμέν ν με- όδ ν Ανάκτησης Π ηροφορίας με στό ο τη οή εια τ ν ρηστών στην εύρεση σ ετικής π ηροφορίας στον πα κόσμιο ιστό. Με ά ες εταιρείες όπ ς η Yahoo και η Google ρίσκονται στην κορυφή κα ώς έ ουν αναπτύξει μη ανές αναζήτησης που είναι τόσο αποτε εσματικές όσο και αποδοτικές και οη ούν τους ρήστες στην αναζήτηση ρήσιμης π ηροφορίας στον πα κόσμιο ιστό. Γε ραφική Π ηροφορία. Η ε ραφική π ηροφορία αποτε εί σημαντικό τμήμα της π ηροφορίας που είναι δια έσιμη. Πο ές φορές, σε ένα ερώτημα δίνονται έξεις που αναφέρονται σε συ κεκριμένη τοπο εσία, και επομέν ς η ε ραφική διάσταση α πρέπει να ηφ εί υπόψη κατά την επεξερ ασία του ερ τήματος. Η ερευνητική περιο ή της ε ραφικής Ανάκτησης Π ηροφορίας εστιάζει στην αποτε εσματική αναζήτηση π ηροφορίας με ε - ραφικούς περιορισμούς. Νέες τε νικές είναι απαραίτητες ώστε η ε ραφική π ηροφορία να ρησιμοποιη εί κατά την διαδικασία της αναζήτησης με στό ο την επιστροφή σ ετικής π ηροφορίας στο ρήστη. Πο υμεσικά Δεδομένα. Οι σύ ρονες εφαρμο ές αρακτηρίζονται εκτός τ ν ά ν και από πο ύπ οκους τύπους δεδομέν ν, οι οποίοι απαιτούν διαφορετική ορ άν ση και δια είριση από τους παραδοσιακούς α φαρι μητικούς τύπους. Για παράδει μα, ένα σύστημα ταυτοποίησης με άση τα δακτυ ικά αποτυπώματα απαιτεί α ορί μους επεξερ ασίας και ανά υσης εικόν ν κα ώς επίσης και μέτρα ομοιότητας μεταξύ διαφορετικών αποτυπ μάτ ν. Επίσης, ένα σύστημα απο ήκευσης και ορ άν σης μουσικών αρ- εί ν επι ά ει τη ρήση εξε ι μέν ν τε νικών αναζήτησης με δυνατότητα αναζήτησης μουσικής με άση το περιε όμενο (content based information retrieval) και ό ι με άση τα μεταδεδομένα. Ένα τέτοιο σύστημα μπορεί να υποστηρίξει ερ τήματα της μορφής: Να βρεθούν τα 10 μουσικά αρχεία που μοιάζουν περισσότερο με το τραγούδι Bright Eyes των Blind Guardian. Οι παραδοσιακές μέ οδοι Ανάκτησης Π ηροφορίας που εστιάζουν στην ανάκτηση ε ράφ ν με α φαρι μητικά δεδομένα δεν επαρκούν ια την αναζήτηση σε πο υμεσικά δεδομένα όπ ς άσεις εικόν ν, συ ο ές μουσικών κομματιών και συ ο ές ίντεο. Απαιτούνται σημαντικές α α ές και προσ ήκες σε ό α τα τμήματα ενός ΣΑΠ έτσι ώστε να προσφέρουν ικανοποιητική τα ύτητα ανάκτησης και ταυτό ρονα τα αποτε έσματα να είναι όσο το δυνατό π ησιέστερα στις π ηροφοριακές ανά κες τ ν ρηστών. Ο οκ ήρ ση Τε νικών Ανάκτησης και Βάσε ν Δεδομέν ν. Οι ομοιότητες τ ν ερευνητικών περιο ών της Ανάκτησης Π ηροφορίας και

33 1.4. Σύνοψη και Περαιτέρω Μελέτη 19 τ ν Βάσε ν Δεδομέν ν οδή ησαν τους ερευνητές στην ανάπτυξη τε νικών με στό ο την ανάπτυξη πιο δυνατών συστημάτ ν που να κα ύπτουν τόσο της ανά κες ανάκτησης δεδομέν ν όσο και τις ανά κες Ανάκτησης Π ηροφορίας. Τα περισσότερα σύ ρονα ΣΔΒΔ έ ουν ενσ ματ μένες δυνατότητες υποστήριξης ανάκτησης. Για παράδει μα, με τη ρήση του τύπου δεδομέν ν TEXT ή CLOB μπορούμε να απο ηκεύουμε ο όκ ηρα κείμενα σε μία στή η ενός πίνακα άσης δεδομέν ν και στη συνέ εια να απαντούμε ερ τήματα που αφορούν την αναζήτηση έξε ν μέσα στα έ - ραφα. Ωστόσο, απαιτούνται περισσότερα ερ α εία έτσι ώστε η ανάκτηση σ ετικής π ηροφορίας να μπορεί να εκμετα ευ εί το σ ήμα της άσης δεδομέν ν με στό ο την εύρεση σ ετικής π ηροφορίας ρίς την απαίτηση προσδιορισμού μίας συ κεκριμένης στή ης κάποιου πίνακα. Συστήματα Ομοτίμ ν. Ένα σύστημα ομοτίμ ν (peer-to-peer, P2P) αρακτηρίζεται από την ύπαρξη αυτόνομ ν υπο ο ιστικών συστημάτ ν που διασυνδέονται μεταξύ τους και έ ουν τη δυνατότητα διαμοιρασμού π ηροφορίας. Στην πιο απ ή του μορφή, σε ένα σύστημα P2P δεν υπάρ ει κεντρική δια είριση, και επομέν ς κά ε κόμ ος του δικτύου δρα ανεξάρτητα από τους υπό οιπους. Επίσης, ένας κόμ ος έ ει τη δυνατότητα αποσύνδεσης ή επανασύνδεσης στο δίκτυο κατά ού ηση. Τέτοια συστήματα είναι πο ύ δημοφι ή κα ώς ρησιμοποιούνται ευρύτατα ια το διαμοιρασμό αρ εί ν (π.., Kazaa, Limewire, Emule). Τα συστήματα αυτά υποστηρίζουν αναζήτηση π ηροφορίας με άση τα μεταδεδομένα τ ν αρ εί ν. Οι ερευνητές έ ουν ήδη στραφεί στην ενίσ υση τ ν συστημάτ ν αυτών με δυνατότητα ανάκτησης με άση το περιε όμενο. Οι κ ασικές μέ οδοι ανάκτησης δεν επαρκούν και νέες τε νικές έ ουν προτα εί πρόσφατα. 1.4 Σύνοψη και Περαιτέρ Με έτη Η Ανάκτηση Π ηροφορίας είναι μία ενερ ός ν στική περιο ή με ασικό στό ο την αποτε εσματική και αποδοτική αναζήτηση π ηροφορίας σ ετικής προς τις ανά κες τ ν ρηστών. Η ανά κη π ηροφορίας συνή ς προσδιορίζεται με την παρά εση μερικών όρ ν, οπότε το σύστημα α πρέπει να επιστρέψει στο ρήστη τα έ ραφα που σ ετίζονται (μοιάζουν) περισσότερο με αυτούς. Το πρώτο ασικό ζήτημα που πρέπει να αντιμετ πιστεί είναι ο προσδιορισμός της ομοιότητας μεταξύ του ερ τήματος και τ ν ε ράφ ν, ενώ το δεύτερο είναι ο τρόπος επεξερ ασίας του ερ τήματος έτσι ώστε το σύστημα να απαντήσει ρή ορα και με ακρί εια. Στα επόμενα κεφά αια α εστιάσουμε στα τμήματα ενός ΣΑΠ όπ ς αυτά έ ουν περι ραφεί προη ουμέν ς με στό ο την π ηρέστερη περι ραφή τους,

Το Διανυσματικό Μοντέ ο

Το Διανυσματικό Μοντέ ο 4 Το Διανυσματικό Μοντέ ο Περιε όμενα Κεφα αίου 4.1 Εισα ή............................ 74 4.2 Βασικές Έννοιες........................ 74 4.2.1 Υπο ο ισμός Σημαντικότητας Όρ ν......... 76 4.2.2 Υπο ο ισμός

Διαβάστε περισσότερα

Ο Αντεστραμμένος Κατά ο ος

Ο Αντεστραμμένος Κατά ο ος 6 Ο Αντεστραμμένος Κατά ο ος Περιε όμενα Κεφα αίου 6.1 Εισα ή............................ 118 6.2 Η Δομή του Αντεστραμμένου Κατα ό ου........... 118 6.3 Χρήση του Κατα ό ου στην Επεξερ ασία Ερ τημάτ ν...

Διαβάστε περισσότερα

Το Πι ανοκρατικό Μοντέ ο

Το Πι ανοκρατικό Μοντέ ο 5 Το Πι ανοκρατικό Μοντέ ο Περιε όμενα Κεφα αίου 5.1 Εισα ή............................ 94 5.2 Βασικές Έννοιες Θε ρίας Πι ανοτήτ ν............ 95 5.3 Υπο ο ισμός Σ ετικότητας Ε ράφ ν............ 96 5.3.1

Διαβάστε περισσότερα

Αποτίμηση Αποτε εσματικότητας

Αποτίμηση Αποτε εσματικότητας 2 Αποτίμηση Αποτε εσματικότητας Περιε όμενα Κεφα αίου 2.1 Εισα ή............................ 26 2.2 Βασικά Μέτρα Αποτε εσματικότητας............. 26 2.2.1 Ανάκ ηση, Ακρί εια και Αστο ία........... 27 2.2.2

Διαβάστε περισσότερα

Ανάκτηση Π ηροφορίας στον Πα κόσμιο Ιστό

Ανάκτηση Π ηροφορίας στον Πα κόσμιο Ιστό 9 Ανάκτηση Π ηροφορίας στον Πα κόσμιο Ιστό Περιε όμενα Κεφα αίου 9.1 Εισα ή............................ 204 9.2 Πα κόσμιος Ιστός και Μη ανές Αναζήτησης......... 204 9.2.1 Οι Προκ ήσεις του Πα κόσμιου Ιστού........

Διαβάστε περισσότερα

Κανονισμός Εκτε εστικής Επιτροπής

Κανονισμός Εκτε εστικής Επιτροπής Κανονισμός Εκτε εστικής Επιτροπής Περιφερειακής Ένωσης Δήμων (Π.Ε.Δ.) Ιονίων Νήσων Περιφερειακή Έν ση Δήμ ν (Π.Ε.Δ.) Ιονί ν Νήσ ν ΠΕΔ ΙΝ Ιανουάριος 2012 2 Περιε όμενα 1 Αντικείμενο 4 2 Σύν εση εκτε εστικής

Διαβάστε περισσότερα

Παρά η η Δια είριση Δεδομέν ν

Παρά η η Δια είριση Δεδομέν ν 17 Παρά η η Δια είριση Δεδομέν ν Ο όρος "με ά α δεδομένα" εμφανίστηκε στα μέσα της δεκαετίας του 2000 και έ ει έσει νέες προκ ήσεις στα ΣΔΒΔ. Συνοπτικά, οι προκ ήσεις αυτές απορρέουν κυρί ς από τον πο

Διαβάστε περισσότερα

Κανονισμός Διοικητικού Συμ ου ίου

Κανονισμός Διοικητικού Συμ ου ίου Κανονισμός Διοικητικού Συμ ου ίου Περιφερειακής Ένωσης Δήμων (Π.Ε.Δ.) Ιονίων Νήσων Περιφερειακή Έν ση Δήμ ν (Π.Ε.Δ.) Ιονί ν Νήσ ν -3mm-3mm ΠΕΔ ΙΝ Ιανουάριος 2012 2 Περιε όμενα 1 Αντικείμενο του κανονισμού

Διαβάστε περισσότερα

Κανονισμός Οικονομικής Δια είρισης

Κανονισμός Οικονομικής Δια είρισης Κανονισμός Οικονομικής Δια είρισης Περιφερειακής Ένωσης Δήμων (Π.Ε.Δ.) Ιονίων Νήσων Περιφερειακή Έν ση Δήμ ν (Π.Ε.Δ.) Ιονί ν Νήσ ν ΠΕΔ ΙΝ Ιανουάριος 2012 2 Περιε όμενα Άρ ρο 1: Αντικείμενο Κανονισμού 4

Διαβάστε περισσότερα

Ε νικό Μετσό ιο Πο υτε νείο Σ ο ή Η εκτρο ό ν Μη ανικών και Μη ανικών Υπο ο ιστών Τομέας Τε νο ο ίας Π ηροφορικής και Υπο ο ιστών. Διπ ματική Ερ ασία

Ε νικό Μετσό ιο Πο υτε νείο Σ ο ή Η εκτρο ό ν Μη ανικών και Μη ανικών Υπο ο ιστών Τομέας Τε νο ο ίας Π ηροφορικής και Υπο ο ιστών. Διπ ματική Ερ ασία Ε νικό Μετσό ιο Πο υτε νείο Σ ο ή Η εκτρο ό ν Μη ανικών και Μη ανικών Υπο ο ιστών Τομέας Τε νο ο ίας Π ηροφορικής και Υπο ο ιστών Με έτη και Υ οποίηση Α ορί μ ν ια Βιο ο ικές Εφαρμο ές σε MapReduce Περι

Διαβάστε περισσότερα

Π Ε Δ (Π.Ε.Δ.) Ι Ν ΠΕΔ. Κανονισμοί. ΟΕΥ Προσωπικού Διοικητικού Συμβουλίου Εκτελεστικής Επιτροπής Οικονομικής Διαχείρισης Εποπτικού Συμβουλίου

Π Ε Δ (Π.Ε.Δ.) Ι Ν ΠΕΔ. Κανονισμοί. ΟΕΥ Προσωπικού Διοικητικού Συμβουλίου Εκτελεστικής Επιτροπής Οικονομικής Διαχείρισης Εποπτικού Συμβουλίου Π Ε Δ (Π.Ε.Δ.) Ι Ν ΠΕΔ ΙΝ Κανονισμοί ΟΕΥ Προσωπικού Διοικητικού Συμβουλίου Εκτελεστικής Επιτροπής Οικονομικής Διαχείρισης Εποπτικού Συμβουλίου Ιανουάριος 2012 Σύντομα Περιε όμενα 1 Ορ ανισμός Εσ τερικής

Διαβάστε περισσότερα

Ανάπτυξη Βι ιο ήκης Γραφικών ια Ενσ ματ μένο Σύστημα

Ανάπτυξη Βι ιο ήκης Γραφικών ια Ενσ ματ μένο Σύστημα ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ Ανάπτυξη Βι ιο ήκης Γραφικών ια Ενσ ματ μένο Σύστημα ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ

Διαβάστε περισσότερα

Ανάπτυξη Συστήματος Συστάσε ν Συνερ ατικής Διή ησης με ρήση Ιεραρ ικών Α ορί μ ν Κατάταξης

Ανάπτυξη Συστήματος Συστάσε ν Συνερ ατικής Διή ησης με ρήση Ιεραρ ικών Α ορί μ ν Κατάταξης ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ Μεταπτυχιακή Διπλωματική Εργασία Ανάπτυξη Συστήματος Συστάσε ν Συνερ ατικής Διή ησης με ρήση Ιεραρ ικών Α ορί μ ν Κατάταξης της Μαριάννας Κουνέ

Διαβάστε περισσότερα

Εξόρυξη νώσης από μέσα κοιν νικής δικτύ σης: Με έτη περίπτ σης στο Twitter.

Εξόρυξη νώσης από μέσα κοιν νικής δικτύ σης: Με έτη περίπτ σης στο Twitter. Πανεπιστήμιο Πατρών Τμήμα Μα ηματικών Τμήμα Μη ανικών Η/Υ & Π ηροφορικής Διατμηματικό Πρό ραμμα Μεταπτυ ιακών Σπουδών "Μα ηματικά τ ν Υπο ο ιστών και τ ν Αποφάσε ν". Εξόρυξη νώσης από μέσα κοιν νικής δικτύ

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας Εισαγωγή

Ανάκτηση Πληροφορίας Εισαγωγή Ανάκτηση Πληροφορίας Εισαγωγή Απόστολος Παπαδόπουλος Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης Σχολή Θετικών Επιστημών Τμήμα Πληροφορικής Ακαδημαϊκό Έτος 2007-2008 Αντικείμενο IR Η Ανάκτηση Πληροφορίας (ΑΠ)

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΨΗΦΙΑΚΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ ΣΗΜΑΤΩΝ ΚΑΙ ΕΙΚΟΝΩΝ Ρομποτικά Εκπαιδευτικά

Διαβάστε περισσότερα

ἔστω www.esto.gr Ο...πισινός μας! American Bar το καναμε για όλους μας. * * * www.esto.gr κι από τη Σκιά τους. σε κάθε νησί;

ἔστω www.esto.gr Ο...πισινός μας! American Bar το καναμε για όλους μας. * * * www.esto.gr κι από τη Σκιά τους. σε κάθε νησί; American Bar το καναμε * κι από τη Σκιά τους. * κι απο τις Συνιστώσες τους. * για όλους μας. * * * σε κάθε νησί; * σε κάθε υπουργείο. * έξω από το σπίτι του. * * * Ποιος είναι πίσω μας; * Ο...πισινός μας!

Διαβάστε περισσότερα

Ε νικό Μετσό ιο Πο υτε νείο. Πρακτικά Συστήματα Συ ο ιστικής ια Εκφραστικές Ασαφείς Περι ραφικές Λο ικές

Ε νικό Μετσό ιο Πο υτε νείο. Πρακτικά Συστήματα Συ ο ιστικής ια Εκφραστικές Ασαφείς Περι ραφικές Λο ικές Ε νικό Μετσό ιο Πο υτε νείο Σ ο ή Η εκτρο ό ν Μη ανικών Και Μη ανικών Υπο ο ιστών Τομέας Τε νο ο ίας Π ηροφορικής και Υπο ο ιστών Πρακτικά Συστήματα Συ ο ιστικής ια Εκφραστικές Ασαφείς Περι ραφικές Λο

Διαβάστε περισσότερα

Ανάκτηση πληροφορίας

Ανάκτηση πληροφορίας ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ανάκτηση πληροφορίας Ενότητα 1: Εισαγωγή στην Απόστολος Παπαδόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Ε νικό Μετσό ιο Πο υτε νείο Σ ο ή Χημικών Μη ανικών. Με έτη και σ εδιασμός με όδ ν Εξόρυξης Δεδομέν ν και εφαρμο ές σε προ ήματα Μετα ο ομικής

Ε νικό Μετσό ιο Πο υτε νείο Σ ο ή Χημικών Μη ανικών. Με έτη και σ εδιασμός με όδ ν Εξόρυξης Δεδομέν ν και εφαρμο ές σε προ ήματα Μετα ο ομικής Ε νικό Μετσό ιο Πο υτε νείο Σ ο ή Χημικών Μη ανικών Διπλωματική Εργασία Με έτη και σ εδιασμός με όδ ν Εξόρυξης Δεδομέν ν και εφαρμο ές σε προ ήματα Μετα ο ομικής Γεράσιμος Α. Χουρδάκης Επι έπ ν : Αν. Κα

Διαβάστε περισσότερα

Ε νικό Μετσό ιο Πο υτε νείο

Ε νικό Μετσό ιο Πο υτε νείο Ε νικό Μετσό ιο Πο υτε νείο Σ ο ή Η εκτρο ό ν Μη ανικών και Μη ανικών Υπο ο ιστών Τομέας Τε νο ο ίας Π ηροφορικής και Υπο ο ιστών Ερ α είο Αυτοματοποιημένης Εξερεύνησης Απόδοσης - Επιφάνειας Υ ικού - Ισ

Διαβάστε περισσότερα

Σ εδιασμός Συστημάτ ν Ε έ ου

Σ εδιασμός Συστημάτ ν Ε έ ου Σ εδιασμός Συστημάτ ν Ε έ ου ΔΠΜΣ Συστήματα Αυτοματισμού 2014-2015 Δρ Γ Παπα άμπρου Λέκτορας ΕΜΠ georgepapalambrou@lmentuagr Ερ αστήριο Ναυτικής Μη ανο ο ίας (Κτίριο Λ) Σ ο ή Ναυπη ών Μη ανο ό ν Μη ανικών

Διαβάστε περισσότερα

Ανάκτηση πληροφορίας

Ανάκτηση πληροφορίας ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ανάκτηση πληροφορίας Ενότητα 6: Ο Αντεστραμμένος Κατάλογος Απόστολος Παπαδόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

ΕΠΑΝΑΛΗΠΣΙΚΕ ΑΚΗΕΙ ΜΙΓΑΔΙΚΟΤ-ΟΡΙΑ-ΤΝΕΧΕΙΑ

ΕΠΑΝΑΛΗΠΣΙΚΕ ΑΚΗΕΙ ΜΙΓΑΔΙΚΟΤ-ΟΡΙΑ-ΤΝΕΧΕΙΑ (ΠΕΡΙΕΧΕΙ ΑΚΗΕΙ ΚΑΙ ΑΠΟ ΣΗΝ ΣΡΑΠΕΖΑ ΘΕΜΑΣΩΝ ΣΗ Ε.Μ.Ε) ΑΚΗΗ 1 Έςτω ςυνεήσ ςυνάρτηςη :RR, με (0)=2 η οποία ικανοποιεί τη ςέςη ( ) 4 = 6 ια κά ε R α) Να βρείτε τισ τιμέσ (2) και (-2) β) Να απο είξετε τι υπάρει

Διαβάστε περισσότερα

Πα κ έ τ ο Ε ρ γ α σ ί α ς 4 Α ν ά π τ υ ξ η κ α ι π ρ ο σ α ρ µ ο γ ή έ ν τ υ π ο υ κ α ι η λ ε κ τ ρ ο ν ι κ ο ύ ε κ π α ι δ ε υ τ ι κ ο ύ υ λ ι κ ο

Πα κ έ τ ο Ε ρ γ α σ ί α ς 4 Α ν ά π τ υ ξ η κ α ι π ρ ο σ α ρ µ ο γ ή έ ν τ υ π ο υ κ α ι η λ ε κ τ ρ ο ν ι κ ο ύ ε κ π α ι δ ε υ τ ι κ ο ύ υ λ ι κ ο ΠΑΝΕΠΙΣΤΗΜΙΟ Θ ΕΣΣΑΛ ΙΑΣ ΠΟΛ Υ ΤΕΧ ΝΙΚ Η ΣΧ ΟΛ Η ΤΜΗΜΑ ΜΗΧ ΑΝΟΛ ΟΓ Ω Ν ΜΗΧ ΑΝΙΚ Ω Ν Β ΙΟΜΗΧ ΑΝΙΑΣ ΑΝΑΜΟΡΦΩΣΗ Π Π Σ ΣΥ ΝΟΠ Τ Ι Κ Η Ε Κ Θ Ε ΣΗ ΠΕ 4 Α Ν Α ΠΤ Υ Ξ Η Κ Α Ι ΠΡ Ο Σ Α Ρ Μ Ο Γ Η ΕΝ Τ Υ ΠΟ Υ Κ Α

Διαβάστε περισσότερα

Ανάπτυξη συντακτικού ανα υτή φυσικής ώσσας με ρήση του φορμα ισμού LFG. Πανα ιώτης Μίνος

Ανάπτυξη συντακτικού ανα υτή φυσικής ώσσας με ρήση του φορμα ισμού LFG. Πανα ιώτης Μίνος Ανάπτυξη συντακτικού ανα υτή φυσικής ώσσας με ρήση του φορμα ισμού LFG Πανα ιώτης Μίνος 18 Φε ρουαρίου 2014 Περί ηψη Η παρούσα μεταπτυ ιακή διπ ματική ερ ασία αναφέρεται στον σ εδιασμό και την υ οποίηση

Διαβάστε περισσότερα

JEAN-CHARLES BLATZ 02XD34455 01RE52755

JEAN-CHARLES BLATZ 02XD34455 01RE52755 ΟΡΘΗ ΕΠΑΝΑΛΗΨΗ ΤΩΝ ΕΝ Ι ΑΜ ΕΣ ΩΝ ΟΙ Κ ΟΝΟΜ Ι Κ ΩΝ Κ ΑΤΑΣ ΤΑΣ ΕΩΝ ΤΗΣ ΕΤΑΙ ΡΙ ΑΣ Κ ΑΙ ΤΟΥ ΟΜ Ι ΛΟΥ Α Τρίµηνο 2005 ΑΝΩΝΥΜΟΣ Γ ΕΝΙ Κ Η ΕΤ ΑΙ Ρ Ι Α Τ ΣΙ ΜΕΝΤ ΩΝ Η Ρ ΑΚ Λ Η Σ ΑΡ. ΜΗ Τ Ρ. Α.Ε. : 13576/06/Β/86/096

Διαβάστε περισσότερα

Ε νικό Μετσό ιο Πο υτε νείο. Διπ ματική Ερ ασία

Ε νικό Μετσό ιο Πο υτε νείο. Διπ ματική Ερ ασία Ε νικό Μετσό ιο Πο υτε νείο Σ ο ή Η εκτρο ό ν Μη ανικών και Μη ανικών Υπο ο ιστών Τομέας Τε νο ο ίας Π ηροφορικής και Υπο ο ιστών Α όρι μοι Συ ο ής Απορριμμάτ ν ια Αυτόματη Δια είριση Μνήμης Διπ ματική

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑΔΟΣΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΥΛΙΚΩΝ Αποτίμηση δυναμικών α η επίδρασης νευρών ν κατά τη διάρκεια

Διαβάστε περισσότερα

Υ οποίηση αντα α ής κ ειδιού DH και ψηφιακών υπο ραφών ασισμένη σε ε ειπτικές καμπύ ες

Υ οποίηση αντα α ής κ ειδιού DH και ψηφιακών υπο ραφών ασισμένη σε ε ειπτικές καμπύ ες Υ οποίηση αντα α ής κ ειδιού DH και ψηφιακών υπο ραφών ασισμένη σε ε ειπτικές καμπύ ες Νίκος Γιανναράκης Ζ ή Παρασκευοπού ου Σ ο ή Η εκτρο ό ν Μη ανικών και Μη ανικών Υπο ο ιστών Ε νικό Μετσό ιο Πο υτε

Διαβάστε περισσότερα

α κα ρι ι ο ος α α νηρ ος ου ουκ ε πο ρε ε ευ θη εν βου λη η η α α σε ε ε βων και εν ο δω ω α α µαρ τω λω ων ουουκ ε ε ε

α κα ρι ι ο ος α α νηρ ος ου ουκ ε πο ρε ε ευ θη εν βου λη η η α α σε ε ε βων και εν ο δω ω α α µαρ τω λω ων ουουκ ε ε ε Ἦχος Νη α κα ρι ι ο ος α α νηρ ος ου ουκ ε πο ρε ε ευ θη εν βου λη η η α α σε ε ε βων και εν ο δω ω α α µαρ τω λω ων ουουκ ε ε ε στη η και ε πι κα α θε ε ε ε δρα α λοι οι µων ου ουκ ε ε κα θι ι σε ε ε

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας

Ανάκτηση Πληροφορίας Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Ανάκτηση Πληροφορίας Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #02 Ιστορική αναδρομή Σχετικές επιστημονικές περιοχές 1 Άδεια χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

Η Αρ ιτεκτονική αναφοράς Μα ησιακών Χώρ ν CROP - Μια πρώτη προσέ ιση

Η Αρ ιτεκτονική αναφοράς Μα ησιακών Χώρ ν CROP - Μια πρώτη προσέ ιση Η Αρ ιτεκτονική αναφοράς Μα ησιακών Χώρ ν CROP - Μια πρώτη προσέ ιση Τε νική Έκ εση ια την εκπ ήρ ση της διατρι ής με τίτ ο Οντο ο ίες και Λο ική Παρα ή με Εφαρμο ές σε Υπηρεσίες Μά ησης στο Σημασιο ο

Διαβάστε περισσότερα

υφ υ., Β ί,. υ, Βί φ υ α π ί αμ υ Γ α - α ί υ. α. πί. V ( α μ μ μ α, α α π ία μ ί α πα μ υπ ) π αμ α 8 α, α φ μα α υ α ί υ α Βαφ π. α ί α, π ( α ί), φ

υφ υ., Β ί,. υ, Βί φ υ α π ί αμ υ Γ α - α ί υ. α. πί. V ( α μ μ μ α, α α π ία μ ί α πα μ υπ ) π αμ α 8 α, α φ μα α υ α ί υ α Βαφ π. α ί α, π ( α ί), φ Φ Γ Θ ΓΓ Γ ON Β Γ Θ Γ Ω Γ φ α α (..) Θ α ία ί α α ί α (φ μα α Ο αμ υ π φα α ) π υ α α α μ αφ απ υ υ υ υ υ (φ μα υ α α α αμ υ α υ Ο υ φυ υ). Β α ί α ί α υ α ί α α α Θ α ία, α α ία μ μ α ί π GR 16 α GR 17.

Διαβάστε περισσότερα

---------------------------------------------------------------------------------------- 1.1. --------------

---------------------------------------------------------------------------------------- 1.1. -------------- ΕΚΘΕΣΗ Τ Ο Υ Ι Ο Ι ΚΗΤ Ι ΚΟ Υ ΣΥ Μ Β Ο Υ Λ Ι Ο Υ Π Ρ Ο Σ Τ ΗΝ Τ Α ΚΤ Ι ΚΗ Γ ΕΝ Ι ΚΗ ΣΥ Ν ΕΛ ΕΥ ΣΗ Τ Ω Ν Μ ΕΤ Ο Χ Ω Ν Kύριοι Μ έ τ οχοι, Σ ύµ φ ω ν α µ ε τ ο Ν όµ ο κ α ι τ ο Κα τ α σ τ α τ ικ ό τ ης ε

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΔΑΚΤΟΡΙΚΗ ΔΙΑΤΡΙΒΗ Τε νικές και μη ανισμοί συσταδοποίησης ρηστών και κειμέν ν ια την προσ ποποιημένη πρόσ αση περιε ομένου στον

Διαβάστε περισσότερα

Ε νικό Μετσό ιο Πο υτε νείο Σ ο ή Η εκτρο ό ν Μη ανικών και Μη ανικών Υπο ο ιστών Τομέας Επικοιν νιών, Η εκτρονικής και Συστημάτ ν Π ηροφορικής

Ε νικό Μετσό ιο Πο υτε νείο Σ ο ή Η εκτρο ό ν Μη ανικών και Μη ανικών Υπο ο ιστών Τομέας Επικοιν νιών, Η εκτρονικής και Συστημάτ ν Π ηροφορικής Ε νικό Μετσό ιο Πο υτε νείο Σ ο ή Η εκτρο ό ν Μη ανικών και Μη ανικών Υπο ο ιστών Τομέας Επικοιν νιών, Η εκτρονικής και Συστημάτ ν Π ηροφορικής Υ οποίηση Εικονικού Μετα έα ια Εφαρμο ές του Ίντερνετ του

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας

Ανάκτηση Πληροφορίας Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Ανάκτηση Πληροφορίας Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #06 Πιθανοτικό Μοντέλο 1 Άδεια χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας. Διδάσκων: Φοίβος Μυλωνάς. Διάλεξη #01

Ανάκτηση Πληροφορίας. Διδάσκων: Φοίβος Μυλωνάς. Διάλεξη #01 Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Ανάκτηση Πληροφορίας Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #01 Διαδικαστικά μαθήματος Εισαγωγικές έννοιες & Ορισμοί Συστήματα ανάκτησης πληροφορίας 1

Διαβάστε περισσότερα

ΘΕΜΑ: ΔΙΑΡΘΡΩΤΙΚΑ ΧΑ ΡΑ ΚΤ ΗΡ ΙΣ ΤΙ ΚΑ ΤΗΣ ΑΝΕΡΓΙΑΣ - ΠΤΥΧΙΑΚΗ ΕΡΓΑ ΣΙ Α - ΚΑΡΑ ΣΑ ΒΒ ΟΓ ΠΟ Υ ΑΝ ΑΣΤΑΣΙΟΣ

ΘΕΜΑ: ΔΙΑΡΘΡΩΤΙΚΑ ΧΑ ΡΑ ΚΤ ΗΡ ΙΣ ΤΙ ΚΑ ΤΗΣ ΑΝΕΡΓΙΑΣ - ΠΤΥΧΙΑΚΗ ΕΡΓΑ ΣΙ Α - ΚΑΡΑ ΣΑ ΒΒ ΟΓ ΠΟ Υ ΑΝ ΑΣΤΑΣΙΟΣ ΤΕΧΝ Οη ΟΓ ΙΚ Ο Ε Κ ΠΟ ΙΔ ΕΥ ΤΙ ΚΟ ΙΔΡΥΜΟ ΚΟΒΟΠΑΕ ΕΧΟΠΗ ΔΙϋΙ ΚΗ ΕΗ Σ ΚΑΙ Ο Ι ΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ηο ΓΙ ΣΤ ΙΚ ΗΣ ΘΕΜΑ: ΔΙΑΡΘΡΩΤΙΚΑ ΧΑ ΡΑ ΚΤ ΗΡ ΙΣ ΤΙ ΚΑ ΤΗΣ ΑΝΕΡΓΙΑΣ - ΠΤΥΧΙΑΚΗ ΕΡΓΑ ΣΙ Α - Καθηγητή ΚΑΡΑ ΣΑ ΒΒ

Διαβάστε περισσότερα

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ, ΠΟΛΙΤΙΣΜΟΥ ΚΑΙ ΑΘΛΗΤΙΣΜΟΥ Ι.Τ.Υ.Ε. «ΔΙΟΦΑΝΤΟΣ» Αή Εί Ηίς Δής Μί Μά Ιί Αύ Εέ Λό Τ Πώ Λό Τός 9ς (Μ, (έ) Ν,) Εέ Λό Α, Β, Γ Δύ Τ Πώ Λό Τός 9ς (Μ, (έ) Ν,) ΣΥΓΓΡΑΦΕΙΣ Αή

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας

Ανάκτηση Πληροφορίας ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 4: Μοντελοποίηση: Διανυσματικό μοντέλο Απόστολος Παπαδόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας

Ανάκτηση Πληροφορίας Το Πιθανοκρατικό Μοντέλο Κλασικά Μοντέλα Ανάκτησης Τρία είναι τα, λεγόμενα, κλασικά μοντέλα ανάκτησης: Λογικό (Boolean) που βασίζεται στη Θεωρία Συνόλων Διανυσματικό (Vector) που βασίζεται στη Γραμμική

Διαβάστε περισσότερα

ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΠΤΥΞΗ ΠΛΑΤΦΟΡΜΑΣ ΠΑΡΟΧΗΣ ΥΠΗΡΕΣΙΩΝ ΣΤΟ ΔΙΑΔΙΚΤΥΟ ΜΕ ΕΜΦΑΣΗ ΣΤΙΣ ΕΦΑΡΜΟΓΕΣ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΓΕΩΡΓΙΟΣ ΓΟΥΛΑΣ

ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΠΤΥΞΗ ΠΛΑΤΦΟΡΜΑΣ ΠΑΡΟΧΗΣ ΥΠΗΡΕΣΙΩΝ ΣΤΟ ΔΙΑΔΙΚΤΥΟ ΜΕ ΕΜΦΑΣΗ ΣΤΙΣ ΕΦΑΡΜΟΓΕΣ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΓΕΩΡΓΙΟΣ ΓΟΥΛΑΣ ΣΧΕΔΙΑΣΗ ΚΑΙ ΑΝΑΠΤΥΞΗ ΠΛΑΤΦΟΡΜΑΣ ΠΑΡΟΧΗΣ ΥΠΗΡΕΣΙΩΝ ΣΤΟ ΔΙΑΔΙΚΤΥΟ ΜΕ ΕΜΦΑΣΗ ΣΤΙΣ ΕΦΑΡΜΟΓΕΣ ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΔΙΔΑΚΤΟΡΙΚΗ ΔΙΑΤΡΙΒΗ ΓΕΩΡΓΙΟΣ ΓΟΥΛΑΣ ΔΙΠΛΩΜΑΤΟΥΧΟΣ ΗΛΕΚΤΡΟΛΟΓΟΣ ΜΗΧΑΝΙΚΟΣ & ΤΕΧΝΟΛΟΓΙΑΣ ΥΠΟΛΟΓΙΣΤΩΝ

Διαβάστε περισσότερα

Βάσεις Δεδομένων. Database Management Systems (DBMS) Συστήματα Διαχείρισης Βάσεων Δεδομένων (ΣΔΒΔ)

Βάσεις Δεδομένων. Database Management Systems (DBMS) Συστήματα Διαχείρισης Βάσεων Δεδομένων (ΣΔΒΔ) Βάσεις Δεδομένων Συστήματα Διαχείρισης Βάσεων Δεδομένων (ΣΔΒΔ) Database Management Systems (DBMS) Αυγερινός Αραμπατζής avi@ee.duth.gr www.aviarampatzis.com Περιεχόμενα 1. Παραδοσιακές και νέες εφαρμογές

Διαβάστε περισσότερα

Πρι τ αρακτηρ οτικ λαπλ ουοτηματα μικρ ετ εξεργατ δ π υ τ

Πρι τ αρακτηρ οτικ λαπλ ουοτηματα μικρ ετ εξεργατ δ π υ τ ι ε α τ Τ εγνα α α ετ κ λε τ υργικ ο τημα Η οτ ρ α τ υ αρ Γ ζε τ τη Φ λα δ α απ τ α φ ιτητ τ υ Πα ετ τημ υ τ υ λ νκ ξεκ νη ε αν μ α τ ρ τ Θε α να δημ υργηθε ακαλ τερ Ενα τ υ αμτ ρε ααντατ κρ ετα καλ τερα

Διαβάστε περισσότερα

Η κ άσση L A TEX dithesis

Η κ άσση L A TEX dithesis ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Η κ άσση L A TEX dithesis Ι άννης Π. Μαντζουράτος Επι έπ ν: Α έξης Δε ής, Κα

Διαβάστε περισσότερα

FAX : 210.34.42.241 spudonpe@ypepth.gr) Φ. 12 / 600 / 55875 /Γ1

FAX : 210.34.42.241 spudonpe@ypepth.gr) Φ. 12 / 600 / 55875 /Γ1 Ε Λ Λ Η Ν Ι Κ Η Η Μ Ο Κ Ρ Α Τ Ι Α Υ ΠΟΥ ΡΓΕΙΟ ΕΘΝ. ΠΑ Ι ΕΙΑ Σ & ΘΡΗΣ Κ/Τ Ω ΕΝΙΑ ΙΟΣ ΙΟΙΚΗΤ ΙΚΟΣ Τ ΟΜ ΕΑ Σ Σ ΠΟΥ Ω Ν ΕΠΙΜ ΟΡΦΩ Σ ΗΣ ΚΑ Ι ΚΑ ΙΝΟΤ ΟΜ ΙΩ Ν /ΝΣ Η Σ ΠΟΥ Ω Τ µ ή µ α Α Α. Πα π α δ ρ έ ο υ 37

Διαβάστε περισσότερα

Οι τα α α α α α α α Κ. ε ε ε ε ε ε ε ε ε Χε ε ε. ε ε ε ε ε ε ρου ου βι ι ι ι ι ι ι. ιµ µυ στι κω ω ω ω ω ως ει κο ο

Οι τα α α α α α α α Κ. ε ε ε ε ε ε ε ε ε Χε ε ε. ε ε ε ε ε ε ρου ου βι ι ι ι ι ι ι. ιµ µυ στι κω ω ω ω ω ως ει κο ο ΧΕΡΟΥΒΙΟ ΛΕΙΤΟΥΡΓΙΑ ΟΙΝΩΝΙΟ Λ. Β Χερουβικόν σε ἦχο πλ. β. Ἐπιλογές Ἦχος Μ Α µη η η η ην Οι τ Χε ε ε ε ε ε ε ε ε ε ε ε ε ε ε ε ε Χε ε ε ε ε ε ε ε ε ρου ου βι ι ι ι ι ι ι ιµ µυ στι κω ω ω ω ω ως ει κο ο

Διαβάστε περισσότερα

Προσοµοίωση Ανάλυση Απ ο τ ε λε σµ άτ ω ν ιδάσκων: Ν ικό λ α ο ς Α µ π α ζ ή ς Ανάλυση Απ ο τ ε λε σµ άτ ω ν Τα απ ο τ ε λ έ σ µ ατ α απ ό τ η ν π αρ αγ ω γ ή κ αι τ η χ ρ ή σ η τ υ χ αί ω ν δ ε ι γ µ

Διαβάστε περισσότερα

Θέ α: ωσ ή ια ροφή και άσκηση ια ο ς εφήβο ς.

Θέ α: ωσ ή ια ροφή και άσκηση ια ο ς εφήβο ς. 4ο Ε Α α ο σίο Α' ίο 4-2015 ρε νη ική ρ ασία Θέ α: ωσ ή ια ροφή και άσκηση ια ο ς εφήβο ς. 4η Ο ά α 1ο Τ τ ά η ο Y ο ώτη α: ι ές α ές άσ ησης ια ο ς φήβο ς. Γενικές αρχές άσκησης: Εί η Άσ ησης Ια ι ός

Διαβάστε περισσότερα

ΣΤΟ ΧΟΣ- Ε ΠΙ ΔΙΩ ΞΗ ΠΛΑΙ ΣΙΟ ΧΡΗ ΜΑ ΤΟ ΔΟ ΤΗ ΣΗΣ

ΣΤΟ ΧΟΣ- Ε ΠΙ ΔΙΩ ΞΗ ΠΛΑΙ ΣΙΟ ΧΡΗ ΜΑ ΤΟ ΔΟ ΤΗ ΣΗΣ ΣΤΟ ΧΟΣ- Ε ΠΙ ΔΙΩ ΞΗ Στό χος του Ο λο κλη ρω μέ νου Προ γράμ μα τος για τη βιώ σι μη α νά πτυ ξη της Πίν δου εί ναι η δια μόρ φω ση συν θη κών α ει φό ρου α νά πτυ ξης της ο ρει νής πε ριο χής, με τη δη

Διαβάστε περισσότερα

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ, ΠΟΛΙΤΙΣΜΟΥ ΚΑΙ ΑΘΛΗΤΙΣΜΟΥ Ι.Τ.Υ.Ε. «ΔΙΟΦΑΝΤΟΣ» Αή Εί Ηίς Δής Μί Μά Ιί Αύ Εέ Λό Τ Πώ Λό Τός 11ς (Π, (-ά) ) Εέ Λό Α, Β, Γ Δύ Τ Πώ Λό Τός 11ς (Π, (-ά) ) ΣΥΓΓΡΑΦΕΙΣ Αή

Διαβάστε περισσότερα

ΑΣΚΗΣΗ (γραμμικός προγραμματισμός) Μια εταιρεία χρησιμοποιεί δύο διαφορετικούς τύπους ζωοτροφών (τον τύπο Ι και τον τύπο ΙΙ), ως πρώτες ύλες, τις οποίες αναμιγνύει για την εκτροφή γαλοπούλων ώστε να πετύχει

Διαβάστε περισσότερα

ο Θε ος η η µων κα τα φυ γη η και δυ υ υ να α α α µις βο η θο ος ε εν θλι ψε ε ε σι ταις ευ ρου ου ου ου ου σαις η η µα α α ας σφο ο ο ο

ο Θε ος η η µων κα τα φυ γη η και δυ υ υ να α α α µις βο η θο ος ε εν θλι ψε ε ε σι ταις ευ ρου ου ου ου ου σαις η η µα α α ας σφο ο ο ο Ἐκλογή ἀργοσύντοµος εἰς τὴν Ἁγίν Κυρικήν, κὶ εἰς ἑτέρς Γυνίκς Μάρτυρς. Μέλος Ἰωάννου Ἀ. Νέγρη. Ἦχος Νη ε Κ ι δυ υ υ υ ν µι ις Α λ λη λου ου ου ι ι ι ι ο Θε ος η η µων κ τ φυ γη η κι δυ υ υ ν µις βο η θο

Διαβάστε περισσότερα

Ε.Ε. Π α ρ.ι(i), Α ρ.3932, 10/12/2004 Ο ΠΕΡΙ ΚΟΙΜΗΤΗΡΙΩΝ (ΤΑΦΗ ΚΑΙ ΕΚΤΑΦΗ) ΝΟΜΟΣ. H Βουλή των Αντιπροσώπων ψηφίζει ως ακολούθως:

Ε.Ε. Π α ρ.ι(i), Α ρ.3932, 10/12/2004 Ο ΠΕΡΙ ΚΟΙΜΗΤΗΡΙΩΝ (ΤΑΦΗ ΚΑΙ ΕΚΤΑΦΗ) ΝΟΜΟΣ. H Βουλή των Αντιπροσώπων ψηφίζει ως ακολούθως: Ο ΠΕΡΙ ΚΟΙΜΗΤΗΡΙΩΝ (ΤΑΦΗ ΚΑΙ ΕΚΤΑΦΗ) ΝΟΜΟΣ H Βουλή των Αντιπροσώπων ψηφίζει ως ακολούθως: Συνοπτικός τίτλος. 1. Ο παρών Νόμος θα αναφέρεται ως ο περί Κοιμητηρίων (Ταφή και Εκταφή) Νόμος του 2004. ΜΕΡΟΣ

Διαβάστε περισσότερα

ΘΕΜΑ: Οδηγίες για την αποστολή στοιχείων απλήρωτων υποχρεώσεων & ληξιπρόθεσµων οφειλών του Προγράµµατος ηµοσίων Επενδύσεων

ΘΕΜΑ: Οδηγίες για την αποστολή στοιχείων απλήρωτων υποχρεώσεων & ληξιπρόθεσµων οφειλών του Προγράµµατος ηµοσίων Επενδύσεων Αθήνα, 27/11/2012 Αρ.Πρ:50858/ Ε6152 ΕΛΛΗΝΙΚΗ ΗΜΟΚΡΑΤΙΑ ΥΠΟΥΡΓΕΙΟ ΑΝΑΠΤΥΞΗΣ, ΑΝΤΑΓΩΝΙΣΤΙΚΟΤΗΤΑΣ, ΥΠΟ ΟΜΩΝ, ΜΕΤΑΦΟΡΩΝ & ΙΚΤΥΩΝ ΓΕΝΙΚΗ ΓΡΑΜΜΑΤΕΙΑ ΗΜΟΣΙΩΝ ΕΠΕΝ ΥΣΕΩΝ - ΕΣΠΑ ΓΕΝΙΚΗ ΙΕΥΘΥΝΣΗ ΑΝΑΠΤΥΞΙΑΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας

Ανάκτηση Πληροφορίας Ανάκτηση Πληροφορίας Το μοντέλο Boolean Το μοντέλο Vector Ταξινόμηση Μοντέλων IR Ανάκτηση Περιήγηση Κλασικά Μοντέλα Boolean Vector Probabilistic Δομικά Μοντέλα Non-Overlapping Lists Proximal Nodes Browsing

Διαβάστε περισσότερα

Tηλ.: +30 (210) Fax: +30 (210)

Tηλ.: +30 (210) Fax: +30 (210) ΕΤΗΣΙΑ Ο ΙΚ Ο Ν Ο Μ ΙΚ Η ΕΚ Θ ΕΣΗ ΤΗΣ Χ Ρ ΗΣΕΩ Σ Π Ο Υ ΕΛ ΗΞ Ε ΤΗΝ 31 η ΕΚ ΕΜ Β Ρ ΙΟ Υ 2009 ΤΗΣ Ν ΑΥ ΤΙΚ ΗΣ ΕΤΑΙΡ ΕΙΑΣ «ΝΑΥΣΙΚΑ» ΠΕΡΙΕΧΟΜΕΝΑ Ε Κ Θ Ε ΣΗ Τ Ο Υ Ι Ο Ι Κ Η Τ Ι Κ Ο Υ ΣΥ Μ Β Ο Υ Λ Ι Ο Υ Π Ρ

Διαβάστε περισσότερα

ΗΛΙΑΣ Γ. ΚΑΡΚΑΝΙΑΣ - ΕΦΗ Ι. ΣΟΥΛΙΩΤΟΥ ΤΕΤΡΑΔΙΟ ΠΡΩΤΗΣ ΓΡΑΦΗΣ. τ... μαθητ... ΤΑΞΗ Α ΣΧΟΛΙΚΟ ΕΤΟΣ... Β Τεύχος

ΗΛΙΑΣ Γ. ΚΑΡΚΑΝΙΑΣ - ΕΦΗ Ι. ΣΟΥΛΙΩΤΟΥ ΤΕΤΡΑΔΙΟ ΠΡΩΤΗΣ ΓΡΑΦΗΣ. τ... μαθητ... ΤΑΞΗ Α ΣΧΟΛΙΚΟ ΕΤΟΣ... Β Τεύχος ΗΛΙΑΣ Γ. ΚΑΡΚΑΝΙΑΣ - ΕΦΗ Ι. ΣΟΥΛΙΩΤΟΥ ΤΕΤΡΑΔΙΟ ΠΡΩΤΗΣ ΓΡΑΦΗΣ τ... μαθητ...... ΤΑΞΗ Α ΣΧΟΛΙΚΟ ΕΤΟΣ... Β Τεύχος Çëßáò Ã. ÊáñêáíéÜò - Έφη Ι. Σουλιώτου Τετράδιο Πρώτης Γραφής Α Δημοτικού Β ΤΕΥΧΟΣ Απαγορεύεται

Διαβάστε περισσότερα

Θεωρι α Γραφημα των 2η Δια λεξη

Θεωρι α Γραφημα των 2η Δια λεξη Θεωρι α Γραφημα των 2η Δια λεξη Α. Συμβω νης Ε Μ Π Σ Ε Μ Φ Ε Τ Μ Φεβρουα ριος 2015 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των 2η Δια λεξη Φεβρουα ριος 2015 23 / 47 Βαθμοι Κορυφω ν Βαθμός κορυφής: d G (v) =

Διαβάστε περισσότερα

Ε νικό και Καποδιστριακό Πανεπιστήμιο Α ηνών. Δι οτομίες Πο υπ οκότητας σε Προ ήματα Μέτρησης

Ε νικό και Καποδιστριακό Πανεπιστήμιο Α ηνών. Δι οτομίες Πο υπ οκότητας σε Προ ήματα Μέτρησης Ε νικό και Καποδιστριακό Πανεπιστήμιο Α ηνών Τμήμα Μα ηματικών Μεταπτυ ιακό Πρό ραμμα Λο ικής και Θε ρίας Α ορί μ ν και Υπο ο ισμού Δι οτομίες Πο υπ οκότητας σε Προ ήματα Μέτρησης Διπ ματική Ερ ασία του

Διαβάστε περισσότερα

ΣΥΜΒΑΣΗ ΜΕΤΑΞΥ ΠΑΡΟΧΟΥ ΚΑΤΑΡΤΙΣΗΣ- ΜΕΛΟΣ ΤΟΥ ΜΗΤΡΩΟΥ ΠΑΡΟΧΩΝ, ΩΦΕΛΟΥΜΕΝΟΥ- ΜΕΛΟΣ ΤΟΥ ΜΗΤΡΩΟΥ ΩΦΕΛΟΥΜΕΝΩΝ ΚΑΙ ΕΠΙΧΕΙΡΗΣΗΣ ΠΡΑΚΤΙΚΗΣ ΑΣΚΗΣΗΣ

ΣΥΜΒΑΣΗ ΜΕΤΑΞΥ ΠΑΡΟΧΟΥ ΚΑΤΑΡΤΙΣΗΣ- ΜΕΛΟΣ ΤΟΥ ΜΗΤΡΩΟΥ ΠΑΡΟΧΩΝ, ΩΦΕΛΟΥΜΕΝΟΥ- ΜΕΛΟΣ ΤΟΥ ΜΗΤΡΩΟΥ ΩΦΕΛΟΥΜΕΝΩΝ ΚΑΙ ΕΠΙΧΕΙΡΗΣΗΣ ΠΡΑΚΤΙΚΗΣ ΑΣΚΗΣΗΣ ΣΥΜΒΑΣΗ ΜΕΤΑΞΥ ΠΑΡΟΧΟΥ ΚΑΤΑΡΤΙΣΗΣ- ΜΕΛΟΣ ΤΟΥ ΜΗΤΡΩΟΥ ΠΑΡΟΧΩΝ, ΩΦΕΛΟΥΜΕΝΟΥ- ΜΕΛΟΣ ΤΟΥ ΜΗΤΡΩΟΥ ΩΦΕΛΟΥΜΕΝΩΝ ΚΑΙ ΕΠΙΧΕΙΡΗΣΗΣ ΠΡΑΚΤΙΚΗΣ ΑΣΚΗΣΗΣ Για τη Συμμετοχή σε Δράση με Αντικείμενο «Επιταγή Εισόδου στην

Διαβάστε περισσότερα

Α Α Α Α Α Α Α Α Α Α Α Ο

Α Α Α Α Α Α Α Α Α Α Α Ο 3ω η Α Α Α Α Α Α Α Α Α Α Α Α Α Ο 9/5/2014 Ο Α Α Α ιο οιώ ας α α α ά ω α αθέ α α οσ αθήσ α α α ήσ σ α ω ή α α ο α ο ο θού : Ο Α Ο Α Α «Π ι ὸ Τὲ ὑ ὑ ῖ ὑ ὶ ὰ Τ Τ ὶ ὺ Τ» (DK 14.7) Α «ὴ ὑ ὶ ὺ Τ ὑ Τ Τ ὑ Τῆ ῖ

Διαβάστε περισσότερα

L 96/22 EL ΚΑΝΟΝΙΣΜΟΣ (ΕΚ) αριθ. 696/98 ΤΗΣ ΕΠΙΤΡΟΠΗΣ τη 27η Μαρτ ιου 1998 για την εφαρµογ η του κανονισµο υ (ΕΚ) αριθ. 515/97 του Συµβουλ ιου περ ι τη αµοιβα ια συνδροµ η µεταξ υ των διοικητικ ων αρχ

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας

Ανάκτηση Πληροφορίας Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Ανάκτηση Πληροφορίας Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #05 Ακρίβεια vs. Ανάκληση Extended Boolean Μοντέλο Fuzzy Μοντέλο 1 Άδεια χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

1.2.3 ιαρ θρω τι κές πο λι τι κές...35 1.2.4 Σύ στη μα έ λεγ χου της κοι νής α λιευ τι κής πο λι τι κής...37

1.2.3 ιαρ θρω τι κές πο λι τι κές...35 1.2.4 Σύ στη μα έ λεγ χου της κοι νής α λιευ τι κής πο λι τι κής...37 ΠΕΡΙΕΧΟΜΕΝΑ ΕΙΣΑΓΩΓΙΚΟ ΚΕ Φ Α Λ ΑΙΟ ΤΟ ΙΚΑΙΟ ΤΗΣ ΑΛΙΕΙΑΣ... 21 ΚΕ Φ Α Λ ΑΙΟ 1 o Η ΑΛΙΕΥΤΙΚΗ ΠΟΛΙΤΙΚΗ 1.1 Η Α λιεί α ως Οι κο νο μι κή ρα στη ριό τη τα...25 1.2 Η Κοι νο τι κή Α λιευ τι κή Πο λι τι κή...28

Διαβάστε περισσότερα

ΑΡΧΗ 1 ΗΣ ΣΕΛΙΔΑΣ Δ ΤΑΞΗ ΘΕΜΑΤΑ

ΑΡΧΗ 1 ΗΣ ΣΕΛΙΔΑΣ Δ ΤΑΞΗ ΘΕΜΑΤΑ ΑΡΧΗ 1 ΗΣ ΣΕΛΙΔΑΣ ΑΠΟΛΥΤΗΡΙΕΣ ΕΞΕΤΑΣΕΙΣ Σ ΕΣΠΕΡΙΝΟΥ ΕΝΙΑΙΟΥ ΛΥΚΕΙΟΥ ΔΕΥΤΕΡΑ 10 ΙΟΥ ΝΙΟΥ 2002 ΕΞΕΤΑΖΟ ΜΕΝΟ ΜΑΘΗΜΑ ΤΕΧΝΟΛΟΓΙ ΚΗΣ ΚΑΤΕΥ ΘΥΝΣΗΣ ( ΚΥΚΛΟΣ ΠΛΗΡΟΦ ΟΡΙ ΚΗΣ ΚΑΙ ΥΠΗΡΕΣΙΩΝ): ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟ ΓΩΝ ΣΕ

Διαβάστε περισσότερα

Προσοµοίωση Π ρ ο µ ο ί ω Μ η χ α ν ο ί Ε λ έ γ χ ο υ τ ο υ Χ ρ ό ν ο υ Φάσεις σο ση ς ισµ ιδάσκων: Ν ικό λ α ο ς Α µ π α ζ ή ς Φάσεις τ η ς π ρ ο σο µ ο ί ω ση ς i. Κατασκευή το υ µ ο ν τέ λ ο υ π ρ ο

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας. Διδάσκων: Φοίβος Μυλωνάς. Διάλεξη #03

Ανάκτηση Πληροφορίας. Διδάσκων: Φοίβος Μυλωνάς. Διάλεξη #03 Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Ανάκτηση Πληροφορίας Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #03 Βασικές έννοιες Ανάκτησης Πληροφορίας Δομή ενός συστήματος IR Αναζήτηση με keywords ευφυής

Διαβάστε περισσότερα

Ανάκτηση Δεδομένων (Information Retrieval)

Ανάκτηση Δεδομένων (Information Retrieval) Ανάκτηση Δεδομένων (Information Retrieval) Παύλος Εφραιμίδης Βάσεις Δεδομένων Ανάκτηση Δεδομένων 1 Information Retrieval (1) Βάσεις Δεδομένων: Περιέχουν δομημένη πληροφορία: Πίνακες Ανάκτηση Πληροφορίας

Διαβάστε περισσότερα

(RTS) & RTS 16. COBB DOUGLAS ( σ = 1 ) 24 (CES) 27 M2SM COBB DOUGLAS 28 ; 31 COBB DOUGLAS 33

(RTS) & RTS 16. COBB DOUGLAS ( σ = 1 ) 24 (CES) 27 M2SM COBB DOUGLAS 28 ; 31 COBB DOUGLAS 33 ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΙΑΤΜΗΜΑΤΙΚΟ ΜΕ ΤΑΠ ΤΥ Χ ΙΑΚΟ ΠΡ ΟΓ Ρ ΑΜΜΑ ΣΠ ΟΥ Ω Ν ΜΑΘ ΗΜΑΤΙΚΑ ΤΩ Ν ΥΠ ΟΛ ΟΓ ΙΣ ΤΩ Ν ΚΑΙ ΤΩ Ν ΑΠ ΟΦ ΑΣ Ε Ω Ν ΘΕΩΡΙΑ ΠΑΡΑΓ ΩΓ Η Σ ΜΕΤΑΠΤΥΧΙΑΚΗ ΙΠΛ Ω Μ ΑΤΙΚΗ ΕΡ Γ ΑΣ ΙΑ ΑΙΚΑΤΕΡΙΝΗ ΝΙΚΑΚΗ

Διαβάστε περισσότερα

31/12/2006 31/12/2005 (36) (109) (36) (126) (36) (126)

31/12/2006 31/12/2005 (36) (109) (36) (126) (36) (126) ΕΤΗΣΙΕΣ Ο ΙΚ Ο ΝΟ Μ ΙΚ ΕΣ Κ Α ΤΑ ΣΤΑ ΣΕΙΣ ΣΥ Μ Φ Ω ΝΑ Μ Ε ΤΑ ΙΕΘ ΝΗ Π Ρ Ο ΤΥ Π Α Χ Ρ ΗΜ Α ΤΟ Ο ΙΚ Ο ΝΟ Μ ΙΚ ΗΣ Π Λ ΗΡ Ο Φ Ο Ρ ΗΣΗΣ ΤΗΣ ΕΤΑ ΙΡ ΙΑ Σ ΣΤΑΘΜΟΙ ΑΙΓ ΑΙΟΥ Α.Ε. ΤΗΣ 31 ης ΕΚ ΕΜ Β Ρ ΙΟ Υ 2006 Ν

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας

Ανάκτηση Πληροφορίας ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 9: Ανάδραση Σχετικότητας (Relevance Feedback ή RF) Απόστολος Παπαδόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

Πτερυγιοφόροι σωλήνες

Πτερυγιοφόροι σωλήνες ΛΕΒΗΤΕΣ ΑΤΜΟΥ Πτερυγιοφόροι σωλήνε ΑΤΜΟΛΕΒΗΤΕΣ Εύκολη λειτουργία και συντήρηση Για όλου του τύπου καυήρων και καυσίµων Ο οπίσθιο θάλαµο αναροφή καυσαερίων είναι λυόµενο, γεγονό που επιτρέπει τον πλήρη

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας (Information Retrieval IR) ιδακτικό βοήθηµα 2. Πανεπιστήµιο Θεσσαλίας Πολυτεχνική Σχολή Τµήµα Μηχ. Η/Υ, Τηλ/νιών & ικτύων

Ανάκτηση Πληροφορίας (Information Retrieval IR) ιδακτικό βοήθηµα 2. Πανεπιστήµιο Θεσσαλίας Πολυτεχνική Σχολή Τµήµα Μηχ. Η/Υ, Τηλ/νιών & ικτύων Ανάκτηση Πληροφορίας (Information Retrieval IR) Πανεπιστήµιο Θεσσαλίας Πολυτεχνική Σχολή Τµήµα Μηχ. Η/Υ, Τηλ/νιών & ικτύων Ακαδηµαϊκό Έτος 2005-2006 ιδακτικό βοήθηµα 1 Καλύπτει το 60% του 510 σελίδες 1η

Διαβάστε περισσότερα

Πανεπιστήμιο Πατρών. Πο υτε νική Σ ο ή Τμήμα Μη ανικών Η/Υ και Π ηροφορικής. Διδακτορική Διατρι ή

Πανεπιστήμιο Πατρών. Πο υτε νική Σ ο ή Τμήμα Μη ανικών Η/Υ και Π ηροφορικής. Διδακτορική Διατρι ή Πανεπιστήμιο Πατρών Πο υτε νική Σ ο ή Τμήμα Μη ανικών Η/Υ και Π ηροφορικής Διδακτορική Διατρι ή Τε νικές και μη ανισμοί συσταδοποίησης ρηστών και κειμέν ν ια την προσ ποποιημένη πρόσ αση περιε ομένου στον

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας (Information Retrieval IR)

Ανάκτηση Πληροφορίας (Information Retrieval IR) Ανάκτηση Πληροφορίας (Information Retrieval IR) Πανεπιστήµιο Θεσσαλίας Πολυτεχνική Σχολή Τµήµα Μηχ. Η/Υ, Τηλ/νιών & ικτύων Ακαδηµαϊκό Έτος 2005-2006 ιδακτικό βοήθηµα 1 Καλύπτει το 60% του αντικειµένου

Διαβάστε περισσότερα

1 Θέμα Γενική Περι ραφή Θέματος Υ ικά Εξαρτήματα και Τε νο ο ίες Συνδεσμο ο ία... 2

1 Θέμα Γενική Περι ραφή Θέματος Υ ικά Εξαρτήματα και Τε νο ο ίες Συνδεσμο ο ία... 2 Περιε όμενα 1 Θέμα 1 1.1 Γενική Περι ραφή Θέματος.......................... 1 2 Υ ικά 1 2.1 Εξαρτήματα και Τε νο ο ίες......................... 1 2.2 Συνδεσμο ο ία................................ 2 3 Arduino

Διαβάστε περισσότερα

ΠΕΡΙEΧΟΜΕΝΑ. Πρό λο γος...13 ΜΕ ΡΟΣ Ι: Υ ΠΑΙ ΘΡΙΑ Α ΝΑ ΨΥ ΧΗ

ΠΕΡΙEΧΟΜΕΝΑ. Πρό λο γος...13 ΜΕ ΡΟΣ Ι: Υ ΠΑΙ ΘΡΙΑ Α ΝΑ ΨΥ ΧΗ ΠΕΡΙEΧΟΜΕΝΑ Πρό λο γος...13 ΜΕ ΡΟΣ Ι: Υ ΠΑΙ ΘΡΙΑ Α ΝΑ ΨΥ ΧΗ Ει σα γω γή 1 ου Μέ ρους...16 1 ο Κε φά λαιο: Ε ΛΕΥ ΘΕ ΡΟΣ ΧΡΟ ΝΟΣ & Α ΝΑ ΨΥ ΧΗ 1.1 Οι έν νοιες του ε λεύ θε ρου χρό νου και της ανα ψυ χής...17

Διαβάστε περισσότερα

Φ. 12 / 620 / /Γ Ισ : Τη : &

Φ. 12 / 620 / /Γ Ισ :  Τη : & Να δ ι α τ η ρ η θ ε ί µ έ χ ρ ι Β α θ µ ό ς α σ φ α λ ε ί α ς Ο Υ Υ Β Υ Μ Θ Μ Σ Σ Μ Β Μ Β Μ Σ Θ Υ Σ Υ Β Μ Σ κ α ι χ σ η π α ν δ ρ έ ο υ λ η Μ α ρ ο ύ σ ι τ ο σ ε λ ί δ α η ρ ο φ ο ρ ί ε ς π α χ ρ ή σ

Διαβάστε περισσότερα

ΑΔΑ: ΒΕΤ49-Ψ4Χ. αθ ός Ασφα ίας:. α ούσι, PROC έφ ο : , α :

ΑΔΑ: ΒΕΤ49-Ψ4Χ. αθ ός Ασφα ίας:. α ούσι, PROC έφ ο : , α : Α Α Α Α Α Α Ω Α Α / Ω ΑΪ Ω Α Ω Α Ω Α Ω Ω Ω Ω Ω Α Α Α. α α έο α ούσι οφο ί ς:. ό ς, Α. Α ι ιώ ς έφ ο : 210 3443427, 2103443252 α : 210 3443127 e-mail: t13pxg2@minedu.gov.gr α ια θ ί έ ι:. αθ ός Ασφα ίας:.

Διαβάστε περισσότερα

Θεωρι α Γραφημα των 9η Δια λεξη

Θεωρι α Γραφημα των 9η Δια λεξη Θεωρι α Γραφημα των 9η Δια λεξη Α. Συμβω νης Ε Μ Π Σ Ε Μ Φ Ε Τ Μ Φεβρουα ριος 2015 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των 9η Δια λεξη Φεβρουα ριος 2015 183 / 198 Ταιρια σματα (Matchings) Ταίριασμα: Ένα

Διαβάστε περισσότερα

2006 (20/5/06 31/12/06)

2006 (20/5/06 31/12/06) ΤΣΙΜΕΝΤΑ Χ ΑΛ Κ Ι Ο Σ ΙΕΘ ΝΗ Σ Α.Ε. ΥΠΟ Ε Κ Κ Α Θ Α Ρ Ι Σ Η ΟΙΚΟΝΟΜΙΚΕΣ ΚΑ Τ Α ΣΤ Α ΣΕΙΣ ΜΕΤ Α ΣΧ Η ΜΑ Τ ΙΣΜΟΥ ΣΥ ΜΦ Ω ΝΑ ΜΕ Τ Α ΙΕΘ ΝΗ Π Ρ ΟΤ Υ Π Α Χ Ρ Η ΜΑ Τ ΟΟΙΚΟΝΟΜΙΚΗ Σ Π Λ Η Ρ ΟΦ ΟΡ Η ΣΗ Σ Γ ΙΑ Τ

Διαβάστε περισσότερα

Κ Α Τ Α Σ Τ Α Τ Ι Κ Ο

Κ Α Τ Α Σ Τ Α Τ Ι Κ Ο Κ Α Τ Α Σ Τ Α Τ Ι Κ Ο Κ Ε Φ Α Λ Α Ι Α Α. Σ Υ Σ Τ Α Σ Η - Ε Π Ω Ν Υ Μ Ι Α - Ε Δ Ρ Α - Δ Ι Α Ρ Κ Ε Ι Α Β. Μ Ε Λ Η Τ Ο Υ Σ Υ Ν Δ Ε Σ Μ Ο Υ Γ. Ο Ρ Γ Α Ν Α Δ Ι Ο Ι Κ Η Σ Η Σ Δ. Π Ο Ρ Ο Ι Τ Ο Υ Σ Υ Ν Δ Ε Σ Μ

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΕΙΔΙΚΟΣ ΛΟΓΑΡΙΑΣΜΟΣ ΚΟΝΔΥΛΙΩΝ ΕΡΕΥΝΑΣ

ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΕΙΔΙΚΟΣ ΛΟΓΑΡΙΑΣΜΟΣ ΚΟΝΔΥΛΙΩΝ ΕΡΕΥΝΑΣ ANAΡΤΗΤΕΑ ΣΤΟ ΔΙΑΔΙΚΤΥΟ ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΕΙΔΙΚΟΣ ΛΟΓΑΡΙΑΣΜΟΣ ΚΟΝΔΥΛΙΩΝ ΕΡΕΥΝΑΣ ΠΡΟΣΚΛΗΣΗ ΕΚΔΗΛΩΣΗΣ ΕΝΔΙΑΦΕΡΟΝΤΟΣ ΓΙΑ ΥΠΟΒΟΛΗ ΠΡΟΤΑΣΗΣ ΓΙΑ ΚΑΤΑΡΤΙΣΗ ΣΥΜΒΑΣΗΣ ΜΙΣΘΩΣΗΣ ΕΡΓΟΥ Αριθμ.

Διαβάστε περισσότερα

Θεωρι α Γραφημα των 10η Δια λεξη

Θεωρι α Γραφημα των 10η Δια λεξη Θεωρι α Γραφημα των 0η Δια λεξη Α. Συμβω νης Ε Μ Π Σ Ε Μ Φ Ε Τ Μ Φεβρουα ριος 05 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των 0η Δια λεξη Φεβρουα ριος 05 99 / 0 Χρωματισμο ς Ακμω ν k-χρωματισμός ακμών: Η ανα

Διαβάστε περισσότερα

ΚΑΤΑΣΤΑΤΙΚΟ Τ ΟΥ Σ ΥΛΛΟΓΟΥ ΕΡΓΑΖΟΜΕΝΩΝ ΣΤΙΣ ΗΜΟΣΙΕΣ ΟΙΚΟΝΟΜΙΚΕΣ ΥΠΗΡΕΣΙΕΣ ΝΟΜΩΝ ΑΤΤΙΚΗΣ ΚΑΙ ΚΥΚΛΑ ΩΝ Όπως τροποποιήθηκε µε την απόφαση της Γενικής

ΚΑΤΑΣΤΑΤΙΚΟ Τ ΟΥ Σ ΥΛΛΟΓΟΥ ΕΡΓΑΖΟΜΕΝΩΝ ΣΤΙΣ ΗΜΟΣΙΕΣ ΟΙΚΟΝΟΜΙΚΕΣ ΥΠΗΡΕΣΙΕΣ ΝΟΜΩΝ ΑΤΤΙΚΗΣ ΚΑΙ ΚΥΚΛΑ ΩΝ Όπως τροποποιήθηκε µε την απόφαση της Γενικής ΚΑΤΑΣΤΑΤΙΚΟ Τ ΟΥ Σ ΥΛΛΟΓΟΥ ΕΡΓΑΖΟΜΕΝΩΝ ΣΤΙΣ ΗΜΟΣΙΕΣ ΟΙΚΟΝΟΜΙΚΕΣ ΥΠΗΡΕΣΙΕΣ ΝΟΜΩΝ ΑΤΤΙΚΗΣ ΚΑΙ ΚΥΚΛΑ ΩΝ Όπως τροποποιήθηκε µε την απόφαση της Γενικής Σ υν ελεύσεως της 26η ς/11/20ο5-1 - ΣΩΜΑΤΕΙΟ ΕΡΓΑΖΟΜΕΝΩΝ

Διαβάστε περισσότερα

Τ Ο Υ Π Α Γ Ι Α Τ Η Β Υ Ρ Ω Ν Λ Ο Γ Α Ρ Ι Α Ε Μ Ο Ι Ε Κ Μ Ε Τ Α Λ Ε Υ Ε Ε Ω Ν ΚΑ Ι Ο Λ Ο Γ Α Ρ Ι Α Ε Μ Ο Ε Α Π Ο Τ Ε Λ Ε Ε Μ Α Τ Α Χ Ρ Η Ε Ε Ω Ε

Τ Ο Υ Π Α Γ Ι Α Τ Η Β Υ Ρ Ω Ν Λ Ο Γ Α Ρ Ι Α Ε Μ Ο Ι Ε Κ Μ Ε Τ Α Λ Ε Υ Ε Ε Ω Ν ΚΑ Ι Ο Λ Ο Γ Α Ρ Ι Α Ε Μ Ο Ε Α Π Ο Τ Ε Λ Ε Ε Μ Α Τ Α Χ Ρ Η Ε Ε Ω Ε Τ. Ε. I. E X ΟΛΗ: Τ Μ Η Μ Α : ΚΑΒΑΛΑΕ α ί Ο Ι Κ Η Ε Η Ε & Ο Ι Κ Ο Ν Ο Μ Ι Α Ε Λ Ο Γ Ι Ε Τ Ι Κ Η Ε Π Τ Υ Χ Ι Α Κ Η Εί= ΓΑΕΙΑ Τ Ο Υ Π Α Γ Ι Α Τ Η Β Υ Ρ Ω Ν Θ Ε Μ Α Λ Ο Γ Α Ρ Ι Α Ε Μ Ο Ι Ε Κ Μ Ε Τ Α Λ Ε Υ

Διαβάστε περισσότερα

15PROC

15PROC Δ Ω Δ Δ - Δ Ω Δ Ω & Δ INFORMATICS DEVELOPMEN T AGENCY Digitally signed by INFORMATICS DEVELOPMENT AGENCY Date: 2015.02.09 10:47:54 EET Reason: Location: Athens Ε Δ Δ. Δ/.. Δ/ / π : : : : : :. 11 546 55,

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας

Ανάκτηση Πληροφορίας ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 5: Μοντελοποίηση: Πιθανοκρατικό Μοντέλο Απόστολος Παπαδόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

1 ΟΡΕ ΤΙΑ Α 1 3 3 ΤΡΙΓ Ο Ι ΑΙΑ 1 1 ΑΓΓΑΙΟ. Page 1 of 28

1 ΟΡΕ ΤΙΑ Α 1 3 3 ΤΡΙΓ Ο Ι ΑΙΑ 1 1 ΑΓΓΑΙΟ. Page 1 of 28 Ι Ο Α ΡΑ Α ΡΑ Α Ο ΑΤΟ. Ε ΡΟ Ο ΙΟ ΑΡΑ Ε ΤΙΟ ΡΟ Ο ΤΑ Η 1 ΡΑ Α 2 5 1 Ο ΑΤΟ 1 2 2 Α AM Α ΙΟ 1 1 1 ΑΤ Ε ΡΟ Ο ΙΟ 1 2 1 ΑΡΑ Ε ΤΙΟ 1 1 2 Ι Η ΟΡΟ 1 1 1 ΡΟ Ο ΤΑ Η 1 2 2 ΙΤΑΓΡ 1 1 9 15 Ε ΡΟ Α Ε Α ΡΟ Ο Η Ο ΙΟ Ι ΟΤΕΙ

Διαβάστε περισσότερα

11:30-12:00 ιά ι α 12:00-14:00 ία: Α αιο ο ία αι α ς Α έ ος. ο ισ ς: ά ο ιο. οβο ή βί α ι έ ο ή ο Αθ αίω, Α φιθέα ο «Α ώ ς ί σ ς» Α α ίας

11:30-12:00 ιά ι α 12:00-14:00 ία: Α αιο ο ία αι α ς Α έ ος. ο ισ ς: ά ο ιο. οβο ή βί α ι έ ο ή ο Αθ αίω, Α φιθέα ο «Α ώ ς ί σ ς» Α α ίας Α ΧΑ Α 9- α ο α ίο ι «Α αιο ο ι οί ιά ο οι» ί αι έ ας έος θ σ ός, έ ας ια ής ι ι ός αι α ασ ο ασ ι ός ιά ο ος ια ις α αιό ς αι α αιο ο ία σ σ ι ή οι ία. βασι ή ο ο φή ί αι έ α ήσιο, α οι ό σ έ ιο / ή σ

Διαβάστε περισσότερα

ΕΠΛ 002: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Μηχανές αναζήτησης

ΕΠΛ 002: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Μηχανές αναζήτησης ΕΠΛ 002: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Μηχανές αναζήτησης Στόχοι 1 Να εξηγήσουμε για ποιον λόγο μας είναι απαραίτητες οι μηχανές αναζήτησης στον Παγκόσμιο Ιστό. Να περιγράψουμε κάποιους από τους

Διαβάστε περισσότερα

Τεχνικές ταξινόµησης αποτελεσµάτων µηχανών αναζήτησης µε βάση την ιστορία του χρήστη

Τεχνικές ταξινόµησης αποτελεσµάτων µηχανών αναζήτησης µε βάση την ιστορία του χρήστη Τεχνικές ταξινόµησης αποτελεσµάτων µηχανών αναζήτησης µε βάση την ιστορία του χρήστη Όνοµα: Νικολαΐδης Αντώνιος Επιβλέπων: Τ. Σελλής Περίληψη ιπλωµατικής Εργασίας Συνεπιβλέποντες: Θ. αλαµάγκας, Γ. Γιαννόπουλος

Διαβάστε περισσότερα

ε ε λε η σον Κυ ρι ε ε ε

ε ε λε η σον Κυ ρι ε ε ε Ἡ τάξις τοῦ ἑωθινοῦ Εὐαγγελίου ᾶσα νοὴ Αἰνεσάτω ὁ ιάκονος: Τοῦ Κυρίου δεηθῶµεν Κυ ρι ε ε λε η σον ὁ Ἱερεύς: Ὅτι Ἅγιος εἶ ὁ Θεὸς ἡµῶν, Ἦχος η α σα πνο η αι νε σα α τω τον Κυ ρι ον Αι νε σα α τω πνο η πα

Διαβάστε περισσότερα

ΠΙΝΑΚΑΣ Ι: ΟΦΕΙΛΕΣ ΕΡΓΩΝ ΕΘΝΙΚΟΥ ΣΚΕΛΟΥΣ. Ληξιπρόθεσµες οφειλές (τιµολόγιο>90 ηµερών) Εγκεκριµένη πίστωση. Χωρις κατανοµή πίστωσης

ΠΙΝΑΚΑΣ Ι: ΟΦΕΙΛΕΣ ΕΡΓΩΝ ΕΘΝΙΚΟΥ ΣΚΕΛΟΥΣ. Ληξιπρόθεσµες οφειλές (τιµολόγιο>90 ηµερών) Εγκεκριµένη πίστωση. Χωρις κατανοµή πίστωσης ΦΟΡΕΑΣ: Υπουργείο / Αποκεντρωµένη ιοίκηση..... ΕΙ ΙΚΟΣ ΦΟΡΕΑΣ: Γενική γραµµατεία... / Περιφέρεια..... Αναφορά για το µήνα: Ετος: 2012 ΣΑ έργου (Π Ε) Υποχρεώσεις πιστοποιηµένων εργασιών χωρίς τιµολόγιο

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΕΙΔΙΚΟΣ ΛΟΓΑΡΙΑΣΜΟΣ ΚΟΝΔΥΛΙΩΝ ΕΡΕΥΝΑΣ

ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΕΙΔΙΚΟΣ ΛΟΓΑΡΙΑΣΜΟΣ ΚΟΝΔΥΛΙΩΝ ΕΡΕΥΝΑΣ ANAΡΤΗΤΕΑ ΣΤΟ ΔΙΑΔΙΚΤΥΟ ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΕΙΔΙΚΟΣ ΛΟΓΑΡΙΑΣΜΟΣ ΚΟΝΔΥΛΙΩΝ ΕΡΕΥΝΑΣ Αθήνα, 26/9/2012 ΠΡΟΣΚΛΗΣΗ ΕΚΔΗΛΩΣΗΣ ΕΝΔΙΑΦΕΡΟΝΤΟΣ ΓΙΑ ΥΠΟΒΟΛΗ ΠΡΟΤΑΣΗΣ ΓΙΑ ΚΑΤΑΡΤΙΣΗ ΣΥΜΒΑΣΗΣ

Διαβάστε περισσότερα

Θ Ε Μ Α : «ΠΕΡΙ ΕΓΚΡΙΣΗΣ ΕΠΙΒΟΛΗΣ ΠΡΟΣΤΙΜΩΝ ΚΑΙ ΤΕΛΩΝ ΣΥΝ ΕΣΗΣ ΤΟΥ ΚΑΝΟΝΙΣΜΟΥ ΑΡ ΕΥΣΗΣ ΗΜΟΥ ΛΑΜΙΕΩΝ».

Θ Ε Μ Α : «ΠΕΡΙ ΕΓΚΡΙΣΗΣ ΕΠΙΒΟΛΗΣ ΠΡΟΣΤΙΜΩΝ ΚΑΙ ΤΕΛΩΝ ΣΥΝ ΕΣΗΣ ΤΟΥ ΚΑΝΟΝΙΣΜΟΥ ΑΡ ΕΥΣΗΣ ΗΜΟΥ ΛΑΜΙΕΩΝ». ΕΛΛΗΝΙΚΗ ΗΜΟΚΡΑΤΙΑ ΗΜΟΣ ΛΑΜΙΕΩΝ Α Α Α όσ ασµα α ό το ρακτικό της 14 ης συνεδρίασης της Οικονοµικής Ε ιτρο ής. ΑΡΙΘΜ. ΑΠΟΦ. : 76 /2012 Θ Ε Μ Α : «ΠΕΡΙ ΕΓΚΡΙΣΗΣ ΕΠΙΒΟΛΗΣ ΠΡΟΣΤΙΜΩΝ ΚΑΙ ΤΕΛΩΝ ΣΥΝ ΕΣΗΣ ΤΟΥ

Διαβάστε περισσότερα

ΚΟΙΝΩΝΙΚΑ ΔΙΚΤΥΑ. Νέοι και Κοινωνικά Δίκτυα

ΚΟΙΝΩΝΙΚΑ ΔΙΚΤΥΑ. Νέοι και Κοινωνικά Δίκτυα ΚΟΙΝΩΝΙΚΑ ΔΙΚΤΥΑ Νέοι και Κοινωνικά Δίκτυα ΕΙΣΑΓΩΓΗ Η ΟΜΑΔΑ ΜΑΣ Μίνγκα Τζεσίλντα Πετροπούλου Βαλεντίνα Τσολάκου Αρτέλα Τσελάι Ειρήνη Τζαφεράι Γκαμπριέλα Η σχέση των νέων με τα κοινωνικά δίκτυα. Ο Ευστράτιος

Διαβάστε περισσότερα