(57)【要約】【課題】情報検索を行う方法及びサーバを提供すること。【解決手段】この方法は、ユーザ端末からの検索語を含む検索要求を受信して、検索要求に従って検索し、初期的に順序付けられた検索結果を得る工程と、検索語のそれぞれの順序位置の位置クリック率を推定して、それぞれの順序位置の位置クリック率の推定値を得る工程と、それぞれの順序位置の位置クリック率の推定値を順序位置において首位位置の位置クリック率の推定値で割算して、割算した結果を該当順序位置の補償係数とする工程と、検索して得られた各順序位置上の検索結果項目の項目クリック率を、該当順序位置に対応する補償係数で割算して、割算した結果をこの検索結果項目の順序付けの点数とする工程と、順序付けの点数の降順に応じて検索結果項目に対し順序付けて、順序付けたデータをユーザ端末へフィードバックする工程と、を含む。本発明の方案は、更に正確に検索結果の順序付けを行うことができ、順序付けた結果が更にユーザのクエリー需要に沿うようにする。
2015505629.tif 000002
【特許請求の範囲】
【請求項１】
情報検索を行う方法であって、
ユーザ端末からの検索語を含む検索要求を受信して、検索要求に従って検索し、初期的に順序付けられた検索結果を得る工程と、前記検索語のそれぞれの順序位置の位置クリック率を推定して、それぞれの順序位置の位置クリック率の推定値を得る工程と、
それぞれの順序位置の位置クリック率の推定値を順序位置において首位位置の位置クリック率の推定値で割算して、割算した結果を該当順序位置の補償係数とする工程と、
検索して得られた各順序位置上の検索結果項目の項目クリック率を、該当順序位置に対応する補償係数で割算して、割算した結果を前記検索結果項目の順序付けの点数とする工程と、順序付けの点数の降順に応じて検索結果項目に対し順序付けて、順序付けたデータをユーザ端末へフィードバックする工程と、
を含むことを特徴とする情報検索を行う方法。
【請求項２】
前記の前記検索語のそれぞれの順序位置の位置クリック率を推定する工程には、
特徴を選択して、前記検索語下の前記特徴に対応する数値を取得する工程と、
取得された数値及び各順序位置の履歴クリック行動情報に応じて、機械学習法で前記検索語のそれぞれの順序位置の位置クリック率を推定する工程と、
を含むことを特徴とする請求項１に記載の情報検索を行う方法。
【請求項３】
前記特徴は、ページターニング率、又はページクリック率を含むことを特徴とする請求項２に記載の情報検索を行う方法。
【請求項４】
前記機械学習法は、ロジスティック回帰法を含むことを特徴とする請求項２に記載の情報検索を行う方法。
【請求項５】
前記割算した結果を該当順序位置の補償係数とする工程の後、
補償係数を設定指数と指数演算して、演算した結果を修正された補償係数とし、前記設定指数は[０，１]から選択された実数の一つである工程と、を更に含み、
前記検索して得られた各順序位置上の検索結果項目の項目クリック率を、該当順序位置に対応する補償係数で割算する工程には、検索して得られた各順序位置上の検索結果項目の項目クリック率を、該当順序位置に対応する修正された補償係数で割算する工程と、
を含むことを特徴とする請求項１〜４の何れか１つに記載の情報検索を行う方法。
【請求項６】
情報検索を行うサーバであって、推定部と、順序付け点数取得部と、順序フィードバック部と、を含み、
前記推定部は、ユーザ端末からの検索語を含む検索要求を受信して、前記検索要求に応じて検索し、初期的に順序付けられた検索結果を得て、前記検索語のそれぞれの順序位置の位置クリック率を推定して、それぞれの順序位置の位置クリック率の推定値を得て、順序付け点数取得部に転送し、
前記順序付け点数取得部は、それぞれの順序位置の位置クリック率の推定値を順序位置において首位位置の位置クリック率の推定値で割算して、割算した結果を該当順序位置の補償係数とし、検索して得られた各順序位置上の検索結果項目の項目クリック率を、該当順序位置に対応する補償係数で割算して、割算した結果を前記検索結果項目の順序付けの点数として、前記順序付けフィードバック部に順序付けの点数を送信し、
前記順序フィードバック部は、順序付けの点数の降順に応じて検索結果項目に対し順序付けて、ユーザ端末へ順序付けたデータをフィードバックする、
ことを特徴とする情報検索を行うサーバ。
【請求項７】
前記推定部は、学習推定子部を含み、この学習推定子部は、特徴選択に用いられ、前記検索語下の前記特徴に対応する数値を取得し、取得された数値と各順序位置の履歴クリック行動情報から、機械学習法で前記検索語の各順序位置の位置クリック率を推定して、前記検索語のそれぞれの順序位置の位置クリック率の推定値を得ることを特徴とする請求項６に記載の情報検索を行うサーバ。
【請求項８】
前記特徴は、ページターニング率、又はページクリック率を含むことを特徴とする請求項７に記載の情報検索を行うサーバ。
【請求項９】
前記機械学習法は、ロジスティック回帰法を含むことを特徴とする請求項７に記載の情報検索を行うサーバ。
【請求項１０】
前記順序付け点数取得部は、修正子部をさらに含み、この修正子部は、前記補償係数を設定指数と指数演算して、演算した結果を修正された補償係数とし、前記設定指数は[０，１]から選択された実数の一つであり、前記検索して得られた各順序位置上の検索結果項目の項目クリック率を、該当順序位置に対応する補償係数で割算することには、検索して得られた各順序位置上の検索結果項目の項目クリック率を、該当順序位置に対応する修正された補償係数で割算することを含むことを特徴とする請求項６〜９の何れか１つに記載の情報検索を行うサーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
この出願は２０１２年５月７日中国専利局に提出した、出願番号が２０１２１０１３７５６５.５であり、発明の名称が「情報検索を行う方法及びサーバ」である中国特許出願の優先権を要求し、その全ての内容は引用によりこの出願に組み合わせる。
本発明は情報処理技術に関し、特に情報検索を行う方法及びサーバに関する。
【背景技術】
【０００２】
情報技術の発展とネットワーク時代の到来に伴って、ネットワークで情報検索を行うことによって、必要なデータを取得する場合が多くなっている。
【０００３】
情報検索を行うことは、ユーザ端末が情報検索を行うサーバへ検索語を含む検索要求を送信し、サーバが検索要求を受信した後に、検索結果項目を検索し、各検索結果項目に対し初期的に順序付け、順序付けたデータ結果をユーザ端末へフィードバックすることを含む。
【０００４】
一般的には、ユーザクリックログを用いて、各検索結果項目に対し初期的に順序付ける場合が多い。ユーザクリックログには、ユーザが各検索語を検索した情報が記録されており、何れかの検索語下の各検索結果項目の項目クリック率が含まれる。何れかの検索語下の何れかの検索結果項目の項目クリック率とは、ユーザがこの検索語下においてこの検索結果項目をクリックした総回数を、ユーザがこの検索語を検索した回数で割算して得られた値である。
【０００５】
従来の技術においては、項目クリック率を用いて、検索結果項目に対し順序付けており、具体的には、項目クリック率に応じて、降順で検索結果項目に対し順序付ける。項目クリック率は、検索結果に対する満足度を直接に反映するものであり、一般的には、項目クリック率が高い検索結果項目ほど、ユーザがこの検索結果項目に対する満足度も高いことを意味するので、この検索結果項目が前の方に配列されるべきである。ところが、項目クリック率自身も検索結果の順序付けに影響されて、より前に配列される検索結果項目がユーザによってクリックされる可能性が高く、そのため、項目クリック率に応じて前に配列された検索結果項目は、ユーザ需要度が高い結果であるとは限らず、この問題は位置バイアス問題と呼ばれる。位置バイアス問題は、項目クリック率だけに応じて検索結果項目に対し順序付けることが正確ではなく、後ろに順序付けられた検索結果項目にとって不公平であることを説明する。
【０００６】
位置バイアス問題を解決するために、従来は、人工デバッグ順序付けの方法で検索結果項目に対し順序付ける場合が多く、この方法では、各順序位置に対して人工的に位置補償係数を設け、前記順序位置とは、最前の第１位置、その後の第２位置、及び後ろに順次に配列された第３位置、第４位置、第５位置……をいう。それぞれの順序位置が一つの補償係数に対応して、それぞれの順序位置の補償係数は人工デバッグにより得られた経験値であり、且つ、デバッグされた一セットの補償係数はすべての検索結果の順序付けに適用される。
【０００７】
従来の人工デバッグ順序付けの方法は、
サーバがユーザ端末からの検索語を含む検索要求を受信した後、検索結果項目を検索する工程と、サーバがユーザクリックログから各検索結果項目の項目クリック率を取得して、すべての検索結果項目を項目クリック率にしたがって降順で順序付けし、それぞれの順序位置が一つの補償係数に対応し、それぞれの順序位置での検索結果項目の項目クリック率をこの順序に対応する補償係数と乗算して、乗算した結果をこの検索結果項目の順序付けの点数とする工程と、順序付けの点数の降順にしたがって検索結果項目に対し順序付け、順序付けたデータをユーザ端末へフィードバックする工程と、を含む。
【０００８】
従来の人工デバッグ順序付けの方案では、それぞれの順序位置の補償係数は人口デバッグにより得られた経験値であって、且つ、デバッグされた一セットの補償係数がすべての検索結果の順序付けに適用されるが、この経験値によって確定された補償係数を使う方法は粗すぎて、且つ、一セットの補償係数をすべての検索結果の順序付けに適用するため、補償が不正確になって、順序付けの結果がユーザのクエリー需要を満足できなくなる。
【発明の概要】
【０００９】
本発明の実施例は、順序付けた結果が更にユーザのクエリー需要に沿うようにするために、より正確に検索結果に対し順序付ける情報検索を行う方法及びサーバを提供する。
【００１０】
本発明の実施例の一つの側面によれば、情報検索を行う方法であって、ユーザ端末からの検索語を含む検索要求を受信して、前記検索要求に従って検索し、初期的に順序付けられた検索結果を得る工程と、前記検索語のそれぞれの順序位置の位置クリック率を推定して、それぞれの順序位置の位置クリック率の推定値を得る工程と、
それぞれの順序位置の位置クリック率の推定値を順序位置において首位位置の位置クリック率の推定値で割算して、割算した結果を該当順序位置の補償係数とする工程と、
検索して得られた各順序位置上の検索結果項目の項目クリック率を、該当順序位置に対応する補償係数で割算して、割算した結果をこの検索結果項目の順序付けの点数とする工程と、順序付けの点数の降順に応じて検索結果項目に対し順序付けて、順序付けたデータをユーザ端末へフィードバックする工程と、
を含む情報検索を行う方法を提供する。
【００１１】
本発明の実施例のもう一つの側面によれば、さらに、情報検索を行うサーバであって、当該サーバは、推定部と、順序付け点数取得部と、順序付けフィードバック部とを含み、
前記推定部は、ユーザ端末からの検索語を含む検索要求を受信して、前記検索要求に応じて検索し、初期的に順序付けられた検索結果を得て、前記検索語のそれぞれの順序位置の位置クリック率を推定して、それぞれの順序位置の位置クリック率の推定値を得て、順序付け点数取得部に転送し、
前記順序付け点数取得部は、それぞれの順序位置の位置クリック率の推定値を順序位置において首位位置の位置クリック率の推定値で割算して、割算した結果を該当順序位置の補償係数とし、検索して得られた各順序位置上の検索結果項目の項目クリック率を、該当順序位置に対応する補償係数で割算して、割算した結果をこの検索結果項目の順序付けの点数とし、順序付けフィードバック部に順序付けの点数を送信し、
前記順序付けフィードバック部は、順序付けの点数の降順に応じて検索結果項目に対し順序付けて、ユーザ端末へ順序付けたデータをフィードバックする、
情報検索を行うサーバを提供する。
【００１２】
上記の方案から、本発明の実施例では、何れかの検索語下のそれぞれの順序位置の補償係数をそれぞれ演算して得て、人工デバッグの経験値によって確定される補償係数ではないので、取得された補償係数をより正確にし、且つ、異なる検索語について、確定された該当補償係数によって、異なる順序付けの点数を算出して、従来技術において一セットの補償係数をすべての検索結果順序付けに適用することを回避するようにし、従って、検索結果の順序付けをより正確にし、順序付けた結果が更にユーザのクエリー需要に沿うようにする。
【図面の簡単な説明】
【００１３】
本発明の実施例における技術方案をさらに明瞭に説明するために、以下に実施例と従来技術の記述に必要な図面を簡単に紹介する。無論、以下の図面は本発明の一部の実施例に過ぎず、当業者にとって、創造的労働をしないことを前提に、これらの図面によりほかの図面も取得できる。
【図１】は本発明における情報検索を行う方法の模式的なフローチャートである。
【図２】は検索語「発明」により検索した検索結果項目である。
【図３】は本発明における情報検索を行うサーバの構成模式図である。
【発明を実施するための形態】
【００１４】
本発明の技術方案と利点を更に明瞭にするために、以下に図面を参照して本発明をさらに詳しく説明する。
【００１５】
本発明の実施例において、何れかの検索語下のそれぞれの順序位置の補償係数はそれぞれに演算されて得られるものであり、確定された該当補償係数によってこの検索語下のこの検索結果項目の順序付けの点数を算出し、その後、順序付けの点数に応じて検索結果を順序付ける。図１は、本発明における情報検索を行う方法の模式的なフローチャートであり、以下のステップを含む。
【００１６】
ステップ１０１では、ユーザ端末からの検索語を含む検索要求を受信して、前記検索要求に応じて検索し、初期的に順序付けられた検索結果を得る。
【００１７】
サーバが検索要求を受信して、検索語により検索結果項目が検索され、そして、検索結果項目を初期的に順序付けて、初期的に順序付けられた検索結果が得られる。前記初期的に順序付けることは複数の実現方式があり、例にとって説明すれば、ランダム方式での順序付けと、特徴値での順序付け、例えば各検索結果項目の項目クリック率を降順で配列するなどがある。検索語「発明」を例とすれば、図２に「発明」に関する前の五つの順序位置の検索結果項目を示し、一番前の第１位置に配列された検索結果項目は「中国発明ウェブサイト」に関する検索結果項目であり、第２位置に配列された検索結果項目は「発明＿百度百科」に関する検索結果項目であり、第３位置に配列された検索結果項目は「発明＿百度ポストバー」に関する検索結果項目であり、第４位置に配列された検索結果項目は「『我愛発明』公式ウェブサイト」に関する検索結果項目であり、第５位置に配列された検索結果項目は「発明的最新相関情報」に関する検索結果項目であり、ここで、図においての省略記号は各検索結果項目の概要である。
【００１８】
ステップ１０２では、前記検索語のそれぞれの順序位置の位置クリック率を推定して、それぞれの順序位置の位置クリック率の推定値を得る。
【００１９】
何れかの検索語下の何れかの順序位置の位置クリック率とは、この検索語下においてユーザがこの順序位置をクリックした総回数を、ユーザがこの検索語を検索した回数で割算して得られた値である。
【００２０】
何れかの検索語のそれぞれの順序位置の位置クリック率の推定は、機械学習法で実現でき、以下に例示する。本ステップにおいて前記検索語のそれぞれの順序位置の位置クリック率を推定することには、
特徴を選択して、前記検索語下の前記特徴に対応する数値を取得することと、
取得された数値及び各順序位置の履歴クリック行動情報に応じて、機械学習法で前記検索語のそれぞれの順序位置の位置クリック率を推定することと、
を含む。
【００２１】
特徴選択をした後に、ユーザクリックログから前記検索語下の前記特徴に対応する数値を取得でき、説明の便宜のために前記検索語をｑとして示し、ここで、選択された特徴は少なくとも一つとする。ユーザクリックログは、ユーザが検索した各検索語の情報を記録しており、何れかの検索語下の各特徴に対応する数値を含み、ここで、ユーザクリックログに記録されている特徴は、各検索結果項目の項目クリック率、何れかの検索語下のページターニング率、及びページクリック率などを含む。
【００２２】
何れかの検索語下の何れかの検索結果項目の項目リクック率とは、この検索語下においてユーザがこの検索結果項目をクリックした総回数を、ユーザがこの検索語を検索した回数で割算して得られた値である。
【００２３】
前記ページターニング率は、異なるページに対するページターニング率、例えば第２ページに関するページターニング率、第３ページ関するページターニング率などであり、指定されたページに対するページターニング率とは、該当検索語下においてユーザがこの指定されたページをめくった総回数を、ユーザがこの検索語を検索した回数で割算して得られた値であり、検索語「発明」を例とすれば、第２ページに関するページターニング率とは、ユーザが「発明」を検索した後、第１ページから第２ページにめくった総回数を、ユーザが「発明を検索した総回数で割算して得られた値であり、第３ページに関するページターニング率とは、ユーザが「発明」を検索した後、第２ページから第３ページにめくった総回数を、ユーザが「発明」を検索した総回数で割算して得られた値である。推定のための特徴を選択する時、一つのみのページターニング率を選択してもよいし、複数のページターニング率を選択してもよい。
【００２４】
前記ページクリック率は、異なるページに対するクリック率、例えば第２ページに関するリック率、第３ページ関するクリック率などであり、指定されたページに対するクリック率とは、該当検索語下においてユーザがこの指定されたページをクリックした総回数を、ユーザがこの検索語を検索した回数で割算して得られた値であり、「発明」の検索を例とすれば、第２ページに関するクリック率とは、ユーザが「発明」を検索した後、第２ページをクリックした総回数を、ユーザが「発明」を検索した総回数で割算して得られた値であり、第３ページに関するクリック率とは、ユーザが「発明」を検索した後、第３ページをクリックした総回数を、ユーザが「発明」を検索した総回数で割算して得られた値である。推定のための特徴を選択する時、一つのみのページクリック率を選択してもよいし、複数のページクリック率を選択してもよい。
【００２５】
ユーザクリックログには、各順序位置の履歴クリック行動情報を含み、一般的には、履歴クリック行動は一定期間内のユーザのすべての検索語についての検索行動である。前の一週間の第１位置の履歴クリック行動を用いて説明すれば、この前の一週間の第１位置の履歴クリック行動は、前の一週間内にユーザが各検索語に対し情報検索をした後、第１位置がクリックされたかされなかったかの行動を含み、ユーザが一回検索した後の第１位置に対するクリック行動を一つのサンプルとする。
【００２６】
検索語ｑ下において選択された特徴と対応する数値が取得されてから、取得された数値及び各順序位置の履歴クリック行動情報に応じて、機械学習法で前記検索語の各順序位置の位置クリック率を推定する。前記機械学習法は、ロジスティック回帰法と、他の確率分類モデル法とを含み、以下にロジスティック回帰法を用いて具体的に説明する。
【００２７】
検索語をｑとし、順序位置をｐとし、選択された特徴の数をｍ個とし、ｍは自然数から選択され、順序位置ｐ上においては、検索語ｑ下の特徴数値を
【数１】
2015505629.tif 000003
として表記し、
検索語ｑの順序位置ｐ上においてのクリック行動を
【数２】
2015505629.tif 000004
として表記し、それが１であれば、クリックされたことを示し、それが０であれば、クリックされなかったことを示し、
【数３】
2015505629.tif 000005
は検索語ｑ下の順序位置ｐがクリックされる確率であり、
【数４】
2015505629.tif 000006
は検索語ｑ下の順序位置ｐがクリックされない確率である。よって、位置クリック確率と特徴との間の関係を以下のようにモデリングする。
【数５】
2015505629.tif 000007
ここで、
【数６】
2015505629.tif 000008
は推定すべきパラメータである。最尤法で
【数７】
2015505629.tif 000009
を推定でき、具体的な推定方法は以下のように、所定の順序位置ｐに対して、ユーザクリックログの履歴クリック結果から順序位置ｐのクリック行動をサンプルとして絞り出して、公式（１）と（２）に基づいて尤度関数が得られる。
【数８】
2015505629.tif 000010
ここで、
【数９】
2015505629.tif 000011
はサンプルを示し、ｎは自然数から選択され、
【数１０】
2015505629.tif 000012
はこのサンプルに対応する検索語である。尤度関数
【数１１】
2015505629.tif 000013
又は
【数１２】
2015505629.tif 000014
を最大化して、
【数１３】
2015505629.tif 000015
の推定値を得る。尤度関数を最大化し、そのパラメータを推定する技術は、公知技術と知られているので、ここで重複説明を省略する。
【００２８】
【数１４】
2015505629.tif 000016
が得られた後に、特定の検索語ｑに対して、公式（１）に代入して、
【数１５】
2015505629.tif 000017
を算出し、
【数１６】
2015505629.tif 000018
は、検索語ｑ下の順序位置ｐが平滑にされたクリック率、即ち検索語ｑ下の順序位置ｐの位置クリック率の推定値である。
【００２９】
ステップ１０３では、それぞれの順序位置の位置クリック率推定値を順序位置において首位位置の位置クリック率推定値で割算して、割算した結果を該当順序位置の補償係数とする。
【００３０】
何れかの検索語下の何れかの順序位置の位置クリック率とは、この検索語下においてユーザがこの順序位置をクリックした総回数を、ユーザがこの検索語を検索した回数で割算して得られた値であり、首位の位置クリック率とは、この検索語下においてユーザが第１位置をクリックした総回数を、ユーザがこの検索語を検索した回数で割算して得られた値である。位置クリック率の推定値とは、本発明において位置クリック率を推定して得られた値である。
【００３１】
ステップ１０４では、検索して得られた各順序位置上の検索結果項目の項目クリック率を、該当順序位置に対応する補償係数で割算して、割算した結果をこの検索結果項目の順序付けの点数とする。
【００３２】
ステップ１０５では、順序付けの点数の降順に応じて検索結果項目に対し順序付けて、順序付けたデータをユーザ端末へフィードバックする。
【００３３】
以上のプロセスにおいて、検索結果の順序付けをより正確にするために、ステップ１０３で得られた補償係数をさらに修正してもよく、補償係数を設定指数γと指数演算、即ち（補償係数）
【数１７】
2015505629.tif 000019
し、演算結果を修正後の補償係数とし、前記設定指数は[０，１]から選択された実数の一つとであることを含む。これに対して、ステップ１０４において前記各順序位置上の検索結果項目の項目クリック率を、該当順序位置に対応する補償係数で割算することには、各順序位置上の履歴検索結果項目の項目クリック率を、該当順序位置に対応する修正された補償係数で割算することを含む。
【００３４】
本発明において、何れかの検索語下のそれぞれの順序位置対する補償係数は、それぞれ演算されて得られるものであり、人工デバッグの経験値によって確定される補償係数ではないので、取得された補償係数をより正確にし、且つ、異なる検索語について、確定された該当補償係数によって、異なる順序付けの点数を算出して、従来技術において一セットの補償係数をすべての検索結果順序付けに適用することを回避するようにし、従って、検索結果の順序付けをより正確にして、順序付けた結果が更にユーザのクエリー需要に沿うようにする。
【００３５】
また、本発明方案では、人工で確定されたパラメータを一つに減少し、即ち人工的に確定されたパラメータは設定指数γだけであり、人工デバッグの負担を抑制する。
【００３６】
図３は本発明における情報検索を行うサーバの構成模式図である。図３に示すように、このサーバは、推定部３１と、順序付け点数取得部３２と、順序付けフィードバック部３３とを含み、
前記推定部３１は、ユーザ端末からの検索語を含む検索要求を受信して、前記検索要求に応じて検索して初期的に順序付けられた検索結果を得て、前記検索語のそれぞれの順序位置の位置クリック率を推定して、それぞれの順序位置の位置クリック率の推定値を得て、順序付け点数取得部３２に転送し、
前記順序付け点数取得部３２は、それぞれの順序位置の位置クリック率の推定値を順序位置において首位位置の位置クリック率の推定値で割算して、割算した結果を該当順序位置の補償係数とし、検索して得られた各順序位置上の検索結果項目の項目クリック率を、該当順序位置に対応する補償係数で割算して、割算した結果をこの検索結果項目の順序付けの点数として、順序付けフィードバック部３３に順序付けの点数を送信し、
前記順序フィードバック部３３は、順序付けの点数の降順に応じて検索結果項目に対し順序付けて、ユーザ端末へ順序付けたデータをフィードバックする。
【００３７】
選択的には、前記推定部３１は、学習推定子部３１１を含み、この学習推定子部は、特徴選択に用いられ、前記検索語下の前記特徴に対応する数値を取得し、そして、取得された数値と各順序位置の履歴クリック行動情報から、機械学習法で前記検索語の各順序位置の位置クリック率を推定して、前記検索語のそれぞれの順序位置の位置クリック率の推定値を得る。
【００３８】
選択的には、前記順序付け点数取得部３２は、さらに修正子部３２１を含み、この修正子部は、前記補償係数を設定指数と指数演算して、演算した結果を修正された補償係数とし、前記設定指数は[０，１]から選択された実数の一つであり、前記検索して得られた各順序位置上の検索結果項目の項目クリック率を、該当順序位置に対応する補償係数で割算することには、検索して得られた各順序位置上の検索結果項目の項目クリック率を、該当順序位置に対応する修正された補償係数で割算することを含む。
【００３９】
当業者は、上述の実施例における全てのステップ、又は一部のステップをハードウェアによって実現してもよいし、関連するハードウェアをプログラムによって指令することにより実現してもよく、前記プログラムはコンピュータが読み込み可能な記憶媒体に格納されてもよく、上述説明した記憶媒体は、リードオンリーメモリ(ＲＥＡＤ  Ｏｎｌｙ  Ｍｅｍｒｏｙ，ＲＯＭ)/非揮発性ランダムアクセスメモリ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ，ＲＡＭ）や、ディスクや、光ディスクなどであってもよいことを理解する。
【００４０】
以上の記載は本発明の好ましい実施例に過ぎず、本発明を限定するものではなく、本発明の精神と原則を逸脱しないいかなる修正、置換、改良なども本発明の保護範囲に含まれるものとする。
【図１】
2015505629.tif 000020
【図２】
2015505629.tif 000021
【図３】
2015505629.tif 000022
【手続補正書】
【提出日】平成26年7月30日(2014.7.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明の実施例の一つの方面によれば、情報を検索する方法であって、ユーザ端末からの検索語を含む検索要求に基づいて、検索を行い、かつ検索して得られた結果項目に対し初期的に順序付ける工程と、前記検索語に対して、それぞれの順序位置の位置クリック率を推定する工程と、
それぞれの順序位置の位置クリック率の推定値を首位位置の位置クリック率の推定値で割算することによって、該当順序位置の補償係数を計算する工程と、
初期的に順序付けられた検索結果項目の項目クリック率を、該検索結果項目が所在する初期順序における該当順序位置に対応する補償係数で割算して、前記検索結果項目の順序付けの点数を得る工程と、順序付けの点数の降順に応じて初期的に順序付けられた検索結果項目に対し再び順序付けて、かつユーザ端末へ出力する工程と、
を含む情報検索を行う方法を提供する。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明の実施例のもう一つの方面によれば、さらに、情報を検索するサーバであって、当該サーバは、推定部と、順序付け点数取得部と、順序付けフィードバック部とを含み、
前記推定部は、ユーザ端末からの検索語を含む検索要求に基づいて、検索を行い、かつ検索して得られた結果項目に対し初期的に順序付け、そして、前記検索要求における検索語に対して、それぞれの順序位置の位置クリック率を推定する推定部と、
それぞれの順序位置の位置クリック率の推定値を首位位置の位置クリック率の推定値で割算することによって、該当順序位置の補償係数を計算して、かつ初期的に順序付けられた検索結果項目の項目クリック率を、該検索結果項目が所在する初期順序における該当順序位置に対応する補償係数で割算して、前記検索結果項目の順序付けの点数を得る順序付け点数取得部と、
順序付けの点数の降順に応じて初期的に順序付けられた検索結果項目に対し再び順序付け、かつユーザ端末へ出力する順序フィードバック部と、
情報検索を行うサーバを提供する。
【手続補正３】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
情報を検索する方法であって、
ユーザ端末からの検索語を含む検索要求に基づいて、検索を行い、かつ検索して得られた結果項目に対し初期的に順序付ける工程と、
前記検索語に対して、それぞれの順序位置の位置クリック率を推定する工程と、
それぞれの順序位置の位置クリック率の推定値を首位位置の位置クリック率の推定値で割算することによって、該当順序位置の補償係数を計算する工程と、
初期的に順序付けられた検索結果項目の項目クリック率を、該検索結果項目が所在する初期順序における該当順序位置に対応する補償係数で割算して、前記検索結果項目の順序付けの点数を得る工程と、
順序付けの点数の降順に応じて初期的に順序付けられた検索結果項目に対し再び順序付けて、かつユーザ端末へ出力する工程と、
を含む情報を検索する方法。
【請求項２】
請求項１に記載の情報を検索する方法において、
前記のそれぞれの順序位置の位置クリック率を推定する工程には、
検索要求における前記検索語に対して、それぞれの順序位置の位置クリック率を推定するための特徴を選択して、かつ選択された特徴の対応の特徴値を取得する工程と、
取得された特徴値及び各順序位置の履歴クリック行動情報に応じて、前記検索要求における検索語に対して機械学習法でそれぞれの順序位置の位置クリック率を推定する工程と、
を含む。
【請求項３】
請求項２に記載の情報を検索する方法において、
選択された特徴は、検索要求における検索語に対するページターニング率、又はページクリック率を含む。
【請求項４】
請求項２に記載の情報を検索する方法において、
前記機械学習法は、ロジスティック回帰法を含む。
【請求項５】
請求項１〜４の何れか１つに記載の情報を検索する方法において、
該当順序位置の補償係数を計算する工程の後、
補償係数を設定指数と指数演算することによって、補償係数を修正して、かつ修正された補償係数を該当順序位置の補償係数とし、前記設定指数は[０，１]中の実数の一つである工程をさらに含む。
【請求項６】
情報を検索するサーバであって、
ユーザ端末からの検索語を含む検索要求に基づいて、検索を行い、かつ検索して得られた結果項目に対し初期的に順序付け、そして、前記検索要求における検索語に対して、それぞれの順序位置の位置クリック率を推定する推定部と、
それぞれの順序位置の位置クリック率の推定値を首位位置の位置クリック率の推定値で割算することによって、該当順序位置の補償係数を計算して、かつ初期的に順序付けられた検索結果項目の項目クリック率を、該検索結果項目が所在する初期順序における該当順序位置に対応する補償係数で割算して、前記検索結果項目の順序付けの点数を得る順序付け点数取得部と、
順序付けの点数の降順に応じて初期的に順序付けられた検索結果項目に対し再び順序付け、かつユーザ端末へ出力する順序フィードバック部と、
を含む情報を検索するサーバ。
【請求項７】
請求項６に記載の情報を検索するサーバにおいて、
前記推定部は、学習推定子部を含み、この学習推定子部は、検索要求における前記検索語に対して、それぞれの順序位置の位置クリック率を推定するための特徴を選択して、かつ選択された特徴の対応の特徴値を取得し、かつ取得された特徴値と各順序位置の履歴クリック行動情報から、前記検索要求における検索語に対して機械学習法で各順序位置の位置クリック率を推定する。
【請求項８】
請求項７に記載の情報を検索するサーバにおいて、
選択された特徴は、検索要求における検索語に対するページターニング率、又はページクリック率を含む。
【請求項９】
請求項７に記載の情報を検索するサーバにおいて、
前記機械学習法は、ロジスティック回帰法を含む。
【請求項１０】
請求項６〜９の何れか１つに記載の情報を検索するサーバにおいて、
前記順序付け点数取得部は、修正子部をさらに含み、この修正子部は、前記補償係数を設定指数と指数演算することによって、演算した結果を修正された補償係数とし、かつ修正された補償係数を該当順序位置の補償係数とし、前記設定指数は[０，１]中の実数の一つである。
【請求項１１】
非一時的なコンピュータが読み取り可能な情報記憶媒体であって、
その上に、コンピュータプログラムコードを含むコンピュータが読み取り可能なプログラムが記憶されており、コンピュータプログラムコードがコンピュータシステムにロードされて実行される時に、請求項１〜５の何れか１つに記載の方法にかかるすべての工程を実行する、情報記憶媒体。
【国際調査報告】
2015505629.tif 000023
2015505629.tif 000024
2015505629.tif 000025
2015505629.tif 000026