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

贺益君,陈德钊
DOI: https://doi.org/10.3785/j.issn.1008-973X.2009.03.016
2009-01-01
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.
What problem does this paper attempt to address?