{"id":"https://openalex.org/W3010902005","doi":"https://doi.org/10.5220/0008955100430051","title":"Structure Preserving Encoding of Non-euclidean Similarity Data","display_name":"Structure Preserving Encoding of Non-euclidean Similarity Data","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3010902005","doi":"https://doi.org/10.5220/0008955100430051","mag":"3010902005"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.5220/0008955100430051","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.rug.nl/files/121006879/ICPRAM_2020_39.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037690795","display_name":"Maximilian M\u00fcnch","orcid":"https://orcid.org/0000-0002-2238-7870"},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]},{"id":"https://openalex.org/I3130074995","display_name":"Technical University of Applied Sciences W\u00fcrzburg-Schweinfurt","ror":"https://ror.org/01k5h5v15","country_code":"DE","type":"education","lineage":["https://openalex.org/I3130074995"]}],"countries":["DE","NL"],"is_corresponding":false,"raw_author_name":"Maximilian M\u00fcnch","raw_affiliation_strings":["Department of Computer Science and Business Information Systems,University of Applied Sciences W\u00fcrzburg-Schweinfurt, D-97074 W\u00fcrzburg, Germany, University of Groningen, Bernoulli Institute for Mathematics, Computer Science and Artificial Intelligence, P.O. Box 407, NL-9700 AK Groningen, The Netherlands, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Business Information Systems,University of Applied Sciences W\u00fcrzburg-Schweinfurt, D-97074 W\u00fcrzburg, Germany, University of Groningen, Bernoulli Institute for Mathematics, Computer Science and Artificial Intelligence, P.O. Box 407, NL-9700 AK Groningen, The Netherlands, --- Select a Country ---","institution_ids":["https://openalex.org/I169381384","https://openalex.org/I3130074995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017539576","display_name":"Christoph Raab","orcid":"https://orcid.org/0000-0001-9921-2668"},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]},{"id":"https://openalex.org/I3130074995","display_name":"Technical University of Applied Sciences W\u00fcrzburg-Schweinfurt","ror":"https://ror.org/01k5h5v15","country_code":"DE","type":"education","lineage":["https://openalex.org/I3130074995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christoph Raab","raw_affiliation_strings":["Department of Computer Science and Business Information Systems,University of Applied Sciences W\u00fcrzburg-Schweinfurt, D-97074 W\u00fcrzburg, Germany, Bielefeld University, Center of Excellence, Cognitive Interaction Technology, CITEC, D-33619 Bielefeld, Germany, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Business Information Systems,University of Applied Sciences W\u00fcrzburg-Schweinfurt, D-97074 W\u00fcrzburg, Germany, Bielefeld University, Center of Excellence, Cognitive Interaction Technology, CITEC, D-33619 Bielefeld, Germany, --- Select a Country ---","institution_ids":["https://openalex.org/I20121455","https://openalex.org/I3130074995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083548477","display_name":"Michael Biehl","orcid":"https://orcid.org/0000-0001-5148-4568"},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Michael Biehl","raw_affiliation_strings":["University of Groningen, Bernoulli Institute for Mathematics, Computer Science and Artificial Intelligence, P.O. Box 407, NL-9700 AK Groningen, The Netherlands, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"University of Groningen, Bernoulli Institute for Mathematics, Computer Science and Artificial Intelligence, P.O. Box 407, NL-9700 AK Groningen, The Netherlands, --- Select a Country ---","institution_ids":["https://openalex.org/I169381384"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004196006","display_name":"Frank-Michael Schleif","orcid":"https://orcid.org/0000-0002-7539-1283"},"institutions":[{"id":"https://openalex.org/I3130074995","display_name":"Technical University of Applied Sciences W\u00fcrzburg-Schweinfurt","ror":"https://ror.org/01k5h5v15","country_code":"DE","type":"education","lineage":["https://openalex.org/I3130074995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank-Michael Schleif","raw_affiliation_strings":["Department of Computer Science and Business Information Systems,University of Applied Sciences W\u00fcrzburg-Schweinfurt, D-97074 W\u00fcrzburg, Germany, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Business Information Systems,University of Applied Sciences W\u00fcrzburg-Schweinfurt, D-97074 W\u00fcrzburg, Germany, --- Select a Country ---","institution_ids":["https://openalex.org/I3130074995"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.302,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":4,"citation_normalized_percentile":{"value":0.631488,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":77,"max":79},"biblio":{"volume":null,"issue":null,"first_page":"43","last_page":"51"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9989,"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.9989,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9968,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9926,"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.56712604},{"id":"https://openalex.org/keywords/clipping","display_name":"Clipping (morphology)","score":0.55448294},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5040242},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.50260687},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.46654367},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.42826936},{"id":"https://openalex.org/keywords/positive-definiteness","display_name":"Positive definiteness","score":0.42607415},{"id":"https://openalex.org/keywords/hessian-matrix","display_name":"Hessian matrix","score":0.41386923}],"concepts":[{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6511335},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.56712604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5649176},{"id":"https://openalex.org/C2776848632","wikidata":"https://www.wikidata.org/wiki/Q853463","display_name":"Clipping (morphology)","level":2,"score":0.55448294},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.53005236},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5124929},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5040242},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.50260687},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.46654367},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.42826936},{"id":"https://openalex.org/C2778265155","wikidata":"https://www.wikidata.org/wiki/Q7233276","display_name":"Positive definiteness","level":4,"score":0.42607415},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.42233595},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.41572094},{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.41386923},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35383716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33927542},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30143675},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.24917847},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.22081548},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.15337336},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.15009427},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.116721034},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.5220/0008955100430051","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/ce7d5f74-119b-4ac9-99d1-7d9a50a07c45","pdf_url":"https://research.rug.nl/files/121006879/ICPRAM_2020_39.pdf","source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":["University of Groningen"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://pure.rug.nl/ws/files/121006879/ICPRAM_2020_39.pdf","pdf_url":"https://pure.rug.nl/ws/files/121006879/ICPRAM_2020_39.pdf","source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":["University of Groningen"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/ce7d5f74-119b-4ac9-99d1-7d9a50a07c45","pdf_url":"https://research.rug.nl/files/121006879/ICPRAM_2020_39.pdf","source":{"id":"https://openalex.org/S4306400420","display_name":"University of Groningen research database (University of Groningen / Centre for Information Technology)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169381384","host_organization_name":"University of Groningen","host_organization_lineage":["https://openalex.org/I169381384"],"host_organization_lineage_names":["University of Groningen"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":35,"referenced_works":["https://openalex.org/W1480708938","https://openalex.org/W1902477907","https://openalex.org/W1965102691","https://openalex.org/W1971703391","https://openalex.org/W1990061958","https://openalex.org/W2015855658","https://openalex.org/W2035476608","https://openalex.org/W2072863821","https://openalex.org/W2076263922","https://openalex.org/W2083064751","https://openalex.org/W2093628091","https://openalex.org/W2093901628","https://openalex.org/W2097827365","https://openalex.org/W2107270154","https://openalex.org/W2121435689","https://openalex.org/W2125598731","https://openalex.org/W2128160875","https://openalex.org/W2129971280","https://openalex.org/W2138200046","https://openalex.org/W2140825458","https://openalex.org/W2152984963","https://openalex.org/W2165414070","https://openalex.org/W2166632516","https://openalex.org/W2168633009","https://openalex.org/W2227943658","https://openalex.org/W2293636571","https://openalex.org/W2356696605","https://openalex.org/W2401008886","https://openalex.org/W2505366016","https://openalex.org/W2797081606","https://openalex.org/W2951295112","https://openalex.org/W2963474821","https://openalex.org/W3005217650","https://openalex.org/W4230674625","https://openalex.org/W938539187"],"related_works":["https://openalex.org/W4297883503","https://openalex.org/W3200169917","https://openalex.org/W2611031068","https://openalex.org/W2391701648","https://openalex.org/W2355987247","https://openalex.org/W2149928253","https://openalex.org/W2089895988","https://openalex.org/W2083194257","https://openalex.org/W2012255426","https://openalex.org/W2005698144"],"abstract_inverted_index":{"Domain-specific":[0],"proximity":[1],"measures,":[2],"like":[3,26,173],"divergence":[4],"measures":[5],"in":[6,12,99,126],"signal":[7],"processing":[8],"or":[9,20,109],"alignment":[10],"scores":[11],"bioinformatics,":[13],"often":[14],"lead":[15],"to":[16,48,50,55,61,113,169],"non-metric,":[17],"indefinite":[18],"similarities":[19],"dissimilarities.However,":[21],"many":[22,73],"classical":[23,40,170],"learning":[24],"algorithms":[25],"kernel":[27],"machines":[28],"assume":[29],"metric":[30,36],"properties":[31],"and":[32,178],"struggle":[33],"with":[34],"such":[35,86,100],"violations.For":[37],"example,":[38],"the":[39,57,63,80,83,97,114,117,127,148,151,155,190],"support":[41],"vector":[42],"machine":[43],"is":[44,60,90,107,111,193],"no":[45],"longer":[46],"able":[47],"converge":[49],"an":[51],"optimum.One":[52],"possible":[53],"direction":[54],"solve":[56],"indefiniteness":[58],"problem":[59],"transform":[62],"non-metric":[64],"(dis-)similarity":[65],"data":[66,85,156],"into":[67],"positive":[68,88],"(semi-)definite":[69],"matrices.For":[70],"this":[71,136],"purpose,":[72],"approaches":[74,95],"have":[75],"been":[76],"proposed":[77],"that":[78,87,104,146],"adapt":[79],"eigenspectrum":[81,98,152,192],"of":[82,93,124,150,154,159,185],"given":[84],"definiteness":[89],"ensured.Unfortunately,":[91],"most":[92],"these":[94],"modify":[96],"a":[101,122,140,160,186],"strong":[102],"manner":[103],"valuable":[105],"information":[106],"removed":[108],"noise":[110],"added":[112],"data.In":[115],"particular,":[116],"shift":[118,143,168],"operation":[119],"has":[120],"attracted":[121],"lot":[123],"interest":[125],"past":[128],"few":[129],"years":[130],"despite":[131],"its":[132],"frequently":[133],"reoccurring":[134],"disadvantages.In":[135],"work,":[137],"we":[138],"propose":[139],"modified":[141],"advanced":[142,167],"correction":[144],"method":[145],"enables":[147],"preservation":[149],"structure":[153],"by":[157],"means":[158],"low-rank":[161,187],"approximated":[162],"nullspace":[163],"correction.We":[164],"compare":[165],"our":[166],"eigenvalue":[171,174],"corrections":[172],"clipping,":[175],"flipping,":[176],"squaring,":[177],"shifting":[179],"on":[180,189],"several":[181],"benchmark":[182],"data.The":[183],"impact":[184],"approximation":[188],"data's":[191],"analyzed.":[194]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3010902005","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2024-12-06T02:02:35.877823","created_date":"2020-03-23"}