(57)【特許請求の範囲】
【請求項１】
E-Commerce（電子商取引）サービスにおいて、商品情報（以下、「メタデータ」と記す）とユーザの購買情報とを利用する商品推薦装置であって、
前記E-Commerceサービスにおける商品の名称や概要文を含むメタデータを取得し、商品情報記憶手段に格納する商品情報取得手段と、
前記E-Commerceサービスにおける各ユーザＩＤの購買情報を取得し、購買情報記憶手段に格納する購買情報取得手段と、
前記購買情報と、前記メタデータとを用いて、各購買トピックを推定する購買トピック推定手段と、
前記購買情報と、前記メタデータとを用いて、前記メタデータにおける各要素の関連性であるメタデータトピックを推定するメタデータトピック推定手段と、
前記購買情報と、前記メタデータと、前記購買トピックと、前記メタデータトピックとを用いて、該メタデータのユーザの購買傾向への影響度の大きさを推定する影響度推定手段と、
前記購買情報と、前記メタデータと、前記購買トピックと、前記メタデータトピックと、前記影響度とを用いて、各ユーザが各商品を購買する確率を算出し、推薦スコアとして推薦スコア記憶手段に格納する推薦スコア算出手段と、
ユーザの識別子が与えられると、前記商品情報記憶手段に格納されている各商品に対して、前記推薦スコア記憶手段に格納されている前記推薦スコアを取得し、該推薦スコアの上位Ｎ件の商品の識別子を推薦商品として選択する商品推薦手段と、
を有することを特徴とする商品推薦装置。
【請求項２】
前記購買トピック推定手段は、
前記購買トピックｚmの各トピック候補k=1，…，Kへアサインされるサンプリング確率を、
【数２１】
0005613699.tif 000022
（但し、Mkはトピックkにアサインされた購買数、Nkはトピックkにアサインされたメタデータ中の語の総数、Mkiはトピックkにアサインされ、かつ商品iに関する購買の数、Nkiは商品iのメタデータ中の語でトピックkにアサインされたものの数、Mkuはトピックkにアサインされたユーザuの購買数、＼ｍは該購買を除いたときの回数もしくは変数）
により算出する手段を含む
請求項１記載の商品推薦装置。
【請求項３】
前記メタデータトピック推定手段は、
前記メタデータ中の全ての語n=1，…，Nについて、該語のトピックynがｋ＝１，…，Kそれぞれにアサインされるサンプリング確率を、
【数２２】
0005613699.tif 000023
（但し、Kは推薦のためのパラメータであるトピック数、αはP(j|y)算出のための事前パラメータ、γはP(w|y)算出のための事前パラメータ、δはP(y)算出のための事前パラメータ、ζはP(z|y,ε)算出のための事前パラメータ、ιはP(i|z,j,y,τ)算出のための事前パラメータ）
により求め、前記メタデータトピックとする手段を含む
請求項１記載の商品推薦装置。
【請求項４】
前記影響度推定手段は、
各購買のトピックｚm(m=1，…，M)と、メタデータ中の各語のトピックｙn(n=1，…，N)から前記メタデータのユーザの購買傾向への影響度εを、
【数２３】
0005613699.tif 000024
（但し、Ψ( )はダイガンマ関数）
により求める手段と、
各購買のトピックｚm(m=1，…，M)と、メタデータ中の各語のトピックｙn(n=1，…，N)から影響度τk (k=1，…，K)を
【数２４】
0005613699.tif 000025
により求める手段と、
を含む請求項１記載の商品推薦装置。
【請求項５】
E-Commerceサービスにおいて、商品情報（以下、「メタデータ」と記す）とユーザの購買情報とを利用する商品推薦方法であって、
商品情報取得手段が、前記E-Commerceサービスにおける商品の名称や概要文を含むメタデータを取得し、商品情報記憶手段に格納する商品情報取得ステップと、
購買情報取得手段が、前記E-Commerceサービスにおける各ユーザＩＤの購買情報を取得し、購買情報記憶手段に格納する購買情報取得ステップと、
購買トピック推定手段が、前記購買情報と、前記メタデータとを用いて、各購買トピックを推定する購買トピック推定ステップと、
メタデータトピック推定手段が、前記購買情報と、前記メタデータとを用いて、前記メタデータにおける各要素の関連性であるメタデータトピックを推定するメタデータトピック推定ステップと、
影響度推定手段が、前記購買情報と、前記メタデータと、前記購買トピックと、前記メタデータトピックとを用いて、該メタデータのユーザの購買傾向への影響度の大きさを推定する影響度推定ステップと、
推薦スコア算出手段が、前記購買情報と、前記メタデータと、前記購買トピックと、前記メタデータトピックと、前記影響度とを用いて、各ユーザが各商品を購買する確率を算出し、推薦スコアとして推薦スコア記憶手段に格納する推薦スコア算出ステップと、
商品推薦手段が、ユーザの識別子が与えられると、前記商品情報記憶手段に格納されている各商品に対して、前記推薦スコア記憶手段に格納されている前記推薦スコアを取得し、該推薦スコアの上位Ｎ件の商品の識別子を推薦商品として選択する商品推薦ステップと、
を行うことを特徴とする商品推薦方法。
【請求項６】
前記購買トピック推定ステップにおいて、
前記購買トピックｚmの各トピック候補k=1，…，Kへアサインされるサンプリング確率を、
【数２５】
0005613699.tif 000026
（但し、Mkはトピックkにアサインされた購買数、Nkはトピックkにアサインされたメタデータ中の語の総数、Mkiはトピックkにアサインされ、かつ商品iに関する購買の数、Nkiは商品iのメタデータ中の語でトピックkにアサインされたものの数、Mkuはトピックkにアサインされたユーザuの購買数、＼ｍは該購買を除いたときの回数もしくは変数）
により算出する
請求項５記載の商品推薦方法。
【請求項７】
前記メタデータトピック推定ステップにおいて、
前記メタデータ中の全ての語n=1，…，Nについて、該語のトピックynがｋ＝１，…，Kそれぞれにアサインされるサンプリング確率を、
【数２６】
0005613699.tif 000027
（但し、Kは推薦のためのパラメータであるトピック数、αはP(j|y)算出のための事前パラメータ、γはP(w|y)算出のための事前パラメータ、δはP(y)算出のための事前パラメータ、ζはP(z|y,ε)算出のための事前パラメータ、ιはP(i|z,j,y,τ)算出のための事前パラメータ）
により求め、前記メタデータトピックとする
請求項５記載の商品推薦方法。
【請求項８】
前記影響度推定ステップにおいて、
各購買のトピックｚm(m=1，…，M)と、メタデータ中の各語のトピックｙn(n=1，…，N)から前記メタデータのユーザの購買傾向への影響度εを、
【数２７】
0005613699.tif 000028
（但し、Ψ( )はダイガンマ関数）
により求め、
各購買のトピックｚm(m=1，…，M)と、メタデータ中の各語のトピックｙn(n=1，…，N)から影響度τk (k=1，…，K)を
【数２８】
0005613699.tif 000029
により求める、
を含む請求項５記載の商品推薦方法。
【請求項９】
コンピュータを、
請求項１乃至４のいずれか１項に記載の商品推薦装置の各手段として機能させるための商品推薦プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、商品推薦装置及び方法及びプログラムに係り、特に、E-Commerce（電子商取引）サービスで提供されるユーザの商品購買における商品推薦装置及び方法及びプログラムに関する。
【背景技術】
【０００２】
商品推薦の手法はいくつも提案されている。例えば、ニュース記事を推薦するために、各ニュース記事についてユーザに５段階の評価をつけさせ、過去の評価履歴を見てユーザ間の嗜好の類似度を測り、嗜好が似たユーザの好むニュース記事を推薦する手法が提案されている（例えば、非特許文献１参照）。
【０００３】
また、上記の手法と同様に、各商品に対してアカウントに評価をつけさせ、過去の評価履歴でアカウントが評価している商品のメタデータ（書籍でいえば概要文等）に着目する。そのメタデータがアカウントの興味を反映していると考え、そのメタデータと類似したメタデータを持つ商品を推薦する手法が提案されている（例えば、非特許文献２参照）。
【０００４】
また、利用者に興味を持つ部分のテキストを指定させ、そこに含まれる単語の出現頻度に基づいてユーザの興味を推定し、ユーザの興味を表す単語に基づいて商品を検索し、ユーザの興味のある商品を提示する手法がある（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１１-３３８８６９号公報
【非特許文献】
【０００６】
【非特許文献１】Resnick, P. et al., "GroupLens: An open architecture for collaborative filtering of netnews". CSCW '94: Proceedings of the 1994 ACM conference on Computer supported cooperative work, ACM Press New York, 1994.
【非特許文献２】Mooney R.J. et al, `` Content-Based Book Recommending Using Learning for Text Categorization'', Proceedings of the 5th ACM Conference on Digital Libraries, ACM Press New York, 2000
【発明の概要】
【発明が解決しようとする課題】
【０００７】
一般にE-Commerceサービスの扱う商品は幅広く、こういった中でユーザが本当に興味のある商品を見つけるのは困難である。
【０００８】
上記の特許文献１の手法を用いて商品を推薦する場合、ユーザが指定した興味のある語に関連する商品が推薦される。この場合、語を指定しなければならないという問題がある。このようにユーザのインタラクションを必要とするシステムは、ユーザにとっては不便である。
【０００９】
非特許文献１に記載の手法で商品を推薦する場合、誰にも購入されていない商品を推薦することは不可能である。そのため、人気で有名な商品ばかりが推薦されがちで、ユーザはその商品を既に知っている場合が多く、推薦しても新たな購買に結びつかない。
【００１０】
また、非特許文献２に記載の手法で商品を推薦する場合、メタデータはユーザの興味の推定に必ずしも有効でないため、精度の点で購買履歴を用いた推薦より劣るという問題点がある。
【００１１】
したがって、購買履歴とメタデータの両者を考慮しユーザの興味を推定して推薦すればよいと考えられるが、質の低いメタデータの場合ユーザの興味とほとんど関連がないため、精度が低下してしまうという問題点がある。
【００１２】
本発明は上記の点に鑑みなされたもので、E-Commerceサービスにおいて、ユーザの興味だけでなく、購買履歴とメタデータのどちらがユーザの興味の推定に有効かをも推定することにより、誰にも購買されていない商品でも高い精度で推薦できる商品推薦装置及び方法及びプログラムを実現することを目的とする。
【課題を解決するための手段】
【００１３】
上記の課題を解決するため、本発明（請求項１）は、E-Commerceサービスにおいて、商品情報（以下、「メタデータ」と記す）とユーザの購買情報とを利用する商品推薦装置であって、
前記E-Commerceサービスにおける商品の名称や概要文を含むメタデータを取得し、商品情報記憶手段に格納する商品情報取得手段と、
前記E-Commerceサービスにおける各ユーザＩＤの購買情報を取得し、購買情報記憶手段に格納する購買情報取得手段と、
前記購買情報と、前記メタデータとを用いて、各購買トピックを推定する購買トピック推定手段と、
前記購買情報と、前記メタデータとを用いて、前記メタデータにおける各要素の関連性であるメタデータトピックを推定するメタデータトピック推定手段と、
前記購買情報と、前記メタデータと、前記購買トピックと、前記メタデータトピックとを用いて、該メタデータのユーザの購買傾向への影響度の大きさを推定する影響度推定手段と、
前記購買情報と、前記メタデータと、前記購買トピックと、前記メタデータトピックと、前記影響度とを用いて、各ユーザが各商品を購買する確率を算出し、推薦スコアとして推薦スコア記憶手段に格納する推薦スコア算出手段と、
ユーザの識別子が与えられると、前記商品情報記憶手段に格納されている各商品に対して、前記推薦スコア記憶手段に格納されている前記推薦スコアを取得し、該推薦スコアの上位Ｎ件の商品の識別子を推薦商品として選択する商品推薦手段と、を有する。
【００１４】
また、本発明（請求項２）は、前記購買トピック推定手段において、
前記購買トピックｚmの各トピック候補k=1，…，Kへアサインされるサンプリング確率を、
【００１５】
【数１】
0005613699.tif 000002
（但し、Mkはトピックkにアサインされた購買数、Nkはトピックkにアサインされたメタデータ中の語の総数、Mkiはトピックkにアサインされ、かつ商品iに関する購買の数、Nkiは商品iのメタデータ中の語でトピックkにアサインされたものの数、Mkuはトピックkにアサインされたユーザuの購買数、＼ｍは該購買を除いたときの回数もしくは変数）
により算出する手段を含む。
【００１６】
また、本発明（請求項３）は、前記メタデータトピック推定手段において、
前記メタデータ中の全ての語n=1，…，Nについて、該語のトピックynがｋ＝１，…，Kそれぞれにアサインされるサンプリング確率を、
【００１７】
【数２】
0005613699.tif 000003
（但し、Kは推薦のためのパラメータであるトピック数、αはP(j|y)算出のための事前パラメータ、γはP(w|y)算出のための事前パラメータ、δはP(y)算出のための事前パラメータ、ζはP(z|y,ε)算出のための事前パラメータ、ιはP(i|z,j,y,τ)算出のための事前パラメータ）
により求め、前記メタデータトピックとする手段を含む。
【００１８】
また、本発明（請求項４）は、前記影響度推定手段において、
各購買のトピックｚm(m=1，…，M)と、メタデータ中の各語のトピックｙn(n=1，…，N)から前記メタデータのユーザの購買傾向への影響度εを、
【００１９】
【数３】
0005613699.tif 000004
（但し、Ψ( )はダイガンマ関数）
により求める手段と、
各購買のトピックｚm(m=1，…，M)と、メタデータ中の各語のトピックｙn(n=1，…，N)から影響度τk (k=1，…，K)を
【００２０】
【数４】
0005613699.tif 000005
により求める手段と、を含む。
【発明の効果】
【００２１】
本発明は購買履歴と、商品のメタデータの両者を用いることで、従来の技術では不可能であった、商品のメタデータがユーザの購買に与える影響の大きさを推定することができる。また、推定したメタデータのユーザの購買への影響度を用いることで、誰にも購買されていない商品でも高い精度で推薦できるようになる。これはE-Commerceサービス等における購買の増加につながる。
【図面の簡単な説明】
【００２２】
【図１】本発明の一実施の形態における消費員情報推薦装置の構成図である。
【図２】本発明の一実施の形態における商品情報テーブルの例である。
【図３】本発明の一実施の形態における購買情報テーブルの例である。
【図４】本発明の一実施の形態における推薦スコアテーブルの例である。
【図５】本発明の一実施の形態における商品情報更新時の処理のフローチャートである。
【図６】本発明の一実施の形態における購買時の処理のフローチャートである。
【図７】本発明の一実施の形態における推薦スコア更新時の処理のフローチャートである。
【図８】本発明の一実施の形態における図７のステップ３５０の詳細な処理のフローチャートである。
【図９】本発明の一実施の形態における図８のステップ３５４の詳細な処理のフローチャートである。
【図１０】本発明の一実施の形態における図８のステップ３５５の詳細な処理のフローチャートである。
【図１１】本発明の一実施の形態における図８のステップ３５６の詳細な処理のフローチャートである。
【図１２】本発明の一実施の形態における商品推薦時の処理のフローチャートである。
【発明を実施するための形態】
【００２３】
最初に、本発明の概要を説明する。
【００２４】
本発明では、E-Commerceサービスにおいて、誰にも購買されていない商品が含まれ、なおかつ同じ内容の商品ばかりが並ばない、ユーザの満足度の高い推薦リストを提供することを目的としている。具体的には、購買履歴とメタデータの両者を用いて、各ユーザの興味を推定すると同時に、メタデータのユーザへの購買への影響の大きさを推定する。その後、購買履歴と、メタデータ、メタデータのユーザの購買への影響度を用いて、ユーザの興味を推定し、そのユーザの興味に適合した商品を推薦する。このようにして得られた推薦リストは、購買履歴とメタデータの両者が考慮されているため、誰にも購買されていない商品が含まれ、なおかつ同じ内容の商品ばかりが並ばない、ユーザの満足度の高いものとなる。
【００２５】
本発明では、購買履歴と、商品のメタデータの生成を関連づけてモデル化する。今、購買履歴を｛i,u｝で表す。
【００２６】
【数５】
0005613699.tif 000006
はどの商品が購買されたかを表し、
【００２７】
【数６】
0005613699.tif 000007
はどのユーザにより購買されたかを表す。ただし、Mは全購買数を表す。同様に、商品のメタデータを{j,w}で表す。
【００２８】
【数７】
0005613699.tif 000008
はどの商品へのメタデータなのかを、
【００２９】
【数８】
0005613699.tif 000009
はどの語がメタデータとして付与されたかを表す。但し、Nは全商品のメタデータに含まれる語数の合計である。このとき、{i，u，j，w}が生成される確率が式(1)のように展開できると仮定する。
【００３０】
【数９】
0005613699.tif 000010
ここで、
【００３１】
【数１０】
0005613699.tif 000011
は購買のトピック（非特許文献１でいうところのユーザのpreference）、
はメタデータのトピックをそれぞれ表す。εと
【００３２】
【数１１】
0005613699.tif 000012
は、メタデータのユーザの購買傾向への影響度であり、本発明では購買履歴とメタデータから自動推定する。
【００３３】
式(1)で表される購買履歴とメタデータの生成確率を読み解くと、購買履歴は購買のトピックから生成されるが、購買のトピックはメタデータのトピックに影響を受ける、という数式になっている。その影響度がεとτである。このメタデータの購買への影響度εとτが大きい場合、次の購買はメタデータから推定されることになり、逆にεとτが小さい場合は次の購買は購買履歴から推定されることになる。
【００３４】
以下、図面と共に本発明の実施形態を説明する。
【００３５】
図１は、本発明の一実施の形態における商品推薦装置の構成を示す。
【００３６】
同図に示す商品推薦装置１は、商品情報処理部１０、購買情報処理部２０、推薦スコア算出部３０、商品推薦部４０、記憶部５０、通信部６０、入出力部７０から構成され、通信部６０はネットワーク３に接続されており、入出力部７０は、入力装置や表示装置等の外部装置４に接続されている。
【００３７】
推薦スコア算出部３０は、購買トピック推定部３１、メタデータトピック推定部３２、影響度推定部３３から構成される。また、図示しないが、推薦スコア算出部３０は、途中計算における計算値を保持するメモリを有する。
【００３８】
記憶部５０は、ハードディスク等の記憶媒体であり、商品情報テーブル５１、購買情報テーブル５２、推薦スコアテーブル５３の領域を有する。以下に各テーブルについて説明する。
【００３９】
＜商品情報テーブル５１＞
商品情報テーブル５１には、図２に示すように、商品ＩＤフィールド、メタデータフィールドが含まれる。
【００４０】
商品ＩＤフィールドは、その商品を特定する識別子であり、商品情報処理部１０により設定される。
【００４１】
メタデータフィールドは、該商品のメタデータが、商品情報処理部１０によりテキストデータにて設定される。本メタデータは、書籍の本文や、コンテンツ配信者により作成された商品紹介の概要文、ユーザにより付けられたタグ等、テキストの形式をなすものであればどのようなものでも構わない。
【００４２】
＜購買情報テーブル５２＞
購買情報テーブル５２には、図３に示すように、商品ＩＤフィールド、ユーザＩＤフィールドが含まれる。
【００４３】
商品ＩＤフィールドは、商品情報テーブルに出現する商品の識別子と対応し、購買情報処理部２０により設定される。
【００４４】
ユーザＩＤフィールドは、該商品を購買したユーザを特定する識別子が、購買情報処理部２０により設定される。
【００４５】
＜推薦スコアテーブル５３＞
推薦スコアテーブル５３には、図４に示すように、ユーザＩＤフィールドと、商品ＩＤフィールドと、推薦スコアフィールドとが含まれる。
【００４６】
推薦スコアフィールドは、当該ユーザのアカウントuの、該商品ｉに対する推薦スコアP（i,u）が推薦スコア算出部３０により設定される。
【００４７】
はじめに、本発明の一実施の形態における商品情報テーブル５１の更新時の処理を詳細に説明する。商品情報テーブル５１の商品情報の更新は、メタデータが書籍の本文やコンテンツの紹介文のようなサービスプロバイダから提供されているようなものの場合は、システム管理者により行われる。メタデータがソーシャルブックマークのタグのようなユーザにより提供されるようなものの場合は、システム管理者・ユーザともに本処理を発生させる可能性がある。
【００４８】
図５は、本発明の一実施の形態における商品情報更新時の処理のフローチャートである。商品情報更新のタイミングは、例えばシステム管理者が手動で管理することができるようにすればよい。今、商品ｉについての情報の更新があったとする。
【００４９】
ステップ１１０）商品情報処理部１０が、商品情報テーブル５１に、商品ｉの情報を記した行を構成し、すでに商品ｉの情報が商品情報テーブル５１に含まれる場合は、そのように情報を更新し、もし含まれない場合は新たに行を挿入する。
【００５０】
次に、購買時における購買情報テーブル５２の更新処理について説明する。
【００５１】
図６は、本発明の一実施形態における購買時の処理のフローチャートである。
【００５２】
ステップ２１０）購買情報処理部２０が、購買情報テーブル５２に、購買された商品、購買したユーザに応じて商品ＩＤフィールド、ユーザＩＤフィールドの値を設定した行を挿入する。
【００５３】
推薦スコア算出部３０の動作を以下に説明する。
【００５４】
図７は、本発明の一実施の形態における推薦スコア更新時の処理のフローチャートである。推薦スコア更新のタイミングは、例えばシステム管理者が手動で管理することができるようにしてもよいし、定期的に自動で行ってもよい。
【００５５】
ステップ３１０）推薦スコア算出部３０が、推薦のためのパラメータであるトピック数K，P(j|y)算出のための事前パラメータα、P(u|z)算出のための事前パラメータβ、P(w|y)算出のための事前パラメータγ、P(y)算出のための事前パラメータδ、P(z|y,ε)算出のための事前パラメータζ、P(i|z,j,y,τ)算出のための事前パラメータιを設定する。これらパラメータは、予め与えておいた定数により設定される。
【００５６】
ステップ３２０）推薦スコア算出部３０が、購買情報テーブル５２を参照し、各購買のユーザｕと、商品ｉを取得する。
【００５７】
ステップ３３０）推薦スコア算出部３０が、商品情報テーブル５１を参照し、商品のメタデータを取得する。
【００５８】
ステップ３４０）推薦スコア算出部３０が、ステップ３３０にて取得した商品のメタデータ（以下、単に「メタデータ」と記す）中のテキストを形態素解析のような手法で語単位に分割し、各語についてそれが付与されているアイテムｊ、語ｗを取得する。
【００５９】
ステップ３５０）推薦スコア算出部３０が、各購買のトピックｚ、メタデータ中の各語のトピックｙ、メタデータの購買への影響度ε，τを推定する。
【００６０】
ステップ３６０）推薦スコア算出部３０が、ステップ３１０にて設定したパラメータΚ、α、β、γ、δ、ζ、ιと、ステップ３５０にて推定した各購買のトピックｚ、メタデータ中の各語のトピックｙ、メタデータの購買への影響度ε、τ（ｋ＝１，…，Κ）と、式（2）とを用いて各ユーザuの各商品ｉに対する推薦スコアP(i,u)を算出する。
【００６１】
【数１２】
0005613699.tif 000013
ここでMkはトピックkにアサインされた購買数、Nkはトピックkにアサインされたメタデータ中の語の総数、Mkiはトピックkにアサインされ、かつ商品ｉに関する購買の数、Nkiは商品ｉのメタデータ中の語でトピックkにアサインされたものの数、Mkuはトピックkにアサインされたユーザuの購買数を表す。MkとMki、Mkuはステップ３５０にて推定した各購買のトピックzにより求めることができ、NkならびにNkiはメタデータ中の各語の購買との関連性rを用いて推定されたメタデータ中の各語のトピックyにより求めることができる。なお、Uはユーザの総数を表す。
【００６２】
ステップ３７０）推薦スコア算出部３０が、各ユーザu、各商品ｉについて推薦スコアテーブル５４にユーザＩＤフィールドの値がu、商品ＩＤフィールドの値がｉの行の推薦スコアをP(i,u)に更新する。
【００６３】
次に、上記の図７のステップ３５０の処理を詳細に説明する。
【００６４】
図８は、本発明の一実施の形態における図７のステップ３５０の詳細な処理のフローチャートである。
【００６５】
ステップ３５１）推薦スコア算出部３０が、各購買のトピックｚm(m=1，…，M)を最小値１、最大値の整数Kで初期化する。
【００６６】
ステップ３５２）推薦スコア算出部３０が、メタデータ中の各語のトピックｙn(n=1，…，N)を最小値１、最大値の整数Kで初期化する。
【００６７】
ステップ３５３）推薦スコア算出部３０が、メタデータの購買への影響度をε=1.0、τk＝1.0(k=1，…，K)で初期化する。
【００６８】
ステップ３５４から３５６を、十分な回数（例えば５００回）繰り返す。繰り返しの回数については、予め設定した任意の数でも構わないし、各購買のトピックｚ、メタデータ中の各語のトピックｙ、メタデータ中の各語の購買との関連性ｒが収束したらそこで打ち切るようにしてもよい。
【００６９】
ステップ３５４）購買トピック推定部３１が、各購買のトピックｚm(m=1，…，M)を更新する。
【００７０】
ステップ３５５）メタデータトピック推定部３２が、メタデータ中の各語の購買への関連性ｙn(n=1，…，N)を更新する。
【００７１】
ステップ３５６）影響度推定部３３が、メタデータの購買への影響度ε、τk(k=1，…，K)を更新する。
【００７２】
次に、上記の図８のステップ３５４の処理を詳細に説明する。
【００７３】
図９は、本発明の一実施の形態における図８のステップ３５４の詳細な処理のフローチャートである。
【００７４】
全ての購買m=1，…，Mについて、ステップ３５４１とステップ３５４２を行う。
【００７５】
ステップ３５４１）購買トピック推定部３１が、該購買のトピックｚmの各トピック候補k=1，…，Kへアサインされるサンプリング確率を式(3)により算出する。
【００７６】
【数１３】
0005613699.tif 000014
ここで＼ｍは該購買を除いたときの回数もしくは変数を表す。つまり、例えば
【００７７】
【数１４】
0005613699.tif 000015
は更新前にｚmがｋにアサインされていれば
【００７８】
【数１５】
0005613699.tif 000016
を表し、そうでなければ
【００７９】
【数１６】
0005613699.tif 000017
を表す。
【００８０】
ステップ３５４２）購買トピック推定部３１が、ステップ３５４１にて算出した該購買のトピックｚmの各トピック候補k=1，…，Kへアサインされるサンプリング確率に基づき、乱数を発生させて、ｚmを更新する。具体的には、k=2，…，Kについて、式(4)に従ってサンプリング確率を更新する。
【００８１】
P（zm=k）←P（zm=k）+P（zm=k−1）            (4)
さらに、k=1，…，Kについて、サンプリングを式(5)のように更新する。
【００８２】
【数１７】
0005613699.tif 000018
その後、最小値０、最大値１の小数の乱数を発生させてその値をサンプリング確率が上回る最小のｋにアサインする。例を挙げて説明すると、今K=3として、式(3)に基づき算出されたサンプリング確率がそれぞれP(zm=1)＝1.6、P(zm=2)＝0.4、P(zm=3)＝2.0であったとする。つまり、それぞれのトピックに4：1：5の割合でサンプリングされるようにしたい。このとき、式(4)と式(5)を用いてP(zm=1)＝0.4、P(zm=1)＝0.5、P(zm=1)＝1.0とサンプリング確率を更新し、最小値０、最大値１の小数の乱数を発生させてその値をサンプリング確率が上回る最小のkにアサインすればよい。
【００８３】
次に、上記の図８のステップ３５５の処理を詳細に説明する。
【００８４】
図１０は、本発明の一実施の形態における図８のステップ３５５の詳細な処理のフローチャートである。
【００８５】
メタデータ中の全ての語n=1，…，Nについて、ステップ３５５１とステップ３５５２を行う。
【００８６】
ステップ３５５１）メタデータトピック推定部３２が、該語のトピックｙnがk=1，…，Kそれぞれにアサインされるサンプリング確率を算出する。
【００８７】
【数１８】
0005613699.tif 000019
ステップ３５５２）メタデータトピック推定部３２が、ステップ３５５１にて算出した該語のトピックｙnのサンプリング確率に基づき、乱数を発生させて、ｙnを更新する。本処理の詳細はステップ３５４２と同様である。
【００８８】
図１１は、本発明の一実施の形態における図８のステップ３５６の詳細な処理のフローチャートである。
【００８９】
ステップ３５６１）影響度推定部３３が、各購買のトピックｚm(m=1，…，M)と、メタデータ中の各語のトピックｙn(n=1，…，N)から影響度εを式(13)のように更新する。
【００９０】
【数１９】
0005613699.tif 000020
Ψ( )はダイガンマ関数である。
【００９１】
ステップ３５６２）影響度推定部３３が、k=1，…，Kそれぞれについて、各購買のトピックｚm(m=1，…，M)と、メタデータ中の各語のトピックｙn(n=1，…，N)から影響度τkを下式のように更新する。
【００９２】
【数２０】
0005613699.tif 000021
図１２は、本発明の一実施の形態における商品推薦時の処理のフローチャートである。例えば、ユーザがシステムにログインしたときに本処理を実行するようにすればよい。
【００９３】
ステップ４１０）商品情報処理部１０が、商品情報テーブル５１を参照し、商品集合を取得する。
【００９４】
ステップ４２０）商品推薦部４０が、前記商品に含まれる各商品ｉに対して、推薦スコアテーブル５３を参照しアカウントｕの商品ｉに対する推薦スコアP(i,u)を取得し、アカウントuに推薦すべき商品を決定する。その際、推薦スコアP(i,u)の値が大きいものから順に予め設定した任意の件数 K (K=1,2,3,…)件を推薦すべき商品としてもよいし、推薦スコアP(i,u)に対し、ある閾値を設けて、推薦スコアがその値を超えるものを推薦すべき商品としてもよい。
【００９５】
なお、上記の商品推薦装置の各構成要素の処理をプログラムとして構築し、商品推薦装置として利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００９６】
また、構築されたプログラムをハードディスクや、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。
【００９７】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【符号の説明】
【００９８】
１  商品推薦装置
２  外部端末
３  ネットワーク
４  外部装置
１０  商品情報処理部
２０  購買情報処理部
３０  推薦スコア算出部
３１  購買トピック推定部
３２  メタデータトピック推定部
３３  影響度推定部
４０  商品推薦部
５０  記憶部
５１  商品情報テーブル
５２  購買情報テーブル
５３  推薦スコアテーブル
６０  通信部
７０  入出力部
【図１】
0005613699.tif 000030
【図２】
0005613699.tif 000031
【図３】
0005613699.tif 000032
【図４】
0005613699.tif 000033
【図５】
0005613699.tif 000034
【図６】
0005613699.tif 000035
【図７】
0005613699.tif 000036
【図８】
0005613699.tif 000037
【図９】
0005613699.tif 000038
【図１０】
0005613699.tif 000039
【図１１】
0005613699.tif 000040
【図１２】
0005613699.tif 000041