Suppr超能文献

基于模糊OLAP关联规则挖掘的多智能体系统模块化强化学习方法

Fuzzy OLAP association rules mining-based modular reinforcement learning approach for multiagent systems.

作者信息

Kaya Mehmet, Alhajj Reda

机构信息

Department of Computer Engineering, Firat University, 23119 Elazig, Turkey.

出版信息

IEEE Trans Syst Man Cybern B Cybern. 2005 Apr;35(2):326-38. doi: 10.1109/tsmcb.2004.843278.

Abstract

Multiagent systems and data mining have recently attracted considerable attention in the field of computing. Reinforcement learning is the most commonly used learning process for multiagent systems. However, it still has some drawbacks, including modeling other learning agents present in the domain as part of the state of the environment, and some states are experienced much less than others, or some state-action pairs are never visited during the learning phase. Further, before completing the learning process, an agent cannot exhibit a certain behavior in some states that may be experienced sufficiently. In this study, we propose a novel multiagent learning approach to handle these problems. Our approach is based on utilizing the mining process for modular cooperative learning systems. It incorporates fuzziness and online analytical processing (OLAP) based mining to effectively process the information reported by agents. First, we describe a fuzzy data cube OLAP architecture which facilitates effective storage and processing of the state information reported by agents. This way, the action of the other agent, not even in the visual environment. of the agent under consideration, can simply be predicted by extracting online association rules, a well-known data mining technique, from the constructed data cube. Second, we present a new action selection model, which is also based on association rules mining. Finally, we generalize not sufficiently experienced states, by mining multilevel association rules from the proposed fuzzy data cube. Experimental results obtained on two different versions of a well-known pursuit domain show the robustness and effectiveness of the proposed fuzzy OLAP mining based modular learning approach. Finally, we tested the scalability of the approach presented in this paper and compared it with our previous work on modular-fuzzy Q-learning and ordinary Q-learning.

摘要

多智能体系统和数据挖掘最近在计算领域引起了相当大的关注。强化学习是多智能体系统中最常用的学习过程。然而,它仍然存在一些缺点,包括将领域中存在的其他学习智能体建模为环境状态的一部分,并且某些状态的经历比其他状态少得多,或者某些状态-动作对在学习阶段从未被访问过。此外,在完成学习过程之前,智能体在某些可能有足够经历的状态下无法表现出特定行为。在本研究中,我们提出了一种新颖的多智能体学习方法来处理这些问题。我们的方法基于利用模块化协作学习系统的挖掘过程。它结合了基于模糊性和在线分析处理(OLAP)的挖掘,以有效处理智能体报告的信息。首先,我们描述了一种模糊数据立方体OLAP架构,它有助于有效存储和处理智能体报告的状态信息。通过这种方式,即使在被考虑的智能体的视觉环境之外的其他智能体的动作,也可以通过从构建的数据立方体中提取在线关联规则(一种著名的数据挖掘技术)来简单地预测。其次,我们提出了一种新的动作选择模型,它也基于关联规则挖掘。最后,我们通过从所提出的模糊数据立方体中挖掘多级关联规则来泛化经验不足的状态。在一个著名的追捕领域的两个不同版本上获得的实验结果表明了所提出的基于模糊OLAP挖掘的模块化学习方法的稳健性和有效性。最后,我们测试了本文提出的方法的可扩展性,并将其与我们之前关于模块化模糊Q学习和普通Q学习的工作进行了比较。

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验