In the context of tasks that highly involve human interaction and expert knowledge, i.e., operator guidance in manufacturing, the possibility of decision verifications by the user is a key requirement for inspiring confidence in a system and its predictions. Rule-based Machine Learning offers one way to create such systems, with Learning Classifier Systems being a family of algorithms whose models are by design human-interpretable. Obtaining a rule base as compact and accurate as possible is a mandatory prerequisite to increasing comprehensibility, and metaheuristics such as Genetic Algorithms or Particle Swarm Optimization are powerful approaches to reducing the size of large rule bases. In particular, this paper will analyze five population-based metaheuristics and their ability to compose solutions (rule subsets) as part of a newly developed rule-based learning system, the Supervised Rule-based Learning System (SupRB). The experiments suggest that all metaheuristics can significantly reduce the complexity and filter out obstructive rules, increasing the prediction quality in the process.
CCS CONCEPTS• Computing methodologies → Supervised learning by regression; Rule learning; Genetic algorithms.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.