Abstract:Dealing with continuous attributes, discretization is needed as a preprocess step in the rough set theory, which in nature is to seek the minimal cutting points set. Solving minimal attribute reduction is another core task. Both have been shown as NP(non-deterministic polynomial time)-hard problems. The problems of the minimal cutting points set and minimal attribute reduction was syncretized as a unified constraint minimal problem based on the notion of the discernibility matrix and weight factor. The ant colony algorithm was proposed to solve this unified problem. The dynamic computation method of heuristic information was introduced, combined with the posterior pheromone, and the selection probability of each column can be computed, which can guide the feasible solution construction step by step. A combination of these two types of information helps to improve the optimization efficiency. The proposed method was applied to classification of organic compounds toxic action mechanisms and phenols toxic action mechanisms. Comparison of results showed that the proposed method had better prediction accuracies than the discriminant analysis, radial basis function neural network and support vector machine, and the classification model with rules was more understandable and easier to be explained by professional knowledge.

Discovery of Personalized Decision Rule:A Rough-Set-based Approach

Rough set based decision tree

Constructing Rules Based on Rough Sets Theory and Information Entropy

Attribute Reduction And Decision Rule Generation Based On Rough Sets

A Method of Inducing Decision Rules Based on Rough Set Theory

An Optimized Algorithm of Decision Tree Based on Rough Sets Model

Research on Attribute Reduction Criteria in Decision-Theoretic Rough Set

An Innovative Rough Set Model Based on Fuzzy Covering for Ordered Decision Making

Δ-Cut Decision-Theoretic Rough Set Approach: Model and Attribute Reductions.

Analysis of Rough Set Theory on Decision Subdivision

Decision Support Method Based on Default Rules

Rough Set Theory Analysis on Decision Subdivision

An Algorithm of Extracting Multi-hierarchical Decision Rules in Attribute-Oriented Induction

Research of Rule Extraction Algorithm Based on Probability Measure

Customer Relationship Management Based on Rough Set Theory

Fuzzy Classification Model Based on Decision-theoretic Rough Set

Rough Sets Method of Rule Reasoning for Adaptive Human-Computer Interface

A Multi-objective Attribute Reduction Method in Decision-Theoretic Rough Set Model

Rough set theory and ant colony algorithm based decision rule base approach to toxic classification

Algorithm for Decision Rules Reduction in Incomplete Information System Based on Binary Discernibility Matrix

Rough Decision Rules Extraction and Reduction Based on Granular Computing