ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΔΙΑΤΜΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΣΤΗΝ ΗΛΕΚΤΡΟΝΙΚΗ ΚΑΙ ΕΠΕΞΕΡΓΑΣΙΑ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΕΡΓΑΣΤΗΡΙΑ ΦΥΣΙΚΗΣ ΤΗΣ ΑΤΜΟΣΦΑΙΡΑΣ - ΗΛΕΚΤΡΟΝΙΚΗΣ & ΥΠΟΛΟΓΙΣΤΩΝ Διδακτορική Διατριβή ΜΕΔΟΔΟΙ ΕΞΑΓΩΓΗΣ ΚΑΙ ΨΗΦΙΑΚΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ ΠΕΡΙΒΑΛΛΟΝΤΙΚΩΝ ΣΗΜΑΤΩΝ ΚΑΙ ΕΙΚΟΝΩΝ ΕΦΑΡΜΟΓΗ ΣΤΗΝ ΑΥΤΟΜΑΤΗ ΤΑΞΙΝΟΜΗΣΗ ΧΑΡΤΩΝ ΚΑΙΡΟΥ Αθανάσιος Ζάγουρας - Πάτρα, 23 Ιουλίου 2012
2 Η διδακτορική διατριβή χρηματοδοτήθηκε από την Επιτροπή Ερευνών του Πανεπιστημίου Πατρών υπό το Πρόγραμμα Βασικής Έρευνας Κ. Καραθεοδωρή 2009, με τον Τίτλο Έργου: Μέθοδοι Εξαγωγής και Ψηφιακής Επεξεργασίας Περιβαλλοντικών Σημάτων και Εικόνων Εφαρμογή στην Αυτόματη Ταξινόμηση Χαρτών Καιρού, και Κωδικό Έργου: C 907 Τριμελής Συμβουλευτική Επιτροπή Αθανάσιος Α. Αργυρίου, Αναπλ. Καθηγητής Πανεπιστημίου Πατρών (Επιβλέπων) Γεώργιος Οικονόμου, Καθηγητής Πανεπιστημίου Πατρών Σπυρίδων Φωτόπουλος, Καθηγητής Πανεπιστημίου Πατρών
Διάρθρωση παρουσίασης 3 Στόχος και αντικείμενο διατριβής Εισαγωγή Ταξινόμηση πλεγματικών χαρτών καιρού Ταξινόμηση προτύπων εικόνων χαρτών καιρού Ανάλυση συστάδων σε δορυφορικά δεδομένα εκτίμησης νέφωσης Συμπεράσματα
Στόχος και αντικείμενο διατριβής 4 Yλοποίηση αλγορίθμων εξαγωγής χαρακτηριστικών και επεξεργασίας περιβαλλοντικών σημάτων και εικόνων Δημιουργία έμπειρων συστημάτων συνοπτικής ταξινόμησης συστημάτων καιρού Μέθοδος προσδιορισμού επίγειων τοποθεσιών για μετρήσεις ηλιακής ακτινοβολίας του Ελληνικού Δικτύου Ηλιακής Ενέργειας
Εισαγωγή 5 Συνοπτική Κλιματολογία Μελέτη του κλίματος από τη σκοπιά της ατμοσφαιρικής κυκλοφορίας Συνολική θεώρηση του κλιματικού συστήματος Ταξινόμηση της ατμοσφαιρικής κυκλοφορίας δομή, τάξη και απλότητα στο περίπλοκο σύστημα της ατμόσφαιρας αναγνώριση των σημαντικών χαρακτηριστικών της ατμοσφαιρικής κυκλοφορίας συνοπτική περιγραφή σύνθετων χαρακτηριστικών της ατμοσφαιρικής κυκλοφορίας
Χάρτες καιρού (850 hpa) 6 Εικόνες Gridded data
7 Εμπειρική ταξινόμηση (Kassomenos et al, 1998) Συνοπτικοί χάρτες (850hPa) a) Νοτιοδυτική ροή (SW), b) Βορειοδυτική ροή (NW), c) Αυλώνας μεγάλου μήκους κύματος (LW), d) Κλειστό χαμηλό (CL), e) Ζωνική ροή (ZONAL), f) Ανοιχτός αντικυκλώνας (ΟΑ), g) Κλειστός αντικυκλώνας (CA), h) Συνδυασμός υψηλού - χαμηλού (HL).
Μέρος 1 8 Ταξινόμηση πλεγματικών χαρτών καιρού
Δράση COST 733 9 Ευρωπαϊκή Δράση COST 733 «Εναρμόνιση των ταξινομήσεων τύπων καιρού για τις Ευρωπαϊκές περιοχές» 27 διαφορετικές μέθοδοι ταξινόμησης τύπων καιρού 12 τομείς σε ολόκληρη την Ευρώπη 73 κατάλογους ταξινόμησης για διάφορες παραμέτρους, αριθμούς τύπων καιρού και χωρικών τομέων
Χαρακτηριστικά μεθόδων COST-733 10 K-means τυχαία επιλογή αρχικών κέντρων χειρισμός κλάσεων διαφορετικού μεγέθους, πυκνότητας ή δομής δεδομένων με απομακρυσμένα σημεία (outliers) SANDRA προσομοιωμένη ανόπτηση (simulated annealing) ανάλυσης συστάδων για 1000 επαναλήψεις επιλογή της Ευκλείδειας απόστασης ως μετρικής SOM απαιτούν εκπαίδευση υπολογιστικά απαιτητικοί missing data
Προτεινόμενη Μέθοδος 11 Διανυσματική αναπαράσταση και μείωση διαστάσεων (PCA) Στάδια μεθόδου Επιλογή πρωτοτύπων και κατασκευή πίνακα διαμέρισης μέσω μιας διαδικασίας ασαφούς λογικής (FCM) Δημιουργία πίνακα συνεκτικότητας μεταξύ των επιλεγμένων πρωτοτύπων Υπολογισμός γράφου συνεκτικότητας Αλγόριθμος κυρίαρχων συνόλων (Dominant Sets) εξάγει διαδοχικά συναφείς κλάσεις
Επιλογή πρωτοτύπων 12 Έστω σύνολο δεδομένων Χ = {x 1, x 2,..., x n } m<<n κέντρα, Pr = {p 1, p 2,..., p m } Πίνακας διαμέρισης U(X) μέσω FCM u ij δηλώνουν το βαθμό συμμετοχής του στοιχείου x j στην κλάση c i mn m m n n m n m ij u u u u u u u u u U U U u X U 2 1 2 22 21 1 12 11 2 1 ] [ ) (
Πίνακας συνεκτικότητας 13 Υπολογισμός m m συμμετρικού πίνακα συνεκτικότητας ευθέως προερχόμενος από τον U CM [ U U T ] n k κάθε στοιχείο του CM αντιστοιχεί στο πόσο μοιάζουν τα πρωτότυπα i και j Ο τροποποιημένος πίνακας συνεκτικότητας : mod CM [ c ij ] mxm [ UU uij uij ( uij ) με θ να είναι η συνάρτηση μοναδιαίου βήματος T 1 ] u ik u jk n k 1 u u ik jk
Γράφος 14 Γραφική αντιπροσώπευση των συνδέσεων ενός συνόλου αντικειμένων (κορυφές γράφου) Βαθμός γειτνίασης δηλώνεται από σταθμισμένες ακμές όπως προκύπτουν από έναν πίνακα γειτνίασης Μοντέλο σκελετού που περιέχει την πληροφορία από τη δομή τοπολογίας μεταξύ των πρωτοτύπων
Γράφος συνεκτικότητας 15 Ο γράφος συνεκτικότητας που προκύπτει εκφράζεται ως: G = G (Pr, Ε, α) Pr, το σύνολο των πρωτοτύπων που χρησιμεύουν ως κορυφές του γράφου G, Ε το σύνολο άκμων α, η συνάρτηση βάρους Άμεσα υπολογίσιμος από τον τροποποιημένο πίνακα συνεκτικότητας modcm, σχηματίζοντας ένα συμμετρικό σταθμισμένο πίνακα ομοιότητας S [ ] c ij, ij 0, if i j otherwise ij mm
Μέθοδος κυρίαρχων συνόλων 16 Η συνοχή ενός κυρίαρχου συνόλου, εκτιμάται μέσω της μεγιστοποίησης της τετραγωνικής μορφής (Pavan και Pelillo, 2007) m m J x) i 1 j 1 ( x i x Μια προσέγγιση τοπικής λύσης του προβλήματος σε τετραγωνική μορφή της εξίσωσης J(x) δίνεται από τη λεγόμενη δυναμική αντιγραφέων (replicator dynamics) (Weibull, 1995) ( t) m ( t) ( t1) ( t) xi k ik x 1 k xi xi m m ( t) ( t) xk kjx j k1 j1 ij j
Βάση πλεγματικών δεδομένων 17 Ανατολική λεκάνη της Μεσογείου (10.0-35.0 Ε και 27.5-47.5 Ν) 99 πλεγματικά σημεία για ημερήσια δεδομένα γεωδυναμικού ύψους στα 850 hpa, με ανάλυση πλέγματος 2.5 x 2.5 Περίοδος 1975-2009 Η διάσταση του αρχικού συνόλου δεδομένων μειώθηκε μέσω της PCA σε 2 διαστάσεις
Μέτρα αξιολόγησης ομαδοποίησης 18 Δείκτης Davies-Bouldin (DB) (Davies και Bouldin, 1979) Δείκτης Dunn (Dunn, 1974) με Στατιστική παράμετρος pseudo-f (pf) (Calinski και Harabasz, 1974) ), ( max 1 1, 1,..., j i j i n i j i n i c c d d d n DB ) ( max ), ( min min 1,..., 1,..., 1,..., k n k j i n i j n i c diam c c d Dunn )}, ( { min ), (, y x d c c d j i c y c x j i 1 n n N S S pf w b
Συγκριτικά αποτελέσματα DB 19 Μέθοδοι Αριθμός κλάσεων DB value Lower Limit Upper Limit Προτεινόμενη μέθοδος RAC DKM HCL PCT SAN KRZ 5 1.17 1.15 1.19 8 1.26 1.24 1.28 10 1.32 1.31 1.34 12 1.37 1.35 1.38 15 1.47 1.45 1.49 5 1.28 1.27 1.30 8 1.43 1.41 1.44 10 1.47 1.45 1.48 12 1.41 1.39 1.42 15 1.52 1.50 1.53 5 1.22 1.20 1.23 8 1.28 1.27 1.29 10 1.31 1.30 1.32 12 1.37 1.36 1.38 15 1.40 1.39 1.41 5 1.37 1.35 1.38 8 1.47 1.45 1.49 10 1.45 1.43 1.47 12 1.60 1.58 1.62 15 1.65 1.63 1.66 5 1.94 1.90 1.98 8 2.28 2.24 2.32 10 2.63 2.55 2.68 12 2.79 2.69 2.86 15 2.61 2.55 2.66 5 1.32 1.31 1.34 8 1.28 1.27 1.29 10 1.30 1.29 1.31 12 1.34 1.32 1.35 15 1.33 1.31 1.34 5 2.15 2.10 2.20 8 2.15 2.09 2.20 9 2.72 2.66 2.76 12 2.20 2.16 2.26 15 - - -
Συγκριτικά αποτελέσματα Dunn 20 Μέθοδοι Αριθμός κλάσεων Dunn value Lower Limit Upper Limit 5 0.78 0.76 0.81 8 0.83 0.80 0.86 Προτεινόμενη 10 0.67 0.62 0.69 μέθοδος 12 0.60 0.58 0.62 15 0.45 0.42 0.49 5 0.80 0.78 0.82 8 0.69 0.66 0.71 RAC 10 0.71 0.68 0.74 12 0.47 0.45 0.50 15 0.53 0.50 0.56 5 0.88 0.86 0.90 8 0.79 0.76 0.81 DKM 10 0.74 0.71 0.76 12 0.58 0.56 0.62 15 0.72 0.68 0.75 5 0.74 0.72 0.76 8 0.74 0.71 0.77 HCL 10 0.77 0.74 0.80 12 0.53 0.50 0.55 15 0.51 0.51 0.56 5 0.69 0.67 0.72 8 0.49 0.45 0.52 PCT 10 0.42 0.40 0.47 12 0.42 0.38 0.44 15 0.32 0.27 0.37 5 0.88 0.86 0.91 8 0.77 0.75 0.80 SAN 10 0.70 0.67 0.73 12 0.71 0.68 0.74 15 0.68 0.65 0.72 5 0.52 0.48 0.55 8 0.52 0.48 0.55 KRZ 9 0.40 0.38 0.41 12 0.50 0.46 0.54 15 - - -
Συγκριτικά αποτελέσματα CH (pf) 21 Μέθοδοι Αριθμός κλάσεων CH value Lower Limit Upper Limit Προτεινόμενη μέθοδος RAC DKM HCL PCT SAN KRZ 5 4926 4805 5056 8 3634 3543 3729 10 3045 2976 3119 12 2889 2828 2954 15 2409 2353 2469 5 5193 5081 5315 8 3817 3737 3911 10 3386 3324 3456 12 2971 2911 3042 15 2606 2560 2664 5 5724 5598 5859 8 4346 4260 4436 10 3815 3736 3899 12 3416 3351 3487 15 3017 2966 3077 5 4697 4593 4815 8 3566 3488 3654 10 3084 3019 3161 12 2772 2712 2840 15 2435 2389 2488 5 1781 1728 1840 8 1179 1146 1219 10 1021 995 1056 12 845 821 873 15 743 720 768 5 5724 5601 5857 8 4357 4271 4457 10 3827 3755 3907 12 3450 3384 3525 15 3033 2981 3098 5 1391 1349 1438 8 1391 1350 1438 9 1311 1270 1355 12 1122 1089 1159 15 - - -
22 Αντιπροσωπευτικά πρότυπα κέντρων κλάσεων 1/3 Αντιπροσωπευτικό κέντρο κάθε κλάσης αντίστοιχος διανυσματικός διάμεσος (Vector Median -VM) VM : παρέχει το ελάχιστο άθροισμα Ευκλείδειων αποστάσεων προς όλα τα άλλα διανύσματα του συνόλου N N v i1 VM vi 2 i 1 v j v i 2
23 Αντιπροσωπευτικά πρότυπα κέντρων κλάσεων 2/3 Οκτώ (8) αντιπροσωπευτικά πρότυπα κέντρων κλάσεων με ταξινόμηση από την μέθοδο κυρίαρχων συνόλων
24 Αντιπροσωπευτικά πρότυπα κέντρων κλάσεων 3/3 Δεκαπέντε (15) αντιπροσωπευτικά πρότυπα κέντρων κλάσεων με ταξινόμηση από την μέθοδο κυρίαρχων συνόλων
8 κλάσεις Πίνακες σύγχυσης (8-10) 25 ανά κλάση σύγχυση των αποτελεσμάτων μιας ταξινόμησης Α προς μια άλλη ταξινόμηση Β 10 κλάσεις 1 2 3 4 5 6 7 8 9 10 1 0.78 0.00 0.00 0.15 0.00 0.01 0.06 0.00 0.00 0.00 2 0.06 0.64 0.12 0.00 0.00 0.05 0.13 0.00 0.00 0.00 3 0.00 0.00 0.72 0.00 0.28 0.00 0.00 0.00 0.00 0.00 4 0.01 0.00 0.00 0.73 0.00 0.04 0.00 0.00 0.23 0.00 5 0.00 0.00 0.28 0.00 0.23 0.00 0.18 0.31 0.00 0.00 6 0.00 0.00 0.61 0.00 0.14 0.25 0.00 0.00 0.00 0.00 7 0.00 0.00 0.00 0.00 0.73 0.00 0.00 0.00 0.00 0.27 8 0.11 0.00 0.00 0.00 0.00 0.89 0.00 0.00 0.00 0.00 Κατά πλειοψηφία 1-προς-1 αντιστοίχιση
8 κλάσεις Πίνακες σύγχυσης (8-15) 26 Περισσότερες υπο-κλάσεις Απώλεια σαφούς 1-προς-1 αντιστοίχισης 15 κλάσεις 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 0.48 0.09 0.00 0.12 0.00 0.07 0.00 0.00 0.13 0.00 0.00 0.00 0.13 0.00 0.00 2 0.00 0.30 0.28 0.00 0.00 0.15 0.00 0.18 0.00 0.00 0.08 0.00 0.01 0.00 0.00 3 0.00 0.00 0.10 0.00 0.63 0.00 0.27 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 4 0.00 0.00 0.00 0.67 0.00 0.00 0.00 0.00 0.13 0.00 0.00 0.00 0.00 0.21 0.00 5 0.00 0.00 0.15 0.00 0.15 0.00 0.00 0.17 0.00 0.14 0.00 0.39 0.00 0.00 0.00 6 0.00 0.00 0.11 0.00 0.01 0.11 0.53 0.00 0.00 0.01 0.22 0.00 0.00 0.00 0.00 7 0.00 0.00 0.00 0.00 0.00 0.00 0.18 0.00 0.00 0.62 0.00 0.00 0.00 0.00 0.20 8 0.00 0.00 0.00 0.00 0.00 0.57 0.00 0.00 0.43 0.00 0.01 0.00 0.00 0.00 0.00
Συμπεράσματα 27 Νέα μέθοδος ταξινόμησης πλεγματικών σημείων γεωδυναμικού ύψους στο ισοβαρικό επίπεδο των 850 hpa Αντιπροσωπευτική οργάνωση εσωτερικής γεωμετρικής δομής Αφαιρετική, αυτο-τερματιζόμενη διαδικασία ομαδοποίησης που εξάγει διαδοχικά κυρίαρχες κλάσεις Υψηλό επίπεδο απόδοσης ταξινόμησης Σύντομος υπολογιστικός χρόνος
Μέρος 2 28 Ταξινόμηση προτύπων εικόνων χαρτών καιρού
Μεθοδολογία 29 Βάση δεδομένων εικόνων Προεπεξεργασία εικόνας 2 περιγραφείς σχήματος Μέθοδοι ομοιότητας Πίνακες ανομοιότητας Μείωση διαστάσεων Ομαδοποίηση k-means
Βάση εικόνων χαρτών καιρού 30 Τομέας (354 x 286 εικονοστοιχεία) που καλύπτει την Ανατολική λεκάνη της Μεσογείου Περίοδος 2002-2009
Προεπεξεργασία εικόνας 31 Μετατροπή σε δυαδική εικόνα (ισοϋψείς, σημεία συμβόλων ανέμου και άλλα βοηθητικά στοιχεία) Flood-fill διεργασία στα εικονοστοιχεία των αντικείμενων της εικόνας εισόδου εντοπισμός αντικειμένων εικονοστοιχείων Κατώφλιο τιμής εμβαδού στα πλαίσιο που περικλείει κάθε αντικείμενο Μορφολογικό κλείσιμο (μια διαστολή (dilation) που ακολουθείται από συστολή (erosion)) Μορφολογική διεργασία λέπτυνσης Απομάκρυνση μεμονωμένων εικονοστοιχείων Ένωση δύο ακραίων εικονοστοιχείων μέσω μιας ευθείας γραμμής Συντεταγμένες ισοϋψών (υπό τον κανόνα: «έναρξη από την πάνω αριστερή κορυφή της κάθε γραμμής»)
Περιορισμός 32 Εξάγεται μια χαρακτηριστική (ανοικτή ή κλειστή) ισοϋψής κάθε συγκεκριμένης εικόνας a) b) χαρακτηριστικές ισοϋψείς για την περίπτωση τύπου καιρού a) βορειοδυτικής ροής NW και b) κλειστού χαμηλού CL
Ανακατασκευή χώρου φάσεων 33 Μια μονοδιάστατη ακολουθία δεδομένων οδηγείται σε ένα m-διάστατο χώρο και παρέχει ένα σύνολο πολυδιάστατων διανυσμάτων Έστω η χρονική ακολουθία x(n)={x 1, x 2,..., x i,..., x N } X ( p) { xp xp 1... xp( m1) }, p [1: P], P N ( m χρονική καθυστέρηση τ: ρυθμός δειγματοληψίας της αρχικής ακολουθίας x(n) διάσταση ενσωμάτωσης m: αριθμός των σημείων που αποτελούν ένα ενιαίο διάνυσμα στο χώρο των φάσεων 1)
Παράδειγμα (m=4, τ=2) 34 Έστω η ακολουθία x(n)={1, 2, 3, 4, 5, 6, 7, 8, 9, 10} p 1 =1: X(1)={1 3 5 7} p 2 =2: X(2)={2 4 6 8} p 3 =3: X(3)={3 5 7 9} p 4 =4: X(4)={4 6 8 10} X={X(1);X(2);...X(i),...X(P)}, όπου ο όρος X(i) είναι διάστασης m
Απεικόνιση στο 3-D 35 Αναπαράσταση χώρου φάσεων σε σύστημα συντεταγμένων 3- διαστάσεων (c), δύο διαφορετικών ισοϋψών γραμμών (a) & (b), χρησιμοποιώντας ένα σύνολο 3-διάστατων διανυσμάτων και τ=6
Προσέγγιση μήκους τόξου 36 (x i, y i ) συντεταγμένες Ν διαδοχικών σημείων δειγματοληψίας (Δ x, Δ y ) διαφορές των συντεταγμένων μεταξύ διαδοχικών (ανά δύο) σημείων difx=[δ(x 2 -x 1 ), Δ(x 3 -x 2 ),, Δ(x N -x N-1 )] dify=[δ(y 2 -y 1 ), Δ(y 3 -y 2 ),, Δ(y N -y N-1 )] X={X(1);X(2);...X(i),...X(P)} Υ={Υ(1);Υ(2);...Υ(j),...Υ(P)} PhSXY={X,Y}, ως ένα συνολικό πολυμεταβλητό χαρακτηριστικό
Κώδικας αλυσίδας 37 Κωδικοποίηση με βάση την κατευθυντικότητα γειτονικών εικονοστοιχείων περιγράμματος Αντιστοιχίζει έναν ακέραιο αριθμό k=0,1,,k-1 σε κάθε εικονοστοιχείο, όπου Κ είναι ο αριθμός του συνόλου των τρόπων κατευθυντικότητας του κώδικα αλυσίδας Ιστόγραμμα κώδικα αλυσίδας (CCH): ανεξάρτητο κλίμακας CCH ( k) nk n Ιστόγραμμα κώδικα αλυσίδας διπλής κατεύθυνσης (Double-Side Chain Code Ηistogram - DSCCΗ)
WW test 38 Δύο πολυδιάστατα σύνολα X={X(1);X(2);...X(i);...X(P 1 )} και Y={Y(1);Y(2);...Y(j);...Y(P 2 )} με αριθμό των σημείων P 1 και P 2 Tο συνολικό ελάχιστο ανοιγόμενο δένδρο (Minimal spanning tree) R, ο αριθμός των διαδοχικών σημείων στο δένδρο που μοιράζονται την ίδια ταυτότητα Παράμετρος W (R E[R]) Var[R] (μέτρο ομοιότητας) Πίνακας ανομοιότητας D: D( i, 0, j) abs( W ( i, j)), W ( i, j) 0 otherwise
MNPD και DTW 39 Αμοιβαία απόσταση κοντινότερου σημείου - Mutual Nearest Point Distance (MNPD) MNPD(X,Y) P 1 i1 d min {X(i),Y(j 1: P )} 2 P 1 P 2 j1 P 2 d min {Y(j), X(i 1: P 1 )} Δυναμική Χρονική Στρέβλωση - Dynamic Time Warping (DTW) Έστω πίνακας απόστασης D WP( i, j) min{ WP( i 1, j 1), WP( i 1, j), WP( i, j 1)} D( i, j)
Πειράματα 40 Αναπαράσταση χώρου φάσεων Αποστάσεις ανομοιότητας Μείωση διαστάσεων MDS και LE (3-20 διαστάσεις) Αλγόριθμος ομαδοποίησης k-means σε 8 κλάσεις Rand Index RI(Q,W) Κώδικας αλυσίδας a+b a+b+c+d Ευκλείδειες αποστάσεις ανομοιότητας των DSCCHs
41 Ποσοστά των μέγιστων τιμών RI σε σύγκριση με την διαμέριση αναφοράς ΑΝΑΠΑΡΑΣΤΑΣΗ ΧΩΡΟΥ ΦΑΣΕΩΝ DSCCH Μέτρα ομοιότητας DTW MNPD WW Ευκλείδεια απόσταση Αρχικός χώρος Μέθοδος Μείωσης Διαστάσεων MDS LE MDS LE MDS LE MDS LE PCA RI 88.96 90.28 89.12 88.87 88.14 88.00 87.44 89.03 87.30 Παράμετροι [m,τ,embdim,knn] [3,3,9,-] [10,1,9,6] [5,5,8,-] [5,2,7,11] [1,4,17,-] [3,3,6,5] [-,-,20,-] [-,-,8,6] [-,-,4,-]
42 Πίνακας σύγχυσης 1 DTW+LE (RI 90.28%) Πραγματικές κλάσεις Προβλεπόμενες κλάσεις 1 2 3 4 5 6 7 8 Εικόνες Ετικέτα κυρίαρχης κλάσης 1 (SW) 5.0 0.0 95.0 0.0 0.0 0.0 0.0 0.0 40 3 2 (NW) 0.0 0.0 0.0 0.0 0.0 100.0 0.0 0.0 33 6 3 (LW) 60.6 0.0 12.1 15.2 3.0 9.1 0.0 0.0 33 1 4 (CL) 7.1 2.4 0.0 0.0 0.0 0.0 90.5 0.0 42 7 5 (ZONAL) 3.3 0.0 6.7 20.0 70.0 0.0 0.0 0.0 30 5 6 (OA) 0.0 10.0 0.0 0.0 0.0 13.3 0.0 76.7 60 8 7 (CA) 50.0 12.5 0.0 0.0 0.0 0.0 37.5 0.0 8 1 8 (HL) 0.0 64.0 4.0 0.0 0.0 12.0 0.0 20.0 50 2
43 Πίνακας σύγχυσης 2 DSCCH+PCA (RI 87.30%) Πραγματικές κλάσεις Προβλεπόμενες κλάσεις 1 2 3 4 5 6 7 8 Εικόνες Ετικέτα κυρίαρχης κλάσης 1 (SW) 0.0 2.5 0.0 97.5 0.0 0.0 0.0 0.0 40 4 2 (NW) 0.0 0.0 0.0 0.0 3.0 54.5 42.4 0.0 33 6 3 (LW) 27.3 3.0 0.0 42.4 9.1 18.2 0.0 0.0 33 4 4 (CL) 38.1 0.0 61.9 0.0 0.0 0.0 0.0 0.0 42 3 5 (ZONAL) 0.0 0.0 0.0 26.7 70.0 3.3 0.0 0.0 30 5 6 (OA) 0.0 36.7 0.0 0.0 0.0 1.7 18.3 43.3 60 8 7 (CA) 50.0 0.0 37.5 0.0 0.0 12.5 0.0 0.0 8 1 8 (HL) 2.0 52.0 0.0 4.0 0.0 2.0 12.0 28.0 50 2
44 Συγκριτικά μέγιστων ποσοστών πρόβλεψης 1
45 Τροποποίηση (κλειστές ισοϋψείς) DTW+LE+Clo (RI 91.01%) Μέτρο ομοιότητας DTW Μέθοδος Μείωσης Διαστάσεων LE RI 91.01 Παράμετροι [m,τ,dimension_emb,knn] [3,3,8,5] Πραγματικές κλάσεις Προβλεπόμενες κλάσεις 1 2 3 4 5 6 7 8 Ετικέτα κυρίαρχης κλάσης 1 (SW) 95.0 0.0 0.0 5.0 0.0 0.0 0.0 0.0 1 2 (NW) 0.0 0.0 0.0 0.0 100.0 0.0 0.0 0.0 5 3 (LW) 9.1 30.3 0.0 51.5 9.1 0.0 0.0 0.0 4 4 (CL) 0.0 0.0 0.0 0.0 0.0 0.0 100.0 0.0 7 5 (ZONAL) 6.7 93.3 0.0 0.0 0.0 0.0 0.0 0.0 2 6 (OA) 0.0 0.0 71.7 0.0 18.3 10.0 0.0 0.0 3 7 (CA) 0.0 0.0 0.0 0.0 0.0 0.0 0.0 100.0 8 8 (HL) 2.0 0.0 22.0 0.0 12.0 64.0 0.0 0.0 6
46 Συγκριτικά μέγιστων ποσοστών πρόβλεψης 2
Αποτελέσματα τροποποίησης 47 Ακρίβεια πρόβλεψης CL και CA 100% Βελτίωση συνολικής σύγχυσης Υψηλή ακρίβεια ομαδοποίησης (93.3%) για 5 από τις 8 κλάσεις Βελτίωση συνολικής απόδοσης 91.01% Εξασφαλίζεται μια 1-προς-1 αντιστοίχιση
Σύνοψη - Συμπεράσματα 48 Μέθοδος ομαδοποίησης ατμοσφαιρικής κυκλοφορίας χαρτών καιρού κώδικας αλυσίδας (87.30% ) - αναπαράσταση χώρου φάσεων (91.01%) Επικύρωση ως προς την διαμέριση αναφοράς Βελτίωση μέσω κατανομών καθυστερήσεων Αλγόριθμοι ομοιότητας πολυδιάστατων κατανομών Καταλληλότερη μέθοδος μείωσης διαστατικότητας αρχικού χώρου LE k-means αλγόριθμος ομαδοποίησης
Μέρος 3 49 Ανάλυση συστάδων σε δορυφορικά δεδομένα εκτίμησης νέφωσης
Ροή ηλιακής ακτινοβολίας 50 Εκτίμηση της μεταβολής του ενεργειακού ισοζυγίου του κλιματικού συστήματος Σχεδιασμός συστημάτων ηλιακής ενέργειας Επίγειες μετρήσεις σταθμών Ανεπαρκής κάλυψη Ανάπτυξη μεθόδων για τον υπολογισμό της ροής ηλιακής ακτινοβολίας με τη χρήση δορυφόρων
Δορυφορικά δεδομένα 51 Παράγοντας επίδρασης νέφωσης στην ηλιακή ακτινοβολία (Cloud Modification Factor - CMF) CMF ορίζεται ως ο λόγος I cloudy / I clear I cloudy, η ολική ακτινοβολία που φθάνει στο έδαφος λαμβάνοντας υπόψη την ύπαρξη νεφών I clear, η ακτινοβολία για ουρανό χωρίς νέφωση ανέφελος ουρανός 1 έντονη νέφωση 0
Εποχιακές τιμές CMF 52 Οι εποχιακές μέσες τιμές του CMF πάνω από την ευρύτερη περιοχή της Ελλάδας a) άνοιξη, b) καλοκαίρι, c) φθινόπωρο, d) χειμώνας a) b) Σημαντικές διαφορές μεταξύ των βόρειων και νότιων περιοχών και μεταξύ της ηπειρωτικής χώρας και των νησιών ορεινές περιοχές (κορυφές άνω των 2 χιλιόμετρων) δύο θαλάσσιες περιοχές (2000 νησιά) CMF c) d)
Μεθοδολογία 53 Σύνολο πλεγματικών δεδομένων CMF υψηλής χωρικής ανάλυσης (0.05 ) 1030 UTC - Ελλάδα (34-42 Ν και 19-28 E) Χρονικά διανύσματα (ανά εικονοστοιχείο) ενσωματώνει τη χρονική εξέλιξη της νεφοκάλυψης πάνω από μια συγκεκριμένη χωρική τοποθεσία Day (1st) vector i vector 1 vector 2 180 pixels 160 pixels vector n days sequence (years 2009-2010) database of temporal vectors μείωση διάστασης με PCA (98% αρχικής διακύμανσης 498 διαστάσεις) Σύνολο χρονικών διανυσμάτων 28800 x 498 Ομαδοποίηση με k-means (8-150 κλάσεις) ομάδες διανυσμάτων με παρόμοια χρονική εξέλιξη των τιμών CMF
Αποτελέσματα ομαδοποίησης 54 Γραφήματα αποτίμησης (DB και Dunn) Χωρική ομαδοποίηση
Μέθοδος - L 55 Ελαχιστοποίηση παράγοντα: c 1 b c RMSE c RMSE RMSE b 1 b 1 L c R c DB: 23 κλάσεις Dunn: 28 κλάσεις
Σύνοψη - Συμπεράσματα 56 Νέα μέθοδος για τον προσδιορισμό τοποθεσιών μετρήσεων της ροής ηλιακής ακτινοβολίας για το Ελληνικό Δίκτυο Ηλιακής Ενέργειας Σαφώς προσδιορισμένες χωρικές περιοχές με βάση χωροχρονική πληροφορία Επαρκής παρακολούθηση μεταβλητότητας της ηλιακής ακτινοβολίας λόγω νέφωσης σε όλη την Ελλάδα με τη εγκατάσταση 23-28 επίγειων οργάνων
Γενικά συμπεράσματα 57 Ανάπτυξη εργαλείων για εξαγωγή χαρακτηριστικών από κάθε είδος βάσης δεδομένων συνοπτικών χαρτών Αποτελεσματική χρήση νέων τεχνικών (θεωρία γράφων, αναπαράσταση χώρου φάσεων) για την ταξινόμηση μετεωρολογικών παραμέτρων Έμπειρα συστήματα συνοπτικής ταξινόμησης Ανταγωνιστική απόδοση προτεινόμενων συστημάτων
Μελλοντικές κατευθύνσεις 58 Εφαρμογή σε άλλους γεωγραφικούς τομείς Ταξινόμηση άλλων περιβαλλοντικών παραμέτρων Ανάπτυξη τεχνικών πρόβλεψης (forecasting) δορυφορικών δεδομένων Δίκτυα καταγραφής άλλων δορυφορικών δεδομένων