On-demand data numerosity reduction for learning artifacts

Khamisi Kalegele, Hideyuki Takahashi, Johan Sveholm, Kazuto Sasai, Gen Kitagata, Tetsuo Kinoshita

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

In domains in which single agent learning is a more natural metaphor for an artifact-embedded agent, Exemplar-Based Learning (EBL) requires significantly large sets of training examples for it to be applicable. Obviously large sets of training examples contradict resource capabilities of artifacts. To make EBL a possibility for these artifacts, sets of training examples must be reduced in size in a way that does not compromise learning performance in order to relieve artifacts' resources (e.g. memory). In this paper, we investigate training sets requirements for artifacts learning and propose a ranking-based Stratified Ordered Selection (SOS) method to scale them down. Contrary to reduction approaches in mainstream learning, this method has been designed with resource constraint nature of artifacts in mind. Artifacts shall use an intermediary which implements SOS to, dynamically and on-demand, retrieve training subsets based on their resource capacities (e.g. memory, CPU). SOS uses a new Level Order (LO) ranking scheme which has been designed to broaden representation of classes of examples, to quicken data retrieval, and to allow for retrieval of subsets of varying sizes while ensuring same or near same learning performance. We present how SOS evaluates on various well known machine learning datasets and how it compares to some of the best performing data reduction approaches.

Original languageEnglish
Title of host publicationProceedings - 26th IEEE International Conference on Advanced Information Networking and Applications, AINA 2012
Pages152-159
Number of pages8
DOIs
Publication statusPublished - 2012 May 14
Event26th IEEE International Conference on Advanced Information Networking and Applications, AINA 2012 - Fukuoka, Japan
Duration: 2012 Mar 262012 Mar 29

Publication series

NameProceedings - International Conference on Advanced Information Networking and Applications, AINA
ISSN (Print)1550-445X

Other

Other26th IEEE International Conference on Advanced Information Networking and Applications, AINA 2012
CountryJapan
CityFukuoka
Period12/3/2612/3/29

Keywords

  • Artificial Intelligence
  • Data Reduction
  • Learning

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'On-demand data numerosity reduction for learning artifacts'. Together they form a unique fingerprint.

Cite this