Added new metrics to the GS building process (!4) · Merge requests · SaCS / Distributed Machine Learning / non-iid-topology-simulator

Raphaël Attias requested to merge 2-GS-metrics into master Oct 13, 2021

The goal of this MR was to add new metrics to the GS building process (other than the skew), and add a script to test GS.

In tools/setup/topology/d_cliques/metrics.py, I created a new fonction is_density that checks all the necessary tests without copy paste in each metric function. I added dissimilarity metrics such as relative entropy, symmetric relative entropy, hellinger and euclidean distance.
In tools/setup/topology/greedy_neighbourhood_swap.py I added a new arg --metric to specify which metric to use in the GS building process. Defaults as "skew"
Added tools/tests/greedy-swap.sh to test GS.

Added new metrics to the GS building process