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: Μανάκου, Αργυρώ - Γεώργιος
Other Authors: Στεργίου, Κωνσταντίνος
Language:Greek
Published: 2015
Subjects:
Προβλήματα ικανοποίησης περιορισμών
Κανόνες συσχέτισης
Probing
CSP
Data mining
Association rules
Constraint programming (Computer science) .
Online Access:https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%9C%CE%B1%CE%BD%CE%AC%CE%BA%CE%BF%CF%85%2C+%CE%91%CF%81%CE%B3%CF%85%CF%81%CF%8E&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%9C%CE%B1%CE%BD%CE%AC%CE%BA%CE%BF%CF%85%2C+%CE%91%CF%81%CE%B3%CF%85%CF%81%CF%8E&OpacLanguage=gre&Profile=Default&EncodedRequest=*B1*B0*C43*E0l*1A*5B*0D*13*0DF*02*B9*C4*7E&EncodedQuery=*B1*B0*C43*E0l*1A*5B*0D*13*0DF*02*B9*C4*7E&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex=
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 και αναφέρουμε κάποια παραδείγματα σχετικής υλοποίησης. Ακολούθως, ασχολούμαστε με την εξόρυξη δεδομένων και πιο συγκεκριμένα με τους κανόνες συσχέτισης και την εξόρυξή τους. Τέλος, ακολουθεί η περιγραφή της υλοποίησής μας, αποτελέσματά από την έρευνά μας και κάποιες σκέψεις για το πώς μπορεί να εξελιχθεί αυτή η προσπάθεια.

Similar Items