FRINK Linked Data Fragments server

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

• W2013631630 endingPage "699" @default.
• W2013631630 startingPage "674" @default.
• W2013631630 abstract "We first present an algorithm that uses membership and equivalence queries to exactly identify a discretized geometric concept defined by the union of m axis-parallel boxes in d-dimensional discretized Euclidean space where each coordinate can have n discrete values. This algorithm receives at most md counterexamples and uses time and membership queries polynomial in m and log n for any constant d. Furthermore, all equivalence queries can be formulated as the union of O(md log m) axis-parallel boxes. Next, we show how to extend our algorithm to efficiently learn, from only equivalence queries, any discretized geometric concept generated from any number of halfspaces with any number of known (to the learner) slopes in a constant dimensional space. In particular, our algorithm exactly learns (from equivalence queries only) unions of discretized axis-parallel boxes in constant dimensional space in polynomial time. Furthermore, this equivalence query only algorithm can be modified to handle a polynomial number of lies in the counterexamples provided by the environment. Finally, we introduce a new complexity measure that better captures the complexity of the union of m boxes than simply the number of boxes and the dimension. Our new measure, $sigma$, is the number of segments in the target, where a segment is a maximum portion of one of the sides of the target that lies entirely inside or entirely outside each of the other halfspaces defining the target. We present a modification of our first algorithm that uses time and queries polynomial in $sigma$ and log n. In fact, the time and queries (both membership and equivalence) used by this single algorithm are polynomial for eitherm or d constant." @default.
• W2013631630 created "2016-06-24" @default.
• W2013631630 creator A5017218993 @default.
• W2013631630 creator A5017977075 @default.
• W2013631630 creator A5065955478 @default.
• W2013631630 creator A5067662147 @default.
• W2013631630 date "1998-01-01" @default.
• W2013631630 modified "2023-10-16" @default.
• W2013631630 title "Exact Learning of Discretized Geometric Concepts" @default.
• W2013631630 cites W1968632103 @default.
• W2013631630 cites W1968998685 @default.
• W2013631630 cites W1995282992 @default.
• W2013631630 cites W2022841629 @default.
• W2013631630 cites W2036478832 @default.
• W2013631630 cites W2067220985 @default.
• W2013631630 cites W2092923988 @default.
• W2013631630 cites W2107025376 @default.
• W2013631630 cites W2107189314 @default.
• W2013631630 cites W2117472863 @default.
• W2013631630 cites W2129113961 @default.
• W2013631630 cites W2139709458 @default.
• W2013631630 cites W2154952480 @default.
• W2013631630 cites W2157054705 @default.
• W2013631630 cites W3203591206 @default.
• W2013631630 cites W4212783949 @default.
• W2013631630 cites W4213141004 @default.
• W2013631630 cites W4238893454 @default.
• W2013631630 cites W4249759229 @default.
• W2013631630 cites W4300640952 @default.
• W2013631630 doi "https://doi.org/10.1137/s0097539794274246" @default.
• W2013631630 hasPublicationYear "1998" @default.
• W2013631630 type Work @default.
• W2013631630 sameAs 2013631630 @default.
• W2013631630 citedByCount "21" @default.
• W2013631630 countsByYear W20136316302012 @default.
• W2013631630 countsByYear W20136316302014 @default.
• W2013631630 countsByYear W20136316302015 @default.
• W2013631630 countsByYear W20136316302018 @default.
• W2013631630 countsByYear W20136316302020 @default.
• W2013631630 countsByYear W20136316302021 @default.
• W2013631630 crossrefType "journal-article" @default.
• W2013631630 hasAuthorship W2013631630A5017218993 @default.
• W2013631630 hasAuthorship W2013631630A5017977075 @default.
• W2013631630 hasAuthorship W2013631630A5065955478 @default.
• W2013631630 hasAuthorship W2013631630A5067662147 @default.
• W2013631630 hasBestOaLocation W20136316302 @default.
• W2013631630 hasConcept C114614502 @default.
• W2013631630 hasConcept C118615104 @default.
• W2013631630 hasConcept C134306372 @default.
• W2013631630 hasConcept C162838799 @default.
• W2013631630 hasConcept C186450821 @default.
• W2013631630 hasConcept C199360897 @default.
• W2013631630 hasConcept C2777027219 @default.
• W2013631630 hasConcept C2780009758 @default.
• W2013631630 hasConcept C2780069185 @default.
• W2013631630 hasConcept C311688 @default.
• W2013631630 hasConcept C33676613 @default.
• W2013631630 hasConcept C33923547 @default.
• W2013631630 hasConcept C41008148 @default.
• W2013631630 hasConcept C63553672 @default.
• W2013631630 hasConcept C73000952 @default.
• W2013631630 hasConcept C77088390 @default.
• W2013631630 hasConcept C90119067 @default.
• W2013631630 hasConceptScore W2013631630C114614502 @default.
• W2013631630 hasConceptScore W2013631630C118615104 @default.
• W2013631630 hasConceptScore W2013631630C134306372 @default.
• W2013631630 hasConceptScore W2013631630C162838799 @default.
• W2013631630 hasConceptScore W2013631630C186450821 @default.
• W2013631630 hasConceptScore W2013631630C199360897 @default.
• W2013631630 hasConceptScore W2013631630C2777027219 @default.
• W2013631630 hasConceptScore W2013631630C2780009758 @default.
• W2013631630 hasConceptScore W2013631630C2780069185 @default.
• W2013631630 hasConceptScore W2013631630C311688 @default.
• W2013631630 hasConceptScore W2013631630C33676613 @default.
• W2013631630 hasConceptScore W2013631630C33923547 @default.
• W2013631630 hasConceptScore W2013631630C41008148 @default.
• W2013631630 hasConceptScore W2013631630C63553672 @default.
• W2013631630 hasConceptScore W2013631630C73000952 @default.
• W2013631630 hasConceptScore W2013631630C77088390 @default.
• W2013631630 hasConceptScore W2013631630C90119067 @default.
• W2013631630 hasIssue "2" @default.
• W2013631630 hasLocation W20136316301 @default.
• W2013631630 hasLocation W20136316302 @default.
• W2013631630 hasLocation W20136316303 @default.
• W2013631630 hasOpenAccess W2013631630 @default.
• W2013631630 hasPrimaryLocation W20136316301 @default.
• W2013631630 hasRelatedWork W2009657842 @default.
• W2013631630 hasRelatedWork W2021372200 @default.
• W2013631630 hasRelatedWork W2044769119 @default.
• W2013631630 hasRelatedWork W2102065664 @default.
• W2013631630 hasRelatedWork W2144518319 @default.
• W2013631630 hasRelatedWork W2161147766 @default.
• W2013631630 hasRelatedWork W2399816245 @default.
• W2013631630 hasRelatedWork W2974132161 @default.
• W2013631630 hasRelatedWork W4313533684 @default.
• W2013631630 hasRelatedWork W2314909417 @default.
• W2013631630 hasVolume "28" @default.
• W2013631630 isParatext "false" @default.

• next