JP5478146B2 - Program search device and program search program - Google Patents
Program search device and program search program Download PDFInfo
- Publication number
- JP5478146B2 JP5478146B2 JP2009190237A JP2009190237A JP5478146B2 JP 5478146 B2 JP5478146 B2 JP 5478146B2 JP 2009190237 A JP2009190237 A JP 2009190237A JP 2009190237 A JP2009190237 A JP 2009190237A JP 5478146 B2 JP5478146 B2 JP 5478146B2
- Authority
- JP
- Japan
- Prior art keywords
- program
- expression
- appearance frequency
- information
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Description
本発明は、放送等の番組を検索する番組検索装置および番組検索プログラムに関する。特に、本発明は、蓄積されたデータベースを検索して、指定された番組に関連する番組を取得する番組検索装置および番組検索プログラムに関する。 The present invention relates to a program search device and a program search program for searching programs such as broadcasts. In particular, the present invention relates to a program search apparatus and a program search program for searching a stored database and acquiring a program related to a designated program.
近年、放送された番組を蓄積しておくことにより、放送後の任意の時間に、インターネット等の通信回線を通じて、視聴者が求める番組を視聴することのできるサービスが普及しはじめている。また、これに伴い、番組のジャンルなどの情報を含む番組メタデータに基づき、視聴者に番組を推薦するシステムやサービスが提案されている。推薦する番組を選択するための手法は、例えば、視聴者の視聴履歴などに基づいてその嗜好を学習し、その学習結果に基づいて番組を推薦するものである。 2. Description of the Related Art In recent years, services that allow viewers to view programs desired by viewers via a communication line such as the Internet at an arbitrary time after broadcasting by accumulating broadcast programs have begun to spread. Along with this, systems and services for recommending programs to viewers based on program metadata including information such as program genres have been proposed. As a method for selecting a program to be recommended, for example, the preference is learned based on the viewing history of the viewer, and the program is recommended based on the learning result.
特許文献１には、番組内容を記述した番組情報を取得し、その番組情報からキーワードを抽出し、そのキーワードの出現数およびそのキーワードが属するカテゴリに属する異なるキーワードの出現数をカウントし、これらの数値に基づいて検索クエリと被検索番組との間の類似度を計算し、計算された類似度に基づいて特定の番組を出力するという技術が開示されている。
特許文献１に開示されている技術では、ＥＰＧの情報（番組情報）から、タグに囲まれた文字列および記号に続く文字列、辞書に登録された文字列、品詞などの情報により得た文字列をキーワードとして抽出し、このキーワードに基づいて関連番組を検索している。しかしながら、キーワードが含まれていない関連番組があった場合は、検索漏れが生じる。
また、協調フィルタリングなど、履歴に基づいて番組を検索する方法では、指定された番組に関連している内容を有する番組が選択されるとは限らない。
In the technique disclosed in
Further, in a method of searching for a program based on a history such as collaborative filtering, a program having contents related to a designated program is not always selected.
本発明は、上記の課題を考慮して為されたものであり、指定された特定の番組と内容が類似する番組を精度よく検索することのできる番組検索装置および番組検索プログラムを提供することを目的とする。 The present invention has been made in consideration of the above-mentioned problems, and provides a program search device and a program search program capable of accurately searching for a program whose content is similar to that of a specified specific program. Objective.
［１］上記の課題を解決するため、本発明の一態様による番組検索装置は、番組の内容を表わすテキストを含む番組情報における前記番組ごとの表現の出現頻度を表わす出現頻度情報と、前記番組情報に含まれる固有表現と前記固有表現に対応する固有表現重み値とを関連付けて記憶する固有表現情報と、を記憶する番組情報記憶部と、前記番組情報を取得する番組情報取得部と、指定された指定番組に関して前記番組情報取得部が取得した前記番組情報における表現の出現頻度をカウントする出現頻度カウント部と、前記指定番組に関する前記番組情報について前記出現頻度カウント部がカウントして得られた表現ごとの前記出現頻度と、前記番組情報記憶部から読み出した特定の検索対象番組に関する前記出現頻度情報と、前記番組情報記憶部から読み出した前記固有表現情報とに基づき、前記指定番組と前記検索対象番組との間での前記表現の共起の度合いを計算するとともに、当該表現が前記固有表現情報に含まれる固有表現である場合には前記共起の度合いを前記固有表現重み値によって重み付ける処理をすることによって、前記指定番組と前記検索対象番組との間の関連度を算出する類似度計算部と、前記類似度計算部が算出した前記関連度に基づいて選択された前記検索対象番組を出力する検索結果提示部とを備えることを特徴とする。 [1] In order to solve the above-described problem, a program search device according to an aspect of the present invention includes appearance frequency information indicating the appearance frequency of the expression for each program in program information including text indicating the contents of the program, and the program A program information storage unit for storing the specific representation information included in the information and the specific representation information for storing the specific representation weight value corresponding to the specific representation in association with each other, a program information acquisition unit for acquiring the program information, and a designation An appearance frequency counting unit that counts the appearance frequency of the expression in the program information acquired by the program information acquisition unit with respect to the specified program, and the appearance frequency counting unit obtained by counting the program information related to the specified program. The appearance frequency for each expression, the appearance frequency information related to a specific search target program read from the program information storage unit, and the program information Based on the specific expression information read from the memory, the degree of co-occurrence of the expression between the designated program and the search target program is calculated, and the specific expression includes the expression in the specific expression information. A similarity calculation unit that calculates a degree of association between the designated program and the search target program by weighting the degree of co-occurrence with the specific expression weight value, and the similarity A search result presentation unit that outputs the search target program selected based on the degree of association calculated by the degree calculation unit.
この構成によれば、番組情報取得部が指定番組に関する番組情報を取得し、出現頻度カウント部がその番組情報における表現の出現頻度をカウントする。類似度計算部は、指定番組についての出現頻度と検索対象番組についての出現頻度との関係（表現の共起関係、共起の度合いを表わす尺度（例えば、Ｏｋａｐｉ ＢＭ２５に基づく関数など））に基づき、また予め記憶された固有表現情報から読み出した固有表現重み値（番組情報に含まれる固有表現に対応するもの）に基づき、両者の関連度を算出する。これにより、単に出現頻度の統計的特徴のみによる関連度ではなく、固有表現の重みに基づいた関連度を計算することができる。
ここで、表現とは、番組情報のテキストに含まれる単語、あるいは単語の連鎖などである。複合語などの表現の出現頻度を統計的に扱うために、例えば、ｎ個の単語の連鎖を表わすnグラム（ｎ−ｇｒａｍ，エヌグラム）を用いることは好適である。このとき、ストップワード（助詞等）を含むｎグラムを除外したｎグラムのみを用いても良い。
上記した共起の度合いを表わす尺度は、単に指定番組と特定の検索対象番組とにおける表現の出現頻度のみによって定まるものではなく、検索対象となるデータベース全体の番組における当該表現の出現頻度によっても変わる。つまり、ありふれた表現であるか番組特有の表現であるかに応じて、共起の度合いを表わす尺度の値は変わる。
なお、検索結果提示部は、１つの検索対象番組のみを選択して出力しても良く、複数の検索対象番組を選択して出力しても良い。通常は、計算された関連度が高いものを選択する。
指定番組および検索対象番組は、それぞれ、放送される番組や、通信回線等を介して配信される番組等の動画像コンテンツである。なお、指定番組あるいは検索対象番組は、番組全体を単位として扱っても良く、また、いわゆる番組を複数の項目（項目とは、番組内の意味的なまとまりの単位であり、例えば、ニュース番組における個々のニュース項目はここで言う項目である。）に分けて、個々の項目を単位として、出現頻度をカウントしたり、関連度の計算の対象としたり、選択して提示する対象とするようにしても良い。
According to this configuration, the program information acquisition unit acquires program information related to the designated program, and the appearance frequency counting unit counts the appearance frequency of the expression in the program information. The similarity calculation unit is based on the relationship between the appearance frequency of the designated program and the appearance frequency of the search target program (co-occurrence relationship of expressions, a scale indicating the degree of co-occurrence (for example, a function based on Okapi BM25)) In addition, the degree of relevance between the two is calculated based on the unique expression weight value (corresponding to the unique expression included in the program information) read from the unique expression information stored in advance. Thereby, it is possible to calculate the relevance based on the weight of the unique expression, not just the relevance based only on the statistical feature of the appearance frequency.
Here, the expression is a word or a word chain included in the text of the program information. In order to statistically handle the appearance frequency of expressions such as compound words, it is preferable to use, for example, an n-gram (n-gram) representing a chain of n words. At this time, only n-grams excluding n-grams including stop words (particles etc.) may be used.
The above-mentioned scale representing the degree of co-occurrence is not simply determined by the appearance frequency of the expression in the designated program and the specific search target program, but also varies depending on the appearance frequency of the expression in the entire database to be searched. . That is, the value of the scale representing the degree of co-occurrence changes depending on whether it is a common expression or a program-specific expression.
Note that the search result presentation unit may select and output only one search target program, or may select and output a plurality of search target programs. Usually, the one with a high calculated relevance is selected.
The designated program and the search target program are moving image contents such as a broadcast program and a program distributed via a communication line. Note that the designated program or the search target program may be handled as a whole program, and a so-called program is a plurality of items (the item is a unit of a semantic group in the program. For example, in a news program, Each news item is an item that is referred to here.) The frequency of appearance, the calculation of the degree of association, and the target of selection are presented for each item as a unit. May be.
［２］また、本発明の一態様は、上記の番組検索装置において、前記表現はｎグラムであり、前記番組情報記憶部が記憶する前記出現頻度情報は、番組ごとのｎグラムの出現頻度を表わすものであり、且つ前記出現頻度情報は、番組ごとの所定の複数の連鎖数の前記ｎグラムごとの出現頻度を含むものであり、前記出現頻度カウント部は、前記指定番組に関する前記番組情報における前記所定の複数の連鎖数の前記ｎグラムごとの出現頻度をカウントするものであり、前記類似度計算部は、前記指定番組と前記検索対象番組との間での前記所定の複数の連鎖数のｎグラムの共起の度合いを計算するものであり、特定の連鎖数のｎグラムの共起の度合いを、当該連鎖数に応じたｎグラム重み値によって重み付ける処理をさらに行うことによって前記関連度を算出することを特徴とする。 [2] Further, according to one aspect of the present invention, in the program search device, the expression is n-grams, and the appearance frequency information stored in the program information storage unit is an n-gram appearance frequency for each program. And the appearance frequency information includes an appearance frequency for each of the n-grams of a predetermined plurality of chain numbers for each program, and the appearance frequency count unit is included in the program information related to the designated program. The frequency of occurrence of each of the predetermined plurality of chain numbers for each of the n-grams is counted, and the similarity calculation unit calculates the number of the predetermined plurality of chains between the designated program and the search target program. By calculating the degree of co-occurrence of n-grams, and further performing a process of weighting the degree of co-occurrence of n-grams with a specific chain number with an n-gram weight value corresponding to the chain number And calculates the serial relevance.
この構成によれば、複数の連鎖数のｎグラムのそれぞれの出現頻度に基づいて、指定番組と検索対象番組との間の関連度を算出する。また、ｎグラム重み値を適切に設定することにより、同一の単語の連鎖を含んで、連鎖数の異なる別のｎグラムの出現頻度が多重に（過剰に）関連度に寄与することを防ぐことができる。 According to this configuration, the degree of association between the designated program and the search target program is calculated based on the appearance frequency of each of the plurality of chained n-grams. In addition, by appropriately setting the n-gram weight value, it is possible to prevent multiple (overly) contributions of the appearance frequency of different n-grams including the same word chain and having different chain numbers from contributing to the degree of association. Can do.
［３］また、本発明の一態様は、上記の番組検索装置において、前記指定番組と前記検索対象番組との間での表現の共起の度合いに対して、当該表現が前記固有表現情報に含まれる固有表現である場合には前記共起の度合いを前記固有表現重み値によって重み付ける処理を行った結果に基づき、前記指定番組と前記検索対象番組との間の関係を表わす前記表現を関係ラベルとして決定する関係ラベル決定部を更に備え、前記検索結果提示部は、対応する前記関係ラベルと関連付けて選択された前記検索対象番組を出力することを特徴とする。 [3] In addition, according to one aspect of the present invention, in the program search device, the expression may be the specific expression information with respect to the degree of co-occurrence of the expression between the designated program and the search target program. If the specific expression is included, the expression representing the relationship between the designated program and the search target program is related based on the result of performing the process of weighting the degree of co-occurrence by the specific expression weight value. It further includes a related label determining unit for determining as a label, and the search result presenting unit outputs the search target program selected in association with the corresponding related label.
この構成によれば、指定番組と検索対象番組との関係を特徴付ける表現を関係ラベルとして決定する。両者間の表現の共起の度合いを固有表現重み値によって重み付ける処理とは、例えば、共起の度合いの尺度の値に単純に固有表現重み値を乗じることで良い。その結果が最も大きくなるような表現を、前記の関係ラベルとして決定することには合理性がある。関係ラベルは番組間の関係を示すラベルであるため、指定番組が変われば、検索結果が同じ番組であっても関係ラベルが異なることもある。
決定された関係ラベルを出力することにより、検索結果として選択された番組がなぜ選択されたかを説明付けることが可能となる。また、決定された関係ラベルごとに分類する形式で、複数の検索結果の番組を提示するようにできる。
According to this configuration, an expression characterizing the relationship between the designated program and the search target program is determined as the relationship label. The process of weighting the degree of co-occurrence of expressions between the two by the specific expression weight value may be, for example, simply multiplying the value of the scale of the degree of co-occurrence by the specific expression weight value. It is reasonable to determine the expression that maximizes the result as the relation label. Since the relationship label is a label indicating the relationship between programs, if the designated program changes, the relationship label may be different even if the search result is the same program.
By outputting the determined relation label, it is possible to explain why the program selected as the search result is selected. In addition, it is possible to present a plurality of search result programs in a format classified for each determined relation label.
［４］また、本発明の一態様は、上記の番組検索装置において、検索対象とするための番組に関して前記番組情報取得部が取得した前記番組情報から固有表現を抽出する処理を行なうとともに、抽出された前記固有表現に対応する前記固有表現重み値を決定し、前記固有表現情報を作成して前記番組情報記憶部に書き込む固有表現特定部、を更に備え、前記出現頻度カウント部は、検索対象とするための番組に関しても前記番組情報取得部が取得した前記番組情報における表現の出現頻度をカウントし、前記出現頻度情報を作成して前記番組情報記憶部に書き込むことを特徴とする。 [4] Further, according to one aspect of the present invention, in the program search device described above, a process of extracting a specific expression from the program information acquired by the program information acquisition unit regarding a program to be searched is performed and extracted. A specific expression specifying unit that determines the specific expression weight value corresponding to the specific expression that has been generated, creates the specific expression information, and writes the specific expression information to the program information storage unit, and the appearance frequency counting unit includes a search target The appearance frequency of the expression in the program information acquired by the program information acquisition unit is counted, and the appearance frequency information is created and written in the program information storage unit.
この構成により、番組情報記憶部が保持すべき出現頻度情報と固有表現情報とを、与えられた番組情報から抽出することができる。つまり、番組検索のために必要な番組データベースを構築することができる。
固有表現重み値は、個々の固有表現ごとに決定しても良い。また例えば、固有表現の種別を決定し、この種別に応じて固有表現重み値を決定しても良い。また、固有表現の種別を、固有表現情報の一部として記憶するようにしても良い。
With this configuration, it is possible to extract appearance frequency information and unique expression information that should be held by the program information storage unit from given program information. That is, a program database necessary for program search can be constructed.
The specific expression weight value may be determined for each specific expression. Further, for example, the type of the specific expression may be determined, and the specific expression weight value may be determined according to the type. Further, the type of the unique expression may be stored as a part of the unique expression information.
［５］また、本発明の一態様による番組検索プログラムは、コンピュータを、番組の内容を表わすテキストを含む番組情報における前記番組ごとの表現の出現頻度を表わす出現頻度情報と、前記番組情報に含まれる固有表現と前記固有表現に対応する固有表現重み値とを関連付けて記憶する固有表現情報と、を記憶する番組情報記憶部と、前記番組情報を取得する番組情報取得部と、指定された指定番組に関して前記番組情報取得部が取得した前記番組情報における表現の出現頻度をカウントする出現頻度カウント部と、前記指定番組に関する前記番組情報について前記出現頻度カウント部がカウントして得られた表現ごとの前記出現頻度と、前記番組情報記憶部から読み出した特定の検索対象番組に関する前記出現頻度情報と、前記番組情報記憶部から読み出した前記固有表現情報とに基づき、前記指定番組と前記検索対象番組との間での前記表現の共起の度合いを計算するとともに、当該表現が前記固有表現情報に含まれる固有表現である場合には前記共起の度合いを前記固有表現重み値によって重み付ける処理をすることによって、前記指定番組と前記検索対象番組との間の関連度を算出する類似度計算部と、前記類似度計算部が算出した前記関連度に基づいて選択された前記検索対象番組を出力する検索結果提示部と、を備える番組検索装置として機能させる。 [5] Also, the program search program according to one aspect of the present invention includes a computer in the program information and the appearance frequency information indicating the appearance frequency of the expression for each program in the program information including text representing the contents of the program. Specific expression information that stores the specific expression and the specific expression weight value corresponding to the specific expression in association with each other, a program information storage unit that stores the program information acquisition unit that acquires the program information, and a designated designation An appearance frequency counting unit that counts the appearance frequency of the expression in the program information acquired by the program information acquisition unit regarding the program, and an expression frequency obtained by the appearance frequency counting unit counting the program information related to the designated program. The appearance frequency, the appearance frequency information relating to a specific search target program read from the program information storage unit, and the program information Based on the specific expression information read from the storage unit, the degree of co-occurrence of the expression between the designated program and the search target program is calculated, and the specific expression includes the expression in the specific expression information A similarity calculation unit that calculates a degree of association between the designated program and the search target program by weighting the degree of co-occurrence with the specific expression weight value, and the similarity And a search result presentation unit that outputs the search target program selected based on the degree of association calculated by the degree calculation unit.
本発明によれば、番組の内容を考慮して関連番組の検索を精度良く行うことができる。 According to the present invention, it is possible to accurately search for related programs in consideration of the contents of programs.
次に、本発明の一実施形態について、図面を参照しながら説明する。
図１は、本実施形態による番組検索装置の機能構成を示すブロック図である。同図において、符号１は番組検索装置である。図示するように、番組検索装置１は、番組情報取得部１０と、出現頻度カウント部１１と、番組情報記憶部１２と、類似度計算部１５と、検索結果提示部１８と、固有表現特定部２１と、関係ラベル決定部２２とを含んで構成される。また、番組検索装置１は、外部記憶装置９１やサーバコンピュータ９２と接続されており、通信により、これらの外部の装置からデータを取得することが出来るように構成されている。
Next, an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram showing a functional configuration of the program search device according to the present embodiment. In the figure,
番組情報取得部１０は、外部記憶装置９１やサーバコンピュータ９２（ウェブサーバなど）などといった外部の装置から番組情報を取得する。ここで、番組情報とは、番組内容に関するテキストを含むデータであり、例えば、電子番組ガイドデータ（ＥＰＧ，Electronic Program Guide）や、ウェブページデータや、クローズドキャプションデータ（ＣＣ，Closed Caption）などである。なお、番組情報取得部１０が、電子番組ガイドデータやクローズドキャプションデータを放送波から直接取得するようにしてもよい。このとき、放送局は、これらのデータを用いて変調した放送波を送信する。
The program
出現頻度カウント部１１は、指定された指定番組と検索対象となる検索対象番組のそれぞれに関して番組情報取得部１０が取得した番組情報における表現（ｎグラム等）の出現頻度をカウントする。
The appearance
番組情報記憶部１２は、磁気ディスク装置や半導体メモリ等を用いて実現されており、番組データベースを記憶する。この番組データベースは、固有表現情報１２２や出現頻度情報１２１のデータを含んでいる。出現頻度情報１２１は、前記の番組情報における番組ごとの表現の出現頻度を表わす。固有表現情報１２２は、少なくとも、前記の番組情報に含まれる固有表現とそれに対応する固有表現重み値とを関連付けて記憶する。これらのデータの詳細については後述する。
The program information storage unit 12 is realized using a magnetic disk device, a semiconductor memory, or the like, and stores a program database. This program database includes data of
類似度計算部１５は、指定番組に関する番組情報について出現頻度カウント部１１がカウントして得られた表現ごとの出現頻度と、番組情報記憶部１２から読み出した特定の検索対象番組に関する出現頻度情報１２１と、同じく番組情報記憶部１２から読み出した固有表現情報１２２とに基づき、指定番組と検索対象番組との間での表現の共起の度合いの尺度を計算するとともに、当該表現が固有表現情報１２２に含まれる固有表現である場合には前記共起の度合いの尺度を固有表現情報１２２が有する固有表現重み値によって重み付ける処理をすることによって、指定番組と検索対象番組との間の関連度を算出する。また、前記表現の出現頻度としてｎグラムの出現頻度を用いる場合、類似度計算部１５は、複数の連鎖数のｎグラムの共起の度合いを計算するものであり、それらのうちの特定の連鎖数のｎグラムの共起の度合いを当該連鎖数に応じたｎグラム重み値によって重み付ける処理を行う。
The
検索結果提示部１８は、類似度計算部１５が算出した関連度に基づいて、関連度の高い検索対象番組を選択し、選択された検索対象番組を出力する（例えば、画面に表示する）ものである。また、検索結果提示部１８が、後述する関係ラベル決定部２２が決定する関係ラベルと関連付けて、選択された検索対象番組を出力するようにしても良い。例えば、検索結果提示部１８が、決定された関係ラベルごとに検索対象番組を分類した上で、関連度が上位の検索対象番組を選択して表示する。
The search
固有表現特定部２１は、機械学習等の技術を用いて、前記の番組情報から固有表現を抽出する処理を行なう。また、固有表現特定部２１は、機械学習の手法を用いることにより、固有表現を抽出する際に、その固有表現の種別を併せて決定する。また、個別の固有表現に応じた固有表現重み値あるいは固有表現種別に応じた固有表現重み値を決定し、これらを併せて固有表現情報１２２として番組情報記憶部１２に書き込む。
The specific
関係ラベル決定部２２は、指定番組と検索対象番組との間での表現の共起の度合いに基づいて、それらの番組のペアにおいて共起の度合いの尺度が大きい（つまり、それら番組の関係を良く表わす）表現を、関係ラベルとして決定する。このとき、関係ラベル決定部２２が、前記共起の度合いの尺度の計算結果に対して固有表現情報１２２から得た固有表現重み値によって重み付ける処理を行っても良い。
Based on the degree of co-occurrence of expressions between the designated program and the search target program, the relationship label determination unit 22 has a large scale of the degree of co-occurrence in the pair of programs (that is, the relationship between the programs is determined). The expression (well expressed) is determined as a relation label. At this time, the relation label determination unit 22 may perform a process of weighting the calculation result of the scale of the degree of co-occurrence with the specific expression weight value obtained from the
図２は、番組情報取得部１０の内部の機能構成を示すブロック図である。図示するように、番組情報取得部は、電子番組ガイドデータ取得部１０１と、ウェブページデータ取得部１０２と、クローズドキャプションデータ取得部１０３とを含んで構成される。
FIG. 2 is a block diagram showing an internal functional configuration of the program
電子番組ガイドデータ取得部１０１は、外部から、電子番組ガイドデータを取得する。電子番組ガイドデータは、放送波の信号として伝送されたり、放送局等のウェブサーバ装置からインターネット等を経由して伝送されたりする。電子番組ガイドデータには、番組内容に関するテキストの他に、番組タイトルや、放送日および放送時間や、出演者などに関する情報が含まれている。ただし、電子番組ガイドデータに含まれる番組内容データの量や質は、放送局や番組ジャンルにより異なる。ドラマやドキュメンタリ番組の場合には、電子番組ガイドデータは、あらすじ等を記述した詳細な情報を含んでいる。 The electronic program guide data acquisition unit 101 acquires electronic program guide data from the outside. The electronic program guide data is transmitted as a broadcast wave signal, or transmitted from a web server device such as a broadcasting station via the Internet or the like. The electronic program guide data includes information on program titles, broadcast dates and times, performers, etc., in addition to text related to program contents. However, the amount and quality of the program content data included in the electronic program guide data vary depending on the broadcasting station and the program genre. In the case of a drama or documentary program, the electronic program guide data includes detailed information describing an outline and the like.
ウェブページデータ取得部１０２は、外部から、インターネット等を経由して、ウェブページデータを取得する。このとき、ウェブページデータ取得部１０２は、必要に応じて番組名や放送局名等をキーとした検索処理を行うことによって、目的とするウェブページデータを特定する場合もある。放送局のホームページのデータを提供するウェブサーバ装置は、放送前あるいは放送後の番組の内容に関する情報を有している。例えば時事番組などでは、放送時に提供される情報は少ないが、放送後にその番組の内容に関する詳細且つ豊富な情報がウェブサーバ装置から提供される場合がある。よって、ウェブページデータ取得部１０２が取得するデータは、他の番組情報を補完する役割として役立つ。
The web page
クローズドキャプションデータ取得部１０３は、外部の記憶装置等から、クローズドキャプションデータを取得する。報道番組等では、即時性が重視されるため、電子番組ガイドデータやウェブページデータには詳細な情報が含まれていないことが多い。しかしながら、アナウンサーや番組出演者の発話をテキスト化したクローズドキャプションデータは、報道番組の内容に関する詳細な情報を含むため、本装置において有用である。なお、クローズドキャプションデータ取得部１０３は、番組単位でクローズドキャプションデータを取得するだけでなく、番組内の項目単位（ここで、項目とは、番組内の話題やニュース項目等の、意味的なまとまりに対応するものである。）にクローズドキャプションデータを取得することもできる。
The closed caption
図３は、電子番組ガイドデータ取得部１０１が取得する電子番組ガイドデータの一例を示す概略図である。図示するように、電子番組ガイドデータは、番組内容に関するテキストのデータを含んでいる。
図４は、ウェブページデータ取得部１０２が取得するウェブページデータに基づいてマークアップされた番組情報のウェブページの画面表示例を示す概略図である。図示するように、このウェブページデータは、番組内容に関するテキストのデータを含んでいる。
図５は、放送番組の画面内に表示されているクローズドキャプションデータの例を示す概略図である。図示するように、クローズドキャプションデータは、番組内での発話内容のテキストデータである。
FIG. 3 is a schematic diagram illustrating an example of electronic program guide data acquired by the electronic program guide data acquisition unit 101. As shown in the drawing, the electronic program guide data includes text data relating to program contents.
FIG. 4 is a schematic diagram illustrating a screen display example of a web page of program information marked up based on web page data acquired by the web page
FIG. 5 is a schematic diagram showing an example of closed caption data displayed on the screen of a broadcast program. As shown in the figure, the closed caption data is text data of utterance contents in the program.
図６は、上記のクローズドキャプションデータの構造の一例を示す概略図である。図示するように、クローズドキャプションデータは、表形式のデータとして保持されており、日付、番組ＩＤ（識別情報）、項目ＩＤ、時刻、クローズドキャプションの各項目を含んでいる。この表形式のデータの各行は、適切な長さを有する個々の発話に対応する。日付は、番組が放送された日付を表わし、その形式は「年／月／日」である。番組ＩＤは、番組を一意に識別するためのデータである。項目ＩＤは、必要に応じて、番組内の項目（ニュース項目等）を一意に識別するためのデータである。なお、番組内を複数の項目に分けて管理する必要がない場合には、この項目ＩＤのデータは使用されない。時刻は、番組内での当該発話が開始された時刻（または放送時に当該クローズドキャプションを表示開始する時刻）を表わし、その形式は「時：分：秒．フレーム番号」である。クローズドキャプションは、当該発話の内容のテキストである。
このように、クローズドキャプションデータが番組ＩＤのデータを有していることにより、クローズドキャプションデータ取得部１０３は、特定の番組のデータのみを容易に取得することができる。また、クローズドキャプションデータが項目ＩＤのデータを有していることにより、クローズドキャプションデータ取得部１０３は、番組内の特定の項目のデータのみを容易に取得することができる。
なお、クローズドキャプションデータ取得部１０３が、項目ＩＤを含まない形式のクローズドキャプションデータを外部から取得し、分析結果に基づいて項目ＩＤを付加するようにしても良く、また、クローズドキャプションデータ取得部１０３が、項目ＩＤを含んだ形式のクローズドキャプションデータを外部から取得するようにしても良い。前者の場合には、クローズドキャプションデータ取得部１０３は、画像処理技術を用いて番組の映像に含まれるアナウンサーを識別したり、音声認識により所定の長さを有する無声区間を認識したり、クローズドキャプションに含まれるテキストや番組の音声を認識した結果を基にトピックを認識したりする方法で、番組を複数の項目に分割し、そして個々の項目に対してユニークな項目ＩＤを付与する。
FIG. 6 is a schematic diagram showing an example of the structure of the above closed caption data. As shown in the figure, the closed caption data is held as tabular data and includes items of date, program ID (identification information), item ID, time, and closed caption. Each row of tabular data corresponds to an individual utterance having an appropriate length. The date represents the date when the program was broadcast, and the format is “year / month / day”. The program ID is data for uniquely identifying a program. The item ID is data for uniquely identifying an item (news item or the like) in the program as necessary. In addition, when it is not necessary to divide a program into a plurality of items for management, the data of this item ID is not used. The time indicates the time when the utterance in the program is started (or the time when the closed caption starts to be displayed during broadcasting), and the format is “hour: minute: second.frame number”. The closed caption is a text of the content of the utterance.
As described above, since the closed caption data includes the program ID data, the closed caption
Note that the closed caption
図７は、番組情報記憶部１２が記憶する出現頻度情報１２１のデータ構成を示す概略図である。出現頻度情報１２１は、番組ごと（あるいは番組内の項目ごと）の単語のｎグラム（ｎ−ｇｒａｍ）の出現頻度（出現回数）を表わすデータである。１種類の連鎖数（ｎ）のｎグラムの出現頻度のみを用いても良いし、複数種類の連鎖数のｎグラムの出現頻度を利用しても良い。一例としては、１−グラム（ユニグラム）と２−グラム（バイグラム）と３−グラム（トライグラム）の３種類を用いるようにする。また、１−グラムからＮ−グラム（Ｎは２以上の整数）までのＮ種類を用いるようにしても良い。なお、複数種類のｎグラムを利用する際に、必ずしもそれらの連鎖数が連続している必要はなく、また必ずしも１−グラムを含んでいる必要もない。
同図に示すように、出現頻度情報１２１は表形式のデータとして構成され、番組ＩＤ、項目ＩＤ、連鎖数（ｎ）、ｎグラム、頻度の各項目を含んでいる。番組ＩＤおよび項目ＩＤは、既に説明した通りである。連鎖数は、１つのｎグラムに含まれる単語数である。ｎグラムは、連鎖数の分の単語のつながりを表記した文字列データである。例えば、連鎖数が３である３−グラムを、「経済−産業−省」といったように「−」によって単語をつないで表記している。頻度は、当該番組内（あるいは当該番組における当該項目内）における当該ｎグラムの出現回数を表わす数値である。
FIG. 7 is a schematic diagram illustrating a data configuration of the
As shown in the figure, the
図８は、番組情報記憶部が記憶する固有表現情報１２２のデータ構成を示す概略図である。固有表現とは、固有名詞や数値表現などを含むものである。本実施形態では、拡張固有表現（Ｅｘｔｅｎｄｅｄ Ｎａｍｅｄ Ｅｎｔｉｔｉｅｓ）を用いる。固有表現情報１２２は、表形式のデータとして構成され、固有表現種別、重みｗｅｎｅ、固有表現、の各データ項目を有する。固有表現種別は、固有表現の種別を表わすタグデータであり、例えば「ＰＥＲＳＯＮ」（人名）、「ＴＩＴＬＥ」（称号名）、「ＯＲＧＡＮＩＺＡＴＩＯＮ」（組織名）、「ＬＩＶＩＮＧ＿ＴＨＩＮＧ」（生物名）、「ＧＰＥ」（行政単位名）、「ＦＡＣＩＬＩＴＹ」（施設名）などといったものがある。重みｗｅｎｅは、固有表現に応じた重みの数値である。この重みｗｅｎｅを決定する方法、およびこの重みｗｅｎｅを番組検索処理に用いる方法については後述する。固有表現のデータ項目に保持されるデータは、固有表現そのものを表わす文字列データである。
FIG. 8 is a schematic diagram illustrating a data configuration of the
次に、番組検索装置１による処理の手順について説明する。同装置による処理として主要なものは、番組データベース生成処理と、番組検索処理である。
Next, a processing procedure by the
図９は、番組データベース生成処理の手順を示すフローチャートである。以下、このフローチャートに沿って、番組データベース生成の手順を説明する。
まずステップＳ１０１において、番組情報取得部１０が、外部記憶装置９１やサーバコンピュータ９２などから番組情報を取得する。このとき、番組情報取得部１０は、前述の電子番組ガイドデータやウェブページデータやクローズドキャプションデータを適宜選択して取得する。また、番組情報取得部１０は、ある１つの番組に対して複数種類の番組情報（例えば、電子番組ガイドデータとウェブページデータ）を取得する場合もある。
FIG. 9 is a flowchart showing the procedure of the program database generation process. The procedure for generating the program database will be described below with reference to this flowchart.
First, in step S101, the program
次にステップＳ１０２において、出現頻度カウント部１１が、上で取得した番組情報に含まれるｎグラムの出現頻度をカウントする。
具体的には、出現頻度カウント部１１は、まず番組情報取得部１０が取得した番組情報を読み込み、既存技術を用いて番組情報のテキストの形態素解析処理を行い、これらのテキストを形態素の列に分解する。そして、この形態素列から、予め定められた所定の連鎖数のｎグラムを抽出する。例えば、連鎖数として、ｎ＝１，２，３を用いる場合、テキスト中の「・・・経済産業省・・・」という部分からは、「経済」、「産業」、「省」というそれぞれの１−グラムと、「経済−産業」、「産業−省」というそれぞれの２−グラムと、「経済−産業−省」という３−グラムが抽出される。そして、出現頻度カウント部１１は、番組ごと（但し、番組内の項目ごとの場合もあり。以下で「番組ごと」と述べる処理についても同様に項目ごとの処理とすることができる。）の各々のｎグラムの出現頻度をカウントする。出現頻度カウント部１１は、その結果を番組情報記憶部１２の出現頻度情報１２１に書き込む。これにより、あるｎグラムＴｎについて、そのＴｎが含まれる番組数（番組内の項目ごとの処理の場合には「項目数」。以下では統一的に「番組数」と呼ぶ。なお、項目ごとの処理をする番組とそうでない番組が混在している場合も同様）ｍと、番組中に含まれるＴｎの数ｔｆが得られる。
なお、この処理において、出現頻度カウント部１１は、予め定められたストップワード（助詞等）を含まないｎグラムを抽出する。これにより、番組内容の特徴をより良く表わす出現頻度情報が得られる。
Next, in step S102, the appearance
Specifically, the appearance
In this process, the appearance
次にステップＳ１０３において、固有表現特定部２１は、上で取得した番組情報に含まれる固有表現を抽出する。固有表現とは、人名、地名、組織名などといった固有名詞と数値表現を意味するものであり、テギスドの理解において必要な表現である。またこのとき固有表現特定部２１は、抽出した固有表現に対して、固有表現の種類を表わすタグデータを付与する。その結果、出現頻度カウント部が抽出したｎグラムに、固有表現タグを付与することができる。
In step S103, the specific
固有表現の種類は、様々に定義されている。情報抽出・情報検索の技術に関するワークショップＩＲＥＸ（Information Retrieval and Extraction Exercise）は、組織名（ＯＲＧＡＮＩＺＡＴＩＯＮ）、人名（ＰＥＲＳＯＮ）、地名（ＬＯＣＡＴＩＯＮ）、日付表現（ＤＡＴＥ）、時間表現（ＴＩＭＥ）、金額表現（ＭＯＮＥＹ）、割合表現（ＰＥＲＣＥＮＴ）、人工物（ＡＲＴＩＦＡＣＴ）の８種類を定義した。
また、文献（関根聡，「関根の拡張固有表現階層」定義 Version ７．０．０，２００７年３月８日，ＵＲＬ：http://nlp.cs.nyu.edu/ene/version7_0_0.html）は、拡張固有表現として、概念的に階層化された２００種類の固有表現タグを定義している。その最も上の階層で定義されている固有表現の種類は、名前その他、人名、神名、組織名、地名、施設名、製品名、イベント名、自然物名、病気名、色名である。
なお、固有表現の種類の定義を適宜選択して用いるようにすれば良いが、一実施例としては、上記の拡張固有表現に定義されている２００種類の中から、ＰＥＲＳＯＮ（人名）、ＴＩＴＬＥ（称号名）、ＯＲＧＡＮＩＺＡＴＩＯＮ（組織名）、ＬＩＶＩＮＧ＿ＴＨＩＮＧ（生物名）、ＧＰＥ（Geological Political Entity、政治的地名（国名、都道府県名、州名、郡名、市区町村名など））、ＦＡＣＩＬＩＴＹ（施設名）を用いる。
There are various types of proper expressions. Workshop on Information Extraction and Information Retrieval Technology IREX (Information Retrieval and Extraction Exercise) consists of organization name (ORGANIZATION), person name (PERSON), place name (LOCATION), date expression (DATE), time expression (TIME), monetary expression Eight types were defined: (MONEY), ratio expression (PERCENT), and artifact (ARTIFACT).
In addition, a document (Akira Sekine, “Sekine Extended Specific Expression Hierarchy” Definition Version 7.0.0, March 8, 2007, URL: http://nlp.cs.nyu.edu/ene/version7_0_0.html) Defines 200 specific expression tags that are conceptually hierarchized as extended specific expressions. The types of proper expressions defined in the uppermost hierarchy are names, personal names, god names, organization names, place names, facility names, product names, event names, natural object names, disease names, and color names.
The definition of the type of the specific expression may be appropriately selected and used. However, as an example, the PERSON (person name), TITLE (from the 200 types defined in the above extended specific expression may be used. Title), ORGANIZATION (organization name), LIVING_THING (biological name), GPE (Geological Political Entity, political place name (country name, prefecture name, state name, county name, city name, etc.)), FACILITY (facility name) ) Is used.
同ステップにおいて固有表現特定部２１が固有表現を抽出する具体的処理としては、
ＳＶＭ（Support Vector Machine、サポートベクターマシン）やＣＲＦ（Conditional Random Fields、条件付確率場）などといった既存の機械学習技術を用いて抽出する方法や、辞書やルールなど事前に与えられた情報に基づいて抽出する方法、あるいはそれらを組み合わせた方法がある。
機械学習技術を用いて固有表現を抽出する方法の概略は次の通りである。即ち、まず、番組情報のテキストの形態素解析を行う。そして、その結果得られる各形態素の素性を抽出する。ここで、素性とは、形態素の読み（辞書データから得られる）や、概念（概念辞書データから得られる）や、品詞などであり、これらの素性を組み合わせて、個々の形態素に対して数十次元の素性ベクトルを作る。一実施例としては、５７次元の素性ベクトルを用いた。これにより、テキストから固有表現を抽出するという問題は、ある形態素に対応する素性ベクトルが特定のラベルを有するか否か（拡張固有表現の一種に該当するか否か）を識別する問題に還元される。そこで、学習用データに対して、人がラベル付けを行う。これを教師データとして、ＳＶＭやＣＲＦによって学習を行う。この学習を行っておくことによって、与えられる任意の形態素に対応する素性ベクトルが特定のラベルを有するか否かを識別できるようになる。つまり、機械学習の結果を用いることにより、任意の入力テキストに含まれる形態素に、固有表現のラベル付けを行なうことができる。即ち、取得した番組情報から固有表現の抽出を行い、同時に抽出された固有表現の種類を特定することができる。
In the same step, the specific
Extraction methods using existing machine learning technologies such as SVM (Support Vector Machine) and CRF (Conditional Random Fields), and information given in advance such as dictionaries and rules There are methods of extracting or combining them.
An outline of a method for extracting a specific expression using machine learning technology is as follows. That is, first, morphological analysis of program information text is performed. And the feature of each morpheme obtained as a result is extracted. Here, the features are morpheme reading (obtained from dictionary data), concept (obtained from concept dictionary data), part of speech, etc. Create a dimension feature vector. As an example, a 57-dimensional feature vector was used. As a result, the problem of extracting a specific expression from text is reduced to the problem of identifying whether or not a feature vector corresponding to a certain morpheme has a specific label (whether it corresponds to a kind of extended specific expression). The Therefore, a person labels the learning data. Learning is performed by SVM or CRF using this as teacher data. By performing this learning, it becomes possible to identify whether or not a feature vector corresponding to a given morpheme has a specific label. In other words, by using the result of machine learning, it is possible to label a specific expression to a morpheme included in an arbitrary input text. That is, it is possible to extract a specific expression from the acquired program information and specify the type of the specific expression extracted at the same time.
次にステップＳ１０４において、固有表現特定部２１は、上で抽出した固有表現に対する重みｗｅｎｅを決定する。
具体的には、固有表現特定部２１は、固有表現の種類（タグ）ごとに予め定められた重みを付与するようにする。このとき、例えば人名を重視する場合には、タグ「ＰＥＲＳＯＮ」に対する重みの値を相対的に大きく設定する。また、固有表現の種類ごとにではなく、個々の固有表現ごとに重みの値を決定するようにしても良い。
また、重みの値の決定方法としては、予め人手で番組間の類似性の評価を行い、その結果（番組Ａと番組Ｂがどの程度類似しているかを表わす指標）を学習のための教師データとする。この教師データには、人手若しくは機械学習により固有表現のタグを付与しておく。そして、各固有表現の重みの初期値を適宜設定し、その重みを用いて類似度計算部１５の処理（後述する）によって番組間の類似度を計算する。その計算結果を、上記の教師データと比較して、評価関数により評価する。そして、評価関数の値が良くなる方向に、最急勾配法などを用いて、重みを変化させていく。その結果得られた最適な各固有表現の重みを採用する。
In step S <b> 104, the specific
Specifically, the specific
As a method for determining the weight value, the similarity between programs is evaluated manually in advance, and the result (an index indicating how similar the program A and the program B are) is used as teaching data for learning. And This teacher data is given a tag of specific expression by hand or machine learning. Then, an initial value of the weight of each unique expression is set as appropriate, and the similarity between programs is calculated by processing (to be described later) of the
固有表現特定部２１は、ステップＳ１０３およびＳ１０４で得られた結果を、番組情報記憶部１２の固有表現情報１２２に書き込む。以上が、番組データベース生成の処理である。
The specific
図１０は、番組検索処理の手順を示すフローチャートである。以下、このフローチャートに沿って、番組検索の手順を説明する。
まずステップＳ２０１において、番組指定手段（不図示）が検索の基となる番組Ｑを指定する。本実施形態による番組検索装置１が、放送信号を受信してその映像を画面に表示する機能（テレビ受信機機能）を兼ね備えている場合には、この番組指定手段は、例えば現在表示中の番組を番組Ｑとして指定する。また、番組検索装置１の外部からの信号や、操作者による操作に基づいて、番組指定手段が検索の基となる番組Ｑを指定するようにしても良い。
FIG. 10 is a flowchart showing the procedure of the program search process. The program search procedure will be described below with reference to this flowchart.
First, in step S201, program designation means (not shown) designates a program Q as a search base. When the
次にステップＳ２０２において、番組情報取得部１０は、上で指定された番組Ｑについての番組情報を、外部記憶装置９１やサーバコンピュータ９２や現在受信中の番組Ｑに付加されているデジタルデータ信号などから取得する。番組情報取得部１０による具体的な番組情報の取得の動作は、前図のステップＳ１０１についての説明で述べた通りである。
次にステップＳ２０３において、出現頻度カウント部１１が、上で取得した番組Ｑについての番組情報に基づき、そのデータに含まれるｎグラムを抽出するとともに、それらのｎグラムの出現頻度をカウントする。出現頻度カウント部１１による具体的な動作は、前図のステップＳ１０２についての説明で述べた通りである。
In step S202, the program
Next, in step S203, the appearance
次にステップＳ２０４において、類似度計算部１５は、上で指定された番組Ｑと、予め番組情報記憶部１２の番組データベースに記憶されていた番組との関連度を計算する。このとき、類似度計算部１５は、番組Ｑと、他のある番組Ｄとの関連度を下の式（１）で表わす計算によって計算する。
Next, in step S <b> 204, the
ここで、Ｔｎは、番組Ｑに含まれるｎグラムである。また、ｎは、そのｎグラムの連鎖数である。
また、ｗｅｎｅは前述した通り拡張固有表現に対応する重みであり。この重みｗｅｎｅを用いて関連度を計算することにより、単に出現頻度の統計的特徴だけによらず、語の意味にも基づいた関連度を算出することができる。
また、ｗｎｇは、ｎグラムの連鎖数に対応する重みであり、具体的には例えば、
ｗｎｇ＝１／ｎ
あるいは、
ｗｎｇ＝１／（２ｎ）
などといったように、ｎが大きくなるほど重みｗｎｇが小さくなるようにする。この重みｗｎｇを用いることにより、番組情報に含まれる複合語に対して過剰に高い関連度が算出されることを防ぐことができる。例えば、番組Ｑと番組Ｄの両方の番組情報に「経済産業省」という単語が含まれていた場合に、３−グラムの「経済−産業−省」だけでなく、２−グラムの「経済−産業」、「産業−省」や、１−グラムの「経済」、「産業」，「省」なども両番組情報間で共起する。このような場合にも、式（１）において重みｗｎｇの要素が作用することによって、これらのｎグラムが関連度に対して過剰に作用することを防ぐ。
Here, T n is an n-gram included in the program Q. N is the chain number of the n-gram.
Further, the window is a weight corresponding to the extended specific expression as described above. By calculating the relevance using this weight “ wene” , it is possible to calculate the relevance based not only on the statistical characteristics of the appearance frequency but also on the meaning of the word.
In addition, w ng is a weight corresponding to the chain number of n-grams.
w ng = 1 / n
Or
w ng = 1 / (2 n )
As described above, the weight w ng decreases as n increases. By using this weight w ng , it is possible to prevent an excessively high degree of association from being calculated for the compound word included in the program information. For example, when the word “Ministry of Economy, Trade and Industry” is included in the program information of both program Q and program D, not only 3-gram “economy-industry-ministry” but also 2-gram “economy— “Industry”, “Industry-Ministry”, 1-gram “Economy”, “Industry”, “Ministry”, etc. co-occur between both program information. Even in such a case, the element of the weight w ng acts in the equation (1) to prevent these n-grams from acting excessively on the relevance.
式（１）におけるＳＢＭ２５（Ｔｎ，Ｄ）は、検索エンジン等で用いられ、語と文書との関連性をランク付けるためのＯｋａｐｉ ＢＭ２５に基づく関数を利用している。このＳＢＭ２５（Ｔｎ，Ｄ）は、あるｎグラムＴｎの番組Ｄにおけるスコアを計算するものであり、下の式（２）によって表わされる。 S BM25 (T n , D) in Expression (1) is used in a search engine or the like, and uses a function based on Okapi BM25 for ranking the relevance between words and documents. This S BM25 (T n , D) calculates a score in a program D of a certain n-gram T n and is expressed by the following equation (2).
ここで、Ｍは、番組情報データベースに記憶されている全ての番組の番組数である。また、ｍは、それらのうちｎグラムＴｎを含む番組の番組数である。また、ｔｆは、番組Ｄの番組情報の中のｎグラムＴｎの頻度であり、そのデータは番組情報記憶部１２の出現頻度情報１２１から読み出される。また、ｑｔｆは番組Ｑの番組情報の中のｎグラムＴｎの頻度であり、そのデータは上のステップＳ２０３で求められたものである。
また、Ｋは、下の式（３）によって表わされる。
Here, M is the number of programs of all programs stored in the program information database. M is the number of programs including n-gram T n among them. Further, tf is the frequency of the n-gram T n in the program information of the program D, and the data is read from the
K is expressed by the following equation (3).
ここで、ｄｌは、番組Ｄの番組情報の説明文長（つまり、そのテキストに含まれる語数）である。また、ａｖｄｌは、番組情報データベースに記憶されている全ての番組の番組情報の説明文長（語数）の平均である。
また、式（２）および式（３）における、ｂや、ｋ１や、ｋ３は、適宜設定されるパラメータである。これらのパラメータの一例としては、
ｂ＝０．７５，
ｋ１＝１．２，
ｋ３＝７
といった値を用いる。
Here, dl is the explanatory sentence length of the program information of the program D (that is, the number of words included in the text). Moreover, avdl is the average of the description sentence length (number of words) of the program information of all programs stored in the program information database.
Further, b, k 1 , and k 3 in the expressions (2) and (3) are parameters that are set as appropriate. An example of these parameters is:
b = 0.75
k 1 = 1.2,
k 3 = 7
The value is used.
類似度計算部１５は、上述した計算方法により、番組データベースに格納されている全ての番組Dについて、番組Qとの関連度Ｓ（Ｄ，Ｑ）を計算する。その結果のスコアに基づき、類似度計算部１５は、関連度の高い上位の番組を出力する。
The
次にステップＳ２０５において、関係ラベル決定部２２は、検索元の番組Ｑと検索結果として得られる番組との関係を示す関係ラベルを決定する。具体的には、関係ラベル決定部２２は、検索元の番組Ｑと、番組データベースに記憶されている番組Ｄとの関係を示すラベルＬ（Ｄ，Ｑ）を、下の式（４）によって求める。 In step S205, the relationship label determination unit 22 determines a relationship label indicating the relationship between the search source program Q and the program obtained as a search result. Specifically, the relation label determination unit 22 obtains a label L (D, Q) indicating a relation between the program Q as a search source and the program D stored in the program database by the following equation (4). .
つまり、番組Qと番組Dとが与えられたとき、関係ラベル決定部２２は、式（２）で示した関数ＳＢＭ２５（Ｔｎ，Ｄ）を用いてＳＢＭ２５（Ｔｎ，Ｄ）×ｗｅｎｅ（Ｔｎ）を計算し、この値が最大となるようなｎグラムＴｎを、番組Ｑと番組Ｄとの関係を表わすラベルとして決定する。このような決定方法から明らかなように、番組データベースに保持されているある番組Ｄについて、指定される番組Ｑに応じて異なるラベルが決定される場合もある。
またこのとき、上で決定されたラベルが固有表現に該当する場合には、番組情報記憶部１２の固有表現情報１２２から読み出された情報に基づいて、関係ラベル決定部２２が、そのラベルに対応する固有表現種別を併せて決定するようにしても良い。
That is, when the program Q and the program D are given, the relationship label determination unit 22 uses the function S BM25 (T n , D) expressed by the equation (2) to obtain S BM25 (T n , D) × w. ene (T n ) is calculated, and an n-gram T n that maximizes this value is determined as a label representing the relationship between the program Q and the program D. As is clear from such a determination method, a different label may be determined for a certain program D held in the program database depending on the designated program Q.
At this time, if the label determined above corresponds to the specific expression, the related label determination unit 22 uses the information read from the
なお、番組検索装置１が関係ラベル決定部２２を持たないような構成としても良い。このような構成の場合には、ここで説明している番組検索の処理の手順からステップＳ２０５の処理のみを省略する。関係ラベルを必要としない場合にはこのように関係ラベル決定部２２を省略してもよく、その場合には、番組検索装置１は、類似度計算部１５による計算結果のみに基づいて検索結果を操作者に対して提示する。
The
次にステップＳ２０６において、検索結果提示部１８は、上述した一連の処理の結果に基づいて、検索結果をコンピュータの画面に表示することによって、操作者に対する提示を行う。具体的には、検索結果提示部１８は、上で計算された関連度スコアに基づき、上位Ｐ個（Ｐは正整数）までの番組を結果に出力する。
Next, in step S206, the search
図１１は、検索結果提示部１８による検索結果の提示の画面表示の一例を示す概略図である。同図に示す例では、検索結果提示部１８は、指定された番組Ｑを画面の中心部付近に、その番組Ｑのタイトル等（「天〇人」等）とともに表示している。また、番組Ｑを表示している場所の周辺に、番組Ｑとの関連度が高い他の番組を表示している。同図では、番組Ｑとの関連度の高い他の番組が、ラベルごとに分類されて、且つそれらのラベルにそれぞれ対応する固有表現種別とともに表示されている。得られたラベルが固有表現でない場合は、「Ｔｏｐｉｃ：」と表示される。即ち、ラベル「謙信」は固有表現種別「Ｐｅｒｓｏｎ」に対応し、ラベル「信長」は固有表現種別「Ｐｅｒｓｏｎ」に対応し、ラベル「兼続」は固有表現種別「Ｐｅｒｓｏｎ」に対応し、ラベル「岐阜城」は固有表現種別「Ｆａｃｉｌｉｔｙ」に対応している。例では、ラベル「鉄砲」は固有表現タグが付与されていないため、「Ｔｏｐｉｃ」に対応させる。そして、これらそれぞれのラベルにそれぞれ対応して該当する番組のうち、番組Ｑとの間の関連度が高い番組が、上位順に表示されている（その検索結果の各番組に対応するサムネール画像を表示しても良い）。
FIG. 11 is a schematic diagram illustrating an example of a screen display of search result presentation by the search
つまり、このとき、検索結果提示部１８は、番組Ｄと、類似度計算部１５によって計算された番組Ｑと番組Ｄとの関連度のスコアＳ（Ｄ，Ｑ）と、関係ラベル決定部２２によって決定された番組Ｑと番組Ｄとの関係を表わす関係ラベルＬ（Ｄ，Ｑ）とに基づき、番組データベース内の番組（Ｄ）をラベルごとに分類し、それらの各ラベルに属する上位の所定個の番組（Ｄ）のスコアの合計が上位となる所定個のラベルを決定する。そして、決定された各ラベルに属する上位の番組（Ｄ）を表示する。
また、このとき、検索結果提示部１８は、画面中央に表示された番組Ｑの動画コンテンツを再生表示しながら、その周辺に、上述した関連番組のサムネール画像を表示し、操作者がそれらのサムネール画像のいずれかをクリックする操作をした場合には、今度はその選択された関連番組を指定番組Ｑとして、画面中央に表示再生するように切り替える。
That is, at this time, the search
At this time, the search
以上まとめると、検索結果提示部１８は、下の（ａ）の方法で検索結果を画面に表示する。
（ａ）検索結果提示部１８は、指定された番組Ｑを表示し、また、上位所定個の番組の関連度の合計が高いラベルと、そのラベルに対応する固有表現種別と、そのラベルに属する番組のうち関連度が上位の番組を表示する。
また、この方法だけでなく、検索結果提示部１８が下の（ｂ）〜（ｆ）などのいずれかの方法で検索結果を画面に表示するようにしても良い。
（ｂ）検索結果提示部１８は、上記（ａ）と同様の表示をするが、但し、固有表現種別の表示を行なわない。
（ｃ）検索結果提示部１８は、上記（ａ）または（ｂ）のいずれかの表示に加えて、ラベルに含まれる番組の関連度の合計値としては上位のラベルに含まれないが、各番組単独での番組Ｑとの関連度が高いような番組がある場合には、そのような単数又は複数の番組を併せて表示する。また、それらの番組は共通のラベルを持たないため、ラベルの代わりに「その他」などといった文言を併せて表示するようにしても良い。
（ｄ）検索結果提示部１８は、ラベルを考慮せず、単純に番組データベース中の全番組から関連度Ｓ（Ｄ，Ｑ）が上位の所定個の番組を選んで表示する。この場合には、番組検索装置１が関係ラベル決定部２２を含まない構成でも良い。
（ｅ）検索結果提示部１８は、番組をラベルごとに分類して並べることはないが、番組データベース中の全番組から関連度Ｓ（Ｄ，Ｑ）が上位の所定個の番組を選んでスコアで順序付けて表示し、各番組に対応するラベルの文字列を表示する。
（ｆ）検索結果提示部１８は、上記（ｅ）の表示に加えて、ラベルに対応する固有表現種別がある場合には、それを併せて表示する。
また、検索結果提示部１８は、上記の（ａ）〜（ｆ）のさらなるバリエーションによる表示を行っても良い。
In summary, the search
(A) The search
In addition to this method, the search
(B) The search
(C) In addition to the display of either (a) or (b) above, the search
(D) The search
(E) The search
(F) In addition to the display of (e) above, the search
In addition, the search
なお、上述した実施形態における番組検索装置の一部又は全部の機能をコンピュータで実現するようにしても良い。その場合、この制御機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現しても良い。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時刻の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時刻プログラムを保持しているものも含んでも良い。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
また、上述した実施形態における番組検索装置の機能を放送受信機に組み込むことによって実現しても良い。
In addition, you may make it implement | achieve a part or all function of the program search apparatus in embodiment mentioned above with a computer. In that case, the program for realizing the control function may be recorded on a computer-readable recording medium, and the program recorded on the recording medium may be read by a computer system and executed. Here, the “computer system” includes an OS and hardware such as peripheral devices. The “computer-readable recording medium” refers to a storage device such as a flexible medium, a magneto-optical disk, a portable medium such as a ROM and a CD-ROM, and a hard disk incorporated in a computer system. Further, the “computer-readable recording medium” dynamically holds a program for a short time, like a communication line when transmitting a program via a network such as the Internet or a communication line such as a telephone line. It is also possible to include those that hold a program for a certain time, such as a volatile memory inside a computer system serving as a server or client in that case. The program may be a program for realizing a part of the functions described above, and may be a program capable of realizing the functions described above in combination with a program already recorded in a computer system.
Moreover, you may implement | achieve by incorporating the function of the program search device in embodiment mentioned above in a broadcast receiver.
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。 The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and includes designs and the like that do not depart from the gist of the present invention.
＜評価実験の結果＞
視聴者が視聴中の番組に関連する番組をどの程度良い精度で検索できるかを調べるため、上記実施形態の試作システムを用いた関連番組検索の評価実験を行なった。実験では、種類に重複のない１５番組を検索元とし、検索結果の上位１０番組を評価した。番組間の関連性を４段階（４：関連ある，３：少し関連ある，２：あまり関連ない，１：関連ない）で、関係の種類を示す関係ラベルを３段階（３：適切，２：ほぼ適切，１：不適切）で、それぞれ主観評価した。ベースラインとして、形態素のｔｆ−ｉｄｆ値を素性としたＣｏｓｉｎｅ類似度を用いた。ラベルには、ｔｆ−ｉｄｆ値が最も高い形態素を付与した。
<Results of evaluation experiment>
In order to examine how accurately the program related to the program being viewed by the viewer can be searched, an evaluation experiment of related program search using the prototype system of the above embodiment was performed. In the experiment, 15 programs with no overlapping types were used as search sources, and the top 10 programs in the search results were evaluated. There are 4 levels of relevance between programs (4: related, 3: slightly related, 2: not very related, 1: not related), and 3 levels of relationship labels (3: appropriate, 2: (Substantially appropriate, 1: inappropriate). As a baseline, Cosine similarity with morpheme tf-idf values as features was used. A morpheme having the highest tf-idf value was assigned to the label.
この実験の結果、上記実施形態の試作システムが、ベースラインに比べ、関連性および関係ラベルの双方において上回った。具体的には、関連性については、ベースラインの評価結果が３．２６に対して本試作システムのそれが３．３５となった。関係ラベルについては、ベースラインの評価結果が２．２５に対して本試作システムのそれが２．４９となった。これは、本試作システムの手法では、ＥＮＥ（拡張固有表現）や複合語が評価され、ユーザが「関連がある」と判断する意味のある語彙を持つ番組が上位に集まったためと分析できる。一方で、少数ではあるが、番組情報内で例示された国名など、内容とは直接関係ないＥＮＥの重みがスコアに寄与してしまった場合もあった。これは、検索元コンテンツの文脈を考慮した選択的なＥＮＥの重み付け（固有表現重み値の設定）を行うことによって改善できる。また、関係ラベルの評価においても、複合語やＥＮＥなど意味のある語が関係ラベルとして決定されたことで、ユーザの評価を上げることができたと分析できる。つまり、本発明の実施形態の有効性が実験によって確認された。 As a result of this experiment, the prototype system of the above embodiment exceeded both the relevance and the relation label compared to the baseline. Specifically, regarding relevance, the baseline evaluation result was 3.26, while that of the prototype system was 3.35. Regarding the relation label, the baseline evaluation result was 2.25, while that of the prototype system was 2.49. This can be analyzed because the prototyping system technique evaluates ENE (extended specific expressions) and compound words, and programs having meaningful vocabulary that the user judges to be “related” are gathered at the top. On the other hand, although it is a small number, the weight of the ENE that is not directly related to the content, such as the country name exemplified in the program information, may have contributed to the score. This can be improved by performing selective ENE weighting (setting of specific expression weight values) in consideration of the context of the search source content. In relation label evaluation, it can be analyzed that a meaningful word such as a compound word or ENE has been determined as a relation label, thereby improving the user's evaluation. That is, the effectiveness of the embodiment of the present invention was confirmed by experiments.
本発明は、放送番組や、通信回線等を介して配信される映像番組などを視聴する視聴者に対して、他の関連する番組をレコメンドするために利用できる。また、そのような機能は、例えば多数の豊富な映像番組などを視聴者の要求に基づいて提供するサービスに適用することが産業上有用である。 INDUSTRIAL APPLICABILITY The present invention can be used for recommending other related programs to viewers who view broadcast programs and video programs distributed via communication lines. In addition, it is industrially useful to apply such a function to a service that provides, for example, a large number of abundant video programs based on the viewer's request.
１ 番組検索装置
１０ 番組情報取得部
１１ 出現頻度カウント部
１２ 番組情報記憶部
１５ 類似度計算部
１８ 検索結果提示部
２１ 固有表現特定部
２２ 関係ラベル決定部
DESCRIPTION OF
Claims (4)
前記番組情報を取得する番組情報取得部と、
指定された指定番組に関して前記番組情報取得部が取得した前記番組情報における表現の出現頻度をカウントする出現頻度カウント部と、
前記指定番組に関する前記番組情報について前記出現頻度カウント部がカウントして得られた表現ごとの前記出現頻度と、前記番組情報記憶部から読み出した特定の検索対象番組に関する前記出現頻度情報と、前記番組情報記憶部から読み出した前記固有表現情報とに基づき、前記指定番組と前記検索対象番組との間での前記表現の共起の度合いを計算するとともに、当該表現が前記固有表現情報に含まれる固有表現である場合には前記共起の度合いを前記固有表現重み値によって重み付ける処理をすることによって、前記指定番組と前記検索対象番組との間の関連度を算出する類似度計算部と、
前記類似度計算部が算出した前記関連度に基づいて選択された前記検索対象番組を出力する検索結果提示部と、
を備えることを特徴とする番組検索装置であって、
前記表現は単語のｎグラムであり、
前記番組情報記憶部が記憶する前記出現頻度情報は、番組ごとの単語のｎグラムの出現頻度を表わすものであり、且つ前記出現頻度情報は、番組ごとの所定の複数の連鎖数の前記単語のｎグラムごとの出現頻度を含むものであり、
前記出現頻度カウント部は、前記指定番組に関する前記番組情報における前記所定の複数の連鎖数の前記単語のｎグラムごとの出現頻度をカウントするものであり、
前記類似度計算部は、前記指定番組と前記検索対象番組との間での前記所定の複数の連鎖数の単語のｎグラムの共起の度合いを計算するものであり、特定の連鎖数の単語のｎグラムの共起の度合いを、当該連鎖数に応じて、当該連鎖数が大きくなるほど重みが小さくなるようなｎグラム重み値によって重み付ける処理をさらに行うことによって前記関連度を算出する、
ことを特徴とする番組検索装置。 Appearance frequency information indicating the appearance frequency of the expression for each program in the program information including text representing the contents of the program, the specific expression included in the program information, and the specific expression weight value corresponding to the specific expression are stored in association with each other. A program information storage section for storing
A program information acquisition unit for acquiring the program information;
An appearance frequency counting unit that counts the appearance frequency of the expression in the program information acquired by the program information acquisition unit with respect to the specified program;
The appearance frequency for each expression obtained by the appearance frequency counting unit counting the program information related to the designated program, the appearance frequency information related to a specific search target program read from the program information storage unit, and the program Based on the specific expression information read from the information storage unit, the degree of co-occurrence of the expression between the designated program and the search target program is calculated, and the expression is included in the specific expression information. If it is an expression, a similarity calculation unit that calculates a degree of association between the designated program and the search target program by weighting the degree of co-occurrence with the specific expression weight value;
A search result presentation unit that outputs the search target program selected based on the relevance calculated by the similarity calculation unit;
A program search device characterized by comprising :
The expression is an n-gram of a word ;
The appearance frequency information stored in the program information storage unit represents an appearance frequency of an n-gram of a word for each program, and the appearance frequency information is a predetermined plurality of chain numbers of words for each program . including the frequency of appearance every n grams,
The appearance frequency counting unit counts the appearance frequency for each n-gram of the word of the predetermined plurality of chain numbers in the program information related to the designated program,
The similarity calculation unit calculates a degree of co-occurrence of n-grams of the predetermined plurality of chain words between the designated program and the search target program, and a word having a specific chain number The degree of co-occurrence of n-grams is calculated by further performing a process of weighting the degree of co-occurrence with n-gram weight values such that the weight decreases as the number of chains increases ,
A program search device characterized by that.
前記検索結果提示部は、対応する前記関係ラベルと関連付けて選択された前記検索対象番組を出力する、
ことを特徴とする請求項１に記載の番組検索装置。 In contrast to the degree of co-occurrence of expressions between the designated program and the search target program, if the expression is a specific expression included in the specific expression information, the degree of co-occurrence is set as the specific expression weight. A relation label determination unit for determining, as a relation label, the expression representing a relation between the designated program and the search target program based on a result of performing a weighting process by a value;
The search result presentation unit outputs the search target program selected in association with the corresponding relation label.
The program search device according to claim 1 , wherein:
前記出現頻度カウント部は、検索対象とするための番組に関しても前記番組情報取得部が取得した前記番組情報における表現の出現頻度をカウントし、前記出現頻度情報を作成して前記番組情報記憶部に書き込む、
ことを特徴とする請求項１または２に記載の番組検索装置。 A process for extracting a specific expression from the program information acquired by the program information acquisition unit for a program to be searched is performed, and the specific expression weight value corresponding to the extracted specific expression is determined, and the specific expression is determined. A unique expression specifying unit that creates expression information and writes it in the program information storage unit;
The appearance frequency counting unit counts the appearance frequency of the expression in the program information acquired by the program information acquisition unit for the program to be searched, and creates the appearance frequency information in the program information storage unit. Write,
Program search apparatus according to claim 1 or 2, characterized in that.
番組の内容を表わすテキストを含む番組情報における前記番組ごとの表現の出現頻度を表わす出現頻度情報と、前記番組情報に含まれる固有表現と前記固有表現に対応する固有表現重み値とを関連付けて記憶する固有表現情報と、を記憶する番組情報記憶部と、
前記番組情報を取得する番組情報取得部と、
指定された指定番組に関して前記番組情報取得部が取得した前記番組情報における表現の出現頻度をカウントする出現頻度カウント部と、
前記指定番組に関する前記番組情報について前記出現頻度カウント部がカウントして得られた表現ごとの前記出現頻度と、前記番組情報記憶部から読み出した特定の検索対象番組に関する前記出現頻度情報と、前記番組情報記憶部から読み出した前記固有表現情報とに基づき、前記指定番組と前記検索対象番組との間での前記表現の共起の度合いを計算するとともに、当該表現が前記固有表現情報に含まれる固有表現である場合には前記共起の度合いを前記固有表現重み値によって重み付ける処理をすることによって、前記指定番組と前記検索対象番組との間の関連度を算出する類似度計算部と、
前記類似度計算部が算出した前記関連度に基づいて選択された前記検索対象番組を出力する検索結果提示部と、
を備える番組検索装置として機能させる番組検索プログラムであって、
前記表現は単語のｎグラムであり、
前記番組情報記憶部が記憶する前記出現頻度情報は、番組ごとの単語のｎグラムの出現頻度を表わすものであり、且つ前記出現頻度情報は、番組ごとの所定の複数の連鎖数の前記単語のｎグラムごとの出現頻度を含むものであり、
前記出現頻度カウント部は、前記指定番組に関する前記番組情報における前記所定の複数の連鎖数の前記単語のｎグラムごとの出現頻度をカウントするものであり、
前記類似度計算部は、前記指定番組と前記検索対象番組との間での前記所定の複数の連鎖数の単語のｎグラムの共起の度合いを計算するものであり、特定の連鎖数の単語のｎグラムの共起の度合いを、当該連鎖数に応じて、当該連鎖数が大きくなるほど重みが小さくなるようなｎグラム重み値によって重み付ける処理をさらに行うことによって前記関連度を算出する、
ことを特徴とする番組検索プログラム。 Computer
Appearance frequency information indicating the appearance frequency of the expression for each program in the program information including text representing the contents of the program, the specific expression included in the program information, and the specific expression weight value corresponding to the specific expression are stored in association with each other. A program information storage section for storing
A program information acquisition unit for acquiring the program information;
An appearance frequency counting unit that counts the appearance frequency of the expression in the program information acquired by the program information acquisition unit with respect to the specified program;
The appearance frequency for each expression obtained by the appearance frequency counting unit counting the program information related to the designated program, the appearance frequency information related to a specific search target program read from the program information storage unit, and the program Based on the specific expression information read from the information storage unit, the degree of co-occurrence of the expression between the designated program and the search target program is calculated, and the expression is included in the specific expression information. If it is an expression, a similarity calculation unit that calculates a degree of association between the designated program and the search target program by weighting the degree of co-occurrence with the specific expression weight value;
A search result presentation unit that outputs the search target program selected based on the relevance calculated by the similarity calculation unit;
A program search program that functions as a program search device comprising :
The expression is an n-gram of a word;
The appearance frequency information stored in the program information storage unit represents an appearance frequency of an n-gram of a word for each program, and the appearance frequency information is a predetermined plurality of chain numbers of words for each program. including the frequency of appearance every n grams,
The appearance frequency counting unit counts the appearance frequency for each n-gram of the word of the predetermined plurality of chain numbers in the program information related to the designated program,
The similarity calculation unit calculates a degree of co-occurrence of n-grams of the predetermined plurality of chain words between the designated program and the search target program, and a word having a specific chain number The degree of co-occurrence of n-grams is calculated by further performing a process of weighting the degree of co-occurrence with n-gram weight values such that the weight decreases as the number of chains increases,
A program search program characterized by that.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009190237A JP5478146B2 (en) | 2009-08-19 | 2009-08-19 | Program search device and program search program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009190237A JP5478146B2 (en) | 2009-08-19 | 2009-08-19 | Program search device and program search program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2011043908A JP2011043908A (en) | 2011-03-03 |
| JP5478146B2 true JP5478146B2 (en) | 2014-04-23 |
Family
ID=43831307
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009190237A Active JP5478146B2 (en) | 2009-08-19 | 2009-08-19 | Program search device and program search program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5478146B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5982174B2 (en) * | 2012-05-17 | 2016-08-31 | 日本放送協会 | Similarity calculation device, similar program search device, and program thereof |
| JP2015530665A (en) * | 2012-09-07 | 2015-10-15 | ティヴァーサ アイピー インコーポレイテッド | Snippet verification in file sharing networks |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004252892A (en) * | 2003-02-21 | 2004-09-09 | Ntt Data Technology Corp | Similar document retrieval method and system |
| JP2006235875A (en) * | 2005-02-23 | 2006-09-07 | Nippon Telegr & Teleph Corp <Ntt> | Information navigation method, device and program |
| US8271403B2 (en) * | 2005-12-09 | 2012-09-18 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Method and apparatus for automatic comparison of data sequences using local and global relationships |
| JP4525711B2 (en) * | 2007-07-24 | 2010-08-18 | ソニー株式会社 | Program information processing apparatus and program information processing method |
-
2009
- 2009-08-19 JP JP2009190237A patent/JP5478146B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2011043908A (en) | 2011-03-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9256679B2 (en) | Information search method and system, information provision method and system based on user's intention | |
| US9195741B2 (en) | Triggering music answer boxes relevant to user search queries | |
| US8306962B1 (en) | Generating targeted paid search campaigns | |
| US8352321B2 (en) | In-text embedded advertising | |
| US20170213469A1 (en) | Digital media content extraction and natural language processing system | |
| US7624093B2 (en) | Method and system for automatic summarization and digest of celebrity news | |
| US20100017390A1 (en) | Apparatus, method and program product for presenting next search keyword | |
| US20070192309A1 (en) | Method and system for identifying sentence boundaries | |
| JP2011529600A (en) | Method and apparatus for relating datasets by using semantic vector and keyword analysis | |
| JP6429382B2 (en) | Content recommendation device and program | |
| JPWO2006019101A1 (en) | Content-related information acquisition device, content-related information acquisition method, and content-related information acquisition program | |
| JP5442401B2 (en) | Behavior information extraction system and extraction method | |
| JP2009043156A (en) | Apparatus and method for searching for program | |
| JP2008287517A (en) | Highlighting device and program | |
| JP2011108053A (en) | System for evaluating news article | |
| Chiny et al. | Netflix recommendation system based on TF-IDF and cosine similarity algorithms | |
| Strzelecki et al. | Direct answers in Google search results | |
| JP5964149B2 (en) | Apparatus and program for identifying co-occurrence words | |
| Broughton | A faceted classification as the basis of a faceted terminology: conversion of a classified structure to thesaurus format in the Bliss Bibliographic Classification | |
| WO2016103519A1 (en) | Data analysis system, data analysis method, and data analysis program | |
| CN108140034B (en) | Selecting content items based on received terms using a topic model | |
| JP5478146B2 (en) | Program search device and program search program | |
| KR20120071194A (en) | Apparatus of recommending contents using user reviews and method thereof | |
| US20230090601A1 (en) | System and method for polarity analysis | |
| Welch | Addressing the challenges of underspecification in web search |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120113 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130419 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130507 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130704 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140114 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140210 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5478146 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |