{"title":"AdaBoost性能改进使用粒子群算法","authors":"Mostafa Mohammadpour, M. Ghorbanian, S. Mozaffari","doi":"10.1109/IKT.2016.7777785","DOIUrl":null,"url":null,"abstract":"An improved AdaBoost algorithm based on optimizing search in sample space is presented. Working with data in large scale need more time to compare samples for finding a threshold in the AdaBoost algorithm when using decision stump as a weak classifier. We used PSO algorithm to evolve and select best feature in sample space for a weak classifier to reduce time. The experiment results show that with applying PSO to the decision stump, time consuming of the AdaBoost algorithm has been improved than base Adaboost. As a result, using evolutionary algorithms in such problems which have large scale, can reduce searching time for finding best solution and increase performance of algorithms in hand.","PeriodicalId":205496,"journal":{"name":"2016 Eighth International Conference on Information and Knowledge Technology (IKT)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"AdaBoost performance improvement using PSO algorithm\",\"authors\":\"Mostafa Mohammadpour, M. Ghorbanian, S. Mozaffari\",\"doi\":\"10.1109/IKT.2016.7777785\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"An improved AdaBoost algorithm based on optimizing search in sample space is presented. Working with data in large scale need more time to compare samples for finding a threshold in the AdaBoost algorithm when using decision stump as a weak classifier. We used PSO algorithm to evolve and select best feature in sample space for a weak classifier to reduce time. The experiment results show that with applying PSO to the decision stump, time consuming of the AdaBoost algorithm has been improved than base Adaboost. As a result, using evolutionary algorithms in such problems which have large scale, can reduce searching time for finding best solution and increase performance of algorithms in hand.\",\"PeriodicalId\":205496,\"journal\":{\"name\":\"2016 Eighth International Conference on Information and Knowledge Technology (IKT)\",\"volume\":\"5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 Eighth International Conference on Information and Knowledge Technology (IKT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IKT.2016.7777785\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 Eighth International Conference on Information and Knowledge Technology (IKT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IKT.2016.7777785","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
AdaBoost performance improvement using PSO algorithm
An improved AdaBoost algorithm based on optimizing search in sample space is presented. Working with data in large scale need more time to compare samples for finding a threshold in the AdaBoost algorithm when using decision stump as a weak classifier. We used PSO algorithm to evolve and select best feature in sample space for a weak classifier to reduce time. The experiment results show that with applying PSO to the decision stump, time consuming of the AdaBoost algorithm has been improved than base Adaboost. As a result, using evolutionary algorithms in such problems which have large scale, can reduce searching time for finding best solution and increase performance of algorithms in hand.