{"id":"https://openalex.org/W4386362961","doi":"https://doi.org/10.1109/tnnls.2023.3299756","title":"New Scalable and Efficient Online Pairwise Learning Algorithm","display_name":"New Scalable and Efficient Online Pairwise Learning Algorithm","publication_year":2023,"publication_date":"2023-09-01","ids":{"openalex":"https://openalex.org/W4386362961","doi":"https://doi.org/10.1109/tnnls.2023.3299756","pmid":"https://pubmed.ncbi.nlm.nih.gov/37656641"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2023.3299756","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2023.3299756","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/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bin Gu","raw_affiliation_strings":["School of Artificial Intelligence, Jilin University, Changchun, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086926080","display_name":"Runxue Bao","orcid":"https://orcid.org/0000-0001-7357-3481"},"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":"Runxue Bao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Pittsburgh, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Pittsburgh, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059106018","display_name":"Chenkang Zhang","orcid":"https://orcid.org/0000-0003-0918-518X"},"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":"Chenkang Zhang","raw_affiliation_strings":["School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China"],"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":"last","author":{"id":"https://openalex.org/A5060016795","display_name":"Heng Huang","orcid":"https://orcid.org/0000-0002-3483-8333"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Heng Huang","raw_affiliation_strings":["Department of Computer Science, University of Maryland College Park, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland College Park, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5069728539"],"corresponding_institution_ids":["https://openalex.org/I194450716"],"apc_list":null,"apc_paid":null,"fwci":0.1748,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55570702,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"35","issue":"12","first_page":"17099","last_page":"17110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12676","display_name":"Machine Learning and ELM","score":0.9941999912261963,"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"}},"topics":[{"id":"https://openalex.org/T12676","display_name":"Machine Learning and ELM","score":0.9941999912261963,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.993399977684021,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9805999994277954,"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/pairwise-comparison","display_name":"Pairwise comparison","score":0.9106894731521606},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7699359655380249},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7351747751235962},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6588424444198608},{"id":"https://openalex.org/keywords/online-machine-learning","display_name":"Online machine learning","score":0.5858058929443359},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5354165434837341},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5304410457611084},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.49525681138038635},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4538303017616272},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41565123200416565},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.364014208316803},{"id":"https://openalex.org/keywords/active-learning","display_name":"Active learning (machine learning)","score":0.3257756233215332},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08608904480934143}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.9106894731521606},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7699359655380249},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7351747751235962},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6588424444198608},{"id":"https://openalex.org/C115903097","wikidata":"https://www.wikidata.org/wiki/Q7094097","display_name":"Online machine learning","level":3,"score":0.5858058929443359},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5354165434837341},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5304410457611084},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.49525681138038635},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4538303017616272},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41565123200416565},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.364014208316803},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.3257756233215332},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08608904480934143},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnnls.2023.3299756","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2023.3299756","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:37656641","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37656641","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":[],"awards":[{"id":"https://openalex.org/G6635523333","display_name":null,"funder_award_id":"6207613","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W57632826","https://openalex.org/W1490654344","https://openalex.org/W1976347897","https://openalex.org/W1982032418","https://openalex.org/W2047152541","https://openalex.org/W2079968572","https://openalex.org/W2108862644","https://openalex.org/W2165591566","https://openalex.org/W2299684943","https://openalex.org/W2476100310","https://openalex.org/W2580347120","https://openalex.org/W2607502190","https://openalex.org/W2773481315","https://openalex.org/W2808413970","https://openalex.org/W2809684781","https://openalex.org/W2905265212","https://openalex.org/W2911067482","https://openalex.org/W2954428433","https://openalex.org/W2964594890","https://openalex.org/W2965180428","https://openalex.org/W2969656782","https://openalex.org/W2997060212","https://openalex.org/W3008850378","https://openalex.org/W3013962526","https://openalex.org/W3017313555","https://openalex.org/W3082981620","https://openalex.org/W3087656255","https://openalex.org/W3109684201","https://openalex.org/W3174746964","https://openalex.org/W3184680419","https://openalex.org/W4226211505","https://openalex.org/W4292022450","https://openalex.org/W4295899642","https://openalex.org/W4307231346","https://openalex.org/W4366310355","https://openalex.org/W4378801773","https://openalex.org/W4382318140","https://openalex.org/W4382457985","https://openalex.org/W6634412368","https://openalex.org/W6634882879","https://openalex.org/W6637692013","https://openalex.org/W6640782186","https://openalex.org/W6676434424","https://openalex.org/W6676757673","https://openalex.org/W6677106874","https://openalex.org/W6677205618","https://openalex.org/W6678100781","https://openalex.org/W6678962389","https://openalex.org/W6679368139","https://openalex.org/W6680196509","https://openalex.org/W6681302627","https://openalex.org/W6681517666","https://openalex.org/W6682211734","https://openalex.org/W6686938804","https://openalex.org/W6697452822","https://openalex.org/W6707970069","https://openalex.org/W6729730966","https://openalex.org/W6752357609","https://openalex.org/W6754416507"],"related_works":["https://openalex.org/W1986633584","https://openalex.org/W4386362961","https://openalex.org/W4385484789","https://openalex.org/W2037866349","https://openalex.org/W3104296398","https://openalex.org/W2901581617","https://openalex.org/W184546935","https://openalex.org/W1976326851","https://openalex.org/W146740654","https://openalex.org/W2169476964"],"abstract_inverted_index":{"Pairwise":[0],"learning":[1,29,35,114,166],"is":[2,14,23,93,103],"an":[3],"important":[4],"machine-learning":[5],"topic":[6],"with":[7],"many":[8],"practical":[9],"applications.":[10],"An":[11],"online":[12,33,74,112,164],"algorithm":[13,71],"the":[15,79,94,110,117,143,162],"first":[16],"choice":[17],"for":[18,25,43,73,87],"processing":[19],"streaming":[20],"data":[21],"and":[22,40,81,106,159],"preferred":[24],"handling":[26],"large-scale":[27,44],"pairwise":[28,34,75,113,165],"problems.":[30],"However,":[31],"existing":[32,111,163],"algorithms":[36,115],"are":[37,85],"not":[38,140],"scalable":[39,108],"efficient":[41],"enough":[42],"high-dimensional":[45],"data,":[46],"because":[47],"they":[48],"were":[49],"designed":[50],"based":[51],"on":[52,134],"singly":[53],"stochastic":[54,69],"gradients.":[55],"To":[56],"address":[57],"this":[58,62],"challenging":[59],"problem,":[60],"in":[61],"article,":[63],"we":[64],"propose":[65],"a":[66,89,135],"dynamic":[67],"doubly":[68],"gradient":[70],"(D2SG)":[72],"learning.":[76],"Especially,":[77],"only":[78,141],"time":[80],"space":[82],"complexities":[83],"of":[84,96,137,146],"needed":[86],"incorporating":[88],"new":[90,148],"sample,":[91],"where":[92],"dimensionality":[95],"data.":[97],"This":[98],"means":[99],"that":[100,154],"our":[101,124,147],"D2SG":[102,149,155],"much":[104],"faster":[105],"more":[107],"than":[109,161],"while":[116],"statistical":[118],"accuracy":[119],"can":[120],"be":[121],"guaranteed":[122],"through":[123],"rigorous":[125],"theoretical":[126,144],"analysis":[127],"under":[128],"standard":[129],"assumptions.":[130],"The":[131],"experimental":[132],"results":[133],"variety":[136],"real-world":[138],"datasets":[139],"confirm":[142],"result":[145],"algorithm,":[150],"but":[151],"also":[152],"show":[153],"has":[156],"better":[157],"efficiency":[158],"scalability":[160],"algorithms.":[167]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}