Using Grammatical Inference For Structure Induction

Given the huge quantity of the current available textual information, text mining process tackles the task of searching useful knowledge in a natural language document. When dealing with a free-format textual corpus (e.g. a job announcement) where the linguistic rules are not respected, the time consuming morpho-syntactic analysis is not of a great help. However, text mining techniques process may exploit linguistic sub-structures in the text. In this paper, we present an applications of grammatical inference (GI) in a machine learning system applied to a text corpus. We specify and use the process of the grammatical inference as an instance of the constraint satisfaction problem that instantiates automata in a (language inclusion) lattice