| dbo:abstract |
Algorithmic learning theory is a mathematical framework for analyzing machine learning problems and algorithms. Synonyms include formal learning theory and algorithmic inductive inference. Algorithmic learning theory is different from statistical learning theory in that it does not make use of statistical assumptions and analysis. Both algorithmic and statistical learning theory are concerned with machine learning and can thus be viewed as branches of computational learning theory. (en) A teoria da aprendizagem algorítmica é um arcabouço matemático para a análise de problemas e algoritmos na área de aprendizagem de máquina. Alguns termos sinônimos são teoria da aprendizagem formal e inferência indutiva algorítmica. A teoria da aprendizagem algorítmica é diferente da no sentido de que a primeira não faz uso de pressupostos ou análises estatísticas. Ambas as teorias são voltadas para a aprendizagem de máquina e podem, portanto, serem vistas como ramos da teoria da aprendizagem computacional. (pt) |
| dbo:wikiPageExternalLink |
http://plato.stanford.edu/entries/learning-formal/ https://web.archive.org/web/20120125223248/http:/www.learningtheory.org/ |
| dbo:wikiPageID |
383480 (xsd:integer) |
| dbo:wikiPageLength |
10165 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1063034163 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:San_Diego dbr:Probably_approximately_correct_learning dbc:Computational_learning_theory dbr:E._Mark_Gold dbr:Run_time_(program_lifecycle_phase) dbr:English_language dbr:Enumeration dbr:Consistency_(statistics) dbr:Machine_learning dbr:Computational_learning_theory dbr:Computer_memory dbr:Computer_program dbr:Language_identification dbr:Language_identification_in_the_limit dbr:Finite_set dbr:Formal_epistemology dbr:Church-Turing_thesis dbr:Hypothesis dbc:Formal_languages dbc:Learning_theory_(education) dbr:LNCS dbr:Polynomial_time dbr:Turing_machine dbr:Natural_language dbr:Programming_language dbr:Statistical_learning_theory dbr:Sample_exclusion_dimension dbr:Occam’s_Razor dbr:Turing-complete dbr:Winnow_algorithm |
| dbp:date |
November 2013 (en) |
| dbp:reason |
The problem Gold investigated is not about learning a language, but about learning a language class. For example, it is trivial to learn an infinite language L from a class consisting of L only.) Gold's result meant here is probably that of his Theorem I.8 . The paragraph should be repharsed accordingly. (en) Gold introduces a methode called 'identification by enumeration' , but he didn't claim that each language 'defined by a Turing machine program can be learned' by that method, or by any other. Such a result would contradict the unlearnability result stated in the next section of this article. (en) |
| dbp:wikiPageUsesTemplate |
dbt:Citation_needed dbt:Clarify dbt:Refbegin dbt:Refend dbt:Refimprove dbt:Reflist dbt:Short_description |
| dct:subject |
dbc:Computational_learning_theory dbc:Formal_languages dbc:Learning_theory_(education) |
| gold:hypernym |
dbr:Framework |
| rdf:type |
dbo:Software yago:Abstraction100002137 yago:Communication100033020 yago:Language106282651 yago:WikicatFormalLanguages |
| rdfs:comment |
Algorithmic learning theory is a mathematical framework for analyzing machine learning problems and algorithms. Synonyms include formal learning theory and algorithmic inductive inference. Algorithmic learning theory is different from statistical learning theory in that it does not make use of statistical assumptions and analysis. Both algorithmic and statistical learning theory are concerned with machine learning and can thus be viewed as branches of computational learning theory. (en) A teoria da aprendizagem algorítmica é um arcabouço matemático para a análise de problemas e algoritmos na área de aprendizagem de máquina. Alguns termos sinônimos são teoria da aprendizagem formal e inferência indutiva algorítmica. A teoria da aprendizagem algorítmica é diferente da no sentido de que a primeira não faz uso de pressupostos ou análises estatísticas. Ambas as teorias são voltadas para a aprendizagem de máquina e podem, portanto, serem vistas como ramos da teoria da aprendizagem computacional. (pt) |
| rdfs:label |
Algorithmic learning theory (en) Teoria da aprendizagem algorítmica (pt) |
| owl:sameAs |
freebase:Algorithmic learning theory yago-res:Algorithmic learning theory wikidata:Algorithmic learning theory dbpedia-fa:Algorithmic learning theory dbpedia-pt:Algorithmic learning theory https://global.dbpedia.org/id/4NU5f |
| prov:wasDerivedFrom |
wikipedia-en:Algorithmic_learning_theory?oldid=1063034163&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Algorithmic_learning_theory |
| is dbo:wikiPageDisambiguates of |
dbr:Learning_theory |
| is dbo:wikiPageRedirects of |
dbr:International_Conference_on_Algorithmic_Learning_Theory dbr:International_Workshop_on_Algorithmic_Learning_Theory dbr:Algorithmic_inductive_inference dbr:Formal_learning_theory |
| is dbo:wikiPageWikiLink of |
dbr:List_of_important_publications_in_computer_science dbr:E._Mark_Gold dbr:Index_of_education_articles dbr:Information_and_Computation dbr:International_Conference_on_Algorithmic_Learning_Theory dbr:Mehryar_Mohri dbr:Computational_epistemology dbr:Computational_learning_theory dbr:Machine_learning_in_physics dbr:Jian_Xin_Xu dbr:Learnability dbr:Formal_epistemology dbr:Valentina_Harizanov dbr:International_Workshop_on_Algorithmic_Learning_Theory dbr:Terry_Sejnowski dbr:Arun_Sharma_(computer_scientist) dbr:CN2_algorithm dbr:Algorithmic_inductive_inference dbr:Formal_learning_theory dbr:Learning_theory dbr:Finite_thickness dbr:Sample_exclusion_dimension dbr:Outline_of_machine_learning |
| is foaf:primaryTopic of |
wikipedia-en:Algorithmic_learning_theory |