Association dictionary creation apparatus

• US 8,280,720 B2
• Filed: 08/22/2006
• Issued: 10/02/2012
• Est. Priority Date: 01/07/2005
• Status: Active Grant

• Current Assignee: Godo Kaisha IP Bridge 1 (IP Bridge, Inc.)
• Original Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Inventors: Tsuzuki, Takashi, Kutsumi, Hiroshi
• Primary Examiner(s): COLUCCI, MICHAEL C
• Application Number:
  US11/507,639
• Publication Number:
  US 20060282258A1
• Time in Patent Office: 2,233 Days
• Field of Search: 704/2, 704/277, 704/246, 707/1, 707/3, 707/5, 707/101, 707/4, 725/28, 725/34, 709/217, 709/203, 348/570, 379/211.01
• US Class Current: 704/9
• CPC Class Codes: G06F 16/36 Creation of semantic tools, e.g. ontology or thesauri

Abstract

An association dictionary creation apparatus is provided that is capable of easily and efficiently creating an association dictionary suiting the user'"'"'s taste. The association dictionary creation unit includes: a profile storage unit that stores a profile which is information regarding the user'"'"'s taste; a word selection unit that determines, every predetermined time, a word from the profile stored in the profile storage unit as an associated word search word, and further, selects words, other than the associated word search word, included in the profile as the associated word candidates; and an association degree calculation unit that calculates the degree of association between the associated word search word and each associated word candidate word selected by the word selection unit with reference to the contents stored in the contents storage unit, and when the association degree is higher than a predetermined threshold value, sets the associated word search word and the associated word candidate word as the associated word pair and stores the associated word pair and the association degree in the association dictionary storage unit in association with each other.

Claims

1. An association dictionary creation apparatus that creates an association dictionary storing a relationship between a plurality of words, the association dictionary creation apparatus comprising:

a word selection unit configured to select an arbitrary word from information representative of a user'"'"'s taste as an associated word search word, and to select words, other than the associated word search word, included in the information representative of the user'"'"'s taste, as associated word candidates;

a non-transitory database configured to store content;

an associated word storage unit configured to select an associated word associated with the associated word search word from among the associated word candidates, based on the content stored in the database, and to store the associated word search word and the associated word into the association dictionary in association with each other;

an input unit configured to obtain a search criterion including a search keyword;

a search criterion generation unit configured to obtain, from the association dictionary, the associated word associated with the search keyword included in the search criterion obtained by said input unit, and to generate, from the obtained associated word and the search key word, an extended search criterion indicating that one of the associated word and the search keyword is included; and

a search unit configured to search the content stored in the database for information matching the extended search criterion generated by said search criterion generation unit,

wherein said word selection unit is configured to obtain the information representative of the user'"'"'s tastes from a profile in which information representative of the user'"'"'s taste is stored, and to select the associated word search word and the associated word candidates when the profile is updated.

2. The association dictionary creation apparatus according to claim 1,

wherein, in the profile, words representative of the user'"'"'s taste and weight values representative of a degree of the user'"'"'s preference for each of the words are stored in association with each other, and

said word selection unit is configured to determine that the information representative of the user'"'"'s taste is words of not less than a predetermined weight value stored in the profile.

3. The association dictionary creation apparatus according to claim 1,

wherein said associated word storage unit is configured to calculate a degree of association between the associated word search word and each of the associated word candidates, based on a frequency of occurrence in the database, and to select an associated word candidate having a calculated degree of association which is not less than a threshold value as the associated word associated with the associated word search word.

4. The association dictionary creation apparatus according to claim 3,

wherein when an association word pair and the degree of association are already stored in the association dictionary in association with each other, said associated word storage unit is configured to update the associated word pair and the degree of association stored in the association dictionary, using the calculated degree of association between the associated word search word and the associated word associated with the associated word search word.

5. The association dictionary creation apparatus according to claim 1, further comprising

a display information extraction unit configured to extract information regarding an on-screen display perused by the user,

wherein said word selection unit is configured to determine that the information regarding the on-screen display extracted by said display information extraction unit is the information representative of the user'"'"'s taste, to select an arbitrary word from the information regarding the on-screen display as the associated word search word, and to select words, other than the associated word search word, included in the information regarding the on-screen display as associated word candidates.

6. The association dictionary creation apparatus according to claim 5, further comprising

a search unit configured to search the database for information matching a search criterion,

wherein the on-screen display perused by the user is a result of the information search, and

said display information extraction unit is configured to extract information regarding the result of the information search as the information regarding the on-screen display.

7. The association dictionary creation apparatus according to claim 6,

wherein said display information extraction unit is configured to extract, from the result of the information search, information displayed on a display screen for not less than a predetermined time as the information regarding the on-screen display.

8. The association dictionary creation apparatus according to claim 5,

wherein the on-screen display perused by the user is broadcast programs, and

said display information extraction unit is configured to extract information regarding the broadcast programs as the information regarding the on-screen display.

9. The association dictionary creation apparatus according to claim 8,

wherein said display information extraction unit is configured to extract information regarding a broadcast program, among the broadcast programs, which is displayed on a display screen for not less than a predetermined time, as the information regarding the on-screen display.

10. The association dictionary creation apparatus according to claim 1, further comprising

a taste suiting information extraction unit configured to extract information suiting the user'"'"'s taste, from the database, as taste suiting information, using a profile in which information representative of the user'"'"'s taste is stored,

wherein said associated word storage unit is configured to select an associated word associated with the associated word search word from among the associated word candidates by referring to the taste suiting information extracted from the database, and to store the associated word search word and the associated word into the association dictionary in association with each other.

11. The association dictionary creation apparatus according to claim 10,

wherein said word selection unit is configured to determine that the taste suiting information extracted by said taste suiting information extraction unit is the information representative of the user'"'"'s taste, to select an arbitrary word from the taste suiting information as the associated word search word, and to select words, other than the associated word search word, included in the taste suiting information as associated word candidates.

12. The association dictionary creation apparatus according to claim 10,

wherein said word selection unit is configured to obtain the information representative of the user'"'"'s taste from the profile in which information representative of the user'"'"'s taste is stored, to select an arbitrary word from the information representative of the user'"'"'s taste as the associated word search word, and to select words, other than the associated word search word, included in the information representative of the user'"'"'s taste as associated word candidates.

13. The association dictionary creation apparatus according to claim 1, further comprising:

a display information extraction unit configured to extract information regarding an on-screen display perused by the user; and

a taste suiting information extraction unit configured to extract information suiting the user'"'"'s taste from the database as taste suiting information, using of a profile in which information representative of the user'"'"'s taste is stored,

wherein said word selection unit is configured to determine that the information regarding the on-screen display extracted by said display information extraction unit is the information representative of the user'"'"'s taste, to select an arbitrary word from the information regarding the on-screen display as the associated word search word, and to select words, other than the associated word search word, included in the information regarding the on-screen display as associated word candidates, and

said associated word storage unit is configured to select an associated word associated with the associated word search word from among the associated word candidates, by referring to the taste suiting information extracted from the database, and to store the associated word search word and the associated word into the association dictionary in association with each other.

14. The association dictionary creation apparatus according to claim 1, further comprising

A screen creation unit configured to convert a result of the search of the database into display screen information, to extract information regarding an on-screen display perused by the user from the display screen information obtained from the conversion, and to store the extracted information in the profile.

15. The association dictionary creation apparatus according to claim 1,

wherein said search unit is configured to obtain, from the association dictionary, the associated word associated with the search keyword with a degree of association that is equal to or higher than a predetermined threshold value, and to generate the extended search criterion from the obtained associated word and the search keyword.

16. The association dictionary creation apparatus according to claim 1,

wherein said associated word associated word storage unit is configured to select the associated word associated with the associated word search word from among the associated word candidates, based on mutual information MI calculated using an expression MI=log2(aN/((a+b) (a+c))) where the associated word search word W1, the associated word candidates is W2, a is the number of contents including the associated word search word W1 and the associated word candidates W2, b is the number of contents not including the associated word search word W1 and including the associated word candidates W2, c is the number of contents including the associated word search word W1 and not including the associates word candidates W2, d is the number of contents including neither the associated word search word W1 nor the associated word candidates W2, and N is the total number of the contents (=a+b+c+d).

17. The association dictionary creation apparatus according to claim 14,

wherein, every time said screen creation unit stores text information regarding the result of the search in the profile, said word selection unit is configured to extract words by performing morphological analysis on the text information, to select the associated word search word from the extracted words, and to further select, as the associated word candidates, the extracted words other than the associated word search word.

18. The association dictionary creation apparatus according to claim 17,

wherein said screen creation unit is configured to store the text information indicating the result of the search by said search unit in the profile, without user input, and

said word selection unit is configured to select the associated word search word and the associated word candidates from the profile without user input.

19. The association dictionary creation apparatus according to claim 1,

said associated word storage unit is further configured to select an associated word that is associated with the associated word search word from among the associated word candidates, based on mutual information calculated using a number of contents including the associated word search word and a number of contents including the associated word candidates, and to store the selected associated word and the associated word search word in the association dictionary in association with each other.

20. The association dictionary creation apparatus according to claim 19,

wherein the mutual information increases when the number of contents including the associated word search word and the associated word candidates increases, and the mutual information decreases when the number of contents including the associated word search word and the associated word candidates decreases.

21. An association dictionary creation method for creating an association dictionary storing a relationship between a plurality of words, the association dictionary creation method comprising:

selecting, using a word selection unit, an arbitrary word from information representative of a user'"'"'s taste as an associated word search word, and selecting words, other than the associated word search word, included in the information representative of the user'"'"'s taste as associated word candidates;

storing content in a non-transitory database;

selecting, using an associated word storage unit, an associated word associated with the associated word search word from among the associated word candidates, based on the content stored in the database, and storing the associated word search word and the associated word into the association dictionary in association with each other;

obtaining, using an input unit, a search criterion including a search keyword;

obtaining, using a search criterion generation unit, from the association dictionary, the associated word associated with the search keyword included in the search criterion obtained, and generating, from the obtained associated word and the search key word, an extended search criterion indicating that one of the associated word and the search keyword is included; and

searching, using a search unit, the content stored in the database for information matching the extended search criterion generated,

wherein the information representative of the user'"'"'s tastes is obtained from a profile in which information representative of the user'"'"'s taste is stored, and the associated word search word and the associated word candidates are selected when the profile is updated.

22. A program stored on a non-transitory computer-readable medium for creating an association dictionary storing a relationship between a plurality of words, the program causing a computer to execute steps comprising:

selecting an arbitrary word from information representative of a user'"'"'s taste as an associated word search word, and selecting words, other than the associated word search word, included in the information representative of the user'"'"'s taste as associated word candidates;

storing content in a database;

selecting an associated word associated with the associated word search word from among the associated word candidates, based on the content stored in the database, and storing the associated word search word and the associated word into the association dictionary in association with each obtaining a search criterion including a search keyword;

obtaining, from the association dictionary, the associated word associated with the search keyword included in the search criterion obtained, and generating, from the obtained associated word and the search key word, an extended search criterion indicating that one of the associated word and the search keyword is included; and

searching the content stored in the database for information matching the extended search criterion generated,

wherein the information representative of the user'"'"'s tastes is obtained from a profile in which information representative of the user'"'"'s taste is stored, and the associated word search word and the associated word candidates are selected when the profile is updated.