Autonomous Learning in a Dynamic World

Abstract

Autonomous Learning in a Dynamic World developed algorithms to autonomously adapt to concept drift that is sufficiently robust for real-world applications. The authors focused finding the 'sweet path' across a 3-dim space of forgetting-rate, bias-variance, and drift-rate. A critical finding is that drift may be domain or application dependent--thus, concept drift mapping is a requisite for adaptations. This was shown through an airlines dataset. An appropriate mapping method is then possible after characterizing the drift in the data. Using these approaches, the authors implemented this understanding to develop the novel Hoeffding Anytime Tree as and advancement over the state-of-the-art. The Hoeffding Anytime Tree splits a leaf when it has statistical evidence that the best potential split is better than no split and continually monitors the performance of the split and potential alternatives and replaces the split when it has statistical evidence that the alternative is better. This was then tested using the UCI human activity recognition data set, showing up to an order of magnitude decrease in error rate. This project resulted in 3 peer-reviewed journals, 1 conference paper, and 1 arxiv paper.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 24, 2019
Accession Number
AD1096539

Entities

People

  • Geoff I. Webb

Organizations

  • Monash University

Tags

Communities of Interest

  • Autonomy

DTIC Thesaurus Topics

  • Accuracy
  • Air Force
  • Air Force Research Laboratories
  • Algorithms
  • Case Studies
  • Classification
  • Commerce
  • Contrast
  • Data Mining
  • Data Science
  • Data Sets
  • Deep Learning
  • Department Of Defense
  • Errors
  • Hypotheses
  • Information Science
  • Law
  • Learning
  • Learning Machines
  • Machine Learning
  • Normal Distribution
  • Probability
  • Probability Distributions
  • Recognition

Fields of Study

  • Computer science

Readers

  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Statistical inference.
  • Systems Analysis and Design

Technology Areas

  • Space