EXTRACTING STRUCTURED DATA FROM WEB FORUMS

• US 20100211533A1
• Filed: 02/18/2009
• Published: 08/19/2010
• Est. Priority Date: 02/18/2009
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Ma, Wei-Ying, Yang, Jiangming, Zhang, Lei, Cai, Rui
• Application Number:
  US12/388,517
• Publication Number:
  US 20100211533A1
• Time in Patent Office: Days
• US Class Current: 706/12
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06N 20/00 Machine learning

Abstract

The web forum data extraction technique is designed for the structured data extraction of data on web forums using both page-level information and site-level knowledge. To do this, the technique finds the kinds of page objects a forum site has, which object a page belongs to, and how different page objects are connected with each other. This information can be obtained by re-constructing the sitemap of the target forum which is based on a Data Object Model of the target forum. The web forum data extraction technique collects three kinds of evidence for data extraction: 1) inner-page features which cover both semantic and layout information on an individual page; 2) inter-vertex features which describe linkage-related observations; and 3) inner-vertex features which characterize interrelationships among pages in one vertex. The technique employs Markov Logic Networks to combine the types of evidence statistically for inference and thereby can extract the desired structures.

Claims

1. A computer-implemented process for extracting structured data from web forums, comprising:

training a model for predicting the probability of given data structures existing a web forum by using training web forum sites, and an associated set of features and a web forum sitemap for each of the training web forum sites;

inputting a set of one or more target web forum sites and associated target web forum sitemaps;

extracting features from the one or more input target web forum sites using the associated target web forum sitemaps; and

using the trained model and the extracted features from the one or more input web forum sites to extract data from the one or more input target web forum sites.

2. The computer-implemented process of claim 1, further using a Markov Logic Network to train the model.

3. The computer-implemented process of claim 1, further comprising using features comprising inner-page features that define the relationships between data elements on a web forum page.

4. The computer-implemented process of claim 1, further comprising using features comprising inter-vertex features that define a relationship between different types of page layouts on a web forum.

5. The computer-implemented process of claim 1, further comprising using features comprising inner-vertex features that define a relationship between pages with the same layout on a web forum.

6. The computer-implemented process of claim 1 further comprising using feature categories comprising:

text elements;

hyperlink elements; and

inner elements.

7. The computer-implemented process of claim 3 wherein the inner-page features further comprise:

time features;

an inclusion relation;

an alignment relation; and

time order.

8. The computer-implemented process of claim 4 wherein the inter-vertex features are based on the links between pages on a web forum site.

9. The computer-implemented process of claim 5 wherein the inner-vertex features use records of the same semantic labels as alignment features to extract features.

10. The computer-implemented process of claim 1, wherein the extracted data further comprises, post record, post author, post time and post content.

11. The computer-implemented process of claim 10, wherein the extracted data further comprises list record and list title.

12. A system for extracting data from web forums, comprising:

a general purpose computing device;

a computer program comprising program modules executable by the general purpose computing device, wherein the computing device is directed by the program modules of the computer program to,

input at least one web forum site for which data is to be extracted;

perform sitemap recovery to recover the web forum sitemap structure of the at least one web forum site;

perform feature extraction using the web forum sitemap structure to extract features from the at least one web forum site; and

input the extracted features into a joint inference model to obtain the location of the data to be extracted.

13. The system of claim 12 wherein the joint inference model employs Markov Logical Networks to determine the probability that the data to be extracted exists in any location in the at least one web forum site.

14. The system of claim 12 wherein the features further comprise:

inner-page features that define the relationships between data elements on a web forum page;

inter-vertex features that define the relationship between different types of page layouts on a web forum; and

inner-vertex features that define the relationship between pages with the same layout on a web forum.

15. A computer-implemented process for extracting data from web forums, comprising:

recovering the sitemap of a target web forum site;

extracting features of an input target web forum site using the recovered sitemap;

inputting the extracted features of the target web forum site to a joint inference model that employs Markov Logic Networks to predict the likelihood of given data structures existing in pages of the input target forum site;

using the joint inference model to predict the likelihood of given data structures existing in pages of the input target web forum site; and

extracting the predicted data structures from the input target web forum site.

16. The computer-implemented process of claim 15 wherein the extracted features further comprise:

inner-page features that define the relationships between data elements on a web forum page;

inter-vertex features that define the relationship between different types of page layouts on a web forum; and

inner-vertex features that define the relationship between pages with the same layout on a web forum.

17. The computer-implemented process of claim 16 wherein the inner-page features further comprise:

time features;

an inclusion relation;

an alignment relation; and

time order.

18. The computer-implemented process of claim 15 wherein using the joint inference model further comprises:

finding the kinds of page objects each input target web forum site has;

finding which object a input target web forum site page belongs to; and

finding how different page objects are connected with each other.

19. The computer-implemented process of claim 15, wherein the predicted data structures further comprise post record, post author, post time, post content, list record and list title.

20. The computer-implemented process of claim 15 wherein the the sitemap of a target web forum site is based on a Data Object Model tree and the features are categorized by text elements, hyperlink elements and inner elements.