{"id":"https://openalex.org/W1642010679","doi":"https://doi.org/10.1109/tpami.2015.2511748","title":"Dissimilarity-Based Sparse Subset Selection","display_name":"Dissimilarity-Based Sparse Subset Selection","publication_year":2015,"publication_date":"2015-12-23","ids":{"openalex":"https://openalex.org/W1642010679","doi":"https://doi.org/10.1109/tpami.2015.2511748","mag":"1642010679","pmid":"https://pubmed.ncbi.nlm.nih.gov/26731635"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2015.2511748","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2015.2511748","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":"preprint","indexed_in":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1407.6810","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088989912","display_name":"Ehsan Elhamifar","orcid":"https://orcid.org/0000-0001-5517-548X"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ehsan Elhamifar","raw_affiliation_strings":["College of Computer and Information Science and the Department of Electrical and Computer Engineering, Northeastern University, Boston, MA","[College of Computer and Information Science and the Department of Electrical and Computer Engineering, Northeastern University, Boston, MA]"],"affiliations":[{"raw_affiliation_string":"College of Computer and Information Science and the Department of Electrical and Computer Engineering, Northeastern University, Boston, MA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"[College of Computer and Information Science and the Department of Electrical and Computer Engineering, Northeastern University, Boston, MA]","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025218580","display_name":"Guillermo Sapiro","orcid":"https://orcid.org/0000-0001-9190-6964"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guillermo Sapiro","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Duke University, Durham, NC","Department of Electrical and Computer Engineering, Duke university, Durham, NC"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Duke University, Durham, NC","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Duke university, Durham, NC","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103101043","display_name":"S. Shankar Sastry","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Shankar Sastry","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, UC Berkeley, Berkeley, CA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, UC Berkeley, Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088989912"],"corresponding_institution_ids":["https://openalex.org/I12912129"],"apc_list":null,"apc_paid":null,"fwci":3.6853,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.92008239,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"38","issue":"11","first_page":"2182","last_page":"2197"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9970999956130981,"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/T10057","display_name":"Face and Expression Recognition","score":0.9959999918937683,"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/cluster-analysis","display_name":"Cluster analysis","score":0.6042559146881104},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5560252666473389},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5188785195350647},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.49048253893852234},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.4521002769470215},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3854334056377411},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33745360374450684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30086514353752136},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2646283507347107}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6042559146881104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5560252666473389},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5188785195350647},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.49048253893852234},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.4521002769470215},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3854334056377411},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33745360374450684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30086514353752136},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2646283507347107}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/tpami.2015.2511748","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2015.2511748","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:26731635","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26731635","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},{"id":"pmh:oai:arXiv.org:1407.6810","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1407.6810","pdf_url":"https://arxiv.org/pdf/1407.6810","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:1642010679","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1407.6810","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.768.6467","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.768.6467","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1407.6810.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1407.6810","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1407.6810","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1407.6810","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1407.6810","pdf_url":"https://arxiv.org/pdf/1407.6810","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1398331205","display_name":null,"funder_award_id":"N000140910230","funder_id":"https://openalex.org/F4320338298","funder_display_name":"Office of Naval Research Global"},{"id":"https://openalex.org/G4734444649","display_name":null,"funder_award_id":"FA8650-11-1-7153","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G4831559338","display_name":null,"funder_award_id":"N000141310341","funder_id":"https://openalex.org/F4320338298","funder_display_name":"Office of Naval Research Global"},{"id":"https://openalex.org/G6042103057","display_name":null,"funder_award_id":"N000141210609","funder_id":"https://openalex.org/F4320338298","funder_display_name":"Office of Naval Research Global"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338298","display_name":"Office of Naval Research Global","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":84,"referenced_works":["https://openalex.org/W588139629","https://openalex.org/W1511986666","https://openalex.org/W1560354729","https://openalex.org/W1579799841","https://openalex.org/W1787402657","https://openalex.org/W1929593512","https://openalex.org/W1966872876","https://openalex.org/W1972390340","https://openalex.org/W1978259121","https://openalex.org/W1978383016","https://openalex.org/W1983579205","https://openalex.org/W1986790896","https://openalex.org/W2006262045","https://openalex.org/W2006672084","https://openalex.org/W2007093507","https://openalex.org/W2008205484","https://openalex.org/W2023916691","https://openalex.org/W2026693824","https://openalex.org/W2045079045","https://openalex.org/W2046793177","https://openalex.org/W2057057476","https://openalex.org/W2060223209","https://openalex.org/W2070927566","https://openalex.org/W2074054045","https://openalex.org/W2084701050","https://openalex.org/W2085751730","https://openalex.org/W2107034620","https://openalex.org/W2108687351","https://openalex.org/W2109209963","https://openalex.org/W2110373679","https://openalex.org/W2115857089","https://openalex.org/W2117154949","https://openalex.org/W2119233169","https://openalex.org/W2120645068","https://openalex.org/W2121947440","https://openalex.org/W2130623086","https://openalex.org/W2133576408","https://openalex.org/W2138002832","https://openalex.org/W2141696759","https://openalex.org/W2147670675","https://openalex.org/W2151103935","https://openalex.org/W2151537585","https://openalex.org/W2162704429","https://openalex.org/W2162915993","https://openalex.org/W2163334428","https://openalex.org/W2163879248","https://openalex.org/W2164278908","https://openalex.org/W2165232124","https://openalex.org/W2165420145","https://openalex.org/W2165874743","https://openalex.org/W2167828456","https://openalex.org/W2167930540","https://openalex.org/W2169495281","https://openalex.org/W2177090493","https://openalex.org/W2187580259","https://openalex.org/W2296319761","https://openalex.org/W2429127516","https://openalex.org/W2615836285","https://openalex.org/W2950958145","https://openalex.org/W2952506002","https://openalex.org/W3148765228","https://openalex.org/W4250589301","https://openalex.org/W4255387915","https://openalex.org/W4292363360","https://openalex.org/W4300183430","https://openalex.org/W6603586546","https://openalex.org/W6634582008","https://openalex.org/W6637538395","https://openalex.org/W6638058728","https://openalex.org/W6640454944","https://openalex.org/W6676634215","https://openalex.org/W6676811314","https://openalex.org/W6677302653","https://openalex.org/W6677328822","https://openalex.org/W6679984830","https://openalex.org/W6680412872","https://openalex.org/W6680440628","https://openalex.org/W6680496891","https://openalex.org/W6682278937","https://openalex.org/W6683465734","https://openalex.org/W6684578312","https://openalex.org/W6684579695","https://openalex.org/W6686821501","https://openalex.org/W7075742223"],"related_works":["https://openalex.org/W2138002832","https://openalex.org/W2724116567","https://openalex.org/W2244596445","https://openalex.org/W1978134358","https://openalex.org/W2608812095","https://openalex.org/W3148595015","https://openalex.org/W48807990","https://openalex.org/W2561856247","https://openalex.org/W2104474519","https://openalex.org/W3091068750","https://openalex.org/W3103803535","https://openalex.org/W3110470031","https://openalex.org/W3013708937","https://openalex.org/W2897973071","https://openalex.org/W2002205743","https://openalex.org/W2907025790","https://openalex.org/W2422308762","https://openalex.org/W1815390093","https://openalex.org/W3191299484","https://openalex.org/W2908931523"],"abstract_inverted_index":{"Finding":[0],"an":[1,195],"informative":[2],"subset":[3,56],"of":[4,8,17,41,53,57,98,106,109,124,131,157,199,244,251],"a":[5,42,46,55,77,93,118,129],"large":[6],"collection":[7],"data":[9],"points":[10],"or":[11,63,183],"models":[12],"is":[13],"at":[14],"the":[15,39,51,58,69,74,84,104,110,122,132,139,158,165,185,209,215,221,226,242,245,248],"center":[16],"many":[18],"problems":[19,250],"in":[20,88,205,208],"computer":[21],"vision,":[22],"recommender":[23],"systems,":[24],"bio/health":[25],"informatics":[26],"as":[27,29,76,128],"well":[28],"image":[30],"and":[31,45,103,154,257,260],"natural":[32],"language":[33],"processing.":[34],"Given":[35],"pairwise":[36],"dissimilarities":[37],"between":[38],"elements":[40],"'source":[43],"set'":[44],"'target":[47],"set,'":[48],"we":[49,91,162,193,235],"consider":[50,92,194],"problem":[52,75,210],"finding":[54],"source":[59],"set,":[60],"called":[61],"representatives":[62,102,150],"exemplars,":[64],"that":[65,137,164,214,237],"can":[66,168,180],"efficiently":[67,189],"describe":[68],"target":[70,111],"set.":[71],"We":[72,120,135,212],"formulate":[73],"row-sparsity":[78],"regularized":[79],"trace":[80],"minimization":[81],"problem.":[82],"Since":[83],"proposed":[85,126,166,239],"formulation":[86],"is,":[87],"general,":[89],"NP-hard,":[90],"convex":[94],"relaxation.":[95],"The":[96],"solution":[97,123],"our":[99,125,147,191,238],"optimization":[100,127],"finds":[101,149],"assignment":[105],"each":[107,114],"element":[108],"set":[112],"to":[113,219],"representative,":[115],"hence,":[116],"obtaining":[117],"clustering.":[119],"analyze":[121],"function":[130],"regularization":[133],"parameter.":[134],"show":[136,163,213,236],"when":[138],"two":[140,249],"sets":[141],"jointly":[142],"partition":[143],"into":[144],"multiple":[145],"groups,":[146],"algorithm":[148,174,240],"from":[151],"all":[152],"groups":[153],"reveals":[155],"clustering":[156],"sets.":[159],"In":[160],"addition,":[161],"framework":[167],"effectively":[169],"deal":[170],"with":[171,176],"outliers.":[172],"Our":[173],"works":[175],"arbitrary":[177],"dissimilarities,":[178],"which":[179,203],"be":[181],"asymmetric":[182],"violate":[184],"triangle":[186],"inequality.":[187],"To":[188],"implement":[190],"algorithm,":[192,222],"Alternating":[196],"Direction":[197],"Method":[198],"Multipliers":[200],"(ADMM)":[201],"framework,":[202],"results":[204],"quadratic":[206],"complexity":[207],"size.":[211],"ADMM":[216],"implementation":[217],"allows":[218],"parallelize":[220],"hence":[223],"further":[224],"reducing":[225],"computational":[227],"time.":[228],"Finally,":[229],"by":[230],"experiments":[231],"on":[232,247],"real-world":[233],"datasets,":[234],"improves":[241],"state":[243],"art":[246],"scene":[252],"categorization":[253],"using":[254,262],"representative":[255,263],"images":[256],"time-series":[258],"modeling":[259],"segmentation":[261],"models.":[264]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}