A Linear Approximate Algorithm for Earth Mover's Distance with Thresholded Ground Distance

<table class="table-group" width="800px"><tr class="fig-image" id="a"><td><img alt="406358.fig.006a" src="https://static.hindawi.com/articles/mpe/volume-2014/406358/figures/406358.fig.006a.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(a) </b>MOR of 50 nearest neighbors</td></tr></table></td></tr><tr class="fig-image" id="b"><td><img alt="406358.fig.006b" src="https://static.hindawi.com/articles/mpe/volume-2014/406358/figures/406358.fig.006b.jpg"/></td></tr><tr class="fig-caption"><td align="center"><table><tr><td><b>(b) </b>SMAPE of 50 nearest neighbors</td></tr></table></td></tr></table>

<table>The MOR and SMAPE between our algorithm and FastEMD.</table>

Mathematical Problems in Engineering

fig6

Figure 6

Figure 6: A Linear Approximate Algorithm for Earth Mover's Distance with Thresholded Ground Distance 