65
βελτίωση στην ακρίβεια, και εξασφαλίζει αποτελέσματα παρόμοια με τον αλγόριθμο του
GRASS. Στο πίνακα 3, συγκρίνεται ο αλγόριθμος του GRASS με τον αλγόριθμο που
υλοποιήθηκε στη παρούσα διπλωματική εργασία, και εξετάζεται η ακρίβεια των
αποτελεσμάτων του.
Ορατά κελιά
GRASS
Μη ορατά κελιά
GRASS
Ευστοχία χρήστη
Ορατά κελιά αλγορίθμου διπλωματικής
171167
172
0,9989
Μη ορατά κελιά αλγορίθμου διπλωματικής
1387
6892273
0,99979
Ευστοχία παραγωγού
0,992
0,999975
Συντελεστής k
0,9919
Συνολική ακρίβεια
0,99978
Πίνακας 3 Σύγκριση του αλγορίθμου που υλοποιήθηκε με τον αλγόριθμο του GRASS
Είναι απαραίτητο όμως, να εξεταστούν αρκετά διαφορετικά σημεία, για να εξασφαλιστεί η
ακεραιότητα των αποτελεσμάτων που παρουσιάζονται παραπάνω. Ο πίνακας, που ακολουθεί,
(πίνακας 4) συγκρίνει τις μετρήσεις από μερικά τυχαία σημεία για του δύο αλγορίθμους. Οι
θέσεις του παρατηρητή επιλέχτηκαν, όπως και για τον προηγούμενο πίνακα, από ένα σύνολο
τυχαίων τιμών, ώστε να περιέχουν μεγάλο πλήθος, τόσο από ορατά, όσο και από μη ορατά
κελιά.
Θέση παρατηρητή
Ευστοχία χρήστη
για ορατά κελιά
Ευστοχία χρήστη
για μη ορατά κελιά
Ευστοχία
παραγωγού για
ορατά κελιά
Ευστοχία
παραγωγού για μη
ορατά κελιά
Συντελεστής k
(1900,2125)
0,984
0,9999
0,997
0,9999
0,9986
(1450,606)
0,9962
0,99996
0,9968
0,99996
0,9984
(1577,2169)
0,9953
0,9999
0,979
0,9999
0,9889
(675,341)
0,9951
0,9999
0,9961
0,9999
0,9980
(45,951)
0,9947
0,9999
0,9981
0,9999
0,9973
(1454,1297)
0,9954
0,9999
0,9997
0,9999
0,9976
(1640,1641)
0,9939
0,9999
0,9803
0,9999
0,9969
(1593,1898)
0,9799
0,9999
0,9970
0,9999
0,9898
(506,1667)
0,9792
0,9999
0,9998
0,9999
0,9894
(1057,1648)
0,9912
0,9999
0,9998
0,9997
0,9954
Πίνακας 4 Στοιχεία για διαφορετικές θέσης παρατηρητή για τον αλγόριθμο που υλοποιήθηκε
Όπως παρατηρείται, οι μετρήσεις παραμένουν ακριβείς για όλες τις θέσεις του παρατηρητή, με
τον συντελεστή k να παίρνει τιμές πολύ κοντά στο ένα.