{"id":"https://openalex.org/W2148894497","doi":"https://doi.org/10.1109/tpami.2003.1251147","title":"Optimal cluster preserving embedding of nonmetric proximity data","display_name":"Optimal cluster preserving embedding of nonmetric proximity data","publication_year":2003,"publication_date":"2003-12-01","ids":{"openalex":"https://openalex.org/W2148894497","doi":"https://doi.org/10.1109/tpami.2003.1251147","mag":"2148894497"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2003.1251147","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2003.1251147","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","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/A5052211172","display_name":"Volker R\u00f6th","orcid":"https://orcid.org/0000-0003-0991-0273"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"V. Roth","raw_affiliation_strings":["Dept. of Comput. Sci., Bonn Univ., Germany","Department of Computer Science III, University of Bonn, Bonn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Bonn Univ., Germany","institution_ids":["https://openalex.org/I135140700"]},{"raw_affiliation_string":"Department of Computer Science III, University of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069231123","display_name":"Julian Laub","orcid":null},"institutions":[{"id":"https://openalex.org/I4923324","display_name":"Fraunhofer-Gesellschaft","ror":"https://ror.org/05hkkdn48","country_code":"DE","type":"government","lineage":["https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J. Laub","raw_affiliation_strings":["Fraunhofer FIRST, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer FIRST, Berlin, Germany","institution_ids":["https://openalex.org/I4923324"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004328317","display_name":"Motoaki Kawanabe","orcid":null},"institutions":[{"id":"https://openalex.org/I4923324","display_name":"Fraunhofer-Gesellschaft","ror":"https://ror.org/05hkkdn48","country_code":"DE","type":"government","lineage":["https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"M. Kawanabe","raw_affiliation_strings":["Fraunhofer FIRST, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fraunhofer FIRST, Berlin, Germany","institution_ids":["https://openalex.org/I4923324"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038199211","display_name":"Joachim M. Buhmann","orcid":"https://orcid.org/0000-0002-6613-7101"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J.M. Buhmann","raw_affiliation_strings":["Department of Computer Science III, University of Bonn, Bonn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science III, University of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.3906,"has_fulltext":false,"cited_by_count":176,"citation_normalized_percentile":{"value":0.96231426,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"25","issue":"12","first_page":"1540","last_page":"1551"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9988999962806702,"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.9988999962806702,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","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/pairwise-comparison","display_name":"Pairwise comparison","score":0.7586450576782227},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6858171224594116},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6123331785202026},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.5982645153999329},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.5946864485740662},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.5937526226043701},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5732657313346863},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5272822976112366},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.48061197996139526},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45113664865493774},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43855318427085876},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.4377368986606598},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.4284968376159668},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.42593562602996826},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33300504088401794},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1594056487083435}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.7586450576782227},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6858171224594116},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6123331785202026},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.5982645153999329},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.5946864485740662},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.5937526226043701},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5732657313346863},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5272822976112366},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.48061197996139526},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45113664865493774},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43855318427085876},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.4377368986606598},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.4284968376159668},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.42593562602996826},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33300504088401794},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1594056487083435}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tpami.2003.1251147","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2003.1251147","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.138.8758","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.138.8758","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.inf.ethz.ch/~vroth/roth_laub_01251147.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.8.5815","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.5815","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.informatik.uni-bonn.de/~roth/tr_paper.ps","raw_type":"text"},{"id":"pmh:oai:fraunhofer.de:N-37424","is_oa":false,"landing_page_url":"http://publica.fraunhofer.de/documents/N-37424.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer FIRST","raw_type":"Journal Article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/203310","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/203310","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"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":"journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.7400000095367432}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1679913846","https://openalex.org/W1886306325","https://openalex.org/W1992419399","https://openalex.org/W2001141328","https://openalex.org/W2015292449","https://openalex.org/W2050032036","https://openalex.org/W2053186076","https://openalex.org/W2056930330","https://openalex.org/W2061681393","https://openalex.org/W2065060195","https://openalex.org/W2077096052","https://openalex.org/W2077990749","https://openalex.org/W2087196505","https://openalex.org/W2105732805","https://openalex.org/W2106231890","https://openalex.org/W2108995755","https://openalex.org/W2121947440","https://openalex.org/W2137572914","https://openalex.org/W2140095548","https://openalex.org/W2143317703","https://openalex.org/W2148694408","https://openalex.org/W2148853951","https://openalex.org/W2166299063","https://openalex.org/W2795998755","https://openalex.org/W2799061466","https://openalex.org/W3214380909","https://openalex.org/W4205687621","https://openalex.org/W4213332169","https://openalex.org/W4238957295","https://openalex.org/W4245668478","https://openalex.org/W4252316495","https://openalex.org/W4292023222","https://openalex.org/W6666760815","https://openalex.org/W6676014314","https://openalex.org/W6680590307"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2942366970","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2562400057","https://openalex.org/W4231537015","https://openalex.org/W2105228010","https://openalex.org/W2749646986","https://openalex.org/W2137791473"],"abstract_inverted_index":{"For":[0],"several":[1,123],"major":[2],"applications":[3],"of":[4,46,80,97,107,131,136,142,154],"data":[5,29,61],"analysis,":[6],"objects":[7],"are":[8,75],"often":[9,30],"not":[10],"represented":[11],"as":[12,87,127],"feature":[13],"vectors":[14],"in":[15,39,52,90,111,119],"a":[16,22,40,55,147],"vector":[17,41,64,120],"space,":[18],"but":[19],"rather":[20],"by":[21,134],"matrix":[23],"gathering":[24],"pairwise":[25,28,60,82,116],"proximities.":[26],"Such":[27],"violates":[31],"metricity":[32],"and,":[33],"therefore,":[34],"cannot":[35],"be":[36,85],"naturally":[37],"embedded":[38],"space.":[42,114],"Concerning":[43],"the":[44,81,104,108,112,128,132,139,143,152],"problem":[45],"unsupervised":[47],"structure":[48,110],"detection":[49],"or":[50,160],"clustering,":[51],"this":[53,98],"paper,":[54],"new":[56],"embedding":[57,101,113],"method":[58],"for":[59],"into":[62],"Euclidean":[63],"spaces":[65,121],"is":[66,103],"introduced.":[67],"We":[68],"show":[69],"that":[70],"all":[71],"clustering":[72,117],"methods,":[73],"which":[74],"invariant":[76],"under":[77],"additive":[78],"shifts":[79],"proximities,":[83],"can":[84],"reformulated":[86],"grouping":[88,144],"problems":[89,118],"Euclidian":[91],"spaces.":[92],"The":[93],"most":[94],"prominent":[95],"property":[96],"constant":[99],"shift":[100],"framework":[102],"complete":[105],"preservation":[106],"cluster":[109,137],"Restating":[115],"has":[122],"important":[124],"consequences,":[125],"such":[126],"statistical":[129],"description":[130],"clusters":[133],"way":[135],"prototypes,":[138],"generic":[140],"extension":[141],"procedure":[145],"to":[146],"discriminative":[148],"prediction":[149],"rule,":[150],"and":[151],"applicability":[153],"standard":[155],"preprocessing":[156],"methods":[157],"like":[158],"denoising":[159],"dimensionality":[161],"reduction.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":8}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}