Matches in SemOpenAlex for { <https://semopenalex.org/work/W2247803526> ?p ?o ?g. }
- W2247803526 endingPage "370" @default.
- W2247803526 startingPage "363" @default.
- W2247803526 abstract "This paper studies the problem of inferring a partition (or a graph cut) of an undirected deterministic graph where the labels of some nodes are observed thereby bridging a gap between graph theory and probabilistic inference techniques. Given a weighted graph, we focus on the rules of weighted neighbors to predict the label of a particular node. A maximum margin and maximal average margin based argument is used to prove a generalization bound, and is subsequently related to the classical MINCUT approach. From a practical perspective a simple and intuitive, but efficient convex formulation is constructed. This scheme can readily be implemented as a linear program which scales well till a few thousands of (labeled or unlabeled) data-points. The extremal case is studied where one observes only a single label, and this setting is related to the task of unsupervised clustering." @default.
- W2247803526 created "2016-06-24" @default.
- W2247803526 creator A5018814006 @default.
- W2247803526 creator A5047980012 @default.
- W2247803526 creator A5074147384 @default.
- W2247803526 creator A5078854904 @default.
- W2247803526 date "2007-12-01" @default.
- W2247803526 modified "2023-09-30" @default.
- W2247803526 title "Margin based Transductive Graph Cuts using Linear Programming" @default.
- W2247803526 cites W1510073064 @default.
- W2247803526 cites W1542886316 @default.
- W2247803526 cites W1585385982 @default.
- W2247803526 cites W1630959083 @default.
- W2247803526 cites W1963547452 @default.
- W2247803526 cites W1985123706 @default.
- W2247803526 cites W2030384814 @default.
- W2247803526 cites W2059146732 @default.
- W2247803526 cites W2061526129 @default.
- W2247803526 cites W2078289947 @default.
- W2247803526 cites W2100440346 @default.
- W2247803526 cites W2106491486 @default.
- W2247803526 cites W2107940287 @default.
- W2247803526 cites W2107968230 @default.
- W2247803526 cites W2109501666 @default.
- W2247803526 cites W2111557120 @default.
- W2247803526 cites W2121947440 @default.
- W2247803526 cites W2133026717 @default.
- W2247803526 cites W2145366000 @default.
- W2247803526 cites W2148603752 @default.
- W2247803526 cites W2166214172 @default.
- W2247803526 cites W2296319761 @default.
- W2247803526 cites W2524134503 @default.
- W2247803526 hasPublicationYear "2007" @default.
- W2247803526 type Work @default.
- W2247803526 sameAs 2247803526 @default.
- W2247803526 citedByCount "12" @default.
- W2247803526 countsByYear W22478035262012 @default.
- W2247803526 countsByYear W22478035262014 @default.
- W2247803526 crossrefType "proceedings-article" @default.
- W2247803526 hasAuthorship W2247803526A5018814006 @default.
- W2247803526 hasAuthorship W2247803526A5047980012 @default.
- W2247803526 hasAuthorship W2247803526A5074147384 @default.
- W2247803526 hasAuthorship W2247803526A5078854904 @default.
- W2247803526 hasConcept C112680207 @default.
- W2247803526 hasConcept C11413529 @default.
- W2247803526 hasConcept C114614502 @default.
- W2247803526 hasConcept C119857082 @default.
- W2247803526 hasConcept C132525143 @default.
- W2247803526 hasConcept C154945302 @default.
- W2247803526 hasConcept C22047676 @default.
- W2247803526 hasConcept C2524010 @default.
- W2247803526 hasConcept C2776214188 @default.
- W2247803526 hasConcept C33923547 @default.
- W2247803526 hasConcept C41008148 @default.
- W2247803526 hasConcept C41045048 @default.
- W2247803526 hasConcept C49937458 @default.
- W2247803526 hasConcept C73555534 @default.
- W2247803526 hasConcept C774472 @default.
- W2247803526 hasConcept C80444323 @default.
- W2247803526 hasConcept C88230418 @default.
- W2247803526 hasConceptScore W2247803526C112680207 @default.
- W2247803526 hasConceptScore W2247803526C11413529 @default.
- W2247803526 hasConceptScore W2247803526C114614502 @default.
- W2247803526 hasConceptScore W2247803526C119857082 @default.
- W2247803526 hasConceptScore W2247803526C132525143 @default.
- W2247803526 hasConceptScore W2247803526C154945302 @default.
- W2247803526 hasConceptScore W2247803526C22047676 @default.
- W2247803526 hasConceptScore W2247803526C2524010 @default.
- W2247803526 hasConceptScore W2247803526C2776214188 @default.
- W2247803526 hasConceptScore W2247803526C33923547 @default.
- W2247803526 hasConceptScore W2247803526C41008148 @default.
- W2247803526 hasConceptScore W2247803526C41045048 @default.
- W2247803526 hasConceptScore W2247803526C49937458 @default.
- W2247803526 hasConceptScore W2247803526C73555534 @default.
- W2247803526 hasConceptScore W2247803526C774472 @default.
- W2247803526 hasConceptScore W2247803526C80444323 @default.
- W2247803526 hasConceptScore W2247803526C88230418 @default.
- W2247803526 hasLocation W22478035261 @default.
- W2247803526 hasOpenAccess W2247803526 @default.
- W2247803526 hasPrimaryLocation W22478035261 @default.
- W2247803526 hasRelatedWork W1585385982 @default.
- W2247803526 hasRelatedWork W1720986870 @default.
- W2247803526 hasRelatedWork W195699041 @default.
- W2247803526 hasRelatedWork W1969892077 @default.
- W2247803526 hasRelatedWork W2016210016 @default.
- W2247803526 hasRelatedWork W2033528221 @default.
- W2247803526 hasRelatedWork W2048173326 @default.
- W2247803526 hasRelatedWork W2082912941 @default.
- W2247803526 hasRelatedWork W2088326397 @default.
- W2247803526 hasRelatedWork W2097746044 @default.
- W2247803526 hasRelatedWork W2123966888 @default.
- W2247803526 hasRelatedWork W2190548589 @default.
- W2247803526 hasRelatedWork W2473115824 @default.
- W2247803526 hasRelatedWork W2565761069 @default.
- W2247803526 hasRelatedWork W2579923771 @default.
- W2247803526 hasRelatedWork W2951824725 @default.
- W2247803526 hasRelatedWork W2970986190 @default.
- W2247803526 hasRelatedWork W2985434080 @default.