Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015033692> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2015033692 endingPage "1467" @default.
- W2015033692 startingPage "1457" @default.
- W2015033692 abstract "State merging algorithms have emerged as the solution of choice for the problem of inferring regular grammars from labeled samples, a known NP-complete problem of great importance in the grammatical inference area. These methods derive a small deterministic finite automaton from a set of labeled strings (the training set), by merging parts of the acceptor that corresponds to this training set. Experimental and theoretical evidence have shown that the generalization ability exhibited by the resulting automata is highly correlated with the number of states in the final solution. As originally proposed, state merging algorithms do not perform search. This means that they are fast, but also means that they are limited by the quality of the heuristics they use to select the states to be merged. Sub-optimal choices lead to automata that have many more states than needed and exhibit poor generalization ability. In this work, we survey the existing approaches that generalize state merging algorithms by using search to explore the tree that represents the space of possible sequences of state mergings. By using heuristic guided search in this space, many possible state merging sequences can be considered, leading to smaller automata and improved generalization ability, at the expense of increased computation time. We present comparisons of existing algorithms that show that, in widely accepted benchmarks, the quality of the derived solutions is improved by applying this type of search. However, we also point out that existing algorithms are not powerful enough to solve the more complex instances of the problem, leaving open the possibility that better and more powerful approaches need to be designed." @default.
- W2015033692 created "2016-06-24" @default.
- W2015033692 creator A5020425798 @default.
- W2015033692 creator A5067223589 @default.
- W2015033692 date "2005-09-01" @default.
- W2015033692 modified "2023-09-25" @default.
- W2015033692 title "Inference of regular languages using state merging algorithms with search" @default.
- W2015033692 cites W1534492450 @default.
- W2015033692 cites W1537084541 @default.
- W2015033692 cites W1545777539 @default.
- W2015033692 cites W1559171143 @default.
- W2015033692 cites W1982536735 @default.
- W2015033692 cites W1989445634 @default.
- W2015033692 cites W2017603160 @default.
- W2015033692 cites W2018706164 @default.
- W2015033692 cites W2038118137 @default.
- W2015033692 cites W2055856946 @default.
- W2015033692 cites W2060302428 @default.
- W2015033692 cites W2070902649 @default.
- W2015033692 cites W2074010768 @default.
- W2015033692 cites W2167653948 @default.
- W2015033692 cites W4238098252 @default.
- W2015033692 doi "https://doi.org/10.1016/j.patcog.2004.03.027" @default.
- W2015033692 hasPublicationYear "2005" @default.
- W2015033692 type Work @default.
- W2015033692 sameAs 2015033692 @default.
- W2015033692 citedByCount "38" @default.
- W2015033692 countsByYear W20150336922012 @default.
- W2015033692 countsByYear W20150336922013 @default.
- W2015033692 countsByYear W20150336922014 @default.
- W2015033692 countsByYear W20150336922015 @default.
- W2015033692 countsByYear W20150336922016 @default.
- W2015033692 countsByYear W20150336922018 @default.
- W2015033692 countsByYear W20150336922019 @default.
- W2015033692 countsByYear W20150336922020 @default.
- W2015033692 countsByYear W20150336922021 @default.
- W2015033692 countsByYear W20150336922022 @default.
- W2015033692 crossrefType "journal-article" @default.
- W2015033692 hasAuthorship W2015033692A5020425798 @default.
- W2015033692 hasAuthorship W2015033692A5067223589 @default.
- W2015033692 hasConcept C105795698 @default.
- W2015033692 hasConcept C11413529 @default.
- W2015033692 hasConcept C134261354 @default.
- W2015033692 hasConcept C154945302 @default.
- W2015033692 hasConcept C2776214188 @default.
- W2015033692 hasConcept C33923547 @default.
- W2015033692 hasConcept C41008148 @default.
- W2015033692 hasConcept C48103436 @default.
- W2015033692 hasConceptScore W2015033692C105795698 @default.
- W2015033692 hasConceptScore W2015033692C11413529 @default.
- W2015033692 hasConceptScore W2015033692C134261354 @default.
- W2015033692 hasConceptScore W2015033692C154945302 @default.
- W2015033692 hasConceptScore W2015033692C2776214188 @default.
- W2015033692 hasConceptScore W2015033692C33923547 @default.
- W2015033692 hasConceptScore W2015033692C41008148 @default.
- W2015033692 hasConceptScore W2015033692C48103436 @default.
- W2015033692 hasIssue "9" @default.
- W2015033692 hasLocation W20150336921 @default.
- W2015033692 hasOpenAccess W2015033692 @default.
- W2015033692 hasPrimaryLocation W20150336921 @default.
- W2015033692 hasRelatedWork W137830373 @default.
- W2015033692 hasRelatedWork W2064888864 @default.
- W2015033692 hasRelatedWork W2171342382 @default.
- W2015033692 hasRelatedWork W2351491280 @default.
- W2015033692 hasRelatedWork W2367950322 @default.
- W2015033692 hasRelatedWork W2386767533 @default.
- W2015033692 hasRelatedWork W3000984192 @default.
- W2015033692 hasRelatedWork W303980170 @default.
- W2015033692 hasRelatedWork W3198676628 @default.
- W2015033692 hasRelatedWork W3206969081 @default.
- W2015033692 hasVolume "38" @default.
- W2015033692 isParatext "false" @default.
- W2015033692 isRetracted "false" @default.
- W2015033692 magId "2015033692" @default.
- W2015033692 workType "article" @default.