{"id":"https://openalex.org/W2070184756","doi":"https://doi.org/10.1109/tpami.2014.2372791","title":"A Semidefinite Programming Based Search Strategy for Feature Selection with Mutual Information Measure","display_name":"A Semidefinite Programming Based Search Strategy for Feature Selection with Mutual Information Measure","publication_year":2014,"publication_date":"2014-11-20","ids":{"openalex":"https://openalex.org/W2070184756","doi":"https://doi.org/10.1109/tpami.2014.2372791","mag":"2070184756","pmid":"https://pubmed.ncbi.nlm.nih.gov/26352993"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2014.2372791","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2014.2372791","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5067551398","display_name":"Tofigh Naghibi","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Tofigh Naghibi","raw_affiliation_strings":["Computer Engineering and Networks Lab., ETH Zurich, Switzerland","[Computer Engineering and Networks Lab., ETH Zurich, Switzerland]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering and Networks Lab., ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"[Computer Engineering and Networks Lab., ETH Zurich, Switzerland]","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020460474","display_name":"Sarah Hoffmann","orcid":"https://orcid.org/0000-0001-9549-2594"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Sarah Hoffmann","raw_affiliation_strings":["Computer Engineering and Networks Lab., ETH Zurich, Switzerland","[Computer Engineering and Networks Lab., ETH Zurich, Switzerland]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering and Networks Lab., ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"[Computer Engineering and Networks Lab., ETH Zurich, Switzerland]","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111975528","display_name":"Beat Pfister","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Beat Pfister","raw_affiliation_strings":["Computer Engineering and Networks Lab., ETH Zurich, Switzerland","[Computer Engineering and Networks Lab., ETH Zurich, Switzerland]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering and Networks Lab., ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"[Computer Engineering and Networks Lab., ETH Zurich, Switzerland]","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5067551398"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":5.0735,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.9543274,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"37","issue":"8","first_page":"1529","last_page":"1541"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9952999949455261,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9952999949455261,"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.991599977016449,"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"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.6449292898178101},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.6371275782585144},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5962618589401245},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5300687551498413},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5277890563011169},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5079432129859924},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.5048831105232239},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.41209501028060913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4066776633262634},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3536090850830078},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3438439667224884},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.26030299067497253}],"concepts":[{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.6449292898178101},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.6371275782585144},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5962618589401245},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5300687551498413},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5277890563011169},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5079432129859924},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.5048831105232239},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.41209501028060913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4066776633262634},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3536090850830078},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3438439667224884},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.26030299067497253}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2014.2372791","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2014.2372791","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:26352993","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26352993","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W158805393","https://openalex.org/W1497731619","https://openalex.org/W1523989055","https://openalex.org/W1526638626","https://openalex.org/W1559923427","https://openalex.org/W1562345870","https://openalex.org/W1580817707","https://openalex.org/W1596683029","https://openalex.org/W1804973615","https://openalex.org/W1821527080","https://openalex.org/W1965680102","https://openalex.org/W1985123706","https://openalex.org/W2029471744","https://openalex.org/W2029863180","https://openalex.org/W2032279394","https://openalex.org/W2054358802","https://openalex.org/W2061796216","https://openalex.org/W2066873261","https://openalex.org/W2082612735","https://openalex.org/W2098133322","https://openalex.org/W2099111195","https://openalex.org/W2099799470","https://openalex.org/W2110632824","https://openalex.org/W2113890143","https://openalex.org/W2115247131","https://openalex.org/W2119869458","https://openalex.org/W2129000925","https://openalex.org/W2139526978","https://openalex.org/W2139708568","https://openalex.org/W2146705998","https://openalex.org/W2149772057","https://openalex.org/W2154053567","https://openalex.org/W2156504490","https://openalex.org/W2158304283","https://openalex.org/W2159977619","https://openalex.org/W2325343629","https://openalex.org/W2536620281","https://openalex.org/W2792932704","https://openalex.org/W2912475851","https://openalex.org/W3011766368","https://openalex.org/W3120740533","https://openalex.org/W4250589301","https://openalex.org/W4253577938","https://openalex.org/W4289259401","https://openalex.org/W6664198949","https://openalex.org/W6677040099","https://openalex.org/W6682686508","https://openalex.org/W6728664312"],"related_works":["https://openalex.org/W2997083166","https://openalex.org/W2086424613","https://openalex.org/W3037363193","https://openalex.org/W2533731304","https://openalex.org/W2386078281","https://openalex.org/W3111660818","https://openalex.org/W4287553507","https://openalex.org/W2069321575","https://openalex.org/W3174433205","https://openalex.org/W1770458422"],"abstract_inverted_index":{"Feature":[0],"subset":[1,10,34,74,132,162],"selection,":[2],"as":[3],"a":[4,18,77,148,218],"special":[5],"case":[6],"of":[7,17,21,28,80,122,140,178,188,200,217,230],"the":[8,15,25,32,70,73,96,117,130,141,161,169,172,179,185,197,201,215,223,228,231],"general":[9],"selection":[11,35],"problem,":[12],"has":[13],"been":[14],"topic":[16],"considerable":[19],"number":[20],"studies":[22],"due":[23],"to":[24,44,68,94,213],"growing":[26],"importance":[27],"data-mining":[29],"applications.":[30],"In":[31,82],"feature":[33],"problem":[36,181],"there":[37],"are":[38,105,119],"two":[39],"main":[40],"issues":[41],"that":[42,111,128,157,208],"need":[43],"be":[45,55,95,211],"addressed:":[46],"(i)":[47],"Finding":[48],"an":[49,135,176],"appropriate":[50],"measure":[51,71,97,219],"function":[52],"than":[53],"can":[54,158,210],"fairly":[56],"fast":[57],"and":[58,89,107,175,193],"robustly":[59],"computed":[60],"for":[61,102],"high-dimensional":[62],"data.":[63],"(ii)":[64],"A":[65],"search":[66,144,150,159,233],"strategy":[67,151,234],"optimize":[69],"over":[72],"space":[75,133,163],"in":[76,116,164,182],"reasonable":[78],"amount":[79],"time.":[81,166],"this":[83,189],"article":[84],"mutual":[85,103],"information":[86,104],"between":[87,171],"features":[88],"class":[90],"labels":[91],"is":[92,109,126,134,191,194],"considered":[93],"function.":[98],"Two":[99],"series":[100],"expansions":[101],"proposed,":[106],"it":[108,209],"shown":[110],"most":[112],"heuristic":[113],"criteria":[114],"suggested":[115],"literature":[118],"truncated":[120],"approximations":[121],"these":[123],"expansions.":[124],"It":[125],"well-known":[127],"searching":[129],"whole":[131],"NP-hard":[136],"problem.":[137],"Here,":[138],"instead":[139],"conventional":[142],"sequential":[143],"algorithms,":[145],"we":[146],"suggest":[147],"parallel":[149],"based":[152,221],"on":[153,222],"semidefinite":[154],"programming":[155],"(SDP)":[156],"through":[160],"polynomial":[165],"By":[167],"exploiting":[168],"similarities":[170],"proposed":[173],"algorithm":[174,190],"instance":[177],"maximum-cut":[180],"graph":[183],"theory,":[184],"approximation":[186,198],"ratio":[187,199],"derived":[192],"compared":[195],"with":[196],"backward":[202],"elimination":[203],"method.":[204],"The":[205],"experiments":[206],"show":[207],"misleading":[212],"judge":[214],"quality":[216],"solely":[220],"classification":[224],"accuracy,":[225],"without":[226],"taking":[227],"effect":[229],"non-optimum":[232],"into":[235],"account.":[236]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-24T08:33:08.758527","created_date":"2025-10-10T00:00:00"}