(57)【要約】【課題】  上位の属性で蓄積された行動履歴を利用しつつ、下位の属性で蓄積された行動履歴の特徴を優先的に活かすこと。【解決手段】  階層構造を持つ属性ごとに蓄積されたアイテムの嗜好度を活用して、利用者の属性に対してあるアイテムの嗜好度を求めるアイテム嗜好度算出システム（２０）は、行動履歴情報として、属性別にアイテムへの嗜好度を保持する嗜好度保持部（２３）と、属性の階層構造情報を保持する属性階層構造保持部（２２）と、嗜好度保持部で保持された嗜好度から、属性階層構造保持部での階層構造情報に基づいて嗜好度を集約して、要求した属性に紐付いた嗜好度を算出する嗜好度算出ユニット（４０）と、を備える。【選択図】  図１
2011043868.tif 000002
【特許請求の範囲】
【請求項１】
階層構造を持つ属性ごとに蓄積されたアイテムの嗜好度を活用して、利用者の属性に対してあるアイテムの嗜好度を求めるアイテム嗜好度算出システムであって、
行動履歴情報として、属性別にアイテムへの嗜好度を保持する嗜好度保持部と、
前記属性の階層構造情報を保持する属性階層構造保持部と、
前記嗜好度保持部で保持された嗜好度から、前記属性階層構造保持部での階層構造情報に基づいて嗜好度を集約して、要求した属性に紐付いた嗜好度を算出する嗜好度算出ユニットと、
を備えるアイテム嗜好度算出システム。
【請求項２】
前記嗜好度算出ユニットは、
与えられた属性と嗜好度のペアの集合から、それら属性の階層と、それら属性の上位の階層の属性との間の類似度を算出する階層間類似度算出部と、
与えられた属性と嗜好度のペアの集合から、それら属性の上位の階層の属性における嗜好度を算出する階層属性嗜好度算出部と、
階層ごとの属性の嗜好度の集合と、それら階層間の属性の類似度とから、最終的なアイテムの嗜好度を算出する嗜好度算出部と、
から構成される、請求項１に記載のアイテム嗜好度算出システム。
【請求項３】
前記嗜好度算出部は、各属性におけるアイテムの嗜好度と、前記類似度により規定される各属性の重みとを掛け合わせた値を、上位の階層毎に足し合わせることで、前記最終的なアイテムの嗜好度を算出する、請求項２に記載のアイテム嗜好度算出システム。
【請求項４】
前記嗜好度保持部は、属性別に、用途に応じた要素と紐付いたアイテムへの嗜好度を保持し、
前記嗜好度算出部は、入力として活用する対象となる利用者の属性に加え、任意の要素を受け取り、その属性、及びその上位階層の属性に蓄積された、各属性と受け取った要素におけるアイテムの嗜好度を基に、前記最終的なアイテムの嗜好度を算出する、請求項３記載のアイテム嗜好度算出システム。
【請求項５】
前記任意の要素が検索キーワードである、請求項４に記載のアイテム嗜好度算出システム。
【請求項６】
前記階層間類似度算出部は、各階層における属性の重みとしての、各階層における上下属性間の類似度として、重み算出対象となる属性の１階層下位の属性群における嗜好度のばらつき具合の小ささを利用することを特徴とする、請求項２記載のアイテム嗜好度算出システム。
【請求項７】
前記階層間類似度算出部は、各階層における属性の重みとしての、各階層における上下属性間の類似度として、重み算出対象となる属性の１階層下位の属性群における嗜好度の分散の小ささを利用することを特徴とする、請求項６記載のアイテム嗜好度算出システム。
【請求項８】
前記嗜好度算出部は、アイテムの嗜好度を求める場合において、上位階層の属性の嗜好度を足し合わせる際に、属性の累積重みが、事前に設定した閾値を上回る階層の属性の嗜好度までのみ、足し合わせることを特徴とする、請求項３記載のアイテム嗜好度算出システム。
【請求項９】
前記階層間類似度算出部は、各階層における属性の重みとしての、各階層における上下属性間の類似度を算出するために、重み算出対象となる属性の１階層下位の属性群における嗜好度のばらつき具合を算出する際に、下位属性における各嗜好度におけるデータ数が嗜好度算出対象データ数閾値以下の嗜好度を、ばらつき具合の算出の対象外とすることを特徴とする請求項６記載のアイテム嗜好度算出システム。
【請求項１０】
前記嗜好度保持部は、属性に応じたアイテムごとの嗜好度を保持し、読み込み、更新し、削除する手段を備えることを特徴とする請求項１記載のアイテム嗜好度算出システム。
【請求項１１】
前記嗜好度保持部は、属性と任意の要素に応じたアイテムごとの嗜好度を保持し、読み込み、更新し、削除する手段を備えることを特徴とする請求項４記載のアイテム嗜好度算出システム。
【請求項１２】
前記属性階層構造保持部は、属性の階層構造を保持し、与えられた属性からその属性の下位の属性群や、上位の属性の読み込みを行う機能を備えることを特徴とする請求項１記載のアイテム嗜好度算出システム。
【請求項１３】
階層構造を持つ属性ごとに蓄積されたアイテムの嗜好度を活用して、利用者の属性に対してあるアイテムの嗜好度を求めるアイテム嗜好度算出方法であって、
行動履歴情報として、属性別にアイテムへの嗜好度を嗜好度保持部に保持する嗜好度保持ステップと、
前記属性の階層構造情報を属性階層構造保持部に保持する属性階層構造保持ステップと、
前記嗜好度保持部で保持された嗜好度から、前記属性階層構造保持部での階層構造情報に基づいて嗜好度を集約して、要求した属性に紐付いた嗜好度を算出する嗜好度算出ステップと、
を含むアイテム嗜好度算出方法。
【請求項１４】
前記嗜好度算出ステップは、
与えられた属性と嗜好度のペアの集合から、それら属性の階層と、それら属性の上位の階層の属性との間の類似度を算出する階層間類似度算出サブステップと、
与えられた属性と嗜好度のペアの集合から、それら属性の上位の階層の属性における嗜好度を算出する階層属性嗜好度算出サブステップと、
階層ごとの属性の嗜好度の集合と、それら階層間の属性の類似度とから、最終的なアイテムの嗜好度を算出する嗜好度算出サブステップと、
を含む、請求項１３に記載のアイテム嗜好度算出方法。
【請求項１５】
前記嗜好度算出サブステップは、各属性におけるアイテムの嗜好度と、前記類似度により規定される各属性の重みとを掛け合わせた値を、上位の階層毎に足し合わせることで、前記最終的なアイテムの嗜好度を算出する、請求項１４に記載のアイテム嗜好度算出方法。
【請求項１６】
前記嗜好度保持ステップは、属性別に、用途に応じた要素と紐付いたアイテムへの嗜好度を前記嗜好度保持部に保持し、
前記嗜好度算出サブステップは、入力として活用する対象となる利用者の属性に加え、任意の要素を受け取り、その属性、及びその上位階層の属性に蓄積された、各属性と受け取った要素におけるアイテムの嗜好度を基に、前記最終的なアイテムの嗜好度を算出する、請求項１５記載のアイテム嗜好度算出方法。
【請求項１７】
前記任意の要素が検索キーワードである、請求項１６に記載のアイテム嗜好度算出方法。
【請求項１８】
前記階層間類似度算出サブステップは、各階層における属性の重みとしての、各階層における上下属性間の類似度として、重み算出対象となる属性の１階層下位の属性群における嗜好度のばらつき具合の小ささを利用することを特徴とする、請求項１４記載のアイテム嗜好度算出方法。
【請求項１９】
前記階層間類似度算出サブステップは、各階層における属性の重みとしての、各階層における上下属性間の類似度として、重み算出対象となる属性の１階層下位の属性群における嗜好度の分散の小ささを利用することを特徴とする、請求項１８記載のアイテム嗜好度算出方法。
【請求項２０】
前記嗜好度算出サブステップは、アイテムの嗜好度を求める場合において、上位階層の属性の嗜好度を足し合わせる際に、属性の累積重みが、事前に設定した閾値を上回る階層の属性の嗜好度までのみ、足し合わせることを特徴とする、請求項１５記載のアイテム嗜好度算出方法。
【請求項２１】
前記階層間類似度算出サブステップは、各階層における属性の重みとしての、各階層における上下属性間の類似度を算出するために、重み算出対象となる属性の１階層下位の属性群における嗜好度のばらつき具合を算出する際に、下位属性における各嗜好度におけるデータ数が嗜好度算出対象データ数閾値以下の嗜好度を、ばらつき具合の算出の対象外とすることを特徴とする請求項１８記載のアイテム嗜好度算出方法。
【請求項２２】
前記嗜好度保持ステップは、属性に応じたアイテムごとの嗜好度を、前記嗜好度保持部に保持し、前記嗜好度保持部から読み込み、更新し、削除することを特徴とする請求項１３記載のアイテム嗜好度算出方法。
【請求項２３】
前記嗜好度保持ステップは、属性と任意の要素に応じたアイテムごとの嗜好度を、前記嗜好度保持部に保持し、前記嗜好度保持部から読み込み、更新し、削除することを特徴とする請求項１６記載のアイテム嗜好度算出方法。
【請求項２４】
前記属性階層構造保持ステップは、属性の階層構造を前記属性階層構造保持部に保持し、与えられた属性からその属性の下位の属性群や、上位の属性の読み込みを行うことを特徴とする請求項１３記載のアイテム嗜好度算出方法。
【請求項２５】
コンピュータに、階層構造を持つ属性ごとに蓄積されたアイテムの嗜好度を活用して、利用者の属性に対してあるアイテムの嗜好度を求めさせるアイテム嗜好度算出プログラムであって、前記コンピュータに、
行動履歴情報として、属性別にアイテムへの嗜好度を嗜好度保持部に保持する嗜好度保持手順と、
前記属性の階層構造情報を属性階層構造保持部に保持する属性階層構造保持手順と、
前記嗜好度保持部で保持された嗜好度から、前記属性階層構造保持部での階層構造情報に基づいて嗜好度を集約して、要求した属性に紐付いた嗜好度を算出する嗜好度算出手順と、
を実行させるためのアイテム嗜好度算出プログラム。
【請求項２６】
前記嗜好度算出手順は、前記コンピュータに、
与えられた属性と嗜好度のペアの集合から、それら属性の階層と、それら属性の上位の階層の属性との間の類似度を算出する階層間類似度算出サブ手順と、
与えられた属性と嗜好度のペアの集合から、それら属性の上位の階層の属性における嗜好度を算出する階層属性嗜好度算出サブ手順と、
階層ごとの属性の嗜好度の集合と、それら階層間の属性の類似度とから、最終的なアイテムの嗜好度を算出する嗜好度算出サブ手順と、
を実行させる、請求項２５に記載のアイテム嗜好度算出プログラム。
【請求項２７】
前記嗜好度算出サブ手順は、前記コンピュータに、各属性におけるアイテムの嗜好度と、前記類似度により規定される各属性の重みとを掛け合わせた値を、上位の階層毎に足し合わせることで、前記最終的なアイテムの嗜好度を算出させる、請求項２６に記載のアイテム嗜好度算出プログラム。
【請求項２８】
前記嗜好度保持手順は、前記コンピュータに、属性別に、用途に応じた要素と紐付いたアイテムへの嗜好度を前記嗜好度保持部に保持させ、
前記嗜好度算出サブ手順は、前記コンピュータに、入力として活用する対象となる利用者の属性に加え、任意の要素を受け取り、その属性、及びその上位階層の属性に蓄積された、各属性と受け取った要素におけるアイテムの嗜好度を基に、前記最終的なアイテムの嗜好度を算出させる、請求項２７記載のアイテム嗜好度算出プログラム。
【請求項２９】
前記任意の要素が検索キーワードである、請求項２８に記載のアイテム嗜好度算出プログラム。
【請求項３０】
前記階層間類似度算出サブ手順は、前記コンピュータに、各階層における属性の重みとしての、各階層における上下属性間の類似度として、重み算出対象となる属性の１階層下位の属性群における嗜好度のばらつき具合の小ささを利用させることを特徴とする、請求項２８記載のアイテム嗜好度算出プログラム。
【請求項３１】
前記階層間類似度算出サブ手順は、前記コンピュータに、各階層における属性の重みとしての、各階層における上下属性間の類似度として、重み算出対象となる属性の１階層下位の属性群における嗜好度の分散の小ささを利用させることを特徴とする、請求項３０記載のアイテム嗜好度算出プログラム。
【請求項３２】
前記嗜好度算出サブ手順は、前記コンピュータに、アイテムの嗜好度を求める場合において、上位階層の属性の嗜好度を足し合わせる際に、属性の累積重みが、事前に設定した閾値を上回る階層の属性の嗜好度までのみ、足し合わせることを特徴とする、請求項２７記載のアイテム嗜好度算出プログラム。
【請求項３３】
前記階層間類似度算出サブ手順は、前記コンピュータに、各階層における属性の重みとしての、各階層における上下属性間の類似度を算出させるために、重み算出対象となる属性の１階層下位の属性群における嗜好度のばらつき具合を算出させる際に、下位属性における各嗜好度におけるデータ数が嗜好度算出対象データ数閾値以下の嗜好度を、ばらつき具合の算出の対象外とすることを特徴とする請求項３０記載のアイテム嗜好度算出プログラム。
【請求項３４】
前記嗜好度保持手順は、前記コンピュータに、属性に応じたアイテムごとの嗜好度を、前記嗜好度保持部に保持させ、前記嗜好度保持部から読み込ませ、更新させ、削除させることを特徴とする請求項２５記載のアイテム嗜好度算出プログラム。
【請求項３５】
前記嗜好度保持手順は、前記コンピュータに、属性と任意の要素に応じたアイテムごとの嗜好度を、前記嗜好度保持部に保持させ、前記嗜好度保持部から読み込ませ、更新させ、削除させることを特徴とする請求項２８記載のアイテム嗜好度算出プログラム。
【請求項３６】
前記属性階層構造保持手順は、前記コンピュータに、属性の階層構造を前記属性階層構造保持部に保持させ、与えられた属性からその属性の下位の属性群や、上位の属性の読み込みを行わせることを特徴とする請求項２５記載のアイテム嗜好度算出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、階層構造で蓄積された人の行動履歴を活用する、アイテム嗜好度算出システム、アイテム嗜好度算出方法、およびアイテム嗜好度算出プログラムに関する。
【背景技術】
【０００２】
近年、Amazonのレコメンドなど、人の行動履歴を利用して活用する様々な方法が提案されている。行動履歴を活用する際には、活用する行動履歴を選択し重み付けする方式が重要になる。
【０００３】
活用する行動履歴の選択方式としては、「固定的な行動履歴の選択方式」や「動的な行動履歴の選択方式」が知られている。固定的な行動履歴の選択方式では、推薦される人が属するグループの人の行動履歴を利用する。動的な行動履歴の選択方式は、推薦される人の行動履歴と似た行動履歴を持つ人の行動履歴を活用する。そのような動的な行動履歴の選択方式として、協調フィルタリングなどがある。
【０００４】
動的な行動履歴の選択方式においては、活用する行動履歴を状況や履歴の類似性に基づいて動的に選択するため、一般に行動履歴を有効に活用できる場合が多い。反面、動的な行動履歴の選択方式は、行動履歴の主体となる人の間での類似性を求めるコストが発生する。
【０００５】
一方、固定的な行動履歴の選択方式においては、活用する行動履歴が固定的なため、状況に応じて推薦される人にとって適切な情報が異なるような場合には有効性は薄い。しかしながら、固定的な行動履歴の選択方式は、推薦される人の嗜好の関係が深いグループが予めわかっている状況では、行動履歴を有効に活用できる。
【０００６】
固定的な行動履歴の選択方式を用いる場合、行動履歴の主体となる人の属するグループとしては、その人が属する年齢層、性別など様々な属性が考えられる。その中で、組織や地域など、グループで階層構造を持った属性では、階層構造の特徴に着目して上下階層間において蓄積された行動履歴を共有する方式が提案されている。こうした取り組みにより、所属するグループの上位のグループの行動履歴を活用することができる。
【０００７】
階層構造を用いた行動履歴の活用事例としては、以下の文献が挙げられる。
【０００８】
例えば、特開２００１−１５５０３８号公報（特許文献１）は、多層階層構造を有するユーザ嗜好度情報構造を開示している。多重階層的データ構造は、一人のユーザ（使用者）に対し、ユーザ情報の下部項目として、人的事項と多数の利用記録と嗜好情報構造と多数の使用権限情報が配列されている。嗜好情報構造の下部項目として、多数の個別嗜好情報が配列されている。個別嗜好情報の下部項目として、嗜好項目、嗜好度／非嗜好度、デスクリプション（説明）が配列されている。
【０００９】
また、特開２００５−１０６６６１号公報（特許文献２）は、ユーザの訪問履歴に応じた最適な検索リストを表示することにより、地点情報を取得しやすいようにするナビゲーションの技術を開示している。特許文献２では、検索に用いられるリストとして、訪問履歴の有無に応じた階層構造のリストを、地点情報に基いて作成している。
【００１０】
特開２００１−０８４２６３号公報（特許文献３）は、図形データを含むオブジェクト相互間の関連度に基づき関連用語を高精度に抽出する関連用語抽出装置を開示している。この特許文献３では、オブジェクト相互間の関連度を累積乗算して求めている。
【００１１】
特開２００８−１７６５９２号公報（特許文献４）は、グループ内で評価値が定められていない情報に関して、評価値を推定する評価値推定装置を開示している。特許文献４に開示された情報検索システムは、情報管理装置と検索装置と評価値推定装置とを含む。情報管理装置は、グループ内の各情報の有効性を示す評価値を格納する記憶装置を有する。評価値推定装置は、情報管理装置から、各情報のインデックス情報を取得するグループ内情報取得部と、各情報のインデックス情報に含まれているキーワードの評価値を求めるグループ内キーワード評価値算出部と、各グループ相互間の類似度を求めるグループ間類似度算出部と、いずれかのグループから未だグループ内評価値が求められていない情報に関する評価値の要求を受け付けて、この情報のグループ外評価値を求めるグループ外評価値算出部とを含む。グループ間の類似度は、両グループの各項目の評価値の差の絶対値の平均として求められる。キーワードに関するグループ内キーワード評価値は、このキーワードを含む全情報のグループ内情報評価値の平均値として求められる。あるグループの情報のグループ外評価値は、情報が含む１以上のキーワードに対するグループ内キーワード評価値に対して、グループ間類似度、キーワード評価値分散で重み付けを行った上での加重平均することで求められる。
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】特開２００１−１５５０３８号公報
【特許文献２】特開２００５−１０６６６１号公報
【特許文献３】特開２００１−０８４２６３号公報
【特許文献４】特開２００８−１７６５９２号公報
【発明の概要】
【発明が解決しようとする課題】
【００１３】
上記特許文献１や特許文献２に開示されているような、従来の技術における階層構造を用いた行動履歴の活用方式では、上位グループの特徴を取り入れることにより、下位のグループ特有の行動履歴の特徴が活かされない。
【００１４】
具体例として、企業内の検索システムのコンテンツのスコアリングに既存の階層構造を用いた行動履歴を活用しようとした場合を例に挙げて説明する。
【００１５】
ある部署特有のページ(その部署専用の会議室予約システムなど)に対して、「会議室予約」というキーワードで、その部署の人がアクセスし、行動履歴が蓄積されたとする。この場合、「会議室予約」というキーワードに対して、そのページ（部署特有会議室予約システム）のランキング順位が向上する。
【００１６】
一方、全社共通のページが会議室予約システムに対して、「会議室予約」というキーワードで、先の部署以外の全社員の人がアクセスし、行動履歴が蓄積されたとする。この場合、「会議室予約」というキーワードに対して、そのページ（全社共通会議室予約システム）のランキング順位が行動履歴の数に比例して大きく向上する。
【００１７】
そうすると、最初の部署の人が「会議室予約」とキーワードを入れて検索しても、全社共通の会議室予約システムが上位に提示されてしまう。
【００１８】
上記特許文献３は、オブジェクト相互間の関連度を累積乗算して求めているに過ぎない。
【００１９】
また、上記特許文献４では、グループ間の類似度の算出において、類似度を求めるグループを、グループの持つ項目を利用して直接的に比較している。そのため、比較を行う両グループの各項目において十分な情報が蓄積されていない場合には、類似度の算出が難しいという問題がある。
【００２０】
本発明の目的は、階層構造を持つ属性ごとに蓄積された行動履歴の活用方法において、上位の属性で蓄積された行動履歴を利用しつつ、下位の属性で蓄積された行動履歴の特徴を優先的に活かすことができる、アイテム嗜好度算出システムおよびアイテム嗜好度算出方法を提供することにある。
【課題を解決するための手段】
【００２１】
本発明のアイテム嗜好度算出システムは、階層構造を持つ属性ごとに蓄積されたアイテムの嗜好度を活用して、利用者の属性に対してあるアイテムの嗜好度を求めるアイテム嗜好度算出システムであって、行動履歴情報として、属性別にアイテムへの嗜好度を保持する嗜好度保持部と、属性の階層構造情報を保持する属性階層構造保持部と、嗜好度保持部で保持された嗜好度から、属性階層構造保持部での階層構造情報に基づいて嗜好度を集約して、要求した属性に紐付いた嗜好度を算出する嗜好度算出ユニットと、を備える。
【００２２】
本発明のアイテム嗜好度算出方法は、階層構造を持つ属性ごとに蓄積されたアイテムの嗜好度を活用して、利用者の属性に対してあるアイテムの嗜好度を求めるアイテム嗜好度算出方法であって、行動履歴情報として、属性別にアイテムへの嗜好度を嗜好度保持部に保持する嗜好度保持ステップと、属性の階層構造情報を属性階層構造保持部に保持する属性階層構造保持ステップと、嗜好度保持部で保持された嗜好度から、属性階層構造保持部での階層構造情報に基づいて嗜好度を集約して、要求した属性に紐付いた嗜好度を算出する嗜好度算出ステップと、を含む。
【発明の効果】
【００２３】
本発明は、アイテムを推薦するサービスにおいて、階層構造を持つ属性ごとに蓄積された嗜好度（嗜好性情報）を有効に活用することができる。
【図面の簡単な説明】
【００２４】
【図１】本発明の第１の実施の形態に係るアイテム嗜好度算出システムのシステム構成図である。
【図２】図１に示したアイテム嗜好度算出システムの処理シーケンス図である。
【図３】図１に示したアイテム嗜好度算出システムにおける利用者属性（地域属性）階層図である。
【図４】図１に示したアイテム嗜好度算出システムに用いられる属性階層構造保持部で保持される属性階層構造情報のテーブル図である。
【図５】図１に示したアイテム嗜好度算出システムに用いられる嗜好度保持部で保持される、属性（属性ＩＤ）ごとの各アイテムの嗜好度のテーブル図である。
【図６】図１に示したアイテム嗜好度算出システムに用いられる階層間属性類似度算出部での階層間属性類似度算出式の例を示す図である。
【図７】本発明の第２の実施の形態に係る嗜好度利用検索システムのシステム構成図である。
【図８】図７に示した嗜好度利用検索システムの処理シーケンス図である。
【図９】図７に示した嗜好度利用検索システムにおける利用者属性（所属組織属性）階層図である。
【図１０】図７に示した嗜好度利用検索システムに用いられる嗜好度保持部で保持される、属性（属性ＩＤ）と検索キーワードごとの各アイテムの嗜好度のテーブル図である。
【図１１】図１に示したアイテム嗜好度算出システムに用いられる嗜好度算出部での累積類似度算出例を示す図である。
【図１２】図１に示したアイテム嗜好度算出システムに用いられる嗜好度算出部での最終アイテム嗜好度算出例を示す図である。
【図１３】図７に示した嗜好度利用検索システムに用いられる設定情報保持部で保持される設定情報のテーブル図である。
【発明を実施するための形態】
【００２５】
以下、図面を参照して、本発明の実施の形態について説明する。
【００２６】
図１は本発明の第１の実施形態に係るアイテム嗜好度算出システム２０の構成を示すブロック図である。
【００２７】
本実施形態におけるアイテム嗜好度算出システム２０は、利用者へのアイテムの推薦などを目的とする外部システム（図示せず）から呼び出され、外部システムから与えられた利用者の属性におけるアイテムの嗜好度を算出するシステムである。
【００２８】
アイテム嗜好度算出システム２０は、階層構造を持つ属性ごとに蓄積された嗜好度を活用して、利用者の属性に対してあるアイテムの嗜好度を求めるシステムである。
【００２９】
本実施の形態において、「嗜好度」とは、その属性における、あるアイテムに対する有効性を示す指標をさす。
【００３０】
本実施形態におけるアイテム嗜好度算出システム２０は、嗜好度算出制御部２１と、属性階層構造保持部２２と、嗜好度保持部２３と、階層間類似度算出部２４と、階層属性嗜好度算出部２５と、嗜好度算出部２６とから構成される。
【００３１】
嗜好度算出制御部２１と階層間類似度算出部２４と階層属性嗜好度算出部２５と嗜好度算出部２６との組合せによって、嗜好度算出ユニット４０が構成される。
【００３２】
嗜好度算出制御部２１は、後述するように、利用者の属性からのアイテムの嗜好度算出を制御する。
【００３３】
属性階層構造保持部２２は、与えられた属性の上位の属性や下位の属性集合を読み込む。属性階層構造保持部２２は、属性の階層構造情報を保持する。詳述すると、属性階層構造保持部２２は、属性の階層構造を保持し、与えられた属性からその属性の下位の属性群や、上位の属性の詠み込みを行う機能を備える。
【００３４】
嗜好度保持部２３は、与えられた属性に紐付けられた嗜好度を取得する。嗜好度保持部２３は、行動履歴情報として、属性別にアイテムへの嗜好度を保持する。詳述すると、嗜好度保持部２３は、属性に応じたアイテムごとの嗜好度を保持し、詠み込み、更新し、削除する手段を備える。
【００３５】
階層間類似度間算出部２４は、与えられた属性と嗜好度のペアの集合から、それら属性の階層と、それら属性の上位の階層（それら属性を下位要素として構成される上位階層）の属性との間の類似度を算出する。階層間類似度算出部２４は、階層構造を持つグループにおいて、１つの階層上位のグループとその下位の１つ以上のグループ間の類似度を算出する。換言すれば、階層間類似度算出部２４は、下位階層の１つ以上のグループごとの嗜好度（評価値）の差分の評価を持って、下位階層の１つ以上のグループと上位グループとの間の類似度を算出している。
【００３６】
階層間類似度算出部２４は、各階層における属性の重みとしての、各階層における上下属性間の類似度として、重み算出対象（上位階層の各属性）となる属性の１階層下位の属性群における嗜好度のばらつき具合の小ささを利用する。図示の例では、階層間類似度算出部２４は、各階層における属性の重みとしての、各階層における上下属性間の類似度として、重み算出対象（上位階層の各属性）となる属性の１階層下位の属性群における嗜好度の分散の小ささを利用する。
【００３７】
階層属性嗜好度算出部２５は、与えられた属性と嗜好度のペアの集合から、それら属性の上位の階層の属性における嗜好度を算出する。
【００３８】
嗜好度算出部２６は、階層ごとの属性の嗜好度の集合と、それら階層間の属性の類似度とから、最終的なアイテムの嗜好度を算出する。嗜好度算出部２６は、各属性におけるアイテムの嗜好度と、類似度により規定される各属性の重みとを掛け合わせた値を、上位の階層毎に足し合わせることで、最終的なアイテムの嗜好度を算出する。
【００３９】
ここで、「重み算出対象となる属性」は、「上位の階層毎に足し合わせる」際のポインタ的な意味（複数ある類似度算出対象となる階層属性のうち、現在類似度算出を実行しようとしている階層属性、という意味）で用いている。
【００４０】
嗜好度算出ユニット４０は、嗜好度保持部２３で保持された嗜好度から、属性階層構造保持部２２での階層構造情報に基づいて嗜好度を集約して、要求した属性に紐付いた嗜好度を算出する。
【００４１】
図２は、本実施形態におけるアイテム嗜好度算出システム２０の処理シーケンス図である。以下、本実施形態におけるアイテム嗜好度算出システム２０の処理シーケンスについて説明する。
【００４２】
嗜好度算出制御部２１は、利用者の属性によるアイテムの嗜好度算出要求を受け付け、利用者の属性とアイテム集合を受け取る。アイテム集合の嗜好度の算出を要求された嗜好度算出制御部２１は、属性階層構造保持部２２を参照し、利用者属性の上位属性集合を取得する。
【００４３】
本実施形態では、利用者の属性として利用者の勤務地域を用いている。属性は図３のように階層構造で構成されている。各属性にはユニークに属性を表す属性ＩＤが割り振られる。
【００４４】
図３に示す例では、「東京都」の属性には、「２０１」の属性ＩＤが割り振られている。「港区」の属性には、「１０１」の属性ＩＤが割り振られている。「芝浦」の属性には、「００１」の属性ＩＤが割り振られている。
【００４５】
属性階層構造保持部２２では、上記属性階層構造情報を、図４のように、各属性ＩＤから上位の属性ＩＤを紐付けた形で保持する。これにより、指定した属性ＩＤから上位の属性ＩＤを参照できる。また、指定した属性ＩＤから下位属性ＩＤの集合を取得することが可能となる。
【００４６】
図４に示す例では、「００１」の属性ＩＤには、「１０１」の上位属性ＩＤが紐付けられている。「００２」の属性ＩＤには、「１０１」の上位属性ＩＤが紐付けられている。「００３」の属性ＩＤには、「１０２」の上位属性ＩＤが紐付けられている。「１０１」の属性ＩＤには、「２０１」の上位属性ＩＤが紐付けられている。
【００４７】
嗜好度算出制御部２１は、受け取った上位階層の属性集合について、受け取ったアイテムごとに、後述する操作を繰り返し、各アイテムの嗜好度を算出して返す。
【００４８】
先ず、嗜好度算出制御部２１は、利用者の属性の上位属性ごとに、以下１〜４のステップを繰り返し、上位各属性における、対象アイテムの嗜好度と１つ下位の属性との類似度を算出する。
【００４９】
１．嗜好度算出制御部２１は、属性階層構造保持部２２を参照し、処理中の属性の下位属性集合を取得する（処理中の属性が最下位であった場合、嗜好度算出制御部２１は、処理中の属性の嗜好度を嗜好度保持部２３から読み込んで返して１つ上位の属性の処理に移行する）。
【００５０】
２．嗜好度算出制御部２１は、下位属性ごとに嗜好度保持部２３を参照して属性の嗜好度を取得する（嗜好度保持部２３については後述する）。
【００５１】
３．嗜好度算出制御部２１は、下位各属性における嗜好度の集合を階層間類似度算出部２４に渡して、処理中の属性とその下位の属性との間の類似度を算出させる（階層間類似度算出部２４の処理内容については後述する）。
【００５２】
４．嗜好度算出制御部２１は、下位属性における嗜好度の集合を階層属性嗜好度算出部２５に渡して、処理中の属性の、対象アイテムに対する嗜好度を算出させる（階層属性嗜好度算出部２５の処理内容については後述する）。
【００５３】
嗜好度算出制御部２１は、上記ステップで取得した上位各属性における、1)アイテムに対する嗜好度と2)１つ下位の属性に対する類似度との集合を、嗜好度算出部２６に渡して、そのアイテムに対する最終的な嗜好度を算出させる（嗜好度算出部２６の処理内容については後述する）。
【００５４】
本実施形態における嗜好度保持部２３では、図５のように、属性（属性ＩＤ）ごとに各アイテムの嗜好度を保持している。これにより指定した属性とアイテムにおける嗜好度を取得することができる。なお、本実施形態例における嗜好度には、利用者属性におけるアイテムの提示回数あたりの閲覧数を保持している。
【００５５】
図５に示す例では、「００１」の属性ＩＤは、「Ａ」のアイテムＩＤに「１０／３２」の嗜好度を保持している。また、「００１」の属性ＩＤは、「Ｂ」のアイテムＩＤに「２／４」の嗜好度を保持している。「００１」の属性ＩＤは、「Ｃ」のアイテムＩＤに「６０／６４」の嗜好度を保持している。「００２」の属性ＩＤは、「Ａ」のアイテムＩＤに「１５／１６」の嗜好度を保持している。
【００５６】
階層間類似度算出部２４では、受け取った下位の属性の嗜好度の集合のばらつきを用いて、下位属性との類似度を算出する。本実施形態では、階層間類似度算出部２４は、ばらつきの尺度として分散を用い、図６の式により類似度を算出する。
【００５７】
すなわち、階層間類似度算出部２４は、利用者の属性と上位階層の各属性との間の類似度を、一方の平均値と他方のそれに対するばらつき（分散）に基いて算出する。
【００５８】
本実施形態の階層属性嗜好度算出部２５では、受け取った下位の属性の嗜好度の集合の平均値を算出して返す。
【００５９】
嗜好度算出部２６では、まず、利用者属性の上位各属性（利用者属性を含む）に対して、利用者属性からその属性までの各属性における下位属性との類似度を掛け合わせる。これにより、嗜好度算出部２６は、上位各属性の利用者属性からの類似度（累積類似度）を算出する（図１１参照）。
【００６０】
次に、嗜好度算出部２６は、上位各属性に対して、求めた累積類似度とその属性の嗜好度を掛け合わせた値を求め、これら上位各属性の求めた値を足し合わせて最終的なアイテムの嗜好度として返す（図１２参照）。
【００６１】
本実施形態に係るアイテム嗜好度算出システム２０は、次に述べるような効果を奏する。
【００６２】
階層構造を持つ利用者の属性ごとに定義、蓄積される嗜好情報に基づいて、階層間の属性の類似度を算出し、それに沿って属性の嗜好情報を重み付けすることで、グローバルな属性における嗜好情報を取り入れるとともに、ローカルな属性における嗜好情報を優先的に活用し、より利用者の微細な属性に沿った情報の提供を可能とする。
【００６３】
アイテムを推薦するサービスにおいて、階層構造を持つ属性ごとに蓄積された嗜好度（嗜好性情報）を有効に活用することができる。詳述すると、組織や地域などの階層構造を持った属性別の嗜好度を、上位の属性で蓄積された嗜好度を利用することで細分化された下位の属性の嗜好度の蓄積に時間がかかる短所を克服している。下位の属性で蓄積された嗜好度の特徴を優先的に活かすことで、嗜好度の活用対象となる利用者に対して、ユーザの属する属性のローカルな特徴を活用することができ、利用者のニーズに沿った嗜好度の活用を行うことが可能となる。
【００６４】
また、上述したように、本実施形態に係るアイテム嗜好度算出システム２０では、階層下位のグループ集合内の比較を利用して、下位グループと上位グループとの比較を行っている。このため、下位グループの一部グループにおいて比較のための十分な情報（嗜好度）が無かったとしても、グループ群での比較であるため、それを除外するなどして類似度を算出することができる。従って、本実施形態に係るアイテム嗜好度算出システム２０は、比較データの欠損に強いという効果を奏する。
【００６５】
尚、上記本発明の第１の実施形態に係るアイテム嗜好度算出システム２０は、アイテム嗜好度算出方法として実現され得る。また、上記本発明の第１の実施形態に係るアイテム嗜好度算出システム２０は、アイテム嗜好度算出プログラムによりコンピュータによって実行させるようにしても良い。
【００６６】
次に、本発明の具体的な実施例として、情報検索サービスにおける階層的属性により蓄積された嗜好度の活用例について説明する。
【００６７】
図７は、本発明の第２の実施形態による嗜好度利用検索システム（アイテム嗜好度算出システム）３０の構成を示すブロック図である。本実施形態に係る嗜好度利用検索システム（アイテム嗜好度算出システム）３０は、利用者の属性ごとに割り当てられる嗜好度を活用して、アイテムのスコアリングを行い利用者に提示する。
【００６８】
本実施の形態において、「嗜好度」とは、その属性と用途に応じた要素（検索キーワード）における、あるアイテムに対する有効性を示す指標をさす。嗜好度の例としては、キーワードに対するコンテンツの閲覧数（例：提示あたりの閲覧数）などが挙げられる。
【００６９】
本実施形態における嗜好度利用検索システム（アイテム嗜好度算出システム）３０は、検索要求受付部３１と、検索インデックス保持部３２と、検索実行部３３と、嗜好度算出制御部２１と、属性階層構造保持部２２と、嗜好度保持部２３Ａと、階層間類似度算出部２４と、階層属性嗜好度算出部２５と、嗜好度算出部２６と、検索結果表示部３４と、設定情報保持部３５とから構成される。
【００７０】
検索要求受付部３１と検索実行部３３と検索結果表示部３４との組合せによって、検索ユニット５０が構成される。
【００７１】
検索要求受付部３１は、利用者からの検索要求を受け付けて、利用者の属性と検索要求を取得する。検索インデックス保持部３２は、検索対象となるアイテムを保持する。検索実行部３３は、検索インデックス部３２を参照し、取得した検索キーワードから紐付いたアイテムを取得する。検索キーワードは任意の要素である。
【００７２】
嗜好度算出制御部２１は、後述するように、利用者の属性からのアイテムの嗜好度算出処理を制御する。
【００７３】
属性階層構造保持部２２は、与えられた属性の上位の属性や下位の属性集合を読み込む。属性階層構造保持部２２では、嗜好度保持部２３Ａにおける属性の階層構造を保持し、階層構造の読み込み、更新し、削除する機能を備える。
【００７４】
嗜好度保持部２３Ａは、与えられた属性と検索キーワード（要素）に紐付けられた嗜好度を取得する。換言すれば、嗜好度保持部２３Ａは、属性別に、用途に応じた要素と紐付いたアイテムへの嗜好度を保持する。嗜好度保持部２３Ａは、属性と任意の要素（検索キーワード）に応じたアイテムごとの嗜好度を保持し、読み込み、更新し、削除する手段を備える。嗜好度保持部２３Ａは、属性毎に要素（検索キーワード）に紐付いた嗜好度を保持し、嗜好度の読み込み、更新し、削除する機能を備える。
【００７５】
階層間類似度算出部２４は、１つ下位の属性集合の嗜好度の集合から、それら下位階層の属性と、処理を行う階層の属性との間の類似度を算出する。
【００７６】
階層間類似度算出部２４は、各階層における属性の重みとしての、各階層における上下属性間の類似度を算出するために、重み算出対象（上位階層の各属性）となる属性の１階層下位の属性群における嗜好度のばらつき具合を算出する際に、下位属性における各嗜好度におけるデータ数が嗜好度算出対象データ数閾値以下の嗜好度を、ばらつき具合の算出の対象外とする。
【００７７】
階層属性嗜好度算出部２５は、与えられた属性と嗜好度のペアの集合から、それら属性の上位の階層の属性における嗜好度を算出する。
【００７８】
嗜好度算出部２６は、階層ごとの属性の嗜好度の集合と、それら階層間の属性の類似度とから、最終的なアイテムの嗜好度を算出する。
【００７９】
嗜好度算出部２６は、入力として活用する対象となる利用者の属性に加え、任意の要素（検索キーワード）を受け取り、その属性、及びその上位階層の属性に蓄積された、各属性と受け取った要素（検索キーワード）におけるアイテムの嗜好度を基に、最終的なアイテムの嗜好度を算出する。
【００８０】
また、嗜好度算出部２６は、アイテムの嗜好度を求める場合において、上位階層の属性の嗜好度を足し合わせる際に、属性の累積重み（累積類似度）が、事前に設定した閾値を上回る階層の属性の嗜好度までのみ、足し合わせる。
【００８１】
嗜好度算出ユニット４０では、外部の行動履歴を活用するコンポーネントから行動履歴を参照したい属性を引数として嗜好度集約要求を受け、受け取った属性から属性階層構造保持部２２を参照して関連する属性を詠み込み、嗜好度保持部２３Ａから関連する属性の嗜好度を読み込み、最初に要求を受けた属性の嗜好度を算出して返す。
【００８２】
検索結果表示部３４は、アイテムを嗜好度順に並べて利用者に提示する。設定情報保持部３５は、嗜好度算出のために必要となる設定情報を保持する。
【００８３】
図８は本実施形態の嗜好度利用検索システム３０のシーケンス図である。以下、本実施形態における嗜好度利用検索システム３０の処理シーケンスについて説明する。
【００８４】
まず、本嗜好度利用検索システム３０の起動時に、嗜好度算出制御部２１は、設定情報保持部３５から設定情報（嗜好度累加閾値利用、嗜好度累加閾値、嗜好度算出データ数閾値利用、嗜好度算出データ数閾値）を読み込む。設定情報保持部３５では、図１３のように、設定項目とその値が対になる形式で設定情報が保持されている。
【００８５】
次に、検索実行時の処理シーケンスの説明に移る。検索要求受付部３１は、利用者からの検索要求を受け付け、利用者の属性と検索キーワード（任意の要素）を取得する。本実施形態では、利用者の属性として利用者の所属部署を用いる。属性は、図９のように階層構造で構成され、各属性には一意に属性を表す属性ＩＤが割り振られる。
【００８６】
図９に示す例では、「Ａ課」の属性には、「００１」の属性ＩＤが割り振られている。「Ｂ課」の属性には、「００２」の属性ＩＤが割り振られている。「Ｃ課」の属性には、「００３」の属性ＩＤが割り振られている。「Ｄ部」の属性には、「１０１」の属性ＩＤが割り振られている。「Ｘ会社」の属性には、「２０１」の属性ＩＤが割り振られている。
【００８７】
検索要求受付部３１は、取得した検索キーワード（任意の要素）を検索実行部３３に渡し、検索実行を要求する。検索実行を要求された検索実行部３３は、検索インデックス保持部３２を参照し、受け取った検索キーワード（任意の要素）に合致するアイテムを検索、取得して、検索要求受付部３１に返す。返すアイテムには、アイテムの名前や概要などの任意のアイテムに関する情報に加え、嗜好度保持部２３にて嗜好度を参照するためにアイテムを一意に判別可能とするアイテムのＩＤが付与される。
【００８８】
検索結果のアイテム集合を受け取った検索要求受付部３１は、嗜好度算出制御部２１に対して検索キーワード（任意の要素）と利用者の属性と検索結果のアイテム集合を渡し、アイテム集合の嗜好度の算出を要求する。アイテム集合の嗜好度の算出を要求された嗜好度算出制御部２１は、属性階層構造保持部２２を参照し、利用者属性の上位属性集合を取得する。属性階層構造保持部２２では、上記属性階層構造情報を第１の実施形態と同様に、図４のように、各属性ＩＤから上位の属性ＩＤを紐付けた形で保持する。
【００８９】
嗜好度算出制御部２１は、受け取った上位階層の属性集合について、受け取ったアイテムごとに後述する操作を繰り返し、各アイテムの嗜好度を算出して、検索要求受付部３１に返す（返した後の処理については後述する）。
【００９０】
嗜好度算出制御部２１は、利用者の属性の上位属性ごとに、以下１〜４のステップを繰り返し、上位各属性における、対象アイテムの嗜好度と１つ下位の属性との類似度を算出する。
【００９１】
１．嗜好度算出制御部２１は、階層構造保持部２２を参照し、処理中の属性の下位属性集合を取得する（処理中の属性が最下位であった場合は、処理中の属性の検索キーワードにおける嗜好度を嗜好度保持部２３Ａから読み込んで返して１つ上位の属性の処理に移行する）。
【００９２】
２．嗜好度算出制御部２１は、下位属性ごとに嗜好度保持部２３Ａを参照して、属性の検索キーワード（任意の要素）における嗜好度を取得する（嗜好度保持部２３Ａについては後述する）。設定情報で嗜好度算出対象データ数閾値利用が有効（ＯＮ）になっているとする。この場合、嗜好度算出制御部２１は、嗜好度におけるアイテムの提示回数が設定情報の嗜好度算出対象データ数閾値以上の嗜好度のみ利用する。
【００９３】
３．嗜好度算出制御部２１は、下位各属性における嗜好度の集合を階層間類似度算出部２４に渡して、処理中の属性とその下位の属性との間の類似度を算出させる（階層間類似度算出部２４の処理内容については前述した）。
【００９４】
４．嗜好度算出制御部２１は、下位属性における嗜好度の集合を階層属性嗜好度算出部２５に渡して、処理中の属性の、対象アイテムに対する嗜好度を算出させる（階層属性嗜好度算出部２５の処理内容については前述した）。
【００９５】
嗜好度算出制御部２１は、上記ステップで取得した上位各属性における、1)アイテムに対する嗜好度と2)１つ下位の属性に対する類似度との集合を、嗜好度算出部２６に渡して、そのアイテムに対する最終的な嗜好度を算出させる（嗜好度算出部２６の処理内容については前述した）。
【００９６】
本実施形態における嗜好度保持部２３Ａでは、図１０のように、属性（属性ＩＤ）と検索キーワード（任意の要素）ごとに各アイテムの嗜好度を保持している。これにより指定した属性と検索キーワード（任意の要素）とアイテムにおける嗜好度を取得することができる。なお、本実施形態における嗜好度には、利用者属性におけるアイテムの提示回数あたりの閲覧数を保持している。
【００９７】
図１０に示す例では、「００１」の属性ＩＤと「企業内検索」の検索キーワードには、「Ａ」のアイテムＩＤに「３２／３５」の嗜好度を保持している。「００１」の属性ＩＤと「企業内検索」の検索キーワードには、「Ｂ」のアイテムＩＤに「０／６」の嗜好度を保持している。「００１」の属性ＩＤと「アクセス制御」の検索キーワードには、「Ａ」のアイテムＩＤに「２／３０」の嗜好度を保持している。「００１」の属性ＩＤと「アクセス制御」の検索キーワードには、「Ｂ」のアイテムＩＤに「５／７」の嗜好度を保持している。
【００９８】
アイテムごとの嗜好度を受け取った検索要求受付部３１は、それらアイテム集合と嗜好度を検索結果表示部３４に渡し、利用者への表示を要求する。検索結果表示部３４は、アイテム集合を嗜好度に沿って並び替えて利用者に提示する。
【００９９】
尚、上記本発明の第２の実施形態による嗜好度利用検索システム（アイテム嗜好度算出システム）３０は、嗜好度利用検索方法（アイテム嗜好度算出方法）として実現され得る。また、上記本発明の第２の実施形態による嗜好度利用検索システム（アイテム嗜好度算出システム）３０は、嗜好度利用検索プログラム（アイテム嗜好度算出プログラム）によりコンピュータによって実行させるようにしても良い。
【０１００】
以下に、本発明の態様について説明する。
【０１０１】
本発明の第１の態様によるアイテム嗜好度算出システムは、階層構造を持つ属性ごとに蓄積されたアイテムの嗜好度を活用して、利用者の属性に対してあるアイテムの嗜好度を求めるアイテム嗜好度算出システムであって、行動履歴情報として、属性別にアイテムへの嗜好度を保持する嗜好度保持部と、属性の階層構造情報を保持する属性階層構造保持部と、嗜好度保持部で保持された嗜好度から、属性階層構造保持部での階層構造情報に基づいて嗜好度を集約して、要求した属性に紐付いた嗜好度を算出する嗜好度算出ユニットと、を備える。
【０１０２】
上記本発明の第１の態様によるアイテム嗜好度算出システムにおいて、上記嗜好度算出ユニットは、与えられた属性と嗜好度のペアの集合から、それら属性の階層と、それら属性の上位の階層の属性との間の類似度を算出する階層間類似度算出部と、与えられた属性と嗜好度のペアの集合から、それら属性の上位の階層の属性における嗜好度を算出する階層属性嗜好度算出部と、階層ごとの属性の嗜好度の集合と、それら階層間の属性の類似度とから、最終的なアイテムの嗜好度を算出する嗜好度算出部と、から構成されるものであってよい。上記嗜好度算出部は、各属性におけるアイテムの嗜好度と、類似度により規定される各属性の重みとを掛け合わせた値を、上位の階層毎に足し合わせることで、最終的なアイテムの嗜好度を算出するものであってよい。
【０１０３】
その代わりに、上記嗜好度保持部は、属性別に、用途に応じた要素と紐付いたアイテムへの嗜好度を保持するものであってよい。この場合、上記嗜好度算出部は、入力として活用する対象となる利用者の属性に加え、任意の要素を受け取り、その属性、及びその上位階層の属性に蓄積された、各属性と受け取った要素におけるアイテムの嗜好度を基に、最終的なアイテムの嗜好度を算出するものであってよい。任意の要素は、例えば、検索キーワードである。
【０１０４】
上記本発明の第１の態様によるアイテム嗜好度算出システムにおいて、上記階層間類似度算出部は、各階層における属性の重みとしての、各階層における上下属性間の類似度として、重み算出対象となる属性の１階層下位の属性群における嗜好度のばらつき具合の小ささを利用するものであってよい。具体的には、上記階層間類似度算出部は、各階層における属性の重みとしての、各階層における上下属性間の類似度として、重み算出対象となる属性の１階層下位の属性群における嗜好度の分散の小ささを利用するものであってよい。
【０１０５】
上記嗜好度算出部は、アイテムの嗜好度を求める場合において、上位階層の属性の嗜好度を足し合わせる際に、属性の累積重みが、事前に設定した閾値を上回る階層の属性の嗜好度までのみ、足し合わせるものであってよい。上記階層間類似度算出部は、各階層における属性の重みとしての、各階層における上下属性間の類似度を算出するために、重み算出対象となる属性の１階層下位の属性群における嗜好度のばらつき具合を算出する際に、下位属性における各嗜好度におけるデータ数が嗜好度算出対象データ数閾値以下の嗜好度を、ばらつき具合の算出の対象外とするものであってよい。
【０１０６】
上記嗜好度保持部は、属性に応じたアイテムごとの嗜好度を保持し、読み込み、更新し、削除する手段を備えてよい。その代わりに、上記嗜好度保持部は、属性と任意の要素に応じたアイテムごとの嗜好度を保持し、読み込み、更新し、削除する手段を備えてよい。上記属性階層構造保持部は、属性の階層構造を保持し、与えられた属性からその属性の下位の属性群や、上位の属性の読み込みを行う機能を備えてよい。
【０１０７】
本発明の第２の態様によるアイテム嗜好度算出方法は、階層構造を持つ属性ごとに蓄積されたアイテムの嗜好度を活用して、利用者の属性に対してあるアイテムの嗜好度を求めるアイテム嗜好度算出方法であって、行動履歴情報として、属性別にアイテムへの嗜好度を嗜好度保持部に保持する嗜好度保持ステップと、属性の階層構造情報を属性階層構造保持部に保持する属性階層構造保持ステップと、嗜好度保持部で保持された嗜好度から、属性階層構造保持部での階層構造情報に基づいて嗜好度を集約して、要求した属性に紐付いた嗜好度を算出する嗜好度算出ステップと、を含む。
【０１０８】
上記本発明の第２の態様によるアイテム嗜好度算出方法において、上記嗜好度算出ステップは、与えられた属性と嗜好度のペアの集合から、それら属性の階層と、それら属性の上位の階層の属性との間の類似度を算出する階層間類似度算出サブステップと、与えられた属性と嗜好度のペアの集合から、それら属性の上位の階層の属性における嗜好度を算出する階層属性嗜好度算出サブステップと、階層ごとの属性の嗜好度の集合と、それら階層間の属性の類似度とから、最終的なアイテムの嗜好度を算出する嗜好度算出サブステップと、を含むものであってよい。上記嗜好度算出サブステップは、各属性におけるアイテムの嗜好度と、類似度により規定される各属性の重みとを掛け合わせた値を、上位の階層毎に足し合わせることで、最終的なアイテムの嗜好度を算出するものであってよい。
【０１０９】
その代わりに、上記嗜好度保持ステップは、属性別に、用途に応じた要素と紐付いたアイテムへの嗜好度を前記嗜好度保持部に保持するものであってよい。この場合、上記嗜好度算出サブステップは、入力として活用する対象となる利用者の属性に加え、任意の要素を受け取り、その属性、及びその上位階層の属性に蓄積された、各属性と受け取った要素におけるアイテムの嗜好度を基に、最終的なアイテムの嗜好度を算出するものでよい。任意の要素は、例えば、検索キーワードであってよい。
【０１１０】
上記本発明の第２の態様によるアイテム嗜好度算出方法において、上記階層間類似度算出サブステップは、各階層における属性の重みとしての、各階層における上下属性間の類似度として、重み算出対象となる属性の１階層下位の属性群における嗜好度のばらつき具合の小ささを利用するものであってよい。具体的には、上記階層間類似度算出サブステップは、各階層における属性の重みとしての、各階層における上下属性間の類似度として、重み算出対象となる属性の１階層下位の属性群における嗜好度の分散の小ささを利用するものであってよい。
【０１１１】
上記嗜好度算出サブステップは、アイテムの嗜好度を求める場合において、上位階層の属性の嗜好度を足し合わせる際に、属性の累積重みが、事前に設定した閾値を上回る階層の属性の嗜好度までのみ、足し合わせるものであってよい。上記階層間類似度算出サブステップは、各階層における属性の重みとしての、各階層における上下属性間の類似度を算出するために、重み算出対象となる属性の１階層下位の属性群における嗜好度のばらつき具合を算出する際に、下位属性における各嗜好度におけるデータ数が嗜好度算出対象データ数閾値以下の嗜好度を、ばらつき具合の算出の対象外とするものであってよい。
【０１１２】
上記嗜好度保持ステップは、属性に応じたアイテムごとの嗜好度を、嗜好度保持部に保持し、嗜好度保持部から読み込み、更新し、削除するものであってよい。その代わりに、上記嗜好度保持ステップは、属性と任意の要素に応じたアイテムごとの嗜好度を、嗜好度保持部に保持し、嗜好度保持部から読み込み、更新し、削除するものであってよい。上記属性階層構造保持ステップは、属性の階層構造を前記属性階層構造保持部に保持し、与えられた属性からその属性の下位の属性群や、上位の属性の読み込みを行うものであってよい。
【０１１３】
本発明の第３の態様によるアイテム嗜好度算出プログラムは、コンピュータに、階層構造を持つ属性ごとに蓄積されたアイテムの嗜好度を活用して、利用者の属性に対してあるアイテムの嗜好度を求めさせるアイテム嗜好度算出プログラムであって、コンピュータに、行動履歴情報として、属性別にアイテムへの嗜好度を嗜好度保持部に保持する嗜好度保持手順と、属性の階層構造情報を属性階層構造保持部に保持する属性階層構造保持手順と、嗜好度保持部で保持された嗜好度から、属性階層構造保持部での階層構造情報に基づいて嗜好度を集約して、要求した属性に紐付いた嗜好度を算出する嗜好度算出手順と、を実行させるためのものである。
【０１１４】
上記本発明の第３の態様によるアイテム嗜好度算出プログラムにおいて、上記嗜好度算出手順は、コンピュータに、与えられた属性と嗜好度のペアの集合から、それら属性の階層と、それら属性の上位の階層の属性との間の類似度を算出する階層間類似度算出サブ手順と、与えられた属性と嗜好度のペアの集合から、それら属性の上位の階層の属性における嗜好度を算出する階層属性嗜好度算出サブ手順と、階層ごとの属性の嗜好度の集合と、それら階層間の属性の類似度とから、最終的なアイテムの嗜好度を算出する嗜好度算出サブ手順と、を実行させるものであってよい。上記嗜好度算出サブ手順は、コンピュータに、各属性におけるアイテムの嗜好度と、類似度により規定される各属性の重みとを掛け合わせた値を、上位の階層毎に足し合わせることで、最終的なアイテムの嗜好度を算出させるものであってよい。
【０１１５】
その代わりに、上記嗜好度保持手順は、コンピュータに、属性別に、用途に応じた要素と紐付いたアイテムへの嗜好度を嗜好度保持部に保持させるものであってよい。この場合、上記嗜好度算出サブ手順は、コンピュータに、入力として活用する対象となる利用者の属性に加え、任意の要素を受け取り、その属性、及びその上位階層の属性に蓄積された、各属性と受け取った要素におけるアイテムの嗜好度を基に、最終的なアイテムの嗜好度を算出させるものであってよい。任意の要素は、例えば、検索キーワードであってよい。
【０１１６】
上記本発明の第３の態様によるアイテム嗜好度算出プログラムにおいて、上記階層間類似度算出サブ手順は、コンピュータに、各階層における属性の重みとしての、各階層における上下属性間の類似度として、重み算出対象となる属性の１階層下位の属性群における嗜好度のばらつき具合の小ささを利用させるものであってよい。具体的には、上記階層間類似度算出サブ手順は、コンピュータに、各階層における属性の重みとしての、各階層における上下属性間の類似度として、重み算出対象となる属性の１階層下位の属性群における嗜好度の分散の小ささを利用させるものであってよい。
【０１１７】
上記嗜好度算出サブ手順は、コンピュータに、アイテムの嗜好度を求める場合において、上位階層の属性の嗜好度を足し合わせる際に、属性の累積重みが、事前に設定した閾値を上回る階層の属性の嗜好度までのみ、足し合わせるものであってよい。上記階層間類似度算出サブ手順は、コンピュータに、各階層における属性の重みとしての、各階層における上下属性間の類似度を算出させるために、重み算出対象となる属性の１階層下位の属性群における嗜好度のばらつき具合を算出させる際に、下位属性における各嗜好度におけるデータ数が嗜好度算出対象データ数閾値以下の嗜好度を、ばらつき具合の算出の対象外とするものであってよい。
【０１１８】
上記嗜好度保持手順は、コンピュータに、属性に応じたアイテムごとの嗜好度を、嗜好度保持部に保持させ、嗜好度保持部から読み込ませ、更新させ、削除させるものであってよい。その代わりに、上記嗜好度保持手順は、コンピュータに、属性と任意の要素に応じたアイテムごとの嗜好度を、嗜好度保持部に保持させ、嗜好度保持部から読み込ませ、更新させ、削除させるものであってよい。上記属性階層構造保持手順は、コンピュータに、属性の階層構造を属性階層構造保持部に保持させ、与えられた属性からその属性の下位の属性群や、上位の属性の読み込みを行わせるものであってよい。
【０１１９】
以上、実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【産業上の利用可能性】
【０１２０】
本発明は、利用者の微細な属性に即した情報をより迅速、的確に提供できる、情報検索、情報推薦や情報提供サービス、システムに適用できる。
【符号の説明】
【０１２１】
２０    アイテム嗜好度算出システム
２１    嗜好度算出制御部
２２    属性階層構造保持部
２３、２３Ａ    嗜好度保持部
２４    階層間類似度算出部
２５    階層属性嗜好度算出部
２６    嗜好度算出部
３０    嗜好度利用検索システム（アイテム嗜好度算出システム）
３１    検索要求受付部
３２    検索インデックス保持部
３３    検索実行部
３４    検索結果表示部
３５    設定情報保持部
４０    嗜好度算出ユニット
５０    検索ユニット
６０    外部ネットワーク
【図１】
2011043868.tif 000003
【図２】
2011043868.tif 000004
【図３】
2011043868.tif 000005
【図４】
2011043868.tif 000006
【図５】
2011043868.tif 000007
【図６】
2011043868.tif 000008
【図７】
2011043868.tif 000009
【図８】
2011043868.tif 000010
【図９】
2011043868.tif 000011
【図１０】
2011043868.tif 000012
【図１１】
2011043868.tif 000013
【図１２】
2011043868.tif 000014
【図１３】
2011043868.tif 000015