{"id":"https://openalex.org/W2950771634","doi":"https://doi.org/10.1109/access.2019.2924263","title":"A Sparse Stochastic Method With Optimal Convergence Rate for Optimizing Pseudo-Linear Performance Measures","display_name":"A Sparse Stochastic Method With Optimal Convergence Rate for Optimizing Pseudo-Linear Performance Measures","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2950771634","doi":"https://doi.org/10.1109/access.2019.2924263","mag":"2950771634"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2924263","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2924263","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08743458.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08743458.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100602238","display_name":"Fan Cheng","orcid":"https://orcid.org/0000-0003-0175-0818"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Cheng","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026252747","display_name":"Yangxi Liu","orcid":"https://orcid.org/0000-0003-1286-0721"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangxi Liu","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101418395","display_name":"Jianfeng Qiu","orcid":"https://orcid.org/0000-0001-9135-7432"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Qiu","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080798381","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-6447-2053"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-6447-2053","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I143868143"],"apc_list":{"value":1750,"currency":"USD","value_usd":1750},"apc_paid":{"value":1750,"currency":"USD","value_usd":1750},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05323145,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":null,"first_page":"83729","last_page":"83739"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9994999766349792,"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.9977999925613403,"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/rate-of-convergence","display_name":"Rate of convergence","score":0.6926892995834351},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.674493670463562},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.606188178062439},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.43524855375289917},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4251478910446167},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.424612820148468},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.41559404134750366},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41419363021850586},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.4114364683628082},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.37209558486938477},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27369022369384766},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22621122002601624},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.1329415738582611},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.09244093298912048}],"concepts":[{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.6926892995834351},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.674493670463562},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.606188178062439},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.43524855375289917},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4251478910446167},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.424612820148468},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.41559404134750366},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41419363021850586},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4114364683628082},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.37209558486938477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27369022369384766},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22621122002601624},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.1329415738582611},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.09244093298912048},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2924263","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2924263","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08743458.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7967df111fed49eb95db2dbb433433c2","is_oa":true,"landing_page_url":"https://doaj.org/article/7967df111fed49eb95db2dbb433433c2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 83729-83739 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2924263","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2924263","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08743458.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2293896864","display_name":null,"funder_award_id":"No. 61876184","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2983347597","display_name":null,"funder_award_id":"1908085MF219","funder_id":"https://openalex.org/F4320334897","funder_display_name":"Natural Science Foundation of Anhui Province"},{"id":"https://openalex.org/G341464661","display_name":null,"funder_award_id":"KJ2017A013","funder_id":"https://openalex.org/F4320326664","funder_display_name":"Anhui Provincial Department of Education"},{"id":"https://openalex.org/G3972715150","display_name":null,"funder_award_id":"1908085MF219","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5736638667","display_name":null,"funder_award_id":"61876184","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G934215073","display_name":null,"funder_award_id":"1708085MF166","funder_id":"https://openalex.org/F4320334897","funder_display_name":"Natural Science Foundation of Anhui Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326664","display_name":"Anhui Provincial Department of Education","ror":null},{"id":"https://openalex.org/F4320334897","display_name":"Natural Science Foundation of Anhui Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2950771634.pdf","grobid_xml":"https://content.openalex.org/works/W2950771634.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W61851215","https://openalex.org/W114517082","https://openalex.org/W131378802","https://openalex.org/W1516903196","https://openalex.org/W1647645866","https://openalex.org/W1758941703","https://openalex.org/W1848761947","https://openalex.org/W1883843207","https://openalex.org/W1999218360","https://openalex.org/W2026518456","https://openalex.org/W2028034626","https://openalex.org/W2031248101","https://openalex.org/W2056716237","https://openalex.org/W2104144433","https://openalex.org/W2115364117","https://openalex.org/W2120497086","https://openalex.org/W2122770142","https://openalex.org/W2142015987","https://openalex.org/W2170505850","https://openalex.org/W2384341180","https://openalex.org/W2542495707","https://openalex.org/W2585273826","https://openalex.org/W2737047902","https://openalex.org/W2755940713","https://openalex.org/W2772850107","https://openalex.org/W2951196414","https://openalex.org/W2962828272","https://openalex.org/W2963186039","https://openalex.org/W3017285694","https://openalex.org/W6605426635","https://openalex.org/W6630841318","https://openalex.org/W6637786517","https://openalex.org/W6639158869","https://openalex.org/W6639417865","https://openalex.org/W6675776767","https://openalex.org/W6676963778","https://openalex.org/W6677054210","https://openalex.org/W6677987943","https://openalex.org/W6678745655","https://openalex.org/W6729611961","https://openalex.org/W6741723622"],"related_works":["https://openalex.org/W4385609682","https://openalex.org/W4234593354","https://openalex.org/W2118190631","https://openalex.org/W3172664294","https://openalex.org/W2964170259","https://openalex.org/W3002546633","https://openalex.org/W4206119629","https://openalex.org/W2765682467","https://openalex.org/W4382937879","https://openalex.org/W2965895369"],"abstract_inverted_index":{"Optimizing":[0],"pseudo-linear":[1,52],"performance":[2,155],"measures":[3],"has":[4,95],"gained":[5],"increasing":[6],"interest":[7],"in":[8,40,160],"recent":[9],"years.":[10],"Compared":[11],"with":[12,27,65,86,99,119,140],"the":[13,25,38,51,59,77,90,100,122,129,138,153,157],"existing":[14],"works":[15],"focusing":[16],"on":[17,146],"L2-norm,":[18],"it":[19],"is":[20,74,114],"more":[21],"challenging":[22],"to":[23,49],"design":[24],"model":[26],"L1-norm,":[28],"especially,":[29],"when":[30],"data":[31,150],"are":[32],"of":[33,133,156,162],"large":[34],"scale.":[35],"To":[36,104],"address":[37],"issue,":[39],"this":[41,105,120],"paper,":[42],"we":[43],"propose":[44],"a":[45,62,83,107],"sparse":[46,84],"stochastic":[47],"method":[48,93],"optimize":[50],"metrics.":[53],"The":[54,143],"algorithm":[55,124,159],"begins":[56],"by":[57],"formulating":[58],"problem":[60],"as":[61],"cost-sensitive":[63],"classification":[64],"L1":[66],"regularization,":[67],"then":[68],"composite":[69],"objective":[70],"mirror":[71],"descent":[72],"(COMID)":[73],"adopted":[75],"for":[76],"inner":[78],"optimization,":[79],"which":[80],"can":[81,125],"obtain":[82,137],"solution":[85],"promising":[87],"performance.":[88],"However,":[89],"original":[91],"COMID":[92],"only":[94,127],"O(log(T)/T)":[96],"convergence":[97,131],"rate":[98,132],"strong":[101],"convex":[102],"objective.":[103],"end,":[106],"simple":[108],"yet":[109],"efficient":[110],"polynomial-decay":[111],"average":[112],"strategy":[113],"suggested.":[115],"We":[116],"prove":[117],"that":[118],"strategy,":[121],"proposed":[123,158],"not":[126],"achieve":[128],"optimal":[130],"O(1/T)":[134],"but":[135],"also":[136],"classifier":[139],"higher":[141],"sparsity.":[142,166],"empirical":[144],"studies":[145],"several":[147],"public":[148],"benchmark":[149],"sets":[151],"demonstrate":[152],"superior":[154],"terms":[161],"both":[163],"efficiency":[164],"and":[165]},"counts_by_year":[],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}