As per @janjongboom on Edge Impulse forum the library "need a target that supports a C++11 compiler". Another issue is that 8kb of SRAM on Mage 2560 is not enough to run Edge Impulse inference. You ...

"Basic with Callbacks" example. Works fine for Nano, but fails on the Arduino Mega 2560 - it can't compile the sketch Build options changed, rebuilding all In file included from /Users/redacted/Lib ...

To fix the Error compiling for board Arduino/Genuino Uno error, make sure you've selected the right board and install any missing Arduboy games.