Learning (k,l)-contextual tree languages for information extraction

Authors:
Stefan Raeymaekers;Maurice Bruynooghe;Jan Van den Bussche
Affiliations:
Dept. of Computer Science, K.U.Leuven, Leuven;Dept. of Computer Science, K.U.Leuven, Leuven;Dept. Theoretical Computer Science, Universiteit Hasselt, Diepenbeek
Venue:
ECML'05 Proceedings of the 16th European conference on Machine Learning
Year:
2005

Citing 12
Cited 8

Inference of k-Testable Languages in the Strict Sense and Application to Syntactic Pattern Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning Information Extraction Rules for Semi-Structured and Free Text

Machine Learning - Special issue on natural language learning
Inference of Reversible Languages

Journal of the ACM (JACM)
Hierarchical Wrapper Induction for Semistructured Information Sources

Autonomous Agents and Multi-Agent Systems
Queries and Concept Learning

Machine Learning
Queries and Concept Learning

Machine Learning
Wrapper Generation via Grammar Induction

ECML '00 Proceedings of the 11th European Conference on Machine Learning
Probabilistic k-Testable Tree Languages

ICGI '00 Proceedings of the 5th International Colloquium on Grammatical Inference: Algorithms and Applications
Information Extraction in Structured Documents Using Tree Automata Induction

PKDD '02 Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery
Boosted Wrapper Induction

Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Information extraction from web documents based on local unranked tree automaton inference

IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Active learning with strong and weak views: a case study on wrapper induction

IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence

Interactive learning of node selecting tree transducer

Machine Learning
Interactive Tuples Extraction from Semi-Structured Data

WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence
Inferring XML schema definitions from XML data

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
From dirt to shovels: fully automatic tool generation from ad hoc data

Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Learning (k,l)-contextual tree languages for information extraction from web pages

Machine Learning
Schema-Guided Induction of Monadic Queries

ICGI '08 Proceedings of the 9th international colloquium on Grammatical Inference: Algorithms and Applications
Sub Node Extraction with Tree Based Wrappers

Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Learning n-ary node selecting tree transducers from completely annotated examples

ICGI'06 Proceedings of the 8th international conference on Grammatical Inference: algorithms and applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a novel method for learning a wrapper for extraction of text nodes from web pages based upon (k,l)-contextual tree languages. It also introduces a method to learn good values of k and l based on a few positive and negative examples. Finally, it describes how the algorithm can be integrated in a tool for information extraction.