DocumentCode
618217
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
fYear
2013
fDate
20-23 June 2013
Firstpage
3252
Lastpage
3259
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CEC.2013.6557968
Filename
6557968
Link To Document