arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0109034cs.AIcs.LG
收藏

相关知识优先-基于知识配置的强化学习与遗忘

Relevant Knowledge First - Reinforcement Learning and Forgetting in Knowledge Based Configuration

Ingo Kreuz, Dieter Roller

摘要:

为了解决技术领域中的复杂配置任务,已经开发了各种基于知识的方法。然而,它们的应用往往是不成功的,由于其效率低。其中一个原因是(部分)问题必须一次又一次地解决,而不是从先前的过程中“学习”。然而,学习过程也带来了保守主义的问题,因为在技术领域,创新是竞争的决定性因素。另一方面,一定程度的保守主义往往是可取的,因为不受控制的创新通常也是有害的。本文提出了启发式的RKF(相关知识优先)的基础上,在配置过程中的知识库中的对象的相关性的基础上进行决策。底层的关联函数有两个组成部分,一个基于强化学习,另一个基于遗忘(褪色)。一个物体的相关性随着它的成功使用而增加,当它不被使用时,随着年龄的增长而减少。RKF的开发是为了加快配置过程,并提高解决方案的质量,相对于用户给出的奖励值。

英文摘要:

In order to solve complex configuration tasks in technical domains, various knowledge based methods have been developed. However their applicability is often unsuccessful due to their low efficiency. One of the reasons for this is that (parts of the) problems have to be solved again and again, instead of being "learnt" from preceding processes. However, learning processes bring with them the problem of conservatism, for in technical domains innovation is a deciding factor in competition. On the other hand a certain amount of conservatism is often desired since uncontrolled innovation as a rule is also detrimental. This paper proposes the heuristic RKF (Relevant Knowledge First) for making decisions in configuration processes based on the so-called relevance of objects in a knowledge base. The underlying relevance-function has two components, one based on reinforcement learning and the other based on forgetting (fading). Relevance of an object increases with its successful use and decreases with age when it is not used. RKF has been developed to speed up the configuration process and to improve the quality of the solutions relative to the reward value that is given by users.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑