Information extraction from structured documents using k-testable tree automaton inference

Data and Knowledge Engineering

Volumn 58, Issue 2, 2006, Pages 129-158

  Kosala, Raymond ^a   Blockeel, Hendrik ^a   Bruynooghe, Maurice ^a   Van den Bussche, Jan ^b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b HASSELT UNIVERSITY   (Belgium)

Author keywords

Information extraction; Machine learning; Tree automata; Wrapper induction

Indexed keywords

AUTOMATA THEORY; DATA STRUCTURES; HTML; LEARNING SYSTEMS; TREES (MATHEMATICS); XML;

INFORMATION EXTRACTION (IE); TREE AUTOMATA; WRAPPER INDUCTION;

INFORMATION RETRIEVAL;

EID: 33747058044     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2005.05.002     Document Type: Article

References (57)

1. Angluin D. Queries and concept learning. Machine Learning 2 4 (1988) 319-342
2. Angluin D., and Smith C.H. Inductive inference: Theory and methods. ACM Computing Surveys 15 3 (1983) 237-269
3. Atzeni P., and Mecca G. Cut & paste. Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (1997), ACM Press 144-153
4. R. Baumgartner, S. Flesca, G. Gottlob, Visual web information extraction with lixto, in: Proceedings of 27th international conference on very large data bases (VLDB 2001), 2001, pp. 119-128.
5. F. Bry, S. Schaffert, Towards a declarative query and transformation language for XML and semistructured data: Simulation unification, in: Proceedings of the international conference on logic programming, 2002.
6. Cardie C. Empirical methods in information extraction. AI Magazine 18 4 (1997) 65-79
7. R.C. Carrasco, J. Oncina, J. Calera-Rubio, Stochastic inference of regular tree languages, in: Proceedings of the 3rd International Colloquium on Grammatical Inference, Lecture Notes on Articial Intelligence, vol. 1433, 1998, pp. 187-198.
8. C.-H. Chang, S.-C. Lui, IEPAD: Information extraction based on pattern discovery, in: Proceedings of the Tenth International Conference on World Wide Web, 2001, pp. 681-688.
9. S. Chawathe, H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J. Ullman, J. Widom, The TSIMMIS project: Integration of heterogeneous information sources, in: Proceedings of the 10th Meeting of the Information Processing Society of Japan, 1994, pp. 7-18.
10. B. Chidlovskii, J. Ragetli, M. de Rijke, Wrapper generation via grammar induction, in: 11th European Conference on Machine Learning, ECML'00, 2000, pp. 96-108.
11. Cohen W. Whirl: A word-based information representation language. Artificial Intelligence 118 (2000) 163-196
12. W. Cohen, M. Hurst, 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.
13. W.W. Cohen, Recognizing structure in web pages using similarity queries, in: Proceedings of the Sixteenth National Conference on Artificial Intelligence and Eleventh Conference on Innovative Applications of Artificial Intelligence, 1999, pp. 59-66.
14. H. Comon, M. Dauchet, R. Gilleron, F. Jacquemard, D. Lugiez, S. Tison, M. Tommasi, Tree Automata Techniques and Applications, Available from: , 1999.
15. Cowie J., and Lehnert W. Information extraction. Communications of the ACM 39 1 (1996) 80-91
16. D. Freitag, Using grammatical inference to improve precision in information extraction, in: ICML-97 Workshop on Automata Induction, Grammatical Inference, and Language Acquisition, 1997.
17. D. Freitag, Information extraction from HTML: Application of a general learning approach, in: Proceedings of the Fifteenth Conference on Artificial Intelligence AAAI-98, 1998. pp. 517-523.
18. Freitag D. Machine learning for information extraction in informal domains. Machine Learning 39 2/3 (2000) 169-202
19. Freitag D., and Kushmerick N. Boosted wrapper induction. Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Innovative Applications of AI Conference (2000), AAAI Press 577-583
20. D. Freitag, A. McCallum, Information extraction with HMMs and shrinkage, in: AAAI-99 Workshop on Machine Learning for Information Extraction, 1999.
21. P. Garcia, Learning k-testable tree sets from positive data, Technical Report DSIC-ii-1993-46, DSIC, Universidad Politecnica de Valencia, 1993.
22. Gold E.M. Language identification in the limit. Information and Control 10 5 (1967) 447-474
23. G. Gottlob, K. Koch, Monadic datalog over trees and the expressive power of languages for web information extraction, in: 21st ACM Symposium on Principles of Database Systems, 2002, pp. 17-28.
24. J. Hammer, H. Garcia-Molina, J. Cho, A. Crespo, R. Aranha, Extracting semistructured information from the Web, in: Proceedings of the Workshop on Management of Semistructured Data, 1997, pp. 18-25.
25. A. Hemnani, S. Bressan, Information extraction-tree alignment approach to pattern discovery in web documents, in: Database and Expert Systems Applications, 13th International Conference, DEXA 2002, 2002, pp. 789-798.
26. C.-N. Hsu, C.-C. Chang, Finite-state transducers for semi-structured text mining, in: Proceedings of IJCAI-99 Workshop on Text Mining: Foundations, Techniques and Applications, 1999.
27. Hsu C.-N., and Dung M.-T. Generating finite-state transducers for semi-structured data extraction from the web. Information Systems 23 8 (1998) 521-538
28. G. Huck, P. Fankhauser, K. Aberer, E.J. Neuhold, Jedi: Extracting and synthesizing information from the web, in: Conference on Cooperative Information Systems, 1998, pp. 32-43.
29. Kosala R., Bruynooghe M., Blockeel H., and den Bussche J.V. Information extraction from web documents based on local unranked tree automaton inference. Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (2003), Morgan Kaufmann 403-408.
30. R. Kosala, M. Bruynooghe, H. Blockeel, J. Van den Bussche, Information extraction by means of a generalized k-testable tree automata inference algorithm, in: Proceedings of the Fourth International Conference on Information Integration and Web-based Applications and Services (IIWAS), 2002, pp. 105-109.
31. R. Kosala, J. Van den Bussche, M. Bruynooghe, H. Blockeel, Information extraction in structured documents using tree automata induction, in: Proceedings of the 6th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), 2002, pp. 299-310.
32. N. Kushmerick, Wrapper induction for information extraction, Ph.D. thesis, University of Washington, 1997.
33. Kushmerick N. Wrapper induction: Efficiency and expressiveness. Artificial Intelligence 118 (2000) 15-68
34. N. Kushmerick, D. Weld, R. Doorenbos, Wrapper induction for information extraction, in: Proceedings of the International Joint Conference on Artificial Intelligence IJCAI-97, 1997, pp. 729-737.
35. Levy A., Knoblock C., Minton S., and Cohen W. Trends and controversies: Information integration. IEEE Intelligent Systems 13 5 (1998)
36. Liu L., Pu C., and Han W. Xwrap: An XML-enabled wrapper construction system for web information sources. Proceedings of the 16th International Conference on Data Engineering (2000), IEEE Computer Society 611-621
37. MUC-6. Proceedings of the Sixth Message Understanding Conference (1995), Morgan Kaufmann, San Francisco, CA
38. K. Murphy, Learning finite automata, Technical Report 96-04-017, Santa Fe Institute, 1996.
39. I. Muslea, Extraction patterns for information extraction tasks: A survey, in: AAAI-99 Workshop on Machine Learning for Information Extraction, 1999.
40. I. Muslea, S. Minton, C. Knoblock, A hierarchical approach to wrapper induction, in: Proceedings of the 3rd International Conference on Autonomous Agents, 1999.
41. Muslea I., Minton S., and Knoblock C. Hierarchical wrapper induction for semistructured information sources. Journal of Autonomous Agents and Multi-Agent Systems 4 (2001) 93-114
42. Nestorov S., Abiteboul S., and Motwani R. Infering structure in semistructured data. SIGMOD Record 26 4 (1997)
43. Pair C., and Quere A. Définition et etude des bilangages réguliers. Information and Control 13 6 (1968) 565-593
44. Parekh R., and Honavar V. Automata Induction, Grammar Inference, and Language Acquisition, Handbook of Natural Language Processing (1998), Marcel Dekker, New York
45. Quinlan J.R. Learning logical definitions from relations. Machine Learning 5 (1990) 239-266
46. Rico-Juan J., Calera-Rubio J., and Carrasco R. Probabilistic k-testable tree languages. In: Oliveira A. (Ed). Proceedings of 5th International Colloquium, ICGI 2000, Lisbon (Portugal). Lecture Notes in Computer Science vol. 1891 (2000), Springer 221-228
47. A. Sahuguet, F. Azavant, Looking at the web through XML glasses, in: Proceedings of the Fourth IFCIS International Conference on Cooperative Information Systems, 1999, pp. 148-159.
48. Sakakibara Y. Efficient learning of context-free grammars from positive structural examples. Information and Computation 97 1 (1992) 23-60
49. Sakakibara Y. Recent advances of grammatical inference. Theoretical Computer Science 185 1 (1997) 15-45
50. Sakamoto H., Arimura H., and Arikawa S. Knowledge discovery from semistructured texts. In: Arikawa S., and Shinohara A. (Eds). Progress in Discovery Science-Final Report of the Japanese Discovery Science Project. LNAI vol. 2281 (2002), Springer 586-599
51. Soderland S. Learning information extraction rules for semi-structured and free text. Machine Learning 34 1-3 (1999) 233-272
52. Takahashi M. Generalizations of regular sets and their application to a study of context-free languages. Information and Control 27 (1975) 1-36
53. Valiant L. A theory of the learnable. Communications of the ACM 27 11 (1984) 1134-1142
54. Wang K., and Liu H. Discovering structural association of semistructured data. IEEE Transactions on Knowledge and Data Engineering 12 3 (2000) 353-371
55. Wiederhold G. Intelligent Information Integration (1996), Kluwer
56. XML. Extensible markup language (XML) 1.0, second ed., W3C Recommendation 6 October 2000, Available from: , 2000.
57. XQL. XQuery 1.0: An XML query language. W3C Working Draft 16 August 2002, Available from: .