Εύρεση Κατηγορικών Εκτόπων σε Βιβλιογραφική Βάση Δεδομένων

Abstract

Η εύρεση εκτόπων είναι ένα στοιχειώδες μέρος της διαδικασίας εξόρυξης δεδομένων. Ειδικότερα , έχει χρησιμοποιηθεί στην εύρεση και αφαίρεση ανωμαλιών απο δεδομένα. Τα έκτοπα παρουσιάζονται απο κάποιο μηχανικό σφάλμα, αλλαγή σε μία συμπεριφορά ενός συστήματος ή ανθρώπινα λάθη. Αρχικά γίνεται μία εισαγωγή στη διαδικασία εξόρυξης δεδομένων και περιγράφονται οι διάφορες μεθοδολογίες με τις οποίες επιτυγχάνεται η διαδικασία αυτή. Στη συνεχεια παρουσιάζεται η σχετική βιβλιογραφία και οι σημαντικότεροι αλγόριθμοι σχετικά με το επιστημονικό θέμα της εύρεσης εκτόπων. Σκοπός της εργασίας αυτής είναι η εύρεση έκτοπων λέξεων μέσα απο μία βιβλιογραφική βάση δεδομένων. Τέλος, παρουσιάζουμε τα πειράματα στα τα οποία εφαρμόσαμε την τεχνική NGD προκειμένου να καθορίσουμε ένα είδος μέτρησης αποστάσεων μεταξύ λέξεων. Τα εμπειρικά αποτελέσματα αποδεικνύουν την ορθότητα της επιλογής της τεχνικης αυτής.