About: Improving RPNI Algorithm Using Minimal Message Length     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
Description
  • Je známo několik metod využívajících slévání stavů pro inferenci regulárních jazyků z pozitivních a negativních příkladů. Jedna z nich je algoritmus RPNI, který slévá páry stavů prefix tree acceptoru pozitivních příkladů v pevném pořadní při zachování konzistence výsledného automatu. Výsledný automat nemusí být optimální. Zakázáním některých slití, která provádí původní algoritmus RPNI, je možno získat lepší automat. Navrhujeme novou metodu hledání párů stavů, které se nemají slévat pomocí genetických algoritmů a náhodné procházky. Zlepšení oproti původnímu algoritmu RPNI je změřeno experimentálně. (cs)
  • There are known several state merging methods for regular language inference from positive and negative samples. One of them is the RPNI algorithm that merges pairs of states of the prefix tree acceptor of the positive samples in a fixed order assuring consistency of the resulting automaton. The resulting automaton need not be the optimal one. By prohibiting some merges done by the original RPNI algorithm it is possible to get a better automaton. We propose a new method of searching pairs of states which should not be merged using genetic algorithms and a random walk. The improvement over the original RPNI algorithm is evaluated experimentally.
  • There are known several state merging methods for regular language inference from positive and negative samples. One of them is the RPNI algorithm that merges pairs of states of the prefix tree acceptor of the positive samples in a fixed order assuring consistency of the resulting automaton. The resulting automaton need not be the optimal one. By prohibiting some merges done by the original RPNI algorithm it is possible to get a better automaton. We propose a new method of searching pairs of states which should not be merged using genetic algorithms and a random walk. The improvement over the original RPNI algorithm is evaluated experimentally. (en)
Title
  • Improving RPNI Algorithm Using Minimal Message Length
  • Vylepšení algoritmu RPNI pomocí minimal message length (cs)
  • Improving RPNI Algorithm Using Minimal Message Length (en)
skos:prefLabel
  • Improving RPNI Algorithm Using Minimal Message Length
  • Vylepšení algoritmu RPNI pomocí minimal message length (cs)
  • Improving RPNI Algorithm Using Minimal Message Length (en)
skos:notation
  • RIV/00216208:11320/07:00004234!RIV08-AV0-11320___
http://linked.open.../vavai/riv/strany
  • 378;383
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(1ET100300517)
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 425797
http://linked.open...ai/riv/idVysledku
  • RIV/00216208:11320/07:00004234
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • Improving; Algorithm; Using; Minimal; Message; Length (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [351E5E23388D]
http://linked.open...v/mistoKonaniAkce
  • Anaheim
http://linked.open...i/riv/mistoVydani
  • Anaheim
http://linked.open...i/riv/nazevZdroje
  • Proceedings of the IASTED International Conference on Artificial Intelligence and Applications : as part of the 25th IASTED International Multi-Conference on APPLIED INFORMATICS
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...vavai/riv/projekt
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Hoffmann, Petr
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
number of pages
http://purl.org/ne...btex#hasPublisher
  • ACTA Press
https://schema.org/isbn
  • 978-0-88986-629-4
http://localhost/t...ganizacniJednotka
  • 11320
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software