{"title":"集覆盖问题贪心算法的邻域扩展策略","authors":"Violeta N. Ivanova-Rohling","doi":"10.1145/3274005.3274036","DOIUrl":null,"url":null,"abstract":"We live in the age of ever-increasing parallel computing resources. For a decade there has been intense research into parallel data mining algorithms. Most of this research is focused on improving the running time of existing algorithms. In contrast our focus is the improvement of the solution quality, or model accuracy. We are looking for \"smart\" strategies to invest parallel compute resources in order to achieve a better exploration of the search space by exploring several solutions in parallel, referred to as Widening. In this paper, we demonstrate the effect of neighborhood-based Widening with different types of neighborhoods for the greedy algorithm of the set cover problem.","PeriodicalId":152033,"journal":{"name":"Proceedings of the 19th International Conference on Computer Systems and Technologies","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Neighborhood-based Strategies for Widening of the Greedy Algorithm of the Set Cover Problem\",\"authors\":\"Violeta N. Ivanova-Rohling\",\"doi\":\"10.1145/3274005.3274036\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We live in the age of ever-increasing parallel computing resources. For a decade there has been intense research into parallel data mining algorithms. Most of this research is focused on improving the running time of existing algorithms. In contrast our focus is the improvement of the solution quality, or model accuracy. We are looking for \\\"smart\\\" strategies to invest parallel compute resources in order to achieve a better exploration of the search space by exploring several solutions in parallel, referred to as Widening. In this paper, we demonstrate the effect of neighborhood-based Widening with different types of neighborhoods for the greedy algorithm of the set cover problem.\",\"PeriodicalId\":152033,\"journal\":{\"name\":\"Proceedings of the 19th International Conference on Computer Systems and Technologies\",\"volume\":\"1 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.3274036\",\"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.3274036","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Neighborhood-based Strategies for Widening of the Greedy Algorithm of the Set Cover Problem
We live in the age of ever-increasing parallel computing resources. For a decade there has been intense research into parallel data mining algorithms. Most of this research is focused on improving the running time of existing algorithms. In contrast our focus is the improvement of the solution quality, or model accuracy. We are looking for "smart" strategies to invest parallel compute resources in order to achieve a better exploration of the search space by exploring several solutions in parallel, referred to as Widening. In this paper, we demonstrate the effect of neighborhood-based Widening with different types of neighborhoods for the greedy algorithm of the set cover problem.