{"title":"一种改进的简化支持向量机","authors":"Hong-wei Wang, Bo Kong, Xiying Zheng","doi":"10.1109/YCICT.2010.5713072","DOIUrl":null,"url":null,"abstract":"The reduced support vector machine (RSVM) was proposed to overcome the computational difficulties as well as to reduce the model complexity in generating a nonlinear separating surface for a massive data set. However, it selects ‘support vectors’ randomly from the training set, this will effect the result. To overcome this shortcoming of RSVM, an improved RSVM algorithm is presented in this paper. First of all, we calculate the average of relative distance for each sample point in every class; and then use percentile to deal with unbalanced sample and remove the outliers form margin vectors, so the representative vectors as ‘support vectors’ were extracted; finally, we apply the RSVM on these representative vectors. Because we reduce the effect of unbalanced sample and outliers, and apply the representative vectors as ‘support vectors’, so the new algorithm improves the ability of RSVM to classify and the training speed of C-SVM .","PeriodicalId":179847,"journal":{"name":"2010 IEEE Youth Conference on Information, Computing and Telecommunications","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"An improved reduced support vector machine\",\"authors\":\"Hong-wei Wang, Bo Kong, Xiying Zheng\",\"doi\":\"10.1109/YCICT.2010.5713072\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The reduced support vector machine (RSVM) was proposed to overcome the computational difficulties as well as to reduce the model complexity in generating a nonlinear separating surface for a massive data set. However, it selects ‘support vectors’ randomly from the training set, this will effect the result. To overcome this shortcoming of RSVM, an improved RSVM algorithm is presented in this paper. First of all, we calculate the average of relative distance for each sample point in every class; and then use percentile to deal with unbalanced sample and remove the outliers form margin vectors, so the representative vectors as ‘support vectors’ were extracted; finally, we apply the RSVM on these representative vectors. Because we reduce the effect of unbalanced sample and outliers, and apply the representative vectors as ‘support vectors’, so the new algorithm improves the ability of RSVM to classify and the training speed of C-SVM .\",\"PeriodicalId\":179847,\"journal\":{\"name\":\"2010 IEEE Youth Conference on Information, Computing and Telecommunications\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 IEEE Youth Conference on Information, Computing and Telecommunications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/YCICT.2010.5713072\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE Youth Conference on Information, Computing and Telecommunications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/YCICT.2010.5713072","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The reduced support vector machine (RSVM) was proposed to overcome the computational difficulties as well as to reduce the model complexity in generating a nonlinear separating surface for a massive data set. However, it selects ‘support vectors’ randomly from the training set, this will effect the result. To overcome this shortcoming of RSVM, an improved RSVM algorithm is presented in this paper. First of all, we calculate the average of relative distance for each sample point in every class; and then use percentile to deal with unbalanced sample and remove the outliers form margin vectors, so the representative vectors as ‘support vectors’ were extracted; finally, we apply the RSVM on these representative vectors. Because we reduce the effect of unbalanced sample and outliers, and apply the representative vectors as ‘support vectors’, so the new algorithm improves the ability of RSVM to classify and the training speed of C-SVM .