Matches in SemOpenAlex for { <https://semopenalex.org/work/W1544148964> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1544148964 endingPage "224" @default.
- W1544148964 startingPage "207" @default.
- W1544148964 abstract "How difficult is it to find the position of a known object using random samples? We study this question, which is central to Computer Vision and Robotics, in a formal way. We compare the information complexity of two types of tasks: the task of identification of an unknown object from labeled examples input, and the task of localization in which the identity of the target is known and its location in some background scene has to be determined. We carry out the comparison of these tasks using two measuring rods for the complexity of classes of sets; The Vapnik-Chervonenkis dimension and the ∈-entropy of relevant classes. The VC-dimension analysis yields bounds on the sample complexity of performing these tasks in the PAC-learning scenario whereas the ∈-entropy parameter reflects the complexity of the relevant learning tasks when the examples are generated by the uniform distribution (over the background scene). Our analysis provides a mathematical ground to the intuition that localization is indeed much easier than identification. Our upper-bounds on the hardness of localization are established by applying a new, algebraic-geometry based, general tool for the calculation of the VC-dimension of classes of algebraically defined objects. This technique was independently discovered by Goldberg and Jerrum. We believe that our techniques will prove useful for further VC-dimension estimation problems." @default.
- W1544148964 created "2016-06-24" @default.
- W1544148964 creator A5010258967 @default.
- W1544148964 creator A5072392744 @default.
- W1544148964 date "1998-01-01" @default.
- W1544148964 modified "2023-09-26" @default.
- W1544148964 cites W18112728 @default.
- W1544148964 cites W1848067327 @default.
- W1544148964 cites W1971361630 @default.
- W1544148964 cites W1989871863 @default.
- W1544148964 cites W1990217074 @default.
- W1544148964 cites W1991581432 @default.
- W1544148964 cites W2013195123 @default.
- W1544148964 cites W2019671617 @default.
- W1544148964 cites W2027121822 @default.
- W1544148964 cites W2035740370 @default.
- W1544148964 cites W2125037983 @default.
- W1544148964 cites W2154952480 @default.
- W1544148964 cites W2161278885 @default.
- W1544148964 cites W3006964082 @default.
- W1544148964 doi "https://doi.org/10.1023/a:1007447530834" @default.
- W1544148964 hasPublicationYear "1998" @default.
- W1544148964 type Work @default.
- W1544148964 sameAs 1544148964 @default.
- W1544148964 citedByCount "13" @default.
- W1544148964 countsByYear W15441489642012 @default.
- W1544148964 countsByYear W15441489642013 @default.
- W1544148964 countsByYear W15441489642017 @default.
- W1544148964 countsByYear W15441489642020 @default.
- W1544148964 countsByYear W15441489642022 @default.
- W1544148964 crossrefType "journal-article" @default.
- W1544148964 hasAuthorship W1544148964A5010258967 @default.
- W1544148964 hasAuthorship W1544148964A5072392744 @default.
- W1544148964 hasBestOaLocation W15441489641 @default.
- W1544148964 hasConcept C106301342 @default.
- W1544148964 hasConcept C111472728 @default.
- W1544148964 hasConcept C11413529 @default.
- W1544148964 hasConcept C114614502 @default.
- W1544148964 hasConcept C119322782 @default.
- W1544148964 hasConcept C121332964 @default.
- W1544148964 hasConcept C132010649 @default.
- W1544148964 hasConcept C138885662 @default.
- W1544148964 hasConcept C153180895 @default.
- W1544148964 hasConcept C154945302 @default.
- W1544148964 hasConcept C179799912 @default.
- W1544148964 hasConcept C2778445095 @default.
- W1544148964 hasConcept C33676613 @default.
- W1544148964 hasConcept C33923547 @default.
- W1544148964 hasConcept C41008148 @default.
- W1544148964 hasConcept C62520636 @default.
- W1544148964 hasConcept C80444323 @default.
- W1544148964 hasConceptScore W1544148964C106301342 @default.
- W1544148964 hasConceptScore W1544148964C111472728 @default.
- W1544148964 hasConceptScore W1544148964C11413529 @default.
- W1544148964 hasConceptScore W1544148964C114614502 @default.
- W1544148964 hasConceptScore W1544148964C119322782 @default.
- W1544148964 hasConceptScore W1544148964C121332964 @default.
- W1544148964 hasConceptScore W1544148964C132010649 @default.
- W1544148964 hasConceptScore W1544148964C138885662 @default.
- W1544148964 hasConceptScore W1544148964C153180895 @default.
- W1544148964 hasConceptScore W1544148964C154945302 @default.
- W1544148964 hasConceptScore W1544148964C179799912 @default.
- W1544148964 hasConceptScore W1544148964C2778445095 @default.
- W1544148964 hasConceptScore W1544148964C33676613 @default.
- W1544148964 hasConceptScore W1544148964C33923547 @default.
- W1544148964 hasConceptScore W1544148964C41008148 @default.
- W1544148964 hasConceptScore W1544148964C62520636 @default.
- W1544148964 hasConceptScore W1544148964C80444323 @default.
- W1544148964 hasIssue "3" @default.
- W1544148964 hasLocation W15441489641 @default.
- W1544148964 hasOpenAccess W1544148964 @default.
- W1544148964 hasPrimaryLocation W15441489641 @default.
- W1544148964 hasRelatedWork W1504096211 @default.
- W1544148964 hasRelatedWork W195393342 @default.
- W1544148964 hasRelatedWork W1998262171 @default.
- W1544148964 hasRelatedWork W1998793051 @default.
- W1544148964 hasRelatedWork W2110001975 @default.
- W1544148964 hasRelatedWork W2148126650 @default.
- W1544148964 hasRelatedWork W2150509975 @default.
- W1544148964 hasRelatedWork W2948131761 @default.
- W1544148964 hasRelatedWork W3172735654 @default.
- W1544148964 hasRelatedWork W578536148 @default.
- W1544148964 hasVolume "32" @default.
- W1544148964 isParatext "false" @default.
- W1544148964 isRetracted "false" @default.
- W1544148964 magId "1544148964" @default.
- W1544148964 workType "article" @default.