{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T00:43:30Z","timestamp":1729644210357,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,3,18]]},"DOI":"10.1145\/3532213.3532318","type":"proceedings-article","created":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T13:29:18Z","timestamp":1657718958000},"page":"689-697","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Reinforcement Learning of Graph Matching"],"prefix":"10.1145","author":[{"given":"Siqi","family":"Tang","sequence":"first","affiliation":[{"name":"Information Science Academy, China Electronics Technology Group Corporation, China"}]},{"given":"Conying","family":"Han","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, University of Chinese Academy of Sciences, China"}]},{"given":"Tiande","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, University of Chinese Academy of Sciences, China"}]},{"given":"Mingqiang","family":"Li","sequence":"additional","affiliation":[{"name":"Information Science Academy, China Electronics Technology Group Corporation, China"}]}],"member":"320","published-online":{"date-parts":[[2022,7,13]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Mart\u00edn Abadi Paul Barham Jianmin Chen Zhifeng Chen Andy Davis Jeffrey Dean Matthieu Devin Sanjay Ghemawat Geoffrey Irving Michael Isard 2016. TensorFlow: A System for Large-Scale Machine Learning.. In OSDI Vol.\u00a016. 265\u2013283. Mart\u00edn Abadi Paul Barham Jianmin Chen Zhifeng Chen Andy Davis Jeffrey Dean Matthieu Devin Sanjay Ghemawat Geoffrey Irving Michael Isard 2016. TensorFlow: A System for Large-Scale Machine Learning.. In OSDI Vol.\u00a016. 265\u2013283."},{"key":"e_1_3_2_1_2_1","unstructured":"K. Abe Z. Xu I. Sato and M. Sugiyama. 2019. Solving NP-Hard Problems on Graphs with Extended AlphaGo Zero. (2019). K. Abe Z. Xu I. Sato and M. Sugiyama. 2019. Solving NP-Hard Problems on Graphs with Extended AlphaGo Zero. (2019)."},{"key":"e_1_3_2_1_3_1","unstructured":"Irwan Bello Hieu Pham Quoc\u00a0V Le Mohammad Norouzi and Samy Bengio. 2017. Neural Combinatorial Optimization with Reinforcement Learning. arXiv: Artificial Intelligence(2017). Irwan Bello Hieu Pham Quoc\u00a0V Le Mohammad Norouzi and Samy Bengio. 2017. Neural Combinatorial Optimization with Reinforcement Learning. arXiv: Artificial Intelligence(2017)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.28"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.121"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2018.8462105"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15555-0_36"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Timothee Cour Praveen Srinivasan and Jianbo Shi. 2007. Balanced graph matching. In Advances in Neural Information Processing Systems. 313\u2013320. Timothee Cour Praveen Srinivasan and Jianbo Shi. 2007. Balanced graph matching. In Advances in Neural Information Processing Systems. 313\u2013320.","DOI":"10.7551\/mitpress\/7503.003.0044"},{"key":"e_1_3_2_1_9_1","unstructured":"Hanjun Dai Dai Bo and Song Le. 2016. Discriminative Embeddings of Latent Variable Models for Structured Data. (2016). Hanjun Dai Dai Bo and Song Le. 2016. Discriminative Embeddings of Latent Variable Models for Structured Data. (2016)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.110"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2011.6126445"},{"key":"e_1_3_2_1_12_1","unstructured":"Z.\u00a0H. Fu K.\u00a0B. Qiu and H. Zha. 2020. Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances. (2020). Z.\u00a0H. Fu K.\u00a0B. Qiu and H. Zha. 2020. Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances. (2020)."},{"volume-title":"Matrix Neural Networks. International Symposium on Neural Networks(2016)","year":"2016","author":"Gao Junbin","key":"e_1_3_2_1_13_1","unstructured":"Junbin Gao , Yi Guo , and Zhiyong Wang . 2016 . Matrix Neural Networks. International Symposium on Neural Networks(2016) , 313\u2013320. Junbin Gao, Yi Guo, and Zhiyong Wang. 2016. Matrix Neural Networks. International Symposium on Neural Networks(2016), 313\u2013320."},{"volume-title":"Computers and intractability: A guide to the theory of npcompleteness (series of books in the mathematical sciences), ed. Computers and Intractability 340","year":"1979","author":"Garey R","key":"e_1_3_2_1_14_1","unstructured":"Michael\u00a0 R Garey and David\u00a0 S Johnson . 1979. Computers and intractability: A guide to the theory of npcompleteness (series of books in the mathematical sciences), ed. Computers and Intractability 340 ( 1979 ). Michael\u00a0R Garey and David\u00a0S Johnson. 1979. Computers and intractability: A guide to the theory of npcompleteness (series of books in the mathematical sciences), ed. Computers and Intractability 340 (1979)."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11744047_40"},{"volume-title":"Mask R-CNN. Proceedings of the IEEE International Conference on Computer Vision","year":"2017","author":"He Kaiming","key":"e_1_3_2_1_16_1","unstructured":"Kaiming He , Georgia Gkioxari , Piotr Dollar , and Ross\u00a0 B Girshick . 2017 . Mask R-CNN. Proceedings of the IEEE International Conference on Computer Vision (2017), 2980\u20132988. Kaiming He, Georgia Gkioxari, Piotr Dollar, and Ross\u00a0B Girshick. 2017. Mask R-CNN. Proceedings of the IEEE International Conference on Computer Vision (2017), 2980\u20132988."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.66"},{"volume-title":"Learning Combinatorial Optimization Algorithms over Graphs. Advances in Neural Information Processing Systems","year":"2017","author":"Khalil B","key":"e_1_3_2_1_18_1","unstructured":"Elias\u00a0 B Khalil , Hanjun Dai , Yuyu Zhang , Bistra Dilkina , and Le Song . 2017. Learning Combinatorial Optimization Algorithms over Graphs. Advances in Neural Information Processing Systems ( 2017 ), 6348\u20136358. Elias\u00a0B Khalil, Hanjun Dai, Yuyu Zhang, Bistra Dilkina, and Le Song. 2017. Learning Combinatorial Optimization Algorithms over Graphs. Advances in Neural Information Processing Systems (2017), 6348\u20136358."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"W. Kool H\u00a0Van Hoof J. Gromicho and M. Welling. 2021. Deep Policy Dynamic Programming for Vehicle Routing Problems. (2021). W. Kool H\u00a0Van Hoof J. Gromicho and M. Welling. 2021. Deep Policy Dynamic Programming for Vehicle Routing Problems. (2021).","DOI":"10.1007\/978-3-031-08011-1_14"},{"key":"e_1_3_2_1_20_1","unstructured":"Wouter Kool Herke van Hoof and Max Welling. 2018. Attention Learn to Solve Routing Problems!arXiv preprint arXiv:1803.08475(2018). Wouter Kool Herke van Hoof and Max Welling. 2018. Attention Learn to Solve Routing Problems!arXiv preprint arXiv:1803.08475(2018)."},{"volume-title":"Deep learning. Nature 521, 7553","year":"2015","author":"Lecun Yann","key":"e_1_3_2_1_21_1","unstructured":"Yann Lecun , Yoshua Bengio , and Geoffrey Hinton . 2015. Deep learning. Nature 521, 7553 ( 2015 ), 436. Yann Lecun, Yoshua Bengio, and Geoffrey Hinton. 2015. Deep learning. Nature 521, 7553 (2015), 436."},{"key":"e_1_3_2_1_22_1","unstructured":"Zachary\u00a0C Lipton John Berkowitz and Charles Elkan. 2015. A critical review of recurrent neural networks for sequence learning. arXiv preprint arXiv:1506.00019(2015). Zachary\u00a0C Lipton John Berkowitz and Charles Elkan. 2015. A critical review of recurrent neural networks for sequence learning. arXiv preprint arXiv:1506.00019(2015)."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.223"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-014-0707-7"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.09.032"},{"volume-title":"FVC2002: Second fingerprint verification competition. In Proceedings of the IEEE International Conference on Pattern Recognition, Vol.\u00a03. IEEE, 811\u2013814","year":"2002","author":"Maio Dario","key":"e_1_3_2_1_26_1","unstructured":"Dario Maio , Davide Maltoni , Raffaele Cappelli , James\u00a0 L Wayman , and Anil\u00a0 K Jain . 2002 . FVC2002: Second fingerprint verification competition. In Proceedings of the IEEE International Conference on Pattern Recognition, Vol.\u00a03. IEEE, 811\u2013814 . Dario Maio, Davide Maltoni, Raffaele Cappelli, James\u00a0L Wayman, and Anil\u00a0K Jain. 2002. FVC2002: Second fingerprint verification competition. In Proceedings of the IEEE International Conference on Pattern Recognition, Vol.\u00a03. IEEE, 811\u2013814."},{"volume-title":"FVC2004: Third fingerprint verification competition. In Biometric Authentication. Springer, 1\u20137.","year":"2004","author":"Maio Dario","key":"e_1_3_2_1_27_1","unstructured":"Dario Maio , Davide Maltoni , Raffaele Cappelli , Jim\u00a0 L Wayman , and Anil\u00a0 K Jain . 2004 . FVC2004: Third fingerprint verification competition. In Biometric Authentication. Springer, 1\u20137. Dario Maio, Davide Maltoni, Raffaele Cappelli, Jim\u00a0L Wayman, and Anil\u00a0K Jain. 2004. FVC2004: Third fingerprint verification competition. In Biometric Authentication. Springer, 1\u20137."},{"volume-title":"Data-Driven Approximations to NP-Hard Problems","author":"Milan Anton","key":"e_1_3_2_1_28_1","unstructured":"Anton Milan , Seyed\u00a0Hamid Rezatofighi , Ravi Garg , Anthony\u00a0 R Dick , and Ian\u00a0 D Reid . 2017. Data-Driven Approximations to NP-Hard Problems .. In The Association for the Advancement of Artificial Intelligence. 1453\u20131459. Anton Milan, Seyed\u00a0Hamid Rezatofighi, Ravi Garg, Anthony\u00a0R Dick, and Ian\u00a0D Reid. 2017. Data-Driven Approximations to NP-Hard Problems.. In The Association for the Advancement of Artificial Intelligence. 1453\u20131459."},{"volume-title":"Human-level control through deep reinforcement learning. Nature 518, 7540","year":"2015","author":"Mnih Volodymyr","key":"e_1_3_2_1_29_1","unstructured":"Volodymyr Mnih , Koray Kavukcuoglu , David Silver , Andrei\u00a0 A Rusu , Joel Veness , Marc\u00a0 G Bellemare , Alex Graves , Martin Riedmiller , Andreas\u00a0 K Fidjeland , Georg Ostrovski , 2015. Human-level control through deep reinforcement learning. Nature 518, 7540 ( 2015 ), 529. Volodymyr Mnih, Koray Kavukcuoglu, David Silver, Andrei\u00a0A Rusu, Joel Veness, Marc\u00a0G Bellemare, Alex Graves, Martin Riedmiller, Andreas\u00a0K Fidjeland, Georg Ostrovski, 2015. Human-level control through deep reinforcement learning. Nature 518, 7540 (2015), 529."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"B. Peng J. Wang and Z. Zhang. 2020. A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems. (2020). B. Peng J. Wang and Z. Zhang. 2020. A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems. (2020).","DOI":"10.1007\/978-981-15-5577-0_51"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.650093"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"B Sch\u00f6lkopf J Platt and T Hofmann. 2006. Balanced Graph Matching. In Advances in Neural Information Processing Systems. B Sch\u00f6lkopf J Platt and T Hofmann. 2006. Balanced Graph Matching. In Advances in Neural Information Processing Systems.","DOI":"10.7551\/mitpress\/7503.001.0001"},{"volume-title":"Mastering the game of Go with deep neural networks and tree search. Nature 529, 7587","year":"2016","author":"Silver D","key":"e_1_3_2_1_33_1","unstructured":"D Silver , A. Huang , C.\u00a0 J. Maddison , A Guez , L Sifre , den Driessche\u00a0 G Van , J Schrittwieser , I Antonoglou , V Panneershelvam , and M Lanctot . 2016. Mastering the game of Go with deep neural networks and tree search. Nature 529, 7587 ( 2016 ), 484\u2013489. D Silver, A. Huang, C.\u00a0J. Maddison, A Guez, L Sifre, den Driessche\u00a0G Van, J Schrittwieser, I Antonoglou, V Panneershelvam, and M Lanctot. 2016. Mastering the game of Go with deep neural networks and tree search. Nature 529, 7587 (2016), 484\u2013489."},{"volume-title":"Mastering the game of Go without human knowledge. Nature 550, 7676","year":"2017","author":"Silver David","key":"e_1_3_2_1_34_1","unstructured":"David Silver , Julian Schrittwieser , Karen Simonyan , Ioannis Antonoglou , Aja Huang , Arthur Guez , Thomas Hubert , Lucas Baker , Matthew Lai , and Adrian Bolton . 2017. Mastering the game of Go without human knowledge. Nature 550, 7676 ( 2017 ), 354\u2013359. David Silver, Julian Schrittwieser, Karen Simonyan, Ioannis Antonoglou, Aja Huang, Arthur Guez, Thomas Hubert, Lucas Baker, Matthew Lai, and Adrian Bolton. 2017. Mastering the game of Go without human knowledge. Nature 550, 7676 (2017), 354\u2013359."},{"key":"e_1_3_2_1_35_1","first-page":"1","article-title":"Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking","volume":"99","author":"Vesselinova N.","year":"2020","unstructured":"N. Vesselinova , R. Steinert , D.\u00a0 F. Perez-Ramirez , and M. Boman . 2020 . Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking . IEEE Access PP , 99 (2020), 1 \u2013 1 . N. Vesselinova, R. Steinert, D.\u00a0F. Perez-Ramirez, and M. Boman. 2020. Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking. IEEE Access PP, 99 (2020), 1\u20131.","journal-title":"IEEE Access PP"},{"key":"e_1_3_2_1_36_1","unstructured":"Oriol Vinyals Samy Bengio and Manjunath Kudlur. 2015. Order matters: Sequence to sequence for sets. arXiv preprint arXiv:1511.06391(2015). Oriol Vinyals Samy Bengio and Manjunath Kudlur. 2015. Order matters: Sequence to sequence for sets. arXiv preprint arXiv:1511.06391(2015)."},{"key":"e_1_3_2_1_37_1","unstructured":"Oriol Vinyals Meire Fortunato and Navdeep Jaitly. 2015. Pointer networks. In Advances in Neural Information Processing Systems. 2692\u20132700. Oriol Vinyals Meire Fortunato and Navdeep Jaitly. 2015. Pointer networks. In Advances in Neural Information Processing Systems. 2692\u20132700."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00992696"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2020.3031409"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2012.2210801"},{"volume-title":"Recent trends in deep learning based natural language processing. ieee Computational intelligenCe magazine 13, 3","year":"2018","author":"Young Tom","key":"e_1_3_2_1_41_1","unstructured":"Tom Young , Devamanyu Hazarika , Soujanya Poria , and Erik Cambria . 2018. Recent trends in deep learning based natural language processing. ieee Computational intelligenCe magazine 13, 3 ( 2018 ), 55\u201375. Tom Young, Devamanyu Hazarika, Soujanya Poria, and Erik Cambria. 2018. Recent trends in deep learning based natural language processing. ieee Computational intelligenCe magazine 13, 3 (2018), 55\u201375."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2008.4587500"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.135"},{"volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. IEEE, 127\u2013134","year":"2012","author":"Zhou Feng","key":"e_1_3_2_1_44_1","unstructured":"Feng Zhou and Fernando De\u00a0la Torre . 2012 . Factorized graph matching . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. IEEE, 127\u2013134 . Feng Zhou and Fernando De\u00a0la Torre. 2012. Factorized graph matching. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. IEEE, 127\u2013134."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.376"}],"event":{"name":"ICCAI '22: 2022 8th International Conference on Computing and Artificial Intelligence","acronym":"ICCAI '22","location":"Tianjin China"},"container-title":["Proceedings of the 8th International Conference on Computing and Artificial Intelligence"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3532213.3532318","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,24]],"date-time":"2023-11-24T14:31:47Z","timestamp":1700836307000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3532213.3532318"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,18]]},"references-count":45,"alternative-id":["10.1145\/3532213.3532318","10.1145\/3532213"],"URL":"https:\/\/doi.org\/10.1145\/3532213.3532318","relation":{},"subject":[],"published":{"date-parts":[[2022,3,18]]},"assertion":[{"value":"2022-07-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}