Information processing device, information processing method and information processing program

The proposed method constructs a graph document from input sentences, extracts important sentences based on logical relationships, and generates a summary that accurately reflects the document's structure and content.

JP2024165421AInactive Publication Date: 2024-11-28OKI ELECTRIC INDUSTRY CO LTD
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
JP2023081610
Authority / Receiving Office
JP · JP
Patent Type
Applications
Current Assignee / Owner
Filing Date
2023-05-17
Publication Date
2024-11-28
Estimated Expiration
Not applicable · inactive patent

AI Technical Summary

Technical Problem

Conventional extractive summarization methods fail to consider the logical structure and order of sentences in a document, leading to inaccurate importance calculations.

Method used

An information processing device and method that constructs a graph document from input sentences, extracts important sentences based on their logical relationships, and generates a summary using a graph-based importance calculation.

Benefits of technology

Accurately determines the importance of sentences by considering their logical structure and relationships, resulting in a more precise document summary.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 2024165421000001_ABST
    Figure 2024165421000001_ABST
Patent Text Reader

Abstract

To acquire the importance of each sentence included in a document by considering a logical structure of the document.SOLUTION: The present invention relates to an information processing device. The information processing device according to the present invention includes: graph document holding means which holds a graph document in which an input document including multiple sentences in a graph format; important sentence extraction means which extracts one or more sentences as important sentences from the graph document; and summary generation means which generates a summary obtained by summarizing the input document on the basis of the sentences extracted as the important sentences by the important sentence extraction means.SELECTED DRAWING: Figure 1
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present invention relates to an information processing device, an information processing method, and an information processing program, and can be applied to, for example, a process for summarizing a document. [Background technology]

[0002] Conventionally, there are two main types of methods for automatically summarizing documents (data containing sentences): "extraction-type summarization" and "abstraction-type summarization." Extraction-type summarization is a method in which sentences of high importance are extracted from the sentences in a document and then combined to create a summary. Abstraction-type summarization is a method in which a summary is generated by inputting the document to be summarized into a generative model such as a neural network. While abstraction-type summarization makes it easy to control the length of the summary, it can sometimes generate a summary that differs from the content of the input document. In other words, extraction-type summarization is preferable in situations where an accurate summary with no errors in the information is required.

[0003] Incidentally, conventional extraction-based summarization has used a method of creating a graph based on the similarity between sentences contained in a document and calculating the importance of each sentence from the graph structure, as disclosed in Patent Document 1 and Non-Patent Document 1. For example, the automatic summarization method described in Patent Document 1 calculates the importance of each sentence using not only the similarity between sentences contained in a document, but also the relevance between each sentence in the document and keywords that reflect the user's preferences. [Prior art documents] [Patent documents]

[0004] [Patent Document 1] JP 2020-57438 A [Non-patent literature]

[0005] [Non-Patent Document 1] Erkan, Guenes, and Dragomir R. Radev. "Lexrank: Graph-based lexical centrality as salience in text summarization." Journal of artificial intelligence research 22 (2004): 457-479. Summary of the Invention [Problem to be solved by the invention]

[0006] However, the automatic summarization method described in Patent Document 1 has the problem that when calculating the importance of each sentence in a document, the order in which each sentence appears and the relationships between the sentences are ignored, and the logical structure of the document is not taken into account.

[0007] In view of the above problems, there is a need for an information processing device, an information processing method, and an information processing program that obtain the importance of each sentence included in a document while taking into account the logical structure of the document. [Means for solving the problem]

[0008] The information processing device of the first invention is characterized by having a graph document storage means for storing a graph document in the form of a graph from an input document including a plurality of sentences, an important sentence extraction means for extracting one or more sentences as important sentences from the graph document, and a summary generation means for generating a summary that summarizes the input document based on the sentences extracted as important sentences by the important sentence extraction means.

[0009] The second information processing program of the present invention is characterized in that it causes a computer to function as a graph document storage means for storing a graph document in a graph format from an input document containing a plurality of sentences, an important sentence extraction means for extracting one or more sentences as important sentences from the graph document, and a summary generation means for generating a summary that summarizes the input document based on the sentences extracted as important sentences by the important sentence extraction means.

[0010] A third aspect of the present invention is an information processing method performed by an information processing device, the information processing device having a graph document holding means, an important sentence extraction means, and a summary generation means, the graph document holding means holding a graph document in which an input document including a plurality of sentences is converted into a graph format, the important sentence extraction means extracts one or a plurality of sentences as important sentences from the graph document, and the summary generation means generates a summary that summarizes the input document based on the sentences extracted as important sentences by the important sentence extraction means.

[0011] In addition, in the first aspect of the present invention, the system may further include a graph generation means for generating the graph document based on the input document when the input document is input, and the graph document storage means may store the graph document generated by the graph generation means.

[0012] Furthermore, in the first aspect of the present invention, the graph generation means may be configured to divide the input document into sentences of a predetermined unit, obtain a collection of the divided sentences, and generate, as the graph document, graph-structured data in which each sentence constituting the obtained collection of sentences is a node and the logical relationships between each node are edges.

[0013] Furthermore, in the first aspect of the present invention, the important sentence extraction means may generate a logical structure matrix in which the logical structure expressed in graph form in the graph document is expressed in the form of a matrix, obtain the importance of sentences corresponding to each node constituting the graph document from eigenvectors based on the logical structure matrix, and extract one or more sentences as important sentences from the collection of sentences based on the obtained importance.

[0014] In addition, in the first aspect of the present invention, the key sentence extraction means may perform a numerical conversion process to convert the logical relationships of each edge constituting the graph document into a numerical expression to generate a converted graph document, and generate the logical structure matrix based on the converted graph document.

[0015] Furthermore, in the first aspect of the present invention, the key sentence extraction means may perform the numerical conversion process based on a machine-learned learning model. Effect of the Invention

[0016] According to the present invention, it is possible to obtain the importance of each sentence contained in a document while taking into consideration the logical structure of the document. [Brief description of the drawings]

[0017] [Figure 1] 1 is a block diagram showing a functional configuration of a document summarization device according to an embodiment. [Diagram 2] FIG. 2 is a diagram showing a structure of a graph document according to the embodiment. [Diagram 3] 4 is a flowchart showing the operation of the document summarizing device according to the embodiment. [Figure 4] 11 is a flowchart showing a specific example of an important sentence extraction process performed by an important sentence extraction unit according to the embodiment. [Diagram 5] 4 is a diagram showing an example of the configuration of a numerical value conversion table used in the document summarization device according to the embodiment; FIG. [Figure 6] FIG. 13 is a diagram showing an example of a state in which a numeric conversion process is performed on the labels (logical relationships) of the edges of a graph document used in the document summarization device according to the embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0018] (A) Main embodiment DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of an information processing device, an information processing method, and an information processing program according to the present invention will be described below with reference to the drawings. In this embodiment, an example in which the information processing device, the information processing method, and the information processing program according to the present invention are applied to a document summarization device will be described.

[0019] (A-1) Configuration of the embodiment FIG. 1 is a block diagram showing the functional configuration of a document summarizing device 10 according to this embodiment.

[0020] The document summarization device 10 is a device that performs document summarization processing to summarize input data including a document composed of multiple sentences, and outputs output data including the summary. In the following, a document included in the input data will be referred to as an "input document." Note that a summary includes one or more sentences.

[0021] The document summarization device 10 includes a document input unit 11 , a preprocessing unit 12 , a key sentence extraction unit 13 , a summary generation unit 14 , and a summary output unit 15 .

[0022] The document summarization device 10 may be configured entirely from hardware (e.g., a dedicated semiconductor chip, etc.), or may be configured partially or entirely from a computer program (software). For example, the document summarization device 10 may be realized by installing a program (including the "information processing program" according to the embodiment) in a computer (not shown) equipped with a memory, a processor, etc.

[0023] The document input unit 11 performs a process of accepting input of input data (input document). The means for receiving the supply of input data in the document input unit 11 is not limited, and various means can be applied. For example, the document input unit 11 may receive the supply of input data from another device via communication, may receive the supply of data offline from a data recording medium (e.g., a data recording medium such as a USB memory or a hard disk), or may receive manual input from a user (e.g., input using an input device such as a keyboard not shown).

[0024] The preprocessing unit 12 has a function of preprocessing documents included in the input data (details of which will be described later). The preprocessing unit 12 has a document division unit 121 and a graph generation unit 122.

[0025] The document division unit 121 performs a process of dividing an input document into sentences. Hereinafter, each sentence divided from an input document is referred to as a "divided sentence". The document division unit 121 acquires a plurality of divided sentences from the input document, and outputs a collection of the acquired divided sentences. The method by which the document division unit 121 divides an input document is not limited, and various methods can be used. The document division unit 121 may extract divided sentences according to a predetermined algorithm (for example, extracting divided sentences based on symbols such as punctuation marks and line feed codes included in the input document), or may extract divided sentences using a machine learning model that has previously learned pairs of "plain text" and "collections of divided sentences" (collections of divided sentences that are correct answers) as training data.

[0026] The graph generating unit 122 uses the collection of divided sentences acquired by the document dividing unit 121 to perform processing for generating a document in a graph format (graph structure) (hereinafter, referred to as a “graph document”).

[0027] FIG. 2 is a diagram showing the structure of a graph document in this embodiment.

[0028] Figure 2 shows an example of a graph document structure based on the plain text input document "It will rain tomorrow. The field trip will be canceled. The probability of precipitation is 90%."

[0029] As shown in Fig. 2, in the graph document of this embodiment, each divided sentence is assigned to one node, and each edge indicates the logical relationship (relationship) between the nodes at both ends (between divided sentences). In Fig. 2, each node is shown with a rectangular symbol, and the edges between the nodes are illustrated with arrows. In the graph document of this embodiment, each edge is given a directionality (direction) in the direction of the arrow. In Fig. 2, a divided sentence is added to the symbol of each node, and a label indicating a logical relationship is added to the arrow of each edge.

[0030] Examples of logical relationships corresponding to edges (logical relationships between two divided sentences) include patterns such as "reason," "addendum," and "example." In this embodiment, the specific data format of the graph document is not limited, and data structures such as databases (middleware that constitutes a database) in various graph formats can be applied.

[0031] In the example of the graph document structure shown in Figure 2, three divided sentences, "It will rain tomorrow," "The field trip will be canceled," and "The probability of precipitation is 90%," are extracted from the above input document (plain text), and nodes X1, X2, and X3 are assigned to the divided sentences, respectively. In addition, in the example of the graph document structure shown in Figure 2, an edge E1 with a label (logical relationship) of "Result" is set from node X1 (It will rain tomorrow) to node X2 (The field trip will be canceled). In addition, in the example of the graph document structure shown in Figure 2, an edge E2 with a label (logical relationship) of "Supplement" is set from node X1 (It will rain tomorrow) to node X3 (The probability of precipitation is 90%).

[0032] As described above, in this embodiment, it is assumed that the graph document has a structure as shown in the example of FIG.

[0033] The specific processing method of the graph generating unit 122 for generating a graph document is not limited. For example, the graph generating unit 122 may be configured to use a machine learning model that has been trained using a pair of a "collection of divided sentences" and a corresponding "graph document" (a graph document that is a correct answer) as training data, but is not limited to this. Note that, in the graph generating unit 122 of this embodiment, a graph document is generated from a collection of divided sentences, but a process of generating a graph document directly from a plain text may also be used. For example, if the graph generating unit 122 is provided with a machine learning model that has been trained using a pair of a "plain text" and a corresponding "graph document" (a graph document that is a correct answer) as training data, it becomes possible to generate a graph document directly from a plain text.

[0034] The important sentence extraction unit 13 performs a process of extracting important sentences from each node (split sentence) constituting the graph document supplied from the preprocessing unit 12. The important sentence extraction unit 13 calculates a numerical value (hereinafter referred to as an "importance value") indicating the degree of importance for each node (split sentence) of the graph document, and extracts one or more split sentences as important sentences based on this importance value. For example, the important sentence extraction unit 13 may extract split sentences with high importance (for example, a predetermined number of split sentences from the top) as important sentences from the graph document.

[0035] The summary output unit 15 performs a process of generating a summary based on the important sentences (one or a plurality of divided sentences) extracted by the important sentence extraction unit 13. The summary output unit 15 outputs data including at least the summary as output data. The summary output unit 15 may treat the important sentences as they are as the summary, or may treat the important sentences further processed (for example, summarization processing using another document summarization algorithm) as the summary. The method by which the summary output unit 15 outputs the output data is not limited. For example, the summary output unit 15 may transmit the output data to another device via communication, may write the output data offline to a data recording medium (for example, a data recording medium such as a USB memory or a hard disk), may display and output the output data on a display device such as a display, or may print and output the output data from a printing device such as a printer.

[0036] (A-2) Operation of the embodiment Next, the operation of the document summarization device 10 of this embodiment (the information processing method according to the embodiment) will be described.

[0037] FIG. 3 is a flowchart showing the operation of the document summarizing device 10. As shown in FIG.

[0038] Here, it is assumed that input data including an input document is first input to the document summarization device 10 (S101). In the document summarization device 10, the input data (input document) is acquired by the document input unit 11. The document input unit 11 supplies the input document included in the input data to the preprocessing unit 12.

[0039] When the preprocessing unit 12 receives an input document, it first analyzes the data structure of the input document (S102). Here, the input document is assumed to be either a graph document (a document having structural information in a graph format / graph structure) or plain text without any particular structural information. That is, the preprocessing unit 12 of this embodiment analyzes the structure of the input document and determines whether it is a graph document having structural information in a graph format or plain text without any particular structural information. If the input document is a graph document, the preprocessing unit 12 supplies the input document as is to the key sentence extraction unit 13 and proceeds to step S105, which will be described later, and if the input document is plain text, the preprocessing unit 12 proceeds to step S103, which will be described later, and performs a process of converting the input document into a graph document.

[0040] When the input document is a plain text, the preprocessing unit 12 first supplies the input document (plain text) to the document division unit 121, which divides the input document into sentences (divided sentences) (S103).

[0041] Next, the preprocessing unit 12 supplies the set of divided sentences divided by the document dividing unit 121 to the graph generating unit 122 to generate a graph document (S104), and supplies the generated graph document to the key sentence extracting unit 13.

[0042] Through the above-mentioned processing, the preprocessing unit 12 acquires a graph document and supplies it to the key sentence extraction unit 13 .

[0043] Next, the important sentence extraction unit 13 calculates an importance value for each node (each divided sentence) of the supplied graph document, performs a process of extracting divided sentences (nodes) that are important sentences based on the calculation result (hereinafter referred to as "important sentence extraction process") (S105), and supplies the extracted important sentences (one or more divided sentences) to the summary generation unit 14. At this time, the number of divided sentences extracted as important sentences is not limited. For example, the important sentence extraction unit 13 may be configured to allow the user to arbitrarily set the number of divided sentences to be extracted as important sentences. The format of data supplied from the important sentence extraction unit 13 to the summary output unit 15 is not limited. For example, the important sentence extraction unit 13 may supply each divided sentence extracted as an important sentence to the summary generation unit 14 as plain text, or may supply a list of identifiers of nodes (divided sentences) extracted as important sentences together with the graph document to the summary generation unit 14.

[0044] Next, the summary generating unit 14 creates a summary from the supplied important sentences (S106) and supplies it to the summary output unit 15. The format of the summary is not limited. For example, the summary may be in the form of plain text or in the form of a graph. For example, the summary generating unit 14 may acquire a plain text in which important sentences (plain text of divided sentences) are linked as the summary. Also, for example, the summary generating unit 14 may acquire a summary in which a node (divided sentence) corresponding to an important sentence is highlighted (indicated as an important sentence) in the graph document. Specifically, for example, the summary generating unit 14 may acquire a summary in which information (for example, information such as a label) indicating that the node (divided sentence) corresponding to the important sentence is an important sentence is added to the node (divided sentence) corresponding to the important sentence in the graph document.

[0045] Finally, the summary output unit 15 performs processing to output the supplied summary in a predetermined format (S107).

[0046] As described above, the document summarization device 10 performs the process of creating a summary corresponding to the input document.

[0047] Next, the process of step S105 in the document summarizing device 10 (key sentence extraction process by the key sentence extracting unit 13) will be described in detail.

[0048] FIG. 4 is a flowchart showing a specific example of the key sentence extraction process performed by the key sentence extraction unit 13. As shown in FIG.

[0049] First, it is assumed that a graph document to be subjected to the important sentence extraction process is input to the important sentence extraction unit 13 (S201). Here, the following explanation will be given on the assumption that a graph document having a structure as shown in FIG. 2 is input to the important sentence extraction unit 13.

[0050] The key sentence extraction unit 13 first performs a process of converting the values ​​of each edge in the input graph document (logical relationships set in the labels) into a numerical expression as a scalar (hereinafter referred to as a "numerical value conversion process") (S202).

[0051] The specific method of the numerical conversion process is not limited, and may be performed using a preset table (hereinafter referred to as a "numerical conversion table"), or may be performed using a machine-learned learning model (e.g., a neural network). For example, the important sentence extraction unit 13 may acquire, for each logical relationship (name of logical relationship), a value based on a word vector (e.g., a word vector in the case where the name of the logical relationship is a word) generated using a machine-learned learning model as a numerically expressed value. The important sentence extraction unit 13 in this embodiment is provided with a numerical conversion table in advance, and performs a numerical conversion process on the label of each edge using this numerical conversion table.

[0052] FIG. 5 is a diagram showing an example of the configuration of a numeric conversion table.

[0053] In FIG. 5, a corresponding numerical value is registered for each logical relationship (the name of the logical relationship). For example, in FIG. 5, numerical values ​​are set for each logical relationship of result, reason, supplement, example, and .... The number and combination of logical relationships set in the numerical conversion table are not limited. Also, in FIG. 5, numerical values ​​of 0.8, 0.5, 0.2, and 0.2 are set for result, reason, supplement, and example, respectively, but the numerical values ​​corresponding to each logical relationship are not limited and various values ​​may be set. In the numerical conversion table, for example, a larger numerical value may be set for a logical relationship that tends to be more important when summarizing a document. For example, in the example of FIG. 5, it is assumed that sentences connected by the logical relationships of "result" and "reason" tend to be more important when summarizing, but sentences connected by the logical relationships of "reason" and "supplement" tend to be less important when summarizing compared to the above two logical relationships ("result" and "reason"). Furthermore, in the example of Figure 5, it is assumed that when summarizing a document, sentences connected by the logical relationship of "result" tend to be relatively more important than sentences connected by the logical relationship of "reason." Based on the above assumptions, in Figure 5, values ​​are set for each logical structure so that the magnitude relationship is "result > reason > supplement = example."

[0054] FIG. 6 is a diagram showing a state in which the labels (logical relationships) of the edges of the graph document shown in FIG. 2 have been subjected to a numerical value conversion process based on the numerical value conversion table shown in FIG.

[0055] As shown in Figure 6, based on the numerical conversion table shown in Figure 5, the key sentence extraction unit 13 sets the numerical value for edge E1 whose label (logical relationship) is "result" to 0.8, and sets the numerical value for edge E2 whose label (logical relationship) is "supplement" to 0.2.

[0056] As described above, the key sentence extraction unit 13 performs a numerical conversion process on the label (logical relationship) of each edge.

[0057] Next, the key sentence extraction unit 13 generates a logical structure matrix L that represents the logical structure between each node of the graph document that has been subjected to the numerical conversion process (S203).

[0058] Here, the logical structure matrix L of a graph document is obtained by multiplying each component (component corresponding to each edge) of an adjacency matrix that represents the connection relationships between nodes by the numerical representation of the corresponding edge (a numerical value corresponding to the logical relationship). It can be said that the logical structure matrix L represents, in matrix form, the logical structure that is represented in graph form in the original graph document.

[0059] The following formula (1) represents an adjacency matrix A based on the graph document shown in FIG. 6 (after numerical conversion processing for logical relationships of edges). In the adjacency matrix A, the first to third rows correspond to nodes X1 to X3, respectively, and the first to third columns correspond to X1 to X3, respectively. Then, in the adjacency matrix A, the edge E1 directed from node X1 to node X2 becomes the element in the second column of the first row, and the edge E2 directed from node X1 to node X3 becomes the element in the third column of the first row. In the adjacency matrix A shown in formula (1), the elements corresponding to edges E1 and E2 respectively have a value of 1, and the other elements are 0.

[0060] The following formula (2) expresses the logical structure matrix L based on the graph document shown in Fig. 6 (where the logical relationships of edges have been subjected to numerical conversion processing). The logical structure matrix L is the result of multiplying each element (element corresponding to each edge) of the adjacency matrix A by the numerical expression of the corresponding edge (numerical value corresponding to the logical relationship). Therefore, in the logical structure matrix L of the following formula (2), the element (first row, second column) corresponding to edge E1 is "1 x 0.8 = 0.8", and the element (first row, third column) corresponding to edge E2 is "1 x 0.2 = 0.2".

number

[0061] Next, the key sentence extraction unit 13 adds the logical structure matrix L created in step S203 and the random jump matrix R at a constant rate d (S204).

[0062] Here, the random jump matrix R is a matrix that has the same number of rows and columns as the logical structure matrix L, and all elements (components) are 1 / N. Here, N is the total number of nodes in the original graph document. Here, the number of nodes in the graph document shown in FIG. 6 is 3, so N=3. Therefore, here, the random jump matrix R has the number of rows and columns N=3, and all elements are 1 / N=1 / 3, as shown in the following formula (3).

[0063] Here, the important sentence extraction unit 13 obtains a matrix M by adding a logical structure matrix L and a random jump matrix R in a ratio of d:(1-d) as shown in the following formula (4). In formula (4), d=0.85 is used, but the value of d is not limited and may be set to any value (for example, a suitable value obtained by an experiment, a simulation, or the like).

number

[0064] Next, the key sentence extraction unit 13 obtains an eigenvector x of the matrix M created in step S204 (S205).

[0065] The procedure for the important sentence extraction unit 13 to obtain the eigenvector is not limited, but for example, the following procedure can be applied. The important sentence extraction unit 13 first obtains a matrix M' by dividing the components of each row in the matrix M by the sum of the rows. As a result, the sum of each row in the matrix M' becomes 1. When the matrix M' is obtained based on the matrix M shown in the formula (4), the result becomes as shown in the formula (5). Next, the important sentence extraction unit 13 obtains an eigenvector of M' with an eigenvalue of 1 that satisfies M'x=λx as x. When the eigenvector x is obtained based on the matrix M' shown in the formula (5), the result becomes as shown in the following formula (6). The eigenvector x is a vector represented by a matrix of 1 row and N columns (N is the total number of nodes in the original graph document). In the eigenvector x, the elements of each column indicate the importance of the node (the divided sentence corresponding to the node) in the corresponding column. Note that the nodes corresponding to each column in the eigenvector x match the columns of the original logical structure matrix L (adjacency matrix A). For example, the eigenvector x shown in the following formula (5) has 1 row and 3 columns, and the first to third rows correspond to nodes X1 to X3, respectively. In the following formula (5), the importance corresponding to node X1 (it will rain tomorrow) is 0.26, the importance corresponding to node X2 (the field trip will be canceled) is 0.44, and the importance corresponding to node X3 (the probability of precipitation is 90%) is 0.30.

number

[0066] Next, the key sentence extraction unit 13 extracts, as key sentences, divided sentences corresponding to nodes with high importance obtained in step S205 (S206).

[0067] Here, the important sentence extraction unit 13 extracts a divided sentence corresponding to one node with the highest importance as an important sentence. Then, when an eigenvector like that of the formula (5) is obtained, the important sentence extraction unit 13 extracts the divided sentence "The excursion is canceled" corresponding to the node X2 as an important sentence.

[0068] (A-3) Effects of the embodiment The document summarization device 10 of this embodiment can provide the following effects.

[0069] In the document summarization device 10 of this embodiment, the structure of a graph document based on an input document (plain text) is expressed by a logical structure matrix L as described above, and an eigenvector x based on this logical structure matrix L is obtained, thereby making it possible to perform a process of extracting important sentences while taking into consideration the order in which sentences in the input document appear and the relationships between the sentences. In particular, in the graph document used in the document summarization device 10 of this embodiment, the logical relationships between nodes (sentences) are expressed using directional edges, so that an eigenvector x (importance of each divided sentence) that reflects the order in which sentences in the input document appear and the relationships between the sentences can be obtained. Therefore, in the document summarization device 10 of this embodiment, it becomes possible to accurately include important sentences in the input document in the summary.

[0070] (B) Other embodiments The present invention is not limited to the above-described embodiments, and may include modified embodiments such as those exemplified below.

[0071] (B-1) In the above embodiment, the document division unit 121 divides the input document so that each divided sentence contains only one sentence, but the divided sentence may contain multiple sentences (for example, a collection of multiple sentences such as a paragraph).

[0072] (B-2) In the above embodiment, the input document included in the input data input to the document summarization device 10 is either a plain text or a graph document, but it may be assumed that only one of them is input. For example, when the input data includes only plain text, the process of step S102 (document format determination process) may be omitted in the flowchart of FIG. 3, and the processes of steps S103 and S104 (pre-processing for converting plain text into a graph document) may be performed without fail after step S101. Also, for example, when the input data includes only a graph document, the pre-processing unit 12 may be omitted in the document summarization device 10, and the processes of steps S102 to S104 (document format determination process and pre-processing) may be omitted in the flowchart of FIG. 3. [Explanation of symbols]

[0073] 10... document summarization device, 11... document input section, 12... preprocessing section, 13... important sentence extraction section, 14... summary generation section, 15... summary output section, 121... document segmentation section, 122... graph generation section

Claims

1. A graph document storage means for storing a graph document in which an input document including a plurality of sentences is converted into a graph form; an important sentence extraction means for extracting one or more sentences as important sentences from the graph document; a summary generating means for generating a summary that summarizes the input document based on the sentences extracted as key sentences by the key sentence extracting means; 13. An information processing device comprising:

2. a graph generating unit that generates the graph document based on the input document when the input document is input; The graph document storage means stores the graph document generated by the graph generation means.

2. The information processing apparatus according to claim 1,

3. 3. The information processing device according to claim 2, wherein the graph generation means divides the input document into sentences of a predetermined unit, obtains a collection of the divided sentences, and generates, as the graph document, data having a graph structure in which each sentence constituting the obtained collection of sentences is a node and logical relationships between each node are edges.

4. 4. The information processing device according to claim 3, wherein the important sentence extraction means generates a logical structure matrix in which the logical structure expressed in graph form in the graph document is expressed in matrix form, obtains the importance of sentences corresponding to each node constituting the graph document from eigenvectors based on the logical structure matrix, and extracts one or more sentences as important sentences from the collection of sentences based on the obtained importance.

5. 5. The information processing apparatus according to claim 4, wherein the key sentence extraction means performs a numerical conversion process to convert the logical relationship of each edge constituting the graph document into a numerical expression to generate a converted graph document, and generates the logical structure matrix based on the converted graph document.

6. The information processing apparatus according to claim 5 , wherein the key sentence extraction means performs the numerical conversion process based on a machine-learned learning model.

7. Computer, A graph document storage means for storing a graph document in which an input document including a plurality of sentences is converted into a graph form; an important sentence extraction means for extracting one or more sentences as important sentences from the graph document; a summary generating means for generating a summary that summarizes the input document based on the sentences extracted as key sentences by the key sentence extracting means; and causing the information processing program to function as described above.

8. An information processing method performed by an information processing device, The information processing device includes a graph document storage means, an important sentence extraction means, and a summary generation means, The graph document storage means stores a graph document in which an input document including a plurality of sentences is converted into a graph format; The key sentence extraction means extracts one or more sentences as key sentences from the graph document, The summary generating means generates a summary that summarizes the input document based on the sentences extracted as important sentences by the important sentence extracting means.

23. An information processing method comprising:

Citation Information

Patent Citations

  • Text abstract generation method and system

    CN110929022A

  • Text abstract generation method and device, computer equipment and storage medium

    CN113254593A

  • Enabling rhetorical analysis through the use of communicative discourse trees

    JP2020522044A

  • Sentence extraction method and system

    JP2020057438A