Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2022 Dec 22;23(1):98.
doi: 10.3390/s23010098.

Feature Selection Method Using Multi-Agent Reinforcement Learning Based on Guide Agents

Affiliations

Feature Selection Method Using Multi-Agent Reinforcement Learning Based on Guide Agents

Minwoo Kim et al. Sensors (Basel). .

Abstract

In this study, we propose a method to automatically find features from a dataset that are effective for classification or prediction, using a new method called multi-agent reinforcement learning and a guide agent. Each feature of the dataset has one of the main and guide agents, and these agents decide whether to select a feature. Main agents select the optimal features, and guide agents present the criteria for judging the main agents' actions. After obtaining the main and guide rewards for the features selected by the agents, the main agent that behaves differently from the guide agent updates their Q-values by calculating the learning reward delivered to the main agents. The behavior comparison helps the main agent decide whether its own behavior is correct, without using other algorithms. After performing this process for each episode, the features are finally selected. The feature selection method proposed in this study uses multiple agents, reducing the number of actions each agent can perform and finding optimal features effectively and quickly. Finally, comparative experimental results on multiple datasets show that the proposed method can select effective features for classification and increase classification accuracy.

Keywords: feature selection; guide agents; main agents; multi-agent; reinforcement learning (RL); rewards.

PubMed Disclaimer

Conflict of interest statement

The authors declare no conflict of interest.

Figures

Figure 1
Figure 1
Illustration of Multi-Agent Reinforcement Learning Feature Selection Method with Guide Agents (MARFS-GA).
Figure 2
Figure 2
Framework Overview.
Figure 3
Figure 3
Initializing Main Agents and Guide Agents.
Figure 4
Figure 4
Training Strategy.
Figure 5
Figure 5
Number of selected features per episode, for each dataset.
Figure 6
Figure 6
Accuracy of selected features per episode, for each dataset.
Figure 6
Figure 6
Accuracy of selected features per episode, for each dataset.

References

    1. Roh Y., Heo G., Whang S.E. A Survey on Data Collection for Machine Learning: A Big Data-AI Integration Perspective. IEEE Trans. Knowl. Data Eng. 2019;33:1328–1347. doi: 10.1109/TKDE.2019.2946162. - DOI
    1. Gupta S., Kar A.K., Baabdullah A., Al-Khowaiter W.A. Big data with cognitive computing: A review for the future. Int. J. Inf. Manag. 2018;42:78–89. doi: 10.1016/j.ijinfomgt.2018.06.005. - DOI
    1. Hariri R.H., Fredericks E.M., Bowers K.M. Uncertainty in big data analytics: Survey, opportunities, and challenges. J. Big Data. 2019;6:44. doi: 10.1186/s40537-019-0206-3. - DOI
    1. Guyon I., Elisseeff A. An introduction to variable and feature selection. J. Mach Learn Res. 2003;3:1157–1182.
    1. Bousquet O., Boucheron S., Lugosi G. In: Introduction to Statistical Learning Theory in Summer School on Machine Learning. Bousquet O., von Luxburg U., Rätsch G., editors. Springer; Berlin/Heidelberg, Germany: 2003. pp. 169–207.

LinkOut - more resources