{"id":"https://openalex.org/W2340043617","doi":"https://doi.org/10.1109/tcyb.2017.2669259","title":"Greedy Criterion in Orthogonal Greedy Learning","display_name":"Greedy Criterion in Orthogonal Greedy Learning","publication_year":2017,"publication_date":"2017-02-23","ids":{"openalex":"https://openalex.org/W2340043617","doi":"https://doi.org/10.1109/tcyb.2017.2669259","mag":"2340043617","pmid":"https://pubmed.ncbi.nlm.nih.gov/28252417"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2017.2669259","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2017.2669259","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","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/A5100440530","display_name":"Lin Xu","orcid":"https://orcid.org/0000-0003-4373-0591"},"institutions":[{"id":"https://openalex.org/I120250893","display_name":"New York University Abu Dhabi","ror":"https://ror.org/00e5k0821","country_code":"AE","type":"education","lineage":["https://openalex.org/I120250893","https://openalex.org/I57206974"]},{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["AE","CN"],"is_corresponding":false,"raw_author_name":"Lin Xu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New York University Abu Dhabi, Abu Dhabi, UAE","Institute for Information and System Sciences, Xi\u2019an Jiaotong University, Xi\u2019an, China","Department of Electrical and Computer Engineering, New York University Abu Dhabi, Abu Dhabi, UAE; Institute for Information and System Sciences, Xi\u2019an Jiaotong University, Xi\u2019an, China"],"raw_orcid":"https://orcid.org/0000-0003-4373-0591","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New York University Abu Dhabi, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I120250893"]},{"raw_affiliation_string":"Institute for Information and System Sciences, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New York University Abu Dhabi, Abu Dhabi, UAE; Institute for Information and System Sciences, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022287632","display_name":"Shao-Bo Lin","orcid":"https://orcid.org/0000-0001-5122-9153"},"institutions":[{"id":"https://openalex.org/I146620803","display_name":"Wenzhou University","ror":"https://ror.org/020hxh324","country_code":"CN","type":"education","lineage":["https://openalex.org/I146620803"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaobo Lin","raw_affiliation_strings":["College of Mathematics and Information Science, Wenzhou University, Wenzhou, China","College of Mathematics & Information Science, Wenzhou University, Wenzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Information Science, Wenzhou University, Wenzhou, China","institution_ids":["https://openalex.org/I146620803"]},{"raw_affiliation_string":"College of Mathematics & Information Science, Wenzhou University, Wenzhou, China","institution_ids":["https://openalex.org/I146620803"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100440528","display_name":"Jinshan Zeng","orcid":"https://orcid.org/0000-0003-1719-3358"},"institutions":[{"id":"https://openalex.org/I53592917","display_name":"Jiangxi Normal University","ror":"https://ror.org/05nkgk822","country_code":"CN","type":"education","lineage":["https://openalex.org/I53592917"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinshan Zeng","raw_affiliation_strings":["College of Computer Information Engineering, Jiangxi Normal University, Nanchang, Jiangxi, China","[College of Computer Information Engineering, Jiangxi Normal University, Nanchang, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Information Engineering, Jiangxi Normal University, Nanchang, Jiangxi, China","institution_ids":["https://openalex.org/I53592917"]},{"raw_affiliation_string":"[College of Computer Information Engineering, Jiangxi Normal University, Nanchang, China]","institution_ids":["https://openalex.org/I53592917"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010673255","display_name":"Xia Liu","orcid":"https://orcid.org/0000-0001-7043-8495"},"institutions":[{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xia Liu","raw_affiliation_strings":["School of Sciences, Xi\u2019an University of Technology, Xi\u2019an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Sciences, Xi\u2019an University of Technology, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210131919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066233093","display_name":"Yi Fang","orcid":"https://orcid.org/0000-0002-4933-5229"},"institutions":[{"id":"https://openalex.org/I120250893","display_name":"New York University Abu Dhabi","ror":"https://ror.org/00e5k0821","country_code":"AE","type":"education","lineage":["https://openalex.org/I120250893","https://openalex.org/I57206974"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Yi Fang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New York University Abu Dhabi, Abu Dhabi, UAE","Department of Electrical and Computer Engineering, New York University, Abu Dhabi, Abu Dhabi, UAE"],"raw_orcid":"https://orcid.org/0000-0002-4933-5229","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New York University Abu Dhabi, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I120250893"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New York University, Abu Dhabi, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I120250893"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113541537","display_name":"Zongben Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongben Xu","raw_affiliation_strings":["Institute for Information and System Sciences, Xi\u2019an Jiaotong University, Xi\u2019an, China","Institute for Information and System Sciences, Xi\u05f3an Jiaotong University, Xi\u05f3an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Information and System Sciences, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Institute for Information and System Sciences, Xi\u05f3an Jiaotong University, Xi\u05f3an, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9476,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.70867274,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"48","issue":"3","first_page":"955","last_page":"966"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9987999796867371,"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/T10057","display_name":"Face and Expression Recognition","score":0.9973000288009644,"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/greedy-algorithm","display_name":"Greedy algorithm","score":0.7115164995193481},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45552098751068115},{"id":"https://openalex.org/keywords/greedy-randomized-adaptive-search-procedure","display_name":"Greedy randomized adaptive search procedure","score":0.45308223366737366},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4032207429409027},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.339427649974823},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33519572019577026},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.31265318393707275}],"concepts":[{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.7115164995193481},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45552098751068115},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.45308223366737366},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4032207429409027},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.339427649974823},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33519572019577026},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31265318393707275}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2017.2669259","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2017.2669259","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},{"id":"pmid:28252417","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28252417","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 cybernetics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G7324242277","display_name":null,"funder_award_id":"91330204","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":39,"referenced_works":["https://openalex.org/W597932189","https://openalex.org/W1678356000","https://openalex.org/W1970352604","https://openalex.org/W1974198688","https://openalex.org/W1990381576","https://openalex.org/W1998858903","https://openalex.org/W2017332415","https://openalex.org/W2027161466","https://openalex.org/W2029469881","https://openalex.org/W2037842665","https://openalex.org/W2037868961","https://openalex.org/W2039919879","https://openalex.org/W2041028606","https://openalex.org/W2046658845","https://openalex.org/W2047028564","https://openalex.org/W2047278710","https://openalex.org/W2058891218","https://openalex.org/W2061272711","https://openalex.org/W2061933243","https://openalex.org/W2063978378","https://openalex.org/W2076126353","https://openalex.org/W2100556411","https://openalex.org/W2115706991","https://openalex.org/W2116148865","https://openalex.org/W2118297240","https://openalex.org/W2119883478","https://openalex.org/W2135046866","https://openalex.org/W2154172459","https://openalex.org/W2155399784","https://openalex.org/W2160979406","https://openalex.org/W2163985430","https://openalex.org/W2418785680","https://openalex.org/W2460630053","https://openalex.org/W2913975905","https://openalex.org/W2914629549","https://openalex.org/W3098004101","https://openalex.org/W4211080438","https://openalex.org/W4245558064","https://openalex.org/W4255455317"],"related_works":["https://openalex.org/W2277088917","https://openalex.org/W2154172459","https://openalex.org/W2809828719","https://openalex.org/W2541760731","https://openalex.org/W2018096104","https://openalex.org/W1827895227","https://openalex.org/W2373750984","https://openalex.org/W45904909","https://openalex.org/W1517981012","https://openalex.org/W4312077400"],"abstract_inverted_index":{"Orthogonal":[0],"greedy":[1,45,51,64],"learning":[2,7,81,89],"(OGL)":[3],"is":[4,41],"a":[5,13,17,49,68],"stepwise":[6],"scheme":[8,82,103],"that":[9,39,78,100],"starts":[10],"with":[11],"selecting":[12],"new":[14,50,63,80,102],"atom":[15],"from":[16],"specified":[18],"dictionary":[19],"via":[20],"the":[21,29,43,79,85],"steepest":[22],"gradient":[23],"descent":[24],"(SGD)":[25],"and":[26,47],"then":[27],"builds":[28],"estimator":[30],"through":[31],"orthogonal":[32],"projection.":[33],"In":[34],"this":[35,62,101],"paper,":[36],"we":[37,66],"found":[38],"SGD":[40],"not":[42],"unique":[44],"criterion":[46],"introduced":[48],"criterion,":[52,65],"called":[53],"as":[54],"\"":[55],"-greedy":[56],"threshold\"":[57],"for":[58,72],"learning.":[59],"Based":[60],"on":[61],"derived":[67],"straightforward":[69],"termination":[70],"rule":[71],"OGL.":[73,92,115],"Our":[74],"theoretical":[75],"study":[76],"shows":[77],"can":[83,104],"achieve":[84,105],"existing":[86],"(almost)":[87],"optimal":[88,107],"rate":[90],"of":[91],"Numerical":[93],"experiments":[94],"are":[95],"also":[96],"provided":[97],"to":[98],"support":[99],"almost":[106],"generalization":[108],"performance":[109],"while":[110],"requiring":[111],"less":[112],"computation":[113],"than":[114]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}