JP3337940B2 - Abstract sentence generator - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an abstract sentence generating apparatus, and more particularly to an abstract sentence generating apparatus for generating an abstract sentence of a natural language sentence.

[0002]

2. Description of the Related Art In recent years, with the spread of personal computers (PCs) and the like, the development of communication infrastructure, and the spread of communication services such as PC communication and the Internet, the use of digitized texts in various forms has increased. I have. In addition, when a new digitized text is created in a text creation system such as a word processor, it is common to use information created in the past (hereinafter, referred to as “log file”).

As a means for searching for a target log file, there is a means for setting a title in advance for each log file and confirming the contents of the digitized text by specifying the title of the text at the time of search. This browsing operation is performed until an electronic sentence that matches the purpose is found. However, this browsing work time increases in proportion to the number of log files.

Therefore, in the text processing apparatus disclosed in Japanese Patent Application Laid-Open No. 5-54024, a plurality of texts are registered in advance with an appropriate registration name, and the registered text is extracted based on the registration name. The browsing operation is simplified by displaying the first few lines of the registered text.

The summary sentence generating apparatus disclosed in Japanese Patent Application Laid-Open No. 5-274345 has a means of generating a summary sentence by analyzing the context structure of the entire sentence and separating separable connection expressions and the like. taking it.

[0006]

However, in the conventional text processing apparatus, the number of displayed lines is limited to the first few lines of the text. For this reason, if there is a sentence at the head of the sentence, such as a greeting sentence, which has little relation to the content of the text, it is not very effective as a summary sentence. Also, depending on the sentence, there are many cases where it is desired to display a few more lines, and the cut sentence may contain important information.

[0007] In the conventional summary sentence generating apparatus, each processing of the context structure analysis, extraction and reconstruction requires a lot of processing time. Even in the case of a summary sentence that can be understood in several lines, the summarization process is performed on the entire sentence. For this reason, the summarization process takes a long time and is not suitable for sequentially generating a summary sentence.

In the case where users exchange electronic text in an electronic mail system or the like, in order to quote a past log file or electronic text of a received mail when creating a new text, or to improve the appearance. In many cases, one or more blank lines can be opened. However, in a conventional text processing device and a summary text generation device, there is no process of identifying a quotation mark added to the head of a quotation or deleting blank lines.
For this reason, quotes and blank lines may remain in the summary sentence, and the accuracy of the summary sentence may be reduced.

SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object of the present invention is to provide a summary text with a short processing time and high accuracy. An object of the present invention is to provide a summary sentence generation device to be created.

[0010]

According to a first aspect of the present invention, there is provided an abstract sentence generating apparatus for storing an abstracted sentence, and an abstracted sentence stored in the abstracted sentence storage. Receiving a sentence, first receiving a partitioned line detected by the partitioned row detecting means for detecting a partitioned row in which the length of the row is smaller than the length of the previous row; A summary sentence reading means for reading the summary target sentence stored in the target sentence storage means from the line immediately before the segmented line.

According to the first aspect of the present invention, when a line shorter than the immediately preceding line appears, the immediately preceding line is used as the beginning of the summary sentence, and the summary sentence is created. The lines below the line determined empirically in this way often express the contents of the text well. This makes it possible to create a high-accuracy summary sentence with a short processing time.

[0012] According to a second aspect of the present invention, in addition to the configuration of the first aspect of the present invention, the sectioned line detecting means may include an abstract target stored in the abstract target text storage means. The line is read one line at a time from the first line, and the line length calculating means for calculating the length of each line, and the length of the line currently being processed among the line lengths calculated by the line length calculating means are stored. Current line length storing means for calculating the maximum length of the length from the first line calculated by the line length calculating means to the line immediately before the line currently being processed and storing the maximum value Receiving a result of the line length comparing means, a line length comparing means for comparing a value stored in the current line length storing means with a value stored in the maximum line length calculating and storing means, The value stored in the line length storage means is first smaller than the value stored in the maximum line length calculation storage means. If made, and means for detecting the line currently being processed as a division line.

According to a third aspect of the present invention, there is provided an abstract sentence generating apparatus according to any one of the first and second aspects, further comprising an upper limit abstract line for storing an upper limit number of lines of the abstract sentence. Further comprising number storage means, wherein the abstract sentence reading means comprises:
Receiving the segmented line detected by the segmented line detecting means, the summarizing target sentence stored in the summarizing object sentence storage means is replaced with the summarizing sentence stored in the upper limit summarizing line number storing means before the line preceding the segmented line. A set number of lines for reading only the upper limit number of lines is included.

According to the third aspect of the invention, in addition to the functions and effects of the first or second aspect of the present invention, an upper limit number of lines of a summary sentence can be set. As a result, a summary sentence with a short processing time and high accuracy can be created without creating an unnecessarily long summary sentence.

According to a fourth aspect of the present invention, in addition to the configuration of the third aspect, the abstract sentence generating apparatus further includes an input unit for inputting an upper limit number of lines of the abstract sentence, and an input of the input unit. Writing means for writing the value into the upper limit summary row number storage means.

According to the fourth aspect of the present invention, in addition to the functions and effects of the third aspect of the present invention, it is possible for the user to set the upper limit of the number of lines of the summary sentence. As a result, a summary sentence with a short processing time and high accuracy can be created without creating an unnecessarily long summary sentence.

According to a fifth aspect of the present invention, in addition to the configuration of the first aspect of the present invention, the abstract sentence generating apparatus further includes a working sentence storage unit for storing an abstract target sentence. And an unnecessary line removing unit for removing unnecessary lines from the summarizing target sentence stored in the working sentence storing unit and writing the unnecessary lines in the summarizing target sentence storing unit.

According to the fifth aspect of the invention, in addition to the functions and effects of the first to fourth aspects of the invention, unnecessary lines can be deleted from the text to be summarized. This allows
A summary sentence containing no unnecessary lines can be created, and a high-accuracy summary sentence with a short processing time can be created.

According to a sixth aspect of the present invention, in addition to the configuration of the fifth aspect, the unnecessary sentence includes an empty line and a line having a specific pattern at the beginning of the line.
The unnecessary line removing unit includes a unit for removing a blank line and a line having a specific pattern at the beginning of a line from the summary target sentence stored in the working sentence storage unit and writing the same into the summary target sentence storage unit. .

According to the sixth aspect of the invention, in addition to the functions and effects of the fifth aspect of the present invention, a blank line and a line having a specific pattern at the beginning of a line can be deleted from the text to be summarized. As a result, a summary sentence that does not include a blank line and a line having a specific pattern in the line length can be created, and a summary sentence with a short processing time and high accuracy can be created.

[0021]

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram showing a summary sentence generating apparatus according to an embodiment of the present invention.

Referring to FIG. 1, summary sentence generating apparatus 4 includes:
It includes a main body cabinet 1 and a lid 3.

The main body cabinet unit 1 includes an input / output unit 2 for inputting and outputting various parameters and displaying characters and the like, an infrared communication unit (not shown), a pen holding unit, an input / output unit 2, and an infrared communication unit. A control circuit (not shown) for controlling the units and interfaces, a power supply unit (not shown) for supplying power to necessary parts, and a main body power switch 8 for turning on or off the main body power. .

The lid 3 is connected to the back of the main body cabinet 1 by a hinge, rotates so as to cover the input / output unit 2, and serves to protect the input / output unit 2 during transportation.

Referring to FIG. 2, input / output unit 2 is a liquid crystal display unit 1 of a thin matrix type which can display characters.
0 and a transparent tablet 12 for covering the liquid crystal display unit.

The liquid crystal display section 10 is provided with an EL (E
A backlight composed of an electro luminescence panel is provided on the back surface.

The transparent tablet 12 has a transparent electrode on the inner surface of two transparent sheets. On the transparent electrode sheet, small projecting spacers are printed so that the electrodes do not come into contact with each other in a normal state. By designating this spacer with a finger or a pen, the transparent electrode comes into contact and the designated position is detected. The display content specified by the user is detected based on the detection position and the position information of the display content displayed on the liquid crystal display unit 10.

Referring to FIG. 3, the control circuit includes a liquid crystal display unit 10, a transparent tablet 12, a tablet control unit 20 for detecting a designated position of the transparent tablet 12, a liquid crystal display circuit unit 22, and a common control unit. Circuit 24, a segment circuit 26, a main body power switch 8, and a central control unit 28 for controlling input information or output information according to various commands.
And a clock signal (not shown) to measure the time, and to output the current date and time.
l Time Clock) 30 and ROM (Read
Only Memory 32 and RAM (Rand)
Om Access Memory) 34.

The tablet controller 20 is connected to a transparent electrode provided on a sheet of the transparent tablet 12,
The position specified by the finger or the pen is detected based on the output voltage of the transparent electrode.

The liquid crystal display circuit section 22 stores a dot position for turning on the liquid crystal in the display memory 42 as a bit map, and transmits the bit map information to the common circuit 24 or the segment circuit 26 as necessary.

The central control unit 28 includes a set summary line number memory 44 for storing the number of summary lines input by the user from the transparent tablet 12 and a line currently being processed (hereinafter, “current line”).
That. ) Current line length memory 46 for storing the length
A maximum line length memory 48 for storing the maximum line length of the summary sentence, a summarized line number memory 50 for storing the number of summarized lines, and a flag indicating whether or not the summary start position has been detected. And a default summary row number memory 54 for storing a default summary row number. One line indicates from a certain CR (carriage return) code to the next CR code.

The RAM 34 includes a text memory 74 for storing character information such as texts, a work text memory 72 for storing texts specified by the user among the texts stored in the text memory 74, The summarization target sentence memory 70 for storing sentences obtained by removing blank lines and quoted lines from the sentences stored in the work sentence memory 72, and the current processing among the sentences stored in the summarization target sentence memory 70 is performed. A current line memory A76 and a current line memory B80 for respectively storing the text of the current line, a previous line memory 78 for storing the text of the line immediately before the line currently being processed, and a summary text. And a summary sentence storage memory 82 for performing

ROM 32 includes a program area for storing a program indicating the operation of central control unit 28. The program area includes a current line number calculation unit 56 for storing a program for calculating the number of digits of the current line, a value stored in the current line length memory 46, and a value stored in the maximum line length memory 48. A line length comparing unit 58 for storing a program to be compared and a program for detecting whether or not the sentence is the last line when the sentence stored in the sentence memory 70 to be summarized is read into the central control unit 28 are stored. End-of-sentence detection A unit 60, a blank line / quoted line detection unit 62 for storing a program for detecting blank lines and quoted lines in sentences stored in the working sentence memory 72, The sentence stored in the sentence memory 72 is transferred to the central control unit 2
8, the sentence end detection B unit 64 for storing a program for detecting whether or not the sentence is the last line, the value stored in the summarized line number memory 50, and the set summary line number memory 44. A line number comparison unit 66 for storing a program for comparing the stored value with a stored value;
When reading the text stored in 0 into the central control unit 28, the central control unit 28 includes a CR detection unit 68 for storing a program for detecting a CR code at the end of a line.

With reference to FIG. 4, a rough processing flow of the summary sentence generation device 4 will be described. First, the user sets the number of lines of the summary sentence (S2). Next, blank lines and quoted lines, which are unnecessary lines, are deleted from the text to be summarized (S
4). Summarization processing is performed on the sentence from which unnecessary lines have been deleted, and an abstract sentence having the number of lines specified in S2 is created (S6). The prepared summary text is displayed on the liquid crystal display unit 10 (S8).

The processing of S2 for setting the number of lines of the summary sentence will be described in more detail with reference to FIGS. The default value (= 3) of the number of lines of the summary sentence stored in the default summary line number memory 54 is displayed on the liquid crystal display unit 10 (S12, FIGS. 6A and 6B). Next, it is in a state of waiting for user input. User is OK96 or Cancel 9
8 is input, the process ends (S30, S2
4). When the user inputs a number (= 5) (S1
4) The input value (= 5) is stored in the set summary line number memory 44 (S16), and a display for confirming whether to save the input value is performed (S18, FIG. 6C). When update rejection 102 or cancel 104 is input,
The process ends (S26, S28). When the update permission 100 is input (S20), the setting summary line number memory 44
Is newly stored in the default summary row number memory 54 as a default value (S22).

With reference to FIGS. 7 and 8, the processing of S4 for deleting unnecessary lines from the text to be summarized will be described in more detail.
The sentences specified by the user among the sentences stored in the sentence memory 74 are stored in the working sentence memory 72 (S4).
0). Of the sentences stored in the working sentence memory 72, the sentence of the line currently being processed is stored in the current line memory B80 (S42). Whether or not the sentence currently stored in the row memory B80 is the end of the sentence is determined using the program stored in the sentence end detection B unit 64. Whether it is the end of the sentence is determined by detecting the EOF code (S44). If the sentence is at the end of the sentence (YES in S44), the process ends without doing anything. If the sentence is not at the end of the sentence (S4
(NO in S4), it is determined whether or not the sentence is a blank line (S4).
6). If it is a blank line (YES in S46), the process returns to S42, and processing for the next line is started. If it is not a blank line (NO in S46), it is determined whether or not the sentence is a quoted line (S48). If it is a quoted line (YES in S48), S4
Returning to step 2, the process for the next line is started. If it is not a quoted line, the contents stored in the current line memory B80 are added to the summary target sentence memory 70 (S50), and the process returns to S42 to start processing for the next line.

In the determination of a blank line (S46), when there is no data between the CR code and the next CR code, it is determined that the line is blank. The determination of the quoted line (S48) is performed by detecting a code (">") indicating a quote at the beginning of the line. However, the code is not limited to “>”.

By the above-described processing, a sentence with a high degree of importance is created in which the blank lines at line numbers 3 and 10 and the quoted lines at line numbers 4 to 9 in FIG. The sentence B) is stored in the sentence memory 70 to be summarized.

Referring to FIG. 9, a summary sentence is created S6.
Will be described in more detail. First, initialization of each work data is performed (S60). Next, of the sentences stored in the summary target sentence memory 70, the sentence of the line on which the current processing is to be performed is stored in the current line memory A76 (S6).
2). The maximum number of summary sentences stored in the default summary line number memory 54 (hereinafter referred to as “set summary line number”) and the summary sentences created to date stored in the summarized line number memory 50 (S64). When the number of lines of the summary sentence created up to the present is equal to or greater than the set number of summary lines (NO in S64), the process is terminated. If the number of lines of the summary sentence created so far is smaller than the set number of summary lines (YES in S64), it is determined whether or not the line to be processed is the last line of the sentence (S6).
6). If it is the last line of the sentence (YES in S66), the process ends. If it is not the last line of the sentence (NO in S66), it is determined whether or not the start flag stored in the start flag memory 52 is ON (S68). The start flag is set to ON when an abstract sentence exists in the abstract sentence memory 82. In the initial setting (S60), OFF is set. If the start flag is ON (ON in S68), the text of the current row stored in the current row memory A76 is added to the summary text memory 82 (S72), and the summarized row number memory 5
The value stored in "0" (hereinafter, referred to as "summarized number of lines") is incremented (S80), and the processing from S62 is repeated. If the start flag is OFF (S68
OFF), the length of the text of the current line stored in the current line memory A76 (hereinafter, referred to as "current line length") is calculated (S70). Next, a comparison is made between the current line length and the maximum value of the current line lengths calculated so far (hereinafter, referred to as "maximum line length") (S74). If the current line length is smaller than the maximum line length (YE in S74)
S), the start flag is turned ON (S82), and S7 described later is set.
The sentence of the previous line stored in the previous line memory 78 set in step 8 is added to the summary sentence memory 82 (S78), the number of summarized lines is incremented (S80), and the processing after S62 is performed again. If the current line length is equal to or greater than the maximum line length, the current line length is substituted for the maximum line length (S76), and the text of the current line stored in the current line memory A76 is added to the previous line memory 78 (S78). ), The number of summarized lines is incremented (S80), and the processes from S62 are repeated.

Referring to FIG. 10, when the number of set summary lines is set to 3 and the contents of summary reference sentence memory 70 are set to FIG. 10 (A), line numbers 1 to 2 which are greeting lines are removed. And
Only the line numbers 3 to 5 are sent to the display memory 42 under the control of the central control unit 28, and FIG. 10B is displayed on the liquid crystal display unit 10.

With the summary sentence generation device 4 as described above,
If a line shorter than the previous line appears, generate a summary sentence starting from the previous line. Further, it is possible to generate a summary sentence of the number of lines designated by the user, and it is possible to delete unnecessary lines such as blank lines and quoted lines from the summary sentence. Therefore, it is possible to provide a summary sentence generation device that creates a high-accuracy summary sentence with a short processing time.

[Brief description of the drawings]

FIG. 1 is a summary sentence generation device 4 according to an embodiment of the present invention.
It is an external appearance perspective view of.

FIG. 2 is an exploded perspective view of the input / output unit 2.

FIG. 3 is a functional block diagram of a control circuit.

FIG. 4 is a flowchart showing a flow of overall processing of the summary sentence generation device 4;

FIG. 5 is a flowchart illustrating a flow of a summary line number setting process.

FIG. 6 is a liquid crystal screen display diagram of a summary line number setting process.

FIG. 7 is a flowchart illustrating a flow of an unnecessary line removal process.

FIG. 8 is a view showing a liquid crystal screen before and after an unnecessary line removal process.

FIG. 9 is a flowchart illustrating a flow of a summarization process.

FIG. 10 is a liquid crystal display diagram before and after a summary line number setting process.

[Explanation of symbols]

 Reference Signs List 2 input / output unit 4 summary sentence generation device 22 liquid crystal display circuit unit 28 central control unit 32 ROM 34 RAM

────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-6-259423 (JP, A) (58) Fields investigated (Int. Cl. ⁷ , DB name) G06F 17/21 G06F 17/30

Claims (6)

(57) [Claims] 1. An abstract target sentence storage means for storing an abstract target sentence, and receiving the abstract target sentence stored in the abstract target sentence storage means, and firstly, a line length of a line preceding by one line is received. A sectioning line detecting means for detecting a sectioning line smaller than the length, receiving the sectioning line detected by the sectioning line detecting means, and converting the summary target sentence stored in the summary target sentence storage section into the sectioning section. An abstract sentence generation device, comprising: an abstract sentence reading means for reading from a line immediately before a branch line. 2. A line length calculating means for reading the summarization target sentence stored in the summarization target sentence storage means one line at a time from the first line, and calculating the length of each line. A current line length storage unit for storing the length of the line currently being processed among the line lengths calculated by the line length calculation unit; and from the first line calculated by the line length calculation unit. A maximum line length calculation storage unit for calculating and storing the maximum value of the length up to the line immediately before the line currently being processed, a value stored in the current line length storage unit, and the maximum line length A line length comparison unit for comparing the value stored in the calculation storage unit, and a value stored in the current line length storage unit in response to the result of the line length comparison unit. When the value becomes smaller than the stored value for the first time, the row currently being processed is referred to as the section row. And means for detecting Te, claim 1
The summary sentence generation device described in. 3. The method according to claim 1, further comprising an upper limit summary line number storage unit for storing an upper limit line number of the summary sentence, wherein the summary sentence reading unit receives the division line detected by the division line detection unit, The set number of lines for reading the summarization target sentence stored in the summarization target sentence storage means from the line immediately before the segmented line by the upper limit number of lines of the summarization sentence stored in the upper limit summation line number storage means 3. The abstract sentence generation device according to claim 1, further comprising an abstract sentence reading unit. 4. An input unit for inputting an upper limit number of lines of the summary sentence, and a writing unit for writing an input value of the input unit into the upper limit summary line number storage unit. The summary sentence generation device described in. 5. A work sentence storage unit for storing a summary target sentence, and an unnecessary line is removed from the summary target sentence stored in the work sentence storage unit and written into the summary target sentence storage unit. And an unnecessary line removing means for performing the processing.
The summary sentence generation device according to any one of the above. 6. The unnecessary line includes a blank line and a line having a specific pattern at the beginning of the line, and the unnecessary line removing unit is configured to execute the blank line from the summary target sentence stored in the working sentence storage unit. 6. The summary sentence generation apparatus according to claim 5, further comprising: means for removing a line having a specific pattern at the head of the line and writing the same in the summary target sentence storage means.