FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2958245052> ?p ?o ?g. }

• W2958245052 abstract "Hypergraph matching is a fundamental problem in computer vision. Mathematically speaking, it maximizes a polynomial objective function, subject to assignment constraints. In this paper, we reformulate the hypergraph matching problem as a sparse constrained tensor optimization problem. The optimality conditions are characterized based on the sparse constrained optimization theory. By dropping the sparsity constraint, we show that the resulting relaxation problem can recover the global minimizer of the original problem. The critical step in solving the original problem is to identify the location of nonzero entries (referred as support set) in a global minimizer. Inspired by such observations, we penalize the equality constraints and apply the quadratic penalty method to solve the relaxation problem. Under reasonable assumptions, we show that the support set of the global minimizer in hypergraph matching problem can be correctly identified when the number of iterations is sufficiently large. A projected gradient method is applied as a subsolver to solve the quadratic penalty subproblem. Numerical results demonstrate that the exact recovery of support set indeed happens, and the proposed algorithms are efficient in terms of both accuracy and speed." @default.
• W2958245052 created "2019-07-23" @default.
• W2958245052 creator A5005150832 @default.
• W2958245052 creator A5011886900 @default.
• W2958245052 creator A5057257613 @default.
• W2958245052 creator A5077587421 @default.
• W2958245052 date "2017-04-15" @default.
• W2958245052 modified "2023-09-27" @default.
• W2958245052 title "A Quadratic Penalty Method for Hypergraph Matching" @default.
• W2958245052 cites W1901379498 @default.
• W2958245052 cites W1937543970 @default.
• W2958245052 cites W1972881359 @default.
• W2958245052 cites W1979076920 @default.
• W2958245052 cites W1991907403 @default.
• W2958245052 cites W1998840160 @default.
• W2958245052 cites W2013442102 @default.
• W2958245052 cites W2083346837 @default.
• W2958245052 cites W2098132613 @default.
• W2958245052 cites W2099897767 @default.
• W2958245052 cites W2121225280 @default.
• W2958245052 cites W2124465992 @default.
• W2958245052 cites W2138910149 @default.
• W2958245052 cites W2162988958 @default.
• W2958245052 cites W2168002178 @default.
• W2958245052 cites W2187547409 @default.
• W2958245052 cites W2248181545 @default.
• W2958245052 cites W2579964591 @default.
• W2958245052 cites W2592548932 @default.
• W2958245052 cites W2963579802 @default.
• W2958245052 cites W2963742264 @default.
• W2958245052 cites W3029645440 @default.
• W2958245052 cites W613054787 @default.
• W2958245052 cites W638016179 @default.
• W2958245052 cites W82706493 @default.
• W2958245052 doi "https://doi.org/10.48550/arxiv.1704.04581" @default.
• W2958245052 hasPublicationYear "2017" @default.
• W2958245052 type Work @default.
• W2958245052 sameAs 2958245052 @default.
• W2958245052 citedByCount "0" @default.
• W2958245052 crossrefType "posted-content" @default.
• W2958245052 hasAuthorship W2958245052A5005150832 @default.
• W2958245052 hasAuthorship W2958245052A5011886900 @default.
• W2958245052 hasAuthorship W2958245052A5057257613 @default.
• W2958245052 hasAuthorship W2958245052A5077587421 @default.
• W2958245052 hasBestOaLocation W29582450521 @default.
• W2958245052 hasConcept C105795698 @default.
• W2958245052 hasConcept C11413529 @default.
• W2958245052 hasConcept C118615104 @default.
• W2958245052 hasConcept C126255220 @default.
• W2958245052 hasConcept C129844170 @default.
• W2958245052 hasConcept C137836250 @default.
• W2958245052 hasConcept C15744967 @default.
• W2958245052 hasConcept C165064840 @default.
• W2958245052 hasConcept C177067428 @default.
• W2958245052 hasConcept C177264268 @default.
• W2958245052 hasConcept C199360897 @default.
• W2958245052 hasConcept C2524010 @default.
• W2958245052 hasConcept C2776029896 @default.
• W2958245052 hasConcept C2776036281 @default.
• W2958245052 hasConcept C2781221856 @default.
• W2958245052 hasConcept C33923547 @default.
• W2958245052 hasConcept C41008148 @default.
• W2958245052 hasConcept C6180225 @default.
• W2958245052 hasConcept C77805123 @default.
• W2958245052 hasConcept C81845259 @default.
• W2958245052 hasConcept C98036226 @default.
• W2958245052 hasConceptScore W2958245052C105795698 @default.
• W2958245052 hasConceptScore W2958245052C11413529 @default.
• W2958245052 hasConceptScore W2958245052C118615104 @default.
• W2958245052 hasConceptScore W2958245052C126255220 @default.
• W2958245052 hasConceptScore W2958245052C129844170 @default.
• W2958245052 hasConceptScore W2958245052C137836250 @default.
• W2958245052 hasConceptScore W2958245052C15744967 @default.
• W2958245052 hasConceptScore W2958245052C165064840 @default.
• W2958245052 hasConceptScore W2958245052C177067428 @default.
• W2958245052 hasConceptScore W2958245052C177264268 @default.
• W2958245052 hasConceptScore W2958245052C199360897 @default.
• W2958245052 hasConceptScore W2958245052C2524010 @default.
• W2958245052 hasConceptScore W2958245052C2776029896 @default.
• W2958245052 hasConceptScore W2958245052C2776036281 @default.
• W2958245052 hasConceptScore W2958245052C2781221856 @default.
• W2958245052 hasConceptScore W2958245052C33923547 @default.
• W2958245052 hasConceptScore W2958245052C41008148 @default.
• W2958245052 hasConceptScore W2958245052C6180225 @default.
• W2958245052 hasConceptScore W2958245052C77805123 @default.
• W2958245052 hasConceptScore W2958245052C81845259 @default.
• W2958245052 hasConceptScore W2958245052C98036226 @default.
• W2958245052 hasLocation W29582450521 @default.
• W2958245052 hasOpenAccess W2958245052 @default.
• W2958245052 hasPrimaryLocation W29582450521 @default.
• W2958245052 hasRelatedWork W140234548 @default.
• W2958245052 hasRelatedWork W2048756781 @default.
• W2958245052 hasRelatedWork W2108882094 @default.
• W2958245052 hasRelatedWork W2313503396 @default.
• W2958245052 hasRelatedWork W2365622026 @default.
• W2958245052 hasRelatedWork W2381737086 @default.
• W2958245052 hasRelatedWork W2608707591 @default.
• W2958245052 hasRelatedWork W2956833732 @default.
• W2958245052 hasRelatedWork W2958245052 @default.
• W2958245052 hasRelatedWork W4312509357 @default.

• next