{"id":"https://openalex.org/W2165154777","doi":"https://doi.org/10.1145/1015330.1015342","title":"Surrogate maximization/minimization algorithms for AdaBoost and the logistic regression model","display_name":"Surrogate maximization/minimization algorithms for AdaBoost and the logistic regression model","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2165154777","doi":"https://doi.org/10.1145/1015330.1015342","mag":"2165154777"},"language":"en","primary_location":{"id":"doi:10.1145/1015330.1015342","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1015330.1015342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Twenty-first international conference on Machine learning - ICML '04","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101431928","display_name":"Zhihua Zhang","orcid":"https://orcid.org/0000-0003-1969-6047"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhihua Zhang","raw_affiliation_strings":["Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070273088","display_name":"James T. Kwok","orcid":"https://orcid.org/0000-0002-4828-8248"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"James T. Kwok","raw_affiliation_strings":["Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073139380","display_name":"Dit\u2010Yan Yeung","orcid":"https://orcid.org/0000-0003-3716-8125"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Dit-Yan Yeung","raw_affiliation_strings":["Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":0.3226,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.5802757,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"117","last_page":"117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/boosting","display_name":"Boosting (machine learning)","score":0.7266950607299805},{"id":"https://openalex.org/keywords/adaboost","display_name":"AdaBoost","score":0.7015946507453918},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6236381530761719},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5875539779663086},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5678132772445679},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.5527205467224121},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.45931437611579895},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4320615231990814},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40015268325805664},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3707665503025055},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3261687159538269},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.1408541202545166}],"concepts":[{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.7266950607299805},{"id":"https://openalex.org/C141404830","wikidata":"https://www.wikidata.org/wiki/Q2823869","display_name":"AdaBoost","level":3,"score":0.7015946507453918},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6236381530761719},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5875539779663086},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5678132772445679},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.5527205467224121},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.45931437611579895},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4320615231990814},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40015268325805664},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3707665503025055},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3261687159538269},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.1408541202545166},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"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":5,"locations":[{"id":"doi:10.1145/1015330.1015342","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1015330.1015342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Twenty-first international conference on Machine learning - ICML '04","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1.4697","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.4697","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ust.hk/~zhzhang/papers/icml04sm.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.133.6765","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.6765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ust.hk/~dyyeung/paper/pdf/yeung.mlj2007.pdf","raw_type":"text"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-2412","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-2412","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:repository.ust.hk:1783.1-2412","is_oa":false,"landing_page_url":"http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=&rft.volume=&rft.issue=&rft.date=2004&rft.spage=927&rft.aulast=Zhang&rft.aufirst=Z.&rft.atitle=Surrogate+maximization%2Fminimization+algorithms+for+AdaBoost+and+the+logistic+regression+model&rft.title=Proceedings%2C+Twenty-First+International+Conference+on+Machine+Learning%2C+ICML+2004","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W194242946","https://openalex.org/W1502036914","https://openalex.org/W1546961578","https://openalex.org/W1678356000","https://openalex.org/W1983739894","https://openalex.org/W1985949731","https://openalex.org/W2001792610","https://openalex.org/W2005245664","https://openalex.org/W2024046085","https://openalex.org/W2039284087","https://openalex.org/W2049633694","https://openalex.org/W2066578574","https://openalex.org/W2088883866","https://openalex.org/W2160842254","https://openalex.org/W2332151287","https://openalex.org/W2695657088","https://openalex.org/W4247353425"],"related_works":["https://openalex.org/W2327035729","https://openalex.org/W2348748958","https://openalex.org/W3039673966","https://openalex.org/W1538046993","https://openalex.org/W2884325279","https://openalex.org/W1570592793","https://openalex.org/W1525436954","https://openalex.org/W2385662756","https://openalex.org/W2585372724","https://openalex.org/W2241444561"],"abstract_inverted_index":{"Surrogate":[0],"maximization":[1],"(or":[2,90],"minimization)":[3],"(SM)":[4],"algorithms":[5,52,139],"are":[6,23,113],"a":[7,16],"family":[8],"of":[9,18,30,38],"algorithm":[10,65,75,119,127],"that":[11,66,120],"can":[12,67],"be":[13,68,71],"regarded":[14],"as":[15,125],"generalization":[17],"expectation-maximization":[19],"(EM)":[20],"algorithms.":[21,107],"There":[22],"three":[24],"major":[25],"approaches":[26],"to":[27,70,73,97,115],"the":[28,36,46,54,74,123],"construction":[29],"surrogate":[31,100],"function,":[32],"all":[33],"relying":[34],"on":[35,83,137],"convexity":[37],"some":[39],"function.":[40],"In":[41],"this":[42],"paper,":[43],"we":[44,61,93,112],"solve":[45],"boosting":[47],"problem":[48],"by":[49,77,129],"proposing":[50],"SM":[51,64,106,118,138],"for":[53,59,88],"corresponding":[55],"optimization":[56],"problem.":[57],"Specifically,":[58],"AdaBoost,":[60],"derive":[62,116],"an":[63,117,126],"shown":[69],"identical":[72],"proposed":[76],"Collins":[78,130],"et":[79,131],"al.":[80,132],"(2002)":[81],"based":[82,136],"Bregman":[84],"distance.":[85],"More":[86],"importantly,":[87],"LogitBoost":[89],"logistic":[91],"boosting),":[92],"use":[94],"several":[95],"methods":[96],"construct":[98],"different":[99,105],"functions":[101],"which":[102],"result":[103],"in":[104],"By":[108],"combining":[109],"multiple":[110],"methods,":[111],"able":[114],"is":[121,140],"also":[122],"same":[124],"derived":[128],"(2002).":[133],"Our":[134],"approach":[135],"much":[141],"simpler":[142],"and":[143],"convergence":[144],"results":[145],"follow":[146],"naturally.":[147]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}