A few months ago, some researchers published a paper called SEFR: A Fast Linear-Time Classifier for Ultra-Low Power Devices. It’s possible to run it on a regular Arduino Uno – more ever, to train the machine learning model on the device itself. Simply put, SEFR (which got its name from a related algorithm called semi-supervised ensemble learning guided feature ranking method) calculates a hyperplane between different classes of data with their average values.
Needless to say, as one who sucks at math, I have became very, very interested in this algorithm.
