{"id":"https://openalex.org/W3082981620","doi":"https://doi.org/10.1109/tnnls.2020.3015937","title":"Scalable Kernel Ordinal Regression via Doubly Stochastic Gradients","display_name":"Scalable Kernel Ordinal Regression via Doubly Stochastic Gradients","publication_year":2020,"publication_date":"2020-08-28","ids":{"openalex":"https://openalex.org/W3082981620","doi":"https://doi.org/10.1109/tnnls.2020.3015937","mag":"3082981620","pmid":"https://pubmed.ncbi.nlm.nih.gov/32857699"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2020.3015937","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2020.3015937","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5069728539","display_name":"Bin Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Gu","raw_affiliation_strings":["JD Finance America Corporation, Mountain View, CA, USA","Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing, China","School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-7165-3143","affiliations":[{"raw_affiliation_string":"JD Finance America Corporation, Mountain View, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]},{"raw_affiliation_string":"School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112598869","display_name":"Xiang Geng","orcid":"https://orcid.org/0000-0002-3697-6713"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Geng","raw_affiliation_strings":["School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100642169","display_name":"Xiang Li","orcid":"https://orcid.org/0000-0002-5555-0734"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xiang Li","raw_affiliation_strings":["University of Western Ontario, London, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Western Ontario, London, Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088804227","display_name":"Wanli Shi","orcid":"https://orcid.org/0000-0002-4895-4060"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanli Shi","raw_affiliation_strings":["School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006731858","display_name":"Guansheng Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guansheng Zheng","raw_affiliation_strings":["School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015874725","display_name":"Cheng Deng","orcid":"https://orcid.org/0000-0003-2620-3247"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Deng","raw_affiliation_strings":["School of Electronic Engineering, Xidian University, Xi\u2019an, China","School of Electronic Engineering, Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-2620-3247","affiliations":[{"raw_affiliation_string":"School of Electronic Engineering, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Electronic Engineering, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060016795","display_name":"Heng Huang","orcid":"https://orcid.org/0000-0002-3483-8333"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Heng Huang","raw_affiliation_strings":["JD Finance America Corporation, Mountain View, CA, USA","University of Pittsburgh, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-3483-8333","affiliations":[{"raw_affiliation_string":"JD Finance America Corporation, Mountain View, CA, USA","institution_ids":[]},{"raw_affiliation_string":"University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6852,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.72217442,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"32","issue":"8","first_page":"3677","last_page":"3689"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9997000098228455,"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.9997000098228455,"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/T10320","display_name":"Neural Networks and Applications","score":0.9997000098228455,"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/T12676","display_name":"Machine Learning and ELM","score":0.9994000196456909,"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/reproducing-kernel-hilbert-space","display_name":"Reproducing kernel Hilbert space","score":0.8469717502593994},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.7214851379394531},{"id":"https://openalex.org/keywords/ordinal-regression","display_name":"Ordinal regression","score":0.6731263995170593},{"id":"https://openalex.org/keywords/kernel-embedding-of-distributions","display_name":"Kernel embedding of distributions","score":0.6629112958908081},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.554216742515564},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.530845046043396},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5042377710342407},{"id":"https://openalex.org/keywords/variable-kernel-density-estimation","display_name":"Variable kernel density estimation","score":0.49505582451820374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44472137093544006},{"id":"https://openalex.org/keywords/ordinal-optimization","display_name":"Ordinal optimization","score":0.43414685130119324},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43040943145751953},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3626764416694641},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3362640142440796},{"id":"https://openalex.org/keywords/hilbert-space","display_name":"Hilbert space","score":0.334439754486084},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.17849871516227722},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10184839367866516}],"concepts":[{"id":"https://openalex.org/C80884492","wikidata":"https://www.wikidata.org/wiki/Q3345678","display_name":"Reproducing kernel Hilbert space","level":3,"score":0.8469717502593994},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.7214851379394531},{"id":"https://openalex.org/C110313322","wikidata":"https://www.wikidata.org/wiki/Q7100793","display_name":"Ordinal regression","level":2,"score":0.6731263995170593},{"id":"https://openalex.org/C134517425","wikidata":"https://www.wikidata.org/wiki/Q16000131","display_name":"Kernel embedding of distributions","level":4,"score":0.6629112958908081},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.554216742515564},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.530845046043396},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5042377710342407},{"id":"https://openalex.org/C195699287","wikidata":"https://www.wikidata.org/wiki/Q7915722","display_name":"Variable kernel density estimation","level":4,"score":0.49505582451820374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44472137093544006},{"id":"https://openalex.org/C81386100","wikidata":"https://www.wikidata.org/wiki/Q7100792","display_name":"Ordinal optimization","level":3,"score":0.43414685130119324},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43040943145751953},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3626764416694641},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3362640142440796},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.334439754486084},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.17849871516227722},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10184839367866516},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnnls.2020.3015937","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2020.3015937","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:32857699","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/32857699","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on neural networks and learning systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6800000071525574,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G1191337276","display_name":null,"funder_award_id":"BRA2017455","funder_id":"https://openalex.org/F4320336548","funder_display_name":"Project 333 of Jiangsu Province"}],"funders":[{"id":"https://openalex.org/F4320335440","display_name":"Natural Science Research of Jiangsu Higher Education Institutions of China","ror":null},{"id":"https://openalex.org/F4320336548","display_name":"Project 333 of Jiangsu Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":77,"referenced_works":["https://openalex.org/W55145144","https://openalex.org/W214995755","https://openalex.org/W364484953","https://openalex.org/W561984190","https://openalex.org/W1486164486","https://openalex.org/W1530210183","https://openalex.org/W1553935090","https://openalex.org/W1580095995","https://openalex.org/W1585159768","https://openalex.org/W1964357740","https://openalex.org/W1974458659","https://openalex.org/W1980896222","https://openalex.org/W1982032418","https://openalex.org/W1986280275","https://openalex.org/W1988813039","https://openalex.org/W1997855593","https://openalex.org/W2007815473","https://openalex.org/W2016778500","https://openalex.org/W2043739032","https://openalex.org/W2045970963","https://openalex.org/W2058475745","https://openalex.org/W2061879449","https://openalex.org/W2091265237","https://openalex.org/W2105527258","https://openalex.org/W2107505626","https://openalex.org/W2112545207","https://openalex.org/W2119821739","https://openalex.org/W2120879296","https://openalex.org/W2124105163","https://openalex.org/W2124648328","https://openalex.org/W2125993116","https://openalex.org/W2137201712","https://openalex.org/W2142575165","https://openalex.org/W2144902422","https://openalex.org/W2145763471","https://openalex.org/W2147232804","https://openalex.org/W2148603752","https://openalex.org/W2153635508","https://openalex.org/W2160840682","https://openalex.org/W2163094209","https://openalex.org/W2171792531","https://openalex.org/W2172000360","https://openalex.org/W2190044943","https://openalex.org/W2311316625","https://openalex.org/W2318032547","https://openalex.org/W2480455979","https://openalex.org/W2581337604","https://openalex.org/W2770999602","https://openalex.org/W2772489041","https://openalex.org/W2789149658","https://openalex.org/W2808552550","https://openalex.org/W2942927712","https://openalex.org/W2954099021","https://openalex.org/W2963755879","https://openalex.org/W2964594890","https://openalex.org/W2965180428","https://openalex.org/W2997999303","https://openalex.org/W3011144947","https://openalex.org/W3103471119","https://openalex.org/W4239510810","https://openalex.org/W4285719527","https://openalex.org/W6602227229","https://openalex.org/W6631787827","https://openalex.org/W6634882879","https://openalex.org/W6634909037","https://openalex.org/W6675784843","https://openalex.org/W6676105247","https://openalex.org/W6678181790","https://openalex.org/W6680821758","https://openalex.org/W6681302627","https://openalex.org/W6681439488","https://openalex.org/W6685152693","https://openalex.org/W6732805092","https://openalex.org/W6747014577","https://openalex.org/W6748453544","https://openalex.org/W6772247946","https://openalex.org/W7002373465"],"related_works":["https://openalex.org/W4293053089","https://openalex.org/W4322759964","https://openalex.org/W4362684611","https://openalex.org/W2172005334","https://openalex.org/W3082981620","https://openalex.org/W2539736905","https://openalex.org/W2392804273","https://openalex.org/W4205303927","https://openalex.org/W3000296951","https://openalex.org/W2381392526"],"abstract_inverted_index":{"Ordinal":[0],"regression":[1],"(OR)":[2],"is":[3,15,51,90,172,192],"one":[4],"of":[5,44,74,140],"the":[6,42,70,82,97,118,144,150],"most":[7],"important":[8],"machine":[9],"learning":[10,58,156],"tasks.":[11],"The":[12],"kernel":[13,25,45,57,85,113,198],"method":[14],"a":[16,52,112,132,181],"major":[17],"technique":[18],"to":[19,31,103],"achieve":[20,167],"nonlinear":[21],"OR.":[22],"However,":[23,69],"traditional":[24,197],"OR":[26,94,199],"solvers":[27],"are":[28],"inefficient":[29],"due":[30],"increased":[32],"complexity":[33],"introduced":[34],"by":[35],"multiple":[36,98,104,122],"ordinal":[37,99],"thresholds":[38,100],"as":[39,41,147,149,173,175],"well":[40,148],"cost":[43],"computation.":[46],"Doubly":[47],"stochastic":[48,66],"gradient":[49],"(DSG)":[50],"very":[53],"efficient":[54,195],"and":[55,72],"scalable":[56],"algorithm":[59,73,191],"that":[60,164,189],"combines":[61],"random":[62],"feature":[63],"approximation":[64],"with":[65,121,153,180],"functional":[67,146],"optimization.":[68],"theory":[71],"DSG":[75],"can":[76,116,166],"only":[77],"support":[78],"optimization":[79],"tasks":[80],"within":[81],"unique":[83],"reproducing":[84],"Hilbert":[86],"space":[87],"(RKHS),":[88],"which":[89,171],"not":[91],"suitable":[92],"for":[93,158],"problems":[95],"where":[96],"usually":[101],"lead":[102],"RKHSs.":[105],"To":[106],"address":[107],"this":[108,126],"problem,":[109],"we":[110,129,142],"construct":[111],"whose":[114],"RKHS":[115],"contain":[117],"decision":[119,145],"function":[120,151],"thresholds.":[123],"Based":[124],"on":[125,202],"new":[127],"kernel,":[128],"further":[130],"propose":[131],"novel":[133],"DSG-like":[134],"algorithm,":[135],"DSGOR.":[136],"In":[137],"each":[138],"iteration":[139],"DSGOR,":[141],"update":[143],"bias":[152],"appropriately":[154],"set":[155],"rates":[157],"each.":[159],"Our":[160],"theoretic":[161],"analysis":[162],"shows":[163],"DSGOR":[165],"O(1/t)":[168],"convergence":[169],"rate,":[170],"good":[174],"DSG,":[176],"even":[177],"though":[178],"dealing":[179],"much":[182,193],"harder":[183],"problem.":[184],"Extensive":[185],"experimental":[186],"results":[187],"demonstrate":[188],"our":[190],"more":[194],"than":[196],"solvers,":[200],"especially":[201],"large-scale":[203],"problems.":[204]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}