Abstract:In extracting hidden information from a data, its high dimensional can create challenges in the quality of the extracted information and the search space size. Attribute reduction based on minimizing both missed information and selected subset attributes is logical solution for the challenge. Rough set theory (RST) is an information recognition technique in uncertain data that it shows the value missed information for the selected attributes. In this paper, a multi-objective attribute reduction (MOAR) is modeled by designing a new effective cost function to optimize the minimum number of attributes with the maximum dependency coefficient of the RST. Due to the MOAR is an NP-hard problem, an enhanced draft of cultural algorithm, as a continuous optimization algorithm, is proposed to solve it, as a discrete problem for the first time. The cultural algorithm (CA) with a dual inheritance system is enhanced by utilizing just normative and situational components to generate new individuals and planning a novel heuristic to discrete population and belief spaces. With regard to design the research problem, the CA and five algorithms are implemented to compare their results on twelve well-known UCI datasets in three categories sizes; small, middle and large. The tuning algorithm's parameters to find the best possible values are done and different size of the population is considered to evaluate the sensitivity of the algorithms on the population size parameter. The experimental results show that the proposed algorithm is able to find competitive results when compared to the state-of-the-art algorithms.

Nugget Discovery with a Multi-objective Cultural Algorithm

A Novel Selection Operator of Cultural Algorithm

Cambrian Explosion Algorithm for Multi-Objective Association Rules Mining

Enhanced cultural algorithm to solve multi-objective attribute reduction based on rough set theory

Evolutionary Multi-Objective Optimization Framework for Mining Association Rules

Combining Neural Network, Genetic Algorithm and Symbolic Learning Approach to Discover Knowledge from Databases

A Cultural Algorithm based on multilayer belief spaces and its application in neural network fault classifier

Cultural Particle Swarm Algorithms for Constrained Multi-Objective Optimization

An Improved Multiobjective Particle Swarm Optimization Based on Culture Algorithms.

Integrated Intelligent Optimization based on Cultural Algorithm

A Multi-Objective Model for Discovering High-Quality Knowledge Based on Data Quality and Prior Knowledge

A parallel genetic programming based intelligent miner for discovery of censored production rules with fuzzy hierarchy

Nature Inspired Multi-Swarm Heuristics For Multi-Knowledge Extraction

Addressing The Knapsack Challenge Through Cultural Algorithm Optimization

Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms

Data quality measurement on categorical data using genetic algorithm

A Hybrid Optimization Method of Particle Swarm Optimization and Cultural Algorithm

Integration Of Genetic Algorithm And Cultural Algorithms For Constrained Optimization

Evolutionary Multi-Objective Optimization Algorithm for Community Detection in Complex Social Networks

Design of a cultural algorithm for solving complex constrained optimization problems