Classifier Learning Algorithm Based on Genetic Algorithms

The paper addresses the problem of classification. A restricted BAN classifier learning algorithm - GBAN based on genetic algorithm is proposed. Genetic algorithm is used in this new algorithm to study the network structure, this can reduce complexity of calculation substantially. Meanwhile, the network structure of TAN classifier is extended by restricting the complexity of the structure of BAN classifier., and then a restricted BAN classifier is obtained. To learn the structure of this kind classifier, fitness function based on logarithm likelihood and the corresponding genetic operator are designed, network structure code scheme is also designed. As a result, this algorithm can converges on the overall optimal structure. Experimental result shows that GBAN algorithm performs better than TAN algorithm and has a better accuracy when the relationship between attributes of a data set is relatively complicated.