Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/1203
Τίτλος: | PCA-based Time Series Similarity Search |
Συγγραφείς: | Karamitopoulos, Leonidas Evangelidis, Georgios Dervos, Dimitris A. |
Επιμελητές: | Stahlbock, R. Crone, S. Lessmann, S. |
Τύπος: | Book chapter |
Θέματα: | FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | Time Series Similarity Search Time Instance Multivariate Time Series Query Object |
Ημερομηνία Έκδοσης: | 2010 |
Τόμος: | 8 |
Πρώτη Σελίδα: | 255 |
Τελευταία Σελίδα: | 276 |
Τίτλος Τόμου: | Data Mining |
Μέρος Σειράς: | Annals of Information Systems |
Μέρος Σειράς: | Annals of Information Systems |
Επιτομή: | We propose a novel approach in multivariate time series similarity search for the purpose of improving the efficiency of data mining techniques without substantially affecting the quality of the obtained results. Our approach includes a representation based on principal component analysis (PCA) in order to reduce the intrinsically high dimensionality of time series and utilizes as a distance measure a variation of the squared prediction error (SPE), a well-known statistic in the Statistical Process Control community. Contrary to other PCA-based measures proposed in the literature, the proposed measure does not require applying the computationally expensive PCA technique on the query. In this chapter, we investigate the usefulness of our approach in the context of query by content and 1-NN classification. More specifically, we consider the case where there are frequently arriving objects that need to be matched with the most similar objects in a database or that need to be classified into one of several pre-determined classes. We conduct experiments on four data sets used extensively in the literature, and we provide the results of the performance of our measure and other PCA-based measures with respect to classi- fication accuracy and precision/recall. Experiments indicate that our approach is at least comparable to other PCA-based measures and a promising option for similarity search within the data mining context. |
URI: | https://doi.org/10.1007/978-1-4419-1280-0_11 https://ruomo.lib.uom.gr/handle/7000/1203 |
ISBN: | 978-1-4419-1279-4 978-1-4419-1280-0 |
ISSN: | 1934-3221 1934-3213 |
Αλλοι Προσδιοριστές: | 10.1007/978-1-4419-1280-0_11 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
2010_AIS.pdf | 424,02 kB | Adobe PDF | Προβολή/Ανοιγμα |
Αυτό το τεκμήριο προστατεύεται από Αδεια Creative Commons