{"title":"粒状球 K 级双支持向量分类器","authors":"M.A. Ganaie , Vrushank Ahire , Anouck Girard","doi":"10.1016/j.patcog.2025.111636","DOIUrl":null,"url":null,"abstract":"<div><div>This paper introduces the Granular Ball K-Class Twin Support Vector Classifier (GB-TWKSVC), a novel multi-class classification framework that combines Twin Support Vector Machines (TWSVM) with granular ball computing. The proposed method addresses key challenges in multi-class classification by utilizing granular ball representation for improved noise robustness and TWSVM’s non-parallel hyperplane architecture solves two smaller quadratic programming problems, enhancing efficiency. Our approach introduces a novel formulation that effectively handles multi-class scenarios, advancing traditional binary classification methods. Experimental evaluation on nine UCI benchmark datasets demonstrates that GB-TWKSVC significantly outperforms state-of-the-art classifiers in both accuracy and computational performance, achieving up to 5% higher accuracy and 50% faster computation than Twin-KSVC and 1-versus-rest TSVM. Notably, it attains 99.34% accuracy on Iris and 91.04% on Ecoli, surpassing competing methods. The method’s effectiveness is validated through comprehensive statistical tests and complexity analysis, establishing a mathematically sound framework. The results highlight GB-TWKSVC’s potential in pattern recognition, fault diagnosis and large-scale data analytics utilizing its ability to capture fine-grained features in high-dimensional data making it a valuable advancement in classification algorithms.</div></div>","PeriodicalId":49713,"journal":{"name":"Pattern Recognition","volume":"166 ","pages":"Article 111636"},"PeriodicalIF":7.5000,"publicationDate":"2025-04-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Granular Ball K-Class Twin Support Vector Classifier\",\"authors\":\"M.A. Ganaie , Vrushank Ahire , Anouck Girard\",\"doi\":\"10.1016/j.patcog.2025.111636\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This paper introduces the Granular Ball K-Class Twin Support Vector Classifier (GB-TWKSVC), a novel multi-class classification framework that combines Twin Support Vector Machines (TWSVM) with granular ball computing. The proposed method addresses key challenges in multi-class classification by utilizing granular ball representation for improved noise robustness and TWSVM’s non-parallel hyperplane architecture solves two smaller quadratic programming problems, enhancing efficiency. Our approach introduces a novel formulation that effectively handles multi-class scenarios, advancing traditional binary classification methods. Experimental evaluation on nine UCI benchmark datasets demonstrates that GB-TWKSVC significantly outperforms state-of-the-art classifiers in both accuracy and computational performance, achieving up to 5% higher accuracy and 50% faster computation than Twin-KSVC and 1-versus-rest TSVM. Notably, it attains 99.34% accuracy on Iris and 91.04% on Ecoli, surpassing competing methods. The method’s effectiveness is validated through comprehensive statistical tests and complexity analysis, establishing a mathematically sound framework. The results highlight GB-TWKSVC’s potential in pattern recognition, fault diagnosis and large-scale data analytics utilizing its ability to capture fine-grained features in high-dimensional data making it a valuable advancement in classification algorithms.</div></div>\",\"PeriodicalId\":49713,\"journal\":{\"name\":\"Pattern Recognition\",\"volume\":\"166 \",\"pages\":\"Article 111636\"},\"PeriodicalIF\":7.5000,\"publicationDate\":\"2025-04-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Pattern Recognition\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0031320325002961\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Pattern Recognition","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0031320325002961","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Granular Ball K-Class Twin Support Vector Classifier
This paper introduces the Granular Ball K-Class Twin Support Vector Classifier (GB-TWKSVC), a novel multi-class classification framework that combines Twin Support Vector Machines (TWSVM) with granular ball computing. The proposed method addresses key challenges in multi-class classification by utilizing granular ball representation for improved noise robustness and TWSVM’s non-parallel hyperplane architecture solves two smaller quadratic programming problems, enhancing efficiency. Our approach introduces a novel formulation that effectively handles multi-class scenarios, advancing traditional binary classification methods. Experimental evaluation on nine UCI benchmark datasets demonstrates that GB-TWKSVC significantly outperforms state-of-the-art classifiers in both accuracy and computational performance, achieving up to 5% higher accuracy and 50% faster computation than Twin-KSVC and 1-versus-rest TSVM. Notably, it attains 99.34% accuracy on Iris and 91.04% on Ecoli, surpassing competing methods. The method’s effectiveness is validated through comprehensive statistical tests and complexity analysis, establishing a mathematically sound framework. The results highlight GB-TWKSVC’s potential in pattern recognition, fault diagnosis and large-scale data analytics utilizing its ability to capture fine-grained features in high-dimensional data making it a valuable advancement in classification algorithms.
期刊介绍:
The field of Pattern Recognition is both mature and rapidly evolving, playing a crucial role in various related fields such as computer vision, image processing, text analysis, and neural networks. It closely intersects with machine learning and is being applied in emerging areas like biometrics, bioinformatics, multimedia data analysis, and data science. The journal Pattern Recognition, established half a century ago during the early days of computer science, has since grown significantly in scope and influence.