Computationally Efficient Forgetting via Base-Level Activation

نویسندگان

  • Nate Derbinsky
  • John E. Laird
چکیده

As we apply cognitive models to complex, temporally extended tasks, removing declarative knowledge from memory, or forgetting, will become important both to model human behavior, as well as to scale computationally. The base-level activation (BLA) model predicts that the availability of specific memories is sensitive to frequency and recency of use. Memory decay based on this model has long been a core commitment of the ACT-R theory (Anderson et al., 2004), as it has been shown to account for a class of memory retrieval errors (Anderson, Reder, & Lebiere, 1996), and has been used in Soar (Laird, 2012) to investigate task-performance effects of forgetting short-term (Chong, 2003) and procedural (Chong, 2004) knowledge. Prior work has addressed many of the computational challenges associated with retrieving a single memory according to the BLA model (Petrov, 2006; Derbinsky, Laird, & Smith, 2010; Derbinsky & Laird, 2011). However, efficiently removing items from memory, while preserving BLA-model fidelity, is a different problem, which we address here. We formally describe the computational problem; present a novel approach to forget according to BLA in large memories; and evaluate using synthetic data.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Effective and efficient forgetting of learned knowledge in Soar's working and procedural memories

Effective management of learned knowledge is a challenge when modeling human-level behavior within complex, temporally extended tasks. This work evaluates one approach to this problem: forgetting knowledge that is not in active use (as determined by base-level activation) and can likely be reconstructed if it becomes relevant. We apply this model to the working and procedural memories of Soar. ...

متن کامل

Effective and Efficient Management of Soar's Working Memory via Base-Level Activation

This paper documents a functionality-driven exploration of automatic working-memory management in Soar. We first derive and discuss desiderata that arise from the need to embed a mechanism for managing working memory within a general cognitive architecture that is used to develop realtime agents. We provide details of our mechanism, including the decay model and architecture-independent data st...

متن کامل

Propositional Independence - Formula-Variable Independence and Forgetting

Independence -- the study of what is relevant to a given problem of reasoning -- has received an increasing attention from the AI community. In this paper, we consider two basic forms of independence, namely, a syntactic one and a semantic one. We show features and drawbacks of them. In particular, while the syntactic form of independence is computationally easy to check, there are cases in whi...

متن کامل

Forgetting for Defeasible Logic

The concept of forgetting has received significant interest in artificial intelligence recently. Informally, given a knowledge base, we may wish to forget about (or discard) some redundant parts (such as atoms, predicates, concepts, etc) but still preserve the consequences for certain forms of reasoning. In nonmonotonic reasoning, so far forgetting has been studied only in the context of extens...

متن کامل

Two-tier Supplier Base Efficiency Evaluation Via Network DEA: A Game Theory Approach

In today's competitive markets, firms try to reduce their supply cost by selecting efficient suppliers using different techniques. Several methods can be applied to evaluate the efficiency of supplier base. This paper develops generalized network data envelopment analysis models to examine the efficiency of two-tier supplier bases under cooperative and non-cooperative strategies where each tier...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012