Matches in SemOpenAlex for { <https://semopenalex.org/work/W4247335055> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4247335055 endingPage "266" @default.
- W4247335055 startingPage "257" @default.
- W4247335055 abstract "We investigate algorithms for learning binary weights from examples of majority functions of a set of literals. In particular, given a set of (randomly drawn) input-output pairs, with inputs being binary ±1 vectors, and the outputs likewise being ±1 classifications, we seek to find a vector of binary (±1) weights for a linear threshold element (or formal neuron) which provides a linearly separable hypothesis consistent on the set of examples. We present three algorithms–Directed Drift, Harmonic Update, and Majority Rule–for learning binary weights in this context, and examine their characteristics. In particular, we formally define a distribution dependent notion of algorithmic capacity (which is related to the distibution free notion of the VC dimension) and provide estimates of the capacity of the proposed algorithms." @default.
- W4247335055 created "2022-05-12" @default.
- W4247335055 creator A5009392214 @default.
- W4247335055 date "1991-01-01" @default.
- W4247335055 modified "2023-10-17" @default.
- W4247335055 title "On Learning Binary Weights for Majority Functions" @default.
- W4247335055 doi "https://doi.org/10.1016/b978-1-55860-213-7.50027-4" @default.
- W4247335055 hasPublicationYear "1991" @default.
- W4247335055 type Work @default.
- W4247335055 citedByCount "2" @default.
- W4247335055 crossrefType "book-chapter" @default.
- W4247335055 hasAuthorship W4247335055A5009392214 @default.
- W4247335055 hasConcept C11413529 @default.
- W4247335055 hasConcept C114614502 @default.
- W4247335055 hasConcept C118615104 @default.
- W4247335055 hasConcept C119322782 @default.
- W4247335055 hasConcept C12267149 @default.
- W4247335055 hasConcept C134306372 @default.
- W4247335055 hasConcept C151730666 @default.
- W4247335055 hasConcept C153180895 @default.
- W4247335055 hasConcept C154945302 @default.
- W4247335055 hasConcept C177264268 @default.
- W4247335055 hasConcept C199360897 @default.
- W4247335055 hasConcept C2779343474 @default.
- W4247335055 hasConcept C33676613 @default.
- W4247335055 hasConcept C33923547 @default.
- W4247335055 hasConcept C41008148 @default.
- W4247335055 hasConcept C48372109 @default.
- W4247335055 hasConcept C66905080 @default.
- W4247335055 hasConcept C70710897 @default.
- W4247335055 hasConcept C80444323 @default.
- W4247335055 hasConcept C86803240 @default.
- W4247335055 hasConcept C94375191 @default.
- W4247335055 hasConceptScore W4247335055C11413529 @default.
- W4247335055 hasConceptScore W4247335055C114614502 @default.
- W4247335055 hasConceptScore W4247335055C118615104 @default.
- W4247335055 hasConceptScore W4247335055C119322782 @default.
- W4247335055 hasConceptScore W4247335055C12267149 @default.
- W4247335055 hasConceptScore W4247335055C134306372 @default.
- W4247335055 hasConceptScore W4247335055C151730666 @default.
- W4247335055 hasConceptScore W4247335055C153180895 @default.
- W4247335055 hasConceptScore W4247335055C154945302 @default.
- W4247335055 hasConceptScore W4247335055C177264268 @default.
- W4247335055 hasConceptScore W4247335055C199360897 @default.
- W4247335055 hasConceptScore W4247335055C2779343474 @default.
- W4247335055 hasConceptScore W4247335055C33676613 @default.
- W4247335055 hasConceptScore W4247335055C33923547 @default.
- W4247335055 hasConceptScore W4247335055C41008148 @default.
- W4247335055 hasConceptScore W4247335055C48372109 @default.
- W4247335055 hasConceptScore W4247335055C66905080 @default.
- W4247335055 hasConceptScore W4247335055C70710897 @default.
- W4247335055 hasConceptScore W4247335055C80444323 @default.
- W4247335055 hasConceptScore W4247335055C86803240 @default.
- W4247335055 hasConceptScore W4247335055C94375191 @default.
- W4247335055 hasLocation W42473350551 @default.
- W4247335055 hasOpenAccess W4247335055 @default.
- W4247335055 hasPrimaryLocation W42473350551 @default.
- W4247335055 hasRelatedWork W1983303990 @default.
- W4247335055 hasRelatedWork W1998262171 @default.
- W4247335055 hasRelatedWork W2000264410 @default.
- W4247335055 hasRelatedWork W222304079 @default.
- W4247335055 hasRelatedWork W2356056792 @default.
- W4247335055 hasRelatedWork W2949467153 @default.
- W4247335055 hasRelatedWork W2963693894 @default.
- W4247335055 hasRelatedWork W3034773081 @default.
- W4247335055 hasRelatedWork W4297535477 @default.
- W4247335055 hasRelatedWork W4302766207 @default.
- W4247335055 isParatext "false" @default.
- W4247335055 isRetracted "false" @default.
- W4247335055 workType "book-chapter" @default.