{"id":"https://openalex.org/W2240627354","doi":"https://doi.org/10.1109/icdm.2015.100","title":"Sparse Online Relative Similarity Learning","display_name":"Sparse Online Relative Similarity Learning","publication_year":2015,"publication_date":"2015-11-01","ids":{"openalex":"https://openalex.org/W2240627354","doi":"https://doi.org/10.1109/icdm.2015.100","mag":"2240627354"},"language":"en","primary_location":{"id":"doi:10.1109/icdm.2015.100","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2015.100","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2104.07501","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018644308","display_name":"Dezhong Yao","orcid":"https://orcid.org/0000-0003-0336-0522"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dezhong Yao","raw_affiliation_strings":["Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015991234","display_name":"Peilin Zhao","orcid":"https://orcid.org/0000-0001-8543-3953"},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Peilin Zhao","raw_affiliation_strings":["Data Analytics Department, Institute for Infocomm Research, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data Analytics Department, Institute for Infocomm Research, Singapore","institution_ids":["https://openalex.org/I3005327000"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100401966","display_name":"Yu Chen","orcid":"https://orcid.org/0000-0001-8678-3787"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Yu","raw_affiliation_strings":["Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Services Computing Technology and System Lab, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100654790","display_name":"Bin Li","orcid":"https://orcid.org/0000-0001-8268-0430"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Li","raw_affiliation_strings":["Economics and Management School, Wuhan University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Economics and Management School, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.676,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.79783009,"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":"529","last_page":"538"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.996999979019165,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.996999979019165,"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.9962999820709229,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9887999892234802,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/similarity-learning","display_name":"Similarity learning","score":0.770261824131012},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6992505788803101},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6839468479156494},{"id":"https://openalex.org/keywords/mahalanobis-distance","display_name":"Mahalanobis distance","score":0.658906102180481},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6407276391983032},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6261252760887146},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5986820459365845},{"id":"https://openalex.org/keywords/offline-learning","display_name":"Offline learning","score":0.5605517029762268},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.5586788058280945},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.46362069249153137},{"id":"https://openalex.org/keywords/instance-based-learning","display_name":"Instance-based learning","score":0.4137968122959137},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"Unsupervised learning","score":0.394283652305603},{"id":"https://openalex.org/keywords/online-learning","display_name":"Online learning","score":0.3471408486366272},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.2155957818031311},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10851454734802246}],"concepts":[{"id":"https://openalex.org/C2779597229","wikidata":"https://www.wikidata.org/wiki/Q17146505","display_name":"Similarity learning","level":3,"score":0.770261824131012},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6992505788803101},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6839468479156494},{"id":"https://openalex.org/C1921717","wikidata":"https://www.wikidata.org/wiki/Q1334846","display_name":"Mahalanobis distance","level":2,"score":0.658906102180481},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6407276391983032},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6261252760887146},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5986820459365845},{"id":"https://openalex.org/C2780490138","wikidata":"https://www.wikidata.org/wiki/Q7079636","display_name":"Offline learning","level":3,"score":0.5605517029762268},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.5586788058280945},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.46362069249153137},{"id":"https://openalex.org/C24138899","wikidata":"https://www.wikidata.org/wiki/Q17141258","display_name":"Instance-based learning","level":3,"score":0.4137968122959137},{"id":"https://openalex.org/C8038995","wikidata":"https://www.wikidata.org/wiki/Q1152135","display_name":"Unsupervised learning","level":2,"score":0.394283652305603},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.3471408486366272},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2155957818031311},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10851454734802246},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icdm.2015.100","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2015.100","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2104.07501","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.07501","pdf_url":"https://arxiv.org/pdf/2104.07501","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2104.07501","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.07501","pdf_url":"https://arxiv.org/pdf/2104.07501","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W43161092","https://openalex.org/W57915081","https://openalex.org/W80463681","https://openalex.org/W203437397","https://openalex.org/W1532499126","https://openalex.org/W1550206324","https://openalex.org/W1572771420","https://openalex.org/W1848761947","https://openalex.org/W1898424075","https://openalex.org/W1972025477","https://openalex.org/W1996118086","https://openalex.org/W2002832354","https://openalex.org/W2003677307","https://openalex.org/W2010990026","https://openalex.org/W2026261766","https://openalex.org/W2095569536","https://openalex.org/W2096199223","https://openalex.org/W2097645432","https://openalex.org/W2100799972","https://openalex.org/W2116731705","https://openalex.org/W2117154949","https://openalex.org/W2118840614","https://openalex.org/W2118979615","https://openalex.org/W2119393863","https://openalex.org/W2121038136","https://openalex.org/W2129250947","https://openalex.org/W2130530917","https://openalex.org/W2130556178","https://openalex.org/W2135463121","https://openalex.org/W2135499062","https://openalex.org/W2137736727","https://openalex.org/W2139432235","https://openalex.org/W2144935315","https://openalex.org/W2146502635","https://openalex.org/W2148825261","https://openalex.org/W2150102617","https://openalex.org/W2151223152","https://openalex.org/W2152799677","https://openalex.org/W2158139921","https://openalex.org/W2160218441","https://openalex.org/W2164301055","https://openalex.org/W2169495281","https://openalex.org/W2169713291","https://openalex.org/W2171456302","https://openalex.org/W2402865706","https://openalex.org/W2616657226","https://openalex.org/W3009009611","https://openalex.org/W3012264151","https://openalex.org/W3017285694","https://openalex.org/W3124678630","https://openalex.org/W6601734765","https://openalex.org/W6602384650","https://openalex.org/W6603158870","https://openalex.org/W6631637103","https://openalex.org/W6632865047","https://openalex.org/W6634275188","https://openalex.org/W6639158869","https://openalex.org/W6639352576","https://openalex.org/W6674792095","https://openalex.org/W6675751002","https://openalex.org/W6677205618","https://openalex.org/W6677328822","https://openalex.org/W6677791301","https://openalex.org/W6677803693","https://openalex.org/W6678100781","https://openalex.org/W6679806305","https://openalex.org/W6680097715","https://openalex.org/W6680579697","https://openalex.org/W6680962578","https://openalex.org/W6681435938","https://openalex.org/W6681723013","https://openalex.org/W6682326214","https://openalex.org/W6682557032","https://openalex.org/W6683338658","https://openalex.org/W6683584131","https://openalex.org/W6683945318","https://openalex.org/W6685096548","https://openalex.org/W6713176747"],"related_works":["https://openalex.org/W4382795578","https://openalex.org/W2355463328","https://openalex.org/W2402648945","https://openalex.org/W1431147547","https://openalex.org/W2116800405","https://openalex.org/W2116082704","https://openalex.org/W2240627354","https://openalex.org/W1978917728","https://openalex.org/W2145721853","https://openalex.org/W2166387735"],"abstract_inverted_index":{"For":[0],"many":[1],"data":[2],"mining":[3],"and":[4,31,36,132,162,175,197],"machine":[5],"learning":[6,30,33,40,60,82,87,91,103,147,156],"tasks,":[7],"the":[8,15,54,79,114,117,155,160,172,188],"quality":[9],"of":[10,78,116,190,195],"a":[11,23,43,65,106,151],"similarity":[12,25,32,59,66,81,86,102],"measure":[13,26,53],"is":[14,74,92,113,120],"key":[16],"for":[17,123],"their":[18],"performance.":[19],"To":[20,135],"automatically":[21],"find":[22],"good":[24],"from":[27],"datasets,":[28],"metric":[29],"are":[34,84],"proposed":[35,173],"studied":[37],"extensively.":[38],"Metric":[39],"will":[41],"learn":[42,64,105,150],"Mahalanobis":[44],"distance":[45],"based":[46],"on":[47,178],"positive":[48],"semi-definite":[49],"(PSD)":[50],"matrix,":[51],"to":[52,62,128],"distances":[55],"between":[56],"objectives,":[57],"while":[58],"aims":[61],"directly":[63],"function":[67],"without":[68],"PSD":[69],"constraint":[70],"so":[71,158],"that":[72,159],"it":[73],"more":[75,93],"attractive.":[76],"Most":[77],"existing":[80,100],"algorithms":[83,104],"online":[85,90,101],"method,":[88],"since":[89],"scalable":[94],"than":[95],"offline":[96],"learning.":[97],"However,":[98],"most":[99],"full":[107],"matrix":[108],"with":[109],"d2parameters,":[110],"where":[111],"d":[112],"dimension":[115],"instances.":[118],"This":[119],"clearly":[121],"inefficient":[122],"high":[124,130,181],"dimensional":[125,182],"tasks":[126],"due":[127],"its":[129],"memory":[131,161],"computational":[133,163],"complexity.":[134],"solve":[136],"this":[137],"issue,":[138],"we":[139],"introduce":[140],"several":[141],"Sparse":[142],"Online":[143],"Relative":[144],"Similarity":[145],"(SORS)":[146],"algorithms,":[148,174],"which":[149],"sparse":[152],"model":[153],"during":[154],"process,":[157],"cost":[164],"can":[165],"be":[166],"significantly":[167],"reduced.":[168],"We":[169],"theoretically":[170],"analyze":[171],"evaluate":[176],"them":[177],"some":[179],"real-world":[180],"datasets.":[183],"Encouraging":[184],"empirical":[185],"results":[186],"demonstrate":[187],"advantages":[189],"our":[191],"approach":[192],"in":[193],"terms":[194],"efficiency":[196],"efficacy.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}