| _version_ |
1828461721743785984
|
| author |
Ματζάκος Χωριανόπουλος, Ιωάννης
|
| author2 |
Μαραγκουδάκης, Εμμανουήλ
|
| author_facet |
Μαραγκουδάκης, Εμμανουήλ
Ματζάκος Χωριανόπουλος, Ιωάννης
|
| author_sort |
Ματζάκος Χωριανόπουλος, Ιωάννης
|
| collection |
DSpace
|
| description |
Το κυρίως κείμενο της εργασίας συνοδεύεται και από αρχεία κώδικα C++ και Matlab καθώς και τα αρχεία των χρονοσειρών.
|
| id |
oai:hellanicus.lib.aegean.gr:11610-19603
|
| institution |
Hellanicus
|
| language |
el_GR
|
| publishDate |
2019
|
| record_format |
dspace
|
| spelling |
oai:hellanicus.lib.aegean.gr:11610-196032025-03-14T10:01:52Z Αναγνώριση χρονοσειρών με τον αλγόριθμο δυναμικής χρονικής στρέβλωσης Ματζάκος Χωριανόπουλος, Ιωάννης Μαραγκουδάκης, Εμμανουήλ Αναγνώριση Χρονοσειρών Άλγόριθμος Δυναμικής Χρονικής Στρέβλωσης Dynamic Time Series Matching DTW MFCCs Warping Data mining (URL: http://id.loc.gov/authorities/subjects/sh97002073) Time-series analysis (URL: http://id.loc.gov/authorities/subjects/sh85135430) Το κυρίως κείμενο της εργασίας συνοδεύεται και από αρχεία κώδικα C++ και Matlab καθώς και τα αρχεία των χρονοσειρών. Στην παρούσα εργασία μελετάται η χρήση του αλγόριθμου Δυναμικής Χρονικής Στρέβλωσης (Dynamic Time Warping - DTW) για την μέτρηση της ομοιότητας και η εύρεση της βέλτιστης αντιστοίχισης μεταξύ δύο χρονοσειρών. Πιο συγκεκριμένα, μελετήθηκε και υλοποιήθηκε η σύγκριση μιας χρονοσειράς εισόδου με κάθε μία ενός συνόλου χρονοσειρών, χρησιμοποιώντας τα Mel Frequency Cepstral Coefficients (MFCCs) για την μετατροπή αρχείων ήχου σε χρονοσειρές, ακολουθίες αριθμητικών παραμέτρων. Το σύνολο των χρονοσειρών με τις οποίες συγκρίνεται η χρονοσειρά εισόδου προέρχονται από τραγούδια των οποίων οι κυματομορφές, το ηχητικό σήμα μετατράπηκε σε χρονοσειρές με τη βοήθεια των MFCCs. Στην συνέχεια ο DTW πραγματοποίησε τη διαδικασία σύγκρισης των χρονοσειρών ώστε να λάβει χώρα και η ανάλυση ομοιότητας. Έτσι, προέκυψαν κάποια αποτελέσματα από τα οποία βγήκαν συγκεκριμένα συμπεράσματα. Έχοντας, λοιπόν, ξεκινήσει μελετώντας κάποιες βασικές έννοιες της εξόρυξης γνώσης από δεδομένα, της επεξεργασίας σημάτων και πολλά από τα επιστημονικά άρθρα, που έχουν δημοσιευθεί τον τελευταίο καιρό, σχετικά με σύγκριση χρονοσειρών με τον dynamic time warping και τα mel frequency cepstral coefficients έχει γίνει αντιληπτή η χρησιμότητα αυτών των δύο τεχνολογιών σε διάφορα επιστημονικά πεδία. Έτσι, αποδείχθηκε ότι η άμβλυνση της απόστασης μεταξύ επιστημονικών πεδίων είναι μια ιδιότητα η οποία μπορεί να αποβεί πολύ χρήσιμη. Όσον αφορά τα χαρακτηριστικά των δύο αυτών αλγορίθμων αποδεικνύεται ότι στη συγκεκριμένη εφαρμογή τους έδωσαν όσο τον δυνατόν πιο βέλτιστα αποτελέσματα. Τα μεν mel frequency cepstral coefficients αποτελούν έναν αξιόπιστο τρόπο μετατροπής του ήχου σε χρονοσειρά, σε ακολουθίες αριθμών με συγκεκριμένες ιδιότητες οι οποίες αντιπροσωπεύουν ηχητικά δείγματα. Ενώ ο δε dynamic time warping, ανεξάρτητα από την ταχύτητα και τη συχνότητα των κυματομορφών, αποδίδει βέλτιστα αποτελέσματα σε πολύ μικρό χρόνο. Επιπλέον παρατηρήθηκε το μειονέκτημα των MFCCs, η επίδραση στην παρουσία θορύβου στο περιβάλλον μετάδοσης του ήχου. Παρ’ όλα αυτά δεν πραγματοποιήθηκε κάποια βελτίωση στις τεχνολογίες αυτές αντίθετα αποδεικνύονται τα προτερήματα και η χρησιμότητα τους. 2019-11-11T09:09:07Z 2019-11-11T09:09:07Z 2016-06-30 https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%91%CE%BD%CE%B1%CE%B3%CE%BD%CF%8E%CF%81%CE%B9%CF%83%CE%B7+%CF%87%CF%81%CE%BF%CE%BD%CE%BF%CF%83%CE%B5%CE%B9%CF%81%CF%8E%CE%BD+%CE%BC%CE%B5+%CF%84%CE%BF%CE%BD+%CE%B1%CE%BB%CE%B3%CF%8C%CF%81%CE%B9%CE%B8%CE%BC%CE%BF+%CE%B4%CF%85%CE%BD%CE%B1%CE%BC%CE%B9%CE%BA%CE%AE%CF%82+%CF%87%CF%81%CE%BF%CE%BD%CE%B9%CE%BA%CE%AE%CF%82+%CF%83%CF%84%CF%81%CE%AD%CE%B2%CE%BB%CF%89%CF%83%CE%B7%CF%82&Index1=Keywordsbib&Database=1&NumberToRetrieve=50&OpacLanguage=gre&SearchMethod=Find_1&SearchTerm1=%CE%91%CE%BD%CE%B1%CE%B3%CE%BD%CF%8E%CF%81%CE%B9%CF%83%CE%B7+%CF%87%CF%81%CE%BF%CE%BD%CE%BF%CF%83%CE%B5%CE%B9%CF%81%CF%8E%CE%BD+%CE%BC%CE%B5+%CF%84%CE%BF%CE%BD+%CE%B1%CE%BB%CE%B3%CF%8C%CF%81%CE%B9%CE%B8%CE%BC%CE%BF+%CE%B4%CF%85%CE%BD%CE%B1%CE%BC%CE%B9%CE%BA%CE%AE%CF%82+%CF%87%CF%81%CE%BF%CE%BD%CE%B9%CE%BA%CE%AE%CF%82+%CF%83%CF%84%CF%81%CE%AD%CE%B2%CE%BB%CF%89%CF%83%CE%B7%CF%82&Profile=Default&PreviousList=Start&PageType=Start&EncodedRequest=*EC*2B*FB*C7*E9j*0F*BCC*079*ED*19*D8*DA*F1&WebPageNr=1&WebAction=NewSearch&StartValue=1&RowRepeat=0&MyChannelCount= http://hdl.handle.net/11610/19603 el_GR Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές http://creativecommons.org/licenses/by-nc-nd/4.0/ 137 σ. application/pdf application/octet-stream Σάμος
|
| spellingShingle |
Αναγνώριση
Χρονοσειρών
Άλγόριθμος
Δυναμικής
Χρονικής
Στρέβλωσης
Dynamic
Time
Series
Matching
DTW
MFCCs
Warping
Data mining (URL: http://id.loc.gov/authorities/subjects/sh97002073)
Time-series analysis (URL: http://id.loc.gov/authorities/subjects/sh85135430)
Ματζάκος Χωριανόπουλος, Ιωάννης
Αναγνώριση χρονοσειρών με τον αλγόριθμο δυναμικής χρονικής στρέβλωσης
|
| title |
Αναγνώριση χρονοσειρών με τον αλγόριθμο δυναμικής χρονικής στρέβλωσης
|
| title_full |
Αναγνώριση χρονοσειρών με τον αλγόριθμο δυναμικής χρονικής στρέβλωσης
|
| title_fullStr |
Αναγνώριση χρονοσειρών με τον αλγόριθμο δυναμικής χρονικής στρέβλωσης
|
| title_full_unstemmed |
Αναγνώριση χρονοσειρών με τον αλγόριθμο δυναμικής χρονικής στρέβλωσης
|
| title_short |
Αναγνώριση χρονοσειρών με τον αλγόριθμο δυναμικής χρονικής στρέβλωσης
|
| title_sort |
αναγνώριση χρονοσειρών με τον αλγόριθμο δυναμικής χρονικής στρέβλωσης
|
| topic |
Αναγνώριση
Χρονοσειρών
Άλγόριθμος
Δυναμικής
Χρονικής
Στρέβλωσης
Dynamic
Time
Series
Matching
DTW
MFCCs
Warping
Data mining (URL: http://id.loc.gov/authorities/subjects/sh97002073)
Time-series analysis (URL: http://id.loc.gov/authorities/subjects/sh85135430)
|
| url |
https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%91%CE%BD%CE%B1%CE%B3%CE%BD%CF%8E%CF%81%CE%B9%CF%83%CE%B7+%CF%87%CF%81%CE%BF%CE%BD%CE%BF%CF%83%CE%B5%CE%B9%CF%81%CF%8E%CE%BD+%CE%BC%CE%B5+%CF%84%CE%BF%CE%BD+%CE%B1%CE%BB%CE%B3%CF%8C%CF%81%CE%B9%CE%B8%CE%BC%CE%BF+%CE%B4%CF%85%CE%BD%CE%B1%CE%BC%CE%B9%CE%BA%CE%AE%CF%82+%CF%87%CF%81%CE%BF%CE%BD%CE%B9%CE%BA%CE%AE%CF%82+%CF%83%CF%84%CF%81%CE%AD%CE%B2%CE%BB%CF%89%CF%83%CE%B7%CF%82&Index1=Keywordsbib&Database=1&NumberToRetrieve=50&OpacLanguage=gre&SearchMethod=Find_1&SearchTerm1=%CE%91%CE%BD%CE%B1%CE%B3%CE%BD%CF%8E%CF%81%CE%B9%CF%83%CE%B7+%CF%87%CF%81%CE%BF%CE%BD%CE%BF%CF%83%CE%B5%CE%B9%CF%81%CF%8E%CE%BD+%CE%BC%CE%B5+%CF%84%CE%BF%CE%BD+%CE%B1%CE%BB%CE%B3%CF%8C%CF%81%CE%B9%CE%B8%CE%BC%CE%BF+%CE%B4%CF%85%CE%BD%CE%B1%CE%BC%CE%B9%CE%BA%CE%AE%CF%82+%CF%87%CF%81%CE%BF%CE%BD%CE%B9%CE%BA%CE%AE%CF%82+%CF%83%CF%84%CF%81%CE%AD%CE%B2%CE%BB%CF%89%CF%83%CE%B7%CF%82&Profile=Default&PreviousList=Start&PageType=Start&EncodedRequest=*EC*2B*FB*C7*E9j*0F*BCC*079*ED*19*D8*DA*F1&WebPageNr=1&WebAction=NewSearch&StartValue=1&RowRepeat=0&MyChannelCount=
http://hdl.handle.net/11610/19603
|
| work_keys_str_mv |
AT matzakoschōrianopoulosiōannēs anagnōrisēchronoseirōnmetonalgorithmodynamikēschronikēsstreblōsēs
|