JP2004086307A - Information retrieving device, information registering device, information retrieving method, and computer readable program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To eliminate retrieval oversight in retrieving by a natural sentence, greatly improve operability, suppress retrieval processing at minimum, and increase a retrieval speed. <P>SOLUTION: A CPU 2 of the information processing device provides a unique document ID to a document to be registered in registration by a processing program 4-1, extracts a word as a keyword from the document, collates word group data for categorizing a plurality of words which has a specific meaning such as a different notation, variant character, equivalent term, and synonym by the predetermined unit, provides a standard notation to the extracted keyword, creates data for retrieval in which word group information is made as an index and a document ID is registered, extracts the word as the keyword from a retrieval condition in retrieving, collates the word group data, provides the standard notation to the extracted keyword, retrieves the data for retrieval on the basis of the standard notation, determines whether the retrieval result corresponds with the retrieval condition or not, and creates a final retrieval result. <P>COPYRIGHT: (C)2004,JPO

Description

[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an information search device, an information registration device, an information search method, and a computer-readable program which are applied when a computer or the like searches for information such as a document.
[0002]
[Prior art]
Conventionally, various document search methods have been proposed in which a search condition is input, a search target document is searched based on a keyword, and a search result is obtained.
[0003]
FIG. 24 is a diagram illustrating a document search process according to the related art 1. The searcher specifies a search condition by a natural sentence. "US President" is entered as a search query. Keyword extraction is performed on the input search character string by word extraction means such as morphological analysis, and keywords “America” and “President” are extracted. Set search conditions based on the extracted keywords. Here, the search is performed based on the search condition [USA] AND [President]. A search is performed for a search target document registered in advance under the above search conditions. As a result of the search, document ID = 1 “US president comes to Japan” and document ID = 2 “US president election” can be obtained as search results. Note that, in the figure, those described below the search result document are search result exclusion documents.
[0004]
FIG. 25 is a diagram for explaining a document search process according to the related art 2. The searcher specifies search conditions by using a logical expression of a keyword or the like. Specify the following search expression as the search expression.
[[USA] OR [USA] OR [United States]] AND [[President]]
At this time, when searching for a document including a word notation such as "America" or "President", the searcher must specify a logical expression so that search omission does not occur. A search is performed for a search target document registered in advance under the above search conditions. As a result of the search, document ID = 1 “US president comes to Japan”, document ID = 2 “US presidential election”, document ID = 3 “US presidential election”, document ID = 4 “US president is the best” Can be obtained as search results. Note that, in the figure, those described below the search result document are search result exclusion documents.
[0005]
FIG. 26 is a diagram for explaining a document search process according to Prior Art 3. The searcher specifies a search condition by a natural sentence. "US President" is entered as a search query. Keyword extraction is performed on the input search character string by word extraction means such as morphological analysis, and keywords “America” and “President” are extracted. Based on the extracted keywords, keyword expansion is performed by using a searcher's instruction or automatically using information such as synonyms and synonyms. Set search conditions based on expanded keywords. Here, a search is executed according to the following search conditions.
[[USA] OR [USA] OR [United States] OR [USA]] AND [[President] OR [President]]
A search is performed for a search target document registered in advance under the above search conditions. As a result of the search, document ID = 1 “US president comes to Japan”, document ID = 2 “US presidential election”, document ID = 3 “US presidential election”, document ID = 4 “US president is the best” , Document ID = 5 “first president of the United States” can be obtained as a search result.
[0006]
As a technique relating to information retrieval, for example, Japanese Patent Application Laid-Open No. H7-65013 and Japanese Patent Application Laid-Open No. H8-255163 are techniques included in the above-mentioned conventional technology 3.
[0007]
[Problems to be solved by the invention]
However, the prior art described above has the following problems.
[0008]
In the prior art 1, a search result represented by “USA” or “President” cannot be obtained for the search query “President of the United States” (see the search result exclusion document in FIG. 24). For this reason, satisfactory search results could not be obtained when there were many search omissions and it was desired to obtain all search results, or when searching for words with many synonyms and spelling variations.
[0009]
In the prior art 2, since the searcher himself has to consider and set the search formula, if he / she wants to perform a comprehensive search, he / she sets a complicated search formula himself, which increases the burden on the searcher and increases operability. Was very inconvenient.
[0010]
In the prior art 3, a keyword was expanded based on information such as synonyms and synonyms, and a search was performed with little omission in order to perform a search. However, the search speed was slow due to an increase in the number of search keywords. There was a disadvantage of becoming.
[0011]
The present invention has been made in view of the above points, and eliminates search omissions when performing a search using natural sentences, greatly improves operability, minimizes search processing, and increases search speed. It is a first object of the present invention to provide an information search device, an information registration device, an information search method, and a computer-readable program that can realize the above.
[0012]
Further, the present invention saves the memory required for search data and internal processing, and enables an information search device, an information registration device, and a search process for search data and an additional registration process to the search data to be executed at high speed. A second object is to provide an information retrieval method and a computer-readable program.
[0013]
In addition, the present invention provides an information search device, an information registration device, an information search method, and a computer that can obtain information desired by a searcher more quickly even when a large number of search results exist, thereby improving operability. A third object is to provide a readable program.
[0014]
[Means for Solving the Problems]
In order to achieve the above object, the present invention relates to an information retrieval apparatus for retrieving information, which extracts information to be a keyword from information to be registered at the time of information registration, and similarizes the extracted information to be a keyword. Registration processing means for performing normalization for grouping together information, creating search data with the normalized information as a heading, and extracting information serving as a keyword from a search condition when searching for information. Performing normalization to summarize information that is a keyword with similar items, searching the search data based on the normalized information, and comparing the searched content with the search condition to determine validity. And a search processing means for determining and creating a search result.
[0015]
The present invention also relates to an information search method for searching for information, in which, at the time of registering information, a key word is extracted from information to be registered, and the extracted key word information is grouped by similar items. To generate search data with the normalized information as a heading, extract information that is a keyword from search conditions when searching for information, and compare the extracted information that is a keyword with similar ones. Performing the normalization summarized in the above, searching the search data based on the normalized information, determining the validity by comparing the searched content with the search condition, and creating a search result. It is characterized by.
[0016]
In addition, the present invention performs, when registering information, a computer, extracts information to be a keyword from information to be registered, normalizes the extracted information to be a keyword together with similar items, and performs the normalization. A function of creating search data with the performed information as a heading, and, when searching for information, performing information normalization for extracting information that is a keyword from search conditions and combining the extracted information that is a keyword with similar items. A computer-readable program for executing a function of searching the search data based on the normalized information, comparing the searched content with the search condition to determine validity, and generating a search result. It is a featured program.
[0017]
Further, the present invention provides an information registering apparatus, wherein information which is a keyword is extracted from information to be registered, and the extracted information which is a keyword is normalized to be similar to each other, and the normalized information is obtained. It is characterized by having a registration processing means for creating search data with a heading of.
[0018]
Further, in the present invention, in the information search device, information serving as a keyword is extracted from a search condition, normalization is performed to combine the extracted information serving as keywords with similar items, and based on the information obtained by performing the normalization. A search processing unit that searches the search data, compares the searched content with the search condition to determine validity, and creates a search result.
[0019]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0020]
[First Embodiment]
FIG. 1 is a block diagram illustrating a configuration of an information processing device (information search device) according to the first embodiment of the present invention. The information processing device manages multimedia information such as documents and images, and enables a searcher to set search conditions and obtain necessary files from the managed multimedia information. The apparatus includes a device 1, a CPU 2, an output device 3, and a storage device 4.
[0021]
The input device 1 includes a keyboard and the like, and is used for inputting search conditions (query). The CPU 2 is a central processing unit that controls each unit of the information processing apparatus. The CPU 2 uses a processing program 4-1 developed on the storage device 4 to execute processing described below with reference to FIG. 4 (search document registration processing), FIG. The process shown in each flowchart of FIG. 6 (standard notation acquisition process) is executed. The output device 3 includes a display or the like, and displays and outputs a search result. The storage device 4 includes a memory, a hard disk, and the like, and stores a processing program 4-1, standard word data 4-2, search data 4-3, and document ID management information described later.
[0022]
The search condition (query) input from the input device 1 such as a keyboard is processed by the CPU 2 by the processing program 4-1 developed on the storage device 4 such as a memory or a hard disk. The processing program 4-1 refers to the standard word data 4-2 also stored in the storage device 4, changes the extracted keyword to a standard word, sets the standard word as a heading, and obtains information on the document and words included in the document. From the search data 4-2 storing the features, the similarity of the document to the search condition input from the input device 1 is calculated and acquired, and the search result is output to the output device 3 such as a display.
[0023]
The operating environment related to the information search of the present invention can correspond to the single information processing apparatus (computer) shown in FIG. 1 as well as a local network environment shown in FIG. The Internet environment shown in FIG. The local network environment shown in FIG. 2 is an example in which a server 21 and a plurality of clients 22, 23, 24, and 25 are connected via a LAN 26. Each of the clients 22 to 25 performs information retrieval by using the server 21. . The Internet environment in FIG. 3 is an example in which the terminal 31 is connected to the Internet 32, and the terminal 31 performs information search by connecting to the Internet 32.
[0024]
Next, an operation related to information retrieval in the information processing apparatus according to the first embodiment configured as described above will be described in detail with reference to FIGS. FIGS. 4 to 6 are flowcharts showing the flow of each process according to the first embodiment. 4 to 6 are executed by the CPU 2 of the information processing apparatus according to the processing program 4-1 developed on the storage device 4.
[0025]
<Search document registration process>
First, a search document registration process according to the first embodiment will be described with reference to FIG. FIG. 4 is a flowchart showing the search document registration process. In step S101, the searcher specifies a document to be registered from the input device 1 of the information processing device. When specifying a document to be registered, it is possible to specify one document or a plurality of documents. In step S102, the CPU 2 of the information processing apparatus assigns a unique document ID to the document specified in step S101. FIG. 7 is a diagram illustrating an example of the document ID assignment process. The CPU 2 of the information processing apparatus assigns a document ID that has not been assigned to the document A specified in step S101 with reference to the document ID management information that manages the use of the document ID.
[0026]
In the example of the first embodiment, in the document ID management information of FIG. 7, document IDs = 1 to 10 have already been assigned, but since document ID = 11 has not been assigned yet, the CPU 2 of the information processing apparatus , The document A is given an ID of 11. At the same time, the CPU 2 of the information processing apparatus updates the document ID management information by storing that the ID (11) has been used in the document ID management information. As a result, the document A can be handled as the document ID (11) in the information processing apparatus (system).
[0027]
In step S103, the CPU 2 of the information processing apparatus extracts a keyword to be registered in the document by morphological analysis or the like.
[0028]
FIG. 8 is a diagram illustrating an example of the document analysis process. FIG. 8 illustrates a process of extracting a keyword from the analytic sentence of the content of the document A, "The presidential election was voted in the United States." Morphological analysis can be performed on the parsed sentence to divide it into morpheme units. That is, it can be divided into morpheme units represented by the word segmentation results in FIG. The CPU 2 of the information processing device extracts a word that can be a keyword from the morpheme. There are various methods for extracting a keyword, such as extraction of an independent word as a keyword or determination based on part of speech. In the first embodiment, an independent word is extracted as a keyword. As a result, the morpheme in the extracted keyword in FIG. 8 is extracted as a keyword.
[0029]
In step S104, the CPU 2 of the information processing device acquires a standard notation of the extracted search keyword (a notation of a representative word from the words included in the word group) and registers it as a standard word. Details of the standard notation acquisition processing will be described later using the keyword standardization processing of FIG.
[0030]
FIG. 9 is a diagram showing an example in which standard notation data is listed. In the case of many words, there are a plurality of words for expressing the same meaning, such as inflected forms, different notations (differences in hiragana, katakana, and kanji), fluctuations in notations (differences in kana), synonyms, and synonyms. The standard notation data is data for converting these words into one standard notation based on a certain standard. For example, according to FIG. 9, "USA", "USA", "USA", "USA", "America", "AMERICA", etc. can all be represented by the standard notation "USA". In addition, verbs, adjectives, and the like can be utilized in advance, such as continuous use, termination, union, assumption, and command, all of which are expressed as final forms. In the example of FIG. 9, “do” and “do” are different notations, “America” and “America Rikka” are synonyms, and “president” and “president” are synonyms. "Visit Japan" and "Visit Japan" are synonyms.
[0031]
FIG. 6 is a flowchart showing the standard notation acquisition processing. In step S301, the searcher inputs the keyword extracted in step S103 of FIG. 4 from the input device 1 of the information processing device. Therefore, in the sentence of the first embodiment, “USA”, “President”, “election”, “voting”, and “go” are the target keywords. In step S302, the CPU 2 of the information processing apparatus searches for the standard notation data by using the respective keywords. In step S303, the CPU 2 of the information processing device acquires the standard notation data stored in the storage device 4. For words having no search result (no standard notation), the standard notation data is acquired using the word itself as the standard notation.
[0032]
FIG. 10 is a diagram showing an example of acquiring the standard notation from the input notation with reference to the standard notation data of FIG. As a result, "USA", "President", "Election", "Counting", and "Perform" can be acquired as standard notations.
[0033]
Returning to FIG. 4 described above, in step S105, the CPU 2 of the information processing device creates search data with each standard notation as a heading.
[0034]
FIG. 11 is a diagram showing search data before registration according to the first embodiment. In the search data according to the first embodiment, a document ID that appears with a standard notation as a heading is stored. For example, the search data expresses that the word “America” appears in 1, 2, 3, 4, 5, 8, and 10 documents. If it exists as a headword, a document ID is added to the data. If there is no headword, new data is created using the headword and the document ID.
[0035]
FIG. 12 is a diagram showing an example of registration in search data. In FIG. 12, since "USA" already exists as a heading with reference to the search data, the information of the document ID = 11 to be registered this time is added to the document ID information corresponding to the heading of "USA". On the other hand, since "opening" does not exist as a heading, a new heading "opening" is newly registered with the document ID = 11 to be registered this time.
[0036]
FIG. 13 is a diagram showing search data after registration according to the first embodiment. In FIG. 13, the existing index data stores the ID (11) of the document added this time. Also, in FIG. 13, “Billing” which did not exist in FIG. 11 is newly registered as a new heading.
[0037]
<Document search processing>
Next, a document search process according to the first embodiment will be described with reference to FIG. FIG. 5 is a flowchart showing the document search process. In step S201, the searcher inputs a search condition from the input device 1 of the information processing device as either a natural sentence or a keyword logical expression. FIG. 14 shows an example of a search condition input in the first embodiment. It is possible to search by either a search condition input by a natural sentence of "President of the United States" or a search condition input by a logical expression of [USA] AND [President]. When the search condition is input as a natural sentence, step S202 is executed.
[0038]
In step S202, the CPU 2 of the information processing device extracts a search keyword from the natural sentence search condition input in step S201. Here, the search keyword extraction of FIG. 15 will be described. FIG. 15 is a diagram illustrating a process of extracting a search keyword from the sentence “President of the United States” input in the search condition. Morphological analysis can be performed on the search condition sentence to divide it into morpheme units. That is, it can be divided into morpheme units represented by the word segmentation results in FIG. The CPU 2 of the information processing device extracts a word that can be a keyword from the morpheme. Since it is necessary to use the same extraction method as the above-described document registration processing as a method for extracting a keyword, independent words are extracted as keywords as in the document registration processing. As a result, two morphemes of “USA” and “President” in the extracted keywords of FIG. 15 are extracted as keywords.
[0039]
In step S203, the CPU 2 of the information processing device acquires a standard notation for the extracted keyword and sets it as a search keyword. Details of the standard notation acquisition processing will be described using the keyword standardization processing of FIG.
[0040]
In step S301 in FIG. 6, the searcher inputs the keyword extracted in step S103 in FIG. 4 from the input device 1 of the information processing device. Therefore, in the sentence of the first embodiment, "America" and "President" are the target keywords. In step S302, the CPU 2 of the information processing apparatus searches for the standard notation data of the input keyword with reference to the standard notation data of FIG. In step S303, the CPU 2 of the information processing device acquires the standard notation data stored in the storage device 4. For words having no search result (no standard notation), the standard notation data is acquired using the word itself as the standard notation. As a result, as shown in FIG. 16, "USA" and "President" are acquired as standard notation data for each keyword.
[0041]
Next, returning to FIG. 5 described above, in step S204, the CPU 2 of the information processing device creates a search condition based on the standard notation obtained in the standard notation acquisition processing and searches for search data. The search data is composed of a heading area and a data area as shown in FIG. That is, the standard notation is used as the heading information, and information of the document ID in which the heading information appears is stored in the data area. FIG. 17 is a diagram showing an example in which "USA" and "President" are respectively searched and document ID information is obtained. The word representing the standard notation "USA" is stored in the search document IDs "1, 2, 3, 4, 5, 8, 10, 11", respectively. Similarly, the word representing "President" is stored in the search document ID. It is searched that it is stored in the ID “1, 2, 3, 4, 5, 6, 9, 11”.
[0042]
In step S205, the CPU 2 of the information processing apparatus determines whether or not a result obtained by searching for the search data can be a search result. The inputted search condition "President of the United States" is finally processed as [USA] AND [President] as shown in FIG. Therefore, {1,2,3,4,5,8,10,11} AND {1,2,3,4,5,6,9,11}, and the document ID satisfying this search condition is shown in FIG. Are determined as 1, 2, 3, 4, 5, and 11. In this determination processing, in addition to the description in the first embodiment, information desired to be used as a criterion, such as the part of speech of a word or the relationship between words, is registered in advance in data, so that it can be freely combined and used. It is possible.
[0043]
For example, at the time of registration, search data in which the part of speech of each word that is a keyword is registered along with the document ID is created, and at the time of search, the match / mismatch of the input word part of speech is referenced with the document ID, and the search result is obtained. May be determined.
[0044]
In addition, at the time of registration, search data in which information such as ancillary word information and suffix / prefix information associated with each keyword word is registered together with the document ID, and the information associated with the keyword is created at the time of search. May be added to the determination of the validity of the search result.
[0045]
At the time of registration, search data in which the appearance position of each word as a keyword and the appearance state of a title, a headline, an itemized list, and the like are registered together with the document ID, and at the time of search, the positional relationship and the distance of the keyword are registered. Alternatively, the appearance state may be added to the determination of the validity of the search result.
[0046]
Also, at the time of registration, the sentence structure is extracted together with the document ID, and search data in which information such as the word's destination and destination is registered is created. At the time of search, the search condition is registered in the dependency relationship and the search data. The dependency relation of the word may be added to the determination of the validity of the search result.
[0047]
In addition, at the time of registration, the above information (information indicating the part of speech of each keyword word, information such as attached word information and suffix / prefix information attached to each keyword word, each keyword word) Information indicating the appearance position such as the title, headline, bullet point, etc., and the sentence structure are extracted, and any combination or all of the word's involvement and recipients are registered as search data. All the information included in the search data may be referred to and added to the determination of the validity of the search result.
[0048]
In step S206, the CPU 2 of the information processing device displays and outputs the document as a search result to the output device 3 such as a display. FIG. 19 is a diagram illustrating an example of a search result. With respect to the search condition of "American President", words that are not included in the search conditions, such as the United States, the United States, and the President, can be obtained without expansion using synonyms and synonyms. On the other hand, an example of a document excluded from the search result is shown in the excluded document in FIG.
[0049]
Also, if the search condition sentence is “President of the United States”, “US” and “President” are cut out as keywords in the keyword extraction processing. , Because “President” is standardized to “President”, the final search condition is [USA] AND [President], which is exactly the same as when the above-mentioned “American President” was entered and searched. You can get search results.
[0050]
As described above, according to the first embodiment, when a document is registered, a unique document ID is assigned to the document to be registered, a keyword word is extracted from the document, and a different notation, a variant character, Search data that refers to word group data that combines multiple words having a specific meaning, such as synonyms and synonyms, into one or more words, assigns standard notations to extracted keywords, and registers document IDs with standard notations as headings. Create When searching for a document, a keyword word is extracted from specified search conditions, word group data is referred to, a standard notation is assigned to the extracted keyword, search data is searched based on the standard notation, and a search is performed. It is determined whether the search result matches the search condition, and a final search result is created.
[0051]
As a result, it is possible to eliminate the omission of a search when performing a search based on a natural sentence, which is a problem in the related art. In addition, since the burden on the searcher when inputting a logical expression can be reduced, operability can be greatly improved. Furthermore, in order to prevent search omission, keywords are not expanded using synonyms or synonyms, so that the search processing can be minimized, and the effect of increasing the search speed can be obtained.
[0052]
[Second embodiment]
An information processing apparatus (information retrieval apparatus) according to the second embodiment of the present invention manages multimedia information such as a document and an image, and manages the multimedia information as in the first embodiment. A searcher can set a search condition and obtain necessary files from media information, and includes an input device 1, a CPU 2, an output device 3, and a storage device 4. Since the details of each unit of the information processing apparatus have been described above, the description is omitted. It should be noted that also in the second embodiment, the operating environment related to the information search of the present invention may correspond to the local network environment in FIG. 2 and the Internet environment in FIG. it can.
[0053]
In the second embodiment, a method is adopted in which all words subjected to morphological analysis in the first embodiment are replaced with IDs, and processing is performed using word IDs in the information processing apparatus (system).
[0054]
FIG. 20 is a diagram showing an example in which a keyword is converted into a standard word ID. According to FIG. 20, "USA", "USA", "America", "USA", "USA", and "AMERICA" are all processed in the information processing apparatus (system) as word ID = 1. If "U.S. voted for presidential election." Is registered, the word IDs obtained by referring to the standard notation data are: United States = 1, President = 2, Election = 5, Vote = 4, Vote = It becomes 3. Further, a document ID (11) is additionally registered with each word ID as a heading. As a result, the search data is as shown in FIG.
[0055]
Next, when the search condition “President of the United States” is input, “America” and “President” are extracted as keywords. With reference to the standard word ID data of FIG. 20, ID = 1 and ID = 2 can be acquired as standard word IDs. As a result, the search data can be searched, and a document ID = {1, 2, 3, 4, 5, 11} can be obtained as a search result, and the same result as in the first embodiment can be obtained by a word ID. It is possible to get.
[0056]
As described above, according to the second embodiment, words are handled in the information processing apparatus (system) not by character strings but by IDs, thereby saving search data and memory required for internal processing. In addition to this, it is possible to obtain an effect that the processing can be executed at high speed in the search processing of the search data and the additional registration processing to the search data.
[0057]
[Third Embodiment]
The information processing apparatus (information retrieval apparatus) according to the third embodiment of the present invention manages multimedia information such as a document and an image, and manages the A searcher can set a search condition and obtain necessary files from media information, and includes an input device 1, a CPU 2, an output device 3, and a storage device 4. Since the details of each unit of the information processing apparatus have been described above, the description is omitted. It should be noted that also in the third embodiment, the operating environment related to the information search of the present invention may correspond to the local network environment in FIG. 2 and the Internet environment in FIG. it can.
[0058]
In the third embodiment, the data to be registered (stored) in the word index in the first and second embodiments is only the document ID. (The number of occurrences) is stored together with the document ID. Therefore, the search data is stored as (document ID / appearance count).
[0059]
FIG. 22 is a diagram showing search data registered as described above (document ID / number of appearances). For example, 1/4 in the document ID data of "USA" indicates that "USA" appears four times in the document of document ID = 1. Similarly, it can be seen from the document ID data that “President” appears three times in the document with the document ID = 1. Based on this data, the importance of each keyword in the document is calculated by a known tf · idf method or the like, and a score can be given as the validity of the document based on the result. This makes it possible to quickly present search results that are considered to be highly relevant to the searcher, as in the search result output example shown in FIG.
[0060]
As described above, according to the third embodiment, since information can be quickly presented to a searcher from a valid document in an information search process, even when a large number of search results exist, the search can be performed. This makes it possible to obtain information that the user wants to search more quickly, and to obtain an effect of improving operability.
[0061]
[Other embodiments]
In the first to third embodiments, the case where a document is registered and searched by the information processing apparatus (information search apparatus) has been described. However, the present invention is not limited to this. The present invention can also be applied to the case of registering and searching.
[0062]
In the first to third embodiments, the supply form of the processing program to be executed by the information processing apparatus (information retrieval apparatus) is not limited to a specific one, and the processing program is stored in advance in the information processing apparatus. Configuration, or a configuration in which the processing program is supplied from outside the information processing apparatus.
[0063]
In the first to third embodiments, the information processing apparatus (information search apparatus) is configured as shown in FIG. 1. However, the present invention is not limited to this. An apparatus may be connected, and the search result may be displayed and output by the output device, and may be printed and output by the printing device.
[0064]
Further, the present invention may be applied to a system including a plurality of devices or to an apparatus including a single device. A medium such as a storage medium storing software program codes for realizing the functions of the above-described embodiments is supplied to a system or an apparatus, and a computer (or CPU or MPU) of the system or apparatus stores the medium in the medium such as a storage medium. It goes without saying that the present invention is also achieved by reading and executing the program code thus set.
[0065]
In this case, the program code itself read from a medium such as a storage medium realizes the function of the above-described embodiment, and the medium such as a storage medium storing the program code constitutes the present invention. .
[0066]
Further, as a medium such as a storage medium for supplying the program code, for example, a floppy (registered trademark) disk, hard disk, optical disk, magneto-optical disk, CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-RAM, DVD-RW, DVD + RW, magnetic tape, nonvolatile memory card, ROM, and the like can be used.
[0067]
When the computer executes the readout program code, not only the functions of the above-described embodiments are realized, but also an OS or the like running on the computer performs actual processing based on the instruction of the program code. It goes without saying that the present invention includes a case where some or all of the processes are performed and the functions of the above-described embodiments are realized by the processing.
[0068]
Furthermore, after the program code read from a medium such as a storage medium is written to a memory provided in a function expansion board or a function expansion unit connected to the computer, based on an instruction of the program code, It is needless to say that the present invention includes a case where a CPU or the like provided in the function expansion board or the function expansion unit performs part or all of the actual processing, and the processing realizes the functions of the above-described embodiments.
[0069]
【The invention's effect】
As described above, according to the present invention, at the time of registering information, information that is a keyword is extracted from the information to be registered, and the extracted information that is the keyword is grouped together with similar items. Creates search data with the information that has been subjected to the search as the heading, extracts information that will be keywords from the search conditions when searching for information, and performs normalization to combine the extracted information that is the keywords with similar items. The search data is searched based on the converted information, the searched contents are compared with search conditions to determine validity, and search results are created. It is possible to eliminate search omission when performing a search by a sentence. In addition, since the burden on the searcher when inputting a logical expression can be reduced, operability can be greatly improved. Furthermore, in order to prevent search omission, keywords are not expanded using synonyms or synonyms, so that the search processing can be minimized, and the effect of increasing the search speed can be obtained.
[0070]
In addition, since words are handled not as character strings but as IDs in the information search device, it is possible to save search data and memory required for internal processing, and to perform search processing of search data and search data. In the additional registration process, the effect that the process can be executed at high speed can be obtained.
[0071]
In addition, since information can be quickly presented to a searcher from a highly valid document in an information search process, even when a large number of search results exist, it is possible to obtain information desired by the searcher more quickly, and to improve operability. The effect of improvement can be obtained.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a configuration of an information processing apparatus according to a first embodiment of the present invention.
FIG. 2 is a diagram illustrating an example of an operation environment.
FIG. 3 is a diagram illustrating an example of an operation environment.
FIG. 4 is a flowchart illustrating a flow of a search document registration process.
FIG. 5 is a flowchart illustrating a flow of a document search process.
FIG. 6 is a flowchart showing the flow of a standard notation acquisition process for standardizing a keyword.
FIG. 7 illustrates an example of a document ID assignment process.
FIG. 8 is a diagram illustrating an example of a document analysis process for extracting a keyword by performing a document analysis.
FIG. 9 is a diagram showing an example of data in standard notation.
FIG. 10 is a diagram illustrating an example of acquiring a standard notation.
FIG. 11 is a diagram illustrating an example of registration data before execution of registration.
FIG. 12 is a diagram showing an example of registration in search data.
FIG. 13 is a diagram showing an example of search data after execution of registration.
FIG. 14 is a diagram showing an input example of a search condition.
FIG. 15 is a diagram illustrating an example of extracting a keyword from a search condition.
FIG. 16 is a diagram illustrating an example of obtaining a standard notation of a search keyword.
FIG. 17 is a diagram illustrating a search example of search data.
FIG. 18 is a diagram illustrating an example of a determination as to whether or not a search result is acceptable.
FIG. 19 is a diagram illustrating an example of a search result.
FIG. 20 is a diagram showing an example of standard word ID data according to the second embodiment of the present invention.
FIG. 21 is a diagram illustrating an example of search data.
FIG. 22 is a diagram showing an example of search data according to the third embodiment of the present invention.
FIG. 23 is a diagram showing an output example of a search result.
FIG. 24 is a diagram showing a document search process according to the related art 1.
FIG. 25 is a diagram illustrating a document search process according to the related art 2.
FIG. 26 is a diagram illustrating a document search process according to the conventional technique 3.
[Explanation of symbols]
1 Input device
2 CPU (registration processing means, search processing means, ID provision means, registration word extraction means, search word extraction means, registration time information provision means, search information provision means, search information registration means, search means, search result availability Judgment means)
3 Output device
4 Storage device
4-1 processing program (registration processing means, search processing means, ID assignment means, registration word extraction means, search word extraction means, registration information addition means, search information addition means, search information registration means, search means, Search result availability determination means)
4-2 Standard notation data (word group information)
4-3 Search data

Claims (24)

An information search device for searching information,
At the time of registering information, information to be a keyword is extracted from the information to be registered, and the extracted information to be a keyword is normalized by similar items, and a search is performed using the normalized information as a heading. Registration processing means for creating data;
At the time of searching for information, information serving as a keyword is extracted from search conditions, normalization is performed to combine the extracted information serving as keywords with similar items, and the search data is obtained based on the normalized information. An information search apparatus comprising: a search processing unit configured to search, compare the searched content with the search condition, determine validity, and create a search result. The information includes a document or a document accompanied by an image,
The registration processing means includes an ID assigning means for assigning a unique document ID to a document to be registered, a registration word extracting means for extracting a word serving as a keyword from the document, a different notation, a variant character, a synonym, and a synonym. A word group data for grouping a plurality of words having a specific meaning into a predetermined unit, and a registration-time information providing means for providing word group information to the extracted keyword; and a document ID having the word group information as a heading. Search information registration means for creating search data in which
The search processing means includes a search time word extraction means for extracting a word serving as a keyword from a specified search condition, and a search time information providing means for referring to the word group data and adding the word group information to the extracted keyword. Means, a search means for searching the search data based on the word group information, and a search for determining whether or not the search result matches the search condition to create a final search result 2. The information search device according to claim 1, further comprising a result availability determination unit. 3. The information retrieval apparatus according to claim 2, wherein the word group information is information in which a notation of a representative word among words included in the word group is a standard notation. 3. The information retrieval apparatus according to claim 2, wherein the word group information is word group ID representing a word group. The search information registration unit creates search data in which appearance number information indicating the number of appearances of the word group information is registered together with the document ID, and the search result availability determination unit refers to the occurrence number together with the document ID. 5. The information search device according to claim 2, wherein a determination is made as to whether the search result is acceptable. The search information registration unit creates search data in which part of speech information indicating the part of speech of each word that has become a keyword is registered together with the document ID, and the search result availability determination unit is configured to search for a word input together with the document ID. The information retrieval apparatus according to claim 2, wherein the determination of the relevance of the search result is performed by referring to the match / mismatch of the parts of speech. The search information registering means creates search data in which auxiliary information indicating suffix / prefix information or the like is attached to each word that is a keyword together with the document ID, and determines whether the search result is acceptable. 5. The information search apparatus according to claim 2, wherein the means adds a match / mismatch or similarity of the information attached to a keyword to a determination of validity of a search result. The search information registering unit creates search data in which appearance position information indicating appearance positions of titles, headings, bullet points, and the like of each word that has become a keyword together with the document ID is registered, and the search result 5. The information search device according to claim 2, wherein the availability determination unit adds the positional relationship, the distance, and the appearance state of the keyword to the determination of the validity of the search result. The search information registering means extracts a sentence structure together with the document ID and creates search data in which word information indicating a destination or a destination of a word is registered, and the search result availability determining means determines whether or not the search condition is satisfied. 5. The information retrieval apparatus according to claim 2, wherein the dependency relation and the dependency relation of the words registered in the search data are added to the determination of the validity of the search result. The search information registration unit registers the appearance number information, the part of speech information, the accompanying information, the appearance status information, any combination or all of the word information as search data, and the search result availability determination unit includes: 10. The information search apparatus according to claim 5, wherein the information included in the search data is referred to and added to a determination of validity of a search result. 11. The system according to claim 1, wherein the system is applicable to a single information processing device, a system in which the information processing device is connected to a local network, or a system in which the information processing device is connected to the Internet. Information retrieval device. An information search method for searching for information,
At the time of registering information, information to be a keyword is extracted from the information to be registered, and the extracted information to be a keyword is normalized by similar items, and a search is performed using the normalized information as a heading. Create data,
At the time of searching for information, information serving as a keyword is extracted from search conditions, normalization is performed to combine the extracted information serving as keywords with similar items, and the search data is obtained based on the normalized information. An information search method comprising: searching, comparing the searched content with the search condition, determining validity, and creating a search result. The information includes a document or a document accompanied by an image,
At the time of the registration, a unique document ID is assigned to the document to be registered, a word serving as a keyword is extracted from the document, and a plurality of words having a specific meaning such as a different notation, a variant, a synonym, or a synonym are determined. Referring to the word group data to be grouped into units, adding word group information to the extracted keywords, creating search data in which the document ID is registered with the word group information as a heading,
At the time of the search, a word serving as a keyword is extracted from a designated search condition, the word group data is referred to, the word group information is added to the extracted keyword, and the search data is obtained based on the word group information. 13. The information search method according to claim 12, wherein a search is performed to determine whether or not the search result matches the search condition, and a final search result is created. 14. The information search method according to claim 13, wherein the word group information is information in which a notation of a representative word among words included in the word group is a standard notation. 14. The information search method according to claim 13, wherein the word group information is information that is a word group ID representing a word group. At the time of registration, search data in which appearance number information indicating the number of appearances of the word group information is registered together with the document ID is created. At the time of the search, the number of appearances is referred to along with the document ID to determine whether the search result is possible. 16. The information search method according to claim 13, wherein the information search is performed. At the time of the registration, search data is created in which part of speech information indicating the part of speech of each word that has become a keyword is registered together with the document ID. At the time of the search, a match / mismatch of the word part of speech input together with the document ID is referred to 16. The information search method according to claim 13, further comprising determining whether the search result is acceptable. At the time of the registration, search data is created in which additional information indicating the attached word information and suffix / prefix information, etc., associated with each word that has become a keyword together with the document ID is registered. 16. The information search method according to claim 13, wherein a match / mismatch or similarity of the information is added to a determination of validity of a search result. At the time of the registration, search data in which appearance positions indicating the appearance positions of titles, headings, bullet points, and the like, and appearance states of titles, headings, and bullets are registered together with the document ID. 16. The information search method according to claim 13, wherein a positional relationship, a distance, and an appearance state are added to the determination of the validity of the search result. At the time of the registration, a sentence structure is extracted together with the document ID, and search data in which word information indicating a destination and a destination of the word is registered is created. At the time of the search, the dependency relationship between the search condition and the search 16. The information search method according to claim 13, wherein a dependency relationship between words registered in the data is added to a determination of validity of the search result. At the time of the registration, any combination or all of the appearance number information, the part of speech information, the accompanying information, the appearance status information, and the word information are registered as search data, and are included in the search data at the time of the search. 21. The information search method according to claim 16, wherein the information is referred to and added to the determination of the validity of the search result. In the computer, at the time of registering the information, information to be a keyword is extracted from the information to be registered, and the extracted information to be a keyword is normalized by grouping the similar information together, and the information obtained by the normalization is identified as a heading. A function of creating search data that has been extracted, and, at the time of searching for information, extracting information that is a keyword from the search conditions, normalizing the information that is the extracted keyword into a group of similar items, and performing the normalization. A computer-readable program for executing a function of searching the search data based on the retrieved information, comparing the searched content with the search condition to determine validity, and generating a search result. A registration that extracts information that is a keyword from information to be registered, performs normalization to combine the extracted information that is a keyword with similar items, and creates search data that uses the normalized information as a heading. An information registration device comprising processing means. Information that becomes a keyword is extracted from search conditions, normalization is performed to combine the extracted information that is a keyword together with similar items, and the search data is searched based on the normalized information. An information search device, comprising: a search processing unit that determines validity by comparing the searched content with the search condition and creates a search result.

Images