CN111274379B

CN111274379B - SPO selection method and device, electronic equipment and storage medium

Info

Publication number: CN111274379B
Application number: CN202010042671.XA
Authority: CN
Inventors: 贺薇; 李双婕; 史亚冰; 蒋烨; 张扬; 朱勇
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2020-01-15
Filing date: 2020-01-15
Publication date: 2023-08-29
Anticipated expiration: 2040-01-15
Also published as: CN111274379A

Abstract

The application discloses a SPO selection method, a SPO selection device, electronic equipment and a storage medium, and relates to the field of artificial intelligence and knowledge maps. The specific implementation scheme is as follows: filtering a plurality of O values corresponding to the current SP extracted by upstream equipment to obtain the SPO which corresponds to the current SP and accords with constraint conditions; selecting N SPOs from the SPOs conforming to the constraint conditions according to the SPOs conforming to the constraint conditions corresponding to the current SP and scores of O values in the SPOs conforming to the constraint conditions, which are determined in advance; wherein N is a natural number greater than or equal to 1. Under the condition that an upstream model has errors, the embodiment of the application can filter the SPO which does not meet the constraint conditions, thereby improving the accuracy of selecting the SPO.

Description

SPO selection method and device, electronic equipment and storage medium

Technical Field

The application relates to the technical field of computer processing, in particular to an artificial intelligence technology, and particularly relates to a method and a device for selecting triplet SPO, electronic equipment and a storage medium.

Background

Knowledge graph is a large-scale knowledge base of real world knowledge represented in a structured form from a semantic point of view, and is a directed graph, which includes elements such as entities (nodes), relationships (edges), and the like. The triplet SPO refers to a triplet formed by a pair of entities (subject S-object O pair) and their relationship (predicate P). The SPO triplet data in the knowledge graph can be widely used for searching and recommending products, not only can directly meet the requirements of users on entity association, but also can effectively improve the efficiency of searching and browsing the entities by people and improve the user experience.

In one aspect, open SPO extraction is multi-sourced, with different sources potentially conflicting; on the other hand, the problems of extraction algorithm accuracy and data source quality exist, so that the problem of selecting correct SPO from sources with uneven quality needs to be solved in a fusion and preference mode, and the accuracy of output fact knowledge is ensured.

In the prior art, the selection of SPO is generally achieved using two schemes: (1) selecting based on the number of SPO occurrences: voting the number of times each SPO is extracted in each text, and taking the SPO with the largest occurrence number or a preset threshold value higher than a certain number of times as a final selection result; (2) selecting based on the SPO confidence score: and (3) giving different weights to texts of various sources or different extraction models, obtaining the final confidence score of each SPO in a weighted summation mode, and taking the SPO with the highest score or exceeding a certain score threshold as a final selection result.

In the process of implementing the present invention, the inventor finds that at least the following problems exist in the prior art:

for the schemes (1) and (2), the mining effect of the upstream equipment is too dependent, and if the upstream equipment has errors, the accuracy of the finally selected SPO is reduced only by counting or adding.

Disclosure of Invention

In view of this, embodiments of the present application provide a method, an apparatus, an electronic device, and a storage medium for selecting SPO, which can filter SPO that does not meet constraint conditions when an error exists in an upstream model, so that the accuracy of SPO selection can be improved.

In a first aspect, an embodiment of the present application provides a method for selecting SPO, where the method includes:

filtering a plurality of object O values corresponding to a current subject and a predicate SP extracted by upstream equipment to obtain an SPO which corresponds to the current SP and accords with constraint conditions;

selecting N SPOs from the SPOs conforming to the constraint conditions according to the SPOs conforming to the constraint conditions corresponding to the current SP and scores of O values in the SPOs conforming to the constraint conditions, which are determined in advance; wherein N is a natural number greater than or equal to 1.

The above embodiment has the following advantages or beneficial effects: according to the embodiment, the plurality of O values corresponding to the current SP extracted by the upstream equipment are filtered, so that the SPOs which do not meet the constraint conditions can be filtered, and the SPOs which meet the constraint conditions are reserved, so that a plurality of SPOs can be selected from the SPOs which meet the constraint conditions instead of all the SPOs, and the accuracy of SPO selection can be improved due to the fact that the selection range of the SPOs is reduced.

In the above embodiment, before the filtering the plurality of O values corresponding to the current SP extracted by the upstream device, the method further includes:

judging whether the current SP is a valid SP or not;

and if the current SP is judged to be the valid SP, executing the operation of filtering the plurality of O values corresponding to the current SP extracted by the upstream equipment.

The above embodiment has the following advantages or beneficial effects: the above embodiment can perform the operation of selecting the SPO only for the valid SP, and not for the invalid SP by judging the validity of the SP, so that the time can be saved and the efficiency can be improved.

In the foregoing embodiment, filtering the plurality of O values corresponding to the current SP extracted by the upstream device includes:

acquiring the category of each O value corresponding to the current SP;

matching the category of each O value corresponding to the current SP with the category of the current P value determined in advance; wherein the current P value is the P value in the current SP;

if the category of each O value corresponding to the current SP is successfully matched with the category of the current P value, determining the O value successfully matched as an effective O value corresponding to the current SP;

And determining the SPO meeting the constraint condition according to the current SP and the effective O value.

The above embodiment has the following advantages or beneficial effects: according to the embodiment, the effective O value corresponding to the current SP and the ineffective O value corresponding to the current SP can be obtained by matching the category of each O value with the category of the current P value, only the effective O value corresponding to the current SP is reserved, and then the SPO meeting the constraint condition is determined according to the current SP and the effective O value, and the accuracy of selecting the SPO can be improved due to the adoption of the technical means of category matching.

In the foregoing embodiment, the selecting N SPOs from the SPOs meeting the constraint includes:

accumulating the scores of all the O values corresponding to the current SP, and sorting all the O values corresponding to the current SP according to the accumulated scores of all the O values;

extracting a current P value from the current SP, and determining the attribute of the current P value according to the current P value and the corresponding relation between the predetermined P value and the attribute; wherein the attribute of the current P value includes: single-value properties or multi-value properties;

if the attribute of the current P value is the single-value attribute, selecting one SPO from the SPOs conforming to the constraint conditions according to the accumulated scores of the ordered O values;

And if the attribute of the current P value is the multi-value attribute, selecting a plurality of SPOs from the SPOs conforming to the constraint conditions according to the accumulated scores of the ordered O values and the probability distribution of the O value corresponding to each P value.

The above embodiment has the following advantages or beneficial effects: the above embodiment can divide the current P value into a single-value attribute and a multi-value attribute by distinguishing the attribute of the current P value, and adopts different means for different attributes, namely: if the attribute of the current P value is a single-value attribute, selecting one SPO from the SPOs conforming to the constraint conditions according to the accumulated scores of the ordered O values; if the attribute of the current P value is a multi-value attribute, selecting a plurality of SPOs from the SPOs conforming to the constraint conditions according to the accumulated scores of the ordered O values and the probability distribution of the O value corresponding to each P value. This allows for more rapid selection of SPO that meets constraints.

In the foregoing embodiment, the selecting, according to the sorted accumulated score of each O value and the predetermined probability distribution of the O value corresponding to each P value, a plurality of SPOs from the SPOs meeting the constraint conditions includes:

If the score of the Mth O value multiplied by the prior probability of the Mth O value is larger than the score of the Mth+1th O value multiplied by the prior probability of the Mth+1th O value, selecting the first M O values from the sorted O values, and determining M SPOs according to the first M O values; wherein M is a natural number greater than 1.

The above embodiment has the following advantages or beneficial effects: according to the score of the O value and the prior probability of the O value, the score of the Mth O value is multiplied by the prior probability of the Mth O value and the score of the Mth+1th O value is multiplied by the prior probability of the Mth+1th O value, if the score of the Mth O value is multiplied by the prior probability of the Mth O value and is larger than the prior probability of the Mth+1th O value and is multiplied by the prior probability of the Mth+1th O value, the first M O values are selected from the sorted O values, and the M O values can be quickly and accurately selected from the O values, so that M SPOs can be determined according to the selected M O values.

In a second aspect, the present application further provides a device for selecting SPO, where the device includes: the system comprises an SPO filtering module and an O value judging module; wherein, the liquid crystal display device comprises a liquid crystal display device,

the SPO filtering module is used for filtering a plurality of object O values corresponding to a current subject and a predicate SP extracted by upstream equipment to obtain SPO which corresponds to the current SP and accords with constraint conditions;

The O value judging module is used for selecting N SPOs from the SPOs conforming to the constraint conditions according to scores of the O values in the SPOs conforming to the constraint conditions corresponding to the current SP and the predetermined SPOs conforming to the constraint conditions; wherein N is a natural number greater than or equal to 1.

In the above embodiment, the apparatus further includes: the SP-NIL judging module is used for judging whether the current SP is a valid SP or not; and if the current SP is judged to be the valid SP, executing the operation of filtering the plurality of O values corresponding to the current SP extracted by the upstream equipment through the SPO filtering module.

In the above embodiment, the SPO filtering module includes: the method comprises the steps of obtaining a sub-module, matching the sub-module and determining the sub-module; wherein, the liquid crystal display device comprises a liquid crystal display device,

the acquisition submodule is used for acquiring the category of each O value corresponding to the current SP;

the matching submodule is used for matching the category of each O value corresponding to the current SP with the category of the preset current P value; wherein the current P value is the P value in the current SP;

the determining submodule is used for determining the successfully matched O value as the effective O value corresponding to the current SP if the class of each O value corresponding to the current SP is successfully matched with the class of the current P value; and determining the SPO meeting the constraint condition according to the current SP and the effective O value.

In the above embodiment, the O value determining module includes: a sorting sub-module and a selecting sub-module; wherein, the liquid crystal display device comprises a liquid crystal display device,

the sorting sub-module is used for accumulating the scores of all the O values corresponding to the current SP and sorting all the O values corresponding to the current SP according to the accumulated scores of all the O values;

the selecting submodule is used for extracting a current P value from the current SP and determining the attribute of the current P value according to the current P value and the corresponding relation between the predetermined P value and the attribute; wherein the attribute of the current P value includes: single-value properties or multi-value properties; if the attribute of the current P value is the single-value attribute, selecting one SPO from the SPOs conforming to the constraint conditions according to the accumulated scores of the ordered O values; and if the attribute of the current P value is the multi-value attribute, selecting a plurality of SPOs from the SPOs conforming to the constraint conditions according to the accumulated scores of the ordered O values and the probability distribution of the O value corresponding to each P value.

In a third aspect, an embodiment of the present application provides an electronic device, including:

one or more processors;

a memory for storing one or more programs,

The one or more programs, when executed by the one or more processors, cause the one or more processors to implement the SPO selection method according to any embodiment of the present application.

In a fourth aspect, an embodiment of the present application provides a storage medium having a computer program stored thereon, where the program when executed by a processor implements the SPO selection method according to any embodiment of the present application.

One embodiment of the above application has the following advantages or benefits: according to the SPO selection method, the SPO selection device, the electronic equipment and the storage medium, a plurality of O values corresponding to the current SP extracted by the upstream equipment are filtered, and the SPO which corresponds to the current SP and accords with constraint conditions is obtained; then selecting N SPOs from the SPOs conforming to the constraint conditions according to the SPOs conforming to the constraint conditions corresponding to the current SP and scores of O values in the SPOs conforming to the constraint conditions; wherein N is a natural number greater than or equal to 1. That is, the application can filter the SPO which does not meet the constraint condition, thereby achieving the purpose of improving the accuracy of selecting the SPO. However, the existing SPO selection method is too dependent on the digging effect of the upstream equipment, and if the upstream equipment has errors, the accuracy of the finally selected SPO is reduced only by counting or adding. Because the application adopts the technical means of filtering a plurality of O values and adopts the technical means of selecting the SPO in the SPO conforming to the constraint condition, the technical problem of low accuracy of selecting the SPO in the prior art is solved; in addition, the technical scheme of the embodiment of the application is simple and convenient to realize, convenient to popularize and wider in application range.

Other effects of the above alternative will be described below in connection with specific embodiments.

Drawings

The drawings are included to provide a better understanding of the present application and are not to be construed as limiting the application. Wherein:

FIG. 1 is a flow chart of a method for selecting SPOs according to a first embodiment of the present application;

FIG. 2 is a flow chart of a method for selecting SPO according to a second embodiment of the present application;

FIG. 3 is a schematic diagram of a selection system of SPO according to a second embodiment of the present application;

fig. 4 is a schematic structural diagram of a selection device of SPO according to the third embodiment of the present application;

fig. 5 is a schematic structural diagram of an SPO filtering module according to a third embodiment of the present application;

fig. 6 is a schematic structural diagram of an O value determining module according to a third embodiment of the present application;

fig. 7 is a block diagram of an electronic device for implementing a method of SPO selection in accordance with an embodiment of the present application.

Detailed Description

Exemplary embodiments of the present application will now be described with reference to the accompanying drawings, in which various details of the embodiments of the present application are included to facilitate understanding, and are to be considered merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the application. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

Example 1

Fig. 1 is a schematic flow chart of a SPO selection method according to an embodiment of the present application, where the method may be performed by a SPO selection device or an electronic device, and the device or the electronic device may be implemented by software and/or hardware, and the device or the electronic device may be integrated in any intelligent device with a network communication function. As shown in fig. 1, the SPO selection method may include the following steps:

s101, filtering a plurality of O values corresponding to the current SP extracted by the upstream equipment to obtain the SPO which corresponds to the current SP and accords with the constraint condition.

In a specific embodiment of the present application, the electronic device may input a plurality of O values corresponding to the current SP and the current SP extracted by the upstream device into the SPO filtering module, respectively, and output, through the SPO filtering module, the SPO corresponding to the current SP and meeting the constraint condition. Specifically, the electronic device can firstly acquire the category of each O value corresponding to the current SP through the SPO filtering model; then matching the category of each O value corresponding to the current SP with the category of the P value in the current SP which is determined in advance; if the category of each O value corresponding to the current SP is successfully matched with the category of the predetermined P value, determining the successfully matched O value as a valid O value corresponding to the current SP; and determining the SPO conforming to the constraint condition according to the current SP and the effective O value. For example, assuming that the class of the P value in the current SP is "director", the class of a certain O value corresponding to the current SP is "person", since the class of the O value "person" matches the class of the P value "director", the O value can be determined as a valid O value corresponding to the current SP, and therefore, SPO conforming to the constraint condition can be determined according to the current SP and the O value.

S102, selecting N SPOs from the SPOs conforming to the constraint conditions according to the SPOs conforming to the constraint conditions corresponding to the current SP and scores of O values in the SPOs conforming to the constraint conditions; wherein N is a natural number greater than or equal to 1.

In a specific embodiment of the present application, the electronic device may input the scores of the O values in the SPO conforming to the constraint condition corresponding to the current SP and the predetermined SPO conforming to the constraint condition into the O value determining module, and select N SPOs from the SPOs conforming to the constraint condition through the O value determining module; wherein N is a natural number greater than or equal to 1. Specifically, the electronic device may accumulate the scores of the O values corresponding to the current SP through the O value judging module, and sort all the O values corresponding to the current SP according to the accumulated scores of the O values; then extracting a current P value from the current SP, and determining the attribute of the current P value according to the current P value and the corresponding relation between the predetermined P value and the attribute; wherein the attribute of the current P value includes: single-value properties or multi-value properties; if the attribute of the current P value is a single-value attribute, the electronic equipment can select one SPO from the SPOs conforming to the constraint conditions according to the accumulated scores of the ordered O values; if the attribute of the current P value is a multi-value attribute, the electronic device can select a plurality of SPOs from the SPOs conforming to the constraint conditions according to the accumulated scores of the sorted O values and the probability distribution of the O value corresponding to each P value.

According to the SPO selection method provided by the embodiment of the application, a plurality of O values corresponding to the current SP extracted by upstream equipment are filtered to obtain the SPO which corresponds to the current SP and accords with the constraint condition; then selecting N SPOs from the SPOs conforming to the constraint conditions according to the SPOs conforming to the constraint conditions corresponding to the current SP and scores of O values in the SPOs conforming to the constraint conditions; wherein N is a natural number greater than or equal to 1. That is, the application can filter the SPO which does not meet the constraint condition, thereby achieving the purpose of improving the accuracy of selecting the SPO. However, the existing SPO selection method is too dependent on the digging effect of the upstream equipment, and if the upstream equipment has errors, the accuracy of the finally selected SPO is reduced only by counting or adding. Because the application adopts the technical means of filtering a plurality of O values and adopts the technical means of selecting the SPO in the SPO conforming to the constraint condition, the technical problem of low accuracy of selecting the SPO in the prior art is solved; in addition, the technical scheme of the embodiment of the application is simple and convenient to realize, convenient to popularize and wider in application range.

Example two

Fig. 2 is a flow chart of a selection method of SPO according to the second embodiment of the present application. As shown in fig. 2, the SPO selection method may include the following steps:

s201, judging whether the current SP is a valid SP; if yes, executing S202; otherwise, S206 is performed.

In a specific embodiment of the present application, the electronic device may input the current SP into the SP-NIL determination model, and determine whether the current SP is a valid SP through the SP-NIL determination model; if the current SP is a valid SP, then S202 is executed; if the current SP is an invalid SP, S206 is performed. Specifically, the electronic device may determine whether the current SP is a valid SP according to the probability distribution of the current P value. For example, if the prior probability of the current P value is higher than or equal to the preset probability threshold, the electronic device may determine that the current SP is a valid SP; if the prior probability of the current P value is lower than the preset probability threshold, the electronic device can determine that the current SP is an invalid SP. In addition, the electronic device can also judge whether the current SP is a valid SP according to the heat characteristic of the current SP. For example, if the current SP includes at least one heat feature, the electronic device may determine that the current SP is a valid SP; if the current SP does not include any heat feature, the electronic device may determine that the current SP is an invalid SP. In addition, the electronic device may further determine whether the current SP is a valid SP according to the score of each O value corresponding to the current SP. For example, if the average score of the O values corresponding to the current SP is greater than or equal to a preset score threshold, the electronic device may determine that the current SP is a valid SP; if the average score of the O values corresponding to the current SP is lower than the preset score threshold, the electronic device may determine that the current SP is an invalid SP.

S202, filtering a plurality of O values corresponding to the current SP extracted by the upstream equipment to obtain the SPO which corresponds to the current SP and accords with the constraint condition.

In a specific embodiment of the present application, if the SP-NIL determination module determines that the current SP is a valid SP, the SP-NIL determination module may input a plurality of O values corresponding to the current SP extracted by the current SP and the upstream device into the SPO filtering module, respectively, and output, through the SPO filtering module, SPO meeting the constraint condition corresponding to the current SP. Specifically, the electronic device can firstly acquire the category of each O value corresponding to the current SP through the SPO filtering model; then matching the category of each O value corresponding to the current SP with the category of the current P value determined in advance; wherein the current P value is the P value in the current SP; if the category of each O value corresponding to the current SP is successfully matched with the category of the current P value, the SP-NIL judging module can determine the successfully matched O value as a valid O value corresponding to the current SP; and determining the SPO conforming to the constraint condition according to the current SP and the effective O value.

S203, accumulating the scores of all the O values corresponding to the current SP, and sorting all the O values corresponding to the current SP according to the accumulated scores of all the O values.

In a specific embodiment of the present application, the electronic device may accumulate the scores of the O values corresponding to the current SP by using the O value judging module, and rank all the O values corresponding to the current SP according to the accumulated scores of the O values. Specifically, the electronic device may obtain the score of each O value according to each O value corresponding to the current SP, then accumulate the scores of each O value, and rank all O values corresponding to the current SP according to the accumulated scores of each O value.

S204, extracting a current P value from the current SP, and determining the attribute of the current P value according to the current P value and the corresponding relation between the predetermined P value and the attribute; wherein the attribute of the current P value includes: single value properties or multi-value properties.

In the specific embodiment of the application, the electronic equipment can extract the current P value from the current SP through the O value judging module, and determine the attribute of the current P value according to the current P value and the corresponding relation between the predetermined P value and the attribute; wherein the attribute of the current P value includes: single value properties or multi-value properties. Specifically, the electronic device may determine the correspondence between the P value and the attribute in advance, and in this step, the electronic device may determine the attribute of the current P value according to the extracted current P value and the predetermined correspondence between the P value and the attribute.

S205, if the attribute of the current P value is a single-value attribute, selecting one SPO from the SPOs conforming to the constraint conditions according to the accumulated scores of the ordered O values; if the attribute of the current P value is a multi-value attribute, selecting a plurality of SPOs from the SPOs conforming to the constraint conditions according to the accumulated scores of the ordered O values and the probability distribution of the O value corresponding to each P value.

In the specific embodiment of the application, if the attribute of the current P value is a single-value attribute, the electronic equipment can select one SPO from the SPOs conforming to the constraint conditions through the O value judging module according to the accumulated scores of the ordered O values; if the attribute of the current P value is a multi-value attribute, the electronic device can select a plurality of SPOs from the SPOs conforming to the constraint conditions through the O value judging module according to the accumulated scores of the ordered O values and the probability distribution of the O value corresponding to each P value. Specifically, if the attribute of the current P value is a single-value attribute, the electronic device may select an O value with the highest accumulated score from the sorted O values, and then combine the O value with the highest accumulated score and the current SP to form an SPO. If the attribute of the current P value is a multi-value attribute, the electronic equipment can acquire the score of each O value and the prior probability of each O value, and if the score of the Mth O value multiplied by the prior probability of the Mth O value is larger than the score of the M+1th O value multiplied by the prior probability of the M+1th O value, the first M O values are selected from the sorted O values, and M SPOs are determined according to the first M O values; wherein M is a natural number greater than 1.

S206, ending the SPO selection flow.

In a specific embodiment of the present application, if the SP-NIL module determines that the current SP is an invalid SP, the electronic device may end the SPO selection procedure.

Fig. 3 is a schematic structural diagram of a selection system of SPO according to the second embodiment of the present application. As shown in fig. 3, the SPO selection model includes: the system comprises an input module, an SP-NIL module, an SPO filtering module, an O value judging module, an external dependency module, a priori database and an output module; wherein each module functions as follows:

the input module is used for receiving a plurality of O values corresponding to the current SP sent by the upstream equipment and inputting the current SP and each O value corresponding to the current SP to the SP-NIL module;

the SP-NIL module is used for judging whether the current SP is a valid SP or not; and if the current SP is judged to be a valid SP, the current SP and a plurality of O values corresponding to the current SP are sent to an SPO validity filtering module. Specifically, among the current SPs entered, some are either themselves wrong (e.g. "Beijing-place of birth") or have no O value (e.g. "deer no-wife"), and outputting such SPOs would affect the final accuracy. The SP-NIL determination module may determine whether the current SP is valid by a priori confidence and a posterior confidence, and if the prior confidence or the posterior confidence of the SP is low, the SP-NIL module may determine that the O value corresponding to the current SP should be Null (NIL). Here, the a priori confidence may be determined from the probability distribution of the current P value or the heat characteristics of the current SP; the posterior confidence may be determined from the score of each O value corresponding to the current SP.

And the SPO filtering module is used for filtering a plurality of O values corresponding to the current SP extracted by the upstream equipment to obtain the SPO which corresponds to the current SP and accords with the constraint condition. Specifically, the inputs to the module are a plurality of SPOs, namely: and judging whether the category of the input O value accords with the category constraint of the current P value on the entity or not, wherein the output of the module is the filtered effective Para-S-P-O. In order to obtain the correct O value entity category corresponding to the current P value, the application can count the category of the O value corresponding to the P value in the existing knowledge base, for example, for the P value 'lead actor', the category of the constraint O value is 'person'; in order to obtain the category of the O value, the part of speech of each word and the category to which each named entity belongs in the mined text of the O value can be obtained by means of a part of speech recognition and subgraph association tool, and the category is supplemented by the part of speech, for example, the word with the part of speech recognized as nr is taken as a 'person' category. According to the O value constraint corresponding to the current P value and the class of the O value input by the upstream equipment, the SPO which does not accord with the class constraint can be filtered.

The O value judging module is used for accumulating the scores of all the O values corresponding to the current SP and sequencing all the O values corresponding to the current SP according to the accumulated scores of all the O values; extracting a current P value from the current SP, and determining the attribute of the current P value according to the current P value and the corresponding relation between the predetermined P value and the attribute; wherein the attribute of the current P value includes: single-value properties or multi-value properties; if the attribute of the current P value is a single-value attribute, selecting one SPO from the SPOs conforming to the constraint conditions according to the accumulated scores of the ordered O values; if the attribute of the current P value is a multi-value attribute, selecting a plurality of SPOs from the SPOs conforming to the constraint conditions according to the accumulated scores of the ordered O values and the probability distribution of the O value corresponding to each P value. Specifically, the input of the module is all valid O values corresponding to the current SP and the scores of the O values, namely: < Para, O, o_score >, the output is a list of current SP and O values, namely: < S, P, O_list >. The module first accumulates the O value scores of each input to obtain a final score for each O value, and sorts each O value according to the scores. Then, in order to determine the output number of the O values, the application can count the number distribution of the O values corresponding to each P value through the prior knowledge base, and obtain the number distribution of the O values in each P value according to the prior SPO in the prior knowledge base, for example, the 'director' is the number distribution of the O values of '1', 0.68, 2, 0.25 and …, which means that 68% of the 'director' relations contain 1O value, 25% of the 'director' relations contain 2O values and so on in the knowledge base. Here, it is also possible to determine the attribute of the current P value, and if the attribute of the current P value is a single-value attribute, only the O value of the highest score is retained; if the attribute of the current P value is a multi-value attribute, the output number of the O value is calculated according to the prior distribution and the posterior distribution of each O value, and the specific method is as follows: if the score of the Mth O value multiplied by the prior probability of the Mth O value is larger than the score of the Mth+1th O value multiplied by the prior probability of the Mth+1th O value, the first M O values are selected from the sorted O values, and M SPOs are determined according to the first M O values.

An external dependency module for providing tool support for the SPO filtration module, which may include at least the following deep learning tools: subgraph association egl and part-of-speech recognition tools.

The prior database is used for providing data support for the SPO filtering module and the O value judging module, and the module can at least comprise the following data: probability distribution of P values, heat characteristics of SP, class of P values, and class of O values.

And the output module is used for outputting N selected SPOs in the SPOs meeting the constraint conditions.

Example III

Fig. 4 is a schematic structural diagram of a selection device of SPO according to the third embodiment of the present application. As shown in fig. 4, the apparatus 400 includes: an SPO filtering module 401 and an O value judging module 402; wherein, the liquid crystal display device comprises a liquid crystal display device,

the SPO filtering module 401 is configured to filter a plurality of O values corresponding to a current SP extracted by an upstream device, so as to obtain an SPO corresponding to the current SP and conforming to a constraint condition;

the O value judging module 402 is configured to select N SPOs from the SPOs conforming to the constraint conditions according to the score of each O value in the SPO conforming to the constraint conditions corresponding to the current SP and the predetermined SPO conforming to the constraint conditions; wherein N is a natural number greater than or equal to 1.

Further, the apparatus further comprises: an SP-NIL determination module (not shown) for determining whether the current SP is a valid SP; and if the current SP is judged to be the valid SP, executing the operation of filtering the plurality of O values corresponding to the current SP extracted by the upstream equipment through the SPO filtering module.

Fig. 5 is a schematic structural diagram of an SP filter module according to a third embodiment of the present application. As shown in fig. 5, the SPO filtering module 401 includes: an acquisition submodule 4011, a matching submodule 4012 and a determination submodule 4013; wherein, the liquid crystal display device comprises a liquid crystal display device,

The acquiring submodule 4011 is configured to acquire a class of each O value corresponding to the current SP;

the matching submodule 4012 is configured to match a category of each O value corresponding to the current SP with a predetermined category of a current P value; wherein the current P value is the P value in the current SP;

the determining submodule 4013 is configured to determine, if the class of each O value corresponding to the current SP is successfully matched with the class of the current P value, the successfully matched O value as a valid O value corresponding to the current SP; and determining the SPO meeting the constraint condition according to the current SP and the effective O value.

Fig. 6 is a schematic structural diagram of an O value determining module according to a third embodiment of the present application. As shown in fig. 6, the O value determining module 402 includes: a sorting submodule 4021 and a selection submodule 4022; wherein, the liquid crystal display device comprises a liquid crystal display device,

the sorting submodule 4021 is configured to accumulate the scores of the O values corresponding to the current SP, and sort all the O values corresponding to the current SP according to the accumulated scores of the O values;

the selection submodule 4022 is configured to extract a current P value from the current SP, and determine an attribute of the current P value according to the current P value and a predetermined correspondence between the P value and the attribute; wherein the attribute of the current P value includes: single-value properties or multi-value properties; if the attribute of the current P value is the single-value attribute, selecting one SPO from the SPOs conforming to the constraint conditions according to the accumulated scores of the ordered O values; and if the attribute of the current P value is the multi-value attribute, selecting a plurality of SPOs from the SPOs conforming to the constraint conditions according to the accumulated scores of the ordered O values and the probability distribution of the O value corresponding to each P value.

Further, the selecting submodule 4022 is specifically configured to select a first M O value from the sorted O values if the score of the mth O value multiplied by the prior probability of the mth O value is greater than the score of the m+1th O value multiplied by the prior probability of the mth+1th O value, and determine M SPOs according to the first M O values; wherein M is a natural number greater than 1.

The SPO selecting device can execute the method provided by any embodiment of the application, and has the corresponding functional modules and beneficial effects of executing the method. Technical details not described in detail in this embodiment may be referred to the SPO selection method provided in any embodiment of the present application.

Example IV

According to an embodiment of the present application, the present application also provides an electronic device and a readable storage medium.

As shown in fig. 7, a block diagram of an electronic device of a SPO selection method according to an embodiment of the present application. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular telephones, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be exemplary only, and are not meant to limit implementations of the applications described and/or claimed herein.

As shown in fig. 7, the electronic device includes: one or more processors 701, memory 702, and interfaces for connecting the various components, including high-speed interfaces and low-speed interfaces. The various components are interconnected using different buses and may be mounted on a common motherboard or in other manners as desired. The processor may process instructions executing within the electronic device, including instructions stored in or on memory to display graphical information of the GUI on an external input/output device, such as a display device coupled to the interface. In other embodiments, multiple processors and/or multiple buses may be used, if desired, along with multiple memories and multiple memories. Also, multiple electronic devices may be connected, each providing a portion of the necessary operations (e.g., as a server array, a set of blade servers, or a multiprocessor system). One processor 701 is illustrated in fig. 7.

Memory 702 is a non-transitory computer readable storage medium provided by the present application. The memory stores instructions executable by the at least one processor to cause the at least one processor to perform the SPO selection method provided by the present application. The non-transitory computer readable storage medium of the present application stores computer instructions for causing a computer to execute the SPO selection method provided by the present application.

The memory 702 is used as a non-transitory computer readable storage medium for storing non-transitory software programs, non-transitory computer executable programs, and modules, such as program instructions/modules (e.g., the SPO filtering module 401 and the O value determining module 402 shown in fig. 4) corresponding to the SPO selection method in the embodiment of the present application. The processor 701 executes various functional applications of the server and data processing by running non-transitory software programs, instructions, and modules stored in the memory 702, that is, implements the SPO selection method in the above-described method embodiments.

Memory 702 may include a storage program area that may store an operating system, at least one application program required for functionality, and a storage data area; the storage data area may store data created according to the use of the electronic device of the selection method of SPO, and the like. In addition, the memory 702 may include high-speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid-state storage device. In some embodiments, memory 702 optionally includes memory remotely located relative to processor 701, which may be connected to the SPO selection method electronics via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The electronic device of the SPO selection method may further include: an input device 703 and an output device 704. The processor 701, the memory 702, the input device 703 and the output device 704 may be connected by a bus or otherwise, in fig. 7 by way of example.

The input device 703 may receive input numeric or character information and generate key signal inputs related to user settings and function control of the electronic device of the SPO's selection method, such as a touch screen, a keypad, a mouse, a track pad, a touch pad, a pointer stick, one or more mouse buttons, a track ball, a joystick, and the like. The output device 704 may include a display apparatus, auxiliary lighting devices (e.g., LEDs), and haptic feedback devices (e.g., vibration motors), among others. The display device may include, but is not limited to, a Liquid Crystal Display (LCD), a Light Emitting Diode (LED) display, and a plasma display. In some implementations, the display device may be a touch screen.

Various implementations of the systems and techniques described here can be realized in digital electronic circuitry, integrated circuitry, application specific ASIC (application specific integrated circuit), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs, the one or more computer programs may be executed and/or interpreted on a programmable system including at least one programmable processor, which may be a special purpose or general-purpose programmable processor, that may receive data and instructions from, and transmit data and instructions to, a storage system, at least one input device, and at least one output device.

These computing programs (also referred to as programs, software applications, or code) include machine instructions for a programmable processor, and may be implemented in a high-level procedural and/or object-oriented programming language, and/or in assembly/machine language. As used herein, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, apparatus, and/or device (e.g., magnetic discs, optical disks, memory, programmable Logic Devices (PLDs)) used to provide machine instructions and/or data to a programmable processor, including a machine-readable medium that receives machine instructions as a machine-readable signal. The term "machine-readable signal" refers to any signal used to provide machine instructions and/or data to a programmable processor.

To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and pointing device (e.g., a mouse or trackball) by which a user can provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form, including acoustic input, speech input, or tactile input.

The systems and techniques described here can be implemented in a computing system that includes a background component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such background, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), wide Area Networks (WANs), the internet, and blockchain networks.

The computer system may include a client and a server. The client and server are typically remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other.

According to the technical scheme of the embodiment of the application, a plurality of O values corresponding to the current SP extracted by upstream equipment are filtered to obtain the SPO which corresponds to the current SP and accords with the constraint condition; then selecting N SPOs from the SPOs conforming to the constraint conditions according to the SPOs conforming to the constraint conditions corresponding to the current SP and scores of O values in the SPOs conforming to the constraint conditions; wherein N is a natural number greater than or equal to 1. That is, the application can filter the SPO which does not meet the constraint condition, thereby achieving the purpose of improving the accuracy of selecting the SPO. However, the existing SPO selection method is too dependent on the digging effect of the upstream equipment, and if the upstream equipment has errors, the accuracy of the finally selected SPO is reduced only by counting or adding. Because the application adopts the technical means of filtering a plurality of O values and adopts the technical means of selecting the SPO in the SPO conforming to the constraint condition, the technical problem of low accuracy of selecting the SPO in the prior art is solved; in addition, the technical scheme of the embodiment of the application is simple and convenient to realize, convenient to popularize and wider in application range.

It should be appreciated that various forms of the flows shown above may be used to reorder, add, or delete steps. For example, the steps described in the present application may be performed in parallel, sequentially, or in a different order, provided that the desired results of the disclosed embodiments are achieved, and are not limited herein.

The above embodiments do not limit the scope of the present application. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives are possible, depending on design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present application should be included in the scope of the present application.

Claims

1. A method of selecting a triplet SPO, the method comprising:

filtering a plurality of O values corresponding to the current SP extracted by upstream equipment to obtain the SPO which corresponds to the current SP and accords with constraint conditions;

selecting N SPOs from the SPOs conforming to the constraint conditions according to the SPOs conforming to the constraint conditions corresponding to the current SP and scores of O values in the SPOs conforming to the constraint conditions, which are determined in advance; wherein N is a natural number greater than or equal to 1;

The filtering the multiple O values corresponding to the current SP extracted by the upstream device includes:

acquiring the category of each O value corresponding to the current SP;

2. The method of claim 1, wherein prior to filtering the plurality of O values corresponding to the current SP extracted by the upstream device, the method further comprises:

judging whether the current SP is a valid SP or not;

3. The method of claim 1, wherein selecting N SPOs among the constraint-compliant SPOs comprises:

4. A method according to claim 3, wherein selecting a plurality of SPOs from the constraint-compliant SPOs according to the sorted accumulated scores of the respective O values and a predetermined probability distribution of O values for each P value comprises:

5. A triplet SPO selection apparatus, said apparatus comprising: the system comprises an SPO filtering module and an O value judging module; wherein, the liquid crystal display device comprises a liquid crystal display device,

the SPO filtering module is used for filtering a plurality of O values corresponding to the current SP extracted by the upstream equipment to obtain SPO which corresponds to the current SP and accords with constraint conditions;

the O value judging module is used for selecting N SPOs from the SPOs conforming to the constraint conditions according to scores of the O values in the SPOs conforming to the constraint conditions corresponding to the current SP and the predetermined SPOs conforming to the constraint conditions; wherein N is a natural number greater than or equal to 1;

wherein, the SPO filtration module comprises: the method comprises the steps of obtaining a sub-module, matching the sub-module and determining the sub-module; wherein, the liquid crystal display device comprises a liquid crystal display device,

6. The apparatus of claim 5, wherein the apparatus further comprises: the SP-NIL judging module is used for judging whether the current SP is a valid SP or not; and if the current SP is judged to be the valid SP, executing the operation of filtering the plurality of O values corresponding to the current SP extracted by the upstream equipment through the SPO filtering module.

7. The apparatus of claim 5, wherein the O-value determination module comprises: a sorting sub-module and a selecting sub-module; wherein, the liquid crystal display device comprises a liquid crystal display device,

8. The apparatus according to claim 7, wherein:

the selecting submodule is specifically configured to select a first M O value from the sorted O values if the score of the M O value multiplied by the prior probability of the M O value is greater than the score of the m+1st O value multiplied by the prior probability of the m+1st O value, and determine M SPOs according to the first M O values; wherein M is a natural number greater than 1.

9. An electronic device, comprising:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein, the liquid crystal display device comprises a liquid crystal display device,

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-4.

10. A non-transitory computer readable storage medium storing computer instructions for causing the computer to perform the method of any one of claims 1-4.