ιαχείριση Ιεραρχικών Σχηµάτων στο Σηµασιολογικό Ιστό

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

Download "ιαχείριση Ιεραρχικών Σχηµάτων στο Σηµασιολογικό Ιστό"

Transcript

1 Εθνικό Μετσόβιο Πολυτεχνείο ιαχείριση Ιεραρχικών Σχηµάτων στο Σηµασιολογικό Ιστό Υποστήριξη ιδακτορικής ιατριβής Θοδωρής αλαµάγκας

2 Σηµασιολογικός Ιστός Από το Ιστό στον Σηµασιολογικό Ιστό: Έλλειψη ενιαίου και αυστηρού τρόπου οργάνωσης των δεδοµένων στον Ιστό. υσκολίες στην ανταλλαγή και επεξεργασία των δεδοµένων σε πολλές πηγές. Επέκταση του Ιστού στον Σηµασιολογικό Ιστό: οµή, οργάνωση και σηµασιολογία στο περιεχόµενο. Η πληροφορία αποκτά σηµασία. Η πληροφορία γίνεται κατανοητή σε επίπεδο µηχανής. Εργαλεία: τεχνολογίες XML* (W3) 2

3 Τεχνολογίες XML* (W3) Η πληροφορία αποκτά σηµασία: Τα δεδοµένα/µεταδεδοµένα του Ιστού σηµαδεύονται µε ετικέττες. Βασική µορφή κωδικοποίησης είναι η γλώσσα XML. Πλαίσιο XML/F, Γλώσσα Οντολογιών XML/OWL. Σηµασιολογικός Εµπλουτισµός Χαµηλός Μέτριος Υψηλός XML F OWL 3

4 Τεχνολογίες XML* (W3) Η πληροφορία αποκτά σηµασία: Τα δεδοµένα/µεταδεδοµένα του Ιστού σηµαδεύονται µε ετικέττες. Βασική µορφή κωδικοποίησης είναι η γλώσσα XML. Πλαίσιο XML/F, Γλώσσα Οντολογιών XML/OWL. Σηµασιολογικός Εµπλουτισµός Χαµηλός Μέτριος Υψηλός XML F OWL 4

5 Τεχνολογίες XML* (W3) Τα δεδοµένα του Ιστού σηµαδεύονται µε ετικέττες: <photo> <camera code= > <model> anon 30 </model> <color> silver </color> <price> 1000 </price> <focus> auto </focus> code </camera> <lens>. " " </lens> </photo Ιεραρχική αναπαράσταση "anon 30" model color "silver" camera price photo 1000 focus "auto" lens... 5

6 Τεχνολογίες XML* (W3) Τα µεταδεδοµένα για τους πόρους του Ιστού σηµαδεύονται µε ετικέττες: <photo><review><camera> <rdf:description rdf:about="www.cameras.com/canon30.html > <model> anon 30 </model> <color> silver </color> <price> 1000 </price> <focus> auto </focus> <seller> <rdf:description rdf:about= > <name> ANON Ltd. </name> </rdf:description> <seller> </rdf:description> </camera><lens> </lens></review></photo> 6

7 Τεχνολογίες XML* (W3) photo Ιεραρχική αναπαράσταση: review camera rdf:description lens... rdf:about model price focus seller "anon 30" color "silver" "auto" rdf:description 1000 rdf:about name "www.canon.com" 'ANON Ltd." 7

8 Ο ρόλος των ιεραρχιών Στις τεχνολογίες XML* (W3) σηµαντικός είναι ο ρόλος των ιεραρχικών σχηµάτων (ιεραρχίες). XML: δέντρο (γράφος αν υπάρχουν αναφορές) F(s): γράφος Μελετούµε ιεραρχίες δεντρική µορφής Κωδικοποιήσεις XML (XML, F, ) 8

9 Το πρόβληµα Οι ιεραρχίες αντιµετωπίζονται ως σύνολα από µεµονωµένα στοιχεία (κόµβους). Ιεραρχίες = απλοί σηµασιολογικοί οδηγοί ιάσχισης (browsing) ιατύπωσης ερωτήσεων έκφρασης µονοπατιού (path expressions): /cameras/manual/item[price<1000] 9

10 Το πρόβληµα Ιστός: πολλές ιεραρχίες που οργανώνουν δεδοµένα για το ίδιο πεδίο γνώσης (knowledge domain). Χρήσιµες ερωτήσεις: βρείτε τις ιεραρχίες που οργανώνουν υλικό φωτογραφικού εξοπλισµού µε τρόπο παρόµοιο µε αυτόν µιας ιεραρχίας-πρότυπο (δοµική/σηµασιολογική οµοιότητα). 10

11 Το πρόβληµα οµική/σηµασιολογική οµοιότητα (H1) Adorama (H2) &H cameras & lenses digital cameras & lenses digital lenses 35mm SL cameras printers lenses 35mm SL cameras memory cards point & shoot 11

12 Το πρόβληµα οµική/σηµασιολογική οµοιότητα (H1) Adorama (H2) &H cameras & lenses digital cameras & lenses digital lenses 35mm SL cameras printers lenses 35mm SL cameras memory cards point & shoot 12

13 Το πρόβληµα Ιστός: πολλές ιεραρχίες που οργανώνουν δεδοµένα για το ίδιο πεδίο γνώσης (knowledge domain). Χρήσιµες ερωτήσεις: βρείτε το κοµµάτι µιας ιεραρχίας που δεν υπάρχει σε µια άλλη (διαχείριση δοµικής πληροφορίας). 13

14 Το πρόβληµα ιαχείριση δοµικής πληροφορίας (H1) Adorama (H2) &H cameras & lenses digital cameras & lenses digital lenses 35mm SL cameras printers lenses 35mm SL cameras memory cards point & shoot Το κοµµάτι του Η1 που δεν υπάρχει στο Η2 point & shoot printers 14

15 Σκοπός της ιατριβής Ανάδειξη των ιεραρχιών σε οντότητες πρώτης τάξης. ιατύπωση πλαισίου διαχείρισης ιεραρχιών τριών κατευθύνσεων: Προσδιορισµός οµόλογων ιεραρχιών. οµικός χειρισµός ιεραρχιών. ιαχείριση ιεραρχιών και δεδοµένων. 15

16 Συνεισφορά της ιατριβής Μεθοδολογία προσδιορισµού οµόλογων ιεραρχιών. Ορισµός µετρικής δοµικής οµοιότητας µεταξύ ιεραρχιών και σχεδιασµός αλγορίθµων υπολογισµού της. Εφαρµογή τεχνικών συσταδοποίησης (clustering) για τον προσδιορισµό οµάδων από ιεραρχίες µε παρόµοια οργάνωση. Υλοποίηση πρότυπου συστήµατος για την αξιολόγηση της µεθοδολογίας. 16

17 Συνεισφορά της ιατριβής οµικός χειρισµός ιεραρχιών. Μελέτη αλγεβρικών ιδιοτήτων των ιεραρχιών ως δεντρικές δοµές. Ορισµός 3 τελεστών διαχείρισης δοµικής πληροφορίας (ένωση, τοµή, διαφορά) µε ιδιότητες παρόµοιες µε αυτές των αντίστοιχων τελεστών της συνολοθεωρίας. ιαχείριση ιεραρχιών και δεδοµένων. Ορισµός τελεστών που συνδυάζουν διαχείριση µονοπατιών στις ιεραρχίες, και κλασσικές σχεσιακές ερωτήσεις στα δεδοµένα. 17

18 ...στη συνέχεια > ΠΡΟΣ ΙΟΡΙΣΜΟΣ ΟΜΟΛΟΓΩΝ ΙΕΡΑΡΧΙΩΝ ΟΜΙΚΗ ΙΑΧΕΙΡΙΣΗ ΙΕΡΑΡΧΙΩΝ ΙΑΧΕΙΡΙΣΗ ΙΕΡΑΡΧΙΩΝ ΚΑΙ Ε ΟΜΕΝΩΝ ΣΥΜΠΕΡΑΣΜΑΤΑ ΜΕΛΛΟΝΤΙΚΗ ΟΥΛΕΙΑ 18

19 Συντακτικά προβλήµατα δέντρων Σειρά συντακτικών πράξεων δέντρων (tree edit script): µια σειρά πράξεων που µετασχηµατίζουν ένα δέντρο Τ1 σε ένα δέντρο Τ2. Συντακτική απόσταση δέντρων (T1,T2) (tree edit distance): το ελάχιστο από τα κόστη σειρών συντακτικών πράξεων που µετασχηµατίζουν ένα δέντρο Τ1 σε ένα δέντρο Τ2. 19

20 Συντακτικά προβλήµατα δέντρων Μετασχηµατισµός του Τ1 σε Τ2: T1 A insert K A K T2 A replace,k insert P A K O A delete delete insert A K insert O P A A P 20

21 Συντακτικά προβλήµατα δέντρων Μετασχηµατισµός του Τ1 σε Τ2: (T1,T2)=5 T1 Ins(,,2) ep(,o) T2 A A K A K A K O P P ep(,k) ep(,) Ins(P,,1) P A K A K 21

22 Συντακτικά προβλήµατα δέντρων οµική απόσταση δέντρων (structural distance): S(T1,T2)=(T1,T2)/max(T1,T2) (T1,T2): συντακτική απόσταση Τ1, Τ2, max(t1,t2): το µέγιστο από τα κόστη σειρών συντακτικών πράξεων που µετασχηµατίζουν το Τ1 στο Τ2 (διαγραφή όλων των κόµβων του Τ1 και εισαγωγή όλων των κόµβων του Τ2). 22

23 Συντακτικά προβλήµατα δέντρων οµική απόσταση δέντρων (structural distance): S(T1,T2)=(T1,T2)/max(T1,T2)=5/12=41% T1 Ins(,,2) ep(,o) T2 A A K A K A K O P P ep(,k) ep(,) Ins(P,,1) P A K A K 23

24 Αλγόριθµοι συντακτικών αποστάσεων δέντρων Αλγόριθµοι Πράξεις Πράξεις στα φύλλα Selkow77 Zhang89 hawathe96 (I) hawathe99 (II) εισαγωγή κόµβου, διαγραφή κόµβου, αντικατάσταση κόµβου εισαγωγή κόµβου, διαγραφή κόµβου, αντικατάσταση κόµβου εισαγωγή κόµβου, διαγραφή κόµβου, αντικατάσταση κόµβου, µετακίνηση υποδέντρου εισαγωγή κόµβου, διαγραφή κόµβου, αντικατάσταση κόµβου εισαγωγή κόµβου, διαγραφή κόµβου εισαγωγή κόµβου, διαγραφή κόµβου εισαγωγή κόµβου, διαγραφή κόµβου 24

25 Βελτίωση υπολογισµού δοµικής απόστασης οµικές περιλήψεις δέντρων (structural summaries). Μείωση επαναλαµβανόµενων και φωλιασµένων κόµβων. Νέος αλγόριθµος υπολογισµού δοµικής απόστασης Βελτιωµένη απόδοση σε σχέση µε τον αλγόριθµο hawathe99 (II). 25

26 οµικές περιλήψεις Επαναλαµβανόµενα φωλιασµένοι κόµβοι (Τ1) Επαναλαµβανόµενοι κόµβοι (Τ2) T1 T2 26

27 Μείωση επαν. φωλιασµένων (ΕΦ) (ΕΦ) Βασικός έλεγχος για τον τρέχοντα κόµβο Ν: Αν υπάρχει απόγονος µε την ίδια ετικέττα, τότε όλα τα υποδέντρα του Ν µετακινούνται στον απόγονο αυτό. T1 T2 T3 A A A A A A P A A P P A A P P 27

28 Μείωση επαναλαµβανόµενων κόµβων (Ε) T1 (Ε) Βασικός έλεγχος για τον τρέχοντα κόµβο Ν: Αν έχει ξανασυναντηθεί σε ίδιο µονοπάτι (έστω path/n), τότε τα υποδέντρα του Ν µετακινούνται στο path/n, και ο κόµβος διαγράφεται. T2 οµική περίληψη του Τ1 A A A A A A P A A P P A A P P 28

29 Νέος αλγόριθµος υπολογισµού δοµικής απόστασης Πράξεις: εισαγωγή (ci=1), διαγραφή (cd=1), αντικατάσταση (cr=1,0) κόµβου. Αναδροµή alculateistance(): καλείται µια φορά για κάθε ζευγάρι κόµβων s και t στο ίδιο βάθος σε δύο δέντρα. Η µεταβλητή [i][j] διατηρεί την συντακτική απόσταση µεταξύ του δέντρου µε ρίζα s, µε τα πρώτα i υποδέντρα του, και του δέντρου µε ρίζα t, µε τα πρώτα j υποδέντρα του. 29

30 Νέος αλγόριθµος υπολογισµού δοµικής απόστασης T1 T2 A A K P [2][3] = 30

31 Νέος αλγόριθµος υπολογισµού δοµικής απόστασης T1 A T2 A K T1 T2 K A A P P [2][3] = min ( [2][3-1] + 3, 31

32 Νέος αλγόριθµος υπολογισµού δοµικής απόστασης T1 A T2 A K T1 T2 K A A P P [2][3] = min ( [2][3-1] + 3, [2-1][3] + 2, T1 T2 A A K P 32

33 Νέος αλγόριθµος υπολογισµού δοµικής απόστασης T1 A T2 A K T1 T2 K t1 t2 K A A P P P [2][3]=min([2][3-1]+3, [2-1][3]+3, [2-1][3-1]+alc(t1,t2) ) A T1 T2 A K T1 A T2 A P 33

34 Νέος αλγόριθµος υπολογισµού δοµικής απόστασης Βελτιωµένη απόδοση σε σχέση µε τον αλγόριθµο hawathe99 (II). Αποφυγή υπολογισµού συντακτικών γράφων (edit graphs). Συντακτικοί γράφοι: πλέγµα από κόµβους. ιαγραφή = οριζόντια γραµµή Εισαγωγή = κάθετη γραµµή Αντικατάσταση = διαγώνια γραµµή Σειρές συντακτ. πράξεων = µονοπάτια στον γράφο. 34

35 Αξιολόγηση Εισαγωγή της δοµική απόστασης σε τεχνικές συσταδοποίησης (clustering). Ανακάλυψη συστάδων δέντρων που αναπαριστούν ιεραρχίες µε παρόµοια δοµή Χρήση αλγορίθµων hawathe και νέου. Αξιολόγηση απόδοσης. Αξιολόγηση ποιότητας. 35

36 Αξιολόγηση απόδοσης Νέος αλγόριθµος: µε/χωρίς δοµ. περιλήψεις 36

37 Αξιολόγηση απόδοσης Νέος αλγόριθµος vs hawathe 37

38 Αξιολόγηση απόδοσης Νέος αλγόριθµος: συνολική απόδοση 38

39 Αξιολόγηση ποιότητας Προβλήµατα αξιολόγησης ποιότητας συσταδοποίησης: Άγνωστα τα σωστά µέλη των συστάδων. Παραγωγή δειγµάτων δέντρων ως XML αρχεία, µε δοθέντα T ως οδηγούς (10 T, σύνολα 1000 δέντρων). Αλγόριθµοι συσταδοποίησης: single link (+LUTO) Μετρικές αξιολόγησης: Ακρίβεια (precicion) P: το ποσοστό των σωστών µελών που έχουν οι συστάδες σε σχέση µε αυτά που θα έπρεπε να έχουν. Ευστοχία (recall) : το ποσοστό των σωστών µελών που έχουν οι συστάδες. 39

40 Αξιολόγηση ποιότητας hawathe (maxrepeat=3) hawathe (maxrepeat=6) Χωρίς οµ. Περιλήψεις Με οµ. Περιλήψεις Χωρίς οµ. Περιλήψεις Με οµ. Περιλήψεις P=0.71, =0.9 P=0.71, =0.9 P=0.58, =0.89 P=0.83, =0.96 Νέος Αλγόρ. (maxrepeat=3) Νέος Αλγορ. (maxrepeat=6) Χωρίς οµ. Περιλήψεις Με οµ. Περιλήψεις Χωρίς οµ. Περιλήψεις Με οµ. Περιλήψεις P=1, =0.98 P=1, =0.98 P=1, =0.97 P=1, =

41 Συµπεράσµατα αξιολόγησης Ηχρήση δοµικών περιλήψεων διατηρεί την ποιότητα της συσταδοποίησης. ηχρήση τους βελτιώνει την απόδοση της συσταδοποίησης. Ο νέος αλγόριθµος υπολογισµού δοµικής απόστασης βελτιώνει περαιτέρω την απόδοση. Επιβεβαίωση αποτελεσµάτων και µε άλλους αλγόριθµους συσταδοποίησης/ταξινόµησης. 41

42 Συγκρίσεις Υπάρχουσες εργασίες: Συσταδοποίηση XML κειµένων (Nierman). Συσταδοποίηση T σχηµάτων (Xlust) οµικές αποστάσεις για εκτιµήσεις elta (Xdiff, Laiff, Xyiff). ιαφορές: Χρήση δοµικών περιλήψεων (γενική η χρήση τους). ιατήρηση των καλών ιδιοτήτων στις αποστάσεις (minimality). 42

43 Σύνοψη συνεισφοράς Μεθοδολογία προσδιορισµού οµόλογων ιεραρχιών. Ορισµός µετρικής δοµικής οµοιότητας µεταξύ ιεραρχιών και σχεδιασµός αλγορίθµων υπολογισµού της. Εφαρµογή τεχνικών συσταδοποίησης (clustering) για τον προσδιορισµό οµάδων από ιεραρχίες µε παρόµοια οργάνωση. Υλοποίηση πρότυπου συστήµατος για την αξιολόγηση της µεθοδολογίας. 43

44 ...στη συνέχεια ΠΡΟΣ ΙΟΡΙΣΜΟΣ ΟΜΟΛΟΓΩΝ ΙΕΡΑΡΧΙΩΝ > ΟΜΙΚΗ ΙΑΧΕΙΡΙΣΗ ΙΕΡΑΡΧΙΩΝ ΙΑΧΕΙΡΙΣΗ ΙΕΡΑΡΧΙΩΝ ΚΑΙ Ε ΟΜΕΝΩΝ ΣΥΜΠΕΡΑΣΜΑΤΑ ΜΕΛΛΟΝΤΙΚΗ ΟΥΛΕΙΑ 44

45 Αλγεβρικές ιδιότητες ιεραρχιών έντρο ιεραρχίας µε κόµβους Ν και ρίζα r: < {r} N, P >: xpy ισχύει αν πατέρας(x,y) (ή p(x,y)) Σχέση υποσύνολο: T1 T2 Για κάθε xpy στο Τ1, τότε xp tr y στο Τ2 Για κάθε xp tr y στο Τ2 (µε x,y στο Τ1), τότε xp tr y στο Τ1 ιαισθητικά: Το Τ1 κατασκευάζεται από το Τ2, διαγράφοντας κόµβους και µετακινώντας τα παιδιά σε υψηλότερα επίπεδα. 45

46 Αλγεβρικές ιδιότητες ιεραρχιών Έστω δέντρο ιεραρχίας Tg (καθολικό δέντρο) και Sg={Ti, Ti Tg} (Θ) Η σχέση < Sg, > είναι σχέση µερικής διάταξης: Ανακλαστική: Ti Ti Αντισυµµετρική: Ti Tj και Tj Ti δίνει Ti=Tj Μεταβατική: Ti Tj και Tj Tk δίνει Ti Tk Ορίζουµε 2 τελεστές για δέντρα Ti: ένωση, τοµή 46

47 Ένωση Έστω δέντρα ιεραρχίας T1 και Τ2 από το σύνολο Sg={Ti, Ti Tg}. Η ένωση Τ3 των T1 και Τ2, T1 Τ2, είναι ένα δέντρο µε: όλους τους κόµβους Ν των T1 και Τ2 όλη την δοµική πληροφορία των T1 και Τ2 ιαισθητικά, το Τ3 κατασκευάζεται από το Τg, διαγράφοντας όλους τους κόµβους εκτός από αυτούς του Ν, και µετακινώντας τα παιδιά σε υψηλότερα επίπεδα. 47

48 Ένωση T1 T2 T3 S N P = N P I E F J M M H G J K F H I E J K F H G 48

49 Ένωση T1 T2 T3 S N P = N P I E F J M M H G J K F H I E J K F H G 49

50 Ένωση T1 T2 T3 S N P = N P I E F J M M H G J K F H I E J K F H G 50

51 Ένωση T1 T2 T3 S N P = N P I E F J M M H G J K F H I E J K F H G 51

52 Ένωση T1 T2 T3 S N P = N P I E F J M M H G J K F H I E J K F H G 52

53 Ένωση T1 T G N P I E F G J T2 N P I E J K H F M G M J K H 53

54 Τοµή Έστω δέντρα ιεραρχίας T1 και Τ2 από το σύνολο Sg={Ti, Ti Tg}. Η τοµή Τ3 των T1 και Τ2, T1 Τ2, είναι ένα δέντρο µε: τους κοινούς κόµβους Ν των T1 και Τ2 την κοινή δοµική πληροφορία των T1 και Τ2 ιαισθητικά, το Τ3 κατασκευάζεται από το Τg, διαγράφοντας όλους τους κόµβους εκτός από αυτούς του Ν, και µετακινώντας τα παιδιά σε υψηλότερα επίπεδα. 54

55 Τοµή T1 T2 T3 S N P = I E F J M F J H G J F H K H 55

56 οµή Πλέγµατος Έστω δέντρο ιεραρχίας Tg και Sg={Ti, Ti Tg} και η σχέση µερικής διάταξης < Sg, >. (Θ) Η πράξη ένωση, Tj Τk, δίνει το ελάχιστο άνω όριο των Tj και Τk: Tj Tj Τk και Tk Tj Τk (Θ) Η πράξη τοµή, Tj Τk, δίνει το µέγιστο κάτω όριο των Tj και Τk: Tj Τk Tj και Tj Τk Tk (Θ) H σχέση µερικής διάταξης < Sg, > είναι πλέγµα (lattice) (και µάλιστα distributive). 56

57 Νόµοι T1 T1 = T1 T1 T2 = T2 T1 T1 (T2 T3) = (T1 T2) T3 T1 (T1 T2) = Τ1 Τ1 (Τ2 Τ3) = (Τ1 Τ2) (Τ1 Τ3) (και αντίστοιχα για την ) 57

58 Συµπλήρωµα Έστω δέντρο ιεραρχίας T1 από το σύνολο Sg={Ti, Ti Tg}. Το συµπλήρωµα Τ 1 του T1 είναι ένα δέντρο µε: όλους τους κόµβους του Tg που δεν υπάρχουν στο Τ1 (η ρίζα συµπεριλαµβάνεται) την δοµική πληροφορία του Tg που δεν υπάρχει στο Τ1 ιαισθητικά, το Τ 1 κατασκευάζεται από το Τg, διαγράφοντας όλους τους κόµβους που ανήκουν στο Τ1, και µετακινώντας τα παιδιά σε υψηλότερα επίπεδα. 58

59 ιαφορά Έστω δέντρα ιεραρχίας T1 και Τ2 από το σύνολο Sg={Ti, Ti Tg}. Η διαφορά του Τ2 από το Τ1, Τ2 - Τ1, ορίζεται ως εξής: Τ2 - Τ1 = Τ2 Τ 1 ιαισθητικά: η δοµική πληροφορία του Τ2 που δεν περιέχεται στο Τ1. 59

60 ιαφορά T2 T1 T3 N P S = N P M I E F J K M J F H G K H 60

61 Νόµοι T1 T1 = T1 T1 T2 = T2 T1 T1 (T2 T3) = (T1 T2) T3 T1 (T1 T2) = Τ1 Τ1 (Τ2 Τ3) = (Τ1 Τ2) (Τ1 Τ3) Τ1 - (Τ2 Τ3) = (Τ1 - Τ2) (Τ1 - Τ3) (και αντίστοιχα για την ) (Θ) H σχέση µερικής διάταξης < Sg, > είναι boolean πλέγµα (boolean lattice). 61

62 H παραδοχή του καθολικού δέντρου Κατασκευή καθολικού δέντρου: Συνεπή (consistent) δέντρα: δεν έχουν δοµικές αναντιστοιχίες Συµβατά (compatible) δέντρα µπορούν καθοριστούν µοναδικά οι δοµικές σχέσεις του καθολικού δέντρου έντρα ιεραρχιών, συνεπή και συµβατά, δίνουν ένα καθολικό δέντρο. 62

63 Συνεπή δέντρα (ανά δύο) Ti, Tj συνεπή δέντρα: Για κάθε xp tr y στο Τi, τότε xp tr y στο Τj Για κάθε xp tr y στο Τj, τότε xp tr y στο Τi Όπου x,y οι κοινοί κόµβοι των Τi και Τj T1 T2 T3 T4 E E F 63

64 Συνεπή δέντρα (ανά δύο) Ti, Tj συνεπή δέντρα: Για κάθε xp tr y στο Τi, τότε xp tr y στο Τj Για κάθε xp tr y στο Τj, τότε xp tr y στο Τi Όπου x,y οι κοινοί κόµβοι των Τi και Τj T1 T2 T3 T4 E E F συνεπή 64

65 Συνεπή δέντρα (ανά δύο) Ti, Tj συνεπή δέντρα: Για κάθε xp tr y στο Τi, τότε xp tr y στο Τj Για κάθε xp tr y στο Τj, τότε xp tr y στο Τi Όπου x,y οι κοινοί κόµβοι των Τi και Τj T1 T2 T3 T4 E E F ασυνεπή 65

66 Συνεπή δέντρα (ανά δύο) Η συνέπεια δέντρων ανά δύο δεν είναι αρκετή για την κατασκευή ενός καθολικού δέντρου: T1 T2 T3 A A A 66

67 Συνεπή δέντρα (ανά δύο) Η συνέπεια δέντρων ανά δύο δεν είναι αρκετή για την κατασκευή ενός καθολικού δέντρου: T1 T2 T3 A A A Β 67

68 Συνεπή δέντρα Συνέπεια δέντρων: συνέπεια ανά δύο σταθερότητα (stability) ζευγαριών κόµβων (x,y) µε xp tr y: Έστω Gx τα δέντρα µε x και όχι y, Gy τα δέντρα µε y και όχι x Αν για κάθε ζευγάρι δέντρων (Τx, Τy), Τx στο Gx και Τy στο Gy, υπάρχει κόµβος z µε xp tr z στο Tx και zp tr y στο Ty, τότε (x,y) σταθερό. Η σταθερότητα εγγυάται ότι ποτέ δεν θα δηµιουργηθούν αναντιστοιχίες κατά την κατασκευή του καθολικού δέντρου. 68

69 Συµβατά δέντρα T1 T2 T3 T4 E E F 69

70 Συµβατά δέντρα T1 T2 T3 T4 E E F 70

71 Συµβατά δέντρα T1 T2 T3 T4 E E F Ε?? F 71

72 Συµβατά δέντρα Ti, Tj συµβατά δέντρα: Για κάθε κοινό κόµβο x των Τi, Τj, ο πατέραςτουy, p(y,x), είναι επίσης κοινός κόµβος T1 T2 T3 T4 E E F F Ε F 72

73 Θεωρήµατα (Θ1) Έστω ένα σύνολο δέντρων συµβατά ανά δύο. Το καθολικό δέντρο Tg που παράγεται από οποιοδήποτε ζευγάρι δέντρων είναι συµβατό µε τα υπόλοιπα. (Θ2) Έστω ένα σύνολο δέντρων συνεπών. Το καθολικό δέντρο Tg που παράγεται από οποιοδήποτε ζευγάρι δέντρων οδηγεί σε συνεπές σύνολο. 73

74 Θεωρήµατα (Θ3) Ο ορισµός για τα συνεπή δέντρα καλύπτει όλα τα σύνολα δέντρων για τα οποία η κατασκευή καθολικού δέντρου οδηγεί σε συνεπή δέντρα. (Θ4) Έστω ένα σύνολο δέντρων συνεπών. Το καθολικό δέντρο Tg που παράγεται είναι µοναδικό. 74

75 Θεωρήµατα (Θ3) Ο ορισµός για τα συνεπή δέντρα καλύπτει όλα τα σύνολα δέντρων για τα οποία η κατασκευή καθολικού δέντρου οδηγεί σε συνεπή δέντρα. (Θ4) Έστω ένα σύνολο δέντρων συνεπών. Το καθολικό δέντρο Tg που παράγεται είναι µοναδικό. Συµπέρασµα: έντρα ιεραρχιών, συνεπή και συµβατά, δίνουν ένα καθολικό δέντρο. 75

76 Πώς φτιάχνεται το καθολικό δέντρο; Έστω δέντρα ιεραρχίας T1 και Τ2, από σύνολο δέντρων συνεπών και συµβατών. Το καθολικό δέντρο Tg των T1 και Τ2, είναι ένα δέντρο µε: όλους τους κόµβους Ν των T1 και Τ2 όλη την δοµική πληροφορία των T1 και Τ2 ιαισθητικά, το Τ3 κατασκευάζεται από τα Τ1, Τ2: κρατώντας όλες τις κοινές σχέσεις p(x,y), κρατώντας από το Τ1 όλες τις σχέσεις πατέρα p(x,y) που δεν υπάρχουν στο Τ2, ούτε καν µε την µορφή απογόνου a(x,y) (αντίστοιχα και για το Τ2). 76

77 Πώς φτιάχνεται το καθολικό δέντρο; T1 T G N P I E F G J T2 N P I E J K H F M G M J K H 77

78 Πώς φτιάχνεται το καθολικό δέντρο; T1 T G N P I E F G J T2 N P I E J K H F M G M J K H 78

79 (H1) Adorama caps hoods lenses point & shoot cameras & lenses 35mm SL APS cameras digital printers lose Up filters UV PL film Παραδείγµατα slide negative b&w (H2) &H SL cameras 35mm systems lenses photo APS other formats medium general filters bags tripods digital photography cameras printers memory cards scanners film scanners flatbed scanners (H3) itzameras digital cameras 35mm SL point & shoot APS camcorders filters Matching categories (nodes) Adorama : &H : itzcameras cameras & lenses : photo : mm SL : SL cameras : 35mm SL digital : digital photography : --- cameras : cameras : digital cameras 79

80 (H2 U s H3) SL cameras 35mm systems lenses photo APS other formats medium general filters bags tripods digital photography cameras Παραδείγµατα printers point & shoot memory cards scanners film scanners camcorders flatbed scanners Exist in &H's catalog but not in itzameras catalog Exist in itzameras but not in &H's catalog Exist in &H's catalog and in itzameras catalog Matching categories (nodes) &H : itzameras cameras : digital cameras SL cameras : 35mm SL H1-(H2 U s H3) caps hoods lose Up UV PL film b&w slide negative 80

81 H1- H2 H1 - H3 Παραδείγµατα caps hoods point & shoot lose Up UV PL film b&w slide negative caps lenses hoods cameras & lenses digital printers UV lose Up PL film negative b&w slide s (H1- H2) (H1- H3) caps hoods UV PL film b&w slide lose Up negative 81

82 Συγκρίσεις Ενοποίηση σχηµάτων (schema integration) Ανίχνευση αναντιστοιχιών Κατασκευή ενοποιηµένου σχήµατος (merge) ιαχείριση σύνθετων αντικειµένων (complex obejcts) Τελεστές επιλογής, ανακατασκευής (ancilhon) Γενική διαχείριση µοντέλων (generic model management) (ONO: ernstein): Υψηλού επιπέδου τελεστές διαχείρισης µοντέλων Έλλειψη αλγεβρικών ιδιοτήτων 82

83 Σύνοψη συνεισφοράς οµικός χειρισµός ιεραρχιών. Μελέτη αλγεβρικών ιδιοτήτων των ιεραρχιών ως δεντρικές δοµές. Ορισµός 3 τελεστών διαχείρισης δοµικής πληροφορίας (ένωση, τοµή, διαφορά) µε ιδιότητες παρόµοιες µε αυτές των αντίστοιχων τελεστών της συνολοθεωρίας. Έλεγχος πλαισίου ορθότητας: η περίπτωση ύπαρξης καθολικού δέντρου η περίπτωση έλλειψης καθολικού δέντρου 83

84 ...στη συνέχεια ΠΡΟΣ ΙΟΡΙΣΜΟΣ ΟΜΟΛΟΓΩΝ ΙΕΡΑΡΧΙΩΝ ΟΜΙΚΗ ΙΑΧΕΙΡΙΣΗ ΙΕΡΑΡΧΙΩΝ > ΙΑΧΕΙΡΙΣΗ ΙΕΡΑΡΧΙΩΝ ΚΑΙ Ε ΟΜΕΝΩΝ ΣΥΜΠΕΡΑΣΜΑΤΑ ΜΕΛΛΟΝΤΙΚΗ ΟΥΛΕΙΑ 84

85 εδοµένα Τα δεδοµένα οργανώνονται σε πόρους (resource items). Πόρος Σχέση (relation): (a1, a2,, an), όπου a1, a2, ιδιότητες (attributes) Οι πόροι αντιστοιχίζονται στα φύλλα των ιεραρχιών. Ιεραρχία + πόροι = σχήµα καταλόγου (catalog schema). 85

86 Σχήµα καταλόγου X Hierarchy cameras & lenses digital filters film atalog schema caps hoods lenses point & shoot 35mm SL APS cameras printers UV PL slide negative SL cameras 5 6 igital printers brand model price brand model ppm esource items anon EOS hp Nikon N hp Pentax ZX-M hp ata 86

87 εντρικές Σχέσεις (TSs) Σχήµατα καταλόγου µε κοινούς πόρους εναλλακτικά µονοπάτια για τους ίδιους πόρους εντρικές Σχέσεις (Tree-stuctured elations) Αφορούν έναν πόρο. Έχουν µορφή AN/O γράφου. Τα µονοπάτια οργανώνονται σε σύνολα από Oσυνιστώσες. O-συνιστώσα: AN-οµάδα από µονοπάτια ή 1 µονοπάτι. Μονοπάτια = πρότυπα (patterns) 87

88 εντρικές Σχέσεις (TSs) X X camera & lenses cameras photo 35mm systems 35mm SL photo photo photo 35mm SL bodies lenses 35mm systems (a) SL cameras brand model price (b) SL systems brand model price lens_id 88

89 εντρικές Σχέσεις (TSs) O-1 camera & lenses cameras X photo O-2 35mm systems 35mm SL photo X photo photo 35mm SL bodies lenses 35mm systems (a) SL cameras brand model price (b) SL systems brand model price lens_id 89

90 εντρικές Σχέσεις (TSs) O-1 camera & lenses cameras X photo O-2 35mm systems O-3 35mm SL photo X photo O-4 photo 35mm SL bodies lenses 35mm systems (a) SL cameras brand model price (b) SL systems brand model price lens_id 90

91 εντρικές Σχέσεις (TSs) O-1 camera & lenses cameras X photo O-2 35mm systems O-3 35mm SL photo X photo O-4 photo 35mm SL bodies lenses 35mm systems (a) SL cameras brand model price (b) SL systems brand model price lens_id 91

92 Επιλογή, Προβολή, Γινόµενο Επιλογή: σ <attribute condition> <path condition> (TS) path condition: {=,, } Σχεσιακή επιλογή + επιλογή σε µονοπάτια/o συνιστώσες 92

93 ΕΠΙΛΟΓΗ: Φωτογρ. µηχανές, όχι Pentax, ακριβότερες των 200ε, έχοντας το /photo/35mm systems στο µονοπάτι τους σ <brand!= Pentax, price>200> < /photo/35mm systems $_> (SL systems) X X photo 35mm SL bodies photo lenses photo 35mm systems photo 35mm systems (a) SL systems (b) SL systems brand model price lens_id brand model price lens_id anon EOS anon EOS Nikon N Nikon N Pentax ZX-M

94 Επιλογή, Προβολή, Γινόµενο Επιλογή: σ <attribute condition> <path condition> (TS) path condition: {=,, } Σχεσιακή επιλογή + επιλογή σε µονοπάτια/o συνιστώσες Προβολή: π <attribute list> <variable list> (TS) variable list: {$i (µεταβλητή µονοπατιού), #i (O µεταβλητή)} Σχεσιακή προβολή + προβολή σε µονοπάτια/o συνιστώσες 94

95 ΠΡΟΒΟΛΗ: Φωτογρ. µηχανές, µε µόνο το µοντέλο και τον αντίστοιχο φακό τους, κρατώντας το δεξιότερο µονοπάτι π <model, lens_id> <#2> (SL systems) X X photo 35mm SL photo photo photo bodies lenses 35mm systems 35mm systems (a) SL systems (b) SL systems brand model price lens_id model lens_id anon EOS EOS-3 1 Nikon N N65 2 Pentax ZX-M ZX-M

96 Επιλογή, Προβολή, Γινόµενο Επιλογή: σ <attribute condition> <path condition> (TS) path condition: {=,, } Σχεσιακή επιλογή + επιλογή σε µονοπάτια/o συνιστώσες Προβολή: π <attribute list> <variable list> (TS) variable list: {$i (µεταβλητή µονοπατιού), #i (O µεταβλητή)} Σχεσιακή προβολή + προβολή σε µονοπάτια/o συνιστώσες Γινόµενο: (ΤS1) Χ (TS2) Σχεσιακό γινόµενο + συνδυασµός µονοπατιών 96

97 ΓΙΝΟΜΕΝΟ: (SL systems) X (Lenses) 35mm SL bodies photo X photo lenses photo 35mm systems X X = camera & lenses lenses 35mm SL bodies photo photo lenses camera & lenses lenses X photo 35mm systems camera & lenses lenses (a) SL systems (b) Lenses cbrand cmodel cprice anon EOS Nikon N Pentax ZX-M clensid lbrand Sigma Tamron... lensid lprice (c) SL systems cbrand cmodel cprice clensid anon EOS anon EOS Nikon N Nikon N Pentax ZX-M lbrand Sigma Tamron Sigma Tamron Sigma lensid lprice Pentax ZX-M Tamron

98 Ένωση, Τοµή, ιαφορά Ένωση: (TS) (TS) Σχεσιακή ένωση + ένωση O συνιστωσών Τοµή: (TS) (TS) Σχεσιακή τοµή + ένωση O συνιστωσών ιαφορά: (ΤS) - (TS) Σχεσιακή διαφορά + O συνιστώσες της πρώτης TS 98

99 ΕΝΩΣΗ: (SL systems) (SL systems) X X X 35mm SL photo photo U = photo 35mm SL photo photo photo bodies lenses 35mm systems bodies lenses 35mm systems (a) SL systems (b) SL systems (c) SL systems cbrand cmodel cprice anon EOS Nikon N Pentax ZX-M clensid cbrand cmodel cprice clensid cbrand cmodel cprice clensid anon EOS anon EOS Nikon FM Nikon N Pentax ZX-M Pentax ZX-M Nikon FM

100 ind, Path Τελεστές ανακατασκευής. ind: (TS) Επιστρέφει ρίζα, πόρους και δεδοµένα. Path: P<path>((TS)) Επιστρέφει πόρους και δεδοµένα κάτω από νέο µονοπάτι. 100

101 ind photo X (SL systems) photo photo 35mm SL lenses 35mm systems X bodies (a) SL systems (b) SL systems brand model price lens_id brand model price lens_id anon EOS anon EOS Nikon N Nikon N Pentax ZX-M

102 Path X P < /photo/package/35mm > (SL systems) photo package X 35mm (a) (b) SL systems SL systems brand model price lens_id brand model price lens_id anon EOS anon EOS Nikon N Nikon N

103 Συγκρίσεις Γλώσσες ερωτήσεων Ιστού (WebSQL, WebOQL). Άλγεβρες ηµιδοµηµένων δεδοµένων. ΥΑΤ ιαφορές: Τα µονοπάτια ως πρότυπα (PANA project). Inductive database framework Εναλλακτικά µονοπάτια. Σύνθετα µονοπάτια. 103

104 Σύνοψη συνεισφοράς ιαχείριση ιεραρχιών και δεδοµένων. Ορισµός τελεστών που συνδυάζουν διαχείριση µονοπατιών στις ιεραρχίες ως πρότυπα, και κλασσικές σχεσιακές ερωτήσεις στα δεδοµένα. Τελεστές επιλογές: Επιλογή, Προβολή, Γινόµενο Ένωση, Τοµή, ιαφορά Τελεστές ανακατασκευής: ind, Path Υλοποίηση πρότυπου συστήµατος. 104

105 ...στη συνέχεια ΠΡΟΣ ΙΟΡΙΣΜΟΣ ΟΜΟΛΟΓΩΝ ΙΕΡΑΡΧΙΩΝ ΟΜΙΚΗ ΙΑΧΕΙΡΙΣΗ ΙΕΡΑΡΧΙΩΝ ΙΑΧΕΙΡΙΣΗ ΙΕΡΑΡΧΙΩΝ ΚΑΙ Ε ΟΜΕΝΩΝ > ΣΥΜΠΕΡΑΣΜΑΤΑ ΜΕΛΛΟΝΤΙΚΗ ΟΥΛΕΙΑ 105

106 Συµπεράσµατα ιατύπωση πλαισίου διαχείρισης ιεραρχιών τριών κατευθύνσεων ως οντότητες πρώτης τάξης: Προσδιορισµός οµόλογων ιεραρχιών. οµικός χειρισµός ιεραρχιών. ιαχείριση ιεραρχιών και δεδοµένων. 106

107 Συµπεράσµατα Προσδιορισµός οµόλογων ιεραρχιών. Μετρική δοµικής απόστασης. Αποδοτικές τεχνικές συσταδοποίησης ιεραρχιών µέσω δοµικών περιλήψεων ιεραρχιών. οµικός χειρισµός ιεραρχιών. Τελεστές χειρισµού δοµής ιεραρχιών µε σηµασιολογία συνολοθεωρίας. ιαχείριση ιεραρχιών και δεδοµένων. Τελεστές διαχείρισης µονοπατιών και δεδοµένων 107

108 Μελλοντική ουλειά Προσδιορισµός οµόλογων ιεραρχιών: Μελέτη ιδιοτήτων αποστάσεων. ιανυσµατική αναπαράσταση ιεραρχιών. οµικός χειρισµός ιεραρχιών. Χαλάρωση συνθηκών κατασκευής καθολικού δέντρου. Παραλλαγές συµβατότητας δέντρων 108

109 Μελλοντική ουλειά Μοντέλο γράφου: Μεταφορά του πλαισίου διαχείρισης ιεραρχιών σε γράφους. Μελέτη αλγεβρικών ιδιοτήτων. Ορισµός τελεστών. Σύνθετα ταιριάσµατα: Χρήση ταιριασµάτων 1:Ν αντί για 1:1. Εφαρµογές πλαισίου διαχείρισης ιεραρχιών. 109

110 ηµοσιεύσεις/αναφορές T. alamagas, T. heng, K. J. Winkel, T. Sellis, lustering XML documents using structural summaries, ET Workshop on lustering Information over the Web (lustwebά04), Heraklion, Greece, 2004 (to appear). P. ouros, T. alamagas, T. Sellis, M. Terrovitis, PatManQL: A language to manipulate patterns and data in hierarchical catalogs, ET Workshop on Pattern epresentation and Management (PaMa 04), Heraklion, Greece, 2004 (to appear). T. alamagas, T. heng, K. J. Winkel, T. Sellis, lustering XML documents by structure, in Proceedings of the 3rd Hellenic onference on Artificial Intelligence, May 5-8, Samos, Greece, 2004 (to appear).. Theodoratos, T. alamagas, Querying and Integrating Ontologies Viewed as onceptual Schemas, in Proceedings of 22nd International onference on onceptual Modeling (E'03), Oct 13-16, hicago, Illinois, USA,

111 ηµοσιεύσεις/αναφορές (Υπό κρίση) T. alamagas, A. Meliou, T. Sellis, Modeling and Manipulating the structure of hierarchical schemas for the Web, submitted to the Journal of Information etrieval, Feb 2004, T. alamagas, T. heng, K. J. Winkel, T. Sellis, lustering XML documents by structure, submitted to the Information Systems Journal, Oct

112 112

113 Νέος αλγόριθµος υπολογισµού δοµικής απόστασης int alculateistance(treenode s, TreeNode t) { int[][] = new int[numofhildren(s)+1][numofhildren(t)+1]; [0][0] = Updateost(LabelOf(s), LabelOf(t)); for (int i = 1; i <= numofhildren(s); i++) [i][0] = [i-1][0] + numofnodes(s_i); αρχικοποιήσεις for (int j = 1; j <= numofhildren(t); j++) [0][j] = [0][j-1] + numofnodes(t_j); for (int i = 1; i <= numofhildren(s); i++) for (int j = 1; j <= numofhildren(t); j++) [i][j] = Min([i][j-1] + numofnodes(t_j), [i-1][j] + numofnodes(s_i), [i-1][j-1] + alculateistance(s_i,t_j)); eturn [numofhildren(s)][numofhildren(t)]; } 113

114 Αξιολόγηση απόδοσης hawathe: µε/χωρίς δοµ. περιλήψεις 114

115 Αξιολόγηση απόδοσης hawathe: υπολογισµός συντακτικού γράφου 115

116 Ένωση T1 T2 T3 S N P = N P I E F J M M H G J K F H I E J K F H G 116

117 Ένωση T1 T2 T3 S N P = N P I E F J M M H G J K F H I E J K F H G 117

118 Ένωση T1 T2 T3 S N P = N P I E F J M M H G J K F H I E J K F H G 118

119 Τοµή Έστω δέντρα ιεραρχίας T1 και Τ2 από το σύνολο Sg={Ti, Ti Tg}. Η τοµή Τ3 των T1 και Τ2, T1 Τ2, είναι ένα δέντρο µε: τους κοινούς κόµβους Ν των T1 και Τ2 την κοινή δοµική πληροφορία των T1 και Τ2 ιαισθητικά, το Τ3 κατασκευάζεται από το Τg, διαγράφοντας όλους τους κόµβους εκτός από αυτούς του Ν, και µετακινώντας τα παιδιά σε υψηλότερα επίπεδα. 119

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ Γλώσσα Ερωτήσεων για εδοµένα ενδρικής οµής ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ του ΜΠΟΥΡΟΥ

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

Semantic-based Querying of Tree-Structured Data. Οργάνωση εδοµένων µε ενδρικές οµές

Semantic-based Querying of Tree-Structured Data. Οργάνωση εδοµένων µε ενδρικές οµές Semantic-based Queying of Tee-Stuctued Data ηµήτρης Θεοδωράτος Θοδωρής αλαµάγκας Αντώνης Κουφόπουλος (New Jesey Institute of Technology, ΗΠΑ) (Εθνικό Μετσόβιο Πολυτεχνείο) (Εθνικό Μετσόβιο Πολυτεχνείο)

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

Ουρά Προτεραιότητας: Heap

Ουρά Προτεραιότητας: Heap Ουρά Προτεραιότητας: Heap ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ομές εδομένων (Αναπαράσταση,) οργάνωση και διαχείριση συνόλων αντικειμένων για

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

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΟΛΟΓΙΣΤΩΝ Πρότυπο Σύστηµα Αποθήκευσης και ιαχείρισης Σχηµάτων RDFS ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ

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

ΚΕΦΑΛΑΙΟ 18. 18 Μηχανική Μάθηση

ΚΕΦΑΛΑΙΟ 18. 18 Μηχανική Μάθηση ΚΕΦΑΛΑΙΟ 18 18 Μηχανική Μάθηση Ένα φυσικό ή τεχνητό σύστηµα επεξεργασίας πληροφορίας συµπεριλαµβανοµένων εκείνων µε δυνατότητες αντίληψης, µάθησης, συλλογισµού, λήψης απόφασης, επικοινωνίας και δράσης

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

Αναπαράσταση Γνώσης και Αναζήτηση στον Σηµασιολογικό Ιστό

Αναπαράσταση Γνώσης και Αναζήτηση στον Σηµασιολογικό Ιστό Αναπαράσταση Γνώσης και Αναζήτηση στον Σηµασιολογικό Ιστό Αλέξανδρος Βαλαράκος (alexv@iit.demokritos.gr) (alexv@aegean.gr) Υποψήφιος ιδάκτορας Τµήµα Μηχανικών Υπολογιστικών και Πληροφοριακών Συστηµάτων.

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

Σχέσεις. Διμελής Σχέση. ΣτοΊδιοΣύνολο. Αναπαράσταση

Σχέσεις. Διμελής Σχέση. ΣτοΊδιοΣύνολο. Αναπαράσταση Διμελής Σχέση Σχέσεις Διδάσκοντες: Φ. Αφράτη, Δ. Επιμέλεια διαφανειών: Δ. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Διατεταγμένο ζεύγος (α, β): Δύο αντικείμενα

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

υαδικό έντρο Αναζήτησης (BSTree)

υαδικό έντρο Αναζήτησης (BSTree) Εργαστήριο 6 υαδικό έντρο Αναζήτησης (BSTree) Εισαγωγή Οι περισσότερες δοµές δεδοµένων, που εξετάσαµε µέχρι τώρα (λίστες, στοίβες, ουρές) ήταν γραµ- µικές (ή δοµές δεδοµένων µιας διάστασης). Στην παράγραφο

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

Εισαγωγή στην επιστήμη των υπολογιστών. Οργάνωση εδομένων Κεφάλαιο 11ο ομές εδομένων

Εισαγωγή στην επιστήμη των υπολογιστών. Οργάνωση εδομένων Κεφάλαιο 11ο ομές εδομένων Εισαγωγή στην επιστήμη των υπολογιστών Οργάνωση εδομένων Κεφάλαιο 11ο ομές εδομένων 1 ομή εδομένων Μια δομή δεδομένων (data structure) χρησιμοποιεί μια συλλογή από σχετικές μεταξύ τους μεταβλητές, οι οποίες

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

«Υποστήριξη της Ψηφιοποίησης και Τεκµηρίωσης του Αρχείου του Κέντρου Λαογραφίας» Γιώργος Κουταλιέρης, Τεχνικός ιευθυντής, SYSTEMA TECHNOLOGIES Α.Ε. gkout@systema.gr Σύνοψη Αντικείµενο Υλοποίησης Πλαίσιο

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

Σχεδιασµός Ανάπτυξη Οντολογίας

Σχεδιασµός Ανάπτυξη Οντολογίας Σχεδιασµός Ανάπτυξη Οντολογίας ΈλεναΜάντζαρη, Γλωσσολόγος, Ms.C. ΙΑΤΡΟΛΕΞΗ: Ανάπτυξη Υποδοµής Γλωσσικής Τεχνολογίας για το Βιοϊατρικό Τοµέα Τι είναι η οντολογία; Μιαοντολογίαείναιέναλεξικόόρωνπου διατυπώνονται

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

Κεφάλαιο 8. Βασικές Αρχές Αναπαράστασης Γνώσης και Συλλογιστικής. Τεχνητή Νοηµοσύνη - Β' Έκδοση

Κεφάλαιο 8. Βασικές Αρχές Αναπαράστασης Γνώσης και Συλλογιστικής. Τεχνητή Νοηµοσύνη - Β' Έκδοση Κεφάλαιο 8 Βασικές Αρχές Αναπαράστασης Γνώσης και Συλλογιστικής Τεχνητή Νοηµοσύνη - Β' Έκδοση Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η. Σακελλαρίου Αναπαράσταση Γνώσης Σύνολο συντακτικών

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

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

ΤΙΤΛΟΣ ΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ: GoNToggle: ΕΞΥΠΝΗ ΜΗΧΑΝΗ ΑΝΑΖΗΤΗΣΗΣ ΜΕ ΧΡΗΣΗ ΟΝΤΟΛΟΓΙΩΝ ΠΕΡΙΟΧΗ ΕΡΕΥΝΑΣ: ΣΥΓΓΡΑΦΕΑΣ: ΤΙΤΛΟΣ ΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ: GoNToggle: ΕΞΥΠΝΗ ΜΗΧΑΝΗ ΑΝΑΖΗΤΗΣΗΣ ΜΕ ΧΡΗΣΗ ΟΝΤΟΛΟΓΙΩΝ ΠΕΡΙΟΧΗ ΕΡΕΥΝΑΣ: Υπολογιστικά Συστήµατα & Τεχνολογίες Πληροφορικής ΣΥΓΓΡΑΦΕΑΣ: Γιώργος Γιαννόπουλος, διδακτορικός φοιτητής

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

Συνόψεις για Δεδομένα XML με Ετερογενές Περιεχόμενο

Συνόψεις για Δεδομένα XML με Ετερογενές Περιεχόμενο are needed to see this picture. Συνόψεις για Δεδομένα XML με Ετερογενές Περιεχόμενο Άλκης Πολυζώτης UC Santa Cruz Μίνως Γαροφαλάκης Intel Research, Berkeley Ανακεφαλαίωση QuickTime and a Ησυνόψιση είναι

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

Δομές δεδομένων και ψηφιακή αναπαράσταση χωρικών φαινομένων

Δομές δεδομένων και ψηφιακή αναπαράσταση χωρικών φαινομένων Ενότητα 4 η Δομές δεδομένων και ψηφιακή αναπαράσταση χωρικών φαινομένων Βύρωνας Νάκος Καθηγητής Ε.Μ.Π. - bnakos@central.ntua.gr Bασίλης Κρασανάκης Υποψήφιος διδάκτορας Ε.Μ.Π. - krasvas@mail.ntua.gr Β.

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

ΠαράδειγµαΠρογραµµατισµού

ΠαράδειγµαΠρογραµµατισµού Προγραµµατισµός Η/Υ Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: Μεθοδολογία Προγραµµατισµού Αφαιρετικότητα Ροή Ελέγχου/ εδοµένων Βιβλίο µαθήµατος: Chapter 1,, Sec. 4-54 ΕΠΛ 131 Αρχές Προγραµµατισµού

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

Εισαγωγή στο RDF. Το Resource Description Framework (RDF) Σταύρος Πολυβίου

Εισαγωγή στο RDF. Το Resource Description Framework (RDF) Σταύρος Πολυβίου Εισαγωγή στο RDF Σταύρος Πολυβίου Το Resource Description Framework (RDF) RDF: µία γλώσσα περιγραφής πληροφοριών (metadata) που αφορούν πόρους (resources) στο world wide web. Παραδείγµατα: ο τίτλος, ο

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

Δηµοσθένης Σταµάτης Τµήµα Πληροφορικής ΑΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ ΔΕΝΤΡΑ (TREES) B C D E F G H I J K L M

Δηµοσθένης Σταµάτης Τµήµα Πληροφορικής ΑΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ ΔΕΝΤΡΑ (TREES) B C D E F G H I J K L M Δοµές Δεδοµένων & Ανάλυση Αλγορίθµων 3ο Εξάµηνο Δέντρα Δυαδικά Δέντρα Δυαδικά Δέντρα Αναζήτησης (inary Search Trees) http://aetos.it.teithe.gr/~demos/teaching_r.html Δηµοσθένης Σταµάτης Τµήµα Πληροφορικής

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

ΑΛΓΟΡΙΘΜΟΙ. Τι είναι αλγόριθμος

ΑΛΓΟΡΙΘΜΟΙ. Τι είναι αλγόριθμος ΑΛΓΟΡΙΘΜΟΙ Στο σηµείωµα αυτό αρχικά εξηγείται η έννοια αλγόριθµος και παραθέτονται τα σπουδαιότερα κριτήρια που πρέπει να πληρεί κάθε αλγόριθµος. Στη συνέχεια, η σπουδαιότητα των αλγορίθµων συνδυάζεται

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

Έλεγχος Ταυτοχρονισμού

Έλεγχος Ταυτοχρονισμού Έλεγχος Ταυτοχρονισμού Κεφάλαιο 17 Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke Ελληνική Μετάφραση: Γεώργιος Ευαγγελίδης 1 Συγκρουσιακώς Σειριοποιήσιμα Χρονοπρογράμματα Δυο χρονοπρογράμματα

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

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

ΗΡΑΚΛΗΣ Γ. ΒΑΡΛΑΜΗΣ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Ι ΑΚΤΟΡΙΚΗ ΙΑΤΡΙΒΗ ΗΡΑΚΛΗΣ Γ. ΒΑΡΛΑΜΗΣ ΣΗΜΑΣΙΟΛΟΓΙΚΟΣ ΧΑΡΑΚΤΗΡΙΣΜΟΣ, ΟΡΓΑΝΩΣΗ ΚΑΙ ΙΑΧΕΙΡΙΣΗ ΠΕΡΙΕΧΟΜΕΝΟΥ ΤΟΥ ΠΑΓΚΟΣΜΙΟΥ ΙΣΤΟΥ, ΜΕ ΧΡΗΣΗ ΟΝΤΟΛΟΓΙΩΝ ΚΑΙ ΕΜΦΑΣΗ ΣΤΟ ΡΟΛΟ ΤΩΝ ΥΠΕΡΣΥΝ ΕΣΜΩΝ Ι ΑΚΤΟΡΙΚΗ ΙΑΤΡΙΒΗ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

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

Insert (P) : Προσθέτει ένα νέο πρότυπο P στο λεξικό D. Delete (P) : Διαγράφει το πρότυπο P από το λεξικό D

Insert (P) : Προσθέτει ένα νέο πρότυπο P στο λεξικό D. Delete (P) : Διαγράφει το πρότυπο P από το λεξικό D Dynamic dictionary matching problem Έχουμε ένα σύνολο πρότυπων D = { P1, P2,..., Pk } oπου D το λεξικό και ένα αυθαίρετο κειμενο T [1,n] To σύνολο των πρότυπων αλλάζει με το χρόνο (ρεαλιστική συνθήκη).

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

Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο

Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Σύνολα Συναρτήσεις και Σχέσεις Γραφήματα Λέξεις και Γλώσσες Αποδείξεις ΕΠΛ 211 Θεωρία

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

Επισκόπηση Μαθήµατος

Επισκόπηση Μαθήµατος Βάσεις εδοµένων 5 ο Εξάµηνο ηµήτρης Λέκκας Επίκουρος Καθηγητής dlekkas@env.aegean.gr Τµήµα Στατιστικής & Αναλογιστικών-Χρηµατοοικονοµικών Μαθηµατικών Επισκόπηση Μαθήµατος Εισαγωγή (Σ Β ) Το µοντέλο σχέσεων

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

ΘΕΜΑΤΑ ΔΙΠΛΩΜΑΤΙΚΩΝ ΕΡΓΑΣΙΩΝ Εργ. Συστημάτων Βάσεων Γνώσεων & Δεδομένων CONTEXT AWARE ΣΥΣΤΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗΣ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ ΕΙΣΑΓΩΓΙΚΟ ΣΗΜΕΙΩΜΑ

ΘΕΜΑΤΑ ΔΙΠΛΩΜΑΤΙΚΩΝ ΕΡΓΑΣΙΩΝ Εργ. Συστημάτων Βάσεων Γνώσεων & Δεδομένων CONTEXT AWARE ΣΥΣΤΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗΣ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ ΕΙΣΑΓΩΓΙΚΟ ΣΗΜΕΙΩΜΑ CONTEXT AWARE ΣΥΣΤΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗΣ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ ΕΙΣΑΓΩΓΙΚΟ ΣΗΜΕΙΩΜΑ Με τις συγκεκριμένες διπλωματικές εργασίες, ο στόχος μας είναι να κατασκευάσουμε το πρώτο ερευνητικό Σχεσιακό Σύστημα Διαχείρισης

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

Ανάλυση και Σχεδιασµός Πληροφοριακών Συστηµάτων

Ανάλυση και Σχεδιασµός Πληροφοριακών Συστηµάτων ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 1/10 2/20 3/15 4/10 5/20 6/20 7/10 /105 Συνολο Ανάλυση και Σχεδιασµός Πληροφοριακών Συστηµάτων ΕΞΕΤΑΣΗ

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

Πληροφοριακά Συστήµατα

Πληροφοριακά Συστήµατα Nell Dale John Lewis Chapter 12 Πληροφοριακά Συστήµατα Στόχοι Ενότητας Η κατανόηση της έννοιας «Πληροφοριακό Σύστηµα» Επεξήγηση της οργάνωσης λογιστικών φύλλων (spreadsheets) Επεξήγηση της ανάλυσης δεδοµένων

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

Orchid: Integrating Schema Mapping and ETL ICDE 2008

Orchid: Integrating Schema Mapping and ETL ICDE 2008 Orchid: Integrating Schema Mapping and ETL ICDE 2008 Δομουχτσίδης Παναγιώτης Γενικά Data warehouse (DW): Είναι μία αποθήκη πληροφοριών οργανωμένη από ένα ενοποιημένο μοντέλο. Τα δεδομένα συλλέγονται από

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

Ενότητα 7 Ουρές Προτεραιότητας

Ενότητα 7 Ουρές Προτεραιότητας Ενότητα Ουρές Προτεραιότητας ΗΥ4 - Παναγιώτα Φατούρου Ουρές Προτεραιότητας Θεωρούµε ένα χώρο κλειδιών U και έστω ότι µε κάθε κλειδί Κ (τύπου Key) έχει συσχετισθεί κάποια πληροφορία Ι (τύπου Type). Έστω

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

GIS: Εισαγωγή στα Γεωγραφικά Συστήµατα Πληροφοριών

GIS: Εισαγωγή στα Γεωγραφικά Συστήµατα Πληροφοριών GIS: Εισαγωγή στα Γεωγραφικά Συστήµατα Πληροφοριών Σηµειώσεις Σεµιναρίου ηµήτρης Τσολάκης v1.2 ΠΕΡΙΕΧΟΜΕΝΑ 1. Εισαγωγή... 9 1.1. GIS in Greek...10 1.2. Γιατί GIS;...10 1.3. Τι Είναι τα GIS...12 1.3.1.

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

Δέντρα Απόφασης (Decision(

Δέντρα Απόφασης (Decision( Δέντρα Απόφασης (Decision( Trees) Το μοντέλο που δημιουργείται είναι ένα δέντρο Χρήση της τεχνικής «διαίρει και βασίλευε» για διαίρεση του χώρου αναζήτησης σε υποσύνολα (ορθογώνιες περιοχές) Ένα παράδειγμα

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

ΜΑΘΗΜΑ 5. Ιόνιο Πανεπιστήµιο - Τµήµα Αρχειονοµίας - Βιβλιοθηκονοµίας. Tεχνολογίες των Πληροφοριών σε ψηφιακό περιβάλλον: Τα εργαλεία

ΜΑΘΗΜΑ 5. Ιόνιο Πανεπιστήµιο - Τµήµα Αρχειονοµίας - Βιβλιοθηκονοµίας. Tεχνολογίες των Πληροφοριών σε ψηφιακό περιβάλλον: Τα εργαλεία ΜΑΘΗΜΑ 5 161 Tεχνολογίες των Πληροφοριών σε ψηφιακό περιβάλλον: Τα εργαλεία 162 1 Η ανάγκη Η Ιστορία Μεταδεδοµένα στο Συµβατικό Περιβάλλον Ψηφιακό Περιβάλλον: Το πρόβληµα και οι πρώτες απόπειρες Προγράµµατα

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

Βασικές Έννοιες Θεωρίας Γραφημάτων

Βασικές Έννοιες Θεωρίας Γραφημάτων Βασικές Έννοιες Θεωρίας Γραφημάτων ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήματα Μοντελοποίηση

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

Κεφάλαιο 6. Ικανοποίηση Περιορισµών. Τεχνητή Νοηµοσύνη - Β' Έκδοση. Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η.

Κεφάλαιο 6. Ικανοποίηση Περιορισµών. Τεχνητή Νοηµοσύνη - Β' Έκδοση. Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η. Κεφάλαιο 6 Ικανοποίηση Περιορισµών Τεχνητή Νοηµοσύνη - Β' Έκδοση Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η. Σακελλαρίου Ικανοποίηση Περιορισµών Ένα πρόβληµα ικανοποίησης περιορισµών (constraint

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

ΔΙΟΙΚΗΣΗΣ MANAGEMENT INFORMATION SYSTEMS (M.I.S.)

ΔΙΟΙΚΗΣΗΣ MANAGEMENT INFORMATION SYSTEMS (M.I.S.) ΔΙΟΙΚΗΣΗΣ MANAGEMENT INFORMATION SYSTEMS (M.I.S.) 2.1 Κωνσταντίνος Ταραμπάνης Καθηγητής Τμήμα Οργάνωσης και Διοίκησης Επιχειρήσεων Πανεπιστήμιο Μακεδονίας Γρ. 307 2310-891-578 kat@uom.gr ΤΑΞΙΝΟΜΗΣΗ ΤΩΝ

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

...στις µέρες µας, όσο ποτέ άλλοτε, οι χώρες καταναλώνουν χρόνο και χρήµα στη µέτρηση της απόδοσης του δηµόσιου τοµέα...(oecd)

...στις µέρες µας, όσο ποτέ άλλοτε, οι χώρες καταναλώνουν χρόνο και χρήµα στη µέτρηση της απόδοσης του δηµόσιου τοµέα...(oecd) Κατηγορία Καλύτερης Εφαρµογής 4-delta: ηµιουργία & ιαχείριση ιαδικασιών Αξιολόγησης στο ηµόσιο τοµέα Χονδρογιάννης Θεόδωρος Εθνικό Καποδιστριακό Πανεπιστήµιο Αθηνών Αλεξόπουλος Χαράλαµπος Πανεπιστήµιο

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

ΙΚΑΝΟΠΟΙΗΣΗ ΠΕΡΙΟΡΙΣΜΩΝ

ΙΚΑΝΟΠΟΙΗΣΗ ΠΕΡΙΟΡΙΣΜΩΝ ΙΚΑΝΟΠΟΙΗΣΗ ΠΕΡΙΟΡΙΣΜΩΝ (ΜΕ ΒΑΣΗ ΤΟ ΚΕΦ. 6 ΤΟΥ ΒΙΒΛΙΟΥ «ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ» ΤΩΝ ΒΛΑΧΑΒΑ, ΚΕΦΑΛΑ, ΒΑΣΙΛΕΙΑ Η, ΚΟΚΚΟΡΑ & ΣΑΚΕΛΛΑΡΙΟΥ) Ι. ΧΑΤΖΗΛΥΓΕΡΟΥ ΗΣ ΠΡΟΒΛΗΜΑΤΑ ΙΚΑΝΟΠΟΙΗΣΗΣ ΠΕΡΙΟΡΙΣΜΩΝ Είναι γνωστές µερικές

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

Α/Α Υποέργου: Ε1 07 Τίτλος: ConServ: Δίκτυα Υπηρεσιών με Βάση τα Συμφραζόμενα: Διαχείριση, Δυναμική Προσαρμοστικότητα και Επεξεργασία Ερωτήσεων

Α/Α Υποέργου: Ε1 07 Τίτλος: ConServ: Δίκτυα Υπηρεσιών με Βάση τα Συμφραζόμενα: Διαχείριση, Δυναμική Προσαρμοστικότητα και Επεξεργασία Ερωτήσεων Α/Α Υποέργου: Ε1 07 Τίτλος: ConServ: Δίκτυα Υπηρεσιών με Βάση τα Συμφραζόμενα: Διαχείριση, Δυναμική Προσαρμοστικότητα και Επεξεργασία Ερωτήσεων Επιστημονικός Υπεύθυνος: Ευαγγελία Πιτουρά, Τμήμα Πληροφορικής,

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

Διδάσκων: Παναγιώτης Ανδρέου

Διδάσκων: Παναγιώτης Ανδρέου Διάλεξη 12: Δέντρα ΙΙ -Δυαδικά Δέντρα Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Δυαδικά Δένδρα - Δυαδικά Δένδρα Αναζήτησης(ΔΔΑ) - Εύρεση Τυχαίου, Μέγιστου, Μικρότερου στοιχείου - Εισαγωγή

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

Υπερπροσαρμογή (Overfitting) (1)

Υπερπροσαρμογή (Overfitting) (1) Αλγόριθμος C4.5 Αποφυγή υπερπροσαρμογής (overfitting) Reduced error pruning Rule post-pruning Χειρισμός χαρακτηριστικών συνεχών τιμών Επιλογή κατάλληλης μετρικής για την επιλογή των χαρακτηριστικών διάσπασης

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

ιδάσκων: ηµήτρης Ζεϊναλιπούρ

ιδάσκων: ηµήτρης Ζεϊναλιπούρ Κεφάλαιο 1.3-1.4: Εισαγωγή Στον Προγραµµατισµό ( ιάλεξη 2) ιδάσκων: ηµήτρης Ζεϊναλιπούρ Περιεχόµενα Εισαγωγικές Έννοιες - Ορισµοί Ο κύκλος ανάπτυξης προγράµµατος Παραδείγµατα Πότε χρησιµοποιούµε υπολογιστή?

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

Red- black δέντρα Εκτενείς Δομές Δεδομένων (Κεφ. 5)

Red- black δέντρα Εκτενείς Δομές Δεδομένων (Κεφ. 5) ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ Red- black δέντρα Εκτενείς Δομές Δεδομένων (Κεφ. ) Δομές Δεδομένων Μπαλτάς Αλέξανδρος 4 Μαρτίου 0 ampaltas@ceid.upatras.gr Περιεχόμενα. Εισαγωγή. Ορισμός red- black

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

AVL-trees C++ implementation

AVL-trees C++ implementation Τ Μ Η Μ Α Μ Η Χ Α Ν Ι Κ Ω Ν Η / Υ Κ Α Ι Π Λ Η Ρ Ο Φ Ο Ρ Ι Κ Η Σ AVL-trees C++ implementation Δομές Δεδομένων Μάριος Κενδέα 31 Μαρτίου 2015 kendea@ceid.upatras.gr Εισαγωγή (1/3) Δυαδικά Δένδρα Αναζήτησης:

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

Επαγωγικός Λογικός Προγραμματισμός και Aσαφείς Λογικές Περιγραφής

Επαγωγικός Λογικός Προγραμματισμός και Aσαφείς Λογικές Περιγραφής .. και Aσαφείς Λογικές Περιγραφής Άγγελος Χαραλαμπίδης Στασινός Κωνσταντόπουλος ΕΚΕΦΕ «Δημόκριτος» {acharal,konstant}@iit.demokritos.gr .. Σκελετός Ομιλίας Εισαγωγή .. Ορισμός Προβλήματος Γενικότερο πλαίσιο

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

Μεγίστου Σφάλµατος. Παναγιώτης Καρράς. Αθήνα, 26 Αυγούστου 2005

Μεγίστου Σφάλµατος. Παναγιώτης Καρράς. Αθήνα, 26 Αυγούστου 2005 Μ ένα Σµπάρο υο Τρυγώνια: Εισάπαξ Κυµατιδιακές Συνόψεις για Μέτρα Μεγίστου Σφάλµατος Παναγιώτης Καρράς Αθήνα, 6 Αυγούστου 005 Έρευνα στο HKU µε τον Νίκο Μαµουλή Περίληψη Προκαταρκτικά & Κίνητρα Χρησιµότητα

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΜΗΧ/ΚΩΝ Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΝΑΠΑΡΑΣΤΑΣΗ ΓΝΩΣΗΣ ΣΤΟΝ ΠΑΓΚΟΣΜΙΟ ΙΣΤΟ ΕΚΠΟΝΗΣΗ ΕΡΓΑΣΙΑΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΜΗΧ/ΚΩΝ Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΝΑΠΑΡΑΣΤΑΣΗ ΓΝΩΣΗΣ ΣΤΟΝ ΠΑΓΚΟΣΜΙΟ ΙΣΤΟ 2010-2011 2011-2012 ΕΚΠΟΝΗΣΗ ΕΡΓΑΣΙΑΣ Στα πλαίσια της εργασίας θα δημιουργήσετε μια οντολογία που να αναπαριστά

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

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

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ - ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΣΒΔ - ΕΙΣΑΓΩΓΗ ΣΤΟ ΜΟΝΤΕΛΟ ΟΝΤΟΤΗΤΩΝ ΣΥΣΧΕΤΙΣΕΩΝ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Χειμερινό Εξάμηνο 2013 - ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΣΒΔ - ΕΙΣΑΓΩΓΗ ΣΤΟ ΜΟΝΤΕΛΟ ΟΝΤΟΤΗΤΩΝ ΣΥΣΧΕΤΙΣΕΩΝ Δρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ 1 Αρχιτεκτονική

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

Ευρετήρια. Ευρετήρια. Βάσεις Δεδομένων 2009-2010: Ευρετήρια 1

Ευρετήρια. Ευρετήρια. Βάσεις Δεδομένων 2009-2010: Ευρετήρια 1 Ευρετήρια 1 Ευρετήρια Ένα ευρετήριο (index) είναι μια βοηθητική δομή αρχείου που κάνει πιο αποδοτική την αναζήτηση μιας εγγραφής σε ένα αρχείο Το ευρετήριο καθορίζεται (συνήθως) σε ένα γνώρισμα του αρχείου

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

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ Εξόρυξη Γνώσης από Πλοηγήσεις Χρηστών σε Πύλες Καταλόγων (Portal Catalogs)

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

Προγράμματα για τη δημιουργία και διαχείριση θησαυρού

Προγράμματα για τη δημιουργία και διαχείριση θησαυρού Προγράμματα για τη δημιουργία και διαχείριση θησαυρού Το λογισμικό θησαυρών μπορεί να προορίζεται για έναν υπολογιστή ή για μεγάλο σύστημα, μπορεί να αφορά στην κατασκευή και συντήρηση του θησαυρού ή στην

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

Εργαστήριο Σημασιολογικού Ιστού

Εργαστήριο Σημασιολογικού Ιστού Εργαστήριο Σημασιολογικού Ιστού Ενότητα 5: Resource Description Framework (RDF) Μ.Στεφανιδάκης 16-3-2015. Τα επίπεδα του Σημασιολογικού Ιστού RDF: Το κύριο πρότυπο του Σημασιολογικού Ιστού, χρησιμοποιεί

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

Η Γλώσσα Προγραµµατισµού C++ (The C++ Programming Language) Ιστοσελίδα του µαθήµατος. Περιεχόµενα. ηµήτριος Κατσαρός, Ph.D. Κλάσεις.

Η Γλώσσα Προγραµµατισµού C++ (The C++ Programming Language) Ιστοσελίδα του µαθήµατος. Περιεχόµενα. ηµήτριος Κατσαρός, Ph.D. Κλάσεις. 1 Η Γλώσσα Προγραµµατισµού C++ (The C++ Programming Language) ηµήτριος Κατσαρός, Ph.D. Χειµώνας 2005 ιάλεξη 5η Ιστοσελίδα του µαθήµατος 2 http://skyblue.csd.auth.gr/~dimitris/courses/cpp_fall05.htm Θα

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

Βίντεο και κινούµενα σχέδια

Βίντεο και κινούµενα σχέδια Βίντεο και κινούµενα σχέδια Συµβατικά τηλεοπτικά συστήµατα Ψηφιακό βίντεο Τηλεόραση υψηλής ευκρίνειας Κινούµενα σχέδια Έλεγχος κινουµένων σχεδίων Μετάδοση κινουµένων σχεδίων Τεχνολογία Πολυµέσων 06-1 Συµβατικά

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

Κεφάλαιο 7. Τρισδιάστατα Μοντέλα

Κεφάλαιο 7. Τρισδιάστατα Μοντέλα Κεφάλαιο 7. 7.1 ομές εδομένων για Γραφικά Υπολογιστών. Οι δομές δεδομένων αποτελούν αντικείμενο της επιστήμης υπολογιστών. Κατά συνέπεια πρέπει να γνωρίζουμε πώς οργανώνονται τα γεωμετρικά δεδομένα, προκειμένου

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

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

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

ΠΛΗ 405 Τεχνητή Νοηµοσύνη 2006. Ε ανάληψη. πεπερασµένα χρονικά περιθώρια ανά κίνηση. απευθείας αξιολόγηση σε ενδιάµεσους κόµβους

ΠΛΗ 405 Τεχνητή Νοηµοσύνη 2006. Ε ανάληψη. πεπερασµένα χρονικά περιθώρια ανά κίνηση. απευθείας αξιολόγηση σε ενδιάµεσους κόµβους ΠΛΗ 405 Τεχνητή Νοηµοσύνη Παιχνίδια Τύχης Λογικοί Πράκτορες Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Περιορισµοί χρόνου πεπερασµένα χρονικά περιθώρια ανά κίνηση

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

Γλώσσες Προγραμματισμού Μεταγλωττιστές. Σημασιολογική Ανάλυση

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

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Ενότητα 7: Βάσεις Δεδομένων (Θεωρία) Πασχαλίδης Δημοσθένης Τμήμα Ιερατικών Σπουδών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

ΚΕΦΑΛΑΙΟ 2: Τύποι δεδομένων και εμφάνιση στοιχείων...33

ΚΕΦΑΛΑΙΟ 2: Τύποι δεδομένων και εμφάνιση στοιχείων...33 ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος του συγγραφέα... 13 Πρόλογος του καθηγητή Τιμολέοντα Σελλή... 15 ΚΕΦΑΛΑΙΟ 1: Εργαλεία γλωσσών προγραμματισμού...17 1.1 Γλώσσες προγραμματισμού τρίτης γεννεάς... 18 τι είναι η γλώσσα

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

Λεξικό, Union Find. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Λεξικό, Union Find. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Λεξικό, Union Find ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιαχείριση ιαμερίσεων Συνόλου Στοιχεία

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

Σύνθεση διαδικτυακών υπηρεσιών με χρήση τεχνικών σχεδιασμού ενεργειών

Σύνθεση διαδικτυακών υπηρεσιών με χρήση τεχνικών σχεδιασμού ενεργειών Σύνθεση διαδικτυακών υπηρεσιών με χρήση τεχνικών σχεδιασμού ενεργειών Ουρανία Χατζή raniah@hua.gr Χαροκόπειο Πανεπιστήμιο 29 Νοεμβρίου 2007 Outline Web Service Overview Standards & Model Syntactic vs Semantic

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

ΠΕΡΙΕΧΟΜΕΝΑ. Πρόλογος... 13. Κεφάλαιο 1 ο Αρχές Διαχείρισης πληροφορίας στον Παγκόσμιο Ιστό... 15

ΠΕΡΙΕΧΟΜΕΝΑ. Πρόλογος... 13. Κεφάλαιο 1 ο Αρχές Διαχείρισης πληροφορίας στον Παγκόσμιο Ιστό... 15 ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος... 13 Κεφάλαιο 1 ο Αρχές Διαχείρισης πληροφορίας στον Παγκόσμιο Ιστό... 15 1.1 Εισαγωγή... 16 1.2 Διαδίκτυο και Παγκόσμιος Ιστός Ιστορική αναδρομή... 17 1.3 Αρχές πληροφοριακών συστημάτων

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

Chapter 9: NP-Complete Problems

Chapter 9: NP-Complete Problems Θεωρητική Πληροφορική Ι: Αλγόριθμοι και Πολυπλοκότητα Chapter 9: NP-Complete Problems 9.3 Graph-Theoretic Problems (Συνέχεια) 9.4 Sets and Numbers Γιώργος Αλεξανδρίδης gealexan@mail.ntua.gr Κεφάλαιο 9:

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

ΠΛΗ111. Ανοιξη 2005. Μάθηµα 7 ο. έντρο. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης

ΠΛΗ111. Ανοιξη 2005. Μάθηµα 7 ο. έντρο. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης ΠΛΗ111 οµηµένος Προγραµµατισµός Ανοιξη 2005 Μάθηµα 7 ο έντρο Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης έντρο Ορισµός Υλοποίηση µε Πίνακα Υλοποίηση µε είκτες υαδικό έντρο

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

Information Technology for Business

Information Technology for Business Information Technology for Business! Lecturer: N. Kyritsis, MBA, Ph.D. Candidate!! e-mail: kyritsis@ist.edu.gr Διαχείριση Επιχειρηματικών Δεδομένων - Databases Ορισμός Βάσης Δεδομένων Συλλογή συναφών αρχείων

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

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΟΛΟΓΙΣΤΩΝ Πρότυπο Σύστηµα ιαχείρισης Ερωτήσεων Μονοπατιών σε Συναφείς Καταλόγους ΙΠΛΩΜΑΤΙΚΗ

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

Αναζήτηση Κατά Βάθος. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Αναζήτηση Κατά Βάθος. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Αναζήτηση Κατά Βάθος ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αναζήτηση Κατά Βάθος (DFS) Εξερεύνηση

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

Περιεχόµενα. ΜΕΡΟΣ Α: Επίλυση Προβληµάτων... 17

Περιεχόµενα. ΜΕΡΟΣ Α: Επίλυση Προβληµάτων... 17 ΠΡΟΛΟΓΟΣ... I ΠΡΟΛΟΓΟΣ ΤΩΝ ΣΥΓΓΡΑΦΕΩΝ...III ΣΥΝΟΠΤΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΠΕΡΙΕΧΟΜΕΝΩΝ... IX ΠΕΡΙΕΧΟΜΕΝΑ... XI 1 ΕΙΣΑΓΩΓΗ... 1 1.1 ΤΙ ΕΙΝΑΙ ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ... 1 1.1.1 Ορισµός της Νοηµοσύνης... 2 1.1.2 Ορισµός

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

"Αθηνά" - Ερευνητικό Κέντρο Καινοτομίας στις Τεχνολογίες της Πληροφορίας, των Επικοινωνιών και της Γνώσης

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

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

Απαλλακτική Εργασία Γραφικά & Εικονική Πραγματικότητα. Παπαπαύλου Χρήστος ΑΜ: 6609

Απαλλακτική Εργασία Γραφικά & Εικονική Πραγματικότητα. Παπαπαύλου Χρήστος ΑΜ: 6609 Απαλλακτική Εργασία Γραφικά & Εικονική Πραγματικότητα Παπαπαύλου Χρήστος ΑΜ: 6609 Αναπαράσταση μοντέλου Το 3D μοντέλο το αποθηκεύουμε στην μνήμη με τις εξής δομές δεδομένων: Λίστα κορυφών Λίστα τριγώνων

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

Θέµατα αξιολόγησης εκπαιδευτικού λογισµικού

Θέµατα αξιολόγησης εκπαιδευτικού λογισµικού Θέµατα αξιολόγησης εκπαιδευτικού λογισµικού Όνοµα: Τάσος Αναστάσιος Επώνυµο: Μικρόπουλος Τίτλος: Αναπληρωτής Καθηγητής, Εργαστήριο Εφαρµογών Εικονικής Πραγµατικότητας στην Εκπαίδευση, Πανεπιστήµιο Ιωαννίνων

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

Γράφηµα (Graph) Εργαστήριο 10. Εισαγωγή

Γράφηµα (Graph) Εργαστήριο 10. Εισαγωγή Εργαστήριο 10 Γράφηµα (Graph) Εισαγωγή Στην πληροφορική γράφηµα ονοµάζεται µια δοµή δεδοµένων, που αποτελείται από ένα σύνολο κορυφών ( vertices) (ή κόµβων ( nodes» και ένα σύνολο ακµών ( edges). Ενας

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

Δομές Δεδομένων Εργαστηριακή Άσκηση 2012-2013. Γκόγκος Νίκος Α.Μ.: 4973 Έτος: 3 ο Email: gkogkos@ceid.upatras.gr. Εισαγωγικά:

Δομές Δεδομένων Εργαστηριακή Άσκηση 2012-2013. Γκόγκος Νίκος Α.Μ.: 4973 Έτος: 3 ο Email: gkogkos@ceid.upatras.gr. Εισαγωγικά: Δομές Δεδομένων Εργαστηριακή Άσκηση 2012-2013 Γκόγκος Νίκος Α.Μ.: 4973 Έτος: 3 ο Email: gkogkos@ceid.upatras.gr Εισαγωγικά: Η υλοποίηση του project έχει γίνει σε python [2.7]. Τα python modules είναι αυτόνομα

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

Π Τ Υ Χ Ι Α Κ Η Ε Ρ Γ Α Σ Ι Α

Π Τ Υ Χ Ι Α Κ Η Ε Ρ Γ Α Σ Ι Α ΑΝΩΤΑΤΟ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ ΠΕΙΡΑΙΑ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΟΜΕΑΣ ΑΡΧΙΤΕΚΤΟΝΙΚΗΣ Η/Υ, ΠΛΗΡΟΦΟΡΙΚΗΣ & ΙΚΤΥΩΝ Εργ. Τεχνολογίας Λογισμικού & Υπηρεσιών S 2 E Lab Π Τ Υ Χ Ι

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

Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley, ΕλληνικήΈκδοση, ίαυλος

Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley, ΕλληνικήΈκδοση, ίαυλος ιαφάνεια 10-1 Κεφάλαιο 10 Συναρτησιακές Εξαρτήσεις και Κανονικοποίηση για Σχεσιακές Βάσεις εδοµένων Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley, ΕλληνικήΈκδοση ίαυλος ΠεριεχόµεναΚεφαλαίου

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

5 ΔΕΝΤΡΑ (Trees) Σχήµα 5.1 : ενδροειδής αναπαράσταση αρχείων στα Windows. έντρα. \ {root directory} Accessories. Program Files.

5 ΔΕΝΤΡΑ (Trees) Σχήµα 5.1 : ενδροειδής αναπαράσταση αρχείων στα Windows. έντρα. \ {root directory} Accessories. Program Files. 5 ΔΕΝΤΡΑ (Trees) Oι περισσότερες δοµές δεδοµένων που εξετάσαµε µέχρι τώρα (λίστες, στοίβες, ουρές) ήταν γραµµικές (ή δοµές δεδοµένων µιας διάστασης). Στην παράγραφο αυτή θα ασχοληθούµε µε τις µή-γραµµικές

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

Ελληνικό Ανοικτό Πανεπιστήµιο. Η Ανάλυση και ο Σχεδιασµός στην Ενοποιηµένη ιαδικασία. ρ. Πάνος Φιτσιλής

Ελληνικό Ανοικτό Πανεπιστήµιο. Η Ανάλυση και ο Σχεδιασµός στην Ενοποιηµένη ιαδικασία. ρ. Πάνος Φιτσιλής 1 Ελληνικό Ανοικτό Πανεπιστήµιο Η και ο στην Ενοποιηµένη ιαδικασία ρ. Πάνος Φιτσιλής Περιεχόµενα Γενικές αρχές ανάλυσης και σχεδιασµού Τα βήµατα της ανάλυσης και του σχεδιασµού Συµπεράσµατα 2 3 Η ανάλυση

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

ΕΠΛ202:'Η'επιστημονική'δημοσίευση

ΕΠΛ202:'Η'επιστημονική'δημοσίευση Θέµατα ΕΠΛ202:'Η'επιστημονική'δημοσίευση 2 Ορισµός Τι είναι ένα επιστηµονικό άρθρο; Παρουσίαση και τεκµηρίωση µιας πρωτότυπης επιστηµονικής συνεισφοράς 3 Θέµατα Θέµατα 7 8 Θέµατα Ετεροναφορές Η δοµή ενός

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

Κωδικοποίηση βίντεο (MPEG)

Κωδικοποίηση βίντεο (MPEG) Κωδικοποίηση βίντεο (MPEG) Εισαγωγή στο MPEG-2 Κωδικοποίηση βίντεο Κωδικοποίηση ήχου Ροή δεδοµένων Εισαγωγή στο MPEG-4 οµή σκηνών Κωδικοποίηση ήχου και βίντεο Τεχνολογία Πολυµέσων 11-1 Εισαγωγή στο MPEG-2

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

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Οι παρούσες σημειώσεις αποτελούν βοήθημα στο μάθημα Αριθμητικές Μέθοδοι του 5 ου εξαμήνου του ΤΜΜ ημήτρης Βαλουγεώργης Καθηγητής Εργαστήριο Φυσικών

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

Κεφάλαιο 3. Γραφήµατα v1.1 (2012-01-12) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.

Κεφάλαιο 3. Γραφήµατα v1.1 (2012-01-12) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. Κεφάλαιο 3 Γραφήµατα v1.1 (2012-01-12) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 3.1 Βασικοί Ορισµοί και Εφαρµογές γραφήµατα γράφηµα G: ένας τρόπος κωδικοποίησης των σχέσεων

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

UML. Γενικά χαρακτηριστικά Στοιχεία µοντέλων Συσχετίσεις. Παραδείγματα

UML. Γενικά χαρακτηριστικά Στοιχεία µοντέλων Συσχετίσεις. Παραδείγματα ΕΙΣΑΓΩΓΗ ΣΤΗ UML UML Γενικά χαρακτηριστικά Στοιχεία µοντέλων Συσχετίσεις ιαγράµµατα Παραδείγματα Ορισμός του μοντέλου Αποτελεί µια αφηρηµένη περιγραφή ενός Φυσικού συστήµατος. Αποτελεί ένα σχέδιο για την

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

Δομές Δεδομένων. Καθηγήτρια Μαρία Σατρατζέμη. Τμήμα Εφαρμοσμένης Πληροφορικής. Δομές Δεδομένων. Τμήμα Εφαρμοσμένης Πληροφορικής

Δομές Δεδομένων. Καθηγήτρια Μαρία Σατρατζέμη. Τμήμα Εφαρμοσμένης Πληροφορικής. Δομές Δεδομένων. Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 8: Γραμμική Αναζήτηση και Δυαδική Αναζήτηση-Εισαγωγή στα Δέντρα και Δυαδικά Δέντρα-Δυαδικά Δέντρα Αναζήτησης & Υλοποίηση ΔΔΑ με δείκτες Καθηγήτρια Μαρία Σατρατζέμη Άδειες Χρήσης Το παρόν εκπαιδευτικό

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

Σηµασιολογικό Ιστό. Αλέξανδρος Βαλαράκος (alexv@iit.demokritos.gr) Αιγαίου.

Σηµασιολογικό Ιστό. Αλέξανδρος Βαλαράκος (alexv@iit.demokritos.gr) Αιγαίου. Από τον Παγκόσµιο Ιστό στον Σηµασιολογικό Ιστό Αλέξανδρος Βαλαράκος (alexv@iit.demokritos.gr) Υποψήφιος ιδάκτορας, Τµήµατος Μηχανικών Υπολογιστικών και Πληροφοριακών Συστηµάτων. Παν/µίου Αιγαίου. Συνεργαζόµενος

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

Γιάννης Θεοδωρίδης. Εργαστήριο Πληροφοριακών Συστηµάτων. http://infolab.cs.unipi.gr

Γιάννης Θεοδωρίδης. Εργαστήριο Πληροφοριακών Συστηµάτων. http://infolab.cs.unipi.gr Πανεπιστήµιο Πειραιώς, Τµήµα Πληροφορικής Εισαγωγή στη Γεωπληροφορική Επισκόπηση µαθήµατος Γιάννης Θεοδωρίδης Εργαστήριο Πληροφοριακών Συστηµάτων http://infolab.cs.unipi.gr 13-Μαρ-09 Το κύριο µέροςτωνδιαφανειώνπροέρχεταιαπόταtextbooks

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

Τεχνικές Μείωσης Διαστάσεων. Ειδικά θέματα ψηφιακής επεξεργασίας σήματος και εικόνας Σ. Φωτόπουλος- Α. Μακεδόνας

Τεχνικές Μείωσης Διαστάσεων. Ειδικά θέματα ψηφιακής επεξεργασίας σήματος και εικόνας Σ. Φωτόπουλος- Α. Μακεδόνας Τεχνικές Μείωσης Διαστάσεων Ειδικά θέματα ψηφιακής επεξεργασίας σήματος και εικόνας Σ. Φωτόπουλος- Α. Μακεδόνας 1 Εισαγωγή Το μεγαλύτερο μέρος των δεδομένων που καλούμαστε να επεξεργαστούμε είναι πολυδιάστατα.

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

Βάσεις Δεδομένων και Ευφυή Πληροφοριακά Συστήματα Επιχειρηματικότητας. Πληροφοριακά Συστήματα και Βάσεις Δεδομένων. Δρ. Κωνσταντίνος Χ.

Βάσεις Δεδομένων και Ευφυή Πληροφοριακά Συστήματα Επιχειρηματικότητας. Πληροφοριακά Συστήματα και Βάσεις Δεδομένων. Δρ. Κωνσταντίνος Χ. Βάσεις Δεδομένων και Ευφυή Πληροφοριακά Συστήματα Επιχειρηματικότητας Πληροφοριακά Συστήματα και Βάσεις Δεδομένων Δρ. Κωνσταντίνος Χ. Γιωτόπουλος ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΑ και ΔΥΝΑΤΟΤΗΤΑ ΑΝΑΚΑΜΨΗΣ Όταν οι δοσοληψίες

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

Λογικός Σχεδιασμός Σχεσιακών Σχημάτων: Αποσύνθεση

Λογικός Σχεδιασμός Σχεσιακών Σχημάτων: Αποσύνθεση Λογικός Σχεδιασμός Σχεσιακών Σχημάτων: Αποσύνθεση Βάσεις Δεδομένων 2010-2011 Ευαγγελία Πιτουρά 1 Εισαγωγή Θα εξετάσουμε πότε ένα σχεσιακό σχήμα για μια βάση δεδομένων είναι «καλό» Γενικές Οδηγίες Η Μέθοδος

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

BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005

BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005 ΛΥΣΕΙΣ Ι. Βασιλείου -----------------------------------------------------------------------------------------------------

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

Συµπίεση Ψηφιακών Εικόνων: Συµπίεση µε Απώλειες. Πρότυπα Συµπίεσης Εικόνων

Συµπίεση Ψηφιακών Εικόνων: Συµπίεση µε Απώλειες. Πρότυπα Συµπίεσης Εικόνων ΤΨΣ 5: Ψηφιακή Επεξεργασία Εικόνας ΤΨΣ 5 Ψηφιακή Επεξεργασία Εικόνας Συµπίεση Ψηφιακών Εικόνων: Συµπίεση µε απώλειες Πρότυπα Συµπίεσης Εικόνων Τµήµα ιδακτικής της Τεχνολογίας και Ψηφιακών Συστηµάτων Πανεπιστήµιο

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

Βίντεο. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 06-1

Βίντεο. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 06-1 Βίντεο Εισαγωγή Χαρακτηριστικά του βίντεο Απόσταση θέασης Μετάδοση τηλεοπτικού σήματος Συμβατικά τηλεοπτικά συστήματα Ψηφιακό βίντεο Εναλλακτικά μορφότυπα Τηλεόραση υψηλής ευκρίνειας Κινούμενες εικόνες

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

ΕΠΛ 231 οµές εδοµένων και Αλγόριθµοι Άννα Φιλίππου, 2006 9-1

ΕΠΛ 231 οµές εδοµένων και Αλγόριθµοι Άννα Φιλίππου, 2006 9-1 Σωροί Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: Ουρές Προτεραιότητας Σωροί υλοποίηση και πράξεις Ο αλγόριθµος ταξινόµησης HeapSort Παραλλαγές Σωρών ΕΠΛ 231 οµές εδοµένων και Αλγόριθµοι

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

Μοντέλα Κυβερνητικής Πληροφορίας

Μοντέλα Κυβερνητικής Πληροφορίας Μοντέλα Κυβερνητικής Πληροφορίας Χρήστος Παπαθεοδώρου (papatheodor@ionio.gr) Τμήμα Αρχειονομίας, Βιβλιοθηκονομίας και Μουσειολογίας, Ιόνιο Πανεπιστήμιο και Μονάδα Ψηφιακής Επιμέλειας, Ινστιτούτο Πληροφοριακών

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

Detecting Duplicates over Distributed Data Sources. Δημήτρης Σουραβλιάς

Detecting Duplicates over Distributed Data Sources. Δημήτρης Σουραβλιάς Detecting Duplicates over Distributed Data Sources Δημήτρης Σουραβλιάς Δομή παρουσίασης Εισαγωγή Ορισμός του προβλήματος Παράδειγμα Αρχιτεκτονικές ανίχνευσης διπλότυπων Γενικές παρατηρήσεις Αναφορές DMOD

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

Εξόρυξη Γνώσης από εδοµένα (Data Mining)

Εξόρυξη Γνώσης από εδοµένα (Data Mining) ΠΜΣ Πληροφορικής Πανεπιστηµίου Πειραιά Εξόρυξη Γνώσης από εδοµένα (Data Mining) Αποθήκες εδοµένων Γιάννης Θεοδωρίδης Τµήµα Πληροφορικής, Πανεπιστήµιο Πειραιά http://isl.cs.unipi.gr/db/courses/dm "Πυραµίδα"

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

Μαθηματική Λογική και Λογικός Προγραμματισμός

Μαθηματική Λογική και Λογικός Προγραμματισμός Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων- Σημειώσεις έτους 2007-2008 Καθηγητής Γεώργιος Βούρος Μαθηματική Λογική και Λογικός Προγραμματισμός Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών

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

ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ. Εφαρμογές της Πληροφορικής

ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ. Εφαρμογές της Πληροφορικής ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Εφαρμογές της Πληροφορικής Υπολογιστικά συστήματα: Στρώματα 1 επικοινωνία εφαρμογές λειτουργικό σύστημα προγράμματα υλικό δεδομένα Εφαρμογές

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

Εργαστήριο Σημασιολογικού Ιστού

Εργαστήριο Σημασιολογικού Ιστού Εργαστήριο Σημασιολογικού Ιστού Ενότητα 8: Εισαγωγή στη SPARQL Βασική Χρήση Μ.Στεφανιδάκης 3-5-2015. Η γλώσσα ερωτημάτων SPARQL Ερωτήσεις (και ενημερώσεις) σε σετ δεδομένων RDF Και σε δεδομένα άλλης μορφής

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

Διαχείριση Ψηφιακού Περιεχομένου στο Επιχειρησιακό Περιβάλλον

Διαχείριση Ψηφιακού Περιεχομένου στο Επιχειρησιακό Περιβάλλον Διαχείριση Ψηφιακού Περιεχομένου στο Επιχειρησιακό Περιβάλλον Κωνσταντίνος Σπυρόπουλος Διευθυντής Ινστιτούτου Πληροφορικής & Τηλεπικοινωνιών ΕΚΕΦΕ Δημόκριτος Βελτίωση της Αποτελεσματικότητας Επιχειρήσεων/Οργανισμών,

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