WO2022066239A1 - Representation learning of semi-structured data - Google Patents

Representation learning of semi-structured data Download PDF

Info

Publication number
WO2022066239A1
WO2022066239A1 PCT/US2021/034689 US2021034689W WO2022066239A1 WO 2022066239 A1 WO2022066239 A1 WO 2022066239A1 US 2021034689 W US2021034689 W US 2021034689W WO 2022066239 A1 WO2022066239 A1 WO 2022066239A1
Authority
WO
WIPO (PCT)
Prior art keywords
representation
data
target data
node
semi
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/US2021/034689
Other languages
French (fr)
Inventor
Linjun SHOU
Ming GONG
Xueyun WANG
Daxin Jiang
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Technology Licensing LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Technology Licensing LLC filed Critical Microsoft Technology Licensing LLC
Publication of WO2022066239A1 publication Critical patent/WO2022066239A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/84Mapping; Conversion
    • G06F16/88Mark-up to mark-up conversion
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9532Query formulation
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/332Query formulation
    • G06F16/3329Natural language query formulation
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/83Querying
    • G06F16/832Query formulation
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9024Graphs; Linked lists
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/30Semantic analysis
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • G06N3/0895Weakly supervised learning, e.g. semi-supervised or self-supervised learning
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/044Recurrent networks, e.g. Hopfield networks
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/045Combinations of networks
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods

Definitions

  • Question Answering is an important function of search engines, which can provide users with desired information in an efficient and easy-to-understand manner.
  • a search engine may use, e.g., information extracted from the Web to provide the user with an answer to the question.
  • the information extracted from the Web includes, e.g., text paragraphs, semi-structured data, etc.
  • the semi-structured data may refer to data that does not fully meet representation and storage requirements of a relational database but contains tags for separating semantic elements and layering fields.
  • the semi-structured data may be data between structured data and unstructured data, wherein the structured data refers to data that may be represented and stored using a relational database and expressed through a two-dimensional table structure, while the unstructured data refers to data whose data structure is irregular or incomplete, inconvenient to use a predefined data model to organize, and inconvenient to express through a two-dimensional table structure.
  • the semi-structured data may include, e.g., a table, a list, etc.
  • the semi-structured data Compared with unstructured plain text, the semi-structured data has an intrinsic structure, which can carry semantic relations among various elements of the semi-structured data. The semantic relations hidden in the structure of the semi-structured data are useful for answering user questions.
  • a large amount of semi-structured data existing in the Web may be used as a rich information resource for realizing the Question Answering function. For example, for a question "Which place is best for skydiving?", a list extracted from the Web containing places in order that are suitable for skydiving may be used to answer the question.
  • SUMMARY [0002] This Summary is provided to introduce a selection of concepts that are further described below in the Detailed Description. It is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter. [0003] Embodiments of the present disclosure propose method and apparatus for obtaining a representation of target data.
  • Target data may be obtained, the target data including at least semi-structured data.
  • An initial data representation of the target data may be generated. Relations among a plurality of components in the target data may be identified. A data representation of the target data may be generated based on the initial data representation and the relations.
  • FIG.1 illustrates exemplary semi-structured data.
  • FIG.2 illustrates an exemplary process for constructing a graph corresponding to target data according to an embodiment of the present disclosure.
  • FIG.3 illustrates exemplary graphs according to an embodiment of the present disclosure.
  • FIG.4 illustrates another exemplary graph according to an embodiment of the present disclosure.
  • FIG.5 illustrates an exemplary process for obtaining a representation of target data according to an embodiment of the present disclosure.
  • FIG.6 illustrates an exemplary process for deriving relation information.
  • FIG.7 illustrates an exemplary process for generating a data representation of target data based on an initial data representation and relation information of the target data according to an embodiment of the present disclosure.
  • FIG.8 illustrates an exemplary process for pre-training a representation obtaining model according to an embodiment of the present disclosure.
  • FIG.9 illustrates an exemplary process for classifying target data according to an embodiment of the present disclosure.
  • FIG.10 illustrates an exemplary process for calculating a matching degree between a query and semi-structured data according to an embodiment of the present disclosure.
  • FIG.11 is a flowchart of an exemplary method for obtaining a representation of target data according to an embodiment of the present disclosure.
  • FIG.12 illustrates an exemplary apparatus for obtaining a representation of target data according to an embodiment of the present disclosure.
  • FIG.13 illustrates an exemplary apparatus for obtaining a representation of target data according to an embodiment of the present disclosure.
  • DETAILED DESCRIPTION [0019] The present disclosure will now be discussed with reference to several example implementations. It is to be appreciated that these implementations are discussed only for enabling those skilled in the art to better understand and thus implement the embodiments of the present disclosure, rather than suggesting any limitations on the scope of the present disclosure.
  • a search engine may first obtain a representation of the query and a candidate answer with a trained language model, e.g., a Bidirectional Encoder Representations from Transformers (BERT) model.
  • a trained language model e.g., a Bidirectional Encoder Representations from Transformers (BERT) model.
  • BERT Bidirectional Encoder Representations from Transformers
  • the candidate answer may be obtained from a database connected to or contained in the search engine, including, e.g., text paragraphs, semi-structured data, etc. Then, a matching degree between the query and the candidate answer may be calculated based on the obtained representation, and a candidate answer with a highest matching degree may be selected and presented to the user.
  • a candidate answer is semi-structured data
  • the semi- structured data when obtaining a representation of the semi-structured data and a query, the semi- structured data is usually regarded as a flat document with multiple text units, and the semi-structured data is converted to a form suitable for language model processing through arranging these text units in order. This method does not take into account a structure of the semi-structured data at all.
  • Embodiments of the present disclosure propose to obtain a representation of target data through effectively using an intrinsic structure or relations of the target data, and the process for obtaining the representation of the target data may also be considered as corresponding to a representation learning process of the target data.
  • the representation may refer to a collection of information generated based on raw data and having a form that is conducive to machine learning model processing.
  • the target data may refer to data at least a part of which does not fully meet representation and storage requirements of a relational database but contains tags for separating semantic elements and layering fields, e.g., data including at least semi-structured data. Therefore, the core or foundation of the representation learning of the target data may be a representation learning of the semi-structured data.
  • the target data may include only semi-structured data, or include semi-structured data and other information. For example, in a scenario where target data is classified, the target data may only include semi-structured data.
  • the QA scenario in a preliminary selection stage of preliminary selection of semi- structured data matching a query from candidate semi-structured data as candidate answers, only the candidate semi-structured data may be used as target data, while in the further selection stage of further selecting semi-structured data that more closely matches the query from the preliminary selected semi-structured data, a combination of the semi- structured data and the query may be used as the target data.
  • the QA scenario may also include only one selection stage. Accordingly, in the selection stage of selecting semi-structured data matching a query from candidate semi-structured data as candidate answers, only the candidate semi-structured data may be used as the target data, or a combination of the candidate semi-structured data and the query may be used as the target data.
  • the embodiments of the present disclosure propose to more effectively capture information related to a structure in target data through explicitly modeling components in the target data and relations among the components.
  • the components may refer to parts constituting target data
  • the relations among the components may refer to associations based on a predetermined criterion existing among the components. Since the structure of the target data can reflect semantic relations among its various elements, effective use of its structure when obtaining a representation of the target data can help to obtain a rich representation of the target data, thereby getting a more accurate result when using this representation to perform a further task.
  • a rich representation of the target data can help to obtain a more accurate class prediction result for the semi-structured data; while in the QA scenario, that is, when the target data includes only semi-structured data, or includes both semi-structured data and a query, a rich representation of the target data can help to more accurately select semi-structured data that more closely matches the query.
  • the embodiments of the present disclosure propose to consider relations among a plurality of components in target data when obtaining a representation of the target data.
  • the representation of the target data may be obtained with relation information for representing the relations among the components.
  • the relation information may be derived from a graph corresponding to the target data, for example.
  • the components in the target data may be represented by nodes, and the relations among the components may be represented by edges among the nodes.
  • the embodiments of the present disclosure propose to, when obtaining a representation of target data, aggregate representations of neighbor nodes of each node corresponding to each component of the target data with relation information, and update a representation of the node with the aggregated representations of the neighbor nodes, wherein updated representations of various nodes may be combined into a representation of the target data.
  • a neighbor node of a node may refer to a node with an edge between the node.
  • the embodiments of the present disclosure propose to obtain a representation of target data through a deep learning-based model, and propose pre-training strategies to guide the model to be able to learn data representations from semantics embedded in both text and structure of the target data.
  • a model used to obtain a representation of target data may be referred to as a representation obtaining model.
  • a pre-training strategy all tokens corresponding to one or more components in a target data sample may be masked, and for each token, the token is predicted with a contextual representation corresponding to the token, thereby training the representation obtaining model.
  • This pre-training strategy can guide the representation obtaining model to better learn the contextual representation at the token level.
  • a token corresponding to the component may be predicted with representations of neighbor nodes of a node corresponding to the component, thereby training the representation obtaining model.
  • This pre-training strategy can enable intrinsic semantic relations between neighbor nodes to be propagated via structural connections.
  • FIG.1 illustrates exemplary semi-structured data 100a and 100b.
  • the semi- structured data 100a may be a table extracted from the Web
  • the semi-structured data 100b may be a list extracted from the Web.
  • Components in the semi-structured data may be systematically divided into multiple types, such as caption, content, header, cell, subject, attribute, etc.
  • the caption may refer to a component that summarizes information in the semi-structured data involved in the semi-structured data, and the component has a caption type.
  • a caption 102 of the semi-structured data 100a may be "Top 3 cities in GDP in the world", which indicates that the semi-structured data relates to cities sorted by GDP
  • a caption 124 of the semi-structured data 100b may be "Five places suitable for skydiving", which indicates that the semi-structured data relates to places suitable for skydiving.
  • the terms in the caption of semi- structured data may be used to reliably determine a matching degree between a query and the semi-structured data.
  • the content may refer to a main data part of the semi-structured data, e.g., a part other than the caption in the semi-structured data which may be located, e.g., below the caption.
  • the content may consist of multiple rows and multiple columns.
  • content 104 of the semi-structured data 100a may consist of four rows and three columns.
  • the content may only have a single column.
  • content 126 of the semi-structured data 100b has only one column. Components in the content may be determined to have a content type.
  • headers components in the content that describe a data category
  • cells components in the content other than the headers
  • a header may describe a category to which corresponding components, that is, cells, belong, and each cell may be considered as an instance of the category.
  • the headers may be located in the first line of the content. In other cases, the headers may also be located in the first column of the content. It should be appreciated that, although the following discussion takes the headers being in the first line of the content as an example, the embodiments of the present disclosure may also be similarly applied to the case where the headers are in the first column of the content.
  • the semi-structured data 100a may have a header set 106 and a cell set 108.
  • the header set 106 may include three headers “City”, “GDP (100 million US dollars)” and “Country”. Taking a header 110 "Country” as an example, it may describe a category to which cells below it, such as "United States", “Japan”, and "United States", belong, that is, country.
  • the cells of the table may also be organized into multiple columns.
  • the cell set 108 may be organized into three columns, that is, a column 112, a column 114, and a column 116.
  • the columns may include, e.g., a subject column, an attribute column, etc.
  • the subject column may include one or more subjects or entities involved in the table, and the attribute column may include attribute information of a corresponding subject or entity.
  • the subject column may be identified through, e.g., a heuristic method. For example, a proportion of different character strings contained in each column may be calculated, and a column with a highest proportion may be identified as the subject column.
  • the subject column of the semi- structured data 100a may be the column 112, and the attribute columns may be the column 114 and the column 116.
  • Cells in the subject column are subject cells with a subject type
  • cells in the attribute column are attribute cells with an attribute type.
  • a cell 118 "Tokyo" may be the subject cell, and a cell 120 "7590" and a cell 122 "Japan” may be the attribute cells corresponding to the subject "Tokyo”.
  • the content of the list may not include a header, and all components in the content may be determined to have a cell type.
  • all components in the content 126 of the semi-structured data 100b may be referred to as cells, such as a cell 128 "3. Dubai - Palm Jurmeirah", a cell 130 "4. United States - Snohomish", etc.
  • the component types of the semi-structured data described above in conjunction with FIG.1 are only exemplary. According to actual application requirements, the components of the semi-structured data may also have other types, or may include fewer types. For example, although both the semi-structured data 100a and 100b in FIG.1 include the caption, there may be no caption in some semi- structured data.
  • relations among components of target data may be explicitly modeled. Modeling the relations can fuse semantic relations among the components and achieve a richer representation of the target data.
  • the target data may include only semi-structured data.
  • whether there is a relation between each two components in a plurality of components in the semi-structured data may be determined based at least on, e.g., types of the two components.
  • what kind of relation exists between the two components may also be determined.
  • types of two components are a caption and content, respectively, there is a relation between the two components, and the relation is a caption- content relation.
  • the content may include a header set and a cell set. According to the embodiments of the present disclosure, there is the caption-content relation between the caption and each component in the header set and the cell set.
  • the caption-content relation between the caption 102 and the header 110 there may be the caption-content relation between the caption 102 and the cell 118; and for the semi-structured data 100b, there may be the caption-content relation between the caption 124 and the cell 128.
  • the two components are located in a same column, then there is a relation between the two components, and the relation is a header-cell relation. Because a header can describe a category to which corresponding cells belong, and each cell may be considered as an instance of the category, the header-cell relation may usually be a category-instance relation.
  • the header-cell relation between the header 110 and the cell 122. Since there is no header in a list, there is no header-cell relation in the list.
  • types of two components are a subject and an attribute, respectively, that is, the two components are a subject cell and an attribute cell, respectively, and the two components are in a same row, then there is a relation between the two components, and the relation is a subject-attribute relation. Since the subject cell may usually contain a name of an entity, and the attribute cell may usually contain an attribute of the entity, the subject-attribute relation is usually an entity-attribute relation.
  • the semi-structured data 100a there may be the subject-attribute relation between the cell 118 and the cell 120. Since content of a list only has a single column, there is no subject-attribute relation in the list. [0038] In still another embodiment, if types of both two components are a cell and the two components are located next to each other in a same column, then there is a relation between the two components, and the relation is a cell-cell relation. In addition, if types of both two components are an attribute, that is, the two components are attribute cells, and the two components are located next to each other in a same row, there is a cell-cell relation between the two components.
  • target data may also include other information, such as a query.
  • target data also includes a query
  • the query may be regarded as one of components of the target data.
  • the target data including both the semi-structured data and the query may have relations between the query and each component of the semi-structured data in addition to relations among the components in the semi-structured data.
  • the relations between the query and each component of the semi-structured data may include, e.g., a query-caption relation, a query-content relation, etc.
  • a query-caption relation may refer to a relation between a query and a caption of semi-structured data
  • a query-content relation may refer to a relation between a query and each component in content of semi-structured data.
  • a query corresponding to the semi-structured data 100a may be "City with the highest GDP in the world", and a query corresponding to the semi-structured data 100b may be "Which place is best for skydiving?".
  • a graph corresponding to target data may be constructed, and the graph may be used to derive relation information representing relations among a plurality of components in the target data.
  • the graph corresponding to the target data may be constructed based on components of the target data and the relations among the components.
  • FIG.2 illustrates an exemplary process 200 for constructing a graph corresponding to target data according to an embodiment of the present disclosure.
  • the process 200 may be applicable to target data including only semi-structured data, or may be applicable to target data including semi- structured data and other information.
  • a plurality of components in target data may be set as a plurality of nodes.
  • Whether there is a relation between the two components may be determined based at least on, e.g., types of the two components, as described above in conjunction with FIG.1.
  • the types of the two components are a caption and content, respectively; the types of the two components are a header and a cell, respectively, and the two components are located in a same column; the types of the two components are a subject cell and an attribute cell, and the two components are located in a same row; the types of both the two components are a cell, and the two components are located next to each other in a same column; or the types of both the two components are an attribute cell, and the two components are located next to each other in a same row.
  • the process for constructing the graph corresponding to the target data may include any other steps, and may include more or fewer steps.
  • the table is a vertical table
  • the table is transposed to a horizontal table.
  • a vertical table may refer to a table whose header is a vertical column
  • a horizontal table may refer to a table whose header is a horizontal row.
  • a direction of the edge between the two nodes may be determined based on a relation type between two components corresponding to the two nodes, and arrows may be used to indicate the direction in the graph.
  • a relation type between two components corresponding to two nodes is a header-cell relation
  • a direction of an edge between the two nodes may be from a header node to a cell node.
  • a relation type between two components corresponding to two nodes is a subject-attribute relation
  • a direction of an edge between the two nodes may be from a subject node to an attribute node.
  • a direction of an edge between the two nodes may be bidirectional. It should be appreciated that the aforementioned criteria for determining a direction of an edge between two nodes are only exemplary. According to actual application requirements, other criteria may also be used to determine a direction of an edge between two nodes.
  • FIG.3 illustrates exemplary graphs 300a and 300b according to an embodiment of the present disclosure.
  • the graphs 300a and 300b may be graphs constructed through, e.g., the process 200 in FIG.2 and corresponding to the semi-structured data 100a and 100b in FIG.1, respectively.
  • a block C indicates a caption node N c corresponding to the caption 102 in FIG.l
  • blocks ⁇ h j ⁇ indicate header nodes corresponding to various headers in the header set 106 in FIG.1
  • blocks ⁇ c ij ⁇ indicates cell nodes ⁇ N cij ⁇ corresponding to various cells in the cell set 108 in FIG.1, where 2 ⁇ i ⁇ 4 and 1 ⁇ j ⁇ 3.
  • a set of edges among these nodes are shown in the graph 300a.
  • a direction of the edge is bidirectional, because a relation type between two components corresponding to the caption node N c and the header node ⁇ N hj ⁇ is a caption-content relation; there is an edge between the caption node N c and each cell node ⁇ N ci j ⁇ , and the edge is bidirectional, because a relation type between two components corresponding to the caption node N c and the cell node ⁇ N cij ⁇ is a caption-content relation; there is an edge between the header node ⁇ N hj ⁇ and the cell node ⁇ N cij ⁇ in the same column, and a direction of the edge is from the header node ⁇ N hj ⁇ to the cell node ⁇ N ci j ⁇ , because a relation type between two components corresponding to the header node ⁇ h j ⁇ and the cell node
  • a block C indicates a caption node N c corresponding to the caption 124 in FIG. l
  • blocks ⁇ l i ⁇ indicates cell nodes ⁇ N li ⁇ corresponding to various cells in the content 126 in FIG.1, where 1 ⁇ i ⁇ 5.
  • a set of edges among these nodes are shown in the graph 300b.
  • FIG.4 illustrates another exemplary graph 400 according to an embodiment of the present disclosure.
  • the graph 400 may be a graph constructed through, e.g., the process 200 in FIG.2 and corresponding to target data including both a query and the semi-structured data 100a in FIG. 1.
  • the graph 400 also has a query node N Q indicated by a block Q , which is used to represent a node corresponding to the query.
  • edges associated with the query node N Q are shown in the graph 400.
  • the edge is bidirectional, because a relation type between two components corresponding to the query node N Q and the caption node N c is a query-caption relation; there is an edge between the query node N Q and the header node ⁇ N hj ⁇ , and the edge is bidirectional, because a relation type between two components corresponding to the query node N Q and the header node ⁇ N hj ⁇ is a query-content relation; and there is an edge between the query node N Q and the cell node ⁇ N cij ⁇ , and the edge is bidirectional, because a relation type between two components corresponding to the query node N Q and the cell node ⁇ N cij ⁇ is a query- content relation.
  • FIG.5 illustrates an exemplary process 500 for obtaining a representation of target data according to an embodiment of the present disclosure.
  • the representation of the target data may be obtained through a representation obtaining model 504.
  • the representation obtaining model 504 may obtain the representation of the target data with relations among a plurality of components in the target data.
  • target data 502 may be obtained.
  • the target data 502 may, e.g., include only semi-structured data, or include both semi-structured data and a query.
  • the target data 502 may be provided to a contextual language model 506 in the representation obtaining model 504.
  • the contextual language model 506 may be, e.g., a transformer-based language model, such as a BERT model.
  • the contextual language model 506 may generate a contextual representation of the target data 502, that is, an initial data representation 508.
  • a representation generated by the contextual language model may be referred to as an initial data representation.
  • the target data 502 may also be provided to a graph constructing module 510 in the representation obtaining model 504.
  • the graph constructing module 510 may construct a graph 512 corresponding to the target data 502 through parsing a structure of the target data 502. For example, the graph constructing module 510 may construct the graph 512 corresponding to the target data 502 through the process 200 in FIG.2.
  • Relation information 514 may be derived from the graph 512. The relation information 514 may be used to represent relations among a plurality of components in the target data 502. An exemplary process for deriving the relation information will be illustrated later in conjunction with FIG.6.
  • a graph reasoning module 516 in the representation obtaining model 504 may generate a data representation 518 of the target data 502 based on the initial data representation 508 and the relation information 514.
  • a representation generated based on an initial data representation and relation information may be referred to as a data representation.
  • the relation information used to generate the data representation of the target data may be derived from the graph related to the target data, that is, information associated with the graph is taken into account when generating the data representation, the data representation may also be referred to as a graph representation.
  • the graph reasoning module 516 may be, e.g., a two-layer Graph Convolutional Network (GCN).
  • GCN Graph Convolutional Network
  • the process for obtaining the representation of the target data may include any other steps, and may include more or fewer steps.
  • the specific order or hierarchy of the steps in the process 500 is only exemplary, and the process for obtaining the representation may be performed in an order different from the described order.
  • a specific process for obtaining a data representation of target data is explained by taking the target data including both a query Q and semi-structured data S which is a table as an example.
  • the target data may, e.g., correspond to the target data 502 in FIG.5.
  • the semi-structured data S may have a caption, and its content has M rows and N columns.
  • the string sequence G may be provided to a contextual language model, such as the contextual language model 506 in FIG.5.
  • the contextual language model may generate a contextual representation of the string sequence G , and the contextual representation may be represented as, e.g., LM( G ) .
  • the representation LM( G ) may be an initial data representation of the target data, e.g., corresponding to the initial data representation 508 in FIG.5.
  • An initial node representation of a node corresponding to each component in the target data may be derived from the initial data representation LM( G ).
  • an initial node representation may refer to an initial representation of a node. Different nodes may contain tokens of different lengths.
  • a representation corresponding to a token of various lengths of each node may be converted into a fixed-size vector, and the vector may be used as an initial node representation of the node.
  • a Bidirectional Long Short-Term Memory (BiLSTM) and a Multilayer Perceptron (MLP) may be applied on top of the contextual language model to convert the representation corresponding to the token of various lengths to the fixed-size vector.
  • This process may be expressed as MLP (B(LM( G ))[ s; t]) , where B(LM( G )[ s; t] represents a hidden state sequence corresponding to a token sequence from position s to position t output by the BiLSTM .
  • Subscripts start and end may be used to indicate the start position and end position of a token of a corresponding node.
  • An initial data representation of the target data may be formed through combining the initial node representations of all nodes.
  • a graph corresponding to the target data may be constructed. For example, the graph corresponding to the target data may be constructed with the graph constructing module 510 in FIG.5 through the process 200 in FIG.2.
  • Relation information for representing relations among a plurality of components in the target data may be derived from the graph corresponding to the target data.
  • FIG.6 illustrates an exemplary process 600 for deriving relation information. Edge information between every two nodes in the graph may be acquired, a number of edges associated with each node in the graph may be counted, and the relation information may be derived based on the edge information and the number. [0065] At 610, edge information between every two nodes may be acquired from a graph.
  • edge information may refer to information used to express whether there is an edge between two nodes.
  • the edge information may be associated with the direction of the edge.
  • the step 610 may be performed on every two nodes in the graph to obtain a set of edge information ⁇ A mn ⁇ .
  • the set of edge information may be combined into a matrix A ⁇ R K ⁇ K .
  • the matrix A may be referred to as an adjacency matrix.
  • a number of edges associated with each node in the graph may be counted.
  • the number of edges associated with each node may be counted through summing the edge information associated with the node.
  • the step 630 may be performed on each node in the graph to obtain a plurality of numbers of edges ⁇ D mm ⁇ .
  • the plurality of the number of edges may be combined into a matrix D ⁇ R K ⁇ K .
  • the matrix D may be referred to as a degree matrix.
  • the degree matrix D may be, e.g., a diagonal matrix. In the diagonal matrix, all elements are 0 except the main diagonal.
  • At least the adjacency matrix A obtained at 620 and the degree matrix D obtained at 640 may be used as the relation information corresponding to the target data.
  • the relation information may be further used to generate a data representation of the target data.
  • the process 600 in FIG.6 is only an example of a process for deriving relation information. According to actual application requirements, the process for deriving the relation information may include any other steps, and may include more or fewer steps. Moreover, the specific order or hierarchy of the steps in the process 600 is only exemplary, and the process for deriving the relation information may be performed in an order different from the described order.
  • FIG.7 illustrates an exemplary process 700 for generating a data representation of target data based on an initial data representation and relation information of the target data according to an embodiment of the present disclosure.
  • the initial data representation of the target data may include a plurality of initial node representations, and the plurality of initial node representations may respectively correspond to a plurality of components in the target data.
  • the plurality of initial node representations may be updated to a plurality of node representations with the relation information, and the plurality of node representations may be combined into the data representation of the target data.
  • representations of neighbor nodes of a node corresponding to an initial node representation may be aggregated with relation information.
  • the relation information may include at least e.g., an adjacency matrix A and a degree matrix D .
  • the initial node representation may be updated to a node representation based on the aggregated representations of neighbor nodes.
  • the steps 710 and 720 may be performed for initial node representations corresponding to various components.
  • a plurality of node representations respectively corresponding to a plurality of components may be obtained.
  • the plurality of node representations may be combined into a data representation of the target data.
  • the process 700 may be performed through, e.g., the graph reasoning module 516 in FIG.5.
  • the graph reasoning module 516 may be, e.g., a two-layer GCN. At each layer, GCN may aggregate the representations of neighbor nodes of each node of the target data, and update the representation of the node with the aggregated representations of neighbor nodes.
  • the initial data representation of the target data may be expressed as, e.g.,
  • the symbol “ ⁇ ” indicates a renormalization operation, such as adding a self-connection to each node in the graph when constructing the adjacency matrix A or the degree matrix D .
  • This operation allows to update a representation of the l-th layer of each node with a representation of the ( l -1)-th layer of the node.
  • L (2) represents an updated representation obtained after two rounds of convolution, which may be used as a data representation.
  • intrinsic semantic relations between neighbor nodes may be propagated through structural connections in the graph, so that information related to the structure in the target data can be better captured. It should be appreciated that the process 700 is merely an example of a process of generating a data representation based on an initial data representation and relation information. According to actual application requirements, the process for generating the data representation may include any other steps, and may include more or fewer steps.
  • a data representation of target data may be obtained through a representation obtaining model.
  • the embodiments of the present disclosure propose pre-training strategies that may guide the representation obtaining model to be able to learn data representations from semantics embedded in both text and structure of target data.
  • a first pre-training strategy may mask all tokens corresponding to one or more components in a target data sample, and for each token, predict the token with a contextual representation corresponding to the token, thereby training the representation obtaining model.
  • the first pre-training strategy may also be referred to as a Whole Cell Masking (WCM) strategy.
  • WCM Whole Cell Masking
  • a second pre-training strategy may predict a token corresponding to the component with representations of neighbor nodes of a node corresponding to the component, thereby training the representation obtaining model.
  • the second pre-training strategy may also be referred to as a Neighbor Prediction Objective (NPO) strategy.
  • FIG.8 illustrates an exemplary process 800 for pre-training a representation obtaining model according to an embodiment of the present disclosure. [0079] At 802, a target data sample may be obtained. [0080] At 804, the target data sample may be converted into a token sequence.
  • all tokens corresponding to one or more components in the token sequence T may be masked.
  • 15% of the total components may be randomly selected for masking.
  • all tokens corresponding to the component are masked.
  • 80% of the tokens are replaced with a special masked token [MASK], 10% of the tokens are replaced with random tokens, and 10% of the tokens remain as original tokens.
  • an initial data representation of the masked token sequence may be generated.
  • the initial data representation may be generated through, e.g., a contextual language model, such as a BERT model.
  • the initial data representation may be a contextual representation.
  • a contextual representation corresponding to a masked token may be extracted from the initial data representation. Taking a token t m as an example, a contextual representatione m ⁇ R d corresponding to the token t m may be extracted from the initial data representation.
  • a prediction result t m ⁇ R V corresponding to the token t m may be obtained through decoding e m , where V represents a vocabulary size.
  • a first pre-training loss L ⁇ ( t m ) may be calculated based on the token t m and the prediction result t m .
  • a data representation of the token sequence may be generated.
  • the data representation may be generated based on e.g., the initial data representation and relation information of the target data sample through the process 700 in FIG.7.
  • representations of one or more neighbor nodes of a node corresponding to the masked component may be acquired from the data representation of the token sequence.
  • the representations of neighbor nodes may be obtained, e.g., through a function neighbour ( ⁇ ).
  • function neighbour
  • representations of neighbor nodes of the node may be, e.g., is a node representation of the node N n .
  • a dimensionality reduction operation may be performed on the acquired representations of one or more neighbor nodes.
  • the representations of one or more neighbor nodes may be converted into a d -dimensional vector with mean pooling. This operation may be expressed as, e.g., [0089]
  • a representation of the k -th token of a node N n may be generated based on the representations of neighbor nodes and a positional representation of position and thek-th token of the node N n may correspond to the token t m in the token sequence T .
  • the representation of thek-th token of the node N n may be generated through cascading the converted representations of one or more neighbor nodes and the positional representation p k , as shown in the following formula: (8) [0090]
  • a prediction result t nk ⁇ R V may be obtained through decoding r nk .
  • r nk may be decoded through a MLP with two hidden layers, as shown in the following formula: (9)
  • a second pre-training loss L NPO ( t m ) may be calculated based on the token t m and the prediction result t nk .
  • the second pre-training loss may be calculated through a cross-entropy function, as shown in the following formula: (10) [0092]
  • a total pre-training loss L( t m ) may be calculated based on the first pre-training loss and the second pre-training loss.
  • the total pre-training loss may be calculated as the sum of the first pre-training loss and the second pre-training loss, as shown in the following formula: (11) [0093]
  • the representation obtaining model may be pre-trained through minimizing the total pre-training loss L( t m ) .
  • the process 800 in FIG.8 may include both a Whole Cell Masking strategy and a Neighbor Prediction Objective strategy, wherein the steps 802-814 may correspond to the Whole Cell Masking strategy, and the steps 802-808 and steps 816-826 may correspond to the Neighbor Prediction Objective strategy.
  • the Whole Cell Masking strategy may be used to pre-train to a contextual language model in a representation obtaining model, such as the contextual language model 506 in FIG.5, to optimize parameters of the contextual language model.
  • the Whole Cell Masking strategy can guide the contextual language model to better learn contextual representations at token level.
  • the Neighbor Prediction Objective strategy may be used at least for pre-training a graph reasoning module in the representation obtaining model, such as the graph reasoning module 516 in FIG.5, to optimize parameters of the graph reasoning module.
  • the Neighbor Prediction Objective strategy uses initial data representations from the contextual language model, the Neighbor Prediction Objective strategy can also optimize the parameters of the contextual language model.
  • the Neighbor Prediction Objective strategy can enable intrinsic semantic relations between neighbor nodes to be propagated through structural connections. It should be appreciated that the Whole Cell Masking strategy and the Neighbor Prediction Objective strategy may be applied separately, e.g., only the Whole Cell Masking strategy or only the Neighbor Prediction Objective strategy may be applied.
  • a data representation of target data obtained according to the embodiments of the present disclosure may be applied to various tasks related to the target data. For example, when the target data includes only semi-structured data, task such as a classification task, etc., may be performed on the target data with a data representation of the target data obtained according to the embodiments of the present disclosure. Taking the classification task as an example, some classes of target data may be predefined, such as target data related to cities, target data related to celebrities, etc., and then an input target data may be classified.
  • FIG.9 illustrates an exemplary process 900 for classifying target data according to an embodiment of the present disclosure.
  • target data 902 may be obtained.
  • the target data 902 may include only semi-structured data 904.
  • a data representation 908 of the target data 902 may be obtained through a representation obtaining model 906.
  • the representation obtaining model 906 may correspond to, e.g., the representation obtaining model 504 in FIG.5.
  • the data representation 908 may be provided to a classifying module 910.
  • the classifying module 910 may determine a class prediction result corresponding to the target data 902 based on the data representation 908.
  • a class set related to the target data may be determined first.
  • the classifying module 910 may calculate a predicted probability of marking the target data 902 as the class based on the data representation 908, and select a class whose predicted probability is the largest as the class prediction result.
  • the obtained data representation 908 may be richer.
  • the rich data representation can help to obtain a more accurate class prediction result of the semi-structured data 904.
  • the process 900 in FIG.9 is only an example of using a data representation of target data to perform a task when the target data only includes semi-structured data. According to actual application requirements, the data representation of the target data may also be used to perform other tasks.
  • a data representation of the candidate semi-structured data may be obtained according to the embodiments of the present disclosure, and then a matching degree between a query and the candidate semi-structured data may be calculated based on the data representation of the candidate semi-structured data and an additionally obtained representation of the query.
  • a data representation of semi-structured data may be used to perform some other operations on the semi-structured data, such as summing, averaging, etc.
  • some tasks may be performed on the target data through using a data representation of the target data obtained according to the embodiments of the present disclosure.
  • target data 1002 may be obtained.
  • the target data 1002 may include both a query 1004 and semi-structured data 1006.
  • a data representation 1010 of the target data 1002 may be obtained through a representation obtaining model 1008.
  • the representation obtaining model 1008 may correspond to, e.g., the representation obtaining model 504 in FIG.5.
  • the data representation 1010 may be provided to a scoring module 1012.
  • the scoring module 1012 may calculate a matching degree between the query 1004 and the semi-structured data 1006 based on the data representation 1010.
  • the matching degree between the query and the semi-structured data d(Q ,S) may be calculated through performing a mean pooling operation on the data representation 1010 first, and then decoding the mean pooled data representation with a MLP, as shown in the following formula: (12) where Q may represent the query 1004, S may represent the semi-structured data 1006, and L (2) may represent the data representation 1010.
  • the obtained data representation 1010 may be richer.
  • the rich data representation can help to more accurately select the semi-structured data 1006 that more closely matches the query 1004.
  • the process 1000 in FIG.10 is only an example of using a data representation of target data to perform a task when the target data includes semi-structured data and other information. According to actual application requirements, the data representation of the target data may also be used to perform other tasks.
  • FIG.11 is a flowchart of an exemplary method 1100 for obtaining a representation of target data according to an embodiment of the present disclosure.
  • target data may be obtained, the target data including at least semi- structured data.
  • an initial data representation of the target data may be generated.
  • relations among a plurality of components in the target data may be identified [00111]
  • a data representation of the target data may be generated based on the initial data representation and the relations.
  • the relations may include at least one of a caption- content relation, a header-cell relation, a subject-attribute relation, and a cell-cell relation.
  • the method 1100 may further comprise: generating relation information representing the relations.
  • the generating a data representation may comprise: generating the data representation based on the initial data representation and the relation information.
  • the generating relation information may comprise: constructing a graph corresponding to the target data; and deriving the relation information from the graph.
  • the constructing a graph may comprise: setting a plurality of components in the target data as a plurality of nodes; determining a set of edges among the plurality of nodes; and combining the plurality of nodes and the set of edges into the graph.
  • the determining a set of edges may comprise, for every two nodes in the plurality of nodes: determining whether there is a relation between two components corresponding to the two nodes; and in response to determining that there is a relation between the two components, determining that there is an edge between the two nodes.
  • the deriving the relation information may comprise: acquiring edge information between every two nodes in the graph; counting a number of edges associated with each node in the graph; and deriving the relation information based on the edge information and the number.
  • the initial data representation may comprise a plurality of initial node representations, the plurality of initial node representations respectively corresponding to a plurality of components in the target data.
  • the generating the data representation may comprise: updating the plurality of initial node representations to a plurality of node representations with the relation information; and combining the plurality of node representations into the data representation.
  • the updating the plurality of initial node representations may comprise, for each initial node representation: aggregating representations of neighbor nodes of a node corresponding to the initial node representation; and updating the initial node representation based on the aggregated representations of the neighbor nodes.
  • the initial data representation may be generated through a contextual language model. Pre-training of the contextual language model may comprise at least: masking all tokens corresponding to one or more components in a target data sample; and for each token in said all tokens, predicting the token with a contextual representation corresponding to the token.
  • the data representation may be generated through a graph reasoning module.
  • Pre-training of the graph reasoning module may comprise at least: masking all tokens corresponding to one or more components in a target data sample; and for each component of the one or more components, predicting tokens corresponding to the component with representations of neighbor nodes of a node corresponding to the component.
  • the target data may further include a query.
  • the relations may include relations between the query and each component in the semi-structured data.
  • the method 1100 may further comprise: calculating a matching degree between the query and the semi-structured data based on the data representation.
  • the semi-structured data may include at least one of a table and a list.
  • FIG.12 illustrates an exemplary apparatus 2600 for obtaining a representation of target data according to an embodiment of the present disclosure.
  • the apparatus 1200 may comprise: a data obtaining module 1210, for obtaining target data, the target data including at least semi-structured data; an initial data representation generating module 1220, for generating an initial data representation of the target data; a relation identifying module 1230, for identifying relations among a plurality of components in the target data; and a data representation generating module 1240, for generating a data representation of the target data based on the initial data representation and the relations.
  • the apparatus 1200 may further comprise a relation information generating module, for generating relation information representing the relations.
  • the data representation generating module 1240 may be further configured for: generating the data representation based on the initial data representation and the relation information.
  • the relation information generating module may be further configured for: constructing a graph corresponding to the target data; and deriving the relation information from the graph.
  • the initial data representation may comprise a plurality of initial node representations, the plurality of initial node representations respectively corresponding to a plurality of components in the target data.
  • the generating the data representation may comprise: updating the plurality of initial node representations to a plurality of node representations with the relation information; and combining the plurality of node representations into the data representation.
  • the apparatus 1200 may further comprise any other modules configured for obtaining a representation of target data according to the embodiments of the present disclosure as mentioned above.
  • FIG.13 illustrates an exemplary apparatus 1300 for obtaining a representation of target data according to an embodiment of the present disclosure.
  • the apparatus 1300 may comprise at least one processor 1310.
  • the apparatus 1300 may further comprise a memory 1320 connecting with the processor 1310.
  • the memory 1320 may store computer-executable instructions that, when executed, cause the processor 1310 to perform any operations of the methods for obtaining a representation of target data according to the embodiments of the present disclosure as mentioned above.
  • the embodiments of the present disclosure may be embodied in a non- transitory computer-readable medium.
  • the non-transitory computer-readable medium may comprise instructions that, when executed, cause one or more processors to perform any operations of the methods for obtaining a representation of target data according to the embodiments of the present disclosure as mentioned above.
  • all the operations in the methods described above are merely exemplary, and the present disclosure is not limited to any operations in the methods or sequence orders of these operations, and should cover all other equivalents under the same or similar concepts.
  • all the modules in the apparatuses described above may be implemented in various approaches. These modules may be implemented as hardware, software, or a combination thereof. Moreover, any of these modules may be further functionally divided into sub-modules or combined together.
  • processors have been described in connection with various apparatuses and methods. These processors may be implemented using electronic hardware, computer software, or any combination thereof. Whether such processors are implemented as hardware or software will depend upon the particular application and overall design constraints imposed on the system.
  • a processor, any portion of a processor, or any combination of processors presented in the present disclosure may be implemented with a microprocessor, microcontroller, digital signal processor (DSP), a field-programmable gate array (FPGA), a programmable logic device (PLD), a state machine, gated logic, discrete hardware circuits, and other suitable processing components configured to perform the various functions described throughout the present disclosure.
  • DSP digital signal processor
  • FPGA field-programmable gate array
  • PLD programmable logic device
  • state machine gated logic, discrete hardware circuits, and other suitable processing components configured to perform the various functions described throughout the present disclosure.
  • processors any portion of a processor, or any combination of processors presented in the present disclosure may be implemented with software being executed by a microprocessor, microcontroller, DSP, or other suitable platform.
  • Software shall be construed broadly to mean instructions, instruction sets, code, code segments, program code, programs, subprograms, software modules, applications, software applications, software packages, routines, subroutines, objects, threads of execution, procedures, functions, etc.
  • the software may reside on a computer-readable medium.
  • a computer-readable medium may include, by way of example, memory such as a magnetic storage device (e.g., hard disk, floppy disk, magnetic strip), an optical disk, a smart card, a flash memory device, random access memory (RAM), read only memory (ROM), programmable ROM (PROM), erasable PROM (EPROM), electrically erasable PROM (EEPROM), a register, or a removable disk.
  • memory is shown separate from the processors in the various aspects presented throughout the present disclosure, the memory may be internal to the processors, e.g., cache or register.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Evolutionary Computation (AREA)
  • Biophysics (AREA)
  • Biomedical Technology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The present disclosure proposes method and apparatus for obtaining a representation of target data. Target data may be obtained, the target data including at least semi-structured data. An initial data representation of the target data may be generated. Relations among a plurality of components in the target data may be identified. A data representation of the target data may be generated based on the initial data representation and the relations.

Description

REPRESENTATION LEARNING OF SEMI-STRUCTURED DATA BACKGROUND [0001] Question Answering (QA) is an important function of search engines, which can provide users with desired information in an efficient and easy-to-understand manner. For example, after receiving a question posed by a user, a search engine may use, e.g., information extracted from the Web to provide the user with an answer to the question. The information extracted from the Web includes, e.g., text paragraphs, semi-structured data, etc. The semi-structured data may refer to data that does not fully meet representation and storage requirements of a relational database but contains tags for separating semantic elements and layering fields. The semi-structured data may be data between structured data and unstructured data, wherein the structured data refers to data that may be represented and stored using a relational database and expressed through a two-dimensional table structure, while the unstructured data refers to data whose data structure is irregular or incomplete, inconvenient to use a predefined data model to organize, and inconvenient to express through a two-dimensional table structure. The semi-structured data may include, e.g., a table, a list, etc. Compared with unstructured plain text, the semi-structured data has an intrinsic structure, which can carry semantic relations among various elements of the semi-structured data. The semantic relations hidden in the structure of the semi-structured data are useful for answering user questions. A large amount of semi-structured data existing in the Web may be used as a rich information resource for realizing the Question Answering function. For example, for a question "Which place is best for skydiving?", a list extracted from the Web containing places in order that are suitable for skydiving may be used to answer the question. SUMMARY [0002] This Summary is provided to introduce a selection of concepts that are further described below in the Detailed Description. It is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter. [0003] Embodiments of the present disclosure propose method and apparatus for obtaining a representation of target data. Target data may be obtained, the target data including at least semi-structured data. An initial data representation of the target data may be generated. Relations among a plurality of components in the target data may be identified. A data representation of the target data may be generated based on the initial data representation and the relations. [0004] It should be noted that the above one or more aspects comprise the features hereinafter fully described and particularly pointed out in the claims. The following description and the drawings set forth in detail certain illustrative features of the one or more aspects. These features are only indicative of the various ways in which the principles of various aspects may be employed, and this disclosure is intended to include all such aspects and their equivalents. BRIEF DESCRIPTION OF THE DRAWINGS [0005] The disclosed aspects will hereinafter be described in connection with the appended drawings that are provided to illustrate and not to limit the disclosed aspects. [0006] FIG.1 illustrates exemplary semi-structured data. [0007] FIG.2 illustrates an exemplary process for constructing a graph corresponding to target data according to an embodiment of the present disclosure. [0008] FIG.3 illustrates exemplary graphs according to an embodiment of the present disclosure. [0009] FIG.4 illustrates another exemplary graph according to an embodiment of the present disclosure. [0010] FIG.5 illustrates an exemplary process for obtaining a representation of target data according to an embodiment of the present disclosure. [0011] FIG.6 illustrates an exemplary process for deriving relation information. [0012] FIG.7 illustrates an exemplary process for generating a data representation of target data based on an initial data representation and relation information of the target data according to an embodiment of the present disclosure. [0013] FIG.8 illustrates an exemplary process for pre-training a representation obtaining model according to an embodiment of the present disclosure. [0014] FIG.9 illustrates an exemplary process for classifying target data according to an embodiment of the present disclosure. [0015] FIG.10 illustrates an exemplary process for calculating a matching degree between a query and semi-structured data according to an embodiment of the present disclosure. [0016] FIG.11 is a flowchart of an exemplary method for obtaining a representation of target data according to an embodiment of the present disclosure. [0017] FIG.12 illustrates an exemplary apparatus for obtaining a representation of target data according to an embodiment of the present disclosure. [0018] FIG.13 illustrates an exemplary apparatus for obtaining a representation of target data according to an embodiment of the present disclosure. DETAILED DESCRIPTION [0019] The present disclosure will now be discussed with reference to several example implementations. It is to be appreciated that these implementations are discussed only for enabling those skilled in the art to better understand and thus implement the embodiments of the present disclosure, rather than suggesting any limitations on the scope of the present disclosure. [0020] After receiving a user's query such as a question, a search engine may first obtain a representation of the query and a candidate answer with a trained language model, e.g., a Bidirectional Encoder Representations from Transformers (BERT) model. The candidate answer may be obtained from a database connected to or contained in the search engine, including, e.g., text paragraphs, semi-structured data, etc. Then, a matching degree between the query and the candidate answer may be calculated based on the obtained representation, and a candidate answer with a highest matching degree may be selected and presented to the user. At present, in the case that a candidate answer is semi-structured data, when obtaining a representation of the semi-structured data and a query, the semi- structured data is usually regarded as a flat document with multiple text units, and the semi-structured data is converted to a form suitable for language model processing through arranging these text units in order. This method does not take into account a structure of the semi-structured data at all. Alternatively, another method for obtaining a representation of semi-structured data and a query generates information related to a structure of the semi-structured data through encoding row and column values of each element in the semi-structured data, and then use this information to obtain the representation of the semi-structured data and the query. This method only implicitly considers the structure of the semi-structured data. [0021] Embodiments of the present disclosure propose to obtain a representation of target data through effectively using an intrinsic structure or relations of the target data, and the process for obtaining the representation of the target data may also be considered as corresponding to a representation learning process of the target data. Herein, the representation may refer to a collection of information generated based on raw data and having a form that is conducive to machine learning model processing. The target data may refer to data at least a part of which does not fully meet representation and storage requirements of a relational database but contains tags for separating semantic elements and layering fields, e.g., data including at least semi-structured data. Therefore, the core or foundation of the representation learning of the target data may be a representation learning of the semi-structured data. The target data may include only semi-structured data, or include semi-structured data and other information. For example, in a scenario where target data is classified, the target data may only include semi-structured data. For example, in the QA scenario, in a preliminary selection stage of preliminary selection of semi- structured data matching a query from candidate semi-structured data as candidate answers, only the candidate semi-structured data may be used as target data, while in the further selection stage of further selecting semi-structured data that more closely matches the query from the preliminary selected semi-structured data, a combination of the semi- structured data and the query may be used as the target data. Moreover, alternatively, the QA scenario may also include only one selection stage. Accordingly, in the selection stage of selecting semi-structured data matching a query from candidate semi-structured data as candidate answers, only the candidate semi-structured data may be used as the target data, or a combination of the candidate semi-structured data and the query may be used as the target data. The embodiments of the present disclosure propose to more effectively capture information related to a structure in target data through explicitly modeling components in the target data and relations among the components. Herein, the components may refer to parts constituting target data, and the relations among the components may refer to associations based on a predetermined criterion existing among the components. Since the structure of the target data can reflect semantic relations among its various elements, effective use of its structure when obtaining a representation of the target data can help to obtain a rich representation of the target data, thereby getting a more accurate result when using this representation to perform a further task. For example, in the scenario of classifying target data, that is, when the target data only includes semi-structured data, a rich representation of the target data can help to obtain a more accurate class prediction result for the semi-structured data; while in the QA scenario, that is, when the target data includes only semi-structured data, or includes both semi-structured data and a query, a rich representation of the target data can help to more accurately select semi-structured data that more closely matches the query. [0022] In one aspect, the embodiments of the present disclosure propose to consider relations among a plurality of components in target data when obtaining a representation of the target data. For example, the representation of the target data may be obtained with relation information for representing the relations among the components. The relation information may be derived from a graph corresponding to the target data, for example. In the graph, the components in the target data may be represented by nodes, and the relations among the components may be represented by edges among the nodes. [0023] In another aspect, the embodiments of the present disclosure propose to, when obtaining a representation of target data, aggregate representations of neighbor nodes of each node corresponding to each component of the target data with relation information, and update a representation of the node with the aggregated representations of the neighbor nodes, wherein updated representations of various nodes may be combined into a representation of the target data. Herein, a neighbor node of a node may refer to a node with an edge between the node. In this way, the intrinsic semantic relations between neighbor nodes may be propagated through structural connections in the graph, so that information related to the structure in the target data can be better captured. [0024] In yet another aspect, the embodiments of the present disclosure propose to obtain a representation of target data through a deep learning-based model, and propose pre-training strategies to guide the model to be able to learn data representations from semantics embedded in both text and structure of the target data. Herein, a model used to obtain a representation of target data may be referred to as a representation obtaining model. In a pre-training strategy, all tokens corresponding to one or more components in a target data sample may be masked, and for each token, the token is predicted with a contextual representation corresponding to the token, thereby training the representation obtaining model. This pre-training strategy can guide the representation obtaining model to better learn the contextual representation at the token level. In another pre-training strategy, alternatively or in addition, for each component of one or more components whose tokens are masked, a token corresponding to the component may be predicted with representations of neighbor nodes of a node corresponding to the component, thereby training the representation obtaining model. This pre-training strategy can enable intrinsic semantic relations between neighbor nodes to be propagated via structural connections. [0025] It should be appreciated that although the foregoing discussion and the following discussion may involve obtaining an example of obtaining a representation of target data including a table, the embodiments of the present disclosure are not limited to this, but may obtain a representation of target data including other types of semi-structured data, such as a list, in a similar manner. [0026] FIG.1 illustrates exemplary semi-structured data 100a and 100b. The semi- structured data 100a may be a table extracted from the Web, and the semi-structured data 100b may be a list extracted from the Web. Components in the semi-structured data may be systematically divided into multiple types, such as caption, content, header, cell, subject, attribute, etc. [0027] The caption may refer to a component that summarizes information in the semi-structured data involved in the semi-structured data, and the component has a caption type. For example, a caption 102 of the semi-structured data 100a may be "Top 3 cities in GDP in the world", which indicates that the semi-structured data relates to cities sorted by GDP, and a caption 124 of the semi-structured data 100b may be "Five places suitable for skydiving", which indicates that the semi-structured data relates to places suitable for skydiving. Taking the QA scenario as an example, the terms in the caption of semi- structured data may be used to reliably determine a matching degree between a query and the semi-structured data. [0028] The content may refer to a main data part of the semi-structured data, e.g., a part other than the caption in the semi-structured data which may be located, e.g., below the caption. For a table, the content may consist of multiple rows and multiple columns. For example, content 104 of the semi-structured data 100a may consist of four rows and three columns. For a list, the content may only have a single column. For example, content 126 of the semi-structured data 100b has only one column. Components in the content may be determined to have a content type. [0029] For a table, components in the content that describe a data category may be referred to as headers, that is, these components have a header type, and components in the content other than the headers are referred to as cells, that is, these components have a cell type. A header may describe a category to which corresponding components, that is, cells, belong, and each cell may be considered as an instance of the category. In one case, the headers may be located in the first line of the content. In other cases, the headers may also be located in the first column of the content. It should be appreciated that, although the following discussion takes the headers being in the first line of the content as an example, the embodiments of the present disclosure may also be similarly applied to the case where the headers are in the first column of the content. For example, the semi-structured data 100a may have a header set 106 and a cell set 108. The header set 106 may include three headers “City”, “GDP (100 million US dollars)” and “Country”. Taking a header 110 "Country" as an example, it may describe a category to which cells below it, such as "United States", "Japan", and "United States", belong, that is, country. [0030] In the vertical direction, the cells of the table may also be organized into multiple columns. For example, the cell set 108 may be organized into three columns, that is, a column 112, a column 114, and a column 116. The columns may include, e.g., a subject column, an attribute column, etc. The subject column may include one or more subjects or entities involved in the table, and the attribute column may include attribute information of a corresponding subject or entity. The subject column may be identified through, e.g., a heuristic method. For example, a proportion of different character strings contained in each column may be calculated, and a column with a highest proportion may be identified as the subject column. For example, the subject column of the semi- structured data 100a may be the column 112, and the attribute columns may be the column 114 and the column 116. Cells in the subject column are subject cells with a subject type, and cells in the attribute column are attribute cells with an attribute type. For example, in the semi-structured data 100a, a cell 118 "Tokyo" may be the subject cell, and a cell 120 "7590" and a cell 122 "Japan" may be the attribute cells corresponding to the subject "Tokyo". [0031] For a list, the content of the list may not include a header, and all components in the content may be determined to have a cell type. For example, all components in the content 126 of the semi-structured data 100b may be referred to as cells, such as a cell 128 "3. Dubai - Palm Jurmeirah", a cell 130 "4. United States - Snohomish", etc. [0032] It should be appreciated that the component types of the semi-structured data described above in conjunction with FIG.1 are only exemplary. According to actual application requirements, the components of the semi-structured data may also have other types, or may include fewer types. For example, although both the semi-structured data 100a and 100b in FIG.1 include the caption, there may be no caption in some semi- structured data. [0033] According to the embodiments of the present disclosure, relations among components of target data may be explicitly modeled. Modeling the relations can fuse semantic relations among the components and achieve a richer representation of the target data. [0034] The target data may include only semi-structured data. For such target data, whether there is a relation between each two components in a plurality of components in the semi-structured data may be determined based at least on, e.g., types of the two components. Optionally, what kind of relation exists between the two components may also be determined. [0035] In an embodiment, if types of two components are a caption and content, respectively, there is a relation between the two components, and the relation is a caption- content relation. As described above, the content may include a header set and a cell set. According to the embodiments of the present disclosure, there is the caption-content relation between the caption and each component in the header set and the cell set. For example, for the semi-structured data 100a, there may be the caption-content relation between the caption 102 and the header 110, and there may be the caption-content relation between the caption 102 and the cell 118; and for the semi-structured data 100b, there may be the caption-content relation between the caption 124 and the cell 128. [0036] In another embodiment, if types of two components are a header and a cell, and the two components are located in a same column, then there is a relation between the two components, and the relation is a header-cell relation. Because a header can describe a category to which corresponding cells belong, and each cell may be considered as an instance of the category, the header-cell relation may usually be a category-instance relation. For example, for the semi-structured data 100a, there may be the header-cell relation between the header 110 and the cell 122. Since there is no header in a list, there is no header-cell relation in the list. [0037] In yet another embodiment, if types of two components are a subject and an attribute, respectively, that is, the two components are a subject cell and an attribute cell, respectively, and the two components are in a same row, then there is a relation between the two components, and the relation is a subject-attribute relation. Since the subject cell may usually contain a name of an entity, and the attribute cell may usually contain an attribute of the entity, the subject-attribute relation is usually an entity-attribute relation. For example, for the semi-structured data 100a, there may be the subject-attribute relation between the cell 118 and the cell 120. Since content of a list only has a single column, there is no subject-attribute relation in the list. [0038] In still another embodiment, if types of both two components are a cell and the two components are located next to each other in a same column, then there is a relation between the two components, and the relation is a cell-cell relation. In addition, if types of both two components are an attribute, that is, the two components are attribute cells, and the two components are located next to each other in a same row, there is a cell-cell relation between the two components. Different cells in a same column may usually be different instances of a same category, and different attribute cells in a same row may usually contain different attributes of a same entity. For example, for the semi-structured data 100a, there may be the cell-cell relation between the cell 120 and the cell 122; and for the semi-structured data 100b, there may be the cell-cell relation between the cell 128 and the cell 130. [0039] It should be appreciated that the criteria for determining the relations among the components in the semi-structured data described above in conjunction with FIG.1 are only exemplary. According to actual application requirements, other criteria may also be used to determine the relations among the components in the semi-structured data. [0040] In addition to semi-structured data, target data may also include other information, such as a query. Taking target data also includes a query as an example, the query may be regarded as one of components of the target data. The target data including both the semi-structured data and the query may have relations between the query and each component of the semi-structured data in addition to relations among the components in the semi-structured data. The relations between the query and each component of the semi-structured data may include, e.g., a query-caption relation, a query-content relation, etc. Herein, a query-caption relation may refer to a relation between a query and a caption of semi-structured data, and a query-content relation may refer to a relation between a query and each component in content of semi-structured data. For example, a query corresponding to the semi-structured data 100a may be "City with the highest GDP in the world", and a query corresponding to the semi-structured data 100b may be "Which place is best for skydiving?". There may be the query-caption relation between the query "City with the highest GDP in the world" and the caption 102 in the semi-structured data 100a, and there may be the query-content relation between the query and each component of the content 104. There may be the query-caption relation between the query "Which place is best for skydiving?" and the caption 124 in the semi-structured data 100b, and there may be the query-content relation between the query and each component of the content 126. [0041] According to the embodiments of the present disclosure, a graph corresponding to target data may be constructed, and the graph may be used to derive relation information representing relations among a plurality of components in the target data. For example, the graph corresponding to the target data may be constructed based on components of the target data and the relations among the components. FIG.2 illustrates an exemplary process 200 for constructing a graph corresponding to target data according to an embodiment of the present disclosure. The process 200 may be applicable to target data including only semi-structured data, or may be applicable to target data including semi- structured data and other information. [0042] At 210, a plurality of components in target data may be set as a plurality of nodes. [0043] At 220, for every two nodes in the plurality of nodes, it may be determined whether there is a relation between two components corresponding to the two nodes. Whether there is a relation between the two components may be determined based at least on, e.g., types of the two components, as described above in conjunction with FIG.1. For example, if one of the following conditions is met, it may be considered that there is a relation between the two components: the types of the two components are a caption and content, respectively; the types of the two components are a header and a cell, respectively, and the two components are located in a same column; the types of the two components are a subject cell and an attribute cell, and the two components are located in a same row; the types of both the two components are a cell, and the two components are located next to each other in a same column; or the types of both the two components are an attribute cell, and the two components are located next to each other in a same row. [0044] At 230, in response to determining that there is a relation between the two components corresponding to the two nodes, it may be determined that there is an edge between the two nodes. [0045] The steps 220 and 230 may be performed for every two nodes in the plurality of nodes. At 240, a set of edges among the plurality of nodes may be obtained. [0046] At 250, the plurality of nodes and the obtained set of edges may be combined into a graph corresponding to the target data. [0047] It should be appreciated that the process 200 in FIG.2 is only an example of a process for constructing a graph corresponding to target data. According to actual application requirements, the process for constructing the graph corresponding to the target data may include any other steps, and may include more or fewer steps. For example, in the case where semi-structured data in target data is a table, before the step 210 of setting a plurality of components of the target data as a plurality of nodes, optionally, whether the table is a vertical table may be detected first, and if it is detected that the table is the vertical table, the table is transposed to a horizontal table. Herein, a vertical table may refer to a table whose header is a vertical column, and a horizontal table may refer to a table whose header is a horizontal row. In addition, when it is determined that there is an edge between two nodes, optionally, a direction of the edge between the two nodes may be determined based on a relation type between two components corresponding to the two nodes, and arrows may be used to indicate the direction in the graph. In an embodiment, if a relation type between two components corresponding to two nodes is a header-cell relation, a direction of an edge between the two nodes may be from a header node to a cell node. In another embodiment, if a relation type between two components corresponding to two nodes is a subject-attribute relation, a direction of an edge between the two nodes may be from a subject node to an attribute node. In yet another embodiment, if a relation type between two components corresponding to two nodes is one of a caption-content relation, a cell-cell relation, a query-caption relation, and a query-content relation, then a direction of an edge between the two nodes may be bidirectional. It should be appreciated that the aforementioned criteria for determining a direction of an edge between two nodes are only exemplary. According to actual application requirements, other criteria may also be used to determine a direction of an edge between two nodes.
[0048] FIG.3 illustrates exemplary graphs 300a and 300b according to an embodiment of the present disclosure. The graphs 300a and 300b may be graphs constructed through, e.g., the process 200 in FIG.2 and corresponding to the semi-structured data 100a and 100b in FIG.1, respectively.
[0049] In the graph 300a, a block C indicates a caption node Nc corresponding to the caption 102 in FIG.l, blocks {hj} indicate header nodes corresponding to various headers in the header set 106 in FIG.1, and blocks {cij} indicates cell nodes {Ncij} corresponding to various cells in the cell set 108 in FIG.1, where 2 ≤ i ≤ 4 and 1 ≤ j ≤ 3. A set of edges among these nodes are shown in the graph 300a. For example, there is an edge between the caption node Nc and each header node {Nhj }, and a direction of the edge is bidirectional, because a relation type between two components corresponding to the caption node Nc and the header node {Nhj } is a caption-content relation; there is an edge between the caption node Nc and each cell node { Nci j }, and the edge is bidirectional, because a relation type between two components corresponding to the caption node Nc and the cell node {Ncij} is a caption-content relation; there is an edge between the header node {Nhj} and the cell node {Ncij} in the same column, and a direction of the edge is from the header node {Nhj } to the cell node {Nci j}, because a relation type between two components corresponding to the header node {hj} and the cell node {cij} is a header-cell relation. The graph 300a also illustrates edges among cell nodes, edges between subject nodes and attribute nodes, etc.
[0050] In the graph 300b, a block C indicates a caption node Nc corresponding to the caption 124 in FIG. l, and blocks {li} indicates cell nodes {Nli} corresponding to various cells in the content 126 in FIG.1, where 1 ≤ i ≤ 5. A set of edges among these nodes are shown in the graph 300b. For example, there is an edge between the caption node Nc and each cell node {Nli}, and the edge is bidirectional, because a relation type between two components corresponding to the caption node Nc and the cell node {Nli} is a caption- content relation; and there is an edge between two adjacent cell nodes {Nli}, and the edge is bidirectional, because a relation type between two components corresponding to the two adjacent cell nodes {Nli} is a cell-cell relation. [0051] When target data includes semi-structured data and other information, a graph corresponding to the target data may also be constructed through the process 200 in FIG.2. FIG.4 illustrates another exemplary graph 400 according to an embodiment of the present disclosure. The graph 400 may be a graph constructed through, e.g., the process 200 in FIG.2 and corresponding to target data including both a query and the semi-structured data 100a in FIG. 1. Compared with the graph 300a in FIG.3, the graph 400 also has a query node NQ indicated by a block Q , which is used to represent a node corresponding to the query. In addition to the same edges as the set of edges shown in the graph 300a, edges associated with the query node NQ are shown in the graph 400. For example, there is an edge between the query node NQ and the caption node Nc , and the edge is bidirectional, because a relation type between two components corresponding to the query node NQ and the caption node Nc is a query-caption relation; there is an edge between the query node NQ and the header node {Nhj }, and the edge is bidirectional, because a relation type between two components corresponding to the query node NQ and the header node { Nhj } is a query-content relation; and there is an edge between the query node NQ and the cell node {Ncij} , and the edge is bidirectional, because a relation type between two components corresponding to the query node NQ and the cell node {Ncij} is a query- content relation. [0052] It should be appreciated that the graphs 300a-300b and the graph 400 shown in FIGS. 3 and 4, respectively, are merely examples of graphs corresponding to target data. According to actual application requirements, the graph corresponding to the target data may have any other structure and may include other elements. [0053] FIG.5 illustrates an exemplary process 500 for obtaining a representation of target data according to an embodiment of the present disclosure. For example, the representation of the target data may be obtained through a representation obtaining model 504. The representation obtaining model 504 may obtain the representation of the target data with relations among a plurality of components in the target data. [0054] First, target data 502 may be obtained. The target data 502 may, e.g., include only semi-structured data, or include both semi-structured data and a query. [0055] The target data 502 may be provided to a contextual language model 506 in the representation obtaining model 504. The contextual language model 506 may be, e.g., a transformer-based language model, such as a BERT model. The contextual language model 506 may generate a contextual representation of the target data 502, that is, an initial data representation 508. Herein, a representation generated by the contextual language model may be referred to as an initial data representation. [0056] The target data 502 may also be provided to a graph constructing module 510 in the representation obtaining model 504. The graph constructing module 510 may construct a graph 512 corresponding to the target data 502 through parsing a structure of the target data 502. For example, the graph constructing module 510 may construct the graph 512 corresponding to the target data 502 through the process 200 in FIG.2. [0057] Relation information 514 may be derived from the graph 512. The relation information 514 may be used to represent relations among a plurality of components in the target data 502. An exemplary process for deriving the relation information will be illustrated later in conjunction with FIG.6. [0058] A graph reasoning module 516 in the representation obtaining model 504 may generate a data representation 518 of the target data 502 based on the initial data representation 508 and the relation information 514. Herein, a representation generated based on an initial data representation and relation information may be referred to as a data representation. Since the relation information used to generate the data representation of the target data may be derived from the graph related to the target data, that is, information associated with the graph is taken into account when generating the data representation, the data representation may also be referred to as a graph representation. The graph reasoning module 516 may be, e.g., a two-layer Graph Convolutional Network (GCN). An exemplary process for generating the data representation based on the initial data representation and the relation information will be illustrated later in conjunction with FIG.7. [0059] It should be appreciated that the process 500 in FIG.5 is only an example of a process for obtaining a representation of target data. According to actual application requirements, the process for obtaining the representation of the target data may include any other steps, and may include more or fewer steps. Moreover, the specific order or hierarchy of the steps in the process 500 is only exemplary, and the process for obtaining the representation may be performed in an order different from the described order. [0060] In the following, a specific process for obtaining a data representation of target data is explained by taking the target data including both a query Q and semi-structured data S which is a table as an example. The target data may, e.g., correspond to the target data 502 in FIG.5. [0061] The semi-structured data S may have a caption, and its content has M rows and N columns. Strings in the query Q and the semi-structured data S may be concatenated to obtain a string sequence G = { Q , C , {ℎj}, { cij }}, where C represents the caption in the semi- structured data S , {ℎj} represents a header set in the semi-structured data S , { cij } represents a cell set in the semi-structured data S , and 2 ≤ i ≤ M and 1 ≤ j ≤ N. The string sequence G may be provided to a contextual language model, such as the contextual language model 506 in FIG.5. The contextual language model may generate a contextual representation of the string sequence G , and the contextual representation may be represented as, e.g., ℒℳ( G ) . The representation ℒℳ( G ) may be an initial data representation of the target data, e.g., corresponding to the initial data representation 508 in FIG.5. [0062] An initial node representation of a node corresponding to each component in the target data may be derived from the initial data representation ℒℳ( G ). Herein, an initial node representation may refer to an initial representation of a node. Different nodes may contain tokens of different lengths. According to the embodiments of the present disclosure, a representation corresponding to a token of various lengths of each node may be converted into a fixed-size vector, and the vector may be used as an initial node representation of the node. In an implementation, a Bidirectional Long Short-Term Memory (BiLSTM) and a Multilayer Perceptron (MLP) may be applied on top of the contextual language model to convert the representation corresponding to the token of various lengths to the fixed-size vector. This process may be expressed as MLP (ℬ(ℒℳ( G ))[ s; t]) , where ℬ(ℒℳ( G )[ s; t] represents a hidden state sequence corresponding to a token sequence from position s to position t output by the BiLSTM . Subscripts start and end may be used to indicate the start position and end position of a token of a corresponding node. Initial node representations of various nodes are shown in the following formulas: Q = MLP (B ( LM ( G ))[Qstart ; Q end ]) (1) C = MLP (B ( LM ( G ))[Cstart ; C end ]) (2) hj = MLP (B ( LM ( G))[hj;start ;hj;end ]) (3) ci,j = MLP (B ( LM ( G ))[ci,j;start ;ci,j;end ]) (4) where Q represents an initial node representation of the query Q , C represents an initial node representation of the caption C , hj represents an initial node representation of the header hj, and ci,j represents an initial node representation of the cell cij . [0063] An initial data representation of the target data may be formed through combining the initial node representations of all nodes. The initial data representation may be expressed as L(0) = { Q , C , { hj } , { ci,j }} ∈ ℝK×d, where K = 2 + M × N is the same as a total number of nodes corresponding to components in the target data, and d is a output dimension of the MLP. [0064] A graph corresponding to the target data may be constructed. For example, the graph corresponding to the target data may be constructed with the graph constructing module 510 in FIG.5 through the process 200 in FIG.2. Relation information for representing relations among a plurality of components in the target data may be derived from the graph corresponding to the target data. FIG.6 illustrates an exemplary process 600 for deriving relation information. Edge information between every two nodes in the graph may be acquired, a number of edges associated with each node in the graph may be counted, and the relation information may be derived based on the edge information and the number. [0065] At 610, edge information between every two nodes may be acquired from a graph. Herein, edge information may refer to information used to express whether there is an edge between two nodes. Edge information between a node Nm and a node Nn may be expressed as, e.g., Amn = Anm ∈ {0,1}, where when there is an edge between the node Nm and the node Nn , Amn = Anm = 1, and when there is no edge between the node Nm and the node Nn , Amn = Anm = 0. Optionally, in the case that a direction of the edge is indicated in the graph, the edge information may be associated with the direction of the edge. For example, when the indicated direction of the edge in the graph is from the node Nm to the node Nn , Amn = 1 and Anm = 0; while when the direction of the edge is bidirectional, Amn = Anm = 1. [0066] The step 610 may be performed on every two nodes in the graph to obtain a set of edge information { Amn }. At 620, the set of edge information may be combined into a matrix A ∈ ℝK×K. The matrix A may be referred to as an adjacency matrix. [0067] At 630, a number of edges associated with each node in the graph may be counted. For example, the number of edges associated with each node may be counted through summing the edge information associated with the node. For example, the number of edges associated with the node Nm may be expressed as Dmm = ∑n Amn . [0068] The step 630 may be performed on each node in the graph to obtain a plurality of numbers of edges { Dmm }. At 640, the plurality of the number of edges may be combined into a matrix D ∈ ℝK×K. The matrix D may be referred to as a degree matrix. The degree matrix D may be, e.g., a diagonal matrix. In the diagonal matrix, all elements are 0 except the main diagonal. [0069] At least the adjacency matrix A obtained at 620 and the degree matrix D obtained at 640 may be used as the relation information corresponding to the target data. The relation information may be further used to generate a data representation of the target data. [0070] It should be appreciated that the process 600 in FIG.6 is only an example of a process for deriving relation information. According to actual application requirements, the process for deriving the relation information may include any other steps, and may include more or fewer steps. Moreover, the specific order or hierarchy of the steps in the process 600 is only exemplary, and the process for deriving the relation information may be performed in an order different from the described order. [0071] FIG.7 illustrates an exemplary process 700 for generating a data representation of target data based on an initial data representation and relation information of the target data according to an embodiment of the present disclosure. For example, the initial data representation of the target data may include a plurality of initial node representations, and the plurality of initial node representations may respectively correspond to a plurality of components in the target data. The plurality of initial node representations may be updated to a plurality of node representations with the relation information, and the plurality of node representations may be combined into the data representation of the target data. [0072] At 710, representations of neighbor nodes of a node corresponding to an initial node representation may be aggregated with relation information. As described above, the relation information may include at least e.g., an adjacency matrix A and a degree matrix D . [0073] At 720, the initial node representation may be updated to a node representation based on the aggregated representations of neighbor nodes. [0074] The steps 710 and 720 may be performed for initial node representations corresponding to various components. At 730, a plurality of node representations respectively corresponding to a plurality of components may be obtained. [0075] At 740, the plurality of node representations may be combined into a data representation of the target data. [0076] The process 700 may be performed through, e.g., the graph reasoning module 516 in FIG.5. The graph reasoning module 516 may be, e.g., a two-layer GCN. At each layer, GCN may aggregate the representations of neighbor nodes of each node of the target data, and update the representation of the node with the aggregated representations of neighbor nodes. As described above, the initial data representation of the target data may be expressed as, e.g.,
Figure imgf000019_0001
The process for generating the data representation based on the initial data representation and the relation information may be expressed by the following formula: (5)
Figure imgf000019_0002
where L (l) represents the output of the l -th layer of GCN ( l = 1,2), σ is a non-linear activation function, such as a Rectified Linear Unit (ReLU), and W (l-1) is a learnable weight matrix of the ( l -1)-th layer. In formula (5), the symbol “~” indicates a renormalization operation, such as adding a self-connection to each node in the graph when constructing the adjacency matrix A or the degree matrix D . This operation allows to update a representation of the l-th layer of each node with a representation of the ( l -1)-th layer of the node. L (2) represents an updated representation obtained after two rounds of convolution, which may be used as a data representation. [0077] In the process 700, intrinsic semantic relations between neighbor nodes may be propagated through structural connections in the graph, so that information related to the structure in the target data can be better captured. It should be appreciated that the process 700 is merely an example of a process of generating a data representation based on an initial data representation and relation information. According to actual application requirements, the process for generating the data representation may include any other steps, and may include more or fewer steps. [0078] As described above, a data representation of target data may be obtained through a representation obtaining model. The embodiments of the present disclosure propose pre-training strategies that may guide the representation obtaining model to be able to learn data representations from semantics embedded in both text and structure of target data. A first pre-training strategy may mask all tokens corresponding to one or more components in a target data sample, and for each token, predict the token with a contextual representation corresponding to the token, thereby training the representation obtaining model. The first pre-training strategy may also be referred to as a Whole Cell Masking (WCM) strategy. Alternatively or additionally, for each component of the one or more components whose tokens are masked, a second pre-training strategy may predict a token corresponding to the component with representations of neighbor nodes of a node corresponding to the component, thereby training the representation obtaining model. The second pre-training strategy may also be referred to as a Neighbor Prediction Objective (NPO) strategy. FIG.8 illustrates an exemplary process 800 for pre-training a representation obtaining model according to an embodiment of the present disclosure. [0079] At 802, a target data sample may be obtained. [0080] At 804, the target data sample may be converted into a token sequence. The token sequence may be expressed as T = ( t1, … , t|x|), where tm ∈ T is the m -th token. [0081] At 806, all tokens corresponding to one or more components in the token sequence T may be masked. According to an embodiment of the present disclosure, 15% of the total components may be randomly selected for masking. For each component in the selected components, all tokens corresponding to the component are masked. By way of example, in the masked tokens, 80% of the tokens are replaced with a special masked token [MASK], 10% of the tokens are replaced with random tokens, and 10% of the tokens remain as original tokens. [0082] At 808, an initial data representation of the masked token sequence may be generated. The initial data representation may be generated through, e.g., a contextual language model, such as a BERT model. The initial data representation may be a contextual representation. [0083] At 810, a contextual representation corresponding to a masked token may be extracted from the initial data representation. Taking a token tm as an example, a contextual representationem ∈ ℝd corresponding to the token tm may be extracted from the initial data representation. [0084] At 812, a prediction result tm ∈ ℝV corresponding to the token tm may be obtained through decoding em , where V represents a vocabulary size. In an implementation,em may be decoded through a MLP, as shown in the following formula: m tm = ML P ( em ) (6) [0085] At 814, a first pre-training loss ℒ^^ெ( tm) may be calculated based on the token tm and the prediction result tm. In an implementation, the first pre-training loss may be calculated through a cross-entropy function, as shown in the following formula: ℒWCM (tm ) = logP( tm | tm ) (7) [0086] After the initial data representation of the token sequence is generated at 808, at 816, a data representation of the token sequence may be generated. The data representation may be generated based on e.g., the initial data representation and relation information of the target data sample through the process 700 in FIG.7. [0087] At 818, representations of one or more neighbor nodes of a node corresponding to the masked component may be acquired from the data representation of the token sequence. The representations of neighbor nodes may be obtained, e.g., through a function neighbour (∙). Taking a node Nn as an example, representations of neighbor nodes of the node may be, e.g., is a node representation of the node Nn .
Figure imgf000021_0007
[0088] At 820, a dimensionality reduction operation may be performed on the acquired representations of one or more neighbor nodes. In an implementation, the representations of one or more neighbor nodes may be converted into a d -dimensional vector with mean pooling. This operation may be expressed as, e.g.,
Figure imgf000021_0001
[0089] At 822, a representation of the k -th token of a node Nn , may be generated
Figure imgf000021_0002
based on the representations of neighbor nodes and a positional representation of position and thek-th token of the node Nn may correspond to the token tm in the
Figure imgf000021_0003
token sequence T . In an implementation, the representation of thek-th token of the node Nn , may be generated through cascading the converted representations of one or
Figure imgf000021_0004
more neighbor nodes and the positional representation pk , as shown in the following formula: (8)
Figure imgf000021_0005
[0090] At 824, a prediction result tnk ∈ ℝV may be obtained through decoding rnk . In an implementation, rnk may be decoded through a MLP with two hidden layers, as shown in the following formula: (9)
Figure imgf000021_0006
[0091] At 826, a second pre-training loss ℒNPO( tm) may be calculated based on the token tm and the prediction result tnk . In an implementation, the second pre-training loss may be calculated through a cross-entropy function, as shown in the following formula:
Figure imgf000022_0001
(10) [0092] After the first pre-training loss and the second pre-training loss are obtained, at 828, a total pre-training loss ℒ( tm) may be calculated based on the first pre-training loss and the second pre-training loss. In an implementation, the total pre-training loss may be calculated as the sum of the first pre-training loss and the second pre-training loss, as shown in the following formula: (11)
Figure imgf000022_0002
[0093] At 830, the representation obtaining model may be pre-trained through minimizing the total pre-training loss ℒ( tm). [0094] The process 800 in FIG.8 may include both a Whole Cell Masking strategy and a Neighbor Prediction Objective strategy, wherein the steps 802-814 may correspond to the Whole Cell Masking strategy, and the steps 802-808 and steps 816-826 may correspond to the Neighbor Prediction Objective strategy. The Whole Cell Masking strategy may be used to pre-train to a contextual language model in a representation obtaining model, such as the contextual language model 506 in FIG.5, to optimize parameters of the contextual language model. The Whole Cell Masking strategy can guide the contextual language model to better learn contextual representations at token level. The Neighbor Prediction Objective strategy may be used at least for pre-training a graph reasoning module in the representation obtaining model, such as the graph reasoning module 516 in FIG.5, to optimize parameters of the graph reasoning module. In addition, because the Neighbor Prediction Objective strategy uses initial data representations from the contextual language model, the Neighbor Prediction Objective strategy can also optimize the parameters of the contextual language model. The Neighbor Prediction Objective strategy can enable intrinsic semantic relations between neighbor nodes to be propagated through structural connections. It should be appreciated that the Whole Cell Masking strategy and the Neighbor Prediction Objective strategy may be applied separately, e.g., only the Whole Cell Masking strategy or only the Neighbor Prediction Objective strategy may be applied. In the case that only one pre-training strategy is used to pre-train the representation obtaining model, the representation obtaining model may be pre-trained through minimizing the pre-training loss corresponding to the pre-training strategy. [0095] A data representation of target data obtained according to the embodiments of the present disclosure may be applied to various tasks related to the target data. For example, when the target data includes only semi-structured data, task such as a classification task, etc., may be performed on the target data with a data representation of the target data obtained according to the embodiments of the present disclosure. Taking the classification task as an example, some classes of target data may be predefined, such as target data related to cities, target data related to celebrities, etc., and then an input target data may be classified. FIG.9 illustrates an exemplary process 900 for classifying target data according to an embodiment of the present disclosure. [0096] First, target data 902 may be obtained. The target data 902 may include only semi-structured data 904. [0097] A data representation 908 of the target data 902 may be obtained through a representation obtaining model 906. The representation obtaining model 906 may correspond to, e.g., the representation obtaining model 504 in FIG.5. [0098] The data representation 908 may be provided to a classifying module 910. The classifying module 910 may determine a class prediction result corresponding to the target data 902 based on the data representation 908. In an implementation, a class set related to the target data may be determined first. For each class in the class set, the classifying module 910 may calculate a predicted probability of marking the target data 902 as the class based on the data representation 908, and select a class whose predicted probability is the largest as the class prediction result. [0099] Since a structure of the target data is effectively used when obtaining the data representation 908 of the target data 902, the obtained data representation 908 may be richer. The rich data representation can help to obtain a more accurate class prediction result of the semi-structured data 904. [00100] It should be appreciated that the process 900 in FIG.9 is only an example of using a data representation of target data to perform a task when the target data only includes semi-structured data. According to actual application requirements, the data representation of the target data may also be used to perform other tasks. For example, in a QA scenario, assuming that target data only includes candidate semi-structured data, a data representation of the candidate semi-structured data may be obtained according to the embodiments of the present disclosure, and then a matching degree between a query and the candidate semi-structured data may be calculated based on the data representation of the candidate semi-structured data and an additionally obtained representation of the query. In addition, a data representation of semi-structured data may be used to perform some other operations on the semi-structured data, such as summing, averaging, etc. [00101] In addition, when target data includes semi-structured data and other information, some tasks may be performed on the target data through using a data representation of the target data obtained according to the embodiments of the present disclosure. Taking target data including semi-structured data and a query as an example, a matching degree between the query and the semi-structured data may be calculated through using a data representation of the target data obtained according to the embodiments of the present disclosure. FIG.10 illustrates an exemplary process 1000 for calculating a matching degree between a query and semi-structured data according to an embodiment of the present disclosure. [00102] First, target data 1002 may be obtained. The target data 1002 may include both a query 1004 and semi-structured data 1006. [00103] A data representation 1010 of the target data 1002 may be obtained through a representation obtaining model 1008. The representation obtaining model 1008 may correspond to, e.g., the representation obtaining model 504 in FIG.5. [00104] The data representation 1010 may be provided to a scoring module 1012. The scoring module 1012 may calculate a matching degree between the query 1004 and the semi-structured data 1006 based on the data representation 1010. In an implementation, the matching degree between the query and the semi-structured data d(Q ,S) may be calculated through performing a mean pooling operation on the data representation 1010 first, and then decoding the mean pooled data representation with a MLP, as shown in the following formula: (12)
Figure imgf000024_0001
where Q may represent the query 1004, S may represent the semi-structured data 1006, and L(2) may represent the data representation 1010. [00105] Since a structure of the target data 1002, especially a structure of the semi- structured data 1006 in the target data 1002, is effectively used when obtaining the data representation 1010 of the target data 1002, the obtained data representation 1010 may be richer. The rich data representation can help to more accurately select the semi-structured data 1006 that more closely matches the query 1004. [00106] It should be appreciated that the process 1000 in FIG.10 is only an example of using a data representation of target data to perform a task when the target data includes semi-structured data and other information. According to actual application requirements, the data representation of the target data may also be used to perform other tasks. For example, depending on specific content of the other information included in the target data, the data representation of the target data may be used to perform tasks corresponding to the other information. [00107] FIG.11 is a flowchart of an exemplary method 1100 for obtaining a representation of target data according to an embodiment of the present disclosure. [00108] At 1110, target data may be obtained, the target data including at least semi- structured data. [00109] At 1120, an initial data representation of the target data may be generated. [00110] At 1130, relations among a plurality of components in the target data may be identified [00111] At 1140, a data representation of the target data may be generated based on the initial data representation and the relations. [00112] In an implementation, the relations may include at least one of a caption- content relation, a header-cell relation, a subject-attribute relation, and a cell-cell relation. [00113] In an implementation, the method 1100 may further comprise: generating relation information representing the relations. The generating a data representation may comprise: generating the data representation based on the initial data representation and the relation information. [00114] The generating relation information may comprise: constructing a graph corresponding to the target data; and deriving the relation information from the graph. [00115] The constructing a graph may comprise: setting a plurality of components in the target data as a plurality of nodes; determining a set of edges among the plurality of nodes; and combining the plurality of nodes and the set of edges into the graph. [00116] The determining a set of edges may comprise, for every two nodes in the plurality of nodes: determining whether there is a relation between two components corresponding to the two nodes; and in response to determining that there is a relation between the two components, determining that there is an edge between the two nodes. [00117] The deriving the relation information may comprise: acquiring edge information between every two nodes in the graph; counting a number of edges associated with each node in the graph; and deriving the relation information based on the edge information and the number. [00118] The initial data representation may comprise a plurality of initial node representations, the plurality of initial node representations respectively corresponding to a plurality of components in the target data. The generating the data representation may comprise: updating the plurality of initial node representations to a plurality of node representations with the relation information; and combining the plurality of node representations into the data representation. [00119] The updating the plurality of initial node representations may comprise, for each initial node representation: aggregating representations of neighbor nodes of a node corresponding to the initial node representation; and updating the initial node representation based on the aggregated representations of the neighbor nodes. [00120] In an implementation, the initial data representation may be generated through a contextual language model. Pre-training of the contextual language model may comprise at least: masking all tokens corresponding to one or more components in a target data sample; and for each token in said all tokens, predicting the token with a contextual representation corresponding to the token. [00121] In an implementation, the data representation may be generated through a graph reasoning module. Pre-training of the graph reasoning module may comprise at least: masking all tokens corresponding to one or more components in a target data sample; and for each component of the one or more components, predicting tokens corresponding to the component with representations of neighbor nodes of a node corresponding to the component. [00122] In an implementation, the target data may further include a query. [00123] The relations may include relations between the query and each component in the semi-structured data. [00124] The method 1100 may further comprise: calculating a matching degree between the query and the semi-structured data based on the data representation. [00125] In an implementation, the semi-structured data may include at least one of a table and a list. [00126] It should be appreciated that the method 1100 may further comprise any steps/processes for obtaining a representation of target data according to the embodiments of the present disclosure as mentioned above. [00127] FIG.12 illustrates an exemplary apparatus 2600 for obtaining a representation of target data according to an embodiment of the present disclosure. [00128] The apparatus 1200 may comprise: a data obtaining module 1210, for obtaining target data, the target data including at least semi-structured data; an initial data representation generating module 1220, for generating an initial data representation of the target data; a relation identifying module 1230, for identifying relations among a plurality of components in the target data; and a data representation generating module 1240, for generating a data representation of the target data based on the initial data representation and the relations. [00129] In an implementation, the apparatus 1200 may further comprise a relation information generating module, for generating relation information representing the relations. The data representation generating module 1240 may be further configured for: generating the data representation based on the initial data representation and the relation information. [00130] The relation information generating module may be further configured for: constructing a graph corresponding to the target data; and deriving the relation information from the graph. [00131] The initial data representation may comprise a plurality of initial node representations, the plurality of initial node representations respectively corresponding to a plurality of components in the target data. The generating the data representation may comprise: updating the plurality of initial node representations to a plurality of node representations with the relation information; and combining the plurality of node representations into the data representation. [00132] It should be appreciated that the apparatus 1200 may further comprise any other modules configured for obtaining a representation of target data according to the embodiments of the present disclosure as mentioned above. [00133] FIG.13 illustrates an exemplary apparatus 1300 for obtaining a representation of target data according to an embodiment of the present disclosure. [00134] The apparatus 1300 may comprise at least one processor 1310. The apparatus 1300 may further comprise a memory 1320 connecting with the processor 1310. The memory 1320 may store computer-executable instructions that, when executed, cause the processor 1310 to perform any operations of the methods for obtaining a representation of target data according to the embodiments of the present disclosure as mentioned above. [00135] The embodiments of the present disclosure may be embodied in a non- transitory computer-readable medium. The non-transitory computer-readable medium may comprise instructions that, when executed, cause one or more processors to perform any operations of the methods for obtaining a representation of target data according to the embodiments of the present disclosure as mentioned above. [00136] It should be appreciated that all the operations in the methods described above are merely exemplary, and the present disclosure is not limited to any operations in the methods or sequence orders of these operations, and should cover all other equivalents under the same or similar concepts. [00137] It should also be appreciated that all the modules in the apparatuses described above may be implemented in various approaches. These modules may be implemented as hardware, software, or a combination thereof. Moreover, any of these modules may be further functionally divided into sub-modules or combined together. [00138] Processors have been described in connection with various apparatuses and methods. These processors may be implemented using electronic hardware, computer software, or any combination thereof. Whether such processors are implemented as hardware or software will depend upon the particular application and overall design constraints imposed on the system. By way of example, a processor, any portion of a processor, or any combination of processors presented in the present disclosure may be implemented with a microprocessor, microcontroller, digital signal processor (DSP), a field-programmable gate array (FPGA), a programmable logic device (PLD), a state machine, gated logic, discrete hardware circuits, and other suitable processing components configured to perform the various functions described throughout the present disclosure. The functionality of a processor, any portion of a processor, or any combination of processors presented in the present disclosure may be implemented with software being executed by a microprocessor, microcontroller, DSP, or other suitable platform. [00139] Software shall be construed broadly to mean instructions, instruction sets, code, code segments, program code, programs, subprograms, software modules, applications, software applications, software packages, routines, subroutines, objects, threads of execution, procedures, functions, etc. The software may reside on a computer-readable medium. A computer-readable medium may include, by way of example, memory such as a magnetic storage device (e.g., hard disk, floppy disk, magnetic strip), an optical disk, a smart card, a flash memory device, random access memory (RAM), read only memory (ROM), programmable ROM (PROM), erasable PROM (EPROM), electrically erasable PROM (EEPROM), a register, or a removable disk. Although memory is shown separate from the processors in the various aspects presented throughout the present disclosure, the memory may be internal to the processors, e.g., cache or register. [00140] The previous description is provided to enable any person skilled in the art to practice the various aspects described herein. Various modifications to these aspects will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other aspects. Thus, the claims are not intended to be limited to the aspects shown herein. All structural and functional equivalents to the elements of the various aspects described throughout the present disclosure that are known or later come to be known to those of ordinary skilled in the art are intended to be encompassed by the claims.

Claims

CLAIMS 1. A method for obtaining a representation of target data, comprising: obtaining target data, the target data including at least semi-structured data; generating an initial data representation of the target data; identifying relations among a plurality of components in the target data; and generating a data representation of the target data based on the initial data representation and the relations. 2. The method of claim 1, wherein the relations include at least one of a caption- content relation, a header-cell relation, a subject-attribute relation, and a cell-cell relation. 3. The method of claim 1, further comprising: generating relation information representing the relations, and wherein the generating a data representation comprises: generating the data representation based on the initial data representation and the relation information. 4. The method of claim 3, wherein the generating relation information comprises: constructing a graph corresponding to the target data; and deriving the relation information from the graph. 5. The method of claim 4, wherein the constructing a graph comprises: setting a plurality of components in the target data as a plurality of nodes; determining a set of edges among the plurality of nodes; and combining the plurality of nodes and the set of edges into the graph. 6. The method of claim 5, wherein the determining a set of edges comprises, for every two nodes in the plurality of nodes: determining whether there is a relation between two components corresponding to the two nodes; and in response to determining that there is a relation between the two components, determining that there is an edge between the two nodes. 7. The method of claim 4, wherein the deriving the relation information comprises: acquiring edge information between every two nodes in the graph; counting a number of edges associated with each node in the graph; and deriving the relation information based on the edge information and the number. 8. The method of claim 3, wherein the initial data representation comprises a plurality of initial node representations, the plurality of initial node representations respectively corresponding to a plurality of components in the target data, and the generating the data representation comprises: updating the plurality of initial node representations to a plurality of node representations with the relation information; and combining the plurality of node representations into the data representation. 9. The method of claim 8, wherein the updating the plurality of initial node representations comprises, for each initial node representation: aggregating representations of neighbor nodes of a node corresponding to the initial node representation; and updating the initial node representation based on the aggregated representations of the neighbor nodes. 10. The method of claim 1, wherein the initial data representation is generated through a contextual language model, and pre-training of the contextual language model comprises at least: masking all tokens corresponding to one or more components in a target data sample; and for each token in said all tokens, predicting the token with a contextual representation corresponding to the token. 11. The method of claim 1, wherein the data representation is generated through a graph reasoning module, and pre-training of the graph reasoning module comprises at least: masking all tokens corresponding to one or more components in a target data sample; and for each component of the one or more components, predicting tokens corresponding to the component with representations of neighbor nodes of a node corresponding to the component. 12. The method of claim 1, wherein the target data further includes a query. 13. The method of claim 12, wherein the relations include relations between the query and each component in the semi-structured data. 14. An apparatus for obtaining a representation of target data, comprising: a data obtaining module, for obtaining target data, the target data including at least semi-structured data; an initial data representation generating module, for generating an initial data representation of the target data; a relation identifying module, for identifying relations among a plurality of components in the target data; and a data representation generating module, for generating a data representation of the target data based on the initial data representation and the relations. 15. An apparatus for obtaining a representation of target data, comprising: at least one processor; and a memory storing computer-executable instructions that, when executed, cause the at least one processor to: obtain target data, the target data including at least semi-structured data, generate an initial data representation of the target data, identify relations among a plurality of components in the target data, and generate a data representation of the target data based on the initial data representation and the relations.
PCT/US2021/034689 2020-09-25 2021-05-28 Representation learning of semi-structured data Ceased WO2022066239A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202011021589.5A CN114254180A (en) 2020-09-25 2020-09-25 Representation learning of semi-structured data
CN202011021589.5 2020-09-25

Publications (1)

Publication Number Publication Date
WO2022066239A1 true WO2022066239A1 (en) 2022-03-31

Family

ID=76641799

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2021/034689 Ceased WO2022066239A1 (en) 2020-09-25 2021-05-28 Representation learning of semi-structured data

Country Status (2)

Country Link
CN (1) CN114254180A (en)
WO (1) WO2022066239A1 (en)

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2001243388A1 (en) * 2000-03-02 2001-09-12 Nimble Technology, Inc. Method and apparatus for storing semi-structured data in a structured manner
CN101556606B (en) * 2009-05-20 2010-12-01 同方知网(北京)技术有限公司 Data mining method based on extraction of Web numerical value tables
US10114906B1 (en) * 2015-07-31 2018-10-30 Intuit Inc. Modeling and extracting elements in semi-structured documents
RU2607976C1 (en) * 2015-08-19 2017-01-11 Общество с ограниченной ответственностью "Аби ИнфоПоиск" Extracting information from structured documents containing text in natural language
US11093703B2 (en) * 2016-09-29 2021-08-17 Google Llc Generating charts from data in a data table
CN110427623B (en) * 2019-07-24 2021-09-21 深圳追一科技有限公司 Semi-structured document knowledge extraction method and device, electronic equipment and storage medium
CN111090760A (en) * 2019-11-25 2020-05-01 贝壳技术有限公司 Data storage method and device, computer readable storage medium and electronic equipment
CN111445963B (en) * 2020-03-31 2023-03-10 桂林电子科技大学 Subgraph isomorphic constraint solving method based on graph node information aggregation
CN111462088B (en) * 2020-04-01 2025-03-14 深圳前海微众银行股份有限公司 Data processing method, device, equipment and medium based on graph convolutional neural network
CN111666772A (en) * 2020-06-18 2020-09-15 南昌大学 Keyword extraction method based on depth map neural network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PETER BUNEMAN ED - ASSOCIATION FOR COMPUTING MACHINERY: "Semistructured data", PROCEEDINGS OF THE SIXTEENTH ACM SIGACT-SIGMOD-SIGART SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS. PODS 1997. TUCSON, MAY 12 - 14, 1997; [PROCEEDINGS OF THE ACM SIGACT-SIGMOD-SIGART SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS. PODS 1997], NEW YORK, A, 1 May 1997 (1997-05-01), pages 117 - 121, XP058284629, ISBN: 978-0-89791-910-4, DOI: 10.1145/263661.263675 *

Also Published As

Publication number Publication date
CN114254180A (en) 2022-03-29

Similar Documents

Publication Publication Date Title
CN111353310B (en) Named entity recognition method, device and electronic equipment based on artificial intelligence
CN110825879B (en) Decide a case result determination method, device, equipment and computer readable storage medium
CN119646243B (en) Intelligent retrieval method and system for unstructured asset content based on large models
CN118585658B (en) AI-based safety declaration training knowledge graph and data management method and system
CN112380344B (en) Text classification method, topic generation method, device, equipment and medium
CN108491528B (en) Image retrieval method, system and device
CN120450043A (en) AI large model reasoning method based on knowledge graph enhancement
EP2973038A1 (en) Classifying resources using a deep network
CN111339277A (en) Question-answer interaction method and device based on machine learning
CN118036756B (en) Method, device, computer equipment and storage medium for large model multi-round dialogue
CN113761192B (en) Text processing method, text processing device and text processing equipment
CN116843162B (en) A conflict mediation plan recommendation and scoring system and method
CN112632406B (en) Query method, device, electronic device and storage medium
CN111461175A (en) Label recommendation model construction method and device based on self-attention and cooperative attention mechanism
CN120653775B (en) Intelligent classification and service method and device of scientific and technological public text based on deep learning
CN115410185B (en) A method for extracting specific person and organization names from multimodal data
CN113673236A (en) Model training method, table recognition method, device, electronic equipment and storage medium
CN118503425A (en) Hierarchical text classification method and system based on lightweight graph convolutional network
CN112347289B (en) Image management method and terminal
CN118939827A (en) Search method, device, electronic device and storage medium
WO2020209966A1 (en) Training a target model
CN119829745B (en) A document-level relation extraction method based on hybrid hint tuning
CN117077680A (en) Question and answer intent recognition method and device
CN119782489A (en) An intelligent consultation response system and method based on deep learning
CN116955560B (en) Data processing method and system based on thinking chain and knowledge graph

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 21735480

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 21735480

Country of ref document: EP

Kind code of ref document: A1