(57)【要約】【課題】ユーザの嗜好を十分に反映し、かつユーザの潜在的な嗜好までも反映したコンテンツ配信を可能にするコンテンツ配信方法およびシステムを提供する。【解決手段】キーワード取得部１０３ａは、ユーザが視聴したニュースのキーワードをニュースデータベース１０１から取得する嗜好キーワード取得部と、ユーザが視聴しなかったニュースのキーワードをニュースデータベース１０１から取得する非嗜好キーワード取得部とを含む。クラスタリング部１０３ｂは、視聴されたニュース記事のキーワードに基づいて、ユーザが視聴したコンテンツを少なくとも一つの嗜好クラスタに分類する嗜好クラスタリング部と、未視聴ニュース記事のキーワードに基づいて、ユーザが視聴しなかったコンテンツを少なくとも一つの非嗜好クラスタに分類する非嗜好クラスタリング部とを含む。【選択図】図１
2008210010.tif 000002
【特許請求の範囲】
【請求項１】
ユーザのコンテンツ視聴履歴に基づいて、ユーザの嗜好が反映されたクラスタを動的に生成・更新し、このクラスタに基づいて、ユーザに配信するコンテンツに優先度を設定するコンテンツ配信方法において、
コンテンツごとに、その内容を代表するキーワードおよびコンテンツベクトルを生成してコンテンツデータベースに登録する手順と、
ユーザに視聴された既視聴コンテンツの識別子および視聴されなかった未視聴コンテンツの識別子を受信する手順と、
既視聴コンテンツのキーワードおよび未視聴コンテンツのキーワードを前記コンテンツデータベースから抽出する手順と、
前記抽出されたキーワードに基づいて、各コンテンツを複数のクラスタの少なくとも一つに分類する手順と、
各クラスタに分類されているコンテンツに基づいて、各クラスタの特徴を代表するクラスタベクトルを生成する手順と、
前記各クラスタに重み値を設定する手順と、
配信しようとする新規コンテンツごとに、そのコンテンツベクトルと前記各クラスタベクトルとの類似度を、各クラスタに設定された重み値を反映して算出する手順と、
前記類似度に基づいて各新規コンテンツに優先度を設定する手順と、
各新規コンテンツを前記優先度に従ってユーザに提供する手順とを含むことを特徴とするコンテンツ配信方法。
【請求項２】
前記分類手順が、
既視聴コンテンツを、そのキーワードに基づいて複数の嗜好クラスタの少なくとも一つに分類する手順と、
未視聴コンテンツを、そのキーワードに基づいて複数の非嗜好クラスタの少なくとも一つに分類する手順とを含み、
前記優先度を設定する手順では、嗜好クラスタとの類似度が高い新規コンテンツほど優先度を高く設定され、非嗜好クラスタとの類似度が高い新規コンテンツほど優先度を低く設定されることを特徴とする請求項１に記載のコンテンツ配信方法。
【請求項３】
前記分類手順が、
既視聴コンテンツを、そのキーワードに基づいて複数の統合クラスタの少なくとも一つに分類する手順と、
未視聴コンテンツを、そのキーワードに基づいて前記複数の統合クラスタの少なくとも一つに分類する手順とを含み、
前記重み値を設定する手順は、
登録されている全コンテンツ数に占める既視聴コンテンツの割合が高いクラスタほど重み値を高く設定することを特徴とする請求項１に記載のコンテンツ配信方法。
【請求項４】
前記請求項２に記載の第１のコンテンツ配信手順と、
前記請求項３に記載の第２のコンテンツ配信手順と、
ユーザごとにコンテンツの未視聴率を求める手順とを含み、
前記未視聴コンテンツの割合が所定の基準値以上のユーザへは、前記第１のコンテンツ配信手順でコンテンツを配信し、前記未視聴コンテンツの割合が所定の基準値未満のユーザへは、前記第２のコンテンツ配信手順でコンテンツを配信することを特徴とするコンテンツ配信方法。
【請求項５】
前記コンテンツがオンラインニュース記事であることを特徴とする請求項１ないし４のいずれかに記載のコンテンツ配信方法。
【請求項６】
ユーザのコンテンツ視聴履歴に基づいてクラスタを動的に生成・更新し、このクラスタに基づいて、ユーザに配信するコンテンツに優先度を設定するコンテンツ配信システムにおいて、
コンテンツごとに、その内容を代表するキーワードおよびコンテンツベクトルが登録されたコンテンツデータベースと、
ユーザごとにコンテンツ視聴履歴を取得する履歴取得手段と、
前記視聴履歴に基づいてコンテンツデータベースを参照し、ユーザに視聴された既視聴コンテンツのキーワードおよび視聴されなかった未視聴コンテンツのキーワードを取得するキーワード取得手段と、
前記取得されたキーワードに基づいて、各コンテンツを少なくとも一つのクラスタに分類するクラスタリング手段と、
各クラスタに分類されているコンテンツに基づいて、各クラスタの特徴を代表するクラスタベクトルを生成するクラスタベクトル生成手段と、
前記各クラスタに重み値を設定する重み付け手段と、
配信しようとする新規コンテンツごとに、そのコンテンツベクトルと各クラスタベクトルとの類似度を、前記重み値を反映して算出する類似度算出手段と、
前記類似度に基づいて各新規コンテンツに優先度を設定する優先度設定手段と、
各新規コンテンツを前記優先度に従って配信するコンテンツ配信手段とを含むことを特徴とするコンテンツ配信システム。
【請求項７】
前記クラスタリング手段が、
既視聴コンテンツを、そのキーワードに基づいて複数の嗜好クラスタの少なくとも一つに分類する手段と、
未視聴コンテンツを、そのキーワードに基づいて複数の非嗜好クラスタの少なくとも一つに分類する手段とを含み、
前記優先度設定手段が、嗜好クラスタとの類似度が高い新規コンテンツほど優先度を高く設定し、非嗜好クラスタとの類似度が高い新規コンテンツほど優先度を低く設定することを特徴とする請求項６に記載のコンテンツ配信システム。
【請求項８】
前記クラスタリング手段が、
既視聴コンテンツを、そのキーワードに基づいて複数の統合クラスタの少なくとも一つに分類する手段と、
未視聴コンテンツを、そのキーワードに基づいて、前記複数の統合クラスタの少なくとも一つに分類する手段とを含み、
前記重み付け手段が、
登録されている全コンテンツ数に占める既視聴コンテンツの割合が高いクラスタほど重み値を高く設定することを特徴とする請求項６に記載のコンテンツ配信システム。
【請求項９】
前記請求項７に記載の第１のコンテンツ配信システムと、
前記請求項８に記載の第２のコンテンツ配信システムと、
各ユーザの未視聴率を求める手段とを含み、
前記未視聴コンテンツの割合が所定の基準値以上のユーザへは、前記第１のコンテンツ配信システムでコンテンツを配信し、前記未視聴コンテンツの割合が所定の基準値未満のユーザへは、前記第２のコンテンツ配信システムでコンテンツを配信することを特徴とするコンテンツ配信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツ配信方法およびシステムに係り、特に、ユーザのコンテンツ視聴履歴に基づいてクラスタを動的に生成・更新し、このクラスタに基づいて、ユーザの嗜好が反映された優先配信を行うコンテンツ配信方法およびシステムに関する。
【背景技術】
【０００２】
ユーザの興味や関心に合わせて情報をカスタマイズするサービスが研究されている。特許文献１には、ユーザへの配信済みのニュース記事の識別情報を含む配信履歴情報と、サービス提供に先立って各ユーザから受け付けたユーザ登録情報に基づいて作成されたユーザプロファイル情報とに基づいて、ユーザ毎にカスタマイズされたニュース配信を可能にする技術が開示されている。
【０００３】
特許文献２には、閲覧者がWebページを閲覧するごとに、そのページに登場する単語を抽出してジャンル分けし、単語やジャンルの出現頻度に、各Webページの閲覧時刻から求まる忘却概念を適用して個人嗜好情報を求め、この個人嗜好情報に基づいて、Webページ上で閲覧者の嗜好に合致した単語を色分け表示したり、あるいは閲覧者の嗜好に合致した複数の単語によるキーワード検索をバックグラウンドで実行する技術が開示されている。
【０００４】
しかしながら、特許文献１に開示された技術では、閲覧を望むニュースジャンルやキーワードをユーザ自身が予め入力しなければならないので煩わしさがある。また、キーワード検索ではキーワードの選択が検索結果に大きく影響するので、キーワードの選択が不適切であると所望の検索結果を得られないことがある。
【０００５】
また、特許文献２に開示された技術では、Webページに出現する単語に基づいて嗜好情報が生成されるが、そもそも嗜好とは抽象的な概念なので、このような抽象的な概念を単語で分類し、その分類結果に基づいて嗜好情報を生成してしまうと、嗜好情報にユーザの嗜好を十分に反映させることができず、またユーザの潜在的な嗜好を反映させることもできない。
【０００６】
このような技術課題に対して、本発明の発明者等は、ユーザの嗜好を十分に反映し、かつユーザの潜在的な嗜好までも反映したコンテンツ配信を可能にするコンテンツ配信方法およびシステムを発明し、特許文献３のごとく特許出願した。
【０００７】
この特許文献３では、コンテンツがニュース記事の場合、ニュースタイトルがその記事内容をコンパクトに表現している点に着目し、ユーザがニュース記事を視聴した履歴を取得し、視聴した記事のタイトルから得られたキーワードに基づくクラスタリングにより生成される嗜好クラスタと、嗜好クラスタに含まれる記事を用いた重み付けとにより、ユーザの嗜好に合ったニュース記事が選択される。
【特許文献１】特開２００５−２４２７５８号公報
【特許文献２】特開２００２−０７３６７７号公報
【特許文献３】特願２００６−１７９７５６号
【発明の開示】
【発明が解決しようとする課題】
【０００８】
特許文献３の技術では、ユーザに視聴されたニュース記事に含まれているキーワードを含む新規コンテンツが優先して配信されるので、特定の領域に限定されたような明確な嗜好を持つユーザの場合には推薦精度が低下してしまう可能性があった。
【０００９】
例えば、特定の野球選手Aの記事を視聴するためにプロ野球の記事を多く視聴しているにもかかわらず、「プロ野球」をキーワードとしてクラスタリングが行われてしまうと、野球選手Aが登場していないプロ野球記事まで優先的に配信されてしまう。
【００１０】
本発明の目的は、上記した従来技術の課題を解決し、ユーザの嗜好に合ったコンテンツを正確に配信できるコンテンツ配信方法およびシステムを提供することにある。
【課題を解決するための手段】
【００１１】
上記した目的を達成するために、本発明は、ユーザのコンテンツ視聴履歴に基づいて嗜好クラスタを動的に生成・更新し、この嗜好クラスタに基づいて、ユーザに配信するコンテンツに優先度を設定するコンテンツ配信方法において、コンテンツごとに、その内容を代表するキーワードおよびコンテンツベクトルを生成してコンテンツデータベースに登録する手順と、ユーザに視聴された既視聴コンテンツの識別子および視聴されなかった未視聴コンテンツの識別子を受信する手順と、既視聴コンテンツのキーワードおよび未視聴コンテンツのキーワードを前記コンテンツデータベースから抽出する手順と、抽出されたキーワードに基づいて、各コンテンツを複数のクラスタの少なくとも一つに分類する手順と、各クラスタに分類されているコンテンツに基づいて、各クラスタの特徴を代表するクラスタベクトルを生成する手順と、各クラスタに重み値を設定する手順と、配信しようとする新規コンテンツごとに、そのコンテンツベクトルと前記各クラスタベクトルとの類似度を、各クラスタに設定された重み値を反映して算出する手順と、前記類似度に基づいて各新規コンテンツに優先度を設定する手順と、各新規コンテンツを前記優先度に従ってユーザに提供する手順とを含むことを特徴とする。
【発明の効果】
【００１２】
本発明によれば、ユーザに視聴されたコンテンツのみならず視聴されなかったコンテンツのキーワードも分析し、視聴されたコンテンツに類似した新規コンテンツの優先度を上げる一方、視聴されなかったコンテンツに類似した新規コンテンツの優先度を下げるので、特定の領域に限定されたような明確な嗜好を持つユーザに対しても、その嗜好が正確に反映されたコンテンツ配信が可能になる。
【発明を実施するための最良の形態】
【００１３】
以下、図面を参照して本発明の最良の実施の形態について詳細に説明する。図１は、本発明を適用したコンテンツ配信システムの主要部の構成を示したブロック図であり、ここでは、ユーザの携帯端末２へインターネット３経由で、コンテンツとしてのオンラインニュースを適応的に配信するニュース配信装置１を例にして説明する。
【００１４】
ニュース配信装置１において、ニュースデータベース１０１では、配信済みのニュース記事および新規に取得した未配信のニュース記事がデータベース化されて管理されている。
【００１５】
図２は、前記ニュースデータベース１０１で管理されている情報の一例を示した図であり、ニュース記事本文、記事ベクトルファイルおよびキーワード等が各ニュース記事に固有の記事IDで管理されている。ニュース記事本文は、タイトル、ヘッドラインおよび詳細記事に分類されている。
【００１６】
図３は、前記記事ベクトルファイルの一例を示した図であり、主要なタームごとに、そのTF・IDF (Term Frequency・Inverse Document Frequency；タームの出現頻度・タームが出現する文書の割合）が登録されている。なお、TF・IDFはTFとIDFとの積であって、文書におけるタームの重要度を代表する。
【００１７】
ここで、記事Diにおけるタームtjの出現頻度tfijを次式(1)とし、記事Diの出現頻度idfjを、タームtjの出現する記事数dfjおよび記事総数Nを用いて次式(2)とし、さらに、記事Diのタームtjの重みWtjを次式(3)とし、記事全体における全ての異なるタームをnとすれば、記事Diの記事ベクトルは式(4)で表せる。
【００１８】
【数１】
2008210010.tif 000003
【００１９】
【数２】
2008210010.tif 000004
【００２０】
【数３】
2008210010.tif 000005
【００２１】
【数４】
2008210010.tif 000006
【００２２】
オンラインニュースサーバ１０２は、インターネット３に接続可能な携帯端末２からのリクエストに応答してニュース記事を配信するWebサーバであり、履歴取得部１０２ａ、類似度算出部１０２ｂ、優先度設定部１０２ｃおよび優先配信部１０２ｄを備えている。
【００２３】
前記履歴取得部１０２ａは、ユーザの視聴履歴を取得して嗜好抽出管理部１０３へ提供する。本実施形態では、ユーザが記事タイトルを選択してヘッドラインまで視聴したときに、初めて視聴履歴が残される。
【００２４】
図４は、前記視聴履歴の一例を示した図であり、ユーザにより視聴されたニュース記事に固有の記事ID、およびそのニュース記事にアクセスした時刻情報を少なくとも含む複数の情報が相互に対応付けられて記憶されている。また、本実施形態ではユーザにより視聴されなかったニュース記事に固有の記事IDも別途に登録されている。前記時刻情報としては、協定世界時のUTC (universal Coordinate Time) １９７０年１月１日午前０時と現在事項との差がミリ秒単位で登録されている。
【００２５】
類似度算出部１０２ｂは、後に詳述するように、新規に配信しようとする新規コンテンツのコンテンツベクトルと、ユーザの嗜好が反映されたクラスタの特徴を代表するクラスタベクトルとを比較して、両者の類似度を算出する。優先度設定部１０２ｃは、前記類似度に基づいて各新規コンテンツに優先度を設定する。優先配信部１０２ｄは、優先度の高い新規コンテンツをニュースデータベース１０１から優先的に選択してユーザへ配信する。
【００２６】
前記嗜好抽出管理部１０３は、キーワード取得部１０３ａ、クラスタリング部１０３ｂ、クラスタ統合部１０３ｃ、クラスタベクトル生成部１０３ｄおよびクラスタ重み付け部１０３ｅを含み、前記履歴情報に基づいてニュースデータベース１０１を参照し、後に示すアルゴリズムに従って各ユーザの嗜好情報を生成する。
【００２７】
前記キーワード取得部１０３ａは、ユーザに視聴されたニュース記事のキーワードをニュースデータベース１０１から取得する既視聴キーワード取得部と、ユーザに視聴されなかったニュース記事のキーワードをニュースデータベース１０１から取得する未視聴キーワード取得部とを含む。
【００２８】
前記クラスタリング部１０３ｂは、既視聴記事のキーワードに基づいて、この既視聴記事のIDを少なくとも一つの嗜好クラスタに分類する嗜好クラスタリング部と、未視聴記事のキーワードに基づいて、この未視聴記事のIDを少なくとも一つの非嗜好クラスタに分類する非嗜好クラスタリング部とを含む。
【００２９】
クラスタ統合部１０３ｃは、内容が類似した複数の嗜好クラスタを統合する嗜好クラスタ統合部と、内容が類似した複数の非嗜好クラスタを統合する非嗜好クラスタ統合部とを含む。クラスタベクトル生成部１０３ｄは、各クラスタに分類された記事の特徴に基づいて、クラスタごとにクラスタベクトルを生成する。クラスタ重み付け部１０３ｅは、各クラスタに重み付けを行う。
[第１実施形態]
【００３０】
図５は、前記嗜好抽出管理部１０３における嗜好情報の抽出および更新処理の第１実施形態の手順を示したフローチャートである。本実施形態では、各ユーザの嗜好情報として複数の嗜好クラスタおよび非嗜好クラスタが生成され、それぞれ嗜好クラスタ群および非嗜好クラスタ群としてユーザIDで管理される。さらに、この嗜好クラスタおよび非嗜好クラスタがユーザのその後の視聴履歴に基づいて継続的に更新される。
【００３１】
ステップＳ１では、ユーザに提供されたニュース記事に対する視聴履歴を履歴取得部１０２ａから受信したか否かが判定され、受信したと判定されるとステップＳ２へ進む。この視聴履歴には、携帯端末２に一覧表示された記事タイトルのうち、ユーザにより選択されてヘッドラインまで視聴されたニュース記事のID（既視聴記事ID）、および一覧表示された記事タイトルのうち、ユーザにより選択されずにヘッドラインまで視聴されなかったニュース記事のID（未視聴記事ID）が登録されている。なお、タイトルが一覧表示されたかった記事のIDは嗜好履歴に登録されない。
【００３２】
既視聴記事IDに関してはステップＳ３以降へ進み、嗜好クラスタを生成・更新する処理が実行される。これに対して、未視聴記事IDに関してはステップＳ１５以降へ進み、非嗜好クラスタを生成・更新する処理が実行される。
【００３３】
ステップＳ３では、既視聴記事IDを検索キーとしてニュースデータベース１０１が検索され、その記事のタイトルが抽出される。ステップＳ４では、この記事タイトルからキーワードが抽出される。
【００３４】
図６は、前記キーワード取得部１０３ａの既視聴キーワード取得部で実行されるキーワード抽出処理の手順を詳細に示したフローチャートである。
【００３５】
ステップＳ１０１では、記事タイトルがスペースで分割される。ステップＳ１０２では、記事タイトルが形態素解析される。本実施形態では、この形態素解析に「茶筅（登録商標）」（松本裕治,北内啓,山下達雄,平野善隆,松田寛,高岡一馬,浅原正幸,“日本語形態素解析システム『茶筌』version 2.3.3使用説明書,”奈良先端科学技術大学院大学情報科学研究科自然言語処理学講座, 2003）が用いられる。
【００３６】
ステップＳ１０３では、接頭詞が、その後に続く語と接続されてキーワードとして抽出される。ステップＳ１０４では、未知語がキーワードとして抽出される。ステップＳ１０５では、名詞（非自立、代名詞、副詞可能を除く）がキーワードとして抽出される。ステップＳ１０６では、名詞（接尾）が、その前の名詞と接続されてキーワードとして抽出される。
【００３７】
図５へ戻り、ステップＳ５〜Ｓ９では、以下に詳述するように、前記クラスタリング部１０３ｂにより、前記各キーワードが複数の嗜好クラスタの少なくとも一つに分類（クラスタリング）される。
【００３８】
ステップＳ５では、前記ステップＳ４で抽出されたキーワードの一つが今回の注目キーワードとして選択される。ステップＳ６では、今回の注目キーワードと一致する嗜好クラスタキーワード、あるいは今回の注目キーワードを含む嗜好クラスタキーワードが既に登録されているか否かが判定される。嗜好クラスタキーワードが既登録であればステップＳ８へ進み、その嗜好クラスタに注目キーワードの記事IDが追加登録される。
【００３９】
これに対して、このような嗜好クラスタキーワードが未登録であればステップＳ７へ進み、今回の注目キーワードを嗜好クラスタキーワードとする新たな嗜好クラスタが生成され、この嗜好クラスタに記事IDが新規登録される。
【００４０】
このように、本実施形態ではユーザにより視聴された記事に含まれる全てのキーワードに関して嗜好クラスタが生成されるので、多数の既視聴記事が存在するクラスタように明示的な嗜好のみならず、記事が頻繁に出ないが必ず視聴しているような潜在的な嗜好も漏れなく抽出できるようになる。
【００４１】
図７は、嗜好クラスタの一例を模式的に表現した図であり、前記各キーワードを嗜好クラスタキーワードとして、各記事IDを要素とする嗜好クラスタが複数生成され、これらが嗜好クラスタ群としてユーザごとに管理される。なお、複数の嗜好クラスタキーワードをタイトルに含む記事のIDは、それぞれの嗜好クラスタに重複登録される。
【００４２】
図５へ戻り、ステップＳ８では、視聴された記事の全てのキーワードに関して処理が完了したか否かが判定され、未完了であればステップＳ５へ戻り、キーワードを切り換えながら上記した各手順が繰り返される。全てのキーワードに関して処理が完了するとステップＳ１０へ進み、視聴履歴で通知された全ての記事IDに関して処理が完了したか否かが判定される。未完了であればステップＳ２へ戻り、記事IDを切り換えながら上記した各手順が繰り返される。全ての記事IDに関して処理が完了するとステップＳ１１へ進み、嗜好クラスタの統合処理が実行される。
【００４３】
図８は、嗜好クラスタ統合処理の手順を示したフローチャートであり、多数の記事IDが重複する嗜好クラスタ同士が、前記クラスタ結合部１０３ｃの嗜好クラスタ結合部により一つの嗜好クラスタに統合される。
【００４４】
ステップＳ２０１では、嗜好クラスタの一つが今回の注目クラスタとして選択される。ステップＳ２０２では、注目クラスタ以外の他の嗜好クラスタの一つが比較対照クラスタとして選択される。ステップＳ２０３では、注目クラスタと比較対照クラスタとに共通する記事ID数が、いずれかのクラスタで所定の基準率（本実施形態では、５０％）を超えているか否かが判定される。
【００４５】
基準値を超えていればステップＳ２０５へ進み、今回の注目クラスタと比較対照クラスタとが一つの嗜好クラスタに統合される。ステップＳ２０６では、嗜好クラスタキーワードが更新される。本実施形態では、統合される一方のクラスタのキーワードが他方のクラスタのキーワードを全て含んでいれば、一方のクラスタのキーワードが統合後の嗜好クラスタキーワードとして採用され、それ以外であれば、両者のキーワードが新たな嗜好クラスタキーワードとなる。
【００４６】
ステップＳ２０７では、比較対象クラスタが他にもあるか否かが判定され、全ての嗜好クラスタとの比較が完了するまで上記した各手順が繰り返され、その後、ステップＳ２０８へ進む。ステップＳ２０８では、嗜好クラスタの全ての組み合わせに関して統合が完了したか否かが判定され、完了していなければステップＳ２０１へ戻り、注目クラスタを切り換えながら上記した各処理が繰り返される。
【００４７】
なお、本実施形態では未視聴記事IDに関しても、ステップＳ１５〜Ｓ２３において前記ステップＳ３〜Ｓ１１と同様の処理が実行され、非嗜好クラスタが生成・更新される。
【００４８】
図５へ戻り、ステップＳ１２では、前記クラスタベクトル生成部１０３ｄにおいて、嗜好および非嗜好クラスタごとに、それぞれのクラスタに含まれる全ての記事の記事ベクトルを総和することで、各嗜好クラスタおよび非嗜好クラスタの特徴を代表するクラスタベクトルが生成される。ステップＳ１２では、前記クラスタ重み付け部１０３ｅにより、各クラスタに重み付けが行われる。ここでは、クラスタごとの重み付け方法を、代表的な２つの方式を例にして説明する。
【００４９】
第１の重み付け方式は、各クラスタに含まれる記事数に応じた重み付けであり、クラスタに含まれる記事数が多いほど、そのクラスタの重みが高くされる。
【００５０】
第２の重み付け方式は、クラスタの忘却の概念による重み付けであり、クラスタに含まれる各記事のアクセス時刻と現在時刻との時間差の総和が小さいほど、そのクラスタの重みが高くされる。
【００５１】
さらに具体的に説明すれば、あるクラスタに含まれる記事（記事ベクトルDi）の重みWiは、現在時刻τおよび記事を視聴した時刻Tiを時間Tで正規化して次式(5)で定義される。なお、λ（０＜λ＜１）は、時間Tでどれだけ忘却するかを表す忘却定数であり、重み係数W0＝１とする。
【００５２】
【数５】
2008210010.tif 000007
【００５３】
この重みを用いたクラスタCの重み値Wcは、クラスタに含まれる記事数をmとして次式(6)で与えられる
【００５４】
【数６】
2008210010.tif 000008
【００５５】
以上のようにして生成された各嗜好クラスタおよび各嗜好クラスタの重み値Wcは、各ユーザの嗜好情報として、前記嗜好抽出管理部１０３でユーザIDごとに管理される。
【００５６】
次いで、以上のようにして得られた嗜好情報を用いてニュース記事を選択する方法について、図９のフローチャートを参照して説明する。
【００５７】
ユーザが自身の携帯端末２からニュースの配信を要求し、これがステップＳ３１で検知されると、ステップＳ３２では、そのユーザIDがオンラインニュースサーバ１０２から嗜好抽出管理部１０３へ通知される。嗜好抽出管理部１０３では、通知されたユーザIDと対応付けられた嗜好情報がオンラインニュースサーバ１０２へ提供される。ステップＳ３３では、オンラインニュースサーバ１０２において、今回のユーザにとって新しいニュース記事の一つが、今回の注目記事としてニュースデータベース１０１上で選択され、その記事ベクトルDiが抽出される。
【００５８】
ステップＳ３４では、ユーザIDに対応した嗜好クラスタおよび非嗜好クラスタの中から一つのクラスタが今回の注目クラスタとして選択される。ステップＳ３５では、前記類似度算出部１０２ｂにおいて、前記注目クラスタのクラスタベクトルQcと記事ベクトルDiとの類似度sim(Qc，Di)が、このクラスタに割り当てられている重み値Wcと、嗜好クラスタベクトルQcと注目記事の記事ベクトルDiとのコサイン距離との積として、次式(7)により求められる。
【００５９】
【数７】
2008210010.tif 000009
【００６０】
ステップＳ３６では、今回の注目記事に関して、全ての嗜好／非嗜好クラスタとの類似度計算が完了したか否かが判定される。完了していなければステップＳ３４へ戻り、注目クラスタを切り換ながら上記した各処理が繰り返される。今回の注目記事と全ての嗜好／非嗜好クラスタとの類似度算出が終了するとステップＳ３７へ進み、類似度が最大となった注目クラスタが嗜好クラスタおよび非嗜好クラスタのいずれであるかが判定される。
【００６１】
嗜好クラスタであればステップＳ３８へ進み、前記優先度設定部１０２ｃにより、最大の類似度が今回の注目記事の優先度として登録される。非嗜好クラスタであればステップＳ３９へ進み、最大の類似度を負に変換したマイナスの値が今回の注目記事の優先度として登録される。ステップＳ４０では、新しい記事が他にもあるか否かが判定され、新しい全てのニュース記事との類似度計算が完了するまでステップＳ３３へ戻り、注目記事を切り替えながら上記した処理が繰り返される。
【００６２】
以上のようにして、新しい全ての記事の優先度が求まると、ステップＳ４１では、各記事が優先度の高い順にソートされる。このとき、非嗜好クラスタとの優先度は負の値なので、非嗜好クラスタに基づいて選択された記事の優先度が嗜好クラスタに基づいて選択された記事の優先度を上回ることはない。
【００６３】
ステップＳ４２では、ソートされた記事が前記優先配信部１０２ｄからユーザへ配信される。ユーザの携帯端末２では、優先度の高い記事が初期画面に表示され、優先度の低い記事は画面をスクロールさせることで閲覧できるようになる。
[第２実施形態]
【００６４】
次いで、前記嗜好抽出管理部１０３における嗜好情報の抽出および更新手順の第２実施形態について説明する。
【００６５】
上記した第１実施形態では、既視聴記事IDに基づいて生成・更新される嗜好クラスタと未視聴記事IDに基づいて生成・更新される非嗜好クラスタとが独立していたが、このような方式ではクラスタの数が増大してしまう。そこで、本発明の第２実施形態では、上記した嗜好クラスタおよび非嗜好クラスタが統合された統合クラスタ（群）を構築し、各統合クラスタ内に、既視聴記事IDおよび未視聴記事IDが混在して登録されるようにしている。
【００６６】
図１０は、第１実施形態のように嗜好クラスタと非嗜好クラスタとが独立して管理される独立管理手法と、第２実施形態のように嗜好クラスタと非嗜好クラスタとが統合されて管理される統合管理手法とを模式的に表現した図である。
【００６７】
同図(a)に示した独立管理手法では、既視聴記事ID（○）と未視聴記事ID（&times;）とが異なるクラスタ群で管理されているのに対して、同図(b)に示した統合管理手法では、統合クラスタ群の各クラスタ内に既視聴記事ID（○）と未視聴記事ID（&times;）とが混在して登録されている。
【００６８】
図１１は、第２実施形態における嗜好情報の抽出および更新手順を示したフローチャートである。
【００６９】
本実施形態では、各ユーザの嗜好情報として複数の統合クラスタが生成され、統合クラスタ群としてユーザIDごとに管理される。さらに、この統合クラスタがユーザのその後の視聴履歴に基づいて継続的に更新される。
【００７０】
視聴履歴が履歴取得部１０２ａから嗜好抽出管理部１０３へ通知され、これがステップＳ５１で検知されると、ステップＳ５２では、視聴履歴で通知された記事IDの一つを検索キーとしてニュースデータベース１０１が検索され、その記事のタイトルが抽出される。ステップＳ５３では、この記事タイトルからキーワードが抽出される。ステップＳ５４〜Ｓ５８では、前記クラスタリング部１０３ｂにより、前記各キーワードが複数の嗜好クラスタの少なくとも一つにクラスタリングされる。
【００７１】
ステップＳ５４では、前記ステップＳ５３で抽出されたキーワードの一つが今回の注目キーワードとして選択される。ステップＳ５５では、今回の注目キーワードと一致する統合クラスタキーワード、あるいは今回の注目キーワードを含む統合クラスタキーワードが既に登録されているか否かが判定される。統合クラスタキーワードが既登録であればステップＳ５７へ進み、その統合クラスタに注目キーワードの記事IDが追加登録される。このとき、当該記事IDが既視聴記事IDおよび未視聴記事IDのいずれであるかを示す既視聴／未視聴フラグも登録される。
【００７２】
これに対して、このような統合クラスタキーワードが未登録であればステップＳ５６へ進み、今回の注目キーワードを嗜好クラスタキーワードとする新たな嗜好クラスタが生成され、この嗜好クラスタに記事IDが既視聴／未視聴フラグと共に登録される。なお、複数の統合クラスタキーワードをタイトルに含む記事のIDは、本実施形態でもそれぞれの統合クラスタに重複登録される。
【００７３】
ステップＳ５８では、抽出された全てのキーワードに関して処理が完了したか否かが判定され、未完了であればステップＳ５４へ戻り、キーワードを切り換えながら上記した各手順が繰り返される。全てのキーワードに関して処理が完了するとステップＳ５９へ進み、視聴履歴で通知された全ての記事IDに関して処理が完了したか否かが判定される。未完了であればステップＳ５２へ戻り、記事IDを切り換えながら上記した各手順が繰り返される。全ての記事IDに関して処理が完了するとステップＳ６０へ進み、嗜好クラスタの統合処理が前記と同様に実行される。
【００７４】
ステップＳ６１では、前記クラスタベクトル生成部１０３ｄにおいて、各統合クラスタの特徴を代表する統合クラスタベクトルが生成される。ステップＳ６２では、前記クラスタ重み付け部１０３ｅにより、各統合クラスタに重み付けが行われる。
【００７５】
本実施形態では、各統合クラスタに含まれる記事の閲覧率と閲覧からの経過時間をパラメータとして重みWcが次式(8)に基づいて算出される。ここで、mは統合クラスタに含まれる記事IDの総数、nは統合クラスタに含まれる既視聴記事IDの総数、Piは各記事IDiが視聴されてからの経過時間を代表する変数である。したがって、本実施形態では視聴時刻からの経過時間が短い既視聴記事が多く、未視聴記事が少ない統合クラスタほど、その重み値Wcが大きくなる。
【００７６】
【数８】
2008210010.tif 000010
【００７７】
次いで、以上のようにして得られた嗜好情報を用いてニュース記事を選択する方法について、図１２のフローチャートを参照して説明する。
【００７８】
ユーザが自身の携帯端末２からニュースの配信を要求し、これがステップＳ７１で検知されると、ステップＳ７２では、そのユーザIDがオンラインニュースサーバ１０２から嗜好抽出管理部１０３へ通知される。嗜好抽出管理部１０３では、通知されたユーザIDと対応付けられた嗜好情報がオンラインニュースサーバ１０２へ提供される。ステップＳ７３では、オンラインニュースサーバ１０２において、今回のユーザにとって新しいニュース記事の一つが、今回の注目記事としてニュースデータベース１０１上で選択され、その記事ベクトルDiが抽出される。
【００７９】
ステップＳ７４では、ユーザIDに対応した嗜好情報から一つの統合クラスタが今回の注目クラスタとして選択される。ステップＳ７５では、前記類似度算出部１０２ｂにおいて、前記注目クラスタのベクトルQcと記事ベクトルDiとの類似度sim(Qc，Di)が、各統合クラスタに割り当てられている前記重み値Wcと、統合クラスタベクトルQcと注目記事の記事ベクトルDiとのコサイン距離との積として、上式(7)により求められる。
【００８０】
ステップＳ７６では、今回の注目記事に関して、全ての統合クラスタとの類似度計算が完了したか否かが判定される。完了していなければステップＳ７４へ戻り、注目クラスタを切り替えながら上記した各処理が繰り返される。今回の注目記事と全ての統合クラスタとの類似度算出が終了するとステップＳ７７へ進み、前記優先度設定部１０２ｃにより、最大の類似度が今回の注目記事の優先度として登録される。
【００８１】
ステップＳ７８では、新しいニュース記事が他にもあるか否かが判定され、新しい全てのニュース記事との類似度計算が完了するまでステップＳ７３へ戻り、注目記事を切り替えながら上記した処理が繰り返される。
【００８２】
以上のようにして、新しい全てのニュース記事の優先度が求まると、ステップＳ７９では、各ニュース記事が優先度の高い順にソートされる。ステップＳ８０では、ソートされたニュース記事が前記優先配信部１０２ｄからユーザへ配信される。ユーザの携帯端末２では、優先度の高い記事が初期画面に表示され、優先度の低い記事は画面をスクロールさせることで閲覧できるようになる。
[第３実施形態]
【００８３】
次いで、本発明の第３実施形態について説明する。上記した第２実施形態の統合管理手法では、未視聴割合が大きい場合には、多くの未視聴記事IDを含んでいるクラスタと少ないクラスタとのばらつきが大きくなる可能性が高い。その結果、多くの未視聴記事IDを含んだクラスタでは、視聴率による重み付けでは重み値が下がってしまう。そのため、統合管理手法は未視聴記事IDの割合が比較的小さい場合に有効となる。
【００８４】
一方、独立管理手法では、未視聴記事IDが大きい場合でも有効に作用するが、クラスタ数が統合管理手法の場合よりも倍程度に増え、これに応じて最も負荷がかかる類似度計算処理が増えるため、なるべく利用を抑える必要がある。
【００８５】
そこで、本実施形態は各ユーザの嗜好情報の管理手法が、視聴率に応じて前記第１実施形態の独立管理手法および第２実施形態の統合管理手法のいずれかに適応的に切り替えられるようにした点に特徴がある。
【００８６】
図１３は、本実施形態の動作を示したフローチャートであり、ステップＳ９１ではユーザの未視聴率Pnが基準未視聴率Prefと比較され、Pn＞PrefであればステップＳ９２へ進んで独立管理手法が適用される。これに対して、Pn≦PrefであればステップＳ９３へ進んで統合管理手法が適用される。
【００８７】
図１４は、前記基準未視聴率Prefの設定手順を示したフローチャートであり、このPref設定処理は、図１３に関して説明した管理手法の切り替え処理とは別に独立して定期的に実行され、ここで設定された基準未視聴率Prefが図１３のフローチャートのステップＳ９１に反映される。
【００８８】
ステップＳ３０１では、基準未視聴率Prefの推奨値Pref_iに初期値Pref0が設定される。ステップＳ３０２では、現在の未視聴率Pnが所定の選別閾値Pref1以上であるユーザ群が監視対象のユーザとして抽出され、これらの監視ユーザに独立管理手法が強制的に適用される。ステップＳ３０３では、前記監視ユーザの中で未視聴率Pnが低下してきた監視ユーザのみを対象に未視聴率Pnが継続的に測定される。ステップＳ３０４では、未視聴率Pnが推奨値Pref_iを下回った監視ユーザの管理手法が統合管理手法に切り換えられる。
【００８９】
ステップＳ３０５では、前記統合管理手法が適用されている監視ユーザの中で未視聴率Pnが上昇に転じた監視ユーザの割合が閾値Nref以上であるか否かが判定される。Nref以上であればステップＳ３０７へ進み、未視聴率Pnが上昇に転じた監視ユーザの管理手法が独立管理手法に戻される。ステップＳ３０８では、推奨値Pref_iが所定の単位量δだけ減ぜられ、その後ステップＳ３０３へ戻る。また、前記ステップＳ３０５において、未視聴率Pnが上昇に転じた監視ユーザの割合が閾値Nrefを下回っていると判定されるとステップＳ３０９へ進み、現在の推奨値Pref_iが基準未視聴履歴Prefに更新登録される。
【００９０】
なお、上記した各実施形態ではコンテンツがオンラインニュースである場合を例にして説明したが、本発明はこれのみに限定されるものではなく、コンテンツがメールマガジンであっても同様に適用できる。
【００９１】
また、上記した各実施形態では優先度の高低にかかわらず全てのニュース記事を配信し、その表示順序や表示位置のみを優先度に応じて異ならせるものとして説明したが、本発明はこれのみに限定されるものではなく、優先度が上位の記事のみが選択的に配信され、それ以外の記事は配信されないようにしても良い。
【図面の簡単な説明】
【００９２】
【図１】本発明を適用したコンテンツ配信システムのブロック図である。
【図２】ニュースデータベースで管理されている情報の一例を示した図である。
【図３】記事ベクトルファイルの一例を示した図である。
【図４】視聴履歴の一例を示した図である。
【図５】嗜好情報の抽出・更新処理の第１実施形態の手順を示したフローチャートである。
【図６】キーワード抽出処理の手順を示したフローチャートである。
【図７】嗜好クラスタの一例を模式的に表現した図である。
【図８】嗜好クラスタ統合処理の手順を示したフローチャートである。
【図９】嗜好情報を用いてニュース記事を選択する第１実施形態の手順を示したフローチャートである。
【図１０】クラスタの独立管理手法と統合管理手法との違いを模式的に表現した図である。
【図１１】嗜好情報の抽出・更新処理の第２実施形態の手順を示したフローチャートである。
【図１２】嗜好情報を用いてニュース記事を選択する第２実施形態の手順を示したフローチャートである。
【図１３】第３実施形態の手順を示したフローチャートである。
【図１４】第３実施形態において基準未視聴率を設定する手順を示したフローチャートである。
【符号の説明】
【００９３】
１…ニュース配信装置，２…携帯端末，３…インターネット，１０１…ニュースデータベース，１０２…オンラインニュースサーバ，１０３…嗜好抽出管理部
【図１】
2008210010.tif 000011
【図２】
2008210010.tif 000012
【図３】
2008210010.tif 000013
【図４】
2008210010.tif 000014
【図５】
2008210010.tif 000015
【図６】
2008210010.tif 000016
【図７】
2008210010.tif 000017
【図８】
2008210010.tif 000018
【図９】
2008210010.tif 000019
【図１０】
2008210010.tif 000020
【図１１】
2008210010.tif 000021
【図１２】
2008210010.tif 000022
【図１３】
2008210010.tif 000023
【図１４】
2008210010.tif 000024