Έτσι, η απόσταση Μανχάταν προτιμάται έναντι της μέτρησης της Ευκλείδειας απόστασης καθώς η διάσταση των δεδομένων αυξάνεται. Αυτό συμβαίνει λόγω κάτι που είναι γνωστό ως «κατάρα της διάστασης».
Είναι η απόσταση του Μανχάταν ίδια με την Ευκλείδεια απόσταση;
Η Ευκλείδεια απόσταση είναι η συντομότερη διαδρομή μεταξύ πηγής και προορισμού, η οποία είναι μια ευθεία γραμμή, όπως φαίνεται στο Σχήμα 1.3. αλλά η απόσταση Μανχάταν είναι το άθροισμα όλων των πραγματικών αποστάσεων μεταξύ της πηγής(ών) και του προορισμού(δ) και κάθε απόσταση είναι πάντα οι ευθείες γραμμές όπως φαίνεται στο Σχήμα 1.4.
Είναι η απόσταση του Μανχάταν μικρότερη από την Ευκλείδεια;
Ενώ η Ευκλείδεια απόσταση δίνει τη μικρότερη ή την ελάχιστη απόσταση μεταξύ δύο σημείων, το Μανχάταν έχει συγκεκριμένες υλοποιήσεις. Για παράδειγμα, αν χρησιμοποιούσαμε ένα σύνολο δεδομένων Chess, η χρήση της απόστασης του Μανχάταν είναι πιο κατάλληλη από την Ευκλείδεια απόσταση.
Γιατί λέγεται απόσταση Μανχάταν;
Ονομάζεται απόσταση του Μανχάταν επειδή είναι η απόσταση που θα διανύει ένα αυτοκίνητο σε μια πόλη (π.χ. Μανχάταν) όπου τα κτίρια είναι τοποθετημένα σε τετράγωνα τετράγωνα και οι ευθύγραμμοι δρόμοι τέμνονται σε ορθή γωνία . … Οι όροι L 1 και αποστάσεις 1-norm είναι οι μαθηματικές περιγραφές αυτής της απόστασης.
Πώς η απόσταση Hamming γίνεται απόσταση Μανχάταν;
αντιμετωπίζοντας κάθε σύμβολο στη συμβολοσειρά ως πραγματική συντεταγμένη. με αυτήν την ενσωμάτωση, οι χορδές σχηματίζουν τις κορυφές μιας n-διάστασηςυπερκύβο, και η απόσταση Hamming των χορδών είναι ισοδύναμη με την απόσταση του Μανχάταν μεταξύ των κορυφών.
