The application of genetic algorithm to the construction of chemical pattern classifier

Liao Xingfa,Chen Dezhao,He Yijun
DOI: https://doi.org/10.3969/j.issn.1001-4160.2007.05.007
2007-01-01
Abstract:Classifiers constructed by the methods of statistical analysis and neural network have complex expressions and show little professional knowledge. However classification rules which classify samples directly based on the value of their attributrs can be analyzed in the view of specialty. In this paper, the method of Chi-Merge based on entropy of information was applied to the discretization of continuous sample data. Then the problem of extracting optimal classification rules could be changed to a combinatorial optimization problem and solved through genetic algorithm. Thus, in this paper the problem of rule extracting was transformed to colony evolution. We also designed the fitness function of one individual. Once an optimal rule had been found, it was pruned. The pattern classifier was constructed by these pruned rules and a decision criterion. In the problem of the origin discrimination of olive oil, the classifier constructed by our method had been proved to have good performance with little number of classification rules and concise form and be appropriate to the classification of chemical patterns.
What problem does this paper attempt to address?