Hong-da Zhang, Xiao-dan Wang, Hai-long Xu, Yan-lei Li, Wen Quan
{"title":"基于厚凸壳的SVM快速训练","authors":"Hong-da Zhang, Xiao-dan Wang, Hai-long Xu, Yan-lei Li, Wen Quan","doi":"10.1109/CISP.2008.575","DOIUrl":null,"url":null,"abstract":"To improve the training speed of SVM, we propose a new SVM training approach which takes thick convex-hull as training set. The approach makes better use of the margin information for classification of data sets, and thus extends the use of convex hull to approximately linearly separable problems. Experiments on 5 UCI data sets indicate that the approach speeds up training of SVM with guarantee of generalization accuracy.","PeriodicalId":430882,"journal":{"name":"2008 Congress on Image and Signal Processing","volume":"134 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Fast SVM Training Based on Thick Convex-hull\",\"authors\":\"Hong-da Zhang, Xiao-dan Wang, Hai-long Xu, Yan-lei Li, Wen Quan\",\"doi\":\"10.1109/CISP.2008.575\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"To improve the training speed of SVM, we propose a new SVM training approach which takes thick convex-hull as training set. The approach makes better use of the margin information for classification of data sets, and thus extends the use of convex hull to approximately linearly separable problems. Experiments on 5 UCI data sets indicate that the approach speeds up training of SVM with guarantee of generalization accuracy.\",\"PeriodicalId\":430882,\"journal\":{\"name\":\"2008 Congress on Image and Signal Processing\",\"volume\":\"134 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-05-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 Congress on Image and Signal Processing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CISP.2008.575\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 Congress on Image and Signal Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CISP.2008.575","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
To improve the training speed of SVM, we propose a new SVM training approach which takes thick convex-hull as training set. The approach makes better use of the margin information for classification of data sets, and thus extends the use of convex hull to approximately linearly separable problems. Experiments on 5 UCI data sets indicate that the approach speeds up training of SVM with guarantee of generalization accuracy.