{"id":"https://openalex.org/W2029491386","doi":"https://doi.org/10.1109/iscit.2014.7011875","title":"Binary-decision-tree-based multiclass Support Vector Machines","display_name":"Binary-decision-tree-based multiclass Support Vector Machines","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W2029491386","doi":"https://doi.org/10.1109/iscit.2014.7011875","mag":"2029491386"},"language":"en","primary_location":{"id":"doi:10.1109/iscit.2014.7011875","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscit.2014.7011875","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 14th International Symposium on Communications and Information Technologies (ISCIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101912405","display_name":"Song Xue","orcid":"https://orcid.org/0009-0002-6691-924X"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Song Xue","raw_affiliation_strings":["School of Information and Communication Engineering, China Key Laboratory of Trustworthy Distributed Computing and Service (BUPT) Ministry of Education, Beijing, China","School of Information and Communication Eng, Beijing University of Posts and Telecommunications, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, China Key Laboratory of Trustworthy Distributed Computing and Service (BUPT) Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I4210139618"]},{"raw_affiliation_string":"School of Information and Communication Eng, Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027047483","display_name":"Xiaojun Jing","orcid":"https://orcid.org/0000-0003-2560-4364"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaojun Jing","raw_affiliation_strings":["School of Information and Communication Engineering, China Key Laboratory of Trustworthy Distributed Computing and Service (BUPT) Ministry of Education, Beijing, China","School of Information and Communication Eng, Beijing University of Posts and Telecommunications, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, China Key Laboratory of Trustworthy Distributed Computing and Service (BUPT) Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I4210139618"]},{"raw_affiliation_string":"School of Information and Communication Eng, Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050158111","display_name":"Songlin Sun","orcid":"https://orcid.org/0000-0002-8700-3401"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songlin Sun","raw_affiliation_strings":["School of Information and Communication Engineering, China Key Laboratory of Trustworthy Distributed Computing and Service (BUPT) Ministry of Education, Beijing, China","School of Information and Communication Eng, Beijing University of Posts and Telecommunications, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, China Key Laboratory of Trustworthy Distributed Computing and Service (BUPT) Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I4210139618"]},{"raw_affiliation_string":"School of Information and Communication Eng, Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057279924","display_name":"Hai Huang","orcid":"https://orcid.org/0009-0003-7176-1018"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Huang","raw_affiliation_strings":["School of Information and Communication Engineering, China Key Laboratory of Trustworthy Distributed Computing and Service (BUPT) Ministry of Education, Beijing, China","School of Information and Communication Eng, Beijing University of Posts and Telecommunications, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, China Key Laboratory of Trustworthy Distributed Computing and Service (BUPT) Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I4210139618"]},{"raw_affiliation_string":"School of Information and Communication Eng, Beijing University of Posts and Telecommunications, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101912405"],"corresponding_institution_ids":["https://openalex.org/I139759216","https://openalex.org/I4210139618"],"apc_list":null,"apc_paid":null,"fwci":0.7146,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7533085,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"85","last_page":"89"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hyperplane","display_name":"Hyperplane","score":0.7727004289627075},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.7580669522285461},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.7250142097473145},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6909563541412354},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.6365682482719421},{"id":"https://openalex.org/keywords/multiclass-classification","display_name":"Multiclass classification","score":0.6311945915222168},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.5918962359428406},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5741879343986511},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5081908702850342},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4971602261066437},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4924203157424927},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.49017128348350525},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.45738309621810913},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4290532171726227},{"id":"https://openalex.org/keywords/structured-support-vector-machine","display_name":"Structured support vector machine","score":0.42113491892814636},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4082348346710205},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3909189999103546},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2866405248641968},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23082900047302246}],"concepts":[{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.7727004289627075},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.7580669522285461},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.7250142097473145},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6909563541412354},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.6365682482719421},{"id":"https://openalex.org/C123860398","wikidata":"https://www.wikidata.org/wiki/Q6934605","display_name":"Multiclass classification","level":3,"score":0.6311945915222168},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.5918962359428406},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5741879343986511},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5081908702850342},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4971602261066437},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4924203157424927},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.49017128348350525},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.45738309621810913},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4290532171726227},{"id":"https://openalex.org/C125168437","wikidata":"https://www.wikidata.org/wiki/Q7625184","display_name":"Structured support vector machine","level":3,"score":0.42113491892814636},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4082348346710205},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3909189999103546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2866405248641968},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23082900047302246},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscit.2014.7011875","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscit.2014.7011875","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 14th International Symposium on Communications and Information Technologies (ISCIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.800000011920929,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W150916163","https://openalex.org/W1517593247","https://openalex.org/W1601740268","https://openalex.org/W1664825283","https://openalex.org/W1679220824","https://openalex.org/W2108995755","https://openalex.org/W2112846322","https://openalex.org/W2119821739","https://openalex.org/W2160543135","https://openalex.org/W2172000360","https://openalex.org/W4239510810","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2215801697","https://openalex.org/W26430904","https://openalex.org/W2377594824","https://openalex.org/W2098385475","https://openalex.org/W2181322573","https://openalex.org/W1489507320","https://openalex.org/W1537592868","https://openalex.org/W2039745824","https://openalex.org/W891100967","https://openalex.org/W2059786299"],"abstract_inverted_index":{"In":[0,17,45],"this":[1,36],"paper,":[2],"we":[3,20],"propose":[4],"Support":[5],"Vector":[6],"Machine":[7],"classifiers":[8],"utilizing":[9],"binary":[10,87],"decision":[11,63,88],"tree":[12,64,89],"to":[13,47,68,73,93],"solve":[14],"multiclass":[15],"problems.":[16],"training":[18],"process,":[19],"determine":[21],"the":[22,26,32,58,69,107,134],"hyperplane":[23],"that":[24,137],"separates":[25],"classes":[27,75,116],"into":[28],"two":[29],"categories":[30],"at":[31],"top":[33],"node":[34],"and":[35,82,100,129,146],"procedure":[37],"is":[38,65,77,91,104,121],"repeated":[39],"until":[40],"only":[41],"one":[42],"class":[43,53],"remains.":[44],"order":[46],"obtain":[48,94],"higher":[49],"accuracy,":[50],"easier":[51],"separable":[52],"should":[54],"be":[55],"separated":[56],"in":[57,97],"upper":[59],"node.":[60],"Hence":[61],"a":[62],"constructed":[66],"according":[67],"degree":[70],"of":[71,109,117,133],"difficulty":[72],"classify":[74],"which":[76,113],"measured":[78,105],"by":[79],"Euclidean":[80],"distance":[81],"standard":[83],"deviation.":[84],"The":[85,119,131],"proposed":[86],"SVM":[90],"designed":[92],"superior":[95],"performance":[96,103],"classification":[98],"accuracy":[99,141],"speed.":[101,150],"Its":[102],"on":[106],"dataset":[108],"Sogou":[110],"news":[111],"corpus":[112],"has":[114,139],"eight":[115],"news.":[118],"method":[120],"compared":[122],"with":[123,142],"some":[124],"traditional":[125,144],"methods":[126,145],"like":[127],"one-against-one":[128],"one-against-all.":[130],"results":[132],"experiments":[135],"indicate":[136],"it":[138],"comparative":[140],"other":[143],"much":[147],"faster":[148],"recognition":[149]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}