JP5488031B2 - Search device - Google Patents
Search device Download PDFInfo
- Publication number
- JP5488031B2 JP5488031B2 JP2010034566A JP2010034566A JP5488031B2 JP 5488031 B2 JP5488031 B2 JP 5488031B2 JP 2010034566 A JP2010034566 A JP 2010034566A JP 2010034566 A JP2010034566 A JP 2010034566A JP 5488031 B2 JP5488031 B2 JP 5488031B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- content
- score
- group
- user
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、検索結果をランキング付けする機能を有する検索装置に関する。 The present invention relates to a search device having a function of ranking search results.
ユーザから入力された検索条件に合致するコンテンツを検索する検索装置において、検索結果の一覧を表示する際の表示ランキング手法は各種提案ないし実用化されている。その内の一つに、多くのユーザに何度も閲覧されているコンテンツを上位にランキングする手法がある。以下、この手法をクリックフィードバック手法と呼ぶ。 Various search ranking methods for displaying a list of search results have been proposed or put into practical use in a search device that searches for content that matches a search condition input by a user. One of them is a technique for ranking content that has been viewed many times by many users. Hereinafter, this method is referred to as a click feedback method.
クリックフィードバック手法を用いた検索装置の一例が特許文献1に記載されている。特許文献1に記載された検索装置は、各コンテンツごとの過去の閲覧履歴を記憶する閲覧情報蓄積部を備えている。具体的には、閲覧情報蓄積部には、各コンテンツごとに閲覧回数とバースト度(前日の閲覧数からの増減率)、およびこれらから導出されたトラフィックランクが記憶されている。そして、この検索装置は、ユーザからの検索条件に合致するコンテンツを検索した際、そのコンテンツのトラフィックランクの大小に応じて検索結果をソートして出力する。
An example of a search device using a click feedback technique is described in
他方、特許文献2には、検索結果のソート順をユーザが属するグループごとに変更する検索装置が記載されている。具体的には、検索されたコンテンツが、例えば、製品aに関する事例情報に分類される文書データである場合、検索したユーザが開発部門に属し、開発部門と製品aとの関連度が100、開発部門と事例情報との関連度が0.7として事前に設定されているとき、この文書データのスコアを100×0.7=70とする。他のコンテンツについても同様の方法でスコアを計算し、スコアの順に検索結果をソートしてユーザに提示する。 On the other hand, Patent Literature 2 describes a search device that changes the sort order of search results for each group to which a user belongs. Specifically, when the searched content is, for example, document data classified into case information related to the product a, the searched user belongs to the development department, and the degree of association between the development department and the product a is 100. When the degree of association between the department and the case information is set in advance as 0.7, the score of this document data is set to 100 × 0.7 = 70. Scores are also calculated for other contents in the same manner, and the search results are sorted in the order of the scores and presented to the user.
特許文献1に記載の検索装置では、ユーザの属性を考慮していないために、検索要求を行ったユーザとは属性が相違する他のユーザに多く閲覧されているコンテンツが上位にランキングされる可能性がある。他方、特許文献2では、検索要求を行ったユーザが属する部門に応じて検索結果のソート順を変更することにより、ユーザの属性を考慮したランキング付けが可能になる。しかし、部門の特色を考慮したランキング付けを行っても、その部門に属するユーザごとに検索結果に期待する情報に差がある場合がある。例えば、同じ開発部門に属するユーザでも、役職が担当と部長とでは、検索結果に期待する情報に差がある場合が多い。その理由は、役職によってその業務が大きく変わってくると考えられるためである。
In the search device described in
一般にユーザは複数の属性を持つ。例えば企業に勤務するユーザは、部門、役職などの複数の属性を持つ。従って、グルーピング単位は1つだけではなく、ユーザの属性により複数のグルーピングが可能である場合が多い。しかるに上述した特許文献1および特許文献2に記載の検索装置では、複数のグルーピングを考慮したランキング付けが行えない。このため、ユーザが複数のグルーピングによって分けられている場合に、各グルーピングのグループの求める検索結果に特色があったとしても、それらの特色を総合的に考慮したランキング付けが行えない。
In general, a user has a plurality of attributes. For example, a user who works for a company has a plurality of attributes such as a department and a title. Therefore, not only one grouping unit but also a plurality of groupings are often possible depending on user attributes. However, the search devices described in
本発明の目的は、上述した課題、すなわち複数のグルーピングを考慮したランキング付けが行えない、という課題を解決する検索装置を提供することにある。 An object of the present invention is to provide a search device that solves the above-described problem, that is, the problem that ranking considering a plurality of groupings cannot be performed.
本発明の一形態にかかる検索装置は、複数の属性を持つ複数のユーザを各属性に基づいて複数にグルーピングしたときの各グルーピングのグループごとに、各コンテンツごとのクリック回数の履歴を記録する履歴記憶手段と、ユーザの検索要求を入力してコンテンツを検索し、該検索したコンテンツごとに、上記検索要求を行ったユーザが属する複数グループの当該コンテンツに関する上記クリック回数を考慮してスコアを算出し、該算出したスコアでランキング付けした検索結果を出力する検索手段とを備える。 The search device according to one aspect of the present invention records a history of the number of clicks for each content for each grouping group when a plurality of users having a plurality of attributes are grouped into a plurality based on each attribute. A storage unit and a user search request are input to search for content, and a score is calculated for each searched content in consideration of the number of clicks related to the content of a plurality of groups to which the user who has made the search request belongs. Search means for outputting a search result ranked by the calculated score.
本発明は上述したような構成を有するため、ユーザの有する複数の属性に基づく複数のグルーピングを考慮したランキング付けが可能になる。 Since the present invention has the above-described configuration, ranking can be performed in consideration of a plurality of groupings based on a plurality of attributes of the user.
次に本発明の実施の形態について図面を参照して詳細に説明する。
[第1の実施形態]
図1を参照すると、本発明の第1の実施形態にかかる検索装置100は、一般的にはサーバ装置から構成され、ユーザから入力される検索条件に合致するコンテンツを検索し、検索結果をランキング付けしてユーザに返却する機能を有している。この検索装置100は、履歴記憶手段110と、検索手段120と、履歴更新手段130とを備えている。
Next, embodiments of the present invention will be described in detail with reference to the drawings.
[First embodiment]
Referring to FIG. 1, a
履歴記憶手段110は、複数の属性を持つ複数のユーザを各属性に基づいて複数にグルーピングしたときの各グルーピングのグループごとに、各コンテンツごとのクリック回数の履歴を記録する機能を有する。クリック回数は、閲覧回数と同じ意味である。ユーザの属性の例としては、部門、役職、年齢層、性別、地域別などがある。グルーピングの数は2以上であれば任意でよい。
The
検索手段120は、ユーザの検索要求を入力してコンテンツを検索する機能と、検索したコンテンツごとに、検索要求を行ったユーザが属する複数グループの当該コンテンツに関するクリック回数を履歴記憶手段110から取得してスコアを算出する機能と、算出したスコアでランキング付けした検索結果を出力する機能とを有する。
The
検索手段120が検索の対象とするコンテンツ或いはそのインデックスは、検索装置100内の記憶装置あるいは検索装置100からアクセス可能な外部の記憶装置に記憶されている。検索装置100が企業内検索(Enterprise Search)を行う装置である場合、検索の対象となるコンテンツは、データベース内のデータ、ファイルサーバ内のデータや、業務アプリケーションなど、様々な形態の構造データ、非構造データが含まれる。また検索装置100がインターネット検索を行う装置である場合、検索の対象となるコンテンツは、ウェブサイトのページなどが含まれる。
The content to be searched by the
検索手段120は、検索したコンテンツのスコアを算出する際、検索要求を行ったユーザが属する各グルーピングのグループごとのコンテンツクリック比率を算出し、この算出したコンテンツクリック比率を考慮してスコアを算出するように構成されていてよい。或るコンテンツに関する或るグルーピングのグループのコンテンツクリック比率は、そのコンテンツに関するそのグルーピングの全グループの一ユーザ当たりの平均クリック回数に対する当該グループの一ユーザ当たりの平均クリック回数の比率で与えられる。
When calculating the score of the searched content, the
また検索手段120は、検索したコンテンツのスコアを算出する際、検索要求を行ったユーザが属する各グループの検索活用度を算出し、この算出した各グループの検索活用度を考慮してスコアを算出するように構成されていてよい。或るグループの検索活用度は、そのグループが属するグルーピングの全コンテンツのクリック回数に対する当該グループの全コンテンツのクリック回数の比率で与えられる。
In addition, when calculating the score of the searched content, the
また検索手段120は、検索したコンテンツのスコアを算出する際、同一グルーピング内の各グループのクリック回数のばらつきの程度から各グルーピングの重みを算出し、この算出した各グルーピングの重みを考慮して、つまり、ばらつきの程度が大きいほど、より重みを大きくして、スコアを算出するように構成されていてよい。
Further, when calculating the score of the searched content, the
また検索手段120は、上記のコンテンツクリック比率、グループの検索活用度、および各グルーピングの重みのうちの2つ或いは全てを考慮してスコアを算出するように構成されていてよい。
The
また検索手段120は、上記のコンテンツクリック比率、グループの検索活用度、および各グルーピングの重みのうちの1つ或いは2つ或いは全てを用いて、検索要求を行ったユーザが属するグループごとの補正スコアを算出し、この算出した補正スコアを考慮してスコアを算出するように構成されていてよい。
In addition, the
また検索手段120は、検索したコンテンツに対して仮スコアを付与し、この付与した仮スコアと上記補正スコアとからスコアを算出するように構成されていてよい。仮スコアは、汎用的なスコアリングエンジンなどを利用して算出することができる。また、全コンテンツに対して同じスコアを仮スコアとして付与しておいてもよい。
The
また検索手段120は、上記算出したスコアで検索結果をソートし、出力するように構成されていてよい。 The search means 120 may be configured to sort and output the search results by the calculated score.
履歴更新手段130は、ユーザによるコンテンツの閲覧時、履歴記憶手段110に記録された当該コンテンツに関する当該ユーザの属するグループごとのクリック回数を更新する機能を有する。例えば、履歴更新手段130は、ユーザが検索結果中の或るコンテンツをクリックして閲覧を要求すると、要求されたコンテンツをユーザに送信するとともに、そのユーザの属性からそのユーザが属する全てのグループを判定し、履歴記憶手段110に記憶された当該コンテンツに関する当該各グループごとのクリック回数を1だけ加算するように構成されていてよい。
The
次に本実施形態の動作を説明する。 Next, the operation of this embodiment will be described.
ユーザから図示しないクライアント端末などの端末を通じて、検索キーワードなどの検索条件を指定した検索要求が入力されると、検索装置100の検索手段120は、検索条件に合致するコンテンツを検索する。
When a search request specifying a search condition such as a search keyword is input from a user terminal such as a client terminal (not shown), the
次に検索手段120は、検索したコンテンツごとに、検索要求を行ったユーザが属する複数グループの当該コンテンツに関するクリック回数を考慮してスコアを算出する。
Next, the
次に検索手段120は、上記算出したスコアで検索結果をソートし、検索要求を行ったユーザの端末へ送信する。これにより、検索要求を行ったユーザの端末の画面に、そのユーザの有する複数の属性に基づく複数のグルーピングを考慮してランキング付けされた検索結果が表示される。 Next, the search means 120 sorts the search results by the calculated score, and transmits it to the terminal of the user who made the search request. Thereby, the search results ranked in consideration of a plurality of groupings based on a plurality of attributes of the user are displayed on the screen of the terminal of the user who has made the search request.
その後にユーザが、検索結果中の何れかのコンテンツを閲覧すると、履歴更新手段130は、履歴記憶手段110に記録された当該コンテンツに関する当該ユーザの属するグループごとのクリック回数を更新する。
Thereafter, when the user browses any content in the search result, the
このように本実施形態によれば、ユーザの有する複数の属性に基づく複数のグルーピングを考慮したランキング付けが可能になる。その理由は、複数の属性を持つ複数のユーザを各属性に基づいて複数にグルーピングしたときの各グルーピングのグループごとに、各コンテンツごとのクリック回数の履歴を記録する履歴記憶手段110と、ユーザの検索要求を入力してコンテンツを検索し、検索したコンテンツごとに、検索要求を行ったユーザが属する複数グループの当該コンテンツに関するクリック回数を考慮してスコアを算出し、この算出したスコアでランキング付けした検索結果を出力する検索手段120とを備えているためである。
Thus, according to the present embodiment, ranking can be performed in consideration of a plurality of groupings based on a plurality of attributes of the user. The reason is that a
[第2の実施形態]
次に、本発明の第2の実施形態について図面を参照して詳細に説明する。
[Second Embodiment]
Next, a second embodiment of the present invention will be described in detail with reference to the drawings.
図2を参照すると、本発明の第2の実施形態は、検索キーワードからコンテンツ検索結果を作成する検索サーバ1と、検索要求などを送受信する検索者端末2と、実際にコンテンツが格納されている1以上のコンテンツ保存サーバ3と、これらを通信可能に接続するネットワーク4とから構成されている。
Referring to FIG. 2, in the second embodiment of the present invention, a
検索サーバ1は、クライアント要求受付/返却部11、クリックフィードバック情報受付部12、仮スコア決定部13、クリックスコア計算部14、データベース15を備えている。また、データベース15は、グルーピングごとのクリック履歴情報16と、人物詳細情報部17とを含む。図1との関係では、データベース15が履歴記憶手段110に相当し、クライアント要求受付/返却部11、仮スコア決定部13、およびクリックスコア計算部14が検索手段120に相当し、クリックフィードバック情報受付部12が履歴更新手段130に相当する。
The
[概要]
検索時には、検索者(ユーザ)は検索者端末2から検索キーワードおよびユーザ識別子を含む検索要求を、検索サーバ1のクライアント要求受付/返却処理部11に送信する。クライアント要求受付/返却処理部11は、受信した検索要求を仮スコア決定部13に渡す。
[Overview]
When searching, the searcher (user) transmits a search request including the search keyword and the user identifier from the searcher terminal 2 to the client request reception / return processing unit 11 of the
仮スコア決定部13は、検索要求に含まれる検索キーワードに合致するコンテンツを検索し、仮ランキングのスコアを計算する。仮スコア決定部13は汎用的なスコアリングエンジンが利用でき、仮ランキング決定に必要な情報は既に検索サーバ1に格納されているものとする。仮スコア決定部13は、検索要求に含まれるユーザ識別子と、計算した仮ランキングのスコアとをクリックスコア計算部14へ渡す。
The provisional
クリックスコア計算部14は、人物詳細情報部17から検索者の所属するグループ情報を取得する。人物詳細情報部17には、例えば、ユーザ識別子に対応して、そのユーザ識別子を持つユーザが所属するグループの識別子が記憶されている。クリックスコア計算部14は、ユーザ識別子をキーに人物詳細情報部17を検索することにより、検索者の所属するグループの識別子を取得する。次に、クリックスコア計算部14は、検索者の属するグループのクリック履歴情報から、検索結果中の各コンテンツのクリック回数情報を取得する。クリック履歴情報16は、例えば各グルーピングごとに設けられている。或るグルーピングに対応するクリック履歴情報16には、そのグルーピングに属する全てのグループごとに、各コンテンツのクリック回数情報が記録されている。
The click
次に、クリックスコア計算部14は、上記取得したクリック回数情報を元に検索者の属性を考慮したスコアを再計算する(詳細な計算方法については後述する)。そして、クリックスコア計算部14は、再計算したスコアで検索結果をソートしてクライアント要求受付/返却処理部11へ渡す。クライアント要求受付/返却処理部11は、受け取った検索結果を検索者端末2へ送信(返却)する。
Next, the click
検索結果を受け取った検索者端末2は、検索結果を画面表示する。検索者が検索結果の中から閲覧したいコンテンツを選択(クリック)すると、コンテンツ保存サーバ3に保存されているコンテンツを閲覧することができる。その際、検索者端末2は、クリックフィードバック情報受付部12に対して、クリックしたコンテンツの識別子とユーザ識別子を含むクリックフィードバック情報を送信する。
The searcher terminal 2 that has received the search result displays the search result on the screen. When the searcher selects (clicks) content to be browsed from the search results, the content stored in the content storage server 3 can be browsed. At that time, the searcher terminal 2 transmits click feedback information including the identifier of the clicked content and the user identifier to the click feedback
クリックフィードバック情報受付部12は、まず、受信したクリックフィードバック情報に含まれるユーザ識別子をキーに人物詳細情報部17を検索して、検索者(閲覧者)の所属するグループの識別子を取得する。次にクリックフィードバック情報受付部12は、取得したグループ識別子で特定されるグルーピングのクリック履歴情報16を選択し、この選択したクリック履歴情報16中の当該グループに記録されている当該閲覧コンテンツ(上記コンテンツ識別子で特定されるコンテンツ)のクリック回数を加算する。この操作を上記取得したグループ識別子の全てについて繰り返す。
First, the click feedback
次に、図2〜図11を参照しながら、本実施形態をより詳細に説明する。 Next, the present embodiment will be described in more detail with reference to FIGS.
上述したように、図1の検索者端末2の検索者が検索を実行し、クライアント要求受付/返却部11に検索キーワードを送信すると、クライアント要求受付/返却処理部11は仮スコア決定部13に情報を渡し、仮スコア決定部13は仮ランキングのスコアを計算する。続いて、仮スコア決定部13は、計算した仮ランキングのスコアをクリックスコア計算部14へ渡す。このクリックスコア計算部14での処理の詳細を次に説明する。
As described above, when the searcher of the searcher terminal 2 in FIG. 1 executes a search and transmits a search keyword to the client request reception / return unit 11, the client request reception / return processing unit 11 sends a temporary
クリックスコア計算部14は、コンテンツごとの最終的なスコアを、計算式5に示すように、仮スコアにグループ固有の補正スコアを加えることで算出する。計算式5で仮スコアに加えるグループ固有の補正スコアの算出は、計算式1〜4を用いて行う。1つのコンテンツの最終的なスコアは、以下の手順で計算される。
The click
まず、クリックスコア計算部14は、図1のデータベース15の人物詳細情報部17から、検索者の属性するグループの情報を得る。次に、検索者の属するグループのクリック履歴情報16から、該当コンテンツのクリック回数を得る。次に、計算式1〜4で補正スコアを求める。
First, the click
まず、計算式1を用いて、検索者の属するグループごとに、そのグループのコンテンツクリック比率を算出する。計算式1で計算されるグループのコンテンツクリック比率は、グループの人数比率と全グループのコンテンツクリック数とから、予想されるクリック数であれば1、多ければ1以上、少なければ1以下の値をとる。
First, using the
[数1]
グループのコンテンツクリック比率A
=グループのコンテンツクリック数
÷{全グループのコンテンツクリック数×(グループ人数/全人数)}
[Equation 1]
Group content click ratio A
= Number of group content clicks ÷ {Number of group content clicks × (number of groups / total number of people)}
次に、計算式2を用いて、検索者の属するグループごとに、グループとそのグループを含むグルーピングそれぞれのコンテンツクリック数を比較し、そのグループの検索活用度を求める。計算式2で計算されるグループの検索活用度は、検索を比較的活用しているグループほど大きな値となる。 Next, using the calculation formula 2, for each group to which the searcher belongs, the number of content clicks of the group and each grouping including the group is compared, and the search utilization degree of the group is obtained. The group search utilization degree calculated by the calculation formula 2 has a larger value as the group relatively uses the retrieval.
[数2]
グループの検索活用度B
=グループの全コンテンツクリック数/グルーピングの全コンテンツクリック数
[Equation 2]
Group search utilization B
= Total content clicks for group / Total content clicks for grouping
次に、計算式3(計算式3−1、3−2)を用いて、検索者の属するグループを含むグルーピングごとに、そのグルーピングの重みを求める。グルーピングの重みとは、特定コンテンツに対してグルーピング内の各グループのクリック数のばらつきが大きいとき、そのグルーピングはグループ間の検索特徴が大きいため検索結果により反映すべきという考えの元に、グループの反映度を調整する値である。まず計算式3−1を用いて、特定コンテンツに対する各グループのスコアから標準偏差を求める。次に計算式3−2を用いて、グループの属するグルーピングの標準偏差を、最大となったグルーピングの標準偏差で割ったものをグルーピングの重みとする。 Next, using the calculation formula 3 (calculation formulas 3-1 and 3-2), the weight of the grouping is obtained for each grouping including the group to which the searcher belongs. The weight of grouping is based on the idea that when the variation in the number of clicks of each group in the grouping for a specific content is large, the grouping has a large search characteristic between groups and should be reflected in the search results. This value adjusts the reflection level. First, the standard deviation is obtained from the score of each group with respect to the specific content using Formula 3-1. Next, using the calculation formula 3-2, the grouping weight obtained by dividing the standard deviation of the grouping to which the group belongs by the standard deviation of the grouping that has become the maximum is used.
[数3−1]
標準偏差σ={(1/n)Σi=1 n (xi-x^)}1/2
ただし、nはグルーピングに含まれるグループ数、xiはi番目のグループのコンテンツクリック数、x^は各グループのコンテンツクリック数平均。
[Equation 3-1]
Standard deviation σ = {(1 / n) Σ i = 1 n (x i -x ^)} 1/2
Where n is the number of groups included in the grouping, x i is the number of content clicks for the i-th group, and x ^ is the average number of content clicks for each group.
[数3−2]
グルーピングの重みC=σ/σMAX
ただし、σはグルーピングの標準偏差、σMAXはグルーピングの標準偏差の最大値。
[Equation 3-2]
Grouping weight C = σ / σ MAX
Where σ is the grouping standard deviation and σ MAX is the maximum grouping standard deviation.
次に、以上で得られたグループのコンテンツクリック比率Aとグループの活用頻度Bとグルーピングの重みCとにより、計算式4を用いて、複数グルーピングについてのスコアを加算し、グループの補正スコアを算出する。 Next, the correction score of the group is calculated by adding the score for the plurality of groupings using the calculation formula 4 based on the group content click ratio A, the group utilization frequency B, and the grouping weight C obtained above. To do.
[数4]
グループの補正スコア=Σn=1 n=M (重みC×コンテンツクリック比率A×検索活用度B)
ただし、Mはグルーピング種類数。
[Equation 4]
Group correction score = Σ n = 1 n = M (weight C × content click ratio A × search utilization B)
However, M is the number of grouping types.
最後に、計算式5を用いて、上記のグループの補正スコアを仮スコアに加え、最終的なコンテンツの最終スコアを算出する。 Finally, using the calculation formula 5, the correction score of the above group is added to the provisional score, and the final score of the final content is calculated.
[数5]
最終スコア=仮スコア+X×グループの補正スコア
ただし、グループの補正スコアに乗じるXは、補正スコア反映定数であり、元の仮スコアの値域にあわせて調整する。例えば、仮スコアの平均値の1割前後とすることができるが、これに限定されるものではない。
[Equation 5]
Final score = provisional score + X × group correction score However, X multiplied by the group correction score is a correction score reflection constant, and is adjusted according to the range of the original provisional score. For example, it can be about 10% of the average value of the provisional score, but is not limited to this.
クリックスコア計算部14は、以上の計算式を用いて、検索結果で表示されるコンテンツすべてについて検索者の属性を考慮したスコアを再計算する。そして、クリックスコア計算部14は、再計算したスコアで検索結果を昇順にソートし、クライアント要求受付/返却処理部11へ渡す。クライアント要求受付/返却処理部11は、検索者端末2に検索結果を返却する。
The click
図3は、1番目のグルーピングのクリック履歴情報16の構成例である。1番目のグルーピングは、部門単位であり、部門別にコンテンツに対するクリック回数が記録されている。また、各コンテンツごとの全部門合計のクリック回数と、各部門ごとの全コンテンツ合計のクリック回数も記録されている。各部門の人数(ユーザ数)は、営業、開発、人事部門で各200人、全体で600人とする。
FIG. 3 is a configuration example of the
図4は、2番目のグルーピングのクリック履歴情報16の構成例である。2番目のグルーピングは、役職単位であり、役職別にコンテンツに対するクリック回数が記録されている。また、各コンテンツごとの全役職合計のクリック回数と、各役職ごとの全コンテンツ合計のクリック回数も記録されている。各役職の人数(ユーザ数)は、担当、主任、課長、マネージャ、部長で各120人、全体で600人とする。
FIG. 4 is a configuration example of the
図3および図4に示されるようなクリック履歴情報16が存在するものとして、営業部門の担当である検索者と、同じ営業部門であるが役職が課長の検索者とが検索した際にクリックスコア計算部14で計算されるコンテンツクリック比率Aの計算結果例を図5に、グループの検索活用度Bの計算結果例を図6に、グルーピングの標準偏差の計算結果例を図7に、標準偏差を元に計算されたグルーピングの重みの計算結果例を図8に、グループの補正スコアの計算結果例を図9に、それぞれ示す。なお、検索されたコンテンツは、コンテンツ1、コンテンツ2、コンテンツ3の3つとしている。
Assuming that the
また、仮スコア決定部13で決定された仮スコアの例を図10に、仮スコアに補正スコアを加えて計算された最終スコアの計算結果例を図11に示す。図11の最終スコアの計算例では、補正スコア反映定数Xを5.5としている。
An example of the temporary score determined by the temporary
図10の仮スコアの例を参照すると、コンテンツ1、コンテンツ2、コンテンツ3の順に仮スコアが高くなっている。本発明を適用しない通常の検索の場合は、この順位をそのまま検索結果として検索者端末2に返却することになる。これに対して本実施形態では、クリックスコア計算部14において、計算式5によりクリックスコア(コンテンツのトレンド性)を反映した最終スコアを計算して、この最終スコア順に検索結果として検索者端末2に返却する。
Referring to the example of the provisional score in FIG. 10, the provisional score increases in the order of
図11を参照すると、図10の仮スコアではコンテンツ1、コンテンツ2、コンテンツ3の順番になっているのに対して、営業部門のグルーピングのみで計算した場合、コンテンツ2、コンテンツ1、コンテンツ3の順番にスコアが高くなり、仮スコアの順番と比べて、コンテンツ2を多く参照する営業部門の特徴を生かした順番になっている。このようにグループの特徴をランキングに反映することができる。
Referring to FIG. 11, the provisional score in FIG. 10 is in the order of
さらに、複数グルーピングが存在する場合について、例として挙げた「営業部門の担当」と「営業部門の課長」についての図11の計算例を参照すると、「営業部門の担当」では最終スコアはコンテンツ1、コンテンツ2、コンテンツ3となり、担当に多く参照されるコンテンツ1が上位に表示される。これに対して、「営業部門の課長」の場合、最終スコアはコンテンツ3、コンテンツ2、コンテンツ1の順に高くなり、課長に多く参照されるコンテンツ3が最上位に表示され、営業部門で多く参照されるコンテンツ2はコンテンツ1よりも上位となっている。このように部門のグルーピングと役職のグルーピングの2つのグルーピングの特徴をスコアに反映することができる。
Further, in the case where there are a plurality of groupings, referring to the calculation example of FIG. 11 for “Sales Department Manager” and “Sales Department Manager” given as an example, the final score is “
なお、前述したように、検索結果を受け取った検索者が閲覧したいコンテンツを選択(クリック)してコンテンツ保存サーバ3のコンテンツを参照すると、検索者端末2は選択されたコンテンツの識別子とユーザ識別子とを含むクリックフィードバック情報を検索サーバ1のクリックフィードバック情報受付部12に送信する。これにより、データベース15のクリック履歴情報16が更新される。
As described above, when the searcher who has received the search result selects (clicks) the content to be browsed and refers to the content in the content storage server 3, the searcher terminal 2 displays the identifier of the selected content, the user identifier, Is transmitted to the click feedback
次に本実施形態の効果を説明する。 Next, the effect of this embodiment will be described.
第1の効果は、複数のグルーピング単位が存在する場合も、すべてのグループについての過去の検索の特色をコンテンツに重み付けした検索結果が得られることである。その理由は、複数の属性を持つ複数の検索者を各属性に基づいて複数にグルーピングしたときの各グルーピングのグループごとに、各コンテンツごとのクリック回数の履歴を記録するデータベースを備え、検索時には検索者の所属グループ毎に上記クリック回数からスコアに反映する値を算出し、最終スコアを計算しているためである。 The first effect is that even when there are a plurality of grouping units, a search result in which the features of past searches for all groups are weighted to the content can be obtained. The reason is that it has a database that records the history of the number of clicks for each content for each grouping group when multiple searchers with multiple attributes are grouped based on each attribute. This is because the final score is calculated by calculating a value reflected in the score from the number of clicks for each person's group.
第2の効果は、各グルーピングの重要性の重みを自動計算できることである。その理由は、コンテンツ毎に、各グループのクリック数のばらつきからグルーピングの重みを計算することで、自動的に重みが算出できるためである。 The second effect is that the importance weight of each grouping can be automatically calculated. This is because, for each content, the weight can be automatically calculated by calculating the grouping weight from the variation in the number of clicks of each group.
第3の効果は、検索自体の使用頻度によりグループの特色をスコアに反映する度合いを調整できることである。その理由は、グループのクリック回数の全体に対する比率から検索自体の使用頻度を求め、この使用頻度を重みとしてグループで算出したスコアに反映してから、最終的なスコアに加算するためである。 The third effect is that the degree to which the characteristic of the group is reflected in the score can be adjusted by the frequency of use of the search itself. The reason is that the use frequency of the search itself is obtained from the ratio of the total number of clicks of the group, and this use frequency is reflected on the score calculated by the group as a weight and then added to the final score.
第4の効果は、検索者のグループが変化する場合も、検索者の変化前のクリック情報は変化前のグループのクリックフィードバックに使用され、検索実行結果は、その時点で検索者の属するグループに対しての検索結果が得られることである。その理由は、検索実行時点でクリック情報は検索者と切りはなされ、グループ情報として管理されるからである。過去に担当だったときのクリック情報はその人物が主任になった後も担当の検索結果としてフィードバックされる。新たに主任になった人物の検索結果は、主任としてグルーピングされていた人物のクリック情報を元にフィードバックする。 The fourth effect is that even when the searcher's group changes, the click information before the change of the searcher is used for the click feedback of the group before the change, and the search execution result is displayed in the group to which the searcher belongs at that time. Search results can be obtained. The reason is that the click information is separated from the searcher at the time of executing the search and managed as group information. Click information for previous assignments is fed back as search results for the person after the person becomes the lead. The search result of the newly appointed person is fed back based on the click information of the person who has been grouped as the boss.
[他の実施形態]
図2では、検索サーバ1にスコア計算部分のクリックスコア計算部14等々と、クリックフィードバックのデータを保持するデータベース15の両方が配置されている。しかし必ずしも両方を同じサーバに配置する必要はない。例えばデータベース15とクリックフィードバック情報受付部12を別サーバ(以降サーバ1)に配置して、サーバ1にクリックフィードバック情報を蓄積する。一方、その他の機能を別サーバ(以降サーバ2)に配置し、サーバ2からクリックスコア計算部14が、サーバ1のデータベース15のクリック履歴情報16にアクセスし、計算元データを取得する構成も可能である。
[Other embodiments]
In FIG. 2, both the click
また、本発明の検索装置は、その有する機能をハードウェア的に実現することは勿論、コンピュータとプログラムとで実現することができる。プログラムは、磁気ディスクや半導体メモリ等のコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータを前述した各実施の形態における検索装置、検索サーバとして機能させる。 In addition, the search device of the present invention can be realized by a computer and a program as well as the functions of the search device according to hardware. The program is provided by being recorded on a computer-readable recording medium such as a magnetic disk or a semiconductor memory, and is read by the computer at the time of starting up the computer, etc. Function as a search device and a search server.
企業内における各サーバに散在している構造データ・非構造データの横断的検索の際のランキングアルゴリズムの用途などに適用できる。 It can be applied to the use of a ranking algorithm for cross-sectional search of structured data and unstructured data scattered in each server in a company.
1 検索サーバ
2 検索者端末
3 コンテンツ保存サーバ
4 ネットワーク
11 クライアント要求受付/返却部
12 クリックフィードバック情報受付部
13 仮スコア決定部
14 クリックスコア計算部
15 データベース
16 クリック履歴情報
17 人物詳細情報部
100 検索装置
110 履歴記憶手段
120 検索手段
130 履歴更新手段
DESCRIPTION OF
Claims (10)
ユーザの検索要求を入力してコンテンツを検索し、該検索したコンテンツごとに、前記検索要求を行ったユーザが属する複数グループの当該コンテンツに関する前記クリック回数を考慮してスコアを算出し、該算出したスコアでランキング付けした検索結果を出力する検索手段と
を備え、
前記検索手段は、前記スコアの算出では、前記検索したコンテンツごとに、前記検索要求を行ったユーザが属する各グルーピングのグループごとのコンテンツクリック比率を算出し、また、前記検索要求を行ったユーザが属する各グループの検索活用度を算出し、前記算出したコンテンツクリック比率および各グループの検索活用度を考慮して前記スコアを算出する
ことを特徴とする検索装置。 A history storage unit that records a history of the number of clicks for each content for each grouping group when a plurality of users having a plurality of attributes are grouped into a plurality based on each attribute;
A user's search request is input to search for content, and for each searched content, a score is calculated in consideration of the number of clicks related to the content of a plurality of groups to which the user who has made the search request belongs, and the calculated A search means for outputting the search results ranked by score ,
In the calculation of the score, the search means calculates a content click ratio for each grouping of the group to which the user who made the search request belongs for each searched content, and the user who made the search request Calculate the search utilization of each group to which it belongs, and calculate the score in consideration of the calculated content click ratio and the search utilization of each group
A search device characterized by that .
ことを特徴とする請求項1に記載の検索装置。 In the calculation of the score , the search means calculates the weight of each grouping from the degree of variation in the number of clicks of each group in the same grouping for each searched content, and considers the calculated weight of each grouping The search device according to claim 1 , wherein the score is calculated.
ユーザの検索要求を入力してコンテンツを検索し、該検索したコンテンツごとに、前記検索要求を行ったユーザが属する複数グループの当該コンテンツに関する前記クリック回数を考慮してスコアを算出し、該算出したスコアでランキング付けした検索結果を出力する検索手段と
を備え、
前記検索手段は、
前記検索したコンテンツごとに、前記検索要求を行ったユーザが属する各グルーピングのグループごとのコンテンツクリック比率を算出し、
前記検索要求を行ったユーザが属する各グループの検索活用度を算出し、
前記検索したコンテンツごとに、同一グルーピング内の各グループの前記クリック回数のばらつきの程度から各グルーピングの重みを算出し、
前記算出したコンテンツクリック比率、グループの検索活用度、および各グルーピングの重みを考慮して前記スコアを算出する
ことを特徴とする検索装置。 A history storage unit that records a history of the number of clicks for each content for each grouping group when a plurality of users having a plurality of attributes are grouped into a plurality based on each attribute;
A user's search request is input to search for content, and for each searched content, a score is calculated in consideration of the number of clicks related to the content of a plurality of groups to which the user who has made the search request belongs, and the calculated Search means for outputting search results ranked by score;
With
The search means includes
For each searched content, calculate a content click ratio for each group of each grouping to which the user who made the search request belongs,
Calculate the search utilization of each group to which the user who made the search request belongs,
For each searched content, calculate the weight of each grouping from the degree of variation in the number of clicks of each group within the same grouping,
The calculated content clicks ratio, a group of search utilization, and search system in consideration of the weight of each grouping you wherein <br/> to calculate the score.
ことを特徴とする請求項3に記載の検索装置。 The search means calculates a correction score for each group to which a user who has made the search request belongs using the calculated content click ratio, group search utilization, and weight of each grouping, and the calculated correction score The search device according to claim 3 , wherein the score is calculated in consideration of the above.
ことを特徴とする請求項4に記載の検索装置。 Said retrieval means, a temporary score was given to the retrieved content, search apparatus according to claim 4, characterized in that calculating the score from said corrected score the temporary score was the grant.
を備えることを特徴とする請求項1乃至5の何れか1項に記載の検索装置。 When browsing of the content by the user, any one of claims 1 to 5, characterized in that it comprises a history updating means for updating the number of clicks per group of the corresponding user regarding the content recorded in the history storage means The search device according to item 1.
前記検索手段が、ユーザの検索要求を入力してコンテンツを検索し、前記検索したコンテンツごとに、前記検索要求を行ったユーザが属する複数グループの当該コンテンツに関する前記クリック回数を考慮してスコアを算出し、該算出したスコアでランキング付けした検索結果を出力し、
前記スコアの算出では、前記検索手段が、前記検索したコンテンツごとに、前記検索要求を行ったユーザが属する各グルーピングのグループごとのコンテンツクリック比率を算出し、また、前記検索要求を行ったユーザが属する各グループの検索活用度を算出し、前記算出したコンテンツクリック比率および各グループの検索活用度を考慮して前記スコアを算出する
ことを特徴とする検索方法。 A search provided with a history storage unit that records a history of the number of clicks for each content for each grouping group when a plurality of users having a plurality of attributes are grouped into a plurality of groups based on each attribute, and a search unit A search method executed by a device,
The search means inputs a user's search request to search for content, and calculates a score for each searched content in consideration of the number of clicks related to the content of a plurality of groups to which the user who has made the search request belongs. And output the search results ranked by the calculated score ,
In the calculation of the score, the search means calculates a content click ratio for each grouping of the grouping to which the user who has made the search request belongs for each of the searched contents, and the user who has made the search request A search method, comprising: calculating a search utilization level of each group to which the group belongs, and calculating the score in consideration of the calculated content click ratio and the search utilization level of each group .
前記検索手段が、ユーザの検索要求を入力してコンテンツを検索し、該検索したコンテンツごとに、前記検索要求を行ったユーザが属する複数グループの当該コンテンツに関する前記クリック回数を考慮してスコアを算出し、該算出したスコアでランキング付けした検索結果を出力し、The search means inputs a user search request to search for content, and calculates a score for each searched content in consideration of the number of clicks related to the content of a plurality of groups to which the user who has made the search request belongs. And output the search results ranked by the calculated score,
前記スコアの算出では、前記検索手段が、In the calculation of the score, the search means
前記検索したコンテンツごとに、前記検索要求を行ったユーザが属する各グルーピングのグループごとのコンテンツクリック比率を算出し、For each searched content, calculate a content click ratio for each group of each grouping to which the user who made the search request belongs,
前記検索要求を行ったユーザが属する各グループの検索活用度を算出し、Calculate the search utilization of each group to which the user who made the search request belongs,
前記検索したコンテンツごとに、同一グルーピング内の各グループの前記クリック回数のばらつきの程度から各グルーピングの重みを算出し、For each searched content, calculate the weight of each grouping from the degree of variation in the number of clicks of each group within the same grouping,
前記算出したコンテンツクリック比率、グループの検索活用度、および各グルーピングの重みを考慮して前記スコアを算出するThe score is calculated in consideration of the calculated content click ratio, group search utilization, and the weight of each grouping.
ことを特徴とする検索方法。A search method characterized by that.
ユーザの検索要求を入力してコンテンツを検索し、該検索したコンテンツごとに、前記検索要求を行ったユーザが属する複数グループの当該コンテンツに関する前記クリック回数を考慮してスコアを算出し、該算出したスコアでランキング付けした検索結果を出力する検索手段として機能させ、
前記検索手段は、前記スコアの算出では、前記検索したコンテンツごとに、前記検索要求を行ったユーザが属する各グルーピングのグループごとのコンテンツクリック比率を算出し、また、前記検索要求を行ったユーザが属する各グループの検索活用度を算出し、前記算出したコンテンツクリック比率および各グループの検索活用度を考慮して前記スコアを算出する
プログラム。 A computer having a history storage unit that records a history of the number of clicks for each content for each grouping group when a plurality of users having a plurality of attributes are grouped into a plurality based on each attribute,
A user's search request is input to search for content, and for each searched content, a score is calculated in consideration of the number of clicks related to the content of a plurality of groups to which the user who has made the search request belongs, and the calculated Function as a search means to output the search results ranked by score ,
In the calculation of the score, the search means calculates a content click ratio for each grouping of the group to which the user who made the search request belongs for each searched content, and the user who made the search request A program for calculating a search utilization level of each group to which the user belongs and calculating the score in consideration of the calculated content click ratio and the search utilization level of each group .
ユーザの検索要求を入力してコンテンツを検索し、該検索したコンテンツごとに、前記検索要求を行ったユーザが属する複数グループの当該コンテンツに関する前記クリック回数を考慮してスコアを算出し、該算出したスコアでランキング付けした検索結果を出力する検索手段として機能させ、A user's search request is input to search for content, and for each searched content, a score is calculated in consideration of the number of clicks related to the content of a plurality of groups to which the user who has made the search request belongs, and the calculated Function as a search means to output the search results ranked by score,
前記検索手段は、The search means includes
前記検索したコンテンツごとに、前記検索要求を行ったユーザが属する各グルーピングのグループごとのコンテンツクリック比率を算出し、For each searched content, calculate a content click ratio for each group of each grouping to which the user who made the search request belongs,
前記検索要求を行ったユーザが属する各グループの検索活用度を算出し、Calculate the search utilization of each group to which the user who made the search request belongs,
前記検索したコンテンツごとに、同一グルーピング内の各グループの前記クリック回数のばらつきの程度から各グルーピングの重みを算出し、For each searched content, calculate the weight of each grouping from the degree of variation in the number of clicks of each group within the same grouping,
前記算出したコンテンツクリック比率、グループの検索活用度、および各グルーピングの重みを考慮して前記スコアを算出するThe score is calculated in consideration of the calculated content click ratio, group search utilization, and the weight of each grouping.
プログラム。program.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010034566A JP5488031B2 (en) | 2010-02-19 | 2010-02-19 | Search device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010034566A JP5488031B2 (en) | 2010-02-19 | 2010-02-19 | Search device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011170666A JP2011170666A (en) | 2011-09-01 |
JP5488031B2 true JP5488031B2 (en) | 2014-05-14 |
Family
ID=44684717
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010034566A Expired - Fee Related JP5488031B2 (en) | 2010-02-19 | 2010-02-19 | Search device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5488031B2 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9275421B2 (en) * | 2011-11-04 | 2016-03-01 | Google Inc. | Triggering social pages |
JP6003422B2 (en) * | 2012-09-07 | 2016-10-05 | オムロン株式会社 | Information processing system and information processing method |
CN106940703B (en) * | 2016-01-04 | 2020-09-11 | 腾讯科技(北京)有限公司 | Pushed information rough selection sorting method and device |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4329436B2 (en) * | 2003-07-08 | 2009-09-09 | ソニー株式会社 | Content viewing support system, content viewing support method, and computer program |
JP4868245B2 (en) * | 2007-08-17 | 2012-02-01 | ヤフー株式会社 | SEARCH SYSTEM, SEARCH DEVICE, AND SEARCH METHOD |
JP5136208B2 (en) * | 2008-05-23 | 2013-02-06 | ブラザー工業株式会社 | Content distributed storage system, content storage method, node device, and node processing program |
-
2010
- 2010-02-19 JP JP2010034566A patent/JP5488031B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011170666A (en) | 2011-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11687992B2 (en) | System and method for providing food taxonomy based food search and recommendation | |
US10452668B2 (en) | Smart defaults for data visualizations | |
US9495460B2 (en) | Merging search results | |
US7636713B2 (en) | Using activation paths to cluster proximity query results | |
US9009162B1 (en) | Method for search disambiguation using hashtags having context data associated therewith | |
US10248732B2 (en) | Identifying related entities | |
US20110179025A1 (en) | Social and contextual searching for enterprise business applications | |
US20110314012A1 (en) | Determining query intent | |
US20160055252A1 (en) | Methods and systems for personalizing aggregated search results | |
US20110041075A1 (en) | Separating reputation of users in different roles | |
JP2014532924A (en) | Relevance of names with social network characteristics and other search queries | |
US20110307504A1 (en) | Combining attribute refinements and textual queries | |
US20120239657A1 (en) | Category classification processing device and method | |
WO2013015696A1 (en) | Clustering of feedback reports | |
US9336330B2 (en) | Associating entities based on resource associations | |
JP5488031B2 (en) | Search device | |
US9400789B2 (en) | Associating resources with entities | |
JP5418295B2 (en) | Search device | |
JP6414192B2 (en) | Information processing apparatus, information processing method, and information processing program | |
CN107851263B (en) | Method for processing recommendation request and recommendation engine | |
US10394826B1 (en) | System and methods for searching query data | |
US20130238627A1 (en) | Integrating searches | |
JP6065061B2 (en) | Information processing device, terminal device, information processing method, display method, information processing program, and display program | |
KR101449994B1 (en) | Method for providing retrieval service according to user preference | |
JP2011198319A (en) | Retrieval apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD07 | Notification of extinguishment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7427 Effective date: 20120717 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130111 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131011 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131015 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131127 |
|
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: 20140128 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140210 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5488031 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |