{"id":"https://openalex.org/W2059819120","doi":"https://doi.org/10.1145/2806416.2806464","title":"Learning Relative Similarity from Data Streams","display_name":"Learning Relative Similarity from Data Streams","publication_year":2015,"publication_date":"2015-10-17","ids":{"openalex":"https://openalex.org/W2059819120","doi":"https://doi.org/10.1145/2806416.2806464","mag":"2059819120"},"language":"en","primary_location":{"id":"doi:10.1145/2806416.2806464","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2806416.2806464","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=3925&context=sis_research","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005135214","display_name":"Shuji Hao","orcid":"https://orcid.org/0000-0003-3607-6317"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Shuji Hao","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore","Nanyang Technological University, Singapore, SINGAPORE#TAB#"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University, Singapore, SINGAPORE#TAB#","institution_ids":["https://openalex.org/I172675005"]}]},{"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"]},{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Peilin Zhao","raw_affiliation_strings":["Institute for Infocomm Research, A*STAR, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research, A*STAR, Singapore, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074834854","display_name":"Steven C. H. Hoi","orcid":"https://orcid.org/0000-0002-4584-3453"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Steven C.H. Hoi","raw_affiliation_strings":["Singapore Management University, singapore, Singapore","[Singapore Management University, Singapore, Singapore]"],"affiliations":[{"raw_affiliation_string":"Singapore Management University, singapore, Singapore","institution_ids":["https://openalex.org/I79891267"]},{"raw_affiliation_string":"[Singapore Management University, Singapore, Singapore]","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100382077","display_name":"Chunyan Miao","orcid":"https://orcid.org/0000-0002-0300-3448"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chunyan Miao","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore","Nanyang Technological University, Singapore, SINGAPORE#TAB#"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University, Singapore, SINGAPORE#TAB#","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5005135214"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":2.6773,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.91710125,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1181","last_page":"1190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9994000196456909,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9994000196456909,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.998199999332428,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9932000041007996,"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","display_name":"Similarity (geometry)","score":0.7846441268920898},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7026587724685669},{"id":"https://openalex.org/keywords/mistake","display_name":"Mistake","score":0.5278142690658569},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5133070349693298},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5009021759033203},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4834919273853302},{"id":"https://openalex.org/keywords/instance-based-learning","display_name":"Instance-based learning","score":0.46123337745666504},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.44015973806381226},{"id":"https://openalex.org/keywords/active-learning","display_name":"Active learning (machine learning)","score":0.431648313999176},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.42710408568382263},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.41417139768600464}],"concepts":[{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.7846441268920898},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7026587724685669},{"id":"https://openalex.org/C2777179996","wikidata":"https://www.wikidata.org/wiki/Q911222","display_name":"Mistake","level":2,"score":0.5278142690658569},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5133070349693298},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5009021759033203},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4834919273853302},{"id":"https://openalex.org/C24138899","wikidata":"https://www.wikidata.org/wiki/Q17141258","display_name":"Instance-based learning","level":3,"score":0.46123337745666504},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.44015973806381226},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.431648313999176},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42710408568382263},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.41417139768600464},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2806416.2806464","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2806416.2806464","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-3925","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=3925&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://doi.org/10.1145/2806416.2806464","raw_type":"Conference Proceeding Article"}],"best_oa_location":{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-3925","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=3925&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://doi.org/10.1145/2806416.2806464","raw_type":"Conference Proceeding Article"},"sustainable_development_goals":[{"score":0.5400000214576721,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W331367574","https://openalex.org/W1484084878","https://openalex.org/W1513874326","https://openalex.org/W1532499126","https://openalex.org/W1546368270","https://openalex.org/W1559261617","https://openalex.org/W1576445103","https://openalex.org/W1876450111","https://openalex.org/W1966771059","https://openalex.org/W1997841190","https://openalex.org/W2003677307","https://openalex.org/W2082453965","https://openalex.org/W2097645432","https://openalex.org/W2104752854","https://openalex.org/W2106053110","https://openalex.org/W2111145173","https://openalex.org/W2116731705","https://openalex.org/W2118393783","https://openalex.org/W2119393863","https://openalex.org/W2121038136","https://openalex.org/W2122901787","https://openalex.org/W2122950138","https://openalex.org/W2125943921","https://openalex.org/W2127921742","https://openalex.org/W2130556178","https://openalex.org/W2137736727","https://openalex.org/W2137795521","https://openalex.org/W2150038733","https://openalex.org/W2152929147","https://openalex.org/W2160218441","https://openalex.org/W2169495281","https://openalex.org/W2171960770","https://openalex.org/W2402865706","https://openalex.org/W2426031434","https://openalex.org/W2595697910","https://openalex.org/W2597289420","https://openalex.org/W2903158431","https://openalex.org/W2990138404","https://openalex.org/W3008672977","https://openalex.org/W3009009611","https://openalex.org/W3014146993","https://openalex.org/W4285719527","https://openalex.org/W4299828299","https://openalex.org/W6632574985","https://openalex.org/W6634343353","https://openalex.org/W6639248380","https://openalex.org/W6641990611","https://openalex.org/W6675655370","https://openalex.org/W6678100781","https://openalex.org/W6680113041","https://openalex.org/W6713176747"],"related_works":["https://openalex.org/W184546935","https://openalex.org/W146740654","https://openalex.org/W2131495543","https://openalex.org/W2148022069","https://openalex.org/W2037866349","https://openalex.org/W2021806873","https://openalex.org/W3179999069","https://openalex.org/W2106701323","https://openalex.org/W4299830350","https://openalex.org/W2909115059"],"abstract_inverted_index":{"Relative":[0],"similarity":[1,16,32,113],"learning,":[2,130],"as":[3],"an":[4],"important":[5],"learning":[6],"scheme":[7],"for":[8,34,42,63],"information":[9],"retrieval,":[10],"aims":[11],"to":[12,81],"learn":[13],"a":[14,19,30,35,39,43,107,146],"bi-linear":[15],"function":[17,27],"from":[18],"collection":[20],"of":[21,52,76,84,110,148,162],"labeled":[22],"instance-pairs,":[23],"and":[24,38,89,98,131,152],"the":[25,50,54,74,82,87,92,103,159,163],"learned":[26],"would":[28],"assign":[29],"high":[31],"value":[33,41],"similar":[36],"instance-pair":[37],"low":[40],"dissimilar":[44],"pair.":[45],"Existing":[46],"algorithms":[47],"usually":[48],"assume":[49],"labels":[51],"all":[53],"pairs":[55,78,93],"in":[56,71,86,138],"data":[57,150],"streams":[58],"are":[59],"always":[60,69],"made":[61],"available":[62],"learning.":[64,114],"However,":[65],"this":[66],"is":[67,79],"not":[68],"realistic":[70],"practice":[72],"since":[73],"number":[75,83],"possible":[77],"quadratic":[80],"instances":[85],"database,":[88],"manually":[90],"labeling":[91],"could":[94],"be":[95],"very":[96],"costly":[97],"time":[99],"consuming.":[100],"To":[101],"overcome":[102],"limitation,":[104],"we":[105,116,132,153],"propose":[106,117],"novel":[108],"framework":[109],"active":[111],"online":[112],"Specifically,":[115],"two":[118],"new":[119],"algorithms:":[120],"(i)~PAAS:":[121],"Passive-Aggressive":[122],"Active":[123,128],"Similarity":[124,129],"learning;":[125],"(ii)~CWAS:":[126],"Confidence-Weighted":[127],"will":[133],"prove":[134],"their":[135],"mistake":[136],"bounds":[137],"theory.":[139],"We":[140],"have":[141],"conducted":[142],"extensive":[143],"experiments":[144],"on":[145],"variety":[147],"real-world":[149],"sets,":[151],"find":[154],"encouraging":[155],"results":[156],"that":[157],"validate":[158],"empirical":[160],"effectiveness":[161],"proposed":[164],"algorithms.":[165]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}