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

Authors:
Stefan Raeymaekers;Maurice Bruynooghe;Jan Bussche
Affiliations:
Dept. of Computer Science, K.U.Leuven, Leuven, Belgium 3001;Dept. of Computer Science, K.U.Leuven, Leuven, Belgium 3001;Universiteit Hasselt and Transnationale Universiteit Limburg, Diepenbeek, Belgium 3590
Venue:
Machine Learning
Year:
2008

Citing 18
Cited 5

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

IEEE Transactions on Pattern Analysis and Machine Intelligence
Information extraction from HTML: application of a general machine learning approach

AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Generating finite-state transducers for semi-structured data extraction from the Web

Information Systems - Special issue on semistructured data
Learning Information Extraction Rules for Semi-Structured and Free Text

Machine Learning - Special issue on natural language learning
Relational learning of pattern-match rules for information extraction

AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Inference of Reversible Languages

Journal of the ACM (JACM)
Improved Boosting Algorithms Using Confidence-rated Predictions

Machine Learning - The Eleventh Annual Conference on computational Learning Theory
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
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
Logic-based web information extraction

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

Data & Knowledge Engineering
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
Learning (k,l)-contextual tree languages for information extraction

ECML'05 Proceedings of the 16th European conference on Machine Learning

Sub Node Extraction with Tree Based Wrappers

Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Learning twig and path queries

Proceedings of the 15th International Conference on Database Theory
Web-based closed-domain data extraction on online advertisements

Information Systems
Certain and possible XPath answers

Proceedings of the 16th International Conference on Database Theory
Query induction with schema-guided pruning strategies

The Journal of Machine Learning Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a novel method for learning a wrapper for extraction of information 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.