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:
Online Access:http://hdl.handle.net/11610/12565
Tags: Add Tag
No Tags, Be the first to tag this record!

MARC

LEADER 00000cam a2200000 i 4500
001 1/11974
008 110215s2010 gr | ||| |||| ||gre||
035 |l 10109614 
040 |a GR-MyUA  |b gre  |e AACR2 
041 0 |a gre 
082 0 |a 005.11   |2 (22) 
100 1 |a Μανάκου, Αργυρώ. 
245 1 0 |a Extracting associations between variables in constraint satisfaction problems using data mining :   |b μεταπτυχιακή διατριβή /   |c της Αργυρώς Μανάκου ; επιβλέπων καθηγητής Κωνσταντίνος Στεργίου.  
260 |c 2010.  
300 |a 59 σ. :   |b εικ., πιν. ;   |c 30 εκ.  
500 |a Μέλη της εξεταστικής επιτροπής: Κωνσταντίνος Στεργίου, Ευστάθιος Σταματάτος, Γεώργιος Βούρος.  
502 |a Διατριβή (μεταπτυχιακή) – Πανεπιστήμιο Αιγαίου, Σάμος, 2010. 
504 |a Βιβλιογραφία: σ. 59.  
506 1 |a Διάθεση πλήρους κειμένου ;   |d Ενδοπανεπιστημιακή δημοσίευση.  
520 |a Τα προβλήματα ικανοποίησης περιορισμών (Constraint Satisfaction Problems-CSPs) απασχολούν ένα σημαντικό μερίδιο ερευνητικού ενδιαφέροντος, αφού βρίσκουν άμεση εφαρμογή σε διάφορους τομείς της καθημερινής ζωής και για αυτό είναι σημαντικό να αναπτυχθούν αλγόριθμοι οι οποίοι θα δίνουν γρήγορα αποτελέσματα και αν είναι δυνατόν χωρίς την ανθρώπινη παρέμβαση. Έτσι, σε αυτή την εργασία ασχολούμαστε με CSPs κάτω από ένα νέο πρίσμα, το οποίο είναι ο συνδυασμός τους με τεχνικές εξόρυξης δεδομένων(data mining) με σκοπό την επιτάχυνση της επίλυσης τέτοιου είδους προβλημάτων. Αρχικά, ορίζουμε τι είναι τα προβλήματα ικανοποίησης περιορισμών και αναφέρουμε τις κατηγορίες μεθόδων επίλυσής τους. Στη συνέχεια αναφερόμαστε στις μεθόδους δειγματοληψίας, συνδέουμε τη χρήση τους με τα CSP και αναφέρουμε κάποια παραδείγματα σχετικής υλοποίησης. Ακολούθως, ασχολούμαστε με την εξόρυξη δεδομένων και πιο συγκεκριμένα με τους κανόνες συσχέτισης και την εξόρυξή τους. Τέλος, ακολουθεί η περιγραφή της υλοποίησής μας, αποτελέσματά από την έρευνά μας και κάποιες σκέψεις για το πώς μπορεί να εξελιχθεί αυτή η προσπάθεια. 
610 2 0 |a University of the Aegean  |x Dissertations. 
650 0 0 |a Constraint programming (Computer science) 
650 0 0 |a Data mining. 
650 0 0 |a Dissertations, Academic  |z Greece. 
700 1 |a Στεργίου, Κωνσταντίνος,  |e dgs 
710 2 |a Πανεπιστήμιο Αιγαίου.   |b Σχολή Θετικών Επιστημών.   |b Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων.   |b Π.Μ.Σ. Τεχνολογίες και Διοίκηση Πληροφοριακών και Επικοινωνιακών Συστημάτων.   |b Διαχείριση πληροφορίας. 
852 |a INST  |b SAMOS  |c DIATR  |e 20110215  |h 005.11 ΜΑΝ  |p 005300032995  |q 005300032995  |t MTXE  |y 23 
852 |a INST  |b SAMOS  |c DIATR  |e 20110215  |h 005.11 ΜΑΝ  |p 005300032997  |q 005300032997  |t MTXE  |y 23 
856 |u http://hdl.handle.net/11610/12565 
901 |a BIBL3-2011-1 
909 |a Σ  |b 166246 
909 |a Σ  |b 166247 
924 |a ΜΑΝΑΚΟΥ  |b ΑΡΓΥΡΩ  |y Σάμος  |z 2010-12 
970 |a ΚΟΣΙΕΡΗΣ  |b ΧΡΗΣΤΟΣ  |z 2011/02/15