JP3820878B2 - Information search device, score determination device, information search method, score determination method, and program recording medium - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an information search technique, and more particularly to an information search technique capable of searching for reputation information.
[0002]
[Prior art]
Currently, there are many information retrieval systems that automatically collect attribute information from search terms and present them to users. For example, a system provided by MySimon (http://www.mysimon.com) presents attribute information (price) related to a search term (product name) to the user as follows. When a user inputs a product name as a search term, the product name is sent to a certain online shop α that sells the product. In response to this, the online shop α searches for attribute information such as price, size, color, weight, etc. relating to the product name, and returns the search result in a standard form (format). When the attribute information is returned, price information is extracted based on the format of the online shop α recognized in advance and presented to the user.
[0003]
In addition, as a system that can retrieve attribute information by using a search word as a clue, there is a system that allows a user to see information that the user wants from attribute information collected in advance by hand. For example, at Deja.com (http://www.deja.com), reputation information is collected from consumers as attribute information about the product in advance, and the user can obtain the reputation information by selecting the name of the product. .
[0004]
[Problems to be solved by the invention]
However, in the information search system that can automatically collect the attribute information described above, even if it is possible to handle attribute information that can identify the appearance position by using typical search result information such as product names and price attributes. Attribute information whose appearance position cannot be specified cannot be automatically collected because it does not appear as search result information such as reputation information.
[0005]
On the other hand, in information retrieval systems that manually collect attribute information in advance, it is possible to handle unspecified attributes such as reputation information, but methods that depend on human work are limited in terms of quantity. Even in the above-mentioned reputation information of products, it is the present situation that products other than extremely well-known products are not sufficient for use as judgment material for product purchase.
[0006]
The present invention has been made in view of such problems, and the purpose thereof is to enable automatic retrieval of reputation information that is unspecified attribute information, and each piece of reputation information that is automatically retrieved is most likely to be reputation information. It is to be able to present to the user in order from the thing.
[0007]
[Means for Solving the Problems]
The information retrieval apparatus of the present invention achieves the above-described object,
Reputation information discrimination that extracts reputation information about the designated search term existing in the input document based on the appearance position of the search term in the document and the appearance position of the evaluation expression that determines the value for things Means (13 in FIG. 1);
Reputation information extracted by the reputation information discrimination means (13 in FIG. 1) For each, the reputation information is a rule group related to the positional relationship between the search word in the reputation information and the evaluation expression, a rule group related to the position of the search word in the reputation information, or a rule group related to the position of the evaluation expression in the reputation information. Check which rule in the rule group including at least one of the rules is satisfied, and based on the combination of the satisfied rules, there is a high probability that the respective reputation information is the reputation information related to the search word Reputation information priority determination means (16 in FIG. 1) for assigning priorities in order.
[0008]
By adopting such a configuration and performing automatic determination of the priority order of reputation information in addition to automatic extraction of reputation information, the user can preferentially know what seems to be reputation information.
[0009]
In addition, the information retrieval apparatus of the present invention improves reputation information extraction accuracy and extraction speed,
The reputation information determining means (13a in FIG. 12)
A search term field specifying means (136 in FIG. 12) for specifying a field in which the search term is used;
Search word position specifying means (132 in FIG. 12) for specifying a search word appearance position where the search word appears in the document;
An evaluation expression storage unit (131a in FIG. 12) in which a plurality of evaluation expressions and field information indicating the field of use of each evaluation expression are stored;
Of the evaluation expressions stored in the evaluation expression storage unit (131a in FIG. 12) in the document, an evaluation expression used in the field specified by the search word field specifying means (136 in FIG. 12) appears. Evaluation expression position specifying means (133a in FIG. 12) for specifying the evaluation expression appearance position to be performed;
Based on the search word appearance position specified by the search word position specifying means (132 in FIG. 12) and the evaluation expression appearance position specified by the evaluation expression position specifying means (133a in FIG. 12), the mutual distance is constant. An inter-expression distance determination means (134 in FIG. 12) for obtaining a pair of a search term and an evaluation expression within a range;
Reputation information extraction means (135 in FIG. 12) for extracting reputation information including at least a portion sandwiched between the search word constituting the pair and the evaluation expression obtained by the inter-expression distance determination means (134 in FIG. 12) from the document. ).
[0010]
By adopting such a configuration, when the field in which the search term is used is “book”, for example, the evaluation information that is not used for the reputation information related to “book” such as “delicious” is excluded, and the reputation information Since extraction processing can be performed, reputation information extraction accuracy and extraction processing speed are improved.
[0011]
In addition, the score determination device of the present invention can give priority more accurately when giving priority to reputation information.
For score determination that extracts reputation information about the specified search term existing in the input document based on the appearance position of the search term in the document and the appearance position of the evaluation expression that determines the value for things Reputation information discrimination means (143 in FIG. 14);
Each reputation information extracted by the score determination reputation information discriminating means (143 in FIG. 14) is displayed on a display device and presented to the user, and the score for each reputation information input by the user using the input device. And score determining means (146 in FIG. 14) for determining the score to be stored in the score storage unit (163 in FIG. 4).
[0012]
Adopting such a configuration, using the score input from the user for the extracted reputation information, determine the score to be stored in the score storage unit (score used when determining the priority) Therefore, when assigning priorities to reputation information, it becomes possible to assign priorities more accurately.
[0013]
DETAILED DESCRIPTION OF THE INVENTION
Next, embodiments of the present invention will be described in detail with reference to the drawings.
[0014]
[First Embodiment]
Referring to FIG. 1, a first embodiment of an information search apparatus 1 according to the present invention includes a document input unit 11, a search word input unit 12, a reputation information determination unit 13, a determination result storage unit 14, It includes a reputation information storage unit 15, reputation information priority determination means 16, a priority order storage unit 17, an input device 2 such as a keyboard, a display device 3 such as an LCD, and a recording medium K1. The information search device 1 is configured by a computer.
[0015]
The document input unit 11 has a function of inputting a document set that is a set of documents to be searched for reputation information and passing the document set to the reputation information determination unit 13. The input destination of the document may be a Web page on the Internet or a file in which a plurality of documents are recorded.
[0016]
The search word input unit 12 has a function of receiving a search word input by the user using the input device 2 and passing it to the reputation information determination unit 13.
[0017]
The reputation information determination unit 13 has a function of receiving a document set from the document input unit 11, receiving a search term from the search term input unit 12, and extracting reputation information related to the search term included in the document set.
[0018]
As shown in FIG. 2, the reputation information determination unit 13 includes an evaluation expression storage unit 131, a search word position specification unit 132, an evaluation expression position specification unit 133, an inter-expression distance determination unit 134, and a reputation information extraction unit 135. And have.
[0019]
The evaluation expression storage unit 131 stores a plurality of evaluation expressions. Here, the evaluation expression is an expression that can determine the value for a thing. Therefore, expressions that do not show value for things such as “play”, “move”, and “research” are not evaluation expressions. The evaluation expression has nouns such as “popular”, “excellent”, and “unusual” in addition to the phrases “good”, “like”, “best”, “interesting”. Further, as a storage format of evaluation expressions in the evaluation expression storage unit 131, a method of storing in a unit that absorbs a difference in notation due to utilization of each evaluation expression is effective in terms of saving storage capacity, but is limited to this method. It is not something.
[0020]
The search word position specifying means 132 receives a document set from the document input means 11, receives a search word from the search word input means 12, and specifies a search word appearance position (search word appearance position) in the document set. The search word appearance position is output to the inter-expression distance determination means 134. The search word appearance position can be specified using a method of calculating a distance from a reference position such as the beginning or the end of the document. The method for calculating the distance from the reference position may be any method as long as the distance from the reference position can be calculated. Specifically, a method for calculating the distance from the number of characters from the top of the document, a method for calculating the distance from the number of bytes from the top of the document, and a method of calculating the distance from the number of lines from the top of the document are included. Further, the position information of the search word to be output includes at least information for specifying the document in which the search word appears and information for specifying the position in which the search word appears in the document.
[0021]
The evaluation expression position specifying unit 133 receives the document set from the document input unit 11, takes out the evaluation expression from the evaluation expression storage unit 131, and a position at which any evaluation expression stored in the evaluation expression storage unit 131 appears in the document set. It has a function of specifying (evaluation expression appearance position) and a function of outputting the specified evaluation expression appearance position to the inter-expression distance determination means 134. Specifically, the evaluation expression position specifying unit 133 checks whether the evaluation expression is included in the document set for each evaluation expression stored in the evaluation expression storage unit 131 and is included in the document set. In the case, the appearance position of the evaluation expression is specified. The evaluation expression appearance position in the evaluation expression position specifying means 133 is specified by the same method as the search word position specifying means 132. Further, the output evaluation expression appearance position includes at least information for specifying a document in which the evaluation expression appears and information for specifying a position in which the evaluation expression appears in the document.
[0022]
The inter-expression distance determination unit 134 searches within a range where the distance between each other is constant based on the search word appearance position specified by the search word position specification unit 132 and the evaluation expression appearance position specified by the evaluation expression position specification unit 133. A function for obtaining a pair of a word and an evaluation expression (a search word / evaluation expression pair), and a function for storing the search word, the evaluation expression, and the appearance position of the search word / evaluation expression pair in the discrimination result storage unit 14 . Here, the distance is within a certain range, for example, when the magnitude of the numerical difference between the search term and the evaluation expression is less than or equal to the threshold, or between the search word and the evaluation expression This is the case. The appearance position stored in the determination result storage unit 14 includes information for specifying a document and information for specifying an appearance position in the document. In the present embodiment, the search word / evaluation expression pair is a search word / evaluation expression pair within a certain distance from each other, so that the distance is constant for a certain search word. When there are a plurality of evaluation expressions within a range, each of the certain search word and the plurality of evaluation expressions is a search word / evaluation expression pair. The certain search word and the plurality of evaluation expressions Only a pair with one of the above may be used as a search word / evaluation expression pair. At that time, it is necessary to select one evaluation expression from a plurality of evaluation expressions, for example, a method of selecting the one farthest from the search word, a method of selecting the one closest to the search word, It is possible to adopt a method of selecting the most existing one.
[0023]
The reputation information extracting unit 135 is based on at least the search word / evaluation expression pair appearance position stored in the discrimination result storage unit 14 and the document set input from the document input unit 11, and at least the search word / evaluation expression pair. It has a function of extracting reputation information including a character string sandwiched between and storing it in the reputation information storage unit 15. The extracted reputation information may be, for example, only the character string between the search word / evaluation expression pair or the character string between the search word / evaluation expression pair and before and after the character string. A combination of a predetermined number of character strings may be used.
[0024]
The reputation information priority determination means 16 has a function of prioritizing each reputation information stored in the reputation information storage unit 15 in the order of the likelihood of reputation information, and each reputation stored in the reputation information storage unit 15. It has a function of displaying information on the display device 3 in order of priority, a function of storing the priority for each reputation information in the priority storage unit 17, and the like.
[0025]
Referring to FIG. 4, the reputation information priority determination unit 16 includes a rule storage unit 161, a rule matching unit 162, a score storage unit 163, a score search unit 164, an alignment unit 165, and a presentation unit 166. .
[0026]
The rule storage unit 161 stores rules that serve as a basis for determining the priority order of reputation information. FIG. 6 shows an example of the contents of the rule storage unit 161. In the example of FIG. 6, a plurality of rules relating to the positional relationship between the search term and the evaluation expression and a plurality of rules relating to the position of the evaluation expression in the sentence are stored. Rules relating to the positional relationship between the search term and the evaluation expression include rule ID 1 “search word and evaluation expression are in different sentences” and rule ID 2 “search word and evaluation expression are close to each other”. As a rule regarding the position of the evaluation expression in the sentence, rule ID 11 “an evaluation expression appears in the vicinity of an expression indicating a guess (maybe)” or rule ID 12 “an evaluation in front of a question mark” "Expression appears". Moreover, although not shown in the example of FIG. 6, you may make it use the rule regarding the position in the sentence of a search word. As specific examples of this rule, “a search word appears in front of the expression of reverse connection (but, etc.)” or “a search word appears in front of the expression of cause (ie, so, etc.)” For example, a regular expression that can express the appearance pattern of a character string is effective. However, it is also possible to specify the part-of-speech and original form of words by morphological analysis and the dependency between words by syntax analysis. It is.
[0027]
The rule matching means 162 checks each reputation information stored in the reputation information storage unit 15 against each rule stored in the rule storage unit 161, and the reputation information for each of the rules satisfies the rule. (In this embodiment, it is “1” when satisfied, and “0” when not satisfied). Here, when the part-of-speech and original form of the word by morphological analysis and the dependency relation between words by syntax analysis are specified as conditions in the rule, morphological analysis and syntax analysis are used for the character string.
[0028]
The score storage unit 163 is used to determine the priority order of reputation information for each combination of values (“1” or “0”) for each rule that may be output from the rule matching unit 162. A score is stored. More specifically, a value for each rule is stored in the form of an array, and a score is stored in association with each array. Here, as a score storage method, the array is registered as Key and the score is registered as Value. An example is shown in FIG. Note that the example of FIG. 7 is for a case where 12 rules as shown in FIG. 6 are adopted as rules for determining the priority order of reputation information. The score is 5 for the highest and 1 for the lowest, and the higher the value, the higher the priority.
[0029]
The score search unit 164 searches the score storage unit 163 using the array having the values for each rule (12 values for 12 rules) output from the rule matching unit 162 as constituent elements as a key. It has a function of searching a score for information.
[0030]
The aligning unit 165 has a score in the information (reputation ID) for specifying each piece of reputation information based on the score for each piece of reputation information stored in the reputation information storage unit 15 searched by the score search unit 164. It has a function of assigning priorities in descending order, a function of passing a reputation ID after giving priority to the presenting means 166, and a function of storing a reputation ID after giving priority to the priority order storage unit 17.
[0031]
The presenting unit 166 displays each piece of reputation information stored in the reputation information storage unit 15 in the order of the highest priority (the probability of being the reputation information is high) according to the prioritized reputation ID passed from the arranging unit 165. In order) on the display device 3.
[0032]
A recording medium K1 provided in the information retrieval apparatus 1 is a disk, a semiconductor memory, or other recording medium, and a program for causing the computer to function as the information retrieval apparatus 1 is recorded. This program is read by a computer and controls its operation, thereby realizing a document input means 11, a search word input means 12, a reputation information determination means 13, and a reputation information priority determination means 16 on the computer.
[0033]
[Description of operation]
Next, the operation of the first exemplary embodiment of the present invention will be described with reference to the drawings. The operation will be described in two parts: a part for extracting reputation information and a part for giving priority to the extracted reputation information.
[0034]
[1. Behavior when extracting reputation information)
First, the document input means 11 inputs a document set to the reputation information determination means 13, and the search word input means 12 inputs a character string that is a search word for reputation information (S31 in FIG. 3). The document input unit 11 assigns a unique document number to each document included in the document set when inputting the document set to the reputation information determination unit 13, and identifies each document in the document set by the document number. I can do it.
[0035]
Next, the search word position specifying means 132 in the reputation information determining means 13 specifies the appearance position of the search word in the document set, and the search word appearance position information including the specified appearance position and the search word is expressed as an inter-expression distance determination means. It outputs to 134 (S32).
[0036]
Now, for example, the document set input from the document input means 11 includes “Product A is very interesting. Product B is recommended because the price is low” as a document with document number 1. If “product A” is input as a search word from the means 12, the search word position specifying means 132 performs the following processing on the document with the document number 1 (note that the search word It is assumed that the position specifying unit 132 employs a method of calculating the number of bytes from the beginning of the document as a method for specifying the search word appearance position). First, the appearance position of the search term “product A” is specified as the 0th byte from the top of the document of document number 1. Next, search word appearance position information “document number 1, product A, 0 Byte” including the search word appearance position “document number 1, 0 bytes” and the search word “product A” is created, and the inter-expression distance determination unit 134 Output.
[0037]
When the processing of S32 ends, the evaluation expression position specifying unit 133 specifies the appearance position in the document set of each evaluation expression stored in the evaluation expression storage unit 131, and includes the specified appearance position and evaluation expression. The expression appearance position information is output to the inter-expression distance determining means 134 (S33). Now, for example, the evaluation expression storage unit 131 stores “interesting, recommended, likes, good” as a set of evaluation expressions, and the evaluation expression position specifying unit 133 uses the document as a method of specifying the evaluation expression appearance position. If the method of calculating the number of bytes from the beginning is adopted, the evaluation expression position specifying unit 133 performs the following processing on the document with document number 1. First, the evaluation expression position specifying means 133 recognizes that “interesting” and “recommended” are included in the document of document number 1 among the evaluation expressions stored in the evaluation expression storage unit 131, respectively. Are identified as “document number 1,14 bytes” and “document number 1,48 bytes”. After that, evaluation expression appearance position information “document number 1, interesting, 14 bytes” including evaluation expression appearance position “document number 1, 14 bytes” and evaluation expression “interesting” and evaluation expression appearance position “document number 1, 48 bytes” are evaluated. The evaluation expression appearance position information “document number 1, recommendation, 48 bytes” including the expression “recommended” is created and output to the inter-expression distance determination means 134.
[0038]
Note that the processing order of S32 and S33 can be reversed.
[0039]
Next, the inter-expression distance determining unit 134 determines the mutual distance based on the search word appearance position information output from the search word position specifying unit 132 and the evaluation expression appearance position information output from the evaluation expression position specifying unit 133. Finds pairs of search words and evaluation expressions within a certain range (search word / evaluation expression pairs), and stores paired appearance position information including search words, evaluation expressions and their appearance positions that constitute the pair The data is stored in the unit 14 (S34, S35).
[0040]
Now, for example, the search word appearance position “document number 1, product A, 0 bytes” is output from the search word position specifying means 132, and the evaluation expression appearance position information “document number 1, interesting, 14 bytes” is output from the evaluation expression position specifying means 133. If “document number 1, recommended, 48 bytes” is output, the following processing is performed in S34 and S35. First, the distance between the search term “product A” and the evaluation expressions “interesting” “recommended” is obtained. In this example, the distance between the search term “product A” and the evaluation expression “interesting” is 14−0 = 14 bytes, and the distance between the search word “product A” and the evaluation expression “recommended” is 48. −0 = 48 bytes. Thereafter, it is checked whether or not the distance between the search word and the evaluation expression is equal to or less than a predetermined threshold (in this example, 30 bytes). If the distance is equal to or less than the threshold, the search word, the evaluation expression, and The pair appearance position information including the appearance position is stored in the discrimination result storage unit 14. In this example, the distance between the search term “product A” and the evaluation expression “interesting” is less than the threshold, and the distance between the search word “product A” and the evaluation expression “recommended” exceeds the threshold. Therefore, the inter-expression distance determination means 134 provides the discrimination result storage unit 14 with respect to pair appearance position information (document number 1, product) regarding the pair having the search word “product A” and the reputation information “interesting” as components. A, 0 Byte, interesting, 14 Byte) will be output.
[0041]
In the above operation, the inter-expression distance determination unit 134 has been described as a method of starting the operation after information is output from both the search position specifying unit 132 and the evaluation expression position specifying unit 133. It is also possible to operate based on either the position of the search word specified by the search word position specifying means 132 or the position of the evaluation expression specified by the evaluation expression position specifying means 133. Now, the case where the position information of the search word specified by the search word position specifying means 132 is used as a reference will be described. First, the search word position specifying means 132 as the reference means converts the search word appearance position information into the inter-expression distance. The search word output by the search word position specifying means 132 that is a reference means to the evaluation expression position specifying means 133 that is output to the determination means 134 and then the inter-expression distance determination means 134 is a means that is not a reference. Output appearance position information. Then, the evaluation expression position specifying means 133 which is a means not used as a reference is a range that is forward or backward from the received search word appearance position and distance range (threshold) by a distance range set from the position of the search word. Whether or not there is an evaluation expression is determined. If the evaluation expression exists, the position of the evaluation expression is specified, and the evaluation expression appearance position information of the evaluation expression is output to the inter-expression distance determination means 134. Finally, the inter-expression distance determining means 134 receives the evaluation expression appearance position information output from the evaluation expression position specifying means 133 that is a means not used as a reference, and from the search word appearance position information and the evaluation expression appearance position information, When the distance between the search term and the evaluation expression is within a certain range, a method of storing the pair appearance position information in the discrimination result storage unit 14 may be used.
[0042]
Thereafter, the reputation information extraction unit 135 is sandwiched between at least the search word / evaluation expression pair based on the pair appearance position information stored in the discrimination result storage unit 14 and the document set input from the document input unit 11. Character strings to be extracted as reputation information and stored in the reputation information storage unit 15 (S36, S37). Now, for example, assuming that the stored contents of the discrimination result storage unit 14 are as shown in FIG. 8, reputation information as shown in FIG. 9 is stored in the reputation information storage unit 15.
[0043]
[2. (Operation when priority is given)
Now, it is assumed that the rules for determining the priority order of reputation information stored in the rule storage unit 161 are the 12 rules shown in FIG. 6 and the contents of the score storage unit 163 are shown in FIG. The operation will be described. In addition, the correspondence relationships in FIGS. 8, 9, 10 and 11 are linked by reputation IDs.
[0044]
The rule matching unit 162 in the reputation information priority determination unit 16 performs the following process for each piece of reputation information stored in the reputation information storage unit 15. A piece of reputation information that is currently targeted for processing is compared with each of the 12 rules stored in the rule storage unit 161, and the reputation information that is the processing target for each of the rules satisfies the rule. A value indicating whether or not to perform and a reputation ID of the reputation information to be processed are output (S51 in FIG. 5).
[0045]
Next, the score search unit 164 searches the score storage unit 163 by using the array having the 12 values output from the rule matching unit 162 as a key, and searches the score for reputation information. The score and reputation ID are output (S52). FIG. 10 shows an array for each reputation ID and the result of searching the score from the score storage unit 163 in FIG. 7 using it as a key.
[0046]
Next, the alignment unit 165 arranges the plurality of reputation IDs output from the score search unit 164 in the order of the magnitude of the score added thereto, and outputs the order as the priority order of the reputation information (S53). . In the present embodiment, priorities are assigned in descending order of scores, and priorities as shown in FIG.
[0047]
After that, the presenting unit 166 sets the pieces of reputation information stored in the reputation information storage unit 15 in the order of higher priority (probability of reputation information) according to the priority-added reputation ID passed from the arranging unit 165. Are displayed on the display device 3 in descending order (S54).
[0048]
As described above, in the first embodiment of the present invention, reputation information is automatically extracted and the priority order of reputation information is automatically determined. It becomes possible to obtain it preferentially.
[0049]
[Second Embodiment]
Next, a second embodiment of the present invention will be described. The second embodiment of the present invention is that the information search apparatus shown in FIG. 1 includes a reputation information discrimination means 13a having the configuration shown in FIG. This is different from the embodiment.
[0050]
The reputation information discrimination means 13a shown in FIG. 12 is different from the reputation information discrimination means 13 shown in FIG. 2 in that an evaluation expression storage unit 131a is provided instead of the evaluation expression storage unit 131. The point is that an evaluation expression position specifying means 133a is provided instead of the expression position specifying means 133, and a search term field specifying means 136 is added.
[0051]
In the evaluation expression storage unit 131a, in addition to the evaluation expression, field information indicating a field in which the evaluation expression is used or a field in which the evaluation expression is not used is stored in combination with the evaluation expression.
[0052]
The search term field specifying unit 136 has a function of specifying the search term field input from the search term input unit 12 and outputting the result to the evaluation expression position specifying unit 133a. Here, the method of specifying the field of the search word is to specify the input field as the field of the search word when the input of the search word input unit 12 includes the search word and the field of the search word. In other cases, the field of the search word is specified by referring to a database in which the correspondence between the search word and the field of the search word is stored, which is not shown.
[0053]
The evaluation expression position specifying unit 133a has a function of selecting only an evaluation expression used in the field specified by the search word field specifying unit 136 from a plurality of evaluation expressions stored in the evaluation expression storage unit 131a. The function has the function of specifying the appearance position of the selected evaluation expression in the document input from the document input means 11 and outputting evaluation expression appearance position information including the evaluation expression that has appeared and the appearance position.
[0054]
[Description of operation]
The operation of the second embodiment will be described with reference to the drawings. Since operations other than the reputation information determination unit 13a are the same as those in the first embodiment, only the operation of the reputation information determination unit 13a will be described here.
[0055]
Referring to FIG. 13, in S31, a document set and a search word are input from the document input means 11 and the search word input means 12, and in next S32, the search word position specifying means 132 specifies the appearance position of the search word, Outputs search word appearance position information. The operations of S31 and S32 are the same as S31 and S32 of FIG.
[0056]
Thereafter, the search term field specifying means 136 specifies the search term field (S131). Here, when the field of the search word is also input from the search word input unit 12, the input field is specified as the field of the search word, and in other cases, the field of the search word and the field of the search word is specified. The field of the search term is specified by referring to a database (not shown) storing the correspondence relationship.
[0057]
The evaluation expression position specifying unit 133a selects the evaluation expression used in the field of the search word from the evaluation expression storage unit 131a using the field of the search word output by the search word field specifying unit 136 (S132). Then, the evaluation expression position specifying unit 133a specifies a position where the selected evaluation expression appears in each document, and outputs evaluation expression appearance position information regarding the evaluation expression to the inter-expression distance determination unit 134 (S133). Thereafter, the inter-expression distance determining unit 134 and the reputation information extracting unit 135 perform the same operations as those described in the first embodiment (S34 to S37).
[0058]
In the operation of the present embodiment, S31 → S131 → S32 → S132 → S133 → S34 → S35 → S36 → S37, S31 → S131 → S132 → S32 → S133 → S34 → S35 → S36 other than those described above. The same processing can be performed in the order of S37, S31, S131, S132, S133, S32, S34, S35, S36, and S37.
[0059]
In the present embodiment, for example, when the field of the search term is “book”, when the evaluation expression position specifying unit 133a specifies the position of the evaluation expression, the evaluation expression stored in the evaluation expression storage unit 131a Therefore, the position of the evaluation expression can be specified by excluding the evaluation expression that is not used in the reputation regarding the “book” such as the evaluation expression “delicious”. For this reason, it is possible to improve reputation information discrimination accuracy and increase discrimination speed.
[0060]
[Score Determination Method]
Next, an example of a method for determining a score stored in the score storage unit 163 shown in FIG. 4 and an example of the apparatus will be described.
[0061]
Referring to FIG. 14, the score determination device includes a score determination document input unit 141, a score determination search word input unit 142, a score determination reputation information determination unit 143, a score determination determination result storage unit 144, The score determination reputation information storage unit 145, the score determination means 146, an input device 147 such as a keyboard, and a display device 148 such as an LCD are included.
[0062]
The score determination document input unit 141 and the score determination search word input unit 142 have the same configuration and function as the document input unit 11 and the search word input unit 12.
[0063]
The score determination reputation information determination unit 143 has the same configuration and function as the reputation information determination unit 13 described in the first embodiment or the reputation information determination unit 13a described in the second embodiment. Yes.
[0064]
The score determination means 146 has a function of displaying the reputation information stored in the score determination reputation information storage unit 145 on the display device 147 and presenting it to the user, and the user who sees this display uses the input device 148. The score to be stored in the score storage unit 163 shown in FIG.
[0065]
Referring to FIG. 15, the score determination unit 146 includes a score determination rule storage unit 201, a score determination rule matching unit 202, a frequency-added score storage unit 203, a frequency-added score search unit 204, and a score calculation unit 205. Display control means 206 and score input means 207.
[0066]
The score determination rule storage unit 201 stores the same contents as the rule storage unit 161 described in the first embodiment.
[0067]
The score determination rule matching unit 202 has the same configuration and function as the rule matching unit 162 described in the first embodiment.
[0068]
The display control means 206 has a function of displaying the reputation information stored in the score determination reputation information storage unit 145 on the display device 147.
[0069]
The score input unit 207 has a function of receiving a score (score indicating reputation information-likeness) input by a user who has viewed the reputation information displayed on the display device 147 while viewing the input device 148.
[0070]
In addition to the information stored in the score storage unit 163 according to the first embodiment, the frequency-added score storage unit 203 includes the sum of scores input from the user and the total number of input scores. Is stored. The score stored here is an average value of scores obtained by dividing the total sum of scores by the total number of input scores.
[0071]
The score-with-frequency search means 204 outputs a value indicating whether or not the reputation information output from the score determination rule matching means 202 satisfies each rule stored in the score determination rule storage unit 201 as a component. It has a function of searching the frequency-added score storage unit 203 using the sequence to be performed as a key, and searching for the total score and the total number of score inputs for the reputation information.
[0072]
The score calculation means 205 adds the user's score for the reputation information input from the score input means 207 to the sum of the scores searched by the frequency score search means 204 and adds 1 to the total number of score inputs. After that, the sum of the updated score and the total number of input times of the score are stored in the corresponding part of the scored score storage unit 203 (the part searched by the frequencyd score search unit 204), and the total score is calculated as the total score. It has a function to store the average value divided by the number of inputs.
[0073]
[Description of operation]
Next, the operation of the score determination device shown in FIG. 14 will be described in detail.
[0074]
First, the score determination reputation information determination unit 143 stores the paired appearance position information of the search word / evaluation expression pair in the score determination determination result storage unit 144 and stores the reputation information in the score determination reputation information storage unit 145. To do. By this processing, it is assumed that the pair appearance position information shown in FIG. 17 is stored in the score determination discrimination result storage unit 144 and the reputation information shown in FIG. 18 is stored in the score determination reputation information storage unit 145. In addition, the correspondence of FIG. 17, FIG. 18 is shown by reputation ID.
[0075]
When the reputation information is stored in the score determination reputation information storage unit 145, the display control unit 206 displays each piece of reputation information stored in the score determination reputation information storage unit 145 as shown in FIG. And a score input field are displayed (S161 in FIG. 16).
[0076]
The user who sees this display inputs a score of reputation information likelihood for each piece of reputation information using the score input field (S162). Now, for example, assume that the user inputs the score shown in FIG. 20 for each piece of reputation information. The correspondence between FIG. 20 and FIGS. 17 and 18 is indicated by a reputation ID.
[0077]
Next, the score determination rule matching unit 202 selects one of the reputation information for which the score has been input from the score input unit 207 (S163), and the score determination rule storage unit 201 stores this reputation information. Each rule that is a criterion for determining the priority of stored reputation information is collated, and a value indicating whether or not each rule is satisfied is output (S164). It is assumed that the score determination rule storage unit 201 stores the same rules as the 12 rules shown in FIG.
[0078]
Next, the frequency-added score search unit 204 uses the value of each rule output from the score determination rule collating unit 202 as a constituent element as a key, and the sum of the scores and the total score from the frequency-based score storage unit 203. The number of times of input is searched (S165).
[0079]
Next, the score calculation unit 205 adds the user's score for the reputation information input from the score input unit 207 to the sum of the scores output from the frequency-equipped score search unit 204, and adds 1 to the total number of input scores. Then, an average value obtained by dividing the total score by the total number of input scores is calculated (S166). Further, they are stored in the corresponding part of the scored score storage unit 203 (the part where the scored score search means 204 searches the total number of scores and the total number of inputs in S165) (S167).
[0080]
Finally, if there is an unprocessed input, the process returns to S163 (S168). With the above processing, the content of the scored score storage unit 203 is as shown in FIG. By performing the above processing on a large number of pieces of reputation information, the score for each array stored in the score storage unit 163 shown in FIG. 4 can be determined.
[0081]
The execution order of S161 to S168 shown in FIG. 16 is not limited to this, and the process of S164 may be performed first as shown in FIG. Further, S164 may be between S161 and S162, or between S162 and S163.
[0082]
As described above, according to the present embodiment, when the priority is determined using the score input from the user for each piece of reputation information extracted by the score determination reputation information determination unit 143. Since the score to be used is determined, it is possible to assign a more accurate priority when assigning a priority to reputation information.
[0083]
【The invention's effect】
The first effect of the present invention is that, by performing automatic determination of the priority order of reputation information in addition to automatic determination of the appearance position of reputation information, it can be presented to the user in order from what seems to be reputation information. The reason is that reputation information determination means for extracting reputation information related to a search term included in the input document, and reputation information priority determination that prioritizes each reputation information extracted by the determination information determination means in the order of reputation information likelihood. This is because it has means.
[0084]
The second effect of the present invention is that reputation information extraction accuracy and extraction processing speed are improved. The reason is that a field in which the search term is used is specified, and reputation information is extracted by excluding evaluation expressions that are not used in the field.
[0085]
The third effect of the present invention is that it becomes possible to assign priorities more accurately when assigning priorities to reputation information. The reason is that the score used when determining the priority order is determined using the score input from the user for each piece of reputation information.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration example of a first exemplary embodiment of the present invention.
FIG. 2 is a block diagram illustrating a configuration example of reputation information determination means 13;
FIG. 3 is a flowchart showing a processing example of reputation information determination means 13;
FIG. 4 is a block diagram showing a configuration example of reputation information priority determination means 16;
FIG. 5 is a flowchart showing a processing example of reputation information priority determination means 16;
6 is a diagram illustrating an example of contents of a rule storage unit 161. FIG.
FIG. 7 is a diagram illustrating an example of contents of a score storage unit 163;
FIG. 8 is a diagram illustrating an example of contents of a discrimination result storage unit 14;
FIG. 9 is a diagram illustrating an example of contents of a reputation information storage unit 15;
FIG. 10 is a diagram illustrating an example of an array and scores of each piece of reputation information.
FIG. 11 is a diagram illustrating an example of the priority order of each piece of reputation information.
FIG. 12 is a block diagram showing a configuration example of reputation information determination means 13a used in the second embodiment of the present invention.
FIG. 13 is a flowchart showing a processing example of reputation information determination means 13a.
FIG. 14 is a block diagram illustrating a configuration example of a score determination device.
15 is a block diagram showing a configuration example of score determination means 146. FIG.
FIG. 16 is a flowchart illustrating a processing example of the score determination device.
FIG. 17 is a diagram illustrating an example of contents of a score determination determination result storage unit 144;
FIG. 18 is a diagram illustrating an example of the contents of a score determination reputation information storage unit 145;
19 is a diagram showing a display example of reputation information and input fields by the display control means 206. FIG.
FIG. 20 is a diagram illustrating an example of a score input by a user.
FIG. 21 is a diagram showing the final contents of a scored storage unit with frequency 203;
FIG. 22 is a flowchart showing another process example of the score determination device.
[Explanation of symbols]
1 Information retrieval device
11 ... Document input means
12 ... Search term input means
13 ... Reputation information discrimination means
131 ... Evaluation expression storage unit
132: Search word position specifying means
133 ... Evaluation expression position specifying means
134: Inter-expression distance determination means
135 ... Reputation information extraction means
14: Discrimination result storage unit
15 ... Reputation information storage
16 ... Reputation information priority determination means
161: Rule storage unit
162 ... Rule matching means
163 ... Score storage unit
164 ... Score search means
165 ... Aligning means
166 ... Presentation means
17 ... Priority storage unit
2 ... Input device
3. Display device
K1 ... Recording medium
13a ... Reputation information discrimination means
131a ... Evaluation expression storage unit
133a ... Evaluation expression position specifying means
136 ... Search term field specifying means
141... Document input means for score determination
142 ... Search term input means for score determination
143 ... Reputation information discrimination means for score determination
144... Score determination determination result storage unit
145 ... Reputation information storage unit for score determination
146 ... Score determining means
147 ... Display device
148 ... Input device
201: Score determination rule storage unit
202... Score matching rule checking means
203 ... Score storage unit with frequency
204... Score search means with frequency
205: Score calculation means
206: Display control means
207 ... Score input means

Claims (18)

Reputation information discrimination that extracts reputation information about the designated search term existing in the input document based on the appearance position of the search term in the document and the appearance position of the evaluation expression that determines the value for things Means,
For each piece of reputation information extracted by the reputation information discriminating means , the reputation information is a rule group relating to the positional relationship between the search word in the reputation information and the evaluation expression, a rule group relating to the position of the search word in the reputation information, or Check which rule in the rule group including at least one of the rule groups regarding the position of the evaluation expression in the reputation information is satisfied, and search for each of the reputation information based on the combination of the satisfied rules Reputation information priority determination means for assigning priorities in descending order of probability of being reputation information about words ;
An information retrieval apparatus comprising: The information search device according to claim 1,
The reputation information determination means is
Search word position specifying means for specifying a search word appearance position where the search word appears in the document;
An evaluation expression storage unit storing a plurality of evaluation expressions;
Evaluation expression position specifying means for specifying an evaluation expression appearance position at which an evaluation expression stored in the evaluation expression storage unit appears in the document;
Based on the search word appearance position specified by the search word position specifying means and the evaluation expression appearance position specified by the evaluation expression position specifying means, a pair of a search word and an evaluation expression within a certain distance from each other is determined. An inter-expression distance determination means to be obtained;
Reputation information extracting means for extracting reputation information including at least a portion sandwiched between a search word and an evaluation expression constituting a pair obtained by the inter-expression distance determining means;
An information retrieval apparatus comprising: The information search device according to claim 1,
The reputation information determination means is
A search term field specifying means for specifying a field in which the search term is used;
Search word position specifying means for specifying a search word appearance position where the search word appears in the document;
An evaluation expression storage unit storing a plurality of evaluation expressions and field information indicating a field of use of each evaluation expression;
The evaluation expression position specification for specifying the evaluation expression appearance position where the evaluation expression used in the field specified by the search word field specifying means among the evaluation expressions stored in the evaluation expression storage unit in the document appears. Means,
Based on the search word appearance position specified by the search word position specifying means and the evaluation expression appearance position specified by the evaluation expression position specifying means, a pair of a search word and an evaluation expression within a certain distance from each other is determined. An inter-expression distance determination means to be obtained;
Reputation information extracting means for extracting reputation information including at least a portion sandwiched between a search word and an evaluation expression constituting a pair obtained by the inter-expression distance determining means;
An information retrieval apparatus comprising: In the information search device according to claim 1, 2, or 3,
The reputation information priority determination means includes
A rule group comprising a plurality of rules used for determining the priority of each piece of reputation information extracted by the reputation information discrimination means, the rule relating to the positional relationship between a search word in reputation information and an evaluation expression, reputation A rule storage unit storing a rule group including at least one of a rule relating to a position of a search term in information or a rule relating to a position of an evaluation expression in reputation information;
Reputation information extracted by the reputation information determination means is compared with a plurality of rules stored in the rule storage unit, and each of the rules indicates whether or not the reputation information satisfies the rule. Rule matching means for outputting a value;
A score storage unit storing a score for each combination of values indicating whether or not the rule for each rule may be output, which may be output from the rule matching unit;
Score search means for searching a score corresponding to a combination of values indicating whether or not the rule output from the rule matching means is satisfied, from the score storage unit;
Alignment means for assigning priorities to each reputation information extracted by the reputation information determination means based on the scores of the reputation information searched by the score search means;
An information retrieval apparatus comprising: The information search device according to claim 4, wherein
A combination of values that may be output from the rule matching unit is stored in the form of an array in the score storage unit, and a score is stored in association with each array. Information retrieval device. A score determination device for determining a score to be stored in a score storage unit in the information search device according to claim 4,
For score determination that extracts reputation information about the specified search term existing in the input document based on the appearance position of the search term in the document and the appearance position of the evaluation expression that determines the value for things Reputation information discrimination means,
Each score information extracted by the score determination reputation information discrimination means is displayed on a display device and presented to the user, and the score is based on the score for each reputation information input by the user using the input device. A score determination device comprising score determination means for determining a score to be stored in a storage unit. The score determination device according to claim 6,
The score determination means is
Display control means for displaying each piece of reputation information extracted by the score determination reputation information determination means on the display device;
Score input means for capturing a score for each piece of reputation information displayed on the display device input by the user from the input device;
A rule group consisting of a plurality of rules used for determining the priority of each piece of reputation information extracted by the score determination reputation information discriminating means, which relates to the positional relationship between a search word in reputation information and an evaluation expression A rule determination score storage unit storing a rule group including at least one of a rule, a rule related to a position of a search term in reputation information, or a rule related to a position of an evaluation expression in reputation information;
The reputation information extracted by the score-determining reputation information determining means is collated with a plurality of rules stored in the score-determining rule storage unit, and the reputation information satisfies each rule for each rule. A rule determining means for score determination that outputs a value indicating whether or not to perform,
The frequency at which the sum of scores and the total number of input scores are stored for each combination of values indicating whether the rules for each rule may be output, which may be output from the score determination rule matching means With a score storage unit,
A score with frequency for searching the sum total of scores corresponding to a combination of values indicating whether or not the rule output from the score determination rule matching means is satisfied and the total number of input times of the score from the score storage unit with frequency Search means;
After adding the score received by the score input means to the total score searched by the frequency score search means, adding 1 to the total number of scores input searched by the frequency score search means, and then updating The score is obtained by dividing the total sum of the scores by the total number of times the updated score is entered, and the sum of the retrieved scores and the total number of times the score is entered are further updated. Score calculation means to replace with the number of times;
A score determination device comprising: In a method for retrieving information using a computer,
The computer extracts reputation information related to the indicated search word existing in the input document based on the appearance position of the search word in the document and the appearance position of the evaluation expression that determines the value for things. A reputation information determination step,
For each piece of reputation information extracted by the computer in the reputation information determination step , the reputation information is related to a group of rules relating to the positional relationship between the search word in the reputation information and the evaluation expression, and the position of the search word in the reputation information. The rule group or the rule group including at least one of the rule groups relating to the position of the evaluation expression in the reputation information is examined to determine which rule is satisfied, and based on the combination of the satisfied rules, each of the reputation information Reputation information priority determination step that prioritizes in descending order of the probability of being reputation information related to the search term ,
An information search method characterized by including: The information search method according to claim 8, wherein
The reputation information determination step includes:
A search word position specifying step for specifying a search word appearance position at which the computer appears in the document;
The computer, the evaluation expression position specifying step of specifying an evaluation expressions occurrence position evaluation expression appears in the document,
Based on the search word appearance position specified by the search word position specifying step and the evaluation expression appearance position specified by the evaluation expression position specifying step, the computer searches for the search word and the evaluation expression within a certain distance from each other. An inter-expression distance determination step for obtaining a pair with
The computer, the reputation information extraction step of extracting at least including reputation information portion sandwiched by the evaluation expression and the search word constituting the pair obtained by the expression distance determination step from the document,
An information search method characterized by including: The information search method according to claim 8, wherein
The reputation information determination step includes:
A search term field specifying step in which the computer specifies a field in which the search term is used;
A search word position specifying step for specifying a search word appearance position at which the computer appears in the document;
The computer is specified in the search word field specifying step among the evaluation expressions stored in the evaluation expression storage unit storing a plurality of evaluation expressions and field information indicating the field of use of each evaluation expression. An evaluation expression position specifying step for specifying an evaluation expression appearance position at which an evaluation expression used in the field appears in the document;
Based on the search word appearance position specified by the search word position specifying step and the evaluation expression appearance position specified by the evaluation expression position specifying step, the computer searches for the search word and the evaluation expression within a certain distance from each other. An inter-expression distance determination step for obtaining a pair with
The computer, the reputation information extraction step of extracting at least including reputation information portion sandwiched by the evaluation expression and the search word constituting the pair obtained by the expression distance determination step from the document,
An information search method characterized by including: The information search method according to claim 8, 9 or 10,
The reputation information priority determination step includes:
The computer is a rule group consisting of a plurality of rules used to determine the priority of the reputation information extracted in the reputation information determination step and each reputation information extracted in the reputation information determination step, A rule group including at least one of a rule relating to the positional relationship between a search word in reputation information and an evaluation expression, a rule relating to the position of a search word in reputation information, or a rule relating to the position of an evaluation expression in reputation information is stored. A rule matching step for collating each rule in the rule storage unit and outputting a value indicating whether or not the reputation information satisfies the rule for each of the rules;
For each combination of values indicating whether the computer satisfies a rule for each rule that may be output from the rule matching step, a score is stored in the rule matching step. A score search step of searching for a score corresponding to a combination of values indicating whether or not the rule output from is satisfied,
An alignment step in which the computer assigns a priority to each piece of reputation information extracted in the reputation information determination step based on the score of each piece of reputation information searched in the score search step;
An information search method characterized by including: The information search method according to claim 11, wherein
A combination of values that may be output from the rule matching step is stored in the form of an array in the score storage unit, and a score is stored in association with each array. Information retrieval method. A score determination method for determining a score to be stored in a score storage unit in the information search method according to claim 11 using a computer ,
The computer extracts reputation information related to the indicated search word existing in the input document based on the appearance position of the search word in the document and the appearance position of the evaluation expression that determines the value for things. Reputation information determination step for determining a score,
The computer displays each reputation information extracted in the score determination reputation information determination step on a display device and presents it to the user, and based on the score for each reputation information input by the user using the input device A score determining step for determining a score to be stored in the score storage unit;
The score determination method characterized by including. The score determination method according to claim 13,
The score determination step includes:
The computer, and a display control step of displaying each reputation information the reputation information determination step for the scoring is extracted on the display device,
A score input step in which the computer captures a score for each piece of reputation information displayed on the display device input by the user from the input device;
The computer comprises reputation information extracted in the score determination reputation information determination step and a plurality of rules used for determining the priority of each reputation information extracted in the score determination reputation information determination step. A rule group, at least one of a rule relating to a positional relationship between a search word in reputation information and an evaluation expression, a rule relating to a position of a search word in reputation information, and a rule relating to the position of an evaluation expression in reputation information Each of the rules in the score determination rule storage unit storing a group of rules including the rule group, and for each of the rules, a value indicating whether the reputation information satisfies the rule is output. A rule matching step;
From the score determination rule matching step , the computer calculates a sum of scores corresponding to a combination of values indicating whether or not the rule output from the score determination rule verification step is satisfied and the total number of input times of the score. The frequency of searching from the score storage unit with a frequency in which the sum of the scores and the total number of input times of the scores are stored for each combination of values indicating whether or not the rules for each rule may be output. With a score search step,
The computer adds the score received in the score input step to the total score searched in the frequency-based score search step, and adds 1 to the total number of input scores searched in the frequency-based score search step Thereafter, the score is obtained by dividing the sum of the updated scores by the total number of times the updated score is input, and further, the sum of the retrieved scores and the total number of times the score is input A score calculation step to replace with the total number of score inputs,
The score determination method characterized by including. Computer
Reputation information discrimination that extracts reputation information about the designated search term existing in the input document based on the appearance position of the search term in the document and the appearance position of the evaluation expression that determines the value for things means,
For each of reputation information extracted by the evaluation information determination unit, the reputation information, rule group on the position relationship between the search words and evaluation expressions in reputation information, rule group about the search word position in the reputation information, Alternatively, it is examined which rule in the rule group including at least one of the rule groups regarding the position of the evaluation expression in the reputation information is satisfied, and for each of the reputation information based on the combination of the satisfied rules Reputation information priority determination means for assigning priorities in descending order of the probability of reputation information relating to search terms,
A program recording medium in which a program for functioning as a program is recorded. The reputation information determination means,
Search word position specifying means for specifying a search word appearance position where the search word appears in the document;
Evaluation expression position specifying means for specifying an evaluation expression appearance position where the evaluation expression appears in the document;
Based on the search word appearance position specified by the search word position specifying means and the evaluation expression appearance position specified by the evaluation expression position specifying means, a pair of a search word and an evaluation expression within a certain distance from each other is determined. Means for determining the distance between expressions to be obtained;
Reputation information extracting means for extracting reputation information including at least a portion sandwiched between a search word and an evaluation expression constituting a pair obtained by the inter-expression distance determining means from the document;
16. The program recording medium according to claim 15, wherein a program for causing the program to function as a program is recorded. The reputation information determination means,
Search term field specifying means for specifying a field in which the search term is used;
Search word position specifying means for specifying a search word appearance position where the search word appears in the document;
Among the evaluation expressions stored in the evaluation expression storage unit in which a plurality of evaluation expressions and field information indicating the field of use of each evaluation expression are stored, it is used in the field specified by the search word field specifying means. Evaluation expression position specifying means for specifying an evaluation expression appearance position where the evaluation expression appears in the document;
Based on the search word appearance position specified by the search word position specifying means and the evaluation expression appearance position specified by the evaluation expression position specifying means, a pair of a search word and an evaluation expression within a certain distance from each other is determined. Means for determining the distance between expressions to be obtained;
Reputation information extracting means for extracting reputation information including at least a portion sandwiched between a search word and an evaluation expression constituting a pair obtained by the inter-expression distance determining means from the document;
16. The program recording medium according to claim 15, wherein a program for causing the program to function as a program is recorded. The reputation information priority determination means,
A rule group consisting of a plurality of rules used to determine the priority of the reputation information extracted by the reputation information determination means and each reputation information extracted by the reputation information determination means, A rule memory storing a rule group including at least one of a rule relating to a positional relationship between a search word and an evaluation expression, a rule relating to a position of a search word in reputation information, or a rule relating to the position of an evaluation expression in reputation information Rule matching means for collating each rule in the section and outputting a value indicating whether or not the reputation information satisfies the rule for each rule,
For each combination of values indicating whether or not the rule for each rule is satisfied, which may be output from the rule matching unit, the score is stored from the score storage unit storing the score. Score search means for searching for a score corresponding to a combination of values indicating whether or not a rule is satisfied;
Alignment means for assigning priorities to each reputation information extracted by the reputation information determination means based on the scores of the reputation information searched by the score search means;
18. The program recording medium according to claim 15, 16 or 17, wherein a program for causing the program to function as is recorded.

Images