Extracting associations between variables in constraint satisfaction problems using data mining :

Extracting associations between variables in constraint satisfaction problems using data mining : μεταπτυχιακή διατριβή

Τα προβλήματα ικανοποίησης περιορισμών (Constraint Satisfaction Problems-CSPs) απασχολούν ένα σημαντικό μερίδιο ερευνητικού ενδιαφέροντος, αφού βρίσκουν άμεση εφαρμογή σε διάφορους τομείς της καθημερινής ζωής και για αυτό είναι σημαντικό να αναπτυχθούν αλγόριθμοι οι οποίοι θα δίνουν γρήγορα αποτελέσ...

Full description

Saved in:
Bibliographic Details
Main Author: Μανάκου, Αργυρώ
Corporate Author: Πανεπιστήμιο Αιγαίου. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων. Π.Μ.Σ. Τεχνολογίες και Διοίκηση Πληροφοριακών και Επικοινωνιακών Συστημάτων. Διαχείριση πληροφορίας
Format: Thesis Book
Language:Greek
Published: 2010.
Subjects:
University of the Aegean > Dissertations.
Constraint programming (Computer science)
Data mining.
Dissertations, Academic > Greece.
Online Access:http://hdl.handle.net/11610/12565
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Τα προβλήματα ικανοποίησης περιορισμών (Constraint Satisfaction Problems-CSPs) απασχολούν ένα σημαντικό μερίδιο ερευνητικού ενδιαφέροντος, αφού βρίσκουν άμεση εφαρμογή σε διάφορους τομείς της καθημερινής ζωής και για αυτό είναι σημαντικό να αναπτυχθούν αλγόριθμοι οι οποίοι θα δίνουν γρήγορα αποτελέσματα και αν είναι δυνατόν χωρίς την ανθρώπινη παρέμβαση. Έτσι, σε αυτή την εργασία ασχολούμαστε με CSPs κάτω από ένα νέο πρίσμα, το οποίο είναι ο συνδυασμός τους με τεχνικές εξόρυξης δεδομένων(data mining) με σκοπό την επιτάχυνση της επίλυσης τέτοιου είδους προβλημάτων. Αρχικά, ορίζουμε τι είναι τα προβλήματα ικανοποίησης περιορισμών και αναφέρουμε τις κατηγορίες μεθόδων επίλυσής τους. Στη συνέχεια αναφερόμαστε στις μεθόδους δειγματοληψίας, συνδέουμε τη χρήση τους με τα CSP και αναφέρουμε κάποια παραδείγματα σχετικής υλοποίησης. Ακολούθως, ασχολούμαστε με την εξόρυξη δεδομένων και πιο συγκεκριμένα με τους κανόνες συσχέτισης και την εξόρυξή τους. Τέλος, ακολουθεί η περιγραφή της υλοποίησής μας, αποτελέσματά από την έρευνά μας και κάποιες σκέψεις για το πώς μπορεί να εξελιχθεί αυτή η προσπάθεια.
Item Description:Μέλη της εξεταστικής επιτροπής: Κωνσταντίνος Στεργίου, Ευστάθιος Σταματάτος, Γεώργιος Βούρος.
Physical Description:59 σ. : εικ., πιν. ; 30 εκ.
Bibliography:Βιβλιογραφία: σ. 59.
Access:Διάθεση πλήρους κειμένου ;

Similar Items