{"id":"https://openalex.org/W2115933183","doi":"https://doi.org/10.5555/1577069.1577096","title":"Similarity-based Classification: Concepts and Algorithms","display_name":"Similarity-based Classification: Concepts and Algorithms","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2115933183","doi":"https://doi.org/10.5555/1577069.1577096","mag":"2115933183"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.157.8029","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.8029","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.ee.washington.edu/techsite/papers/documents/UWEETR-2008-0005.pdf","raw_type":"text"},"type":"article","indexed_in":[],"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/A5100684168","display_name":"Yihua Chen","orcid":"https://orcid.org/0000-0002-2673-6214"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yihua Chen","raw_affiliation_strings":["Dept. of Electrical Engineering, University of Washington, Seattle, WA, US"],"raw_orcid":"https://orcid.org/0000-0002-2673-6214","affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Washington, Seattle, WA, US","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024519528","display_name":"Eric Garcia","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Garcia","raw_affiliation_strings":["Dept. of Electrical Engineering, University of Washington, Seattle, WA, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Washington, Seattle, WA, US","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111921762","display_name":"Maya R. Gupta","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maya R. Gupta","raw_affiliation_strings":["Dept. of Electrical Engineering, University of Washington, Seattle, WA, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Washington, Seattle, WA, US","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101770454","display_name":"Ali Rahimi","orcid":"https://orcid.org/0000-0002-6777-0435"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali Rahimi","raw_affiliation_strings":["Intel Research, Seattle, WA, US"],"raw_orcid":"https://orcid.org/0000-0002-6777-0435","affiliations":[{"raw_affiliation_string":"Intel Research, Seattle, WA, US","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026977722","display_name":"Luca Cazzanti","orcid":null},"institutions":[{"id":"https://openalex.org/I4210138199","display_name":"University of Washington Applied Physics Laboratory","ror":"https://ror.org/03d17d270","country_code":"US","type":"facility","lineage":["https://openalex.org/I201448701","https://openalex.org/I4210138199"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luca Cazzanti","raw_affiliation_strings":["[Applied Physics Lab, University of Washington, Seattle, WA, US]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Applied Physics Lab, University of Washington, Seattle, WA, US]","institution_ids":["https://openalex.org/I4210138199"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100684168"],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":23.952,"has_fulltext":false,"cited_by_count":292,"citation_normalized_percentile":{"value":0.99640885,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"10","issue":"27","first_page":"747","last_page":"776"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9958999752998352,"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.9958999752998352,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9837999939918518,"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/T10820","display_name":"Fuzzy Logic and Control Systems","score":0.972100019454956,"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.7562788128852844},{"id":"https://openalex.org/keywords/weighting","display_name":"Weighting","score":0.6477322578430176},{"id":"https://openalex.org/keywords/generalizability-theory","display_name":"Generalizability theory","score":0.6013240218162537},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5802907347679138},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5347180962562561},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5160500407218933},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.48945677280426025},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46080660820007324},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45763328671455383},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.45050787925720215},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4370790719985962},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.41975852847099304},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3887478709220886},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.288771390914917},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.06488430500030518},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06072354316711426}],"concepts":[{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.7562788128852844},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.6477322578430176},{"id":"https://openalex.org/C27158222","wikidata":"https://www.wikidata.org/wiki/Q5532422","display_name":"Generalizability theory","level":2,"score":0.6013240218162537},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5802907347679138},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5347180962562561},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5160500407218933},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.48945677280426025},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46080660820007324},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45763328671455383},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.45050787925720215},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4370790719985962},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.41975852847099304},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3887478709220886},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.288771390914917},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.06488430500030518},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06072354316711426},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.157.8029","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.8029","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.ee.washington.edu/techsite/papers/documents/UWEETR-2008-0005.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.331.3914","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.3914","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ee.washington.edu/research/guptalab/publications/chen09a.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.415.9711","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.415.9711","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://jmlr.org/papers/volume10/chen09a/chen09a.pdf","raw_type":"text"},{"id":"mag:2115933183","is_oa":false,"landing_page_url":"https://www.ee.washington.edu/techsite/papers/documents/UWEETR-2008-0005.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of Machine Learning Research","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W91932901","https://openalex.org/W1480376833","https://openalex.org/W1494019289","https://openalex.org/W1497443639","https://openalex.org/W1506281249","https://openalex.org/W1554944419","https://openalex.org/W1560724230","https://openalex.org/W1601740268","https://openalex.org/W1604938182","https://openalex.org/W1781954958","https://openalex.org/W1964462066","https://openalex.org/W1971700966","https://openalex.org/W1973714307","https://openalex.org/W1987551799","https://openalex.org/W2004131797","https://openalex.org/W2015855658","https://openalex.org/W2018490621","https://openalex.org/W2029195137","https://openalex.org/W2034726418","https://openalex.org/W2037955148","https://openalex.org/W2055043387","https://openalex.org/W2057175746","https://openalex.org/W2059975159","https://openalex.org/W2064485497","https://openalex.org/W2064884852","https://openalex.org/W2067752346","https://openalex.org/W2069821836","https://openalex.org/W2072863821","https://openalex.org/W2074045464","https://openalex.org/W2077990749","https://openalex.org/W2087064593","https://openalex.org/W2105038653","https://openalex.org/W2107955295","https://openalex.org/W2116487896","https://openalex.org/W2118216287","https://openalex.org/W2122825543","https://openalex.org/W2123818990","https://openalex.org/W2124735751","https://openalex.org/W2125369647","https://openalex.org/W2129666454","https://openalex.org/W2129971280","https://openalex.org/W2135046866","https://openalex.org/W2140621370","https://openalex.org/W2143668817","https://openalex.org/W2147281608","https://openalex.org/W2148894497","https://openalex.org/W2151103935","https://openalex.org/W2155537504","https://openalex.org/W2155695844","https://openalex.org/W2155904486","https://openalex.org/W2157656721","https://openalex.org/W2165828254","https://openalex.org/W2172000360","https://openalex.org/W2296349981","https://openalex.org/W2435338979","https://openalex.org/W2579923771","https://openalex.org/W2610985164","https://openalex.org/W2799061466","https://openalex.org/W3120740533"],"related_works":["https://openalex.org/W2157656721","https://openalex.org/W1480708938","https://openalex.org/W2118216287","https://openalex.org/W2106053110","https://openalex.org/W3120740533","https://openalex.org/W2122111042","https://openalex.org/W2129971280","https://openalex.org/W2123818990","https://openalex.org/W2009077846","https://openalex.org/W1510073064","https://openalex.org/W2782509404","https://openalex.org/W2102579186","https://openalex.org/W2112545207","https://openalex.org/W2150563191","https://openalex.org/W2097827365","https://openalex.org/W2610985164","https://openalex.org/W2153635508","https://openalex.org/W2148894497","https://openalex.org/W1663973292","https://openalex.org/W1560724230"],"abstract_inverted_index":{"This":[0],"paper":[1],"reviews":[2],"and":[3,16,42,52,72],"extends":[4],"the":[5,31],"field":[6],"of":[7,20,27,33],"similarity-based":[8,48,76],"classification,":[9],"presenting":[10],"new":[11],"analyses,":[12],"algorithms,":[13],"data":[14,67],"sets,":[15],"a":[17,24],"comprehensive":[18],"set":[19],"experimental":[21],"results":[22],"for":[23,44,47,55],"rich":[25],"collection":[26],"classification":[28],"problems.":[29],"Specifically,":[30],"generalizability":[32],"using":[34],"similarities":[35,58],"as":[36],"features":[37],"is":[38],"analyzed,":[39],"design":[40],"goals":[41],"methods":[43,54],"weighting":[45],"nearest-neighbors":[46],"learning":[49],"are":[50,61],"proposed,":[51],"different":[53],"consistently":[56],"converting":[57],"into":[59],"kernels":[60],"compared.":[62],"Experiments":[63],"on":[64],"eight":[65,70],"real":[66],"sets":[68],"compare":[69],"approaches":[71],"their":[73],"variants":[74],"to":[75],"learning.":[77]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":23},{"year":2019,"cited_by_count":24},{"year":2018,"cited_by_count":21},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":22},{"year":2015,"cited_by_count":29},{"year":2014,"cited_by_count":26},{"year":2013,"cited_by_count":21},{"year":2012,"cited_by_count":25}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}