{"id":"https://openalex.org/W2092239883","doi":"https://doi.org/10.1145/1401890.1401903","title":"Unsupervised feature selection for principal components analysis","display_name":"Unsupervised feature selection for principal components analysis","publication_year":2008,"publication_date":"2008-08-24","ids":{"openalex":"https://openalex.org/W2092239883","doi":"https://doi.org/10.1145/1401890.1401903","mag":"2092239883"},"language":"en","primary_location":{"id":"doi:10.1145/1401890.1401903","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1401890.1401903","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th 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/A5010385482","display_name":"Christos Boutsidis","orcid":null},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Christos Boutsidis","raw_affiliation_strings":["Rensselaer Polytechnic Institute, Troy, NY, USA"],"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033006662","display_name":"Michael W. Mahoney","orcid":"https://orcid.org/0000-0001-7920-4652"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael W. Mahoney","raw_affiliation_strings":["Yahoo! Research, Sunnyvale, CA, USA"],"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081378199","display_name":"Petros Drineas","orcid":"https://orcid.org/0000-0003-1994-8670"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Petros Drineas","raw_affiliation_strings":["Rensselaer Polytechnic Institute, Troy, NY, USA"],"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010385482"],"corresponding_institution_ids":["https://openalex.org/I165799507"],"apc_list":null,"apc_paid":null,"fwci":8.4282,"has_fulltext":false,"cited_by_count":126,"citation_normalized_percentile":{"value":0.97926277,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"61","last_page":"69"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.994700014591217,"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.994700014591217,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9815999865531921,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.6788960099220276},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.6783789396286011},{"id":"https://openalex.org/keywords/principal-component-analysis","display_name":"Principal component analysis","score":0.6350122690200806},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.6142832636833191},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6139119267463684},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5410254597663879},{"id":"https://openalex.org/keywords/landmark","display_name":"Landmark","score":0.5077765583992004},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.4941616356372833},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.49228420853614807},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.48931214213371277},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.44959014654159546},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.445556640625},{"id":"https://openalex.org/keywords/linear-algebra","display_name":"Linear algebra","score":0.4229240119457245},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.41524848341941833},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4069287180900574},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.304989755153656}],"concepts":[{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.6788960099220276},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.6783789396286011},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.6350122690200806},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6142832636833191},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6139119267463684},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5410254597663879},{"id":"https://openalex.org/C2780297707","wikidata":"https://www.wikidata.org/wiki/Q4895393","display_name":"Landmark","level":2,"score":0.5077765583992004},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.4941616356372833},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49228420853614807},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.48931214213371277},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.44959014654159546},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.445556640625},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.4229240119457245},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.41524848341941833},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4069287180900574},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.304989755153656},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1401890.1401903","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1401890.1401903","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W7470303","https://openalex.org/W1531023841","https://openalex.org/W1551417731","https://openalex.org/W1572352401","https://openalex.org/W1604437383","https://openalex.org/W1979750072","https://openalex.org/W1981943156","https://openalex.org/W1985036386","https://openalex.org/W1989626455","https://openalex.org/W1990044052","https://openalex.org/W2007266146","https://openalex.org/W2008205484","https://openalex.org/W2009193081","https://openalex.org/W2016182223","https://openalex.org/W2019271078","https://openalex.org/W2021604182","https://openalex.org/W2024027525","https://openalex.org/W2050559027","https://openalex.org/W2057367433","https://openalex.org/W2060542593","https://openalex.org/W2072706575","https://openalex.org/W2088028877","https://openalex.org/W2099322651","https://openalex.org/W2103318769","https://openalex.org/W2105111377","https://openalex.org/W2107866839","https://openalex.org/W2116782829","https://openalex.org/W2119233169","https://openalex.org/W2119689447","https://openalex.org/W2128858663","https://openalex.org/W2132582398","https://openalex.org/W2134229366","https://openalex.org/W2146459408","https://openalex.org/W2147927736","https://openalex.org/W2158933803","https://openalex.org/W2170238574","https://openalex.org/W2217809488","https://openalex.org/W2416999725","https://openalex.org/W2615253071","https://openalex.org/W2616354903","https://openalex.org/W2798909945","https://openalex.org/W2952337362","https://openalex.org/W2997855126","https://openalex.org/W3004057759","https://openalex.org/W3010120015","https://openalex.org/W3046452920","https://openalex.org/W4214533641","https://openalex.org/W4233654647","https://openalex.org/W4244219114","https://openalex.org/W6750968397"],"related_works":["https://openalex.org/W1995622179","https://openalex.org/W1484111231","https://openalex.org/W4391160746","https://openalex.org/W3125756894","https://openalex.org/W1552543208","https://openalex.org/W2074396517","https://openalex.org/W2166963679","https://openalex.org/W2187269125","https://openalex.org/W1641615907","https://openalex.org/W3089231081"],"abstract_inverted_index":{"Principal":[0],"Components":[1],"Analysis":[2],"(PCA)":[3],"is":[4,197],"the":[5,28,40,49,52,73,85,103,110,181,187,194,200],"predominant":[6],"linear":[7],"dimensionality":[8],"reduction":[9],"technique,":[10],"and":[11,26,67,138],"has":[12,68],"been":[13,69],"widely":[14],"applied":[15],"on":[16],"datasets":[17],"in":[18,72,126,161],"all":[19,166],"scientific":[20],"domains.":[21],"We":[22,78,140],"consider,":[23],"both":[24],"theoretically":[25],"empirically,":[27],"topic":[29],"of":[30,55,96,130,180,190],"unsupervised":[31,122,163],"feature":[32,123],"selection":[33,124],"for":[34,39,84,91,109],"PCA,":[35],"by":[36,199],"leveraging":[37],"algorithms":[38],"so-called":[41],"Column":[42],"Subset":[43],"Selection":[44],"Problem":[45],"(CSSP).":[46],"In":[47,165],"words,":[48],"CSSP":[50],"seeks":[51],"\"best\"":[53],"subset":[54],"exactly":[56],"k":[57,175,202],"columns":[58,179],"from":[59,157],"an":[60,113,121,158,162],"m":[61],"x":[62],"n":[63],"data":[64,133,182],"matrix":[65,160],"A,":[66],"extensively":[70],"studied":[71],"Numerical":[74],"Linear":[75],"Algebra":[76],"community.":[77],"present":[79],"a":[80,88],"novel":[81],"two-stage":[82],"algorithm":[83,99,119,147],"CSSP.":[86,111],"From":[87,112],"theoretical":[89],"perspective,":[90,115],"small":[92],"to":[93,144,151,173],"moderate":[94],"values":[95],"k,":[97],"this":[98,118,146],"significantly":[100],"improves":[101],"upon":[102],"best":[104],"previously-existing":[105],"results":[106],"[24,":[107],"12]":[108],"empirical":[114],"we":[116,170],"evaluate":[117],"as":[120,192],"strategy":[125],"three":[127,167],"application":[128,168],"domains":[129],"modern":[131],"statistical":[132],"analysis:":[134],"finance,":[135],"document-term":[136],"data,":[137],"genetics.":[139],"pay":[141],"particular":[142],"attention":[143],"how":[145],"may":[148],"be":[149],"used":[150],"select":[152],"representative":[153],"or":[154],"landmark":[155,176],"features":[156],"object-feature":[159],"manner.":[164],"domains,":[169],"are":[171],"able":[172],"identify":[174],"features,":[177],"i.e.,":[178],"matrix,":[183],"that":[184,196],"capture":[185],"nearly":[186],"same":[188],"amount":[189],"information":[191],"does":[193],"subspace":[195],"spanned":[198],"top":[201],"\"eigenfeatures.\"":[203]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":13}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}