JP5928572B2 - Information processing apparatus, information processing method, and information processing program - Google Patents

Description

The present invention relates to an information processing apparatus, an information processing method, and an information processing program for calculating similarity between users using a use history related to user items.

In recent years, digital contents such as documents, music, images, and videos distributed and provided using a network have been greatly increased due to advances in digital technology and network technology. Along with this, there is an increasing need for services that recommend items such as digital contents that meet user preferences. Development of technology to estimate user preferences and recommend items that meet user preferences using technologies such as user browsing histories, evaluation histories, and purchase histories related to items Has been done.

For example, there is a collaborative filtering method recommendation technique as one of the techniques for recommending items that meet user preferences. In a general collaborative filtering method, first, usage histories of many users are accumulated. Next, using the use history, a user having a preference similar to the user recommending the item is selected. And the recommendation of the item according to a user's preference is implement | achieved by determining a recommendation item from the utilization log | history of the selected some user.
In addition, technology for shortening the processing time required for item recommendation has been developed.
For example, Patent Literature 1 and Patent Literature 2 disclose devices that shorten the processing time by limiting the amount of usage history data used for item recommendation processing.
The apparatus of Patent Literature 1 first calculates an estimated value of the time required for the recommendation process based on the specified minimum number of usage histories and the number of recommended users. Then, the use history is extracted up to the minimum number determined so that the estimated value of the processing time falls within the target time, and the recommendation process is performed using only the extracted use history.

The device of Patent Document 2 browses / requires the usage history of the recommendation target user, viewing time, browsing time,
Sorting is performed according to conditions such as the latest date and time of purchase, the top Ng1 items (Ng1 is an arbitrary positive number) is selected, and recommendation processing is performed using only the selected Ng1 usage history.

JP2006-302097 JP2002-024694

In the recommendation process of collaborative filtering, there is a problem that the amount of calculation becomes enormous when processing a large amount of usage history data. For this reason, there are cases where a system with high computing power is required, and it is difficult to perform recommendation processing in a practical time. In addition, user preferences are influenced by the fashion of the year, influenced by the latest topic,
It is easy to change as it is influenced by friends and acquaintances at that time. For this reason, if you use the usage history for items used for a long time in the recommendation process, the recommendation results will be influenced by the items used for a long time, and items that do not match recent preferences will be recommended, In some cases, the accuracy of the recommendation is reduced and the reliability of the user's recommendation result is lost.

In the apparatus of Patent Document 1, since the minimum number is extracted from all the usage histories by any method and the recommendation process is performed using the extracted usage histories, the amount of calculation can be reduced. When extracted, it is difficult to intensively extract usage histories related to items recently used by the user, and the accuracy of recommendation may be lowered.
Further, in the apparatus of Patent Document 2, by selecting the usage history of the top Ng1 in the order of the latest browsing / purchasing date and time, recommendation processing can be performed using the recent usage history while reducing the amount of calculation. However, there is a problem that it is difficult to set Ng1 appropriately. That is, if Ng1 is increased, users with few recently used items will include many previous usage histories, and if Ng1 is reduced, users with many recently used items will only have a partial usage history. It is difficult to set an appropriate Ng1 in a situation where there are various users having different usage numbers and usage forms, such as not being used for recommendation processing. For this reason, the accuracy of recommendation may be lowered.
As described above, there is a problem that the accuracy of recommendation is lowered, and it is desired to calculate the similarity between users so that the accuracy of recommendation is not lowered.

Therefore, an object of the present invention is to provide an information processing apparatus, an information processing method, and an information processing program for calculating similarity that can improve the accuracy of item recommendation.

A user identifier for identifying a user who uses an item or a user entity identifier which is at least one of a terminal identifier for identifying a terminal device used by the user to use the item, and an item to be used Referring to a storage unit that stores usage related information in which an item identifier for identifying an item and usage time information related to the usage time of the item are associated, the usage time is included in the acquisition period for each of a plurality of acquisition periods Selected usage-related information that identifies usage-related information and selects selected usage-related information that is at least a part of a plurality of usage-related information related to each usage subject identifier for each acquisition period up to the maximum number of acquisitions An information creation unit; and recommended item information creation means for creating information on a recommended item based on the selection usage related information. To provide an information processing apparatus according to claim Rukoto.
The selection use related information creation unit is a user identifier for identifying a user who uses the item or a user entity identifier which is at least one of a terminal identifier for identifying the terminal device used by the user to use the item; , Referring to a storage unit that stores usage related information in which an item identifier for identifying an item to be used and usage date information relating to the usage date of the item are associated with each other and used for each acquisition period Use-related information whose time is included in the acquisition period, and for each acquisition period, up to the maximum number of acquisitions, elected use that is at least a part of the plurality of use-related information related to each user entity identifier A selection use related information selection step for selecting related information and a recommended item information creation means recommend based on the selection use related information. An information processing method characterized by having a recommended item information generating step of generating information about the item.
A user identifier for identifying a user who uses the item on the computer or a terminal identifier for identifying the terminal device used by the user to use the item; The storage unit stores the usage related information in which the item identifier for identifying the item that has become used and the usage date information related to the usage date of the item are associated with each other. The usage related information included in the information is specified, and the selected usage related information that is at least a part of the plurality of usage related information related to each usage subject identifier is selected for each acquisition period up to the maximum number of acquisitions. Selection use related information selection step, and a recommendation item for creating information on recommended items based on the selection use related information An information processing program characterized by executing the beam information generating step.

According to the information processing apparatus, the information processing method, and the information processing program of the present invention, it is possible to calculate a similarity that can increase the accuracy of item recommendation.

It is a figure which shows the structure of the whole system in embodiment of this invention. It is a figure which shows the structure of the information processing server apparatus 1 in embodiment of this invention. It is a figure which shows the storage state of the user information storage part 131 in embodiment of this invention. It is a figure which shows the storage state of the item information storage part 132 in embodiment of this invention. It is a figure which shows the storage state of the utilization log | history storage part 133 in embodiment of this invention. It is a figure which shows the storage state of the selection condition storage part 134 in embodiment of this invention. It is a figure which shows the image of the period applicable to the selection conditions in embodiment of this invention. It is a figure which shows the storage state of the selection utilization log | history storage part 135 in embodiment of this invention. It is a figure which shows the storage state of the similar user information storage part 136 in embodiment of this invention. It is a figure which shows the storage state of the recommendation item information 137 in embodiment of this invention. It is a flowchart which shows the procedure of the selection utilization log | history selection process at the time of using the 1st storage format of selection conditions in embodiment of this invention. It is a figure which shows the example of selection of the 1st condition of step S106 of the selection utilization log | history selection process at the time of using the 1st storage format of the selection conditions in embodiment of this invention. It is a flowchart which shows the procedure of the selection utilization log | history selection process at the time of using the 2nd storage format of selection conditions in embodiment of this invention. It is a figure which shows the example of selection of the selection utilization log | history of step S211 of the selection utilization log | history selection process at the time of using the 2nd storage format of selection conditions in embodiment of this invention. It is a flowchart which shows the procedure of the similar user selection process in embodiment of this invention. It is a flowchart which shows the procedure of the recommendation item selection process in embodiment of this invention. It is a figure which shows the storage state of the utilization information storage part in embodiment of this invention. It is a figure which shows the example of the purchase history in the music sales site in embodiment of this invention. It is a figure which shows the example of the purchase history in the music sales site in embodiment of this invention. It is a figure which shows the example of the purchase history in the music sales site in embodiment of this invention. 6 is a correspondence table showing correspondence between music pieces and genres in the embodiment of the present invention.

Hereinafter, an information processing apparatus, an information processing method, and a program according to the present invention will be described with reference to the accompanying drawings. The item in the present invention may be digital content such as text, voice, music, video, web page, and various articles, financial products, real estate,
It may be information about a person. It may also be clothing or food. That is, the item in the present invention may be tangible or intangible, whether it is paid or free.

Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. FIG. 1 is a configuration diagram of the entire system according to an embodiment of the present invention. In the system according to the present embodiment, the information processing server device 1 and one or more terminal devices 3 (3a to 3n) are connected via a network 2.
The network 2 is a network such as the Internet, for example, and mediates the exchange of information between the information processing server device (information processing device) 1 and the terminal device 3.

The terminal device 3 is a general computer equipped with a CPU, RAM, ROM, hard disk drive, network interface, or the like, or a portable information terminal such as a mobile phone, a smartphone, or a tablet PC. Send and receive recommended item details. Note that the usage history and usage information to be described later are collectively referred to as usage-related information.
The usage history is information related to the use of the item by the user, and the user identifier that uniquely identifies the user (use user) who is using the terminal device 3 or the terminal device 3 that the user used for using the item is unique. At least one of terminal identifiers for identifying
It includes an item identifier for uniquely identifying an item to be used, and usage time information. In the present embodiment, a case where a user identifier is used will be described as an example, but the same applies to a case where a terminal identifier is used. The term user entity identifier is used as a general term for the meaning of the user identifier and terminal identifier combined. In the usage history, the user's item evaluation (evaluation value)
Alternatively, information such as an amount paid for the item (payment amount) and recommended item detailed information may be included. The recommended item detailed information is information related to an item recommended for the user.
In the present embodiment, the terminal device 3 generates and transmits a usage history, but information other than the item identifier may be generated by the information processing server device. For example, the terminal device 3 transmits an item identifier in order to request the use of an item, and the information processing server device 1 receives the item identifier and associates the item identifier with other information so that the usage history is obtained. You may make it produce | generate.

The information processing server device 1 is a general computer including a CPU, a RAM, a ROM, a hard disk drive, a network interface, and the like that provide recommended item information to the terminal device 3 according to the usage history. Further, it is also possible to implement as software (program) processing using a computer including a CPU, RAM, ROM, hard disk drive (HDD), network interface, and the like.
FIG. 2 is a configuration diagram of the information processing server apparatus 1 in the present embodiment. The information processing server device 1 in this embodiment includes an information processing server control unit 11, an information processing server communication unit 12, and an information processing server storage unit 13 that is a storage unit that stores various types of information. The

The information processing server communication unit 12 has a function for communicating with the terminal device 3 via the network 2.

The information processing server storage unit 13 stores various data using a storage device such as an HDD. The information processing server storage unit 13 includes a user information storage unit 131 and an item information storage unit 13.
2, a usage history storage unit 133, a selection condition storage unit 134, a selection usage history storage unit 135, a similar user information storage unit 136, and a recommended item information storage unit 137.
The user information storage unit 131 stores a plurality of user information. FIG. 3 shows a user information storage unit 1
FIG. The user information is obtained by associating the user identifier (user_id) with the user attribute information (user_info), and is stored in a table format as shown in FIG. The user attribute information is information such as the user's name, age, gender, address (region), hobby, membership time (year, month, date, date, etc.), e-mail address, telephone number, and the like.

The item information storage unit 132 stores a plurality of item information. FIG. 4 is a diagram illustrating a storage state of the item information storage unit 132. Item information is an item identifier (item_
id) and item attribute information (item_info) are associated with each other and stored in a table format as shown in FIG. The item attribute information is, for example, information such as an item name, a creator, a production year, a genre, a price, and a user condition suitable for using the item.

The usage history storage unit 133 stores a plurality of usage histories. FIG. 5 is a diagram illustrating a storage state of the usage history storage unit 133. The usage history is an association of a user identifier (user_id), an item identifier (item_id), and usage time information (dl_date),
It is stored in a table format as shown in FIG. It is assumed that the usage history received from the terminal device 3 includes usage time information. However, if the usage history information is not included, the date and time when the usage history is stored is set. What is necessary is just to memorize | store as utilization time information. When the usage history includes information other than the above, the usage history storage unit 133 includes the information.
Can be stored.

The selection condition storage unit 134 stores a plurality of selection conditions. The selection condition indicates a condition for selecting a selection usage history (selection usage related information) from a plurality of usage histories. By using this selection condition, a user having a larger number of recent usage histories can select more usage histories. In other words, it is possible to select more usage histories for users who frequently use items recently. The selection usage history is a usage history used for similar user selection processing described later. FIG. 6 (FIGS. 6A and 6B) shows the selection condition storage unit 1.
It is a figure which shows the storage state of 34. Moreover, FIG. 7 (FIG. 7 (a), FIG.7 (b)) is a figure which shows the image of the period applicable to selection conditions. Hereinafter, two types of storage formats of selection conditions will be described with reference to FIGS. 6 and 7.

The first storage format of the selection condition includes an acquisition period (period) and an acquisition limit number (limit).
_Log) in association with each other (first condition), and a plurality of them are stored in a table format as shown in FIG. The first condition is that the acquisition limit number decreases as the acquisition period becomes longer. First
Conditions (acquisition period, acquisition limit number) are c1 (30 days, 20) and c2 (90 days).
, 10) and c3 (150 day, 5) will be described. The acquisition period in the first condition indicates the length of a period from a past point in time (acquisition start time) to a predetermined point in time (acquisition end time). As shown in FIG. The acquisition end times of the acquisition periods of the conditions are the same. In addition, the acquisition start time of the acquisition period of the first condition is different for each first condition because it is a time that goes back in the past by the number of days of the acquisition period from the acquisition end time. The selection usage history is selected for each user from the usage history related to items used between the acquisition start time and the acquisition end time corresponding to the acquisition period of the first condition according to the acquisition limit number.

In order to reflect as many recent preferences as possible, a first condition may be set so that all the latest usage histories can be acquired. Specifically, for the one with the shortest acquisition period among the first conditions, for example, a special acquisition limit number such as symbols “∞” and “0” representing infinity is set. Then, when selecting the selection usage history, if a special acquisition limit number is set in the first condition, all the usage history within the acquisition period may be selected as the selection usage history. In addition, in order to perform the recommendation process for all users, a first condition may be set so that usage history of all users can be acquired. Specifically, the acquisition period may be set so that the acquisition start time of the acquisition period of the first condition having the smallest acquisition limit among the first conditions matches the service start time.

The second storage format of the selection conditions is an association of the application order (order), which is the order of the selection conditions to be applied, the difference acquisition period (dif_period), and the acquisition limit number (limit_log) (second condition). A plurality of data are stored in a table format as shown in FIG.
In the second condition, the acquisition limit number decreases according to the application order. As the second condition (application order, difference acquisition period, acquisition limit number), c1 (1, 30 day, 20) and c2 (2, 60 day, 1)
0) and c3 (3, 60 days, 5), the difference acquisition periods of the second condition do not overlap each other as shown in FIG. 7B. In addition, when the application order is continuous, such as c1 and c2, the acquisition end time of the second condition in which the application order is earlier and the second order in which the application order is later
The acquisition start time of the above condition matches. The selection usage history is selected for each user according to the acquisition limit number from the usage history related to items used between the acquisition start time and the acquisition end time corresponding to the difference acquisition period of the second condition. .

In order to reflect as many recent preferences as possible, a second condition may be set such that all the latest usage histories can be acquired. Specifically, the application order of the second condition is “1”.
For example, a special acquisition limit number such as symbols “∞” and “0” representing infinity is set. Then, when selecting the selection usage history, if a special acquisition limit number is set in the second condition, all the usage history within the acquisition period may be selected as the selection usage history. Further, in order to perform the recommendation process for all users, a second condition may be set so that the usage history of all users can be acquired. Specifically, the difference acquisition period may be set so that the acquisition start time of the difference acquisition period of the second condition having the latest application order among the second conditions matches the service start time.

In FIG. 6, the acquisition period and the difference acquisition period are expressed in days, but may be in time units or in seconds. Further, instead of the number of days, a combination of the acquisition start time and the acquisition end time of the period may be stored. In addition, in the second storage format of the selection condition, since the descending order of the acquisition limit number matches the application order, if the descending order of the acquisition limit number is used instead of the ascending order of the application order in the subsequent processing, the application order is changed. Can be omitted. The method of using the selection conditions in the acquisition order will be described in detail in the process of the selection usage history creation unit 112.
In addition to the above two selection conditions, the acquisition end time of the acquisition period of the first condition and the application order “1”
As long as a user who has more usage history at a time close to a specific time, which is the acquisition end time of the acquisition period of the second condition, can select more usage history, that condition can be used as the selection condition. Good.

The selection usage history storage unit 135 stores a plurality of selection usage histories. FIG. 8 is a diagram illustrating a storage state of the selection usage history. As with the usage history, the selection usage history is a user identifier (user
_Id), item identifier (item_id), and usage time information (dl_date) are associated with each other and stored in a table format as shown in FIG. In the case where other information is included in the selected usage history, other information may be stored in the selected usage history storage unit 135.

The similar user information storage unit 136 stores a plurality of similar user information. FIG. 9 is a diagram illustrating a storage state of similar user information. The similar user information is a user identifier (ba
se_user_id), a user identifier (sim_user_id) of a similar user, and a similarity (s_value) are associated with each other and stored in a table format as shown in FIG. Although both base_user_id and sim_user_id are user_id, different names are used to distinguish them.

The recommended item information storage unit 137 stores a plurality of recommended item information. FIG. 10 is a diagram illustrating a storage state of recommended item information. The recommended item information is a user identifier (use
r_id), an item identifier (item_id), and a recommendation value (r_value) are associated with each other, and a plurality of them are stored in a table format as shown in FIG.

The information processing server control unit 11 performs overall control on each unit configuring the information processing server device 1. The information processing server control unit 11 includes a usage history registration unit 111, a selection usage history creation unit 112, a recommended item selection unit 113, a recommended item provision unit 114, and a similarity calculation unit 115. . The selection usage history creation unit 112 and a selection usage information creation unit described later are collectively referred to as a selection usage related information creation unit.

When the usage history is received from the terminal device 3, the usage history registration unit 111 stores the received usage history in the usage history storage unit 133.
The selection usage history creation unit 112 performs a selection usage history selection process at every predetermined timing. As the predetermined timing, a predetermined time interval (for example, every 24 hours) may be used, or a usage history may be received a certain number of times. Also, the time interval may vary from Monday to Friday every 3 hours, Saturday every 6 hours, and Sunday every 12 hours. Also, the time interval may be changed according to the season, such as shortening the time interval in summer and increasing the time interval in winter. The selection use history selection process differs depending on the storage format of the selection conditions.

First, the selection use history selection process when the first condition is used will be described with reference to the flowchart of FIG.
First, the selection usage history creation unit 112 deletes all the selection usage histories stored in the previous selection usage history selection process in the selection usage history storage unit 135 (step S101).
Next, the selection usage history creation unit 112 acquires all the first conditions from the selection condition storage unit 134 (step S102).

Next, the selection usage history creation unit 112 sets an acquisition start time and an acquisition end time for each first condition acquired in step S102 (step S103). The acquisition end time is determined by an acquisition end time setting rule predetermined by the service provider. Note that, in any first condition, the acquisition end time is the same time. The acquisition end time setting rule is, for example,
The time at which the selection usage history selection process is performed may be set as the acquisition end time as it is, or it may be set as the acquisition end time so that the usage history up to the day before the selection usage history selection processing is selected Good. The acquisition start time is set so that the period from the acquisition start time to the acquisition end time matches the acquisition period of the first condition. The use history having the use time information corresponding to the period from the acquisition start time to the acquisition end time is set as the specific use history.
Next, the selection usage history creation unit 112 selects the first condition (longest period condition) that maximizes the acquisition period from the first conditions acquired in step S102, and from the usage history storage unit 133, All user_ids included in the specific usage history corresponding to the longest period condition are extracted without duplication (step S104).

Next, the selection usage history creation unit 112 selects one of the user_id extracted in step S104, for example, in the order of extraction (step S105).
Next, from the first condition acquired by the selection usage history creation unit 112 in step S102,
One first condition is selected so that the number of obtainable specific usage histories including user_id selected in step S105 is maximized (step S106). The number that can be acquired is the lower of the number of specific usage histories including user_id selected in step S105 and the acquisition limit number corresponding to the first condition. The first condition is that the acquisition limit number increases as the acquisition period is shorter. Therefore, by selecting the first condition that maximizes the number of items that can be acquired, users who have more recently used items will select more usage histories. Therefore, it is easy to reflect the user's recent preference in the similar user selection process of the similarity calculation unit 115 described later. Also,
Users who have few items recently used do not have much usage history, so the impact on other users in the recommendation process can be reduced. When there are a plurality of first conditions that maximize the number of obtainable items, the first condition that has the shortest acquisition period may be selected from among the first conditions that maximize the number of obtainable items. The process in step S106 will be described in detail later with reference to FIG.

Next, the selected usage history creation unit 112 selects from the usage history storage unit 133 the specific usage history corresponding to the first condition selected in Step S106, the u selected in Step S105.
All items including ser_id are extracted (step S107). The specific usage history extracted here is used as the selection candidate usage history.
Next, the selection usage history creation unit 112 selects as the selection usage history from the selection candidate usage history extracted in step S107 up to the acquisition limit number of the first condition selected in step S106 (step S108). At this time, the user's recent preference can be surely reflected by selecting in order from the newest use time information.
Next, the selection usage history creation unit 112 stores the selection usage history storage unit 135 in the step S108.
The selected use history selected at is registered (step S109).

Next, the selection usage history creation unit 112 determines whether or not all the user_id extracted in step S104 have been selected in step S105 (step S110). If all are selected, the series of processing from step S101 to step S110 is terminated, and if unselected items still remain, the process proceeds to step S105.

Here, in the selection use history selection process when the first condition is used, as the first condition (acquisition order, acquisition period), c1 (30 days, 20), c2 (90 days, 10), c3 (15
An example of selection of the first condition in step S106 for two users (user X, user Y) when there are three (day 0, five) will be described with reference to FIG.

First, the selection usage history creation unit 112 refers to the usage time information in the usage subject identifiers to be selected, and counts the number of usage related information included in each acquisition period up to the acquisition limit number. That is, the above-mentioned acquirable number is counted. As shown in FIG. 12A, the number of specific usage histories of the user X corresponding to the acquisition period 30th of the first condition c1 is “6”, and the user corresponds to the acquisition period 90th of the first condition c2. When the number of specific usage histories of X is “18” and the number of specific usage histories of user X corresponding to the acquisition period 150 days of the first condition c3 is “32”, in each first condition, The number of specific usage histories that can be acquired by user X is “6”,
“10” and “5”.
Then, the selection usage history creation unit 112 selects the usage related information included in the acquisition period in which the counted number of usage related information (acquisable number) is the largest as the selection usage related information in the selection subject identifier. In the user X, the first condition c2 that maximizes the number of obtainable items is selected, and “18” specific use histories of the user X corresponding to the acquisition period 90 days of the first condition c2 are selected and used related information. Will be elected.

Also, as shown in FIG. 12B, the number of specific usage histories of the user Y corresponding to the acquisition period 30th of the first condition c1 is “13”, corresponding to the acquisition period 90th of the first condition c2. The number of specific usage histories of the user Y to be “17”, the user Y corresponding to the acquisition period 150 days of the first condition c3
When the number of specific usage histories is “25”, the number of specific usage histories that can be acquired by the user Y in each first condition is “13”, “10”, and “5”, respectively. Become.
For this reason, the user Y may select the first condition c1 that maximizes the number of obtainable items. As described above, the number of specific usage histories in the acquisition period 150 days is larger for the user X than for the user Y, but since the user Y is using many items most recently, the usage histories to be selected are selected. The number of the user Y is larger for the user Y.
The above is the description of the selection use history selection process when the first condition is used. in this way,
Referring to the usage time information in the user entity identifier to be selected, count the number of usage related information included in each acquisition period up to the maximum number of acquisitions, and the number of usage related information (number of acquisition possible) is the most Use-related information included in a large number of acquisition periods is selected as selected use-related information in the selection subject identifier.

Next, the selection use history selection process when the second condition is used will be described with reference to the flowchart of FIG.
First, the selection usage history creation unit 112 deletes all the selection usage histories stored in the previous selection usage history selection process in the selection usage history storage unit 135 (step S201).
Next, the selection usage history creation unit 112 acquires all the second conditions from the selection condition storage unit 134 (step S202).
Next, the selection / use history creation unit 112 initializes the acquisition end time. The initial setting of the acquisition end time may be performed according to the acquisition end time initial setting rule predetermined by the service provider. The acquisition end time initial setting rule may be set, for example, as the acquisition end time as it is as the time at which the selection use history selection process is performed, or the use history up to the day before the selection use history selection process is selected. As such, it may be set as the acquisition end time.
Next, the selection usage history creation unit 112 selects one second condition acquired in step S202 in ascending order of application order (step S204).

Next, the selection usage history creation unit 112 sets an acquisition start time according to the second condition selected in step S204 (step S205). The acquisition start time is set so that the period from the acquisition start time to the acquisition end time matches the difference acquisition period of the second condition. The use history having the use time information corresponding to the period from the acquisition start time to the acquisition end time is set as the specific use history.
Next, the selected usage history creation unit 112 extracts all user_ids included in the specific usage history corresponding to the second condition selected in step S204 from the usage history storage unit 133 without duplication (step S206).
Next, the selection usage history creation unit 112 selects one of the user_id extracted in step S206, for example, in the order of extraction (step S207).

Next, the selection usage history creation unit 112 calculates the current registration number that is the total number of selection usage histories before application of the second condition selected in step S204 corresponding to the user_id selected in step S207 (step S208). ). In order to calculate the current number of registrations, the user_______________________________________________________________________.
You just have to count things that contain id.
Next, the selection usage history creation unit 112 determines whether or not the acquisition limit number of the second condition selected in step S204 is larger than the current registration number calculated in step S208 (step S209). If it is larger than the current registration number, the process proceeds to step S210, and if it is less than the current registration number, the process proceeds to step S213.
In step S210, the selection usage history creation unit 112 from the usage history storage unit 133 out of the specific usage history corresponding to the second condition selected in step S204, step S20.
All items including user_id selected in step 7 are extracted. The specific usage history extracted here is used as the selection candidate usage history.

Next, the selection usage history creation unit 112 subtracts the current registration number calculated in step S208 from the acquisition limit number of the second condition selected in step S204 from the selection candidate usage history extracted in step S210. Up to the number that can be registered are selected as selection usage history (step S211). At this time, the user's recent preference can be surely reflected by selecting in order from the newest use time information. Note that the processing in steps S209 to S212 will be described in detail later with reference to FIG.
Next, the selection usage history creation unit 112 stores the selection usage history storage unit 135 in step S211.
The selected usage history selected at is registered (step S212). Next, it progresses to step S213.
In step S213, the selection usage history creation unit 112 determines whether or not all the user_id extracted in step S206 have been selected in step S207. If all are selected, the process proceeds to step S214. If there are still unselected ones, step S20 is performed.
Proceed to 7.

In step S214, the selection usage history creation unit 112 determines whether or not all the second conditions acquired in step S202 have been selected in step S204. If all are selected, the series of processing from step S201 to step S215 is terminated, and if unselected items still remain, the process proceeds to step S215.
In step S215, the selection usage history creation unit 112 sets the acquisition end time in step S2.
Update to match the acquisition start time set in 05. Next, the process proceeds to step S204.

Since the acquisition limit number of the second condition is reduced according to the application order, the user whose current registration number is equal to or greater than the acquisition limit number at the early stage of the application order (that is, the user who has recently used a large number of items)
As the number of usage histories can be selected as the selection usage history, the user's recent preference can be easily reflected in the similar user selection processing of the similarity calculation unit 115 described later. Moreover, since a user with few items used recently does not select a usage history very much, the influence on other users in the recommendation process can be reduced.

Here, in the selection usage history selection process when the second condition is used, c1 (1, 30 days, 20), c2 (as the second condition (application order, difference acquisition period, acquisition limit number)) 2,60
FIG. 14 shows an example of selection of the selection usage history in step S211 for two users (user X, user Y) when there are three (day, 10) and c3 (3, 60 days, 5). explain. For the user X, as shown in FIG. 14A, the second condition c1 in the application order “1”.
Since the acquisition limit number is “20” and the current registration number is “0”, all “6” specific usage histories of user X corresponding to the difference acquisition period 30 days are selected as selection usage histories. . As a result, the number of new registrations, which is the total number of selected usage histories immediately after application of the second condition c1, is “6”.
The number of current registrations is “0” because the total number of selected usage histories immediately before application of the second condition c1 is “0”. By applying the second condition c1, after selecting all “6” specific usage histories of the user X as selection usage histories, the number of new registrations is “6”.

Next, the process proceeds to the second condition c2 in the application order “2”, where the acquisition limit number of the condition c2 is “10”, and the total number of selected usage histories immediately before the application of the second condition c2 that is the current registration number is “6”. Therefore, from the “12” specific usage histories of the user X corresponding to the difference acquisition period 60 days, “4” are selected as the selected usage history in the order of the new usage time information. By newly selecting “4” as the selected usage history, the number of new registrations, which is the total number of selected usage histories immediately after the application of the second condition c2, becomes “10”, and currently the usage related information is selected. The acquisition limit number in the difference acquisition period is reached.
Then, the acquisition limit number of the second condition c3 in the application order “3” is “5”, and the second number is the current registration number.
Since the total number of selected usage histories immediately before the application of the condition c3 is “10”, the selection usage history is not selected.

In addition, for user Y, as shown in FIG. 14B, the acquisition limit number of the second condition c1 in the application order “1” is “20”, and the current registration number is “0”. All “13” specific usage histories of user Y corresponding to the difference acquisition period 30 days are selected as selection usage histories. Next, the acquisition limit number of the second condition c2 in the application order “2” is “10”, and the second condition c2 is the current registration number.
The total number of selection usage histories immediately before application is “13”, and the total number of currently selected selection usage histories (current registration number) is “13”, which is the acquisition limit number in the next difference acquisition period. “10
Since the number has been reached, no further selection usage history is selected. And the application order “3
The acquisition limit number of the second condition c3 is “5”, and the total number of selection usage histories immediately before the application of the second condition c3, which is the current registration number, is “13”. Do not select history. Thus, the total number of specific usage histories in the entire difference acquisition period is “32” by user X.
The number of usage histories to be selected is the number of usage history of the user Y because the user Y has more items, such as “25”, the number of users Y, etc. More.

The above is the description of the selection use history selection process when the second condition is used. in this way,
In order from the selection condition corresponding to the difference acquisition period close to a specific point in time, use-related information is selected for each user identifier up to the maximum number of acquisitions in the selection condition, and in the selection conditions currently used for selection When the acquisition limit number is larger than the current registration number that is the total number of usage-related information that has already been selected in the selection subject identifier, the current registration number is subtracted from the acquisition limit number in the selection conditions currently used for selection. By selecting usage-related information with the maximum number,
Selected usage-related information is selected by the use subject identifier.
Whether the first condition is used or the second condition is used, the same user uses the same item multiple times, that is, (user_id, item_id).
), When there are a plurality of usage histories that match, only the most recent usage time information is used among the usage histories having the same (user_id, item_id) in each step of the selection usage history selection process. Other than that, it may not be used. By using only the latest use history of the use time information, the number of types of items used for the recommendation process can be sufficiently secured.

The similarity calculation unit 115 performs similar user selection processing after the selection usage history selection processing by the selection usage history creation unit 112 is completed. And the recommended item selection part 113 performs a recommended item selection process.
First, similar user selection processing will be described with reference to the flowchart of FIG.
First, the similarity calculation unit 115 deletes the similar user information stored in the similar user information storage unit 136 (step S301). There are the following two methods for deleting similar user information.
The first method of deleting similar user information is a method of deleting all similar user information stored in the similar user information storage unit 136. Since this method deletes all similar user information without performing selection, the amount of processing is reduced.

The second method of deleting similar user information is a method of deleting only similar user information of a reference user for which new similar user information is newly created in the processing after step S302 out of the similar user information. The similar user information is created only for the user corresponding to user_id included in the selected usage history stored in the selected usage history storage unit 135. Therefore, it can be realized by deleting only similar user information having base_user_id that matches user_id included in any of the selected usage histories stored in the selected usage history storage unit 135.

In this method, even a reference user for whom similar user information is not newly created in the processing after step S302, that is, a reference user who has not recently used an item, leaves the similar user information without deleting it, which will be described later. The recommended item information can be newly created by the item selection process. At this time, if a similar user newly uses an item, there is a possibility that a recommendation result different from the previous one can be presented to the user. In addition, since the reference user who has not used the item recently does not have the selection use history, the reference user does not become a similar user of the reference user in which similar user information is newly created in the processing after step S302. The influence on the recommendation process can be eliminated.

Next, the similarity calculation unit 115 receives all user_ids from the selected usage history storage unit 135.
Are extracted without duplication (step S302).
Next, the similarity calculation unit 115 includes the user_id extracted in step S302.
For example, one user_id is selected as the reference user in the order of extraction (step S30).
3).
Next, the similarity calculation unit 115 acquires all the selection usage histories including the user_id selected in step S303 from the selection usage history storage unit 135 as reference selection usage histories (
Step S304).

Next, the similarity calculation unit 115 selects any one item_id from the item_id included in the reference selection usage history acquired from the selection usage history storage unit 135 in step S304.
Select. Then, by referring to the selected usage history including the selected item_id, the u selected in step S303 included in the selected usage history including the item_id
All user_ids other than ser_id are extracted without duplication (step S305). The user_id extracted in step S305 is the user_i of the similar candidate user.
d.

Next, the similarity calculation unit 115 acquires, as a similar candidate selection usage history, a selection usage history including any of the user_ids of similar candidate users extracted in step S305 from the selection usage history storage unit 135 (step S306). .
Next, the similarity calculation unit 115 uses the reference selection usage history and the similar candidate selection usage history,
For each similar candidate user, the degree of similarity with the reference user is calculated (step S307). As a method for calculating the similarity, for example, a Jaccard coefficient between a set of items included in the reference selection usage history and a set of items included in the similar candidate selection usage history of one similar candidate user may be used. . In addition, the preference degree indicating the degree of preference for the item of the reference user is calculated using the reference selection use history, the preference degree of the similar candidate user is calculated using the similar candidate selection use history, and the preference degree is used. The cosine distance between two users may be used as the similarity. Also, the evaluation that the user has given to the item the preference degree of the item existing in both the item set included in the reference selection usage history and the item set included in the similar candidate selection usage history of one similar candidate user. Thus, the Pearson product moment correlation coefficient may be used. Note that, when calculating the similarity using the method described above, a set of item identifiers (item_id) or a set of item attribute information (item_info) may be calculated. Moreover, you may combine them. In addition to the above-described similarity calculation method, various known similarity calculation methods can be used.

As for the preference level, if the selected usage history includes a representative value for a certain value such as a representative value for the number of uses, a representative value for an evaluation value, or a representative value for a payment amount, the representative value is used as it is. It may be used as a degree, or a value calculated using a sum or product of a plurality of representative values may be used.
Moreover, you may calculate a preference degree using the latest utilization time information.

When calculating the similarity, weighting can be performed according to the first condition and the second condition which are selection conditions.
First, the similarity weighting according to the first condition will be described.
In order to weight the similarity according to the first condition, the first condition selected for each user is stored in the information processing server storage unit 13 in the selection use history selection process using the first condition. First, a weighting coefficient is calculated such that the smaller the difference between the acquisition periods of the selected first condition between the two users is, the larger the weighting coefficient is. The weighting coefficient w (x, y) of two users (user x and user y) is selected for the user y, for example, with the acquisition period of the first condition selected for the user x as p (x) When the obtained acquisition period of the first condition is p (y), it can be calculated by Expression (1) using a constant k (> 0).

Moreover, it is computable by Formula (2) using constant (alpha) (> 0), (beta) 1 (> 0), (beta) 2 (> 0).

Specifically, for example, the first condition selected for the user x is c2 (90 in FIG. 7A).
day, 10), and the first condition selected for the user y is c1 (3) in FIG.
In the case of 0 day, 20), the weighting coefficient w (x, y) can be calculated by substituting “90” for p (x) and “30” for p (y). Of course, the weighting coefficient may be calculated using other methods. Then, the similarity sim (x, y) is set to Jacc
The simple similarity sim ′ (x, y) calculated using the ard coefficient or the like and the weighting coefficient w (x, y)
) And can be calculated by the formula (3) or the formula (4).

Next, similarity weighting according to the second condition will be described.
In order to perform similarity weighting according to the second condition, the information processing server storage unit stores the second condition in which the selected usage history is last selected for each user in the selection usage history selection processing using the second condition. First, a weighting coefficient is calculated so as to increase as the application order of the second condition selected last by the two users is closer. The weighting coefficient w (x, y) of two users (user x and user y) is, for example, that the application order of user x is r (x), the application order of user y is r (y), and formula (1) And p (x) and p (y) in equation (2) are respectively expressed as r (x) and r (y
) To calculate. The last selected second condition is
This is the second condition when the acquisition limit number is reached.

Specifically, for example, the second condition selected for the user x is c1 (1, 2) in FIG.
30day, 20), and the second condition selected for the user y is c3 in FIG. 7B.
In the case of (3, 60 days, 5), the weighting coefficient w (x, y) is calculated by substituting “1” into r (x) and substituting “3” into p (y). Can do. Of course, the weighting coefficient may be calculated using other methods. Then, as in the case of the first condition, the similarity sim (x, y) calculated by using the Jaccard coefficient or the like is used as the similarity sim (x, y).
y) and the weighting coefficient w (x, y) can be used to calculate with the formula (3) or the formula (4).

As described above, by considering the selection conditions, it is possible to increase the degree of similarity between two users having similar usage frequencies. Note that the weighting coefficient for the first condition or the second condition may be used as it is as the similarity.

Next, the similarity calculation unit 115 selects a similar user from among similar candidate users based on the similarity calculated in step S307 (step S308). In order to select similar users, up to a predetermined number of similar candidate users determined in advance by the service providing side in descending order of similarity may be selected as similar users. Further, a similar candidate user having a higher degree of similarity than a predetermined value determined in advance by the service provider may be selected as a similar user. Of course, all similar candidate users may be selected as similar users.
Next, the similarity calculation unit 115 stores the user_id (base_user_id) of the reference user selected in step S303 in the similar user information storage unit 136 and step S30.
User_id (sim_user_id) of the similar user selected in step 8 and step S
The similar user information associated with the similarity (s_value) calculated in 307 is stored (step S309).

Next, the similarity calculation unit 115 determines in step S303 whether all the user_ids extracted in step S302 have been selected (step S310). If all are selected, the series of processing from step S301 to step S310 is terminated, and if there are still unselected ones, the process proceeds to step S303.

As described above, by selecting similar users using only the selected usage history stored in the selected usage history storage unit 135 in the similar user selection process, the calculation amount is smaller than using all the usage histories. Similar users can be selected. In addition, since the selection usage history is selected in the most recent usage period, the user's recent preference is easily reflected when calculating the similarity, so that it is possible to cope with the user's preference that is easily transferred. For this reason, a similar user can be selected with high accuracy. In addition, users who have not recently used items have less selection and use history than users who have recently used items, so it is difficult for them to be selected as similar candidate users, thus reducing the impact on other users. Can do. However, since the selection usage history is extracted even if it is a small number, even a user who has not recently used an item can create a recommended item in a later process.

Next, the recommended item selection process will be described with reference to the flowchart of FIG.
First, the recommended item selection unit 113 deletes the recommended item information stored in the recommended item information storage unit 137 (step S401). There are the following two methods for deleting the recommended item information.
The first method of deleting recommended item information is a method of deleting all recommended item information stored in the recommended item information storage unit 137. Since this method deletes all recommended item information without performing selection, the amount of processing is reduced.

The second method of deleting recommended item information is a method of deleting only recommended item information of a reference user from which recommended item information is newly deleted in the processing after step S402, out of the recommended item information. The recommended item information is created only for the reference user corresponding to the base_user_id included in the similar user information stored in the similar user information storage unit 136. Therefore, it can be realized by deleting only the recommended item information having user_id that matches base_user_id included in any similar user information stored in the similar user information storage unit 136. This method can leave past recommended item information for a user for whom no new recommended item information is created in the processing from step S402.
Next, the recommended item selection unit 113 extracts all base_user_ids that are user identifiers of the reference user from the similar user information storage unit 136 without duplication (step S4).
02).

Next, the recommended item selection unit 113 extracts the base_use extracted in step S402.
For example, one r_id is selected in the order of extraction (step S403).
Next, the recommended item selection unit 113 receives the similar user information storage unit 136 from step S4.
All similar user information corresponding to the base_user_id selected in 03 is acquired (
Step S404).
Next, the recommended item selection unit 113 extracts the item_id of the recommended candidate item (
Step S405). There are two methods for extracting item_id of recommended candidate items.
The first method for extracting recommended candidate items is that the usage history storage unit 133 determines from step S404.
The same user_i as the sim_user_id of any similar user information acquired at
This is a method for extracting item_id in the usage history including d. In the first method for extracting recommended candidate items, item_id of recommended candidate items is extracted from all items used by similar users, so that a lot of recommended candidate items can be obtained.

The second method for extracting the recommended candidate item is the step S4 from the selected usage history storage unit 135.
The same user as sim_user_id of any similar user information acquired in 04
This is a method for extracting item_id of the selected usage history including _id. In the second method of extracting recommended candidate items, item_id of recommended candidate items is extracted not from all items used by similar users but from the selected usage history that is a part of the usage history. The amount of calculation is reduced by the decrease. In addition, since the selection usage history is selected more frequently in the most recent usage period, the recent preference of similar users is likely to be reflected in the recommended candidate items. In other words, since items that have been recently used by similar users are likely to be liked by the reference user, items that the reference user is likely to be interested in are likely to be included in the recommended candidate items.

Next, the recommended item selection unit 113 calculates a recommended value for each recommended candidate item (step S406). When the first method of extracting recommended candidate items is used in step S405, the recommended value is the number of similar users in which the item_id of the recommended candidate item exists in the usage history, the sum of similarities, and the usage history of similar users. What is necessary is just to calculate combining the sum total of the preference degree calculated using. Further, when the second method of extracting recommended candidate items is used in step S405, the recommended value may be calculated in the same manner using the selected usage history instead of the usage history.
Further, when the recommended value is calculated, weighting can be performed according to the first condition and the second condition which are selection conditions.

First, the weighting of the recommended value according to the first condition will be described.
In order to weight the recommended value according to the first condition, the first condition selected for each user is stored in the information processing server storage unit 13 in the selection use history selection process using the first condition. First, a weighting coefficient is calculated such that the smaller the difference between the acquisition periods of the first condition selected by the reference user (user x) and the similar user (user y) is, the larger the coefficient is. The weighting coefficient w (x, y) may be calculated in the same manner using the equations (1) and (2) in the similarity calculation. Then, for each recommended candidate item, the recommended value v (x, ir) is used using the weighting coefficient w (x, y ′) of the similar user y ′ (∈Y (ir)) using the recommended candidate item ir.
) Is calculated by equation (5). Moreover, you may calculate by Formula (6) and Formula (7) using similar user y 'and similarity degree sim (x, y'). Of course, the degree of preference may be used instead of the degree of similarity.

Next, the weighting of the recommended value according to the second condition will be described.
In order to weight the recommended value according to the second condition, the second condition selected last for each user in the selection use history selection process using the second condition is stored in the information processing server storage unit 13. Then, first, a weighting coefficient is calculated so as to increase as the application order of the second condition selected by the reference user (user x) and the similar user (user y) is closer. Weighting factor w (x
, Y) may be calculated in the same manner using the equations (1) and (2) in the similarity calculation. Then, as in the case of the first condition, the recommended value v (x, ir) is changed to Expression (5), Expression (6), or Expression (7).
It may be calculated by

As described above, by considering the selection conditions, items used in the past by similar users with similar usage frequencies can be easily recommended.

Next, the recommended item selection unit 113 selects a recommended item from the recommended candidate items based on the recommended value calculated in step S406 (step S407). In order to select recommended items, up to a predetermined number of recommended candidate items previously determined by the service provider in descending order of recommended values may be selected as recommended items. Moreover, you may select the recommendation candidate item which has a recommendation value higher than the predetermined value predetermined by the service provision side as a recommendation item. Of course, all recommended candidate items may be selected as recommended items.
Next, the recommended item selection unit 113 stores the recommended item information storage unit 137 in step S4.
Base_user_id (user_id) selected in 03, item_id of the recommended item selected in step S407, and the recommended value (r calculated in step S406)
_Value) is stored (step S409).

Next, the recommended item selection unit 113 determines in step S403 whether all the user_ids extracted in step S402 have been selected (step S409). When all are selected, a series of processing from step S401 to step S409 is terminated,
If unselected items still exist, the process proceeds to step S403.
The above is the description of the recommended item selection process.
The recommended item providing unit 114 transmits recommended detailed item information to the terminal device 3 in response to a request from the terminal device 3. Specifically, first, the recommended item information corresponding to the user identifier of the user of the terminal device 3 that has made the request is extracted from the recommended item information storage unit 137. Next, item information corresponding to the item identifier included in the extracted recommended item information is acquired from the item information storage unit 132. Then, recommended item detailed information is created based on the acquired item information, and the created recommended item detailed information is transmitted to the terminal device 3.

If the same item is used multiple times by the same user, that is, (use
When there are a plurality of usage histories that match the combination of (r_id, item_id), the above-described series of processing may be performed using usage information created using the usage histories. At this time, the usage history is used only for updating the usage information and is not used in other processes, so that it is not necessary to store the usage history. For this reason, a usage information update unit is prepared instead of the usage history registration unit 111, and a usage information storage unit that stores usage information instead of the usage history storage unit 133 is prepared. In addition, since the usage information is to be selected, a selection usage information creation unit is prepared instead of the selection usage history creation unit 112, and a selection usage information storage unit is prepared instead of the selection usage history storage unit 135. Note that the usage history and usage information are collectively referred to as usage-related information. Further, as described above, the selection usage history creation unit 112 and a selection usage information creation unit described later are collectively referred to as a selection usage related information creation unit.

FIG. 17 is a diagram illustrating a storage state of the usage information storage unit. Usage information includes a user identifier (u
ser_id), item identifier (item_id), number of uses (cnt_dl), start use time information (first_dl_date) indicating the use time for the first time,
This is a combination of last use time information (last_dl_date) indicating the last use time, and a plurality of information is stored in the table format of FIG. (User_id,
The combination of (item_id) is unique and cannot be registered redundantly.

The usage information update unit updates the usage information every time a usage history is received from the terminal device 3.
At this time, the usage information storage unit stores (user_id, item_id) of the received usage history.
If the usage information that matches the combination is not included, (user_
id, item_id) and the number of times of use is set to 1. The usage information is created as the usage time information included in the usage history with the start usage time information and the final usage time information, and the created usage information is stored in the usage information storage unit. Just remember. The usage information storage unit stores the received usage history (u
If the usage information that matches the combination of (ser_id, item_id) is included, the usage count of the matched usage information is incremented by “1”, and the final usage timing information is updated with the usage timing information of the received usage history. That's fine. Here, when the evaluation value is included in the usage history, a representative value of the evaluation value (for example, the latest evaluation value) may be associated with the usage information. Further, when the payment amount is included in the usage history, a representative value (for example, a total value or a maximum value) of the payment amount may be associated with the usage information. In addition, representative values (maximum value, minimum value, mode value, median value, latest value, total value, average value, etc.) for values included in the usage history may be associated with the usage information. In other words, the usage information is a result of usage history aggregation.
Since the selection usage information storage unit stores selection usage information (selection usage related information) which is a part of the usage information, the storage format of FIG. 17 is the same as that of the usage information storage unit.

The selection usage information creation unit performs a selection usage information selection process. In both the selection usage information selection process using the first condition and the selection usage information selection process using the second condition, if the final usage time information is used to determine whether it falls within the predetermined period, the selection usage information is used. The selection use history selection process using the first condition and the selection use history selection process using the second condition by the history creating unit 112 can be performed.

In the similar user selection process by the similarity calculation unit 115 and the recommended item selection process by the recommended item selection unit 113, the same process can be performed by using the usage information instead of the usage history.
Since the usage information that is the total result of the usage history is stored without storing the usage history, the amount of data stored in the information processing server storage unit 13 can be reduced. Moreover, since the last use time information is updated every time the use history is received, the latest use time information can be obtained immediately.

Here, the form of the service in which the present invention is highly effective will be described. The present invention is particularly effective for a service in which usage frequency and usage form are biased for each user. FIG. 18 is a diagram in which purchase histories (corresponding to use histories) of the user with the user ID “u1” on the music sales site are arranged in order from the latest purchase time. As shown in FIG. 18, the user ID “
The user “u1” is a user with a small number of uses such as purchasing about once every one or two months.

FIG. 19 is a diagram in which purchase histories of the user with the user ID “u2” in the music sales site are arranged in order from the latest purchase time. As shown in FIG. 19, the user with the user ID “u2” is a user who has a large number of uses such as purchasing 20 songs in a month, such as 20 songs. FIG. 20 is a diagram in which purchase histories of the user with the user ID “u3” on the music sales site are arranged in order from the latest purchase time.

As shown in FIGS. 18 and 20, the number of purchases in the past year from May 1, 2010 to April 30, 2011 is “8” for the user corresponding to the user ID “u1”, and the user I
The user corresponding to the user ID “u3” has a higher purchase frequency than the user corresponding to the user ID “u1”, such as “15” users corresponding to the D “u3”. What is done is more than three months ago compared to other users. FIG. 21 shows genre I
It is a figure which shows a response | compatibility with D and music ID. As shown in FIG. 21, the numerical value before the “−” of the music ID and the numerical value of the genre ID are made to coincide with each other so that the correspondence relationship between the music ID and the genre ID is easy to understand.

As shown in FIG. 18 and FIG. 21, the user with the user ID “u1” seems to have changed the genre of the purchased item from “g7 → g8 → g2 → g10 → g5” in less than three years. In addition,
It can be seen that the preference changes regularly. Further, as shown in FIG. 19 and FIG. 21, the user with the user ID “u2” has the genre “g1, g3, g4, g5, g9” for about one month.
, G10, g12 ", it can be seen that various genres of music have been purchased in a short period of time. In such a service, by extracting the purchase history using the selection condition of the present invention, when selecting a similar user of the user corresponding to the user ID “u1”, the genre of the recently purchased music is selected as the similar user. The purchased user is easily selected, and the user who purchased the genre of the music purchased in the past is not easily selected.

Specifically, when the first condition of the selection conditions shown in FIG. 12 is used with April 30, 2011 as the acquisition end time, the selection condition c3 (150 days, five) is selected. Since only “3” purchase histories related to items of the genre “g5” and “1” purchase histories related to items of the genre “g10” are used for selecting similar users. The influence of the purchase history on the item of the genre “g5”, which is a recent preference, is strong, and the previous preference is hardly affected. In addition, when selecting a similar user for the user corresponding to the user ID “u2”, purchase histories relating to songs of various genres used by the user corresponding to the user ID “u2” are used.

Specifically, when the first condition of the selection conditions in FIG. 12 is used with April 30 as the acquisition end time, the selection condition c1 (30 days, 20 pieces) is selected, and from April 1, 2011 Various genres purchased by April 30, 2011 “g1, g3, g4, g5, g9, g10,
Since 17 purchase histories related to items belonging to “g12” are used for selecting similar users,
Can reflect a wide range of user preferences.

In addition, although the purchase frequency of the user corresponding to the user ID “u3” is higher than that of the user corresponding to the user ID “u1”, the item is not used so much recently.
When the first condition of the selection conditions in FIG. 12 is used with April 30, 2011 as the acquisition end time,
Selection condition c3 (150 days, 5 items) is selected, and only “3” purchase histories are used for selecting similar users. For this reason, the user corresponding to the user ID “u3” who has not used the item recently has less influence on the recommendation process of other users. However, since the purchase history is extracted, a recommended item can be created. If such a service uses a method of extracting a predetermined number of purchase histories in order of purchase date information when extracting purchase histories for each user in order to reduce the amount of calculation, purchase Since it becomes difficult to absorb the deviation of the number of items to be performed, there is a possibility that accuracy may be deteriorated when selecting similar users.

For example, when the predetermined number is “10”, the user corresponding to the user ID “u1”
Since “3” purchase histories related to items of the genre “g5”, “5” purchase histories related to items of the genre “g10”, and “2” purchase histories related to items of the genre “g2” are extracted. The influence of the previous taste comes out. This effect increases as the predetermined number increases. Further, the user corresponding to the user ID “u2” extracts the purchase history related to the item of the genre “g5, g9, g10, g12”, but relates to the item of the genre “g1, g3, g4” purchased in the same month. Since purchase history is not extracted, it may happen that some of the user's preferences cannot be reflected. This is more likely to occur as the predetermined number is reduced.

In addition, since the user corresponding to the user ID “u3” has not used the item recently, the same number of purchase histories as other users are extracted, so the recommendation result is equivalent to other users. Will have the influence of. In order to reduce the amount of calculation with such services,
When the method of extracting only purchase history for a predetermined period is used, only the latest purchase history can be extracted, but compared to other recommendation processes, there is a possibility that the number of users whose items are not recommended will increase considerably. is there.

For example, a case where the predetermined period going back from April 30, 2011 is “90” will be described. As shown in FIG. 18 and FIG. 19, the user corresponding to the user ID “u1” and the user I
For the user corresponding to D “u2”, the purchase history can be extracted, but the user I
The user corresponding to D “u3” has changed from January 31, 2011 corresponding to 90 days to 2 for a predetermined period.
Since the item has not been purchased by April 30, 011, the purchase history is not extracted. In other words, since the purchase history is not extracted at all for a user who is slightly out of the predetermined period, the item is not recommended. As the predetermined period is shortened, the number of users whose items are not recommended increases.

Further, if the predetermined period is lengthened in order to secure the number of users whose items are recommended, the number of purchase histories used for the recommendation process increases, and the effect of reducing the amount of calculation is reduced. In addition, when a method of extracting a predetermined number of purchase histories uniformly in order of purchase date information among purchase histories in a predetermined period by combining the above two, a user whose item is not recommended if the predetermined period is shortened. If there is a problem that the number of
A problem similar to the method of extracting a predetermined number of purchase histories uniformly in the order of purchase date information occurs.

As described above, according to the information processing apparatus, the information processing method, and the information processing program of the present invention, the selection usage history is selected so that the most recent usage history increases, and similar users are selected using the selection usage history. To do. Thus, since a similar user is selected using only the selected usage history that is a part of the usage history, the amount of calculation can be reduced. In addition, since it is possible to select many recent usage histories, it is easy to select a user who has a recent tendency to use items as a similar user, and therefore it is possible to select a similar user corresponding to the user's preference. For this reason, it is possible to select similar users with high accuracy.

For users who have not recently used items, a recommended item can be created while obtaining a small number of usage histories while reducing the impact on recommendation processing of other users. This also reduces the increase in the number of users whose items are not recommended, which is likely to occur due to a reduction in the amount of calculation.
Also, when selecting recommended items, it is possible to easily recommend items that the reference user is likely to be interested in by using the selection usage history.

1. Information processing server device (information processing device)
2 Network 3 Terminal device 11 Information processing server control unit 111 Usage history registration unit 112 Selected usage history creation unit (selected usage related information creation unit)
113 Recommended item selection unit 114 Recommended item provision unit 115 Similarity calculation unit 12 Information processing server communication unit 13 Information processing server storage unit 131 User information storage unit 132 Item information storage unit 133 Usage history storage unit 134 Selection condition storage unit 135 Selection usage History storage unit 136 Similar user information storage unit 137 Recommended item information storage unit

Claims (9)

A user identifier for identifying a user who uses an item or a user entity identifier which is at least one of a terminal identifier for identifying a terminal device used by the user to use the item, and an item to be used Referring to a storage unit that stores usage related information in which an item identifier for identifying an item and usage time information related to the usage time of the item are associated, the usage time is included in the acquisition period for each of a plurality of acquisition periods Selection that identifies usage-related information and selects selected usage-related information that is at least a part of a plurality of usage-related information related to each usage subject identifier in accordance with the acquisition limit number associated with the acquisition period Usage related information creation department,
A recommended item information creating means for creating information on a recommended item based on the selection use related information,
The plurality of acquisition periods are set as a plurality of periods that do not overlap each other and indicate a predetermined period in the past from a specific time point,
The acquisition limit number is set to a smaller number as the past start time of the acquisition period associated with the acquisition limit number,
The selected usage related information creation unit refers to the usage time information in the selection subject entity to select the selected usage related information, and selects usage related information in order from the acquisition period close to the specific time point, Acquisition currently used for selection when the acquisition limit number associated with the acquisition period currently used for selection is greater than the current number of registered registrations, which is the number of usage-related information that has already been selected for the selected subject identifier An information processing apparatus for selecting the selected use related information in a use subject identifier by selecting use related information with an upper limit of a number obtained by subtracting the current registration number from an acquisition limit number associated with a period. . The selection usage related information creation unit specifies the acquisition period last used for selection in the usage subject identifier to be selected, and the acquisition period last used for selection in the other usage subject identifier,
2. The information according to claim 1 , wherein the recommended item information creating unit creates information related to the recommended item based on the acquisition period specified by the selected use related information creating unit and the selected use related information. Processing equipment. The information processing apparatus according to claim 1, wherein the selected usage related information creation unit selects the selected usage related information in order from the usage related information of new usage time information. The selection use related information creation unit is a user identifier for identifying a user who uses the item or a user entity identifier which is at least one of a terminal identifier for identifying the terminal device used by the user to use the item; , Referring to a storage unit that stores usage related information in which an item identifier for identifying an item to be used and usage date information relating to the usage date of the item are associated with each other and used for each acquisition period The use time-related information included in the acquisition period is specified, and the time is at least a part of the plurality of use-related information related to each user entity identifier according to the acquisition limit number associated with the acquisition period A selection usage related information creation step for selecting selection usage related information;
The recommended item information creating means includes a recommended item information creating step for creating information related to a recommended item based on the selection usage related information, and the plurality of acquisition periods each indicate a predetermined period past a specific time point. It is set as multiple periods that do not overlap,
The acquisition limit number is set to a smaller number as the past start time of the acquisition period associated with the acquisition limit number,
In the selection usage related information creation step, the selection usage related information creation unit refers to the usage time information in the user subject identifier to be selected for selecting the selection usage related information, and the acquisition period close to the specific time point The usage related information is selected in order, and the acquisition limit number associated with the acquisition period currently used for selection is greater than the current registration number that is the number of selected usage related information in the selection subject identifier. In addition, by selecting the use related information up to the number obtained by subtracting the current registration number from the acquisition limit number associated with the acquisition period currently used for selection, the selected use related information in the user entity identifier is selected. An information processing method characterized by: In the selection usage related information creation step, the selection usage related information creation unit obtains the acquisition period last used for selection in the usage subject identifier to be selected and the acquisition last used for selection in the other usage subject identifiers. Identify the period,
In the recommended item information creating step, the recommended item information creating means creates information related to the recommended item based on the acquisition period and the selected use related information specified by the selected use related information creating unit. The information processing method according to claim 4. The said selection utilization related information preparation part selects the said selection utilization related information in an order from the said utilization related information of new utilization time information in the said selection utilization related information preparation step. Information processing method. On the computer,
A user identifier for identifying a user who uses an item or a user entity identifier which is at least one of a terminal identifier for identifying a terminal device used by the user to use the item, and an item to be used Referring to a storage unit that stores usage related information in which an item identifier for identifying an item and usage time information related to the usage time of the item are associated, the usage time is included in the acquisition period for each of a plurality of acquisition periods Selection that identifies usage-related information and selects selected usage-related information that is at least a part of a plurality of usage-related information related to each usage subject identifier in accordance with the acquisition limit number associated with the acquisition period Usage related information creation step,
A recommended item information creation step of creating information on a recommended item based on the selected use related information;
The plurality of acquisition periods are set as a plurality of periods that do not overlap each other and indicate a predetermined period in the past from a specific time point,
The acquisition limit number is set to a smaller number as the past start time of the acquisition period associated with the acquisition limit number,
In the selection usage related information creating step, referring to the usage time information in the selection subject identifier to select the selection usage related information, the usage related information is selected in order from the acquisition period close to the specific time point, Acquisition currently used for selection when the acquisition limit number associated with the acquisition period currently used for selection is greater than the current number of registered registrations, which is the number of usage-related information that has already been selected for the selected subject identifier An information processing program for selecting the selected use related information in a use subject identifier by selecting use related information up to a number obtained by subtracting the current registration number from an acquisition limit number associated with a period. . In the selected usage related information creating step, identified in the selected output target utilization principal identifier, the acquisition period used in the last election, in other uses mainly identifier and acquisition time used for the last elected
In the recommended item information creation step, on the basis of the previous SL elected utilizing related information acquisition period identified in the creation step and the selected use-related information, according to claim 7, characterized in that to create the information on the recommended item Information processing program. The information processing program according to claim 7 or 8, wherein, in the selection usage related information creation step, the selection usage related information is selected in order from the usage related information of new usage time information.

Images