{"id":"https://openalex.org/W2179489622","doi":"https://doi.org/10.1145/3070646","title":"Large-Scale Online Feature Selection for Ultra-High Dimensional Sparse Data","display_name":"Large-Scale Online Feature Selection for Ultra-High Dimensional Sparse Data","publication_year":2017,"publication_date":"2017-06-29","ids":{"openalex":"https://openalex.org/W2179489622","doi":"https://doi.org/10.1145/3070646","mag":"2179489622"},"language":"en","primary_location":{"id":"doi:10.1145/3070646","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3070646","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","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":null,"display_name":"Yue Wu","orcid":"https://orcid.org/0000-0002-4392-1307"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["CN","SG"],"is_corresponding":false,"raw_author_name":"Yue Wu","raw_affiliation_strings":["University of Science and Technology of China, Singapore Management University, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-4392-1307","affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Singapore Management University, Hefei, China","institution_ids":["https://openalex.org/I126520041","https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074834854","display_name":"Steven C. H. Hoi","orcid":"https://orcid.org/0000-0002-4584-3453"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Steven C. H. Hoi","raw_affiliation_strings":["Singapore Management University, Stamford Road, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Singapore Management University, Stamford Road, Singapore","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017597537","display_name":"Tao Mei","orcid":"https://orcid.org/0000-0003-2497-7732"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Mei","raw_affiliation_strings":["University of Science and Technology of China, Microsoft Research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I126520041","https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064573190","display_name":"Nenghai Yu","orcid":"https://orcid.org/0000-0003-4417-9316"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nenghai Yu","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8317,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.89326638,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"11","issue":"4","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9979000091552734,"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.9979000091552734,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9961000084877014,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9941999912261963,"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/scalability","display_name":"Scalability","score":0.8373234868049622},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7936604619026184},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7067769765853882},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.6580817103385925},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.625625729560852},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5541312098503113},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5076781511306763},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.48019325733184814},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47266754508018494},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4689934551715851},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4494566023349762},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12705788016319275}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8373234868049622},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7936604619026184},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7067769765853882},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.6580817103385925},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.625625729560852},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5541312098503113},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5076781511306763},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.48019325733184814},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47266754508018494},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4689934551715851},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4494566023349762},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12705788016319275},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3070646","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3070646","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-4783","is_oa":false,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=4783&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1145/3070646","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4699999988079071,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G8751139754","display_name":"\u7528\u4e8e\u4ea4\u901a\u7ba1\u7406\u7684\u590d\u6742\u62e5\u6324\u73af\u5883\u4e0b\u534f\u540c\u89c6\u9891\u76d1\u63a7\u7406\u8bba\u548c\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61371192","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W323404752","https://openalex.org/W401096764","https://openalex.org/W1148494366","https://openalex.org/W1225717426","https://openalex.org/W1437003358","https://openalex.org/W1661871015","https://openalex.org/W1686810756","https://openalex.org/W1848761947","https://openalex.org/W1887132526","https://openalex.org/W1949281989","https://openalex.org/W1966771059","https://openalex.org/W1968160919","https://openalex.org/W1974136583","https://openalex.org/W1975664724","https://openalex.org/W2017337590","https://openalex.org/W2026261766","https://openalex.org/W2039044448","https://openalex.org/W2040870580","https://openalex.org/W2044101907","https://openalex.org/W2045810864","https://openalex.org/W2052164429","https://openalex.org/W2056168656","https://openalex.org/W2077922582","https://openalex.org/W2092045293","https://openalex.org/W2102831150","https://openalex.org/W2104554891","https://openalex.org/W2116349183","https://openalex.org/W2118585731","https://openalex.org/W2119393863","https://openalex.org/W2121806078","https://openalex.org/W2122537498","https://openalex.org/W2130975838","https://openalex.org/W2131101925","https://openalex.org/W2132379769","https://openalex.org/W2136051823","https://openalex.org/W2137887516","https://openalex.org/W2145511633","https://openalex.org/W2146502635","https://openalex.org/W2148825261","https://openalex.org/W2154053567","https://openalex.org/W2160218441","https://openalex.org/W2160540263","https://openalex.org/W2186094539","https://openalex.org/W2239378900","https://openalex.org/W2241862190","https://openalex.org/W2417677256","https://openalex.org/W2475596014","https://openalex.org/W2521689864","https://openalex.org/W2522381472","https://openalex.org/W2560674852","https://openalex.org/W2588950296","https://openalex.org/W2618530766","https://openalex.org/W2951772124","https://openalex.org/W2998508934","https://openalex.org/W3001645704","https://openalex.org/W3009009611"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2908411463"],"abstract_inverted_index":{"Feature":[0],"selection":[1,68],"(FS)":[2],"is":[3,28,62,70,76,107,128,167,211],"an":[4],"important":[5,139],"technique":[6,191],"in":[7,38,92],"machine":[8],"learning":[9,50,83],"and":[10,31,47,79,113,182,227],"data":[11,37,43,123],"mining,":[12],"especially":[13],"for":[14,56],"large-scale":[15,119],"high-dimensional":[16],"data.":[17],"Most":[18],"existing":[19,86,146,174],"studies":[20],"have":[21],"been":[22],"restricted":[23],"to":[24,52,116,129,134,238],"batch":[25,49,82,200],"learning,":[26],"which":[27,61,166],"often":[29,150],"inefficient":[30],"poorly":[32],"scalable":[33,80,115],"when":[34],"handling":[35],"big":[36],"real":[39,42],"world.":[40],"As":[41],"may":[44],"arrive":[45],"sequentially":[46],"continuously,":[48],"has":[51],"retrain":[53],"the":[54,57,131,136,173,189,230],"model":[55],"new":[58,73],"coming":[59],"data,":[60],"very":[63,111],"computationally":[64],"intensive.":[65],"Online":[66],"feature":[67],"(OFS)":[69],"a":[71,101,159,163,218,241],"promising":[72],"paradigm":[74],"that":[75,106,149,188,210],"more":[77,170,180],"efficient":[78,181],"than":[81,172,235],"algorithms.":[84],"However,":[85],"online":[87],"algorithms":[88],"usually":[89],"fall":[90],"short":[91],"their":[93],"inferior":[94],"efficacy.":[95],"In":[96],"this":[97],"article,":[98],"we":[99,157],"present":[100],"novel":[102,160],"second-order":[103,132],"OFS":[104,147],"algorithm":[105,161,232],"simple":[108],"yet":[109],"effective,":[110],"fast":[112],"extremely":[114],"deal":[117],"with":[118,141,162,198],"ultra-high":[120],"dimensional":[121],"sparse":[122],"streams.":[124],"The":[125],"basic":[126],"idea":[127],"exploit":[130],"information":[133],"choose":[135],"subset":[137],"of":[138,213],"features":[140],"high":[142,154],"confidence":[143],"weights.":[144],"Unlike":[145],"methods":[148],"suffer":[151],"from":[152],"extra":[153],"computational":[155,208],"cost,":[156],"devise":[158],"MaxHeap-based":[164],"approach,":[165],"not":[168],"only":[169],"effective":[171],"first-order":[175],"algorithms,":[176],"but":[177],"also":[178],"significantly":[179,206],"scalable.":[183],"Our":[184],"extensive":[185],"experiments":[186],"validated":[187],"proposed":[190,231],"achieves":[192],"highly":[193],"competitive":[194],"accuracy":[195],"as":[196],"compared":[197],"state-of-the-art":[199],"FS":[201],"methods,":[202],"meanwhile":[203],"it":[204],"consumes":[205],"less":[207,234],"cost":[209],"orders":[212],"magnitude":[214],"lower.":[215],"Impressively,":[216],"on":[217,240],"billion-scale":[219],"synthetic":[220],"dataset":[221],"(1-billion":[222],"dimensions,":[223],"1-billion":[224],"non-zero":[225],"features,":[226],"1-million":[228],"samples),":[229],"takes":[233],"3":[236],"minutes":[237],"run":[239],"single":[242],"PC.":[243]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}