{"id":"https://openalex.org/W2081605701","doi":"https://doi.org/10.1145/1101149.1101239","title":"Learning with non-metric proximity matrices","display_name":"Learning with non-metric proximity matrices","publication_year":2005,"publication_date":"2005-11-06","ids":{"openalex":"https://openalex.org/W2081605701","doi":"https://doi.org/10.1145/1101149.1101239","mag":"2081605701"},"language":"en","primary_location":{"id":"doi:10.1145/1101149.1101239","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1101149.1101239","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th annual ACM international conference on Multimedia","raw_type":"proceedings-article"},"type":"conference-paper","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/A5072969773","display_name":"Gang Wu","orcid":"https://orcid.org/0000-0002-9855-6300"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gang Wu","raw_affiliation_strings":["University of California, Santa Barbara, CA","University of California, Santa Barbara, Ca#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, CA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California, Santa Barbara, Ca#TAB#","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013545831","display_name":"Edward Yi Chang","orcid":"https://orcid.org/0000-0003-1616-5240"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edward Y. Chang","raw_affiliation_strings":["University of California, Santa Barbara, CA","University of California, Santa Barbara, Ca#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, CA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California, Santa Barbara, Ca#TAB#","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100393609","display_name":"Zhihua Zhang","orcid":"https://orcid.org/0000-0002-6449-4332"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhihua Zhang","raw_affiliation_strings":["University of California, Santa Barbara, CA","University of California, Santa Barbara, Ca#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, CA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California, Santa Barbara, Ca#TAB#","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.17400738,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"411","last_page":"414"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9993000030517578,"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.9993000030517578,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9986000061035156,"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.994700014591217,"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/kernel","display_name":"Kernel (algebra)","score":0.7225587368011475},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.7060199975967407},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6810050010681152},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.5900024175643921},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5881048440933228},{"id":"https://openalex.org/keywords/matrix-similarity","display_name":"Matrix similarity","score":0.572084367275238},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5607687830924988},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5376139879226685},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.534424364566803},{"id":"https://openalex.org/keywords/transformation-matrix","display_name":"Transformation matrix","score":0.4834219217300415},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42539915442466736},{"id":"https://openalex.org/keywords/kernel-principal-component-analysis","display_name":"Kernel principal component analysis","score":0.42452919483184814},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41771912574768066},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38925901055336},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34714797139167786},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.30475693941116333},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.1642093062400818},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.13564300537109375},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.12642976641654968},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.09579673409461975}],"concepts":[{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.7225587368011475},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.7060199975967407},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6810050010681152},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.5900024175643921},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5881048440933228},{"id":"https://openalex.org/C39739852","wikidata":"https://www.wikidata.org/wiki/Q254491","display_name":"Matrix similarity","level":3,"score":0.572084367275238},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5607687830924988},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5376139879226685},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.534424364566803},{"id":"https://openalex.org/C165443888","wikidata":"https://www.wikidata.org/wiki/Q1482183","display_name":"Transformation matrix","level":3,"score":0.4834219217300415},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42539915442466736},{"id":"https://openalex.org/C182335926","wikidata":"https://www.wikidata.org/wiki/Q17093020","display_name":"Kernel principal component analysis","level":4,"score":0.42452919483184814},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41771912574768066},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38925901055336},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34714797139167786},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.30475693941116333},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.1642093062400818},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.13564300537109375},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12642976641654968},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09579673409461975},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.0},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1101149.1101239","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1101149.1101239","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th annual ACM international conference on Multimedia","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W91932901","https://openalex.org/W1511160855","https://openalex.org/W2002355073","https://openalex.org/W2055043387","https://openalex.org/W2072396164","https://openalex.org/W2077852080","https://openalex.org/W2108482774","https://openalex.org/W2118216287","https://openalex.org/W2129971280","https://openalex.org/W2130910507","https://openalex.org/W2137291015","https://openalex.org/W2143668817","https://openalex.org/W2148894497","https://openalex.org/W2156909104","https://openalex.org/W2157656721","https://openalex.org/W2168353336","https://openalex.org/W3022136271","https://openalex.org/W4252316495"],"related_works":["https://openalex.org/W1984421104","https://openalex.org/W2512565647","https://openalex.org/W2001772920","https://openalex.org/W2393746448","https://openalex.org/W2905418897","https://openalex.org/W2534878021","https://openalex.org/W2398887903","https://openalex.org/W1985034083","https://openalex.org/W3093470103","https://openalex.org/W1998640076"],"abstract_inverted_index":{"Many":[0],"emerging":[1],"applications":[2],"formulate":[3],"non-metric":[4],"proximity":[5],"matrices":[6,108],"(non-positive":[7],"semidefinite),":[8],"and":[9,55,72,89],"hence":[10],"cannot":[11],"fit":[12],"into":[13],"the":[14,28,31,64,80,84,99],"framework":[15],"of":[16,30,82,101],"kernel":[17,41],"machines.":[18],"A":[19],"popular":[20],"approach":[21],"to":[22,26,36,78,97],"this":[23,44],"problem":[24,62,81],"is":[25],"transform":[27],"spectrum":[29],"similarity":[32],"matrix":[33,86],"so":[34],"as":[35],"generate":[37],"a":[38,60],"positive":[39],"semidefinite":[40],"matrix.":[42],"In":[43],"paper,":[45],"we":[46,58],"explore":[47],"four":[48],"representative":[49],"transformation":[50],"methods:":[51],"denoise,":[52],"flip,":[53],"diffusion,":[54],"shift.":[56],"Theoretically,":[57],"discuss":[59],"generalization":[61],"where":[63],"test":[65,88],"data":[66],"are":[67],"not":[68],"available":[69],"during":[70],"transformation,":[71],"thus":[73],"propose":[74],"an":[75],"efficient":[76],"algorithm":[77],"address":[79],"updating":[83],"cross-similarity":[85],"between":[87],"training":[90],"data.":[91],"Extensive":[92],"experiments":[93],"have":[94],"been":[95],"conducted":[96],"evaluate":[98],"performance":[100],"these":[102],"methods":[103],"on":[104],"several":[105],"real-world":[106],"(dis)similarity":[107],"with":[109],"semantic":[110],"meanings.":[111]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}