paper-with-me

홈 › Papers

Feature Selection as a Multiagent Coordination Problem

2016-03-16 · Kleanthis Malialis, Jun Wang, Gary Brooks, George Frangou

Datasets with hundreds to tens of thousands features is the new norm. Feature selection constitutes a central problem in machine learning, where the aim is to derive a representative set of features from which to construct a classification (or prediction) model for a specific task. Our experimental study involves microarray gene expression datasets, these are high-dimensional and noisy datasets that contain genetic data typically used for distinguishing between benign or malicious tissues or classifying different types of cancer. In this paper, we formulate feature selection as a multiagent coordination problem and propose a novel feature selection method using multiagent reinforcement learning. The central idea of the proposed approach is to "assign" a reinforcement learning agent to each feature where each agent learns to control a single feature, we refer to this approach as MARL. Applying this to microarray datasets creates an enormous multiagent coordination problem between thousands of learning agents. To address the scalability challenge we apply a form of reward shaping called CLEAN rewards. We compare in total nine feature selection methods, including state-of-the-art methods, and show that the proposed method using CLEAN rewards can significantly scale-up, thus outperforming the rest of learning-based methods. We further show that a hybrid variant of MARL achieves the best overall performance.

📄 PDF Abstract BibTeX arXiv:1603.05152

Code (0)

등록된 구현이 없습니다.

Tasks

feature selectionreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Action Semantics Network: Considering the Effects of Actions in Multiagent Systems

2019-07-26 · ICLR 2020 1 · Weixun Wang, Tianpei Yang, Yong liu, Jianye Hao 외

In multiagent systems (MASs), each agent makes individual decisions but all of them contribute globally to the system evolution. Learning in MASs is difficult since each agent's selection of actions must take place in th…

Deep Reinforcement LearningReinforcement LearningStarcraftStarcraft II

A Game-Theoretic Model and Best-Response Learning Method for Ad Hoc Coordination in Multiagent Systems

2015-06-03 · Stefano V. Albrecht, Subramanian Ramamoorthy

The ad hoc coordination problem is to design an autonomous agent which is able to achieve optimal flexibility and efficiency in a multiagent system with no mechanisms for prior coordination. We conceptualise this problem…

The Performance Impact of Combining Agent Factorization with Different Learning Algorithms for Multiagent Coordination

2022-09-09 · SETN 2022 9 · Andreas Kallinteris, Stavros Orfanoudakis, Georgios Chalkiadakis

Factorizing a multiagent system refers to partitioning the state- action space to individual agents and defining the interactions be- tween those agents. This so-called agent factorization is of much im- portance in r…

ManagementPolicy Gradient Methods

Deep Multiagent Reinforcement Learning: Challenges and Directions

2021-06-29 · Annie Wong, Thomas Bäck, Anna V. Kononova, Aske Plaat

This paper surveys the field of deep multiagent reinforcement learning. The combination of deep neural networks with reinforcement learning has gained increased traction in recent years and is slowly shifting the focus f…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)Sociology

R-MADDPG for Partially Observable Environments and Limited Communication

2020-02-16 · Rose E. Wang, Michael Everett, Jonathan P. How

There are several real-world tasks that would benefit from applying multiagent reinforcement learning (MARL) algorithms, including the coordination among self-driving cars. The real world has challenging conditions for m…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)Self-Driving Cars