{"id":"https://openalex.org/W2888072858","doi":"https://doi.org/10.1109/tkde.2018.2866097","title":"Efficient Multi-Class Probabilistic SVMs on GPUs","display_name":"Efficient Multi-Class Probabilistic SVMs on GPUs","publication_year":2018,"publication_date":"2018-08-20","ids":{"openalex":"https://openalex.org/W2888072858","doi":"https://doi.org/10.1109/tkde.2018.2866097","mag":"2888072858"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2018.2866097","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2866097","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5013127195","display_name":"Zeyi Wen","orcid":"https://orcid.org/0000-0003-3370-6053"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Zeyi Wen","raw_affiliation_strings":["National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029141857","display_name":"Jiashuai Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiashuai Shi","raw_affiliation_strings":["South China University of Technology, Guangzhou, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100326501","display_name":"Jian Chen","orcid":"https://orcid.org/0000-0003-4769-1526"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Chen","raw_affiliation_strings":["South China University of Technology, Guangzhou, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005494911","display_name":"Yawen Chen","orcid":"https://orcid.org/0000-0001-7006-2459"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yawen Chen","raw_affiliation_strings":["South China University of Technology, Guangzhou, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"South China University of Technology, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5013127195"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.9562,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.81099466,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"31","issue":"9","first_page":"1693","last_page":"1706"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9994999766349792,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9994999766349792,"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/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/T12535","display_name":"Machine Learning and Data Classification","score":0.998199999332428,"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/computer-science","display_name":"Computer science","score":0.8901671171188354},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.8376774787902832},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6026321649551392},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.515528678894043},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5084582567214966},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.497085839509964},{"id":"https://openalex.org/keywords/ranking-svm","display_name":"Ranking SVM","score":0.49330487847328186},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.36999839544296265},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3468726873397827}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8901671171188354},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.8376774787902832},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6026321649551392},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.515528678894043},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5084582567214966},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.497085839509964},{"id":"https://openalex.org/C124975894","wikidata":"https://www.wikidata.org/wiki/Q7293290","display_name":"Ranking SVM","level":3,"score":0.49330487847328186},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.36999839544296265},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3468726873397827},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tkde.2018.2866097","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2866097","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/7ae3f481-8a75-4801-bbe4-22dc06b31b3c","is_oa":false,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/7ae3f481-8a75-4801-bbe4-22dc06b31b3c","pdf_url":null,"source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wen , Z , Shi , J , He , B , Chen , J & Chen , Y 2019 , ' Efficient multi-class probabilistic SVMs on GPUs ' , IEEE Transactions on Knowledge and Data Engineering , vol. 31 , no. 9 , pp. 1693-1706 . https://doi.org/10.1109/TKDE.2018.2866097","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:publications/99b729e9-544a-4314-9eeb-d031a1d8e6fd","is_oa":false,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/99b729e9-544a-4314-9eeb-d031a1d8e6fd","pdf_url":null,"source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wen, Z, Shi, J, He, B, Chen, J & Chen, Y 2019, 'Efficient Multi-Class Probabilistic SVMs on GPUs'.","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/173893","is_oa":false,"landing_page_url":"https://scholarbank.nus.edu.sg/handle/10635/173893","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4472889731","display_name":null,"funder_award_id":"2019-03-01-06-3002-0003","funder_id":"https://openalex.org/F4320334898","funder_display_name":"Guangzhou Science and Technology Program key projects"}],"funders":[{"id":"https://openalex.org/F4320334898","display_name":"Guangzhou Science and Technology Program key projects","ror":"https://ror.org/00tjzgn92"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1032927584","https://openalex.org/W1510526001","https://openalex.org/W1551824952","https://openalex.org/W1576520375","https://openalex.org/W1618905105","https://openalex.org/W1788526377","https://openalex.org/W1976640471","https://openalex.org/W2008056655","https://openalex.org/W2014184229","https://openalex.org/W2017588182","https://openalex.org/W2035720976","https://openalex.org/W2056983531","https://openalex.org/W2057407817","https://openalex.org/W2061768564","https://openalex.org/W2067018786","https://openalex.org/W2100905558","https://openalex.org/W2103568877","https://openalex.org/W2106728335","https://openalex.org/W2110122118","https://openalex.org/W2115694019","https://openalex.org/W2116173306","https://openalex.org/W2124244761","https://openalex.org/W2125993116","https://openalex.org/W2126004407","https://openalex.org/W2130573243","https://openalex.org/W2133864802","https://openalex.org/W2133990480","https://openalex.org/W2137351756","https://openalex.org/W2151911322","https://openalex.org/W2153635508","https://openalex.org/W2159350554","https://openalex.org/W2172000360","https://openalex.org/W2605514503","https://openalex.org/W2736396799","https://openalex.org/W2739564999","https://openalex.org/W3014813097","https://openalex.org/W6630424276","https://openalex.org/W6634442568","https://openalex.org/W6636501900","https://openalex.org/W6638167705","https://openalex.org/W6674977914","https://openalex.org/W6677380243","https://openalex.org/W6680007464","https://openalex.org/W6736430623"],"related_works":["https://openalex.org/W2767160479","https://openalex.org/W112629874","https://openalex.org/W2166551085","https://openalex.org/W1499746122","https://openalex.org/W2913952424","https://openalex.org/W2209805890","https://openalex.org/W1948992892","https://openalex.org/W3168178700","https://openalex.org/W2090763504","https://openalex.org/W1668892176"],"abstract_inverted_index":{"Recently,":[0],"many":[1,72,90,133],"researchers":[2],"have":[3,106],"been":[4],"working":[5],"on":[6],"improving":[7],"other":[8],"traditional":[9],"machine":[10,29],"learning":[11,30],"algorithms":[12],"(besides":[13],"deep":[14],"learning)":[15],"using":[16,84],"high-performance":[17],"hardware":[18,117],"such":[19],"as":[20,139,259],"Graphics":[21],"Processing":[22],"Units":[23],"(GPUs).":[24],"The":[25],"recent":[26],"success":[27],"of":[28,100,250],"is":[31,144],"not":[32],"only":[33],"due":[34],"to":[35,56,81,118,151,240],"more":[36,41],"effective":[37],"algorithms,":[38],"but":[39],"also":[40],"efficient":[42,54,126],"systems":[43],"and":[44,53,93,113,195,202,214,223,225,243],"implementations.":[45],"In":[46],"this":[47],"paper,":[48],"we":[49,182],"propose":[50,183],"a":[51,140,164,169,184],"novel":[52],"solution":[55,185],"multi-class":[57],"SVMs":[58,92],"with":[59,245],"probabilistic":[60],"output":[61],"(MP-SVMs)":[62],"accelerated":[63],"by":[64,97,238,247],"GPUs.":[65],"MP-SVMs":[66,77,201],"are":[67,78,114,136],"an":[68,85,248],"important":[69],"technique":[70],"for":[71,125,129,199,205],"pattern":[73],"recognition":[74],"applications.":[75],"However,":[76],"very":[79],"time-consuming":[80],"use,":[82],"because":[83],"MP-SVM":[86,130,196],"classifier":[87,143,258],"requires":[88,168],"training":[89,159,200],"binary":[91,103,141,192],"performing":[94,158],"probability":[95,162],"estimation":[96],"combining":[98],"results":[99,230],"all":[101],"the":[102,152,175,180,235,255],"SVMs.":[104],"GPUs":[105],"much":[107,170],"higher":[108],"computation":[109],"capability":[110],"than":[111,174],"CPUs":[112],"potentially":[115],"excellent":[116],"accelerate":[119],"MP-SVMs.":[120],"Still,":[121],"two":[122,239],"key":[123],"challenges":[124],"GPU":[127,155,176,236],"accelerations":[128],"are:":[131],"(i)":[132],"kernel":[134,220],"values":[135],"repeatedly":[137],"computed":[138],"SVM":[142,193,257],"trained":[145],"iteratively,":[146],"resulting":[147],"in":[148,163],"repeated":[149],"accesses":[150,213],"high":[153,203,210],"latency":[154,211],"memory;":[156],"(ii)":[157],"or":[160],"estimating":[161,206],"highly":[165],"parallel":[166],"way":[167],"larger":[171],"memory":[172,212,215],"footprint":[173],"memory.":[177],"To":[178],"overcome":[179],"challenges,":[181],"called":[186],"GMP-SVM":[187,208,233,253],"which":[188],"exploits":[189],"two-level":[190],"(i.e.,":[191],"level":[194],"level)":[197],"optimization":[198],"parallelism":[204],"probability.":[207],"reduces":[209],"consumption":[216],"through":[217],"batch":[218],"processing,":[219],"value":[221],"reusing":[222],"sharing,":[224],"support":[226],"vector":[227],"sharing.":[228],"Experimental":[229],"show":[231],"that":[232],"outperforms":[234],"baseline":[237],"five":[241],"times,":[242],"LibSVM":[244],"OpenMP":[246],"order":[249],"magnitude.":[251],"Also,":[252],"produces":[254],"same":[256],"LibSVM.":[260]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}