Synchronisation of partial multi-matchings via non-negative factorisations
作者：
Highlights：
• Partial permutation synchronisation is relevant for multi-matching problems.
• We derive an improved algorithm based on non-negative factorisations.
• A novel initialisation procedure for the non-convex problem is presented.
• We introduce a new projection approach to obtain a binary solution.
• The approach achieves superior results that are guaranteed to be cycle-consistent.
摘要
•Partial permutation synchronisation is relevant for multi-matching problems.•We derive an improved algorithm based on non-negative factorisations.•A novel initialisation procedure for the non-convex problem is presented.•We introduce a new projection approach to obtain a binary solution.•The approach achieves superior results that are guaranteed to be cycle-consistent.
论文关键词：Partial permutation synchronisation,Multi-matching,Spectral decomposition,Non-negative matrix factorisation
论文评审过程：Received 12 July 2018, Revised 11 December 2018, Accepted 23 March 2019, Available online 23 March 2019, Version of Record 1 April 2019.
论文官网地址：https://doi.org/10.1016/j.patcog.2019.03.021
