Implement BPA-NN variant for kernel budget maintenance.

breuderink / epsilon

Epsilon is a library with functions for machine learning and statistics written in plain C. It is intended to run on microcontrollers.

BSD 3-Clause "New" or "Revised" License

5 stars 0 forks source link

Implement BPA-NN variant for kernel budget maintenance. #14

Open breuderink opened 3 years ago

breuderink commented 3 years ago

Implement BPA-NN [1] for enhanced performance with budgeted kernel machines. With smart tracking the nearest neighbour can be found in O(1), leading to a total cost of O(B).

Wang, Zhuang, and Slobodan Vucetic. "Online passive-aggressive algorithms on a budget." Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics. JMLR Workshop and Conference Proceedings, 2010.