JP6185379B2 - RECOMMENDATION DEVICE AND RECOMMENDATION METHOD - Google Patents

RECOMMENDATION DEVICE AND RECOMMENDATION METHOD Download PDF

Info

Publication number
JP6185379B2
JP6185379B2 JP2013249173A JP2013249173A JP6185379B2 JP 6185379 B2 JP6185379 B2 JP 6185379B2 JP 2013249173 A JP2013249173 A JP 2013249173A JP 2013249173 A JP2013249173 A JP 2013249173A JP 6185379 B2 JP6185379 B2 JP 6185379B2
Authority
JP
Japan
Prior art keywords
content
recommendation
feature
feature element
history information
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
Application number
JP2013249173A
Other languages
Japanese (ja)
Other versions
JP2015106347A (en
Inventor
優也 立花
優也 立花
佑介 深澤
佑介 深澤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Priority to JP2013249173A priority Critical patent/JP6185379B2/en
Publication of JP2015106347A publication Critical patent/JP2015106347A/en
Application granted granted Critical
Publication of JP6185379B2 publication Critical patent/JP6185379B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Transfer Between Computers (AREA)

Description

本発明は、レコメンドするレコメンド装置およびレコメンド方法に関する。   The present invention relates to a recommendation device and a recommendation method for making recommendations.

ユーザの過去の閲覧コンテンツに基づいてコンテンツを並び替える技術として、Content Based Filtering方式がある。このContent BasedFiltering方式では、過去にユーザが閲覧したコンテンツ(満足コンテンツ)と同じ特徴を有するコンテンツを上位に出力する。よって、Content Based Filtering方式では、過去にユーザが閲覧したコンテンツと同じ特徴を特定するために、ユーザの特性を推定する処理が必要である。   There is a Content Based Filtering method as a technique for rearranging content based on past browsing content of the user. In this Content Based Filtering method, content having the same characteristics as content (satisfied content) browsed by the user in the past is output to the top. Therefore, in the Content Based Filtering method, in order to specify the same characteristics as the content browsed by the user in the past, a process for estimating the user characteristics is required.

このような技術として、特許文献1に記載のような技術がある。特許文献1に記載の技術では、現在閲覧中のコンテンツと、履歴コンテンツとの類似度を計算し、各履歴コンテンツの類似度と、各履歴コンテンツに対するユーザ評価値とを乗算して、履歴コンテンツの補正評価値を計算する。そして、補正評価値の高い順に履歴を並び替え、並び順を満たすようにユーザの特徴ベクトルを計算し、ユーザ特徴ベクトルと類似するコンテンツをレコメンドする。   As such a technique, there is a technique described in Patent Document 1. In the technique described in Patent Document 1, the similarity between the currently viewed content and the history content is calculated, and the similarity of each history content is multiplied by the user evaluation value for each history content to obtain the history content. A corrected evaluation value is calculated. Then, the history is rearranged in descending order of the correction evaluation value, the feature vector of the user is calculated so as to satisfy the arrangement order, and the content similar to the user feature vector is recommended.

特開2010−262401号公報JP 2010-262401 A

しかしながら、特許文献1に記載の技術においては、レコメンド候補のコンテンツと履歴コンテンツとの内積計算をする必要があるため、計算量が多くなるという問題点がある。   However, the technique described in Patent Literature 1 has a problem that the amount of calculation increases because it is necessary to calculate the inner product of the content of the recommendation candidate and the history content.

そこで、本発明においては、上述の課題を解決するために、計算量を軽減させつつ、ユーザ特性に即してレコメンドするレコメンド装置およびレコメンド方法を提供することを目的とする。   Therefore, in order to solve the above-described problems, an object of the present invention is to provide a recommendation device and a recommendation method that make recommendations according to user characteristics while reducing the amount of calculation.

上述の課題を解決するために、本発明のレコメンド装置は、コンテンツのコンテンツ特徴ベクトルを構成する特徴要素ごとに、一または複数のコンテンツを対応付けた転置インデックステーブルを記憶する転置インデックス記憶手段と、各ユーザ端末がアクセスしたコンテンツの履歴情報を記憶する履歴情報記憶手段と、ユーザ端末からレコメンド要求がなされると、履歴情報記憶手段が記憶している履歴情報の内、レコメンド要求したユーザ端末に対応する履歴情報のコンテンツの特徴要素を特定する特徴要素特定手段と、特徴要素特定手段が特定した特徴要素に対応するコンテンツをレコメンド候補として、転置インデックステーブルを用いて検索するレコメンド候補検索手段と、レコメンド候補検索手段が検索したコンテンツからレコメンド対象を決定するレコメンド決定手段と、レコメンド決定手段が決定したレコメンド対象のコンテンツを出力するレコメンド出力手段と、を備える。   In order to solve the above-described problem, the recommendation device according to the present invention includes a transposed index storage unit that stores a transposed index table in which one or a plurality of contents are associated with each feature element constituting a content feature vector of content. History information storage means for storing history information of contents accessed by each user terminal, and when a recommendation request is made from the user terminal, the history information stored in the history information storage means corresponds to the user terminal that requested the recommendation Feature element specifying means for specifying the feature elements of the history information content, recommendation candidate search means for searching the content corresponding to the feature elements specified by the feature element specifying means using the transposed index table as recommendation candidates, and recommendation Record from the content searched by candidate search means It includes a recommendation determination means for determining a command target, and recommendation output means for outputting the content of the recommendation subject recommendation determination means has determined a.

また、本発明のレコメンド方法は、レコメンド装置におけるレコメンド方法において、コンテンツのコンテンツ特徴ベクトルを構成する特徴要素ごとに、一または複数のコンテンツを対応付けた転置インデックステーブルを転置インデックス記憶手段へ記憶する転置インデックス記憶ステップと、各ユーザ端末がアクセスしたコンテンツの履歴情報を履歴情報記憶手段へ記憶する履歴情報記憶ステップと、ユーザ端末からレコメンド要求がなされると、履歴情報記憶手段が記憶している履歴情報の内、レコメンド要求したユーザ端末に対応する履歴情報のコンテンツの特徴要素を特定する特徴要素特定ステップと、特徴要素特定ステップで特定した特徴要素に対応するコンテンツをレコメンド候補として、転置インデックステーブルを用いて検索するレコメンド候補検索ステップと、レコメンド候補検索ステップで検索したコンテンツからレコメンド対象を決定するレコメンド決定ステップと、レコメンド決定ステップで決定したレコメンド対象のコンテンツを出力するレコメンド出力ステップと、を備える。   Also, the recommendation method of the present invention is a recommendation method in the recommendation device, in which a transposition index table in which one or a plurality of contents are associated with each feature element constituting a content feature vector of the content is stored in the transposition index storage means. An index storage step, a history information storage step for storing history information of contents accessed by each user terminal in the history information storage means, and a history information stored in the history information storage means when a recommendation request is made from the user terminal Among them, the feature element specifying step for specifying the feature element of the history information content corresponding to the user terminal that requested the recommendation, and the transposition index table using the content corresponding to the feature element specified in the feature element specifying step as a recommendation candidate The Includes a recommendation candidate search step of search, the recommendation determining step of determining a recommendation target from the content retrieved in recommendation candidate search step, the recommendation output step of outputting the content of the recommendation target determined in recommendation determination step.

この発明によれば、コンテンツのコンテンツ特徴ベクトルを構成する特徴要素ごとに、一または複数のコンテンツを対応付けた転置インデックステーブルを記憶する。そして、ユーザ端末からレコメンド要求が受け付けられると、履歴情報の内、レコメンド要求したユーザ端末に対応する履歴情報のコンテンツの特徴要素を特定し、特定した特徴要素に対応するコンテンツをレコメンド候補として、転置インデックステーブルを用いて検索し、検索したコンテンツからレコメンド対象を決定し、レコメンド対象のコンテンツを出力する。これにより、予め一または複数のコンテンツを対応付けた転置インデックステーブルを記憶しておき、当該転置インデックステーブルを用いて、履歴情報のコンテンツの特徴要素に対応するコンテンツをレコメンド候補とし、当該レコメンド候補からレコメンド対象のコンテンツを決定しているので、履歴情報のコンテンツと、各コンテンツとを内積計算により比較してレコメンドする場合と比較して計算量を軽減させることができる。このように、事前に転置インデックステーブルを記憶しておくことで、リアルタイム処理によりレコメンドすることができる。   According to the present invention, the transposed index table in which one or a plurality of contents are associated is stored for each feature element constituting the content feature vector of the content. When the recommendation request is received from the user terminal, the feature element of the history information content corresponding to the user terminal that requested the recommendation is specified in the history information, and the content corresponding to the specified feature element is transposed as a recommendation candidate. A search is performed using an index table, a recommendation target is determined from the searched content, and the recommendation target content is output. Thereby, a transposed index table in which one or a plurality of contents are associated with each other is stored in advance, and using the transposed index table, the content corresponding to the feature element of the content of the history information is set as a recommendation candidate, and from the recommendation candidate Since the content to be recommended is determined, the amount of calculation can be reduced as compared with the case where the content of the history information and each content are compared and recommended. Thus, by storing the transposed index table in advance, it is possible to make a recommendation by real-time processing.

また、本発明のレコメンド情報生成装置において、コンテンツのコンテンツ特徴ベクトルに基づいて、当該コンテンツ特徴ベクトルを構成する特徴要素ごとに、一または複数のコンテンツを対応付けた転置インデックステーブルを生成する転置インデックステーブル生成手段をさらに備え、転置インデックス記憶手段は、転置インデックステーブル生成手段が生成した転置インデックステーブルを記憶する、ようにしてもよい。   Further, in the recommendation information generating apparatus of the present invention, an inverted index table that generates an inverted index table in which one or a plurality of contents are associated with each feature element constituting the content feature vector based on the content feature vector of the content The transposing index storage unit may further include a generating unit, and the transposed index storage unit may store the transposed index table generated by the transposed index table generating unit.

この発明によれば、コンテンツの特徴ベクトルの特徴要素ごとに、一または複数のコンテンツを対応付けた転置インデックステーブルを生成し、その転置インデックステーブルを用いて、履歴情報のコンテンツの特徴要素に対応するコンテンツをレコメンドするので、計算量を軽減させることができる。   According to the present invention, a transposed index table in which one or a plurality of contents are associated is generated for each feature element of the content feature vector, and the transposed index table is used to correspond to the feature elements of the history information content. Since the content is recommended, the amount of calculation can be reduced.

また、本発明のレコメンド装置において、特徴要素特定手段は、レコメンド要求したユーザ端末に対応する履歴情報のコンテンツの特徴要素間における優先度を決定し、レコメンド決定手段は、特徴要素特定手段が決定した特徴要素間における優先度に基づいて、レコメンド対象を決定する、ようにしてもよい。   In the recommendation device of the present invention, the feature element specifying means determines the priority among the feature elements of the content of the history information corresponding to the user terminal that requested the recommendation, and the recommendation determining means is determined by the feature element specifying means. You may make it determine a recommendation object based on the priority between feature elements.

この発明によれば、履歴情報のコンテンツの特徴要素間の優先度を決定し、決定した特徴要素間の優先度に基づいてレコメンド対象を決定するので、より履歴情報から導かれるユーザ特性を反映したレコメンドをすることができる。   According to the present invention, the priority between the feature elements of the content of the history information is determined, and the recommendation target is determined based on the determined priority between the feature elements, so that the user characteristics derived from the history information are reflected more. You can make recommendations.

また、本発明のレコメンド装置において、特徴要素特定手段は、履歴情報のコンテンツに対応する特徴要素の重複数に基づいて、特徴要素間における優先度を定めてもよい。   In the recommendation device according to the present invention, the feature element specifying unit may determine the priority between the feature elements based on a plurality of feature elements corresponding to the content of the history information.

また、本発明のレコメンド装置において、特徴要素毎に重み付けがなされ、特徴要素特定手段は、履歴情報のコンテンツに対応する特徴要素の重み付けと、特徴要素の重複数とに基づいて、特徴要素間における優先度を定めてもよい。   Further, in the recommendation device of the present invention, weighting is performed for each feature element, and the feature element specifying means is based on the weight of the feature element corresponding to the content of the history information and the duplication number of the feature elements. Priorities may be defined.

また、本発明のレコメンド装置において、レコメンド決定手段は、レコメンド候補検索手段が検索したコンテンツの重複数に基づいて、レコメンド対象を決定する、ようにしてもよい。   In the recommendation device according to the present invention, the recommendation determination unit may determine a recommendation target based on the overlapping number of contents searched by the recommendation candidate search unit.

この発明によれば、履歴情報のコンテンツの特徴要素を多く含むコンテンツを優先することになるので、より履歴情報から導かれるユーザ特性を反映したレコメンドをすることができる。   According to the present invention, priority is given to the content including many characteristic elements of the content of the history information, so that it is possible to make a recommendation that reflects the user characteristics derived from the history information.

本発明によれば、計算量を軽減させつつ、ユーザ特性に即してレコメンドすることができる。   According to the present invention, it is possible to make recommendations according to user characteristics while reducing the amount of calculation.

システム1のシステム構成図である。1 is a system configuration diagram of a system 1. FIG. 端末装置20及び情報配信サーバ30の機能構成を示すブロック図である。2 is a block diagram showing functional configurations of a terminal device 20 and an information distribution server 30. FIG. 情報配信サーバ30のハードウェア構成図である。2 is a hardware configuration diagram of an information distribution server 30. FIG. コンテンツ記憶部310が保持するデータ例を示す図である。It is a figure which shows the example of data which the content memory | storage part 310 hold | maintains. コンテンツ特徴ベクトル記憶部311が保持するデータの例である。It is an example of the data which the content feature vector memory | storage part 311 hold | maintains. 転置インデックステーブルの具体例を示す図である。It is a figure which shows the specific example of an inverted index table. 履歴記憶部313が保持するデータ例を示す図である。It is a figure which shows the example of data which the log | history memory | storage part 313 hold | maintains. 履歴情報のコンテンツとその特徴の抽出結果を示す図である。It is a figure which shows the content of log | history information, and the extraction result of the characteristic. 特徴IDの出現回数を説明する図である。It is a figure explaining the appearance frequency of feature ID. 特徴IDの出現回数に基づく優先度を示す図である。It is a figure which shows the priority based on the appearance frequency of feature ID. 特徴IDに対応するコンテンツを示す説明図である。It is explanatory drawing which shows the content corresponding to feature ID. 特徴IDに対応するコンテンツの重複数の集計結果を示す図である。It is a figure which shows the total result of the duplication of the content corresponding to feature ID. 特徴IDに対応するコンテンツの重複数の集計し、重複箇所を排除した図である。It is the figure which calculated the duplication of the content corresponding to feature ID, and excluded the duplication location. レコメンド順を示す図である。It is a figure which shows recommendation order. レコメンド出力する処理を示すフローチャートである。It is a flowchart which shows the process which carries out recommendation output. 転置インデックスを生成する処理を示すフローチャートである。It is a flowchart which shows the process which produces | generates a transposed index.

添付図面を参照しながら本発明の実施形態を説明する。可能な場合には、同一の部分には同一の符号を付して、重複する説明を省略する。   Embodiments of the present invention will be described with reference to the accompanying drawings. Where possible, the same parts are denoted by the same reference numerals, and redundant description is omitted.

図1は、本実施形態におけるレコメンド装置である情報配信サーバ30を用いたシステム1のシステム構成図である。図1に示される通り、情報配信サーバ30は、ユーザ端末である携帯端末20とネットワークを介して通信接続して、携帯端末20のユーザの好み等に沿ったコンテンツを送信することができる。なお、携帯端末20は、携帯電話やスマートフォンであるが、これに限るものではなく、パソコンや、そのほかタブレット端末などであってもよい。   FIG. 1 is a system configuration diagram of a system 1 using an information distribution server 30 which is a recommendation device in the present embodiment. As shown in FIG. 1, the information distribution server 30 can communicate with a mobile terminal 20 that is a user terminal via a network and transmit content in accordance with user preferences of the mobile terminal 20. The mobile terminal 20 is a mobile phone or a smartphone, but is not limited to this, and may be a personal computer or a tablet terminal.

図2は、本実施形態の携帯端末20と情報配信サーバ30の機能構成を示すブロック図である。携帯端末20は、履歴送信部201、レコメンド取得要求送受信部202、配信情報表示部203を含んで構成されている。そして、情報配信サーバ30は、コンテンツ収集部301、コンテンツ特徴ベクトル生成部302、転置インデックス生成部303(転置インデックステーブル生成手段)、履歴収集部304、レコメンド取得要求受信部305、ユーザ特徴特定部306(特徴要素特定手段)、レコメンド候補検索部307(レコメンド候補検索手段)、レコメンド決定部308(レコメンド決定手段)、レコメンド出力部309(レコメンド出力手段)、コンテンツ記憶部310、コンテンツ特徴ベクトル記憶部311、転置インデックス記憶部312(転置インデックス記憶手段)、履歴記憶部313(履歴情報記憶手段)を含んで構成されている。   FIG. 2 is a block diagram illustrating functional configurations of the mobile terminal 20 and the information distribution server 30 according to the present embodiment. The portable terminal 20 includes a history transmission unit 201, a recommendation acquisition request transmission / reception unit 202, and a distribution information display unit 203. The information distribution server 30 includes a content collection unit 301, a content feature vector generation unit 302, a transposed index generation unit 303 (a transposition index table generation unit), a history collection unit 304, a recommendation acquisition request reception unit 305, and a user feature specification unit 306. (Feature element specifying means), recommendation candidate search section 307 (recommendation candidate search means), recommendation determination section 308 (recommendation determination means), recommendation output section 309 (recommendation output means), content storage section 310, content feature vector storage section 311 A transposed index storage unit 312 (transposed index storage unit) and a history storage unit 313 (history information storage unit) are included.

図3は、情報配信サーバ30のハードウェア構成図である。図2に示される情報配信サーバ30は、物理的には、図3に示すように、一または複数のCPU11、主記憶装置であるRAM12及びROM13、入力デバイスであるキーボード及びマウス等の入力装置14、ディスプレイ等の出力装置15、ネットワークカード等のデータ送受信デバイスである通信モジュール16、ハードディスクまたは半導体メモリ等の補助記憶装置17などを含むコンピュータシステムとして構成されている。図2における情報配信サーバ30の各機能は、図3に示すCPU11、RAM12等のハードウェア上に所定のコンピュータソフトウェアを読み込ませることにより、CPU11の制御のもとで入力装置14、出力装置15、通信モジュール16を動作させるとともに、RAM12や補助記憶装置17におけるデータの読み出し及び書き込みを行うことで実現される。以下、図2に示す機能ブロックに基づいて、各機能ブロックを説明する。   FIG. 3 is a hardware configuration diagram of the information distribution server 30. As shown in FIG. 3, the information distribution server 30 shown in FIG. 2 physically includes one or a plurality of CPUs 11, a RAM 12 and a ROM 13 as main storage devices, and an input device 14 such as a keyboard and a mouse as input devices. The computer system includes an output device 15 such as a display, a communication module 16 that is a data transmission / reception device such as a network card, and an auxiliary storage device 17 such as a hard disk or a semiconductor memory. Each function of the information distribution server 30 in FIG. 2 is configured such that predetermined computer software is read on the hardware such as the CPU 11 and the RAM 12 shown in FIG. 3, so that the input device 14, the output device 15, This is realized by operating the communication module 16 and reading and writing data in the RAM 12 and the auxiliary storage device 17. Hereinafter, each functional block will be described based on the functional blocks shown in FIG.

最初に携帯端末20の機能ブロックの説明をする。履歴送信部201は、過去に閲覧したコンテンツに関する情報である履歴情報をネットワークを介して情報配信サーバ30へ送信する。   First, functional blocks of the mobile terminal 20 will be described. The history transmission unit 201 transmits history information, which is information related to content browsed in the past, to the information distribution server 30 via the network.

レコメンド取得要求送受信部202は、情報配信サーバ30に対して、レコメンド要求を行い、情報配信サーバ30からレコメンド情報(配信情報)を取得する。   The recommendation acquisition request transmission / reception unit 202 makes a recommendation request to the information distribution server 30, and acquires recommendation information (distribution information) from the information distribution server 30.

配信情報表示部203は、携帯端末20に対してレコメンドするコンテンツを示す情報であるレコメンド情報を出力する。具体的には、ディスプレイなどである。   The distribution information display unit 203 outputs recommendation information that is information indicating recommended content to the mobile terminal 20. Specifically, it is a display.

続いて、情報配信サーバ30の説明をする。コンテンツ収集部301は、コンテンツを管理するサーバ(図示せず)からコンテントを収集する。コンテンツ収集部301は、収集したコンテンツ(コンテンツのメタデータ等)をコンテンツ記憶部310へ格納する。   Next, the information distribution server 30 will be described. The content collection unit 301 collects content from a server (not shown) that manages content. The content collection unit 301 stores the collected content (content metadata or the like) in the content storage unit 310.

コンテンツ特徴ベクトル生成部302は、コンテンツ記憶部310に記憶されている各コンテンツに基づいて、コンテンツ特徴ベクトルを生成する部分である。生成したコンテンツ特徴ベクトルは、コンテンツ特徴ベクトル記憶部311に記憶される。なお、このコンテンツ特徴ベクトル生成部302は、コンテンツの登録がコンテンツ提供者からなされると、すなわち、コンテンツ提供者からコンテンツ及びそのメタデータを受信すると、コンテンツ特徴ベクトルを生成することになる。   The content feature vector generation unit 302 is a part that generates a content feature vector based on each content stored in the content storage unit 310. The generated content feature vector is stored in the content feature vector storage unit 311. The content feature vector generation unit 302 generates a content feature vector when content registration is performed by a content provider, that is, when content and its metadata are received from the content provider.

ここで、図面を用いて、コンテンツ特徴ベクトルの生成について説明する。最初にコンテンツ記憶部310が保持するデータ例を図4に示す。コンテンツ記憶部310では、コンテンツの情報をテーブル形式で記憶しており、コンテンツの情報として、コンテンツID、カテゴリ、タイトル、及び本文を含む。例えば、コンテンツIDが「C01」のコンテンツは、カテゴリが「CD」で、タイトルが「○○○ Complete Best」で、本文が「5月に10年ぶりの来日公演を控え俄然注目を浴びる○○○。・・・」であることを示す。   Here, generation of content feature vectors will be described with reference to the drawings. An example of data held by the content storage unit 310 is shown in FIG. The content storage unit 310 stores content information in a table format, and includes content ID, category, title, and text as content information. For example, the content with the content ID “C01” has a category of “CD”, a title of “XX Complete Best”, and a main text of “Cost of attention coming to Japan for the first time in 10 years in May. ○○ .... "

コンテンツ特徴ベクトル生成部302は、コンテンツ記憶部310からコンテンツテーブルの情報を取得し、各コンテンツのコンテンツ特徴ベクトルを求める。具体的に、コンテンツ特徴ベクトル生成部302は、コンテンツ情報に対して形態素解析を行い、予め定められた所定のキーワード群を含むか否か(キーワード群を含む場合には回数も考慮してもよい)に基づいて各コンテンツのコンテンツ特徴ベクトルを求める。   The content feature vector generation unit 302 acquires content table information from the content storage unit 310 and obtains a content feature vector for each content. Specifically, the content feature vector generation unit 302 performs morphological analysis on the content information, and whether or not it includes a predetermined keyword group that is determined in advance (if the keyword group is included, the number of times may be considered). ) To obtain the content feature vector of each content.

なお、コンテンツ特徴ベクトル生成部302として機能するプログラム中で上記キーワード群を定義しておくようにしてもよいし、情報配信サーバ30が上記キーワード群をデータベース化した情報を保持するようにしてもよい。   Note that the keyword group may be defined in a program that functions as the content feature vector generation unit 302, or the information distribution server 30 may hold information in which the keyword group is databased. .

コンテンツ特徴ベクトル生成部302は、各コンテンツのコンテンツ特徴ベクトルを求めた後に、コンテンツと当該コンテンツ特徴ベクトルとを対応付けた情報であるコンテンツ特徴ベクトル情報をコンテンツ特徴ベクトル記憶部311へ記憶する。コンテンツ特徴ベクトル記憶部311が記憶しているコンテンツ特徴ベクトル情報の例を図5に示す。図5に示すように、コンテンツ特徴ベクトル記憶部311は、コンテンツIDとコンテンツ特徴ベクトルとが対応付けられた情報を記憶している。コンテンツ特徴ベクトルとして、特徴要素(例えば、「金融」等)の識別子である特徴IDを複数有する。   After obtaining the content feature vector of each content, the content feature vector generation unit 302 stores content feature vector information, which is information in which the content is associated with the content feature vector, in the content feature vector storage unit 311. An example of the content feature vector information stored in the content feature vector storage unit 311 is shown in FIG. As shown in FIG. 5, the content feature vector storage unit 311 stores information in which a content ID and a content feature vector are associated with each other. The content feature vector has a plurality of feature IDs that are identifiers of feature elements (for example, “finance”).

コンテンツ特徴ベクトル情報は、各コンテンツが、どのような特徴要素を有しているかを示す情報である。コンテンツの特徴IDにフラグが設定されていれば、当該コンテンツの特徴IDの特徴要素を有することを示す。具体的には、特徴要素を有している場合は、特徴要素の特徴IDに「1」が設定され、特徴要素を有していない場合は、特徴要素の特徴IDに「0」が設定される。本実施形態では、特徴IDに対応する特徴要素が「金融」、「旅行」、「TV」、「本」、「映画」、「音楽」、「サッカー」、「芸術」の場合を例として説明する。例えば、コンテンツID「C01」のコンテンツのコンテンツ特徴ベクトルを求める場合、コンテンツ特徴ベクトル生成部302は、図4に示す、コンテンツID「C01」のコンテンツ情報の「カテゴリ」、「タイトル」、及び「本文」を形態素解析した結果、カテゴリに「CD」、本文中に「CMソング」「音楽」を含むので、音楽の特徴IDを有すると判断し、特徴ID「T6」に対してフラグを設定する。   The content feature vector information is information indicating what feature elements each content has. If a flag is set in the content feature ID, it indicates that the content has a feature element of the feature ID. Specifically, “1” is set to the feature ID of the feature element if it has a feature element, and “0” is set to the feature ID of the feature element if it has no feature element. The In the present embodiment, the case where the feature elements corresponding to the feature ID are “finance”, “travel”, “TV”, “book”, “movie”, “music”, “soccer”, “art” will be described as an example. To do. For example, when the content feature vector of the content with the content ID “C01” is obtained, the content feature vector generation unit 302 has the “category”, “title”, and “text” of the content information with the content ID “C01” illustrated in FIG. As a result of the morphological analysis, “CD” is included in the category, and “CM song” and “music” are included in the text. Therefore, it is determined that the music has a feature ID, and a flag is set for the feature ID “T6”.

転置インデックス生成部303は、コンテンツ特徴ベクトル記憶部311が保持しているコンテンツ特徴ベクトル情報を用いて転置インデックスを生成する。具体的には、転置インデックス生成部303は、コンテンツ特徴ベクトル情報を用いて、特徴ID毎に、当該特徴IDを有している(特徴IDの値が1である)一又は複数のコンテンツIDを特定する。このようにして、転置インデックス生成部303は、特徴IDとコンテンツIDとが対応付けられた転置インデックスを生成する。   The transposed index generation unit 303 generates a transposed index using the content feature vector information held by the content feature vector storage unit 311. Specifically, the transposed index generation unit 303 uses the content feature vector information to obtain one or a plurality of content IDs having the feature ID (feature ID value is 1) for each feature ID. Identify. In this way, the transposed index generation unit 303 generates a transposed index in which the feature ID and the content ID are associated with each other.

図6に転置インデックスの例を示す。図6に示すように、特徴IDとコンテンツIDとが対応付けられている。例えば、特徴ID「T02」は、コンテンツID「C03」に対応することを示す。このように、予め特徴IDとコンテンツIDとを対応付けた転置インデックスを記憶しておくことにより、特徴IDを検索キーとして、当該特徴IDに対応するコンテンツを簡易に検索することができる。   FIG. 6 shows an example of an inverted index. As shown in FIG. 6, the feature ID and the content ID are associated with each other. For example, the feature ID “T02” indicates that it corresponds to the content ID “C03”. As described above, by storing the transposed index in which the feature ID and the content ID are associated in advance, the content corresponding to the feature ID can be easily searched using the feature ID as a search key.

履歴収集部304は、携帯端末20から所定のタイミング(例えば、携帯端末20において、コンテンツを閲覧したタイミング)で履歴情報を収集する。そして、履歴収集部304は、収集した履歴情報を履歴記憶部313へ格納する。履歴記憶部313で保持するデータ例を図7に示す。図7に示すように、履歴情報は、ユーザID、コンテンツID、操作種別、及び操作日時を含む。   The history collection unit 304 collects history information from the mobile terminal 20 at a predetermined timing (for example, when the mobile terminal 20 browses content). The history collection unit 304 stores the collected history information in the history storage unit 313. An example of data held in the history storage unit 313 is shown in FIG. As illustrated in FIG. 7, the history information includes a user ID, a content ID, an operation type, and an operation date / time.

例えば、ユーザU001は、2013年9月11日の12時にコンテンツID「C02」のコンテンツを閲覧したことを示している。   For example, the user U001 has browsed the content with the content ID “C02” at 12:00 on September 11, 2013.

レコメンド取得要求受信部305は、携帯端末20からのレコメンド取得要求を受信する。   The recommendation acquisition request receiving unit 305 receives a recommendation acquisition request from the mobile terminal 20.

ユーザ特徴特定部306は、ユーザの特徴を特定する部分である。具体的に、ユーザ特徴特定部306は、携帯端末20に対応する履歴情報を履歴記憶部313から取得し、取得した履歴情報のコンテンツの特徴要素に基づいて、ユーザの嗜好性が高い特徴要素を特定することにより、ユーザの特徴を特定する。また、ユーザ特徴特定部306は、ユーザの特徴を特定する際に、特徴要素間の優先順位も決定する。   The user feature specifying unit 306 is a part that specifies the user's feature. Specifically, the user feature specifying unit 306 acquires history information corresponding to the mobile terminal 20 from the history storage unit 313, and selects a feature element having a high user preference based on the feature element of the content of the acquired history information. By specifying, the characteristics of the user are specified. The user feature specifying unit 306 also determines the priority order between the feature elements when specifying the user's feature.

ここで、ユーザID「U001」に対応する携帯端末20からレコメンド取得要求がなされた場合における、ユーザ特徴特定部306が、ユーザの特徴を特定する方法を図8〜10を用いて説明する。   Here, a method in which the user feature specifying unit 306 specifies a user feature when a recommendation acquisition request is made from the mobile terminal 20 corresponding to the user ID “U001” will be described with reference to FIGS.

まず、ユーザ特徴特定部306は、コンテンツ記憶部310を参照し、ユーザID「U001」が過去に参照したコンテンツ3件分(例えば、直近から3件)を抽出する。なお、抽出対象の件数は、情報配信サーバ30で予め定められているものとする。   First, the user feature specifying unit 306 refers to the content storage unit 310 and extracts three content items (for example, the latest three items) that the user ID “U001” referred to in the past. Note that the number of cases to be extracted is predetermined by the information distribution server 30.

図7に示す履歴情報を有する場合、ユーザ特徴特定部306は、コンテンツIDが「C02」、「C04」、及び「C01」のコンテンツを抽出する。そして、ユーザ特徴特定部306は、コンテンツ特徴ベクトル記憶部311を参照して、抽出したコンテンツIDに対応する特徴IDを特定する。   When the history information illustrated in FIG. 7 is included, the user feature specifying unit 306 extracts contents with content IDs “C02”, “C04”, and “C01”. Then, the user feature specifying unit 306 refers to the content feature vector storage unit 311 and specifies a feature ID corresponding to the extracted content ID.

ユーザ特徴特定部306が抽出したコンテンツIDとそのコンテンツIDに対応する特徴IDを図8に示す。図8に示すように、ユーザID「U001」の履歴情報のコンテンツは、コンテンツID「C02」、「C04」、及び「C01」のコンテンツであり、コンテンツID「C02」のコンテンツは、特徴ID「T5」及び「T8」に対応し、コンテンツID「C04」のコンテンツは、特徴ID「T4」及び「T8」に対応し、コンテンツID「C01」のコンテンツは特徴ID「T6」に対応する。   FIG. 8 shows the content ID extracted by the user feature specifying unit 306 and the feature ID corresponding to the content ID. As illustrated in FIG. 8, the history information content of the user ID “U001” is the content ID “C02”, “C04”, and “C01”, and the content ID “C02” content is the feature ID “C02”. The content ID “C04” corresponds to the feature IDs “T4” and “T8”, and the content ID “C01” corresponds to the feature ID “T6”.

ユーザ特徴特定部306は、図8に示した情報に基づいて、特徴IDの集計を行う。具体的には、ユーザ特徴特定部306は、特徴ID毎に出現回数を算出する。特徴ID「T5」は、コンテンツID「C02」にのみ対応するので、出現回数は1回になる。特徴ID「T8」は、コンテンツID「C02」、「C04」に対応するので、出現回数は2回になる。特徴ID「T4」は、コンテンツID「C04」に対応するので、出現回数は1回になる。この算出結果を図9に示す。   The user feature specifying unit 306 calculates feature IDs based on the information shown in FIG. Specifically, the user feature specifying unit 306 calculates the number of appearances for each feature ID. Since the feature ID “T5” corresponds only to the content ID “C02”, the number of appearances is one. Since the feature ID “T8” corresponds to the content IDs “C02” and “C04”, the number of appearances is two. Since the feature ID “T4” corresponds to the content ID “C04”, the number of appearances is one. The calculation result is shown in FIG.

図9に示すように、特徴ID「T5」は、出現回数が1回になり、特徴ID「T8」は、出現回数が2回になり、特徴ID「T4」は、出現回数が1回になり、特徴ID「T6」は、出現回数が1回になる。なお、4行目に記載の特徴ID「T8」は、2行目の特徴ID「T8」に集約されている。   As illustrated in FIG. 9, the feature ID “T5” has one appearance, the feature ID “T8” has two appearances, and the feature ID “T4” has one occurrence. Thus, the feature ID “T6” appears once. Note that the feature ID “T8” described in the fourth row is collected into the feature ID “T8” in the second row.

ユーザ特徴特定部306は、図9に示した出現回数に基づいて優先度を決定する。図10に示すように、ユーザ特徴特定部306は、出現回数2回の特徴ID「T8」を最優先として、出現回数1回の特徴ID「T5」、「T4」、及び「T6」をこの順に優先順位を定める。このように、ユーザ特徴特定部306は、履歴情報のコンテンツの特徴に基づいて、ユーザの好みの傾向を特定する。なお、ユーザ特徴特定部306は、各特徴ID毎に重み付け係数が設定されている場合に、その重み付け係数と上記出現回数との乗算結果又は重み付け係数に上記出現回数を加算した結果に基づいて優先度を決定するようにしてもよい。すなわち、重み付け係数と、出現回数とに基づいて優先度を決定するようにしてもよい。   The user feature specifying unit 306 determines the priority based on the number of appearances shown in FIG. As illustrated in FIG. 10, the user feature specifying unit 306 assigns the feature ID “T5”, “T4”, and “T6” of the appearance count one time to the feature ID “T8” of the appearance count two times as the highest priority. Prioritize in order. As described above, the user feature specifying unit 306 specifies the user's favorite tendency based on the feature of the content of the history information. In addition, when a weighting coefficient is set for each feature ID, the user feature specifying unit 306 gives priority based on a result of multiplying the weighting coefficient by the number of appearances or a result of adding the number of appearances to the weighting coefficient. The degree may be determined. That is, the priority may be determined based on the weighting coefficient and the number of appearances.

レコメンド候補検索部307は、ユーザ特徴特定部306が特定した特徴IDに対応するコンテンツを転置インデックス記憶部312が保持する転置インデックスを用いて検索する。   The recommendation candidate search unit 307 searches for the content corresponding to the feature ID specified by the user feature specifying unit 306 using the transposed index held by the transposed index storage unit 312.

図10に示した各特徴IDに対応するコンテンツを検索した結果を図11に示す。図11に示すように、特徴ID「T8」に対応するコンテンツは、コンテンツID「C02」、「C04」及び「C05」のコンテンツである。そして、特徴ID「T5」に対応するコンテンツは、コンテンツID「C02」のコンテンツである。そして、特徴ID「T4」に対応するコンテンツは、コンテンツID「C04」のコンテンツである。そして、特徴ID「T6」に対応するコンテンツは、コンテンツID「C01」及び「C03」のコンテンツである。転置インデックス記憶部312が転置インデックスを予め保持しているので、レコメンド候補検索部307は、当該コンテンツを特徴転置インデックスに基づいて利用者の好みの特徴を有するコンテンツを検索することができる。   FIG. 11 shows the result of searching for the content corresponding to each feature ID shown in FIG. As illustrated in FIG. 11, the content corresponding to the feature ID “T8” is content with content IDs “C02”, “C04”, and “C05”. The content corresponding to the feature ID “T5” is the content with the content ID “C02”. The content corresponding to the feature ID “T4” is the content with the content ID “C04”. The content corresponding to the feature ID “T6” is the content with the content IDs “C01” and “C03”. Since the transposed index storage unit 312 holds the transposed index in advance, the recommendation candidate search unit 307 can search the content having the user's favorite features based on the feature transposed index.

レコメンド決定部308は、レコメンド候補検索部307が検索したコンテンツからレコメンド対象を決定する部分である。具体的に、レコメンド決定部308は、特徴IDの優先度、コンテンツの重複数に基づいてレコメンド対象(レコメンドする際の優先順位も含む)を決定する。   The recommendation determination unit 308 is a part that determines a recommendation target from the content searched by the recommendation candidate search unit 307. Specifically, the recommendation determination unit 308 determines a recommendation target (including a priority order when making a recommendation) based on the priority of the feature ID and the overlapping number of contents.

レコメンド対象を決定する例を図12〜14を用いて説明する。まず、レコメンド決定部308は、レコメンド候補検索部307が検索したコンテンツの重複数を算出する。図12は、レコメンド候補検索部307が検索したコンテンツの重複数を算出した結果を示す表である。図12に示すように、コンテンツID「C02」は、特徴T8とT5とに対応するのでコンテンツID「C02」の重複数は2になる。また、コンテンツID「C04」は、特徴ID「T8」と、「T4」とに対応するのでコンテンツID「C04」の重複数は2になる。   An example of determining a recommendation target will be described with reference to FIGS. First, the recommendation determining unit 308 calculates the overlapping number of contents searched by the recommendation candidate searching unit 307. FIG. 12 is a table showing the result of calculating the duplicate number of contents searched by the recommendation candidate search unit 307. As shown in FIG. 12, since the content ID “C02” corresponds to the features T8 and T5, the overlapping number of the content ID “C02” is 2. Further, since the content ID “C04” corresponds to the feature ID “T8” and “T4”, the overlapping number of the content ID “C04” is 2.

図12に示した表の内、重複するコンテンツC02とコンテンツC04について、優先度の低い特徴IDの列を削除すると図13のようになる。すなわち、優先度1の特徴IDが「T8」になり、当該特徴ID「T8」に対応するコンテンツのコンテンツIDは、「C02」、「C04」、及び「C05」である。そして、優先度4の特徴IDが「T6」であり、当該特徴ID「T6」に対応するコンテンツのコンテンツIDは、「C01」及び「C03」である。   In the table shown in FIG. 12, when the column of feature IDs with low priority is deleted for the overlapping contents C02 and C04, the result is as shown in FIG. That is, the feature ID of priority 1 is “T8”, and the content IDs of the contents corresponding to the feature ID “T8” are “C02”, “C04”, and “C05”. The feature ID of priority 4 is “T6”, and the content IDs of the contents corresponding to the feature ID “T6” are “C01” and “C03”.

レコメンド決定部308は、図13に示した表に基づいて、コンテンツIDの重複数と特徴IDの優先度との順で生成リストに基づいて、レコメンドするコンテンツを決定する。   Based on the table shown in FIG. 13, the recommendation determining unit 308 determines the content to be recommended based on the generated list in the order of the overlap of the content ID and the priority of the feature ID.

具体的に、レコメンド決定部308は、以下の(1)及び(2)のように選択する。
(1)優先度の最も高い特徴IDの中のコンテンツの内、1番重複回数が多いコンテンツIDを選ぶ(重複回数が同じ場合、直近の履歴のコンテンツを優先する)。
(2)(2−1)ユーザへレコメンドしたいコンテンツの数(レコメンド対象の件数(本実施形態では、5件))に達するまで、以下の(2−2)の処理を繰り返す。
(2−2)次の優先度の特徴IDの中で重複回数の多く、且つ選択されていないコンテンツIDを選択する。次の優先度が無い場合、優先度の最も高い特徴IDへ移り、当該優先度の最も高い優先度IDの中のコンテンツの内、選択されていないコンテンツの中で重複回数が多いコンテンツIDを選ぶ。
Specifically, the recommendation determining unit 308 makes selections as in the following (1) and (2).
(1) A content ID having the highest number of times of duplication is selected from among the contents in the feature ID having the highest priority (if the number of times of duplication is the same, the content of the latest history is given priority).
(2) (2-1) The following process (2-2) is repeated until the number of contents to be recommended to the user (the number of recommendation targets (5 in the present embodiment)) is reached.
(2-2) A content ID that has a large number of times of duplication and is not selected is selected from the feature IDs of the next priority. If there is no next priority, the process moves to the feature ID with the highest priority, and the content ID with the highest number of duplications is selected from among the contents in the priority ID with the highest priority. .

このように、レコメンド決定部308は、各特徴IDから一つずつ選択することにより、特徴がそれぞれ異なるコンテンツをレコメンド対象に決定する。この場合、情報配信サーバ30は、レコメンドするコンテンツの特徴にバリエーションを持たせることができる。なお、レコメンド決定部308は、優先度の高い特徴IDに対応するコンテンツをレコメンドするようにしてもよい。   As described above, the recommendation determining unit 308 determines content having different features as recommendation targets by selecting one from each feature ID. In this case, the information distribution server 30 can give variations to the features of the recommended content. Note that the recommendation determination unit 308 may recommend content corresponding to a feature ID having a high priority.

図13の表に、上記方式で選択した結果を追加した表を図14に示す。図14に示すように、レコメンド決定部308は、最初に特徴IDの優先度の中で最も高い特徴ID「T8」に対応するコンテンツの中で重複数の多いコンテンツを選択する。ここでは、重複数が2であるコンテンツID「C02」を選択する。   FIG. 14 shows a table in which the results selected by the above method are added to the table of FIG. As illustrated in FIG. 14, the recommendation determining unit 308 first selects a content having a plurality of overlaps among the content corresponding to the feature ID “T8” having the highest priority of the feature ID. Here, the content ID “C02” with the overlap number of 2 is selected.

続いて、レコメンド決定部308は、次の優先度のコンテンツの中で重複数の多いコンテンツを選択する。ここでは、重複数が1であるコンテンツID「C01」を選択する。   Subsequently, the recommendation determining unit 308 selects a content having a plurality of overlapping contents from the contents of the next priority. Here, the content ID “C01” with the overlap number of 1 is selected.

続いて、レコメンド対象の件数に達するまでコンテンツの選択を繰り返すと、最終的に、レコメンド決定部308は、コンテンツID「C02」、「C01」、「C04」、「C03」、「C05」の順で優先度を定めてレコメンド対象を決定する。   Subsequently, when the selection of content is repeated until the number of items to be recommended is reached, the recommendation determination unit 308 finally performs the order of content IDs “C02”, “C01”, “C04”, “C03”, “C05”. The priority is determined by and the recommendation target is determined.

レコメンド出力部309は、レコメンド決定部308が決定したレコメンド対象のコンテンツを携帯端末20へ出力する。   The recommendation output unit 309 outputs the content targeted for recommendation determined by the recommendation determination unit 308 to the mobile terminal 20.

つぎに、このように構成された情報配信サーバ30および携帯端末20の処理について説明する。図15は、情報配信サーバ30による、レコメンド処理を示すフローチャートである。   Next, processing of the information distribution server 30 and the mobile terminal 20 configured as described above will be described. FIG. 15 is a flowchart showing a recommendation process by the information distribution server 30.

最初に、携帯端末20からレコメンド要求を受ける前にコンテンツに基づいて、コンテンツ収集部301、コンテンツ特徴ベクトル生成部302、及び転置インデックス生成部303により、転置インデックスを生成し、当該転置インデックスを転置インデックス記憶部312へ記憶する(ステップS1)。この処理の詳細は、後述する。   First, before receiving a recommendation request from the mobile terminal 20, based on the content, the content collection unit 301, the content feature vector generation unit 302, and the transposed index generation unit 303 generate a transposed index, and the transposed index is converted into the transposed index. It memorize | stores in the memory | storage part 312 (step S1). Details of this processing will be described later.

また、履歴収集部304は、レコメンド要求を受ける前に携帯端末20からコンテンツの履歴情報を取得し、当該履歴情報を履歴記憶部313へ記憶する(ステップS2)。レコメンド取得要求受信部305が所定の携帯端末20からレコメンド取得要求を受信すると(ステップS3)、ユーザ特徴特定部306は、レコメンド要求したユーザの履歴情報を取得する(ステップS4)。ユーザ特徴特定部306は、履歴情報を取得すると、当該履歴情報のコンテンツの特徴IDを、コンテンツ特徴ベクトル記憶部311を参照することにより取得する(ステップS5)。履歴情報を必要数取得していない場合(ステップS6;NO)、ステップS5に戻る。   Further, the history collection unit 304 acquires content history information from the portable terminal 20 before receiving the recommendation request, and stores the history information in the history storage unit 313 (step S2). When the recommendation acquisition request receiving unit 305 receives a recommendation acquisition request from the predetermined mobile terminal 20 (step S3), the user feature specifying unit 306 acquires the history information of the user who requested the recommendation (step S4). When acquiring the history information, the user feature specifying unit 306 acquires the feature ID of the content of the history information by referring to the content feature vector storage unit 311 (step S5). When the required number of history information has not been acquired (step S6; NO), the process returns to step S5.

履歴情報を必要数取得した場合(ステップS6;YES)、ユーザ特徴特定部306は、特徴IDの優先度付けをして(ステップS7)、レコメンド候補検索部307は、転置インデックス記憶部312が保持する情報を参照し、ユーザ特徴特定部306が特定した所定の特徴IDを検索キーとして当該特徴IDに対応するコンテンツを抽出する(ステップS8)。そして、レコメンド候補検索部307は、全ての特徴IDを検索キーとしてレコメンド候補の検索をしていない場合(ステップS9;NO)、ステップS8へ戻り、全ての特徴IDを検索キーとしてレコメンド候補の検索をした場合(ステップS9;YES)、レコメンド決定部308は、ステップS10〜ステップS12の処理をして、レコメンド対象のコンテンツを決定する。   When the required number of history information has been acquired (step S6; YES), the user feature specifying unit 306 prioritizes the feature ID (step S7), and the recommended candidate search unit 307 is held by the transposed index storage unit 312. The content corresponding to the feature ID is extracted using the predetermined feature ID specified by the user feature specifying unit 306 as a search key (step S8). If the recommendation candidate search unit 307 has not searched for a recommendation candidate using all feature IDs as search keys (step S9; NO), the process returns to step S8, and searches for recommendation candidates using all feature IDs as search keys. When the determination is made (step S9; YES), the recommendation determination unit 308 performs the processing of steps S10 to S12 to determine the content to be recommended.

具体的には、レコメンド決定部308は、コンテンツ毎に重複の有無を判断し、重複している場合には、当該コンテンツを削除し(ステップS10)、重複数の降順でソートし(ステップS11)、ソートした結果に基づいて、レコメンド対象のコンテンツを決定する(ステップS12)。   Specifically, the recommendation determining unit 308 determines whether or not there is duplication for each content. If there is duplication, the recommendation determination unit 308 deletes the content (step S10) and sorts the duplication in descending order (step S11). Based on the sorted result, the content to be recommended is determined (step S12).

そして、レコメンド出力部309は、レコメンド決定部308が決定したレコメンド対象のコンテンツを出力する(ステップS13)。   Then, the recommendation output unit 309 outputs the content targeted for recommendation determined by the recommendation determination unit 308 (step S13).

続いて、転置インデックスを生成する処理を図16に示すフローチャートを用いて説明する。情報配信サーバ100において、コンテンツ収集部301は、コンテンツの提供者からコンテンツを受信すると、当該コンテンツをコンテンツ記憶部310へ記憶する(ステップS21)。そして、コンテンツ特徴ベクトル生成部302が、コンテンツ記憶部310に記憶されているコンテンツのメタデータのキーワードに基づいて、コンテンツの特徴を推定する(ステップS22)。なお、コンテンツ特徴ベクトル生成部302は、コンテンツの特徴の推定結果に基づき、コンテンツ特徴ベクトルを生成し、コンテンツ特徴ベクトル記憶部311に当該コンテンツ特徴ベクトルに基づいたコンテンツ特徴ベクトル情報を記憶する。そして、転置インデックス生成部303は、コンテンツ特徴ベクトル記憶部311に記憶されているコンテンツ特徴ベクトル情報に基づいて転置インデックスを生成すると共に、当該転置インデックスを転置インデックス記憶部312に記憶する(ステップS23)。   Next, processing for generating an inverted index will be described with reference to the flowchart shown in FIG. In the information distribution server 100, when the content collection unit 301 receives content from a content provider, the content collection unit 301 stores the content in the content storage unit 310 (step S21). Then, the content feature vector generation unit 302 estimates the content features based on the content metadata keywords stored in the content storage unit 310 (step S22). The content feature vector generation unit 302 generates a content feature vector based on the estimation result of the content feature, and stores content feature vector information based on the content feature vector in the content feature vector storage unit 311. Then, the transposed index generation unit 303 generates a transposed index based on the content feature vector information stored in the content feature vector storage unit 311 and stores the transposed index in the transposed index storage unit 312 (step S23). .

つぎに、本実施形態の情報配信サーバ30の作用効果について説明する。本実施形態の情報配信サーバ30によれば、転置インデックス記憶部312は、コンテンツのコンテンツ特徴ベクトルを構成する特徴要素ごとに、一または複数のコンテンツを対応付けた転置インデックステーブルを記憶し、履歴記憶部313が各ユーザ端末がアクセスしたコンテンツの履歴情報を記憶し、ユーザ特徴特定部306が携帯端末20からレコメンド要求がなされると、履歴記憶部313が記憶している履歴情報の内、レコメンド要求した携帯端末20に対応する履歴情報のコンテンツの特徴要素を特定し、レコメンド候補検索部307が、ユーザ特徴特定部306により特定された特徴要素に対応するコンテンツをレコメンド候補として、転置インデックステーブルを用いて検索し、レコメンド決定部308が、レコメンド候補検索部307により検索されたコンテンツからレコメンド対象を決定し、レコメンド出力部309が、レコメンド決定部308が決定したレコメンド対象のコンテンツを出力する。   Below, the effect of the information delivery server 30 of this embodiment is demonstrated. According to the information distribution server 30 of the present embodiment, the transposed index storage unit 312 stores a transposed index table in which one or a plurality of contents are associated with each feature element constituting the content feature vector of the content, and history storage. When the unit 313 stores the history information of the content accessed by each user terminal and the user feature specifying unit 306 makes a recommendation request from the portable terminal 20, the recommendation request is included in the history information stored in the history storage unit 313. The feature element of the history information corresponding to the mobile terminal 20 is identified, and the recommendation candidate search unit 307 uses the transposed index table with the content corresponding to the feature element identified by the user feature identification unit 306 as the recommendation candidate. The recommendation determining unit 308 searches for the recommendation Search section 307 determines a recommendation target from the searched content, the recommendation output unit 309 outputs the content of the recommendation subject recommendation determination unit 308 has determined.

これにより、情報配信サーバ30は、予め一または複数のコンテンツを対応付けた転置インデックステーブルを記憶しておき、当該転置インデックステーブルを用いて、履歴情報のコンテンツの特徴要素に対応するコンテンツをレコメンド候補とし、当該レコメンド候補からレコメンド対象のコンテンツを決定しているので、履歴情報のコンテンツと、各コンテンツとを内積計算により比較してレコメンドする場合と比較して計算量を軽減させることができる。このように、事前に転置インデックステーブルを記憶しておくことで、リアルタイム処理によりレコメンドすることができる。   Thereby, the information distribution server 30 stores a transposed index table in which one or a plurality of contents are associated in advance, and uses the transposed index table to select content corresponding to the feature element of the history information content as a recommendation candidate. Since the content to be recommended is determined from the recommendation candidates, the amount of calculation can be reduced as compared with the case where the content of the history information and each content are compared and recommended. Thus, by storing the transposed index table in advance, it is possible to make a recommendation by real-time processing.

また、本実施形態の情報配信サーバ30において、転置インデックス生成部303が、コンテンツのコンテンツ特徴ベクトルに基づいて、当該コンテンツ特徴ベクトルを構成する特徴要素ごとに、一または複数のコンテンツを対応付けた転置インデックステーブルを生成し、転置インデックス記憶部312が、転置インデックス生成部303が生成した転置インデックステーブルを記憶する、ようにしてもよい。   Further, in the information distribution server 30 of the present embodiment, the transposed index generation unit 303 transposes one or a plurality of contents associated with each feature element constituting the content feature vector based on the content feature vector of the content. An index table may be generated, and the transposed index storage unit 312 may store the transposed index table generated by the transposed index generating unit 303.

これにより、コンテンツの特徴ベクトルの特徴要素ごとに、一または複数のコンテンツを対応付けた転置インデックステーブルを生成し、その転置インデックステーブルを用いて、履歴情報のコンテンツの特徴要素に対応するコンテンツをレコメンドするので、計算量を軽減させることができる。   As a result, a transposed index table in which one or a plurality of contents are associated with each feature element of the content feature vector is generated, and the content corresponding to the feature element of the history information content is recommended using the transposed index table. Therefore, the amount of calculation can be reduced.

また、本実施形態の情報配信サーバ30において、ユーザ特徴特定部306は、レコメンド要求した携帯端末20に対応する履歴情報のコンテンツの特徴要素間における優先度を決定し、レコメンド決定部308は、ユーザ特徴特定部306が決定した特徴要素間における優先度に基づいて、レコメンド対象を決定する。   Further, in the information distribution server 30 of the present embodiment, the user feature specifying unit 306 determines the priority among the feature elements of the content of the history information corresponding to the mobile terminal 20 that requested the recommendation, and the recommendation determining unit 308 The recommendation target is determined based on the priority between the feature elements determined by the feature specifying unit 306.

これにより、履歴情報のコンテンツの特徴要素間の優先度を決定し、決定した特徴要素間の優先度に基づいてレコメンド対象を決定するので、より履歴情報から導かれるユーザ特性を反映したレコメンドをすることができる。   As a result, the priority between the feature elements of the content of the history information is determined, and the recommendation target is determined based on the determined priority between the feature elements. Therefore, the recommendation that more reflects the user characteristics derived from the history information is performed. be able to.

また、本実施形態の情報配信サーバ30において、ユーザ特徴特定部306は、履歴情報のコンテンツに対応する特徴要素の重複数に基づいて、特徴要素間における優先度を定めてもよい。   In the information distribution server 30 according to the present embodiment, the user feature specifying unit 306 may determine the priority between feature elements based on the duplication number of the feature elements corresponding to the history information content.

また、本実施形態の情報配信サーバ30において、特徴要素毎に重み付けがなされ、ユーザ特徴特定部306は、履歴情報のコンテンツに対応する特徴要素の重み付けと、特徴要素の出現回数(重複数)とに基づいて、特徴要素間における優先度を定めてもよい。   Further, in the information distribution server 30 of the present embodiment, weighting is performed for each feature element, and the user feature specifying unit 306 determines the weighting of the feature element corresponding to the content of the history information, the number of appearances of the feature element (duplicate), and the like. The priority between the feature elements may be determined based on the above.

また、本実施形態の情報配信サーバ30において、レコメンド決定部308は、レコメンド候補検索部307が検索したコンテンツの重複数に基づいて、レコメンド対象を決定する、ようにしてもよい。   Further, in the information distribution server 30 of the present embodiment, the recommendation determination unit 308 may determine a recommendation target based on the overlapping number of contents searched by the recommendation candidate search unit 307.

これにより、履歴情報のコンテンツの特徴要素を多く含むコンテンツを優先することになるので、より履歴情報から導かれるユーザ特性を反映したレコメンドをすることができる。   As a result, priority is given to the content including many characteristic elements of the content of the history information, so that it is possible to make a recommendation reflecting the user characteristics derived from the history information.

上述の実施形態では、レコメンド決定部308は、コンテンツの重複数に基づいて、レコメンド候補の優先順位を決定し、当該優先順位に基づいてレコメンド候補全てをレコメンド対象とする場合について述べたが、コンテンツの重複数に基づいて、レコメンド候補の一部をレコメンド対象に決定するようにしてもよい。具体例として、レコメンド決定部308は、レコメンド候補の内、コンテンツの重複数が所定値以上のコンテンツをレコメンド対象とする。   In the above-described embodiment, the recommendation determination unit 308 determines the priority order of the recommendation candidates based on the overlapping number of contents, and the case where the recommendation candidates are all recommended candidates based on the priority order has been described. A part of the recommendation candidates may be determined as a recommendation target based on the overlapping number. As a specific example, the recommendation deciding unit 308 selects a content whose content overlap is a predetermined value or more from among the recommendation candidates.

1…システム、20…携帯端末、30…情報配信サーバ、201…履歴送信部、202…レコメンド取得要求送受信部、203…配信情報表示部、301…コンテンツ収集部、302…コンテンツ特徴ベクトル生成部、303…転置インデックス生成部、304…履歴収集部、305…レコメンド取得要求受信部、306…ユーザ特徴特定部、307…レコメンド候補検索部、308…レコメンド決定部、309…レコメンド出力部、310…コンテンツ記憶部、311…コンテンツ特徴ベクトル記憶部、312…転置インデックス記憶部、313…履歴記憶部。 DESCRIPTION OF SYMBOLS 1 ... System, 20 ... Portable terminal, 30 ... Information delivery server, 201 ... History transmission part, 202 ... Recommendation acquisition request transmission / reception part, 203 ... Delivery information display part, 301 ... Content collection part, 302 ... Content feature vector generation part, 303: transposed index generation unit, 304 ... history collection unit, 305 ... recommendation acquisition request reception unit, 306 ... user feature identification unit, 307 ... recommendation candidate search unit, 308 ... recommendation determination unit, 309 ... recommendation output unit, 310 ... content Storage unit, 311 ... content feature vector storage unit, 312 ... transposed index storage unit, 313 ... history storage unit.

Claims (4)

コンテンツのコンテンツ特徴ベクトルを構成する特徴要素ごとに、一または複数のコンテンツを対応付けた転置インデックステーブルを記憶する転置インデックス記憶手段と、
各ユーザ端末がアクセスしたコンテンツの履歴情報を記憶する履歴情報記憶手段と、
ユーザ端末からレコメンド要求がなされると、前記履歴情報記憶手段が記憶している履歴情報の内、レコメンド要求したユーザ端末に対応する履歴情報のコンテンツの特徴要素を特定する特徴要素特定手段と、
前記特徴要素特定手段が特定した特徴要素に対応するコンテンツをレコメンド候補として、転置インデックステーブルを用いて検索するレコメンド候補検索手段と、
前記レコメンド候補検索手段が検索したコンテンツからレコメンド対象を決定するレコメンド決定手段と、
前記レコメンド決定手段が決定したレコメンド対象のコンテンツを出力するレコメンド出力手段と、
を備え
前記特徴要素特定手段は、特定した各特徴要素の出現回数に基づいて各特徴要素の優先度を決定し、
前記レコメンド決定手段は、
前記レコメンド候補検索手段が検索したコンテンツの重複数を算出し、
前記優先度が最も高い特徴要素に関するコンテンツのうち、前記重複数が最も高いコンテンツを第1優先としてレコメンド対象に決定し、
前記優先度が次に高い特徴要素に関するコンテンツのうち、前記重複数が最も高いコンテンツを第2優先としてレコメンド対象に決定する、レコメンド装置。
An inverted index storage means for storing an inverted index table in which one or a plurality of contents are associated with each feature element constituting the content feature vector of the content;
History information storage means for storing history information of content accessed by each user terminal;
When a recommendation request is made from the user terminal, a feature element specifying unit that specifies a feature element of the content of the history information corresponding to the user terminal that requested the recommendation among the history information stored in the history information storage unit;
Recommendation candidate search means for searching using a transposed index table, with the content corresponding to the feature element specified by the feature element specifying means as a recommendation candidate,
Recommendation determination means for determining a recommendation target from the content searched by the recommendation candidate search means;
Recommendation output means for outputting the content to be recommended determined by the recommendation determination means;
Equipped with a,
The feature element specifying means determines the priority of each feature element based on the number of appearances of each specified feature element,
The recommendation determining means is:
Calculating the number of duplicate contents searched by the recommendation candidate search means;
Among the contents related to the feature element with the highest priority, the content with the highest overlap is determined as a recommendation target as the first priority,
The recommendation apparatus which determines the content with the highest duplication number as the second priority among the contents related to the feature element with the second highest priority as a recommendation target .
コンテンツのコンテンツ特徴ベクトルに基づいて、当該コンテンツ特徴ベクトルを構成する特徴要素ごとに、一または複数のコンテンツを対応付けた転置インデックステーブルを生成する転置インデックステーブル生成手段をさらに備え、
前記転置インデックス記憶手段は、前記転置インデックステーブル生成手段が生成した転置インデックステーブルを記憶する、請求項1に記載のレコメンド装置。
Based on the content feature vector of the content, further comprising a transposed index table generating means for generating a transposed index table in which one or a plurality of contents are associated with each feature element constituting the content feature vector,
The recommendation apparatus according to claim 1, wherein the transposed index storage unit stores the transposed index table generated by the transposed index table generating unit.
前記特徴要素毎に重み付けがなされ、
前記特徴要素特定手段は、履歴情報のコンテンツに対応する特徴要素の重み付けと、特徴要素の前記出現回数とに基づいて、特徴要素間における優先度を定める、
請求項1又は2に記載のレコメンド装置。
Each feature element is weighted,
The feature element specifying means includes a weighting of feature elements that correspond to the content of the history information, based on said number of occurrences of times of feature elements, defining the priority between feature elements,
The recommendation apparatus of Claim 1 or 2 .
レコメンド装置におけるレコメンド方法において、
コンテンツのコンテンツ特徴ベクトルを構成する特徴要素ごとに、一または複数のコンテンツを対応付けた転置インデックステーブルを転置インデックス記憶手段へ記憶する転置インデックス記憶ステップと、
各ユーザ端末がアクセスしたコンテンツの履歴情報を履歴情報記憶手段へ記憶する履歴情報記憶ステップと、
ユーザ端末からレコメンド要求がなされると、前記履歴情報記憶手段が記憶している履歴情報の内、レコメンド要求したユーザ端末に対応する履歴情報のコンテンツの特徴要素を特定する特徴要素特定ステップと、
前記特徴要素特定ステップで特定した特徴要素に対応するコンテンツをレコメンド候補として、転置インデックステーブルを用いて検索するレコメンド候補検索ステップと、
前記レコメンド候補検索ステップで検索したコンテンツからレコメンド対象を決定するレコメンド決定ステップと、
前記レコメンド決定ステップで決定したレコメンド対象のコンテンツを出力するレコメンド出力ステップと、
を備え
前記特徴要素特定ステップでは、特定した各特徴要素の出現回数に基づいて各特徴要素の優先度を決定し、
前記レコメンド決定ステップでは、
前記レコメンド候補検索ステップにおいて検索したコンテンツの重複数を算出し、
前記優先度が最も高い特徴要素に関するコンテンツのうち、前記重複数が最も高いコンテンツを第1優先としてレコメンド対象に決定し、
前記優先度が次に高い特徴要素に関するコンテンツのうち、前記重複数が最も高いコンテンツを第2優先としてレコメンド対象に決定する、レコメンド方法。
In the recommendation method in the recommendation device,
A transposed index storage step of storing a transposed index table in which one or a plurality of contents are associated with each of the feature elements constituting the content feature vector of the content in the transposed index storage unit;
A history information storage step for storing history information of content accessed by each user terminal in the history information storage means;
When a recommendation request is made from the user terminal, a feature element specifying step for specifying a feature element of the content of the history information corresponding to the user terminal that requested the recommendation among the history information stored in the history information storage unit;
A recommendation candidate search step of searching using a transposed index table as a candidate for content corresponding to the feature element specified in the feature element specifying step;
A recommendation determination step for determining a recommendation target from the content searched in the recommendation candidate search step;
A recommendation output step for outputting the content to be recommended determined in the recommendation determination step;
Equipped with a,
In the feature element specifying step, the priority of each feature element is determined based on the number of appearances of each specified feature element,
In the recommendation determining step,
Calculate the duplicate of the content searched in the recommendation candidate search step,
Among the contents related to the feature element with the highest priority, the content with the highest overlap is determined as a recommendation target as the first priority,
A recommendation method in which, among the contents relating to the feature element having the second highest priority, the content having the highest overlapping number is determined as a recommendation target as the second priority .
JP2013249173A 2013-12-02 2013-12-02 RECOMMENDATION DEVICE AND RECOMMENDATION METHOD Active JP6185379B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013249173A JP6185379B2 (en) 2013-12-02 2013-12-02 RECOMMENDATION DEVICE AND RECOMMENDATION METHOD

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013249173A JP6185379B2 (en) 2013-12-02 2013-12-02 RECOMMENDATION DEVICE AND RECOMMENDATION METHOD

Publications (2)

Publication Number Publication Date
JP2015106347A JP2015106347A (en) 2015-06-08
JP6185379B2 true JP6185379B2 (en) 2017-08-23

Family

ID=53436387

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013249173A Active JP6185379B2 (en) 2013-12-02 2013-12-02 RECOMMENDATION DEVICE AND RECOMMENDATION METHOD

Country Status (1)

Country Link
JP (1) JP6185379B2 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6744179B2 (en) * 2016-09-14 2020-08-19 株式会社エスペラントシステム Data integration method, data integration device, data processing system, and computer program
CN112445970B (en) * 2019-09-05 2024-03-26 北京达佳互联信息技术有限公司 Information recommendation method and device, electronic equipment and storage medium
CN112749296B (en) * 2019-10-31 2024-01-26 北京达佳互联信息技术有限公司 Video recommendation method, device, server and storage medium
WO2021157092A1 (en) 2020-02-07 2021-08-12 株式会社エスペラントシステム Search method and search device
JP7128489B2 (en) * 2020-10-26 2022-08-31 株式会社ブイキューブ CONFERENCE MANAGEMENT DEVICE, CONFERENCE MANAGEMENT METHOD, PROGRAM AND CONFERENCE MANAGEMENT SYSTEM
EP4276606A1 (en) 2021-01-08 2023-11-15 Fujitsu Limited Information processing program, information processing method, and information processing device
CN115600013B (en) * 2022-12-13 2023-04-07 深圳市爱聊科技有限公司 Data processing method and device for matching recommendation among multiple subjects

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4128033B2 (en) * 2002-06-18 2008-07-30 富士通株式会社 Profile data retrieval apparatus and program
JP2004206679A (en) * 2002-12-12 2004-07-22 Sony Corp Information processing device and method, recording medium and program
JP2009237891A (en) * 2008-03-27 2009-10-15 Dainippon Printing Co Ltd Commodity recommendation system, server and program

Also Published As

Publication number Publication date
JP2015106347A (en) 2015-06-08

Similar Documents

Publication Publication Date Title
JP6185379B2 (en) RECOMMENDATION DEVICE AND RECOMMENDATION METHOD
CN108804532B (en) Query intention mining method and device and query intention identification method and device
US10140368B2 (en) Method and apparatus for generating a recommendation page
US8275786B1 (en) Contextual display of query refinements
US8661041B2 (en) Apparatus and method for semantic-based search and semantic metadata providing server and method of operating the same
JP5661200B2 (en) Providing search information
JP5147947B2 (en) Method and system for generating search collection by query
CN106156244B (en) Information search navigation method and device
JP2010067175A (en) Hybrid content recommendation server, recommendation system, and recommendation method
JP2012501499A (en) System and method for supporting search request by vertical proposal
JP5469046B2 (en) Information search apparatus, information search method, and information search program
JP6966158B2 (en) Methods, devices and programs for processing search data
CN110968998B (en) Intelligent prediction input method and system
JP2006285526A (en) Information retrieval according to image data
US20170109451A1 (en) In-view and out-of-view request-related result regions for respective result categories
JP7200069B2 (en) Information processing device, vector generation method and program
KR101508583B1 (en) Semantic searching system and method for smart device
CN106033417B (en) Method and device for sequencing series of video search
US20130304370A1 (en) Method and apparatus to provide location information
JP5504220B2 (en) Provided information selection apparatus, method and program
CN103984754A (en) Search system and search method
US20160147902A1 (en) Data provision device, data provision method, and data provision program
JP6147682B2 (en) RECOMMENDATION DEVICE AND RECOMMENDATION METHOD
JP2017073070A (en) Content recommendation device, content recommendation system, content recommendation method, and program
JP2013156876A (en) Recommendation query extraction device, method, and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160819

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170428

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170509

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170704

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: 20170725

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170727

R150 Certificate of patent or registration of utility model

Ref document number: 6185379

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