WO2020071252A1 - 文書検索装置、文書検索プログラム、文書検索方法 - Google Patents
文書検索装置、文書検索プログラム、文書検索方法Info
- Publication number
- WO2020071252A1 WO2020071252A1 PCT/JP2019/038016 JP2019038016W WO2020071252A1 WO 2020071252 A1 WO2020071252 A1 WO 2020071252A1 JP 2019038016 W JP2019038016 W JP 2019038016W WO 2020071252 A1 WO2020071252 A1 WO 2020071252A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- document
- keyword
- search
- document information
- character string
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/5866—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using information manually generated, e.g. tags, keywords, comments, manually generated location and time information
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/907—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/93—Document management systems
Definitions
- the present invention relates to a document search device, a document search program, and a document search method.
- Patent Literature 1 discloses a technique that aims to provide a technique for improving search accuracy by reducing search noise. If the search keyword does not completely match, there is a recognition error evaluation unit that determines the possibility that a recognition error has occurred in the search result character string, and there is a process of determining the possibility that a recognition error has occurred.
- Patent Literature 2 discloses a technique for recognizing characters in an original document using an index table. A set of two consecutive characters is used to determine the probability that the character exists in a part of the original document. That is what you are asking for.
- Patent Literatures 1 and 2 have no suggestion to improve search accuracy.
- the present invention has been made to solve this problem in view of the above circumstances, and has as its object to prevent erroneous detection while increasing the hit rate of keyword search.
- the present invention has the following configuration.
- a document search unit that searches a document database storing document information including text data extracted by character recognition processing from document image data obtained by converting a paper document into an image using an input keyword;
- a similar keyword is selected from a wildcard character string group including a wildcard character string generated from the input keyword in accordance with the degree of similarity with the input keyword.
- a similar keyword selection unit for performing a search for A document search device comprising: an output unit that outputs a search result based on the input keyword and a search result based on the similar keyword to the document database.
- a non-corresponding document information group extraction unit that extracts, from the document database, a non-corresponding document information group that is a document information group other than a document information group that is a search result based on the input keyword;
- a character string search unit that searches the non-corresponding document information group by the wild card character string group and obtains a wild card character string group present in the non-corresponding document information group, further comprising: The document search device according to [1], wherein the similar keyword selection unit selects a similar keyword from a group of wildcard character strings existing in the non-corresponding document information group according to a degree of similarity with the input keyword.
- the document search device further includes: a non-corresponding document information group extraction unit that extracts, from the document database, a non-corresponding document information group that is a document information group other than the document information group that is a search result based on the input keyword.
- a similar keyword selection unit that causes the document search unit to search for the non-applicable document information group by the similar keyword
- an output unit outputs a search result of the document database using the input keyword and a search result of the non-corresponding document information group using the similar keyword.
- a document search unit for searching a document database storing document information including text data extracted by character recognition processing from document image data obtained by converting a paper document into an image using an input keyword; From the document database, a non-applicable document information group extraction unit that extracts a non-applicable document information group that is a document information group other than the document information group that is a search result by the input keyword, A character string search unit that searches the non-corresponding document information group by a wild card character string generated from the input keyword, and obtains a wild card character group existing in the non-corresponding document information group; A similar keyword is selected from the wildcard character string group existing in the non-corresponding document information group according to the degree of similarity with the input keyword.
- a similar keyword selection unit for performing a group search comprising: an output unit configured to output a search result of the document database using the input keyword and a search result of the non-corresponding document information group using the similar keyword.
- a document search device comprising: an output unit configured to output a search result of the document database using the input keyword and a search result of the non-corresponding document information group using the similar keyword.
- the document search device according to any one of [1] to [4], wherein a character string having the highest is selected as a similar keyword.
- a condition determination unit that determines whether or not the similarity of the character string selected as the similar keyword satisfies a predetermined condition;
- the similar keyword selection unit includes: When the similarity of the selected character string does not satisfy the predetermined condition, among the selected character strings, a character string whose similarity satisfies the predetermined condition is a high similarity keyword,
- the document search unit includes: Searching the non-corresponding document information group with the high similarity keyword,
- the document search device according to any one of [2] to [5], wherein the output unit outputs a search result based on the highly similar keyword.
- the document search unit includes: Searching the non-corresponding document information group by the non-similar keyword, The document search device according to any one of [2] to [5], wherein the output unit outputs a search result using the dissimilar keyword together with a search result using the input keyword and a search result using the similar keyword.
- the output unit The document according to any one of [1] to [5], wherein a list of document information that is a search result based on the input keyword and document information that is a search result based on the similar keyword is displayed as a list on a terminal device.
- Search device The output unit includes: The document search device according to [6], wherein the terminal device displays a list of the document information that is a search result based on the input keyword and the document information that is a search result based on the high similarity keyword.
- the output unit includes: Displaying the document information that is the search result based on the dissimilar keyword as a list together with the document information that is the search result based on the input keyword and the document information that is the search result based on the similar keyword; [7. ] The document search device described in [1]. [11] In the document information, the text data is associated with identification information that specifies the document image data.
- the output unit includes: Receiving a selection of the document information in the list, A reference is made to a document image database in which the document image data and the identification information of the document image data are stored in association with each other, and the document image data corresponding to the identification information of the selected document information is displayed together with the list.
- the document search device according to any one of [8] to [10].
- a document search process for searching a document database storing document information including text data extracted by character recognition processing from document image data obtained by converting a paper document into an image using an input keyword; From the document database, a document information group extraction process of extracting a non-corresponding document information group that is a document information group other than the document information group that is a search result by the input keyword, A character string search process of searching the non-corresponding document information group by a wild card character string generated from the input keyword, and acquiring a wild card character group existing in the non-corresponding document information group, A similar keyword is selected from the wildcard character string group existing in the non-corresponding document information group in accordance with the similarity with the input keyword, and the non-corresponding document information based on the similar keyword is selected by the document search process.
- a similar keyword selection process for performing a group search A document search program for causing a computer to execute a search result based on the input keyword for the document database and a search result based on the similar keyword for the non-corresponding document information group.
- a document search method using a computer wherein the computer comprises: A document search procedure for searching a document database storing document information including text data extracted by character recognition processing from document image data obtained by converting a paper document into an image using an input keyword; A document information group extraction procedure for extracting a non-corresponding document information group that is a document information group other than the document information group that is a search result based on the input keyword from the document database; A character string search procedure for searching the non-corresponding document information group by a wild card character string generated from the input keyword, and acquiring a wild card character group existing in the non-corresponding document information group, A similar keyword is selected from the wildcard character string group existing in the non-corresponding document information group according to the degree of similarity with the input keyword, and in the document search procedure, the non-corresponding
- FIG. 1 is a diagram illustrating an example of a system configuration of a document search system according to a first embodiment.
- FIG. 2 is a diagram illustrating a hardware configuration of the document search device according to the first embodiment.
- FIG. 3 is a diagram illustrating an example of a document image database according to the first embodiment.
- FIG. 2 is a diagram illustrating an example of a document database according to the first embodiment. It is a figure showing an example of the specific field keyword database of a first embodiment.
- FIG. 2 is a diagram illustrating functions of the document search device according to the first embodiment.
- 3 is a first flowchart illustrating an operation of the document search device according to the first embodiment.
- 5 is a second flowchart illustrating the operation of the document search device according to the first embodiment.
- FIG. 1 is a diagram illustrating an example of a system configuration of a document search system according to a first embodiment.
- FIG. 2 is a diagram illustrating a hardware configuration of the document search device according to the first embodiment.
- FIG. 7 is a diagram for describing selection of a similar keyword in the first embodiment.
- FIG. 5 is a first diagram illustrating a display example of a list of document IDs according to the first embodiment.
- FIG. 8 is a second diagram illustrating a display example of a list of document IDs according to the first embodiment.
- FIG. 9 is a diagram illustrating functions of the document search device according to the second embodiment.
- 11 is a first flowchart illustrating the operation of the document search device according to the second embodiment.
- 10 is a second flowchart illustrating the operation of the document search device according to the second embodiment.
- FIG. 13 is a second diagram illustrating a display example of a list of document IDs according to the second embodiment.
- FIG. 14 is a diagram illustrating functions of the document search device according to the third embodiment.
- FIG. 11 is a first flowchart illustrating the operation of the document search device according to the third embodiment.
- 11 is a second flowchart illustrating the operation of the document search device according to the third embodiment.
- FIG. 14 is a diagram illustrating a display example of a list of document IDs according to the third embodiment.
- the document search device of the present invention includes a document search unit, a similar keyword selection unit, and an output unit.
- the document search unit searches a document database storing document information including text data extracted by character recognition processing from document image data obtained by imaging a paper document using the input keyword.
- a similar keyword selection unit that selects a similar keyword from a wildcard character string group including a wildcard character string generated from the input keyword in accordance with a degree of similarity with the input keyword, and sends the similar keyword to the document search unit;
- a search of the document database is executed by a keyword.
- the output unit outputs a search result based on the input keyword and a search result based on the similar keyword with respect to the document database.
- the document search device of the present invention may further include a non-corresponding document information group extraction unit.
- the non-corresponding document information group extraction unit extracts, from the document database, a non-corresponding document information group that is a document information group other than the document information group that is a search result based on the input keyword.
- the similar keyword selection unit may select a similar keyword from the wildcard character string group existing in the non-corresponding document information group according to the similarity with the input keyword.
- the search result by the input keyword is displayed when a search result list described later is displayed. Also in the document included in the document information group, in addition to the location of the input keyword, a location where character recognition processing has been performed as a similar keyword can be displayed such as a highlight display, which is preferable.
- the similar keyword selection unit may cause the document search unit to search the non-corresponding document information group using the similar keyword.
- the output unit outputs a search result of the document database using the input keyword and a search result of the non-corresponding document information group using the similar keyword.
- a similar keyword is selected from the wildcard character string group existing in the non-corresponding document information group according to the similarity with the input keyword, and the document search is performed.
- the search unit may be configured to execute a search for the non-corresponding document information group using the similar keyword.
- the output unit outputs a search result of the document database using the input keyword and a search result of the non-corresponding document information group using the similar keyword.
- FIG. 1 is a diagram illustrating an example of a system configuration of the document search system according to the first embodiment.
- the document search system 100 includes the document search device 200.
- the document search system 100 further includes a terminal device 300, and the document search device 200 and the terminal device 300 may be connected via a network.
- the terminal device 300 has an input device such as a keyboard and an output device such as a liquid crystal display, in addition to the communication interface device and the like.
- the document search device 200 of the present embodiment includes a document image database 210, a document database 220, a specific field keyword database 230, and a search processing unit 240.
- the document image database 210 stores image data of a paper document read by an optical reading device or the like.
- the paper document is, for example, a paper document created by handwriting.
- Examples of handwritten paper documents include technical documents in a specific technical field, and the addition of handwritten character information, such as design notes and photos that include handwritten character information, such as record notes and reports created by hand on paper media. Measurement recording paper etc. are included.
- the paper document is, for example, a paper document on which printed characters are printed.
- Printed paper documents include technical documents in a specific technical field, and include reports, design drawings, and the like in which printed characters are printed on paper media. As target paper documents, handwritten paper documents and printed paper documents may be mixed.
- the document database 220 stores document information including character information obtained by performing OCR (Optical Character Recognition: OCR) processing on image data stored in the document image database 210.
- the specific field keyword database 230 stores a keyword group related to a specific field. If the paper document described above is a technical document of a specific technical field, the specific field keyword database 230 stores a group of keywords related to the specific technical field.
- the “paper medium” includes not only paper but also plastic films, cloths, boards, leathers, walls, and the like.
- the document image database 210, the document database 220, and the specific field keyword database 230 according to the present embodiment are created in advance.
- the search processing unit 240 When receiving a keyword input from the terminal device 300 or the input device 24 to be described later, the search processing unit 240 according to the present embodiment searches the document database 220 and obtains a search result from document information including the input keyword. Is specified.
- a keyword input to the document search device 200 is referred to as an input keyword.
- the search processing unit 240 of the present embodiment specifies, from the document database 220, a document information group notA (hereinafter, also referred to as a non-corresponding document information group) other than the document information group that is a search result based on the input keyword.
- the search processing unit 240 obtains a similar keyword assumed to be similar to the input keyword from the specified document information group notA, each keyword stored in the specific field keyword database 230, and the input keyword, The above-mentioned non-corresponding document information group notA is searched with the obtained similar keyword.
- the search processing unit 240 compares the document information group A as a search result of the document database 220 with the input keyword and the document information group A ′ as a search result of the non-corresponding document information group notA with the similar keyword in the terminal device 300. Output to
- the non-corresponding document information group notA is searched again with the similar keyword acquired with reference to the non-corresponding document information group notA.
- the non-corresponding document is searched by the similar keyword.
- Documents may be extracted from the information group.
- erroneous detection can be prevented while increasing the hit rate of the keyword search.
- the document image database 210, the document database 220, and the specific field keyword database 230 are provided in the document search device 200, but the invention is not limited to this.
- Each of the document image database 210, the document database 220, and the specific field keyword database 230 may be provided in an external device that can communicate with the document search device 200. Further, a part of the document image database 210, the document database 220, and the specific field keyword database 230 may be provided in the document search device 200.
- FIG. 2 is a diagram illustrating a hardware configuration of the document search device according to the first embodiment.
- the document search device 200 of the present embodiment is a device that handles document information including an image input device and a computer.
- the document search device 200 of the present embodiment includes a CPU (Central Processing Unit) 21, a main storage device 22, an auxiliary storage device 23, an input device 24, an output device 25, a communication interface device 26, and a drive device 27.
- a bus is a bus that is connected by a bus.
- the CPU 21 is a main control unit that controls the operation of the document search device 200. By reading and executing the document search program stored in the main storage device 22, various functions described later are realized.
- the main storage device 22 reads out and stores the document search program from the auxiliary storage device 23 when the document search device 200 is activated.
- the auxiliary storage device 23 stores the installed document search program, and also stores necessary files and data such as the above-mentioned databases.
- the input device 24 is a device for inputting various types of information, and is realized by, for example, a keyboard, a pointing device, or the like.
- the output device 25 is for outputting various types of information, and is realized by, for example, a display or the like.
- the communication interface device 26 includes a LAN card and the like, and is used for connecting to a network.
- the document search program that implements the search processing unit 240 of the present embodiment is at least a part of various programs that control the document search device 200.
- the document search program is provided by, for example, distributing the storage medium 28 or downloading from a network.
- the storage medium 28 on which the document search program is recorded is a storage medium for recording information optically, electrically or magnetically, such as a CD-ROM, a flexible disk, or a magneto-optical disk, or information, such as a ROM or a flash memory.
- Various types of storage media can be used, such as a semiconductor memory that electrically records data.
- the document search program is installed in the auxiliary storage device 23 from the storage medium 28 via the drive device 27 when the storage medium 28 storing the document search program is set in the drive device 27.
- the document search program downloaded from the network is installed in the auxiliary storage device 23 via the communication interface device 26.
- Each database of the present embodiment may be provided in a storage area such as the auxiliary storage device 23, for example.
- FIG. 3 is a diagram illustrating an example of the document image database according to the first embodiment.
- the document image database 210 according to the present embodiment has a document ID, a document name, and document image data as information items, and the item “document ID” is associated with other items.
- the value of the item “document ID” is identification information for specifying a document file.
- the value of the item “document ID” in the present embodiment may be composed of, for example, the date of creation of the handwritten document image or a branch number added to the date information.
- the value of the item “Document Name” indicates the document name.
- the value of the item “document image data” is image data obtained by reading a paper document with an optical reading device.
- the document image data of the present embodiment may be stored, for example, as a pdf file or may be stored as image data.
- document image information information including the value of the item “document ID” and the values of other items in the document image database 210 is referred to as document image information.
- the document image database 210 may include items other than the items shown in FIG. Specifically, for example, the date when the document image information was stored in the document image database 210, the name of the person in charge of the process of storing the document image information, and the like are included as items in the document image database 210. May be.
- FIG. 4 is a diagram illustrating an example of the document database according to the first embodiment.
- the document database 220 according to the present embodiment includes a document ID, a document name, and text data as information items, and the item “document ID” is associated with other items.
- document information information including the value of the item “document ID” and the values of other items in the document database 220 is referred to as document information.
- the value of the item “text data” indicates text data obtained as a result of performing OCR processing on the document image data specified by the corresponding document ID in the document image database 210.
- the document ID corresponding to the text data “201801.txt” is “1”. Therefore, it can be understood that the text data “201801.txt” is character information extracted by the OCR process from the document image data “201801.pdf” associated with the document ID “1” in the document image database 210.
- FIG. 5 is a diagram showing an example of the specific field keyword database of the first embodiment.
- the specific field keyword database 230 of the present embodiment keywords in a specific field are stored in advance.
- the specific field may be, for example, a technical field corresponding to the content of the document image data stored in the document image database 210. Further, the specific field keyword database 230 may be provided for each of a plurality of technical fields.
- FIG. 6 is a diagram illustrating functions of the document search device according to the first embodiment.
- the functions of each unit described below are realized by the CPU 21 reading and executing the document search program stored in the auxiliary storage device 23.
- the search processing unit 240 of the document search device 200 of the present embodiment includes an input receiving unit 241, a document search unit 242, a non-corresponding document information group extraction unit 243, a search character string generation unit 244, a character string search unit 245, and a similarity acquisition.
- the input receiving unit 241 receives an input to the document search device 200. Specifically, the input receiving unit 241 receives an input of an input keyword from the input device 24 described above.
- the document search unit 242 searches the document database 220 using the input keyword, and specifies the document information group A in which the text data includes the input keyword.
- the document search unit 242 searches for a document information group notA (non-corresponding document information group) that does not include the input keyword based on the similar keyword selected by the similar keyword selection unit 247, and the similar keyword is included in the text data. Specify document information.
- the similar keyword selection unit 247 causes the document search unit 242 to search the non-corresponding document information group notA using the selected similar keyword.
- the non-corresponding document information group extracting unit 243 extracts the non-corresponding document information group notA other than the document information group A specified by the search by the document searching unit 242 in the document database 220.
- the search character string generation unit 244 generates a plurality of patterns of character strings in which some of the characters included in the input keyword are arbitrary characters.
- search character string generation unit 244 changes the “hydration” to “Oxidation”, “Water Oxidation”, “Hydroxy O”
- a search character string such as ⁇ , ⁇ , ⁇ water, ⁇ acid ⁇ ((indicates an arbitrary character) is generated.
- the search character string generation unit 244 sets the number of characters to be an arbitrary character at most one character less than the number of characters of the input keyword. That is, the search character string includes at least one of the characters included in the input keyword.
- the search character string generated by the search character string generation unit 244 is called a wildcard character string.
- a character string group composed of wildcard character strings generated from these input keywords is called a wildcard character string group.
- the input keywords are replaced with old Chinese characters, variant characters, abbreviations, etc. may also be used as wildcard character strings.
- the character string search unit 245 searches the document database for a wildcard character string, and acquires a wildcard character string group (word group) that has been hit. Alternatively, the character string search unit 245 searches for the document information group notA extracted by the non-corresponding document information group extraction unit 243 using a wildcard character string, and obtains a hit wildcard character string group (word group). good.
- the hit wildcard character string group is a wildcard character string group existing in the non-corresponding document information group.
- the character string search unit 245 searches the non-corresponding document information group notA extracted by the non-corresponding document information group extraction unit 243 using a wild card character string, and acquires a wild card character string group (word group) that has been hit. It will be described as an example.
- the similarity acquisition unit 246 stores, for each wildcard character string included in the hit wildcard character string group acquired by the search by the character string search unit 245, the similarity with the input keyword and the specific field keyword database 230. The similarity with each stored keyword is acquired.
- the similarity acquisition unit 246 calculates the similarity of the result of comparing the character strings indicating the input keywords with respect to the wildcard character strings in the non-corresponding document information group notA acquired by the search by the character string search unit 245. And a similarity as a result of comparison with a character string indicating a keyword stored in the specific field keyword database 230.
- the similar keyword selection unit 247 compares the similarity between the input keyword and the keyword stored in the specific field keyword database 230 for each wildcard character string acquired by the character string search unit 245, and When the similarity with the input keyword is the highest among the similarities, the wildcard character string is selected as a similar keyword. A plurality of similar keywords may be selected. If the degree of similarity with the input keyword is not the highest, the wildcard character string is not selected as a similar keyword.
- the similar keyword selection unit 247 specifies a similar keyword similar to the input keyword from the wildcard character string group existing in the non-corresponding document information group notA.
- the document list acquisition unit 248 acquires a list of the document information groups A and A ′ specified by the document search unit 242 from the document database 220. Specifically, the document list acquisition unit 248 may acquire a document ID as a list of document information.
- the output unit 249 outputs the list of the document information groups A and A ′ acquired by the document list acquisition unit 248 to the output device 25 described above. Specifically, the output unit 249 causes the output device 25 to display a list of document information (document ID).
- the output unit 249 stores a document image corresponding to the document ID included in the selected document information in the document image database 210. The data is acquired and displayed on the output device 25.
- FIG. 7A is a first flowchart illustrating the operation of the document search device according to the first embodiment
- FIG. 7B is a first flowchart illustrating the operation of the document search device according to the first embodiment.
- the input processing unit 240 of the document search apparatus 200 of the present embodiment receives the input of the input keyword by the input receiving unit 241 (step S701), the document search unit 242 searches the document database 220 by the input keyword (step S701). Step S702).
- the document search unit 242 determines whether there is any hit document information (step S703). Specifically, the document search unit 242 determines whether or not document information in which the input keyword is included in the text data is stored in the document database 220.
- step S703 If it is determined in step S703 that the corresponding document information does not exist, the search processing unit 240 proceeds to step S706 described below.
- step S703 when the corresponding document information exists, the search processing unit 240, the document search unit 242 acquires the document ID of the corresponding document information group A (step S704).
- the search processing unit 240 causes the non-corresponding document information group extracting unit 243 to extract the non-corresponding document information group notA excluding the document information whose document ID is acquired in step S704 from the document database 220 (step S705). .
- the search processing unit 240 causes the search character string generation unit 244 to generate a wildcard character string based on the input keyword (step S706).
- the search character string generation unit 244 may generate wildcard character strings of all patterns that can be generated from the input keyword.
- the search processing unit 240 searches the non-applicable document information group notA extracted by the non-applicable document information group extraction unit 243 for each wildcard character string by the character string search unit 245 (step S707).
- the process proceeds to step S708 in FIG. 7B.
- the character string search unit 245 acquires a character string that is a search result for each wildcard character string (step S708). That is, here, a hit wildcard character string group, which is a result of searching for the non-corresponding document information group notA, is obtained by each of the plurality of wildcard character strings.
- the search processing unit 240 compares the hit wildcard character string extracted in step S708 by the similarity acquisition unit 246 with the input keyword, and compares each wildcard character string with the keyword stored in the specific field keyword database 230. And the similarities are obtained (step S709).
- the similar keyword selecting unit 247 compares the similarity of each of the wildcard character strings included in the hit wildcard character string group with each keyword stored in the specific field keyword database 230, and compares the input keyword with the similarity. Is selected as the similar keyword of the input keyword (step S710). Note that a plurality of similar keywords may be selected. Details of the processing in step S710 will be described later.
- the search processing unit 240 causes the document search unit 242 to search the above-mentioned non-corresponding document information group notA using the selected similar keyword (step S711).
- the document search unit 242 determines whether there is document information that hits at least one of the input keyword and the similar keyword (step S712). Specifically, the document search unit 242 determines whether or not the text data contains at least the document information including a character string that matches at least one of the input keyword and the similar keyword in the document database 220. I have.
- step S712 If the corresponding document information does not exist in step S712, the search processing unit 240 causes the output unit 249 to output a notification indicating that the corresponding document information does not exist to the terminal device 300 (step S713), and ends the process. I do.
- step S712 when the corresponding document information exists, the document search unit 242 acquires the document ID of the document information in the case where the text data includes a character string matching the similar keyword. (Step S714).
- the search processing unit 240 causes the output unit 249 to display a list of the document IDs acquired in steps S704 and S714 on the output device 25 (step S715), and ends the processing.
- FIG. 8 is a diagram illustrating selection of a similar keyword according to the first embodiment.
- the character string “hydroxylation” is input from the input device 24 as an input keyword. This shows a case where “oxidation”, “hydrogenation”, and “hydroxyl group” are stored.
- the similarity acquisition unit 246 of the present embodiment compares each wildcard character string included in the hit wildcard character string group with each of the input keyword and the keyword in the specific field. That is, the input keyword and the keyword in the specific field are keywords that are compared with each wild card character string of the hit wild card character string group.
- the comparison result of the two character strings becomes “ ⁇ (similarity 33%)” indicating that the first character matches, and “X” (similarity indicating that the two characters do not match).
- the similarity is 0%)
- the third character is“ ⁇ ”(17% similarity) indicating radical matching.
- the character string having the highest similarity to the character string “Mizu-enkai” is “hydrogenated” which is a keyword in a specific field. Therefore, the character string “water errand” is not the character string having the highest similarity with the input keyword as compared with the similarity with each keyword stored in the specific field keyword database 230, and is selected as the similar keyword. Not done.
- the comparison result of the two character strings is “ ⁇ (similarity: 17%)” indicating that the first character and the second character are similar, and “3” indicating that the third character is similar. ⁇ (similarity 33%) ". Then, from the result of this comparison, the similarity between the character string “ice liquefaction” and the character string “hydroxylation” is 67%.
- the character string “glacialized” and the keyword “oxidation” in the specific field, the character string “glacialized” and the keyword “hydrogenated” in the specific field, and the character string “glacialized” are specified.
- the comparison is performed for each of the keywords “hydroxyl group” in the field, and the similarity is obtained.
- the character string having the highest similarity with the character string “ice liquefaction” as compared with the similarity with each keyword stored in the specific field keyword database 230 is the input keyword “hydroxylation”. You can see that there is. Therefore, the character string “Hikaru” is selected as the similar keyword as the character string having the highest similarity with the input keyword.
- the character having the highest similarity to the character string “Hikaru” is compared with the similarity to each keyword stored in the specific field keyword database 230. It can be seen that the column is the input keyword “hydroxylation”. Therefore, the character string “Sake” is also selected as the similar keyword as the character string having the highest similarity with the input keyword.
- FIG. 9 is a first diagram illustrating a display example of a list of document IDs according to the first embodiment.
- the screen 301 shown in FIG. 9 is an example of a screen displayed on the output device 25.
- a list 302 of document IDs output by the output unit 249 is displayed.
- the document ID list 302 displays information in which a document ID, a document name, and a search keyword used for searching for document information including the document ID are associated with each other.
- the search keyword displayed on the screen 301 in association with the document ID is either the input keyword or the similar keyword.
- the document information of the document ID “1” and the document information of the document ID “3” are the document information extracted by the input keyword “hydroxylation”.
- the document information of the document ID “2” and the document information of the document ID “5” are the document information extracted by the similar keyword “Hikaru”, and the document information of the document ID “11”. It can be seen that the document information and the document information of the document ID “12” are the document information extracted by the similar keyword “sake sake”.
- the document image data corresponding to the selected document information is displayed. Is done.
- the document ID of the document ID “1” is selected, and next to the document ID list 302, the document image data 303 associated with the document ID “1” is displayed in the document image database 210. ing.
- the selected document ID and the corresponding document image data can be displayed.
- FIG. 10 is a second diagram illustrating a display example of a list of document IDs according to the first embodiment.
- a list 302A of document IDs as a search result by an input keyword and a list 302B of document IDs as a search result by a similar keyword are separately displayed.
- the document ID and the document name are displayed in association with each other.
- a message 101 indicating that the list 302A is a search result of the input keyword “hydroxylation”, a message 102A indicating that the list 302B is a search result of the similar keyword “ice liquefaction”, and a list A message 102B indicating that 303B is a search result of the similar keyword “sake sake” is displayed.
- messages 95A and 95B indicating the similarity between the input keyword and the similar keyword are displayed, respectively.
- a similar keyword is derived from an input keyword, and a search result based on the similar keyword is displayed together with the search result based on the input keyword. Can be.
- FIG. 11 is a diagram illustrating functions of the document search device according to the second embodiment.
- the document search device 200A of this embodiment has a search processing unit 240A.
- the search processing unit 240A has predetermined threshold information 250 in the similar keyword selection unit 247A in addition to the units included in the search processing unit 240 of the first embodiment. 250.
- the predetermined threshold information 250 held by the similar keyword selection unit 247A may be arbitrarily set at an arbitrary timing by the user of the input device 24 and the terminal device 300.
- a condition is set such that, of the similar keywords, a character string whose similarity with the input keyword is equal to or more than a predetermined threshold value is set as a highly similar keyword.
- the user of the input device 24 and the terminal device 300 arbitrarily sets the predetermined threshold information 250 for selecting a high similarity keyword, thereby outputting a search result according to the user's request. can do.
- FIG. 12A is a first flowchart illustrating the operation of the document search device according to the second embodiment
- FIG. 12B is a second flowchart illustrating the operation of the document search device according to the second embodiment.
- step S1201 in FIG. 12A to step S1210 in FIG. 12B is the same as the processing from step S701 to step S710 in FIG. 7A, and a description thereof will be omitted.
- the similar keyword selection unit 247A selects a similar keyword having a similarity between the character string selected as the similar keyword and the input keyword equal to or larger than a predetermined threshold value among the similar keywords as a high similar keyword (Ste S1211).
- the similarity between the selected character string and the input keyword is 75%, and the condition is that the similarity is 70% or more. If it is set, the similar keyword is set as a high similar keyword.
- the search processing unit 240A causes the document search unit 242 to search for the above-mentioned non-corresponding document information group notA by using a high similarity keyword (step S1212).
- the document search unit 242 determines whether there is document information that hits at least one of the input keyword and the highly similar keyword (step S1213).
- Steps S1214 to S1216 are the same as steps S713 to S715 in FIG. 7B, and a description thereof will be omitted.
- FIG. 13 is a second diagram illustrating a display example of a list of document IDs according to the second embodiment.
- condition information 98 indicating a condition set in the predetermined threshold information 50 is displayed.
- the predetermined threshold information 250 indicates that a condition that a character string having “similarity of 70% or more” is selected as a high similarity keyword is set.
- an input column 99 for inputting condition information held in the predetermined threshold information 250 and an operation button 104 for instructing execution of a re-search based on the condition set in the input column 99 are provided. It may be displayed.
- step S1210 in FIG. May be resumed.
- the similarity with the wildcard character string with the input keyword is equal to or greater than a predetermined threshold.
- the first embodiment is different from the first embodiment in that a character string is set as a dissimilar keyword, and the document database 220 is searched using the input keyword, the similar keyword, and the dissimilar keyword. Therefore, in the following description of the third embodiment, differences from the first embodiment will be described, and those having the same functional configuration as the first embodiment will be described in the description of the first embodiment. The same reference numerals are used as those used, and the description is omitted.
- FIG. 14 is a diagram illustrating functions of the document search device according to the third embodiment.
- the document search device 200B of the present embodiment has a search processing unit 240B.
- the search processing unit 240B of the present embodiment includes a dissimilar keyword selection unit 251 that holds predetermined threshold information 252, in addition to the components of the search processing unit 240 of the first embodiment.
- the non-similar keyword selection unit 251 of the present embodiment determines, for each wildcard character string in the wildcard character string group, a character string having the highest similarity to the input keyword (that is, a wildcard character not selected as a similar keyword). Among the columns, a character string whose similarity with the input keyword is equal to or more than a predetermined threshold value is selected as a dissimilar keyword.
- FIG. 15A is a first flowchart illustrating the operation of the document search device according to the third embodiment
- FIG. 15B is a second flowchart illustrating the operation of the document search device according to the third embodiment.
- the processing from step S1501 in FIG. 15A to step S1509 in FIG. 15B is the same as the processing from step S701 in FIG. 7A to step S709 in FIG. 7B, and a description thereof will be omitted.
- step S1509 when the similarity between the input keyword and the keyword in the specific field is acquired for each wildcard character string, a similar keyword is selected by the similar keyword selecting unit 247, and the non-similar keyword is selected by the dissimilar keyword selecting unit 251. Is selected (step S1510).
- the search processing unit 240B causes the document search unit 242 to search for the non-corresponding document information group notA that does not include the input keyword by using each of the similar keyword and the dissimilar keyword (step S1511).
- the document search unit 242 determines whether there is document information that matches at least one of the input keyword, the similar keyword, and the dissimilar keyword (step S1512).
- the document information serving as a search result is likely to have a content including information with low relevance to the input keyword. Therefore, in this case, it is unlikely that the document information extracted as the search result is information highly relevant to the input keyword, but various types of document information may be extracted. In other words, the lower the similarity threshold is set, the more comprehensive the hit document information is.
- step S1513 to step S1515 in FIG. 15 is the same as the processing from step S713 to step S715 in FIG. 7, and a description thereof will be omitted.
- FIG. 16 is a diagram illustrating a display example of a list of document IDs according to the third embodiment.
- a screen 301C shown in FIG. 16 displays a document ID list 302A as a search result based on the input keyword, and a message 101 indicating that the list 302A is a search result of the input keyword “hydroxylation”.
- a list of document IDs 302B and 302D which are search results based on similar keywords, that the list 302B is a search result of the similar keyword “Hikaru”, and that the list 302D is a similar keyword “Suika” 102A and B, respectively, and messages 95D and 95E indicating the degree of similarity between the input keyword and the similar keyword.
- a screen 301C includes a list 302E of document IDs that are search results based on the dissimilar keywords, a message 103 indicating that the list 302E is a search result for the dissimilar keyword “Mirai I”, A message 163 indicating the similarity with the keyword is displayed.
- the lists 302B and 302D which are search results based on similar keywords
- the list 302E which is search results based on dissimilar keywords
- a search result that prioritizes accuracy and a search result that prioritizes completeness are both displayed.
- the user of the terminal device 300 that browses the search results can compare the respective search results.
- the storage condition of the paper document may be favorably maintained by the storage condition. Can be considered.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- Business, Economics & Management (AREA)
- General Business, Economics & Management (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
紙文書を画像化した文書画像データから文字認識処理により抽出したテキストデータを含む文書情報が格納された文書データベースを、入力キーワードで検索する文書検索部と、前記入力キーワードから生成されたワイルドカード文字列からなるワイルドカード文字列群から、前記入力キーワードとの類似度に応じて類似キーワードを選択し、前記文書検索部に、前記類似キーワードによる、前記文書データベースの検索を実行させる類似キーワード選択部と、前記文書データベースに対する、前記入力キーワードによる検索結果と、前記類似キーワードによる検索結果とを出力する出力部と、を有する文書検索装置である。
Description
本発明は、文書検索装置、文書検索プログラム、文書検索方法に関する。
高度経済成長期を中心とする時代の技術開発において作成された技術文書には、紙媒体に手書きで作成されているものがある。これらの手書きの技術文書は技術とノウハウの宝庫であり、現在直面している技術課題の解決に活用される場面もある。ただ、紙文書の形態では、倉庫保管のため取り寄せに時間がかかることや、紙文書のページを逐次めくって確認する必要があるため目的とする技術情報に到達するのに労力がかかること等の難点があり、蓄積された技術文書を十分に活用できていないという問題がある。
一方で近年、紙文書等が含む文字情報は、光学的読み取り装置等により電子データとして画像データに変換し、その画像データに対して光学文字認識(Optical Character Recognition:OCR)処理を施し、画像データが含む文字情報を文字データとして抽出することにより、電子ファイル化することが行われている。前述した手書きの技術文書についても電子ファイル化して、迅速に検索、閲覧等の活用を行いたいという要求が高まっている。
手書きの技術文書に対する文字認識の精度は、現状の技術では十分とはいえず、認識精度向上の研究が盛んに行われている。例えば、特許文献1には、検索ノイズを減らすことにより,検索精度を向上させる技術を提供することを目的とした技術が開示されている。検索キーワードと完全一致しない場合に,検索結果文字列に認識誤りが発生している可能性を判断する認識誤り評価部を持ち、認識誤りが発生している可能性を判断する過程がある。特許文献2には、インデックステーブルを用いて、オリジナル文書中の文字を認識する技術が開示されており、オリジナル文書中の部分に前記文字が存在する確率を示す確信度を連続する2文字の組で求めることが行われている。
文字情報の誤認識が多い場合、光学文字認識処理して得た電子ファイルをデジタル検索してもヒットしない問題が発生する。一方で、あいまい検索等で広い範囲で検索すれば、ヒットミスを下げることができ検索の網羅性を上げることができるが、検索の正確性を犠牲にすることになる。特許文献1及び2には、検索の正確性を向上させる示唆はない。
本発明は、上記事情に鑑みてこれを解決すべくなされたものであり、キーワード検索のヒット率を上げつつ、誤検出を防ぐことを目的としている。
本発明は、以下の示す構成を備える。
[1] 紙文書を画像化した文書画像データから文字認識処理により抽出したテキストデータを含む文書情報が格納された文書データベースを、入力キーワードで検索する文書検索部と、
前記入力キーワードから生成されたワイルドカード文字列からなるワイルドカード文字列群から、前記入力キーワードとの類似度に応じて類似キーワードを選択し、前記文書検索部に、前記類似キーワードによる、前記文書データベースの検索を実行させる類似キーワード選択部と、
前記文書データベースに対する、前記入力キーワードによる検索結果と、前記類似キーワードによる検索結果とを出力する出力部と、を有する文書検索装置。
[2] 前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する非該当文書情報群抽出部と、
前記ワイルドカード文字列群により前記非該当文書情報群を検索し、非該当文書情報群に存在するワイルドカード文字列群を取得する文字列検索部と、を前記文書検索装置が、さらに有し、
前記類似キーワード選択部において、前記非該当文書情報群に存在するワイルドカード文字列群の中から、前記入力キーワードとの類似度に応じて類似キーワードを選択する、[1]記載の文書検索装置。
[3] 前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する非該当文書情報群抽出部を、前記文書検索装置が、さらに有し、
類似キーワード選択部が、前記文書検索部に、前記類似キーワードによる、前記非該当文書情報群の検索を実行させ、
出力部が、前記文書データベースに対する前記入力キーワードによる検索結果と、前記非該当文書情報群に対する前記類似キーワードによる検索結果とを出力する、[1]記載の文書検索装置。
[4] 紙文書を画像化した文書画像データから文字認識処理により抽出したテキストデータを含む文書情報が格納された文書データベースを、入力キーワードで検索する文書検索部と、
前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する非該当文書情報群抽出部と、
前記入力キーワードから生成されたワイルドカード文字列により前記非該当文書情報群を検索し、非該当文書情報群に存在するワイルドカード文字列群を取得する文字列検索部と、
前記非該当文書情報群に存在するワイルドカード文字列群の中から、前記入力キーワードとの類似度に応じて類似キーワードを選択し、前記文書検索部に、前記類似キーワードによる、前記非該当文書情報群の検索を実行させる類似キーワード選択部と、
前記文書データベースに対する前記入力キーワードによる検索結果と、前記非該当文書情報群に対する前記類似キーワードによる検索結果とを出力する出力部と、を有する文書検索装置。
[5] 特定の分野のキーワード群が格納されたキーワードデータベースを参照し、前記ワイルドカード文字列群に含まれる各文字列について、前記入力キーワードとの類似度と、前記特定の分野のキーワードとの類似度と、をそれぞれ取得する類似度取得部を有し、
前記類似キーワード選択部は、前記ワイルドカード文字列群に含まれる文字列、又は、非該当文書情報群に存在するワイルドカード文字列群に含まれる文字列、のうち、前記入力キーワードとの類似度が最も高くなる文字列を、類似キーワードに選択する、[1]乃至[4]の何れか一項に記載の文書検索装置。
[6] 前記類似キーワードに選択された文字列の類似度が、所定の条件を満たすか否かを判定する条件判定部を有し、
前記類似キーワード選択部は、
前記選択された文字列の類似度が前記所定の条件を満たさない場合、前記選択された文字列のうち、類似度が前記所定の条件を満たす文字列を高類似キーワードとし、
前記文書検索部は、
前記非該当文書情報群を前記高類似キーワードで検索し、
前記出力部は、前記高類似キーワードによる検索結果を出力する、[2]乃至[5]の何れか一項に記載の文書検索装置。
[7] 前記ワイルドカード文字列群に含まれる文字列、または、前記非該当文書情報群に存在するワイルドカード文字列群に含まれる文字列のうち、前記入力キーワードとの類似度が最も高くなかった文字列のうち、入力キーワードとの類似度が所定の閾値以上の文字列を、非類似キーワードに選択する非類似キーワード選択部を有し、
前記文書検索部は、
前記非該当文書情報群を前記非類似キーワードで検索し、
前記出力部は、前記非類似キーワードによる検索結果を、前記入力キーワードによる検索結果と、前記類似キーワードによる検索結果と共に出力する、[2]乃至[5]の何れか一項に記載の文書検索装置。
[8] 前記出力部は、
前記入力キーワードによる検索結果である文書情報と、前記類似キーワードによる検索結果である文書情報と、を一覧として、端末装置に表示させる、[1]乃至[5]の何れか一項に記載の文書検索装置。
[9] 前記出力部は、
前記入力キーワードによる検索結果である文書情報と、前記高類似キーワードによる検索結果である文書情報と、を一覧として、端末装置に表示させる、[6]に記載の文書検索装置。
[10] 前記出力部は、
前記非類似キーワードによる検索結果である文書情報を、前記入力キーワードによる検索結果である文書情報と、前記類似キーワードによる検索結果である文書情報と、共に、一覧として、端末装置に表示させる、[7]記載の文書検索装置。
[11] 前記文書情報において、前記テキストデータは、前記文書画像データを特定する識別情報と対応付けられており、
前記出力部は、
前記一覧において、前記文書情報の選択を受け付けて、
前記文書画像データと、前記文書画像データの識別情報とが対応付けられて格納された文書画像データベースを参照し、選択された前記文書情報の識別情報と対応する文書画像データを、前記一覧と共に表示させる、[8]乃至[10]の何れか一項に記載の文書検索装置。
[12] 紙文書を画像化した文書画像データから文字認識処理により抽出したテキストデータを含む文書情報が格納された文書データベースを、入力キーワードで検索する文書検索処理と、
前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する文書情報群抽出処理と、
前記入力キーワードから生成されたワイルドカード文字列により前記非該当文書情報群を検索し、非該当文書情報群に存在するワイルドカード文字列群を取得する文字列検索処理と、
前記非該当文書情報群に存在するワイルドカード文字列群の中から、前記入力キーワードとの類似度に応じて類似キーワードを選択し、前記文書検索処理によって、前記類似キーワードによる、前記非該当文書情報群の検索を実行させる類似キーワード選択処理と、
前記文書データベースに対する前記入力キーワードによる検索結果と、前記非該当文書情報群に対する前記類似キーワードによる検索結果とを出力する出力処理と、をコンピュータに実行させる文書検索プログラム。
[13] コンピュータによる文書検索方法であって、前記コンピュータが、
紙文書を画像化した文書画像データから文字認識処理により抽出したテキストデータを含む文書情報が格納された文書データベースを、入力キーワードで検索する文書検索手順と、
前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する文書情報群抽出手順と、
前記入力キーワードから生成されたワイルドカード文字列により前記非該当文書情報群を検索し、非該当文書情報群に存在するワイルドカード文字列群を取得する文字列検索手順と、
前記非該当文書情報群に存在するワイルドカード文字列群の中から、前記入力キーワードとの類似度に応じて類似キーワードを選択し、前記文書検索手順において、前記類似キーワードによる、前記非該当文書情報群の検索を実行させる類似キーワード選択手順と、
前記文書データベースに対する前記入力キーワードによる検索結果と、前記非該当文書情報群に対する前記類似キーワードによる検索結果とを出力する出力手順と、を実行する文書検索方法。
[1] 紙文書を画像化した文書画像データから文字認識処理により抽出したテキストデータを含む文書情報が格納された文書データベースを、入力キーワードで検索する文書検索部と、
前記入力キーワードから生成されたワイルドカード文字列からなるワイルドカード文字列群から、前記入力キーワードとの類似度に応じて類似キーワードを選択し、前記文書検索部に、前記類似キーワードによる、前記文書データベースの検索を実行させる類似キーワード選択部と、
前記文書データベースに対する、前記入力キーワードによる検索結果と、前記類似キーワードによる検索結果とを出力する出力部と、を有する文書検索装置。
[2] 前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する非該当文書情報群抽出部と、
前記ワイルドカード文字列群により前記非該当文書情報群を検索し、非該当文書情報群に存在するワイルドカード文字列群を取得する文字列検索部と、を前記文書検索装置が、さらに有し、
前記類似キーワード選択部において、前記非該当文書情報群に存在するワイルドカード文字列群の中から、前記入力キーワードとの類似度に応じて類似キーワードを選択する、[1]記載の文書検索装置。
[3] 前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する非該当文書情報群抽出部を、前記文書検索装置が、さらに有し、
類似キーワード選択部が、前記文書検索部に、前記類似キーワードによる、前記非該当文書情報群の検索を実行させ、
出力部が、前記文書データベースに対する前記入力キーワードによる検索結果と、前記非該当文書情報群に対する前記類似キーワードによる検索結果とを出力する、[1]記載の文書検索装置。
[4] 紙文書を画像化した文書画像データから文字認識処理により抽出したテキストデータを含む文書情報が格納された文書データベースを、入力キーワードで検索する文書検索部と、
前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する非該当文書情報群抽出部と、
前記入力キーワードから生成されたワイルドカード文字列により前記非該当文書情報群を検索し、非該当文書情報群に存在するワイルドカード文字列群を取得する文字列検索部と、
前記非該当文書情報群に存在するワイルドカード文字列群の中から、前記入力キーワードとの類似度に応じて類似キーワードを選択し、前記文書検索部に、前記類似キーワードによる、前記非該当文書情報群の検索を実行させる類似キーワード選択部と、
前記文書データベースに対する前記入力キーワードによる検索結果と、前記非該当文書情報群に対する前記類似キーワードによる検索結果とを出力する出力部と、を有する文書検索装置。
[5] 特定の分野のキーワード群が格納されたキーワードデータベースを参照し、前記ワイルドカード文字列群に含まれる各文字列について、前記入力キーワードとの類似度と、前記特定の分野のキーワードとの類似度と、をそれぞれ取得する類似度取得部を有し、
前記類似キーワード選択部は、前記ワイルドカード文字列群に含まれる文字列、又は、非該当文書情報群に存在するワイルドカード文字列群に含まれる文字列、のうち、前記入力キーワードとの類似度が最も高くなる文字列を、類似キーワードに選択する、[1]乃至[4]の何れか一項に記載の文書検索装置。
[6] 前記類似キーワードに選択された文字列の類似度が、所定の条件を満たすか否かを判定する条件判定部を有し、
前記類似キーワード選択部は、
前記選択された文字列の類似度が前記所定の条件を満たさない場合、前記選択された文字列のうち、類似度が前記所定の条件を満たす文字列を高類似キーワードとし、
前記文書検索部は、
前記非該当文書情報群を前記高類似キーワードで検索し、
前記出力部は、前記高類似キーワードによる検索結果を出力する、[2]乃至[5]の何れか一項に記載の文書検索装置。
[7] 前記ワイルドカード文字列群に含まれる文字列、または、前記非該当文書情報群に存在するワイルドカード文字列群に含まれる文字列のうち、前記入力キーワードとの類似度が最も高くなかった文字列のうち、入力キーワードとの類似度が所定の閾値以上の文字列を、非類似キーワードに選択する非類似キーワード選択部を有し、
前記文書検索部は、
前記非該当文書情報群を前記非類似キーワードで検索し、
前記出力部は、前記非類似キーワードによる検索結果を、前記入力キーワードによる検索結果と、前記類似キーワードによる検索結果と共に出力する、[2]乃至[5]の何れか一項に記載の文書検索装置。
[8] 前記出力部は、
前記入力キーワードによる検索結果である文書情報と、前記類似キーワードによる検索結果である文書情報と、を一覧として、端末装置に表示させる、[1]乃至[5]の何れか一項に記載の文書検索装置。
[9] 前記出力部は、
前記入力キーワードによる検索結果である文書情報と、前記高類似キーワードによる検索結果である文書情報と、を一覧として、端末装置に表示させる、[6]に記載の文書検索装置。
[10] 前記出力部は、
前記非類似キーワードによる検索結果である文書情報を、前記入力キーワードによる検索結果である文書情報と、前記類似キーワードによる検索結果である文書情報と、共に、一覧として、端末装置に表示させる、[7]記載の文書検索装置。
[11] 前記文書情報において、前記テキストデータは、前記文書画像データを特定する識別情報と対応付けられており、
前記出力部は、
前記一覧において、前記文書情報の選択を受け付けて、
前記文書画像データと、前記文書画像データの識別情報とが対応付けられて格納された文書画像データベースを参照し、選択された前記文書情報の識別情報と対応する文書画像データを、前記一覧と共に表示させる、[8]乃至[10]の何れか一項に記載の文書検索装置。
[12] 紙文書を画像化した文書画像データから文字認識処理により抽出したテキストデータを含む文書情報が格納された文書データベースを、入力キーワードで検索する文書検索処理と、
前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する文書情報群抽出処理と、
前記入力キーワードから生成されたワイルドカード文字列により前記非該当文書情報群を検索し、非該当文書情報群に存在するワイルドカード文字列群を取得する文字列検索処理と、
前記非該当文書情報群に存在するワイルドカード文字列群の中から、前記入力キーワードとの類似度に応じて類似キーワードを選択し、前記文書検索処理によって、前記類似キーワードによる、前記非該当文書情報群の検索を実行させる類似キーワード選択処理と、
前記文書データベースに対する前記入力キーワードによる検索結果と、前記非該当文書情報群に対する前記類似キーワードによる検索結果とを出力する出力処理と、をコンピュータに実行させる文書検索プログラム。
[13] コンピュータによる文書検索方法であって、前記コンピュータが、
紙文書を画像化した文書画像データから文字認識処理により抽出したテキストデータを含む文書情報が格納された文書データベースを、入力キーワードで検索する文書検索手順と、
前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する文書情報群抽出手順と、
前記入力キーワードから生成されたワイルドカード文字列により前記非該当文書情報群を検索し、非該当文書情報群に存在するワイルドカード文字列群を取得する文字列検索手順と、
前記非該当文書情報群に存在するワイルドカード文字列群の中から、前記入力キーワードとの類似度に応じて類似キーワードを選択し、前記文書検索手順において、前記類似キーワードによる、前記非該当文書情報群の検索を実行させる類似キーワード選択手順と、
前記文書データベースに対する前記入力キーワードによる検索結果と、前記非該当文書情報群に対する前記類似キーワードによる検索結果とを出力する出力手順と、を実行する文書検索方法。
キーワード検索のヒット率を上げつつ、誤検出を防ぐことができる。
本発明の文書検索装置は、文書検索部と、類似キーワード選択部と、出力部と、を有する。前記文書検索部は、入力キーワードが入力されると、紙文書を画像化した文書画像データから文字認識処理により抽出したテキストデータを含む文書情報が格納された文書データベースを、前記入力キーワードで検索する。類似キーワード選択部は、前記入力キーワードから生成されたワイルドカード文字列からなるワイルドカード文字列群から、前記入力キーワードとの類似度に応じて類似キーワードを選択し、前記文書検索部に、前記類似キーワードによる、前記文書データベースの検索を実行させる。出力部は、前記文書データベースに対する、前記入力キーワードによる検索結果と、前記類似キーワードによる検索結果とを出力する。
本発明の文書検索装置は、非該当文書情報群抽出部をさらに有してもよい。前記非該当文書情報群抽出部は、前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する。この場合、類似キーワード選択部において、前記非該当文書情報群に存在するワイルドカード文字列群の中から、前記入力キーワードとの類似度に応じて類似キーワードを選択してもよい。
さらにこの場合、前記選択された類似キーワードにより前記入力キーワードによる検索結果である文書情報群を検索しておくことにより、後述する検索結果の一覧を表示する際に、前記入力キーワードによる検索結果である文書情報群が含む文書内においても、入力キーワードの箇所に加えて、類似キーワードとして文字認識処理された箇所をハイライト表示等の表示をすることもでき、好ましい。
本発明の文書検索装置が前記非該当文書情報群抽出部を有する場合に、類似キーワード選択部は、前記文書検索部に、前記類似キーワードによる、前記非該当文書情報群の検索を実行させてもよい。この場合、出力部は、前記文書データベースに対する前記入力キーワードによる検索結果と、前記非該当文書情報群に対する前記類似キーワードによる検索結果とを出力する。
本発明の文書検索装置の実施形態としては、前述した非該当文書情報群に存在するワイルドカード文字列群の中から、前記入力キーワードとの類似度に応じて類似キーワードを選択し、前記文書検索部に、前記類似キーワードによる、前記非該当文書情報群の検索を実行させることもできる。この場合、出力部は、前記文書データベースに対する前記入力キーワードによる検索結果と、前記非該当文書情報群に対する前記類似キーワードによる検索結果とを出力する。
以下、本発明について例を用いてより具体的に説明する。
(第一の実施形態)
以下に、図面を参照して、第一の実施形態について説明する。図1は、第一の実施形態の文書検索システムのシステム構成の一例を示す図である。
以下に、図面を参照して、第一の実施形態について説明する。図1は、第一の実施形態の文書検索システムのシステム構成の一例を示す図である。
本実施形態の文書検索システム100は、文書検索装置200を有する。文書検索システム100は、さらに端末装置300を有し、文書検索装置200と端末装置300とは、ネットワークを介して接続されても良い。端末装置300は、通信インターフェース装置等に加えて、キーボード等の入力装置と、液晶ディスプレイ等の出力装置を有する。
本実施形態の文書検索装置200は、文書画像データベース210、文書データベース220、特定分野キーワードデータベース230、検索処理部240を有する。
文書画像データベース210は、光学的読み取り装置等により読み取られた紙文書の画像データが格納される。尚、紙文書は、例えば、手書きで作成された紙文書等である。手書きの紙文書としては、特定の技術分野についての技術文書が挙げられ、紙媒体に手書きで作成された記録ノートや報告書等、手書き文字情報を含む設計図面や写真等、手書き文字情報の付加された測定記録紙等が含まれる。紙文書は、または、活字の印刷された紙文書等である。活字印刷の紙文書としては、特定の技術分野の技術文書が挙げられ、紙媒体に活字の印刷された報告書、設計図面等が含まれる。対象とする紙文書としては、手書きの紙文書と活字印刷の紙文書とが混在してもよい。文書データベース220は、文書画像データベース210に格納された画像データに対して、OCR(Optical Character Recognition:OCR)処理を施して取得した文字情報を含む文書情報が格納される。特定分野キーワードデータベース230は、特定の分野に関するキーワード群が格納される。前述した紙文書が、特定の技術分野の技術文書である場合には、特定分野キーワードデータベース230には、特定の技術分野に関するキーワード群が格納される。尚、前記「紙媒体」には、紙のみではなく、プラスチックフィルム、布、板、皮、壁等も含まれる。
本実施形態の文書画像データベース210、文書データベース220、特定分野キーワードデータベース230は、予め作成されたものである。
本実施形態の検索処理部240は、端末装置300や、後述する入力装置24等から、キーワードの入力を受け付けると、文書データベース220を検索し、検索結果として、入力されたキーワードを含む文書情報からなる文字情報群Aを特定する。以下の説明では、文書検索装置200に入力されたキーワードを入力キーワードと呼ぶ。
また、本実施形態の検索処理部240は、文書データベース220から、入力キーワードによる検索結果である文書情報群以外の文書情報群notA(以下、非該当文書情報群とも記す。)を特定する。次に、検索処理部240は、特定された文書情報群notAと、特定分野キーワードデータベース230に格納された各キーワードと、入力キーワードと、から、入力キーワードと類似するとされる類似キーワードを取得し、取得した類似キーワードで前述の非該当文書情報群notAを検索する。
そして、検索処理部240は、入力キーワードによる文書データベース220の検索結果としての文書情報群Aと、類似キーワードによる非該当文書情報群notAの検索結果としての文書情報群A'と、を端末装置300に出力する。
このように、本実施形態では、入力キーワードによる検索を行った後に、非該当文書情報群notAを参照して取得した類似キーワードで、再び非該当文書情報群notAを検索する。
したがって、本実施形態では、例えば、文書データベース220に格納された文書情報において、入力キーワードと一致する単語がOCR処理の際に誤って認識されていた場合でも、類似キーワードによる検索によって、非該当文書情報群から文書が抽出される可能性がある。
このため、本実施形態によれば、キーワード検索のヒット率を上げつつ、誤検出を防ぐことができる。
尚、図1の例では、文書画像データベース210、文書データベース220、特定分野キーワードデータベース230が、文書検索装置200に設けられるものとしたが、これに限定されない。文書画像データベース210、文書データベース220、特定分野キーワードデータベース230のそれぞれは、文書検索装置200と通信が可能な外部装置に設けられていても良い。また、文書画像データベース210、文書データベース220、特定分野キーワードデータベース230は、その一部が文書検索装置200に設けられていても良い。
次に、図2を参照して、本実施形態の文書検索装置200のハードウェア構成について説明する。図2は、第一の実施形態の文書検索装置のハードウェア構成を説明する図である。
本実施形態の文書検索装置200は、画像入力装置及びコンピュータを含む文書情報を扱う装置である。言い換えれば、本実施形態の文書検索装置200は、CPU(Central Processing Unit)21、主記憶装置22、補助記憶装置23、入力装置24、出力装置25、通信インターフェース装置26、ドライブ装置27を有し、それぞれがバスで接続された情報処理装置である。
CPU21は、文書検索装置200の動作を制御する主制御部であり。主記憶装置22に格納された文書検索プログラムを読みだして実行することで、後述する各種の機能を実現する。
主記憶装置22は、文書検索装置200の起動時に補助記憶装置23から文書検索プログラムを読み出して格納する。補助記憶装置23は、インストールされた文書検索プログラムを格納すると共に、上述した各データベース等の必要なファイル、データ等を格納する。
入力装置24は、各種の情報の入力を行うための装置であり、例えばキーボードやポインティングデバイス等により実現される。出力装置25は、各種の情報の出力を行うためものであり、例えばディスプレイ等により実現される。通信インターフェース装置26は、LANカード等を含み、ネットワークに接続する為に用いられる。
本実施形態の検索処理部240を実現する文書検索プログラムは、文書検索装置200を制御する各種プログラムの少なくとも一部である。文書検索プログラムは、例えば記憶媒体28の配布やネットワークからのダウンロード等によって提供される。文書検索プログラムを記録した記憶媒体28は、CD-ROM、フレキシブルディスク、光磁気ディスク等の様に情報を光学的、電気的或いは磁気的に記録する記憶媒体、ROM、フラッシュメモリ等の様に情報を電気的に記録する半導体メモリ等、様々なタイプの記憶媒体を用いることができる。
また、文書検索プログラムは、文書検索プログラムを記録した記憶媒体28がドライブ装置27にセットされると、記憶媒体28からドライブ装置27を介して補助記憶装置23にインストールされる。ネットワークからダウンロードされた文書検索プログラムは、通信インターフェース装置26を介して補助記憶装置23にインストールされる。
次に、図3乃至図5を参照して、本実施形態の各データベースについて説明する。本実施形態の各データベースは、例えば、補助記憶装置23等の記憶領域に設けられても良い。
図3は、第一の実施形態の文書画像データベースの一例を示す図である。本実施形態の文書画像データベース210は、情報の項目として、文書ID、文書名、文書画像データを有し、項目「文書ID」と、その他の項目とが対応付けられている。
項目「文書ID」の値は、文書ファイルを特定するための識別情報である。本実施形態の項目「文書ID」の値は、例えば、手書き文書画像の作成された年月日情報や、年月日情報に付加された枝番号で構成されてもよい。
項目「文書名」の値は、文書名を示す。項目「文書画像データ」の値は、紙文書を光学的読み取り装置によって読み取った画像データである。本実施形態の文書画像データは、例えば、pdfファイルとして格納されていても良いし、画像データとして格納されていても良い。
以下の説明では、文書画像データベース210において、項目「文書ID」の値と、その他の項目の値とを含む情報とを、文書画像情報と呼ぶ。
尚、文書画像データベース210は、図3に示す項目以外の項目を含んでいても良い。具体的には、例えば、文書画像情報が文書画像データベース210に格納された年月日や、文書画像情報を格納する処理を行った担当者の氏名等が、文書画像データベース210の項目として含まれても良い。
図4は、第一の実施形態の文書データベースの一例を示す図である。本実施形態の文書データベース220は、情報の項目として、文書ID、文書名、テキストデータを含み、項目「文書ID」とその他の項目とが対応付けられている。
項目「文書ID」の値と、項目「文書名」の値とは、文書画像データベース210と同様であるから、説明を省略する。
以下の説明では、文書データベース220において、項目「文書ID」の値と、その他の項目の値とを含む情報を、文書情報と呼ぶ。
項目「テキストデータ」の値は、文書画像データベース210において、対応する文書IDによって特定される文書画像データに対してOCR処理を施して結果として取得されたテキストデータを示す。
図4の例では、テキストデータである「201801.txt」と対応する文書IDは、「1」である。したがって、テキストデータ「201801.txt」は、文書画像データベース210において文書ID「1」と対応付けられた文書画像データ「201801.pdf」から、OCR処理によって抽出された文字情報であることがわかる。
図5は、第一の実施形態の特定分野キーワードデータベースの一例を示す図である。本実施形態の特定分野キーワードデータベース230は、ある特定の分野のキーワードが予め格納されている。
ある特定の分野とは、例えば、文書画像データベース210に格納されている文書画像データの内容と対応する技術分野であっても良い。また、特定分野キーワードデータベース230は、複数の技術分野毎に設けられていても良い。
図5の例では、化学分野のキーワードとして、「酸化」、「水素化」、「水酸基」等が格納されている。
次に、図6を参照して、本実施形態の文書検索装置200の機能について説明する。図6は、第一の実施形態の文書検索装置の機能を説明する図である。
本実施形態の文書検索装置200は、CPU21が補助記憶装置23に格納された文書検索プログラムを読み出して実行することで、後述する各部の機能を実現する。
本実施形態の文書検索装置200の検索処理部240は、入力受付部241、文書検索部242、非該当文書情報群抽出部243、検索文字列生成部244、文字列検索部245、類似度取得部246、類似キーワード選択部247、文書一覧取得部248、出力部249を有する。
入力受付部241は、文書検索装置200に対する入力を受け付ける。具体的には、入力受付部241は、前述した入力装置24からの入力キーワードの入力を受け付ける。
文書検索部242は、入力キーワードを受け付けると、入力キーワードによって文書データベース220を検索し、テキストデータに入力キーワードが含まれる文書情報群Aを特定する。
また、文書検索部242は、類似キーワード選択部247によって選択された類似キーワードによって、入力キーワードが含まれない文書情報群notA(非該当文書情報群)を検索し、テキストデータに類似キーワードが含まれる文書情報を特定する。言い換えれば、類似キーワード選択部247は、文書検索部242に対し、選択した類似キーワードによる非該当文書情報群notAの検索を実行させる。
非該当文書情報群抽出部243は、文書データベース220において、文書検索部242による検索によって特定された文書情報群A以外の非該当文書情報群notAを抽出する。
検索文字列生成部244は、入力キーワードに含まれる文字の一部を任意の文字とした文字列を複数パターン生成する。
具体的には、検索文字列生成部244は、例えば、入力キーワードが「水酸化」である場合には、「水酸化」から、「○酸化」、「水○化」、「水酸○」、「○○化」、「水○○」、「○酸○」(○は任意の文字を示す)等の検索文字列を生成する。尚、検索文字列生成部244は、任意の文字とする文字数は、多くても、入力キーワードの文字数よりも1文字少ない数としている。つまり、検索文字列には、入力キーワードに含まれる文字のうち、少なくとも1文字は含まれる。以下の説明では、検索文字列生成部244により生成される検索文字列を、ワイルドカード文字列と呼ぶ。これらの入力キーワードから生成されたワイルドカード文字列からなる文字列群をワイルドカード文字列群と呼ぶ。日本語であれば、入力キーワードを、漢字の旧字体、異体字、省略字等に置換したものもワイルドカード文字列としてもよい。
文字列検索部245は、ワイルドカード文字列で、文書データベースを検索し、ヒットしたワイルドカード文字列群(単語群)を取得する。または、文字列検索部245は、ワイルドカード文字列で、非該当文書情報群抽出部243が抽出した文書情報群notAを検索し、ヒットしたワイルドカード文字列群(単語群)を取得しても良い。
このヒットしたワイルドカード文字列群とは、即ち、非該当文書情報群に存在するワイルドカード文字列群である。以下、文字列検索部245は、ワイルドカード文字列で、非該当文書情報群抽出部243が抽出した非該当文書情報群notAを検索し、ヒットしたワイルドカード文字列群(単語群)を取得するものとして説明する。
類似度取得部246は、文字列検索部245による検索で取得された、ヒットしたワイルドカード文字列群に含まれる各ワイルドカード文字列について、入力キーワードとの類似度と、特定分野キーワードデータベース230に格納されている各キーワードとの類似度とを取得する。
言い換えれば、類似度取得部246は、文字列検索部245による検索で取得された、非該当文書情報群notAに存在するワイルドカード文字列について、入力キーワードを示す文字列を比較した結果の類似度と、特定分野キーワードデータベース230に格納されたキーワードを示す文字列と比較した結果の類似度とを取得する。
文字列検索部245による検索で取得された文字列群に含まれる各ワイルドカード文字列と、入力キーワードおよび特定分野キーワードとの類似度をそれぞれ求める。類似度の判定法は種々考えられる。最も単純には、一致する文字の数で判断する方法がある。また、文字の順番が一致すること、漢字の部首の一致、機械学習やディープラーニングでの類似度判断などであってもよい。図8に、類似度判断の一例を示す。
類似キーワード選択部247は、文字列検索部245により取得された各ワイルドカード文字列について、入力キーワードと、特定分野キーワードデータベース230に格納されたキーワードとのそれぞれについて類似度を比較して、これらの類似度の中で、入力キーワードとの類似度が最も大きい場合に当該ワイルドカード文字列を類似キーワードとして選択する。類似キーワードは複数選択されてよい。入力キーワードとの類似度が最も大きくない場合には、当該ワイルドカード文字列は類似キーワードとして選択されない。
つまり、類似キーワード選択部247は、非該当文書情報群notAに存在するワイルドカード文字列群から、入力キーワードと類似する類似キーワードを特定する。
文書一覧取得部248は、文書検索部242により特定された文書情報群AおよびA'の一覧を文書データベース220からそれぞれ取得する。具体的には、文書一覧取得部248は、文書情報の一覧として、文書IDを取得しても良い。
出力部249は、文書一覧取得部248により取得された文書情報群AおよびA'の一覧を前述した出力装置25にそれぞれ出力する。具体的には、出力部249は、文書情報(文書ID)の一覧を出力装置25に表示させる。
また、出力部249は、出力装置25に表示された文書情報の一覧において、ある文書データが選択されると、文書画像データベース210において、選択された文書情報に含まれる文書IDと対応する文書画像データを取得し、出力装置25に表示させる。
次に、図7A、図7Bを参照して、本実施形態の文書検索装置200の動作について説明する。図7Aは、第一の実施形態の文書検索装置の動作を説明する第一のフローチャートであり、図7Bは、第一の実施形態の文書検索装置の動作を説明する第一のフローチャートである。
本実施形態の文書検索装置200の検索処理部240は、入力受付部241により、入力キーワードの入力を受け付けると(ステップS701)、文書検索部242により、入力キーワードによる文書データベース220の検索を行う(ステップS702)。
続いて、文書検索部242は、ヒットする文書情報が存在するか否かを判定する(ステップS703)。具体的には、文書検索部242は、テキストデータに入力キーワードが含まれる文書情報が文書データベース220に格納されているか否かを判定する。
ステップS703において、該当する文書情報が存在しない場合、検索処理部240は、後述するステップS706へ進む。
ステップS703において、該当する文書情報が存在する場合、検索処理部240は、文書検索部242は、該当する文書情報群Aの文書IDを取得する(ステップS704)。
続いて、検索処理部240は、非該当文書情報群抽出部243により、ステップS704で文書IDが取得された文書情報を除く非該当文書情報群notAを、文書データベース220から抽出する(ステップS705)。
次に、検索処理部240は、検索文字列生成部244により、入力キーワードに基づきワイルドカード文字列を生成する(ステップS706)。尚、ここでは、検索文字列生成部244は、入力キーワードから生成され得る全てのパターンのワイルドカード文字列を生成しても良い。
次に、検索処理部240は、文字列検索部245により、各ワイルドカード文字列それぞれについて、非該当文書情報群抽出部243により抽出された非該当文書情報群notAに対する検索を行い(ステップS707)、図7BのステップS708へ進む。
図7Bにおいて、文字列検索部245は、ステップS707に続いて、ワイルドカード文字列毎に、検索結果となる文字列を取得する(ステップS708)。つまり、ここでは、複数のワイルドカード文字列のそれぞれにより、非該当文書情報群notAを検索した結果である、ヒットしたワイルドカード文字列群が取得される。
次に、検索処理部240は、類似度取得部246により、ステップS708で抽出された、ヒットしたワイルドカード文字列について、入力キーワードとの比較と、特定分野キーワードデータベース230に格納された各キーワードとの比較とを行い、それぞれの類似度を取得する(ステップS709)。
したがって、ここでは、ヒットしたワイルドカード文字列群に含まれるワイルドカード文字列毎に、入力キーワードと比較した結果を示す類似度と、特定分野キーワードデータベース230に格納された各キーワードと比較した結果を示す類似度とがそれぞれ取得される。
続いて、類似キーワード選択部247は、ヒットしたワイルドカード文字列群に含まれるワイルドカード文字列のうち、特定分野キーワードデータベース230に格納された各キーワードとの類似度と比較して、入力キーワードとの類似度が最も高いワイルドカード文字列を選択し、入力キーワードの類似キーワードとする(ステップS710)。尚、類似キーワードは複数選択されてもよい。ステップS710の処理の詳細は後述する。
続いて、検索処理部240は、文書検索部242により、選択された類似キーワードによって、前述した非該当文書情報群notAを検索する(ステップS711)。
次に、文書検索部242は、入力キーワード又は類似キーワードの少なくとも何れか一方でヒットした文書情報が存在するか否かを判定する(ステップS712)。具体的には、文書検索部242は、テキストデータに、少なくとも入力キーワード又は類似キーワードの何れか一方と一致する文字列が含まれる文書情報が文書データベース220に格納されているか否かを判定している。
ステップS712において、該当する文書情報が存在しない場合、検索処理部240は、出力部249により、該当する文書情報が存在しないことを示す通知を端末装置300に出力し(ステップS713)、処理を終了する。
ステップS712において、該当する文書情報が存在する場合、文書検索部242は、類似キーワードと一致する文字列がテキストデータに含まれる文書情報が存在する場合には、この文書情報の文書IDを取得する(ステップS714)。
続いて、検索処理部240は、出力部249により、ステップS704とステップS714で取得した文書IDの一覧を、出力装置25に表示させ(ステップS715)、処理を終了する。
次に、図8を参照して、類似キーワードを選択する処理について具体的に説明する。図8は、第一の実施形態における類似キーワードの選択について説明する図である。
図8の例では、入力装置24から、入力キーワードとして、文字列「水酸化」が入力され、特定分野キーワードデータベース230には、特定分野のキーワードとして、文字列「水酸化」以外に、文字列「酸化」、「水素化」、「水酸基」が格納されていた場合を示している。
また、図8の例では、ワイルドカード文字列による文書情報群の検索結果として、ヒットしたワイルドカード文字列群として、文字列「水変使」、「力酸ヒ」、「秘酸化」、「氷酒化」、「水酸可」、「水来イ」、「水酒化」が取得された場合を示している。
ここで、本実施形態の類似度取得部246は、ヒットしたワイルドカード文字列群に含まれる各ワイルドカード文字列を、入力キーワードと、特定分野のキーワードとのそれぞれと比較する。つまり、入力キーワードと特定分野のキーワードとは、ヒットしたワイルドカード文字列群の各ワイルドカード文字列と比較されるキーワードである。
例えば、文字列「水変使」と入力キーワードを示す文字列「水酸化」を比較した場合、文字「水」が一致し、文字「化」の部首が一致しているが、文字「変」と文字「酸」は一致しない。したがって、この2つの文字列の比較結果は、1文字目は一致していることを示す「○(類似度33%)」となり、2文字目は、一致していないことを示す「×」(類似度0%)」となり、3文字目は、部首一致を示す「△」(類似度17%)となる。そして、この比較結果から、文字列「水変使」と文字列「水酸化」の類似度は、50%とされる。
本実施形態では、同様に、文字列「水変使」と特定分野のキーワード「酸化」、文字列「水変使」と特定分野のキーワード「水素化」、文字列「水変使」と特定分野のキーワード「水酸基」のそれぞれについて、比較が行われ、類似度が取得される。
この結果、文字列「水変使」との類似度が最も高い文字列は、特定分野のキーワードである「水素化」であることがわかる。したがって、文字列「水変使」は、特定分野キーワードデータベース230に格納された各キーワードとの類似度と比較して、入力キーワードとの類似度が最も高い文字列ではなく、類似キーワードとしては選択されない。
また、文字列「氷酒化」と入力キーワードを示す文字列「水酸化」を比較した場合、文字「水」と文字「酸」は一致していないが、文字の形状が類似している。したがって、この2つの文字列の比較結果は、1文字目と2文字目は類似していることを示す「△(類似度17%)」となり、3文字目は一致していることを示す「○(類似度33%)」となる。そして、この比較結果から、文字列「氷酒化」と文字列「水酸化」の類似度は、67%とされる。
本実施形態では、同様に、文字列「氷酒化」と特定分野のキーワード「酸化」、文字列「氷酒化」と特定分野のキーワード「水素化」、文字列「氷酒化」と特定分野のキーワード「水酸基」のそれぞれについて、比較が行われ、類似度が取得される。
この結果、特定分野キーワードデータベース230に格納された各キーワードとの類似度と比較して、文字列「氷酒化」との類似度が最も高い文字列は、入力キーワードである「水酸化」であることがわかる。したがって、文字列「氷酒化」は、入力キーワードとの類似度が最も高い文字列として、類似キーワードに選択される。
また、文字列「水酒化」と入力キーワードを示す文字列「水酸化」を比較した場合、文字「酸」は一致していないが、文字の形状が類似している。したがって、この2つの文字列の比較結果は、2文字目は類似していることを示す「△」(類似度17%)となり、1文字目と3文字目は一致していることを示す「○」(類似度33%)となる。そして、この比較結果から、文字列「水酒化」と文字列「水酸化」の類似度は、84%とされる(類似度33%が2つある場合、合計67%とする)。前述の文字列「氷酒化」の場合と同様に、特定分野キーワードデータベース230に格納された各キーワードとの類似度と比較して、文字列「水酒化」との類似度が最も高い文字列は、入力キーワードである「水酸化」であることがわかる。したがって、文字列「水酒化」も、入力キーワードとの類似度が最も高い文字列として、類似キーワードに選択される。
次に、本実施形態の出力装置25における文書IDの一覧の表示例について説明する。図9は、第一の実施形態の文書IDの一覧の表示例を示す第一の図である。
図9に示す画面301は、出力装置25に表示された画面の例である。画面301には、出力部249により出力された文書IDの一覧302が表示されている。
文書IDの一覧302では、文書IDと文書名と、この文書IDを含む文書情報の検索に用いられた検索キーワードとが対応付けられた情報が表示されている。画面301において、文書IDと対応付けられて表示される検索キーワードは、入力キーワードと類似キーワードのどちらかである。
図9の例では、文書ID「1」の文書情報と、文書ID「3」の文書情報は、入力キーワード「水酸化」によって抽出された文書情報であることがわかる。また、図9の例では、文書ID「2」の文書情報と、文書ID「5」の文書情報は、類似キーワード「氷酒化」によって抽出された文書情報であり、文書ID「11」の文書情報と、文書ID「12」の文書情報は、類似キーワード「水酒化」によって抽出された文書情報であることがわかる。
また、本実施形態では、文書IDの一覧302において、ポインタPや、端末装置300の利用者の指等によって、文書情報が選択されると、選択された文書情報と対応する文書画像データが表示される。
図9では、文書ID「1」の文書IDが選択されており、文書IDの一覧302の隣に、文書画像データベース210において、文書ID「1」と対応付けられた文書画像データ303が表示されている。
このように、本実施形態では、検索結果である文書IDの一覧において、文書IDが選択されると、選択された文書IDと対応する、文書画像データとを表示させることができる。
図10は、第一の実施形態の文書IDの一覧の表示例を示す第二の図である。図10に示す画面301Aでは、入力キーワードによる検索結果である文書IDの一覧302Aと、類似キーワードによる検索結果である文書IDの一覧302Bとが別々に表示されている。
一覧302Aと一覧302Bとでは、文書IDと文書名とが対応付けられて表示されている。
また、画面301Aでは、一覧302Aが入力キーワード「水酸化」の検索結果であることを示すメッセージ101と、一覧302Bが類似キーワード「氷酒化」の検索結果であることを示すメッセージ102Aと、一覧303Bが類似キーワード「水酒化」の検索結果であることを示すメッセージ102Bとが表示されている。
さらに、一覧302B及び一覧303Bには、入力キーワードと類似キーワードとの類似度を示すメッセージ95A及び95Bがそれぞれ表示されている。
このように、本実施形態では、類似キーワードと入力キーワードとの類似度を表示させることで、端末装置300の利用者に対し、類似キーワードによる検索結果の信頼性を示すことができる。
以上のように、本実施形態によれば、手書き等によって作成された紙文書に示された情報について、簡単に、且つ、迅速に、検索及び閲覧を行うことができる。また、本実施形態によれば、入力キーワードから類似キーワードを導出し、類似キーワードに基づく検索結果も、入力キーワードによる検索結果と共に表示させるため、キーワード検索のヒット率を上げつつ、誤検出を防ぐことができる。
(第二の実施形態)
以下に図面を参照して、第二の実施形態について説明する。第二の実施形態では、類似キーワードを選択する際の類似度に条件を設定する点が第一の実施形態と相違する。よって、以下の第二の実施形態の説明では、第一の実施形態との相違点について説明し、第一の実施形態と同様の機能構成を有するものには、第一の実施形態の説明で用いた符号と同様の符号を付与し、その説明を省略する。
以下に図面を参照して、第二の実施形態について説明する。第二の実施形態では、類似キーワードを選択する際の類似度に条件を設定する点が第一の実施形態と相違する。よって、以下の第二の実施形態の説明では、第一の実施形態との相違点について説明し、第一の実施形態と同様の機能構成を有するものには、第一の実施形態の説明で用いた符号と同様の符号を付与し、その説明を省略する。
図11は、第二の実施形態の文書検索装置の機能を説明する図である。本実施形態の文書検索装置200Aは、検索処理部240Aを有する。
検索処理部240Aは、第一の実施形態の検索処理部240の有する各部に加え、類似キーワード選択部247Aに所定の閾値情報250を有する。
250を有する。
250を有する。
類似キーワード選択部247Aが保持する所定の閾値情報250は、入力装置24及び端末装置300の利用者によって、任意のタイミングで、任意に設定されても良い。
本実施形態では、類似キーワードのうち、入力キーワードとの類似度が所定の閾値以上となる文字列を高類似キーワードとする、といった条件が設定される。
入力キーワードとの類似度がより高い文字列が高類似キーワードとされた場合、検索結果となる文書情報は、誤検出がより少なくなる可能性が高くなる。言い換えれば、入力キーワードとの類似度の閾値を高く設定するほど、ヒットする文書情報の精度が向上する。
このように、本実施形態では、高類似キーワードを選択する所定の閾値情報250を入力装置24及び端末装置300の利用者に任意に設定させることで、利用者の要望に応じた検索結果を出力することができる。
以下に、図12A、図12Bを参照して、本実施形態の文書検索装置200Aの動作について説明する。図12Aは、第二の実施形態の文書検索装置の動作を説明する第一のフローチャートであり、図12Bは、第二の実施形態の文書検索装置の動作を説明する第二のフローチャートである。
図12AのステップS1201から図12BのステップS1210までの処理は、図7AのステップS701からステップS710までの処理と同様であるから、説明を省略する。
ステップS1210に続いて、類似キーワード選択部247Aは、類似キーワードのうち、類似キーワードとして選択された文字列と入力キーワードとの類似度が所定の閾値以上の類似キーワードを、高類似キーワードとして選択する(ステップS1211)。
ここでは、例えば、条件として、類似キーワードとして選択された文字列のうち、選択された文字列と入力キーワードとの類似度が75%であり、条件として、類似度が70%以上であることが設定されていた場合、当該類似キーワードを、高類似キーワードとする。
続いて、検索処理部240Aは、文書検索部242により、高類似キーワードによって、前述した非該当文書情報群notAを検索する(ステップS1212)。
次に、文書検索部242は、入力キーワード又は高類似キーワードの少なくとも何れか一方でヒットした文書情報が存在するか否かを判定する(ステップS1213)。
ステップS1214からステップS1216までの処理は、図7BのステップS713からステップS715までの処理と同様であるから、説明を省略する。
以下に、図13を参照して、本実施形態の端末装置300の表示例を説明する。図13は、第二の実施形態の文書IDの一覧の表示例を示す第二の図である。
図13に示す画面301Bでは、入力キーワード「水酸化」による検索結果である文書IDの一覧302Aが表示されている。
また、図13の例では、所定の閾値情報50に設定された条件を示す条件情報98が表示されている。条件情報98によれば、所定の閾値情報250には、「類似度が70%以上」である文字列を、高類似キーワードとして選択する、という条件が設定されていたことがわかる。
また、画面301Bでは、高類似キーワードとして「水酒化」が選択されたことを示すメッセージ103と、高類似キーワード「水酒化」による検索結果を示す文書IDの一覧302Cとが表示されている。
さらに、一覧302Cには、入力キーワードと類似キーワードとの類似度を示すメッセージ95Cが表示されている。
さらに、本実施形態では、所定の閾値情報250に保持される条件情報を入力するための入力欄99と、入力欄99に設定された条件に基づく再検索の実行を指示する操作ボタン104とが表示されていても良い。
例えば、本実施形態では、入力欄99に、類似度80%以上の文字列を高類似キーワードとする、という条件が入力されて、操作ボタン104が操作された場合、図12BのステップS1210から処理を再開しても良い。
このように、本実施形態では、検索結果を閲覧する出力装置25の利用者の要望に応じた再検索を行うことができる。
(第三の実施形態)
以下に図面を参照して、第三の実施形態について説明する。第三の実施形態では、入力キーワードとの類似度が最も高くなかったため類似キーワードとして選択されなかったワイルドカード文字列のうち、入力キーワードとのワイルドカード文字列との類似度が所定の閾値以上の文字列を、非類似キーワードとし、入力キーワード、類似キーワード及び非類似キーワードのそれぞれによって文書データベース220を検索する点が、第一の実施形態と相違する。よって、以下の第三の実施形態の説明では、第一の実施形態との相違点について説明し、第一の実施形態と同様の機能構成を有するものには、第一の実施形態の説明で用いた符号と同様の符号を付与し、その説明を省略する。
以下に図面を参照して、第三の実施形態について説明する。第三の実施形態では、入力キーワードとの類似度が最も高くなかったため類似キーワードとして選択されなかったワイルドカード文字列のうち、入力キーワードとのワイルドカード文字列との類似度が所定の閾値以上の文字列を、非類似キーワードとし、入力キーワード、類似キーワード及び非類似キーワードのそれぞれによって文書データベース220を検索する点が、第一の実施形態と相違する。よって、以下の第三の実施形態の説明では、第一の実施形態との相違点について説明し、第一の実施形態と同様の機能構成を有するものには、第一の実施形態の説明で用いた符号と同様の符号を付与し、その説明を省略する。
図14は、第三の実施形態の文書検索装置の機能を説明する図である。本実施形態の文書検索装置200Bは、検索処理部240Bを有する。本実施形態の検索処理部240Bは、第一の実施形態の検索処理部240の有する各部に加え、所定の閾値情報252を保持する非類似キーワード選択部251を有する。
本実施形態の非類似キーワード選択部251は、ワイルドカード文字列群の各ワイルドカード文字列において、入力キーワードとの類似度が最も高くなかった文字列(つまり類似キーワードとして選択されなかったワイルドカード文字列)のうち、入力キーワードとの類似度が所定の閾値以上の文字列を、非類似キーワードに選択する。
図15Aは、第三の実施形態の文書検索装置の動作を説明する第一のフローチャートであり、図15Bは、第三の実施形態の文書検索装置の動作を説明する第二のフローチャートである。図15AのステップS1501から図15BのステップS1509までの処理は、図7AのステップS701から図7BのステップS709までの処理と同様であるから、説明を省略する。
ステップS1509において、それぞれのワイルドカード文字列について、入力キーワードと、特定分野のキーワードとの類似度を取得すると、類似キーワード選択部247により類似キーワードを選択し、非類似キーワード選択部251により非類似キーワードを選択する(ステップS1510)。
続いて、検索処理部240Bは、文書検索部242により、類似キーワードと非類似キーワードと、のそれぞれによって、入力キーワードが含まれない非該当文書情報群notAを検索する(ステップS1511)。
続いて、文書検索部242は、入力キーワード、類似キーワード、非類似キーワードのうち、少なくとも何れか1つと合致する文書情報が存在するか否かを判定する(ステップS1512)。
入力キーワードとの類似度が高いワイルドカード文字列が前記非類似キーワードと選択された場合、検索結果となる文書情報は、入力キーワードとの関連性の低い情報を含む内容となる可能性が高い。したがって、この場合、検索結果として抽出される文書情報が入力キーワードと関連性の高い情報である可能性は低くなる代わりに、様々な種類の文書情報が抽出される可能性がある。言い換えれば、類似度の閾値を低く設定するほど、ヒットする文書情報の網羅性が向上する。
図15のステップS1513からステップS1515のまでの処理は、図7のステップS713からステップS715までの処理と同様であるから、説明を省略する。
次に、図16を参照して、本実施形態の表示例について説明する。図16は、第三の実施形態の文書IDの一覧の表示例を示す図である。
図16に示す画面301Cでは、入力キーワードによる検索結果である文書IDの一覧302Aと、一覧302Aが入力キーワード「水酸化」の検索結果であることを示すメッセージ101と、が表示されている。
また、画面301Cには、類似キーワードによる検索結果である文書IDの一覧302B及び302Dと、一覧302Bが類似キーワード「氷酒化」の検索結果、一覧302Dが類似キーワード「水酒化」であることをそれぞれ示すメッセージ102A及びメッセージBと、入力キーワードと類似キーワードとの類似度を示すメッセージ95D及び95Eとがそれぞれ表示されている。
さらに、画面301Cには、非類似キーワードによる検索結果である文書IDの一覧302Eと、一覧302Eが非類似キーワード「水来イ」の検索結果であることを示すメッセージ103と、入力キーワードと非類似キーワードとの類似度を示すメッセージ163とが表示されている。
本実施形態では、このように、類似キーワードによる検索結果である一覧302B及び302Dと、非類似キーワードによる検索結果である一覧302Eとを共に表示させる。言い換えれば、本実施形態では、精度を優先させた検索結果と、網羅性を優先させた検索結果とを共に表示させる。
本実施形態では、このように、2つの異なる観点から検索を行った結果を表示させることで、検索結果を閲覧する端末装置300の利用者に、それぞれの検索結果を見比べさせることができる。
このように、閲覧者に検索結果を見比べさせることで、例えば、保管されている紙文書の状態等を把握させることができる。
例えば、網羅性を優先させた検索結果は、精度を優先させた検索結果と比較して、作成された年月が古い紙文書の文書情報が多い場合には、紙文書を文書画像データとする際の紙文書の状態が悪かった可能性や、現在は一意に表現されている文言が、過去は様々に表現されていた可能性等が考えられる。
また、例えば、精度を優先させた検索結果に特定の保管条件で保管されている紙文書の文書情報が多い場合には、この保管条件によって紙文書の保存状態が良好に維持されている可能性が考えられる。
本実施形態では、このように、紙文書の状態や、表現のゆらぎ等についての様々な可能性を、閲覧者に示唆することができる。
本発明は、具体的に開示された実施形態に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。
また、本国際出願は、2018年10月4日に出願された日本国特許出願2018-189438に基づく優先権を主張するものであり、日本国特許出願2018-189438の全内容を本国際出願に援用する。
また、本国際出願は、2018年10月4日に出願された日本国特許出願2018-189438に基づく優先権を主張するものであり、日本国特許出願2018-189438の全内容を本国際出願に援用する。
100 文書検索システム
200、200A、200B 文書検索装置
210 文書画像データベース
220 文書データベース
230 特定分野キーワードデータベース
240、240A、240B 検索処理部
241 入力受付部
242 文書検索部
243 非該当文書情報群抽出部
244 検索文字列生成部
245 文字列検索部
246 類似度取得部
247 類似キーワード選択部
248 文書一覧取得部
249 出力部
250 条件判定部
251 非類似キーワード選択部
300 端末装置
200、200A、200B 文書検索装置
210 文書画像データベース
220 文書データベース
230 特定分野キーワードデータベース
240、240A、240B 検索処理部
241 入力受付部
242 文書検索部
243 非該当文書情報群抽出部
244 検索文字列生成部
245 文字列検索部
246 類似度取得部
247 類似キーワード選択部
248 文書一覧取得部
249 出力部
250 条件判定部
251 非類似キーワード選択部
300 端末装置
Claims (13)
- 紙文書を画像化した文書画像データから文字認識処理により抽出したテキストデータを含む文書情報が格納された文書データベースを、入力キーワードで検索する文書検索部と、
前記入力キーワードから生成されたワイルドカード文字列からなるワイルドカード文字列群から、前記入力キーワードとの類似度に応じて類似キーワードを選択し、前記文書検索部に、前記類似キーワードによる、前記文書データベースの検索を実行させる類似キーワード選択部と、
前記文書データベースに対する、前記入力キーワードによる検索結果と、前記類似キーワードによる検索結果とを出力する出力部と、を有する文書検索装置。 - 前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する非該当文書情報群抽出部と、
前記ワイルドカード文字列群により前記非該当文書情報群を検索し、非該当文書情報群に存在するワイルドカード文字列群を取得する文字列検索部と、を前記文書検索装置が、さらに有し、
前記類似キーワード選択部において、前記非該当文書情報群に存在するワイルドカード文字列群の中から、前記入力キーワードとの類似度に応じて類似キーワードを選択する、請求項1記載の文書検索装置。 - 前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する非該当文書情報群抽出部を、前記文書検索装置が、さらに有し、
類似キーワード選択部が、前記文書検索部に、前記類似キーワードによる、前記非該当文書情報群の検索を実行させ、
出力部が、前記文書データベースに対する前記入力キーワードによる検索結果と、前記非該当文書情報群に対する前記類似キーワードによる検索結果とを出力する、請求項1記載の文書検索装置。 - 紙文書を画像化した文書画像データから文字認識処理により抽出したテキストデータを含む文書情報が格納された文書データベースを、入力キーワードで検索する文書検索部と、
前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する非該当文書情報群抽出部と、
前記入力キーワードから生成されたワイルドカード文字列により前記非該当文書情報群を検索し、非該当文書情報群に存在するワイルドカード文字列群を取得する文字列検索部と、
前記非該当文書情報群に存在するワイルドカード文字列群の中から、前記入力キーワードとの類似度に応じて類似キーワードを選択し、前記文書検索部に、前記類似キーワードによる、前記非該当文書情報群の検索を実行させる類似キーワード選択部と、
前記文書データベースに対する前記入力キーワードによる検索結果と、前記非該当文書情報群に対する前記類似キーワードによる検索結果とを出力する出力部と、を有する文書検索装置。 - 特定の分野のキーワード群が格納されたキーワードデータベースを参照し、前記ワイルドカード文字列群に含まれる各文字列について、前記入力キーワードとの類似度と、前記特定の分野のキーワードとの類似度と、をそれぞれ取得する類似度取得部を有し、
前記類似キーワード選択部は、前記ワイルドカード文字列群に含まれる文字列、又は、非該当文書情報群に存在するワイルドカード文字列群に含まれる文字列、のうち、前記入力キーワードとの類似度が最も高くなる文字列を、類似キーワードに選択する、請求項1乃至4の何れか一項に記載の文書検索装置。 - 前記類似キーワードに選択された文字列の類似度が、所定の条件を満たすか否かを判定する条件判定部を有し、
前記類似キーワード選択部は、
前記選択された文字列の類似度が前記所定の条件を満たさない場合、前記選択された文字列のうち、類似度が前記所定の条件を満たす文字列を高類似キーワードとし、
前記文書検索部は、
前記非該当文書情報群を前記高類似キーワードで検索し、
前記出力部は、前記高類似キーワードによる検索結果を出力する、請求項2乃至5の何れか一項に記載の文書検索装置。 - 前記ワイルドカード文字列群に含まれる文字列、または、前記非該当文書情報群に存在するワイルドカード文字列群に含まれる文字列のうち、前記入力キーワードとの類似度が最も高くなかった文字列のうち、入力キーワードとの類似度が所定の閾値以上の文字列を、非類似キーワードに選択する非類似キーワード選択部を有し、
前記文書検索部は、
前記非該当文書情報群を前記非類似キーワードで検索し、
前記出力部は、前記非類似キーワードによる検索結果を、前記入力キーワードによる検索結果と、前記類似キーワードによる検索結果と共に出力する、請求項2乃至5の何れか一項に記載の文書検索装置。 - 前記出力部は、
前記入力キーワードによる検索結果である文書情報と、前記類似キーワードによる検索結果である文書情報と、を一覧として、端末装置に表示させる、請求項1乃至5の何れか一項に記載の文書検索装置。 - 前記出力部は、
前記入力キーワードによる検索結果である文書情報と、前記高類似キーワードによる検索結果である文書情報と、を一覧として、端末装置に表示させる、請求項6に記載の文書検索装置。 - 前記出力部は、
前記非類似キーワードによる検索結果である文書情報を、前記入力キーワードによる検索結果である文書情報と、前記類似キーワードによる検索結果である文書情報と、共に、一覧として、端末装置に表示させる、請求項7記載の文書検索装置。 - 前記文書情報において、前記テキストデータは、前記文書画像データを特定する識別情報と対応付けられており、
前記出力部は、
前記一覧において、前記文書情報の選択を受け付けて、
前記文書画像データと、前記文書画像データの識別情報とが対応付けられて格納された文書画像データベースを参照し、選択された前記文書情報の識別情報と対応する文書画像データを、前記一覧と共に表示させる、請求項8乃至10の何れか一項に記載の文書検索装置。 - 紙文書を画像化した文書画像データから文字認識処理により抽出したテキストデータを含む文書情報が格納された文書データベースを、入力キーワードで検索する文書検索処理と、
前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する文書情報群抽出処理と、
前記入力キーワードから生成されたワイルドカード文字列により前記非該当文書情報群を検索し、非該当文書情報群に存在するワイルドカード文字列群を取得する文字列検索処理と、
前記非該当文書情報群に存在するワイルドカード文字列群の中から、前記入力キーワードとの類似度に応じて類似キーワードを選択し、前記文書検索処理によって、前記類似キーワードによる、前記非該当文書情報群の検索を実行させる類似キーワード選択処理と、
前記文書データベースに対する前記入力キーワードによる検索結果と、前記非該当文書情報群に対する前記類似キーワードによる検索結果とを出力する出力処理と、をコンピュータに実行させる文書検索プログラム。 - コンピュータによる文書検索方法であって、前記コンピュータが、
紙文書を画像化した文書画像データから文字認識処理により抽出したテキストデータを含む文書情報が格納された文書データベースを、入力キーワードで検索する文書検索手順と、
前記文書データベースから、前記入力キーワードによる検索結果である文書情報群以外の文書情報群である非該当文書情報群を抽出する文書情報群抽出手順と、
前記入力キーワードから生成されたワイルドカード文字列により前記非該当文書情報群を検索し、非該当文書情報群に存在するワイルドカード文字列群を取得する文字列検索手順と、
前記非該当文書情報群に存在するワイルドカード文字列群の中から、前記入力キーワードとの類似度に応じて類似キーワードを選択し、前記文書検索手順において、前記類似キーワードによる、前記非該当文書情報群の検索を実行させる類似キーワード選択手順と、
前記文書データベースに対する前記入力キーワードによる検索結果と、前記非該当文書情報群に対する前記類似キーワードによる検索結果とを出力する出力手順と、を実行する文書検索方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201980065122.XA CN112868001B (zh) | 2018-10-04 | 2019-09-26 | 文档检索装置、文档检索程序、文档检索方法 |
| US17/282,036 US11755659B2 (en) | 2018-10-04 | 2019-09-26 | Document search device, document search program, and document search method |
| JP2020550371A JP6884930B2 (ja) | 2018-10-04 | 2019-09-26 | 文書検索装置、文書検索プログラム、文書検索方法 |
| US18/339,544 US12086189B2 (en) | 2018-10-04 | 2023-06-22 | Document search device, document search program, and document search method |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018189438 | 2018-10-04 | ||
| JP2018-189438 | 2018-10-04 |
Related Child Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US17/282,036 A-371-Of-International US11755659B2 (en) | 2018-10-04 | 2019-09-26 | Document search device, document search program, and document search method |
| US202117282036A A-371-Of-International | 2018-10-04 | 2021-04-01 | |
| US18/339,544 Division US12086189B2 (en) | 2018-10-04 | 2023-06-22 | Document search device, document search program, and document search method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2020071252A1 true WO2020071252A1 (ja) | 2020-04-09 |
Family
ID=70055057
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/JP2019/038016 Ceased WO2020071252A1 (ja) | 2018-10-04 | 2019-09-26 | 文書検索装置、文書検索プログラム、文書検索方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US11755659B2 (ja) |
| JP (1) | JP6884930B2 (ja) |
| CN (1) | CN112868001B (ja) |
| TW (1) | TWI794547B (ja) |
| WO (1) | WO2020071252A1 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022019275A1 (ja) * | 2020-07-22 | 2022-01-27 | 昭和電工株式会社 | 文書検索装置、文書検索システム、文書検索プログラム、および文書検索方法 |
| CN113176979B (zh) * | 2021-05-24 | 2022-11-04 | 深圳赛安特技术服务有限公司 | 应用程序异常监控方法、装置、计算机设备及存储介质 |
| CN116935405A (zh) * | 2023-06-21 | 2023-10-24 | 北京东方龙马软件发展有限公司 | 基于ocr和nlp提取客户文档扫描件内服务条款方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000076292A (ja) * | 1998-09-02 | 2000-03-14 | Nec Corp | 文書検索方法および文書検索装置並びに文書検索プログラムを記録した記録媒体 |
| JP2001134617A (ja) * | 1999-08-25 | 2001-05-18 | Matsushita Electric Ind Co Ltd | 文書検索装置および記録媒体 |
| JP2004213091A (ja) * | 2002-12-26 | 2004-07-29 | Canon Inc | 文書画像検索装置及びその方法、文書画像検索システム、プログラム |
| JP2006139659A (ja) * | 2004-11-15 | 2006-06-01 | Fujitsu Ltd | 単語認識装置、単語認識方法、単語認識プログラム |
| JP2016134175A (ja) * | 2015-01-21 | 2016-07-25 | ゼロックス コーポレイションXerox Corporation | ワイルドカードを用いてテキスト−画像クエリを実施するための方法およびシステム |
Family Cites Families (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08115330A (ja) * | 1994-10-14 | 1996-05-07 | Hitachi Ltd | 類似文書検索方法および装置 |
| US6470336B1 (en) * | 1999-08-25 | 2002-10-22 | Matsushita Electric Industrial Co., Ltd. | Document image search device and recording medium having document search program stored thereon |
| JP3669626B2 (ja) | 2000-06-06 | 2005-07-13 | 松下電器産業株式会社 | 検索装置、記録媒体およびプログラム |
| US6944344B2 (en) * | 2000-06-06 | 2005-09-13 | Matsushita Electric Industrial Co., Ltd. | Document search and retrieval apparatus, recording medium and program |
| JP2004171316A (ja) * | 2002-11-21 | 2004-06-17 | Hitachi Ltd | Ocr装置及び文書検索システム及び文書検索プログラム |
| JP4502114B2 (ja) * | 2003-06-24 | 2010-07-14 | セイコーインスツル株式会社 | データベース検索装置 |
| JP4461769B2 (ja) * | 2003-10-29 | 2010-05-12 | 株式会社日立製作所 | 文書検索・閲覧手法及び文書検索・閲覧装置 |
| US7475061B2 (en) * | 2004-01-15 | 2009-01-06 | Microsoft Corporation | Image-based document indexing and retrieval |
| US7894670B2 (en) * | 2004-04-01 | 2011-02-22 | Exbiblio B.V. | Triggering actions in response to optically or acoustically capturing keywords from a rendered document |
| US8620083B2 (en) * | 2004-12-03 | 2013-12-31 | Google Inc. | Method and system for character recognition |
| US20060069675A1 (en) * | 2004-09-30 | 2006-03-30 | Ogilvie John W | Search tools and techniques |
| US8312016B2 (en) * | 2006-04-25 | 2012-11-13 | Rockstar Consortium Us Lp | Method and apparatus for document matching |
| US7761464B2 (en) * | 2006-06-19 | 2010-07-20 | Microsoft Corporation | Diversifying search results for improved search and personalization |
| US7539032B2 (en) * | 2006-09-19 | 2009-05-26 | Netlogic Microsystems, Inc. | Regular expression searching of packet contents using dedicated search circuits |
| US7689613B2 (en) * | 2006-10-23 | 2010-03-30 | Sony Corporation | OCR input to search engine |
| JPWO2008152823A1 (ja) * | 2007-06-15 | 2010-08-26 | 東洋エンジニアリング株式会社 | 文書管理装置、方法およびプログラム |
| WO2009019860A1 (ja) * | 2007-08-09 | 2009-02-12 | Panasonic Corporation | コンテンツ検索装置 |
| WO2009036372A2 (en) * | 2007-09-14 | 2009-03-19 | Google Inc. | Suggesting alterntive queries in query results |
| JP5173721B2 (ja) * | 2008-10-01 | 2013-04-03 | キヤノン株式会社 | 文書処理システム及びその制御方法、プログラム、記憶媒体 |
| JP2010102676A (ja) * | 2008-10-23 | 2010-05-06 | Hiroshima Dia System Co Ltd | 複数の単語より構成される検索文字列のあいまい検索方法 |
| US8484014B2 (en) * | 2008-11-03 | 2013-07-09 | Microsoft Corporation | Retrieval using a generalized sentence collocation |
| EP2541440A4 (en) * | 2010-02-26 | 2014-10-15 | Rakuten Inc | INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD AND RECORDING MEDIUM WITH INFORMATION PROCESSING MAIL RECORDED THEREFOR |
| US9094647B2 (en) * | 2010-11-29 | 2015-07-28 | James Williamson | AMOLED television frame |
| JP5594134B2 (ja) | 2010-12-28 | 2014-09-24 | 富士通株式会社 | 文字列検索装置,文字列検索方法および文字列検索プログラム |
| DE102011011881A1 (de) * | 2011-02-21 | 2012-08-23 | Thyssenkrupp Uhde Gmbh | Verfahren zur Beseitigung von N2O und NOX aus dem Prozess zur Salpetersäureherstellung |
| US20130198244A1 (en) * | 2011-07-29 | 2013-08-01 | Kevin Albrecht | Systems and methods for monitoring document transmission |
| US9916383B1 (en) * | 2013-07-12 | 2018-03-13 | Aplix Research, Inc. | Systems and methods for document analytics |
| AU2013214496A1 (en) * | 2013-08-12 | 2015-02-26 | Infotext Holdings Pty Ltd | A Search Method |
| US10204177B2 (en) * | 2015-11-30 | 2019-02-12 | International Business Machines Corporation | Matching an ordered set of strings containing wild cards |
| US10445355B2 (en) * | 2016-04-07 | 2019-10-15 | RELX Inc. | Systems and methods for providing a visualizable results list |
| JP6813591B2 (ja) * | 2016-11-25 | 2021-01-13 | 日本電信電話株式会社 | モデル作成装置、テキスト検索装置、モデル作成方法、テキスト検索方法、及びプログラム |
| CN107220343B (zh) * | 2017-05-26 | 2020-09-01 | 福州大学 | 基于局部敏感哈希的中文多关键词模糊排序密文搜索方法 |
| US10482344B2 (en) * | 2018-01-04 | 2019-11-19 | Wipro Limited | System and method for performing optical character recognition |
| CN113378061B (zh) * | 2021-07-02 | 2023-05-30 | 抖音视界有限公司 | 一种信息搜索方法、装置、计算机设备及存储介质 |
-
2019
- 2019-09-26 CN CN201980065122.XA patent/CN112868001B/zh active Active
- 2019-09-26 WO PCT/JP2019/038016 patent/WO2020071252A1/ja not_active Ceased
- 2019-09-26 US US17/282,036 patent/US11755659B2/en active Active
- 2019-09-26 JP JP2020550371A patent/JP6884930B2/ja active Active
- 2019-10-02 TW TW108135688A patent/TWI794547B/zh active
-
2023
- 2023-06-22 US US18/339,544 patent/US12086189B2/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000076292A (ja) * | 1998-09-02 | 2000-03-14 | Nec Corp | 文書検索方法および文書検索装置並びに文書検索プログラムを記録した記録媒体 |
| JP2001134617A (ja) * | 1999-08-25 | 2001-05-18 | Matsushita Electric Ind Co Ltd | 文書検索装置および記録媒体 |
| JP2004213091A (ja) * | 2002-12-26 | 2004-07-29 | Canon Inc | 文書画像検索装置及びその方法、文書画像検索システム、プログラム |
| JP2006139659A (ja) * | 2004-11-15 | 2006-06-01 | Fujitsu Ltd | 単語認識装置、単語認識方法、単語認識プログラム |
| JP2016134175A (ja) * | 2015-01-21 | 2016-07-25 | ゼロックス コーポレイションXerox Corporation | ワイルドカードを用いてテキスト−画像クエリを実施するための方法およびシステム |
Also Published As
| Publication number | Publication date |
|---|---|
| JPWO2020071252A1 (ja) | 2021-09-02 |
| US20210374189A1 (en) | 2021-12-02 |
| JP6884930B2 (ja) | 2021-06-09 |
| US12086189B2 (en) | 2024-09-10 |
| US11755659B2 (en) | 2023-09-12 |
| CN112868001A (zh) | 2021-05-28 |
| TW202025073A (zh) | 2020-07-01 |
| CN112868001B (zh) | 2024-04-26 |
| US20230342400A1 (en) | 2023-10-26 |
| TWI794547B (zh) | 2023-03-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8577882B2 (en) | Method and system for searching multilingual documents | |
| JP5424001B2 (ja) | 学習データ生成装置、固有表現抽出システム、学習データ生成方法、及びプログラム | |
| US8396286B1 (en) | Learning concepts for video annotation | |
| US8468167B2 (en) | Automatic data validation and correction | |
| EP2100260B1 (en) | Identifying images using face recognition | |
| CN109241319B (zh) | 一种图片检索方法、装置、服务器和存储介质 | |
| US20180165370A1 (en) | Methods and systems for object recognition | |
| KR100627195B1 (ko) | 광학문자인식으로 생성된 전자문서 검색방법 및 그 시스템 | |
| US12086189B2 (en) | Document search device, document search program, and document search method | |
| CN109960721B (zh) | 基于源内容的多重压缩构造内容 | |
| US11520835B2 (en) | Learning system, learning method, and program | |
| JP2011018178A (ja) | 情報処理装置、情報処理方法およびプログラム | |
| EP2806336A1 (en) | Text prediction in a text input associated with an image | |
| WO2020056977A1 (zh) | 知识点推送方法、装置及计算机可读存储介质 | |
| US10509963B2 (en) | Discovering authoritative images of people entities | |
| CN119477206A (zh) | 一种基于rfid技术的智能档案柜管理方法 | |
| KR102373884B1 (ko) | 텍스트 기반 이미지 검색을 위한 이미지 데이터 처리 방법 | |
| US11797551B2 (en) | Document retrieval apparatus, document retrieval system, document retrieval program, and document retrieval method | |
| KR101565367B1 (ko) | 숫자정규화를 이용한 문서 표절률 산출 방법 | |
| CN120234420A (zh) | 基于语义向量库和大语言模型的文档抄袭判断方法及系统 | |
| JP2005107931A (ja) | 画像検索装置 | |
| JPH1173415A (ja) | 類似文書検索装置及び類似文書検索方法 | |
| JP2004213091A (ja) | 文書画像検索装置及びその方法、文書画像検索システム、プログラム | |
| Llabrés et al. | Image-text matching for large-scale book collections | |
| KR20080082985A (ko) | 데이터 파일 조작 방법 및 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 19868802 Country of ref document: EP Kind code of ref document: A1 |
|
| ENP | Entry into the national phase |
Ref document number: 2020550371 Country of ref document: JP Kind code of ref document: A |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 19868802 Country of ref document: EP Kind code of ref document: A1 |