{"id":"https://openalex.org/W2743192842","doi":"https://doi.org/10.1145/3097983.3098153","title":"Sparse Compositional Local Metric Learning","display_name":"Sparse Compositional Local Metric Learning","publication_year":2017,"publication_date":"2017-08-04","ids":{"openalex":"https://openalex.org/W2743192842","doi":"https://doi.org/10.1145/3097983.3098153","mag":"2743192842"},"language":"en","primary_location":{"id":"doi:10.1145/3097983.3098153","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3097983.3098153","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd 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/A5053740184","display_name":"Joseph St. Amand","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":"Joseph St.Amand","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/A5053740184"],"corresponding_institution_ids":["https://openalex.org/I146416000"],"apc_list":null,"apc_paid":null,"fwci":0.6372,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.78295954,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1097","last_page":"1104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9955000281333923,"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.9955000281333923,"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/T10812","display_name":"Human Pose and Action Recognition","score":0.9936000108718872,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9926999807357788,"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/mahalanobis-distance","display_name":"Mahalanobis distance","score":0.7606147527694702},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6793858408927917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6142446398735046},{"id":"https://openalex.org/keywords/overfitting","display_name":"Overfitting","score":0.5705795288085938},{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.5273935198783875},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4994182586669922},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.4169083833694458},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4122581481933594},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.41011568903923035},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39897483587265015},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3765946924686432},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3617423176765442},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29637596011161804},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.10603103041648865}],"concepts":[{"id":"https://openalex.org/C1921717","wikidata":"https://www.wikidata.org/wiki/Q1334846","display_name":"Mahalanobis distance","level":2,"score":0.7606147527694702},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6793858408927917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6142446398735046},{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.5705795288085938},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.5273935198783875},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4994182586669922},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.4169083833694458},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4122581481933594},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.41011568903923035},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39897483587265015},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3765946924686432},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3617423176765442},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29637596011161804},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.10603103041648865},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3097983.3098153","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3097983.3098153","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"No poverty","score":0.7300000190734863,"id":"https://metadata.un.org/sdg/1"}],"awards":[{"id":"https://openalex.org/G3556525442","display_name":null,"funder_award_id":"CNS 1337899","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W905619","https://openalex.org/W95926497","https://openalex.org/W401096764","https://openalex.org/W1546430343","https://openalex.org/W1898424075","https://openalex.org/W1905908634","https://openalex.org/W1988344179","https://openalex.org/W2004011892","https://openalex.org/W2005118650","https://openalex.org/W2012495032","https://openalex.org/W2106053110","https://openalex.org/W2110654099","https://openalex.org/W2112104211","https://openalex.org/W2117154949","https://openalex.org/W2118393783","https://openalex.org/W2129156852","https://openalex.org/W2129250947","https://openalex.org/W2130318956","https://openalex.org/W2136885855","https://openalex.org/W2140376886","https://openalex.org/W2142063301","https://openalex.org/W2144935315","https://openalex.org/W2153419563","https://openalex.org/W2153635508","https://openalex.org/W2158139921","https://openalex.org/W2169495281","https://openalex.org/W2172790076","https://openalex.org/W2212197243","https://openalex.org/W2417510252","https://openalex.org/W2512875827","https://openalex.org/W2583115687","https://openalex.org/W2949579938","https://openalex.org/W2950519572","https://openalex.org/W2950690897","https://openalex.org/W2951838859","https://openalex.org/W2990138404","https://openalex.org/W4210880854","https://openalex.org/W6680962578"],"related_works":["https://openalex.org/W1574414179","https://openalex.org/W4362597605","https://openalex.org/W2905433371","https://openalex.org/W3009056573","https://openalex.org/W2922073769","https://openalex.org/W4297676672","https://openalex.org/W4281702477","https://openalex.org/W4390569940","https://openalex.org/W2888392564","https://openalex.org/W4361193272"],"abstract_inverted_index":{"Mahalanobis":[0,115],"distance":[1,83,116,126],"metric":[2,84,117],"learning":[3,85],"becomes":[4,59],"an":[5,164,193],"especially":[6],"challenging":[7],"problem":[8],"as":[9,156],"the":[10,13,42,57,66,76,95,99,141,178,200,204,208],"dimension":[11],"of":[12,22,30,56,102,125,131,180,196,203],"feature":[14,142],"space":[15,28,78],"p":[16],"is":[17,86],"scaled":[18],"upwards.":[19],"The":[20],"number":[21],"parameters":[23],"to":[24,44,49,75,88],"optimize":[25,160],"grows":[26],"with":[27,199],"complexity":[29],"order":[31],"O":[32],"(p":[33],"2),":[34],"making":[35],"storage":[36],"infeasible,":[37],"interpretability":[38],"poor,":[39],"and":[40,79,91,133,183,206],"causing":[41],"model":[43,89,162],"have":[45],"a":[46,63,108,123,150,157,172],"high":[47],"tendency":[48],"overfit.":[50],"Additionally,":[51],"optimization":[52],"while":[53,144],"maintaining":[54],"feasibility":[55],"solution":[58],"prohibitively":[60],"expensive,":[61],"requiring":[62],"projection":[64,188],"onto":[65],"positive":[67],"semi-definite":[68],"cone":[69],"after":[70],"every":[71],"iteration.":[72],"In":[73],"addition":[74],"obvious":[77],"computational":[80],"challenges,":[81],"vanilla":[82],"unable":[87],"complex":[90],"multi-modal":[92],"trends":[93],"in":[94,140],"data.":[96],"Inspired":[97],"by":[98],"recent":[100],"resurgence":[101],"Frank-Wolfe":[103,167],"style":[104,168],"optimization,":[105],"we":[106,175,191],"propose":[107],"new":[109],"method":[110,198],"for":[111],"sparse":[112],"compositional":[113],"local":[114,132,138],"learning.":[118],"Our":[119],"proposed":[120],"technique":[121],"learns":[122],"set":[124],"metrics":[127,148],"which":[128,153],"are":[129],"composed":[130],"global":[134,151],"components.":[135],"We":[136,159],"capture":[137],"interactions":[139],"space,":[143],"ensuring":[145],"that":[146],"all":[147],"share":[149],"component,":[152],"may":[154],"act":[155],"regularizer.":[158],"our":[161,181,197],"using":[163],"alternating":[165],"pairwise":[166],"algorithm.":[169],"This":[170],"serves":[171],"dual":[173],"purpose,":[174],"can":[176],"control":[177],"sparsity":[179],"solution,":[182],"altogether":[184],"avoid":[185],"any":[186],"expensive":[187],"operations.":[189],"Finally,":[190],"conduct":[192],"empirical":[194],"evaluation":[195],"current":[201],"state":[202],"art":[205],"present":[207],"results":[209],"on":[210],"five":[211],"datasets":[212],"from":[213],"varying":[214],"domains.":[215]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}