JP5391877B2

JP5391877B2 - Information extraction apparatus, information extraction method, and digital television

Info

Publication number: JP5391877B2
Application number: JP2009156961A
Authority: JP
Inventors: 寛明高橋; 利光佐藤; 哲郎志田; 英明小坂
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2009-07-01
Filing date: 2009-07-01
Publication date: 2014-01-15
Anticipated expiration: 2029-07-01
Also published as: JP2011013896A

Description

本発明は属性が付与された情報要素を含むデータベースから属性を指定して情報要素を
抽出する情報抽出装置、及び、情報抽出方法に関するものであり、特にテレビジョン放送
において、ジャンルを指定し番組を抽出する情報抽出装置、及び、情報抽出方法に関する
。 The present invention relates to an information extraction apparatus and an information extraction method for extracting an information element by designating an attribute from a database including the information element to which the attribute is assigned. The present invention relates to an information extraction apparatus and an information extraction method.

デジタルテレビジョン放送においては、視聴者に対するサービスの一環として電子番組
ガイド（ＥＰＧ：ＥｌｅｃｔｒｏｎｉｃＰｒｏｇｒａｍＧｕｉｄｅ）のデータが映像
及び音声のデータと共に送信されている。
デジタルテレビジョン放送は多チャンネル放送であるため、ＥＰＧは視聴者がチャンネ
ルを選択する際の情報源として重要である。そこで、デジタルテレビジョン放送の受信機
は、受信データに含まれるＥＰＧデータを画面上に表示し、視聴者がＥＰＧの表示画面か
らそれぞれの番組のチャンネル、タイトル、番組内容、放送時間等の番組情報を確認する
ことができるようになっている。
ＥＰＧデータには膨大な数の番組の情報が含まれるため、番組情報の確認の際は、新聞
のテレビ欄のような番組の放送時間とチャンネルによる表形式の表示画面から操作するだ
けでなく、番組を分類する情報であるジャンルをユーザが選択して番組を検索し、得られ
た検索結果から所望の番組の番組情報を確認することができるようになっているのが一般
的である。 In digital television broadcasting, electronic program guide (EPG) data is transmitted together with video and audio data as part of a service for viewers.
Since digital television broadcasting is multi-channel broadcasting, EPG is important as an information source when a viewer selects a channel. Therefore, a digital television broadcast receiver displays EPG data included in the received data on the screen, and the viewer can program information such as the channel, title, program content, and broadcast time of each program from the EPG display screen. Can be confirmed.
Since the EPG data contains information on a huge number of programs, when checking the program information, not only is it operated from the tabular display screen according to the broadcast time and channel of the program, such as the television column of a newspaper, Generally, a user selects a genre, which is information for classifying a program, and searches for a program, and the program information of a desired program can be confirmed from the obtained search result.

しかしながら、番組情報は番組を配信する事業者等が個別に設定する場合が多く、番組
情報におけるジャンルの分類は必ずしもユーザの想定と一致するとは限らない。例えば、
ＡＲＩＢ（（社）電波産業会）発行のＳＴＤ−Ｂ１０（デジタル放送に使用する番組配列
情報）規格によって規定されているデジタル放送のジャンルの中には「歴史・紀行」と「
旅・釣り・アウトドア」の２つがあるが、それぞれのジャンルが設定された番組の番組内
容には類似しているものが多いため、ユーザが検索を行うときに、検索したい番組のジャ
ンルとして「旅・釣り・アウトドア」を想定したとしても、実際にユーザが検索したい番
組に設定されているジャンルが「歴史・紀行」である場合がある。
その場合、ユーザが指定したジャンルを含む番組情報のみを抽出し表示する従来のジャ
ンル検索では、ユーザが所望する番組は検索結果には含まれないという、番組の取りこぼ
しが発生するため、ユーザは所望する番組の番組情報を確認できるまで何度もジャンルを
指定しなおす必要がありユーザの利便性を損ねてしまうという問題がある。 However, the program information is often individually set by a business provider who distributes the program, and the category of the genre in the program information does not always match the user's assumption. For example,
Among the genres of digital broadcasting defined by the STD-B10 (program sequence information used for digital broadcasting) standard issued by ARIB (Radio Industry Association), “History / Travel” and “
There are two types, “Travel / Fishing / Outdoor”, but the program content of each genre-set program is often similar, so when a user performs a search, Even if “fishing / outdoor” is assumed, the genre set in the program that the user actually wants to search may be “history / travel”.
In that case, in the conventional genre search in which only the program information including the genre designated by the user is extracted and displayed, there is a program missing that the program desired by the user is not included in the search result. There is a problem that it is necessary to respecify the genre many times until the program information of the program to be confirmed can be confirmed, which impairs the convenience for the user.

この改善策として、あらかじめ設定したジャンル等の番組情報の項目間の関連度を利用
し、指定の項目と関連度が高い項目を含む番組を提示することで、このような番組の取り
こぼしを防ぐ方法も提案されている。（例えば特許文献１参照） As this improvement measure, a method of preventing such program overloading by using a degree of association between program information items such as a preset genre and presenting a program including an item having a high degree of association with a designated item Has also been proposed. (For example, see Patent Document 1)

なお、書籍の検索サービスを書店や図書館で提供する場合にも同様の問題がある。また
、ＣＤやＤＶＤといった音声や映像コンテンツの検索を行う、あるいは料理のレシピの検
索を行う際等、検索の対象である情報要素が複数の属性情報を有する場合には同様の問題
がある。 A similar problem occurs when a book search service is provided at a bookstore or library. Further, when searching for audio and video contents such as CDs and DVDs, or when searching for recipes for cooking, the same problem arises when the information element to be searched has a plurality of attribute information.

特開２００９−４４４６６号公報JP 2009-44466 A

しかしながら、上述した技術では、関連度があらかじめ設定された値に固定されている
。番組情報におけるジャンル設定の基準は明確に定められているものではないため、例え
ば番組情報を設定する事業者等におけるジャンル設定の基準が変化することで、類似した
番組に付与されるジャンルの組み合わせが変化することがあると考えられ、新たなジャン
ル設定の基準に合わせてジャンル間の関連度を設定し直さなければ、番組の取りこぼしが
発生し、ユーザが所望の番組の番組情報を確認するまでに何度もジャンルを選びなおさな
ければならない可能性がある。 However, in the above-described technique, the degree of association is fixed to a preset value. Since the genre setting standard in the program information is not clearly defined, for example, when the genre setting standard in the business setting the program information is changed, the combination of genres given to similar programs is changed. If the relevance level between genres is not set again according to the new genre setting criteria, the program will be missed and the user will check the program information of the desired program. You may have to choose a genre over and over again.

また、関連度の高いジャンルの全てをユーザが所望しているとは限らないため、関連度
の高いジャンルを含む番組を全て表示すると、番組の取りこぼしを防ぐことはできるが、
検索結果の数が多くなってしまい、ユーザが求める番組を見つけるのに手間がかかる場合
がある。
これらの課題は上述したように、検索の対象が複数の属性情報を有する場合に行う各種
の検索に同様に生じる課題である。 In addition, since the user does not necessarily want all of the highly relevant genres, displaying all the programs that include the highly relevant genres can prevent the program from being missed,
The number of search results increases, and it may take time to find a program that the user wants.
As described above, these problems are problems that similarly occur in various searches performed when the search target has a plurality of pieces of attribute information.

そこで、本発明は以上のことを鑑み、情報要素に付与される属性間の相関度を算出する
ことで、属性の設定基準の変化に対応し、ユーザの所望する情報の取りこぼしの発生を軽
減しつつ、抽出結果の数の増大を防止することを目的とし、特に、デジタルテレビジョン
放送において、ジャンルを指定し番組を抽出する際に、ジャンル間の相関度を算出するこ
とで、ジャンル設定の基準の変化に対応し、ユーザの所望する番組の取りこぼしの発生を
軽減しつつ、抽出結果の数の増大を防止することを目的とする。 In view of the above, the present invention calculates the degree of correlation between attributes assigned to information elements, thereby responding to changes in attribute setting criteria and reducing the occurrence of information loss desired by the user. However, the purpose is to prevent an increase in the number of extraction results. In particular, in digital television broadcasting, when extracting a program by specifying a genre, a genre setting standard is calculated by calculating the degree of correlation between genres. It is an object to prevent an increase in the number of extraction results while mitigating occurrence of a program desired by a user in response to changes in the number of users.

上記課題を解決するために、本発明は、１つの情報要素が複数の属性を備えることが可能な情報要素から構成されるデータベースにアクセスするデータベースアクセス手段と、第一の属性を指定する属性指定手段と、複数の属性間の相関度を算出し指定する相関度指定手段と、前記相関度指定手段により算出され指定された前記属性間の相関度に関するひとつまたは複数の閾値を指定する閾値指定手段と、前記第一の属性以外のすべての属性を第二の属性と定義し、当該第二の属性の各々の属性に対して、前記相関度指定手段から取得した前記第一の属性に対する前記第二の属性の各々の属性の相関度が、前記閾値指定手段により指定された第一の閾値に基づいて定められる範囲内であるか否かを判断し、範囲内である場合に第一の属性に対し相関が高い属性であると判定を行う相関度判定手段と、前記第一の属性を備える情報要素から構成される第一の集合と、前記第一の属性に対し相関が高い属性であると前記相関度判定手段により判定された属性に基づいて決定される第二の集合との論理演算により、情報要素を抽出する情報抽出手段とを備え、前記情報抽出手段は、前記第一の属性に対し相関が高い属性であると判定された属性の各々に関して、第一の属性に対する当該相関が高い属性であると判定された属性の相関度である第一の相関度と、当該第一の属性に対し相関が高い属性であると判定された属性に対する第一の属性の相関度である第二の相関度とを前記相関度指定手段から取得し、当該ふたつの相関度が前記閾値指定手段により指定された前記ひとつまたは複数の閾値に基づいて定められる範囲内である場合に第一の属性に対し特に相関が高い属性であると判定し、当該第一の属性に対し特に相関が高い属性であると判定された属性のうち、少なくともひとつの属性を備える情報要素から構成される集合を第二の集合とすることを特徴とする情報抽出装置を提供するものである。 In order to solve the above problems, the present invention provides a database access means for accessing a database composed of information elements in which one information element can have a plurality of attributes, and an attribute designation for designating a first attribute Means for calculating and specifying the degree of correlation between a plurality of attributes; and threshold value specifying means for specifying one or more threshold values relating to the degree of correlation between the attributes calculated and specified by the correlation degree specifying means And defining all attributes other than the first attribute as second attributes, and for each attribute of the second attribute, the first attribute for the first attribute acquired from the correlation degree designation unit It is determined whether or not the correlation degree of each attribute of the two attributes is within a range determined based on the first threshold value specified by the threshold value specifying means. Vs. Correlation degree determination means for determining that the attribute is highly correlated, a first set composed of information elements having the first attribute, and an attribute highly correlated with the first attribute Information extraction means for extracting information elements by a logical operation with the second set determined based on the attribute determined by the correlation degree determination means, the information extraction means for the first attribute For each attribute determined to be a highly correlated attribute, a first correlation degree that is a correlation degree of the attribute determined to be an attribute having a high correlation with the first attribute, and the first attribute The second correlation degree that is the correlation degree of the first attribute with respect to the attribute that is determined to be a highly correlated attribute is acquired from the correlation degree designation unit, and the two correlation degrees are designated by the threshold designation unit. Said one or more Among the attributes that are determined to be particularly highly correlated with the first attribute when they are within the range determined based on the threshold, and that are determined to be particularly highly correlated with the first attribute The present invention provides an information extraction apparatus characterized in that a set composed of information elements having at least one attribute is a second set.

本発明によれば、第一に、属性間の相関度を算出し指定する相関度指定手段を備えたこ
とで、属性を指定して情報抽出を行う際に、属性の設定基準が変化した場合でも、属性間
の相関性を算出することにより、新しい設定基準に対応して類似した属性を求めることが
できるため、情報要素の取りこぼしの発生を抑制することができ、ユーザが所望する情報
要素を確認するまでに何度も属性を指定する手間を軽減させることができる。 According to the present invention, first, when the correlation setting means for calculating and specifying the correlation degree between the attributes is provided, when the attribute setting reference is changed when the information is extracted by specifying the attribute. However, by calculating the correlation between attributes, it is possible to obtain similar attributes corresponding to the new setting criteria, so that it is possible to suppress the occurrence of information element loss, and the information elements desired by the user can be determined. It is possible to reduce the trouble of specifying the attribute many times before confirmation.

第二に、情報抽出手段が、第一の属性と第二の属性に対し、第一の属性から第二の属性への相関度と第二の属性から第一の属性への相関度の両方について閾値に基づいて定められる範囲内であるかの判定を行うことで、ユーザの所望する情報要素が備える属性をより適切に求めることができ、情報要素の取りこぼしの発生を抑制しつつ、抽出される情報要素の数を削減させることが可能となる。 Secondly, the information extraction means, for the first attribute and the second attribute, both the degree of correlation from the first attribute to the second attribute and the degree of correlation from the second attribute to the first attribute By determining whether the information element is within the range determined based on the threshold value , it is possible to more appropriately determine the attribute included in the information element desired by the user, and the extraction is performed while suppressing the occurrence of the information element being missed. It is possible to reduce the number of information elements.

実施の形態１における情報抽出装置の構成例を示すブロック図である。1 is a block diagram illustrating a configuration example of an information extraction device according to Embodiment 1. FIG. 番組情報の構成例を示す図である。It is a figure which shows the structural example of program information. 関連度の高い順にジャンルを並べ累積番組数を算出した例を示す図である。It is a figure which shows the example which arranged the genre in order with high relevance, and calculated the cumulative number of programs. 実施の形態１における情報抽出処理を説明するフローチャートである。5 is a flowchart for explaining information extraction processing in the first embodiment. ジャンルの相関度の例を示す図である。It is a figure which shows the example of the correlation degree of a genre. 実施の形態２における情報抽出装置の構成例を示すブロック図である。FIG. 10 is a block diagram illustrating a configuration example of an information extraction device in a second embodiment. 実施の形態２における情報抽出処理を説明するフローチャートである。10 is a flowchart illustrating information extraction processing according to the second embodiment. ジャンルの相関度の例を示す図である。It is a figure which shows the example of the correlation degree of a genre. 閾値指定部Ｂ２０１が指定する閾値の例を示す図である。It is a figure which shows the example of the threshold value which threshold value designation | designated part B201 designates. 実施の形態３における情報抽出装置の構成例を示すブロック図である。FIG. 10 is a block diagram illustrating a configuration example of an information extraction device according to Embodiment 3. 閾値指定部Ｃ３０３が指定する閾値の例を示す図である。It is a figure which shows the example of the threshold value which the threshold value designation | designated part C303 designates.

実施の形態１．
本発明の実施の形態１における情報抽出装置に関して図１を用いて説明する。
ここで説明する情報抽出装置は、検索の対象である情報要素が複数の属性情報を有する
場合における各種の検索に有効であり、例えば、書籍、ＣＤ、ＤＶＤあるいは料理のレシ
ピといったものの検索に用いることができる。
なお、本発明の実施の形態１では、特にデジタルＴＶにおける番組抽出について述べる
ものとし、ジャンルを含む番組情報を蓄積したデータベースから、ユーザが指定したジャ
ンル、及び、ユーザが指定したジャンルと関連性のあるジャンルのいずれかを備えた番組
を抽出する情報抽出装置を例に挙げて説明する。 Embodiment 1 FIG.
The information extraction apparatus in Embodiment 1 of this invention is demonstrated using FIG.
The information extraction apparatus described here is effective for various searches when an information element to be searched has a plurality of attribute information, and is used for searching for books, CDs, DVDs, or recipes for cooking, for example. Can do.
In the first embodiment of the present invention, program extraction in digital TV will be described in particular, and the genre designated by the user and the genre designated by the user from the database storing the program information including the genre are related. An information extracting apparatus that extracts a program having any one of genres will be described as an example.

情報抽出装置は情報取得部１０１、データベース部１０２、データベースアクセス部１
０３、相関度指定部１０４、閾値指定部Ａ１０５、入力部１０６、属性指定部１０７、相
関性判定部１０８、情報抽出部Ａ１０９、及び表示部１１０により構成される。 The information extraction device includes an information acquisition unit 101, a database unit 102, and a database access unit 1.
03, a correlation specifying unit 104, a threshold specifying unit A105, an input unit 106, an attribute specifying unit 107, a correlation determining unit 108, an information extracting unit A109, and a display unit 110.

情報取得部１０１は番組情報を取得し、取得した番組情報はデータベース部１０２に蓄
積される。 The information acquisition unit 101 acquires program information, and the acquired program information is stored in the database unit 102.

番組情報は放送予定の番組に関する情報であり、例えば図２に示すように番組名、放送
局、放送開始日時、放送終了日時などの情報やジャンルといった属性情報を含み、これを
基にＥＰＧの画面表示やジャンル等を利用した番組の検索を行うことができる。地上デジ
タル放送のＳＩ情報の場合、ジャンルとして設定できる項目はあらかじめ規定されており
、ジャンルを含めた番組情報は放送局で付与される。なお、本実施の形態１では、番組情
報として、地上デジタル放送信号に重畳されているＳＩ情報を例として説明するが、これ
に限るものではなく、例えば、インターネット上に公開されている番組情報を用いても同
様の効果を奏する。 The program information is information related to a program scheduled to be broadcast. For example, as shown in FIG. 2, the program information includes information such as a program name, a broadcasting station, a broadcast start date and time, a broadcast end date and time, and attribute information such as a genre. It is possible to search for programs using display, genre, and the like. In the case of SI information for terrestrial digital broadcasting, items that can be set as genres are defined in advance, and program information including the genres is given by the broadcasting station. In the first embodiment, SI information superimposed on a terrestrial digital broadcast signal will be described as an example of program information. However, the present invention is not limited to this, and for example, program information published on the Internet is used. Even if used, the same effect can be obtained.

なお、情報取得部１０１による番組情報の取得は、例えば、一日に一回の頻度といった
一定期間ごとに行ったり、ユーザの操作により随時取得を行ったりするなど任意のタイミ
ングで行ってもよい。 The acquisition of program information by the information acquisition unit 101 may be performed at any timing, for example, at regular intervals such as once a day, or at any time by user operation.

データベースアクセス部１０３はデータベース部１０２に蓄積された番組情報を取得す
る。なお、データベース部１０２は情報抽出装置の内部ではなく、外部に存在し、ネット
ワーク等を介して接続されていてもよい。このとき、データベースアクセス部１０３は、
データベース部１０２とネットワークを介して通信する手段を有する。 The database access unit 103 acquires program information stored in the database unit 102. Note that the database unit 102 may exist outside the information extraction apparatus, and may be connected via a network or the like. At this time, the database access unit 103
Means for communicating with the database unit 102 via a network.

以降の説明で情報抽出処理装置の構成要素がデータベースに含まれる情報を参照する記
述があるが、これはデータベースアクセス部１０３によってデータベース部１０２から取
得した情報を参照しているものとする。 In the following description, there is a description in which the constituent elements of the information extraction processing device refer to information contained in the database. This is assumed to refer to information acquired from the database unit 102 by the database access unit 103.

相関度指定部１０４は第一ジャンルと第二ジャンルの２つのジャンルが指定されたとき
に、それら２つのジャンル間の相関度を指定する。 When two genres of the first genre and the second genre are designated, the correlation degree designation unit 104 designates the degree of correlation between the two genres.

相関度の指定は、相関度指定部１０４がデータベースに含まれる情報などを基に算出す
ることにより行う。データベースに含まれる情報からジャンルの相関度を算出することに
より、番組情報の設定者による番組分類の基準が変化した場合であっても、相関度の更新
が可能となり、番組分類の基準の変化に対応することができる。 The designation of the correlation degree is performed by the correlation degree designation unit 104 calculating based on information included in the database. By calculating the genre correlation from the information contained in the database, even if the program classification set by the program information setter changes, the degree of correlation can be updated. Can respond.

相関度指定部１０４が指定する、第一ジャンルに対する第二ジャンルの相関度は、第一
ジャンルを番組情報として含む番組のうち、さら第二ジャンルを番組情報として含む番組
の割合であるとする。すなわち、第一ジャンルをg1、第二ジャンルをg2としたときの相関
度f(g1,g2)は、f(g1,g2)=n(g1,g2)/n(g1)により定義する。n(g1,g2)はデータベース部１
０２に蓄積された番組情報のうち、第一ジャンルg1と第二ジャンルg2の両方を同時に備え
る番組情報の数を表し、n(g1)は第一ジャンルg1を備える番組情報の数を表す。 The correlation degree of the second genre with respect to the first genre designated by the correlation degree designation unit 104 is assumed to be a ratio of programs including the second genre as program information among programs including the first genre as program information. That is, the correlation degree f (g1, g2) when the first genre is g1 and the second genre is g2 is defined by f (g1, g2) = n (g1, g2) / n (g1). n (g1, g2) is database part 1.
Of the program information stored in 02, the number of program information having both the first genre g1 and the second genre g2 is represented, and n (g1) represents the number of program information having the first genre g1.

例えば、「歴史・紀行」と「旅・釣り・アウトドア」のように類似した番組内容に対し
て設定されるジャンルが複数想定される場合、それら複数のジャンルを同時に備える番組
が多くなると考えられるため、２つのジャンル間の相関度は高くなるといえる。また、第
一ジャンルに対する第二ジャンルの相関度が高いほど、第一ジャンルから想定される番組
内容と類似した番組内容を持つ番組が第二ジャンルを備えた番組の中に多く含まれると考
えられる。 For example, if multiple genres are set for similar program contents, such as “History / Travel” and “Travel / Fishing / Outdoor”, it is likely that there will be more programs with these genres at the same time. It can be said that the degree of correlation between the two genres increases. In addition, the higher the degree of correlation between the second genre and the first genre, the more programs with similar program contents to those expected from the first genre are considered to be included in the programs with the second genre. .

従って、ある番組内容を想定しているユーザが指定したジャンルに対して相関度の高い
ジャンルを備えた番組は、ユーザが指定したジャンルを備えていなかったとしても、ユー
ザが想定している番組内容を持つ可能性が高いといえる。 Therefore, a program with a genre having a high degree of correlation with a genre designated by a user who assumes a certain program content may not have the genre designated by the user, but the program content assumed by the user It can be said that there is a high possibility of having.

相関度の算出例を以下に示す。第一ジャンルが「歴史・紀行」、第二ジャンルが「旅・
釣り・アウトドア」である場合の相関度を算出する際は、まず、番組情報に「歴史・紀行
」のジャンルを含む番組の数を算出する。たとえば、この例では５０件であったとする。
次に、「歴史・紀行」と「旅・釣り・アウトドア」の両方のジャンルを番組情報に含む番
組の数を算出する。たとえば、この例では９件であったとする。最後に「歴史・紀行」の
ジャンルを含む番組の数と「歴史・紀行」と「旅・釣り・アウトドア」の両方を番組情報
に含む番組の数との割合（９／５０）を計算し、相関度０．１８を得る。 An example of calculating the degree of correlation is shown below. The first genre is “History / Travel”, the second genre is “Travel
When calculating the degree of correlation in the case of “fishing / outdoor”, first, the number of programs including the genre of “history / travel” in the program information is calculated. For example, assume that there are 50 cases in this example.
Next, the number of programs including both “history / travel” and “travel / fishing / outdoor” genres in the program information is calculated. For example, assume that there are nine cases in this example. Finally, calculate the ratio (9/50) between the number of programs that include the “History / Travel” genre and the number of programs that include both “History / Travel” and “Travel / Fishing / Outdoor” in the program information. A correlation degree of 0.18 is obtained.

相関度指定部１０４による相関度の算出は、情報抽出部Ａ１０９によって情報を抽出す
る際に行ってもよいし、あらかじめ、全てのジャンルの組み合わせに対して、相関度を算
出しておいてもよい。例えば、相関度指定部１０４は相関度の算出を情報取得部１０１が
番組情報を取得した後に行ったり、システムの負荷が低いタイミングに行ったりするなど
、任意のタイミングで行うことができる。 The calculation of the degree of correlation by the degree-of-correlation specifying unit 104 may be performed when information is extracted by the information extraction unit A109, or the degree of correlation may be calculated for all genre combinations in advance. . For example, the correlation level designation unit 104 can calculate the correlation level after the information acquisition unit 101 acquires the program information or at a timing when the system load is low.

閾値指定部Ａ１０５は２つのジャンル間に相関性があると判定される相関度の範囲を指
定するための閾値を指定する。例えば、閾値指定部Ａ１０５は２つの閾値を指定して、そ
れらを２つのジャンル間に相関性があると判定される相関度の上限と下限とする。 The threshold value designation unit A105 designates a threshold value for designating a range of the degree of correlation determined to have a correlation between two genres. For example, the threshold value specifying unit A105 specifies two threshold values and sets them as the upper limit and the lower limit of the degree of correlation that is determined to be correlated between the two genres.

閾値指定部Ａ１０５はあらかじめ設定された値を保持しておき、それを参照するか、も
しくは、データベースに含まれる番組情報を参照して算出することにより閾値の指定を行
う。また、閾値指定部Ａ１０５は、相関性があるかの判定を行うジャンルの組み合わせご
とに異なる閾値を指定しても良い。 The threshold value designation unit A105 holds a preset value and designates the threshold value by referring to it or by calculating with reference to program information included in the database. Moreover, the threshold value specifying unit A105 may specify a different threshold value for each combination of genres for determining whether there is a correlation.

例えば、閾値指定部Ａ１０５はデータベースに含まれる番組情報を参照してジャンルご
とに異なる閾値を指定することで抽出される番組数が一定以上にならないようにする。具
体的には、ある一つのジャンルを第一ジャンルとして、他の全てのジャンルに対して、そ
れを第二ジャンルとした相関度を取得して、これらを相関度の高い順に並べ、それぞれの
項目に対し第二ジャンルを備えた番組情報の数を取得し、相関度の高い順に累積した番組
数をジャンルごとに求める。そして求めた累積番組数が一定の値を上回らないように閾値
を指定するために、累積番組数が一定の値を上回らない範囲で最大となる値を示すジャン
ルの相関度を閾値の下限とする。 For example, the threshold designation unit A105 refers to the program information included in the database and designates a different threshold for each genre so that the number of programs extracted does not exceed a certain level. Specifically, a certain genre is set as the first genre, and correlations are obtained for all the other genres as the second genre. On the other hand, the number of program information having the second genre is obtained, and the number of programs accumulated in descending order of correlation is obtained for each genre. Then, in order to specify a threshold value so that the obtained cumulative program number does not exceed a certain value, the correlation degree of the genre indicating the maximum value within a range where the cumulative program number does not exceed the certain value is set as the lower limit of the threshold value. .

例として、第一ジャンルを「トークバラエティ」として、他のジャンルとの相関度が高
い順に並べたものが図３で表されるとき、累積番組数の上限を５０とした場合は、５０を
上回らない最大の累積番組数を与える「旅・釣り・アウトドア」が第二ジャンルであると
きの相関度０．０５が「トークバラエティ」を第一ジャンルとするジャンル間の相関度の
閾値となる。ここで、累積番組数の上限は、あらかじめ設定されているものとするか、ユ
ーザが設定しても良い。 As an example, when the first genre is “talk variety” and arranged in descending order of the degree of correlation with other genres, the upper limit of the cumulative number of programs is 50, which exceeds 50. The degree of correlation 0.05 when “travel / fishing / outdoor”, which gives the largest cumulative number of programs, is the second genre, is the threshold of the degree of correlation between the genres with “talk variety” as the first genre. Here, the upper limit of the cumulative number of programs may be set in advance or may be set by the user.

入力部１０６はユーザに抽出対象のジャンルを指定させるための入力手段を提供する。
例えば、GUI（ＧｒａｐｈｉｃａｌＵｓｅｒＩｎｔｅｒｆａｃｅ）画面にジャンルの
一覧を表示し、ユーザによるリモコン等の入力装置を用いた操作で、GUI画面に表示され
たジャンルの一覧から抽出対象のジャンルを一つ選択させる。 The input unit 106 provides input means for allowing the user to specify the genre to be extracted.
For example, a list of genres is displayed on a GUI (Graphical User Interface) screen, and one genre to be extracted is selected from the list of genres displayed on the GUI screen by a user's operation using an input device such as a remote controller.

属性指定部１０７は入力部１０６によってユーザが選択した番組抽出の対象となるジャ
ンルを取得し、相関性判定部１０８、及び、情報抽出部Ａ１０９に通知する。 The attribute specifying unit 107 acquires the genre that is the target of program extraction selected by the user through the input unit 106 and notifies the correlation determining unit 108 and the information extracting unit A 109.

相関性判定部１０８は属性指定部１０７によって指定されたジャンルと、データベース
に含まれる番組情報が備える他のジャンルとの間に相関性があるかどうかの判定を行う。
相関性判定部１０８は属性指定部１０７によって指定されたジャンルを第一ジャンル、デ
ータベースに含まれる番組情報が備える他のジャンルを第二ジャンルとした相関度を相関
度指定部１０４から取得し、その相関度が閾値指定部Ａ１０５によって指定された閾値で
定義される範囲内にある場合、相関性があると判断する。 The correlation determination unit 108 determines whether there is a correlation between the genre designated by the attribute designation unit 107 and another genre included in the program information included in the database.
Correlation determining section 108 obtains a correlation degree from correlation degree designation section 104, with the genre designated by attribute designation section 107 as the first genre and the other genre included in the program information included in the database as the second genre. If the degree of correlation is within the range defined by the threshold specified by the threshold specifying unit A105, it is determined that there is a correlation.

情報抽出部Ａ１０９は相関性判定部１０８により相関性があると判定されたジャンル全
てと、属性指定部１０７が指定したジャンルのうち、いずれかを備える番組情報を抽出す
る。 The information extraction unit A 109 extracts program information including any of the genres determined to be correlated by the correlation determination unit 108 and the genre specified by the attribute specification unit 107.

表示部１１０は情報抽出部Ａ１０９によって抽出された番組情報を、例えば一覧表の形
式で表示し、ユーザに通知する。 The display unit 110 displays the program information extracted by the information extraction unit A109 in the form of a list, for example, and notifies the user.

次に、本実施の形態１においてユーザがジャンルを選択し、番組を抽出する際の動作例
について図４を用いて説明する。図４は番組抽出の流れを説明するフローチャートである
。 Next, an operation example when the user selects a genre and extracts a program in the first embodiment will be described with reference to FIG. FIG. 4 is a flowchart for explaining the flow of program extraction.

なお、情報取得部１０１による情報の取得や、相関度指定部１０４における相関度の算
出、ならびに、閾値指定部Ａ１０５における閾値の算出は、あらかじめ実行されているも
のとする。 It is assumed that the information acquisition by the information acquisition unit 101, the calculation of the correlation by the correlation specification unit 104, and the calculation of the threshold by the threshold specification unit A105 are executed in advance.

まず、ステップＳ１１で属性指定部１０７は入力部１０６を用いてユーザが選択した番
組抽出の対象となるジャンルを取得し、相関性判定部１０８、及び、情報抽出部Ａ１０９
に通知する。 First, in step S11, the attribute designation unit 107 acquires a genre that is a target of program extraction selected by the user using the input unit 106, a correlation determination unit 108, and an information extraction unit A109.
Notify

次に、ステップＳ１２で相関性判定部１０８は、属性指定部１０７によって取得された
ユーザが選択したジャンルを第一ジャンルとし、第一ジャンルとは異なるジャンルの一つ
を第二ジャンルとして、第一ジャンルに対する第二ジャンルの相関度を相関度指定部１０
４から取得する。 Next, in step S12, the correlation determining unit 108 sets the genre selected by the user acquired by the attribute specifying unit 107 as the first genre, and sets one of the genres different from the first genre as the second genre. Correlation degree specifying unit 10 indicates the degree of correlation of the second genre with respect to the genre.
Get from 4.

また、ステップＳ１３で相関性判定部１０８は第一ジャンルに対して第二ジャンルが相
関性を有するかを判断するための相関度の閾値を閾値指定部Ａ１０５から取得する。 In step S13, the correlation determination unit 108 acquires a threshold value of the correlation degree for determining whether the second genre has correlation with the first genre from the threshold value specifying unit A105.

なお、ステップＳ１２、及びステップＳ１３の処理は、この順で実行される必要はなく
、ステップＳ１３の処理を先に実行したり、ステップＳ１２、及びステップＳ１３の処理
を同時に実行したりしてもよい。 Note that the processing of step S12 and step S13 need not be executed in this order, and the processing of step S13 may be executed first, or the processing of step S12 and step S13 may be executed simultaneously. .

そして、ステップＳ１４で相関性判定部１０８は、ステップＳ１２の処理で相関度指定
部１０４より取得した相関度が、ステップＳ１３の処理で閾値指定部Ａ１０５より取得し
た閾値で表される範囲内であるかどうかを判定する。
ここで相関度が閾値で表される範囲内であると判定された場合、ステップＳ１５で第二
ジャンルが第一ジャンルに対して相関性のあるジャンルとして、第二ジャンルを情報抽出
部Ａ１０９に通知し、情報抽出部Ａ１０９は通知されたジャンルを記憶する。 Then, in step S14, the correlation determination unit 108 has the correlation obtained from the correlation designation unit 104 in the process of step S12 within the range represented by the threshold obtained from the threshold designation unit A105 in the process of step S13. Determine whether or not.
If it is determined that the correlation is within the range represented by the threshold, the second genre is notified to the information extraction unit A109 as a genre having a correlation with the first genre in step S15. Then, the information extraction unit A109 stores the notified genre.

ステップＳ１２乃至ステップＳ１５の処理を全てのジャンルについて行うことで、情報
抽出部Ａ１０９は、ユーザが選択したジャンルに対して相関性のあるジャンルの集合を得
る。 By performing the processing from step S12 to step S15 for all genres, the information extraction unit A109 obtains a set of genres that are correlated with the genre selected by the user.

ステップＳ１６で情報抽出部Ａ１０９は、ステップＳ１１でユーザが指定したジャンル
と、ステップＳ１２乃至ステップＳ１５の処理において相関性判定部１０８によってユー
ザが選択したジャンルに対して相関性のあるジャンルであると判定されたジャンル全ての
うち、一つ以上を備える番組情報を抽出し、ステップＳ１７で表示部１１０が表示する。 In step S16, the information extraction unit A109 determines that the genre specified by the user in step S11 and the genre correlated with the genre selected by the correlation determination unit 108 in the processing in steps S12 to S15. Among all the genres, program information including one or more is extracted and displayed on the display unit 110 in step S17.

本実施の形態１では、例えば、相関度指定部１０４が指定する相関度が図５に示す通り
であり、閾値指定部Ａ１０５が指定する閾値の上限が１．０、下限が０．１である場合に
、属性指定部１０７により得られたユーザの選択したジャンルが「歴史・紀行」であると
すると、相関性判定部１０８は、第一ジャンルが「歴史・紀行」であり、第二ジャンルが
「歴史・紀行」以外のジャンルの組み合わせに対し、相関度が０．１以上、かつ、１．０
以下であるかどうかを判定する。判定の結果、「旅・釣り・アウトドア」は相関性のある
ジャンルであると判定され、情報抽出部Ａ１０９が「歴史・紀行」、及び、「旅・釣り・
アウトドア」のいずれかを備えた番組を抽出し、抽出した番組をユーザに通知する。 In the first embodiment, for example, the degree of correlation specified by the degree-of-correlation specifying unit 104 is as shown in FIG. 5, and the upper limit of the threshold specified by the threshold specifying unit A105 is 1.0 and the lower limit is 0.1. In this case, assuming that the genre selected by the user obtained by the attribute specifying unit 107 is “history / travel”, the correlation determination unit 108 indicates that the first genre is “history / travel” and the second genre is For a combination of genres other than “History / Travel”, the correlation is 0.1 or more and 1.0
Determine if: As a result of the determination, it is determined that “travel / fishing / outdoor” is a genre having a correlation, and the information extraction unit A 109 performs “history / travel” and “travel / fishing / outdoor”.
A program having any of the “outdoor” is extracted, and the extracted program is notified to the user.

本発明を適用することにより、例えば、ユーザが「歴史・紀行」を選択した場合に、選
択したジャンルのみを番組情報に含む番組を抽出したときには関連性が高いにもかかわら
ず抽出されかなった番組があるのに対し、ユーザの選択したジャンル、および、相関性の
あるジャンルである「旅・釣り・アウトドア」のいずれかを備えた番組を抽出することで
、ユーザが選択したジャンルと関連性の高い番組を抽出し、ユーザに通知することが可能
となる。 By applying the present invention, for example, when the user selects “History / Travel”, when a program including only the selected genre in the program information is extracted, the program is not extracted despite being highly related. On the other hand, by extracting a program that has one of the genre selected by the user and “travel / fishing / outdoor” which is a correlated genre, the relationship between the genre selected by the user and High programs can be extracted and notified to the user.

以上のように、本発明の実施の形態１によれば、ユーザがジャンルを指定し、ジャンル
間の相関度に基づいて、ユーザが指定したジャンル、および、相関性のあるジャンルのい
ずれかを備えた番組を抽出することにより、ユーザの想定するジャンルと、実際の番組に
設定されたジャンルが異なる場合であっても、ユーザが所望する番組を取りこぼすことな
く番組を抽出することができる。そのため、ユーザはジャンルを何度も選択しなおすこと
なく所望の番組を検索でき、検索結果を利用して番組の視聴や録画予約が可能となる。 As described above, according to the first embodiment of the present invention, the user specifies a genre, and based on the correlation degree between the genres, the genre specified by the user or the correlated genre is provided. By extracting the program, even if the genre assumed by the user is different from the genre set for the actual program, the program can be extracted without missing the program desired by the user. Therefore, the user can search for a desired program without reselecting the genre many times, and can use the search result to view the program or make a recording reservation.

さらに、ジャンル間の相関度をデータベースに含まれる番組情報から算出することによ
り、番組情報の設定者によるジャンル設定の基準が変化した場合であっても、その変化に
合わせてジャンル間の相関度を算出することが可能となるため、適切に番組抽出を行うこ
とができる。また、相関度の下限を設定することで、抽出する番組を相関度がある程度高
いものに限定することが可能となり、且つ抽出数をユーザが閲覧するために適切な件数に
制限することができる。 Furthermore, by calculating the degree of correlation between genres from the program information contained in the database, even if the genre setting reference by the program information setter changes, the degree of correlation between genres can be adjusted according to the change. Since it becomes possible to calculate, program extraction can be performed appropriately. Moreover, by setting the lower limit of the correlation degree, it is possible to limit the programs to be extracted to those having a certain degree of correlation degree, and it is possible to limit the number of extractions to an appropriate number for the user to view.

実施の形態２．
図６は本発明の実施の形態２における情報抽出装置の構成を示すブロック図である。
実施の形態１と同様、ここで説明する情報抽出装置は、検索の対象である情報要素が複
数の属性情報を有する場合における各種の検索に有効であり、例えば、書籍、ＣＤ、ＤＶ
Ｄあるいは料理のレシピといったものの検索に用いることができる。以下においては、特
にデジタルＴＶにおける番組抽出について説明する。
なお、実施の形態１と同一符号の構成要素は同じ動作を行うものとして、それらの詳細
な説明は省略する。 Embodiment 2. FIG.
FIG. 6 is a block diagram showing the configuration of the information extraction apparatus according to Embodiment 2 of the present invention.
As in the first embodiment, the information extraction apparatus described here is effective for various searches when the information element to be searched has a plurality of attribute information. For example, a book, CD, DV
D or a recipe for cooking can be used for searching. In the following, program extraction in digital TV will be described in particular.
Note that components having the same reference numerals as those in the first embodiment perform the same operations, and detailed descriptions thereof are omitted.

情報抽出装置は情報取得部１０１、データベース部１０２、データベースアクセス部１
０３、相関度指定部１０４、閾値指定部Ｂ２０１、入力部１０６、属性指定部１０７、相
関性判定部１０８、情報抽出部Ｂ２０２、及び、表示部１１０により構成される。 The information extraction device includes an information acquisition unit 101, a database unit 102, and a database access unit 1.
03, a correlation specifying unit 104, a threshold specifying unit B201, an input unit 106, an attribute specifying unit 107, a correlation determining unit 108, an information extracting unit B202, and a display unit 110.

閾値指定部Ｂ２０１は二つのジャンル間に相関性があるかどうかを判定するための第一
の閾値のほかに、ユーザが指定した第一ジャンルと、第一ジャンルと相関性があると判定
された第二ジャンルについて、第一ジャンルを選択したユーザが第二ジャンルを所望して
いるかどうかを判定するための第二の閾値、及び、第三の閾値を指定する。 In addition to the first threshold value for determining whether there is a correlation between two genres, the threshold value specifying unit B201 is determined to be correlated with the first genre specified by the user and the first genre. For the second genre, a second threshold value and a third threshold value for determining whether the user who has selected the first genre desires the second genre are designated.

ただし、第一の閾値は実施の形態１において閾値指定部Ａ１０５が指定する閾値と同様
の役割を有し、閾値指定部Ｂ２０１による第一の閾値の指定は実施の形態１において閾値
指定部Ａ１０５が行う動作と同一の処理によって行われる。 However, the first threshold value has the same role as the threshold value specified by the threshold value specifying unit A105 in the first embodiment, and the first threshold value specified by the threshold value specifying unit B201 is specified by the threshold value specifying unit A105 in the first embodiment. It is performed by the same processing as the operation to be performed.

また、閾値指定部Ｂ２０１による第二の閾値、及び、第三の閾値の指定は、実施の形態
１における閾値指定部Ａ１０５による閾値の指定と同様に、あらかじめ設定された値を保
持しておき、それを参照して行うか、もしくは、データベースに含まれる番組情報を参照
して算出することにより閾値の指定を行う。 In addition, the second threshold value and the third threshold value specified by the threshold value specifying unit B201 hold preset values in the same manner as the threshold value specified by the threshold value specifying unit A105 in the first embodiment. The threshold value is designated by referring to the program information included in the database or by calculating the program information.

情報抽出部Ｂ２０２は、まず、属性指定部１０７によってユーザが指定したジャンルを
第一ジャンルとし、相関性判定部１０８によって相関性があると判定されたジャンルを第
二ジャンルとしたときの、第一ジャンルに対する第二ジャンルの相関度を相関度指定部１
０４から取得し、これを第一の相関度とする。
次に、第二ジャンルに対する第一ジャンルの相関度を相関度指定部１０４から取得し、
これを第二の相関度とする。
そして、第一の相関度が閾値指定部Ｂ２０１によって指定された第二の閾値より高く、
かつ、第二の相関度が閾値指定部Ｂ２０１によって指定された第三の閾値よりも高い場合
にのみ、第二ジャンルを含む番組をデータベースより抽出し、ユーザが指定した第一ジャ
ンルを含む番組との和集合を取る。 First, the information extraction unit B202 uses the genre specified by the user by the attribute specifying unit 107 as the first genre, and the genre determined to be correlated by the correlation determination unit 108 as the second genre. Correlation degree designation unit 1 for the degree of correlation of the second genre to the genre
04, and this is the first correlation.
Next, the degree of correlation of the first genre with respect to the second genre is acquired from the correlation degree designation unit 104,
This is the second correlation degree.
And the 1st correlation degree is higher than the 2nd threshold specified by threshold specification part B201,
And only when the second correlation degree is higher than the third threshold specified by the threshold specifying unit B201, the program including the second genre is extracted from the database, and the program including the first genre specified by the user is Take the union of

情報抽出部Ｂ２０２は、抽出した番組のそれぞれに対して、相関度指定部１０４が指定
した相関度に基づいて設定した優先度を付与しても良い。
例えば、ユーザが指定したジャンルに対する、抽出した番組が備えるジャンルの相関度
を、抽出した番組の優先度とする。このとき、抽出した番組が複数のジャンルを備える場
合は、抽出した番組が備える複数のジャンルの相関度のうち、値が最も大きいものとし、
また、抽出した番組が備えるジャンルの中に、ユーザが指定したジャンルが含まれる場合
は、相関度がとり得る値以上となる一定の値（例えば１．０）とする。 The information extraction unit B202 may give the priority set based on the correlation degree designated by the correlation degree designation unit 104 to each of the extracted programs.
For example, the degree of correlation of the genre included in the extracted program with respect to the genre designated by the user is set as the priority of the extracted program. At this time, if the extracted program has a plurality of genres, the value is the largest of the correlation degrees of the plurality of genres included in the extracted program,
Further, when the genre specified by the user is included in the genre included in the extracted program, it is set to a constant value (for example, 1.0) that is equal to or greater than the value that the correlation degree can take.

優先度は、表示部１１０において、抽出した番組を表示する方法を決定する際に利用す
ることができる。例えば、表示部１１０が抽出した番組を一覧表にして表示する際に、抽
出した番組を優先度の高い順に並び替えて表示する。 The priority can be used when the display unit 110 determines a method for displaying the extracted program. For example, when displaying programs extracted by the display unit 110 as a list, the extracted programs are rearranged and displayed in descending order of priority.

本発明の実施の形態２において、ユーザがジャンルを選択し、番組を抽出する際の動作
例について図７を用いて説明する。
なお、ステップＳ１１乃至ステップＳ１５の処理は、実施の形態１（図４）と同一符号
のステップにおける処理と同様であるため、その詳細な説明は省略する。 In Embodiment 2 of the present invention, an operation example when a user selects a genre and extracts a program will be described with reference to FIG.
Note that the processing in steps S11 to S15 is the same as the processing in the steps having the same reference numerals as those in the first embodiment (FIG. 4), and thus detailed description thereof is omitted.

ステップＳ２０で情報抽出部Ｂ２０２は、属性指定部１０７によって取得されたユーザ
が選択したジャンルを第一ジャンルとし、相関性判定部１０８によってユーザが選択した
ジャンルに対して相関性のあると判定されたジャンルを第二ジャンルとして、第一ジャン
ルに対する第二ジャンルの相関度を相関度指定部１０４より取得し第一の相関度とし、第
二ジャンルに対する第一ジャンルの相関度を相関度指定部１０４より取得し第二の相関度
とする。 In step S20, the information extraction unit B202 determines that the genre selected by the user acquired by the attribute specifying unit 107 is the first genre, and the correlation determination unit 108 determines that there is a correlation with the genre selected by the user. Using the genre as the second genre, the correlation between the second genre and the first genre is obtained from the correlation specification unit 104 as the first correlation, and the correlation between the first genre and the second genre is obtained from the correlation specification unit 104. Obtained as the second correlation degree.

次に、ステップＳ２１で情報抽出部Ｂ２０２は、閾値指定部Ｂ２０１より第二の閾値、
及び、第三の閾値を取得する。 Next, in step S21, the information extraction unit B202 receives a second threshold value from the threshold value specification unit B201,
And a 3rd threshold value is acquired.

そして、ステップＳ２２で情報抽出部Ｂ２０２は、第一の相関度が第二の閾値よりも高
く、かつ、第二の相関度が第三の閾値よりも高いかを判定する。 In step S22, the information extraction unit B202 determines whether the first correlation degree is higher than the second threshold value and the second correlation degree is higher than the third threshold value.

ステップＳ２２の処理で、第一の相関度が第二の閾値よりも高く、かつ、第二の相関度
が第三の閾値よりも高いと判定された場合、ステップＳ２３で情報抽出部Ｂ２０２は、第
二ジャンルを記憶する。 If it is determined in step S22 that the first correlation degree is higher than the second threshold value and the second correlation degree is higher than the third threshold value, the information extraction unit B202 in step S23 Store the second genre.

ステップＳ２０乃至ステップＳ２３の処理を、ステップＳ１５の処理でユーザが選択し
たジャンルに対して相関性があると判断されたジャンル全てについて行い、第一の相関度
が第二の閾値よりも高く、かつ、第二の相関度が第三の閾値よりも高いと判定されたジャ
ンルとユーザの指定したジャンルのうち、いずれかを備えた番組を、情報抽出部Ｂ２０２
はステップＳ２４で、データベースより抽出し、ステップＳ２５で表示部１１０が表示す
る。 Steps S20 to S23 are performed for all genres determined to be correlated with the genre selected by the user in Step S15, the first correlation is higher than the second threshold, and The information extraction unit B202 selects a program having one of the genre determined to have a second degree of correlation higher than the third threshold and the genre designated by the user.
Is extracted from the database in step S24 and displayed on the display unit 110 in step S25.

本発明の実施の形態２において、例えば、二つのジャンル「トークバラエティ」「イン
タビュー・討論」について、二つのジャンル間の相関度が図８に示すとおりであり、また
、閾値指定部Ｂ２０１がこれらのジャンルの組み合わせに対して指定する閾値は、図９に
示す通りであったとする。 In Embodiment 2 of the present invention, for example, for two genres “talk variety” and “interview / discussion”, the correlation between the two genres is as shown in FIG. Assume that the threshold value designated for the combination of genres is as shown in FIG.

このとき、ユーザが番組を検索しようとしてジャンル「インタビュー・討論」を選択し
た場合、「トークバラエティ」は相関性判定部１０８における処理では相関度があるジャ
ンルとして判定され、情報抽出部Ｂ２０２に通知されるが、情報抽出部Ｂ２０２における
処理で閾値以上である条件を満たさないため「トークバラエティ」を備えた番組は抽出さ
れない。 At this time, when the user selects the genre “interview / discussion” in order to search for a program, “talk variety” is determined as a genre having a correlation degree in the processing in the correlation determination unit 108 and is notified to the information extraction unit B202. However, since the process in the information extraction unit B202 does not satisfy the condition that is equal to or greater than the threshold value, the program having “talk variety” is not extracted.

この例では、「トークバラエティ」に対する「インタビュー・討論」の相関度が閾値よ
り低いことから、ジャンルが「トークバラエティ」である番組を想定しているユーザは「
インタビュー・討論」を選択する可能性は低いと考えられる。
そのため、ユーザが「インタビュー・討論」を選択した場合に、「トークバラエティ」
を備えた番組が抽出結果に含まれていなくても、「トークバラエティ」を備えた番組はユ
ーザが所望していない可能性が高いため、番組の取りこぼしが発生してユーザがジャンル
を選びなおす必要が生じる可能性は低い。
このような場合に、「トークバラエティ」を備えた番組を抽出しないことにより、抽出
結果の件数を減少させることができるため、ユーザが所望の番組を探しやすくなる。 In this example, since the degree of correlation of “Interview / Discussion” with respect to “Talk Variety” is lower than the threshold value, a user who assumes a program whose genre is “Talk Variety”
The possibility of selecting “Interview / Discussion” is considered to be low.
Therefore, when the user selects “Interview / Discussion”, “Talk Variety”
Even if a program with ”is not included in the extraction results, it is highly likely that the user does not want a program with“ Talk Variety ”, so the program may be missed and the user needs to reselect the genre. Is unlikely to occur.
In such a case, since the number of extraction results can be reduced by not extracting the program having “talk variety”, the user can easily find a desired program.

以上のように、本発明の実施の形態２によると、ユーザが指定したジャンルに対して相
関性があると判定されたジャンルであっても、そのジャンルを備えた番組をユーザが所望
する可能性が低いときは、そのジャンルを備えた番組を抽出しないことにより、ユーザが
ジャンルを選びなおす必要性を生じさせずに、抽出される番組数を削減させることが可能
となる。 As described above, according to Embodiment 2 of the present invention, even if a genre is determined to have a correlation with a genre designated by the user, the user may desire a program having the genre. When the value is low, the number of programs to be extracted can be reduced without causing the user to reselect the genre by not extracting the program having the genre.

なお、第一の閾値と第二の閾値は、いずれも第一ジャンルに対する第二ジャンルの相関
度（第一の相関度）の下限を決める閾値であり、同じ値としても良い。
また、第一の閾値を、実施の形態１で述べたように、累積番組数が一定の値を上回らな
い範囲で最大となる値を示すジャンルの相関度と一致するものとし、一方、第二の閾値は
あまり小さくない固定値（例えば、０．１程度の固定値）としても良い。例えば、第一ジ
ャンルに対して相関度が大きいジャンルが多くない場合、第一の閾値が非常に小さくなる
（例えば、０．０１となる）ことがあり、ユーザが所望しない番組を多く抽出する可能性
がある。第二の閾値をあまり小さくない固定値としておけば、このような事態を回避でき
る。
さらに第二ジャンルに対する第一ジャンルの相関度（第二の相関度）の下限を第三の閾
値で規定することにより、ユーザがより強く所望する番組を抽出することが可能となる。 Note that the first threshold value and the second threshold value are both threshold values that determine the lower limit of the correlation degree (first correlation degree) of the second genre with respect to the first genre, and may be the same value.
Further, as described in the first embodiment, the first threshold value is the same as the correlation degree of the genre indicating the maximum value in the range where the cumulative number of programs does not exceed a certain value. The threshold value may be a fixed value that is not very small (for example, a fixed value of about 0.1). For example, if there are not many genres that have a large degree of correlation with the first genre, the first threshold may be very small (for example, 0.01), and it is possible to extract many programs that the user does not want There is sex. Such a situation can be avoided by setting the second threshold value to a fixed value that is not so small.
Furthermore, by defining the lower limit of the correlation between the first genre and the second genre (second correlation) with the third threshold, it becomes possible to extract a program that the user desires more strongly.

本発明の実施の形態２においては、第一の相関度と第二の相関度をそれぞれ第二の閾値
、第三の閾値と比較することで第一のジャンルと強く相関するユーザが所望するジャンル
か否かの判定を行った（ステップＳ２２）。このような判定を行う代わりに、閾値指定部
Ｂ２０１が第一の閾値と第二の閾値の二つの閾値のみを指定し、情報抽出部Ｂ２０２は、
第一の相関度と第二の相関度にそれぞれ異なる重み付け値を乗じた値の和が、第二の閾値
より大きい場合にのみ、第一のジャンルと強く相関するユーザが所望するジャンルと判定
することによっても同様の効果が得られる。 In Embodiment 2 of the present invention, the first correlation and the second correlation are compared with the second threshold and the third threshold, respectively, and the genre desired by the user strongly correlated with the first genre. It was determined whether or not (step S22). Instead of making such a determination, the threshold value specifying unit B201 specifies only two threshold values, the first threshold value and the second threshold value, and the information extracting unit B202
The user who strongly correlates with the first genre is determined as the desired genre only when the sum of values obtained by multiplying the first correlation degree and the second correlation degree by different weighting values is larger than the second threshold value. The same effect can be obtained.

実施の形態３
本発明の実施の形態３における情報抽出装置に関して図１０を用いて説明する。
実施の形態１および２と同様、ここで説明する情報抽出装置は、検索の対象である情報
要素が複数の属性情報を有する場合における各種の検索に有効であり、例えば、書籍、Ｃ
Ｄ、ＤＶＤあるいは料理のレシピといったものの検索に用いることができる。以下におい
ては、特にデジタルＴＶにおける番組抽出について説明する。
なお、実施の形態１と同一符号の構成要素は同じ動作を行うものとして、それらの詳細
な説明は省略する。 Embodiment 3
An information extraction apparatus according to Embodiment 3 of the present invention will be described with reference to FIG.
As in the first and second embodiments, the information extraction apparatus described here is effective for various searches when the information element to be searched has a plurality of attribute information.
It can be used to search for D, DVD or cooking recipes. In the following, program extraction in digital TV will be described in particular.
Note that components having the same reference numerals as those in the first embodiment perform the same operations, and detailed descriptions thereof are omitted.

情報抽出装置は番組視聴履歴取得部３０１、番組視聴履歴蓄積部３０２、情報取得部１
０１、データベース部１０２、データベースアクセス部１０３、相関度指定部１０４、閾
値指定部Ｃ３０３、入力部１０６、属性指定部１０７、相関性判定部１０８、情報抽出部
Ａ１０９、及び表示部１１０により構成される。 The information extraction apparatus includes a program viewing history acquisition unit 301, a program viewing history storage unit 302, and an information acquisition unit 1.
01, database unit 102, database access unit 103, correlation degree designation unit 104, threshold designation unit C303, input unit 106, attribute designation unit 107, correlation determination unit 108, information extraction unit A 109, and display unit 110 .

番組視聴履歴取得部３０１は、ユーザが番組を視聴した履歴を表す視聴履歴情報を取得
する。視聴履歴情報は、例えば、ユーザが視聴した番組の番組情報と、視聴した時間から
構成される情報である。番組視聴履歴取得部３０１が取得した視聴履歴情報は番組視聴履
歴蓄積部３０２に蓄積される。 The program viewing history acquisition unit 301 acquires viewing history information representing a history of viewing a program by a user. The viewing history information is information composed of program information of a program viewed by the user and a viewing time, for example. The viewing history information acquired by the program viewing history acquisition unit 301 is stored in the program viewing history storage unit 302.

閾値指定部Ｃ３０３は、第一のジャンルと第二のジャンルの間に相関度があるかを判定
するための閾値を第一のジャンルと第二のジャンルの組み合わせごとに指定する。このと
き、閾値指定部Ｃ３０３は、番組視聴履歴蓄積部３０２に蓄積されている視聴履歴情報の
うち、番組情報に含まれるジャンルが第二のジャンルと一致する番組の視聴割合を基に、
視聴割合が高いほど第一のジャンルと第二のジャンルに相関性があると判定されやすくな
るように閾値を指定する。
視聴割合は、例えば、視聴履歴情報に含まれる番組のうち、第二ジャンルを備えた番組
の合計視聴時間を、視聴履歴情報に含まれる全ての番組の合計視聴時間で割ることにより
閾値指定部Ｃ３０３が求める。 The threshold value specification unit C303 specifies a threshold value for determining whether there is a correlation between the first genre and the second genre for each combination of the first genre and the second genre. At this time, the threshold value specifying unit C303 is based on the viewing ratio of the program whose genre included in the program information matches the second genre among the viewing history information stored in the program viewing history storage unit 302.
The threshold value is specified so that the higher the viewing ratio, the easier it is determined that the first genre and the second genre are correlated.
For example, the viewing ratio is obtained by dividing the total viewing time of the program having the second genre among the programs included in the viewing history information by the total viewing time of all the programs included in the viewing history information. Asks.

閾値指定部Ｃ３０３による閾値の設定は、あらかじめ図１１のような視聴割合と閾値の
関係を表すテーブルを設定しておき、算出した視聴割合に対応する閾値を指定する。 The threshold value is set by the threshold value specifying unit C303 by setting a table representing the relationship between the viewing ratio and the threshold value as shown in FIG. 11 in advance and specifying the threshold value corresponding to the calculated viewing ratio.

もしくは、閾値指定部Ｃ３０３は視聴割合から閾値を算出することにより、閾値の指定
を行ってもよい。
例えば、閾値の上限をあらかじめ設定した固定値とし、また、閾値の下限をＴ１とおい
て、Ｔ１＝Ｔ−αＦにより算出することで閾値の設定を行う。但し、Ｔは閾値の基準値、
αは視聴割合が閾値に影響を与える度合いを表すパラメータであり事前に設定してあるも
のする。また、Ｆは第二ジャンルを備えた番組の視聴割合を表す。 Alternatively, the threshold value specifying unit C303 may specify the threshold value by calculating the threshold value from the viewing ratio.
For example, the threshold is set by setting the upper limit of the threshold to a fixed value set in advance, and setting the lower limit of the threshold to T1, and calculating by T1 = T−αF. Where T is a threshold reference value,
α is a parameter representing the degree of influence of the viewing ratio on the threshold value, and is set in advance. F represents the viewing ratio of programs having the second genre.

実施の形態３によると、視聴割合の多い情報要素と同じ属性を備える情報要素はユーザ
が所望する可能性が高いと考えられるため、これらの属性に関する相関度の閾値を変更し
、抽出結果に含まれやすくすることで、ユーザが所望する番組が含まれずにジャンルを選
びなおすことを減らすことができる。 According to the third embodiment, it is considered that an information element having the same attribute as an information element having a large viewing ratio is likely to be desired by the user. Therefore, the correlation threshold value for these attributes is changed and included in the extraction result. By making it easy to do so, it is possible to reduce reselection of a genre without including a program desired by the user.

１０１情報取得部
１０２データベース部
１０３データベースアクセス部
１０４相関度指定部
１０５閾値指定部Ａ
１０６入力部
１０７属性指定部
１０８相関性判定部
１０９情報抽出部Ａ
１１０表示部
２０１閾値指定部Ｂ
２０２情報抽出部Ｂ
３０１番組視聴履歴取得部
３０２番組視聴履歴蓄積部
３０３閾値指定部Ｃ DESCRIPTION OF SYMBOLS 101 Information acquisition part 102 Database part 103 Database access part 104 Correlation degree designation | designated part 105 Threshold designation part A
106 Input unit 107 Attribute designation unit 108 Correlation determination unit 109 Information extraction unit A
110 Display unit 201 Threshold specification unit B
202 Information extraction unit B
301 Program viewing history acquisition unit 302 Program viewing history storage unit 303 Threshold specification unit C

Claims

Database access means for accessing a database composed of information elements in which one information element can have a plurality of attributes;
An attribute specifying means for specifying the first attribute;
Correlation level specifying means for calculating and specifying the correlation level between multiple attributes;
Threshold value specifying means for specifying one or more threshold values related to the degree of correlation between the attributes calculated and specified by the correlation degree specifying means;
All attributes other than the first attribute are defined as second attributes, and for each attribute of the second attribute, the second attribute for the first attribute acquired from the correlation degree designation unit It is determined whether or not the correlation degree of each attribute is within a range determined based on the first threshold specified by the threshold specifying means. Correlation degree determination means for determining that the attribute is highly correlated;
A first set of information elements comprising the first attribute and a first set determined based on the attribute determined by the correlation degree determining means to be an attribute having a high correlation with the first attribute; An information extraction means for extracting information elements by a logical operation with the second set,
The information extraction means includes
For each attribute determined to be a highly correlated attribute with respect to the first attribute, a first correlation degree that is a correlation degree of the attribute determined to be a highly correlated attribute with respect to the first attribute; The second correlation degree that is the correlation degree of the first attribute with respect to the attribute that is determined to be an attribute having a high correlation with the first attribute is acquired from the correlation degree designation unit, and the two correlation degrees Is determined to be an attribute that is particularly highly correlated with the first attribute when it is within a range determined based on the one or more threshold values specified by the threshold value specifying means,
An information extraction device characterized in that a set composed of information elements having at least one attribute among attributes determined to be particularly highly correlated with the first attribute is a second set. .

When the correlation degree of each attribute of the second attribute with respect to the first attribute is equal to or higher than the first threshold value, the correlation degree determination unit is an attribute having a high correlation with the first attribute The information extraction apparatus according to claim 1, wherein it is determined that

3. The information extracting apparatus according to claim 1, wherein the information extracting unit extracts information elements belonging to a set that is a logical sum of the first set and the second set.

The threshold value specifying means specifies a second threshold value and a third threshold value,
The information extraction means has the first correlation degree equal to or greater than the second threshold and the second correlation degree for each of the attributes determined to be highly correlated with the first attribute. There when the it is the third threshold value or more, the information extraction device according to any one of claims 1 to 3, characterized in that in particular correlated to the first attribute is determined to be higher attribute.

The threshold value specifying means specifies a second threshold value,
The information extraction means, for each attribute determined to be highly correlated with the first attribute, a linear sum of the first correlation and the second correlation is the second The information extraction apparatus according to claim 4 , wherein the information extraction apparatus determines that the attribute is particularly highly correlated with the first attribute when the value is equal to or greater than the threshold value.

The correlation degree of the other attribute with respect to the one attribute calculated and specified by the correlation degree designating means is the number of information elements having both the one attribute and the other attribute at the same time, and the information having at least the one attribute. information extraction apparatus according to claim 1, any one of 5, characterized in that is obtained by dividing the number of elements.

The one or more thresholds specified by the threshold specifying unit, so that the number of information elements constituting the second set does not exceed a predetermined number, of claims 1-6, characterized in that determined The information extraction device according to any one of the above.

The information element included in the database, or an information element that is not included in the database and can have the same attribute as the attribute that can be included in the information element included in the database Further comprising an information use history acquisition means for acquiring a history of use of the user,
Based on the history acquired by the information use history acquisition unit, the threshold designating unit uses the first attribute and / or the second attribute at a frequency that the user uses more than a certain level. If was attributes that information element comprises, from claim 1, characterized in that the specification of the threshold so that the range of a threshold which is determined that there is a correlation wider by the correlation determining unit 7 The information extraction device according to any one of the above.

The information according to any one of claims 1 to 8 , wherein the information element is broadcast program information in a television broadcast, and the attribute is genre information representing a genre of the broadcast program information. Extraction device.

The information extraction means, for each of the extracted information elements,
Information extraction apparatus according to any one of claims 1 to 8, characterized in that imparting the priority determined based on the correlation degree of the named attribute by attribute and the attribute specification means the information element comprises .

A digital television comprising the information extraction device according to claim 9 .

An information extraction method executed by the information extraction device,
A database access step in which the database access means included in the information extraction device accesses a database composed of information elements in which one information element can have a plurality of attributes;
An attribute designating step provided in the information extracting device, an attribute designating step of designating a first attribute;
Correlation degree specifying means provided in the information extracting device calculates and specifies a correlation degree between a plurality of attributes, and a correlation degree specifying step;
A threshold designating step provided in the information extraction device, the threshold designating step designating one or a plurality of thresholds related to the degree of correlation between the attributes calculated and designated in the correlation degree designation step;
Correlation degree determination means provided in the information extraction device defines all attributes other than the first attribute as second attributes, and for each attribute of the second attribute, from the correlation degree designation step Determining whether the degree of correlation of each attribute of the second attribute with respect to the acquired first attribute is within a range determined based on the first threshold specified by the threshold specifying step; Correlation degree determination step for determining that the attribute is highly correlated with the first attribute when within the range;
When the information extraction means included in the information extraction device is a first set composed of information elements having the first attribute and an attribute highly correlated with the first attribute, the correlation degree determining step An information extraction step of extracting an information element by a logical operation with the second set determined based on the determined attribute,
The information extraction step includes:
For each attribute determined to be a highly correlated attribute with respect to the first attribute, a first correlation degree that is a correlation degree of the attribute determined to be a highly correlated attribute with respect to the first attribute; The second correlation degree that is the correlation degree of the first attribute with respect to the attribute that is determined to be an attribute having a high correlation with the first attribute is acquired from the correlation degree designation unit , and the two correlation degrees Is determined to be an attribute that is particularly highly correlated with the first attribute when it is within a range determined based on the one or more threshold values specified by the threshold value specifying step,
An information extraction method characterized in that a set composed of information elements having at least one attribute among attributes determined to be particularly highly correlated with the first attribute is a second set. .