{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T01:38:59Z","timestamp":1773193139741,"version":"3.50.1"},"reference-count":26,"publisher":"Wiley","license":[{"start":{"date-parts":[[2021,4,4]],"date-time":"2021-04-04T00:00:00Z","timestamp":1617494400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61976244"],"award-info":[{"award-number":["61976244"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["JK190646"],"award-info":[{"award-number":["JK190646"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100009103","name":"Education Department of Shaanxi Province","doi-asserted-by":"publisher","award":["61976244"],"award-info":[{"award-number":["61976244"]}],"id":[{"id":"10.13039\/501100009103","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100009103","name":"Education Department of Shaanxi Province","doi-asserted-by":"publisher","award":["JK190646"],"award-info":[{"award-number":["JK190646"]}],"id":[{"id":"10.13039\/501100009103","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Scientific Programming"],"published-print":{"date-parts":[[2021,4,4]]},"abstract":"<jats:p>Support vector machines (SVMs) are designed to solve the binary classification problems at the beginning, but in the real world, there are a lot of multiclassification cases. The multiclassification methods based on SVM are mainly divided into the direct methods and the indirect methods, in which the indirect methods, which consist of multiple binary classifiers integrated in accordance with certain rules to form the multiclassification model, are the most commonly used multiclassification methods at present. In this paper, an improved multiclassification algorithm based on the balanced binary decision tree is proposed, which is called the IBDT-SVM algorithm. In this algorithm, it considers not only the influence of \u201cbetween-classes distance\u201d and \u201cclass variance\u201d in traditional measures of between-classes separability but also takes \u201cbetween-classes variance\u201d into consideration and proposes a new improved \u201cbetween-classes separability measure.\u201d Based on the new \u201cbetween-classes separability measure,\u201d it finds out the two classes with the largest between-classes separability measure and uses them as the positive and negative samples to train and learn the classifier. After that, according to the principle of the class-grouping-by-majority, the remaining classes are close to these two classes and merged into the positive samples and the negative samples to train SVM classifier again. For the samples with uneven distribution or sparse distribution, this method can avoid the error caused by the shortest canter distance classification method and overcome the \u201cerror accumulation\u201d problem existing in traditional binary decision tree to the greatest extent so as to obtain a better classifier. According to the above algorithm, each layer node of the decision tree is traversed until the output classification result is a single-class label. The experimental results show that the IBDT-SVM algorithm proposed in this paper can achieve better classification accuracy and effectiveness for multiple classification problems.<\/jats:p>","DOI":"10.1155\/2021\/5560465","type":"journal-article","created":{"date-parts":[[2021,4,5]],"date-time":"2021-04-05T23:50:07Z","timestamp":1617666607000},"page":"1-11","source":"Crossref","is-referenced-by-count":18,"title":["Research on Multiple Classification Based on Improved SVM Algorithm for Balanced Binary Decision Tree"],"prefix":"10.1155","volume":"2021","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8693-7966","authenticated-orcid":true,"given":"Wenhao","family":"Xie","sequence":"first","affiliation":[{"name":"School of Science, Xi\u2019an Shiyou University, Xi\u2019an 710065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1375-1690","authenticated-orcid":true,"given":"Yanhong","family":"She","sequence":"additional","affiliation":[{"name":"School of Science, Xi\u2019an Shiyou University, Xi\u2019an 710065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4364-2305","authenticated-orcid":true,"given":"Qiao","family":"Guo","sequence":"additional","affiliation":[{"name":"College of Petroleum Engineering, Xi\u2019an Shiyou University, Xi\u2019an, 710065, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1155\/2019\/3526539"},{"issue":"22","key":"2","first-page":"110","article-title":"Distributed generation system interconnection protection based on multi-class SVM","volume":"39","author":"P. X. Yang","year":"2015","journal-title":"Automation of Electric Power Systems"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.compag.2010.09.002"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5197-3_5"},{"issue":"2","key":"5","first-page":"113","article-title":"Reducing multiclass to binary: a unifying approach for margin classifiers","volume":"1","author":"E. Allwein","year":"2000","journal-title":"Journal of Machine Learning Research"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/s10044-004-0213-6"},{"issue":"5","key":"7","first-page":"101","article-title":"In defense of one-vs-all classification","volume":"2004","author":"R. Rifkin","year":"2004","journal-title":"Journal of Machine Learning Research"},{"issue":"2","key":"8","first-page":"303","article-title":"Novel one-vs-rest classifier based on SVM and multi-spheres","volume":"43","author":"L. Xu","year":"2009","journal-title":"Journal of Zhejiang University"},{"key":"9","first-page":"547","article-title":"Large margin DAGs for multi classification","volume":"12","author":"J. C. Platt","year":"2000","journal-title":"Advances in Neural Information Processing Systems"},{"issue":"12","key":"10","first-page":"2724","article-title":"A method based on dynamic sequence analysis of an API and DAG-SVM multi-class support vector machines of unknown virus detection","volume":"33","author":"C. Zhang","year":"2012","journal-title":"Journal of Chinese Computer Systems"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/tpami.2006.116"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1613\/jair.105"},{"issue":"2","key":"13","first-page":"225","article-title":"A multi-class SVM classifier utilizing binary decision tree","volume":"33","author":"D. Gjorgjevikj","year":"2009","journal-title":"Informatica"},{"issue":"1","key":"14","first-page":"149","article-title":"A new SVM muli-class classification algorithm based on balance decision tree","volume":"26","author":"Z. H. Diao","year":"2011","journal-title":"Control and Decision"},{"issue":"24","key":"15","first-page":"210","article-title":"Pose-varied face recognition based on neural network and hierarchical support vector machines","volume":"32","author":"R. Y. Chen","year":"2006","journal-title":"Computer Engineering"},{"issue":"1","key":"16","first-page":"113","article-title":"A strategy of multi-level classification based on SVM","volume":"31","author":"B. Lu","year":"2005","journal-title":"Computer Engineering"},{"issue":"17","key":"17","first-page":"167","article-title":"Multi-class SVM method based on non-balanced binary tree","volume":"45","author":"S. Y. Xia","year":"2009","journal-title":"Computer Engineering and Applications"},{"issue":"7","key":"18","first-page":"745","article-title":"Design of decision-tree-based support vector machines multi-class classifier based on vector project","volume":"23","author":"X. R. Li","year":"2008","journal-title":"Journal of Control and Decision"},{"issue":"s","key":"19","first-page":"258","article-title":"Application of support vector machine-based decision tree classifier in rotor fault diagnosis","volume":"29","author":"R. Wang","year":"2010","journal-title":"Journal of Vibration and Impact"},{"issue":"4","key":"20","first-page":"354","article-title":"A partial binary tree algorithm for multiclass classification based on twin support vector machines","volume":"47","author":"J. Y. Xie","year":"2011","journal-title":"Journal of the Nanjing University (Natural Science)"},{"issue":"291","key":"21","first-page":"64","article-title":"SVM decision-tree multi-classification strategy based on genetic algorithm with cumulative fitness","volume":"33","author":"Q. S. Zhu","year":"2016","journal-title":"Computer Application Research"},{"key":"22","first-page":"10","volume-title":"Study on Multi-Class Classification Method of Support Machine Based on Decision Tree","author":"F. Y. Sun","year":"2015"},{"issue":"3","key":"23","first-page":"102","article-title":"Research on multiclass classification algorithm based on binary tree SVM","volume":"33","author":"E. Y. Wu","year":"2016","journal-title":"Journal of Chongqing Normal University (Natural Science)"},{"issue":"3","key":"24","first-page":"1146","article-title":"Improved SVM decision-tree and its application in remote sensing classification","volume":"29","author":"S. F. Ding","year":"2012","journal-title":"Application Research of Computers"},{"issue":"8","key":"25","first-page":"2061","article-title":"Automatic three-way decision clustering algorithm based on k-means","volume":"36","author":"H. Yu","year":"2016","journal-title":"Computer Applications"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.2478\/amcs-2018-0054"}],"container-title":["Scientific Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2021\/5560465.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2021\/5560465.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2021\/5560465.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,5]],"date-time":"2021-04-05T23:50:31Z","timestamp":1617666631000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/sp\/2021\/5560465\/"}},"subtitle":[],"editor":[{"given":"Michele","family":"Risi","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,4,4]]},"references-count":26,"alternative-id":["5560465","5560465"],"URL":"https:\/\/doi.org\/10.1155\/2021\/5560465","relation":{},"ISSN":["1875-919X","1058-9244"],"issn-type":[{"value":"1875-919X","type":"electronic"},{"value":"1058-9244","type":"print"}],"subject":[],"published":{"date-parts":[[2021,4,4]]}}}