Explicit Forgetting Algorithms for Memory Based Learning
نویسندگان
چکیده
Memory-based learning algorithms lack a mechanism for tracking time-varying associative mappings. To widen their applicability, they must incorporate explicit forgetting algorithms to selectively delete observations. We describe Time-Weighted, Locally-Weighted and Performance-Error Weighted forgetting algorithms. These were evaluated with a Nearest-Neighbor Learner in a simple classification task. LocallyWeighted Forgetting outperformed Time-Weighted Forgetting under time-varying sampling distributions and mappings, and did equally well when only the mapping varied. Performance-Error forgetting tracked about as well as the other algorithms, but was superior since it permitted the Nearest-Neighbor learner to approach the Bayes' misclassification rate when the input-output mapping became stationary. Comments University of Pennsylvania Institute for Research in Cognitive Science Technical Report No. IRCS-93-49. This technical report is available at ScholarlyCommons: http://repository.upenn.edu/ircs_reports/196
منابع مشابه
Chaotic Genetic Algorithm based on Explicit Memory with a new Strategy for Updating and Retrieval of Memory in Dynamic Environments
Many of the problems considered in optimization and learning assume that solutions exist in a dynamic. Hence, algorithms are required that dynamically adapt with the problem’s conditions and search new conditions. Mostly, utilization of information from the past allows to quickly adapting changes after. This is the idea underlining the use of memory in this field, what involves key design issue...
متن کاملA comparison of forgetting in an implicit and explicit memory task.
Among possible criteria for distinguishing separate memory systems for implicit and explicit memory is that of substantial differences in either the form or rate of forgetting. Prior literature has claimed both differential forgetting and equivalent forgetting for implicit and explicit tasks. Existing experimental data for word-stem completion and explicit control tasks were reviewed and shown ...
متن کاملStudy of Numerical Processing Speed, Implicit and Explicit Memory, Active and Passive Memory, Conservation Abilities, and Visual-Spatial Skills of Students with Dyscalculia
Background and Purpose: Learning disorder is one of the common disorders in students, which can lead to the occurrence of educational problems and secondary disorders in them. Based on psychopathological criteria, dyscalculia is one of the subcategories of learning disorder. Children with this disorder have problems in perception of spatial relations and in different cognitive abilities. Theref...
متن کاملThe Role of working memory capacity on the learning the relative timing a motor task: Emphasis on implicit and explicit approaches
Abstract The aim of this study was to investigate the role of working memory capacity and errorless and errorful practice on the learning the relative timing was a motor task. 50 Participants based on were selected aged 22±4 years as accessible samples randomly assigned to one of four groups (errorless low working memory capacity, errorful low working memory capacity, errorless high working me...
متن کاملJournal of Memory and Language
Ad M. M versit E-ma similar forgetting rates for both implicit and explicit instructions. The current study evaluated forgetting for implicit and explicit word-fragment completion. In Experiment 1, forgetting rates were compared for implicit and explicit task performance. Forgetting rates did not differ significantly between the two tasks. In Experiment 2, conscious and automatic memory estimat...
متن کامل