{"id":"https://openalex.org/W2026674826","doi":"https://doi.org/10.1109/lsp.2014.2358853","title":"Speeding Up Graph Regularized Sparse Coding by Dual Gradient Ascent","display_name":"Speeding Up Graph Regularized Sparse Coding by Dual Gradient Ascent","publication_year":2014,"publication_date":"2014-09-17","ids":{"openalex":"https://openalex.org/W2026674826","doi":"https://doi.org/10.1109/lsp.2014.2358853","mag":"2026674826"},"language":"en","primary_location":{"id":"doi:10.1109/lsp.2014.2358853","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2014.2358853","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"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 Signal Processing Letters","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/A5083813855","display_name":"Rui Jiang","orcid":"https://orcid.org/0000-0002-3866-5388"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Jiang","raw_affiliation_strings":["Chinese Academy of Sciences, Institute of Automation, Beijing, China","(State Key Lab of Management and Control for Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Institute of Automation, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]},{"raw_affiliation_string":"(State Key Lab of Management and Control for Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China)","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026688050","display_name":"Hong Qiao","orcid":"https://orcid.org/0000-0001-6384-3687"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210112150","display_name":"Institute of Automation","ror":"https://ror.org/022c3hy66","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Qiao","raw_affiliation_strings":["Chinese Academy of Sciences, Institute of Automation, Beijing, China","(State Key Lab of Management and Control for Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Institute of Automation, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210112150"]},{"raw_affiliation_string":"(State Key Lab of Management and Control for Complex Systems, Institute of Automation, Chinese Academy of Sciences, Beijing, China)","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100335192","display_name":"Bo Zhang","orcid":"https://orcid.org/0000-0001-7355-0941"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Zhang","raw_affiliation_strings":["AMSS, LSEC & Institute of Applied Mathematics, Beijing, China","LSEC and Institute of Applied Mathematics, AMSS, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AMSS, LSEC & Institute of Applied Mathematics, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"LSEC and Institute of Applied Mathematics, AMSS, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1342,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.75982121,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"22","issue":"3","first_page":"313","last_page":"317"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9977999925613403,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9955999851226807,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/neural-coding","display_name":"Neural coding","score":0.5729605555534363},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5493693351745605},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5456370711326599},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5444274544715881},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.5048730969429016},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4854041039943695},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.45764750242233276},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.45158419013023376},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44618362188339233},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4239002466201782},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39289629459381104},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34462976455688477},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3388189375400543},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31844478845596313},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29394274950027466},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11376744508743286},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08887147903442383}],"concepts":[{"id":"https://openalex.org/C77637269","wikidata":"https://www.wikidata.org/wiki/Q7002051","display_name":"Neural coding","level":2,"score":0.5729605555534363},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5493693351745605},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5456370711326599},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5444274544715881},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5048730969429016},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4854041039943695},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.45764750242233276},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.45158419013023376},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44618362188339233},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4239002466201782},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39289629459381104},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34462976455688477},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3388189375400543},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31844478845596313},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29394274950027466},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11376744508743286},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08887147903442383},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lsp.2014.2358853","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2014.2358853","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"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 Signal Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G404238930","display_name":"\u5f15\u5165\u4eba\u7684\u89c6-\u89e6\u89c9\u8ba4\u77e5\u53ca\u5176\u878d\u5408\u5b9e\u73b0\u673a\u5668\u4eba\u4e0e\u4eba\u7684\u4eff\u4eba\u4ea4\u4e92\u548c\u5408\u4f5c","funder_award_id":"61033011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G465819471","display_name":null,"funder_award_id":"61379093","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5652064144","display_name":null,"funder_award_id":"61210009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8091708645","display_name":null,"funder_award_id":"11131006","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":22,"referenced_works":["https://openalex.org/W1974524469","https://openalex.org/W1999627297","https://openalex.org/W2017214807","https://openalex.org/W2052575990","https://openalex.org/W2076605490","https://openalex.org/W2097018403","https://openalex.org/W2100556411","https://openalex.org/W2105760337","https://openalex.org/W2113606819","https://openalex.org/W2115706991","https://openalex.org/W2118075434","https://openalex.org/W2124541940","https://openalex.org/W2126607811","https://openalex.org/W2132555912","https://openalex.org/W2140245639","https://openalex.org/W2146842127","https://openalex.org/W2151408393","https://openalex.org/W2167732364","https://openalex.org/W2990138404","https://openalex.org/W3141595720","https://openalex.org/W6674642818","https://openalex.org/W7020609204"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2498744856","https://openalex.org/W763418848","https://openalex.org/W1595229445","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W2187449906","https://openalex.org/W3011190762","https://openalex.org/W2962818859"],"abstract_inverted_index":{"Graph":[0],"regularized":[1],"Sparse":[2,9],"Coding":[3,10],"(GSC)":[4],"considers":[5],"data":[6],"relationships":[7],"during":[8],"(SC)":[11],"and":[12,117,129,162],"thus":[13,92],"has":[14,125],"better":[15],"performance":[16,170],"in":[17,58,171],"certain":[18],"image":[19,174],"analysis":[20,175],"tasks.":[21,176],"However,":[22],"it":[23],"is":[24,87],"very":[25],"time":[26],"consuming.":[27],"This":[28],"letter":[29],"aims":[30],"at":[31],"speeding":[32],"up":[33,165],"GSC.":[34],"The":[35],"alternating":[36],"optimization":[37,70],"framework":[38],"for":[39,72],"GSC":[40,98,166],"involves":[41],"repeatedly":[42],"solving":[43,103],"a":[44,104,126],"variant":[45],"of":[46,108,122],"<formula":[47,73],"formulatype=\"inline\"":[48,74],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[49,75],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex":[50],"Notation=\"TeX\">${\\ell":[51,78],"_1}$</tex></formula>":[52,79],"minimization":[53,80],"referred":[54],"to":[55,63,68,81],"as":[56],"GSRsub":[57,66,109],"this":[59],"letter.":[60],"Traditional":[61],"ways":[62],"deal":[64],"with":[65,113,133,145],"are":[67,149],"generalize":[69],"strategies":[71,144,159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[76],"<tex":[77],"solve":[82],"its":[83,169],"primal":[84,115],"problem":[85,107],"that":[86,97,157],"strongly":[88,127],"convex":[89,128],"but":[90],"non-differentiable,":[91],"converging":[93],"slowly.":[94],"We":[95],"propose":[96],"can":[99,160],"be":[100],"accelerated":[101],"by":[102],"new":[105],"dual":[106,120,141],"called":[110],"D-GSRsub.":[111],"Compared":[112],"the":[114,118,172],"form":[116,121],"existing":[119],"GSRsub,":[123],"D-GSRsub":[124],"smooth":[130],"objective":[131],"function":[132],"less":[134],"variables.":[135],"Based":[136],"on":[137,153],"these":[138,158],"properties,":[139],"four":[140],"gradient":[142],"ascent":[143],"lower":[146],"computational":[147],"complexities":[148],"developed.":[150],"Experimental":[151],"results":[152],"real-world":[154],"datasets":[155],"demonstrate":[156],"dramatically":[161],"stably":[163],"speed":[164],"without":[167],"affecting":[168],"corresponding":[173]},"counts_by_year":[{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}