Abstract
The goal of feature selection methods is to find the optimal feature subset by eliminating irrelevant or redundant information from the original feature space according to some evaluation criteria. In the literature, the Relief algorithm is a typical feature selection method, which is simple and easy to execute. However, the classification accuracy of the Relief algorithm is usually affected by the noise. In recent years, the Monte Carlo Tree Search (MCTS) technique has achieved great success in strategy selections of large-scale systems by building a tree and quickly focusing on the most valuable part of the search space. In this paper, with the benefit of MCTS, an MCTS-based feature selection approach is proposed to deal with the feature selection problem of high dimensional data, where the Relief algorithm is used as the evaluation function of the MCTS approach. The effectiveness of the proposed approach is demonstrated by experiments on some benchmark problems.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.