WO2004070630A1 - Recommendation system and apparatus having function to digitalize contribution of additional information provider to selection - Google Patents

Recommendation system and apparatus having function to digitalize contribution of additional information provider to selection Download PDF

Info

Publication number
WO2004070630A1
WO2004070630A1 PCT/JP2003/001352 JP0301352W WO2004070630A1 WO 2004070630 A1 WO2004070630 A1 WO 2004070630A1 JP 0301352 W JP0301352 W JP 0301352W WO 2004070630 A1 WO2004070630 A1 WO 2004070630A1
Authority
WO
WIPO (PCT)
Prior art keywords
additional information
solution
stored
combination
degree
Prior art date
Application number
PCT/JP2003/001352
Other languages
French (fr)
Japanese (ja)
Inventor
Yuiko Ohta
Nobuhiro Yugami
Original Assignee
Fujitsu Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Limited filed Critical Fujitsu Limited
Priority to PCT/JP2003/001352 priority Critical patent/WO2004070630A1/en
Publication of WO2004070630A1 publication Critical patent/WO2004070630A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising

Definitions

  • the present invention relates to a solution recommendation system and a solution recommendation device for presenting a user with a solution that meets a condition entered by a user.
  • a solution recommendation system is used in which a solution recommendation device is input and presented to a mobile terminal or the like used by a user as a solution of a product or service (hereinafter abbreviated as a product) that meets the conditions.
  • solution recommendation systems include, for example, a system in which the desired price, CPU grade, memory capacity, etc. are entered to support the purchase of PCs, and a list of PCs meeting the conditions is displayed.
  • Other examples include a search system for real estate properties, a travel planning support system, a car estimation system, and a book and CD search system.
  • a user searches for a product or the like, selects a favorite product or the like from the presented solutions (presented solutions) (this selected solution is referred to as a selected solution), Purchase products, etc., or request a power log to get more detailed information.
  • the basic information (basic information) on the product such as price, contents, and characteristics, is the information that will determine the product, etc., from the presented solution.
  • users are often influenced by information (additional information) other than basic information, such as evaluations of the purchaser's usability and over-the-top sales.
  • a solution is created by adding additional information to the basic information. For example, general solutions are rearranged in the order of usability evaluation, and the top 10 cases are presented as presented solutions.
  • Solution recommendation system The operator expects the effect that the transaction will be activated by presenting the solution including the additional information, and by paying the provider of the additional information for the product when the product is purchased. In some cases, the additional information provider is prompted to provide the additional information. If the solution presented by the solution recommendation system is a single item, such as a book or CD (books and CDs can be traded independently), the additional information provider and the selected solution are fully supported And payment will be made appropriately.
  • PCs each part of CP Us memory, hard disk, etc. can be dealt with independently
  • travel railway companies, airlines, hotels, optional players, etc. can be dealt with independently
  • automobiles optional If the solution is composed of a combination of multiple items, such as the power navigation system and the evening party, etc., the combination of the product with additional information and the product in the selected solution Therefore, unless the combination of the product, etc. to which the additional information was provided by chance and the combination of the product, etc. in the selection solution match in the past, select the additional information provider and There is no known method for associating the solution, and the contribution of the additional information provider to the selected solution is unknown. It was not. Disclosure of the invention
  • An object of the present invention is to provide a solution recommendation system that presents a solution based on a user's condition input, and when a solution is configured by combining a plurality of items, a user selects a solution selected from the presented solutions. It is an object of the present invention to provide a solution recommendation system and a solution recommendation device having a function of calculating an influence level (contribution level) given by additional information and numerically indicating a contribution level of the additional information provider to the selected solution. .
  • a terminal connected to a network and used by a user to input a condition, and a condition connected to the network and receiving the input through the terminal are received.
  • One element is selected for each item from a plurality of elements corresponding to each of the plurality of items so as to match, a plurality of combinations of the elements selected for each item are created as a plurality of presentation solutions, and the Transmitting the plurality of presented solutions; and receiving one selected solution selected from the plurality of presented solutions via the terminal.
  • a solution recommendation device the plurality of items, the plurality of elements corresponding to the plurality of items, and the attribute information corresponding to the plurality of elements corresponding to each of the plurality of items;
  • a basic information database that includes a table and a second table that stores the combination possibilities between elements corresponding to different items, and one element from a plurality of elements corresponding to each of a plurality of items Is selected for each item, and a plurality of combinations of the elements selected for each item, additional information for each combination, and information for specifying a provider of each additional information are stored in association with each other, and
  • the degree of coincidence between the combination of the elements in the selected solution and each combination stored in the additional information database is calculated.
  • the object is to provide a first table in which a plurality of items, the plurality of elements corresponding to the plurality of items, and attribute information corresponding to the plurality of elements,
  • a basic information database including a second table in which the combination possibilities between the elements corresponding to the different items are associated with each other, and a plurality of items corresponding to different items are selected for each item from the corresponding plurality of elements.
  • a storage unit having an additional information data pace including an identifier to be changed, a condition input unit to which a condition is input, and attribute information stored in the first table and a second table according to the condition.
  • a solution presentation unit that selects one element for each item from a plurality of elements corresponding to each of the items, and creates and outputs a plurality of combinations of the elements selected for each item as a plurality of presentation solutions; and A selected solution selected from the presented solutions is input; a selected solution input unit; a combination of elements in the selected solution; Calculating the degree of coincidence of each combination stored in the additional information database, and calculating the degree of contribution of each combination stored in the additional information database to the selected solution using the degree of coincidence. And a contribution calculating unit that calculates a contribution of the additional information provider specified by the information that specifies the provider of the additional information to the selected solution.
  • FIG. 1 is a diagram illustrating a configuration example of a solution recommendation system according to the first embodiment.
  • FIG. 2 is a diagram illustrating an example of a configuration of basic information DB in the first embodiment.
  • FIG. 3 is a diagram illustrating an example of a data configuration of the additional information DB in the first embodiment.
  • FIG. 4 is a diagram illustrating an example of a general configuration of a general solution and a presented solution according to the first embodiment.
  • FIG. 5 is a block diagram illustrating a configuration example of the solution recommendation device according to the first embodiment.
  • FIG. 6 is a flowchart showing a process performed by the solution recommendation device according to the first embodiment.
  • FIG. 5 is a diagram showing a specific example of the basic information DB in the first embodiment.
  • FIG. 8 is a diagram illustrating a specific example of the additional information DB in the first embodiment.
  • FIG. 9 is a table summarizing the degree of coincidence and contribution in the first embodiment.
  • FIG. 10 is a table summarizing the degrees of contribution calculated in the first embodiment. 6
  • FIG. 11 is a flowchart showing the processing performed by the solution recommendation device in the second embodiment.
  • FIG. 12 is a table summarizing specific examples of the ratio of the appearance frequencies of the presented solutions in the second embodiment.
  • FIG. 13 is a table summarizing the calculation results of the average value and the standard deviation in the second embodiment.
  • FIG. 14 is a table summarizing the weights calculated in the second embodiment.
  • FIG. 15 is a flowchart showing a process performed by the solution recommendation device according to the third embodiment.
  • FIG. 16 is a table summarizing specific examples of the appearance frequency ratio of the general solution in the third embodiment.
  • FIG. 17 is a table summarizing the weights calculated in the third embodiment. BEST MODE FOR CARRYING OUT THE INVENTION
  • FIG. 1 is a diagram illustrating a configuration example of a solution recommendation system according to the first embodiment of the present invention.
  • Solution recommendation device 1 for presenting solutions via network 7 Terminal 8 for users to enter conditions and browse presented solutions 8, Terminal for additional information provider to input additional information 9 are connected to each other.
  • Terminal 9 for inputting caro information and the solution recommendation device 1 are connected to a dedicated network separate from the network 7.
  • a basic information database (basic information DB) 3 in which basic information is stored in advance, and additional information and an additional information provider are stored in association with each other in advance.
  • the additional information database (additional information DB) 4 is stored.
  • the storage device 2 stores the general solution 5 and the presented solution 6 in addition.
  • the basic information DB3, the additional information DB4, the general solution 5, and the presented solution 6 stored in the storage device 2 will be described.
  • FIG. 2 is a diagram illustrating an example of a data configuration of the basic information: DB 3 stored in the storage device 2.
  • the basic information D B3 basic information that is a basic explanation about a product or the like is stored. For example, for each product, attribute information such as the name, price, structure, and content of the product and the like, and connectivity information between products are included.
  • FIG. 2A is a product definition table in which a plurality of items 21, a plurality of elements 22 belonging to the item 21, and an attribute 23 corresponding to each element 22 are stored.
  • Item (IJ 21 stores the classification of the product or service that is the basis of the combination that makes up the solution.
  • Element (I u ) 22 stores the specific product name / service in that classification. For example, if it is a hamburger shop, item 1 burger class, element One Malberger, Element I 12 Big Burger, Item 1 2 Drinks, Item 1 3 Side menu.
  • the number of items 21, elements 22, and attributes 23 is not limited. There may be more, or only one.
  • the user uses the terminal 9 to input a condition for the attribute, and the solution recommendation device 1 presents a combination of the elements 22 extracted from each item 21 as a solution so as to match the given condition. Therefore, it may be necessary to determine whether a combination between the elements 22 is possible.
  • Figure 2B is a table that defines the possible combinations between elements 22.
  • the combination possibilities are stored for each element 22 included in the item I i and item 1 2.
  • indicates that combination is possible, and X indicates that combination is not possible.
  • FIG. 3 is a diagram showing an example of a data configuration of the additional information DB 4 stored in the storage device 2. Additional information for the combination of element 23 of each item 21 is stored together with information for identifying the additional information provider.
  • Each entry has an ID 31 for identifying row data, each item (element 22 corresponding to IJ 21, additional information (Ali) 32, additional information provider (AlPi) which is information for identifying the information provider. ) 33 is stored that is, in FIG. 3, item I i of Retsude Isseki of CMBu CMB 2i -. ⁇ ⁇ 'elements Ii corresponding to the item Ii
  • the row data is identified by ID 31 and the combination of element 22 corresponding to each item 21 Matching is specified.
  • the additional information provided by the additional information provider 33 is stored in the additional information 32.
  • the additional information 32 stores the number of sales for the combination and the numerical value of the evaluation such as the evaluation value regarding usability.
  • the additional information provider 33 stores information specifying the information provider such as a name and an identification number.
  • FIG. 4 is a diagram showing an example of a general configuration of a general solution 5 and a presentation solution 6. Stores a combination of elements 22 of item 21. In each entry, an ID 41 that identifies the row data and an item 22 corresponding to each item (12 1) are stored. In other words, in FIG.
  • S 2 i ⁇ ' is one of element I or element I i 2 , ⁇ ⁇ ⁇ corresponding to item I i
  • the ID 41 identifies a row and a line, and each item The combination of elements 2 2 corresponding to 2 1 is specified.
  • a general solution having a data configuration shown in FIG. 4 is first obtained based on the conditions input by the user and the basic information stored in the 'basic information DB 3 shown in FIG. Then, based on the additional information stored in the additional information DB 4 in FIG. 3, a general solution 5 to a presentation solution 6 having the data configuration shown in FIG. 4 are generated. Further, based on the selected solution selected by the user from the presented solution 6, the degree of influence of the additional information on the selected solution is calculated, and the contribution of the additional information provider is calculated.
  • the processing of the solution recommendation system according to the first embodiment of the present invention is performed mainly by the solution recommendation device 1.
  • FIG. 5 is a block diagram illustrating a configuration example of the solution recommendation device according to the first embodiment of the present invention.
  • the solution recommendation device 1 has access to a request input unit 51 having an interface to the network 7 for receiving conditions input by the user, the basic information DB 3 and the additional information DB 4, and Creates solution 5 and solution 6 and sends it to the terminal used by the user Network 7 and solution presenting interface to storage device 2
  • Solution presenter 52 and receives solution selected from solution presented
  • select solution input unit 53 with an interface to network 7, additional information DB 4, general solution 5, presentation solution 6 to calculate the contribution of the additional information to the storage solution 2 and the contribution calculation unit 54 with an interface to the storage device 2 to calculate the contribution of the additional information to the selected solution. It has a contribution calculation unit 55.
  • the request input unit 51 and the solution presentation unit 52 are connected to transmit the condition received by the request input unit 51 to the solution presentation unit 52.
  • the selection solution input unit 53 and the contribution calculation unit 54 are connected.
  • the contribution calculation unit 55 calculates the contribution based on the contribution calculated by the contribution calculation unit 54, so that the contribution calculation unit 54 and the contribution calculation unit 55 are connected.
  • FIG. 6 is a flowchart illustrating a process performed by the solution recommendation apparatus 1 according to the first embodiment.
  • the solution recommendation device 1 receives the condition input by the user in the request input unit 51 (S61).
  • the user uses the terminal 8 to input a desired condition for the attribute (A T J.
  • the input condition is transmitted via the network 7.
  • the solution recommending device 1 refers to the basic information DB 3 and the additional information DB 4 of the storage device 2 and creates a general solution 5 and a presented solution 6 in the solution presenting section 52 (S62).
  • step S62 the basic information DB3 in FIG. 2 is searched so as to match the condition entered for attribute 23, and a combination of elements 22 is created as general solution 5.
  • an appropriate solution is presented to the user from the general solution 5 with reference to the additional information DB4.
  • a method of presenting the presentation solution 6 with reference to the additional information DB4 is shown in, for example, Japanese Patent Application No. H13-3-349531, which is a prior application.
  • the solution recommending device 1 transmits the presented solution 6 created in step S62 to the terminal used by the user from the solution presenting unit 52 (S63).
  • the user can confirm the received presentation solution 6 on the terminal 8 and select a solution from the presentation solutions 6.
  • the selected solution selected by the user is transmitted to the solution recommending device 1 via the network 7.
  • the solution recommendation device 1 receives the selected solution at the selected solution input unit 53 (S64).
  • the solution recommendation device 1 extracts an element 22 for each item 21 from the selected solution received in step S64 in the contribution degree calculation unit 54 (S65). For example, if the selection solution is the one corresponding to the ID of 1 in FIG. 4, “S i S 1 2 , S i 3 ” is received. Next, select solution Then, elements are extracted for each item from (S65). Using an example of step S 64 as it is, with respect to items 1 ⁇ but, S 12 to item 1 2, S 13 to item 1 3 is it its being extracted.
  • the solution recommendation device 1 calculates the number of items 21 that match the extracted element 22 with respect to the row data of the additional information DB 4 as the matching degree (S66).
  • the additional information has an effect on the creation of the presented solution, and considering that the selected solution is selected from the presented solutions, the more the rows and columns of the additional information DB 4 match the selected solution, the more This is because it can be considered that the degree of influence on the selected solution in the row day is large.
  • Step S 66 is, for example, select solutions "Su, S 12, S 13", if the result is row data Gyode Isseki is the ID of FIG. 3 1, and CMBi have S 12 and CMB 12, S 13 and comparing the CMB 13, the matching number with the degree of matching.
  • each line of the additional information DB 4 is calculated (S67).
  • the contribution Ci of each line data is n ID (i) 31 ( ⁇ ⁇ is a natural number), and the additional information corresponding to each ID (i) 31 is AI. If the degree of coincidence is Mi
  • the degree of coincidence M i is normalized by the additional information AI i.
  • the additional information provider AIP i shown in Fig. 3 extracts the ID 31 that matches the additional information provider, and calculates the contribution Ci and the additional information A Is calculated by calculating the sum of the products of all the IDs 31 extracted.
  • the user shall be able to enter conditions regarding price, number of CPU clocks, and memory capacity.
  • the PC is set as the base, and if the performance of the main body is unsatisfactory, the upgrade of CPU and memory can be selected as long as replacement is possible.
  • FIG. 7 is a diagram illustrating a specific example of the basic information DB 3 in the first embodiment.
  • the basic information DB includes three table data: a product definition table (Fig. 7A;), a body-to-CPU replacement possibility definition table (Fig. 7B), and a body-memory addition possibility definition table (Fig. 7C).
  • Fig. 7A a product definition table
  • Fig. 7B a body-to-CPU replacement possibility definition table
  • Fig. 7C body-memory addition possibility definition table
  • Each entry in FIG. 7A stores a product 71, a price 72 of the product, a CPU clock frequency 73, and a memory capacity 74.
  • the product 71 has the following items: main body 711, CPU replacement 712, and additional memory 713.
  • the main body 711 stores the data of the base PC as a base, and in FIG. 7A, four elements from PC0 to PC3 are described. Data of price 72, number of clocks 73, and memory capacity 74 is stored for each element. For example, you can see that PC0 of the main body 711 costs 100,000 yen, has a clock frequency of 1.0 GHz, and a memory capacity of 256 MB.
  • the CPU replacement 712 is an upgrade menu that can be selected when the user is not satisfied with the sound of the main body 711.
  • FIG. 7A three elements from CPU0 to CPU2 are described. For each element, the price 72, and the number of clocks after the upgrade are stored. For example, referring to CPU0 of CPU Replacement 712, it can be seen that to replace it with a 1.2 GHz CPU, '40, 000 yen should be added.
  • the additional memory 713 is another upgrade menu that can be selected when the specifications of the main body 711 are not satisfied.
  • FIG. 7A three elements from M0 to M2 are described. For each element, the price is 72 and the amount of additional memory is stored.
  • M0 of the memory addition 713 it can be seen that the memory addition of 128 MB can be achieved by adding 100,000 yen.
  • the memory additions Ml and M2 are cases where there is a price difference due to the presence or absence of the manufacturer's brand ⁇ ECC (Error Check and Correct) function, for example.
  • ECC Error Check and Correct
  • FIG. 7B is a diagram showing the possibility of replacement between the main body 711 and the CPU replacement 712.
  • “ ⁇ ” is stored for combinations that can be replaced with a CPU
  • “X” is stored for combinations that are not possible.
  • the main unit PC can be replaced with a 1.2 GHz CPU 0, but cannot be replaced with a 1.5 GHz ⁇ 1.8 GHz CPU.
  • FIG. 7C is a diagram showing the possibility of replacement between the main body 711 and the memory storage 713.
  • is stored for combinations that can add memory
  • X is stored for combinations that cannot be added. For example, it can be seen that 128 MB of memory M0 and 256 MB of memory M1 can be added to PC 1, but 256 MB of memory M2 cannot be added.
  • the additional information DB 4 in the present embodiment will be described.
  • the number of items sold is used as the additional information.
  • FIG. 8 is a diagram illustrating an example of a data configuration of the additional information DB in the first embodiment.
  • Each entry in FIG. 8 stores an ID 81 for identifying a row and a line, a main body 711, a CPU exchange 712, an additional memory 713, a sales number 82 of this combination, and an additional information provider 83.
  • the main body 711, the CPU replacement 712, and the additional memory 713 are the items of the product 71 in the basic information DB 3 in FIG. 7, and if there are other items of the product 71, they are added.
  • information provider A sold a total of 10 combinations of ID 81 (ie, main unit PC0, no CPU replacement, additional memory MO). Similarly, it can be seen that the information provider B sold a total of 15 ID 81 combinations.
  • step S64 in FIG. 6 the solution recommendation device 1 receives the selected solution (S64).
  • S64 For example, And “Main unit PC2, CPU replacement CPU1, No additional memory” shall be selected.
  • elements are extracted for each item from the selected solution (S65).
  • the elements “PC2”, “CPU 1”, and “None” are extracted for the items “main body 711”, “(? ! replace?”) And “memory addition”.
  • the number of items that match the extracted elements is calculated as the degree of coincidence with respect to the row data of the additional information DB 4 (S66).
  • the degree of coincidence is set in the same manner.
  • FIG. 9 is a table summarizing the degree of coincidence in the first embodiment.
  • the column 91 of the match degree 91 in FIG. 9 indicates the match degree calculated in step S66 corresponding to each ID 81.
  • the contribution of each line is calculated using equation (1).
  • the contribution degree of the combination having the ID 81 of 4 is 2 2 ⁇ 0 * (10 + 15 + 5) + 2 * It is calculated as (5 + 10 + 10) + 1 * (1 + 6 + 13) + 2 * (7 + 8) 100.
  • the contribution 72 can be calculated for the remaining ID 81 in the same manner, and the results are summarized as shown in FIG.
  • the degree of contribution of each additional information provider is calculated (S68).
  • additional information provider A sells 10 combinations with ID 1, 5 combinations with ID 4, 1 combination with ID 7, and 7 combinations with ID 10 Therefore, the contribution X A is calculated by calculating the product of the contribution 92 and the number of units sold 82 for each ID corresponding to the information provided by the additional information provider A, and calculating the sum of the products.
  • FIG. 10 is a table summarizing the degrees of contribution calculated in the first embodiment.
  • the sum of the contributions of A, B, and C is 1 and the contribution can be calculated as a percentage, and the variance of the consideration can be made based on this contribution.
  • the first embodiment described above it is possible to calculate the contribution of the additional information to the selected solution and the contribution of each additional information provider. Then, by distributing the compensation set by the operator of the solution recommendation system in accordance with the calculated contribution, it becomes possible to appropriately distribute the compensation. If the account number etc. of the transfer destination is registered for each additional information provider as information of the additional information provider, it is possible to automatically perform the distribution processing of the consideration according to the degree of contribution. .
  • the second embodiment uses the same system configuration as in FIG. 1, and the configuration of the solution recommendation device 1 in the system uses the same configuration as in FIG. 2, but the processing in the solution recommendation device 1 is the first embodiment. And different.
  • the direct influence degree between the selected solution and the additional information additional information is calculated as the contribution, but in the second embodiment, the information is created by the influence of the additional information.
  • the indirect influence of the selected solution and the additional information is calculated as the contribution by considering the influence of the presented solution 6 and the selected solution as weights.
  • the processing performed by the solution recommendation apparatus 1 will be described to explain the processing of the solution recommendation system in the second embodiment.
  • FIG. 11 is a flowchart showing a process performed by the solution recommendation device 1 according to the second embodiment.
  • the same steps as those in the first embodiment are assigned the same step numbers.
  • the description of the steps having the same step number is the same as that of each process in FIG. 6 in the first embodiment, and the description is omitted.
  • the solution recommendation device 1 receives the condition input by the user through the request input unit 51 (S61). Subsequently, the solution recommendation device 1 refers to the basic information DB 3 and the additional information DB 4 of the storage device 2, and creates a general solution 5 and a presentation solution 6 in the solution presentation section 52 (S62). Then, the solution recommendation device 1 transmits the presented solution 6 created in step S62 to the terminal used by the user from the solution presenting unit 52 (S63). Then, the solution recommendation device 1 receives the selected solution at the selected solution input unit 53 (S64), and the solution recommendation device 1 receives the selected solution from the step S64 at the contribution calculation unit 54. The element is extracted for each item included in the product 71 of the basic information DB 3 (S65). The above processing is the same as the processing in FIG. 6 in the first embodiment.
  • the ratio of the appearance frequency of each element in the presented solution is calculated for each item (S111).
  • the frequency of each element 32 was calculated for each column data item (item 21), and the frequency of each element 32 was divided by the total number of column data items. Find it.
  • the average value and the standard deviation of the appearance frequency are calculated for each item (S112).
  • a weight is calculated to reflect the influence of the elements included in the selected solution on each row of the additional information DB due to the presence of the presented solution (S113).
  • the normal distribution of the mean and standard deviation calculated in step S112 is assumed as the weight, and the upper probability is used. This means that when the frequency of appearance is higher than the average value, the probability that the element is included in the selection solution is high. Conversely, if that element is included in the choice solution, the additional information has a small effect.
  • step s 1 13 if the ratio of the current frequency is higher than the average value, the weight is reduced, and if the current frequency ratio is lower than the average value, the weight is increased.
  • N (0, 1) is called a standard normal distribution. If the correspondence between a random variable according to the standard normal distribution and its upper probability is stored in a storage device 2 (not shown) as a tabular data, step S 1 1 Calculation of 3 is possible.
  • step S113 when the weight of each element included in the selected solution can be calculated, then in each row, the sum of the weights corresponding to the elements that match the element extracted from the selected solution is matched. It is calculated as a degree (S114).
  • the row data with Caro information DB in FIG. 3 item I if ⁇ and item 1 2 agrees with the elements of the selected solution, the sum of the weights corresponding to the item I i and item I i is the Gyode Isseki It is calculated as the degree of coincidence with.
  • step S67 the contribution is calculated based on equation (1), as in the first embodiment.
  • step S68 the contribution of each additional information provider is calculated (S68).
  • step S68 as in the first embodiment, the additional information provider AIP i in FIG. 3 extracts an ID (i) 31 that matches the additional information provider, and extracts row data for each of the IDs 31.
  • the contribution of each additional information provider is calculated by calculating the product of the contributions Ci and the additional information AIi, and taking the sum of the products of all the extracted IDs 31.
  • FIG. 7 is used as a specific example of the basic information DB 3 and FIG. 8 is used as a specific example of the additional information DB 4 . It is assumed that “Main unit PC 2, CPU replacement CPU1 ⁇ No additional memory” is selected as the selection solution.
  • FIG. 12 is a table summarizing specific examples of the ratio of the appearance frequencies of the presented solutions in the second embodiment.
  • the ratios of the appearance frequencies of PC0, PC1, and PC2 are 1/4, 1/4, and 1/2, respectively. This means that, for example, when eight solutions are presented, two PC0s, two PC1s, and four PC2s are included. Similar information can be read for other items.
  • step S64 in FIG. 11 The description starts with step S64 in FIG. 11 to calculate the degree of coincidence.
  • the solution recommendation device 1 receives the selected solution (S64).
  • the user receives “Main unit PC 2, CPU replacement CPU 1, no additional memory” as a choice solution.
  • elements are extracted for each item from the selected solution (S65).
  • PC2”, “CPU1”, and “None” are extracted for the items “body 711”, “CPU replacement 712”, and “memory addition”, respectively.
  • FIG. 13 is a table summarizing the calculation results of the average value and the standard deviation in step S112 in the second embodiment. For example, the average value of the appearance frequency ratio of the main body 711 is 1/3, and the standard deviation is 1/72).
  • the weight for PC2 among the elements extracted from the selected solution is calculated.
  • FIG. 14 is a table summarizing the data of the weights calculated in step S113 in the second embodiment. Referring to FIG. 14, the weights for the elements included in the selected solution received in step S64 can be obtained.
  • the sum of the weights corresponding to the elements that match the elements extracted from the selected solution is calculated as the degree of coincidence (S114).
  • the degree of coincidence is 0 because none of the elements included in the selected solution is included.
  • the CPU 1 and no additional memory match the selection. Therefore, referring to FIG. 14, the sum of 0.5, which is the weight of CPU 1, and 0.14, which is the weight without adding a memory, is set as the degree of coincidence.
  • the sum of the corresponding weights obtained in FIG. 14 for the rows and columns including elements that match the selected solution is calculated as a match.
  • the degree of coincidence is calculated for all data, the degree of contribution and the degree of contribution are calculated in steps S67 and S68 as in the first embodiment.
  • the degree of influence of the additional information on the selected solution is calculated by taking the influence of the additional information on the presented solution as a weight, and as a result, the additional information provider The degree of contribution can be calculated appropriately.
  • the impact of additional information on the selected solution is not calculated directly, but the effect of the additional information on the selected solution is considered by taking into account the effect of the presented solution that served as a decision material for the user.
  • the payment to the additional information provider can be made fair.
  • the weight is calculated based on the ratio of the appearance frequency of each element in the presented solution.
  • the weight is calculated based on the ratio of the appearance frequency of each element in the general solution and the presented solution. The difference in the appearance frequency ratio of each element is considered to indicate the degree of influence given by the additional information, and the difference is quantified and calculated as a weight.
  • FIG. 15 is a flowchart showing a process performed by the solution recommendation device according to the third embodiment.
  • the same steps as those in the first embodiment are assigned the same step numbers.
  • the description of the steps having the same step number is the same as each processing in FIG. 6 in the first embodiment, and the description is omitted.
  • the solution recommendation device 1 receives the condition input by the user through the request input unit 51 (S61). Subsequently, the solution recommendation device 1 refers to the basic information DB 3 and the additional information DB 4 of the storage device 2, and creates a general solution 5 and a presentation solution 6 in the solution presentation unit 52 (S62).
  • the solution recommending device 1 transmits the presented solution 6 created in step S62 to the terminal used by the user from the solution presenting unit 52 (S63). Subsequently, the solution recommendation device 1 receives the selected solution at the selected solution input unit 53 (S64).
  • the above processing is the same as the processing in FIG. 6 in the first embodiment o
  • Step S111 is the same process as step S111 of FIG. 11 in the second embodiment.
  • the ratio of the appearance frequency of each element in the general solution is calculated (S151).
  • General The solution is processed in the same manner as in step S111.
  • the information of the information of the carburetor (KL information) is calculated for each item (S152).
  • KL information is a numerical value for checking the difference from another distribution of interest based on one distribution, and becomes 0 if there is no difference between the two distributions. The difference between the two distributions is considered to be due to the additional information.
  • the KL information amount indicates the degree of influence given by the additional information. If the value is large, the degree of influence given by the additional information is large. Therefore, this numerical value is used as a weight. Assuming that the reference distribution is P, its probability density is Pi, its target distribution is Q, its probability density is qi, and the number of data points is ⁇ ( ⁇ is a natural number),
  • is the distribution of each element 23 in the proposed solution
  • Q is the distribution of the corresponding element in the general solution
  • qi is the It is applied in the same way as the frequency of appearance.
  • step S152 When the weight for each item has been calculated in step S152, the sum of the weights corresponding to the elements that match the elements extracted from the selected solution is calculated as the degree of coincidence in each row (S114). This is the same as the processing in step S114 in FIG. 11 in the second embodiment.
  • step S114 Since the degree of coincidence has been calculated for each row in step S114, the contribution of each row is calculated (S67). This is the same as in the first embodiment,
  • FIG. 16 is a table summarizing a specific example of the appearance frequency ratio of the general solution in the third embodiment.
  • the appearance frequency ratios of PC0, PC1, and PC2 are 1/2, 1/4, and 1/4, respectively. This means that, for example, when eight solutions are presented, four PC0s, two PC1s, and two PC2s are included. You can read the same for other items as well.
  • Fig. 16 shows a numerical example of a general solution, which differs from Fig. 12 which is a numerical example of a presented solution.
  • step S64 in FIG. 15 the description starts with step S64 in FIG. 15 as the calculation of the degree of coincidence.
  • the solution recommendation device 1 receives the selected solution (S64).
  • the user receives “Main unit PC 2, CPU replacement CPU 1, no additional memory” as a choice solution.
  • the ratio of the appearance frequency of each element in the presented solution is calculated for each item (S111).
  • Fig. 12 is used as a numerical example.
  • the ratio of the appearance frequency of each element in the general solution is calculated (S151).
  • Figure 16 shows an example of the numerical values.
  • the KL information amount is calculated, and the weight for each item of the selected solution is calculated (S152).
  • the KL information amount S (P, Q) for the main body 711 is
  • FIG. 17 is a table summarizing the data of the weights calculated in step S152 in the third embodiment.
  • the weight for each item can be obtained.
  • the sum of the weights corresponding to the elements that match the elements extracted from the selected solution is calculated as the degree of coincidence (S114).
  • the degree of coincidence is zero for the data with IDs 1, 2, and 3 because none of the elements included in the selected solution are included.
  • the CPU 1 and no additional memory match the selected solution. Therefore, referring to Fig. 17, the sum of 1.06, which is the weight of main unit 711, and the weight of 0.09, which is the weight without additional memory, is equal to 1.15. Set as degrees.
  • the sum of the corresponding weights obtained in Fig. 17 is calculated as a match for the row data containing elements that match the selected solution.
  • the degree of coincidence is calculated for all data, the degree of contribution and the degree of contribution are calculated in steps S67 and S68, as in the first embodiment.
  • the weight of the effect of the attached information on the presented solution is used as a weight to determine the degree of influence of the additional information on the selected solution. Calculation, and as a result, the degree of contribution of the additional information provider can be appropriately calculated. Instead of directly calculating the degree of influence that the additional information has on the selected solution as in the first embodiment, the additional information The impact of the choice solution can be reflected more appropriately, and the payment to the additional information provider can be fair.
  • the present invention can be implemented by creating a process performed in the solution recommendation apparatus described in the embodiment of the present invention as a program and causing the computer to execute the process.
  • the contribution of the additional information provider can be quantified, and the quantified contribution can be used.
  • payment of an appropriate price is executed to the additional information provider.
  • motivation to collect more additional information can be given to the additional information provider, and by enriching the additional information, it is possible to promote active transaction. it can.
  • the provider of additional information can be expected to pay an appropriate price, which motivates them to actively provide additional information.

Abstract

A recommendation system giving additional information such as usability in addition to the basic information as information to be presented to a user who is searching for commodity information. It is possible to calculate an appropriate consideration according to the contribution degree of the additional information provider. The recommendation system has a function to mechanically calculate the contribution degree, i.e., how much the additional information contributed when a user has selected a commodity.

Description

明細 選択解に対する付加情報提供者の貢献度を数値化する機能を備えた解推薦システ ム及び装置 技術分野  Description Solution recommendation system and device with a function to quantify the contribution of additional information providers to the selected solution
本発明は、 利用者が入力する条件に対して、 条件に合致する解を利用者に提示 する解推薦システムおよび解推薦装置に関する。 背景技術  The present invention relates to a solution recommendation system and a solution recommendation device for presenting a user with a solution that meets a condition entered by a user. Background art
近年計算機やイン夕一ネヅ卜の発展に伴い、 オンラインショッピング等におい て、 利用者が携帯電話や P D A (Personal Digital Assistants) 等の携帯端末や パーソナルコンピュータ (P C )等を使用し希望する条件を入力し、 解推薦装置 がその条件に合致する商品やサービス (以下商品等と略) を解として、 利用者が 使用する携帯端末等に提示する解推薦システムが H常的に利用される。 解推薦シ ステムの例として、 例えば、 P Cの購入支援にあたり、 希望する価格、 C P Uの グレ一ド、 メモリの容量等の条件が入力され、 条件にあった P Cが一覧表示され るシステムや、 他にも不動産物件の検索システム、 旅行企画の支援システム、 自 動車の見積もりシステム、 本や C Dの検索システム等が挙げられる。  In recent years, with the development of computers and in-net devices, in online shopping, etc., users use mobile terminals such as mobile phones and PDAs (Personal Digital Assistants) or personal computers (PCs) to determine desired conditions. A solution recommendation system is used in which a solution recommendation device is input and presented to a mobile terminal or the like used by a user as a solution of a product or service (hereinafter abbreviated as a product) that meets the conditions. Examples of solution recommendation systems include, for example, a system in which the desired price, CPU grade, memory capacity, etc. are entered to support the purchase of PCs, and a list of PCs meeting the conditions is displayed. Other examples include a search system for real estate properties, a travel planning support system, a car estimation system, and a book and CD search system.
このような解推薦システムを利用して利用者は商品等を検索し、 提示された解 (提示解)の中で気に入つた商品等を選択し(この選択された解を選択解と呼ぶ)、 商品等を購入したり、 力夕ログを請求してより詳細な情報を得る。利用者が提示 解から商品等を選択する決め手となる情報としては、 価格、 内容、 特徴といった 商品等に関する基本説明 (基本情報) がある。 また、 利用者は、 購入者の使い勝 手に関する評価、 売れ筋デ一夕などの、 基本情報以外の情報 (付加情報) に左右 されることが少なくない。  Using such a solution recommendation system, a user searches for a product or the like, selects a favorite product or the like from the presented solutions (presented solutions) (this selected solution is referred to as a selected solution), Purchase products, etc., or request a power log to get more detailed information. The basic information (basic information) on the product, such as price, contents, and characteristics, is the information that will determine the product, etc., from the presented solution. In addition, users are often influenced by information (additional information) other than basic information, such as evaluations of the purchaser's usability and over-the-top sales.
従って、 解推薦システムにおいて、 基本情報に付加情報を加味して解を作成す ることが行われている。例えば、 使い勝手に関する評価順に一般解を並べ替えて その上位 1 0件を提示解として提示することなどが行われる。解推薦システムの 運営者は付加情報が加味された解を提示することで取引が活発ィ匕する効果を期待 し、 商品等が購入された場合、 その商品等に対する付加情報の提供者に対価を支 払うことにより付加情報提供者に付加情報の提供を促す場合がある。解推薦シス テムにより提示される解が、 本や C Dのように解が単一の項目である場合(本や C Dは単独で取引が可能) であれば、 付加情報提供者と選択解を完全に対応させ ることができ、 対価の支払いが適切に行われる。 Therefore, in the solution recommendation system, a solution is created by adding additional information to the basic information. For example, general solutions are rearranged in the order of usability evaluation, and the top 10 cases are presented as presented solutions. Solution recommendation system The operator expects the effect that the transaction will be activated by presenting the solution including the additional information, and by paying the provider of the additional information for the product when the product is purchased. In some cases, the additional information provider is prompted to provide the additional information. If the solution presented by the solution recommendation system is a single item, such as a book or CD (books and CDs can be traded independently), the additional information provider and the selected solution are fully supported And payment will be made appropriately.
しかしながら、 P C ( C P Us メモリ、 ハードディスク等の各部品は単独で取 引が可能)、 旅行 (鉄道会社、 航空会社、 ホテル、 オプショナルヅァ一等は単独 で取引が可會 、 自動車 (オプションパ一ヅ、 力一ナビゲ一シヨンシステム、 夕 ィャ等は単独で取引が可能) など解が複数の項目の組み合わせにより構成される 場合、 付加情報が提供された商品等の組み合わせと選択解における商品等の組み 合わせが一致するとは限らない。 そのため、 従来において、 偶然に付加情報が提 供された商品等の組み合わせと選択解における商品等の組み合わせが一致する場 合以外は、 付加情報提供者と選択解を対応させる方法は知られておらず、 その選 択解に対する付加情報提供者の貢献度が不明であることから対価の支払いが適切 に行われていなかった。 発明の開示  However, PCs (each part of CP Us memory, hard disk, etc. can be dealt with independently), travel (railway companies, airlines, hotels, optional players, etc. can be dealt with independently, automobiles (option If the solution is composed of a combination of multiple items, such as the power navigation system and the evening party, etc., the combination of the product with additional information and the product in the selected solution Therefore, unless the combination of the product, etc. to which the additional information was provided by chance and the combination of the product, etc. in the selection solution match in the past, select the additional information provider and There is no known method for associating the solution, and the contribution of the additional information provider to the selected solution is unknown. It was not. Disclosure of the invention
本発明の目的は、 利用者の条件入力に基づき解を提示する解推薦システムにお いて、 複数の項目が組み合わされて解が構成される場合、 利用者が提示解から選 択した選択解に対する付加情報の与えた影響度 (寄与度) を算出し、 その選択解 に対する付加情報提供者の貢献度を数値ィ匕する機能を備えた解推薦システムおよ び解推薦装置を提供することにある。  SUMMARY OF THE INVENTION An object of the present invention is to provide a solution recommendation system that presents a solution based on a user's condition input, and when a solution is configured by combining a plurality of items, a user selects a solution selected from the presented solutions. It is an object of the present invention to provide a solution recommendation system and a solution recommendation device having a function of calculating an influence level (contribution level) given by additional information and numerically indicating a contribution level of the additional information provider to the selected solution. .
上記目的を達成するために、 ネヅトワークに接続され、 利用者が条件を入力す るために使用する端末と、 前記ネットワークに接続され、 前記端末を介して入力 された条件を受信し、 前記条件に合致するように複数の項目のそれそれに対応す る複数の要素から一つの要素を項目毎に選択し、 項目毎に選択された要素の複数 の組み合わせを複数の提示解として作成し、 前記端末に前記複数の提示解を送信 し、 前記端末を介して前記複数の提示解から選択された一つの選択解を受信する 解推薦装置と、 前記複数の項目と、 前記複数の項目のそれそれに対応する前記複 数の要素と、 前記複数の要素のそれそれに対応する属性情報とが対応付けられ格 納された第一の表と、 それそれ異なる項目に対応する要素間の組み合わせ可能性 が格納された第二の表とを含む基本情報デ一夕ベースと、 複数の項目のそれぞれ に対応する複数の要素から一つの要素を項目毎に選択し、 項目毎に選択された要 素の複数の組み合わせと、 それそれの組み合わせに対する付加情報と、 各付加情 報の提供者を特定する情報とが対応付けられ格納され、 かつ該対応付けを特定す る識別子が格納された第三の表を含む付加情報デ一夕ベースとを有する蓄積装置 とを備え、 前記解推薦装置は、 前記第一の表に格納された属性情報および第二の 表を基に前記複数の提示解を作成し、 前記選択解を受信した場合、 前記選択解に おける要素の組み合わせと前記付加情報データベースに格納されたそれそれの組 み合わせの一致度を算出し、 前記選択解に対する前記付加情報データベースに格 納されたそれそれの組み合わせの寄与度を前記一致度を利用して算出し、 前記選 択解に対する前記付加情報の提供者を特定する情報により特定される付加情報提 供者の貢献度を算出する機能を備えることを特徴とする解推薦システムを提供す る。 In order to achieve the above object, a terminal connected to a network and used by a user to input a condition, and a condition connected to the network and receiving the input through the terminal are received. One element is selected for each item from a plurality of elements corresponding to each of the plurality of items so as to match, a plurality of combinations of the elements selected for each item are created as a plurality of presentation solutions, and the Transmitting the plurality of presented solutions; and receiving one selected solution selected from the plurality of presented solutions via the terminal. A solution recommendation device, the plurality of items, the plurality of elements corresponding to the plurality of items, and the attribute information corresponding to the plurality of elements corresponding to each of the plurality of items; A basic information database that includes a table and a second table that stores the combination possibilities between elements corresponding to different items, and one element from a plurality of elements corresponding to each of a plurality of items Is selected for each item, and a plurality of combinations of the elements selected for each item, additional information for each combination, and information for specifying a provider of each additional information are stored in association with each other, and A storage device having an additional information database including a third table in which an identifier for specifying the association is stored, wherein the solution recommendation device has the attribute information stored in the first table. And the second table When the plurality of presented solutions are created and the selected solution is received, the degree of coincidence between the combination of the elements in the selected solution and each combination stored in the additional information database is calculated. The degree of contribution of each combination stored in the additional information database to the solution is calculated using the degree of coincidence, and the additional information specified by the information specifying the provider of the additional information to the selected solution Provide a solution recommendation system characterized by having a function of calculating the contribution level of a provider.
また、 上記目的は、 複数の項目と、 前記複数の項目のそれそれに対応する前記 複数の要素と、 前記複数の要素のそれそれに対応する属性情報とが対応付けられ た第一の表と、 それそれ異なる項目に対応する要素間の組み合わせ可能性が対応 付けられた第二の表とを含む基本情報デ一夕ペースと、 複数の項目のそれそれに 対応する複数の要素から項目毎に選択された一つの要素と、 前記項目毎に選択さ れた要素の複数の組み合わせと、 それそれの組み合わせに対する付加情報と、 各 付加情報の提供者を特定する情報との対応付けと、 該対応付けを特定する識別子 を含む付加情報デ一夕ペースとを有する蓄積部と、条件が入力される条件入力部 と、 前記条件に応じて前記第一の表に格納された属性情報および第二の表を基に 前記複数の項目のそれそれに対応する複数の要素から一つの要素を項目毎に選択 し、 項目毎に選択された要素の複数の組み合わせを複数の提示解として作成し出 力する解提示部と、 前記複数の提示解から選択された一つの選択解が入力される 選択解入力部と、 前記選択解における要素の組み合わせと前記付加情報デ一夕べ ースに格納されたそれそれの組み合わせの一致度を算出し、 前記選択解に対する 前記付加情報データベースに格納されたそれそれの組み合わせの寄与度を前記一 致度を利用して算出する寄与度算出部と、 前記選択解に対する前記付加情報の提 供者を特定する情報により特定される付加情報提供者の貢献度を算出する貢献度 算出部とを有することを特徴とする解推薦装置を提供することにより達成される c 図面の簡単な説明 In addition, the object is to provide a first table in which a plurality of items, the plurality of elements corresponding to the plurality of items, and attribute information corresponding to the plurality of elements, A basic information database including a second table in which the combination possibilities between the elements corresponding to the different items are associated with each other, and a plurality of items corresponding to different items are selected for each item from the corresponding plurality of elements. One element, a plurality of combinations of elements selected for each item, additional information corresponding to each combination, information identifying a provider of each additional information, and identifying the association A storage unit having an additional information data pace including an identifier to be changed, a condition input unit to which a condition is input, and attribute information stored in the first table and a second table according to the condition. In the above A solution presentation unit that selects one element for each item from a plurality of elements corresponding to each of the items, and creates and outputs a plurality of combinations of the elements selected for each item as a plurality of presentation solutions; and A selected solution selected from the presented solutions is input; a selected solution input unit; a combination of elements in the selected solution; Calculating the degree of coincidence of each combination stored in the additional information database, and calculating the degree of contribution of each combination stored in the additional information database to the selected solution using the degree of coincidence. And a contribution calculating unit that calculates a contribution of the additional information provider specified by the information that specifies the provider of the additional information to the selected solution. Brief description of the drawings achieved by:
図 1は、 第一の実施の形態における解推薦システムの構成例を示す図である。 図 2は、 第一の実施の形態における基本情報 D Bのデ一夕構成例を示す図であ る。  FIG. 1 is a diagram illustrating a configuration example of a solution recommendation system according to the first embodiment. FIG. 2 is a diagram illustrating an example of a configuration of basic information DB in the first embodiment.
図 3は、 第一の実施の形態における付加情報 D Bのデ一夕構成例を示す図であ る。  FIG. 3 is a diagram illustrating an example of a data configuration of the additional information DB in the first embodiment.
図 4は、 第一の実施の形態における一般解、 提示解のデ一夕構成例を示す図で ある。  FIG. 4 is a diagram illustrating an example of a general configuration of a general solution and a presented solution according to the first embodiment.
図 5は、 第一の実施の形態における解推薦装置の構成例を示すブロック図であ る。  FIG. 5 is a block diagram illustrating a configuration example of the solution recommendation device according to the first embodiment.
図 6は、 第一の実施の形態における解推薦装置の行う処理を示すフローチヤ一 トである。  FIG. 6 is a flowchart showing a process performed by the solution recommendation device according to the first embodiment.
図 Ίは、 第一の実施例における基本情報 D Bの具体例を示す図である。  FIG. 5 is a diagram showing a specific example of the basic information DB in the first embodiment.
図 8は、 第一の実施例における付加情報 D Bの具体例を示す図である。  FIG. 8 is a diagram illustrating a specific example of the additional information DB in the first embodiment.
図 9は、 第一の実施例における一致度、 寄与度のデ一夕をまとめた表である。 図 1 0は、 第一の実施例において算出される貢献度をまとめた表である 6 図 1 1は、 第二の実施の形態における解推薦装置の行う処理を示すフローチヤ —トである。  FIG. 9 is a table summarizing the degree of coincidence and contribution in the first embodiment. FIG. 10 is a table summarizing the degrees of contribution calculated in the first embodiment. 6 FIG. 11 is a flowchart showing the processing performed by the solution recommendation device in the second embodiment.
図 1 2は、 第二の実施例における提示解の出現頻度の割合の具体例をまとめた 表である。  FIG. 12 is a table summarizing specific examples of the ratio of the appearance frequencies of the presented solutions in the second embodiment.
図 1 3は、 第二の実施例における平均値と標準偏差の算出結果をまとめた表で あ o  FIG. 13 is a table summarizing the calculation results of the average value and the standard deviation in the second embodiment.
図 1 4は、 第二の実施例において算出される重みをまとめた表である。 図 1 5は、 第三の実施の形態における解推薦装置の行う処理を示すフローチヤ —トを示す図である。 FIG. 14 is a table summarizing the weights calculated in the second embodiment. FIG. 15 is a flowchart showing a process performed by the solution recommendation device according to the third embodiment.
図 1 6は、 第三の実施例における一般解の出現頻度の割合の具体例をまとめた 表である。  FIG. 16 is a table summarizing specific examples of the appearance frequency ratio of the general solution in the third embodiment.
図 1 7は、 第三の実施例において算出される重みをまとめた表である。 発明を実施するための最良の形態  FIG. 17 is a table summarizing the weights calculated in the third embodiment. BEST MODE FOR CARRYING OUT THE INVENTION
以下、 本発明の実施の形態について図面に従って説明する。 しかしながら、 本 発明の技術的範囲はかかる実施の形態に限定されるものではない。  Hereinafter, embodiments of the present invention will be described with reference to the drawings. However, the technical scope of the present invention is not limited to such an embodiment.
図 1は、 本発明の第一の実施の形態における解推薦システムの構成例を示す図 である。 ネットワーク 7を介して、 解を提示する解推薦装置 1、 利用者が条件を 入力したり提示された解を閲覧するための端末 8、 付加情報提供者が付加情報の 入力を行うための端末 9がそれそれ接続される。 セキュリティ等を考慮し、 付カロ 情報を入力するための端末 9と解推薦装置 1がネットワーク 7とは別の専用のネ ヅトワークで接続される構成も可能である。  FIG. 1 is a diagram illustrating a configuration example of a solution recommendation system according to the first embodiment of the present invention. Solution recommendation device 1 for presenting solutions via network 7, Terminal 8 for users to enter conditions and browse presented solutions 8, Terminal for additional information provider to input additional information 9 Are connected to each other. In consideration of security and the like, a configuration is possible in which the terminal 9 for inputting caro information and the solution recommendation device 1 are connected to a dedicated network separate from the network 7.
解推薦装置 1に接続された蓄積装置 2には、 予め基本情報が格納される基本情 報デ一夕ペース (基本情報 D B ) 3と予め付加情報と付加情報提供者が対応づけ られ格納される付加情報デ一夕ベース (付加情報 D B ) 4が蓄積される。 蓄積装 置 2には他に一般解 5、 提示解 6が格納される。 次に蓄積装置 2に格納される基 本情報 D B 3、 付加情報 D B 4、 一般解 5、 提示解 6について説明する。  In the storage device 2 connected to the solution recommendation device 1, a basic information database (basic information DB) 3 in which basic information is stored in advance, and additional information and an additional information provider are stored in association with each other in advance. The additional information database (additional information DB) 4 is stored. The storage device 2 stores the general solution 5 and the presented solution 6 in addition. Next, the basic information DB3, the additional information DB4, the general solution 5, and the presented solution 6 stored in the storage device 2 will be described.
図 2は、 蓄積装置 2に蓄積される基本情報: D B 3のデ一夕構成例を示す図であ る。基本情報 D B 3には、商品等に関する基本説明である基本情報が格納される。 例えば、 商品ごとに商品等の名称、 価格、 構成、 内容等の属性情報や商品間の接 続可能性情報等が含まれている。  FIG. 2 is a diagram illustrating an example of a data configuration of the basic information: DB 3 stored in the storage device 2. In the basic information D B3, basic information that is a basic explanation about a product or the like is stored. For example, for each product, attribute information such as the name, price, structure, and content of the product and the like, and connectivity information between products are included.
図 2 Aは、 複数の項目 2 1と、 その項目 2 1に属する複数の要素 2 2と、 各要 素 2 2に対応する属性 2 3が格納される商品定義表である。 項目 (I J 2 1に は、 解を構成する組み合わせの基となる商品やサービスの分類が格納される。 要 素 (I u ) 2 2には、 その分類における具体的な商品名ゃサ一ビス名が格納され る。 例えば、 ハンバーガ一ショップであれば、 項目 1 バーガ一類、 要素ェ ^ノ 一マルバーガ一、要素 I 12ビッグバーガ一、項目 12ドリンク類、項目 13サイド メニュー類等となる。 FIG. 2A is a product definition table in which a plurality of items 21, a plurality of elements 22 belonging to the item 21, and an attribute 23 corresponding to each element 22 are stored. Item (IJ 21 stores the classification of the product or service that is the basis of the combination that makes up the solution. Element (I u ) 22 stores the specific product name / service in that classification. For example, if it is a hamburger shop, item 1 burger class, element One Malberger, Element I 12 Big Burger, Item 1 2 Drinks, Item 1 3 Side menu.
また、 属性 (ATJ 23は、 その商品やサービスに対する属性情報が格納さ れ、 例えば、 名称、 価格、 構成等が格納される。 また、 要素 122の属性 AT2欄 のハイフン (-) で示されるように、 項目 21によっては対応する属性 33を持 たない場合もある。 なお、 項目 21、 要素 22、 属性 23の個数に制限はなく、 図 2 Aにおいてはそれそれ 2個しか存在しないが、 それ以上存在する場合や 1個 しかない場合がある。 The attribute (ATJ 23, the attribute information is stored for that product or service, for example, name, price, configuration and the like are stored also attribute AT 2 column elements 1 22 hyphen (-. Indicated by) As shown in Fig. 2A, some items 21 do not have the corresponding attribute 33. The number of items 21, elements 22, and attributes 23 is not limited. There may be more, or only one.
利用者は端末 9を使用し属性に対する条件を入力し、 解推薦装置 1は、 与えら れた条件に合致するように各項目 21から抽出された要素 22の組み合わせを解 として提示する。従って、 各要素 22間で組み合わせが可能かを判定する必要が ある場合がある。  The user uses the terminal 9 to input a condition for the attribute, and the solution recommendation device 1 presents a combination of the elements 22 extracted from each item 21 as a solution so as to match the given condition. Therefore, it may be necessary to determine whether a combination between the elements 22 is possible.
図 2Bは、 要素 22間の組み合わせ可能性を定義した表である。 図 2Bでは、 項目 I iと項目 12に含まれる各要素 22に関する組み合わせ可能性が格納され ている。 〇は組み合わせが可能であることを示し、 Xは組み合わせが不可能であ るこどを示す。 Figure 2B is a table that defines the possible combinations between elements 22. In Figure 2B, the combination possibilities are stored for each element 22 included in the item I i and item 1 2. 〇 indicates that combination is possible, and X indicates that combination is not possible.
図 2 Bからは、 要素 I uと要素 121を組み合わせることはできるが、 要素 I 丄と要素 122を組み合わせることはできないことが読み取れる。 なお、 基本情報 DB3には、要素 I i と要素 12 i以外の要素 22間の組み合わせ可能性定義表が 存在する場合がある。 Figure From 2 B, although it is possible to combine elements I u and element 1 21, can be read can not be combined elements I丄and element 1 22. Incidentally, the basic information DB3, there may be combinations possible definition table between elements I i and element 1 other than 2 i element 22.
図 3は、 蓄積装置 2に蓄積される付加情報 D B 4のデ一夕構成例を示す図であ る。 各項目 21の要素 23の組み合わせに対する付加情報が、 付加情報提供者を 特定する情報と合わせて格納される。  FIG. 3 is a diagram showing an example of a data configuration of the additional information DB 4 stored in the storage device 2. Additional information for the combination of element 23 of each item 21 is stored together with information for identifying the additional information provider.
各ェントリには、 行データを識別するための ID 31、 各項目 (IJ 21に 対応する要素 22、 付加情報 (Ali) 32、 情報提供者を特定するための情報 である付加情報提供者 (AlPi) 33が格納される。 つまり、 図 3において、 項目 I iの列デ一夕の CMBu CMB2i - · · 'は項目 Iiに対応する要素 IiEach entry has an ID 31 for identifying row data, each item (element 22 corresponding to IJ 21, additional information (Ali) 32, additional information provider (AlPi) which is information for identifying the information provider. ) 33 is stored that is, in FIG. 3, item I i of Retsude Isseki of CMBu CMB 2i -. · · 'elements Ii corresponding to the item Ii
1、要素 I i2、 · ■ · 'のいずれかである。 1, Element I i2, · ■ · '
I D 31によって行デ一夕が特定され、 各項目 21に対応する要素 22の組み 合わせが特定される。 その組み合わせに対し、 付加情報提供者 3 3により提供さ れた付加情報が付加情報 3 2に格納される。 The row data is identified by ID 31 and the combination of element 22 corresponding to each item 21 Matching is specified. For the combination, the additional information provided by the additional information provider 33 is stored in the additional information 32.
付加情報 3 2には、 その組み合わせに対する販売個数や、 使い勝手に関する評 価値等の数値ィ匕されたデ一夕が格納される。 図 3には、 項目 2 1として、 項目 I l s 項目 1 2、 項目 1 3の 3つが描かれているが、 項目 2 1の個数に制限はない。 付加情報提供者 3 3には、 氏名や識別番号等情報提供者を特定する情報が格納さ 図 4は、 一般解 5、 提示解 6のデ一夕構成例を示す図である。 各項目 2 1の要 素 2 2の組み合わせが格納される。 各エントリには、 行デ一夕を特定する I D 4 1、 各項目 (1 2 1に対応する要素 2 2が格納される。 つまり、 図 7におい て、 項目 I iの列デ一夕の S 1 A、 S 2 i · · ■ 'は項目 I iに対応する要素 I 、要 素 I i 2、 · · · ·のいずれかである。 I D 4 1によって行デ一夕が特定され、 各 項目 2 1に対応する要素 2 2の組み合わせが特定される。 The additional information 32 stores the number of sales for the combination and the numerical value of the evaluation such as the evaluation value regarding usability. In FIG. 3, three items, item I ls item 1 2 and item 1 3 , are depicted as item 21, but the number of items 21 is not limited. The additional information provider 33 stores information specifying the information provider such as a name and an identification number. FIG. 4 is a diagram showing an example of a general configuration of a general solution 5 and a presentation solution 6. Stores a combination of elements 22 of item 21. In each entry, an ID 41 that identifies the row data and an item 22 corresponding to each item (12 1) are stored. In other words, in FIG. 1 A , S 2 i ··· 'is one of element I or element I i 2 , ··· · · corresponding to item I i The ID 41 identifies a row and a line, and each item The combination of elements 2 2 corresponding to 2 1 is specified.
本発明の第一の実施の形態では、 利用者により入力された条件と図 2の'基本情 報 D B 3に格納された基本情報を基にまず図 4のデ一夕構成を持つ一般解 5が作 成され、 続いて、 図 3の付加情報 D B 4に格納された付加情報に基づき一般解 5 から図 4のデ一夕構成を持つ提示解 6が作成される。 さらに、 提示解 6から利用 者により選択された選択解に基づき、 付加情報がその選択解に与えた影響度が算 出され、 付加情報提供者の貢献度が算出されるものである。 本発明の第一の実施 の形態における解推薦システムの処理は、 解推薦装置 1を中心にして行われる。 そこで、 続いて解推薦装置 1の構成と共に解推薦装置 1で行われる処理を明らか にすることで第一の実施の形態における解推薦システムの処理を説明する。 図 5は、 本発明の第一の実施の形態における解推薦装置の構成例を示すプロッ ク図である。解推薦装置 1には、 利用者により入力される条件を受信するためネ ヅトワーク 7へのイン夕フェースを備えた要求入力部 5 1と、 基本情報 D B 3、 付加情報 D B 4にアクセスし、 一般解 5、 提示解 6を作成し、 利用者の使用する 端末に送信するためネヅトワーク 7、 蓄積装置 2へのイン夕フェースを備えた解 提示部 5 2と、 提示解から選択された解を受信するため、 ネットヮ一ク 7へのィ ン夕フェースを備えた選択解入力部 5 3と、 付加情報 D B 4、 一般解 5、 提示解 6にアクセスし、 選択解に対する付加情報の寄与度を算出するため蓄積装置 2へ のィン夕フエースを備えた寄与度算出部 5 4と、 選択解に対する付加情報提供者 の貢献度を算出する貢献度算出部 5 5を有する。 In the first embodiment of the present invention, a general solution having a data configuration shown in FIG. 4 is first obtained based on the conditions input by the user and the basic information stored in the 'basic information DB 3 shown in FIG. Then, based on the additional information stored in the additional information DB 4 in FIG. 3, a general solution 5 to a presentation solution 6 having the data configuration shown in FIG. 4 are generated. Further, based on the selected solution selected by the user from the presented solution 6, the degree of influence of the additional information on the selected solution is calculated, and the contribution of the additional information provider is calculated. The processing of the solution recommendation system according to the first embodiment of the present invention is performed mainly by the solution recommendation device 1. Then, the processing of the solution recommendation system in the first embodiment will be described by clarifying the processing performed by the solution recommendation apparatus 1 together with the configuration of the solution recommendation apparatus 1. FIG. 5 is a block diagram illustrating a configuration example of the solution recommendation device according to the first embodiment of the present invention. The solution recommendation device 1 has access to a request input unit 51 having an interface to the network 7 for receiving conditions input by the user, the basic information DB 3 and the additional information DB 4, and Creates solution 5 and solution 6 and sends it to the terminal used by the user Network 7 and solution presenting interface to storage device 2 Solution presenter 52 and receives solution selected from solution presented To solve this problem, select solution input unit 53 with an interface to network 7, additional information DB 4, general solution 5, presentation solution 6 to calculate the contribution of the additional information to the storage solution 2 and the contribution calculation unit 54 with an interface to the storage device 2 to calculate the contribution of the additional information to the selected solution. It has a contribution calculation unit 55.
要求入力部 5 1にて受信した条件を解提示部 5 2に伝達するため、 要求入力部 5 1と解提示部 5 2は接続される。 また、 選択解入力部 5 3にて受信した選択解 を寄与度算出部 5 に伝達するため、 選択解入力部 5 3と寄与度算出部 5 4は接 続される。寄与度算出部 5 4で算出された寄与度を基に貢献度算出部 5 5は貢献 度を算出するため、 寄与度算出部 5 4と貢献度算出部 5 5は接続される。  The request input unit 51 and the solution presentation unit 52 are connected to transmit the condition received by the request input unit 51 to the solution presentation unit 52. In addition, in order to transmit the selection solution received by the selection solution input unit 53 to the contribution calculation unit 5, the selection solution input unit 53 and the contribution calculation unit 54 are connected. The contribution calculation unit 55 calculates the contribution based on the contribution calculated by the contribution calculation unit 54, so that the contribution calculation unit 54 and the contribution calculation unit 55 are connected.
続いて本発明の第一の実施の形態における解推薦装置 1の動作を説明する。 図 6は、 第一の実施の形態における解推薦装置 1の行う処理を示すフ口一チヤ —トである。 まず、 解推薦装置 1は、 利用者により入力される条件を要求入力部 5 1にて受信する (S 6 1 ) 。 利用者は端末 8を使用して、 属性 (A T J に対 する希望条件を入力する。 入力された条件は、 ネットワーク 7を介して送信され る。  Next, the operation of the solution recommendation device 1 according to the first embodiment of the present invention will be described. FIG. 6 is a flowchart illustrating a process performed by the solution recommendation apparatus 1 according to the first embodiment. First, the solution recommendation device 1 receives the condition input by the user in the request input unit 51 (S61). The user uses the terminal 8 to input a desired condition for the attribute (A T J. The input condition is transmitted via the network 7.
続いて、 解推薦装置 1は、 蓄積装置 2の基本情報 D B 3、 付加情報 D B 4を参 照し、 解提示部 5 2にて一般解 5、 提示解 6を作成する (S 6 2 ) 。 ステップ S 6 2では、 属性 2 3に関し入力された条件に合致するように図 2の基本情報 D B 3を検索して、 要素 2 2の組み合わせを一般解 5として作成する。 次に、 付加情 報 D B 4を参照しその一般解 5から適切な解を利用者に提示する。付加情報 D B 4を参照し提示解 6を提示する方法は、 例えば、 先願である特願 H 1 3 - 3 4 9 5 3 1に示されている。  Subsequently, the solution recommending device 1 refers to the basic information DB 3 and the additional information DB 4 of the storage device 2 and creates a general solution 5 and a presented solution 6 in the solution presenting section 52 (S62). In step S62, the basic information DB3 in FIG. 2 is searched so as to match the condition entered for attribute 23, and a combination of elements 22 is created as general solution 5. Next, an appropriate solution is presented to the user from the general solution 5 with reference to the additional information DB4. A method of presenting the presentation solution 6 with reference to the additional information DB4 is shown in, for example, Japanese Patent Application No. H13-3-349531, which is a prior application.
そして解推薦装置 1は、 ステップ S 6 2で作成された提示解 6を利用者が使用 する端末に解提示部 5 2から送信する (S 6 3 ) 。利用者は受信した提示解 6を 端末 8にて確認し、 提示解 6から解を選択することができる。利用者が選択した 選択解は、 ネットワーク 7を介して解推薦装置 1に送信される。 そして、 解推薦 装置 1は、 選択解を選択解入力部 5 3にて選択解を受信する ( S 6 4 ) o  Then, the solution recommending device 1 transmits the presented solution 6 created in step S62 to the terminal used by the user from the solution presenting unit 52 (S63). The user can confirm the received presentation solution 6 on the terminal 8 and select a solution from the presentation solutions 6. The selected solution selected by the user is transmitted to the solution recommending device 1 via the network 7. Then, the solution recommendation device 1 receives the selected solution at the selected solution input unit 53 (S64).
解推薦装置 1は、 寄与度算出部 5 4にてステップ S 6 4で受信した選択解から 項目 2 1ごとに要素 2 2を抽出する (S 6 5 ) 。 例えば、 選択解が図 4の I Dが 1に対応するデ一夕であれば、 「S iい S 1 2、 S i 3」を受信する。次に、 選択解 から項目ごとに要素を抽出する (S65)。 ステップ S 64の例をそのまま使え ば、 項目 1丄に対し が、 項目 12に対し S12が、 項目 13に対し S13がそれそ れ抽出される。 The solution recommendation device 1 extracts an element 22 for each item 21 from the selected solution received in step S64 in the contribution degree calculation unit 54 (S65). For example, if the selection solution is the one corresponding to the ID of 1 in FIG. 4, “S i S 1 2 , S i 3 ” is received. Next, select solution Then, elements are extracted for each item from (S65). Using an example of step S 64 as it is, with respect to items 1丄but, S 12 to item 1 2, S 13 to item 1 3 is it its being extracted.
次に解推薦装置 1は、 付加情報 DB 4の行データに対して、 抽出された要素 2 2と一致する項目 21の数を一致度として算出する ( S 66 ) 。付加情報は提示 解の作成に影響を与えており、 選択解は提示解の中から選択されていることを考 慮すると、 付加情報 DB 4の行デ一夕が選択解と一致すればするほどその行デー 夕の選択解に対する影響度が大きいと考えることができるためである。 ステップ S 66は、 例えば、 選択解が「Su、 S12、 S13」で、 行デ一夕が図 3の IDが 1の行データであれば、 と CMBiい S12と CMB12、 S13と CMB13を 比較して、 一致した個数を一致度とする。 Next, the solution recommendation device 1 calculates the number of items 21 that match the extracted element 22 with respect to the row data of the additional information DB 4 as the matching degree (S66). Considering that the additional information has an effect on the creation of the presented solution, and considering that the selected solution is selected from the presented solutions, the more the rows and columns of the additional information DB 4 match the selected solution, the more This is because it can be considered that the degree of influence on the selected solution in the row day is large. Step S 66 is, for example, select solutions "Su, S 12, S 13", if the result is row data Gyode Isseki is the ID of FIG. 3 1, and CMBi have S 12 and CMB 12, S 13 and comparing the CMB 13, the matching number with the degree of matching.
次に付加情報 DB 4の各行デ一夕の寄与度を算出する (S67)。 各行データ の寄与度 Ciは、 ID (i) 31が n個 (·ηは自然数) あり、 各 ID (i) 31 に対応する付加情報を A Iい ステップ S 66で算出された各行デ一夕の一致度 を Miとすると Next, the contribution of each line of the additional information DB 4 is calculated (S67). The contribution Ci of each line data is n ID (i) 31 (· η is a natural number), and the additional information corresponding to each ID (i) 31 is AI. If the degree of coincidence is Mi
で算出される。 これは、 選択解に対する行デ一夕全体(すなわち付加情報 DB) の影響度を 1としたときの、 各行データの販売個数 1個分に対応する影響度を数 値ィ匕したものであり、 一致度 M iを付加情報 A I iで正規化したものである。 最後に各付加情報提供者の貢献度を算出する (S 68) 。 各付加情報提供者の 貢献度は、 図 3の付加情報提供者 A I P iがその付加情報提供者と一致する I D 31を抽出し、その ID31毎に行デ一夕の寄与度 Ciと付加情報 A の積を算 出し、 抽出されたすベての ID 31に関する積の総和を取ることで算出される。 以上により第一の実施の形態における解推薦システムの動作について説明した が、 一致度、 寄与度、 貢献度の算出法を具体的な数値を用いた第一の実施例を説 明する。 本発明の適用対象は、 解が複数の項目の組み合わせから構成されるもの であればよく多岐に渡るが、 ここでは一例として、 PCの購入支援に適用するも のとする。 Is calculated. This is a numerical value of the influence corresponding to one sold unit of each line data, when the influence of the entire row data (that is, the additional information DB) on the selected solution is set to 1. The degree of coincidence M i is normalized by the additional information AI i. Finally, the contribution of each additional information provider is calculated (S68). The additional information provider AIP i shown in Fig. 3 extracts the ID 31 that matches the additional information provider, and calculates the contribution Ci and the additional information A Is calculated by calculating the sum of the products of all the IDs 31 extracted. The operation of the solution recommendation system according to the first embodiment has been described above. The first embodiment using specific numerical values for the degree of coincidence, the degree of contribution, and the method of calculating the degree of contribution will be described. The present invention can be applied to a wide variety of applications as long as the solution is composed of a combination of a plurality of items. As an example, the present invention is applied to PC purchase support. And
利用者は、 価格、 CPUのクロック数、 メモリ容量に関し条件を入力できるも のとする。また、 P Cは土台となる本体が設定され、本体の性能に不満があれば、 換装が可能な範囲で、 CPU、 メモリのァヅプグレードを選択できるとする。 まず、 本実施例における基本情報 DBの具体例について説明する。  The user shall be able to enter conditions regarding price, number of CPU clocks, and memory capacity. In addition, it is assumed that the PC is set as the base, and if the performance of the main body is unsatisfactory, the upgrade of CPU and memory can be selected as long as replacement is possible. First, a specific example of the basic information DB in the present embodiment will be described.
図 7は、 第一の実施例における基本情報 DB 3の具体例を示す図である。 ここ では、基本情報 DBは商品定義表(図 7 A;)、本体対 CPU換装可能性定義表(図 7B) と本体対メモリ追加可能性定義表(図 7C) の 3つの表データを含む。 図 7Aの各エントリには、 商品 71、 その商品の価格 72、 CPUのクロック数 7 3、 メモリ容量 74が格納される。商品 71には、 本体 711、 CPU交換 71 2、 メモリ追加 713という項目が存在する。  FIG. 7 is a diagram illustrating a specific example of the basic information DB 3 in the first embodiment. Here, the basic information DB includes three table data: a product definition table (Fig. 7A;), a body-to-CPU replacement possibility definition table (Fig. 7B), and a body-memory addition possibility definition table (Fig. 7C). Each entry in FIG. 7A stores a product 71, a price 72 of the product, a CPU clock frequency 73, and a memory capacity 74. The product 71 has the following items: main body 711, CPU replacement 712, and additional memory 713.
本体 711には、 土台となる PC本体のデータが格納され、 図 7Aでは PC0 から PC 3までの 4つの要素が記述される。 各要素に対し、 価格 72、 クロック 数 73、メモリ容量 74のデータが格納される。例えば、本体 711の PC0は、 価格が 100, 000円で、 クロック数は 1. 0GHz、 メモリ容量は 256M Bであることがわかる。  The main body 711 stores the data of the base PC as a base, and in FIG. 7A, four elements from PC0 to PC3 are described. Data of price 72, number of clocks 73, and memory capacity 74 is stored for each element. For example, you can see that PC0 of the main body 711 costs 100,000 yen, has a clock frequency of 1.0 GHz, and a memory capacity of 256 MB.
CPU交換 712は、 本体 711のスぺヅクに不満がある場合選択可能なアツ プグレードメニューである。 図 7Aでは、 CPU0から CPU2までの 3つの要 素が記述される。 各要素に対し、 価格 72、 アップグレードされた後のクロック 数のデ一夕が格納される。 例えば、 CPU交換 712の CPU0を参照すれば、 1. 2 GHzの CPUへの換装は、 ' 40, 000円を追加すればよいことがわか る。  The CPU replacement 712 is an upgrade menu that can be selected when the user is not satisfied with the sound of the main body 711. In FIG. 7A, three elements from CPU0 to CPU2 are described. For each element, the price 72, and the number of clocks after the upgrade are stored. For example, referring to CPU0 of CPU Replacement 712, it can be seen that to replace it with a 1.2 GHz CPU, '40, 000 yen should be added.
メモリ追加 713は、 本体 711のスペックに不満がある場合選択可能な別の アップグレードメニューである。 図 7 Aでは、 M0から M 2までの 3つの要素が 記述される。各要素に対し、 価格 72、 追加されるメモリの容量が格納される。 例えば、 メモリ追加 713の M0を参照すれば、 128MBのメモリ追加は、 1 0, 000円を追加すればよいことがわかる。 なお、 メモリ追加 Mlと M2は、 例えばメーカ一のブランドゃ E C C (Error Check and Correct)機能の有無によ り、 価格差が生じている場合である。 なお、 基本情報のェントリとして他にもハードディスク容量等が追加されるこ とも可能である。 また、 商品 71における項目として、 ハードディスク容量追カロ 等が追加されることも可能である。 また、 各項目における要素数が図 7 Aに記載 された個数以上存在していても構わない。さらに、アップグレードだけではなく、 性能を落とすダウングレードのメニューがあっても構わない。 The additional memory 713 is another upgrade menu that can be selected when the specifications of the main body 711 are not satisfied. In FIG. 7A, three elements from M0 to M2 are described. For each element, the price is 72 and the amount of additional memory is stored. For example, referring to M0 of the memory addition 713, it can be seen that the memory addition of 128 MB can be achieved by adding 100,000 yen. The memory additions Ml and M2 are cases where there is a price difference due to the presence or absence of the manufacturer's brand ゃ ECC (Error Check and Correct) function, for example. In addition, it is also possible to add a hard disk capacity etc. as an entry of the basic information. In addition, it is also possible to add a hard disk capacity additional calorie as an item in the product 71. Also, the number of elements in each item may be more than the number described in FIG. 7A. In addition to the upgrade, there may be downgrade menus that reduce performance.
図 7Bは、 本体 711と CPU交換 712の換装可能性を示す図である。 CP Uの換装が可能な組み合わせには〇が、 不可能な組み合わせには Xが格納される。 例えば、 本体 PC◦に対しては、 1. 2 GHzの CPU 0に換装することはでき るが、 1. 5GHzヽ 1. 8 GHzの CPUに換装することはできないことがわ かる。  FIG. 7B is a diagram showing the possibility of replacement between the main body 711 and the CPU replacement 712. “〇” is stored for combinations that can be replaced with a CPU, and “X” is stored for combinations that are not possible. For example, it can be seen that the main unit PC can be replaced with a 1.2 GHz CPU 0, but cannot be replaced with a 1.5 GHz ヽ 1.8 GHz CPU.
図 7 Cは、 本体 711とメモリ追カ卩 713の換装可能性を示す図である。 メモ リの追加が可能な組み合わせには〇が、 不可能な組み合わせには Xが格納される。 例えば、 本体 PC 1に対しては、 128MBのメモリ M0、 256MBのメモリ Mlを追加することはできるが、 256 MBのメモリ M 2を追加することはでき ないことがわかる。  FIG. 7C is a diagram showing the possibility of replacement between the main body 711 and the memory storage 713. 〇 is stored for combinations that can add memory, and X is stored for combinations that cannot be added. For example, it can be seen that 128 MB of memory M0 and 256 MB of memory M1 can be added to PC 1, but 256 MB of memory M2 cannot be added.
次に、本実施例における付加情報 DB 4の具体例について説明する。ここでは、 付加情報として商品の販売個数を使用するものとする。  Next, a specific example of the additional information DB 4 in the present embodiment will be described. Here, the number of items sold is used as the additional information.
図 8は、 第一の実施例における付加情報 D Bのデ一夕構成例を示す図である。 図 8の各エントリには、 行デ一夕を識別するための ID 81、 本体 711、 CP U交換 712、 メモリ追加 713、 この組み合わせの販売個数 82、 付加情報提 供者 83が格納される。 このうち、 本体 711、 CPU交換 712、 メモリ追加 713は図 7の基本情報 DB 3における商品 71の項目であり、 商品 71の項目 がそれ以外にもあればそれらが追加されることになる。  FIG. 8 is a diagram illustrating an example of a data configuration of the additional information DB in the first embodiment. Each entry in FIG. 8 stores an ID 81 for identifying a row and a line, a main body 711, a CPU exchange 712, an additional memory 713, a sales number 82 of this combination, and an additional information provider 83. Among them, the main body 711, the CPU replacement 712, and the additional memory 713 are the items of the product 71 in the basic information DB 3 in FIG. 7, and if there are other items of the product 71, they are added.
図 8を参照すると、 ID 81が 1の組み合わせ (すなわち、 本体 PC0、 CP U交換なし、 メモリ追加 MO) が計 10個販売され、 情報提供者 Aによるもので あることがわかる。 同様に、 ID 81が 2の組み合わせは情報提供者 Bにより計 15個販売されたこと等がわかる。  Referring to FIG. 8, it can be seen that information provider A sold a total of 10 combinations of ID 81 (ie, main unit PC0, no CPU replacement, additional memory MO). Similarly, it can be seen that the information provider B sold a total of 15 ID 81 combinations.
一致度の計算をするために図 6のステップ S 64から説明を開始する。 まず、 解推薦装置 1は、 選択解を受信する (S64)。 ここでは、 例えば、 選択解とし て 「本体 PC2、 CPU交換 CPU1、 メモリ追加無し」 が選択されるものとす る。次に、選択解から項目ごとに要素を抽出する (S 65)。 ここでは、項目「本 体 711」 「( ?!!交換?丄 」 「メモリ追加」 に対し、 要素「PC2」、 「C PU 1」、 「無し」 がそれそれ抽出される。 The description starts with step S64 in FIG. 6 to calculate the degree of coincidence. First, the solution recommendation device 1 receives the selected solution (S64). Here, for example, And “Main unit PC2, CPU replacement CPU1, No additional memory” shall be selected. Next, elements are extracted for each item from the selected solution (S65). Here, the elements “PC2”, “CPU 1”, and “None” are extracted for the items “main body 711”, “(? !!!! replace?”) And “memory addition”.
続いて、 付加情報 DB 4の行デ一夕に対して、 抽出された要素と一致する項目 の数を一致度として算出する (S 66) 。 図 8を参照すれば、 IDが 1のデータ は、 ステップ S 64で受信した選択解の要素を 1つも含んでいないため、 一致度 として 0が設定される。 IDが 2および 3のデータも同様に 0が設定される。 I Dが 4のデータは、 CPU交換 712、 メモリ追加 713のエントリが選択解と 一致する。従って IDが 3のデ一夕の一致度として 2が設定される。 以下同様に 一致度が設定される。  Subsequently, the number of items that match the extracted elements is calculated as the degree of coincidence with respect to the row data of the additional information DB 4 (S66). Referring to FIG. 8, since the data having the ID of 1 does not include any element of the selected solution received in step S64, 0 is set as the degree of coincidence. Data of IDs 2 and 3 are also set to 0. For data with an ID of 4, the entries of CPU replacement 712 and memory addition 713 match the selection solution. Therefore, 2 is set as the degree of coincidence of the data whose ID is 3 overnight. Hereinafter, the degree of coincidence is set in the same manner.
図 9は、 第一の実施例における一致度のデ一夕をまとめた表である。 図 9の一 致度 91の列デ一夕は、 各 ID 81に対応するステップ S 66で算出された一致 度を示す。 次に、 各行デ一夕の寄与度を式 (1) を用いて算出する。 ID 81が 1、 2および 3の組み合わせに関しては、 一致度が 0であるため、 寄与度も 0で ある。 I D 81が 4の組み合わせの寄与度は、 一致度 71が 2であることおよぴ 式 (1) により、 さらに図 8を参照し、 2 2 γ 0*(10 +15 +5) + 2*(5 + 10 + 10) +1*(1+ 6 + 13) + 2*(7 + 8) 100 と算出される。以下残りの ID 81についても同様にして寄与度 72が算出でき、 まとめると図 9の寄与度 92の列デ一夕のようになる。  FIG. 9 is a table summarizing the degree of coincidence in the first embodiment. The column 91 of the match degree 91 in FIG. 9 indicates the match degree calculated in step S66 corresponding to each ID 81. Next, the contribution of each line is calculated using equation (1). For the combination of IDs 81, 1, 2 and 3, the degree of coincidence is 0, and the contribution is also 0. Based on the fact that the degree of coincidence 71 is 2 and the equation (1), the contribution degree of the combination having the ID 81 of 4 is 2 2 γ 0 * (10 + 15 + 5) + 2 * It is calculated as (5 + 10 + 10) + 1 * (1 + 6 + 13) + 2 * (7 + 8) 100. Hereinafter, the contribution 72 can be calculated for the remaining ID 81 in the same manner, and the results are summarized as shown in FIG.
次に、 各付加情報提供者の貢献度を算出する (S 68) 。 図 8を参照すれば、 付加情報提供者 Aは、 I Dが 1の組み合わせを 10件、 I Dが 4の組み合わせを 5件、 I Dが 7の組み合わせを 1件、 I Dが 10の組み合わせを 7件販売してい るため、 その貢献度 XAは、 付加情報提供者 Aが提供した情報に対応する IDご とに、寄与度 92と販売個数 82の積を算出し、その積の総和を取ることにより、 Next, the degree of contribution of each additional information provider is calculated (S68). Referring to Fig. 8, additional information provider A sells 10 combinations with ID 1, 5 combinations with ID 4, 1 combination with ID 7, and 7 combinations with ID 10 Therefore, the contribution X A is calculated by calculating the product of the contribution 92 and the number of units sold 82 for each ID corresponding to the information provided by the additional information provider A, and calculating the sum of the products. ,
XA =0*10 + 0*0 +— *5 +— *0 +— *1+— *7: 5 X A = 0 * 10 + 0 * 0 + — * 5 + — * 0 + — * 1 + — * 7: 5
100 100 100 100 100 と求まる。 以下同様に付加情報提供者 Bおよび Cについても 4 6 / 1 0 0、 2 9 / 1 0 0とそれそれ貢献度が算出される。 100 100 100 100 100 Is obtained. Similarly, for the additional information providers B and C, 46/100, 29/100 and their contributions are calculated.
図 1 0は、 第一の実施例において算出される貢献度をまとめた表である。 A、 B、 Cそれそれの貢献度の和は 1であり、 貢献度を割合として数値ィ匕することが でき、 対価の分散をこの貢献度に基づいて行うことが可能である。  FIG. 10 is a table summarizing the degrees of contribution calculated in the first embodiment. The sum of the contributions of A, B, and C is 1 and the contribution can be calculated as a percentage, and the variance of the consideration can be made based on this contribution.
以上に述べた第一の実施の形態により、 選択解に対する付加情報の寄与度およ び各付加情報提供者の貢献度を算出することができる。 そして、 この算出された 貢献度に応じて解推薦システムの運営者が設定する対価を分配することで適切に 対価を分配することが可能になる。 また、 付加情報提供者の情報として、 付加情 報提供者ごとに振込先の口座番号等を登録しておけば、 貢献度に応じた対価の分 配処理を自動ィ匕することも可能である。  According to the first embodiment described above, it is possible to calculate the contribution of the additional information to the selected solution and the contribution of each additional information provider. Then, by distributing the compensation set by the operator of the solution recommendation system in accordance with the calculated contribution, it becomes possible to appropriately distribute the compensation. If the account number etc. of the transfer destination is registered for each additional information provider as information of the additional information provider, it is possible to automatically perform the distribution processing of the consideration according to the degree of contribution. .
続いて第二の実施の形態について説明する。 第二の実施の形態は、 図 1と同じ システム構成を用い、 そのシステムにおける解推薦装置 1の構成は図 2と同じも のを用いるが、 解推薦装置 1における処理が第一の実施の形態と異なる。 第一の 実施の形態においては、 選択解と付加情報付加情報の直接的な影響度を寄与度と して算出したが、 第二の実施の形態においては、 付加情報の影響を受け作成され た提示解 6と選択解の影響度を重みとして加味することにより、 選択解と付加情 報の間接的な影響度を寄与度として算出するものである。 第二の実施の形態につ いても、 第一の実施の形態同様、 解推薦装置 1で行われる処理を明らかにするこ とで第二の実施の形態における解推薦システムの処理を説明する。  Next, a second embodiment will be described. The second embodiment uses the same system configuration as in FIG. 1, and the configuration of the solution recommendation device 1 in the system uses the same configuration as in FIG. 2, but the processing in the solution recommendation device 1 is the first embodiment. And different. In the first embodiment, the direct influence degree between the selected solution and the additional information additional information is calculated as the contribution, but in the second embodiment, the information is created by the influence of the additional information. The indirect influence of the selected solution and the additional information is calculated as the contribution by considering the influence of the presented solution 6 and the selected solution as weights. In the second embodiment, as in the first embodiment, the processing performed by the solution recommendation apparatus 1 will be described to explain the processing of the solution recommendation system in the second embodiment.
図 1 1は、 第二の実施の形態における解推薦装置 1の行う処理を示すフロ一チ ヤートを示す図である。 第一の実施の形態と同じステップは同じステツプ番号が 振られている。 ステヅプ番号が同じステツプの説明は第一の実施の形態における 図 6の各処理と同じであり、 説明は省略する。  FIG. 11 is a flowchart showing a process performed by the solution recommendation device 1 according to the second embodiment. The same steps as those in the first embodiment are assigned the same step numbers. The description of the steps having the same step number is the same as that of each process in FIG. 6 in the first embodiment, and the description is omitted.
まず、 解推薦装置 1は、 利用者により入力される条件を要求入力部 5 1にて受 信する (S 6 1 ) 。続いて、 解推薦装置 1は、 蓄積装置 2の基本情報 D B 3、 付 加情報 D B 4を参照し、 解提示部 5 2にて一般解 5、 提示解 6を作成する ( S 6 2 ) 。 そして解推薦装置 1は、 ステップ S 6 2で作成された提示解 6を利用者が 使用する端末に解提示部 5 2から送信する (S 6 3 ) 。 そして、 解推薦装置 1は、 選択解を選択解入力部 5 3にて受信し (S 6 4 ) 、 解推薦装置 1は、 寄与度算出部 5 4にてステップ S 6 4から受信した選択解から 基本情報 D B 3の商品 7 1に含まれる項目ごとに要素を抽出する (S 6 5 ) 。 以 上の処理は第一の実施の形態における図 6の処理と同様である。 First, the solution recommendation device 1 receives the condition input by the user through the request input unit 51 (S61). Subsequently, the solution recommendation device 1 refers to the basic information DB 3 and the additional information DB 4 of the storage device 2, and creates a general solution 5 and a presentation solution 6 in the solution presentation section 52 (S62). Then, the solution recommendation device 1 transmits the presented solution 6 created in step S62 to the terminal used by the user from the solution presenting unit 52 (S63). Then, the solution recommendation device 1 receives the selected solution at the selected solution input unit 53 (S64), and the solution recommendation device 1 receives the selected solution from the step S64 at the contribution calculation unit 54. The element is extracted for each item included in the product 71 of the basic information DB 3 (S65). The above processing is the same as the processing in FIG. 6 in the first embodiment.
ステップ S 6 5で選択解から項目ごとに要素を抽出したら、 提示解における各 要素の出現頻度の割合を項目毎に算出する (S 1 1 1 ) 。 提示解における出現頻 度の割合は、 図 4において、 列デ一夕 (項目 2 1 ) 毎に各要素 3 2の頻度を算出 し、 列デ一夕の総数で各要素 3 2の頻度を割れば求まる。  After extracting the elements for each item from the selected solution in step S65, the ratio of the appearance frequency of each element in the presented solution is calculated for each item (S111). In Fig. 4, the frequency of each element 32 was calculated for each column data item (item 21), and the frequency of each element 32 was divided by the total number of column data items. Find it.
次に、項目毎に出現頻度の平均値と標準偏差を計算する(S 1 1 2 )。そして、 提示解の存在により選択解に含まれる要素が付加情報 D Bの各行デ一夕に与える 影響を反映するための重みを計算する (S 1 1 3 ) 。 ここでは、 重みとしてステ ヅプ S 1 1 2で計算された平均値と標準偏差の正規分布を仮定し、 上側確率を使 用する。 これは、 出現頻度の割合が平均値を上回る場合、 その要素が選択解に含 まれる確率が高いことになる。 反対に、 その要素が選択解に含まれる場合付加情 報が与えた影響度は小さいことになる。  Next, the average value and the standard deviation of the appearance frequency are calculated for each item (S112). Then, a weight is calculated to reflect the influence of the elements included in the selected solution on each row of the additional information DB due to the presence of the presented solution (S113). Here, the normal distribution of the mean and standard deviation calculated in step S112 is assumed as the weight, and the upper probability is used. This means that when the frequency of appearance is higher than the average value, the probability that the element is included in the selection solution is high. Conversely, if that element is included in the choice solution, the additional information has a small effect.
従って、 ステップ s 1 1 3においては、 m現頻度の割合が平均値を上回れば、 重みを小さくし、 平均値を下回れば重みを大きくするため、 正規分布を仮定した 際の上側確率を重みとして採用するものである。 今、 平均値/、 標準偏差びの正 規分布を N、11、 び2 ) 、 Xを N、UL、 び2 ) に従う確率変数とすれば、 (X—〃) びは N ( 0、 1 ) に従う確率変数となる。 N ( 0、 1 ) は標準正規分布と呼ば れ、 標準正規分布に従う確率変数とその上側確率の対応を表形式のデ一夕として 図示しない蓄積装置 2に格納しておけば、ステップ S 1 1 3の算出が可能である。 ステップ S 1 1 3にて、 選択解に含まれる各要素についてその重みが算出でき たら、 続いて各行デ一夕において、 選択解から抽出された要素と一致する要素に 対応する重みの合計を一致度として算出する (S 1 1 4 ) 。 例えば、 図 3の付カロ 情報 D Bの行データにおいて、 項目 I 丄と項目 1 2が選択解の要素と一致すれば、 項目 I iと項目 I iに対応する重みの合計がその行デ一夕に対する一致度として 算出される。 Therefore, in step s 1 13, if the ratio of the current frequency is higher than the average value, the weight is reduced, and if the current frequency ratio is lower than the average value, the weight is increased. To adopt. Now, if the normal distribution of the mean value / standard deviation is a random variable that follows N, 11, and 2 ), and X is a random variable that follows N, UL, and 2 ), then (X—〃) and N (0, 1) ). N (0, 1) is called a standard normal distribution. If the correspondence between a random variable according to the standard normal distribution and its upper probability is stored in a storage device 2 (not shown) as a tabular data, step S 1 1 Calculation of 3 is possible. In step S113, when the weight of each element included in the selected solution can be calculated, then in each row, the sum of the weights corresponding to the elements that match the element extracted from the selected solution is matched. It is calculated as a degree (S114). For example, the row data with Caro information DB in FIG. 3, item I if丄and item 1 2 agrees with the elements of the selected solution, the sum of the weights corresponding to the item I i and item I i is the Gyode Isseki It is calculated as the degree of coincidence with.
ステップ S I 1 4で各行デ一夕に対してその一致度が算出されたので、 次に各 デ一夕の寄与度を算出する (S67) 。 ステップ S 67では、 第一の実施の形態 と同様に、 式 (1) に基づいて寄与度が算出される。 そして、 各付加情報提供者 の貢献度を算出する (S 68)。 ステップ S 68では、 第一の実施の形態と同様 に、 図 3の付加情報提供者 A I P iがその付加情報提供者と一致する I D ( i ) 31を抽出し、その I D 31毎に行データの寄与度 Ciと付加情報 A I iの積を算 出し、 抽出されたすベての ID 31に関する積の総和を取ることで各付加情報提 供者の貢献度が算出される。 Since the degree of coincidence was calculated for each line in step SI 14, The contribution of the night is calculated (S67). In step S67, the contribution is calculated based on equation (1), as in the first embodiment. Then, the contribution of each additional information provider is calculated (S68). In step S68, as in the first embodiment, the additional information provider AIP i in FIG. 3 extracts an ID (i) 31 that matches the additional information provider, and extracts row data for each of the IDs 31. The contribution of each additional information provider is calculated by calculating the product of the contributions Ci and the additional information AIi, and taking the sum of the products of all the extracted IDs 31.
以上により第二の実施の形態における解推薦システムの処理について説明した が、 一致度、 寄与度、 貢献度の算出法を具体的な数値を用いた第二の実施例を説 明する。第二の実施例においても、 第一の実施例の PC購入支援システムにおけ る使用を仮定し、 基本情報 DB 3の具体例として図 7を、 付加情報 DB4の具体 例として図 8を使用する。 選択解として 「本体 PC 2、 CPU交換 CPU1ヽ メ モリ追加無し」 が選択されたものとする。  The processing of the solution recommendation system according to the second embodiment has been described above. The second example using specific numerical values for the degree of coincidence, the degree of contribution, and the method of calculating the degree of contribution will be described. In the second embodiment as well, assuming use in the PC purchase support system of the first embodiment, FIG. 7 is used as a specific example of the basic information DB 3 and FIG. 8 is used as a specific example of the additional information DB 4 . It is assumed that “Main unit PC 2, CPU replacement CPU1 ヽ No additional memory” is selected as the selection solution.
図 12は、 第二の実施例における提示解の出現頻度の割合の具体例をまとめた 表である。 図 12を見ると、 項目本体 711では、 PC0と PC1と PC2の出 現頻度の割合がそれそれ、 1/4、 1/4、 1/2となっている。 これは、 例え ば、 8個の解が提示されたとき、 PC0が 2個、 PC 1が 2個、 PC2が 4個含 まれることを意味する。他の項目についても同様な情報が読み取れる。  FIG. 12 is a table summarizing specific examples of the ratio of the appearance frequencies of the presented solutions in the second embodiment. Referring to FIG. 12, in the item body 711, the ratios of the appearance frequencies of PC0, PC1, and PC2 are 1/4, 1/4, and 1/2, respectively. This means that, for example, when eight solutions are presented, two PC0s, two PC1s, and four PC2s are included. Similar information can be read for other items.
一致度の計算をするために図 11のステップ S 64から説明を開始する。 まず、 解推薦装置 1は、 選択解を受信する (S64) 。 ここでは、 選択解として 「本体 PC 2、 CPU交換 CPU 1、 メモリ追加無し」 を受信する。 次に、 選択解から 項目ごとに要素を抽出する (S 65) 。 ここでは、 項目 「本体 711」 「CPU 交換 712」 「メモリ追加」 に対し、 「PC2」 、 「CPU1」、 「無し」 がそ れそれ抽出される。  The description starts with step S64 in FIG. 11 to calculate the degree of coincidence. First, the solution recommendation device 1 receives the selected solution (S64). In this case, the user receives “Main unit PC 2, CPU replacement CPU 1, no additional memory” as a choice solution. Next, elements are extracted for each item from the selected solution (S65). Here, “PC2”, “CPU1”, and “None” are extracted for the items “body 711”, “CPU replacement 712”, and “memory addition”, respectively.
続いて、 提示解における各要素の出現頻度の割合を項目毎に算出する (S 11 1) 。 ここでは図 12をその数値例として使用する。 次に、 項目毎に平均値と標 準偏差を計算する (S 112)。 そして、 選択解に含まれる要素の重みとしてス テヅプ S 112で計算された平均値と標準偏差の正規分布を仮定し、 上側確率を 使用する (S 113)。 図 13は、 第二の実施例における平均値と標準偏差のステップ S 112での算 出結果をまとめた表である。例えば、 本体 711の出現頻度の割合の平均値は 1 /3、標準偏差は 1/72)である。ここで、ステップ S 113の例として、 選択解から抽出された要素のうち PC 2についての重みを算出する。 Xを N (1 3、 1/72) に従う確率変数とすると、 PC 2の出現頻度の割合は図 12の 本体 711に示されるように 1/2であり、 Xが 1/2以上となる上側確率を P r {X≥ 1/2}で表すとすれば、 (X— 1/3) /ΛΓ (1/72) が標準正規 分布 Ν (0、 1) に従うことを利用して、 Next, the ratio of the appearance frequency of each element in the presented solution is calculated for each item (S111). Here, Fig. 12 is used as a numerical example. Next, the average value and the standard deviation are calculated for each item (S112). Then, assuming the normal distribution of the average value and the standard deviation calculated in step S112 as the weights of the elements included in the selected solution, the upper probability is used (S113). FIG. 13 is a table summarizing the calculation results of the average value and the standard deviation in step S112 in the second embodiment. For example, the average value of the appearance frequency ratio of the main body 711 is 1/3, and the standard deviation is 1/72). Here, as an example of step S113, the weight for PC2 among the elements extracted from the selected solution is calculated. Assuming that X is a random variable according to N (1 3, 1/72), the proportion of the appearance frequency of PC 2 is 1/2 as shown in the main body 711 in FIG. Assuming that the probability is represented by P r {X≥ 1/2}, using (X— 1/3) / ΛΓ (1/72) follows the standard normal distribution (0, 1),
と算出される。他の要素である CPU 1、 メモリ無しに関しても同様に 0. 5、Is calculated. Similarly for other elements, CPU 1, no memory, 0.5,
0. 14とそれそれ重みが算出される。 0.14 and the respective weights are calculated.
図 14は、 第二の実施例におけるステップ S 113により算出された重みのデ —夕をまとめた表である。 図 14を参照すれば、 ステップ S 64で受信した選択 解に含まれる要素に対する重みを取得できる。  FIG. 14 is a table summarizing the data of the weights calculated in step S113 in the second embodiment. Referring to FIG. 14, the weights for the elements included in the selected solution received in step S64 can be obtained.
次に、 各行デ一夕において、 選択解から抽出された要素と一致する要素に対応 する重みの合計を一致度として算出する (S 114)。 図 8の ID81が 1、 2 および 3のデータに関しては、 選択解に含まれる要素を 1つも含んでいないため 一致度は 0である。 ID81が 4の行デ一夕は、 CPU 1とメモリ追加無しが選 択解と一致する。従って、 図 14を参照し CPU 1の重みである 0. 5とメモリ 追加無しの重みである 0. 14の合計である 0. 64を一致度として設定する。 以下残りの行デ一夕についても同様にして、 選択解に一致する要素を含む行デ一 夕に対し図 14で得られる対応する重みの合計が一致として算出される。  Next, in each row, the sum of the weights corresponding to the elements that match the elements extracted from the selected solution is calculated as the degree of coincidence (S114). For the data with ID 81 of 1, 8, 2 and 3 in Fig. 8, the degree of coincidence is 0 because none of the elements included in the selected solution is included. In the row with ID 81 of 4, the CPU 1 and no additional memory match the selection. Therefore, referring to FIG. 14, the sum of 0.5, which is the weight of CPU 1, and 0.14, which is the weight without adding a memory, is set as the degree of coincidence. Similarly, for the remaining rows and columns, the sum of the corresponding weights obtained in FIG. 14 for the rows and columns including elements that match the selected solution is calculated as a match.
すべてのデータについて一致度が算出されれば、 第一の実施例と同様にステツ プ S67、 ステップ S 68により寄与度、 貢献度が算出される。  If the degree of coincidence is calculated for all data, the degree of contribution and the degree of contribution are calculated in steps S67 and S68 as in the first embodiment.
以上に説明した第二の実施の形態により、 付加情報が提示解に与える影響を重 みとして加味することで、 付加情報が選択解に与えた影響度を算出し、 その結果 付加情報提供者の貢献度を適切に算出することができる。 第一の実施の形態のよ うに、 付加情報が選択解に与えた影響度を直接算出するのではな 利用者の判 断材料となつた提示解の影響を考慮することで、 付加情報が選択解に与えた影響 をより適切に反映でき、 付加情報提供者に対する対価の支払いを公正なものにす ることができる。 According to the second embodiment described above, the degree of influence of the additional information on the selected solution is calculated by taking the influence of the additional information on the presented solution as a weight, and as a result, the additional information provider The degree of contribution can be calculated appropriately. Of the first embodiment. In this way, the impact of additional information on the selected solution is not calculated directly, but the effect of the additional information on the selected solution is considered by taking into account the effect of the presented solution that served as a decision material for the user. The payment to the additional information provider can be made fair.
続いて第三の実施の形態について説明する。 第三の実施の形態は、 図 1と同じ システム構成を用い、 そのシステムにおける解推薦装置 1の構成は図 2と同じも のを用いるが、 解推薦装置 1において行われる処理が異なる。第二の実施の形態 においては、提示解における各要素の出現頻度の割合によつて重みを算出したが、 第三の実施の形態においては、 一般解の各要素の出現頻度の割合と提示解の各要 素の出現頻度の割合に現れる違いが付加情報により与えられた影響度を示すもの と考え、 その違いを数値化したものを重みとして算出するものである。 第三の実 施の形態についても、 第一の実施の形態同様、 解推薦装置 1で行われる処理を明 らかにすることで第三の実施の形態における解推薦システムの処理を説明する。 図 1 5は、 第三の実施の形態における解推薦装置の行う処理を示すフローチヤ —トを示す図である。 第一の実施の形態と同じステップは同じステップ番号が振 られている。 ステヅプ番号が同じステヅプの説明は第一の実施の形態における図 6の各処理と同じであり、 説明は省略する。  Next, a third embodiment will be described. In the third embodiment, the same system configuration as that of FIG. 1 is used, and the configuration of the solution recommendation device 1 in that system uses the same configuration as that of FIG. 2, but the processing performed by the solution recommendation device 1 is different. In the second embodiment, the weight is calculated based on the ratio of the appearance frequency of each element in the presented solution. In the third embodiment, the weight is calculated based on the ratio of the appearance frequency of each element in the general solution and the presented solution. The difference in the appearance frequency ratio of each element is considered to indicate the degree of influence given by the additional information, and the difference is quantified and calculated as a weight. In the third embodiment, as in the first embodiment, the processing performed by the solution recommendation apparatus 1 will be described to clarify the processing of the solution recommendation system in the third embodiment. FIG. 15 is a flowchart showing a process performed by the solution recommendation device according to the third embodiment. The same steps as those in the first embodiment are assigned the same step numbers. The description of the steps having the same step number is the same as each processing in FIG. 6 in the first embodiment, and the description is omitted.
まず、 解推薦装置 1は、 利用者により入力される条件を要求入力部 5 1にて受 信する (S 6 1 ) 。 続いて、 解推薦装置 1は、 蓄積装置 2の基本情報 D B 3、 付 加情報 D B 4を参照し、 解提示部 5 2にて一般解 5、 提示解 6を作成する (S 6 2 ) o  First, the solution recommendation device 1 receives the condition input by the user through the request input unit 51 (S61). Subsequently, the solution recommendation device 1 refers to the basic information DB 3 and the additional information DB 4 of the storage device 2, and creates a general solution 5 and a presentation solution 6 in the solution presentation unit 52 (S62).
そして解推薦装置 1は、 ステップ S 6 2で作成された提示解 6を利用者が使用 する端末に解提示部 5 2から送信する (S 6 3 ) 。 続いて、 解推薦装置 1は、 選 択解を選択解入力部 5 3にて受信する (S 6 4 ) 。 以上の処理は第一の実施の形 態における図 6の処理と同様である o  Then, the solution recommending device 1 transmits the presented solution 6 created in step S62 to the terminal used by the user from the solution presenting unit 52 (S63). Subsequently, the solution recommendation device 1 receives the selected solution at the selected solution input unit 53 (S64). The above processing is the same as the processing in FIG. 6 in the first embodiment o
ステップ S 6 4で選択解を受信したら、 提示解における各要素の出現頻度の割 合を項目毎に算出する (S 1 1 1 ) 。 ステップ S 1 1 1は第二の実施の形態にお ける図 1 1のステップ S 1 1 1と同じ処理である。  When the selection solution is received in step S64, the ratio of the appearance frequency of each element in the presented solution is calculated for each item (S111). Step S111 is the same process as step S111 of FIG. 11 in the second embodiment.
次に、 一般解における各要素の出現頻度の割合を算出する (S 1 5 1 ) 。一般 解についてもステップ S 111と同様に処理する。 そして、 一般解と提示解にお ける出現頻度の割合の違いを算出するために、 カルバヅクライブラ一情報量 (K L情報量) を項目ごとに算出する (S 152) 。 KL情報量はある 1つの分布を 基にして、 対象となるもう 1つの分布との差を見るための数値で、 両分布に違い がなければ 0となる。 両分布の違いは付加情報によるものと考えられる。 Next, the ratio of the appearance frequency of each element in the general solution is calculated (S151). General The solution is processed in the same manner as in step S111. Then, in order to calculate the difference in the ratio of the appearance frequency between the general solution and the presented solution, the information of the information of the carburetor (KL information) is calculated for each item (S152). The KL information is a numerical value for checking the difference from another distribution of interest based on one distribution, and becomes 0 if there is no difference between the two distributions. The difference between the two distributions is considered to be due to the additional information.
つまり、 KL情報量は、 付加情報の与えた影響度を示すものであり、 値が大き ければ、 付加情報の与えた影響度が大きい。 そこで、 この数値を重みとして使用 する。 KL情報量 Sは、 基準とする分布を P、 その確率密度を Pi、 対象となる 分布を Q、 その確率密度を qi、 デ一夕数を η (ηは自然数) とすれば、 In other words, the KL information amount indicates the degree of influence given by the additional information. If the value is large, the degree of influence given by the additional information is large. Therefore, this numerical value is used as a weight. Assuming that the reference distribution is P, its probability density is Pi, its target distribution is Q, its probability density is qi, and the number of data points is η (η is a natural number),
で定義される。 これは、 本実施の形態では、 Ρを提示解における各要素 23の分 布、 Qを一般解における対応する要素の分布、 を提示解における要素の出現 頻度の割合、 q iを一般解における要素の出現頻度の割合とそれそれ読み替えて 適用される。 Is defined by In this embodiment, Ρ is the distribution of each element 23 in the proposed solution, Q is the distribution of the corresponding element in the general solution, is the ratio of the appearance frequency of the element in the general solution, and qi is the It is applied in the same way as the frequency of appearance.
ステップ S 152で項目ごとの重みが算出できたら、 各行デ一夕において、 選 択解から抽出された要素と一致する要素に対応する重みの合計を一致度として算 出する (S 114) 。 これは、 第二の実施の形態における図 11のステップ S 1 14の処理と同様である。  When the weight for each item has been calculated in step S152, the sum of the weights corresponding to the elements that match the elements extracted from the selected solution is calculated as the degree of coincidence in each row (S114). This is the same as the processing in step S114 in FIG. 11 in the second embodiment.
ステップ S 114で各行デ一夕に対してその一致度が算出されたので、 次に各 デ一夕の寄与度を算出する (S 67) 。 これは、 第一の実施の形態と同じく、 式 Since the degree of coincidence has been calculated for each row in step S114, the contribution of each row is calculated (S67). This is the same as in the first embodiment,
(1) に基づいて算出すればよい。 そして、 各付加情報提供者の貢献度を算出す る (S68) 。 これも、 第一の実施の形態と同様にして算出することができる。 以上により第三の実施の形態における解推薦システムの処理について説明した が、 次に一致度、 寄与度、 貢献度の算出法を具体的な数値を用いた第三の実施例 を説明する。 第三の実施例においても、 第一の実施例の PC購入支援システムに おける使用を仮定し、 基本情報 DB 3の具体例として図 7を、 付加情報 DB4の 具体例として図 8を使用する。 また、 提示解における出現頻度の割合を示す数値 例として図 12のデ一夕を、 選択解として 「本体 PC2、 CPU交換 CPU1、 メモリ追加無し」 が選択されたものとする。 What is necessary is just to calculate based on (1). Then, the degree of contribution of each additional information provider is calculated (S68). This can also be calculated in the same manner as in the first embodiment. The processing of the solution recommendation system according to the third embodiment has been described above. Next, a third embodiment using specific numerical values for the degree of coincidence, the degree of contribution, and the method of calculating the degree of contribution will be described. Also in the third embodiment, FIG. 7 is used as a specific example of the basic information DB3, and FIG. 8 is used as a specific example of the additional information DB4, assuming use in the PC purchase support system of the first embodiment. In addition, as an example of the numerical value indicating the ratio of the appearance frequency in the presented solution, FIG. It is assumed that "No additional memory" is selected.
図 16は、 第三の実施例における一般解の出現頻度の割合の具体例をまとめた 表である。 図 16を見ると、 項目本体 711では、 PC0と PC1と PC2の出 現頻度の割合がそれそれ、 1/2、 1/4、 1/4となっている。 これは、 例え ば、 8個の解が提示されたとき、 PC0が 4個、 PC1が 2個、 PC2が 2個含 まれることを意味する。他の項目についても同様にデ一夕を読むことができる。 図 16のデ一夕は一般解についての数値例であり、 提示解における数値例である 図 12とは異なる箇所がある。  FIG. 16 is a table summarizing a specific example of the appearance frequency ratio of the general solution in the third embodiment. Referring to FIG. 16, in the item body 711, the appearance frequency ratios of PC0, PC1, and PC2 are 1/2, 1/4, and 1/4, respectively. This means that, for example, when eight solutions are presented, four PC0s, two PC1s, and two PC2s are included. You can read the same for other items as well. Fig. 16 shows a numerical example of a general solution, which differs from Fig. 12 which is a numerical example of a presented solution.
一致度の計算として図 15のステップ S 64から説明を開始する。 まず、 解推 薦装置 1は、 選択解を受信する (S64)。 ここでは、 選択解として 「本体 PC 2、 CPU交換 CPU 1、 メモリ追加無し」 を受信する。 次に、 提示解における 各要素の出現頻度の割合を項目毎に算出する (S 111)。 ここでは図 12をそ の数値例として使用する。 同様に、 一般解における各要素の出現頻度の割合を算 出する(S 151)。図 16がその数値例である。そして、 KL情報量を算出し、 選択解の各項目に対する重みを算出する (S 152) 。例えば、 本体 711に対 する KL情報量 S (P、 Q) は、  The description starts with step S64 in FIG. 15 as the calculation of the degree of coincidence. First, the solution recommendation device 1 receives the selected solution (S64). In this case, the user receives “Main unit PC 2, CPU replacement CPU 1, no additional memory” as a choice solution. Next, the ratio of the appearance frequency of each element in the presented solution is calculated for each item (S111). Here, Fig. 12 is used as a numerical example. Similarly, the ratio of the appearance frequency of each element in the general solution is calculated (S151). Figure 16 shows an example of the numerical values. Then, the KL information amount is calculated, and the weight for each item of the selected solution is calculated (S152). For example, the KL information amount S (P, Q) for the main body 711 is
S(P,Q) = Pi = 1.057S (P, Q) = Pi = 1.057
2 4 4  2 4 4
と算出される。 CPU交換 712、 メモリ追加 713についても同様に 0、 0.Is calculated. The same applies to CPU replacement 712 and memory addition 713.
09とそれそれ算出される。 09 and each are calculated.
図 17は、 第三の実施例におけるステップ S 152で算出される重みのデ一夕 をまとめた表である。 図 12を参照すれば、 各項目に対する重みを取得できる。 次に、 各行デ一夕において、 選択解から抽出された要素と一致する要素に対応 する重みの合計を一致度として算出する (S 114)。 図 8の付加情報 DB.に対 して、 IDが 1、 2および 3のデ一夕に関しては、 選択解に含まれる要素を 1つ も含んでいないため一致度は 0である。 IDが 4の行デ一夕は、 CPU 1とメモ リ追加無しが選択解と一致する。従って、 図 17を参照し本体 711の重みであ る 1. 06とメモリ追加無しの重みである 0. 09の合計である 1. 15を一致 度として設定する。 以下残りのデ一夕についても同様にして、 選択解に一致する 要素を含む行データに対し図 1 7で得られる対応する重みの合計が一致として算 出される。 FIG. 17 is a table summarizing the data of the weights calculated in step S152 in the third embodiment. Referring to FIG. 12, the weight for each item can be obtained. Next, in each row, the sum of the weights corresponding to the elements that match the elements extracted from the selected solution is calculated as the degree of coincidence (S114). Compared to the additional information DB shown in Fig. 8, the degree of coincidence is zero for the data with IDs 1, 2, and 3 because none of the elements included in the selected solution are included. In the row with an ID of 4, the CPU 1 and no additional memory match the selected solution. Therefore, referring to Fig. 17, the sum of 1.06, which is the weight of main unit 711, and the weight of 0.09, which is the weight without additional memory, is equal to 1.15. Set as degrees. Similarly, for the remaining data, the sum of the corresponding weights obtained in Fig. 17 is calculated as a match for the row data containing elements that match the selected solution.
すべてのデ一夕について一致度が算出されれば、 第一の実施例と同様にステツ プ S 6 7、 ステップ S 6 8により寄与度、 貢献度が算出される。  If the degree of coincidence is calculated for all data, the degree of contribution and the degree of contribution are calculated in steps S67 and S68, as in the first embodiment.
以上に説明した第三の実施の形態においても、 第二の実施の形態と同様、 付カロ 情報が提示解に与える影響を重みとして加味することで、 付加情報が選択解に与 えた影響度を算出し、 その結果付加情報提供者の貢献度を適切に算出することが できる。 第一の実施の形態のように、 付加情報が選択解に与えた影響度を直接算 出するのではなく、 利用者の判断材料となった提示解の影響を考慮することで、 付加情報が選択解に与えた影響をより適切に反映でき、 付加情報提供者に対する 対価の支払いを公正なものにすることができる。  In the third embodiment described above, as in the second embodiment, the weight of the effect of the attached information on the presented solution is used as a weight to determine the degree of influence of the additional information on the selected solution. Calculation, and as a result, the degree of contribution of the additional information provider can be appropriately calculated. Instead of directly calculating the degree of influence that the additional information has on the selected solution as in the first embodiment, the additional information The impact of the choice solution can be reflected more appropriately, and the payment to the additional information provider can be fair.
また、 本発明の実施の形態において説明した解推薦装置において行われる処理 をプログラムとして作成し、 コンピュ一夕にその処理を実行させることで本発明 を実施することも可能である。 産業上の利用の可能性  In addition, the present invention can be implemented by creating a process performed in the solution recommendation apparatus described in the embodiment of the present invention as a program and causing the computer to execute the process. Industrial potential
以上説明したように本発明によれば、解が複数の項目を有するものであっても、 付加情報提供者の貢献度を数値化することができ、 数値化された貢献度を利用す ることにより付加情報提供者に対し適切な対価の支払いが実行される。 解推薦シ ステムの運営者にとっては、 より豊富な付加情報を収集する動機付けを付加情報 提供者に与えることができ、 付加情報を豊富に仕入れることで取引の活発ィ匕を促 進することができる。付加情報提供者にとっては、 適切な対価の支払いが期待で き、 付加情報を積極的に提供する動機付けとなる。  As described above, according to the present invention, even if the solution has a plurality of items, the contribution of the additional information provider can be quantified, and the quantified contribution can be used. As a result, payment of an appropriate price is executed to the additional information provider. For the operator of the solution recommendation system, motivation to collect more additional information can be given to the additional information provider, and by enriching the additional information, it is possible to promote active transaction. it can. The provider of additional information can be expected to pay an appropriate price, which motivates them to actively provide additional information.

Claims

請求の範囲 ネヅトワークに接続され、 利用者が条件を入力するために使用する端末と、 前記ネットワークに接続され、 前記端末を介して入力された条件を受信し、 前記条件に合致するように複数の項目のそれそれに対応する複数の要素か ら一つの要素を項目毎に選択し、 項目毎に選択された要素の複数の組み合わ せを複数の提示解として作成し、 前記端末に前記複数の提示解を送信し、 前 記端末を介して前記複数の提示解から選択された一つの選択解を受信する 解推薦装置と、  Claims A terminal connected to a network and used by a user for inputting a condition, and a plurality of terminals connected to the network and receiving the input condition via the terminal and matching the condition One element is selected for each item from a plurality of elements corresponding to each of the items, a plurality of combinations of the elements selected for each item are created as a plurality of presentation solutions, and the plurality of presentation solutions are stored in the terminal. And a solution recommendation device that receives one selected solution selected from the plurality of presented solutions via the terminal,
前記複数の項目と、 前記複数の項目のそれそれに対応する前記複数の要素 と、 前記複数の要素のそれそれに対応する属性情報とが対応付けられ格納さ れた第一の表と、 それそれ異なる項目に対応する要素間の組み合わせ可能性 が格納された第二の表とを含む基本情報デ一夕ペースと、 複数の項目のそれ それに対応する複数の要素から一つの要素を項目毎に選択し、 項目毎に選択 された要素の複数の組み合わせと、 それそれの組み合わせに対する付加情報 と、 各付加情報の提供者を特定する情報とが対応付けられ格納され、 かつ該 対応付けを特定する識別子が格納された第≡の表を含む付加情報デ一夕べ一 スとを有する蓄積装置とを備え、  A first table in which the plurality of items, the plurality of elements corresponding to the plurality of items, and the attribute information corresponding to the plurality of elements are stored in association with each other; A basic information database including a second table in which the combination possibility between elements corresponding to the items is stored, and one element is selected for each item from a plurality of elements corresponding to each of a plurality of items. A plurality of combinations of elements selected for each item, additional information for each combination, and information specifying the provider of each additional information are stored in association with each other, and an identifier for specifying the association is stored. A storage device having an additional information database including the stored second table,
前記解推薦装置は、 前記第一の表に格納された属性情報および第二の表を 基に前記複数の提示解を作成し、 前記選択解を受信した場合、 前記選択解に おける要素の組み合わせと前記付加情報デ一夕ベースに格納されたそれそれ の組み合わせの一致度を算出し、 前記選択解に対する前記付加情報デ一夕べ —スに格納されたそれそれの組み合わせの寄与度を前記一致度を利用して算 出し、 前記選択解に対する前記付加情報の提供者を特定する情報により特定 される付加情報提供者の貢献度を算出する機能を備えることを特徴とする解 推薦システム。  The solution recommendation device creates the plurality of presented solutions based on the attribute information stored in the first table and the second table, and when receiving the selected solution, a combination of elements in the selected solution And the degree of coincidence of each combination stored in the additional information database are calculated, and the degree of contribution of each combination stored in the additional information database to the selected solution is calculated as the degree of coincidence. A solution recommendation system comprising a function of calculating a contribution degree of an additional information provider specified by information specifying a provider of the additional information with respect to the selected solution.
請求の範囲 1において、 In claim 1,
前記解推薦装置は、 前記選択解を受信した場合、 前記付加情報デ一夕べ一 スに格納され前記識別子が iで特定される要素の組み合わせと該選択解にお ける要素の組み合わせの一致度を Miとすると、前記一致度 Miの算出を次式 ここで ό^) - 1 ( = 、 、 S kは前記選択解における The solution recommendation device, when receiving the selected solution, sets a combination of an element stored in the additional information database and the identifier specified by i and the selected solution. Assuming that the degree of coincidence of the combination of elements to be calculated is Mi, Where ό ^)- 1 ( = ,, S k
|0 [X≠ y)  | 0 [X ≠ y)
組み合わせの k番目の要素、 CMB k iは前記付加情報 The k-th element of the combination, CMB ki is the additional information
デ一夕ペースに格納され前記識別子が iで特定される  The identifier is stored at an overnight pace and the identifier is specified by i
組み合わせの k番目の要素、 n ( IIは自然数)は付加情報デ一夕ベース に格納された組み合わせの個数  The k-th element of the combination, n (II is a natural number) is the number of combinations stored in the additional information database
により行い、 前記選択解に対する前記付加情報デ一夕ペースに格納され前記 識別子が iで特定される組み合わせの寄与度 C iの算出を、前記一致度 M iを 利用し、 次式 The calculation of the contribution C i of the combination, which is stored in the additional information database for the selected solution and whose identifier is specified by i, using the degree of coincidence M i, is performed by the following equation:
M. M.
C 一 '  C one '
ここで、 A I kは前記付加情報デ一夕ベースに格納され前記 Here, AI k is stored in the additional information
識別子が kで特定される組み合わせに対応する付加情報、  Additional information corresponding to the combination whose identifier is specified by k,
n ( nは自然数) は付加情報デ一夕ベースに格納された  n (n is a natural number) is stored in the additional information database
組み合わせの個数  Number of combinations
により行い、 付加情報提供者を特定する情報 Pで特定される付加情報提供者 の貢献度 Xpを次式 And the contribution X p of the additional information provider identified by the information P that identifies the additional information provider
JL p =JL p =
ここで、 A I P iは前記付加情報デ一夕ペースに格納され  Here, AIP i is stored in the additional information
前記識別子が iで特定される組み合わせに対応する  The identifier corresponds to the combination identified by i
付加情報提供者を特定する情報、 { i I A I P丄 = P} は A I P丄 で特定される付加情報提供者が付加情報提供者を特定する情報 Pで特 定される付加情報提供者と一致する iの集合  The information specifying the additional information provider, {i IAIP 丄 = P}, matches the additional information provider specified by the information P specifying the additional information provider specified by AIP 丄 i Set of
により算出することを特徴とする解推薦システム。 請求の範囲 1において、 A solution recommendation system characterized by calculating by: In claim 1,
前記解推薦装置は、 前記選択解を受信した場合、 前記付加情報デ一夕べ一 スに格納され前記識別子が iで特定される要素の組み合わせと前記選択解に おける要素の組み合わせの一致度を Miとすると、前記一致度 Miの算出を次 式 .  The solution recommendation device, when receiving the selected solution, determines the degree of coincidence between the combination of the element stored in the additional information database and the identifier identified by i and the combination of the elements in the selected solution. Then, the calculation of the degree of coincidence Mi is expressed by the following equation.
ここ Rkは前記提示解にWhere R k is
おける S kの出現頻度の割合、 〃は前記提示解における S k The proportion of the appearance frequency of the definitive S k, 〃 the S k in the presentation solutions
に対応する項目での各要素の出現頻度の割合の平均値、  , The average value of the frequency of occurrence of each element in the item corresponding to,
びは前記提示解における S kに対応する項目での各要素 Are the elements in the item corresponding to S k in the presented solution.
Ί (x = y) Ί ( x = y)
の出現頻度の割合の標準偏差、 , 、  Standard deviation of the frequency of occurrence of,,,
0 (x≠y)  0 (x ≠ y)
S kは前記選択解における組み合わせの k番目の要素、 S k is the k-th element of the combination in the selected solution,
CMB k lは前記付加情報デ一夕ベースに格納され CMB kl is stored based on the additional information
前記識別子が iで特定される組み合わせの k番目の要素、  The k-th element of the combination whose identifier is identified by i,
n ( nは自然数) は付加情報デ一夕ベースに格納された  n (n is a natural number) is stored in the additional information database
組み合わせの個数  Number of combinations
により行い、 前記選択解に対する前記付加情報デ一夕ベースに格納され識別 子が iで特定される組み合わせの寄与度 の算出を、前記一致度 Miとを利 用し、 次式 The contribution degree of the combination stored in the base of the additional information and the identifier identified by i with respect to the selected solution is calculated using the degree of coincidence Mi with the following equation.
MkMk M k M k
H ここで、 A I kは前記付加情報デ一夕ベースに格納され H where AI k is stored in the additional information database
前記識別子が kで特定される組み合わせに対応する付加情報、 n ( nは自然数) は付加情報デ一夕べ一スに格納された  The additional information corresponding to the combination whose identifier is specified by k, n (n is a natural number) is stored in the additional information database
組み合わせの個数 により行い、 付加情報提供者を特定する情報 Pで特定される付加情報提供者 の貢献度 Xpを次式 ここで、 A I P は前記付加情報デ一夕ベースに格納され Number of combinations And the contribution X p of the additional information provider identified by the information P that identifies the additional information provider Here, the AIP is stored based on the additional information
前記識別子が iで特定される組み合わせに対応する  The identifier corresponds to the combination identified by i
付加情報提供者を特定する情報、 {i I AIPi = P}は AlPi で特定される付加情報提供者が付加情報提供者を特定する情報 Pで特 定される付加情報提供者と一致する iの集合  The information that identifies the additional information provider, {i I AIPi = P}, is the information of the additional information provider identified by AlPi that matches the additional information provider identified by information P that identifies the additional information provider. Set
により算出することを特徴とする解推薦システム。  A solution recommendation system characterized by calculating by:
4. 請求の範囲 1において、 4. In Claim 1,
前記解推薦装置は、 前記選択解を受信した場合、 前記付加情報デ一夕べ一 スに格納され前記識別子が iで特定される要素の組み合わせと前記選択解に おける要素の組み合わせの一致度を Miとすると、前記一致度 Miの算出を次 式  The solution recommendation device, when receiving the selected solution, determines the degree of coincidence between the combination of the element stored in the additional information database and the identifier identified by i and the combination of the elements in the selected solution. Then, the calculation of the coincidence Mi is given by the following equation.
= Wkd{Sk,CMBtt) ここで、 "^ = 1(¾^、 pkは前記提示解における . k番目の要素の出現頻度の割合、 qkは前記一般解に おける k番目の要素の出現頻度の割合、 6(x,y) == W k d {S k , CMB tt ) where "^ = 1 (¾ ^, p k is the ratio of the frequency of occurrence of the k-th element in the proposed solution, and q k is the k-th element in the general solution. 6 (x, y) =
S kは前記選択解における組み合わせの k番目の要素、 S k is the k-th element of the combination in the selected solution,
CMBkiは前記付加情報データベースに格納され CMB ki is stored in the additional information database.
前記識別子が iで特定される組み合わせの k番目の要素、  The k-th element of the combination whose identifier is identified by i,
n (nは自然数) は付加情報デ一夕ベースに格納された  n (n is a natural number) is stored on the basis of additional information
組み合わせの個数  Number of combinations
により行い、 前記選択解に対する前記付加情報デ一夕ベースに格納され前記 識別子が iで特定される組み合わせの寄与度 C iの算出を、前記一致度 Miと 次式 The contribution C i of the combination identified by the identifier i and stored in the additional information database for the selected solution is calculated as the coincidence Mi Next formula
M; M ;
C: C:
.MkAIk ここで、 A I kは前記付加情報デ一夕ベースに格納され .M k AI k where AI k is stored in the additional information base
前記識別子が kで特定される組み合わせに対応する付加情報、  Additional information corresponding to the combination whose identifier is specified by k,
n ( nは自然数) は付加情報デ一夕ペースに格納された  n (n is a natural number) is stored in the additional information overnight
組み合わせの個数  Number of combinations
により行い、 付加情報提供者を特定する情報 Pで特定される付加情報提供者 の貢献度 X pを次式 And the contribution X p of the additional information provider identified by the information P that identifies the additional information provider
XP = CiAIi ここで、 A I P iは前記付加情報デ一夕ベースに格納され X P = C i AI i where AIP i is stored in the additional information database
前記識別子が iで特定される組み合わせに対応する  The identifier corresponds to the combination identified by i
付加情報提供者を特定する情報、 { i I A I P i = P } は A I P丄 で特定される付加情報提供者が付加情報提供者を特定する情報 Pで特 定される付加情報提供者と一致する iの集合  The information specifying the additional information provider, {i IAIP i = P}, matches the additional information provider identified by the information P specifying the additional information provider specified by AIP 丄. Set of
により算出することを特徴とする解推薦システム。 A solution recommendation system characterized by calculating by:
複数の項目と、 前記複数の項目のそれそれに対応する前記複数の要素と、 前記複数の要素のそれそれに対応する属性情報とが対応付けられた第一の表 と、 それそれ異なる項目に対応する要素間の組み合わせ可能性が対応付けら れた第二の表とを含む基本情報デ一夕べ一スと、 複数の項目のそれそれに対 応する複数の要素から項目毎に選択された一つの要素と、 前記項目毎に選択 された要素の複数の組み合わせと、 それぞれの組み合わせに対する付加情報 と、 各付加情報の提供者を特定する情報との対応付けと、 該対応付けを特定 する識別子を含む付加情報デ一夕ベースとを有する蓄積部と、  A first table in which a plurality of items, the plurality of elements corresponding to those of the plurality of items, and attribute information corresponding to those of the plurality of elements are associated with each other; A basic information database including a second table in which the combinations between elements are associated, and one element selected for each item from a plurality of elements corresponding to that of a plurality of items A plurality of combinations of elements selected for each of the items, additional information for each combination, information identifying a provider of each additional information, and an addition including an identifier identifying the association A storage unit having an information base,
条件が入力される条件入力部と、  A condition input section for inputting conditions,
前記条件に応じて前記第一の表に格納された属性情報および第二の表を基 に前記複数の項目のそれぞれに対応する複数の要素から一つの要素を項目毎 に選択し、 項目毎に選択された要素の複数の組み合わせを複数の提示解とし て作成し出力する解提示部と、 Based on the attribute information stored in the first table and the second table according to the condition, one element is selected for each item from a plurality of elements corresponding to each of the plurality of items. A solution presenting unit that creates and outputs a plurality of combinations of elements selected for each item as a plurality of presented solutions;
前記複数の提示解から選択された一つの選択解が入力される選択解入力部 と、  A selection solution input unit into which one selection solution selected from the plurality of presentation solutions is input;
前記選択解における要素の組み合わせと前記付加情報デ一夕ベースに格納 されたそれそれの組み合わせの一致度を算出し、 前記選択解に対する前記付 加情報デ一夕ペースに格納されたそれそれの組み合わせの寄与度を前記一致 度を利用して算出する寄与度算出部と、  Calculate the degree of coincidence between the combination of the elements in the selected solution and the combination stored in the additional information database, and calculate the combination stored in the additional information database for the selected solution. A contribution calculating unit that calculates the degree of contribution using the degree of coincidence,
前記選択解に対する前記付加情報の提供者を特定する情報により特定され る付加情報提供者の貢献度を算出する貢献度算出部とを有することを特徴と する解推薦装置。  A solution recommendation device comprising: a contribution calculation unit that calculates a contribution of an additional information provider specified by information specifying a provider of the additional information to the selected solution.
請求の範囲 5において、 In claim 5,
前記寄与度算出部は、 前記選択解を受信した場合、 前記付加情報デ一夕べ —スに格納され前記識別子が iで特定される要素の組み合わせと該選択解に おける要素の組み合わせの一致度を Miとすると、前記一致度 の算出を次 式  The contribution degree calculating unit, when receiving the selection solution, determines the degree of coincidence between the combination of the element stored in the additional information database and the identifier identified by i and the combination of the elements in the selection solution. Assuming Mi, the calculation of the degree of coincidence is
M^. ^ diS^ CMB, ) ここで (5( , y) = j1 ^ = y 、 S kは前記選択解における M ^. ^ DiS ^ CMB,) where (5 (, y) = j 1 ^ = y , where S k is
[0 (x≠ y)  [0 (x ≠ y)
組み合わせの k番目の要素、 CMB k iは前記付加情報 The k-th element of the combination, CMB ki is the additional information
デ一夕ベースに格納され前記識別子が iで特定される  Stored on a data base and the identifier is specified by i
組み合わせの k番目の要素、 n ( nは自然数)は付加情報デ一夕べ一ス に格納された組み合わせの個数  The k-th element of the combination, n (where n is a natural number) is the number of combinations stored in the additional information database
により行い、 前記選択解に対する前記付加情報デ一夕ベースに格納され前記 識別子が iで特定される組み合わせの寄与度 C iの算出を、前記一致度 Miを 利用し、 次式 The contribution C i of the combination, which is stored in the additional information database for the selected solution and whose identifier is specified by i, is calculated using the coincidence Mi,
ここで、 A I kは前記付加情報デ一夕ベースに格納され前記 識別子が kで特定される組み合わせに対応する付加情報、 Here, AI k is stored in the additional information database, and the additional information corresponding to the combination whose identifier is specified by k,
n ( nは自然数) は付加情報デ一夕ベースに格納された  n (n is a natural number) is stored in the additional information database
組み合わせの個数  Number of combinations
により行い、 前記貢献度算出部は付加情報提供者を特定する情報 Pで特定さ れる付加情報提供者の貢献度 X pを次式 The contribution degree calculation unit calculates the contribution degree X p of the additional information provider specified by the information P identifying the additional information provider by the following equation:
xP = ciAii ここで、 A I P iは前記付加情報デ一夕ベースに格納され x P = c i Ai i where AIP i is stored in the additional information database
前記識別子が iで特定される組み合わせに対応する  The identifier corresponds to the combination identified by i
付加情報提供者を特定する情報、 U I A I P i = P} は A l P i で特定される付加情報提供者が付加情報提供者を特定する倩報 Pで特 定される付加情報提供者と一致する iの集合  The information that specifies the additional information provider, UIAIP i = P}, matches the additional information provider specified by AlP i with the additional information provider specified by Chinpo P that specifies the additional information provider set of i
により算出することを特徴とする解推薦装置。  A solution recommendation device characterized by calculating by:
7 . 請求の範囲 5において、 ' 7. In claim 5, '
前記寄与度算出部は、 前記選択解を受信した場合、 前記付加情報デ一夕べ ースに格納され前記識別子が iで特定される要素の組み合わせと前記選択解 における要素の組み合わせの一致度を Miとすると、前記一致度 Miの算出を 次式 Mi = J Wkd(Sk , CMBU ) ここで、 1 kは前記提示解に When receiving the selection solution, the contribution calculation unit determines the matching degree between the combination of the element stored in the additional information database and the identifier identified by i and the combination of the elements in the selection solution as Mi. Then, the calculation of the degree of coincidence Mi is represented by the following equation: M i = JW k d (S k , CMB U ) 1 k is
おける S kの出現頻度の割合、 JULは前記提示解における S k に対応する項目での各要素の出現頻度の割合の平均値、 The proportion of the appearance frequency of the definitive S k, JUL the average percentage of the appearance frequency of each element in the item corresponding to S k in the presentation solutions,
びは前記提示解における S kに対応する項目での各要素 の出現頻度の割合の標準偏差、 d(x,y) = 、Are the elements in the item corresponding to S k in the presented solution. Standard deviation of the frequency of occurrence of d (x, y) =,
S kは前記選択解における組み合わせの k番目の要素、 S k is the k-th element of the combination in the selected solution,
CMBkiは前記付加情報デ一夕ベースに格納され CMB ki is stored based on the additional information
前記識別子が iで特定される組み合わせの k番目の要素、  The k-th element of the combination whose identifier is identified by i,
n (nは自然数) は付加情報デ一夕べ一スに格納された  n (n is a natural number) is stored in the additional information database overnight
組み合わせの個数  Number of combinations
により行い、 前記選択解に対する前記付加情報データペースに格納され識別 子が iで特定される組み合わせの寄与度 C iの算出を、前記一致度 M iとを利 用し、 次式 The contribution degree C i of the combination stored in the additional information data space and identified by the identifier i with respect to the selected solution is calculated using the degree of coincidence M i with the following equation.
ここで、 A I ¾は前記付加情報デ一夕ベースに格納され Here, AI ¾ is stored in the additional information data base.
前記識別子が kで特定される組み合わせに対応する付加情報、 n (nは自然数) は付加情報データベースに格納された  The additional information corresponding to the combination whose identifier is specified by k, n (n is a natural number) is stored in the additional information database
組み合わせの個数  Number of combinations
により行い、 前記貢献度算出部は付加情報提供者を特定する情報 Pで特定さ れる付加情報提供者の貢献度 X pを次式 The contribution degree calculation unit calculates the contribution degree X p of the additional information provider specified by the information P identifying the additional information provider by the following equation:
ここで、 AlPiは前記付加情報デ一夕ベースに格納され  Here, AlPi is stored in the additional information data base.
前記識別子が iで特定される組み合わせに対応する  The identifier corresponds to the combination identified by i
付加情報提供者を特定する情報、 {i | AIPi = P}は AlPi で特定される付加情報提供者が付加情報提供者を特定する情報 Pで特 定される付加情報提供者と一致する iの集合  The information that specifies the additional information provider, {i | AIPi = P}, is the value of i that matches the additional information provider specified by the information P that specifies the additional information provider. Set
により算出することを特徴とする解推薦装置。  A solution recommendation device characterized by calculating by:
8. 請求の範囲 5において、  8. In Claim 5,
前記寄与度算出部は、 前記選択解を受信した場合、 前記付加情報デ一夕べ —スに格納され前記識別子が iで特定される要素の組み合わせと前記選択解 における要素の組み合わせの一致度を Miとすると、前記一致度 Miの算出を 次式 The contribution calculating unit, when receiving the selected solution, executes the additional information overnight. If the matching degree between the combination of elements stored in the source and the identifier specified by i and the combination of elements in the selected solution is Mi, then the calculation of the matching degree Mi is
M.. Wkd(Sk,CMBu) ここで、 ¾ = ^ log 、 pkは前記提示解における k番目の要素の出現頻度の割合、 qkは前記一般解に おける k番目の要素の出現頻度の割合、 6(x,y) 、M..W k d (S k , CMB u ) where ¾ = ^ log, p k is the ratio of the appearance frequency of the k-th element in the presented solution, and q k is the k-th element in the general solution Of the appearance frequency of 6 (x, y),
S kは前記選択解における組み合わせの k番目の要素、 S k is the k-th element of the combination in the selected solution,
CMBklは前記付加情報デ一夕ペースに格納され CMB kl is stored in the additional information
前記識別子が iで特定される組み合わせの k番目の要素、  The k-th element of the combination whose identifier is identified by i,
n (nは自然数) は付加情報データベースに格納された  n (n is a natural number) is stored in the additional information database
組み合わせの個数  Number of combinations
により行い、 前記選択解に対する前記付加情報デ一夕ベースに格納され前記 識別子が iで特定される組み合わせの寄与度 C iの算出を、前記一致度 Miと 次式 ここで、 A I kは前記付加情報デ一夕ペースに格納され The contribution C i of the combination, which is stored in the additional information database for the selected solution and whose identifier is specified by i, is calculated based on the coincidence Mi and the following equation: Here, AI k is stored in the additional information
前記識別子が kで特定される組み合わせに対応する付加情報、  Additional information corresponding to the combination whose identifier is specified by k,
n (nは自然数) は付加情報デ一夕ベースに格納された  n (n is a natural number) is stored on the basis of additional information
組み合わせの個数  Number of combinations
により行い、 前記貢献度算出部は付加情報提供者を特定する情報 Pで特定さ れる付加情報提供者の貢献度 Xpを次式 The contribution degree calculation unit calculates the contribution degree X p of the additional information provider specified by the information P identifying the additional information provider by the following equation:
X c;A/; ここで、 AlPiは前記付加情報デ一夕ベースに格納され X c ; A / ; Here, AlPi is stored in the additional information data base.
前記識別子が iで特定される組み合わせに対応する  The identifier corresponds to the combination identified by i
付加情報提供者を特定する情報、 U I AIP^P}は AI Pi で特定される付加情報提供者が付加情報提供者を特定する情報 Pで特 定される付加情報提供者と一致する iの集合  Information specifying the additional information provider, UI AIP ^ P} is a set of i in which the additional information provider specified by AI Pi matches the additional information provider specified by information P specifying the additional information provider
により算出することを特徴とする解推薦装置。 A solution recommendation device characterized by calculating by:
PCT/JP2003/001352 2003-02-10 2003-02-10 Recommendation system and apparatus having function to digitalize contribution of additional information provider to selection WO2004070630A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2003/001352 WO2004070630A1 (en) 2003-02-10 2003-02-10 Recommendation system and apparatus having function to digitalize contribution of additional information provider to selection

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2003/001352 WO2004070630A1 (en) 2003-02-10 2003-02-10 Recommendation system and apparatus having function to digitalize contribution of additional information provider to selection

Publications (1)

Publication Number Publication Date
WO2004070630A1 true WO2004070630A1 (en) 2004-08-19

Family

ID=32843989

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2003/001352 WO2004070630A1 (en) 2003-02-10 2003-02-10 Recommendation system and apparatus having function to digitalize contribution of additional information provider to selection

Country Status (1)

Country Link
WO (1) WO2004070630A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6167383A (en) * 1998-09-22 2000-12-26 Dell Usa, Lp Method and apparatus for providing customer configured machines at an internet site
JP2002288503A (en) * 2001-03-23 2002-10-04 Casio Comput Co Ltd Sales promotion system, method and its program
JP2002342370A (en) * 2001-05-11 2002-11-29 Nippon Telegr & Teleph Corp <Ntt> Device and method for retrieving and providing information, and recording medium having its program recorded thereon

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6167383A (en) * 1998-09-22 2000-12-26 Dell Usa, Lp Method and apparatus for providing customer configured machines at an internet site
JP2002288503A (en) * 2001-03-23 2002-10-04 Casio Comput Co Ltd Sales promotion system, method and its program
JP2002342370A (en) * 2001-05-11 2002-11-29 Nippon Telegr & Teleph Corp <Ntt> Device and method for retrieving and providing information, and recording medium having its program recorded thereon

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Harufumi OKAMOTO et al., "CBR o Mochiita Product Configuration", Information Processing Society of Japan Dai 61 Kai (Heisei 12 Nen Koki) Zenkoku Taikai Koen Ronbunshu (1), 03 October 2000, pages 177 to 180 *
Manabu NAGAI, *Konomi no Shohin o Jidoteki ni Suisen suru Recommendation", Nikkei Multimedia for Business, 15 January 1999, No. 43, pages 144 to 145 *

Similar Documents

Publication Publication Date Title
US10127285B2 (en) Customizable ranking of search engine results in multi-tenant architecture
JP5945369B2 (en) Method and system for recommending target article information
US7836051B1 (en) Predictive analysis of browse activity data of users of a database access system in which items are arranged in a hierarchy
US7478054B1 (en) Sharing information about purchases
US20130151381A1 (en) Multiple-retailer internet sales system and method
CN111247550B (en) Computerized transaction management module for blockchain networks
US20190188776A1 (en) Data structure systems and methods that receive and genericize recipes
US20040220845A1 (en) System and method of automated package tracking
JP2003150812A (en) Dealing mediation service providing method and system
US10489841B1 (en) Fulfillment option optimization
US20190188775A1 (en) Database systems and methods of maintaining and enabling retail purchases through recipes
Chen et al. Integrated order scheduling and packing
US20090012875A1 (en) Method and system for facilitating commercial transactions using automatic virtual currency
WO2002003268A1 (en) Attribute-based shopping intelligence
US7233955B2 (en) System and method for searching and retrieving information regarding related goods and services
JP2001256356A (en) System and method for information processing, and recording medium with recorded information processing program running on computer
Sudharson et al. A Survey on Reader's Society: New Social Network of Book Swapping Platform
CN113312527A (en) Purchase data processing method and device, computer equipment and storage medium
EP1337956A2 (en) Sharing information about purchases
KR20180005714A (en) Transaction support system
US20090132491A1 (en) Data Processing System And Method
US20050119947A1 (en) Gift recommending method and system
WO2004070630A1 (en) Recommendation system and apparatus having function to digitalize contribution of additional information provider to selection
KR102382802B1 (en) Wine platform system and management method
CN114240201A (en) Wisdom data middling station based on supply chain background

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP US

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP