(57)【特許請求の範囲】
【請求項１】
ウェブログのデータを予め選定された主題ごとに分類するデータ分類部と、
前記主題ごとに分類されたデータに該当する文書の前記主題の集中程度を表す文書集中度を算出し、前記文書集中度に応じる加重値を前記データに付与する加重値付与部と、
前記加重値が付与されたデータを検索意図ごとに分類して少なくとも１つのデータ集合を生成し、前記データ集合間の順位を前記主題ごとに決定する順位決定部と、
前記データ集合を代表する代表キーワードを前記データ集合ごとに決定する代表キーワード決定部と、
を備え、
前記ウェブログのデータは、文書、前記文書の選択に用いられたキーワード、および前記キーワードに応じて前記文書が選択された選択回数のうち２つ以上に関する情報を含み、
前記加重値付与部は、前記文書が分類された主題に該当する文書である確率および前記文書が全体の主題それぞれに該当する文書である確率を用いて文書ごとに前記文書集中度を算出し、前記文書集中度を前記加重値として付与して前記文書に対する選択回数を調整し、
前記順位決定部は、前記文書ごとに調整された選択回数を用いて前記主題に含まれた前記データ集合ごとに占有率を算出し、前記算出された占有率に応じて前記主題におけるデータ集合間の順位を決定することを特徴とするキーワード順位決定システム。
【請求項２】
前記文書をｄとし、前記全体の主題の集合をＴとし、前記主題の集合に含まれた主題をｔ（∈Ｔ）とし、前記文書ｄが前記主題ｔに該当する文書である確率をＰｄ（ｔ）とした場合、前記文書ｄの前記主題ｔにおける文書集中度Ｑｄ（ｔ）は以下の数式（１）のように算出され、前記主題ｔにおいて、前記文書ｄに対して発生した選択回数をＣd、t-naiveとした場合、調整された選択回数Ｃd、t-weightedは以下の数式（２）のように算出されることを特徴とする請求項１に記載のキーワード順位決定システム。
【数１】
0005865076.tif 000011
【数２】
0005865076.tif 000012
【請求項３】
前記占有率は、前記データ集合における前記選択回数の和および全体データ集合に対する全体選択回数の和を用いて算出されることを特徴とする請求項１又は２に記載のキーワード順位決定システム。
【請求項４】
前記全体データ集合をＣとし、前記全体データ集合Ｃに対して特定データ集合ｃ（∈Ｃ）における選択回数の和をＮ（ｃ）とした場合、前記特定データ集合ｃの占有率Ｐ（ｃ）は以下の数式（３）のように算出されることを特徴とする請求項３に記載のキーワード順位決定システム。
【数３】
0005865076.tif 000013
【請求項５】
前記順位決定部は、同一の文書に関する情報を含むデータを互いに同一の検索意図に分類し、同一のキーワードまたはキーワード間の類似度が予め選定された値以上であるキーワードを含むデータを互いに同一の検索意図に分類して前記データ集合を生成することを特徴とする請求項１から４のいずれか１項に記載のキーワード順位決定システム。
【請求項６】
前記順位決定部は、文書ごとに該当文書の選択に用いられたキーワードに対してキーワード間の類似度を用いて文書をクラスタリングし、同一の文書を含むデータを同一のデータ集合として生成することを特徴とする請求項１から５のいずれか１項に記載のキーワード順位決定システム。
【請求項７】
前記代表キーワード決定部は、前記データ集合に含まれたキーワードを形態素分析して算出された形態素ごとの重複回数に基づいた加重値、該当キーワードに応じて発生した文書の選択回数に応じた加重値、およびキーワードの長さに応じた加重値のうち少なくとも１つの加重値を用いて前記キーワードの中から前記代表キーワードを決定することを特徴とする請求項１から６のいずれか１項に記載のキーワード順位決定システム。
【請求項８】
前記形態素ごとの重複回数に基づいた加重値は、最も多い重複回数を有する形態素を含むか否かに応じて決定されることを特徴とする請求項７に記載のキーワード順位決定システム。
【請求項９】
前記予め選定された主題は、Ｂ−クッキーによってユーザを分類し、決定されたユーザグループに応じて分類されることを特徴とする請求項１から８のいずれか１項に記載のキーワード順位決定システム。
【請求項１０】
データ分類部、加重値付与部、順位決定部、及び代表キーワード決定部を備えるキーワード順位決定システムにおいて、
前記データ分類部がウェブログのデータを予め選定された主題ごとに分類し、
前記加重値付与部が前記主題ごとに分類されたデータに該当する文書の前記主題の集中程度を表す文書集中度を算出して前記文書集中度に応じる加重値を前記データに付与し、
前記順位決定部が前記加重値が付与されたデータを検索意図ごとに分類して少なくとも１つのデータ集合を生成して前記データ集合間の順位を前記主題ごとに決定し、
前記代表キーワード決定部が前記データ集合を代表する代表キーワードを前記データ集合ごとに決定すること、
を含み、
前記ウェブログのデータは、文書、前記文書の選択に用いられたキーワード、および前記キーワードに応じて前記文書が選択された選択回数のうち２つ以上に関する情報を含み、
前記加重値を付与することは、前記文書が分類された主題に該当する文書である確率および前記文書が全体の主題それぞれに該当する文書である確率を用いて文書ごとに文書集中度を算出し、前記文書集中度を前記加重値として付与して前記文書に対する選択回数を調整することを含み、
前記データ集合間の順位を前記主題ごとに決定することは、前記文書ごとに調整された選択回数を用いて前記主題に含まれた前記データ集合ごとに占有率を算出し、前記算出された占有率に応じて前記主題におけるデータ集合間の順位を決定することを含むことを特徴とするキーワード順位決定方法。
【請求項１１】
前記文書をｄとし、前記全体の主題の集合をＴとし、前記主題の集合に含まれた主題をｔ（∈Ｔ）とし、前記文書ｄが前記主題ｔに該当する文書である確率をＰｄ（ｔ）とした場合、前記加重値付与部は、前記文書ｄの前記主題ｔにおける文書集中度Ｑｄ（ｔ）を以下の数式（１）のように算出し、前記主題ｔにおいて、前記文書ｄに対して発生した選択回数をＣd、t-naiveとした場合、調整された選択回数Ｃd、t-weightedを以下の数式（２）のように算出することを特徴とする請求項１０に記載のキーワード順位決定方法。
【数４】
0005865076.tif 000014
【数５】
0005865076.tif 000015
【請求項１２】
前記順位決定部は、前記占有率を前記データ集合における前記選択回数の和および全体データ集合に対する全体選択回数の和を用いて算出することを特徴とする請求項１０又は１１に記載のキーワード順位決定方法。
【請求項１３】
前記全体データ集合をＣとし、前記全体データ集合Ｃに対して特定データ集合ｃ（∈Ｃ）における選択回数の和をＮ（ｃ）とした場合、前記順位決定部は、前記特定データ集合ｃの占有率Ｐ（ｃ）を以下の数式（３）のように算出することを特徴とする請求項１２に記載のキーワード順位決定方法。
【数６】
0005865076.tif 000016
【請求項１４】
前記データ集合間の順位を前記主題ごとに決定することは、前記順位決定部が、同一の文書に関する情報を含むデータを互いに同一の検索意図に分類し、同一のキーワードまたはキーワード間の類似度が予め選定された値以上であるキーワードを含むデータを互いに同一の検索意図に分類して前記データ集合を生成することを特徴とする請求項１０から１３のいずれか１項に記載のキーワード順位決定方法。
【請求項１５】
前記データ集合間の順位を前記主題ごとに決定することは、前記順位決定部が、文書ごとに該当文書の選択に用いられたキーワードに対してキーワード間の類似度を用いて文書をクラスタリングし、同一の文書を含むデータを同一のデータ集合として生成することを特徴とする請求項１０から１４のいずれか１項に記載のキーワード順位決定方法。
【請求項１６】
前記データ集合を代表する代表キーワードを前記データ集合ごとに決定することは、前記代表キーワード決定部が、前記データ集合に含まれたキーワードを形態素分析して算出された形態素ごとの重複回数に基づいた加重値、該当キーワードに応じて発生した文書の選択回数に応じた加重値、およびキーワードの長さに応じた加重値のうち少なくとも１つの加重値を用いて前記キーワードの中から前記代表キーワードを決定することを特徴とする請求項１０から１５のいずれか１項に記載のキーワード順位決定方法。
【請求項１７】
前記形態素ごとの重複回数に基づいた加重値は、最も多い重複回数を有する形態素を含むか否かに応じて決定されることを特徴とする請求項１６に記載のキーワード順位決定方法。
【請求項１８】
前記予め選定された主題は、Ｂ−クッキーによってユーザを分類し、決定されたユーザグループに応じて分類されることを特徴とする請求項１０から１７のいずれか１項に記載のキーワード順位決定方法。
【請求項１９】
請求項１０から１８のいずれか１項の方法を行うプログラムを記録したコンピュータで読み出し可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザグループごとにキーワードの順位を決定するシステムおよび方法に関する。
【背景技術】
【０００２】
従来技術による人気検索語の提供方法として、リアルタイムの人気検索語、日毎の急上昇人気検索語、週間の急上昇人気検索語のように、全体的な分野で急上昇した人気の検索語（キーワード）を提供する。しかし、このような従来技術による人気検索語の提供方法は全てのユーザに対して提供されるため、主題、性別、年齢などのように細分化されたグループそれぞれの人気検索語を提供することができない問題がある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】韓国特許第１０−０７８５７５４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本願では、ユーザグループごとのキーワード順位を効果的に提供することができるシステムおよび方法が提供される。
【０００５】
本発明の目的は、ユーザクラスタリング情報を用いてユーザグループごとに人気検索語を順位ごとに提供して新しい情報を提供し、新しいクエリカウント（ｑｕｅｒｙ  ｃｏｕｎｔ）を誘発することができるキーワード順位決定システムおよび方法を提供する。
【０００６】
本発明の目的は、同一の検索意図を有するキーワードを１つのデータ集合に集めて表示し、各データ集合の検索占有率を算出して順位を決定し、検索占有率およびデータ集合の代表キーワードを提供することによって新しい情報を提供することで、ユーザの興味を誘発することができるキーワード順位決定システムおよび方法を提供する。
【課題を解決するための手段】
【０００７】
ウェブログのデータを予め選定された主題ごとに分類するデータ分類部と、主題ごとに分類されたデータに該当する文書の主題の集中程度を表す文書集中度を算出し、文書集中度に応じる加重値をデータに付与する加重値付与部と、加重値が付与されたデータを検索意図ごとに分類して少なくとも１つのデータ集合を生成し、データ集合間の順位を主題ごとに決定する順位決定部と、データ集合を代表する代表キーワードをデータ集合ごとに決定する代表キーワード決定部とを備えるキーワード順位決定システムが提供される。
【０００８】
一実施形態によると、ウェブログのデータは、文書、文書の選択に用いられたキーワード、およびキーワードに応じて文書が選択された選択回数のうち２つ以上に関する情報を含んでもよく、加重値付与部は、文書が分類された主題に該当する文書である確率および文書が全体の主題それぞれに該当する文書である確率を用いて文書ごとに文書集中度を算出し、文書集中度を加重値として付与して文書に対する選択回数を調整してもよい。
【０００９】
他の一実施形態によると、順位決定部は、文書ごとに調整された選択回数を用いて主題に含まれたデータ集合ごとに占有率を算出し、算出された占有率に応じて主題におけるデータ集合間の順位を決定してもよい。
【００１０】
他の一実施形態によると、占有率は、データ集合における選択回数の和および全体データ集合に対する全体選択回数の和を用いて算出されてもよい。
【００１１】
他の一実施形態によると、順位決定部は、同一の文書に関する情報を含むデータを互いに同一の検索意図に分類し、同一のキーワードまたはキーワード間の類似度が予め選定された値以上であるキーワードを含むデータを互いに同一の検索意図に分類してデータ集合を生成してもよい。
【００１２】
他の一実施形態によると、順位決定部は、文書ごとに該当文書の選択に用いられたキーワードに対してキーワード間の類似度を用いて文書をクラスタリングし、同一の文書を含むデータを同一のデータ集合として生成してもよい。
【００１３】
他の一実施形態によると、代表キーワード決定部は、データ集合に含まれたキーワードを形態素分析して算出された形態素ごとの重複回数に基づいた加重値、該当キーワードに応じて発生した文書の選択回数に応じた加重値、およびキーワードの長さに応じた加重値のうち少なくとも１つの加重値を用いてキーワードの中から代表キーワードを決定してもよい。
【００１４】
他の一実施形態によると、形態素ごとの重複回数に基づいた加重値は、最も多い重複回数を有する形態素を含むか否かに応じて決定されてもよい。
【００１５】
他の一実施形態によると、予め選定された主題は、Ｂ−クッキーによってユーザを分類し、決定されたユーザグループに応じて分類されてもよい。
【００１６】
ウェブログのデータを予め選定された主題ごとに分類し、主題ごとに分類されたデータに該当する文書の主題の集中程度を表す文書集中度を算出して文書集中度に応じる加重値をデータに付与し、加重値が付与されたデータを検索意図ごとに分類して少なくとも１つのデータ集合を生成してデータ集合間の順位を主題ごとに決定し、データ集合を代表する代表キーワードをデータ集合ごとに決定することを含むキーワード順位決定方法が提供される。
【発明の効果】
【００１７】
本発明によると、ユーザクラスタリング情報を用いてユーザグループごとの人気検索語を順位ごとに提供して新しい情報を提供し、新しいクエリカウントを誘発することができる。
【００１８】
本発明によると、同一の検索意図を有するキーワードを１つのデータ集合に集めて表示し、各データ集合の検索占有率を算出して順位を決定し、検索占有率とデータ集合の代表キーワードを提供することによって新しい情報を提供することでユーザの興味を誘発することができる。
【図面の簡単な説明】
【００１９】
【図１】本発明の一実施形態に係るユーザグループごとの人気検索語を提供するための全体的な構造の一例を示す図である。
【図２】本発明の一実施形態に係るキーワード順位決定方法を示すフローチャートである。
【図３】本発明の一実施形態に係るキーワード順位決定システムの内部構成を説明するためのブロック図である。
【図４】本発明の一実施形態に係るキーワード順位を決定する一例を示す図である。
【発明を実施するための形態】
【００２０】
以下、本発明の実施形態を添付する図面を参照しながら詳細に説明する。
【００２１】
図１は、本発明の一実施形態に係るユーザグループごとの人気検索語１５０を提供するための全体的な構造の一例を示す図である。
【００２２】
ここで、ウェブログ１１０は、サイトを介してユーザに露出された文書がユーザによって選択される場合、ユーザがどのようなキーワードに応じてアクセスしたかに関する情報、どのようなユーザがアクセスしたかに関する情報、及びどのような文書が選択されたかに関する情報のうち少なくとも１つの情報を含んでもよい。例えば、特定サイトに対する訪問者数、訪問者類型、各ウェブページごとの訪問回数、訪問時間などを表す情報がウェブログ１１０に記録されてもよい。
【００２３】
ここで、「サイト」は、有無線ネットワークを介してユーザに提供可能な全ての種類のウェブサイトを含んでもよく、ウェブサイトを構成する１つのウェブページを含んでもよい。また、「ユーザ」は、ユーザの識別子、ユーザの端末に対する識別子、および端末のウェブブラウザに対するクッキーに対応する識別子のうち少なくとも１つによって識別されてもよい。
【００２４】
また、文書の「露出」は、サイトを介して該当文書に関連するテキスト、イメージ、動画、ハイパーリンクなどのコンテンツが該当サイトの訪問者に提供されることを含むように解釈されてもよい。また、露出された文書に対する「選択」は、ユーザ（サイト訪問者）が提供されたテキスト、イメージなどのコンテンツに対してマウスクリックなどの反応を見せることを意味する。
【００２５】
分析システム１２０は、このようなウェブログ１１０を用いて予め選定された間隔（例えば、１分）ごとにリアルタイムのログをパーシングすることによって、予め選定された間隔ごとに少なくとも１つのデータを生成してもよい。ここで、分析システム１２０は、本発明の実施形態に係るキーワード順位決定システムに含まれるか、または、キーワード順位決定システムに関連して動作してもよい。
【００２６】
第１点線ボックス１３０は、分析システム１２０によって生成された複数のデータを示している。このとき、第２点線ボックス１３１は、スライディングウィンドウ（ｓｌｉｄｉｎｇ  ｗｉｎｄｏｗ）を意味し、予め選定された最近の期間内に生成されたデータのみを選択するために用いられてもよい。例えば、スライディングウィンドウの大きさを４０分に設定することは、最近４０分内に生成されたデータのみを選択して用いることを意味する。ここで、ウェブログ１１０によって生成された「データ」は、特定キーワードに応じて特定文書が選択された少なくとも一回の選択に対してキーワードと文書それぞれの情報とを含んでもよい。
【００２７】
このように、選択されたデータは各主題ごとに分類され、加重値が付与されてもよい。第３点線ボックス１４０は、前述した主題に対する一例であって、選択されたデータがユーザグループに応じて分類される形状を示している。図３ではユーザグループごとに８個のグループを示しているが、選択されたデータが分類される主題が必ずしも８個のユーザグループに限定されるわけではない。必要に応じて、「大学生」の代わりに「男子大学生」および「女子大学生」のようにグループを代替／追加したり、「男子大学生＞スポーツマニア」、「シングル女性＞文化生活族」のように階層化してもよい。また、ユーザグループではない異なる基準に応じて主題が分類されてもよい。本明細書では説明の便宜のために、図１に示す一例に提供された８個のユーザグループに応じてキーワード順位決定システムおよびキーワード順位決定方法について説明する。
【００２８】
このとき、ユーザグループごとに分類されたデータは、検索意図ごとに再び分類されてデータ集合を構成してもよく、各データ集合は占有率に応じて順位が決定されてもよい。例えば、ユーザグループの「未婚男性」に対してキーワード「コランド」、「コランド価格」、および「双龍自動車」を含んでいるデータ集合が１６．３４％の占有率として１位、キーワード「キム・グリム」、「スーパースターｋ２」、および「スーパースター悪口」を含むデータ集合が１１．２２％として２位のように表してもよい。
【００２９】
ここで、データのユーザグループごとの分類やデータ集合ごとの占有率の算出、占有率に応じたキーワード順位決定などは前述したキーワード順位決定システムによって行われてもよい。
【００３０】
図２は、本発明の一実施形態に係るキーワード順位決定方法を示すフローチャートである。本実施形態に係るキーワード順位決定方法は、図１を参照して説明したキーワード順位決定システムによって行われてもよい。
【００３１】
ステップＳ２１０において、キーワード順位決定システムは、ウェブログのデータを予め選定された主題ごとに分類する。ここで、ウェブログは、図１を参照して説明したウェブログ１１０に対応してもよい。このようなウェブログのデータは、文書、文書の選択に用いられたキーワード、およびキーワードに応じて文書が選択された選択回数のうち２つ以上に関する情報を含んでもよい。また、予め選定された主題は、一例として、ユーザグループに応じて分類されてもよく、ユーザグループはＢ−クッキーによってユーザが分類されて決定してもよい。既に説明したように、このような主題はユーザグループに限定されることなく、運用者によって分類された基準に応じて分類されてもよい。
【００３２】
ステップＳ２２０において、キーワード順位決定システムは、主題ごとに分類されたデータに該当する文書の主題の集中程度を表す文書集中度を算出し、文書集中度に応じて加重値をデータに付与する。すなわち、グループごとに分類されたデータのキーワードおよび文書は、該当グループだけの特性を表すとは見なし難い。例えば、キーワード「自動車」がユーザグループの「未婚男性」に分類されたデータにも含まれ、ユーザグループの「既婚男性」に分類されたデータにも含まれているため、単にキーワード「自動車」そして該当キーワードに応じて発生した選択回数（例えば、クリック数）のみによってはキーワード「自動車」が特定のユーザグループだけの特性を表すものと決定することは難しい。また、特定文書及び特定文書に発生した選択回数のみによっても特定文書Ａが特定のユーザグループだけの特性を表すものと決定することは難しい。したがって、キーワード順位決定方法として、ステップＳ２２０のように、文書の主題の集中程度を表す文書集中度を算出し、このような文書集中度に応じて加重値をデータに付与することによって、主題の集中程度の高い文書を含むデータがその後に占有率の算出によって大きな影響を及ぼしてもよい。あるいは、主題の集中程度の低い文書が占有率の算出によって低い影響を及ぼしてもよい。
【００３３】
このために、キーワード順位決定システムは、文書の分類された主題に該当する文書である確率、および文書が全体の主題それぞれに該当する文書である確率を用いて文書ごとに文書集中度を算出し、文書集中度を加重値として付与して文書の選択回数を調整してもよい。
【００３４】
例えば、文書を「ｄ」、全体の主題の集合を「Ｔ」、主題の集合に含まれた主題を「ｔ」（∈Ｔ）、そして、文書「ｄ」が主題「ｔ」に該当する文書である確率を「Ｐｄ（ｔ）」にすると、文書「ｄ」の主題「ｔ」における文書集速度「Ｑｄ（ｔ）」は下記の数式（１）のように算出してもよい。
【００３５】
【数１】
0005865076.tif 000002
【００３６】
このとき、主題「ｔ」において、文書「ｄ」に対して発生した選択回数（クリック数）を「Ｃｄ、ｔ−ｎａｉｖｅ」にすると、最終的に調整された選択回数「Ｃｄ、ｔ−ｗｅｉｇｈｔｅｄ」は下記の数式（２）のように算出してもよい。
【００３７】
【数２】
0005865076.tif 000003
【００３８】
ここで、「θ」によってペナルティとして適用される加重値の適用程度が調整されてもよい。
【００３９】
ステップＳ２３０において、キーワード順位決定システムは、加重値が付与されたデータを検索意図ごとに分類して少なくとも１つのデータ集合を生成し、データ集合間の順位を主題ごとに決定する。
【００４０】
基本的に、同一の「検索意図」を有するデータを１つの集合にするために、下記の（１）、（２）のような基本原則を定義してもよい。
【００４１】
（１）同一の文書がクリックされれば、用いられたキーワードが異なっても同一の検索意図である。
【００４２】
（２）異なる文書がクリックされても、検索語が同一であるか類似していれば、同一の検索意図である。
【００４３】
このような基本原則を用いて、キーワード順位決定システムは、同一の文書に関する情報を含むデータを互いに同一の検索意図に分類し、同一のキーワードまたはキーワード間の類似度が予め選定された値以上であるキーワードを含むデータを互いに同一の検索意図として分類してデータ集合を生成してもよい。他の実施形態として、キーワード順位決定システムは、文書ごとに該当文書の選択に用いられたキーワードに対してキーワード間の類似度を用いて文書をクラスタリングし、同一の文書を含むデータを同一のデータ集合として生成してもよい。
【００４４】
このように、同一の検索意図を有するデータを集めてデータ集合を生成した後、データ集合に含まれたデータに対して調整された選択回数の和を用いてデータ集合の大きさを求めてもよく、データ集合の大きさ比率を占有率として算出してもよい。すなわち、キーワード順位決定システムは、文書ごとに調整された選択回数を用いて主題に含まれたデータ集合ごとに占有率を算出し、算出された占有率に応じて主題におけるデータ集合間の順位を決定してもよい。このような占有率から、いずれのユーザグループがどのような検索意図をもってどの程度の占有率でクリックが発生しているかを示してもよい。このとき、全体データ集合「Ｃ」に対して特定データ集合「ｃ」（∈Ｃ）における選択回数の和をＮ（ｃ）とすれば、特定データ集合「ｃ」の占有率「Ｐ（ｃ）」は下記の数式（３）のように算出してもよい。
【００４５】
【数３】
0005865076.tif 000004
【００４６】
ステップＳ２４０において、キーワード順位決定システムは、データ集合を代表する代表キーワードをデータ集合ごとに決定する。すなわち、データ集合内には複数のデータが含まれ、したがって、データ集合内には同一の検索意図を有する様々なキーワードを含んでいる。このとき、キーワード順位決定システムは、１つのデータ集合を表すための最も適切なキーワードを検索して代表キーワードとして決定してもよい。
【００４７】
例えば、キーワード順位決定システムは次の（ａ）、（ｂ）および（ｃ）の条件を用いて代表キーワードを決定してもよい。
【００４８】
（ａ）形態素分析によって取得された形態素中に含まれた回数が最も多いキーワードを必ず含むキーワード
（ｂ）予め選定された回数以上のクリックの発生に用いられたキーワード
（ｃ）キーワードの長さが長いキーワード
【００４９】
このような条件は、信頼性を有しながらも最も多い情報を含んでいるキーワードを代表キーワードとして決定するためのものである。
【００５０】
次の表１は１つのデータ集合に含まれた文書に関する情報と該当文書が選択されるために用いられたキーワードに関する情報を含んでいる。
【表１】
0005865076.tif 000005
【００５１】
次の表２は、表１のキーワードを形態素分析して抽出したそれぞれの形態素が含まれた回数を表している。
【表２】
0005865076.tif 000006
【００５２】
この場合、最も多い回数が含まれた形態素「プーチン」を含んでいるキーワードが代表キーワードの候補になり得る。
【００５３】
次の表３は、形態素「プーチン」を含むキーワードの長さと選択に用いられた回数とを示している。
【表３】
0005865076.tif 000007
【００５４】
対象になったキーワードについて、まず、選択回数の制限を２以上にすると、キーワード「プーチン娘」と「プーチン娘結婚」が該当データ集合の代表キーワードに対する候補になり得る。このとき、キーワード「プーチン娘」が選択回数４回として、選択回数が３回であるキーワード「プーチン娘結婚」よりも高いが、キーワード「プーチン娘結婚」の長さがキーワード「プーチン娘」よりも長いため、「プーチン娘結婚」が該当データ集合の代表キーワードに選択される。すなわち、「プーチン娘結婚」が代表性を失なわないつつ最も多い説明力を有するものと判断されてもよい。
【００５５】
このような条件は必要に応じて変更されてもよい。基本的に、本実施形態に係るキーワード順位決定システムは、データ集合に含まれたキーワードを形態素分析して算出された形態素ごとの重複回数に基づいた加重値、該当キーワードに応じて発生した文書の選択回数による加重値、およびキーワードの長さに応じる加重値のうち少なくとも１つの加重値を用いてキーワードの中から代表キーワードを決定してもよい。ここで、形態素ごとの重複回数に基づいた加重値は、最も多い重複回数を有する形態素を含むか否かによって決定されてもよい。
【００５６】
次の表４、表５、および表６はそれぞれのユーザグループ「未婚男性」、「既婚男性」、および「財務テクノロジー族」に対するキーワード順位を示している。表４、５、６では１２位まで示しているが、必要に応じて表示される順位は調整されてもよい。
【表４】
0005865076.tif 000008
【表５】
0005865076.tif 000009
【表６】
0005865076.tif 000010
【００５７】
図３は、本発明の一実施形態に係るキーワード順位決定システムの内部構成を説明するためのブロック図である。本実施形態に係るキーワード順位決定システム３００は、図３に示すように、データ分類部３１０、加重値付与部３２０、順位決定部３３０、および代表キーワード決定部３４０を備える。
【００５８】
データ分類部３１０は、ウェブログのデータを予め選定された主題ごとに分類する。ここで、ウェブログは、図１を参照して説明したウェブログ１１０に対応してもよい。このようなウェブログのデータは、文書、文書の選択に用いられたキーワード、およびキーワードに応じて文書が選択された選択回数のうち２つ以上の情報を含んでもよい。また、予め選定された主題は、一例として、ユーザグループに応じて分類してもよく、ユーザグループはＢ−クッキーによってユーザを分類して決定されてもよい。既に説明したように、このような主題はユーザグループに限定されることなく、運用者によって分類された基準に応じて分類される。
【００５９】
加重値付与部３２０は、主題ごとに分類されたデータに該当する文書の主題の集中程度を表す文書集中度を算出し、文書集中度に応じて加重値をデータに付与する。すなわち、グループごとに分類されたデータのキーワードおよび文書は該当グループだけの特性を表すものと見なしがたい。例えば、キーワード「自動車」がユーザグループ「未婚男性」に分類されたデータにも含まれ、ユーザグループ「既婚男性」に分類されたデータにも含まれるため、単にキーワード「自動車」そして該当キーワードに応じて発生した選択回数（例えば、クリック数）のみによってはキーワード「自動車」が特定のユーザグループだけの特性を表すものと決定することは難しい。また、特定文書と特定文書に発生した選択回数とにのみによっても特定文書Ａが特定のユーザグループだけの特性を表すものと決定することは難しい。したがって、キーワード順位決定システム３００は、加重値付与部３２０によって文書の主題の集中程度を表す文書集中度を算出し、このような文書集中度に応じる加重値をデータに付与することによって、主題の集中程度の高い文書を含むデータが以後に占有率の算出によって大きな影響を及ぼすようにしてもよい。あるいは、主題の集中程度の低い文書が占有率の算出によって低い影響を及ぼすようにしてもよい。
【００６０】
このために、加重値付与部３２０は、文書の分類された主題に該当する文書である確率、及び文書が全体の主題それぞれに該当する文書である確率を用いて文書ごとに文書集中度を算出し、文書集中度を加重値として付与して文書の選択回数を調整してもよい。
【００６１】
例えば、文書を「ｄ」、全体の主題の集合を「Ｔ」、主題の集合に含まれた主題を「ｔ」（∈Ｔ）、そして文書「ｄ」が主題「ｔ」に該当する文書である確率を「Ｐｄ（ｔ）」とすれば、文書「ｄ」の主題「ｔ」における文書集速度「Ｑｄ（ｔ）」は前述した数式（１）のように算出されてもよい。
【００６２】
このとき、主題「ｔ」で文書「ｄ」に対して発生した選択回数（クリック数）を「Ｃｄ、ｔ−ｎａｉｖｅ」とすれば、最終的に調整された選択回数「Ｃｄ、ｔ−ｗｅｉｇｈｔｅｄ」は前述した数式（２）のように算出されてもよい。
【００６３】
順位決定部３３０は、加重値が付与されたデータを検索意図ごとに分類して少なくとも１つのデータ集合を生成し、データ集合間の順位を主題ごとに決定する。
【００６４】
基本的に、同一の「検索意図」を有するデータを１つの集合にするため、下記の（１）、（２）のような基本原則を定義してもよい。
【００６５】
（１）同一の文書がクリックされれば、用いられたキーワードが異なっても同一の検索意図である。
（２）異なる文書がクリックされても、検索語が同一であるか類似していれば、同一の検索意図である。
【００６６】
このような基本原則を用いて、順位決定部３３０は、同一の文書に関する情報が含まれたデータを互いに同一の検索意図に分類し、同一のキーワードまたはキーワード間の類似度が予め選定された値以上であるキーワードを含むデータを互いに同一の検索意図として分類してデータ集合を生成してもよい。他の実施形態として、順位決定部３３０は、文書ごとに該当文書の選択に用いられたキーワードに対してキーワード間の類似度を用いて文書をクラスタリングし、同一の文書が含まれたデータを同一のデータ集合として生成してもよい。
【００６７】
このように、同一の検索意図を有するデータを集めてデータ集合を生成した後、データ集合に含まれたデータに対して調整された選択回数の和を用いてデータ集合の大きさを求めてもよく、データ集合の大きさ比率を占有率として算出してもよい。すなわち、順位決定部３３０は、文書ごとに調整された選択回数を用いて主題に含まれたデータ集合ごとに占有率を算出し、算出された占有率に応じて主題におけるデータ集合間の順位を決定してもよい。このような占有率から、いずれのユーザグループがどのような検索意図をもってどの程度の占有率でクリックを発生させているかを示してもよい。このとき、全体データ集合「Ｃ」に対して特定データ集合「ｃ」（∈Ｃ）における選択回数の和をＮ（ｃ）とすれば、データ集合「Ｃ」の占有率「Ｐ（ｃ）」は前述した数式（３）のように算出してもよい。
【００６８】
代表キーワード決定部３４０は、データ集合を代表する代表キーワードをデータ集合ごとに決定する。すなわち、データ集合内には複数のデータが含まれ、したがって、データ集合内には同一の検索意図を有する様々なキーワードを含んでいる。このとき、代表キーワード決定部３４０は、１つのデータ集合を表すための最も適切なキーワードを検索して代表キーワードとして決定してもよい。
【００６９】
例えば、代表キーワード決定部３４０は、前述した（ａ）、（ｂ）および（ｃ）の条件を用いて代表キーワードを決定してもよい。このような条件は、信頼性を有しながらも最も多い情報を含んでいるキーワードを代表キーワードとして決定するためのものである。
【００７０】
このような条件は必要に応じて変更されてもよい。基本的に、本実施形態に係るキーワード順位決定システム３００の代表キーワード決定部３４０は、データ集合に含まれたキーワードを形態素分析して算出された形態素ごとの重複回数に基づいた加重値、該当キーワードに応じて発生した文書の選択回数に応じた加重値、およびキーワードの長さに応じた加重値のうち少なくとも１つの加重値を用いてキーワードの中から代表キーワードを決定してもよい。ここで、形態素ごとの重複回数に基づいた加重値は、最も多い重複回数を有する形態素を含むか否かに応じて決定されてもよい。
【００７１】
図４は、本発明の一実施形態に係る文書に対する選択回数を調整する一例を示す図である。第１点線ボックス４１０は、第１文書に対して発生した選択回数（クリック数）「４０」が第１キーワードで３５回、第２キーワードで５回発生したことを示している。このとき、第２点線ボックス４２０は、前述した数式（１）、（２）によって第１文書に対して発生した選択回数が調整される可能性があることを示している。このとき、第１文書に対して発生した選択回数は「４０」から「１５」に調整され、この場合、文書に対する選択回数「１５」を超過する第１キーワードでの選択回数「３５」が「１５」に変更されたことを示している。すなわち、文書の選択回数が変更される場合、変更された選択回数よりも大きい選択回数を有するキーワードの選択回数は、変更された選択回数に共に調整されてもよい。占有率の算出には文書の選択回数が用いられてもよく、代表キーワードを選択する場合にはキーワードごとの選択回数が用いられてもよい。
【００７２】
このように、本発明の実施形態に係るシステムおよび方法を用いると、ユーザクラスタリング情報を用いてユーザグループごとに人気検索語を順位ごとに提供して新しい情報を提供することで新しいクエリカウントを誘発することができ、同一の検索意図を有するキーワードを１つのデータ集合に集めて表示し、各データ集合の検索占有率を算出して順位を決定して検索占有率およびデータ集合の代表キーワードを提供することによって新しい情報を提供し、ユーザの興味を誘発することができる。
【００７３】
本発明の実施形態に係る方法は、多様なコンピュータ手段を介して様々な処理を実行することができるプログラム命令の形態で実現され、コンピュータ読取可能な記録媒体に記録されてもよい。コンピュータ読取可能な媒体は、プログラム命令、データファイル、データ構造などのうちの１つまたはその組合せを含んでもよい。媒体に記録されるプログラム命令は、本発明の目的のために特別に設計されて構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知のものであり、使用可能なものであってもよい。コンピュータ読取可能な記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスク及び磁気テープのような磁気媒体、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体、光ディスクのような光磁気媒体、及びＲＯＭ、ＲＡＭ、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置が含まれてもよい。プログラム命令の例としては、コンパイラによって生成されるような機械語コード（ｍａｃｈｉｎｅ  ｃｏｄｅ）だけでなく、インタプリタなどを用いてコンピュータによって実行され得る高級言語コード（ｈｉｇｈｅｒ  ｌｅｖｅｌ  ｃｏｄｅ）を含む。上述したハードウェア装置は、本発明の動作を行うために１つ以上のソフトウェアのレイヤで動作するように構成されてもよい。
【００７４】
上述したように、本発明を限定された実施形態と図面によって説明したが、本発明は、上記の実施形態に限定されることなく、本発明が属する分野における通常の知識を有する者であれば、このような実施形態から多様な修正及び変形が可能である。
【００７５】
したがって、本発明の範囲は、開示された実施形態に限定されるものではなく、特許請求の範囲だけではなく特許請求の範囲と均等なものなどによって定められるものである。
【符号の説明】
【００７６】
３００      キーワード順位決定システム
３１０      データ分類部
３２０      加重値付与部
３３０      順位決定部
３４０      代表キーワード決定部
【図１】
0005865076.tif 000017
【図２】
0005865076.tif 000018
【図３】
0005865076.tif 000019
【図４】
0005865076.tif 000020