Εξόρυξη δεδομένων σε πολυδιάστατες χρονοσειρές

Abstract

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