Ανάλυση Ι.2: Μέθοδος των διαφορών (differencing)

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Στρεφόμενο πλαίσιο - Εναλλασσόμενη τάση
Advertisements

ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ
Άλλες Στατιστικές Παλινδρόμησης
Applied Econometrics Second edition
Αυτο-συσχέτιση (auto-correlation)
Ανάλυση χρονο-σειρών (Time-series analysis)
Ασκήσεις Συνδυαστικής
Τα στοιχειώδη περί γεωδαιτικών υπολογισμών
ΣΤΟΙΧΕΙΑ ΨΕΥΔΟΚΩΔΙΚΑ ΒΑΣΙΚΕΣ ΔΟΜΕΣ ΒΑΣΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΠΙΝΑΚΩΝ
Ομάδα Γ. Ο υπολογιστής ως επιστημονικό εργαλείο. Ακρότατα συνάρτησης FindMinimum[x Cos[x],{x,2}] { ,{x  }} Plot[x Cos[x],{x,0,20}] FindMinimum[{x.
Εκπαιδευτής: Tάσος Μπούντης Τμήμα Μαθηματικών Πανεπιστήμιο Πατρών
Φύλλο εργασίας Ευθύγραμμες κινήσεις.
ΚΕΦΑΛΑΙΟ 2 ΕΥΘΥΓΡΑΜΜΗ ΚΙΝΗΣΗ
Άσκηση 1γ: α) υπολόγισε τον τρέχοντα μέσο όρο για Κ = 40, με πρόσθεση μηδενικών στις άκρες β) γραφική παράσταση: X(t i ) μαζί με Y(t i )
Γραφήματα & Επίπεδα Γραφήματα
Ανάλυση Συστημάτων Αυτομάτου Ελέγχου:
ΗΜΥ 100 Εισαγωγή στην Τεχνολογία Διάλεξη 7
3:11:52 PM Α. Λαχανάς.
ΚΙΝΗΤΙΚΗ ΑΝΑΠΤΥΞΗΣ ΜΙΚΡΟΒΙΩΝ ΚΑΙ ΠΑΡΑΓΩΓΗΣ ΜΕΤΑΒΟΛΙΚΩΝ ΠΡΟΪΟΝΤΩΝ
Ταχύτητα αντίδρασης Ως ταχύτητα αντίδρασης ορίζεται η μεταβολή της συγκέντρωσης ενός από τα αντιδρώντα ή τα προϊόντα στη μονάδα του χρόνου: ΔC C2.
Αυτοσυσχέτιση και Ετεροσκεδαστικότητα στις Παλινδρομήσεις Χρονολογικών Σειρών yt = b0 + b1xt bkxtk + ut Κεφάλαιο12.
Αριθμητικές Μέθοδοι Βελτιστοποίησης Θεωρία & Λογισμικό Τμήμα Πληροφορικής - Πανεπιστήμιο Ιωαννίνων Ι. Η. Λαγαρής.
Γραφικές παραστάσεις. t(min)h(cm) 05,2 17,1 28,7 310,6 413,0 514,7 Κατ’ αρχάς γράφουμε τα πειραματικά δεδομένα σε πίνακα. Η πρώτη γραμμή περιέχει τα μεγέθη.
3) Αριθμητικές Μέθοδοι Συστήματα μη-γραμμικών διαφορικών εξισώσεων με μερικές παραγώγους δεν μπορούν να λυθούν με τις γνωστές αναλυτικές μεθόδους. Για.
Ομάδα Γ. Επεξεργασία πειραματικών δεδομένων
Ανάλυση Πολλαπλής Παλινδρόμησης
Κεφάλαιο 26 Συνεχή Ρεύματα
Dr. Holbert Νικ. Α. Τσολίγκας Χρήστος Μανασής
Όνομα: G3MU05 όνομα καθηγητή: C.V. τμήμα: Γ3 έτος:2014.
ΒΕΣ 06: Προσαρμοστικά Συστήματα στις Τηλεπικοινωνίες © 2007 Nicolas Tsapatsoulis Θεωρία Στοχαστικών Σημάτων: Εκτίμηση φάσματος, Παραμετρικά μοντέλα ΒΕΣ.
Κ. Μόδη: Γεωστατιστική και Εφαρμογές της (Κεφάλαιο 1)
Κεφάλαιο 2 Κίνηση σε μία διάσταση
Μερικές Διαφορικές Εξισώσεις ΙΙ
Εργαστήριο Χρονικών Σειρών Εισηγητής: Βαφειάδης Θανάσης.
3 Σ υ σ τ ή μ α τ α α ν α φ ο ρ ά ς κ α ι χ ρ ό ν ο υ
2.3 ΚΙΝΗΣΗ ΜΕ ΣΤΑΘΕΡΗ ΤΑΧΥΤΗΤΑ
ΚΕΦΑΛΑΙΟ 10 ΠΑΛΙΝΔΡΟΜΗΣΗ
Πως μπορεί κανείς να λύσει προβλήματα με τη βοήθεια της Mathematica Πρόβλημα 10 α : Κλίση καμπύλης Πρόβλημα 10 β : Εμβαδόν καμπύλης Ομάδα Δ. Λύνοντας Προβλήματα.
Μελέτη Δ.Ε. με χρήση του Mathematica
Τι είναι η Κατανομή (Distribution)
ΧΡΟΝΟΣΕΙΡΕΣ ΕΙΣΑΓΩΓΙΚΑ. Οι χρονοσειρές αναφέρονται στη διαχρονική εξέλιξη ενός φαινομένου. Δηλ., το σύνολο των τιμών μιας μεταβλητής που μεταβάλλεται.
Σήματα και Συστήματα ΙΙ Διάλεξη: Εβδομάδα Καθηγητής Πέτρος Γρουμπός Επιμέλεια παρουσίασης: Βασιλική Μπουγά 1.
ΣΥΣΤΗΜΑΤΑ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ Ι 7 η Διάλεξη Η ΜΕΘΟΔΟΣ ΤΟΥ ΓΕΩΜΕΤΡΙΚΟΥ ΤΟΠΟΥ ΡΙΖΩΝ  Ορισμός του γεωμετρικού τόπου ριζών Αποτελεί μια συγκεκριμένη καμπύλη,
ΗΛΕΚΤΡΙΚΕΣ ΜΕΤΡΗΣΕΙΣ ΣΦΑΛΜΑΤΑ ΜΕΤΡΗΣΗΣ.
ΠΕΡΙΓΡΑΦΗ ΤΗΣ ΜΕΘΟΔΟΛΟΓΙΑΣ BOX- JENKINS ΣΤΟ SPSS.
Σήματα και Συστήματα 11 10η διάλεξη. Σήματα και Συστήματα 12 Εισαγωγικά (1) Έστω γραμμικό σύστημα που περιγράφεται από τη σχέση: Αν η είσοδος είναι γραμμικός.
ΤΕΙ Αθήνας: Σχολή ΤΕΦ: Τμήμα Ναυπηγικής Εφαρμογές Η/Υ στην Ναυπηγική ΙΙ ΚΩΔΙΚΟΣ ΜΑΘΗΜΑΤΟΣ NA0703C39 Εξάμηνο Ζ’ Διδάσκων Κωνσταντίνος Β. Κώστας Παρουσίαση.
ΣΥΣΤΗΜΑΤΑ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ Ι 8 η Διάλεξη ΣΥΣΤΗΜΑΤΑ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ Ι ΠΑΡΑΔΕΙΓΜΑΤΑ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΧΡΗΣΗΣ ΤΟΥ ΓΕΩΜΕΤΡΙΚΟΥ ΤΟΠΟΥ ΤΩΝ ΡΙΖΩΝ Το σύστημα ελέγχου.
Συμπληρωματική Πυκνότητα Ελαστικής Ενέργειας Συμπληρωματικό Εξωτερικό Έργο W: Κανονικό έργο Τελικές δυνάμεις Ρ, τελικές ροπές Μ, ολικές μετατοπίσεις δ.
Μερκ. Παναγιωτόπουλος-Φυσικός 1 Η έννοια της ταχύτητας.
ΧΡΟΝΟΣΕΙΡΕΣ.
Ανάλυση Εισόδου και Εξόδου Προσομοίωσης
ΔΙΑΝΥΣΜΑΤΙΚΗ ΠΑΡΑΣΤΑΣΗ ΕΝΑΛΛΑΣΣΟΜΕΝΩΝ ΜΕΓΕΘΩΝ
Μέτρα μεταβλητότητας ή διασποράς
ΓΡΑΜΜΙΚΑ ΜΟΝΤΕΛΑ 1η Διάλεξη
Εισαγωγή στην Στατιστική
Γραμμική κίνηση Η κίνηση είναι σχετική Βασικές έννοιες Ταχύτητα
Μέθοδος ελαχίστων τετραγώνων – Μεθοδολογία παλινδρόμησης
ΤΕΙ ΔΥΤΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΜΠΣ Τραπεζικής & Χρηματοοικονομικής
Πού χρησιμοποιείται ο συντελεστής συσχέτισης (r) pearson
F(x,y,y΄, y΄΄, y΄΄΄,y΄΄΄΄, …, y(n)) = 0
MEASUREMENT TECHNIQUES
Ψηφιακός Έλεγχος διάλεξη Παρατηρητές Ψηφιακός Έλεγχος.
Eπιμέλεια: Μανδηλιώτης Σωτήρης
Ο ΝΟΜΟΣ ΤΟΥ ΩΜ.
Μερκ. Παναγιωτόπουλος-Φυσικός
ΤΑΛΑΝΤΩΣΕΙΣ.
Ορισμός Με τον όρο Χρονοσειρές εννοούμε μια σειρά από παρατηρήσεις που παίρνονται σε ορισμένες χρονικές στιγμές ή περιόδους που ισαπέχουν μεταξύ τους.
Επαγωγική Στατιστική Γραμμική παλινδρόμηση-Linear Regression Χαράλαμπος Γναρδέλλης Εφαρμογές Πληροφορικής στην Αλιεία και τις Υδατοκαλλιέργειες.
Μεταγράφημα παρουσίασης:

Ανάλυση Ι.2: Μέθοδος των διαφορών (differencing) αναλογία: - αν f(t) = a + b*t (γραμμική τάση), τότε df/dt = b, - αν f(t) = a + b*t2 (μη-γραμμική τάση), τότε d2f/dt2 = 2b ) η παράγωγος αφαιρεί τις τάσεις ! Ορισμός: τελεστής διαφόρισης (difference operator) πρώτης τάξης δεύτερης τάξης

ΧΣ των διαφορών (differenced time-series): έτσι χάνουμε ένα σημείο (το τελευταίο), η ΧΣ είναι πιο μικρή η τάση απαλείφθηκε, η περιοδικότητα διατηρείται (μειώθηκε το πλάτος) αυξήθηκε ο θόρυβος

γιατί αυξήθηκε ο θόρυβος; An E[X] = 0, E[Y] = 0 και Χ,Υ ανεξάρτητες Var[X-Y] = E[(X-Y)2] = Ε[Χ2] – 2 E[X]E[Y] + E[Y2] = Var[X] + Var[Y] αν Var[X] = Var[Y] = 2 Var[X-Y] = 22 δηλ. (X-Y) = 21/2 

το υπόλοιπο (residual), R(ti) = X(ti) - Y(ti): το υπόλοιπο συμπίπτει σχεδόν με την αρχική ΧΣ, αυξήθηκε όμως ο θόρυβος R(ti) = X(ti) – [X(ti+1) - X(ti)] = 2X(ti)-X(ti+1) η μέθοδος των διαφορών είναι καλή για την απαλειφή των τάσεων, το υπόλοιπο που παράγει δεν είναι όμως χρήσιμο

διαφορά δεύτερης τάξης και η τάση και η περιοδικότητα απαλείφθηκαν, έμεινε μόνο ο καθαρός θόρυβος Η μέθοδος των διαφορών είναι καλή για τον προσδιορισμό (extraction) του θορύβου, και την μετατροπή των μη-στάσιμων σε στάσιμες ΧΣ, αυξάνει όμως το πλάτος του θορύβου

Άσκηση 3: υπολογίσετε την ΧΣ Y(ti) των διαφορών πρώτης τάξης της ΧΣ X(ti) της άσκησης 1 γραφική παράσταση, μαζί με την αρχική ΧΣ

{x,y} = {-1,1}

Ανάλυση Ι.3: προσαρμογή (fitting) μιας συνάρτησης Σκοπός εδώ: εκτίμηση και απαλειφή της τάσης Γενικότερος σκοπός: προσαρμογή μιας συνάρτησης σε παρατηρήσεις, μετρήσεις π.χ.: πείραμα ελεύθερης πτώσης, μετράμε την απόσταση X(ti) σαν συνάρτηση του χρόνου ti μέτρηση = «νόμος» + θόρυβος ) interpolation δεν μας ενδιαφέρει, αλλά προσαρμογή, η καμπύλη δεν περνάει από τα σημεία, πρέπει να περναει όμως κοντά από αυτά Χ(ti) X θεωρία: X(ti) = ½ gti2 t

Βασικά βήματα της προσαρμογής 1. επιλογή μιας συνάρτησης για προσαρμογή (θεωρία, άλλη πηγή πληροφοριών, οπτική εκτίμηση) 2. η ίδια η προσαρμογή (fitting) 3. εκτίμηση της ποιότητας της προσαρμογής

Η μέθοδος των ελαχίστων τετραγώνων (least squares) π.χ. προσαρμογή μιας ευθείας, f(t) = a + b*t ορίζουμε a και b έτσι ώστε να γίνεται ελάχιστο ! X(ti) f(t) η συνολική τετραγωνική απόσταση είναι ελάχιστη f(ti) t ti

Βασικές αρχές της μεθόδου των ελαχίστων τετραγώνων ελάχιστο , ) 2 εξισώσεις για 2 αγνώστους ….. ) a, b

προσαρμογή της f(t)= a + b*t στην ΧΣ X(ti) αν η f(t) είναι μη-γραμμική τότε προκύπτουν μη-γραμμικές εξισώσεις, οι οποίες λύνονται μόνο αριθμητικά, π.χ. f(t) = Α sin(*t+φ)

υπόθεση: η τάση είναι γραμμική παράδειγμα: υπόθεση: η τάση είναι γραμμική ) προσαρμογή της συνάρτησης f(t) = a + b*t βρέθηκαν a=0.65 b=0.02 υπόλοιπο R(ti) = X(ti)-f(ti)

Άσκηση 4: προσαρμόσετε στην ΧΣ X(ti) της άσκησης 1 τη συνάρτιση f(t) = a + b*t γραφική παράσταση, μαζί με την αρχική ΧΣ υπολογίσετε το υπόλοιπο – γραφική παράσταση

Ανάλυση ΙΙ: περιοδικότητα σκοπός: διαχωρισμός του περιοδικού μέρους από τον θόρυβο, ξεκινάμε από τη ΧΣ χωρίς την τάση μέθοδοι: 1. γραμμικό φιλτράρισμα, - είτε με τον τρέχοντα μέσο όρο, αλλά μικρό παράθυρο Κ, - είτε με εκθετική εξομάλυνση (exponential smoothing) και υπόλοιπο (residual) 2. προσαρμογή της συνάρτησης f(t) = A sin(ω*t+φ) (ελάχιστα τετράγωνα, least squares)

+ + = συνυπάρχουν 3 χαρακτηριστικα: τάση, περιοδικότητα, θόρυβος Σκοπός: απομόνωση του καθένα + + = τάση περιοδικότητα θόρυβος έτσι μπορούμε να χαρακτηρίσουμε πιο καθαρά το κάθε χαρακτηριστικό

τρέχοντας μέσος όρος (moving average), Κ = 2 αρχική ΧΣ χωρίς τάση φιλτραρισμένη ΧΣ υπόλοιπο

εκθετική εξομάλυνση (exponential smoothing),  = 0.2 αρχική ΧΣ χωρίς τάση φιλτραρισμένη ΧΣ υπόλοιπο

προσαρμογή της f(t) = A sin (ω*t+φ), πρώτη προσπάθεια αρχική ΧΣ, χωρίς τάση προσαρμογή, βρέθηκαν: Α = -0.14 ω = 0.994 φ = 3.32 περίοδος Τ = 6.32 αρχική ΧΣ + προσαρμογή ) η προσαρμογή απέτυχε εντελώς ...

λόγος της αποτυχίας: η συνάρτηση f(t) είναι μη-γραμμική, η λύση Α, ω, φ στη μέθοδο των ελαχίστων τετραγώνων βρίσκεται αριθμητικά έτσι ώστε να γίνεται ελάχιστο τοπικά, ξεκινώντας από μια αυτόματη, αυθαίρετη αρχική πρόβλεψη (initial guess) της Mathematica ρ ω αυθαίρετη αρχική πρόβλεψη (initial guess) περιεκτικό (global) ελάχιστο τοπικό ελάχιστο που βρέθηκε ορίζοντας όμως εμείς ρητά (explicitly) μια καλύτερη αρχική πρόβλεψη (initial guess), η μέθοδος μπορεί ίσως να πετύχει !

προσαρμογή της f(t) = A sin (ω*t+φ), δεύτερη προσπάθεια με ρητή αρχική πρόβλεψη (explicit initial guess) αρχική ΧΣ, χωρίς τάση αρχική πρόβλεψη : A0 = ?, ω0 = 2/T0 = ? ! A0 = 10, ω0 = 2/40 προσαρμογή: βρέθηκαν Α = 9.98 ω = 0.16 φ = -0.02 περίοδος Τ = 39.49 ύπολοιπο (περιέχει μια μικρή τάση) η μέθοδος της προσαρμογής μας δίνει και την περίοδο !

Άσκηση 4α: Διαχωρίσετε την περιοδικότητα από τον θόρυβο για την ΧΣ χωρίς τάση της άσκησης 1δ, χρησιμοποιώντας την μέθοδο του τρέχοντα μέσου όρου. γραφική παράσταση

Άσκηση 4β: Διαχωρίσετε την περιοδικότητα από το θόρυβο για την ΧΣ χωρίς τάση της άσκησης 1δ, χρησιμοποιώντας τη μέθοδο της προσαρμογής. γραφική παράσταση

προσαρμογή με Mathematica: αρχική ΧΣ συνάρτηση για παράμετροι προσαρμογή yfit4 = FindFit[ yfit2r, a*Sin[w*tt + ph], { {a, 10}, {w, 2.*Pi/40.}, ph}, tt ] initial guess yfit4 είναι “replacement table” εδώ ή σε παλιότερες εκδοχές της Mathematica: <<Statistics`NonlinearFit` yfit4 = NonlinearFit[ yfit2r, a*Sin[w*tt+ph], tt, { {a,10}, {w,2.*Pi/40.}, {ph,0} } ] υποχρεωτικά δίνουμε αρχική πρόβλεψη (initial guess) για όλες τις παραμέτρους, και η σειρά των παραμέτρων είναι διαφορετική εδώ yfit4 είναι συνάρτηση

Ανάλυση: σύνοψη (μέθοδος του τρέχοντα μέσου όρου) αρxική ΧΣ = τάση + περιοδικότητα (1o υπόλοιπο) + θόρυβος (2ο υπόλοιπο)

Συμπέρασμα Για την περίπτωση της ΧΣ που αναλύσαμε, οι μέθοδοι του τρέχοντα μέσου όρου και της προσαρμογής ήταν επιτυχείς στην ταύτιση και της τάσης και της περιοδικότητας Οι μέθοδοι της εκθετικής εξομάλυνσης και των διαφορών δεν έδωσαν τόσο ικανοποιητικά αποτελέσματα Αυτό το συμπέρασμα όμως δεν γενικεύεται, αλλά εξαρτάται από τη συγκεκριμένη περίπτωση της ΧΣ που αναλύουμε ... ... καλά είναι να ξέρουμε διάφορες μεθόδους !