deriving meaningful datasets from user-contributed geospatial content

168
Εξαγωγή σημείων ενδιαφέροντος από γεωχωρικά δεδομένα, παρεχόμενα από χρήστες του διαδικτύου Deriving Meaningful Datasets from User-Contributed Geospatial Content Σάββας Γεωργίου Ιούλιος 2010

Upload: savvas-georgiou

Post on 18-Jul-2015

332 views

Category:

Technology


4 download

TRANSCRIPT

Page 1: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδιαφέροντοςαπό γεωχωρικά δεδομένα, παρεχόμενα από χρήστες

του διαδικτύου

Deriving Meaningful Datasets from User-ContributedGeospatial Content

Σάββας Γεωργίου

Ιούλιος 2010

Page 2: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Τι είναι σημείο ενδιαφέροντος?

Αρχαιολογικός - Μνηµειακός χώρος

Ακρόπολη, Πλάκα, Taj Mahal, Eiffel Tower

Θέση γενικού τουριστικού ενδιαφέροντος

Μουσεία, Πλατείες, Κτίρια

Σηµείο υψηλής επισκεψιµότητας

Πάρκα, Παραλίες

Page 3: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Δεν είναι ήδη γνωστές οι θέσεις τους?

Page 4: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Δεν είναι ήδη γνωστές οι θέσεις τους?

Geocoding - Google / Bing / Yahoo MAPS

Page 5: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Δεν είναι ήδη γνωστές οι θέσεις τους?

Geocoding - Google / Bing / Yahoo MAPS

Places - Google - Foursquare - Gowalla

Page 6: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Δεν είναι ήδη γνωστές οι θέσεις τους?

Geocoding - Google / Bing / Yahoo MAPS

Places - Google - Foursquare - Gowalla

Υπάρχοντα ζητήματα

Page 7: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Δεν είναι ήδη γνωστές οι θέσεις τους?

Geocoding - Google / Bing / Yahoo MAPS

Places - Google - Foursquare - Gowalla

Υπάρχοντα ζητήματα

Ακρίβεια Είναι πλήρης η απάντηση για το πού είναι µια θέση ενδιαφέροντος?

Page 8: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Δεν είναι ήδη γνωστές οι θέσεις τους?

Geocoding - Google / Bing / Yahoo MAPS

Places - Google - Foursquare - Gowalla

Υπάρχοντα ζητήματα

Ακρίβεια Είναι πλήρης η απάντηση για το πού είναι µια θέση ενδιαφέροντος?

Διαθεσιµότητα Ποιοί έχουν τα δεδοµένα? Είναι αυτά προσβάσιµα?

Page 9: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Δεν είναι ήδη γνωστές οι θέσεις τους?

Geocoding - Google / Bing / Yahoo MAPS

Places - Google - Foursquare - Gowalla

Υπάρχοντα ζητήματα

Ακρίβεια Είναι πλήρης η απάντηση για το πού είναι µια θέση ενδιαφέροντος?

Διαθεσιµότητα Ποιοί έχουν τα δεδοµένα? Είναι αυτά προσβάσιµα?

Κόστος Πόσο κοστίζει η παραγωγή, η συντήρηση & η διάθεση των δεδοµένων?

Page 10: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Δεν είναι ήδη γνωστές οι θέσεις τους?

Geocoding - Google / Bing / Yahoo MAPS

Places - Google - Foursquare - Gowalla

Υπάρχοντα ζητήματα

Ακρίβεια Είναι πλήρης η απάντηση για το πού είναι µια θέση ενδιαφέροντος?

Διαθεσιµότητα Ποιοί έχουν τα δεδοµένα? Είναι αυτά προσβάσιµα?

Κόστος Πόσο κοστίζει η παραγωγή, η συντήρηση & η διάθεση των δεδοµένων?

“Location War” Ποιά βάση γεωγραφικών δεδοµένων θα επικρατήσει?

Page 11: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Κίνητρα & Στόχοι της εργασίας

Page 12: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Κίνητρα & Στόχοι της εργασίαςΕκµετάλευση δεδοµένων από web 2.0 & mobile apps

Page 13: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Κίνητρα & Στόχοι της εργασίαςΕκµετάλευση δεδοµένων από web 2.0 & mobile appsΠληθώρα γεωγραφικών δεδοµένων, από αυθόρµητη συνεισφορά, µε προσβάσιµα πνευµατικά δικαιώµατα (creative commons)

Page 14: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Κίνητρα & Στόχοι της εργασίαςΕκµετάλευση δεδοµένων από web 2.0 & mobile appsΠληθώρα γεωγραφικών δεδοµένων, από αυθόρµητη συνεισφορά, µε προσβάσιµα πνευµατικά δικαιώµατα (creative commons)

Ακριβέστερη περιγραφή σηµείων ενδιαφέροντος

Page 15: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Κίνητρα & Στόχοι της εργασίαςΕκµετάλευση δεδοµένων από web 2.0 & mobile appsΠληθώρα γεωγραφικών δεδοµένων, από αυθόρµητη συνεισφορά, µε προσβάσιµα πνευµατικά δικαιώµατα (creative commons)

Ακριβέστερη περιγραφή σηµείων ενδιαφέροντοςΣηµείο, περιοχή, περιγράµµατα, διαισθητικότερη περιγραφή

Page 16: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Κίνητρα & Στόχοι της εργασίαςΕκµετάλευση δεδοµένων από web 2.0 & mobile appsΠληθώρα γεωγραφικών δεδοµένων, από αυθόρµητη συνεισφορά, µε προσβάσιµα πνευµατικά δικαιώµατα (creative commons)

Ακριβέστερη περιγραφή σηµείων ενδιαφέροντοςΣηµείο, περιοχή, περιγράµµατα, διαισθητικότερη περιγραφή

Εξαγωγή νέων σηµείων ενδιαφέροντος από διερεύνηση υπάρχοντων γεωγραφικών δεδοµένων

Page 17: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Κίνητρα & Στόχοι της εργασίαςΕκµετάλευση δεδοµένων από web 2.0 & mobile appsΠληθώρα γεωγραφικών δεδοµένων, από αυθόρµητη συνεισφορά, µε προσβάσιµα πνευµατικά δικαιώµατα (creative commons)

Ακριβέστερη περιγραφή σηµείων ενδιαφέροντοςΣηµείο, περιοχή, περιγράµµατα, διαισθητικότερη περιγραφή

Εξαγωγή νέων σηµείων ενδιαφέροντος από διερεύνηση υπάρχοντων γεωγραφικών δεδοµένωνΘέσεις ενδιαφέροντος - µη στατική πληροφορία

Page 18: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Κίνητρα & Στόχοι της εργασίαςΕκµετάλευση δεδοµένων από web 2.0 & mobile appsΠληθώρα γεωγραφικών δεδοµένων, από αυθόρµητη συνεισφορά, µε προσβάσιµα πνευµατικά δικαιώµατα (creative commons)

Ακριβέστερη περιγραφή σηµείων ενδιαφέροντοςΣηµείο, περιοχή, περιγράµµατα, διαισθητικότερη περιγραφή

Εξαγωγή νέων σηµείων ενδιαφέροντος από διερεύνηση υπάρχοντων γεωγραφικών δεδοµένωνΘέσεις ενδιαφέροντος - µη στατική πληροφορία

Τα δεδοµένα εµπλουτίζονται συνεχώς - Πιθανότητα εξαγωγής νέων σηµείων ενδιαφέροντος.

Page 19: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Πηγή δεδομένων - Flickr - Συλλογή φωτογραφιών

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

Page 20: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Πηγή δεδομένων - Flickr - Συλλογή φωτογραφιών

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

Πληθώρα γεωγραφικών δεδοµένων από αυθόρµητη συνεισφορά, µε προσβάσιµα πνευµατικά δικαιώµατα (creative commons)

4 Δισ. φωτογραφίες

Σήµερα: > 100 εκ. µε γεωγραφικό στίγµα (3,3%)

Ρυθµός ανάπτυξης > 100 εκ. φωτογραφίες / µήνα

Page 21: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Πηγή δεδομένων - Flickr - Συλλογή φωτογραφιών

Δοµή πληροφορίας καταχωρήσεων στο flickr

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

Πληθώρα γεωγραφικών δεδοµένων από αυθόρµητη συνεισφορά, µε προσβάσιµα πνευµατικά δικαιώµατα (creative commons)

4 Δισ. φωτογραφίες

Σήµερα: > 100 εκ. µε γεωγραφικό στίγµα (3,3%)

Ρυθµός ανάπτυξης > 100 εκ. φωτογραφίες / µήνα

Page 22: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Πηγή δεδομένων - Flickr - Συλλογή φωτογραφιών

Δοµή πληροφορίας καταχωρήσεων στο flickr

Φωτογραφία

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

Πληθώρα γεωγραφικών δεδοµένων από αυθόρµητη συνεισφορά, µε προσβάσιµα πνευµατικά δικαιώµατα (creative commons)

4 Δισ. φωτογραφίες

Σήµερα: > 100 εκ. µε γεωγραφικό στίγµα (3,3%)

Ρυθµός ανάπτυξης > 100 εκ. φωτογραφίες / µήνα

Page 23: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Πηγή δεδομένων - Flickr - Συλλογή φωτογραφιών

Δοµή πληροφορίας καταχωρήσεων στο flickr

Φωτογραφία

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

Γεωγραφική πληροφορία - EXIF JPEG / manual map positioning

Στοιχεία ιδιοκτήτη

Πνευµατικά δικαιώµατα

Πληθώρα γεωγραφικών δεδοµένων από αυθόρµητη συνεισφορά, µε προσβάσιµα πνευµατικά δικαιώµατα (creative commons)

4 Δισ. φωτογραφίες

Σήµερα: > 100 εκ. µε γεωγραφικό στίγµα (3,3%)

Ρυθµός ανάπτυξης > 100 εκ. φωτογραφίες / µήνα

Page 24: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Λειτουργία Συστήματος

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

1. Αναζήτηση λέξεις κλειδιά

Page 25: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Λειτουργία Συστήματος

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

1. Αναζήτηση λέξεις κλειδιά

“Parthenon”

Page 26: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Λειτουργία Συστήματος

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

1. Αναζήτηση λέξεις κλειδιά

“Parthenon”

Page 27: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Λειτουργία Συστήματος

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

1. Αναζήτηση λέξεις κλειδιά

“Parthenon”

“Plaka Athens”

Page 28: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Λειτουργία Συστήματος

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

1. Αναζήτηση λέξεις κλειδιά

“Parthenon”

“Plaka Athens”

Page 29: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Λειτουργία Συστήματος

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

1. Αναζήτηση λέξεις κλειδιά 2. Εξαγωγή σημείων ενδιαφέροντος

“Parthenon”

“Plaka Athens”

Page 30: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Λειτουργία Συστήματος

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

1. Αναζήτηση λέξεις κλειδιά 2. Εξαγωγή σημείων ενδιαφέροντος

time warner center

“Parthenon”

“Plaka Athens”

Page 31: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Λειτουργία Συστήματος

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

1. Αναζήτηση λέξεις κλειδιά 2. Εξαγωγή σημείων ενδιαφέροντος

central park

time warner center

“Parthenon”

“Plaka Athens”

Page 32: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Λειτουργία Συστήματος

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

1. Αναζήτηση λέξεις κλειδιά 2. Εξαγωγή σημείων ενδιαφέροντος

public library central park

time warner center

“Parthenon”

“Plaka Athens”

Page 33: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Λειτουργία Συστήματος

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

1. Αναζήτηση λέξεις κλειδιά 2. Εξαγωγή σημείων ενδιαφέροντος

public library central park

time warner center

“Parthenon”

“Plaka Athens”

empire state building

Page 34: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Λειτουργία Συστήματος

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

1. Αναζήτηση λέξεις κλειδιά 2. Εξαγωγή σημείων ενδιαφέροντος

public library central park

time warner center

“Parthenon”

“Plaka Athens”

empire state building moma mueseum

Page 35: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Λειτουργία Συστήματος

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

1. Αναζήτηση λέξεις κλειδιά 2. Εξαγωγή σημείων ενδιαφέροντος

public library central park

time warner center

“Parthenon”

“Plaka Athens”

empire state building moma mueseum

saint patrick cathedral

Page 36: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Λειτουργία Συστήματος

Λεκτική πληροφορία - Τίτλος, περιγραφή, tags

1. Αναζήτηση λέξεις κλειδιά 2. Εξαγωγή σημείων ενδιαφέροντος

public library central park

time warner center

“Parthenon”

“Plaka Athens”

empire state building moma mueseum

saint patrick cathedral

rockefeller center

Page 37: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά

Page 38: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά

Πρόσβαση στα δεδοµένα του flickr µέσω http REST API

Page 39: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά

Πρόσβαση στα δεδοµένα του flickr µέσω http REST API

αναζήτηση πλήρους κειµένου (full text search) στα πεδία των φωτογραφιών

Page 40: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά

Πρόσβαση στα δεδοµένα του flickr µέσω http REST API

αναζήτηση πλήρους κειµένου (full text search) στα πεδία των φωτογραφιών

Τίτλο

Page 41: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά

Πρόσβαση στα δεδοµένα του flickr µέσω http REST API

αναζήτηση πλήρους κειµένου (full text search) στα πεδία των φωτογραφιών

Τίτλο

Περιγραφή

Page 42: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά

Πρόσβαση στα δεδοµένα του flickr µέσω http REST API

αναζήτηση πλήρους κειµένου (full text search) στα πεδία των φωτογραφιών

Τίτλο

Περιγραφή

Ετικέτες (tags)

Page 43: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά

Πρόσβαση στα δεδοµένα του flickr µέσω http REST API

αναζήτηση πλήρους κειµένου (full text search) στα πεδία των φωτογραφιών

Τίτλο

Περιγραφή

Ετικέτες (tags)

Συλλογή αποτελεσµάτων µόνο των φωτογραφιών µε γεωγραφική πληροφορία

Page 44: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά

Πρόσβαση στα δεδοµένα του flickr µέσω http REST API

αναζήτηση πλήρους κειµένου (full text search) στα πεδία των φωτογραφιών

Τίτλο

Περιγραφή

Ετικέτες (tags)

Συλλογή αποτελεσµάτων µόνο των φωτογραφιών µε γεωγραφική πληροφορία

Page 45: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά

Πρόσβαση στα δεδοµένα του flickr µέσω http REST API

αναζήτηση πλήρους κειµένου (full text search) στα πεδία των φωτογραφιών

Τίτλο

Περιγραφή

Ετικέτες (tags)

Συλλογή αποτελεσµάτων µόνο των φωτογραφιών µε γεωγραφική πληροφορία

Νέφος σημείων

Page 46: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά #2

Page 47: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά #2

Χαρακτηριστικά νέφους σηµείων

Page 48: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά #2

Χαρακτηριστικά νέφους σηµείωνµέγιστος αριθµός σηµείων: 750

Page 49: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά #2

Χαρακτηριστικά νέφους σηµείωνµέγιστος αριθµός σηµείων: 750

η λεκτική αναζήτηση επέστρεψε ευρέως διασκορπισµένα σηµεία

Page 50: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά #2

Χαρακτηριστικά νέφους σηµείωνµέγιστος αριθµός σηµείων: 750

η λεκτική αναζήτηση επέστρεψε ευρέως διασκορπισµένα σηµεία

αδυναµία να φανεί άµεσα αν η θέση που αναζητούµε είναι σηµείο ή περιοχή

Page 51: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά #2

Χαρακτηριστικά νέφους σηµείωνµέγιστος αριθµός σηµείων: 750

η λεκτική αναζήτηση επέστρεψε ευρέως διασκορπισµένα σηµεία

αδυναµία να φανεί άµεσα αν η θέση που αναζητούµε είναι σηµείο ή περιοχή

Καθαρισµός και ανάλυση νέφους σηµείων Στόχοι

Page 52: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά #2

Χαρακτηριστικά νέφους σηµείωνµέγιστος αριθµός σηµείων: 750

η λεκτική αναζήτηση επέστρεψε ευρέως διασκορπισµένα σηµεία

αδυναµία να φανεί άµεσα αν η θέση που αναζητούµε είναι σηµείο ή περιοχή

Καθαρισµός και ανάλυση νέφους σηµείων ΣτόχοιΝα αφαιρεθούν, όσα σηµεία είναι χωρικώς αποµονωµένα (outlier detection)

Page 53: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά #2

Χαρακτηριστικά νέφους σηµείωνµέγιστος αριθµός σηµείων: 750

η λεκτική αναζήτηση επέστρεψε ευρέως διασκορπισµένα σηµεία

αδυναµία να φανεί άµεσα αν η θέση που αναζητούµε είναι σηµείο ή περιοχή

Καθαρισµός και ανάλυση νέφους σηµείων ΣτόχοιΝα αφαιρεθούν, όσα σηµεία είναι χωρικώς αποµονωµένα (outlier detection)

Να αφαιρεθούν όσα σηµεία έχουν γεωγραφική πληροφορία από χειροκίνητη τοποθέτησή τους στο χάρτη και όχι απο συσκευή εντοπισµού θέσης.

Page 54: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά #2

Χαρακτηριστικά νέφους σηµείωνµέγιστος αριθµός σηµείων: 750

η λεκτική αναζήτηση επέστρεψε ευρέως διασκορπισµένα σηµεία

αδυναµία να φανεί άµεσα αν η θέση που αναζητούµε είναι σηµείο ή περιοχή

Καθαρισµός και ανάλυση νέφους σηµείων ΣτόχοιΝα αφαιρεθούν, όσα σηµεία είναι χωρικώς αποµονωµένα (outlier detection)

Να αφαιρεθούν όσα σηµεία έχουν γεωγραφική πληροφορία από χειροκίνητη τοποθέτησή τους στο χάρτη και όχι απο συσκευή εντοπισµού θέσης.

Να αποφευχθεί η προκατάληψη για το είδος του αποτελέσµατος (σηµείο ή περιοχή).

Page 55: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά #2

Χαρακτηριστικά νέφους σηµείωνµέγιστος αριθµός σηµείων: 750

η λεκτική αναζήτηση επέστρεψε ευρέως διασκορπισµένα σηµεία

αδυναµία να φανεί άµεσα αν η θέση που αναζητούµε είναι σηµείο ή περιοχή

Καθαρισµός και ανάλυση νέφους σηµείων ΣτόχοιΝα αφαιρεθούν, όσα σηµεία είναι χωρικώς αποµονωµένα (outlier detection)

Να αφαιρεθούν όσα σηµεία έχουν γεωγραφική πληροφορία από χειροκίνητη τοποθέτησή τους στο χάρτη και όχι απο συσκευή εντοπισµού θέσης.

Να αποφευχθεί η προκατάληψη για το είδος του αποτελέσµατος (σηµείο ή περιοχή). Στην περίπτωση που η θέση είναι περιοχή, το νέφος θα περιέχει σηµεία που απέχουν χιλιόµετρα µεταξύ τους

Page 56: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά #2

Χαρακτηριστικά νέφους σηµείωνµέγιστος αριθµός σηµείων: 750

η λεκτική αναζήτηση επέστρεψε ευρέως διασκορπισµένα σηµεία

αδυναµία να φανεί άµεσα αν η θέση που αναζητούµε είναι σηµείο ή περιοχή

Καθαρισµός και ανάλυση νέφους σηµείων ΣτόχοιΝα αφαιρεθούν, όσα σηµεία είναι χωρικώς αποµονωµένα (outlier detection)

Να αφαιρεθούν όσα σηµεία έχουν γεωγραφική πληροφορία από χειροκίνητη τοποθέτησή τους στο χάρτη και όχι απο συσκευή εντοπισµού θέσης.

Να αποφευχθεί η προκατάληψη για το είδος του αποτελέσµατος (σηµείο ή περιοχή). Στην περίπτωση που η θέση είναι περιοχή, το νέφος θα περιέχει σηµεία που απέχουν χιλιόµετρα µεταξύ τους

Να υπολογιστούν µέσες τιµές χαρακτηριστικών µεγεθών του τελικού νέφους σηµείων ώστε:

Page 57: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά #2

Χαρακτηριστικά νέφους σηµείωνµέγιστος αριθµός σηµείων: 750

η λεκτική αναζήτηση επέστρεψε ευρέως διασκορπισµένα σηµεία

αδυναµία να φανεί άµεσα αν η θέση που αναζητούµε είναι σηµείο ή περιοχή

Καθαρισµός και ανάλυση νέφους σηµείων ΣτόχοιΝα αφαιρεθούν, όσα σηµεία είναι χωρικώς αποµονωµένα (outlier detection)

Να αφαιρεθούν όσα σηµεία έχουν γεωγραφική πληροφορία από χειροκίνητη τοποθέτησή τους στο χάρτη και όχι απο συσκευή εντοπισµού θέσης.

Να αποφευχθεί η προκατάληψη για το είδος του αποτελέσµατος (σηµείο ή περιοχή). Στην περίπτωση που η θέση είναι περιοχή, το νέφος θα περιέχει σηµεία που απέχουν χιλιόµετρα µεταξύ τους

Να υπολογιστούν µέσες τιµές χαρακτηριστικών µεγεθών του τελικού νέφους σηµείων ώστε:

Να κριθεί το είδος του αποτελέσµατος

Page 58: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Αναζήτηση θέσης με λέξεις κλειδιά #2

Χαρακτηριστικά νέφους σηµείωνµέγιστος αριθµός σηµείων: 750

η λεκτική αναζήτηση επέστρεψε ευρέως διασκορπισµένα σηµεία

αδυναµία να φανεί άµεσα αν η θέση που αναζητούµε είναι σηµείο ή περιοχή

Καθαρισµός και ανάλυση νέφους σηµείων ΣτόχοιΝα αφαιρεθούν, όσα σηµεία είναι χωρικώς αποµονωµένα (outlier detection)

Να αφαιρεθούν όσα σηµεία έχουν γεωγραφική πληροφορία από χειροκίνητη τοποθέτησή τους στο χάρτη και όχι απο συσκευή εντοπισµού θέσης.

Να αποφευχθεί η προκατάληψη για το είδος του αποτελέσµατος (σηµείο ή περιοχή). Στην περίπτωση που η θέση είναι περιοχή, το νέφος θα περιέχει σηµεία που απέχουν χιλιόµετρα µεταξύ τους

Να υπολογιστούν µέσες τιµές χαρακτηριστικών µεγεθών του τελικού νέφους σηµείων ώστε:

Να κριθεί το είδος του αποτελέσµατος

Να επιτευχθεί η βέλτιστη δυνατή απεικόνισή του στο χάρτη

Page 59: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Page 60: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

1

2

3

4

5

Page 61: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

1

2

3

4

5

Page 62: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

1

2

3

4

5

2

12

4

512

11

22

4

54

Page 63: Deriving Meaningful Datasets from User-Contributed Geospatial Content

p q distance

1 2 41 3 21 4 121 5 92 3 42 4 122 5 53 4 223 5 44 5 2

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

1

2

3

4

5

2

12

4

512

11

22

4

54

Page 64: Deriving Meaningful Datasets from User-Contributed Geospatial Content

p q distance

1 2 41 3 21 4 121 5 92 3 42 4 122 5 53 4 223 5 44 5 2

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

1

2

3

4

5

2

12

4

512

11

22

4

54

Max Distance = 8

Page 65: Deriving Meaningful Datasets from User-Contributed Geospatial Content

p q distance

1 2 41 3 21 4 121 5 92 3 42 4 122 5 53 4 223 5 44 5 2

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

1

2

3

4

5

2

12

4

512

11

22

4

54

p q distance

1 2 41 3 21 4 121 5 92 3 42 4 122 5 53 4 223 5 44 5 11

Max Distance = 8

Page 66: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Node Degree

1 2

2 3

3 3

4 0

5 2

p q distance

1 2 41 3 21 4 121 5 92 3 42 4 122 5 53 4 223 5 44 5 2

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

1

2

3

4

5

2

12

4

512

11

22

4

54

p q distance

1 2 41 3 21 4 121 5 92 3 42 4 122 5 53 4 223 5 44 5 11

Max Distance = 8

Page 67: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Node Degree

1 2

2 3

3 3

4 0

5 2

p q distance

1 2 41 3 21 4 121 5 92 3 42 4 122 5 53 4 223 5 44 5 2

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

1

2

3

4

5

2

12

4

512

11

22

4

54

p q distance

1 2 41 3 21 4 121 5 92 3 42 4 122 5 53 4 223 5 44 5 11

Max Distance = 8Min Degree = 2

Page 68: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Node Degree

1 2

2 3

3 3

4 0

5 2

p q distance

1 2 41 3 21 4 121 5 92 3 42 4 122 5 53 4 223 5 44 5 2

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

1

2

3

4

5

2

12

4

512

11

22

4

54

p q distance

1 2 41 3 21 4 121 5 92 3 42 4 122 5 53 4 223 5 44 5 11

Max Distance = 8Min Degree = 2

Node Degree

• 1 2

• 2 3

• 3 3

• 4 0

• 5 2

Page 69: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Page 70: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Μία ειδική περίπτωση χειροκίνητη τοποθέτηση φωτογραφιών στο χάρτη

Page 71: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Μία ειδική περίπτωση χειροκίνητη τοποθέτηση φωτογραφιών στο χάρτη

Ο χρήστης ανεβάζει ένα ολόκληρο φωτογραφικό album. Έστω οι φωτογραφίες ύστερα από ένα ταξίδι στην Ελλάδα.

Page 72: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Μία ειδική περίπτωση χειροκίνητη τοποθέτηση φωτογραφιών στο χάρτη

Ο χρήστης ανεβάζει ένα ολόκληρο φωτογραφικό album. Έστω οι φωτογραφίες ύστερα από ένα ταξίδι στην Ελλάδα.

Βάζει κοινή περιγραφή για ολόκληρο το album.

Page 73: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Μία ειδική περίπτωση χειροκίνητη τοποθέτηση φωτογραφιών στο χάρτη

Ο χρήστης ανεβάζει ένα ολόκληρο φωτογραφικό album. Έστω οι φωτογραφίες ύστερα από ένα ταξίδι στην Ελλάδα.

Βάζει κοινή περιγραφή για ολόκληρο το album.

Πχ: “Ελλάδα, Αθήνα, Ακρόπολη, Πλάκα, Θησείο, Σούνιο, Μαραθώνας, Παραλία, Ήλιος”

Page 74: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Μία ειδική περίπτωση χειροκίνητη τοποθέτηση φωτογραφιών στο χάρτη

Ο χρήστης ανεβάζει ένα ολόκληρο φωτογραφικό album. Έστω οι φωτογραφίες ύστερα από ένα ταξίδι στην Ελλάδα.

Βάζει κοινή περιγραφή για ολόκληρο το album.

Πχ: “Ελλάδα, Αθήνα, Ακρόπολη, Πλάκα, Θησείο, Σούνιο, Μαραθώνας, Παραλία, Ήλιος”

Page 75: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Μία ειδική περίπτωση χειροκίνητη τοποθέτηση φωτογραφιών στο χάρτη

Ο χρήστης ανεβάζει ένα ολόκληρο φωτογραφικό album. Έστω οι φωτογραφίες ύστερα από ένα ταξίδι στην Ελλάδα.

Βάζει κοινή περιγραφή για ολόκληρο το album.

Πχ: “Ελλάδα, Αθήνα, Ακρόπολη, Πλάκα, Θησείο, Σούνιο, Μαραθώνας, Παραλία, Ήλιος”

Τοποθετεί τον φάκελο σε ένα σηµείο κατα προσέγγιση στην Αθήνα

Page 76: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Μία ειδική περίπτωση χειροκίνητη τοποθέτηση φωτογραφιών στο χάρτη

Ο χρήστης ανεβάζει ένα ολόκληρο φωτογραφικό album. Έστω οι φωτογραφίες ύστερα από ένα ταξίδι στην Ελλάδα.

Βάζει κοινή περιγραφή για ολόκληρο το album.

Πχ: “Ελλάδα, Αθήνα, Ακρόπολη, Πλάκα, Θησείο, Σούνιο, Μαραθώνας, Παραλία, Ήλιος”

Τοποθετεί τον φάκελο σε ένα σηµείο κατα προσέγγιση στην Αθήνα

Page 77: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Μία ειδική περίπτωση χειροκίνητη τοποθέτηση φωτογραφιών στο χάρτη

Ο χρήστης ανεβάζει ένα ολόκληρο φωτογραφικό album. Έστω οι φωτογραφίες ύστερα από ένα ταξίδι στην Ελλάδα.

Βάζει κοινή περιγραφή για ολόκληρο το album.

Πχ: “Ελλάδα, Αθήνα, Ακρόπολη, Πλάκα, Θησείο, Σούνιο, Μαραθώνας, Παραλία, Ήλιος”

Τοποθετεί τον φάκελο σε ένα σηµείο κατα προσέγγιση στην Αθήνα

Αν γίνει αναζήτηση µε τον όρο “Θησείο” στο νέφος εµφανίζονται 100 σηµεία µε ίδιες συντεταγµένες

Page 78: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Μία ειδική περίπτωση χειροκίνητη τοποθέτηση φωτογραφιών στο χάρτη

Ο χρήστης ανεβάζει ένα ολόκληρο φωτογραφικό album. Έστω οι φωτογραφίες ύστερα από ένα ταξίδι στην Ελλάδα.

Βάζει κοινή περιγραφή για ολόκληρο το album.

Πχ: “Ελλάδα, Αθήνα, Ακρόπολη, Πλάκα, Θησείο, Σούνιο, Μαραθώνας, Παραλία, Ήλιος”

Τοποθετεί τον φάκελο σε ένα σηµείο κατα προσέγγιση στην Αθήνα

Αν γίνει αναζήτηση µε τον όρο “Θησείο” στο νέφος εµφανίζονται 100 σηµεία µε ίδιες συντεταγµένες

Παραµένουν στο νέφος µετά την επεξεργασία αφού έχουν απόσταση < MAX_DISTANCE µεταξύ τους και ο βαθµός όλων των σηµείων είναι τουλάχιστον (n - 1)

Page 79: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Μία ειδική περίπτωση χειροκίνητη τοποθέτηση φωτογραφιών στο χάρτη

Ο χρήστης ανεβάζει ένα ολόκληρο φωτογραφικό album. Έστω οι φωτογραφίες ύστερα από ένα ταξίδι στην Ελλάδα.

Βάζει κοινή περιγραφή για ολόκληρο το album.

Πχ: “Ελλάδα, Αθήνα, Ακρόπολη, Πλάκα, Θησείο, Σούνιο, Μαραθώνας, Παραλία, Ήλιος”

Τοποθετεί τον φάκελο σε ένα σηµείο κατα προσέγγιση στην Αθήνα

Αν γίνει αναζήτηση µε τον όρο “Θησείο” στο νέφος εµφανίζονται 100 σηµεία µε ίδιες συντεταγµένες

Παραµένουν στο νέφος µετά την επεξεργασία αφού έχουν απόσταση < MAX_DISTANCE µεταξύ τους και ο βαθµός όλων των σηµείων είναι τουλάχιστον (n - 1)

Τα σηµεία αυτά αποτελούν παραµόρφωση για το νέφος και πρέπει να αποµακρυνθούν. Διακρίνονται ως σηµεία που απέχουν µεταξύ τους 0 m.

Page 80: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Μία ειδική περίπτωση χειροκίνητη τοποθέτηση φωτογραφιών στο χάρτη

Ο χρήστης ανεβάζει ένα ολόκληρο φωτογραφικό album. Έστω οι φωτογραφίες ύστερα από ένα ταξίδι στην Ελλάδα.

Βάζει κοινή περιγραφή για ολόκληρο το album.

Πχ: “Ελλάδα, Αθήνα, Ακρόπολη, Πλάκα, Θησείο, Σούνιο, Μαραθώνας, Παραλία, Ήλιος”

Τοποθετεί τον φάκελο σε ένα σηµείο κατα προσέγγιση στην Αθήνα

Αν γίνει αναζήτηση µε τον όρο “Θησείο” στο νέφος εµφανίζονται 100 σηµεία µε ίδιες συντεταγµένες

Παραµένουν στο νέφος µετά την επεξεργασία αφού έχουν απόσταση < MAX_DISTANCE µεταξύ τους και ο βαθµός όλων των σηµείων είναι τουλάχιστον (n - 1)

Τα σηµεία αυτά αποτελούν παραµόρφωση για το νέφος και πρέπει να αποµακρυνθούν. Διακρίνονται ως σηµεία που απέχουν µεταξύ τους 0 m.

Δεν αρκεί αυτό

Page 81: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Μία ειδική περίπτωση χειροκίνητη τοποθέτηση φωτογραφιών στο χάρτη

Ο χρήστης ανεβάζει ένα ολόκληρο φωτογραφικό album. Έστω οι φωτογραφίες ύστερα από ένα ταξίδι στην Ελλάδα.

Βάζει κοινή περιγραφή για ολόκληρο το album.

Πχ: “Ελλάδα, Αθήνα, Ακρόπολη, Πλάκα, Θησείο, Σούνιο, Μαραθώνας, Παραλία, Ήλιος”

Τοποθετεί τον φάκελο σε ένα σηµείο κατα προσέγγιση στην Αθήνα

Αν γίνει αναζήτηση µε τον όρο “Θησείο” στο νέφος εµφανίζονται 100 σηµεία µε ίδιες συντεταγµένες

Παραµένουν στο νέφος µετά την επεξεργασία αφού έχουν απόσταση < MAX_DISTANCE µεταξύ τους και ο βαθµός όλων των σηµείων είναι τουλάχιστον (n - 1)

Τα σηµεία αυτά αποτελούν παραµόρφωση για το νέφος και πρέπει να αποµακρυνθούν. Διακρίνονται ως σηµεία που απέχουν µεταξύ τους 0 m.

Δεν αρκεί αυτό

Page 82: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Μία ειδική περίπτωση χειροκίνητη τοποθέτηση φωτογραφιών στο χάρτη

Ο χρήστης ανεβάζει ένα ολόκληρο φωτογραφικό album. Έστω οι φωτογραφίες ύστερα από ένα ταξίδι στην Ελλάδα.

Βάζει κοινή περιγραφή για ολόκληρο το album.

Πχ: “Ελλάδα, Αθήνα, Ακρόπολη, Πλάκα, Θησείο, Σούνιο, Μαραθώνας, Παραλία, Ήλιος”

Τοποθετεί τον φάκελο σε ένα σηµείο κατα προσέγγιση στην Αθήνα

Αν γίνει αναζήτηση µε τον όρο “Θησείο” στο νέφος εµφανίζονται 100 σηµεία µε ίδιες συντεταγµένες

Παραµένουν στο νέφος µετά την επεξεργασία αφού έχουν απόσταση < MAX_DISTANCE µεταξύ τους και ο βαθµός όλων των σηµείων είναι τουλάχιστον (n - 1)

Τα σηµεία αυτά αποτελούν παραµόρφωση για το νέφος και πρέπει να αποµακρυνθούν. Διακρίνονται ως σηµεία που απέχουν µεταξύ τους 0 m.

Τα σηµεία του album παραµορφώνουν τον βαθµό σε ένα πιθανό (εσφαλµένο) σηµείο κοντά τους.

Δεν αρκεί αυτό

Page 83: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Μία ειδική περίπτωση χειροκίνητη τοποθέτηση φωτογραφιών στο χάρτη

Ο χρήστης ανεβάζει ένα ολόκληρο φωτογραφικό album. Έστω οι φωτογραφίες ύστερα από ένα ταξίδι στην Ελλάδα.

Βάζει κοινή περιγραφή για ολόκληρο το album.

Πχ: “Ελλάδα, Αθήνα, Ακρόπολη, Πλάκα, Θησείο, Σούνιο, Μαραθώνας, Παραλία, Ήλιος”

Τοποθετεί τον φάκελο σε ένα σηµείο κατα προσέγγιση στην Αθήνα

Αν γίνει αναζήτηση µε τον όρο “Θησείο” στο νέφος εµφανίζονται 100 σηµεία µε ίδιες συντεταγµένες

Παραµένουν στο νέφος µετά την επεξεργασία αφού έχουν απόσταση < MAX_DISTANCE µεταξύ τους και ο βαθµός όλων των σηµείων είναι τουλάχιστον (n - 1)

Τα σηµεία αυτά αποτελούν παραµόρφωση για το νέφος και πρέπει να αποµακρυνθούν. Διακρίνονται ως σηµεία που απέχουν µεταξύ τους 0 m.

Τα σηµεία του album παραµορφώνουν τον βαθµό σε ένα πιθανό (εσφαλµένο) σηµείο κοντά τους.

Το σηµείο θα αποκτήσει βαθµό τουλάχιστον 100 εξαιτίας της γειτνίασής του µε το album

Δεν αρκεί αυτό

Page 84: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Μέθοδος καθαρισμού & ανάλυσης νέφους σημείων

Μία ειδική περίπτωση χειροκίνητη τοποθέτηση φωτογραφιών στο χάρτη

Ο χρήστης ανεβάζει ένα ολόκληρο φωτογραφικό album. Έστω οι φωτογραφίες ύστερα από ένα ταξίδι στην Ελλάδα.

Βάζει κοινή περιγραφή για ολόκληρο το album.

Πχ: “Ελλάδα, Αθήνα, Ακρόπολη, Πλάκα, Θησείο, Σούνιο, Μαραθώνας, Παραλία, Ήλιος”

Τοποθετεί τον φάκελο σε ένα σηµείο κατα προσέγγιση στην Αθήνα

Αν γίνει αναζήτηση µε τον όρο “Θησείο” στο νέφος εµφανίζονται 100 σηµεία µε ίδιες συντεταγµένες

Παραµένουν στο νέφος µετά την επεξεργασία αφού έχουν απόσταση < MAX_DISTANCE µεταξύ τους και ο βαθµός όλων των σηµείων είναι τουλάχιστον (n - 1)

Τα σηµεία αυτά αποτελούν παραµόρφωση για το νέφος και πρέπει να αποµακρυνθούν. Διακρίνονται ως σηµεία που απέχουν µεταξύ τους 0 m.

Τα σηµεία του album παραµορφώνουν τον βαθµό σε ένα πιθανό (εσφαλµένο) σηµείο κοντά τους.

Το σηµείο θα αποκτήσει βαθµό τουλάχιστον 100 εξαιτίας της γειτνίασής του µε το album

Τα σηµεία του album “απενεργοποιούνται” και δεν συνεισφέρουν στην αύξηση βαθµού των γειτόνων

Δεν αρκεί αυτό

Page 85: Deriving Meaningful Datasets from User-Contributed Geospatial Content

if P <> 0

for each p, q in P with p <> qif dist(p,q) == 0

p.manual_point = trueq.manual_point = true

if (dist(p, q) < MAX_DISTANCE && !p.manual_point && ! q.manual_point)p.degree += 1

q.degree += 1for each p in P

if p.degree > MIN_DEGREEP'.insert(p)

end

Αλγόριθμος καθαρισμού σημειακού νέφους

Page 86: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Χαρακτηριστικά μεγέθη νέφους σημείων

Page 87: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Χαρακτηριστικά μεγέθη νέφους σημείων

Page 88: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Χαρακτηριστικά μεγέθη νέφους σημείων

Page 89: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Χαρακτηριστικά μεγέθη νέφους σημείων

Page 90: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Χαρακτηριστικά μεγέθη νέφους σημείωνΕντοπισµός κέντρου σηµειακού νέφους (µέση τιµή συντ/γµένων)

Page 91: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Χαρακτηριστικά μεγέθη νέφους σημείωνΕντοπισµός κέντρου σηµειακού νέφους (µέση τιµή συντ/γµένων)

Page 92: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Χαρακτηριστικά μεγέθη νέφους σημείωνΕντοπισµός κέντρου σηµειακού νέφους (µέση τιµή συντ/γµένων)

Υπολογισµός µέσης απόστασης σηµείων από το κέντρο του σηµειακού νέφους

Page 93: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εύρεση πολυγώνου που περικλύει τα σηµεία του νεφους (convex hull)

Χαρακτηριστικά μεγέθη νέφους σημείωνΕντοπισµός κέντρου σηµειακού νέφους (µέση τιµή συντ/γµένων)

Υπολογισµός µέσης απόστασης σηµείων από το κέντρο του σηµειακού νέφους

Page 94: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εύρεση πολυγώνου που περικλύει τα σηµεία του νεφους (convex hull)

Χαρακτηριστικά μεγέθη νέφους σημείωνΕντοπισµός κέντρου σηµειακού νέφους (µέση τιµή συντ/γµένων)

Υπολογισµός µέσης απόστασης σηµείων από το κέντρο του σηµειακού νέφους

Page 95: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εύρεση πολυγώνου που περικλύει τα σηµεία του νεφους (convex hull)

Χαρακτηριστικά μεγέθη νέφους σημείωνΕντοπισµός κέντρου σηµειακού νέφους (µέση τιµή συντ/γµένων)

Υπολογισµός µέσης απόστασης σηµείων από το κέντρο του σηµειακού νέφους

Εξαγωγή συµπερασµάτων πιθανά αποτελέσµατα

Page 96: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εύρεση πολυγώνου που περικλύει τα σηµεία του νεφους (convex hull)

Χαρακτηριστικά μεγέθη νέφους σημείωνΕντοπισµός κέντρου σηµειακού νέφους (µέση τιµή συντ/γµένων)

Υπολογισµός µέσης απόστασης σηµείων από το κέντρο του σηµειακού νέφους

Εξαγωγή συµπερασµάτων πιθανά αποτελέσµατα

Η θέση εντοπίστηκε και είναι σηµείο

Page 97: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εύρεση πολυγώνου που περικλύει τα σηµεία του νεφους (convex hull)

Χαρακτηριστικά μεγέθη νέφους σημείωνΕντοπισµός κέντρου σηµειακού νέφους (µέση τιµή συντ/γµένων)

Υπολογισµός µέσης απόστασης σηµείων από το κέντρο του σηµειακού νέφους

Εξαγωγή συµπερασµάτων πιθανά αποτελέσµατα

Η θέση εντοπίστηκε και είναι σηµείο

Η θέση εντοπίστηκε και είναι περιοχή

Page 98: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εύρεση πολυγώνου που περικλύει τα σηµεία του νεφους (convex hull)

Χαρακτηριστικά μεγέθη νέφους σημείωνΕντοπισµός κέντρου σηµειακού νέφους (µέση τιµή συντ/γµένων)

Υπολογισµός µέσης απόστασης σηµείων από το κέντρο του σηµειακού νέφους

Εξαγωγή συµπερασµάτων πιθανά αποτελέσµατα

Η θέση εντοπίστηκε και είναι σηµείο

Η θέση εντοπίστηκε και είναι περιοχή

Καµία θέση δεν εντοπίστηκε

Page 99: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εύρεση πολυγώνου που περικλύει τα σηµεία του νεφους (convex hull)

Χαρακτηριστικά μεγέθη νέφους σημείωνΕντοπισµός κέντρου σηµειακού νέφους (µέση τιµή συντ/γµένων)

Υπολογισµός µέσης απόστασης σηµείων από το κέντρο του σηµειακού νέφους

Εξαγωγή συµπερασµάτων πιθανά αποτελέσµατα

Η θέση εντοπίστηκε και είναι σηµείο

Η θέση εντοπίστηκε και είναι περιοχή

Καµία θέση δεν εντοπίστηκε

Πολλαπλές θέσεις εντοπίστηκαν εντός του νέφους

Page 100: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή αποτελέσματος

Page 101: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Σηµείο µέση απόσταση απο κέντρο < 100 m

Εξαγωγή αποτελέσματος

Page 102: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Σηµείο µέση απόσταση απο κέντρο < 100 m

Εξαγωγή αποτελέσματος

Page 103: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Σηµείο µέση απόσταση απο κέντρο < 100 m

Εξαγωγή αποτελέσματος

Περιοχή µέση απόσταση απο κέντρο > 100 m

Page 104: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Σηµείο µέση απόσταση απο κέντρο < 100 m

Εξαγωγή αποτελέσματος

Περιοχή µέση απόσταση απο κέντρο > 100 m

Page 105: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Σηµείο µέση απόσταση απο κέντρο < 100 m

Εξαγωγή αποτελέσματος

Περιοχή µέση απόσταση απο κέντρο > 100 m

Καµία θέση κενό νέφος ή πολύ γενικό ερώτηµα

Page 106: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Σηµείο µέση απόσταση απο κέντρο < 100 m

Εξαγωγή αποτελέσματος

Περιοχή µέση απόσταση απο κέντρο > 100 m

Καµία θέση κενό νέφος ή πολύ γενικό ερώτηµα

Page 107: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Σηµείο µέση απόσταση απο κέντρο < 100 m

Εξαγωγή αποτελέσματος

Περιοχή µέση απόσταση απο κέντρο > 100 m

Καµία θέση κενό νέφος ή πολύ γενικό ερώτηµα

Page 108: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Σηµείο µέση απόσταση απο κέντρο < 100 m

Εξαγωγή αποτελέσματος

Περιοχή µέση απόσταση απο κέντρο > 100 m

Καµία θέση κενό νέφος ή πολύ γενικό ερώτηµα

Page 109: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Σηµείο µέση απόσταση απο κέντρο < 100 m

Εξαγωγή αποτελέσματος

Περιοχή µέση απόσταση απο κέντρο > 100 m

Καµία θέση κενό νέφος ή πολύ γενικό ερώτηµα

Πολλαπλές θέσεις

Page 110: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Σηµείο µέση απόσταση απο κέντρο < 100 m

Εξαγωγή αποτελέσματος

Περιοχή µέση απόσταση απο κέντρο > 100 m

Καµία θέση κενό νέφος ή πολύ γενικό ερώτηµα

Πολλαπλές θέσεις

Page 111: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Σηµείο µέση απόσταση απο κέντρο < 100 m

Εξαγωγή αποτελέσματος

Περιοχή µέση απόσταση απο κέντρο > 100 m

Καµία θέση κενό νέφος ή πολύ γενικό ερώτηµα

Πολλαπλές θέσεις(µέση απόσταση από κέντρο) ^ 2 ~ εµβαδό πολυγώνου

Page 112: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Σηµείο µέση απόσταση απο κέντρο < 100 m

Εξαγωγή αποτελέσματος

Περιοχή µέση απόσταση απο κέντρο > 100 m

Καµία θέση κενό νέφος ή πολύ γενικό ερώτηµα

Πολλαπλές θέσεις(µέση απόσταση από κέντρο) ^ 2 ~ εµβαδό πολυγώνου

Page 113: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Page 114: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Page 115: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Page 116: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Page 117: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Page 118: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Page 119: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

Page 120: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

Page 121: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Page 122: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

Page 123: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Νέφος θέσης Α

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

Page 124: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Νέφος θέσης Α

Νέφος θέσης Β

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

Page 125: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Νέφος θέσης Α

Νέφος θέσης Β

Νέφος θέσης Γ

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

Page 126: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Νέφος θέσης Α

Νέφος θέσης Β

Νέφος θέσης Γ

Ακολουθεί η προηγούµενη διαδικασία για κάθε νέφος ξεχωριστά

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

Page 127: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Νέφος θέσης Α

Νέφος θέσης Β

Νέφος θέσης Γ

Ακολουθεί η προηγούµενη διαδικασία για κάθε νέφος ξεχωριστά

Καθαρισµός νέφους σηµείων

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

Page 128: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Νέφος θέσης Α

Νέφος θέσης Β

Νέφος θέσης Γ

Ακολουθεί η προηγούµενη διαδικασία για κάθε νέφος ξεχωριστά

Καθαρισµός νέφους σηµείων

Υπολογισµός χαρακτηριστικών µεγεθών (κέντρο, µέση απόσταση απο κέντρο, εµβαδό)

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

Page 129: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Νέφος θέσης Α

Νέφος θέσης Β

Νέφος θέσης Γ

Ακολουθεί η προηγούµενη διαδικασία για κάθε νέφος ξεχωριστά

Καθαρισµός νέφους σηµείων

Υπολογισµός χαρακτηριστικών µεγεθών (κέντρο, µέση απόσταση απο κέντρο, εµβαδό)

Εξαγωγή συµπεράσµατος για την θέση

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

Page 130: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Νέφος θέσης Α

Νέφος θέσης Β

Νέφος θέσης Γ

Ακολουθεί η προηγούµενη διαδικασία για κάθε νέφος ξεχωριστά

Καθαρισµός νέφους σηµείων

Υπολογισµός χαρακτηριστικών µεγεθών (κέντρο, µέση απόσταση απο κέντρο, εµβαδό)

Εξαγωγή συµπεράσµατος για την θέση

Προβολή της θέσης στο χάρτη

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

Page 131: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Νέφος θέσης Α

Νέφος θέσης Β

Νέφος θέσης Γ

Ακολουθεί η προηγούµενη διαδικασία για κάθε νέφος ξεχωριστά

Καθαρισµός νέφους σηµείων

Υπολογισµός χαρακτηριστικών µεγεθών (κέντρο, µέση απόσταση απο κέντρο, εµβαδό)

Εξαγωγή συµπεράσµατος για την θέση

Προβολή της θέσης στο χάρτη

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

Page 132: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ομαδοποίηση με βάση το λεκτικό περιεχόμενοτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

Page 133: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ομαδοποίηση με βάση το λεκτικό περιεχόμενοτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

Page 134: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ομαδοποίηση με βάση το λεκτικό περιεχόμενοτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

1. Προεπεξεργασία κειµένων

Page 135: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ομαδοποίηση με βάση το λεκτικό περιεχόμενοτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

1. Προεπεξεργασία κειµένωνΕξαγωγή πολυλεξικών εννοιών πχ “Empire State Building”

Page 136: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ομαδοποίηση με βάση το λεκτικό περιεχόμενοτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

1. Προεπεξεργασία κειµένωνΕξαγωγή πολυλεξικών εννοιών πχ “Empire State Building”

C - value method - Συνδυασµός λεκτικής ανάλυσης και στατιστικής

Page 137: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ομαδοποίηση με βάση το λεκτικό περιεχόμενοτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

1. Προεπεξεργασία κειµένωνΕξαγωγή πολυλεξικών εννοιών πχ “Empire State Building”

C - value method - Συνδυασµός λεκτικής ανάλυσης και στατιστικής

central park 67

central park zoo 35

snowy central park 10

at mall central park 7

Page 138: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ομαδοποίηση με βάση το λεκτικό περιεχόμενοτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

1. Προεπεξεργασία κειµένωνΕξαγωγή πολυλεξικών εννοιών πχ “Empire State Building”

C - value method - Συνδυασµός λεκτικής ανάλυσης και στατιστικής

2. Δηµιουργία Ευρετηρίου

central park 67

central park zoo 35

snowy central park 10

at mall central park 7

Page 139: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ομαδοποίηση με βάση το λεκτικό περιεχόμενοτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

1. Προεπεξεργασία κειµένωνΕξαγωγή πολυλεξικών εννοιών πχ “Empire State Building”

C - value method - Συνδυασµός λεκτικής ανάλυσης και στατιστικής

2. Δηµιουργία ΕυρετηρίουΣυχνότητα όρου (term frequency) = 1 συνήθως

central park 67

central park zoo 35

snowy central park 10

at mall central park 7

Page 140: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ομαδοποίηση με βάση το λεκτικό περιεχόμενοτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

1. Προεπεξεργασία κειµένωνΕξαγωγή πολυλεξικών εννοιών πχ “Empire State Building”

C - value method - Συνδυασµός λεκτικής ανάλυσης και στατιστικής

2. Δηµιουργία ΕυρετηρίουΣυχνότητα όρου (term frequency) = 1 συνήθως

Inverse document frequency - Σηµαντικότητα όρου

central park 67

central park zoo 35

snowy central park 10

at mall central park 7

Page 141: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ομαδοποίηση με βάση το λεκτικό περιεχόμενοτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

1. Προεπεξεργασία κειµένωνΕξαγωγή πολυλεξικών εννοιών πχ “Empire State Building”

C - value method - Συνδυασµός λεκτικής ανάλυσης και στατιστικής

2. Δηµιουργία ΕυρετηρίουΣυχνότητα όρου (term frequency) = 1 συνήθως

Inverse document frequency - Σηµαντικότητα όρου

Υλοποίηση: Lucene + προηγούµενοι σηµαντικοί πολυλεξικοί όροι

central park 67

central park zoo 35

snowy central park 10

at mall central park 7

Page 142: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ομαδοποίηση με βάση το λεκτικό περιεχόμενοτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

1. Προεπεξεργασία κειµένωνΕξαγωγή πολυλεξικών εννοιών πχ “Empire State Building”

C - value method - Συνδυασµός λεκτικής ανάλυσης και στατιστικής

2. Δηµιουργία ΕυρετηρίουΣυχνότητα όρου (term frequency) = 1 συνήθως

Inverse document frequency - Σηµαντικότητα όρου

Υλοποίηση: Lucene + προηγούµενοι σηµαντικοί πολυλεξικοί όροι

central park 67

central park zoo 35

snowy central park 10

at mall central park 7

Page 143: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ομαδοποίηση με βάση το λεκτικό περιεχόμενοτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

1. Προεπεξεργασία κειµένωνΕξαγωγή πολυλεξικών εννοιών πχ “Empire State Building”

C - value method - Συνδυασµός λεκτικής ανάλυσης και στατιστικής

2. Δηµιουργία ΕυρετηρίουΣυχνότητα όρου (term frequency) = 1 συνήθως

Inverse document frequency - Σηµαντικότητα όρου

Υλοποίηση: Lucene + προηγούµενοι σηµαντικοί πολυλεξικοί όροι

3. Οµαδοποίηση µε Agglomerative Clustering

central park 67

central park zoo 35

snowy central park 10

at mall central park 7

Page 144: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ομαδοποίηση με βάση το λεκτικό περιεχόμενοτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

1. Προεπεξεργασία κειµένωνΕξαγωγή πολυλεξικών εννοιών πχ “Empire State Building”

C - value method - Συνδυασµός λεκτικής ανάλυσης και στατιστικής

2. Δηµιουργία ΕυρετηρίουΣυχνότητα όρου (term frequency) = 1 συνήθως

Inverse document frequency - Σηµαντικότητα όρου

Υλοποίηση: Lucene + προηγούµενοι σηµαντικοί πολυλεξικοί όροι

3. Οµαδοποίηση µε Agglomerative ClusteringBottom up - hierarchical clustering : Αρχικά κάθε σηµείο αποτελεί µία οµάδα

central park 67

central park zoo 35

snowy central park 10

at mall central park 7

Page 145: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ομαδοποίηση με βάση το λεκτικό περιεχόμενοτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

τίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλοςτίτλος τίτλος τίτλος

1. Προεπεξεργασία κειµένωνΕξαγωγή πολυλεξικών εννοιών πχ “Empire State Building”

C - value method - Συνδυασµός λεκτικής ανάλυσης και στατιστικής

2. Δηµιουργία ΕυρετηρίουΣυχνότητα όρου (term frequency) = 1 συνήθως

Inverse document frequency - Σηµαντικότητα όρου

Υλοποίηση: Lucene + προηγούµενοι σηµαντικοί πολυλεξικοί όροι

3. Οµαδοποίηση µε Agglomerative ClusteringBottom up - hierarchical clustering : Αρχικά κάθε σηµείο αποτελεί µία οµάδα

Επαναλληπτικά - Συνηµιτονοειδής υπολογισµός οµοιότητας όλων των οµάδων ανά δύο και το πιο όµοιο ζευγάρι συνεννώνεται - Σταµατάµε σε οριακή τιµή κατώτατης οµοιότητας

central park 67

central park zoo 35

snowy central park 10

at mall central park 7

Page 146: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

Page 147: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

2. Εξαγωγή σημείων ενδιαφέροντος

Page 148: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

2. Εξαγωγή σημείων ενδιαφέροντος

time warner center

Page 149: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

2. Εξαγωγή σημείων ενδιαφέροντος

central park

time warner center

Page 150: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

2. Εξαγωγή σημείων ενδιαφέροντος

public library central park

time warner center

Page 151: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

2. Εξαγωγή σημείων ενδιαφέροντος

public library central park

time warner center

empire state building

Page 152: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

2. Εξαγωγή σημείων ενδιαφέροντος

public library central park

time warner center

empire state building moma mueseum

Page 153: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

2. Εξαγωγή σημείων ενδιαφέροντος

public library central park

time warner center

empire state building moma mueseum

saint patrick cathedral

Page 154: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Εξαγωγή σημείων ενδ/ντος εντός δοσμένης περιοχής

2. Εξαγωγή σημείων ενδιαφέροντος

public library central park

time warner center

empire state building moma mueseum

saint patrick cathedral

rockefeller center

Page 155: Deriving Meaningful Datasets from User-Contributed Geospatial Content

DEMO

Page 156: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Συμπεράσματα

Page 157: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Συμπεράσματα

Υπάρχουν ακριβέστερες περιγραφές για Σηµεία Ενδιαφέροντος από τα σηµερινά

Page 158: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Συμπεράσματα

Υπάρχουν ακριβέστερες περιγραφές για Σηµεία Ενδιαφέροντος από τα σηµερινά

Τα γεωγραφικά δεδοµένα του web 2.0 µπορούν να εµπλουτίσουν την περιγραφή των σηµείων ενδιαφέροντος

Page 159: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Συμπεράσματα

Υπάρχουν ακριβέστερες περιγραφές για Σηµεία Ενδιαφέροντος από τα σηµερινά

Τα γεωγραφικά δεδοµένα του web 2.0 µπορούν να εµπλουτίσουν την περιγραφή των σηµείων ενδιαφέροντος

Η απλή, διαισθητική ανάλυση των δεδοµένων αρκεί για την εξαγωγή σαφών και λογικών συµπερασµάτων. Η χαµηλή πολυπλοκότητα και τα αλγεβρικά µεγέθη των προσεγγίσεών µας, οδήγησαν σε ικανοποιητικά αποτελέσµατα.

Page 160: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Επέκταση - Μελλοντική Εργασία

Page 161: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Επέκταση - Μελλοντική Εργασία

Αποθήκευση αποτελεσµάτων για άµεση απάντηση σε ίδια ερωτήµατα θέσεων ενδιαφέροντος + για µελλοντική χρήση.

Page 162: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ανάδραση - Εµπλουτισµός αποτελέσµατος

Επέκταση - Μελλοντική Εργασία

Αποθήκευση αποτελεσµάτων για άµεση απάντηση σε ίδια ερωτήµατα θέσεων ενδιαφέροντος + για µελλοντική χρήση.

Page 163: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ανάδραση - Εµπλουτισµός αποτελέσµατος

από τους χρήστες της εφαρµογής. (move & draw tools)

Επέκταση - Μελλοντική Εργασία

Αποθήκευση αποτελεσµάτων για άµεση απάντηση σε ίδια ερωτήµατα θέσεων ενδιαφέροντος + για µελλοντική χρήση.

Page 164: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ανάδραση - Εµπλουτισµός αποτελέσµατος

από τους χρήστες της εφαρµογής. (move & draw tools)

άλλες πηγές δεδοµένων - Tweets, foursquare venues

Επέκταση - Μελλοντική Εργασία

Αποθήκευση αποτελεσµάτων για άµεση απάντηση σε ίδια ερωτήµατα θέσεων ενδιαφέροντος + για µελλοντική χρήση.

Page 165: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ανάδραση - Εµπλουτισµός αποτελέσµατος

από τους χρήστες της εφαρµογής. (move & draw tools)

άλλες πηγές δεδοµένων - Tweets, foursquare venues

Επέκταση - Μελλοντική Εργασία

Αποθήκευση αποτελεσµάτων για άµεση απάντηση σε ίδια ερωτήµατα θέσεων ενδιαφέροντος + για µελλοντική χρήση.

Κοινωνικό παιχνίδι

Συνδυασµός ταξιδιωτικής εµπειρίας και γνώσεων

Page 166: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ανάδραση - Εµπλουτισµός αποτελέσµατος

από τους χρήστες της εφαρµογής. (move & draw tools)

άλλες πηγές δεδοµένων - Tweets, foursquare venues

Επέκταση - Μελλοντική Εργασία

Αποθήκευση αποτελεσµάτων για άµεση απάντηση σε ίδια ερωτήµατα θέσεων ενδιαφέροντος + για µελλοντική χρήση.

Κοινωνικό παιχνίδι

Συνδυασµός ταξιδιωτικής εµπειρίας και γνώσεων

Καταλληλότερη αρχιτεκτονική εφαρµογής 100% client side εφαρµογή - χωρίς κεντρικό server για πρόσβαση στην πηγή δεδοµένων (flickr)

Page 167: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ανάδραση - Εµπλουτισµός αποτελέσµατος

από τους χρήστες της εφαρµογής. (move & draw tools)

άλλες πηγές δεδοµένων - Tweets, foursquare venues

Επέκταση - Μελλοντική Εργασία

Αποθήκευση αποτελεσµάτων για άµεση απάντηση σε ίδια ερωτήµατα θέσεων ενδιαφέροντος + για µελλοντική χρήση.

Κοινωνικό παιχνίδι

Συνδυασµός ταξιδιωτικής εµπειρίας και γνώσεων

Καταλληλότερη αρχιτεκτονική εφαρµογής 100% client side εφαρµογή - χωρίς κεντρικό server για πρόσβαση στην πηγή δεδοµένων (flickr)

Σύγκλιση σε ενιαία βάση δεδοµένων συνέννωση (merge) καταχωρήσεων από τις διαφορετικές υπηρεσίες + user generated geo data =>

σηµασιολογικά ορθή, πλήρη και ΜΟΝΑΔΙΚΗ απάντηση για αναζητήσεις σηµείων ενδιαφέροντος

Page 168: Deriving Meaningful Datasets from User-Contributed Geospatial Content

Ευχαριστώ

Ερωτήσεις

http://diploma.savvas.me/index.php/project6