FRINK Linked Data Fragments server

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

• W205342693 abstract "In the supervised learning setting termed Multiple-Instance Learning (MIL), the examples are bags of instances, and the bag label is a function of the labels of its instances, typically a Boolean OR. The learner observes the bag labels but not the instance labels that generated them. MIL has numerous applications, and many heuristic algorithms have been used successfully on this problem. However, no guarantees on the result or generalization bounds have been shown for these algorithms. At the same time, theoretical analysis has shown MIL to be either trivial or too hard, depending on the assumptions. In this work we formally define a new setting which is more relevant for MIL applications than previous theoretic assumptions. The sample complexity of this setting is shown to be only logarithmically dependent on the size of the bag, and for the case of Boolean OR, an algorithm with proven guarantees is provided. We further extend the sample complexity results to a real-valued generalization of MIL." @default.
• W205342693 created "2016-06-24" @default.
• W205342693 creator A5004273274 @default.
• W205342693 creator A5085310459 @default.
• W205342693 date "2009-01-01" @default.
• W205342693 modified "2023-09-28" @default.
• W205342693 title "Homogeneous Multi-Instance Learning with Arbitrary Dependence." @default.
• W205342693 cites W1535599202 @default.
• W205342693 cites W1542886316 @default.
• W205342693 cites W1544144649 @default.
• W205342693 cites W1547172162 @default.
• W205342693 cites W1601368642 @default.
• W205342693 cites W1971361630 @default.
• W205342693 cites W1975846642 @default.
• W205342693 cites W2029538739 @default.
• W205342693 cites W2032210760 @default.
• W205342693 cites W2061458158 @default.
• W205342693 cites W2068484024 @default.
• W205342693 cites W2069936846 @default.
• W205342693 cites W2084165935 @default.
• W205342693 cites W2108745803 @default.
• W205342693 cites W2110119381 @default.
• W205342693 cites W2117049614 @default.
• W205342693 cites W2131043876 @default.
• W205342693 cites W2154318594 @default.
• W205342693 cites W2163474322 @default.
• W205342693 cites W2325684928 @default.
• W205342693 hasPublicationYear "2009" @default.
• W205342693 type Work @default.
• W205342693 sameAs 205342693 @default.
• W205342693 citedByCount "7" @default.
• W205342693 countsByYear W2053426932012 @default.
• W205342693 countsByYear W2053426932014 @default.
• W205342693 crossrefType "proceedings-article" @default.
• W205342693 hasAuthorship W205342693A5004273274 @default.
• W205342693 hasAuthorship W205342693A5085310459 @default.
• W205342693 hasConcept C11413529 @default.
• W205342693 hasConcept C114614502 @default.
• W205342693 hasConcept C119857082 @default.
• W205342693 hasConcept C134306372 @default.
• W205342693 hasConcept C14036430 @default.
• W205342693 hasConcept C154945302 @default.
• W205342693 hasConcept C173801870 @default.
• W205342693 hasConcept C176248197 @default.
• W205342693 hasConcept C177148314 @default.
• W205342693 hasConcept C185592680 @default.
• W205342693 hasConcept C187455244 @default.
• W205342693 hasConcept C198531522 @default.
• W205342693 hasConcept C2778445095 @default.
• W205342693 hasConcept C33923547 @default.
• W205342693 hasConcept C41008148 @default.
• W205342693 hasConcept C43617362 @default.
• W205342693 hasConcept C50292564 @default.
• W205342693 hasConcept C66882249 @default.
• W205342693 hasConcept C77967617 @default.
• W205342693 hasConcept C78458016 @default.
• W205342693 hasConcept C80444323 @default.
• W205342693 hasConcept C86803240 @default.
• W205342693 hasConceptScore W205342693C11413529 @default.
• W205342693 hasConceptScore W205342693C114614502 @default.
• W205342693 hasConceptScore W205342693C119857082 @default.
• W205342693 hasConceptScore W205342693C134306372 @default.
• W205342693 hasConceptScore W205342693C14036430 @default.
• W205342693 hasConceptScore W205342693C154945302 @default.
• W205342693 hasConceptScore W205342693C173801870 @default.
• W205342693 hasConceptScore W205342693C176248197 @default.
• W205342693 hasConceptScore W205342693C177148314 @default.
• W205342693 hasConceptScore W205342693C185592680 @default.
• W205342693 hasConceptScore W205342693C187455244 @default.
• W205342693 hasConceptScore W205342693C198531522 @default.
• W205342693 hasConceptScore W205342693C2778445095 @default.
• W205342693 hasConceptScore W205342693C33923547 @default.
• W205342693 hasConceptScore W205342693C41008148 @default.
• W205342693 hasConceptScore W205342693C43617362 @default.
• W205342693 hasConceptScore W205342693C50292564 @default.
• W205342693 hasConceptScore W205342693C66882249 @default.
• W205342693 hasConceptScore W205342693C77967617 @default.
• W205342693 hasConceptScore W205342693C78458016 @default.
• W205342693 hasConceptScore W205342693C80444323 @default.
• W205342693 hasConceptScore W205342693C86803240 @default.
• W205342693 hasLocation W2053426931 @default.
• W205342693 hasOpenAccess W205342693 @default.
• W205342693 hasPrimaryLocation W2053426931 @default.
• W205342693 hasRelatedWork W1547172162 @default.
• W205342693 hasRelatedWork W1576830888 @default.
• W205342693 hasRelatedWork W1585375882 @default.
• W205342693 hasRelatedWork W1807800941 @default.
• W205342693 hasRelatedWork W1967755954 @default.
• W205342693 hasRelatedWork W2029538739 @default.
• W205342693 hasRelatedWork W2044617387 @default.
• W205342693 hasRelatedWork W2068484024 @default.
• W205342693 hasRelatedWork W2084165935 @default.
• W205342693 hasRelatedWork W2098239572 @default.
• W205342693 hasRelatedWork W2110119381 @default.
• W205342693 hasRelatedWork W2127983967 @default.
• W205342693 hasRelatedWork W2134480188 @default.
• W205342693 hasRelatedWork W2154318594 @default.
• W205342693 hasRelatedWork W2163474322 @default.
• W205342693 hasRelatedWork W2387163236 @default.
• W205342693 hasRelatedWork W2524713307 @default.

• next