{"title":"扩大规则归纳的无沟通策略","authors":"Violeta N. Ivanova-Rohling","doi":"10.1145/3274005.3274033","DOIUrl":null,"url":null,"abstract":"In the age of Big Data and with the ever increasing availability of parallel compute resources there has been strong focus on research in parallel algorithms for data mining aiming to improve the efficiency of existing algorithms. We take a different view, instead of the usual focus on speed-up of the algorithm, we focus on investing parallel compute resources to improve the accuracy of models obtained by existing heuristics, without increasing the overall running time. We look for strategies to invest parallel compute resources in a smart way in order to improve the search space exploration, without the necessity of communication between the parallel workers. We demonstrate their effectiveness on the rule induction algorithm CN2.","PeriodicalId":152033,"journal":{"name":"Proceedings of the 19th International Conference on Computer Systems and Technologies","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Communication-less Strategies for the Widening of Rule Induction\",\"authors\":\"Violeta N. Ivanova-Rohling\",\"doi\":\"10.1145/3274005.3274033\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the age of Big Data and with the ever increasing availability of parallel compute resources there has been strong focus on research in parallel algorithms for data mining aiming to improve the efficiency of existing algorithms. We take a different view, instead of the usual focus on speed-up of the algorithm, we focus on investing parallel compute resources to improve the accuracy of models obtained by existing heuristics, without increasing the overall running time. We look for strategies to invest parallel compute resources in a smart way in order to improve the search space exploration, without the necessity of communication between the parallel workers. We demonstrate their effectiveness on the rule induction algorithm CN2.\",\"PeriodicalId\":152033,\"journal\":{\"name\":\"Proceedings of the 19th International Conference on Computer Systems and Technologies\",\"volume\":\"15 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-09-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 19th International Conference on Computer Systems and Technologies\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3274005.3274033\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 19th International Conference on Computer Systems and Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3274005.3274033","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Communication-less Strategies for the Widening of Rule Induction
In the age of Big Data and with the ever increasing availability of parallel compute resources there has been strong focus on research in parallel algorithms for data mining aiming to improve the efficiency of existing algorithms. We take a different view, instead of the usual focus on speed-up of the algorithm, we focus on investing parallel compute resources to improve the accuracy of models obtained by existing heuristics, without increasing the overall running time. We look for strategies to invest parallel compute resources in a smart way in order to improve the search space exploration, without the necessity of communication between the parallel workers. We demonstrate their effectiveness on the rule induction algorithm CN2.