Αξιολόγηση της Ποιότητας Δικτύων

Παρουσίαση με θέμα: "Αξιολόγηση της Ποιότητας Δικτύων"— Μεταγράφημα παρουσίασης:

1 Αξιολόγηση της Ποιότητας Δικτύων

2 Ανάλυση αξιοπιστίας δικτύου...

3 Αξιοπιστία δικτύου Η έννοια της αξιοπιστίας σχετίζεται με την επίδραση των μη-τυχαίων σφαλμάτων και άλλων “λανθασμένων επιλογών μοντέλου” στα αποτελέσματα της συνόρθωσης ενός δικτύου. Δεν υπάρχει ένα και μοναδικό μέτρο “απόλυτης αξιολόγησης” της αξιοπιστίας ενός δικτύου. Υπάρχουν διάφορα μεγέθη και τρόποι αξιολόγησης της αξιοπιστίας, το καθένα από τα οποία εστιάζει σε διαφορετικές (θεωρητικές και πρακτικές) πτυχές χρήσης των αποτελεσμάτων της συνόρθωσης ενός δικτύου.

4 Αξιοπιστία δικτύου Οι μέθοδοι ανάλυσης της αξιοπιστίας ενός δικτύου εμπεριέχουν και τη διαδικασία ελέγχου διαφόρων «δεσμεύσεων» σχετικά με την καταλληλότητα του χρησιμοποιούμενου μοντέλου να περιγράψει τις διαθέσιμες παρατηρήσεις. Η μελέτη της αξιοπιστίας ενός δικτύου, με βάση τα αποτελέσματα της συνόρθωσης του, ανάγεται πάντα στην εκτέλεση κάποιου ελέγχου στατιστικής υπόθεσης (statistical hypothesis testing). Για τη μελέτη της αξιοπιστίας ενός δικτύου είναι απαραίτητη η γνώση των συνάρτησεων κατανομής για διάφορες ποσότητες που εξαρτώνται από τα άγνωστα τυχαία σφάλματα (v) των παρατηρήσεων.

5 Έλεγχος στατιστικών υποθέσεων
Για περισσότερες λεπτομέρειες, βλέπε: Δερμάνης Α. (1986): Συνορθώσεις παρατηρήσεων και θεωρία εκτίμησης (Τόμος 1). Εκδόσεις Ζήτη, Θεσσαλονίκη (κεφ. 6) Δερμάνης Α. (1987): Συνορθώσεις παρατηρήσεων και θεωρία εκτίμησης (Τόμος 2). Εκδόσεις Ζήτη, Θεσσαλονίκη (κεφ. 14) Δερμάνης Α. & Φωτίου Α. (1992): Μέθοδοι και εφαρμογές συνόρθωσης παρατηρήσεων. Εκδόσεις Ζήτη, Θεσσαλονίκη (κεφ. 2, σελ )

6 Φυσικό σύστημα (π.χ. δίκτυο)
Φυσικό σύστημα (π.χ. δίκτυο) «Θεωρία» Παρατηρήσεις Μαθηματικό μοντέλο (Gauss-Markov) Συνόρθωση – Εκτίμηση παραμέτρων μοντέλου Στατιστικοί έλεγχοι «θεωρία vs. πραγματικότητα» Απόρριψη  Αποδοχή 

7 “Είδη αξιοπιστίας” δικτύου
Αξιοπιστία Εσωτερική αξιοπιστία Εξωτερική αξιοπιστία Αναφέρεται στην επίδραση των μη-τυχαίων σφαλμάτων, τα οποία δεν εντοπίστηκαν κατά τον έλεγχο της εσωτερικής αξιοπιστίας του δικτύου, στις εκτιμήσεις των αγνώστων παραμέτρων Αναφέρεται στην ικανότητα του δικτύου να αναγνωρίζει και να εντοπίζει μη-τυχαία σφάλματα στις παρατηρήσεις που χρησιμοποιήθηκαν για τη συνόρθωση του

8 Που πάνε τα σφάλματα ; Εξωτερική αξιοπιστία Εσωτερική αξιοπιστία
Συνόρθωση... Εξωτερική αξιοπιστία Εσωτερική αξιοπιστία

9 Επίδραση των «εξωτερ. επιδράσεων»
Αν το διάνυσμα των παρατηρήσεων b έχει επηρεαστεί από κάποιες συστηματικές εξωτερικές επιδράσεις δ (οι οποίες δεν περιγράφονται μέσα στο παραμετρικό μοντέλο της συνόρθωσης Ax), τότε οι εκτιμήσεις των αγνώστων παραμέτρων θα επηρεαστούν ως εξής:

10 Τρία βασικά εργαλεία... Ολικός έλεγχος αξιοπιστίας
Ελέγχεται η συνολική αξιοπιστία του γενικού μοντέλου (ντεντερμινιστικό και στοχαστικό) που χρησιμοποιήθηκε για τη συνόρθωση των συγκεκριμένων παρατηρήσεων Έλεγχος της “γενικής υπόθεσης” Ελέγχονται διάφορες επιμέρους δεσμεύσεις ή υποθέσεις σχετικά με τη συμπεριφορά του παραμετρικού μοντέλου (π.χ. σημαντικότητα πρόσθετων παραμέτρων, συμβατότητα πλεοναζουσών δεσμεύσεων, έλεγχοι ένταξης, κ.ά) Σάρωση δεδομένων (ειδική περίπτωση της “γενικής υπόθεσης”) Ελέγχεται η ύπαρξη μη-τυχαίων σφαλμάτων στις διαθέσιμες παρατηρήσεις που χρησιμοποιούνται στη συνόρθωση του δικτύου.

11 Ολικός έλεγχος «Ολικός» έλεγχος αξιοπιστίας (έλεγχος της μεταβλητότητας αναφοράς, F-test, χ2-test) Ελέγχεται η ορθότητα (πιο σωστά, η καταλληλότητα) του συνολικού μοντέλου και της διαδικασίας που χρησιμοποιήθηκε για τη συνόρθωση των συγκεκριμένων παρατηρήσεων α-priori γνωστή τιμή

12 Ολικός έλεγχος Σε περιπτώσεις συνόρθωσης δικτύων όπου όλες οι παρατηρήσεις έχουν εκτελεστεί με το ίδιο όργανο, ο ολικός έλεγχος αξιοπιστίας είναι ένα χρήσιμο εργαλείο για το στατιστικό έλεγχο της κατασκευαστικής ακρίβειας του συγκεκριμένου οργάνου Σε δίκτυα με ετερογενείς παρατηρήσεις → έλεγχος συνιστωσών μεταβλητότητας αναφοράς “συντελεστής κλίμακας” της κατασκευαστικής ακρίβειας του οργάνου

13 Ολικός έλεγχος α-priori γνωστή τιμή Στις περισσότερες περιπτώσεις ανάλυσης της αξιοπιστίας των τοπογραφικών δικτύων, η α-priori τιμή της μεταβλ. αναφοράς λαμβάνεται ίση με τη μονάδα. Με απλά λόγια, αυτό σημαίνει ότι ο πίνακας βάρους P περιέχει όλη τη διαθέσιμη πληροφορία για την ακρίβεια των παρατηρήσεων στη συνόρθωση

14 Παράδειγμα Η ακρίβεια των παρατηρήσεων των υψομετρικών διαφορών για τις πλευρές ενός χωροσταθμικού δικτύου λαμβάνεται συνήθως ως εξής: όπου ακρίβεια μέτρησης του χωροβάτη σε διπλή χωροσταθμική όδευση (μετάβαση-επιστροφή) μήκους 1km μήκος χωροσταθμικής όδευσης σε km

15 Παράδειγμα (συνέχ.) Ακρίβεια κάθε παρατήρησης
γνωστό Σχηματισμός του πίνακα βάρους (επιλογή 1) Σε αυτή την περίπτωση ο ολικός έλεγχος πρέπει να εκτελεστεί χρησιμοποιώντας ως a-priori μεταβλητότητα αναφοράς τη γνωστή κατασκευαστική ακρίβεια του χωροβάτη ανά km χωροσταθμικής όδευσης, π.χ.

16 Παράδειγμα (συνέχ.) Ακρίβεια κάθε παρατήρησης
γνωστό Σχηματισμός του πίνακα βάρους (επιλογή 2) Σε αυτή την περίπτωση ο ολικός έλεγχος πρέπει να εκτελεστεί χρησιμοποιώντας ως a-priori μεταβλητότητα αναφοράς τη μονάδα!

17 Ολικός έλεγχος Υπολογισμός της ποσότητας
α-priori γνωστή τιμή Υπολογισμός της ποσότητας Επιλογή του επιπέδου σημαντικότητας α Έλεγχος της ανισότητας

18 Ολικός έλεγχος Υπολογισμός της ποσότητας
α-priori γνωστή τιμή Υπολογισμός της ποσότητας Επιλογή του επιπέδου σημαντικότητας α Έλεγχος της εναλλακτικής ανισότητας

19 Χρήσιμες σχέσεις

20 Ολικός έλεγχος Πιθανοί λόγοι αποτυχίας του ολικού ελέγχου ...
Λανθασμένο μαθηματικό μοντέλο (π.χ. ύπαρξη επιπλέον συστηματικών επιδράσεων στις παρατηρήσεις, προβληματικός ορισμός του συστήματος αναφοράς, κλπ.)  εφαρμογή κατάλληλων αναγωγών στις παρατηρήσεις, διεύρυνση του μαθηματικού μοντέλου, επανεξέταση των χρησιμοποιούμενων δεσμεύσεων για τον ορισμό του ΣΑ

21 Ολικός έλεγχος Πιθανοί λόγοι αποτυχίας του ολικού ελέγχου ...
Λανθασμένο στοχαστικό μοντέλο (π.χ. η πραγματική ακρίβεια των παρατηρήσεων δεν συμπίπτει με την κατασκευαστική ακρίβεια του οργάνου, ύπαρξη σημαντικών συσχετίσεων ανάμεσα στις παρατηρήσεις, κλπ.)  πιο ρεαλιστική επιλογή του πίνακα βάρους για τη συνόρθωση των παρατηρήσεων

22 Ολικός έλεγχος Πιθανοί λόγοι αποτυχίας του ολικού ελέγχου ...
Προβληματικές παρατηρήσεις (π.χ. ύπαρξη χονδροειδών σφαλμάτων σε παρατηρήσεις, φυσική μετακίνηση της αρχικής υλοποίησης σημείων του δικτύου, κλπ.)  απαλοιφή ή επανάλυψη των προβληματικών παρατηρήσεων

23 Ολικός έλεγχος Πιθανοί λόγοι αποτυχίας του ολικού ελέγχου ...
Λανθασμένοι αριθμητικοί υπολογισμοί (π.χ. σφάλματα προγραμματισμού συνόρθωσης, κακή επιλογή προσεγγιστικών συντεταγμένων, σφάλματα στρογγύλευσης λόγω αριθμητικής αδυναμίας στις αναγκαίες αντιστροφές των πινάκων... )  σύγκριση αποτελεσμάτων από διαφορετικά προγράμματα και αλγορίθμους συνόρθωσης, βελτίωση της γεωμετρίας του δικτύου και της ακρίβειας των παρατηρήσεων (πίνακες Α, P) για την αριθμητική σταθεροποίηση της λύσης των κανονικών εξισώσεων, εφαρμογή επαναληπτικών συνορθώσεων

24 Σχόλια... Ο ολικός έλεγχος αξιολογεί την ορθότητα (ή μάλλον την καταλληλότητα) του μαθηματικού μοντέλου, συμπερι-λαμβανομένων όλων των διαφόρων υποθέσεων και δεσμεύσεων που χρησιμοποιούνται στη συνόρθωση για την «περιγραφή» του συγκεκριμένου συνόλου μετρήσεων στο δίκτυο. Μια πιο γενική προσέγγιση θα ήταν να συγκριθεί η καταλληλότητα του χρησιμοποιούμενου μοντέλου συνόρθωσης σε σχέση με κάποιο διαφορετικό μοντέλο ή σενάριο συνόρθωσης για τις ίδιες μετρήσεις. Συνήθως, αυτό που μπορεί να ελεχθεί σχετικά εύκολα στην πράξη είναι η δυνατότητα απλούστευσης ή εμπλουτισμού ενός δεδομένου μοντέλου συνόρθωσης.

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

26 Έλεγχος “γενικής υπόθεσης”
Συνόρθωση του αρχικού μοντέλου, χωρίς τις “ελεγχόμενες” δεσμεύσεις και Υπολογίζονται τα “σφάλματα κλεισίματος” της γενικής υπόθεσης Ηο Υπολογίζεται ο πίνακας Επιλέγεται το επίπεδο σημαντικότητας α Ελέγχεται η ανισότητα

27 Έλεγχος “γενικής υπόθεσης”
Εφαρμογές Έλεγχος μετακίνησης σημείων σε διαχρονικά δίκτυα Έλεγχος ένταξης αστικών δικτύων (στατιστικός έλεγχος γνωστών συντεταγμένων) Έλεγχος επανατοποθέτησης καταστραμμένων σημείων Σύνδεση-σύγκριση γειτονικών δικτύων Έλεγχος γεωμετρικών συνθηκών ανάμεσα σε σημεία του δικτύου Έλεγχος σημαντικότητας των παραμέτρων περιγραφής διαφόρων συστηματικών επιδράσεων σε μετρήσεις γεωδαιτικών-τοπογραφικών δικτύων

28 Έλεγχος “γενικής υπόθεσης”
Έλεγχος σημαντικότητας των παραμέτρων περιγραφής διαφόρων συστηματικών επιδράσεων σε μετρήσεις γεωδαιτικών-τοπογραφικών δικτύων Συνόρθωση του ”διευρυμένου” μοντέλου

29 Έλεγχος “γενικής υπόθεσης”
Έλεγχος μετακίνησης σημείων σε διαχρονικά δίκτυα

30 Έλεγχος “γενικής υπόθεσης”
Έλεγχος ένταξης αστικών δικτύων (στατιστικός έλεγχος γνωστών συντεταγμένων)

31 Έλεγχος “γενικής υπόθεσης”
Εποπτικός έλεγχος γνωστών συντεταγμένων Έλλειψη εμπιστοσύνης (1-α)% από τη συνόρθωση με ελάχιστες δεσμεύσεις Θέση σημείου όπως προκύπτει από τη λύση ελαχίστων δεσμεύσεων Θέση σημείου όπως προκύπτει από τη λύση πλεοναζουσών δεσμεύσεων Απόρριψη Αποδοχή

32 Σάρωση δεδομένων Ελέγχεται η ύπαρξη μη-τυχαίων σφαλμάτων στις παρατηρήσεις του δικτύου (data snooping) Ειδική περίπτωση του ελέγχου της “γενικής υπόθεσης”, όπου εξετάζεται η αναγκαιότητα διεύρυνσης του μαθηματικού μοντέλου λόγω της ύπαρξης μίας συστηματικής (μη-τυχαίας) επίδρασης σε κάποια μεμονωμένη παρατηρήση όπου ψ: μη-τυχαίο σφάλμα στην ith παρατήρηση

33 Σάρωση δεδομένων Για κάθε παρατήρηση, εκτελούμε την εξής διαδικασία
* Θεωρείται ότι ο πίνακας βάρους P που χρησιμοποιήθηκε στη συνόρθωση είναι διαγώνιος Για κάθε παρατήρηση, εκτελούμε την εξής διαδικασία Υπολογισμός της ποσότητας Εσωτερικά ομαλοποιημένο σφάλμα Υπολογισμός της ποσότητας Εξωτερικά ομαλοποιημένο σφάλμα

34 Σάρωση δεδομένων * Θεωρείται ότι ο πίνακας βάρους P που χρησιμοποιήθηκε στη συνόρθωση είναι διαγώνιος Για κάθε παρατήρηση, εκτελούμε την εξής διαδικασία (συνέχ.) Επιλογή του επιπέδου σημαντικότητας α (συνήθως λαμβάνεται ίσο με 0.001) Η υπόθεση Ηο γίνεται αποδεκτή όταν

35 Σάρωση δεδομένων Η προηγούμενη διαδικασία εφαρμόζεται για κάθε μία παρατηρήση που συμμετέχει στη συνόρθωση του δικτύου Αν η Ηο απορρίπτεται για περισσότερες από μία παρατηρήσεις, τότε αφαιρούμε την παρατήρηση με το μεγαλύτερο ti και ξανασυνορθώνουμε το δίκτυο ώσπου η σάρωση δεδομένων να μην εμφανίζει προβληματικές παρατήρησεις Η σάρωση δεδομένων πρέπει να εφαρμόζεται πάντα κατά τη συνόρθωση ενός δικτύου (δηλ. ακόμα και στην περίπτωση όπου ο αρχικός ολικός έλεγχος αξιοπιστίας είναι επιτυχής)

36 Στατιστικοί πίνακες

37

38

39