Sequences Classification by Least General Generalisations

Frédéric Tantini 1, 2 Alain Terlutte 3 Fabien Torre 3, 4
1 LHC - Laboratoire Hubert Curien [Saint Etienne]
2 PAROLE - Analysis, perception and recognition of speech
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
3 LIFL - Laboratoire d'Informatique Fondamentale de Lille
4 MOSTRARE - Modeling Tree Structures, Machine Learning, and Information Extraction
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : In this paper, we present a general framework for supervised classification. This framework provides methods like boosting and only needs the definition of a generalisation operator called LGG. For sequence classification tasks, LGG is a learner that only uses positive examples. We show that grammatical inference has already defined such learners for automata classes like reversible automata ork-TSS automata. Then we propose a generalisation algorithm for the class of balls of words. Finally, we show through experiments that our method efficiently resolves sequence classification tasks.
Keywords : sequence classification least general automata balls of words
Document type :
Conference papers
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download
https://hal.inria.fr/inria-00524707
Contributor : Fabien Torre <>
Submitted on : Friday, October 8, 2010 - 3:55:26 PM
Last modification on : Wednesday, November 20, 2019 - 3:23:59 AM
Long-term archiving on : Thursday, October 25, 2012 - 4:45:17 PM

File

GloBallICGI2010.pdf
Files produced by the author(s)

Identifiers

Collections

UNIV-ST-ETIENNE | CNRS | INRIA | MOSTRARE | UNIV-LILLE3 | LAHC | LIFL | LORIA | UNIV-LORRAINE | IOGS | PARISTECH | UDL

Citation

Frédéric Tantini, Alain Terlutte, Fabien Torre. Sequences Classification by Least General Generalisations. 10th International Colloquium on Grammatical Inference, Sep 2010, Valencia, Spain. pp.189-202, ⟨10.1007/978-3-642-15488-1_16⟩. ⟨inria-00524707⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

663

Files downloads

373

Contact


archive-ouverte@inria.fr