PROGRAM SEARCHING APPARATUS AND PROGRAM SEARCHING METHOD

• US 20090043760A1
• Filed: 08/06/2008
• Published: 02/12/2009
• Est. Priority Date: 08/10/2007
• Status: Abandoned Application

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Murakami, Tomoko, Mori, Kouichirou, Orihara, Ryohei
• Application Number:
  US12/186,833
• Publication Number:
  US 20090043760A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04N 21/44008 involving operations for analysing video streams, e.g. detecting features or characteristics in the video stream arrangements characterised by components specially adapted for monitoring, identification or recognition of video in broadcast systems H04H60/59
• CPC Class Codes: H04N 21/4532 involving end-user characteristics, e.g. viewer profile, preferences monitoring of user activities for profile generation for accessing a video database G06F16/739; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18
• CPC Class Codes: H04N 21/454 Content or additional data filtering, e.g. blocking advertisements
• CPC Class Codes: H04N 21/466 Learning process for intelligent management, e.g. learning user preferences for recommending movies services using the results of monitoring in broadcast systems H04H60/61
• CPC Class Codes: H04N 21/4667 Processing of monitored end-user data, e.g. trend analysis based on the log file of viewer selections
• CPC Class Codes: H04N 21/47 End-user applications
• CPC Class Codes: H04N 21/482 End-user interface for program selection broadcast systems using EPGs H04H60/72
• CPC Class Codes: H04N 21/4826 using recommendation lists, e.g. of programs or channels sorted out according to their score
• CPC Class Codes: H04N 21/4828 for searching program descriptors retrieval of video data G06F16/739
• CPC Class Codes: H04N 21/84 Generation or processing of descriptive data, e.g. content descriptors systems specially adapted for using meta-information in broadcast systems H04H60/73
• CPC Class Codes: H04N 5/50 Tuning indicators; Automatic tuning control
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

There is provided with a program searching apparatus, including: an extracting unit extracting words or phrases described in plural program information as keywords; an identifying unit identifying categories to which the keywords belongs; a first calculating unit calculating a number of program information containing the keywords as first information; a second calculating unit calculating a number of keywords that belong to the categories as second information; a specifying unit specifying one program as a search query; a weight calculating unit calculating, for each of query keywords extracted from program information of the search query, a weight based on the first and second information; a similarity calculating unit calculating a similarity level to the search query with respect to a search target program according to the weight corresponding to a query keyword included in the program information of the search target program.

Claims

1. A program searching apparatus, comprising:

an EPG acquiring unit configured to acquire EPG (Electronic Program Guide) data including a plurality of program information that describe contents of a plurality of programs, via a network or a broadcasting network;

a keyword extracting unit configured to extract words or phrases that are described in the plurality of program information and that are different from one another, as keywords;

an identifying unit configured to identify categories to which the keywords belong;

a first calculating unit configured to calculate a number of program information containing each of the keywords as first calculation information, respectively;

a second calculating unit configured to calculate a number of keywords that belong to each of the categories as second calculation information, respectively;

a specifying unit configured to specify at least one program out of the plurality of programs as a search query;

a weight calculating unit configured to calculate, for each of query keywords which are keywords extracted from program information of the search query, a weight based on the first calculation information corresponding to the query keyword and the second calculation information corresponding the category to which the query keyword belongs, respectively;

a detecting unit configured to detect a query keyword included in each of program information corresponding to each of search target programs that are different from the search query among the plurality of programs;

a similarity calculating unit configured to calculate a similarity level to the search query according to the weight corresponding to a detected query keyword for each of the search target programs, respectively;

a similar program identifying unit configured to identify a similar search target program that is similar to the search query based on each calculated similarity level from among the search target programs; and

an outputting unit configured to output information that indicates the similar search target program.

2. The apparatus according to claim 1, wherein the weight calculating unit calculates the weight of each of the query keywords such that the weight becomes smaller as a value indicated by the first calculation information and a value indicated by the second calculation information becomes larger.

3. The apparatus according to claim 2, wherein the weight calculating unit calculates the weight of each of the query keywords by calculating a product of a monotonically increasing function of an inverse of the value indicated by the first calculation information and a monotonically increasing function of the inverse of the value indicated by the second calculation information.

4. The apparatus according to claim 1, wherein

the specifying unit specifies a search query that includes two or more programs;

and

the weight calculating unit calculates the weight of the query keyword such that the weight becomes larger as a number of programs that contain the query keyword is more in the search query.

5. The apparatus according to claim 4, wherein the weight calculating unit calculates the weight of the query keyword by calculating a product of a monotonically increasing function of the inverse of a value indicated by the first calculation information, a monotonically increasing function of the inverse of a value indicated by the second calculation information, and the number of programs that contain the query keyword in the search query.

6. The apparatus according to claim 1, further comprising

a program information amount calculator configured to calculate a program information amount of the search query by an operation using the weight of each of the query keywords, wherein

when the program information amount of the search query does not satisfy a predetermined threshold value, the similar program identifying unit determines that there is no similar search target program, and

the outputting unit outputs information that indicates that there is no similar search target program or information that indicates the search query itself.

7. The apparatus according to claim 6, wherein the program information amount calculator calculates the program information amount of the search query by adding the weight of each of the query keywords.

8. The apparatus according to claim 6, wherein

the weight calculating unit calculates a weight for each of the keywords extracted by the keyword extracting unit;

the program information amount calculator calculates program information amount of each of the plurality of the programs by an operation using weights of keywords extracted from each of the plurality of program information, and normalizes the program information amount of the search query by dividing it by a maximum value of each calculated program information amounts; and

the similar program identifying unit determines whether or not normalized program information amount of the search query satisfies the predetermined threshold value.

9. The apparatus according to claim 1, wherein

the specifying unit specifies the search query according to an indication from a user;

and

the outputting unit presents the user with information that specifies a similar search target program identified by the similar program identifying unit.

10. The apparatus according to claim 1, wherein

the specifying unit specifies the search query according to an indication from a program recommending system which selects a program to be recommended to the user and presents a selected program to the user;

and

the outputting unit provides information specifying the similar search target program identified by the similar program identifying unit back to the program recommending system.

11. A program searching method, comprising:

acquiring EPG (Electronic Program Guide) data including a plurality of program information that describe contents of a plurality of programs, via a network or a broadcasting network;

extracting words or phrases that are described in the plurality of program information and that are different from one another, as keywords;

identifying categories to which the keywords belong;

calculating a number of program information containing each of the keywords as first calculation information, respectively;

calculating a number of keywords that belong to each of the categories as second calculation information, respectively;

specifying at least one program out of the plurality of programs as a search query;

calculating, for each of query keywords which are keywords extracted from program information of the search query, a weight based on the first calculation information corresponding to the query keyword and the second calculation information corresponding the category to which the query keyword belongs, respectively;

detecting a query keyword included in each of program information corresponding to each of search target programs that are different from the search query among the plurality of programs;

calculating a similarity level to the search query according to the weight corresponding to a detected query keyword for each of the search target programs, respectively;

identifying a similar search target program that is similar to the search query based on each calculated similarity level from among the search target programs; and

outputting information that indicates the similar search target program.