Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
Search diversification techniques for grammatical inference |
| Συγγραφείς: |
Spina, Sandro, 3rd Computer Science Annual Workshop (CSAW’05) |
| Στοιχεία εκδότη: |
University of Malta. Faculty of ICT |
| Έτος έκδοσης: |
2005 |
| Συλλογή: |
University of Malta: OAR@UM / L-Università ta' Malta |
| Θεματικοί όροι: |
Induction (Mathematics) -- Computer programs, Lattice theory, Inference |
| Περιγραφή: |
Grammatical Inference (GI) addresses the problem of learning a grammar G, from a finite set of strings generated by G. By using GI techniques we want to be able to learn relations between syntactically structured sequences. This process of inferring the target grammar G can easily be posed as a search problem through a lattice of possible solutions. The vast majority of research being carried out in this area focuses on non-monotonic searches, i.e. use the same heuristic function to perform a depth first search into the lattice until a hypothesis is chosen. EDSM and S-EDSM are prime examples of this technique. In this paper we discuss the introduction of diversification into our search space [5]. By introducing diversification through pairwise incompatible merges, we traverse multiple disjoint paths in the search lattice and obtain better results for the inference process. ; peer-reviewed |
| Τύπος εγγράφου: |
conference object |
| Γλώσσα: |
English |
| Relation: |
https://www.um.edu.mt/library/oar//handle/123456789/22486 |
| Διαθεσιμότητα: |
https://www.um.edu.mt/library/oar//handle/123456789/22486 |
| Rights: |
info:eu-repo/semantics/openAccess ; The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder. |
| Αριθμός Καταχώρησης: |
edsbas.6489D74F |
| Βάση Δεδομένων: |
BASE |