Airborne Memories
Step 8 of 9 · Cluster Analysis

Cluster Analysis for optimal maps

Hierarchical Agglomerative Clustering. Taking the community world map as a example

  • HAC is a machine learning algorithm
  • The algorithm recursively merges the pair of clusters that minimally increases the linkage distance
  • The linkage distance is the average euclidean distance of the airport radian coordinates
  • More information about HAC on Wikipedia

World Map with all flights

VST Cluster

Avg Distance: 1092 KM

Cork Cluster

Avg Distance: 1009 KM

Skopje Cluster

Avg Distance: 954 KM

FPO Cluster

Avg Distance: 1765 KM