Learning the Common Structure of Data

The proliferation of online information sources has accentuated the need for tools that automatically validate and recognize data. We present an efficient algorithm that learns structural information about data from positive examples alone. We describe two Web wrapper maintenance applications that employ this algorithm. The first application detects when a wrapper is not extracting correct data. The second application automatically identifies data on Web pages so that the wrapper may be reinduced when the source format changes.

• Type: Conference
• Year: 2000
• Where: AAAI
• Authors: Kristina Lerman, Steven Minton
• Keywords: AAAI 2000, Efficient Algorithm, Intelligent Agents, Online Information Sources, Web Wrapper Maintenance