{"id":"https://openalex.org/W2525577919","doi":"https://doi.org/10.1109/icmew.2016.7574742","title":"A K-Nearest-Neighbor-Pooling method for graph matching","display_name":"A K-Nearest-Neighbor-Pooling method for graph matching","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2525577919","doi":"https://doi.org/10.1109/icmew.2016.7574742","mag":"2525577919"},"language":"en","primary_location":{"id":"doi:10.1109/icmew.2016.7574742","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmew.2016.7574742","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Multimedia & Expo Workshops (ICMEW)","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/A5037936440","display_name":"Ruonan Zhang","orcid":"https://orcid.org/0000-0003-4594-3654"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruonan Zhang","raw_affiliation_strings":["School of Electronic and Computer Engineering, Peking University, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic and Computer Engineering, Peking University, Shenzhen, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017052768","display_name":"Wenmin Wang","orcid":"https://orcid.org/0000-0003-2664-4413"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenmin Wang","raw_affiliation_strings":["School of Electronic and Computer Engineering, Peking University, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic and Computer Engineering, Peking University, Shenzhen, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050071143","display_name":"Ronggang Wang","orcid":"https://orcid.org/0000-0003-0873-0465"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ronggang Wang","raw_affiliation_strings":["School of Electronic and Computer Engineering, Peking University, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic and Computer Engineering, Peking University, Shenzhen, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9943000078201294,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9929999709129333,"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/pooling","display_name":"Pooling","score":0.7706426382064819},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6994972229003906},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.6226087808609009},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.60106360912323},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5518584251403809},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.547971785068512},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5430618524551392},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.519721508026123},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5163065791130066},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.516049325466156},{"id":"https://openalex.org/keywords/3-dimensional-matching","display_name":"3-dimensional matching","score":0.5159162282943726},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4823719561100006},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35520854592323303},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2866750657558441},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22738021612167358},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.12745711207389832}],"concepts":[{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.7706426382064819},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6994972229003906},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.6226087808609009},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.60106360912323},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5518584251403809},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.547971785068512},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5430618524551392},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.519721508026123},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5163065791130066},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.516049325466156},{"id":"https://openalex.org/C72545166","wikidata":"https://www.wikidata.org/wiki/Q10866593","display_name":"3-dimensional matching","level":4,"score":0.5159162282943726},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4823719561100006},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35520854592323303},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2866750657558441},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22738021612167358},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.12745711207389832},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icmew.2016.7574742","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmew.2016.7574742","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Multimedia & Expo Workshops (ICMEW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W7408119","https://openalex.org/W1587878450","https://openalex.org/W1589216124","https://openalex.org/W1966317731","https://openalex.org/W1976466396","https://openalex.org/W1976921161","https://openalex.org/W1992129756","https://openalex.org/W2027922120","https://openalex.org/W2078501237","https://openalex.org/W2079272365","https://openalex.org/W2094539604","https://openalex.org/W2101639445","https://openalex.org/W2107855892","https://openalex.org/W2109294083","https://openalex.org/W2120419212","https://openalex.org/W2121225280","https://openalex.org/W2142726150","https://openalex.org/W2150760714","https://openalex.org/W2154583877","https://openalex.org/W2158256890","https://openalex.org/W2162915993","https://openalex.org/W2162950292","https://openalex.org/W2166820607","https://openalex.org/W6675328369","https://openalex.org/W6676075050","https://openalex.org/W6682759379"],"related_works":["https://openalex.org/W2045049461","https://openalex.org/W1978893398","https://openalex.org/W2201908702","https://openalex.org/W4381094582","https://openalex.org/W2369625323","https://openalex.org/W2364579609","https://openalex.org/W1977906818","https://openalex.org/W1522139108","https://openalex.org/W2353528968","https://openalex.org/W1987342910"],"abstract_inverted_index":{"In":[0,61,121],"the":[1,76,129],"real-word":[2],"matching,":[3],"deformation,":[4],"outliers":[5],"and":[6,125,131],"other":[7],"emerging":[8],"variations":[9],"are":[10],"inseparable":[11],"conditions":[12],"which":[13,32,71],"make":[14],"matching":[15,30,78,90,135],"increasingly":[16],"difficult.":[17],"One":[18],"way":[19],"to":[20,35],"solve":[21],"this":[22,62],"challenging":[23],"problem":[24],"is":[25,33],"raising":[26],"an":[27],"effective":[28],"graph":[29,43,77],"method":[31],"flexible":[34],"non-rigid":[36],"objects.":[37],"As":[38],"a":[39,55,66],"good":[40],"structure":[41],"representation,":[42],"can":[44],"nicely":[45],"describe":[46],"objects":[47],"with":[48,80,91,115],"meaningful":[49],"information.":[50],"Meanwhile,":[51],"feature":[52,59,73],"pooling":[53,74],"plays":[54],"central":[56],"role":[57],"in":[58,117,134],"sparsification.":[60],"paper,":[63],"we":[64],"introduce":[65],"K-Nearest-Neighbor-Pooling":[67],"Matching":[68],"(KNNPM)":[69],"method,":[70],"adopts":[72],"into":[75,106],"framework":[79],"lower":[81],"solving":[82],"complexity.":[83],"The":[84],"proposed":[85],"algorithm":[86],"evaluates":[87],"each":[88],"candidate":[89],"different":[92],"weights":[93],"on":[94],"its":[95],"k-nearest":[96],"neighbors":[97],"(KNN)":[98],"by":[99],"taking":[100],"locality":[101],"as":[102,104],"well":[103],"sparsity":[105],"consideration.":[107],"It":[108],"also":[109],"has":[110],"wide":[111],"range":[112],"of":[113],"applicability":[114],"generality":[116],"nowadays":[118],"computer":[119],"vision.":[120],"addition,":[122],"our":[123],"comparative":[124],"extensive":[126],"experiments":[127],"show":[128],"robustness":[130],"great":[132],"improvements":[133],"accuracy.":[136]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}