{"id":"https://openalex.org/W3185277158","doi":"https://doi.org/10.1109/tkde.2021.3100353","title":"On the Benefits of Two Dimensional Metric Learning","display_name":"On the Benefits of Two Dimensional Metric Learning","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3185277158","doi":"https://doi.org/10.1109/tkde.2021.3100353","mag":"3185277158"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3100353","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3100353","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5100602151","display_name":"Di Wu","orcid":"https://orcid.org/0000-0002-7788-9202"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Di Wu","raw_affiliation_strings":["Computer Science, McGill, Montreal, Quebec, Canada, (e-mail: di.wu5@mail.mcgill.ca)"],"affiliations":[{"raw_affiliation_string":"Computer Science, McGill, Montreal, Quebec, Canada, (e-mail: di.wu5@mail.mcgill.ca)","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077610457","display_name":"Fan Zhou","orcid":"https://orcid.org/0000-0003-1736-2641"},"institutions":[{"id":"https://openalex.org/I43406934","display_name":"Universit\u00e9 Laval","ror":"https://ror.org/04sjchr03","country_code":"CA","type":"education","lineage":["https://openalex.org/I43406934"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Fan Zhou","raw_affiliation_strings":["Computer Science, Laval University, 4440 Quebec, Quebec, Canada, (e-mail: fan.zhou.1@ulaval.ca)"],"affiliations":[{"raw_affiliation_string":"Computer Science, Laval University, 4440 Quebec, Quebec, Canada, (e-mail: fan.zhou.1@ulaval.ca)","institution_ids":["https://openalex.org/I43406934"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100383955","display_name":"Boyu Wang","orcid":"https://orcid.org/0000-0002-7413-4162"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Boyu Wang","raw_affiliation_strings":["Computer Science, Western University, 6221 London, Ontario, Canada, N6A 3K7 (e-mail: bwang@csd.uwo.ca)"],"affiliations":[{"raw_affiliation_string":"Computer Science, Western University, 6221 London, Ontario, Canada, N6A 3K7 (e-mail: bwang@csd.uwo.ca)","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079141229","display_name":"Chi Man Wong","orcid":"https://orcid.org/0000-0002-1307-6923"},"institutions":[{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Chi Man Wong","raw_affiliation_strings":["Electrical and Computer Engineering, University of Macau, 59193 Taipa, Macau, Macao, (e-mail: chiman465@gmail.com)"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, University of Macau, 59193 Taipa, Macau, Macao, (e-mail: chiman465@gmail.com)","institution_ids":["https://openalex.org/I204512498"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025237372","display_name":"Changjian Shui","orcid":"https://orcid.org/0000-0001-6447-6559"},"institutions":[{"id":"https://openalex.org/I43406934","display_name":"Universit\u00e9 Laval","ror":"https://ror.org/04sjchr03","country_code":"CA","type":"education","lineage":["https://openalex.org/I43406934"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Changjian Shui","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Laval University, 4440 Quebec, Quebec, Canada, (e-mail: changjian.shui.1@ulaval.ca)"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Laval University, 4440 Quebec, Quebec, Canada, (e-mail: changjian.shui.1@ulaval.ca)","institution_ids":["https://openalex.org/I43406934"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103232390","display_name":"Yuan Zhou","orcid":"https://orcid.org/0000-0002-7846-8629"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Zhou","raw_affiliation_strings":["School of Electrical and Information Engineering, Tianjin University, 12605 Tianjin, Tianjin, China, 300072 (e-mail: zhouyuan@tju.edu.cn)"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, Tianjin University, 12605 Tianjin, Tianjin, China, 300072 (e-mail: zhouyuan@tju.edu.cn)","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013010213","display_name":"Qicheng Lao","orcid":"https://orcid.org/0000-0002-6032-8548"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Qicheng Lao","raw_affiliation_strings":["Montreal Institute for Learning, University of Montreal, 5622 Montreal, Quebec, Canada, (e-mail: qicheng.lao@gmail.com)","[Montreal Institute for Learning, University of Montreal, 5622 Montreal, Quebec, Canada, (e-mail: qicheng.lao@gmail.com)]"],"affiliations":[{"raw_affiliation_string":"Montreal Institute for Learning, University of Montreal, 5622 Montreal, Quebec, Canada, (e-mail: qicheng.lao@gmail.com)","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"[Montreal Institute for Learning, University of Montreal, 5622 Montreal, Quebec, Canada, (e-mail: qicheng.lao@gmail.com)]","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042089544","display_name":"Feng Wan","orcid":"https://orcid.org/0000-0002-9359-0737"},"institutions":[{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Feng Wan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Macau, 59193 Taipa, N.A., Macao, N.A. (e-mail: fwan@um.edu.mo)"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Macau, 59193 Taipa, N.A., Macao, N.A. (e-mail: fwan@um.edu.mo)","institution_ids":["https://openalex.org/I204512498"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100602151"],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08385621,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9980000257492065,"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.9980000257492065,"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/T11398","display_name":"Hand Gesture Recognition Systems","score":0.9668999910354614,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"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/T11707","display_name":"Gaze Tracking and Assistive Technology","score":0.9383000135421753,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"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/boosting","display_name":"Boosting (machine learning)","score":0.728921115398407},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7275890707969666},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6207278370857239},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5642356276512146},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5188787579536438},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5177940130233765},{"id":"https://openalex.org/keywords/intrinsic-dimension","display_name":"Intrinsic dimension","score":0.4682786464691162},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4608219861984253},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.45519647002220154},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.45492759346961975},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44674715399742126},{"id":"https://openalex.org/keywords/feature-learning","display_name":"Feature learning","score":0.4359542727470398},{"id":"https://openalex.org/keywords/external-data-representation","display_name":"External Data Representation","score":0.42978668212890625},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.429475873708725},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4145377278327942},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.22170427441596985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19121053814888},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.17165836691856384}],"concepts":[{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.728921115398407},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7275890707969666},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6207278370857239},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5642356276512146},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5188787579536438},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5177940130233765},{"id":"https://openalex.org/C30732413","wikidata":"https://www.wikidata.org/wiki/Q17092636","display_name":"Intrinsic dimension","level":3,"score":0.4682786464691162},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4608219861984253},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.45519647002220154},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.45492759346961975},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44674715399742126},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.4359542727470398},{"id":"https://openalex.org/C116409475","wikidata":"https://www.wikidata.org/wiki/Q1385056","display_name":"External Data Representation","level":2,"score":0.42978668212890625},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.429475873708725},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4145377278327942},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.22170427441596985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19121053814888},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.17165836691856384},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2021.3100353","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3100353","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W1490654344","https://openalex.org/W1520757484","https://openalex.org/W1544007523","https://openalex.org/W1913920913","https://openalex.org/W1970070014","https://openalex.org/W1970355999","https://openalex.org/W2017360386","https://openalex.org/W2021014470","https://openalex.org/W2022261771","https://openalex.org/W2023068579","https://openalex.org/W2036043678","https://openalex.org/W2057219090","https://openalex.org/W2061427907","https://openalex.org/W2097366995","https://openalex.org/W2099509424","https://openalex.org/W2105880865","https://openalex.org/W2106006415","https://openalex.org/W2106053110","https://openalex.org/W2112796928","https://openalex.org/W2116731705","https://openalex.org/W2117154949","https://openalex.org/W2119073761","https://openalex.org/W2129127886","https://openalex.org/W2130318956","https://openalex.org/W2130556178","https://openalex.org/W2135463121","https://openalex.org/W2136691247","https://openalex.org/W2140413964","https://openalex.org/W2144383041","https://openalex.org/W2144935315","https://openalex.org/W2152119085","https://openalex.org/W2156163061","https://openalex.org/W2158656175","https://openalex.org/W2163605009","https://openalex.org/W2163756472","https://openalex.org/W2168380057","https://openalex.org/W2579923771","https://openalex.org/W2611015177","https://openalex.org/W2615649700","https://openalex.org/W2646300815","https://openalex.org/W2741773562","https://openalex.org/W2747102432","https://openalex.org/W2808413970","https://openalex.org/W2903627477","https://openalex.org/W2963038205","https://openalex.org/W2969656782","https://openalex.org/W3080224235","https://openalex.org/W6631064309","https://openalex.org/W6632558652","https://openalex.org/W6640032231","https://openalex.org/W6674755931","https://openalex.org/W6675751002","https://openalex.org/W6675992320","https://openalex.org/W6677205618","https://openalex.org/W6677328822","https://openalex.org/W6677870239","https://openalex.org/W6679457822","https://openalex.org/W6679806305","https://openalex.org/W6680962578","https://openalex.org/W6682997041","https://openalex.org/W6683228574","https://openalex.org/W6732517885"],"related_works":["https://openalex.org/W2952512863","https://openalex.org/W3134504629","https://openalex.org/W2804175851","https://openalex.org/W2144921123","https://openalex.org/W2531660186","https://openalex.org/W2938696877","https://openalex.org/W4323911413","https://openalex.org/W1982536061","https://openalex.org/W4248762140","https://openalex.org/W4210631502"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,45,59],"study":[4],"two":[5],"dimensional":[6],"metric":[7],"learning":[8,40,72],"(2DML)":[9],"for":[10],"matrix":[11,90],"data":[12,88,124],"from":[13,41],"both":[14],"theoretical":[15],"and":[16,102,107,113,131],"algorithmic":[17],"perspectives.":[18],"We":[19],"first":[20],"investigate":[21],"the":[22,29,37,55,87,96,100,105,129],"generalization":[23],"bounds":[24],"of":[25,31,39,133],"2DML":[26],"based":[27],"on":[28,86,121],"notion":[30],"Rademacher":[32],"complexity,":[33],"which":[34,66],"theoretically":[35],"justifies":[36],"benefits":[38],"matrices":[42],"directly.":[43],"Furthermore,":[44],"present":[46],"a":[47,76,109],"novel":[48],"boosting-based":[49],"algorithm":[50,83],"that":[51],"scales":[52,93],"well":[53,94],"with":[54,95],"feature":[56,97],"dimension.":[57],"Finally,":[58],"introduce":[60],"an":[61],"efficient":[62],"rank-one":[63],"correction":[64],"algorithm,":[65],"is":[67],"tailored":[68],"to":[69,74,79,117],"our":[70,82,134],"boosting":[71],"procedure":[73],"produce":[75],"low-rank":[77],"solution":[78],"2DML.":[80],"As":[81],"works":[84],"directly":[85],"in":[89,104],"representation,":[91],"it":[92],"dimension,":[98],"keeps":[99],"structure":[101,112],"dependence":[103],"data,":[106],"has":[108],"more":[110],"compact":[111],"much":[114],"fewer":[115],"parameters":[116],"optimize.":[118],"Extensive":[119],"evaluations":[120],"several":[122],"benchmark":[123],"sets":[125],"also":[126],"empirically":[127],"verify":[128],"effectiveness":[130],"efficiency":[132],"algorithm.":[135]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}