Μέθοδοι εξόρυξης γνώσης από βιοϊατρικά δεδομένα
Loading...
Date
Authors
Φλογερά, Όλγα
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Η αλματώδης ανάπτυξη της τεχνολογίας οδηγεί στην αύξηση των δεδομένων που είναι προς αποθήκευση, η ανάλυση αυτών των δεδομένων γίνεται με διάφορες τεχνικές εξόρυξης γνώσης. Οι τεχνικές αυτές κάνουν χρήση αλγόριθμων ομαδοποίησης , κατηγοριοποίησης , συσχέτισης και των αρχών της στατιστικής , της μηχανικής μάθησης και των συστημάτων βάσεων δεδομένων. Η εξόρυξη δεδομένων χρησιμοποιείται ευρέως στους τομείς της ιατρικής, όπως η βιοϊατρική ,η γενετική και η φαρμακευτική .
Στις μέρες μας η γνώση της θέσης των γονιδίων και των λειτουργιών που κωδικοποιούνται επάνω στα χρωμοσώματα γίνεται ολοένα και πιο γνωστή. Μεταλλάξεις σε διάφορες θέσεις του γονιδιώματος οδηγούν σε συγκεκριμένες ασθένειες. Η συσχέτιση των διαφόρων γονιδίων των χρωμοσωμάτων με τις διάφορες νόσους μπορεί να μας οδηγήσει στην καλύτερη αντιμετώπιση των ασθενειών.
Ο πιο ευρέως χρησιμοποιούμενος αλγόριθμος για την εξαγωγή κανόνων συσχέτισης από μεγάλες βάσεις δεδομένων είναι ο αλγόριθμος apriori. Σκοπός της χρήσης του αλγορίθμου apriori είναι η εύρεση συχνών στοιχειοσυνόλων (itemsets) και η εξαγωγή κανόνων συσχέτισης(association rules). Ο αλγόριθμος εκτελεί τόσο αριθμό περασμάτων όσο το πλήθος των διαφορετικών αντικειμένων επίσης έχει την ιδιότητα τερματισμού υποσυνόλου δηλαδή κάθε υποσύνολο ενός συχνού στοιχειοσυνόλων είναι επίσης συχνό. Σε κάθε διαδοχική προσπέλαση χρησιμοποιούνται τα συχνά στοιχειοσύνολα του προηγούμενου περάσματος με στόχο να δημιουργηθούν καινούργια στοιχειοσύνολα.
Σκοπός της παρούσας διπλωματικής εργασίας είναι να παρουσιάσει την λειτουργία του αλγορίθμου apriori καθώς και την εφαρμογή του σε βιοϊατρικά δεδομένα για την εξαγωγή κανόνων συσχέτισης. Οι κανόνες συσχέτισης που θα εξαχθούν είναι υψηλής βαρύτητας καθώς μέσα από τους κανόνες φαίνεται σε ποια χρωμοσώματα κωδικοποιείται ένας συγκεκριμένος συνδυασμός ασθενειών. Επιπλέον γίνεται χρήση των αρχών στατιστικής έτσι ώστε να γίνει εμφανές σε κάθε ασθένεια πόσα χρωμοσώματα κωδικοποιούνται και σε τι ποσοστό καθώς επίσης και κάθε χρωμόσωμα ποιες ασθένειες ελέγχει και σε ποιο ποσοστό.
Description
Keywords
Κανόνες συσχέτισης, Αλγόριθμος Apriori, Βιοϊατρικά δεδομένα