Matches in SemOpenAlex for { <https://semopenalex.org/work/W2499347851> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2499347851 abstract "Analitzem i proposem diverses versions millorades d’algorismes existents d'aprenentatge d’automats finits deterministes. Les nostres millores pertanyen a la categoria d'aprenentatge amb ajuda, amb l'objectiu d'accelerar o influir en la qualitat del proces d'aprenentatge. Una part considerable del nostre treball es basa en un enfocament practic; per a cada algorisme que tractem, hi ha resultats comparatius obtinguts despres de la implementacio i posada a prova dels processos d'aprenentatge en conjunts d'automats generats aleatoriament. Despres de fer un gran nombre d’experiments, presentem grafics i dades numeriques amb els resultats comparats que hem obtingut. Estudiem algorismes pertanyents a dos models diferents d'aprenentatge: actiu i passiu. Un augment del nombre de simbols de sortida permet un nombre reduit de preguntes; una orientacio al llarg del proces d'aprenentatge dona una unica resposta per a diverses preguntes; la millora de l'estructura d'aprenentatge permet una millor exploracio de l'entorn d'aprenentatge. En el marc de l'aprenentatge actiu, un algorisme d'aprenentatge amb preguntes modificades i amb un etiquetatge util no trivial es capac d'aprendre automats sense contraexemples. Es revisen les preguntes de correccio definint-les com un tipus particular d'etiquetatge. Introduim correccions minimals, maximals i a l'atzar. Un algorisme classic apren automats tipics amb recorreguts aleatories dins del marc d'aprenentatge passiu en linia. Per l'algorisme original, no podem estimar el nombre d'assaigs necessaris per aprendre completament un automat per alguns casos. Afegint transicions inverses al graf subjacent de l'automat, el recorregut aleatori actua com un recorregut aleatori en un graf no dirigit. L'avantatge es que, per a aquests grafs, hi ha un limit superior polinomic per al temps de cobertura. El nou algorisme es encara un algorisme eficient amb un limit superior polinomic pel nombre d'errors per defecte i el nombre d'assaigs." @default.
- W2499347851 created "2016-08-23" @default.
- W2499347851 creator A5059908590 @default.
- W2499347851 date "2015-05-14" @default.
- W2499347851 modified "2023-09-23" @default.
- W2499347851 title "Learning automata with help." @default.
- W2499347851 cites W1505482284 @default.
- W2499347851 cites W1516239047 @default.
- W2499347851 cites W1533148136 @default.
- W2499347851 cites W1553786781 @default.
- W2499347851 cites W1587497712 @default.
- W2499347851 cites W1738125499 @default.
- W2499347851 cites W1949881471 @default.
- W2499347851 cites W1969005071 @default.
- W2499347851 cites W1975790950 @default.
- W2499347851 cites W1984666354 @default.
- W2499347851 cites W1989445634 @default.
- W2499347851 cites W1993042031 @default.
- W2499347851 cites W2002089154 @default.
- W2499347851 cites W2013433986 @default.
- W2499347851 cites W2017603160 @default.
- W2499347851 cites W2018706164 @default.
- W2499347851 cites W2019363670 @default.
- W2499347851 cites W2040622094 @default.
- W2499347851 cites W2043635106 @default.
- W2499347851 cites W2056679539 @default.
- W2499347851 cites W2058173859 @default.
- W2499347851 cites W2061607336 @default.
- W2499347851 cites W2088181725 @default.
- W2499347851 cites W2116993319 @default.
- W2499347851 cites W2125529971 @default.
- W2499347851 cites W2139709458 @default.
- W2499347851 cites W2140606869 @default.
- W2499347851 cites W2156184725 @default.
- W2499347851 cites W2158978530 @default.
- W2499347851 cites W2160588912 @default.
- W2499347851 cites W2407677911 @default.
- W2499347851 cites W2493256084 @default.
- W2499347851 cites W2751862591 @default.
- W2499347851 cites W2913344232 @default.
- W2499347851 cites W94998075 @default.
- W2499347851 cites W2109774518 @default.
- W2499347851 hasPublicationYear "2015" @default.
- W2499347851 type Work @default.
- W2499347851 sameAs 2499347851 @default.
- W2499347851 citedByCount "0" @default.
- W2499347851 crossrefType "journal-article" @default.
- W2499347851 hasAuthorship W2499347851A5059908590 @default.
- W2499347851 hasConcept C142362112 @default.
- W2499347851 hasConcept C15708023 @default.
- W2499347851 hasConceptScore W2499347851C142362112 @default.
- W2499347851 hasConceptScore W2499347851C15708023 @default.
- W2499347851 hasLocation W24993478511 @default.
- W2499347851 hasOpenAccess W2499347851 @default.
- W2499347851 hasPrimaryLocation W24993478511 @default.
- W2499347851 isParatext "false" @default.
- W2499347851 isRetracted "false" @default.
- W2499347851 magId "2499347851" @default.
- W2499347851 workType "article" @default.