SlideShare a Scribd company logo
1 of 60
Εξόρυξη δεδομένων για τη
δυναμική ενσωμάτωση γνώσης σε
πολυπρακτορικά συστήματα
ΤΗΜΜΥ - ΑΠΘ
Διδακτορική Διατριβή: Ανδρέας Λ. Συμεωνίδης
Επίβλεψη: Περικλής Α. Μήτκας
Θεσσαλονίκη, 15 Οκτωβρίου 2004 2
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Διάρθρωση της Παρουσίασης
1 Εισαγωγή
2 Η μεθοδολογία ανάπτυξης ΠΠΣ
3 Εξαγωγή γνώσης σε επίπεδο
πολυπρακτορικής εφαρμογής
4 Εξαγωγή γνώσης σε επίπεδο συμπεριφοράς
πρακτόρων
5 Εξαγωγή γνώσης για τη συμπεριφορά μιας
κοινωνίας πρακτόρων
6 Επανεκπαίδευση πρακτόρων
7 Συμπεράσματα & Μελλοντικές Προεκτάσεις
Θεσσαλονίκη, 15 Οκτωβρίου 2004 3
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Μέρος 1 - Εισαγωγή
Θεσσαλονίκη, 15 Οκτωβρίου 2004 4
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Εμπλεκόμενες Τεχνολογίες
 Εξόρυξη Δεδομένων (ΕΔ): η τεχνολογία εξαγωγής
γνώσης (πληροφορίας καινούριας, εφαρμόσιμης, πιθανά
χρήσιμης) από μεγάλους όγκους δεδομένων.
 Πράκτορας Λογισμικού (ΠΛ): η αυτόνομη οντότητα
λογισμικού, η οποία έχει την ικανότητα να
αντιλαμβάνεται το περιβάλλον του μέσα από αισθητήρες
και να ενεργεί (συνεχώς) για κάποιο σκοπό.
 Πολυπρακτορικά Συστήματα (ΠΠΣ): η τεχνολογία
ανάπτυξης εφαρμογών με τη χρήση (και τις αρχές) των
Πρακτόρων Λογισμικού.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 5
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Η ενοποιημένη
μεθοδολογία
Ο συγκερασμός των τεχνολογιών (1/2)
x
x
x
x
x x
x
x
x
x
x
x
x
ΠΟΛΥΠΡΑΚΤΟΡΙΚΗ
ΤΕΧΝΟΛΟΓΙΑ
ΕΞΟΡΥΞΗ ΔΕΔΟΜΕΝΩΝ
Πρακτορική
Λογικη
Πολυπρακτρορικές
Κοινωνίες
Πολυπρακτορικά
Συστήματα
Αρχιτεκτονικές
ενός πράκτορα
Ευριστικοί
Κανόνες
Συμπερασματική
Λογική
Επαγωγική
Λογική
Αυτο-οργάνωση
x
x
x
x
x
x
x
x
x
x
x
x
x x
x
x x
x
x
x
x
x
x
x
x
x x
x x
x
x
x
Θεσσαλονίκη, 15 Οκτωβρίου 2004 6
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Ο συγκερασμός των τεχνολογιών (2/2)
 Οι Πράκτορες Λογισμικού έχουν επανειλημμένα
χρησιμοποιηθεί στο παρελθόν για ΕΔ, αλλά
 Τα αποτελέσματα (γνωσιακά μοντέλα) της ΕΔ δεν έχουν,
ως τώρα, δυναμικά ενσωματωθεί σε ΠΠΣ
Ο λόγος: Η επαγωγική φύση της ΕΔ και η έλλειψη
των κατάλληλων εργαλείων αποτρέπει την άμεση
εφαρμογή της γνώσης σε ΠΠΣ
Θεσσαλονίκη, 15 Οκτωβρίου 2004 7
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Στόχος της διατριβής
 Η ανάπτυξη μιας ενοποιημένης μεθοδολογίας η
οποία:
 Λαμβάνει υπόψη της τους λογικούς περιορισμούς
 Έχει μελετήσει ικανό αριθμό περιπτώσεων
 Έχει αναπτύξει τα κατάλληλα εργαλεία, ώστε να:
Παρέχει τη δυνατότητα δυναμικής ενσωμάτωσης
γνώσης, η οποία έχει εξορυχθεί με τη χρήση τεχνικών
Εξόρυξης Δεδομένων, σε Πράκτορες Λογισμικού
Θεσσαλονίκη, 15 Οκτωβρίου 2004 8
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Η ιδέα...
Δεδομένα /Αναπαράσταση
προβλήματος
Εξαγωγή Γνώσης
Γνωσιακό
Μοντέλο 1
Γνωσιακό
Μοντέλο 2
Γνωσιακό
Μοντέλο n
…….
Μοντελοποίηση
με Πράκτορες
Λογισμικού
..…
Τύπος
Πρακτόρων 1
Τύπος
Πρακτόρων 2
Τύπος
Πρακτόρων m
Πράκτορας A Πράκτορας B
+
Πράκτορας E
Πράκτορας D
Πράκτορας C
+
Πράκτορας F
+
Θεσσαλονίκη, 15 Οκτωβρίου 2004 9
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Τα επίπεδα διάχυσης της γνώσης
 Εξαγωγή γνώσης σε επίπεδο πολυπρακτορικής εφαρμογής:
 Χρήση των δεδομένων μιας εφαρμογής και εκτέλεση τεχνικών εξόρυξης
δεδομένων, με σκοπό την εύρεση των κατάλληλων κανόνων –
συσχετίσεων – προτύπων.
 Εξαγωγή γνώσης σε επίπεδο συμπεριφοράς πρακτόρων:
 Χρήση δεδομένων συμπεριφοράς των πρακτόρων, με σκοπό την
πρόβλεψη της συμπεριφοράς τους και κατά συνέπεια μείωση του
φόρτου εργασίας του συστήματος. Η εξαγόμενη γνώση αφορά τις
ενέργειες των πρακτόρων.
 Εξαγωγή γνώσης σε εξελικτικές κοινωνίες πρακτόρων:
 Χρήση εξελικτικών τεχνικών ΕΔ, με σκοπό τη μελέτη πολυπρακτορικών
κοινωνιών. Αφορά την επίτευξη του στόχου μιας κοινωνίας πρακτόρων,
η οποία μέσα από αλληλεπιδράσεις με το περιβάλλον της εξελίσσεται
και μαθαίνει στο σύνολό τους.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 10
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Μέρος 2 – Μεθοδολογία
ανάπτυξης ΠΠΣ
Θεσσαλονίκη, 15 Οκτωβρίου 2004 11
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Ο ορισμός της εκπαίδευσης
Εκπαίδευση: Η διαδικασία της δυναμικής
ενσωμάτωσης των γνωσιακών μοντέλων που
εξάγονται με τη χρήση τεχνικών Εξόρυξης
Δεδομένων στους Πράκτορες Λογισμικού.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 12
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Προτεινόμενη Μεθοδολογία
Κοινή
Μεθοδολογία
Ανάπτυξης
Επίπεδο
Συμπεριφοράς
Επίπεδο
Εφαρμογής
Εξελικτικές
Κοινωνίες
Πολυπρακτορικό σύστημα
Θεσσαλονίκη, 15 Οκτωβρίου 2004 13
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Προτεινόμενη Μεθοδολογία
Κοινή
Μεθοδολογία
Ανάπτυξης
Εξελικτικές
Κοινωνίες
Επίπεδο
Συμπεριφοράς
Επίπεδο
Εφαρμογής
Πολυπρακτορικό σύστημα
Θεσσαλονίκη, 15 Οκτωβρίου 2004 14
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Κοινή μεθοδολογία ανάπτυξης
Δημιουργία πρακτόρων
Δημιουργία τύπων
πρακτόρων
Δημιουργία συμπεριφορών
πρακτόρων
Δημιουργία γνωσιακού
μοντέλου
Εφαρμογή τεχνικών
Εξόρυξης Δεδομένων
Αρχικοποίηση
εφαρμογής
Παρακολούθηση
πρακτόρων
Δημιουργία
οντολογίας
Επανεκπαίδευση
πρακτόρων
Θεσσαλονίκη, 15 Οκτωβρίου 2004 15
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Το ανεπτυγμένο εργαλείο (Data Miner)
 Αναπτύχθηκε για τις ανάγκες του Agent Academy (IST-
2000-31050), ενός ευρωπαϊκού ερευνητικού
προγράμματος επικεντρωμένου σε τρόπους βελτίωσης
της ευφυΐας ΠΛ με τη χρήση τεχνικών ΕΔ.
 Είναι ένα από τα τέσσερα βασικά τμήματα της
πλατφόρμας του Agent Academy, αλλά λειτουργεί και
αυτόνομα.
 Εφαρμόζει τεχνικές ΕΔ σε δεδομένα εφαρμογής, όσο και
σε δεδομένα συμπεριφοράς πρακτόρων.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 16
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Τεχνικές και Αλγόριθμοι που παρέχονται
Τεχνικές ΕΔ
Ταξινόμηση Κανόνες Συσχέτισης Ομαδοποίηση
ID3 Apriori K-Means
C4.5 DHP PAM
CLS DIC EM
FLR κ-Profile -
Αλγόριθμοι
ΕΔ
Θεσσαλονίκη, 15 Οκτωβρίου 2004 17
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Κανόνες απόφασης
σε
Κανόνες JESS
Μονάδα Προεπεξεργασίας
Καθαρισμός, επιλογή
Miner
Επιλογή τεχνικής ΕΔ, παραμετροποίηση αλγορίθμου
Evaluator
Επικύρωση και οπτικοποίηση του μοντέλου
Ταξινόμηση Κανόνες Συσχέτισης Ομαδοποίηση
Πράκτορας
JADE Συμπεριφορά
Γνωσιακή
Βάση
Αρχικές Παραδοχές Μηχανή
Κανόνων
JESS
<?XML…
…>
Γνωσιακό Μοντέλο
(PMML αρχείο)
<?XML…
…>
Δεδομένα εισόδου
Ο μηχανισμός...
Θεσσαλονίκη, 15 Οκτωβρίου 2004 18
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Data Miner – Επίδειξη
Θεσσαλονίκη, 15 Οκτωβρίου 2004 19
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Η προστιθέμενη αξία του Data Miner
 Αποτελεί την πρώτη προσπάθεια ανάπτυξης εργαλείου για
τη βελτίωση ευφυΐας ΠΛ με τη χρήση τεχνικών ΕΔ.
 Υποστηρίζει ένα μεγάλο αριθμό τεχνικών ΕΔ.
 Περιέχει δυο καινούριους αλγορίθμους (FLR και κ-Profile).
 Υποστηρίζει σημασιολογική διαχείριση των δεδομένων και
των εξαγόμενων γνωσιακών μοντέλων (XML και PMML
αντίστοιχα).
 Η αρχιτεκτονική του επιτρέπει τη διασύνδεσή του και με
άλλες σουίτες ΕΔ (MS Analysis Manager, Oracle Miner,
κτλ.)
Θεσσαλονίκη, 15 Οκτωβρίου 2004 20
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Μέρος 3 – Εξόρυξη Δεδομένων σε
Επίπεδο Πολυπρακτορικής
Εφαρμογής
Θεσσαλονίκη, 15 Οκτωβρίου 2004 21
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
 Πρέπει να είναι διαθέσιμος ένας σημαντικός όγκος
δεδομένων (όσο περισσότερα, τόσο καλύτερα!) στα οποία
να εφαρμοστούν τεχνικές ΕΔ.
 Οι κατάλληλες τεχνικές ΕΔ πρέπει να χρησιμοποιηθούν,
ώστε τα αποτελέσματα να είναι βέλτιστα.
 Το ΠΠΣ πρέπει να μοντελοποιηθεί κατάλληλα, ώστε να
γίνει όσο το δυνατόν καλύτερη εκμετάλλευση των
εξαγόμενων γνωσιακών μοντέλων.
Προαπαιτούμενα…
Θεσσαλονίκη, 15 Οκτωβρίου 2004 22
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Προτεινόμενη Μεθοδολογία
Κοινή
Μεθοδολογία
Ανάπτυξης
Επίπεδο
Συμπεριφοράς
Εξελικτικές
Κοινωνίες
Επίπεδο
Εφαρμογής
Πολυπρακτορικό σύστημα
Θεσσαλονίκη, 15 Οκτωβρίου 2004 23
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Πλαίσιο εκπαίδευσης σε
επίπεδο εφαρμογής
Επίπεδο Εισαγωγής
Δεδομένων
Επίπεδο Ανακάλυψης
Γνώσης
Επίπεδο Οργάνωσης Γνώσης
&
Λήψης Αποφάσεων
Επίπεδο Διάχυσης
Γνώσης
Θεσσαλονίκη, 15 Οκτωβρίου 2004 24
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Επιδεικτική Εφαρμογή – Γενικά
 Με στόχο την επικύρωση των παραδοχών μας και τη
μελέτη των προβλημάτων και των δυσκολιών που μπορεί
να προκύψουν, αναπτύξαμε μια σχετική εφαρμογή.
 Η εφαρμογή αυτή επικεντρώνεται στη βελτίωση των
σύγχρονων ERP συστημάτων, τα οποία:
 Είναι ισχυρά συστήματα συναλλαγών.
 Αποθηκεύουν ιστορική πληροφορία για πελάτες, προμηθευτές
και παραγγελίες.
 Υποστηρίζουν πιθανές επεκτάσεις και παραμετροποιήσεις, παρότι
δύσκολα.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 25
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Κύριοι Στόχοι (1/2)
 Παρέχει ένα έξυπνο ΄κέλυφος΄ το οποίο εγκαθίσταται
πάνω από τα ERPs, με σκοπό την εξαγωγή χρήσιμων
υποδείξεων, για συγκεκριμένο πελάτη και
συγκεκριμένη παραγγελία.
 Εισάγει ευφυΐα μέσα σε μια διαδικασία: αυτοματοποιεί τη
διαχείριση μιας παραγγελίας.
 Χειρίζεται αποδοτικά τα δεδομένα που υπάρχουν στο
ERP με τη χρήση τεχνικών ΕΔ και μειώνει
κατακόρυφα τον επεξεργαστικό φόρτο.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 26
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Κύριοι Στόχοι (2/2)
Υπόδειξη Παραγγελίας
Διαχείριση
Σχέσεων
Προμηθευτών
(SRM)
Πρόβλεψη
Απαιτήσεων
Ανάλυση
Καλαθιού
Αγοράς
(MBA)
Διαχείριση
Σχέσεων
Πελατών
(CRM)
Πελάτες
Αποθήκη
Προμηθευτές
Θεσσαλονίκη, 15 Οκτωβρίου 2004 27
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Δημιουργεί τα
προφίλ των
προϊόντων με βάση
τα υπάρχοντα
ιστορικά δεδομένα
Customer
Customer
Order
Agent
Πράκτορας
Υπόδειξης
Πράκτορας
Αναγνώρισης
Προφίλ
Πελατών
Πράκτορας
Αναγνώρισης
Προφίλ
Αποθήκης
Πράκτορας
Αναγνώρισης
Προφίλ
Προμηθευτών
ERP
Agent
Δεδομένα
Πελατών
Δεδομένα
Προμηθευτών
Δεδομένα
Αποθήκης
ΠΠΣ
ΔΕΠ
Ο GUI πράκτορας
δέχεται τις
παραγγελίες και
προβάλλει την
τελική υπόδειξη
Παίρνει τις
προτιμήσεις των
πελατών και ζητά
από τους PIAs τα
προφίλ των
εμπλεκόμενων
οντοτήτων
Συγκεντρώνει και
διαχειρίζεται όλα
τα εμπλεκόμενα
προφίλ μέσα σε
μια παραγγελία
Δημιουργεί τα
προφίλ των
πελατών με βάση
τα υπάρχοντα
ιστορικά δεδομένα
Δημιουργεί τα
προφίλ των
προμηθευτών με
βάση τα υπάρχοντα
ιστορικά δεδομένα
Υπεύθυνος για την
ανάκτηση
σύγχρονων
δεδομένων
Profile
Repository
Η αρχιτεκτονική του συστήματος
Θεσσαλονίκη, 15 Οκτωβρίου 2004 28
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Πράκτορας Υποδείξεων - RA
Προφίλ
Προϊόντων
Διαθεσιμότητα
Προϊόντων
Παραγγελθείσες
Ποσότητες
Πολιτική
Διαχωρισμού
sS Σημείο
Παραγγελίας
Προφίλ
Πελατών &
Προμηθευτών
Προτιμήσεις
Πελάτη
RA
Επιχειρησιακοί
Κανόνες
Ποσότητες προς
Παράδοση
Ποσότητες προς
Παραγγελία
Ημέρες
Παράδοσης
Ημέρες
Αναμονής
Επιπλέον Έκπτωση
(Θετική, Αρνητική)
Θεσσαλονίκη, 15 Οκτωβρίου 2004 29
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Στιγμιότυπα του συστήματος (1/2)
Θεσσαλονίκη, 15 Οκτωβρίου 2004 30
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Στιγμιότυπα του συστήματος (2/2)
Θεσσαλονίκη, 15 Οκτωβρίου 2004 31
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Συμπεράσματα (1/2)
 Το σύστημα παρέχει προστιθέμενη αξία, καθώς επιτρέπει
αλλαγές χωρίς να χρειάζεται ο επανασχεδιασμός του.
 Μειώνεται δραματικά ο εργασιακός φόρτος μέσα από την
αξιοποίηση επιχειρησιακών κανόνων και την αυτόματη
παραγωγή των υποδείξεων.
 Η αρχιτεκτονική του IRF είναι επαναχρησιμοποιήσιμη και
παραμετροποιήσιμη – μπορεί να εφαρμοστεί σε
διαφόρων ειδών ERP συστήματα πολύ εύκολα.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 32
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Συμπεράσματα (2/2)
Βελτιώσεις Κλασσικά ERP ERP + ΔΕΓ
Ανάλυση Καλαθιού
Αγοράς
Όχι Ναι
Υποδείξεις
Έμμεσα, μέσω
αναφορών
Αυτόματα
Αυτονομία Όχι Ναι
Προσαρμοστικότητα Χαμηλή Υψηλή
Διαχείριση Πελατών &
Τιμολογιακή Πολιτική
Όχι Ναι
Διαχείριση
Προμηθευτών
Όχι Ναι
Θεσσαλονίκη, 15 Οκτωβρίου 2004 33
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Μέρος 4 – Εξαγωγή γνώσης σε
επίπεδο συμπεριφοράς πρακτόρων
Θεσσαλονίκη, 15 Οκτωβρίου 2004 34
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
ΕΔ σε επίπεδο συμπεριφοράς
 Στόχος είναι η πρόβλεψη των ενεργειών των πρακτόρων
με βάση την προηγούμενη συμπεριφορά τους.
 Η πρόβλεψη αυτή είναι ιδιαίτερα σημαντική για την
επίδοση των ΠΠΣ, καθώς:
 Μειώνεται ο χρόνος απόκρισης των συστημάτων, με την αποφυγή
συνεχώς επαναλαμβανόμενων ενεργειών.
 Στην περίπτωση που νέοι πράκτορες εισάγονται στο σύστημα,
χωρίς να έχουν τα απαραίτητα προσόντα και τις απαραίτητες
γνώσεις, είναι δυνατή η “εκπαίδευσή” τους.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 35
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Προτεινόμενη Μεθοδολογία
Κοινή
Μεθοδολογία
Ανάπτυξης
Επίπεδο
Εφαρμογής
Εξελικτικές
Κοινωνίες
Επίπεδο
Συμπεριφοράς
Πολυπρακτορικό σύστημα
Θεσσαλονίκη, 15 Οκτωβρίου 2004 36
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Το πλαίσιο πρόβλεψης
Λειτουργίες Διακομιστή
1. Αποθήκευση πειραμάτων
στη ΒΔ
2. Επιστροφή του αριθμού
πειραμάτων στη ΒΔ
3. Δημιουργία προφίλ
4. Επιστροφή του αριθμού των
αποθηκευμένων προφίλ
5. Ανάκτηση προφίλ
Μηχανισμός Καταγραφής
Πράξεων
Μηχανισμός
Αναπαράστασης (FIS)
Αλγόριθμος
δημιουργίας προφίλ
Μηχανισμός Επικοινωνίας
Πρακτόρων
Βάση
Δεδομένων
Διακομιστής
Πράκτορας 1
Πράκτορας 2
Πράκτορας n
Πράκτορας 3
Θεσσαλονίκη, 15 Οκτωβρίου 2004 37
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Διαδικασία πραγματικού χρόνου
Διαδικασία μη
πραγματικού χρόνου
Πλαίσιο εκπαίδευσης σε
επίπεδο συμπεριφοράς
Μηχανή Υπόδειξης
Σύγκριση του τρέχοντος
διανύσματος ενεργειών
με τα αποθηκευμένα προφίλ
Παραγωγή προβλέψεων για τις ενέργειες
των πρακτόρων
Καταγραφή των ενεργειών
των πρακτόρων
Επεξεργασία των ενεργειών
των πρακτόρων
Καταγραφή των ενεργειών
των πρακτόρων
Αποθήκευση των προφίλ
Εφαρμογή τεχνικών
Εξόρυξης Δεδομένων
Επεξεργασία του συνόλου ενεργειών
των πρακτόρων
Θεσσαλονίκη, 15 Οκτωβρίου 2004 38
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
 Ο κ-Profile είναι ένας
μηχανισμός, ο οποίος:
 αναπαριστά τις ενέργειες
των πρακτόρων,
 δημιουργεί ομάδες από
δέσμες πρακτορικών
ενεργειών (προφίλ
ενεργειών),
 παράγει προβλέψεις και
 τις αξιολογεί.
Ο ανεπτυγμένος μηχανισμός ΕΔ
Εφαρμογή Maximin
Εφαρμογή K-Means
Δημιουργία προφίλ
Δημιουργία προβλέψεων
Αξιολόγηση προβλέψεων
Θεσσαλονίκη, 15 Οκτωβρίου 2004 39
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Οι προς καθορισμό παράμετροι...
 Για την ανάπτυξη ενός ΠΠΣ με τη δυνατότητα
πρόβλεψης, το οποίο ακολουθεί την προτεινόμενη
μεθοδολογία, απαιτείται να καθοριστούν:
1. Το σύνολο των δυνατών ενεργειών των πρακτόρων.
2. Ο ακριβής στόχος του πειράματος.
3. Οι παράμετροι του ασαφούς συστήματος
συμπερασμού που επηρεάζουν το πείραμα και πως
αυτές τροποποιούν το FIS.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 40
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Επιδεικτική εφαρμογή
Σύνολο ενεργειών 142 ιστοσελίδες
Στόχος πειράματος Πρόβλεψη της επόμενης ενέργειας
Ασαφές σύστημα  Χρόνος παραμονής σε ιστοσελίδα
 Αριθμός εμφανίσεων ιστοσελίδας
Καθορισμός
Παραμέτρων
• Μια μηχανή υποδείξεων για τον τρόπο περιήγησης ενός χρήστη
σε ένα διαδικτυακό τόπο.
• Οι εφαρμογές περιήγησης είναι πράκτορες λογισμικού, οι οποίοι
παρακολουθούν τις ενέργειες των χρηστών σε ένα δικτυακό
περιβάλλον καταγράφοντας το ιστορικό τους, έτσι ώστε να
μπορούν αργότερα να τους προτείνουν επόμενες ενέργειες.
• Ως ενέργεια ορίζεται η μετάβαση σε μια από τις δυνατές
ιστοσελίδες του τόπου
Περιγραφή
Εφαρμογής
Θεσσαλονίκη, 15 Οκτωβρίου 2004 41
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Στιγμιότυπα του συστήματος
Θεσσαλονίκη, 15 Οκτωβρίου 2004 42
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Συμπεράσματα
 Η κατανεμημένη φύση των ΠΠΣ τα κάνει ιδιαίτερα
προσφιλή στην περίπτωση εφαρμογών τοπικού δικτύου
(intranet εφαρμογές), όπου ο αριθμός των δυνατών
ενεργειών είναι πεπερασμένος.
 Τα συστήματα με δυνατότητα πρόβλεψης παρουσιάζουν
μειωμένους χρόνους απόκρισης, καθώς αποφεύγονται οι
“άσκοπες” και “μεταβατικές” ενέργειες των πρακτόρων.
 Οι “νέοι” πράκτορες μαθαίνουν από τους “παλιούς”, μέχρι
να αποκτήσουν ιδία άποψη.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 43
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Μέρος 5 – Εξαγωγή γνώσης για τη
συμπεριφορά μιας κοινωνίας
πρακτόρων
Θεσσαλονίκη, 15 Οκτωβρίου 2004 44
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Οι κοινωνίες πρακτόρων (1/3)
 Οι κοινωνίες πρακτόρων καλούνται να προσομοιώσουν
και να επιλύσουν προβλήματα σύνθετα, ετερογενή και
μη γραμμικά.
 Η εσωτερική δομή τέτοιων συστημάτων είναι συνήθως
πολύπλοκη, καθώς οι αλληλεπιδράσεις των μελών τους
μεταβάλλονται συνεχώς.
 Ο στόχος των κοινωνιών πρακτόρων είναι συλλογικός,
και δεν είναι δυνατή η άμεση παρακολούθηση και
αξιολόγησή του.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 45
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Οι κοινωνίες πρακτόρων (2/3)
 Στις κοινωνίες πρακτόρων δεν υπάρχουν ιστορικά
δεδομένα, πάνω στα οποία να εφαρμοστούν τεχνικές ΕΔ,
για να εξαχθούν γνωσιακά μοντέλα και ενσωματωθούν
στους πράκτορες.
 Η προτεινόμενη προσέγγιση βασίζεται στον τρόπο με τον
οποίο εξελικτικές τεχνικές ΕΔ αξιοποιούνται για τη
βελτίωση της γνώσης πολυπρακτορικών κοινωνιών.
 Ο προτεινόμενος μηχανισμός εξαγωγής γνώσης αξιολογεί
τις αποφάσεις των πρακτόρων (επιβραβεύει ή τιμωρεί)
και αναπροσαρμόζει το γνωσιακό μοντέλο.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 46
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Οι κοινωνίες πρακτόρων (3/3)
Ιδιαίτερο βάρος δίνεται στον τρόπο με τον
οποίο η εξαγόμενη γνώση διαχέεται στην
πολυπρακτορική κοινότητα.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 47
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Προτεινόμενη Μεθοδολογία
Κοινή
Μεθοδολογία
Ανάπτυξης
Επίπεδο
Εφαρμογής
Επίπεδο
Συμπεριφοράς
Εξελικτικές
Κοινωνίες
Πολυπρακτορικό σύστημα
Θεσσαλονίκη, 15 Οκτωβρίου 2004 48
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Πλαίσιο εκπαίδευσης σε
εξελικτικές κοινωνίες
Μηχανισμός Γενετικών
Αλγορίθμων
Σύστημα Αξιολόγησης
Αποφάσεων
Καταγραφή των ενεργειών
των πρακτόρων
Γνωσιακό
μοντέλο
πράκτορα
Ενέργεια πράκτορα
Αξιολόγηση
Απόφασης
Πράκτορα
Ανανέωση
Γνωσιακού
Μοντέλου
Θεσσαλονίκη, 15 Οκτωβρίου 2004 49
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Επιδεικτική εφαρμογή - Biotope
 Επιμέρους στόχοι:
 Η βελτίωση της συμπεριφοράς της κοινωνίας
 Η δημιουργία ενός μοντέλου για την περιγραφή Βιοτόπων
 Η ανάπτυξη κατάλληλων εργαλείων για την παρακολούθηση της
εξέλιξης του μοντέλου
0
0
0
0
0
0
0 0 0
0 0
0
0 0 0 0
0
0
0 0 0
0 0
0 0
0
0 0
0
0
0 0
0
0
0
0
0
0 0
0
0
0
0 0
0 0
0
0
0
0
0
0
0
0 0 0
0
0
0
0
0 0
0
0 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0
0
0
0
0
0
0 0
0
0
0
0
0
0
0
0 0
0
0
0
0
0 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0 0
0
0
0
0
0
0 0
0
0
0
0
0
0
0 0
0
0
0
0
0 0
0
0
0
0
0
0
0
0
0
0
0 0
0
0
0 0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
2
2
2
3
3
3
3
3 3
3
3 3
3
3 3 3
3
3
3
3
3
3 3
3
3
4
 Πολυπρακτορική κοινωνία:
 Προσομοίωση οικοσυστήματος με όντα
(πράκτορες), τροφή, παγίδες και εμπόδια
 Μελέτη της συμπεριφοράς των μελών του
σε ένα άγνωστο, πιθανά εχθρικό
περιβάλλον
Θεσσαλονίκη, 15 Οκτωβρίου 2004 50
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Στιγμιότυπα του συστήματος (1/2)
Θεσσαλονίκη, 15 Οκτωβρίου 2004 51
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Στιγμιότυπα του συστήματος (2/2)
Θεσσαλονίκη, 15 Οκτωβρίου 2004 52
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Συμπεράσματα
 Σε αντίθεση με τις δυο άλλες περιπτώσεις διάχυσης της
γνώσης, στις πολυπρακτορικές κοινωνίες το μεγαλύτερο
βάρος δίνεται στην κατάλληλη μοντελοποίηση του
προβλήματος που έχει η κοινωνία να επιλύσει.
 Η χρήση Γενετικών Αλγορίθμων σε συνδυασμό με την
εκμετάλλευση της δυνατότητας επικοινωνίας των
πρακτόρων αποδεικνύεται ικανή να αντιμετωπίσει
επιτυχώς δυναμικά, πολύπλοκα προβλήματα όπως αυτό
της προσομοίωσης της συμπεριφοράς και της εξέλιξης
κοινοτήτων ζωντανών οργανισμών.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 53
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Μέρος 6 – Επανεκπαίδευση
πρακτόρων
Θεσσαλονίκη, 15 Οκτωβρίου 2004 54
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Επανεκπαίδευση – Ορισμός
Η επανεκπαίδευση προϋποθέτει:
 την ύπαρξη νέων δεδομένων χρήσης της εφαρμογής (Περίπτωση 1),
 την ύπαρξη νέων δεδομένων συμπεριφοράς των πρακτόρων (Περίπτωση 2),
 την εφαρμογή κάποιας εξελικτικής τεχνικής ΕΔ (Περίπτωση 3).
Η διαδικασία αυτή περιλαμβάνει την αναθεώρηση,
με στόχο τη βελτίωση, των λογικών μοντέλων ενός
ή περισσοτέρων πρακτόρων εφαρμόζοντας εκ νέου
τις τεχνικές εξόρυξης γνώσης.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 55
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Δημιουργία
οντολογίας
Δημιουργία πρακτόρων
Δημιουργία τύπων
πρακτόρων
Δημιουργία συμπεριφορών
πρακτόρων
Αρχικοποίηση
εφαρμογής
Δημιουργία γνωσιακού
μοντέλου
Εφαρμογή τεχνικών
Εξόρυξης Δεδομένων
Παρακολούθηση
πρακτόρων
Επανεκπαίδευση
πρακτόρων
Η επανεκπαίδευση στην προτεινόμενη
μεθοδολογία
Θεσσαλονίκη, 15 Οκτωβρίου 2004 56
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Μέρος 7 – Συμπεράσματα &
Μελλοντικές Προεκτάσεις
Θεσσαλονίκη, 15 Οκτωβρίου 2004 57
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Συμπεράσματα (1/2)
 Η ενσωμάτωση των παραγόμενων γνωσιακών μοντέλων
στους πράκτορες του συστήματος είναι δυναμική και
αυτοματοποιημένη, προσφέροντας ευελιξία στα ΠΠΣ.
 Η προτεινόμενη μεθοδολογία διευρύνει τα πλαίσια
εφαρμογής τη χρήσης επαγωγικών λογικών μοντέλων.
 Είναι δυνατή η επανεκπαίδευση των πρακτόρων,
στοιχείο ιδιαίτερα σημαντικό για την ανακάλυψη και
αντιμετώπιση νέων τάσεων στα δεδομένα.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 58
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
 Επιλύεται το πρόβλημα έλλειψης ευελιξίας και
συνδυαστικής ικανότητας των συστημάτων
συμπερασματικής λογικής.
 Γίνεται εκμετάλλευση του τεράστιου (κατά περίπτωση)
όγκου δεδομένων που υπάρχει αποθηκευμένος και
παράγονται γνωσιακά μοντέλα με χρήσιμη πληροφορία.
 Η επαγωγική λογική αντιμετωπίζει τα εσφαλμένα και
πολωμένα δεδομένα αποτελεσματικά, χωρίς να
χρειάζεται υπερβολική αύξηση της γνωσιακής βάσης
των πρακτόρων.
Συμπεράσματα (2/2)
Θεσσαλονίκη, 15 Οκτωβρίου 2004 59
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Μελλοντικές προεκτάσεις
 Η ανάπτυξη μιας μεθοδολογίας επανεκπαίδευσης πρακτόρων.
 Η θεμελίωση μιας εύρωστης θεωρητικής βάσης για την αξιολόγηση
ΠΠΣ.
 Η ανάπτυξη εργαλείων που θα ενσωματώνουν την παραπάνω
θεωρητική βάση και θα υποστηρίζουν την αξιολόγηση και βελτίωση
της συμπεριφοράς μεμονωμένων πρακτόρων που δρουν σε ένα ΠΠΣ
αλλά και του συνολικού ΠΠΣ.
 Η θέσπιση και ανάπτυξη κλιμάκων και μετρικών ικανών να
αξιολογούν την ευφυΐα και να βελτιώνουν την συμπεριφορά των
πολυπρακτορικών συστημάτων.
Θεσσαλονίκη, 15 Οκτωβρίου 2004 60
ΤΗΜΜΥ - ΑΠΘ
Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα
Ευχαριστώ πολύ
Ανδρέας Λ. Συμεωνίδης
ΤΗΜΜΥ – ΑΠΘ
Tel: 2310 99 6349
Fax: 2310 99 6398
Email: asymeon@iti.gr

More Related Content

Similar to Εξόρυξη δεδοµένων για τη δυναµική ενσωµάτωση γνώσης σε πολυπρακτορικά συστήµατα

Σχεδιασμός και Υλοποίηση Πληροφοριακού Συστήματος βέλτιστης διαδρομής συνεπιβ...
Σχεδιασμός και Υλοποίηση Πληροφοριακού Συστήματος βέλτιστης διαδρομής συνεπιβ...Σχεδιασμός και Υλοποίηση Πληροφοριακού Συστήματος βέλτιστης διαδρομής συνεπιβ...
Σχεδιασμός και Υλοποίηση Πληροφοριακού Συστήματος βέλτιστης διαδρομής συνεπιβ...Eleni Sakeroglou
 
Παρουσίαση θεμάτων διπλωματικών 2010
Παρουσίαση θεμάτων διπλωματικών 2010Παρουσίαση θεμάτων διπλωματικών 2010
Παρουσίαση θεμάτων διπλωματικών 2010ISSEL
 
συνάντηση 1
συνάντηση 1συνάντηση 1
συνάντηση 1Annaa77
 
Συνάντηση 1
Συνάντηση 1Συνάντηση 1
Συνάντηση 1Christianamou
 
System Development for Prediction of Static Analysis Metrics of Source Code
System Development for Prediction of Static Analysis Metrics of Source CodeSystem Development for Prediction of Static Analysis Metrics of Source Code
System Development for Prediction of Static Analysis Metrics of Source CodeISSEL
 
Ανάπτυξη συστήματος πρόβλεψης της εξέλιξης των μετρικών στατικής ανάλυσης πηγ...
Ανάπτυξη συστήματος πρόβλεψης της εξέλιξης των μετρικών στατικής ανάλυσης πηγ...Ανάπτυξη συστήματος πρόβλεψης της εξέλιξης των μετρικών στατικής ανάλυσης πηγ...
Ανάπτυξη συστήματος πρόβλεψης της εξέλιξης των μετρικών στατικής ανάλυσης πηγ...ISSEL
 
Βιβλίο Β Λυκείου στην Πληροφορική
Βιβλίο Β Λυκείου στην ΠληροφορικήΒιβλίο Β Λυκείου στην Πληροφορική
Βιβλίο Β Λυκείου στην ΠληροφορικήKaloussa Nafpaktitou
 
A rule-based approach for the real-time semantic annotation in context-aware ...
A rule-based approach for the real-time semantic annotation in context-aware ...A rule-based approach for the real-time semantic annotation in context-aware ...
A rule-based approach for the real-time semantic annotation in context-aware ...Nikolaos Konstantinou
 
Αξιολόγηση του εκπαιδευτικού λογισμικού "Ταξίδι σε ένα Δίκτυο"- ΠΜΣ Πληροφορι...
Αξιολόγηση του εκπαιδευτικού λογισμικού "Ταξίδι σε ένα Δίκτυο"- ΠΜΣ Πληροφορι...Αξιολόγηση του εκπαιδευτικού λογισμικού "Ταξίδι σε ένα Δίκτυο"- ΠΜΣ Πληροφορι...
Αξιολόγηση του εκπαιδευτικού λογισμικού "Ταξίδι σε ένα Δίκτυο"- ΠΜΣ Πληροφορι...Georgia Kazakou
 
Αμπαρτζιδης Γεωργιος_73049_ΠΛΣΔΕ
Αμπαρτζιδης Γεωργιος_73049_ΠΛΣΔΕΑμπαρτζιδης Γεωργιος_73049_ΠΛΣΔΕ
Αμπαρτζιδης Γεωργιος_73049_ΠΛΣΔΕGeorge Ampartzidis
 
Οπτικοποιήση Πληροφορίας: Η περίπτωση του Διαδίκτυου
Οπτικοποιήση Πληροφορίας: Η περίπτωση του ΔιαδίκτυουΟπτικοποιήση Πληροφορίας: Η περίπτωση του Διαδίκτυου
Οπτικοποιήση Πληροφορίας: Η περίπτωση του ΔιαδίκτυουEleni Panagou
 
mobile learning master degree presentation Skoula Chrysanthi
mobile learning master degree presentation Skoula Chrysanthimobile learning master degree presentation Skoula Chrysanthi
mobile learning master degree presentation Skoula ChrysanthiChrissie Skoula
 
Data Mining & Applications (presentation)
Data Mining & Applications (presentation)Data Mining & Applications (presentation)
Data Mining & Applications (presentation)Konstantinos Voukelatos
 
Salavasidis Petros (2013) - Methodology for solving exercises on the IP fragm...
Salavasidis Petros (2013) - Methodology for solving exercises on the IP fragm...Salavasidis Petros (2013) - Methodology for solving exercises on the IP fragm...
Salavasidis Petros (2013) - Methodology for solving exercises on the IP fragm...Πέτρος Σαλαβασίδης
 

Similar to Εξόρυξη δεδοµένων για τη δυναµική ενσωµάτωση γνώσης σε πολυπρακτορικά συστήµατα (20)

Σχεδιασμός και Υλοποίηση Πληροφοριακού Συστήματος βέλτιστης διαδρομής συνεπιβ...
Σχεδιασμός και Υλοποίηση Πληροφοριακού Συστήματος βέλτιστης διαδρομής συνεπιβ...Σχεδιασμός και Υλοποίηση Πληροφοριακού Συστήματος βέλτιστης διαδρομής συνεπιβ...
Σχεδιασμός και Υλοποίηση Πληροφοριακού Συστήματος βέλτιστης διαδρομής συνεπιβ...
 
Παρουσίαση θεμάτων διπλωματικών 2010
Παρουσίαση θεμάτων διπλωματικών 2010Παρουσίαση θεμάτων διπλωματικών 2010
Παρουσίαση θεμάτων διπλωματικών 2010
 
συνάντηση 1
συνάντηση 1συνάντηση 1
συνάντηση 1
 
συνάντηση 1
συνάντηση 1 συνάντηση 1
συνάντηση 1
 
Συνάντηση 1
Συνάντηση 1Συνάντηση 1
Συνάντηση 1
 
Συνάντηση 1
Συνάντηση 1Συνάντηση 1
Συνάντηση 1
 
συνάντηση 1 (4)
συνάντηση 1 (4)συνάντηση 1 (4)
συνάντηση 1 (4)
 
System Development for Prediction of Static Analysis Metrics of Source Code
System Development for Prediction of Static Analysis Metrics of Source CodeSystem Development for Prediction of Static Analysis Metrics of Source Code
System Development for Prediction of Static Analysis Metrics of Source Code
 
Ανάπτυξη συστήματος πρόβλεψης της εξέλιξης των μετρικών στατικής ανάλυσης πηγ...
Ανάπτυξη συστήματος πρόβλεψης της εξέλιξης των μετρικών στατικής ανάλυσης πηγ...Ανάπτυξη συστήματος πρόβλεψης της εξέλιξης των μετρικών στατικής ανάλυσης πηγ...
Ανάπτυξη συστήματος πρόβλεψης της εξέλιξης των μετρικών στατικής ανάλυσης πηγ...
 
diplomatiki_vatikiotis
diplomatiki_vatikiotisdiplomatiki_vatikiotis
diplomatiki_vatikiotis
 
LMS Moodle
LMS MoodleLMS Moodle
LMS Moodle
 
Survey Module in Moodle
Survey Module in MoodleSurvey Module in Moodle
Survey Module in Moodle
 
Βιβλίο Β Λυκείου στην Πληροφορική
Βιβλίο Β Λυκείου στην ΠληροφορικήΒιβλίο Β Λυκείου στην Πληροφορική
Βιβλίο Β Λυκείου στην Πληροφορική
 
A rule-based approach for the real-time semantic annotation in context-aware ...
A rule-based approach for the real-time semantic annotation in context-aware ...A rule-based approach for the real-time semantic annotation in context-aware ...
A rule-based approach for the real-time semantic annotation in context-aware ...
 
Αξιολόγηση του εκπαιδευτικού λογισμικού "Ταξίδι σε ένα Δίκτυο"- ΠΜΣ Πληροφορι...
Αξιολόγηση του εκπαιδευτικού λογισμικού "Ταξίδι σε ένα Δίκτυο"- ΠΜΣ Πληροφορι...Αξιολόγηση του εκπαιδευτικού λογισμικού "Ταξίδι σε ένα Δίκτυο"- ΠΜΣ Πληροφορι...
Αξιολόγηση του εκπαιδευτικού λογισμικού "Ταξίδι σε ένα Δίκτυο"- ΠΜΣ Πληροφορι...
 
Αμπαρτζιδης Γεωργιος_73049_ΠΛΣΔΕ
Αμπαρτζιδης Γεωργιος_73049_ΠΛΣΔΕΑμπαρτζιδης Γεωργιος_73049_ΠΛΣΔΕ
Αμπαρτζιδης Γεωργιος_73049_ΠΛΣΔΕ
 
Οπτικοποιήση Πληροφορίας: Η περίπτωση του Διαδίκτυου
Οπτικοποιήση Πληροφορίας: Η περίπτωση του ΔιαδίκτυουΟπτικοποιήση Πληροφορίας: Η περίπτωση του Διαδίκτυου
Οπτικοποιήση Πληροφορίας: Η περίπτωση του Διαδίκτυου
 
mobile learning master degree presentation Skoula Chrysanthi
mobile learning master degree presentation Skoula Chrysanthimobile learning master degree presentation Skoula Chrysanthi
mobile learning master degree presentation Skoula Chrysanthi
 
Data Mining & Applications (presentation)
Data Mining & Applications (presentation)Data Mining & Applications (presentation)
Data Mining & Applications (presentation)
 
Salavasidis Petros (2013) - Methodology for solving exercises on the IP fragm...
Salavasidis Petros (2013) - Methodology for solving exercises on the IP fragm...Salavasidis Petros (2013) - Methodology for solving exercises on the IP fragm...
Salavasidis Petros (2013) - Methodology for solving exercises on the IP fragm...
 

More from ISSEL

Implementation of a platform for assessing indoor spaces regarding their frie...
Implementation of a platform for assessing indoor spaces regarding their frie...Implementation of a platform for assessing indoor spaces regarding their frie...
Implementation of a platform for assessing indoor spaces regarding their frie...ISSEL
 
Autonomous car position calculation with particle filters using traffic data ...
Autonomous car position calculation with particle filters using traffic data ...Autonomous car position calculation with particle filters using traffic data ...
Autonomous car position calculation with particle filters using traffic data ...ISSEL
 
Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...
Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...
Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...ISSEL
 
Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...
Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...
Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...ISSEL
 
Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...
Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...
Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...ISSEL
 
Ανάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής Νοημοσύνης
Ανάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής ΝοημοσύνηςΑνάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής Νοημοσύνης
Ανάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής ΝοημοσύνηςISSEL
 
Ανάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptx
Ανάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptxΑνάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptx
Ανάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptxISSEL
 
Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...
Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...
Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...ISSEL
 
Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...
Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...
Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...ISSEL
 
Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...
Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...
Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...ISSEL
 
Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...
Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...
Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...ISSEL
 
Δημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας Ισχυρισμών
Δημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας ΙσχυρισμώνΔημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας Ισχυρισμών
Δημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας ΙσχυρισμώνISSEL
 
Ανάπτυξη Μηχανισμών Αυτοματοποίησης των διαδικασιών κατασκευής συστημάτων λο...
Ανάπτυξη Μηχανισμών Αυτοματοποίησης των  διαδικασιών κατασκευής συστημάτων λο...Ανάπτυξη Μηχανισμών Αυτοματοποίησης των  διαδικασιών κατασκευής συστημάτων λο...
Ανάπτυξη Μηχανισμών Αυτοματοποίησης των διαδικασιών κατασκευής συστημάτων λο...ISSEL
 
ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...
ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...
ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...ISSEL
 
Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...
Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...
Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...ISSEL
 
Εξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικού
Εξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικούΕξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικού
Εξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικούISSEL
 
Ανάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία Εφαρµογής
Ανάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία ΕφαρµογήςΑνάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία Εφαρµογής
Ανάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία ΕφαρµογήςISSEL
 
Camera-based localization of annotated objects in indoor environments
Camera-based localization of annotated objects in indoor environmentsCamera-based localization of annotated objects in indoor environments
Camera-based localization of annotated objects in indoor environmentsISSEL
 
Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...
Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...
Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...ISSEL
 
Design and implementation of an automation mechanism to automatically develop...
Design and implementation of an automation mechanism to automatically develop...Design and implementation of an automation mechanism to automatically develop...
Design and implementation of an automation mechanism to automatically develop...ISSEL
 

More from ISSEL (20)

Implementation of a platform for assessing indoor spaces regarding their frie...
Implementation of a platform for assessing indoor spaces regarding their frie...Implementation of a platform for assessing indoor spaces regarding their frie...
Implementation of a platform for assessing indoor spaces regarding their frie...
 
Autonomous car position calculation with particle filters using traffic data ...
Autonomous car position calculation with particle filters using traffic data ...Autonomous car position calculation with particle filters using traffic data ...
Autonomous car position calculation with particle filters using traffic data ...
 
Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...
Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...
Ανίχνευση αντικειµένων από λίγα δείγµατα µε χρήση γραφηµάτων και τεχνικών ΜΕΤ...
 
Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...
Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...
Ανάπτυξη Εφαρµογής Προφίλ Μηχανικών Λογισµικού από ∆εδοµένα Αποθετηρίων Λογισ...
 
Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...
Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...
Ανάπτυξη ∆υναµικού και Προσωποποιηµένου Συστήµατος Ερωταπαντήσεων µε Πηγή το ...
 
Ανάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής Νοημοσύνης
Ανάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής ΝοημοσύνηςΑνάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής Νοημοσύνης
Ανάπτυξη Φίλτρων Ανεπιθύμητων Μηνυμάτων με Χρήση Τεχνικών Τεχνητής Νοημοσύνης
 
Ανάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptx
Ανάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptxΑνάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptx
Ανάπτυξη Ελληνικών Μοντέλων Εντοπισμού Ρητορικής Μίσους.pptx
 
Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...
Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...
Σχεδιασμός και υλοποίηση πλήρους και αυτοματοποιημένου εργαλείου ελέγχων ασφά...
 
Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...
Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...
Εφαρµογή Τεχνικών Μηχανικής Μάθησης για την Ανάλυση Αλλαγών Κώδικα µε στόχο τ...
 
Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...
Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...
Ανάπτυξη συστήματος ιεραρχικής ομαδοποίησης και διαχείρισης κειμένων για αποκ...
 
Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...
Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...
Ανάπτυξη γραφικής διεπαφής σε σύστημα προσομοίωσης ηλεκτρονικών αγορών με στό...
 
Δημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας Ισχυρισμών
Δημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας ΙσχυρισμώνΔημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας Ισχυρισμών
Δημιουργία Ολοκληρωμένου Συστήματος Επαλήθευσης Ορθότητας Ισχυρισμών
 
Ανάπτυξη Μηχανισμών Αυτοματοποίησης των διαδικασιών κατασκευής συστημάτων λο...
Ανάπτυξη Μηχανισμών Αυτοματοποίησης των  διαδικασιών κατασκευής συστημάτων λο...Ανάπτυξη Μηχανισμών Αυτοματοποίησης των  διαδικασιών κατασκευής συστημάτων λο...
Ανάπτυξη Μηχανισμών Αυτοματοποίησης των διαδικασιών κατασκευής συστημάτων λο...
 
ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...
ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...
ΕΥΦΥΗΣ ΜΕΘΟΔΟΛΟΓΙΑ ΑΠΟΤΙΜΗΣΗΣ ΤΟΥ ΒΑΘΜΟΥ ΔΙΑΤΗΡΗΣΙΜΟΤΗΤΑΣ ΕΡΓΩΝ ΛΟΓΙΣΜΙΚΟΥ ΜΕ...
 
Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...
Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...
Μηχανισμοί αυτοματοποίησης διαδικασιών σχεδίασης, υλοποίησης και ανάπτυξης λο...
 
Εξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικού
Εξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικούΕξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικού
Εξόρυξη δεδομένων τεχνολογίας λογισμικού για επαναχρησιμοποίηση λογισμικού
 
Ανάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία Εφαρµογής
Ανάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία ΕφαρµογήςΑνάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία Εφαρµογής
Ανάλυση ∆εδοµένων ΄Εργων Λογισµικού για Ανάπτυξη σε Νέα Πεδία Εφαρµογής
 
Camera-based localization of annotated objects in indoor environments
Camera-based localization of annotated objects in indoor environmentsCamera-based localization of annotated objects in indoor environments
Camera-based localization of annotated objects in indoor environments
 
Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...
Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...
Εντοπισμός θέσης επισημασμένου αντικειμένου σε εσωτερικό χώρο με χρήση πολλαπ...
 
Design and implementation of an automation mechanism to automatically develop...
Design and implementation of an automation mechanism to automatically develop...Design and implementation of an automation mechanism to automatically develop...
Design and implementation of an automation mechanism to automatically develop...
 

Εξόρυξη δεδοµένων για τη δυναµική ενσωµάτωση γνώσης σε πολυπρακτορικά συστήµατα

  • 1. Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα ΤΗΜΜΥ - ΑΠΘ Διδακτορική Διατριβή: Ανδρέας Λ. Συμεωνίδης Επίβλεψη: Περικλής Α. Μήτκας
  • 2. Θεσσαλονίκη, 15 Οκτωβρίου 2004 2 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Διάρθρωση της Παρουσίασης 1 Εισαγωγή 2 Η μεθοδολογία ανάπτυξης ΠΠΣ 3 Εξαγωγή γνώσης σε επίπεδο πολυπρακτορικής εφαρμογής 4 Εξαγωγή γνώσης σε επίπεδο συμπεριφοράς πρακτόρων 5 Εξαγωγή γνώσης για τη συμπεριφορά μιας κοινωνίας πρακτόρων 6 Επανεκπαίδευση πρακτόρων 7 Συμπεράσματα & Μελλοντικές Προεκτάσεις
  • 3. Θεσσαλονίκη, 15 Οκτωβρίου 2004 3 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Μέρος 1 - Εισαγωγή
  • 4. Θεσσαλονίκη, 15 Οκτωβρίου 2004 4 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Εμπλεκόμενες Τεχνολογίες  Εξόρυξη Δεδομένων (ΕΔ): η τεχνολογία εξαγωγής γνώσης (πληροφορίας καινούριας, εφαρμόσιμης, πιθανά χρήσιμης) από μεγάλους όγκους δεδομένων.  Πράκτορας Λογισμικού (ΠΛ): η αυτόνομη οντότητα λογισμικού, η οποία έχει την ικανότητα να αντιλαμβάνεται το περιβάλλον του μέσα από αισθητήρες και να ενεργεί (συνεχώς) για κάποιο σκοπό.  Πολυπρακτορικά Συστήματα (ΠΠΣ): η τεχνολογία ανάπτυξης εφαρμογών με τη χρήση (και τις αρχές) των Πρακτόρων Λογισμικού.
  • 5. Θεσσαλονίκη, 15 Οκτωβρίου 2004 5 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Η ενοποιημένη μεθοδολογία Ο συγκερασμός των τεχνολογιών (1/2) x x x x x x x x x x x x x ΠΟΛΥΠΡΑΚΤΟΡΙΚΗ ΤΕΧΝΟΛΟΓΙΑ ΕΞΟΡΥΞΗ ΔΕΔΟΜΕΝΩΝ Πρακτορική Λογικη Πολυπρακτρορικές Κοινωνίες Πολυπρακτορικά Συστήματα Αρχιτεκτονικές ενός πράκτορα Ευριστικοί Κανόνες Συμπερασματική Λογική Επαγωγική Λογική Αυτο-οργάνωση x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x
  • 6. Θεσσαλονίκη, 15 Οκτωβρίου 2004 6 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Ο συγκερασμός των τεχνολογιών (2/2)  Οι Πράκτορες Λογισμικού έχουν επανειλημμένα χρησιμοποιηθεί στο παρελθόν για ΕΔ, αλλά  Τα αποτελέσματα (γνωσιακά μοντέλα) της ΕΔ δεν έχουν, ως τώρα, δυναμικά ενσωματωθεί σε ΠΠΣ Ο λόγος: Η επαγωγική φύση της ΕΔ και η έλλειψη των κατάλληλων εργαλείων αποτρέπει την άμεση εφαρμογή της γνώσης σε ΠΠΣ
  • 7. Θεσσαλονίκη, 15 Οκτωβρίου 2004 7 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Στόχος της διατριβής  Η ανάπτυξη μιας ενοποιημένης μεθοδολογίας η οποία:  Λαμβάνει υπόψη της τους λογικούς περιορισμούς  Έχει μελετήσει ικανό αριθμό περιπτώσεων  Έχει αναπτύξει τα κατάλληλα εργαλεία, ώστε να: Παρέχει τη δυνατότητα δυναμικής ενσωμάτωσης γνώσης, η οποία έχει εξορυχθεί με τη χρήση τεχνικών Εξόρυξης Δεδομένων, σε Πράκτορες Λογισμικού
  • 8. Θεσσαλονίκη, 15 Οκτωβρίου 2004 8 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Η ιδέα... Δεδομένα /Αναπαράσταση προβλήματος Εξαγωγή Γνώσης Γνωσιακό Μοντέλο 1 Γνωσιακό Μοντέλο 2 Γνωσιακό Μοντέλο n ……. Μοντελοποίηση με Πράκτορες Λογισμικού ..… Τύπος Πρακτόρων 1 Τύπος Πρακτόρων 2 Τύπος Πρακτόρων m Πράκτορας A Πράκτορας B + Πράκτορας E Πράκτορας D Πράκτορας C + Πράκτορας F +
  • 9. Θεσσαλονίκη, 15 Οκτωβρίου 2004 9 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Τα επίπεδα διάχυσης της γνώσης  Εξαγωγή γνώσης σε επίπεδο πολυπρακτορικής εφαρμογής:  Χρήση των δεδομένων μιας εφαρμογής και εκτέλεση τεχνικών εξόρυξης δεδομένων, με σκοπό την εύρεση των κατάλληλων κανόνων – συσχετίσεων – προτύπων.  Εξαγωγή γνώσης σε επίπεδο συμπεριφοράς πρακτόρων:  Χρήση δεδομένων συμπεριφοράς των πρακτόρων, με σκοπό την πρόβλεψη της συμπεριφοράς τους και κατά συνέπεια μείωση του φόρτου εργασίας του συστήματος. Η εξαγόμενη γνώση αφορά τις ενέργειες των πρακτόρων.  Εξαγωγή γνώσης σε εξελικτικές κοινωνίες πρακτόρων:  Χρήση εξελικτικών τεχνικών ΕΔ, με σκοπό τη μελέτη πολυπρακτορικών κοινωνιών. Αφορά την επίτευξη του στόχου μιας κοινωνίας πρακτόρων, η οποία μέσα από αλληλεπιδράσεις με το περιβάλλον της εξελίσσεται και μαθαίνει στο σύνολό τους.
  • 10. Θεσσαλονίκη, 15 Οκτωβρίου 2004 10 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Μέρος 2 – Μεθοδολογία ανάπτυξης ΠΠΣ
  • 11. Θεσσαλονίκη, 15 Οκτωβρίου 2004 11 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Ο ορισμός της εκπαίδευσης Εκπαίδευση: Η διαδικασία της δυναμικής ενσωμάτωσης των γνωσιακών μοντέλων που εξάγονται με τη χρήση τεχνικών Εξόρυξης Δεδομένων στους Πράκτορες Λογισμικού.
  • 12. Θεσσαλονίκη, 15 Οκτωβρίου 2004 12 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Προτεινόμενη Μεθοδολογία Κοινή Μεθοδολογία Ανάπτυξης Επίπεδο Συμπεριφοράς Επίπεδο Εφαρμογής Εξελικτικές Κοινωνίες Πολυπρακτορικό σύστημα
  • 13. Θεσσαλονίκη, 15 Οκτωβρίου 2004 13 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Προτεινόμενη Μεθοδολογία Κοινή Μεθοδολογία Ανάπτυξης Εξελικτικές Κοινωνίες Επίπεδο Συμπεριφοράς Επίπεδο Εφαρμογής Πολυπρακτορικό σύστημα
  • 14. Θεσσαλονίκη, 15 Οκτωβρίου 2004 14 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Κοινή μεθοδολογία ανάπτυξης Δημιουργία πρακτόρων Δημιουργία τύπων πρακτόρων Δημιουργία συμπεριφορών πρακτόρων Δημιουργία γνωσιακού μοντέλου Εφαρμογή τεχνικών Εξόρυξης Δεδομένων Αρχικοποίηση εφαρμογής Παρακολούθηση πρακτόρων Δημιουργία οντολογίας Επανεκπαίδευση πρακτόρων
  • 15. Θεσσαλονίκη, 15 Οκτωβρίου 2004 15 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Το ανεπτυγμένο εργαλείο (Data Miner)  Αναπτύχθηκε για τις ανάγκες του Agent Academy (IST- 2000-31050), ενός ευρωπαϊκού ερευνητικού προγράμματος επικεντρωμένου σε τρόπους βελτίωσης της ευφυΐας ΠΛ με τη χρήση τεχνικών ΕΔ.  Είναι ένα από τα τέσσερα βασικά τμήματα της πλατφόρμας του Agent Academy, αλλά λειτουργεί και αυτόνομα.  Εφαρμόζει τεχνικές ΕΔ σε δεδομένα εφαρμογής, όσο και σε δεδομένα συμπεριφοράς πρακτόρων.
  • 16. Θεσσαλονίκη, 15 Οκτωβρίου 2004 16 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Τεχνικές και Αλγόριθμοι που παρέχονται Τεχνικές ΕΔ Ταξινόμηση Κανόνες Συσχέτισης Ομαδοποίηση ID3 Apriori K-Means C4.5 DHP PAM CLS DIC EM FLR κ-Profile - Αλγόριθμοι ΕΔ
  • 17. Θεσσαλονίκη, 15 Οκτωβρίου 2004 17 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Κανόνες απόφασης σε Κανόνες JESS Μονάδα Προεπεξεργασίας Καθαρισμός, επιλογή Miner Επιλογή τεχνικής ΕΔ, παραμετροποίηση αλγορίθμου Evaluator Επικύρωση και οπτικοποίηση του μοντέλου Ταξινόμηση Κανόνες Συσχέτισης Ομαδοποίηση Πράκτορας JADE Συμπεριφορά Γνωσιακή Βάση Αρχικές Παραδοχές Μηχανή Κανόνων JESS <?XML… …> Γνωσιακό Μοντέλο (PMML αρχείο) <?XML… …> Δεδομένα εισόδου Ο μηχανισμός...
  • 18. Θεσσαλονίκη, 15 Οκτωβρίου 2004 18 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Data Miner – Επίδειξη
  • 19. Θεσσαλονίκη, 15 Οκτωβρίου 2004 19 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Η προστιθέμενη αξία του Data Miner  Αποτελεί την πρώτη προσπάθεια ανάπτυξης εργαλείου για τη βελτίωση ευφυΐας ΠΛ με τη χρήση τεχνικών ΕΔ.  Υποστηρίζει ένα μεγάλο αριθμό τεχνικών ΕΔ.  Περιέχει δυο καινούριους αλγορίθμους (FLR και κ-Profile).  Υποστηρίζει σημασιολογική διαχείριση των δεδομένων και των εξαγόμενων γνωσιακών μοντέλων (XML και PMML αντίστοιχα).  Η αρχιτεκτονική του επιτρέπει τη διασύνδεσή του και με άλλες σουίτες ΕΔ (MS Analysis Manager, Oracle Miner, κτλ.)
  • 20. Θεσσαλονίκη, 15 Οκτωβρίου 2004 20 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Μέρος 3 – Εξόρυξη Δεδομένων σε Επίπεδο Πολυπρακτορικής Εφαρμογής
  • 21. Θεσσαλονίκη, 15 Οκτωβρίου 2004 21 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα  Πρέπει να είναι διαθέσιμος ένας σημαντικός όγκος δεδομένων (όσο περισσότερα, τόσο καλύτερα!) στα οποία να εφαρμοστούν τεχνικές ΕΔ.  Οι κατάλληλες τεχνικές ΕΔ πρέπει να χρησιμοποιηθούν, ώστε τα αποτελέσματα να είναι βέλτιστα.  Το ΠΠΣ πρέπει να μοντελοποιηθεί κατάλληλα, ώστε να γίνει όσο το δυνατόν καλύτερη εκμετάλλευση των εξαγόμενων γνωσιακών μοντέλων. Προαπαιτούμενα…
  • 22. Θεσσαλονίκη, 15 Οκτωβρίου 2004 22 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Προτεινόμενη Μεθοδολογία Κοινή Μεθοδολογία Ανάπτυξης Επίπεδο Συμπεριφοράς Εξελικτικές Κοινωνίες Επίπεδο Εφαρμογής Πολυπρακτορικό σύστημα
  • 23. Θεσσαλονίκη, 15 Οκτωβρίου 2004 23 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Πλαίσιο εκπαίδευσης σε επίπεδο εφαρμογής Επίπεδο Εισαγωγής Δεδομένων Επίπεδο Ανακάλυψης Γνώσης Επίπεδο Οργάνωσης Γνώσης & Λήψης Αποφάσεων Επίπεδο Διάχυσης Γνώσης
  • 24. Θεσσαλονίκη, 15 Οκτωβρίου 2004 24 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Επιδεικτική Εφαρμογή – Γενικά  Με στόχο την επικύρωση των παραδοχών μας και τη μελέτη των προβλημάτων και των δυσκολιών που μπορεί να προκύψουν, αναπτύξαμε μια σχετική εφαρμογή.  Η εφαρμογή αυτή επικεντρώνεται στη βελτίωση των σύγχρονων ERP συστημάτων, τα οποία:  Είναι ισχυρά συστήματα συναλλαγών.  Αποθηκεύουν ιστορική πληροφορία για πελάτες, προμηθευτές και παραγγελίες.  Υποστηρίζουν πιθανές επεκτάσεις και παραμετροποιήσεις, παρότι δύσκολα.
  • 25. Θεσσαλονίκη, 15 Οκτωβρίου 2004 25 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Κύριοι Στόχοι (1/2)  Παρέχει ένα έξυπνο ΄κέλυφος΄ το οποίο εγκαθίσταται πάνω από τα ERPs, με σκοπό την εξαγωγή χρήσιμων υποδείξεων, για συγκεκριμένο πελάτη και συγκεκριμένη παραγγελία.  Εισάγει ευφυΐα μέσα σε μια διαδικασία: αυτοματοποιεί τη διαχείριση μιας παραγγελίας.  Χειρίζεται αποδοτικά τα δεδομένα που υπάρχουν στο ERP με τη χρήση τεχνικών ΕΔ και μειώνει κατακόρυφα τον επεξεργαστικό φόρτο.
  • 26. Θεσσαλονίκη, 15 Οκτωβρίου 2004 26 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Κύριοι Στόχοι (2/2) Υπόδειξη Παραγγελίας Διαχείριση Σχέσεων Προμηθευτών (SRM) Πρόβλεψη Απαιτήσεων Ανάλυση Καλαθιού Αγοράς (MBA) Διαχείριση Σχέσεων Πελατών (CRM) Πελάτες Αποθήκη Προμηθευτές
  • 27. Θεσσαλονίκη, 15 Οκτωβρίου 2004 27 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Δημιουργεί τα προφίλ των προϊόντων με βάση τα υπάρχοντα ιστορικά δεδομένα Customer Customer Order Agent Πράκτορας Υπόδειξης Πράκτορας Αναγνώρισης Προφίλ Πελατών Πράκτορας Αναγνώρισης Προφίλ Αποθήκης Πράκτορας Αναγνώρισης Προφίλ Προμηθευτών ERP Agent Δεδομένα Πελατών Δεδομένα Προμηθευτών Δεδομένα Αποθήκης ΠΠΣ ΔΕΠ Ο GUI πράκτορας δέχεται τις παραγγελίες και προβάλλει την τελική υπόδειξη Παίρνει τις προτιμήσεις των πελατών και ζητά από τους PIAs τα προφίλ των εμπλεκόμενων οντοτήτων Συγκεντρώνει και διαχειρίζεται όλα τα εμπλεκόμενα προφίλ μέσα σε μια παραγγελία Δημιουργεί τα προφίλ των πελατών με βάση τα υπάρχοντα ιστορικά δεδομένα Δημιουργεί τα προφίλ των προμηθευτών με βάση τα υπάρχοντα ιστορικά δεδομένα Υπεύθυνος για την ανάκτηση σύγχρονων δεδομένων Profile Repository Η αρχιτεκτονική του συστήματος
  • 28. Θεσσαλονίκη, 15 Οκτωβρίου 2004 28 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Πράκτορας Υποδείξεων - RA Προφίλ Προϊόντων Διαθεσιμότητα Προϊόντων Παραγγελθείσες Ποσότητες Πολιτική Διαχωρισμού sS Σημείο Παραγγελίας Προφίλ Πελατών & Προμηθευτών Προτιμήσεις Πελάτη RA Επιχειρησιακοί Κανόνες Ποσότητες προς Παράδοση Ποσότητες προς Παραγγελία Ημέρες Παράδοσης Ημέρες Αναμονής Επιπλέον Έκπτωση (Θετική, Αρνητική)
  • 29. Θεσσαλονίκη, 15 Οκτωβρίου 2004 29 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Στιγμιότυπα του συστήματος (1/2)
  • 30. Θεσσαλονίκη, 15 Οκτωβρίου 2004 30 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Στιγμιότυπα του συστήματος (2/2)
  • 31. Θεσσαλονίκη, 15 Οκτωβρίου 2004 31 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Συμπεράσματα (1/2)  Το σύστημα παρέχει προστιθέμενη αξία, καθώς επιτρέπει αλλαγές χωρίς να χρειάζεται ο επανασχεδιασμός του.  Μειώνεται δραματικά ο εργασιακός φόρτος μέσα από την αξιοποίηση επιχειρησιακών κανόνων και την αυτόματη παραγωγή των υποδείξεων.  Η αρχιτεκτονική του IRF είναι επαναχρησιμοποιήσιμη και παραμετροποιήσιμη – μπορεί να εφαρμοστεί σε διαφόρων ειδών ERP συστήματα πολύ εύκολα.
  • 32. Θεσσαλονίκη, 15 Οκτωβρίου 2004 32 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Συμπεράσματα (2/2) Βελτιώσεις Κλασσικά ERP ERP + ΔΕΓ Ανάλυση Καλαθιού Αγοράς Όχι Ναι Υποδείξεις Έμμεσα, μέσω αναφορών Αυτόματα Αυτονομία Όχι Ναι Προσαρμοστικότητα Χαμηλή Υψηλή Διαχείριση Πελατών & Τιμολογιακή Πολιτική Όχι Ναι Διαχείριση Προμηθευτών Όχι Ναι
  • 33. Θεσσαλονίκη, 15 Οκτωβρίου 2004 33 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Μέρος 4 – Εξαγωγή γνώσης σε επίπεδο συμπεριφοράς πρακτόρων
  • 34. Θεσσαλονίκη, 15 Οκτωβρίου 2004 34 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα ΕΔ σε επίπεδο συμπεριφοράς  Στόχος είναι η πρόβλεψη των ενεργειών των πρακτόρων με βάση την προηγούμενη συμπεριφορά τους.  Η πρόβλεψη αυτή είναι ιδιαίτερα σημαντική για την επίδοση των ΠΠΣ, καθώς:  Μειώνεται ο χρόνος απόκρισης των συστημάτων, με την αποφυγή συνεχώς επαναλαμβανόμενων ενεργειών.  Στην περίπτωση που νέοι πράκτορες εισάγονται στο σύστημα, χωρίς να έχουν τα απαραίτητα προσόντα και τις απαραίτητες γνώσεις, είναι δυνατή η “εκπαίδευσή” τους.
  • 35. Θεσσαλονίκη, 15 Οκτωβρίου 2004 35 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Προτεινόμενη Μεθοδολογία Κοινή Μεθοδολογία Ανάπτυξης Επίπεδο Εφαρμογής Εξελικτικές Κοινωνίες Επίπεδο Συμπεριφοράς Πολυπρακτορικό σύστημα
  • 36. Θεσσαλονίκη, 15 Οκτωβρίου 2004 36 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Το πλαίσιο πρόβλεψης Λειτουργίες Διακομιστή 1. Αποθήκευση πειραμάτων στη ΒΔ 2. Επιστροφή του αριθμού πειραμάτων στη ΒΔ 3. Δημιουργία προφίλ 4. Επιστροφή του αριθμού των αποθηκευμένων προφίλ 5. Ανάκτηση προφίλ Μηχανισμός Καταγραφής Πράξεων Μηχανισμός Αναπαράστασης (FIS) Αλγόριθμος δημιουργίας προφίλ Μηχανισμός Επικοινωνίας Πρακτόρων Βάση Δεδομένων Διακομιστής Πράκτορας 1 Πράκτορας 2 Πράκτορας n Πράκτορας 3
  • 37. Θεσσαλονίκη, 15 Οκτωβρίου 2004 37 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Διαδικασία πραγματικού χρόνου Διαδικασία μη πραγματικού χρόνου Πλαίσιο εκπαίδευσης σε επίπεδο συμπεριφοράς Μηχανή Υπόδειξης Σύγκριση του τρέχοντος διανύσματος ενεργειών με τα αποθηκευμένα προφίλ Παραγωγή προβλέψεων για τις ενέργειες των πρακτόρων Καταγραφή των ενεργειών των πρακτόρων Επεξεργασία των ενεργειών των πρακτόρων Καταγραφή των ενεργειών των πρακτόρων Αποθήκευση των προφίλ Εφαρμογή τεχνικών Εξόρυξης Δεδομένων Επεξεργασία του συνόλου ενεργειών των πρακτόρων
  • 38. Θεσσαλονίκη, 15 Οκτωβρίου 2004 38 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα  Ο κ-Profile είναι ένας μηχανισμός, ο οποίος:  αναπαριστά τις ενέργειες των πρακτόρων,  δημιουργεί ομάδες από δέσμες πρακτορικών ενεργειών (προφίλ ενεργειών),  παράγει προβλέψεις και  τις αξιολογεί. Ο ανεπτυγμένος μηχανισμός ΕΔ Εφαρμογή Maximin Εφαρμογή K-Means Δημιουργία προφίλ Δημιουργία προβλέψεων Αξιολόγηση προβλέψεων
  • 39. Θεσσαλονίκη, 15 Οκτωβρίου 2004 39 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Οι προς καθορισμό παράμετροι...  Για την ανάπτυξη ενός ΠΠΣ με τη δυνατότητα πρόβλεψης, το οποίο ακολουθεί την προτεινόμενη μεθοδολογία, απαιτείται να καθοριστούν: 1. Το σύνολο των δυνατών ενεργειών των πρακτόρων. 2. Ο ακριβής στόχος του πειράματος. 3. Οι παράμετροι του ασαφούς συστήματος συμπερασμού που επηρεάζουν το πείραμα και πως αυτές τροποποιούν το FIS.
  • 40. Θεσσαλονίκη, 15 Οκτωβρίου 2004 40 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Επιδεικτική εφαρμογή Σύνολο ενεργειών 142 ιστοσελίδες Στόχος πειράματος Πρόβλεψη της επόμενης ενέργειας Ασαφές σύστημα  Χρόνος παραμονής σε ιστοσελίδα  Αριθμός εμφανίσεων ιστοσελίδας Καθορισμός Παραμέτρων • Μια μηχανή υποδείξεων για τον τρόπο περιήγησης ενός χρήστη σε ένα διαδικτυακό τόπο. • Οι εφαρμογές περιήγησης είναι πράκτορες λογισμικού, οι οποίοι παρακολουθούν τις ενέργειες των χρηστών σε ένα δικτυακό περιβάλλον καταγράφοντας το ιστορικό τους, έτσι ώστε να μπορούν αργότερα να τους προτείνουν επόμενες ενέργειες. • Ως ενέργεια ορίζεται η μετάβαση σε μια από τις δυνατές ιστοσελίδες του τόπου Περιγραφή Εφαρμογής
  • 41. Θεσσαλονίκη, 15 Οκτωβρίου 2004 41 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Στιγμιότυπα του συστήματος
  • 42. Θεσσαλονίκη, 15 Οκτωβρίου 2004 42 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Συμπεράσματα  Η κατανεμημένη φύση των ΠΠΣ τα κάνει ιδιαίτερα προσφιλή στην περίπτωση εφαρμογών τοπικού δικτύου (intranet εφαρμογές), όπου ο αριθμός των δυνατών ενεργειών είναι πεπερασμένος.  Τα συστήματα με δυνατότητα πρόβλεψης παρουσιάζουν μειωμένους χρόνους απόκρισης, καθώς αποφεύγονται οι “άσκοπες” και “μεταβατικές” ενέργειες των πρακτόρων.  Οι “νέοι” πράκτορες μαθαίνουν από τους “παλιούς”, μέχρι να αποκτήσουν ιδία άποψη.
  • 43. Θεσσαλονίκη, 15 Οκτωβρίου 2004 43 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Μέρος 5 – Εξαγωγή γνώσης για τη συμπεριφορά μιας κοινωνίας πρακτόρων
  • 44. Θεσσαλονίκη, 15 Οκτωβρίου 2004 44 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Οι κοινωνίες πρακτόρων (1/3)  Οι κοινωνίες πρακτόρων καλούνται να προσομοιώσουν και να επιλύσουν προβλήματα σύνθετα, ετερογενή και μη γραμμικά.  Η εσωτερική δομή τέτοιων συστημάτων είναι συνήθως πολύπλοκη, καθώς οι αλληλεπιδράσεις των μελών τους μεταβάλλονται συνεχώς.  Ο στόχος των κοινωνιών πρακτόρων είναι συλλογικός, και δεν είναι δυνατή η άμεση παρακολούθηση και αξιολόγησή του.
  • 45. Θεσσαλονίκη, 15 Οκτωβρίου 2004 45 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Οι κοινωνίες πρακτόρων (2/3)  Στις κοινωνίες πρακτόρων δεν υπάρχουν ιστορικά δεδομένα, πάνω στα οποία να εφαρμοστούν τεχνικές ΕΔ, για να εξαχθούν γνωσιακά μοντέλα και ενσωματωθούν στους πράκτορες.  Η προτεινόμενη προσέγγιση βασίζεται στον τρόπο με τον οποίο εξελικτικές τεχνικές ΕΔ αξιοποιούνται για τη βελτίωση της γνώσης πολυπρακτορικών κοινωνιών.  Ο προτεινόμενος μηχανισμός εξαγωγής γνώσης αξιολογεί τις αποφάσεις των πρακτόρων (επιβραβεύει ή τιμωρεί) και αναπροσαρμόζει το γνωσιακό μοντέλο.
  • 46. Θεσσαλονίκη, 15 Οκτωβρίου 2004 46 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Οι κοινωνίες πρακτόρων (3/3) Ιδιαίτερο βάρος δίνεται στον τρόπο με τον οποίο η εξαγόμενη γνώση διαχέεται στην πολυπρακτορική κοινότητα.
  • 47. Θεσσαλονίκη, 15 Οκτωβρίου 2004 47 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Προτεινόμενη Μεθοδολογία Κοινή Μεθοδολογία Ανάπτυξης Επίπεδο Εφαρμογής Επίπεδο Συμπεριφοράς Εξελικτικές Κοινωνίες Πολυπρακτορικό σύστημα
  • 48. Θεσσαλονίκη, 15 Οκτωβρίου 2004 48 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Πλαίσιο εκπαίδευσης σε εξελικτικές κοινωνίες Μηχανισμός Γενετικών Αλγορίθμων Σύστημα Αξιολόγησης Αποφάσεων Καταγραφή των ενεργειών των πρακτόρων Γνωσιακό μοντέλο πράκτορα Ενέργεια πράκτορα Αξιολόγηση Απόφασης Πράκτορα Ανανέωση Γνωσιακού Μοντέλου
  • 49. Θεσσαλονίκη, 15 Οκτωβρίου 2004 49 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Επιδεικτική εφαρμογή - Biotope  Επιμέρους στόχοι:  Η βελτίωση της συμπεριφοράς της κοινωνίας  Η δημιουργία ενός μοντέλου για την περιγραφή Βιοτόπων  Η ανάπτυξη κατάλληλων εργαλείων για την παρακολούθηση της εξέλιξης του μοντέλου 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4  Πολυπρακτορική κοινωνία:  Προσομοίωση οικοσυστήματος με όντα (πράκτορες), τροφή, παγίδες και εμπόδια  Μελέτη της συμπεριφοράς των μελών του σε ένα άγνωστο, πιθανά εχθρικό περιβάλλον
  • 50. Θεσσαλονίκη, 15 Οκτωβρίου 2004 50 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Στιγμιότυπα του συστήματος (1/2)
  • 51. Θεσσαλονίκη, 15 Οκτωβρίου 2004 51 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Στιγμιότυπα του συστήματος (2/2)
  • 52. Θεσσαλονίκη, 15 Οκτωβρίου 2004 52 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Συμπεράσματα  Σε αντίθεση με τις δυο άλλες περιπτώσεις διάχυσης της γνώσης, στις πολυπρακτορικές κοινωνίες το μεγαλύτερο βάρος δίνεται στην κατάλληλη μοντελοποίηση του προβλήματος που έχει η κοινωνία να επιλύσει.  Η χρήση Γενετικών Αλγορίθμων σε συνδυασμό με την εκμετάλλευση της δυνατότητας επικοινωνίας των πρακτόρων αποδεικνύεται ικανή να αντιμετωπίσει επιτυχώς δυναμικά, πολύπλοκα προβλήματα όπως αυτό της προσομοίωσης της συμπεριφοράς και της εξέλιξης κοινοτήτων ζωντανών οργανισμών.
  • 53. Θεσσαλονίκη, 15 Οκτωβρίου 2004 53 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Μέρος 6 – Επανεκπαίδευση πρακτόρων
  • 54. Θεσσαλονίκη, 15 Οκτωβρίου 2004 54 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Επανεκπαίδευση – Ορισμός Η επανεκπαίδευση προϋποθέτει:  την ύπαρξη νέων δεδομένων χρήσης της εφαρμογής (Περίπτωση 1),  την ύπαρξη νέων δεδομένων συμπεριφοράς των πρακτόρων (Περίπτωση 2),  την εφαρμογή κάποιας εξελικτικής τεχνικής ΕΔ (Περίπτωση 3). Η διαδικασία αυτή περιλαμβάνει την αναθεώρηση, με στόχο τη βελτίωση, των λογικών μοντέλων ενός ή περισσοτέρων πρακτόρων εφαρμόζοντας εκ νέου τις τεχνικές εξόρυξης γνώσης.
  • 55. Θεσσαλονίκη, 15 Οκτωβρίου 2004 55 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Δημιουργία οντολογίας Δημιουργία πρακτόρων Δημιουργία τύπων πρακτόρων Δημιουργία συμπεριφορών πρακτόρων Αρχικοποίηση εφαρμογής Δημιουργία γνωσιακού μοντέλου Εφαρμογή τεχνικών Εξόρυξης Δεδομένων Παρακολούθηση πρακτόρων Επανεκπαίδευση πρακτόρων Η επανεκπαίδευση στην προτεινόμενη μεθοδολογία
  • 56. Θεσσαλονίκη, 15 Οκτωβρίου 2004 56 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Μέρος 7 – Συμπεράσματα & Μελλοντικές Προεκτάσεις
  • 57. Θεσσαλονίκη, 15 Οκτωβρίου 2004 57 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Συμπεράσματα (1/2)  Η ενσωμάτωση των παραγόμενων γνωσιακών μοντέλων στους πράκτορες του συστήματος είναι δυναμική και αυτοματοποιημένη, προσφέροντας ευελιξία στα ΠΠΣ.  Η προτεινόμενη μεθοδολογία διευρύνει τα πλαίσια εφαρμογής τη χρήσης επαγωγικών λογικών μοντέλων.  Είναι δυνατή η επανεκπαίδευση των πρακτόρων, στοιχείο ιδιαίτερα σημαντικό για την ανακάλυψη και αντιμετώπιση νέων τάσεων στα δεδομένα.
  • 58. Θεσσαλονίκη, 15 Οκτωβρίου 2004 58 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα  Επιλύεται το πρόβλημα έλλειψης ευελιξίας και συνδυαστικής ικανότητας των συστημάτων συμπερασματικής λογικής.  Γίνεται εκμετάλλευση του τεράστιου (κατά περίπτωση) όγκου δεδομένων που υπάρχει αποθηκευμένος και παράγονται γνωσιακά μοντέλα με χρήσιμη πληροφορία.  Η επαγωγική λογική αντιμετωπίζει τα εσφαλμένα και πολωμένα δεδομένα αποτελεσματικά, χωρίς να χρειάζεται υπερβολική αύξηση της γνωσιακής βάσης των πρακτόρων. Συμπεράσματα (2/2)
  • 59. Θεσσαλονίκη, 15 Οκτωβρίου 2004 59 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Μελλοντικές προεκτάσεις  Η ανάπτυξη μιας μεθοδολογίας επανεκπαίδευσης πρακτόρων.  Η θεμελίωση μιας εύρωστης θεωρητικής βάσης για την αξιολόγηση ΠΠΣ.  Η ανάπτυξη εργαλείων που θα ενσωματώνουν την παραπάνω θεωρητική βάση και θα υποστηρίζουν την αξιολόγηση και βελτίωση της συμπεριφοράς μεμονωμένων πρακτόρων που δρουν σε ένα ΠΠΣ αλλά και του συνολικού ΠΠΣ.  Η θέσπιση και ανάπτυξη κλιμάκων και μετρικών ικανών να αξιολογούν την ευφυΐα και να βελτιώνουν την συμπεριφορά των πολυπρακτορικών συστημάτων.
  • 60. Θεσσαλονίκη, 15 Οκτωβρίου 2004 60 ΤΗΜΜΥ - ΑΠΘ Εξόρυξη δεδομένων για τη δυναμική ενσωμάτωση γνώσης σε πολυπρακτορικά συστήματα Ευχαριστώ πολύ Ανδρέας Λ. Συμεωνίδης ΤΗΜΜΥ – ΑΠΘ Tel: 2310 99 6349 Fax: 2310 99 6398 Email: asymeon@iti.gr