학술논문

Inference From Aging Information
Document Type
Periodical
Source
IEEE Transactions on Neural Networks IEEE Trans. Neural Netw. Neural Networks, IEEE Transactions on. 21(6):1015-1020 Jun, 2010
Subject
Computing and Processing
Communication, Networking and Broadcast Technologies
Aging
Bayesian methods
Probability distribution
Classification algorithms
Machine learning
Inference algorithms
Information geometry
Solid modeling
Pattern classification
Entropy
Online Bayesian algorithms
pattern classification
time-varying environment
Language
ISSN
1045-9227
1941-0093
Abstract
For many learning tasks the duration of the data collection can be greater than the time scale for changes of the underlying data distribution. The question we ask is how to include the information that data are aging. Ad hoc methods to achieve this include the use of validity windows that prevent the learning machine from making inferences based on old data. This introduces the problem of how to define the size of validity windows. In this brief, a new adaptive Bayesian inspired algorithm is presented for learning drifting concepts. It uses the analogy of validity windows in an adaptive Bayesian way to incorporate changes in the data distribution over time. We apply a theoretical approach based on information geometry to the classification problem and measure its performance in simulations. The uncertainty about the appropriate size of the memory windows is dealt with in a Bayesian manner by integrating over the distribution of the adaptive window size. Thus, the posterior distribution of the weights may develop algebraic tails. The learning algorithm results from tracking the mean and variance of the posterior distribution of the weights. It was found that the algebraic tails of this posterior distribution give the learning algorithm the ability to cope with an evolving environment by permitting the escape from local traps.