期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2019
卷号：19
期号：9
页码：187-194
出版社：International Journal of Computer Science and Network Security
摘要：Attribute reduction is considered a vital topic for studies that consider actual data intricacy. The attribute reduction problem aims to find a minimum attribute set from a large set of attributes while avoiding information loss. The problem is denoted as an NP-hard, which is the non-deterministic polynomial time optimization problem. Researchers have widely used many heuristic and meta-heuristic approaches to optimize this problem in rough set theory. Numerous studies have utilized meta-heuristic methods to address the attribute reduction problems, prompting this research to suggest an improved one-population meta-heuristic method. This paper presents the implementation of the genetic algorithm on an attribute reduction-based rough set utilizing different selection strategies: roulette wheel, tournament and rank-based selections. An experiment was performed on 13 datasets from the public domain available in the UCI repository. The results demonstrated that the tournament selection strategy performed better than the roulette wheel and rank-based selection strategies and other published meta-heuristic algorithms.
关键词：Genetic algorithm selection strategies; Meta-heuristics; Rough set attribute reduction
