Li Lv, Zhipeng He, Juan Chen, Fayang Duan, Shenyu Qiu, Jeng-Shyang Pan
{"title":"基于密度峰的加权最小二乘法孪生支持向量机","authors":"Li Lv, Zhipeng He, Juan Chen, Fayang Duan, Shenyu Qiu, Jeng-Shyang Pan","doi":"10.1007/s10044-024-01311-x","DOIUrl":null,"url":null,"abstract":"<p>The least-squares twin support vector machine integrates all samples equally into the quadratic programming problem to calculate the optimal classification hyperplane, and does not distinguish the noise points in the samples, which causes the model to be sensitive to noise points and affected by the overlapping samples of positive and negative classes, and reduces the classification accuracy. To address the above problems, this paper proposes a weighted least squares twin support vector machine based on density peaks. Firstly, the algorithm combines the idea of density peaks to construct a new density weighting strategy, which gives a suitable weight value to this sample through the local density of the sample as well as the relative distance together to highlight the importance of the local center and reduce the influence of noise on the model; secondly, the separability between classes is defined according to the local density matrix, which reduces the influence of positive and negative class overlapping samples on the model and enhances the inter-class separability of the model; finally, an extensive weighting strategy is used in the model to assign weight values to both classes of samples to improve the robustness of the model to cross samples. The comparison experiments on the artificial dataset and the UCI dataset show that the algorithm in this paper can assign appropriate weights to different samples to improve the classification accuracy, while the experiments on the MNIST dataset demonstrate the effectiveness of the algorithm in this paper for real classification problems.</p>","PeriodicalId":54639,"journal":{"name":"Pattern Analysis and Applications","volume":"27 1","pages":""},"PeriodicalIF":3.7000,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Weighted least squares twin support vector machine based on density peaks\",\"authors\":\"Li Lv, Zhipeng He, Juan Chen, Fayang Duan, Shenyu Qiu, Jeng-Shyang Pan\",\"doi\":\"10.1007/s10044-024-01311-x\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>The least-squares twin support vector machine integrates all samples equally into the quadratic programming problem to calculate the optimal classification hyperplane, and does not distinguish the noise points in the samples, which causes the model to be sensitive to noise points and affected by the overlapping samples of positive and negative classes, and reduces the classification accuracy. To address the above problems, this paper proposes a weighted least squares twin support vector machine based on density peaks. Firstly, the algorithm combines the idea of density peaks to construct a new density weighting strategy, which gives a suitable weight value to this sample through the local density of the sample as well as the relative distance together to highlight the importance of the local center and reduce the influence of noise on the model; secondly, the separability between classes is defined according to the local density matrix, which reduces the influence of positive and negative class overlapping samples on the model and enhances the inter-class separability of the model; finally, an extensive weighting strategy is used in the model to assign weight values to both classes of samples to improve the robustness of the model to cross samples. The comparison experiments on the artificial dataset and the UCI dataset show that the algorithm in this paper can assign appropriate weights to different samples to improve the classification accuracy, while the experiments on the MNIST dataset demonstrate the effectiveness of the algorithm in this paper for real classification problems.</p>\",\"PeriodicalId\":54639,\"journal\":{\"name\":\"Pattern Analysis and Applications\",\"volume\":\"27 1\",\"pages\":\"\"},\"PeriodicalIF\":3.7000,\"publicationDate\":\"2024-09-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Pattern Analysis and Applications\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1007/s10044-024-01311-x\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Pattern Analysis and Applications","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s10044-024-01311-x","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Weighted least squares twin support vector machine based on density peaks
The least-squares twin support vector machine integrates all samples equally into the quadratic programming problem to calculate the optimal classification hyperplane, and does not distinguish the noise points in the samples, which causes the model to be sensitive to noise points and affected by the overlapping samples of positive and negative classes, and reduces the classification accuracy. To address the above problems, this paper proposes a weighted least squares twin support vector machine based on density peaks. Firstly, the algorithm combines the idea of density peaks to construct a new density weighting strategy, which gives a suitable weight value to this sample through the local density of the sample as well as the relative distance together to highlight the importance of the local center and reduce the influence of noise on the model; secondly, the separability between classes is defined according to the local density matrix, which reduces the influence of positive and negative class overlapping samples on the model and enhances the inter-class separability of the model; finally, an extensive weighting strategy is used in the model to assign weight values to both classes of samples to improve the robustness of the model to cross samples. The comparison experiments on the artificial dataset and the UCI dataset show that the algorithm in this paper can assign appropriate weights to different samples to improve the classification accuracy, while the experiments on the MNIST dataset demonstrate the effectiveness of the algorithm in this paper for real classification problems.
期刊介绍:
The journal publishes high quality articles in areas of fundamental research in intelligent pattern analysis and applications in computer science and engineering. It aims to provide a forum for original research which describes novel pattern analysis techniques and industrial applications of the current technology. In addition, the journal will also publish articles on pattern analysis applications in medical imaging. The journal solicits articles that detail new technology and methods for pattern recognition and analysis in applied domains including, but not limited to, computer vision and image processing, speech analysis, robotics, multimedia, document analysis, character recognition, knowledge engineering for pattern recognition, fractal analysis, and intelligent control. The journal publishes articles on the use of advanced pattern recognition and analysis methods including statistical techniques, neural networks, genetic algorithms, fuzzy pattern recognition, machine learning, and hardware implementations which are either relevant to the development of pattern analysis as a research area or detail novel pattern analysis applications. Papers proposing new classifier systems or their development, pattern analysis systems for real-time applications, fuzzy and temporal pattern recognition and uncertainty management in applied pattern recognition are particularly solicited.