arrow
返回

Incremental exemplar learning schemes for classification on embedded devices

delete2008-07-10
delete4
delete
OA
AI
A
Ankur Jain *
D
Daniel Nikovski
DOI:10.1007/s10994-008-5067-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Although memory-based classifiers offer robust classification performance, their widespread usage on embedded devices is hindered due to the device's limited memory resources. Moreover, embedded devices often operate in an environment where data exhibits evolutionary changes which entails frequent update of the in-memory training data. A viable option for dealing with the memory constraint is to use Exemplar Learning (EL) schemes that learn a small memory set (called the exemplar set) of high functional information that fits in memory. However, traditional EL schemes have several drawbacks that make them inapplicable for embedded devices; (1) they have high memory overheads and are unable to handle incremental updates to the exemplar set, (2) they cannot be customized to obtain exemplar sets of any user-defined size that fits in the memory and (3) they learn exemplar sets based on local neighborhood structures that do not offer robust classification performance. In this paper, we propose two novel EL schemes, EBEL (Entropy-Based Exemplar Learning) and ABEL (AUC-Based Exemplar Learning) that overcome the aforementioned short-comings of traditional EL algorithms. We show that our schemes efficiently incorporate new training datasets while maintaining high quality exemplar sets of any user-defined size. We present a comprehensive experimental analysis showing excellent classification-accuracy versus memory-usage tradeoffs using our proposed methods.
Keyword:
exemplar learning
instance-based learning
Parzen density estimator
AUC analysis
entropy and mutual information

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

暂无机构信息
引用论文

引用论文

Subcutaneous sweat pore estimation from optical coherence tomography
err2021-08-09
err0
errOAAI
errBaojin Ding; Haixia Wang; Peng Chen; Yilong Zhang; Ronghua Liang; Yipeng Liu
err分享
err收藏
Prototype selection for dissimilarity-based classifiers
err2006-02-01
err239
PREAI
errPekalska, E; Duin, RPW; Paclík, P
err分享
err收藏
学者 查看更多内容