{"id":"https://openalex.org/W1631858000","doi":"https://doi.org/10.1109/icacci.2015.7275618","title":"Centroid based Binary Tree Structured SVM for multi classification","display_name":"Centroid based Binary Tree Structured SVM for multi classification","publication_year":2015,"publication_date":"2015-08-01","ids":{"openalex":"https://openalex.org/W1631858000","doi":"https://doi.org/10.1109/icacci.2015.7275618","mag":"1631858000"},"language":"en","primary_location":{"id":"doi:10.1109/icacci.2015.7275618","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icacci.2015.7275618","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1512.00659","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025500210","display_name":"Aruna Govada","orcid":"https://orcid.org/0000-0002-1440-8520"},"institutions":[{"id":"https://openalex.org/I74796645","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28","country_code":"IN","type":"education","lineage":["https://openalex.org/I74796645"]},{"id":"https://openalex.org/I4210148827","display_name":"Birla Institute of Technology and Science, Pilani - Goa Campus","ror":"https://ror.org/046sh6j17","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210148827","https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Aruna Govada","raw_affiliation_strings":["BITS-Pilani, KK Birla, Goa, India","BITS-Pilani, KK Birla Goa Campus: CSIS, India"],"affiliations":[{"raw_affiliation_string":"BITS-Pilani, KK Birla, Goa, India","institution_ids":["https://openalex.org/I4210148827"]},{"raw_affiliation_string":"BITS-Pilani, KK Birla Goa Campus: CSIS, India","institution_ids":["https://openalex.org/I74796645"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052522629","display_name":"Bhavul Gauri","orcid":null},"institutions":[{"id":"https://openalex.org/I4210148827","display_name":"Birla Institute of Technology and Science, Pilani - Goa Campus","ror":"https://ror.org/046sh6j17","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210148827","https://openalex.org/I74796645"]},{"id":"https://openalex.org/I74796645","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28","country_code":"IN","type":"education","lineage":["https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bhavul Gauri","raw_affiliation_strings":["BITS-Pilani, KK Birla, Goa, India","BITS-Pilani, KK Birla Goa Campus: CSIS, India"],"affiliations":[{"raw_affiliation_string":"BITS-Pilani, KK Birla, Goa, India","institution_ids":["https://openalex.org/I4210148827"]},{"raw_affiliation_string":"BITS-Pilani, KK Birla Goa Campus: CSIS, India","institution_ids":["https://openalex.org/I74796645"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053903379","display_name":"Sanjay K. Sahay","orcid":"https://orcid.org/0000-0002-4640-2107"},"institutions":[{"id":"https://openalex.org/I74796645","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28","country_code":"IN","type":"education","lineage":["https://openalex.org/I74796645"]},{"id":"https://openalex.org/I4210148827","display_name":"Birla Institute of Technology and Science, Pilani - Goa Campus","ror":"https://ror.org/046sh6j17","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210148827","https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"S.K. Sahay","raw_affiliation_strings":["BITS-Pilani, KK Birla, Goa, India","BITS-Pilani, KK Birla Goa Campus: CSIS, India"],"affiliations":[{"raw_affiliation_string":"BITS-Pilani, KK Birla, Goa, India","institution_ids":["https://openalex.org/I4210148827"]},{"raw_affiliation_string":"BITS-Pilani, KK Birla Goa Campus: CSIS, India","institution_ids":["https://openalex.org/I74796645"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025500210"],"corresponding_institution_ids":["https://openalex.org/I4210148827","https://openalex.org/I74796645"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.03962662,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"13","issue":null,"first_page":"258","last_page":"262"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9988999962806702,"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.9988999962806702,"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.9976000189781189,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9829000234603882,"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/centroid","display_name":"Centroid","score":0.8613461852073669},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.8584065437316895},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.6977396607398987},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6570606231689453},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.632554829120636},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.6153594255447388},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.516909122467041},{"id":"https://openalex.org/keywords/binary-classification","display_name":"Binary classification","score":0.5058228969573975},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5012075901031494},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.476968377828598},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4759811460971832},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4274606704711914},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4226435720920563},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3942373991012573},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2902713418006897},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18063369393348694},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08573013544082642},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08444046974182129}],"concepts":[{"id":"https://openalex.org/C146599234","wikidata":"https://www.wikidata.org/wiki/Q511093","display_name":"Centroid","level":2,"score":0.8613461852073669},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.8584065437316895},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.6977396607398987},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6570606231689453},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.632554829120636},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6153594255447388},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.516909122467041},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.5058228969573975},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5012075901031494},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.476968377828598},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4759811460971832},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4274606704711914},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4226435720920563},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3942373991012573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2902713418006897},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18063369393348694},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08573013544082642},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08444046974182129},{"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/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icacci.2015.7275618","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icacci.2015.7275618","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1512.00659","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1512.00659","pdf_url":"https://arxiv.org/pdf/1512.00659","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1512.00659","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1512.00659","pdf_url":"https://arxiv.org/pdf/1512.00659","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W34176136","https://openalex.org/W1574496672","https://openalex.org/W1588401315","https://openalex.org/W1602492977","https://openalex.org/W1728842521","https://openalex.org/W2000655290","https://openalex.org/W2019575783","https://openalex.org/W2119821739","https://openalex.org/W2133864802","https://openalex.org/W2148603752","https://openalex.org/W2153104898","https://openalex.org/W2153635508","https://openalex.org/W2156909104","https://openalex.org/W2168228682","https://openalex.org/W2172000360","https://openalex.org/W2235365169","https://openalex.org/W3014813097","https://openalex.org/W3120421331","https://openalex.org/W3163638146","https://openalex.org/W3215084437","https://openalex.org/W4206686222","https://openalex.org/W4285719527","https://openalex.org/W4312326823","https://openalex.org/W6634339819","https://openalex.org/W6635310694","https://openalex.org/W6680007464","https://openalex.org/W6689724846","https://openalex.org/W6795924076"],"related_works":["https://openalex.org/W2369081777","https://openalex.org/W2513092100","https://openalex.org/W2747895175","https://openalex.org/W2049449421","https://openalex.org/W2614669534","https://openalex.org/W2123014508","https://openalex.org/W2105512057","https://openalex.org/W4252625449","https://openalex.org/W3131201603","https://openalex.org/W2104406636"],"abstract_inverted_index":{"Support":[0],"Vector":[1],"Machines":[2],"(SVMs)":[3],"were":[4],"primarily":[5],"designed":[6],"for":[7,15,108],"2-class":[8],"classification.":[9],"But":[10],"they":[11],"have":[12],"been":[13],"extended":[14],"N-class":[16,30],"classification":[17,31],"also":[18,143],"based":[19,62,81],"on":[20,82],"the":[21,26,44,83,86,94,98,105,119,130,151],"requirement":[22],"of":[23,41,46,78,85],"multiclasses":[24],"in":[25],"practical":[27],"applications.":[28],"Although":[29],"using":[32],"SVM":[33,79],"has":[34],"considerable":[35],"research":[36],"attention,":[37],"getting":[38],"minimum":[39],"number":[40],"classifiers":[42],"at":[43,97],"time":[45,136],"training":[47,135],"and":[48,115,137],"testing":[49,138],"is":[50,124,142,147],"still":[51],"a":[52,57,75],"continuing":[53],"research.":[54],"We":[55],"propose":[56],"new":[58],"algorithm":[59],"CBTS-SVM":[60],"(Centroid":[61],"Binary":[63],"Tree":[64],"Structured":[65],"SVM)":[66],"which":[67],"addresses":[68],"this":[69,72],"issue.":[70],"In":[71],"we":[73],"build":[74],"binary":[76],"tree":[77],"models":[80],"similarity":[84],"class":[87],"labels":[88],"by":[89],"finding":[90],"their":[91],"distance":[92],"from":[93],"corresponding":[95],"centroids":[96],"root":[99],"level.":[100],"The":[101],"experimental":[102],"results":[103],"demonstrates":[104],"comparable":[106],"accuracy":[107,132],"CBTS":[109,123,141],"with":[110,112,126,133],"OVO":[111],"reasonable":[113],"gamma":[114],"cost":[116],"values.":[117],"On":[118],"other":[120],"hand":[121],"when":[122],"compared":[125],"OVA,":[127],"it":[128,146],"gives":[129],"better":[131],"reduced":[134],"time.":[139],"Furthermore":[140],"scalable":[144],"as":[145],"able":[148],"to":[149],"handle":[150],"large":[152],"data":[153],"sets.":[154]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}