Abstract-The path följande algoritm föreslogs nyligen att ungefär lösa de matchande problemen på oriktade grafmodeller och visade en toppmodern prestanda på matchning noggrannhet. I detta papper, vi utvidgar vägen efter algoritm till matchande problem på riktade graf modeller genom att föreslå en konkava avkoppling för problemet. Baserat på konkava och konvexa avkopplingar, är en serie objektiva funktioner konstruerade, och FrankWolfe algoritm används sedan för att minimera dem. Flera experiment på syntetiska och verkliga data vittnar om giltigheten av den utvidgade sökvägen efter algoritm.
Liu m.fl. REF utökade den ursprungliga algoritmen för att lösa de riktade grafmatchningsproblem som definierades på en adjacensmatris genom att ändra den konkava avslappningsmetoden.
An Extended Path Following Algorithm for Graph-Matching Problem
{'venue': 'IEEE Transactions on Pattern Analysis and Machine Intelligence', 'journal': 'IEEE Transactions on Pattern Analysis and Machine Intelligence', 'mag_field_of_study': ['Computer Science', 'Medicine']}