Item selecting apparatus, item selecting method and item selecting program

• US 8,972,419 B2
• Filed: 04/21/2011
• Issued: 03/03/2015
• Est. Priority Date: 04/28/2010
• Status: Active Grant

• Current Assignee: Rakuten Group, Inc.
• Original Assignee: JVC Kenwood Corporation
• Inventors: Shishido, Ichiro, Matsushita, Konosuke
• Primary Examiner(s): Cao, Phuong Thao
• Application Number:
  US13/642,024
• Publication Number:
  US 20130046766A1
• Time in Patent Office: 1,412 Days
• Field of Search: 707/741, 707/748, 707/751, 705/26.7
• US Class Current: 707/751
• CPC Class Codes: G06F 16/686 using information manually generated, e.g. tags, keywords, comments, title or artist information, time, location or usage information, user ratings
• CPC Class Codes: G06N 5/04 Inference or reasoning models
• CPC Class Codes: G06Q 30/00 Commerce
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

In an item selecting apparatus performing a selection of an item to be recommended for each user, it is performed to calculate, with respect to each usage registration of an item by a user, an elapsed value as a difference between a time point of creating the item or staring providing of the item and a predetermined time point, acquire a usage characteristics of each user based on the elapsed value and calculate a freshness value representing a degree of freshness about each item. Further, using correspondence rules of different characteristics corresponding to the usage item on the correspondence rule corresponding to the usage characteristics of each user, calculate a priority of the item for each user, based on the novelty index and performing a selection of the item.

Claims

1. An item selecting apparatus comprising:

item property storage configured to store an item identifier of each item and item time information representing a time point of creating the item or a time point of starting providing of the item, in an associated manner;

a receiver configured to receive usage information from another apparatus, the usage information including a use subject identifier for identifying either a user or a terminal that the user has used and an item identifier for identifying an item used by the user;

usage history storage configured to store a usage history which associates the use subject identifier with the item identifier contained in the usage information received by the receiver;

a usage characteristics information calculator configured to calculate an elapsed value as a difference between the item time information corresponding to the item identifier contained in the usage history stored in the usage history storage and a given time point, the elapsed value being calculated for each usage history corresponding to the use subject identifier, and calculate usage characteristics information with respect to the use subject identifier based on a distribution of elapsed values calculated for the use subject identifier, the usage characteristics information being a numerical value that is determined for each use subject identifier; and

an item selector configured to;

calculate, with respect to a certain item identifier stored in the item property storage, a freshness value representing a degree of freshness of a desired item related to the certain item identifier, based on the item time information corresponding to the certain item identifier;

determine a characteristic of a correspondence rule in accordance with the usage characteristics information;

calculate a novelty index by applying the freshness value on the correspondence rule;

calculate a priority of the desired item for the use subject identifier, based on the novelty index; and

perform a selection of an item for the use subject identifier, based on priorities calculated for the use subject identifier,

wherein the item property storage, the receiver, the usage history storage, and the item selector are hardware or a combination of hardware and software.

2. The item selecting apparatus of claim 1, wherein the usage history storage stores either a usage history associating three information contained in the usage information received by the receiver with each other, the three information comprising the use subject identifier, the item identifier and usage time information representing a time point when the item was used, or another usage history associating two information contained in the usage information received by the receiver and usage time information representing a time point when the receiver received the usage information with each other, the two information comprising the use subject identifier and the item identifier, and

the usage characteristics information calculator adopts the usage time information contained in the usage history as the given time point, in calculating the elapsed value about the usage history stored in the usage history storage.

3. The item selecting apparatus of claim 1, wherein

in storing the item identifier of the item and the item time information in the associated manner, the item property storage stores category information representing a category which the item belongs to, in a further-associated manner with the item identifier and the item time information, and

the item selector selects an item related to the item identifier corresponding to the category information satisfying a predetermined condition, in performing the selection of the item with respect to the use subject identifier based on the priorities calculated for the use subject identifier.

4. The item selecting apparatus of claim 1, wherein the item selector calculates a popularity index as a numerical value related to either a number of use times with respect to each item or a number of use users with respect to each item, based on usage histories stored in the usage history storage, and performs the calculation of the priority by using the popularity index.

5. The item selecting apparatus of claim 1, wherein

the usage information received from another apparatus contains an evaluated value representing an evaluation level of a user related to the usage information against an item related to the usage information,

the usage history stored based on the usage information received by the receiver is associated with the evaluated value contained in the usage information, and

the item selector calculates a popularity index by using a value obtained by adding the evaluated value with respect to each item, based on usage histories stored in the usage history storage, and performs the calculation of the priority by using the popularity index.

6. The item selecting apparatus of claim 1, wherein the usage characteristics information calculator calculates a representative value based on the distribution of the elapsed values, as a constituent of the usage characteristic information, in calculating, with respect to the use subject identifier, the usage characteristics information based on the distribution of the elapsed values corresponding to the use subject identifier.

7. The item selecting apparatus of claim 1, wherein the usage characteristics information calculator calculates a degree of dispersion of the elapsed values, as a constituent of the usage characteristic information, in calculating, with respect to the use subject identifier, the usage characteristics information based on the distribution of the elapsed values corresponding to the use subject identifier.

8. The item selecting apparatus of claim 1, wherein the usage characteristics information calculator calculates the elapsed values, as a constituent of the usage characteristic information, in calculating, with respect to the use subject identifier, the usage characteristics information based on the distribution of the elapsed values corresponding to the use subject identifier.

9. The item selecting apparatus of claim 1, further comprising a similarity calculator configured to calculate a degree of similarity between any two use subject identifiers, based on usage histories thereof stored in the usage history storage, wherein the item selector performs the calculation of the priority by using a similarity index based on the degree of similarity.

10. The item selecting apparatus of claim 1, further comprising a similarity calculator configured to calculate a degree of similarity between any two use subject identifiers, based on usage histories thereof stored in the usage history storage, wherein

in calculating the priority of the item with respect to the use subject identifier, the item selector:

extracts, with respect to the use subject identifier, other use subject identifiers whose each degree of similarity to the use subject identifier is higher than a given value or other use subject identifiers whose number is not in excess of a predetermined number, in descending order of the degree of similarity to the use subject identifier;

extracts item identifiers associated with the extracted use subject identifiers from usage histories thereof stored in the usage history storage; and

performs the calculation of the priority while targeting at a group of items related to the extracted item identifiers.

11. The item selecting apparatus of claim 1, further comprising:

user property storage configured to store the use subject identifier for identifying the user or the terminal that the user has used and property information of the user in an associated manner; and

a relevance calculator configured to calculate a relevance between any two use subject identifiers based on user property information thereof stored in the user property storage, wherein

the item selector performs the calculation of the priority by using a relevance index based on the relevance.

12. The item selecting apparatus of claim 1, further comprising:

user property storage configured to store the use subject identifier for identifying the user or the terminal unit that the user has used and property information of the user in an associated manner; and

a relevance calculator configured to calculate a relevance between any two use subject identifiers based on user property information thereof stored in the user property storage, wherein

in calculating the priority of the item with respect to the use subject identifier, the item selector;

extracts, with respect to the use subject identifier, other use subject identifiers whose each relevance to the use subject identifier is higher than a given value or other use subject identifiers whose number is not in excess of a predetermined number, in descending order of the relevance to the use subject identifier;

extracts item identifiers associated with the extracted use subject identifiers from usage histories thereof stored in the usage history storage; and

performs the calculation of the priority while targeting at a group of items related to the extracted item identifiers.

13. An item selecting apparatus comprising:

a receiver configured to receive usage information from another apparatus, the usage information including at least a use subject identifier for identifying either a user or a terminal that the user has used and an item identifier for identifying an item used by the user;

usage history storage configured to store either a usage history associating three information contained in the usage information received by the receiver with each other, the three information comprising the use subject identifier, the item identifier and usage time information representing a time point when the item was used, or another usage history associating two information contained in the usage information received by the receiver and usage time information representing a time point when the receiver received the usage information with each other, the two information comprising the use subject identifier and the item identifier;

a usage characteristics information calculator configured to calculate an elapsed value as a difference between the usage time information contained in the usage history stored in the usage history storage and a given time point, the elapsed value being calculated for each usage history corresponding to the use subject identifier, and calculate usage characteristics information, with respect to the use subject identifier based on a distribution of elapsed values calculated for the use subject identifier, the usage characteristics information being a numerical value that is determined for each use subject identifier; and

an item selector configured to;

calculate, with respect to a certain item identifier stored in the usage history storage, a freshness value representing a degree of freshness of a desired item related to the certain item identifier, based on the usage time information corresponding to the certain item identifier;

determine a characteristic of a correspondence rule in accordance with the usage characteristics information;

calculate a novelty index by applying the freshness value on the correspondence rule;

calculate a priority of the desired item for the use subject identifier, based on the novelty index; and

perform a selection of an item for the use subject identifier, based on priorities calculated for the use subject identifier,

wherein the receiver, the usage history storage, and the item selector are hardware or a combination of hardware and software.

14. The item selecting apparatus of claim 13, wherein the usage characteristics information calculator calculates estimated item time information as an estimate value for a time point of creating the item or starting providing of the item related to the item identifier by using a distribution of the usage time information of respective usage histories containing the item identifier of the usage history, and adopts the estimated item time information as the given time point, in calculating the elapsed value about the usage history stored in the usage history storage.

15. The item selecting apparatus of claim 13, wherein the usage characteristics information calculator adopts, as the given time point, the usage time information contained in another usage history which contains a use subject identifier identical to the use subject identifier contained in the usage history and which neighbors the usage history in terms of time, in calculating the elapsed value about the usage history stored in the usage history storage.

16. The item selecting apparatus of claim 15, further comprising item property storage configured to store an item identifier of each item and item time information representing a time point of creating the item or a time point of starting providing of the item, in an associated manner, wherein

the item selector calculates the freshness value based on the item time information stored in the item property storage, in place of the usage time information.

17. The item selecting apparatus of claim 13, wherein

in storing the item identifier of the item and the item time information in the associated manner, the item property storage stores category information representing a category which the item belongs to, in a further-associated manner with the item identifier and the item time information, and

the item selector selects an item related to the item identifier corresponding to the category information satisfying a predetermined condition, in performing the selection of the item with respect to the use subject identifier based on the priorities calculated for the use subject identifier.

18. The item selecting apparatus of claim 13, wherein the item selector calculates a popularity index as a numerical value related to either a number of use times with respect to each item or a number of use users with respect to each item, based on usage histories stored in the usage history storage, and performs the calculation of the priority by using the popularity index.

19. The item selecting apparatus of claim 13, wherein

the usage information received from another apparatus contains an evaluated value representing an evaluation level of a user related to the usage information against an item related to the usage information,

the usage history stored based on the usage information received by the receiver is associated with the evaluated value contained in the usage information, and

the item selector calculates a popularity index by using a value obtained by adding the evaluated value with respect to each item, based on usage histories stored in the usage history storage, and performs the calculation of the priority by using the popularity index.

20. The item selecting apparatus of claim 13, wherein the usage characteristics information calculator calculates a representative value based on the distribution of the elapsed values, as a constituent of the usage characteristic information, in calculating, with respect to the use subject identifier, the usage characteristics information based on the distribution of the elapsed values corresponding to the use subject identifier.

21. The item selecting apparatus of claim 13, wherein the usage characteristics information calculator calculates a degree of dispersion of the elapsed values, as a constituent of the usage characteristic information, in calculating, with respect to the use subject identifier, the usage characteristics information based on the distribution of the elapsed values corresponding to the use subject identifier.

22. The item selecting apparatus of claim 13, wherein the usage characteristics information calculator calculates the elapsed values, as a constituent of the usage characteristic information, in calculating, with respect to the use subject identifier, the usage characteristics information based on the distribution of the elapsed values corresponding to the use subject identifier.

23. The item selecting apparatus of claim 13, further comprising a similarity calculator configured to calculate a degree of similarity between any two use subject identifiers, based on usage histories thereof stored in the usage history storage, wherein the item selector performs the calculation of the priority by using a similarity index based on the degree of similarity.

24. The item selecting apparatus of claim 13, further comprising a similarity calculator configured to calculate a degree of similarity between any two use subject identifiers, based on usage histories thereof stored in the usage history storage, wherein

in calculating the priority of the item with respect to the use subject identifier, the item selector:

extracts, with respect to the use subject identifier, other use subject identifiers whose each degree of similarity to the use subject identifier is higher than a given value or other use subject identifiers whose number is not in excess of a predetermined number, in descending order of the degree of similarity to the use subject identifier;

extracts item identifiers associated with the extracted use subject identifiers from usage histories thereof stored in the usage history storage; and

performs the calculation of the priority while targeting at a group of items related to the extracted item identifiers.

25. The item selecting apparatus of claim 13, further comprising:

a user property storage configured to store the use subject identifier for identifying the user or the terminal unit that the user has used and property information of the user in an associated manner; and

a relevance calculator configured to calculate a relevance between any two use subject identifiers based on user property information thereof stored in the user property storage, wherein

the item selector performs the calculation of the priority by using a relevance index based on the relevance.

26. The item selecting apparatus of claim 13, further comprising:

user property storage configured to store the use subject identifier for identifying the user or the terminal that the user has used and property information of the user in an associated manner; and

a relevance calculator configured to calculate a relevance between any two use subject identifiers based on user property information thereof stored in the user property storage, wherein

in calculating the priority of the item with respect to the use subject identifier, the item selector;

extracts, with respect to the use subject identifier, other use subject identifiers whose each relevance to the each use subject identifier is higher than a given value or other use subject identifiers whose number is not in excess of a predetermined number, in descending order of the relevance to the use subject identifier;

extracts item identifiers associated with the extracted use subject identifiers from usage histories thereof stored in the usage history storage; and

performs the calculation of the priority while targeting at a group of items related to the extracted item identifiers.

27. An item selecting method comprising the steps of:

storing an item identifier of each item and item time information representing a time point of creating the item or a time point of starting providing of the item in item property storage, in an associated manner;

receiving usage information including a use subject identifier for identifying either a user or a terminal that the user has used and an item identifier for identifying an item used by the user, from another apparatus;

storing a usage history which associates the use subject identifier with the item identifier contained in the usage information received by a receiver, in usage history storage;

calculating an elapsed value as a difference between the item time information corresponding to the item identifier contained in the usage history stored in the usage history storage and a given time point, the elapsed value being calculated for each usage history corresponding to the use subject identifier;

calculating usage characteristics information with respect to the use subject identifier-based on a distribution of elapsed values calculated for the use subject identifier, the usage characteristics information being a numerical value that is determined for each use subject identifier;

calculating a freshness value representing a degree of freshness of a desired item related to a certain item identifier, based on the item time information corresponding to the certain item identifier stored in the item property storage;

determining a characteristic of a correspondence rule in accordance with the usage characteristics information;

calculating a novelty index by applying the freshness value on the correspondence rule;

calculating a priority of the desired item for the use subject identifier, based on the novelty index; and

performing a selection of an item for the use subject identifier, based on priorities calculated for the use subject identifier.

28. An item selecting method comprising the steps of:

receiving usage information including at least a use subject identifier for identifying either a user or a terminal that the user has used and an item identifier for identifying an item used by the user, from another apparatus;

storing either a usage history associating three information contained in the usage information received by a receiver with each other, the three information comprising the use subject identifier, the item identifier and usage time information representing a time point when the item was used, or another usage history associating two information contained in the usage information received by the receiver and usage time information representing a time point when the receiver received the usage information with each other, the two information comprising the use subject identifier and the item identifier;

calculating an elapsed value as a difference between the usage time information contained in the usage history stored in usage history storage and a given time point, the elapsed value being calculated for each usage history corresponding to the use subject identifier;

calculating usage characteristics information, with respect to the use subject identifier-based on a distribution of elapsed values calculated for the use subject identifier, the usage characteristics information being a numerical value that is determined for each use subject identifier;

calculating a freshness value representing a degree of freshness of a desired item related to a certain item identifier, based on the usage time information corresponding to the certain item identifier stored in item property storage;

determining a characteristic of a correspondence rule in accordance with the usage characteristics information;

calculating a novelty index by applying the freshness value on the correspondence rule;

calculating a priority of the desired item for the use subject identifier, based on the novelty index; and

performing a selection of an item for the use subject identifier, based on priorities calculated for the use subject identifier.

29. A non-transitory computer readable medium storing an item selecting program for causing a computer to execute the steps of:

storing an item identifier of each item and item time information representing a time point of creating the item or a time point of starting providing of the item in item property storage, in an associated manner;

receiving usage information including a use subject identifier for identifying either a user or a terminal that the user has used and an item identifier for identifying an item used by the user, from another apparatus;

storing a usage history which associates the use subject identifier with the item identifier contained in the usage information received by a receiver, in usage history storage;

calculating an elapsed value as a difference between the item time information corresponding to the item identifier contained in the usage history stored in the usage history storage and a given time point, the elapsed value being calculated for each usage history corresponding to the use subject identifier;

calculating usage characteristics information with respect to the use subject identifier-based on a distribution of elapsed values calculated for the use subject identifier, the usage characteristics information being a numerical value that is determined for each use subject identifier;

calculating a freshness value representing a degree of freshness of a desired item related to a certain item identifier, based on the item time information corresponding to the certain item identifier stored in the item property storage;

determining a characteristic of a correspondence rule in accordance with the usage characteristics information;

calculating a novelty index by applying the freshness value on the correspondence rule;

calculating a priority of the desired item for the use subject identifier, based on the novelty index; and

performing a selection of an item for the use subject identifier, based on priorities calculated for the use subject identifier.

30. A non-transitory computer readable medium storing an item selecting program for causing a computer to execute the steps of:

receiving usage information including at least a use subject identifier for identifying either a user or a terminal that the user has used and an item identifier for identifying an item used by the user, from another apparatus;

storing either a usage history associating three information contained in the usage information received by a receiver with each other, the three information comprising the use subject identifier, the item identifier and usage time information representing a time point when the item was used, or another usage history associating two information contained in the usage information received by the receiver and usage time information representing a time point when the receiver received the usage information with each other, the two information comprising the use subject identifier and the item identifier;

calculating an elapsed value as a difference between the usage time information contained in the usage history stored in usage history storage and a given time point, the elapsed value being calculated for each usage history corresponding to the use subject identifier;

calculating usage characteristics information, with respect to the use subject identifier, based on a distribution of elapsed values calculated for the use subject identifier, the usage characteristics information being a numerical value that is determined for each use subject identifier;

calculating a freshness value representing a degree of freshness of a desired item related to a certain item identifier, based on the usage time information corresponding to the certain item identifier stored in item property storage;

determining a characteristic of a correspondence rule in accordance with the usage characteristics information;

calculating a novelty index by applying the freshness value on the correspondence rule;

calculating a priority of the desired item for the use subject identifier, based on the novelty index; and

performing a selection of an item for the use subject identifier, based on priorities calculated for the use subject identifier.