Hayder Naser Khraibet Al-Behadili, K. Ku, Rafid Sagban
{"title":"反矿工分类算法中的规则修剪技术及其变体综述","authors":"Hayder Naser Khraibet Al-Behadili, K. Ku, Rafid Sagban","doi":"10.1109/ISCAIE.2018.8405448","DOIUrl":null,"url":null,"abstract":"Rule-based classification is considered an important task of data classification. The ant-mining rule-based classification algorithm, inspired from the ant colony optimization algorithm, shows a comparable performance and outperforms in some application domains to the existing methods in the literature. One problem that often arises in any rule-based classification is the overfitting problem. Rule pruning is a framework to avoid overfitting. Furthermore, we find that the influence of rule pruning in ant-miner classification algorithms is equivalent to that of local search in stochastic methods when they aim to search for more improvement for each candidate solution. In this paper, we review the history of the pruning techniques in ant-miner and its variants. These techniques are classified into post-pruning, pre-pruning and hybrid-pruning. In addition, we compare and analyse the advantages and disadvantages of these methods. Finally, future research direction to find new hybrid rule pruning techniques are provided.","PeriodicalId":333327,"journal":{"name":"2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"55","resultStr":"{\"title\":\"Rule pruning techniques in the ant-miner classification algorithm and its variants: A review\",\"authors\":\"Hayder Naser Khraibet Al-Behadili, K. Ku, Rafid Sagban\",\"doi\":\"10.1109/ISCAIE.2018.8405448\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Rule-based classification is considered an important task of data classification. The ant-mining rule-based classification algorithm, inspired from the ant colony optimization algorithm, shows a comparable performance and outperforms in some application domains to the existing methods in the literature. One problem that often arises in any rule-based classification is the overfitting problem. Rule pruning is a framework to avoid overfitting. Furthermore, we find that the influence of rule pruning in ant-miner classification algorithms is equivalent to that of local search in stochastic methods when they aim to search for more improvement for each candidate solution. In this paper, we review the history of the pruning techniques in ant-miner and its variants. These techniques are classified into post-pruning, pre-pruning and hybrid-pruning. In addition, we compare and analyse the advantages and disadvantages of these methods. Finally, future research direction to find new hybrid rule pruning techniques are provided.\",\"PeriodicalId\":333327,\"journal\":{\"name\":\"2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-04-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"55\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCAIE.2018.8405448\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCAIE.2018.8405448","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Rule pruning techniques in the ant-miner classification algorithm and its variants: A review
Rule-based classification is considered an important task of data classification. The ant-mining rule-based classification algorithm, inspired from the ant colony optimization algorithm, shows a comparable performance and outperforms in some application domains to the existing methods in the literature. One problem that often arises in any rule-based classification is the overfitting problem. Rule pruning is a framework to avoid overfitting. Furthermore, we find that the influence of rule pruning in ant-miner classification algorithms is equivalent to that of local search in stochastic methods when they aim to search for more improvement for each candidate solution. In this paper, we review the history of the pruning techniques in ant-miner and its variants. These techniques are classified into post-pruning, pre-pruning and hybrid-pruning. In addition, we compare and analyse the advantages and disadvantages of these methods. Finally, future research direction to find new hybrid rule pruning techniques are provided.