Patent ID: 11886533
Assignee: GOOGLE LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 8:
9. A computer-implemented method of extracting data, comprising:
generating, by one or more processors of a processing system, a document object model tree for a first page of a first website, wherein the document object model tree comprises a first plurality of nodes, and each node in the first plurality of nodes includes an XML Path (“XPath”) and content;
generating, by the one or more processors, a prediction for each node of the first plurality of nodes regarding whether the node relates to one of a plurality of fields-of-interest;
generating, by the one or more processors, a plurality of node-pairs from the first plurality of nodes, wherein each node-pair of the plurality comprises a head node and tail node;
generating, by the one or more processors, a comprehensive vector corresponding to each head node and each tail node;
generating, by the one or more processors, an XPath vector corresponding to each head node and each tail node;
generating, by the one or more processors, a positional vector corresponding to each head node and each tail node based at least in part on a position of each head node and each tail node relative to at least one other node of the first plurality of nodes;
for each node-pair, concatenating, by the one or more processors, the comprehensive vectors, the positional vectors, and the XPath vectors corresponding to the head node and the tail node of the node-pair to obtain a pair-level vector;
generating, by the one or more processors, a pair label for each node-pair based on the pair-level vector for the node-pair;
generating, by the one or more processors, for the head node of each node-pair, a node label based on the pair label for the node-pair or the prediction for the head node;
generating, by the one or more processors, for the tail node of each node-pair, a node label based on the pair label for the node-pair or the prediction for the tail node; and
extracting, by the one or more processors, structured data from one or more nodes of the first plurality of nodes, the structured data associating the content of each of the one or more nodes with the node label for each of the one or more nodes;
wherein the comprehensive vector corresponding to each head node is based on at least a word-level vector corresponding to each word of the corresponding head node and a character-level word vector corresponding to each word of the corresponding head node; and
wherein the comprehensive vector corresponding to each tail node is based on at least a word-level vector corresponding to each word of the corresponding tail node and a character-level word vector corresponding to each word of the corresponding tail node.