{"id":"https://openalex.org/W3007537746","doi":"https://doi.org/10.1080/10556788.2021.1965601","title":"General framework for binary classification on top samples","display_name":"General framework for binary classification on top samples","publication_year":2021,"publication_date":"2021-12-06","ids":{"openalex":"https://openalex.org/W3007537746","doi":"https://doi.org/10.1080/10556788.2021.1965601","mag":"3007537746"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2021.1965601","is_oa":true,"landing_page_url":"https://doi.org/10.1080/10556788.2021.1965601","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/10556788.2021.1965601?needAccess=true","source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.tandfonline.com/doi/pdf/10.1080/10556788.2021.1965601?needAccess=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030525746","display_name":"Luk\u00e1\u0161 Adam","orcid":"https://orcid.org/0000-0001-8748-4308"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"L. Adam","raw_affiliation_strings":["Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108106013","display_name":"V\u00e1clav M\u00e1cha","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"V. M\u00e1cha","raw_affiliation_strings":["Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University in Prague, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037930366","display_name":"V\u00e1clav \u0160m\u00eddl","orcid":"https://orcid.org/0000-0003-3027-6174"},"institutions":[{"id":"https://openalex.org/I4210119419","display_name":"Czech Academy of Sciences, Institute of Information Theory and Automation","ror":"https://ror.org/03h1hsz49","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210119419"]},{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"V. \u0160m\u00eddl","raw_affiliation_strings":["Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic","The Czech Academy of Sciences, Institute of Information Theory and Automation, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"The Czech Academy of Sciences, Institute of Information Theory and Automation, Prague, Czech Republic","institution_ids":["https://openalex.org/I4210119419"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059337672","display_name":"Tom\u00e1\u0161 Pevn\u00fd","orcid":"https://orcid.org/0000-0002-5768-9713"},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"T. Pevn\u00fd","raw_affiliation_strings":["Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5030525746"],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":null,"apc_paid":null,"fwci":0.136,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.49874017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"37","issue":"5","first_page":"1636","last_page":"1667"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","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"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","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"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9993000030517578,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6881134510040283},{"id":"https://openalex.org/keywords/binary-classification","display_name":"Binary classification","score":0.6537894606590271},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.649278998374939},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.62616366147995},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.6176137328147888},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5999631285667419},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.50374835729599},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38553890585899353},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3585861921310425},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3492446541786194},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33650243282318115},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26408839225769043}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6881134510040283},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.6537894606590271},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.649278998374939},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.62616366147995},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.6176137328147888},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5999631285667419},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.50374835729599},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38553890585899353},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3585861921310425},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3492446541786194},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33650243282318115},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26408839225769043},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556788.2021.1965601","is_oa":true,"landing_page_url":"https://doi.org/10.1080/10556788.2021.1965601","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/10556788.2021.1965601?needAccess=true","source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1080/10556788.2021.1965601","is_oa":true,"landing_page_url":"https://doi.org/10.1080/10556788.2021.1965601","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/10556788.2021.1965601?needAccess=true","source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G5504127809","display_name":null,"funder_award_id":"18-21409S","funder_id":"https://openalex.org/F4320321006","funder_display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky"},{"id":"https://openalex.org/G7835090356","display_name":null,"funder_award_id":"CZ02.1.01/0.0./0.0./16_019/0000765","funder_id":"https://openalex.org/F4320334253","funder_display_name":"Research Center for Informatics, Czech Technical University in Prague"}],"funders":[{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"},{"id":"https://openalex.org/F4320334253","display_name":"Research Center for Informatics, Czech Technical University in Prague","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3007537746.pdf","grobid_xml":"https://content.openalex.org/works/W3007537746.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W40890042","https://openalex.org/W114517082","https://openalex.org/W1522301498","https://openalex.org/W1876088969","https://openalex.org/W1976526581","https://openalex.org/W2062013297","https://openalex.org/W2070771761","https://openalex.org/W2077488147","https://openalex.org/W2117202609","https://openalex.org/W2121824931","https://openalex.org/W2140676372","https://openalex.org/W2152799677","https://openalex.org/W2180530054","https://openalex.org/W2257086086","https://openalex.org/W2296319761","https://openalex.org/W2395021187","https://openalex.org/W2417270923","https://openalex.org/W2564472836","https://openalex.org/W2789864191","https://openalex.org/W2795688785","https://openalex.org/W2963156201","https://openalex.org/W2964027161","https://openalex.org/W2964028327","https://openalex.org/W3103589224","https://openalex.org/W3112073073","https://openalex.org/W4250589301","https://openalex.org/W4285719527","https://openalex.org/W6607831103","https://openalex.org/W6608504677","https://openalex.org/W6680975642","https://openalex.org/W6816311081"],"related_works":["https://openalex.org/W2895097035","https://openalex.org/W4206903459","https://openalex.org/W2754816816","https://openalex.org/W4366280654","https://openalex.org/W3160167280","https://openalex.org/W4362706668","https://openalex.org/W4231621013","https://openalex.org/W3171021120","https://openalex.org/W3008318776","https://openalex.org/W2041416246"],"abstract_inverted_index":{"Many":[0],"binary":[1],"classification":[2],"problems":[3,41],"minimize":[4],"misclassification":[5],"above":[6],"(or":[7],"below)":[8],"a":[9,33,57],"threshold.":[10],"We":[11,31,55,72,92,105],"show":[12,43,73],"that":[13],"instances":[14],"of":[15,40,60,76],"ranking":[16],"problems,":[17],"accuracy":[18],"at":[19],"the":[20,68,74,77,86,98],"top,":[21],"or":[22],"hypothesis":[23],"testing":[24],"may":[25,70],"be":[26],"written":[27],"in":[28],"this":[29,53,61],"form.":[30],"propose":[32],"general":[34],"framework":[35,62],"to":[36],"handle":[37],"these":[38],"classes":[39],"and":[42,48,63,101],"which":[44],"formulations":[45,69,83],"(both":[46],"known":[47],"newly":[49],"proposed)":[50],"fall":[51],"into":[52],"framework.":[54],"provide":[56,106],"theoretical":[58],"analysis":[59],"mention":[64],"selected":[65,82],"possible":[66],"pitfalls":[67],"encounter.":[71],"convergence":[75],"stochastic":[78,102],"gradient":[79,87,103],"descent":[80],"for":[81],"even":[84],"though":[85],"estimate":[88],"is":[89],"inherently":[90],"biased.":[91],"suggest":[93],"several":[94],"numerical":[95,109],"improvements,":[96],"including":[97],"implicit":[99],"derivative":[100],"descent.":[104],"an":[107],"extensive":[108],"study.":[110]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}