Using a more powerful teacher to reduce the number of queries of the l* algorithm in practical applications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3808 LNCS, Issue , 2005, Pages 325-336

  Martins, André L ^a   Sofia Pinto, H ^a   Oliveira, Arlindo L ^a  

^a INESC ID   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LANGUAGES; LEARNING SYSTEMS; PROBLEM SOLVING; QUERY LANGUAGES; REAL TIME SYSTEMS;

POWERFUL TEACHER; PRACTICAL APPLICATIONS; TECHNICAL ARTICLES;

ALGORITHMIC LANGUAGES;

EID: 33744792295     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11595014_33     Document Type: Conference Paper

References (15)

1. Gold, E.M.: Complexity of automaton identification from given data. Information and Control 37 (1978) 302-320
2. Pitt, L., Warmuth, M.: The minimum consistent DFA problem cannot be approximated within any polynomial. Journal of ACM 40 (1993) 95-142
3. Angluin, D.: Learning regular sets from queries and counterexamples. Information and Computation 75 (1987) 86-106
4. Gold, E.M.: System identification via state characterization. Automatica 8 (1972) 621-636
5. Schapire, R.E.: The Design and Analysis of Efficient Learning Algorithms. MIT Press, Cambridge, MA (1992)
6. Nevill-Manning, C., Witten, I.H., Maulsby, D.L.: Modeling sequences using grammars and automata. In: Proceedings Canadian Machine Learning Workshop. (1994) 15-18
7. Hsu, C.N., Dung, M.T.: Generating finite-state transducers for semi-structured data extraction from the web. Information Systems 23 (1998) 521-538
8. Witten, I.H.: Adaptive text mining: inferring structure from sequences. Journal of Discrete Algorithms 2 (2004) 137-159
9. Laender, A.H.F., Ribeiro-Neto, B.A., da Suva, A.S., Teixeira, J.S.: A brief survey of web data extraction tools. SIGMOD Record 31 (2002) 84-93
10. Ribeiro-Neto, B.A., Laender, A.H.F., da Silva, A.S.: Extracting semi-structured data through examples. In: Proceedings of the 1999 ACM CIKM International Conference on Information and Knowledge Management, ACM (1999) 94-101
11. Adelberg, B.: NoDoSE - a tool for semi-automatically extracting semi-structured data from text documents. In: Proceedings ACM SIGMOD International Conference on Management of Data. (1998) 283-294
12. Califf, M.E., Mooney, R.J.: Relational learning of pattern-match rules for information extraction. In: Proceedings of the Sixteenth National Conference on Artificial Intelligence and Eleventh Conference on Innovative Applications of Artificial Intelligence. (1999) 328-334
13. Soderland, S.: Learning information extraction rules for semi-structured and free text. Machine Learning 34 (1999) 233-272
14. Angluin, D.: Queries and concept learning. Machine Learning 2 (1988) 319-342
15. Martins, A.L., Pinto, H.S., Oliveira, A.L.: Towards automatic learning of a structure ontology for technical articles. In: Semantic Web Workshop at SIGIR 2004. (2004)