Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094417631> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2094417631 abstract "A general learning framework which uses random sets is introduced for solving discrete-space classification problems. This framework is based on the pac-learning formalism introduced by Valiant (1984) and generalized in set-theoretic terms by Blumer, et al., (1989). The random set version of this theory is used to develop an algorithm which is a particularly efficient search scheme. This is accomplished by recasting the representational class and constructive proof presented in Valiant (1984) into random set terms and implementing it as an exhaustive search algorithm. The algorithm is a problem-specific incremental (psi) approach in that it satisfies learnability criteria for distribution-specific problems as examples are being sampled. Some theoretical and empirical analyses are presented to demonstrate the convergent pac-learnability and sample complexity of this psi-algorithm. Its performance is then tested on the multiplexor class of problems. This class has been analyzed by others as a benchmark for decision trees and genetic classifiers. Results from these test cases show that, despite using an exhaustive search, this random set implementation is computationally competitive with these more established methods (which use empirically proven heuristics). Conclusions are drawn about potential further improvements in the efficiency of this approach." @default.
- W2094417631 created "2016-06-24" @default.
- W2094417631 creator A5014739360 @default.
- W2094417631 date "1992-01-01" @default.
- W2094417631 modified "2023-09-26" @default.
- W2094417631 cites W1487134429 @default.
- W2094417631 cites W1497256448 @default.
- W2094417631 cites W1555269426 @default.
- W2094417631 cites W1596324102 @default.
- W2094417631 cites W182519552 @default.
- W2094417631 cites W1887563112 @default.
- W2094417631 cites W1994022788 @default.
- W2094417631 cites W1998262171 @default.
- W2094417631 cites W2009207944 @default.
- W2094417631 cites W2019363670 @default.
- W2094417631 cites W2022124343 @default.
- W2094417631 cites W2033999610 @default.
- W2094417631 cites W2089967664 @default.
- W2094417631 cites W2139709458 @default.
- W2094417631 cites W2149706766 @default.
- W2094417631 cites W2154952480 @default.
- W2094417631 cites W2165758113 @default.
- W2094417631 cites W2751862591 @default.
- W2094417631 cites W611848211 @default.
- W2094417631 doi "https://doi.org/10.1023/a:1022634402267" @default.
- W2094417631 hasPublicationYear "1992" @default.
- W2094417631 type Work @default.
- W2094417631 sameAs 2094417631 @default.
- W2094417631 citedByCount "13" @default.
- W2094417631 countsByYear W20944176312017 @default.
- W2094417631 crossrefType "journal-article" @default.
- W2094417631 hasAuthorship W2094417631A5014739360 @default.
- W2094417631 hasBestOaLocation W20944176311 @default.
- W2094417631 hasConcept C111919701 @default.
- W2094417631 hasConcept C11413529 @default.
- W2094417631 hasConcept C126255220 @default.
- W2094417631 hasConcept C127705205 @default.
- W2094417631 hasConcept C154945302 @default.
- W2094417631 hasConcept C2777212361 @default.
- W2094417631 hasConcept C2777723229 @default.
- W2094417631 hasConcept C2778701210 @default.
- W2094417631 hasConcept C33923547 @default.
- W2094417631 hasConcept C41008148 @default.
- W2094417631 hasConcept C80444323 @default.
- W2094417631 hasConcept C98045186 @default.
- W2094417631 hasConceptScore W2094417631C111919701 @default.
- W2094417631 hasConceptScore W2094417631C11413529 @default.
- W2094417631 hasConceptScore W2094417631C126255220 @default.
- W2094417631 hasConceptScore W2094417631C127705205 @default.
- W2094417631 hasConceptScore W2094417631C154945302 @default.
- W2094417631 hasConceptScore W2094417631C2777212361 @default.
- W2094417631 hasConceptScore W2094417631C2777723229 @default.
- W2094417631 hasConceptScore W2094417631C2778701210 @default.
- W2094417631 hasConceptScore W2094417631C33923547 @default.
- W2094417631 hasConceptScore W2094417631C41008148 @default.
- W2094417631 hasConceptScore W2094417631C80444323 @default.
- W2094417631 hasConceptScore W2094417631C98045186 @default.
- W2094417631 hasLocation W20944176311 @default.
- W2094417631 hasOpenAccess W2094417631 @default.
- W2094417631 hasPrimaryLocation W20944176311 @default.
- W2094417631 hasRelatedWork W1483864446 @default.
- W2094417631 hasRelatedWork W1522077972 @default.
- W2094417631 hasRelatedWork W1540190429 @default.
- W2094417631 hasRelatedWork W1547176662 @default.
- W2094417631 hasRelatedWork W1561384305 @default.
- W2094417631 hasRelatedWork W1585950152 @default.
- W2094417631 hasRelatedWork W1933060974 @default.
- W2094417631 hasRelatedWork W1955001516 @default.
- W2094417631 hasRelatedWork W1994022788 @default.
- W2094417631 hasRelatedWork W1995897489 @default.
- W2094417631 hasRelatedWork W2019363670 @default.
- W2094417631 hasRelatedWork W2077860599 @default.
- W2094417631 hasRelatedWork W2089967664 @default.
- W2094417631 hasRelatedWork W2093878351 @default.
- W2094417631 hasRelatedWork W2128406106 @default.
- W2094417631 hasRelatedWork W2625599877 @default.
- W2094417631 hasRelatedWork W2963674125 @default.
- W2094417631 hasRelatedWork W3186287218 @default.
- W2094417631 hasRelatedWork W47548177 @default.
- W2094417631 hasRelatedWork W308381749 @default.
- W2094417631 isParatext "false" @default.
- W2094417631 isRetracted "false" @default.
- W2094417631 magId "2094417631" @default.
- W2094417631 workType "article" @default.