KR102021057B1 - Apparatus and method for extracting paragraph in document - Google Patents

Abstract

Disclosed is an apparatus and method for extracting paragraphs in a document. The method of extracting paragraphs in a document includes receiving a document and a search keyword, separating a plurality of paragraphs from the document, numbering the plurality of paragraphs in the order in which the plurality of paragraphs are arranged, and including the search keyword among the plurality of paragraphs. And extracting the paragraphs to be output and sorting the extracted paragraphs according to the assigned numbers.

Description

Apparatus and method for extracting paragraphs in a document {APPARATUS AND METHOD FOR EXTRACTING PARAGRAPH IN DOCUMENT}

The present invention relates to a paragraph extraction apparatus and method for extracting a paragraph including a search keyword from a document and outputting the same.

In the modern society, various information is provided in a large amount, and modern people read all the information and grasp the contents one by one.

In order to solve the difficulty of grasping information and to save time, a paragraph extraction apparatus for compressing and providing a document including information is provided.

The existing paragraph extracting apparatus may determine a search keyword by itself according to the frequency in a document, and select and output a paragraph including the search keyword.

However, such a paragraph extracting device compresses and provides a paragraph regardless of a user's search intention. In addition, when the compression ratio is high, it is difficult to accurately grasp the contents, and when the compression ratio is low, the compression effect becomes meaningless as the amount of output paragraph increases.

Related prior arts include Korean Patent Publication No. 10-1060594 (Invention name: Keyword extraction and associated term network configuration device and method of document data, registration date: August 24, 2011).

An object of the present invention is to provide a document and a search keyword by compressing the document according to a user's search intention by extracting and outputting a paragraph including the search keyword from the document.

In addition, the present invention provides a minimum paragraph within the limit to accurately understand the content of the document by removing and outputting unnecessary paragraphs when the paragraphs extracted from the document are duplicated based on the search keywords. The aim is to support optimal compression rates.

In addition, the present invention calculates and outputs at least one information of the weight of the search keyword in the document and the frequency of the search keyword in any paragraph in the document, and outputs the information so that the importance of the search keyword or the frequency of use of the search keyword is output. It is aimed at being able to grasp.

In order to achieve the above object, an apparatus for extracting paragraphs in a document may include: an interface unit for receiving a document and a search keyword, separating a plurality of paragraphs from the document, assigning numbers in the order in which the plurality of paragraphs are arranged, An extraction unit for extracting a paragraph including the search keyword from the paragraph of the, and the extracted paragraph according to a given number, may include a processor for sorting and outputting.

In order to achieve the above object, a method for extracting paragraphs in a document may include receiving a document and a search keyword, dividing a plurality of paragraphs from the document, numbering the plurality of paragraphs in the order in which the plurality of paragraphs are arranged, Extracting a paragraph including the search keyword from a paragraph, and sorting and outputting the extracted paragraph according to a given number.

According to the present invention, by receiving a document and a search keyword, and extracting and outputting a paragraph including the search keyword from the document, it is possible to compress and provide the document according to the user's search intent.

In addition, according to the present invention, if paragraphs extracted from a document are duplicated based on a search keyword, unnecessary paragraphs are eliminated and output, thereby minimizing paragraphs within a limit to accurately grasp the contents of the document. By providing, it is possible to support the optimum compression ratio.

Further, according to the present invention, by calculating and outputting at least one of the weight of the search keyword in the document and the frequency of the search keyword in any paragraph in the document, by outputting, the use of the importance or search keyword for the search keyword Make sure you know how often.

1 is a diagram illustrating an example of a network including an apparatus for extracting paragraphs in a document according to an embodiment of the present invention.
2 is a diagram illustrating a configuration of an apparatus for extracting paragraphs in a document according to an embodiment of the present invention.
3 is a diagram for describing a method of searching for a keyword in a document using a program in the apparatus for extracting paragraphs in a document according to an embodiment of the present invention.
4 is a diagram illustrating an example of a pseudo code for searching for a keyword in a document in the apparatus for extracting paragraphs in a document according to an embodiment of the present invention.
5 is a view for explaining a method of extracting a paragraph in a document using a program in the apparatus for extracting paragraphs in a document according to an embodiment of the present invention.
6 is a view for explaining an example of receiving a search keyword in the paragraph extraction apparatus in a document according to an embodiment of the present invention.
7 is a diagram illustrating an example of a pseudo code for extracting a paragraph in a document in the apparatus for extracting paragraphs in a document according to an embodiment of the present invention.
8 is a diagram for describing a method of obtaining analysis information about a search keyword in an apparatus for extracting paragraphs in a document according to an embodiment of the present invention.
9 is a diagram illustrating an example of outputting a frequency and weight for each search keyword in a document in the apparatus for extracting paragraphs in a document according to an embodiment of the present invention.
FIG. 10 is a diagram for one example of outputting a frequency for a search keyword in an arbitrary paragraph in a document in the apparatus for extracting paragraphs in a document according to an embodiment of the present invention.
11 is a diagram illustrating an example of a pseudo code for calculating a weight for a search keyword in a document and a frequency for a search keyword in any paragraph in the document in the apparatus for extracting paragraphs in a document according to an embodiment of the present invention. .
12 and 13 are diagrams for explaining the compression result in the paragraph extraction apparatus in the document according to an embodiment of the present invention, compared with the compression result in the existing paragraph extraction apparatus.
14 is a diagram illustrating another configuration example of an apparatus for extracting paragraphs in a document according to an embodiment of the present invention.
15 is a flowchart illustrating a method of extracting a paragraph in a document according to an embodiment of the present invention.

Hereinafter, various embodiments of the present invention will be described in detail with reference to the accompanying drawings and the contents described in the accompanying drawings, but the present invention is not limited or limited to the embodiments.

1 is a diagram illustrating an example of a network including an apparatus for extracting paragraphs in a document according to an embodiment of the present invention.

Referring to FIG. 1, the network 100 may include a terminal 101 and an apparatus for extracting paragraphs in a document.

The terminal 101 may be, for example, a smartphone or a tablet PC, and may transmit a request for analyzing a document (eg, an XML document) to the paragraph extracting device 103 in the document through wired or wireless communication. Here, the analysis request may include a search keyword.

As a response to the analysis request, the terminal 101 may receive and display a compressed document from the paragraph extracting device 103 in the document by using the search keyword.

The paragraph extraction apparatus 103 within a document may compress the document in association with an analysis request for the document from the terminal 101 and provide the compressed document to the terminal 101. In this case, the paragraph extraction apparatus 103 may extract a search keyword from the analysis request, and compress the document by using the extracted search keyword.

In detail, the paragraph extraction apparatus 103 within the document may compress the document by dividing a plurality of paragraphs from the document and extracting and sorting a paragraph including the search keyword from the plurality of paragraphs.

In addition, the paragraph extraction apparatus 103 in the document may calculate at least one information of the weight of the search keyword in the document and the frequency of the search keyword in any paragraph in the document, the calculated information May be provided to the terminal 101 in addition to the compressed document.

The paragraph extracting device 103 may provide a compressed document to the terminal 101 in response to an analysis request for the document received from the terminal 101, but is not limited thereto. A user may receive an input and output a compressed document with respect to the input document.

2 is a diagram illustrating a configuration of an apparatus for extracting paragraphs in a document according to an embodiment of the present invention.

Referring to FIG. 2, an apparatus for extracting paragraphs in a document according to an embodiment of the present invention may include an interface unit 201, an extractor 203, a processor 205, and a database 207.

The interface unit 201 may receive a document (eg, an XML document) and a search keyword. In this case, the interface unit 201 directly receives a search keyword from the user, or provides a list prepared by listing the keywords searched in the document by the extraction unit 203, and selected according to a selection command for the list. A keyword may be input as the search keyword. In this case, the interface unit 201 may further receive the number of search keywords or count the selected keywords to check the number of search keywords.

In addition, the interface unit 201 provides a similar keyword when a similar keyword (that is, synonym) having the same meaning as the search keyword is obtained from an external server (not shown). This prevents it from being removed from the final printed paragraph. For example, when a search keyword of 'person' is input, the interface unit 201 may obtain and provide 'human' from an external server as a similar keyword for the search keyword of 'person'.

The extractor 203 may classify a plurality of paragraphs from the document, extract a keyword from the plurality of divided paragraphs (or documents), and store the keyword in the database 207. The extractor 203 may assign a number to each of the plurality of paragraphs in the order in which the plurality of paragraphs are arranged on the document, and extract a paragraph including the search keyword from the plurality of paragraphs.

When there are a plurality of search keywords, the extractor 203 extracts a paragraph including each search keyword among the plurality of paragraphs, and when there are a plurality of paragraphs having the same number among the extracted paragraphs, The remaining paragraphs other than one of a plurality of paragraphs may be removed from the extracted paragraph. For example, a paragraph extracted by including a first search keyword is a first paragraph (paragraph numbered with number 1), a third paragraph, and a fourth paragraph, and a paragraph extracted by including a second search keyword is a third paragraph. In the case of the fifth paragraph, the extractor 203 may remove one paragraph of the two third paragraphs extracted in duplicate.

In addition, the extraction unit 203 may further extract a paragraph including the similar keyword from the plurality of paragraphs when an additional search request is input to the provided similar keyword through the interface unit 201.

The processor 205 may compress the document by providing the extracted paragraph (eg, a paragraph including a search keyword or a similar keyword) by the extractor 203. In this case, the processor 205 sorts the extracted paragraphs according to the numbers assigned to the extracted paragraphs, and outputs the sorted paragraphs (for example, the paragraphs are arranged in the order in which the assigned numbers are small). This ensures that the order of paragraphs stays intact without changing the order of paragraphs.

For example, when the extracted paragraph including the first search keyword is the first paragraph, the third paragraph, the fourth paragraph, and the extracted paragraph including the second search keyword is the third paragraph, the fifth paragraph, the processor 205 may arrange and output the first paragraph, the third paragraph, the fourth paragraph, and the fifth paragraph according to the numbers assigned to the paragraphs.

In addition, the processor 205 calculates and outputs at least one of the weight of the search keyword in the document and the frequency of the search keyword in any paragraph of the document as analysis information on the search keyword. can do. In this case, the processor 205 outputs a weight for the search keyword in the document, thereby determining the importance of the search keyword in the document. In addition, the processor 205 outputs a frequency for the search keyword in any paragraph in the document, so as to determine the number of times each search keyword is used in any paragraph.

When calculating weights for the search keywords in the document, the processor 205 calculates the total number (total frequency) by adding the number of paragraphs including each search keyword, and compares the number of paragraphs with a specific search keyword to the total number. The ratio with respect to the number (frequency of a specific search keyword) can be computed as a weight with respect to the said specific search keyword.

Specifically, when the search keyword includes a first search keyword and a second search keyword, the processor 205 includes a first number of paragraphs extracted by including the first search keyword and the second search keyword. The total number may be calculated by adding the second number of extracted paragraphs. Thereafter, the processor 205 calculates a ratio of the first number to the total number as a weight for the first search keyword, and calculates a ratio of the second number to the second number for the second search keyword. It can calculate as a weight.

In calculating a frequency for the search keyword in any paragraph in the document, the processor 205 may calculate the frequency (number of uses) of the search keyword in any paragraph in the document as the frequency.

In addition, when outputting the paragraph, the processor 205 may output the search keyword in the extracted paragraph differently from other characters in the extracted paragraph. In this case, when the search keywords are plural, the processor 205 distinguishes and outputs the plurality of search keywords included in the paragraph by outputting them in different forms (for example, different colors, fonts, sizes, etc.) for each of the plurality of search keywords. Make it easy to recognize.

In addition, the processor 205 may output a continuous identification mark to the paragraph when the consecutive numbered paragraph is extracted more than the set number. For example, when the extracted paragraphs are the first paragraph, the third paragraph, the fourth paragraph, and the fifth paragraph, and the set number is '3', the processor 205 may determine three consecutive numbered paragraphs, that is, the first paragraph. A continuous identification mark can be output for each of the three paragraphs, the fourth paragraph, and the fifth paragraph.

As another example, when there are a plurality of search keywords, the processor 205 may output an important identification mark in a paragraph including all of the plurality of search keywords. For example, if the search keyword includes the first search keyword, the second search keyword, and the third search keyword, and all three search keywords are included in the third paragraph, the processor 205 may display an important identification mark in the third paragraph. By printing, important paragraphs can be easily recognized.

The database 207 may store keywords extracted from the document.

3 is a diagram for describing a method of searching for a keyword in a document using a program in the apparatus for extracting paragraphs in a document according to an embodiment of the present invention.

Referring to FIG. 3, in operation 301, an apparatus for extracting paragraphs in a document may receive a file name of an XML document through a Java Scanner class.

In operation 303, the apparatus for extracting paragraphs in a document may read a document of the input file name through a Java FileInputStream class.

In operation 305, the paragraph extracting apparatus in the document may classify a paragraph (or a string) in the document and store it in a buffer through a Java Buffer class.

In operation 307, the paragraph extraction apparatus in the document may search for a keyword from a paragraph using a keyword tag through a Java Contains Method.

On the other hand, the paragraph extraction apparatus in the document may implement each of the steps (301 to 307), for example, through the water code shown in FIG.

5 is a view for explaining a method of extracting a paragraph in a document using a program in the apparatus for extracting paragraphs in a document according to an embodiment of the present invention.

Referring to FIG. 5, in operation 501, an apparatus for extracting paragraphs in a document may receive a search keyword through a Java Scanner class. In this case, the paragraph extraction apparatus in the document may provide a list prepared by listing the keywords searched in the input document, and receive the selected keyword as the search keyword according to a selection command for the list. For example, the apparatus for extracting paragraphs in a document may provide a list as shown in FIG. 6, and when the 'geological information', the 'ground information' and the 'integrated management system' are selected, the selected 'geological information' and the 'ground' Information 'and' integrated management system 'may be input as the search keyword. In this case, the paragraph extraction apparatus in the document may further receive the number of search keywords or count the selected keywords to check the number of search keywords.

In operation 503, the apparatus for extracting paragraphs in a document may extract a paragraph including a search keyword from a document through a Java Contains Method.

In operation 505, the paragraph extracting apparatus in the document may remove duplicate paragraphs from the extracted paragraph through a Java Iterator Method. For example, the paragraph extraction apparatus in the document may remove the paragraph once from the extracted paragraph because the paragraph is extracted twice from the document when the paragraph including the first search keyword and the paragraph including the second search keyword are the same. . In addition, when a paragraph including each of the three search keywords is the same, the paragraph extracting apparatus in the document may remove two paragraphs from the same paragraph extracted three times through duplicate elimination.

In operation 507, the paragraph extraction apparatus in the document may sort and output the extracted paragraph through a Java Ascending Method. In this case, the paragraph extraction apparatus in the document sorts the paragraphs according to the numbers assigned to the extracted paragraphs, thereby maintaining the order in which the paragraphs are arranged on the document, thereby preventing the contents of the document from being differently transmitted. can do.

On the other hand, the paragraph extraction apparatus in the document may implement each of the steps (501 to 507), for example, through the water code shown in FIG.

8 is a diagram for describing a method of obtaining analysis information about a search keyword in an apparatus for extracting paragraphs in a document according to an embodiment of the present invention.

Referring to FIG. 8, the apparatus for extracting paragraphs in a document may extract and output a paragraph including a search keyword from an input document. When the paragraph is output, analysis information (eg, a search keyword in a document) may be output. Weight for, frequency for search keyword in any paragraph in the document).

) 대비, 임의의 검색 키워드가 포함된 문단의 개수(

)에 대한 비율을, 상기 임의의 검색 키워드에 대한 가중치(

)로 산출할 수 있다.In operation 801, the apparatus for extracting paragraphs in a document may calculate and output a weight for each search keyword in a document by using Equation 1 as analysis information on the search keyword. Specifically, the paragraph extraction apparatus in the document, if there are a plurality of search keywords, the total number of paragraphs containing each of the search keywords (

), Compared to the number of paragraphs containing any search keyword (

), The weight for any of the search keywords (

Can be calculated as

For example, a paragraph extracting apparatus in a document may include a search keyword as a first search keyword (eg, 'geological information'), a second search keyword (eg, 'ground information'), a third search keyword (eg, 'integrated management system'). In the case of including, the first number (first frequency) of the paragraph extracted by including the first search keyword, the second number (second frequency) of the paragraph extracted by including the second search keyword and the third The total number may be calculated by adding the third number (third frequency) of the extracted paragraphs including the search keyword, and the ratio of the first number to the total number may be calculated as a weight for the first search keyword. have.

The paragraph extracting apparatus in the document may calculate weights for each of the second search keyword and the third search keyword, similar to the first search keyword, and as shown in FIG. 9, the frequency and weight for each search keyword in the document. You can output In this case, the paragraph extracting apparatus in the document may add the total number of paragraphs (the sum of the first to third frequencies) including at least one of the first, second, and third search keywords, and the number of the paragraphs that have been removed. You can print

In operation 803, the apparatus for extracting paragraphs in a document may calculate and output a frequency for the search keyword in any paragraph in the document as analysis information on the search keyword, and may be expressed as shown in [Equation 2].

For example, a paragraph extracting apparatus in a document may include a search keyword as a first search keyword (eg, 'geological information'), a second search keyword (eg, 'ground information'), a third search keyword (eg, 'integrated management system'). Includes, a frequency for each search keyword, the first number of times the first search keyword is included in any paragraph in the document, the second number of times the second search keyword is included in the arbitrary paragraph and the random number; In the paragraph of, a third number including the third search keyword may be calculated. In this case, the paragraph extraction apparatus in the document includes the first search keyword (eg, 'geological information') twice and the second search keyword (eg, 'ground information') in the first paragraph. 3 When a search keyword (eg, an integrated management system) is included 0 times, a frequency of 2: 1: 0 may be calculated for the first, second, and third search keywords. In addition, the paragraph extraction apparatus in the document may calculate a frequency for each search keyword even in the second paragraph and the third paragraph, and may be output as shown in FIG. 10.

Meanwhile, the paragraph extraction apparatus in the document may calculate the weight for the search keyword in the document and the frequency for the search keyword in any paragraph in the document through the water code shown in FIG. 11.

12 and 13 are diagrams for explaining the compression result in the paragraph extraction apparatus in the document according to an embodiment of the present invention, compared with the compression result in the existing paragraph extraction apparatus. 12 is a diagram illustrating the number of paragraphs extracted by the paragraph extracting apparatus and the existing paragraph extracting apparatus (for example, paragraph-based extracting apparatus based on intersection and paragraph-based extracting apparatus based on union) of the present invention, and FIG. 13. Is a diagram illustrating a compression ratio in a paragraph extracting device and a conventional paragraph extracting device of the present invention.

Referring to FIG. 12, each paragraph extracting apparatus may compress a document by extracting and outputting a document including a plurality of search keywords from the input document.

The apparatus for extracting paragraphs in a document of the present invention may extract a paragraph including each search keyword from a document, and remove a paragraph extracted in duplicate. On the other hand, the paragraph extraction apparatus based on the intersection may extract a paragraph including all of the plurality of search keywords from the document. In addition, the paragraph extraction apparatus based on the union may extract all of the paragraphs including the respective search keywords from the document.

For example, in Test 1 for analyzing a document composed of 680 paragraphs, a paragraph-based paragraph extraction apparatus may extract eight paragraphs. In this case, the paragraph extraction apparatus based on the union may extract the paragraph 244 from the document. In contrast, the paragraph extracting apparatus of the present invention may extract 194 paragraphs from the document through a process of removing 50 duplicated paragraphs. Here, the paragraph extraction apparatus in the document of the present invention may provide a compression ratio of about 78.0%, which is about 13.9% higher than that of the paragraph extraction apparatus based on the union, as shown in FIG. 13.

In addition, the paragraph extraction apparatus in the document of the present invention can provide a compression ratio of 67.4%, which is about 14.0% higher than that of the paragraph extraction apparatus based on the union, in test 2 for analyzing a document composed of 101 paragraphs. have.

The paragraph extraction apparatus in the document of the present invention has a higher compression ratio than the conventional paragraph extraction apparatus even in the test 3 (Test 3) for analyzing a document composed of 148 paragraphs and the test 4 (Test 4) for analyzing a document composed of 246 paragraphs. Can provide.

As a result, the paragraph extraction apparatus in the document of the present invention has a small number of extracted paragraphs, but the accuracy is low, and it is difficult to accurately extract the paragraphs. Unlike the paragraph extraction apparatus based on the above, the paragraph which extracts the paragraph by the union operation from the document and removes the paragraph which is overlapped by the intersection operation processing, derives the optimal paragraph, thereby limiting the exact contents of the document. Allows you to provide a minimum of paragraphs within

14 is a diagram illustrating another configuration example of an apparatus for extracting paragraphs in a document according to an embodiment of the present invention.

Referring to FIG. 14, an apparatus for extracting paragraphs in a document may include, for example, a function of calling an XML document input by a user, a function of extracting a keyword, a function of extracting a paragraph including an input search keyword among the keywords, and a sequence of paragraphs. It can implement the function of maintaining the function of checking and eliminating the duplication of paragraphs.

To this end, the paragraph extracting apparatus in a document may be composed of three hierarchical structures, for example, a user view layer, a processing layer, and an OS layer. In this case, the paragraph extracting device in the document may be implemented as a Java program, and may not be dependent on the OS and may analyze the document in various environments.

15 is a flowchart illustrating a method of extracting a paragraph in a document according to an embodiment of the present invention.

Referring to FIG. 15, in operation 1501, an apparatus for extracting paragraphs in a document may receive a document and a search keyword. In this case, the paragraph extraction apparatus in the document may directly receive a search keyword from the user or provide a list prepared by listing the keywords searched in the document, and receive the selected keyword as the search keyword according to a selection command for the list. Can be.

In operation 1503, the apparatus for extracting paragraphs within a document may distinguish a plurality of paragraphs from the document, and number each of the plurality of paragraphs in the order in which the plurality of paragraphs are arranged on the document.

In operation 1505, the paragraph extraction apparatus in the document may extract a paragraph including a search keyword from the plurality of paragraphs. In this case, when there are a plurality of paragraphs with the same number among the extracted paragraphs, the paragraph extraction apparatus may remove remaining paragraphs other than one of the plurality of paragraphs from the extracted paragraphs.

In addition, the apparatus for extracting paragraphs in a document may provide the similar keyword when a similar keyword (that is, synonym) having the same meaning as the search keyword is obtained from an external server. In this case, the paragraph extraction apparatus in the document may further extract a paragraph including the similar keyword from the plurality of paragraphs when an additional search request for the similar keyword is input.

In operation 1507, the paragraph extracting apparatus in the document may compress and provide the document by sorting and outputting the extracted paragraph according to the assigned number. In this case, the paragraph extraction apparatus in the document sorts and outputs the extracted paragraph according to the number assigned to each of the extracted paragraphs (for example, sorting the paragraphs in the order in which the assigned numbers are small). This ensures that the order of paragraphs is not reversed and maintains the order of placement.

On the other hand, the paragraph extraction apparatus in the document as the analysis information for the search keyword, calculates at least one of the weight of the search keyword in the document and the frequency of the search keyword in any paragraph in the document, You can print

In calculating the weight of the search keywords in the document, the paragraph extraction apparatus in the document sums the number of paragraphs including each search keyword, calculates the total number (total frequency), and includes a paragraph including a specific search keyword relative to the total number. The ratio with respect to the number of (the frequency of a specific search keyword) can be computed as a weight with respect to the said specific search keyword.

In detail, when the search keyword includes a first search keyword and a second search keyword, the paragraph extracting apparatus in the document may extract the first number of paragraphs including the first search keyword and the second search keyword. The total number may be calculated by adding the second numbers of the extracted paragraphs. Then, the paragraph extraction apparatus in the document calculates the ratio of the first number to the total number as a weight for the first search keyword, and calculates the ratio of the second number to the second number to the second search keyword. Can be calculated as a weighting factor.

When calculating a frequency for the search keyword in any paragraph in the document, the paragraph extracting device in the document may calculate the number of times the search keyword is included in the paragraph in the document as the frequency.

In addition, at the time of outputting the paragraph, the paragraph extraction apparatus in the document may output the search keyword in the extracted paragraph separately from other characters in the extracted paragraph. In this case, when the search keywords are plural, the processor 205 distinguishes and outputs the plurality of search keywords included in the paragraph by outputting them in different forms (for example, different colors, fonts, sizes, etc.) for each of the plurality of search keywords. Make it easy to recognize.

In addition, the paragraph extraction apparatus in the document outputs a continuous identification mark on a corresponding paragraph when a consecutive numbered paragraph is extracted or more than a set number, or when the search keywords are plural, all of the plurality of search keywords. By displaying an important identification mark in the containing paragraph, it is possible to identify a relatively important paragraph. Can be.

The apparatus described above may be implemented as a hardware component, a software component, and / or a combination of hardware components and software components. For example, the devices and components described in the embodiments may be, for example, processors, controllers, arithmetic logic units (ALUs), digital signal processors, microcomputers, field programmable arrays (FPAs), It may be implemented using one or more general purpose or special purpose computers, such as a programmable logic unit (PLU), microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to the execution of the software. For convenience of explanation, one processing device may be described as being used, but one of ordinary skill in the art will appreciate that the processing device includes a plurality of processing elements and / or a plurality of types of processing elements. It can be seen that it may include. For example, the processing device may include a plurality of processors or one processor and one controller. In addition, other processing configurations are possible, such as parallel processors.

The software may include a computer program, code, instructions, or a combination of one or more of the above, and configure the processing device to operate as desired, or process it independently or collectively. You can command the device. Software and / or data may be any type of machine, component, physical device, virtual equipment, computer storage medium or device in order to be interpreted by or to provide instructions or data to the processing device. Or may be permanently or temporarily embodied in a signal wave to be transmitted. The software may be distributed over networked computer systems so that they may be stored or executed in a distributed manner. Software and data may be stored in one or more computer readable storage media.

The method according to the embodiment may be implemented in the form of program instructions that can be executed by various computer means and stored in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions stored in the media may be those specially designed and constructed for the purposes of the embodiments, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer readable storage media include magnetic media such as hard disks, floppy disks and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks such as floppy disks. Hardware devices specially configured to store and execute program instructions such as magneto-optical media and ROM, RAM, flash memory and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

Although the embodiments have been described by the limited embodiments and the drawings as described above, various modifications and variations are possible to those skilled in the art from the above description. For example, the described techniques may be performed in a different order than the described method, and / or components of the described systems, structures, devices, circuits, etc. may be combined or combined in a different form than the described method, or other components. Or even if replaced or substituted by equivalents, an appropriate result can be achieved.

Therefore, other implementations, other embodiments, and equivalents to the claims are within the scope of the following claims.

200: paragraph extraction device in the document
201: interface unit
203: extraction unit
205: processor
207: database

Claims (15)

Receiving a document and a search keyword through a Java scanner class by an interface unit of a paragraph extracting device in a document;
The extracting unit of the paragraph extracting device in the document divides a plurality of paragraphs from the document, assigns the numbers in the order in which the plurality of paragraphs are arranged, and selects the number of paragraphs from the plurality of paragraphs through a Java Contains Method. Extracting a paragraph including a search keyword;
Obtaining, by the interface unit, a similar keyword having the same meaning as the search keyword from a database;
If the additional search request for the similar keyword is input, extracting further extracting a paragraph including the similar keyword from the plurality of paragraphs;
A processor of the paragraph extracting apparatus in the document sorting and outputting the extracted paragraph according to a given number through a Java Ascending Method;
The processor calculates a weight for the search keywords in the document, and when there are a plurality of search keywords, the total number (the total frequency) is calculated by adding the number of paragraphs including each search keyword and comparing the total number. Calculating and outputting a ratio of the number of paragraphs (frequency of a specific search keyword) including a specific search keyword as a weight for the specific search keyword; And
Calculating and outputting, by the processor, the frequency (number of times of use) of the search keyword included in any paragraph in the document as a frequency for the search keyword;
Paragraph extraction method in a document comprising a.
The method of claim 1,
The extracting step,
If the search keyword is plural,
Extracting a paragraph including each search keyword among the plurality of paragraphs; And
If there are a plurality of paragraphs with the same number among the extracted paragraphs, the remaining paragraphs other than one of the plurality of paragraphs are removed from the extracted paragraphs through a Java Iterator Method. Steps to
Paragraph extraction method in a document comprising a.
delete delete The method of claim 1,
Receiving the input,
Providing a list prepared by listing the keywords found in the document; And
Receiving a selected keyword as the search keyword according to a selection command for the list;
Paragraph extraction method in a document comprising a.
delete The method of claim 1,
The outputting step,
Outputting the search keywords in the extracted paragraphs differently from other characters in the extracted paragraphs, and outputting the search keywords in different forms for each of the plurality of search keywords when the search keywords are plural.
Paragraph extraction method in a document comprising a.
The method of claim 1,
The outputting step,
Outputting a continuous identification mark to the paragraph when the consecutive numbered paragraphs are extracted more than the set number; or
Outputting an important identification mark in a paragraph including all of the plurality of search keywords when the search keywords are plural;
Paragraph extraction method in a document comprising a.
An interface unit for receiving a document and a search keyword through a Java Scanner class;
A plurality of paragraphs are divided from the document, the plurality of paragraphs are numbered in the order in which the plurality of paragraphs are arranged, and a paragraph including the search keyword is extracted from the plurality of paragraphs through a Java Contains Method. Extraction unit; And
A processor for sorting and outputting the extracted paragraphs according to a given number through a Java Ascending Method
Including,
The interface unit
Providing a similar keyword having the same meaning as the search keyword from a database,
The extraction unit
When an additional search request for the similar keyword is input, a paragraph including the similar keyword is further extracted from the plurality of paragraphs.
The processor is
Computing weights for the search keywords in the document, and when there are a plurality of search keywords, calculating the total number (total frequency) by adding the number of paragraphs including each search keyword, and calculating a specific search keyword to the total number. Calculates and outputs a ratio of the number of paragraphs (frequency of a specific search keyword) including as a weight as the weight for the specific search keyword, and the number of times the search keyword is included in a certain paragraph in the document (number of uses). And a paragraph extracting device for calculating and outputting as a frequency for the search keyword.
The method of claim 9,
If the search keyword is plural,
The extraction unit,
Among the plurality of paragraphs, a paragraph including each search keyword is extracted, and if there are a plurality of paragraphs with the same number among the extracted paragraphs, a plurality of paragraphs are provided through a Java Iterator Method. Remove the remaining paragraphs other than one paragraph from the extracted paragraphs
Paragraph extraction device in documents.
delete delete The method of claim 9,
The interface unit,
Providing a list prepared by listing the keywords searched in the document, and receiving a selected keyword as the search keyword according to a selection command for the list;
Paragraph extraction device in documents.
delete The method of claim 9,
The processor,
If the number of consecutive numbered paragraphs is extracted more than the set number, output the continuous identification mark on the relevant paragraph, or
When there are a plurality of search keywords, an important identification mark is output to a paragraph including all of the plurality of search keywords.
Paragraph extraction device in documents.

Images