Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/32161
Title: Προσδιορισμός Βέλτιστων Επιχειρηματικών Συστάδων (Business Clusters) με τη Χρήση Αλγορίθμων Συσταδοποίησης και Γεωγραφικών Συστημάτων Πληροφοριών
Authors: ΤΣΕΡΓΟΥΛΑΣ, ΗΛΙΑΣ
Advisor: Σταυρόπουλος, Ηλίας
Keywords: συσταδοποίηση;clustering;επιχειρηματικές συστάδες;business clusters;ιεραρχική;hierarchical;k-means;DBSCAN;ΓΠΣ;GIS;γεωγραφική συγκέντρωση;geographic concentration
Issue Date: Oct-2016
Abstract: Η παρούσα εργασία αφορά τη διερεύνηση του προβλήματος προσδιορισμού των βέλτιστων επιχειρηματικών συστάδων με τον περιορισμό της γεωγραφικής εγγύτητας μεταξύ των επιχειρήσεων εντός της ίδιας συστάδας. Η συσταδοποίηση υπό γεωγραφικό περιορισμό αποτελεί ένα ζήτημα με περιορισμένη πρόοδο έως σήμερα καθώς η έλλειψη ποιοτικών γεωγραφικών δεδομένων και η ποικιλομορφία των αλγορίθμων συσταδοποίησης απέτρεπε μια καθολική και ολοκληρωμένη προσέγγιση του προβλήματος. Πλέον, με τη ραγδαία ανάπτυξη των Γεωγραφικών Πληροφοριακών Συστημάτων και την απήχηση των ανοιχτών δεδομένων και υπηρεσιών, δίνεται η δυνατότητα συγκέντρωσης όλων των απαραίτητων δεδομένων, κατά τις επικρατούσες θεωρίες περιφερειακής ανάπτυξης, προκειμένου να προσεγγισθεί αλγοριθμικά το πρόβλημα. Η βιβλιογραφία αναδεικνύει τρεις βασικούς αλγορίθμους συσταδοποίησης: τη συσσωρευτική ιεραρχική συσταδοποίηση, τον k-means και τον DBSCAN. Οι τρεις εν λόγω αλγόριθμοι αποτελούν το αντικείμενο διερεύνησης δυνατότητας προσαρμογής τους ούτως ώστε να λαμβάνουν υπόψη τους το δεδομένο γεωγραφικό περιορισμό και να αποδίδουν έγκυρες και ποιοτικές επιχειρηματικές συστάδες. Η αναζήτηση γεωγραφικών δεδομένων βασίστηκε στην αξιοποίηση ανοιχτών δεδομένων που προέρχονται από δημόσιες υπηρεσίες ή οργανισμούς, ανοιχτών διαδικτυακών υπηρεσιών (OpenStreetMap, geodata.gov.gr) και εργαλείων χωρικής ανάλυσης, όπως Γεωγραφικά Πληροφορικά Συστήματα (ΓΣΠ) και χωρικές βάσεις δεδομένων. Έχοντας επιλέξει τις κατάλληλες τεχνικές και εργαλεία, η επιλογή δεδομένων για την εύρεση βέλτιστων επιχειρηματικών συστάδων βασίστηκε σε θεωρίες περιφερειακής ανάπτυξης και ιδιαίτερα το μοντέλο της πολικής ανάπτυξης. Εκ των τριών αλγορίθμων, ξεχωρίζει ο προσαρμοσμένος αλγόριθμος k-means (geok-means) τόσο για την ταχύτητά του όσο και για την ικανότητά του να παράγει καλά διαχωρισμένες και συνεκτικές συστάδες, στον Ευκλείδειο και στο γεωγραφικό χώρο, ενώ ο αριθμός των συστάδων, ως παράμετρος k, ορίζεται εξ αρχής βάσει μοντέλου πολικής ανάπτυξης. Ακολουθεί ο προσαρμοσμένος αλγόριθμος DBSCAN (geoDBSCAN) με μικρή υστέρηση στην ποιότητα των παραγόμενων συστάδων αλλά σημαντικά ταχύτερος από τον geok-means. Και για τους δύο αλγορίθμους διαπιστώνεται αδυναμία διαχείρισης περιοχών μεγάλης πυκνότητας, όπως οι μητροπολιτικές περιοχές Αθήνας και Θεσαλονίκης, όπου οι συστάδες έχουν μεγαλύτερη γεωγραφική επικάλυψη μεταξύ τους. Τέλος, ο προσαρμοσμένος αλγόριθμος συσσωρευτικής ιεραρχικής συσταδοποίησης απλού συνδέσμου (geosinglelinkage) είναι ο λιγότερο αποδοτικός εκ των τριών αλγορίθμων με σημαντικότερο μειονέκτημα ότι είναι εξαιρετικά αργός δεδομένης της ήδη μεγάλης χρονικής πολυπλοκότητάς του και της αυξημένης χωρικής ποπλυπλοκότητάς του με την διατήρηση μήτρας γεωγραφικών αποστάσεων. Εν κατακλείδι, επαληθεύεται η βασική υπόθεση εργασίας περί αντιμετώπισης του προβλήματος ενσωμάτωσης της γεωγραφικής διάστασης στην ανάλυση επιχειρηματικών συστάδων ως ένα πρόβλημα συσταδοποίησης υπό περιορισμό το οποίο μπορεί να επιλυθεί με την εφαρμογή μοντέλων περιφερειακής ανάπτυξης, τη χρήση εργαλείων χωρικής ανάλυσης και την προσαρμογή των αλγορίθμων συσταδοποίησης.
Appears in Collections:ΠΛΣ Διπλωματικές Εργασίες

Files in This Item:
File Description SizeFormat 
Τσεργούλας - ΠΛΣ - Διπλωματική Εργασία.pdfΔιπλωματική Εργασία3.38 MBUnknownView/Open


This item is protected by original copyright



Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.