{"id":"https://openalex.org/W1974099839","doi":"https://doi.org/10.1145/1835804.1835886","title":"Boosting with structure information in the functional space","display_name":"Boosting with structure information in the functional space","publication_year":2010,"publication_date":"2010-07-25","ids":{"openalex":"https://openalex.org/W1974099839","doi":"https://doi.org/10.1145/1835804.1835886","mag":"1974099839"},"language":"en","primary_location":{"id":"doi:10.1145/1835804.1835886","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835804.1835886","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-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/A5068755696","display_name":"Hongliang Fei","orcid":null},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hongliang Fei","raw_affiliation_strings":["University of Kansas, Lawrence, KS, USA"],"affiliations":[{"raw_affiliation_string":"University of Kansas, Lawrence, KS, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105352906","display_name":"Jun Huan","orcid":"https://orcid.org/0000-0003-4929-2617"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Huan","raw_affiliation_strings":["University of Kansas, Lawrence, KS, USA"],"affiliations":[{"raw_affiliation_string":"University of Kansas, Lawrence, KS, USA","institution_ids":["https://openalex.org/I146416000"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5068755696"],"corresponding_institution_ids":["https://openalex.org/I146416000"],"apc_list":null,"apc_paid":null,"fwci":5.7368,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.96434008,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"643","last_page":"652"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9976999759674072,"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"}},"topics":[{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9976999759674072,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9965999722480774,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9955000281333923,"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/boosting","display_name":"Boosting (machine learning)","score":0.8342113494873047},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6445666551589966},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4778848886489868},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46131134033203125},{"id":"https://openalex.org/keywords/function-space","display_name":"Function space","score":0.45824429392814636},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4567074477672577},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35787320137023926},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35332775115966797},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32372015714645386},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2717294692993164},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.09641143679618835}],"concepts":[{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.8342113494873047},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6445666551589966},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4778848886489868},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46131134033203125},{"id":"https://openalex.org/C142730499","wikidata":"https://www.wikidata.org/wiki/Q934367","display_name":"Function space","level":2,"score":0.45824429392814636},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4567074477672577},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35787320137023926},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35332775115966797},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32372015714645386},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2717294692993164},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09641143679618835}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1835804.1835886","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835804.1835886","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.800000011920929,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W144800816","https://openalex.org/W1480376833","https://openalex.org/W1524882660","https://openalex.org/W1578099820","https://openalex.org/W1835509607","https://openalex.org/W1861452109","https://openalex.org/W1963765273","https://openalex.org/W1967913642","https://openalex.org/W1970554427","https://openalex.org/W1981794144","https://openalex.org/W1988790447","https://openalex.org/W2003603259","https://openalex.org/W2020816856","https://openalex.org/W2024046085","https://openalex.org/W2032210760","https://openalex.org/W2070534370","https://openalex.org/W2080242873","https://openalex.org/W2084802027","https://openalex.org/W2085277871","https://openalex.org/W2088005382","https://openalex.org/W2093717447","https://openalex.org/W2095673361","https://openalex.org/W2096291962","https://openalex.org/W2097360283","https://openalex.org/W2098189271","https://openalex.org/W2099258729","https://openalex.org/W2101302040","https://openalex.org/W2108423015","https://openalex.org/W2110920461","https://openalex.org/W2116063398","https://openalex.org/W2118099541","https://openalex.org/W2118349699","https://openalex.org/W2121727356","https://openalex.org/W2122825543","https://openalex.org/W2122838776","https://openalex.org/W2130698119","https://openalex.org/W2131020929","https://openalex.org/W2138019504","https://openalex.org/W2140514146","https://openalex.org/W2143426320","https://openalex.org/W2145388307","https://openalex.org/W2148611932","https://openalex.org/W2153635508","https://openalex.org/W2158990373","https://openalex.org/W2164281374","https://openalex.org/W2338175496","https://openalex.org/W2610690067","https://openalex.org/W2787894218","https://openalex.org/W3120421331","https://openalex.org/W4244952642","https://openalex.org/W6605830872","https://openalex.org/W6634702315","https://openalex.org/W6675319365","https://openalex.org/W6676274951","https://openalex.org/W6680896904"],"related_works":["https://openalex.org/W2125652721","https://openalex.org/W1540371141","https://openalex.org/W1549363203","https://openalex.org/W4231274751","https://openalex.org/W2154063878","https://openalex.org/W2556012038","https://openalex.org/W1489772951","https://openalex.org/W1518215897","https://openalex.org/W3082059448","https://openalex.org/W4313640622"],"abstract_inverted_index":{"Boosting":[0],"is":[1,50],"a":[2,9,29,77,154],"very":[3],"successful":[4],"classification":[5,22,60],"algorithm":[6,32],"that":[7,151],"produces":[8],"linear":[10],"combination":[11],"of":[12,57,70,90,112,173],"\"weak\"":[13],"classifiers":[14],"(a.k.a.":[15],"base":[16,34,92],"learners)":[17],"to":[18,86],"obtain":[19],"high":[20],"quality":[21],"models.":[23],"In":[24,94,115],"this":[25,116],"paper":[26],"we":[27,74,81,97,118,168],"propose":[28],"new":[30,145],"boosting":[31,146],"where":[33,80],"learners":[35],"have":[36,75,134,169],"structure":[37,72],"relationships":[38,45],"in":[39,124],"the":[40,54,71,88,125,130,144,171,174],"functional":[41,126],"space.":[42],"Though":[43],"such":[44],"are":[46],"generic,":[47],"our":[48,95],"work":[49],"particularly":[51],"motivated":[52],"by":[53,129],"emerging":[55],"topic":[56],"pattern":[58],"based":[59,104,139],"for":[61,143,158],"semi-structured":[62],"data":[63],"including":[64],"graphs.":[65],"Towards":[66],"an":[67,83],"efficient":[68,136],"incorporation":[69],"information,":[73],"designed":[76],"general":[78],"model":[79,120],"use":[82],"undirected":[84],"graph":[85],"capture":[87],"relationship":[89],"subgraph-based":[91],"learners.":[93],"method,":[96],"combine":[98],"both":[99],"L1":[100],"norm":[101,106],"and":[102,122,148],"Laplacian":[103],"L2":[105],"penalty":[107],"with":[108],"Logit":[109,113],"loss":[110],"function":[111],"Boost.":[114],"approach,":[117],"enforce":[119],"sparsity":[121],"smoothness":[123],"space":[127],"spanned":[128],"basis":[131],"functions.":[132],"We":[133],"derived":[135],"optimization":[137],"algorithms":[138],"on":[140],"coordinate":[141],"decent":[142],"formulation":[147],"theoretically":[149],"prove":[150],"it":[152],"exhibits":[153],"natural":[155],"grouping":[156],"effect":[157],"nearby":[159],"spatial":[160],"or":[161],"overlapping":[162],"features.":[163],"Using":[164],"comprehensive":[165],"experimental":[166],"study,":[167],"demonstrated":[170],"effectiveness":[172],"proposed":[175],"learning":[176],"methods.":[177]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}