Learning Rational Stochastic Languages

@article{Denis2006LearningRS,
  title={Learning Rational Stochastic Languages},
  author={François Denis and Yann Esposito and Amaury Habrard},
  journal={ArXiv},
  year={2006},
  volume={abs/cs/0602062}
}
  • François Denis, Yann Esposito, Amaury Habrard
  • Published in COLT 2006
  • Computer Science, Mathematics
  • Given a finite set of words w 1 ,..., w n independently drawn according to a fixed unknown distribution law P called a stochastic language, a usual goal in Grammatical Inference is to infer an estimate of P in some class of probabilistic models, such as Probabilistic Automata (PA). Here, we study the class S rat R (Σ) of rational stochastic languages, which consists in stochastic languages that can be generated by Multiplicity Automata (MA) and which strictly includes the class of stochastic… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 27 CITATIONS

    Learning Probability Distributions Generated by Finite-State Machines

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Using Pseudo-stochastic Rational Languages in Probabilistic Grammatical Inference

    VIEW 8 EXCERPTS
    CITES BACKGROUND & METHODS

    Learning probabilistic models for model checking: an evolutionary approach and an empirical study

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Spectral Learning of Sequential Systems

    VIEW 16 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Learning probabilistic automata: A study in state distinguishability

    VIEW 2 EXCERPTS
    CITES METHODS

    Good edit similarity learning by loss minimization

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 15 REFERENCES

    On the applications of multiplicity automata in learning

    On Rational Stochastic Languages

    VIEW 2 EXCERPTS

    Learning classes of probabilist ic automata

    • F. Denis, Y. Esposito
    • InCOLT 2004,
    • 2004
    VIEW 3 EXCERPTS

    Nonparametric Learning , chapter Pattern classification and learning theory, pages 1–56

    • G. Lugosi.Principles
    • 2002
    VIEW 1 EXCERPT

    Nonparametric Learning , chapter Pattern classification and learning theory, pages 1–56

    • G. Lugosi.Principles
    • 2002
    VIEW 1 EXCERPT

    Principles of Nonparametric Learning, chapter Pattern classification and learning theory

    • G Lugosi
    • 2002