Information extraction from web documents based on local unranked tree automaton inference

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2003, Pages 403-408

  Kosala, Raymond ^a   Bruynooghe, Maurice ^a   Van Den Bussche, Jan ^b   Blocked, Hendrik ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b HASSELT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COLLECTION OF DOCUMENTS; LEARNING TECHNIQUES; SEMI-STRUCTURED DOCUMENTS; SPECIFIC INFORMATION; TREE AUTOMATA; UNRANKED TREES; WEB DOCUMENT;

ARTIFICIAL INTELLIGENCE; FORESTRY; INFORMATION RETRIEVAL; INFORMATION RETRIEVAL SYSTEMS; TREES (MATHEMATICS);

AUTOMATA THEORY;

EID: 84880812554     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. N. Abe and H. Mamitsuka. Predicting protein secondary structure using stochastic tree grammars. Machine Learning, 29:275 301, 1997.
2. H. Ahonen. Generating grammars for structured documents using grammatical inference methods. PhD thesis, University of Helsinki, Department of Computer Science, 1996.
3. D. Angluin. Inductive inference of formal languages from positive data. Information and Control, 45:117-135, 1980.
4. A. Briiggemann-Klein, M. Murata, and D. Wood, newblock Regular tree and regular hedge languages over unranked alphabets, TR 2001-05, HKUST-TCSC2001.
5. F. Bry and S. Schaffert. Towards a declarative query and transformation language for XML and semistructured data: Simulation unification. In ICLP 2002, pages 255-270, 2002.
6. B. Chidlovskii, J. Ragetli, and M. de Rijkc. Wrapper generation via grammar induction. In ECML 2000, pages 96-108, 2000.
7. W. Cohen, M. Hurst, and L. S. Jensen. A flexible learning system for wrapping tables and lists in HTML documents. In The Eleventh International World Wide Web Conference (WWW2002), 2002.
8. H. Comon, M. Dauchet, R. Gilleron, F. Jacquemard, D. Lugiez, S. Tison, and M. Tommasi. Tree Automata Techniques and Applications. Available on: http://www.grappa.univ-lille3.fr/tata, 1999.
9. D. Frcitag and N. Kushmerick. Boosted wrapper induction. In AAAI/IAAI2000, pages 577-583. AAAI Press, 2000.
10. D. Frcitag and A. McCallum. Information extraction with HMMs and shrinkage. In AAAI-99 Workshop on Machine Learning for Information Extraction, 1999.
11. D. Freitag. Using grammatical inference to improve precision in information extraction. In ICML-97 Workshop on Automata Induction, Grammatical Inference, and Language Acquisition, 1997.
12. D. Freitag. Machine learning for information extraction in informal domains. Machine Learning, 39(2/3): 169-202, 2000. (Pubitemid 30594820)
13. J. Hammer, H. Garcia-Molina, J. Cho, A. Crespo, and R. Aranha. Extracting semistructured information from the Web. In Workshop on Management of Semistructured Data, pages 18-25, 1997.
14. C-N. Hsu and C-C. Chang. Finite-state transducers for semi-structured text mining. In IJCAI-99 Workshop on Text Mining: Foundations, Techniques and Applications, 1999.
15. C-N. Hsu and M-T. Dung. Generating finite-state transducers for semi-structured data extraction from the Web. Information Systems, 27 (8);52\-SW, 1998.
16. R. Kosala, M. Bruynooghe, H. Blocked, and J. Van den Bussche. Information extraction by means of a generalized k-tcstable tree automata inference algorithm. In Information Integration and Web-based Applications & Services, HWAS, Proc, pages 105-109, 2002.
17. R. Kosala, J. Van den Bussche, M. Bruynooghe, and H. Blocked. Information extraction in structured documents using tree automata induction. In PKDD 2002, pages 299-310, 2002.
18. N. Kushmerick. Wrapper induction: Efficiency and expressiveness. Artificial Intelligence, 118:15-68, 2000.
19. A. Levy, C. Knoblock, S. Minton, and W. Cohen. Trends and controversies: Information integration. IEEE Intelligent Systems, 13(5), 1998.
20. S. Mugglcton. Inductive Acquisition of Expert Knowledge. Addison-Wesley, 1990.
21. M. Murata, D. Lee, and M. Mani. Taxonomy of XML schema languages using formal language theory. In Extreme Markup Languages, 2001.
22. K. Murphy. Learning finite automata. TR 96-04-017, Santa Fe Institute, 1996.
23. I. Muslca, S. Minton, and C. Knoblock. A hierarchical approach to wrapper induction. In Int. Conf on Autonomous Agents, 1999.
24. I. Muslca, S. Minton, and C. Knoblock. Hierarchical wrapper induction for semistructured information sources. Journal of Autonomous Agents and Multi-Agent Systems, 4:93-114, 2001.
25. I. Muslea. Extraction patterns for information extraction tasks: A survey. In AAAI-99 Workshop on Machine Learning for Information Extraction, 1999.
26. R. Parekh and V. Honavar. Automata Induction, Grammar Inference, and Language Acquisition. Handbook of Natural Language Processing. New York: Marcel Dckkcr, 1998.
27. J.R. Rico-Juan, J. Calcra-Rubio, and R.C. Carrasco. Probabilistic k-testable tree-languages. In Grammatical Inference: Algorithms and Applications ICG I 2000, pages 221-228,2000.
28. H. Sakamoto, H. Arimura, and S. Arikawa. Knowledge discovery from semistructured texts. In Progress in Discovery Science - Final Report of the Japanese Discovery Science Project, pages 586-599. Springer, 2002.
29. S. Soderland. Learning information extraction rules for semi-structured and free text. Machine Learning, 34(1-3):233-272, 1999.
30. Xquery 1.0: An xml query language. W3C Working Draft 16 August 2002. www.w3.org/TR/xquery/.