Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034802416> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2034802416 endingPage "189" @default.
- W2034802416 startingPage "177" @default.
- W2034802416 abstract "An ever greater range of applications call for learning from sequences. Grammar induction is one prominent tool for sequence learning, it is therefore important to know its properties and limits. This paper presents a new type of analysis for inductive learning. A few years ago, the discovery of a phase transition phenomenon in inductive logic programming proved that fundamental characteristics of the learning problems may affect the very possibility of learning under very general conditions. We show that, in the case of grammatical inference, while there is no phase transition when considering the whole hypothesis space, there is a much more severe “gap” phenomenon affecting the effective search space of standard grammatical induction algorithms for deterministic finite automata (DFA). Focusing on standard search heuristics, we show that they overcome this difficulty to some extent, but that they are subject to overgeneralization. The paper last suggests some directions to alleviate this problem." @default.
- W2034802416 created "2016-06-24" @default.
- W2034802416 creator A5002747181 @default.
- W2034802416 creator A5050061032 @default.
- W2034802416 date "2008-05-23" @default.
- W2034802416 modified "2023-10-17" @default.
- W2034802416 title "A note on phase transitions and computational pitfalls of learning from sequences" @default.
- W2034802416 cites W140384553 @default.
- W2034802416 cites W1488935569 @default.
- W2034802416 cites W1559171143 @default.
- W2034802416 cites W1701438870 @default.
- W2034802416 cites W1987902506 @default.
- W2034802416 cites W1989445634 @default.
- W2034802416 cites W2017603160 @default.
- W2034802416 cites W2023206235 @default.
- W2034802416 cites W2039557216 @default.
- W2034802416 cites W2156909104 @default.
- W2034802416 cites W2164765168 @default.
- W2034802416 doi "https://doi.org/10.1007/s10844-008-0063-6" @default.
- W2034802416 hasPublicationYear "2008" @default.
- W2034802416 type Work @default.
- W2034802416 sameAs 2034802416 @default.
- W2034802416 citedByCount "2" @default.
- W2034802416 countsByYear W20348024162012 @default.
- W2034802416 countsByYear W20348024162016 @default.
- W2034802416 crossrefType "journal-article" @default.
- W2034802416 hasAuthorship W2034802416A5002747181 @default.
- W2034802416 hasAuthorship W2034802416A5050061032 @default.
- W2034802416 hasBestOaLocation W20348024162 @default.
- W2034802416 hasConcept C111919701 @default.
- W2034802416 hasConcept C112505250 @default.
- W2034802416 hasConcept C119857082 @default.
- W2034802416 hasConcept C121332964 @default.
- W2034802416 hasConcept C127705205 @default.
- W2034802416 hasConcept C138885662 @default.
- W2034802416 hasConcept C154945302 @default.
- W2034802416 hasConcept C159985019 @default.
- W2034802416 hasConcept C192562407 @default.
- W2034802416 hasConcept C204321447 @default.
- W2034802416 hasConcept C204323151 @default.
- W2034802416 hasConcept C21563000 @default.
- W2034802416 hasConcept C26022165 @default.
- W2034802416 hasConcept C2776214188 @default.
- W2034802416 hasConcept C2778572836 @default.
- W2034802416 hasConcept C2779382394 @default.
- W2034802416 hasConcept C41008148 @default.
- W2034802416 hasConcept C41895202 @default.
- W2034802416 hasConcept C50335755 @default.
- W2034802416 hasConcept C53893814 @default.
- W2034802416 hasConcept C56601403 @default.
- W2034802416 hasConcept C62520636 @default.
- W2034802416 hasConcept C80444323 @default.
- W2034802416 hasConceptScore W2034802416C111919701 @default.
- W2034802416 hasConceptScore W2034802416C112505250 @default.
- W2034802416 hasConceptScore W2034802416C119857082 @default.
- W2034802416 hasConceptScore W2034802416C121332964 @default.
- W2034802416 hasConceptScore W2034802416C127705205 @default.
- W2034802416 hasConceptScore W2034802416C138885662 @default.
- W2034802416 hasConceptScore W2034802416C154945302 @default.
- W2034802416 hasConceptScore W2034802416C159985019 @default.
- W2034802416 hasConceptScore W2034802416C192562407 @default.
- W2034802416 hasConceptScore W2034802416C204321447 @default.
- W2034802416 hasConceptScore W2034802416C204323151 @default.
- W2034802416 hasConceptScore W2034802416C21563000 @default.
- W2034802416 hasConceptScore W2034802416C26022165 @default.
- W2034802416 hasConceptScore W2034802416C2776214188 @default.
- W2034802416 hasConceptScore W2034802416C2778572836 @default.
- W2034802416 hasConceptScore W2034802416C2779382394 @default.
- W2034802416 hasConceptScore W2034802416C41008148 @default.
- W2034802416 hasConceptScore W2034802416C41895202 @default.
- W2034802416 hasConceptScore W2034802416C50335755 @default.
- W2034802416 hasConceptScore W2034802416C53893814 @default.
- W2034802416 hasConceptScore W2034802416C56601403 @default.
- W2034802416 hasConceptScore W2034802416C62520636 @default.
- W2034802416 hasConceptScore W2034802416C80444323 @default.
- W2034802416 hasIssue "2" @default.
- W2034802416 hasLocation W20348024161 @default.
- W2034802416 hasLocation W20348024162 @default.
- W2034802416 hasLocation W20348024163 @default.
- W2034802416 hasLocation W20348024164 @default.
- W2034802416 hasLocation W20348024165 @default.
- W2034802416 hasOpenAccess W2034802416 @default.
- W2034802416 hasPrimaryLocation W20348024161 @default.
- W2034802416 hasRelatedWork W1592678998 @default.
- W2034802416 hasRelatedWork W2076032150 @default.
- W2034802416 hasRelatedWork W2250603603 @default.
- W2034802416 hasRelatedWork W2352673040 @default.
- W2034802416 hasRelatedWork W2576584955 @default.
- W2034802416 hasRelatedWork W2945694234 @default.
- W2034802416 hasRelatedWork W2965215954 @default.
- W2034802416 hasRelatedWork W4286749359 @default.
- W2034802416 hasRelatedWork W827893165 @default.
- W2034802416 hasRelatedWork W2138522072 @default.
- W2034802416 hasVolume "31" @default.
- W2034802416 isParatext "false" @default.
- W2034802416 isRetracted "false" @default.
- W2034802416 magId "2034802416" @default.
- W2034802416 workType "article" @default.