2012 Fourth World Congress on Nature and Biologically Inspired Computing (NaBIC)最新文献_第4页

Adaptive genetic programming applied to classification in data mining 自适应遗传规划在数据挖掘分类中的应用

2012 Fourth World Congress on Nature and Biologically Inspired Computing (NaBIC) Pub Date : 2012-11-01 DOI: 10.1109/NaBIC.2012.6402243

Nailah Al-Madi, Simone A. Ludwig

{"title":"Adaptive genetic programming applied to classification in data mining","authors":"Nailah Al-Madi, Simone A. Ludwig","doi":"10.1109/NaBIC.2012.6402243","DOIUrl":"https://doi.org/10.1109/NaBIC.2012.6402243","url":null,"abstract":"Classification is a data mining method that assigns items in a collection to target classes with the goal to accurately predict the target class for each item in the data. Genetic programming (GP) is one of the effective evolutionary computation techniques to solve classification problems, however, it suffers from a long run time. In addition, there are many parameters that need to be set before the GP is run. In this paper, we propose an adaptive GP that automatically determines the best parameters of a run, and executes the classification faster than standard GP. This adaptive GP has three variations. The first variant consists of an adaptive selection process ensuring that the produced solutions in the next generation are better than the solutions in the previous generation. The second variant adapts the crossover and mutation rates by modifying the probabilities ensuring that a solution with a high fitness is protected. And the third variant is an adaptive function list that automatically changes the functions used by deleting the functions that do not favorably contribute to the classification. These proposed variations were implemented and compared to the standard GP. The results show that a significant speedup can be achieved by obtaining similar classification accuracies.","PeriodicalId":103091,"journal":{"name":"2012 Fourth World Congress on Nature and Biologically Inspired Computing (NaBIC)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134505739","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}