Title :
Michigan and Pittsburgh methods combination for fuzzy classifier design with coevolutionary algorithm
Author :
Sergienko, Roman ; Semenkin, Eugene
Author_Institution :
Dept. of Syst. Anal. & Oper. Res., Siberian State Aerosp. Univ., Krasnoyarsk, Russia
Abstract :
A new method of Michigan and Pittsburgh approaches combination for fuzzy classifier design with evolutionary algorithms is presented. Fuzzy classifier design includes of four stages. The first stage is standard fuzzification. The second one is a special procedure of initial rules forming with a priori information from a learning sample. At the third stage Michigan method is applied and it provides fast search of fuzzy rules with the best grade of certainty values for different classes and smoothing of randomness at initial population forming. At the fourth stage Pittsburgh method provides rules subset search with the best performance and predefined number of the rules and doesn´t require a lot of computational power. Besides, a self-tuning cooperative-competitive coevolutionary algorithm for strategy adaptation is applied at Michigan and Pittsburgh stages of the fuzzy classifier design. This algorithm automatically solves the problem of genetic algorithm parameters setting. Thereby the method allows getting a compact fuzzy rule set with appropriate classification performance and with high computation speed. Classification results for machine learning problems from TICI repository and comparison with different alternative classifiers are presented.
Keywords :
fuzzy set theory; genetic algorithms; learning (artificial intelligence); pattern classification; Michigan method; Pittsburgh method; certainty value; fuzzy classifier design; genetic algorithm; learning sample; machine learning; rule subset search; self-tuning cooperative-competitive coevolutionary algorithm; standard fuzzification stage; Algorithm design and analysis; Biological cells; Classification algorithms; Genetic algorithms; Optimization; Sociology; Statistics; Michigan method; Pittsburgh method; coevolutionary algorithm; fuzzy classifier;
Conference_Titel :
Evolutionary Computation (CEC), 2013 IEEE Congress on
Conference_Location :
Cancun
Print_ISBN :
978-1-4799-0453-2
Electronic_ISBN :
978-1-4799-0452-5
DOI :
10.1109/CEC.2013.6557968