background image

 

65 

 

βελτίωση  στην  ακρίβεια,  και  εξασφαλίζει  αποτελέσματα  παρόμοια  με  τον  αλγόριθμο  του 

GRASS.  Στο  πίνακα  3,  συγκρίνεται  ο  αλγόριθμος  του  GRASS  με  τον  αλγόριθμο  που 

υλοποιήθηκε  στη  παρούσα  διπλωματική  εργασία,  και  εξετάζεται  η  ακρίβεια  των 

αποτελεσμάτων του. 

 

Ορατά κελιά 

GRASS 

Μη ορατά κελιά 

GRASS 

Ευστοχία χρήστη 

Ορατά κελιά αλγορίθμου διπλωματικής 

171167 

172 

0,9989 

Μη ορατά κελιά αλγορίθμου διπλωματικής 

1387 

6892273 

0,99979 

Ευστοχία παραγωγού 

0,992 

0,999975 

 

Συντελεστής  

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  να παίρνει τιμές πολύ κοντά στο ένα.