(57)【要約】  本願検索方法、装置及び非一時的コンピュータ読取可能記憶媒体を提供した。一つの実施例によれば、前記方法は、検索しようとするクエリテキストに一致する少なくとも一つの第１検索策略を決定し、そのうち、各前記第１検索策略は少なくとも一つの第１テキストインデックスドメイン及び前記第１テキストインデックスドメインに一致する検索重み対応すること、各前記第１検索策略に対応する各前記第１テキストインデックスドメインに基づいて、前記クエリテキストに対する検索操作を実行すること、上述した全ての検索操作による検索結果をマージして出力すること、を含む。
2020512651.tif 000002
【特許請求の範囲】
【請求項１】
検索方法であって、
検索しようとするクエリテキストに一致する少なくとも一つの第１検索策略を決定し、そのうち、各前記第一検索策略は、少なくとも一つの第１テキストインデックスドメイン及び前記第一テキストインデックスドメインに一致する検索重みに対応するものであること、
各前記第１検索策略に対応する各前記第一テキストインデックスドメインに基づいて、前記クエリテキストに対する検索操作を実行すること、
上述全ての検索操作による検索結果をマージして出力すること
を含む検索方法。
【請求項２】
前記検索しようとするクエリテキストに一致する前記少なくとも一つの第１検索策略を決定するのは、
予め設置された第１検索策略とクエリテキストとの対応関係に基づいて、前記クエリテキストに一致する前記少なくとも一つの第１検索策略を決定すること、を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記検索しようとするクエリテキストに一致する前記少なくとも一つの第１検索策略を決定するのは、
各前記第１検索策略を認識するため予め訓練された分類器により前記クエリテキストをそれぞれ認識し、前記クエリテキストに一致する前記少なくとも一つの第１検索策略を決定する、ことを含む
ことを特徴とする請求項１に記載の方法。
【請求項４】
検索ログに基づいて前記分類器を訓練することを更に含む請求項３に記載の方法。
【請求項５】
前記検索ログに基づいて前記分類器を訓練するのは、
前記検索ログをグループ化させて、検索策略空間定義を生成し、そのうち前記検索策略空間定義は、各前記第１検索策略と前記検索ログにおけるクエリテキストとのマッピング関係を表すことに用いられること、
前記検索策略空間定義に基づいて、各前記第１検索策略に対応する検索ログを得ること、
各前記第１検索策略に対応する検索ログに基づいて、相応の前記第１検索策略を認識するための分類器をそれぞれ訓練すること
を含む
ことを特徴とする請求項４に記載の方法。
【請求項６】
各前記第１検索策略に対応する前記第１テキストインデックスドメイン及び各前記第１テキストインデックスドメインに一致する検索重みを決定することを更に含むことを特徴とする請求項１に記載の方法。
【請求項７】
前記第１検索策略に対応する前記第１テキストインデックスドメイン及び各前記第１テキストインデックスドメインに一致する検索重みを決定するのは、
前記第１検索策略に対応する検索ログを得ること、
前記第１検索策略に対応する検索ログにおけるクエリテキストの、検索データにおける各第２テキストインデックスドメインでのヒットスコアに基づいて、前記第１検索策略に対応する各前記第２テキストインデックスドメインの平均重みを繰り返し計算すること、
前記第１検索策略に対応する各前記第２テキストインデックスドメインの平均重みに基づいて、この第１検索策略に対応する第１テキストインデックスドメインに及び各前記第１テキストインデックスドメインに一致する検索重みを決定すること
を含む
ことを特徴とする請求項６に記載の方法。
【請求項８】
前記第１検索策略に対応する検索ログにおけるクエリテキストの、検索データにおける各前記第２テキストインデックスドメインでのヒットスコアに基づいて、前記第１検索策略に対応する各前記第２テキストインデックスドメインの平均重みを繰り返し計算するのは、
各前記第２テキストインデックスドメインの、前記第１検索策略に対応する毎条の検索ログにおけるシングルログ重みを得ること、
各前記第２テキストインデックスドメインの、前記第１検索策略に対応する毎条の検索ログにおけるシングルログ重みに基づいて、前記第１検索策略に対応する各前記第２テキストインデックスドメインの平均重みを計算すること
を含むことを特徴とする請求項７に記載の方法。
【請求項９】
前記第１検索策略に対応する各前記第２テキストインデックスドメインの平均重みに基づいて、この第１検索策略に対応する第１テキストインデックスドメイン及び各前記第１テキストインデックスドメインに一致する検索重みを決定するのは、
前記第１検索策略に対応する各前記第２テキストインデックスドメインの平均重みに基づいて、前記第１検索策略に対応する各前記第２テキストインデックスドメインの正規化重み値を計算すること、
プリセット閾値よりも大きな前記正規化重み値に対応する前記第２テキストインデックスドメインを前記第１検索策略に対応する前記第１テキストインデックスドメインと決定すること、及び
前記第１テキストインデックスドメインに対応する前記正規化重み値を前記第１テキストインデックスドメインに一致する検索重みと決定すること
を含むことを特徴とする請求項７に記載の方法。
【請求項１０】
各前記第１検索策略に対応する各前記第１テキストインデックスドメインに基づいて、前記クエリテキストに対する検索操作をそれぞれ実行するのは、
検索データにおける各前記第１テキストインデックスドメインのコンテンツと前記クエリテキストとの関連性に基づいて、データリコールを実行し、そのうち、前記関連性は、前記第１テキストインデックスドメインの検索重みに基づいて決定されること
を含むことを特徴とする請求項１に記載の方法。
【請求項１１】
第２検索策略に基づいて前記クエリテキストに対する検索操作を実行し、そのうち、前記第２検索策略検索データの全部第２テキストインデックスドメインに対応して、且各前記第２テキストインデックスドメインの検索重み同じであることを特徴とする請求項１に記載の方法。
【請求項１２】
プリセット条件を満たす時に、前記第２検索策略に対応する検索ログに基づいて前記第１検索策略を認識するための分類器を訓練し且つ更新することを更に含む請求項１１に記載の方法。
【請求項１３】
前記プリセット条件は、
プリセット更新周期に達すること、及び
第１クリック率と第２クリック率との比値は、プリセット閾値よりも小さく、そのうち、前記第１クリック率は、前記第１検索策略に基づいて検索操を実行することによる検索結果に対するクリック率であって、前記第２クリック率は、前記第２検索策略に基づいて検索操作を実行することによる検索結果に対するクリック率であること、
の少なくとも一項を含む請求項１２に記載の方法。
【請求項１４】
検索装置であって、
プロセッサー、及び
非一時的コンピュータ読取可能記憶媒体
を含み、
前記非一時的コンピュータ読取可能記憶媒体には前記プロセッサーにより実行され得るマシン実行可能コマンドが記憶されており、前記マシン実行可能コマンドは、前記プロセッサーが請求項１−１３のいずれか一項に記載の検索方法を実行するように促す検索装置。
【請求項１５】
非一時的コンピュータ読取可能記憶媒体であって、マシン実行可能コマンドが前記記憶媒体には記憶されており、プロセッサーによりコールされて実行される時に、前記マシン実行可能コマンドは、前記プロセッサーが請求項１〜１３のいずれか一項に記載の検索方法を実行するように促す非一時的コンピュータ読取可能記憶媒体。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
［関連出願の相互参照］
本特許出願は、２０１７年０３月３１日に提交されており、出願番号が２０１７１０２０９６７７．Ｘであり、発明の名称が「検索方法、装置及び非一時的コンピュータ読取可能記憶媒体」であり、引用として全文で本文に組み込まれた中国特許出願の優先権を主張している。
[技術分野]
本願は、コンピュータ技術、詳しくて検索方法、装置及び非一時的コンピュータ読取可能記憶媒体に関する。
【背景技術】
【０００２】
インターネット技術の発達と伴い、インターネットでの情報は爆発するように増加しつつあり、インターネットでの情報を通じて自分の関心しているコンテンツを検索して得るユーザーは、日々多くなっている。例えば、検索エンジンは、ユーザーの入力したテキストに基づいて情報を検索して、且つテキスト関連性に基づいて検索サービスを実行することができる。検索エンジンの始まりでは、ウェブページでもインターネットの主な情報キャリアーなので、ウェブページに対して検索さえを行われば、ユーザーの関心したコンテンツを概ね得ることができる。しかし、モバイルネットワークの発達と伴い、Ｏ２Ｏ（Ｏｎｌｉｎｅ−ｔｏ−Ｏｆｆｌｉｎｅ）プラットフォームの提供した地元の生活サービスなので人間の生活も便利になって、Ｏ２Ｏプラットフォームでの検索需要も段々多くなっている。Ｏ２Ｏプラットフォームにおける情報説明キャリアーは、異なる角度でプラットフォームサービスを説明するための複数のテキストインデックスドメインを有する点で、ウェブページと相違している。例えば、飲食サービスを提供するある商店ＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）を紹介する際に、商店の名称、商店の登録会社名称、ブランド名称、商店の位置するビジネス地区、商店アドレス、商店のメインディッシュ、商店の営業時間等の角度で説明を行うことができる。この場合、Ｏ２Ｏプラットフォームでの説明性テキストインデックスドメインは、五十個以上に達することもある。しかも、これらのテキストインデックスドメインの明記した情報は、互いに関係していない可能性もあるので、ウェブページ検索方法を利用して全てのテキストインデックスドメインにおいて情報検索をするのは、ユーザーの関心したコンテンツを全面で正確に得るのは、極めて困難であるかもしれない。
【発明の概要】
【０００３】
本願は、複数のテキストインデックスドメインを有する情報について、相対的で正確な検索結果を獲得し得る検索方法を提供する。
第１の態様では、本願実施例は、
検索しようとするクエリテキストに一致する少なくとも一つの第１検索策略を決定し、そのうち、各前記第１検索策略は、少なくとも一つの第１テキストインデックスドメイン及び前記第１テキストインデックスドメインに一致する検索重みに対応するものであること、
各前記第１検索策略に対応する各前記第１テキストインデックスドメインに基づいて、それぞれ前記クエリテキストに対する検索操作を実行すること、
上述全ての検索操作による検索結果をマージして出力すること、
を含む検索方法を提供する。
【０００４】
第２の態様では、本願実施例は、プロセッサー及び非一時的コンピュータ読取可能記憶媒体を含む検索装置を提供する。前記非一時的コンピュータ読取可能記憶媒体には、前記プロセッサーにより実行され得るマシン実行可能コマンドが記憶されており、前記マシン実行可能コマンドは、前記プロセッサーが本願第１の態様に公開された検索方法を実行するように促す。
【０００５】
第３の態様では、本願実施例は、マシン実行可能コマンドが記憶された非一時的コンピュータ読取可能記憶媒体を提供しており、前記マシン実行可能コマンドがプロセッサーにコールされて実行されている場合、前記マシン実行可能コマンドは、前記プロセッサーが本願第１の態様に公開された検索方法を実行するように促す。
【０００６】
本願実施例に公開された検索方法は、クエリテキストに一致する少なくとも一つの第１検索策略を決定することにより、そのうち、各前記第１検索策略は、少なくとも一つのテキストインデックスドメイン及び前記テキストインデックスドメインに一致する検索重みに対応するものであって、次に、各前記第１検索策略に対応する各前記テキストインデックスドメインに基づいて、それぞれ前記クエリテキストに対する検索操作を実行し、最後、上述した全ての検索操作による検索結果をマージして出力する。複数のテキストインデックスドメインを有する情報について、相対的な正確な検索結果を獲得し得る。クエリテキストのみに関連するテキストインデックスドメインで検索操作を実行することにより、全てのテキストインデックスドメインで検索を行う必要がなくなって、故に関係しないテキストインデックスドメインでリテラルヒットに起因するリコールエラーを避けることができ、検索結果の関連性を効果に向上させることとなる。しかも、異なるテキストドメインインデックスドメインに対して異なる検索重みを設置することにより、検索結果の正確率を効果に向上させ得ることとなる。
【図面の簡単な説明】
【０００７】
本願実施例における技術案を一層明瞭に釈明するために、以下、実施例における技術の釈明にとって必要である図面を簡単に釈明する。以下、説明における図面は、単に本願の一部の実施例であると留まり、当業者にとって、進歩性が要る努力を行わずにこれらの図面に応じて更に他の図面を得ることでも可能となる。
【図１】図１は、本願一つの実施例における検索方法のフローチャートである。
【図２】図２は、本願もう一つの実施例における検索方法のフローチャートである。
【図３】図３は、本願もう一つの実施例の検索方法におけるフローチャートである。
【図４】図４は、本願一つの実施例における検索装置のハードウェア構成の概略図である。
【図５】図５は、本願一つの実施例の提供した検索ロジックの機能ブロック図である。
【図６】図６は、本願もう一つの実施例の提供した検索ロジックの機能ブロック図である。
【図７】図７は、本願もう一つの実施例の提供した検索ロジックの機能ブロック図である。
【図８】図８は、本願更にもう一つの実施例の提供した検索ロジックの機能ブロック図である。
【発明を実施するための形態】
【０００８】
以下、図面と組み合わせて、本願実施例における技術案を明瞭で完璧に説明する。明らかに、説明される実施例は、全ての実施例ではなく、本願一部の実施例のみである。本願における実施例に基づいて、当業者が進歩性を要する努力をしないで得られる全ての他の実施例は、全部本願が保護している範囲に属する。
【０００９】
本願の公開した検索方法は、図１に示すように、ステップ１００ないしステップ１２０を含む。
本願の検索方法は、二種類の検索策略、即ち第１検索策略、第２検索策略を含むことができる。そのうち、第１検索策略は、単に検索データの一部のテキストインデックスドメインのみについて検索操作を実行することができるが、第２検索策略は、検索データの全部テキストインデックスドメインについて検索操作を実行することができる。
【００１０】
ステップ１００では、クエリテキストに一致する少なくとも一つの第１検索策略を決定する。
そのうち、各前記第１検索策略は、少なくとも一つのテキストインデックスドメイン、及び前記テキストインデックスドメインに一致する検索重みに対応することができる。
【００１１】
第１検索策略は、クエリしたい検索データのテキストインデックスドメイン及び前記テキストインデックスドメインに一致する検索重みを限定することに適用できる。各前記第１検索策略は、少なくとも一つのテキストインデックスドメインに対応でき、各前記テキストインデックスドメインは、同じ或異なる検索重みを具有することができる。各前記第１検索策略に対応するテキストインデックスドメインは、各々、同じ或異なるクエリテキストに対応できる。テキストインデックスドメインでは、インデックス、例えば反転インデックスを確立することができる。テキストインデックスドメインのコンテンツは、一般的には意味あるテキストであって、検索データのある方面を釈明するのに適用できる。飲食サービスを提供した商店を例として、検索データの興味ポイントＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）は、商店の名称、登録会社の名称、ブランド名称、所属ビジネス地区、アドレス、メインディッシュ、及び営業時間等のフィールドの少なくとも一つを含むかもしれなく、これらのテキストフィールドは、つまりテキストインデックスドメインである。例えば検索データである「望京花園に位置する金百万の支店」のＰｏｉ＿ｎａｍｅは、金百万ダック店（望京花園店）でもよい。そのうち、ｐｏｉ＿ｎａｍｅは、システムに記録されたテキストインデックスドメインの名称、例えば商店の名称「金百万ダック店」を意味したが、ｐｏｉ＿ｎａｍｅの後ろのテキストは、このテキストインデックスドメインの具体的なコンテンツであって、反転インデックスを確立するのに適用できる。テキストインデックスドメインは、検索データのフィールドを表すのに適用できる。すると、検索しようとするクエリテキストを得た後で、先ず、前記クエリテキストに一致する第１検索策略を決定することができる。例えば、複数の第１検索策略のテキストインデックスドメインを予め設置し、且つ各第１検索策略に対応するクエリテキストを設置することができる。例えば、第１検索策略は、商店策略、ランドマーク策略、料理名策略等を含むことができる。次に、それぞれ、各第１検索策略に対応するクエリテキストを設置することができ、例えば商店策略に対応するクエリテキストは、金百万、ＫＦＣ、全聚徳等を含むことができる。
【００１２】
検索しようとするクエリテキストは、ユーザーがクライアントにおける検索欄に入力したものでもよいし、クライアントがユーザーの履歴動作ログに応じて自動に生成したものでもよい。例えば、クライアントがある女性ユーザーが化粧品の発売ページにアクセスすることを測定する時に、ユーザーの年齢情報に応じてユーザーに関係する検索結果をプッシュする。この場合、クライアントは、先ずユーザーの情報に応じてクエリテキスト（例えば、中年女性）を生成し、次に検索エンジンをコールして自動に生成したクエリテキストに対して検索操作を実行する。
【００１３】
クエリテキストと第１検索策略との対応関係に基づいて前記クエリテキストに一致する少なくとも一つの第１検索策略を決定する時に、先ず人工でクエリテキストと第１検索策略との対応関係を予め確立することができる。例えば、クエリテキストの「ＫＦＣ」、「金百万」に対応する検索策略を商店策略にするように設置してもよい。クエリテキストと第１検索策略との対応関係を設置する時に、各第１検索策略の包含したテキストインデックスドメイン及び各テキストインデックスドメインの検索重みを同時に設置してもよい。例えば、商店策略の包含したテキストインデックスドメインは、商店の名称、ブランド名称、登録会社の名称等を有するように設置してもよい。しかも、商店策略に対応する各テキストインデックスドメインの検索重みは、商店の名称の検索重みが５０％で、ブランド名称の検索重みが３０％で、登録会社の名称の検索重みが２０％になるように設置してもよい。第１検索策略に対応するテキストインデックスドメイン及びそれに対応する各テキストインデックスドメインの検索重みは、予備知識に応じて設置できる。
【００１４】
検索しようとするクエリテキストに一致する少なくとも一つの第１検索策略を決定するのは、予め設置された第１検索策略とクエリテキストとの対応関係に応じて、クエリテキストに一致する少なくとも一つの第１検索策略を決定できること、或いは、予め訓練された分類器によりクエリテキストを認識することにより、前記クエリテキストに一致する少なくとも一つの第１検索策略を決定できること、を含むことができる。そのうち、前記第１検索策略は、人工で予め確立されるものでもよいし、ユーザーの履歴動作に応じて訓練して得られた認識モデル認識に応じて決定されるものでもよい。
【００１５】
予め訓練された分類器でクエリテキストに一致する少なくとも一つの第１検索策略を決定する時に、先ず検索ログに応じて分類器を訓練することができる。例えば、第１検索策略を認識するための分類器を訓練するように、一定期間内の検索ログを獲得した後で、検索ログにおけるクエリテキスト、テキストインデックスドメイン、一致するテキスト等の情報に応じて、得られた検索ログをグループ化することができる。検索ログに基づいて訓練されて得られた分類器は、前記クエリテキストに一致する少なくとも一つの第１検索策略を決定するのに適用できる。
【００１６】
ステップ１１０では、各前記第１検索策略に対応するテキストインデックスドメインに基づいて、それぞれ前記クエリテキストに対する検索操作を実行する。
一つのクエリテキストは複数の第１検索策略に対応することも可能であるし、各第１検索策略には複数のテキストインデックスドメインを含むことも可能である。クエリテキストに一致する第１検索策略を決定した後で、各第１検索策略におけるテキストインデックスドメインに基づいて前記クエリテキストに対して検索操作をそれぞれ実行することができる。例えば、クエリテキストの「金百万」に応じて決定できる第１検索策略は、商店策略、ランドマーク策略を含む。商店策略では、クエリテキストの「金百万」に一致するテキストインデックスドメインは、商店名称、ブランド名称を含む。ランドマーク策略では、クエリテキストの「金百万」に一致するテキストインデックスドメインは、建筑物を含むことができる。それぞれ商店の名称、ブランド名称、及び建筑物との三つのテキストインデックスドメインに基づいて、検索データにおいてクエリテキストの「金百万」に対して検索操作を実行し、且つそれぞれ三つの検索結果リストを得ることができる。異なるテキストインデックスドメインに基づいて、検索データにおいてクエリテキストについて検索操作を実行する時に、各テキストインデックスドメインの検索重みと組み合わせてクエリテキストと検索データとの関連性を計算することができる。
【００１７】
検索結果が抜けることを避けるために、第２検索策略に基づいて検索操作を実行することもできる。そのうち、前記第２検索策略は、全てのテキストインデックスドメインに対応する。すると、第２検索策略に基づいて全てのテキストインデックスドメイン内で前記クエリテキストに対する検索操作を実行することにより得られた第２検索結果は、第１検索策略に基づいて、対応のテキストインデックスドメインで前記クエリテキストの検索操作を実行することにより得られた第１検索結果への補足とされてもよい。
【００１８】
ステップ１２０では、上述全ての検索操作による検索結果をマージして出力する。
全ての前記検索操作による検索結果をマージして出力する時に、先ず検索結果を並び替えて、次に重複した検索結果を除外して、残された検索結果を出力する。検索結果を並び替える時に、検索結果を、検索策略の優先順位に従いブロックランキングを行うことができ、或いは、検索結果を、各検索策略による判別得点に従いブロックランキングをすることもでき、更に或いは、検索結果の評価スコアに従い全ての検索結果を混合して並び替えることができる。若し実行された検索操作は、第２検索策略に基づいて実行された前記クエリテキストに対する検索操作を含んだら、第２検索策略に基づいて検索操作を実行することにより得られた第２検索結果を最後に配置することもできる。
【００１９】
本願実施例に公開された検索方法に従い、先ず、検索しようとするクエリテキストに一致する少なくとも一つの第１検索策略を決定することができる。そのうち、各前記第１検索策略は、少なくとも一つのテキストインデックスドメインに対応し、しかも各前記テキストインデックスドメインは、プリセット検索重みを有する。次に、各前記第１検索策略に対応するテキストインデックスドメインに基づいて、前記クエリテキストの検索操作をそれぞれ実行する。最後、上述した全ての検索操作による検索結果をマージして出力する。すると、たとえ検索データが複数のテキストインデックスドメインの情報を有するとしても、相対的な正確な検索結果を得ることができる。全てのテキストインデックスドメインで検索を行うことはなくて、クエリテキストのみに関連しているテキストインデックスドメインで検索操作を実行するのは、関係していないテキストインデックスドメインでリテラルヒットによるリコールエラーを避けることができ、検索結果の関連性を効果に向上させる。しかも、異なるテキストインデックスドメインに対して検索重みを設置することにより、検索結果の正確率を効果に向上させることができる。
【００２０】
本実施例に公開された一つの検索方法、図２に示すように、この方法は、ステップ２００ないしステップ２５０を含む。
ステップ２００では、検索ログに基づいて第１検索策略を認識するための分類器を訓練する。
【００２１】
分類器によりクエリテキストに一致する少なくとも一つの第１検索策略を決定したい時に、先ず検索ログに基づいて分類器を訓練することもできる。検索ログに基づいて第１検索策略を認識ための分類器を訓練するのは、検索ログをグループ化し、各第１検索策略と検索ログにおけるクエリテキストとのマッピング関係を表すのに適用できる検索策略空間定義を生成すること、前記検索策略空間定義に基づいて、それぞれ各前記第１検索策略に対応する検索ログを得ること、各前記第１検索策略に対応する検索ログに基づいて、それぞれ相応の第１検索策略を認識ための分類器を訓練すること、を含むことができる。
【００２２】
そのうち、検索ログをグループ化し、検索策略空間定義を生成するのは、毎条の検索ログに応じて抽出されたクエリテキストの、テキストインデックスドメインでのヒットスコアを特徴とし、検索ログをグループ化し、クエリテキスト類別を得る、ことを含むことができる。一つのクエリテキスト類別は、一或複数の検索策略に対応することもできる。
【００２３】
分類器を訓練して得る前に、先ず第２検索策略に基づいて検索操作を実行する検索ログを獲得できる。訓練することにより得られた分類器を一層正確にするために、しかもできるだけ訓練の計算量を減らすために、注文行動の検索ログを選定して分類器訓練を行うことができる。検索サーバーに記録された検索ログは、異なるシステムにて少し相違する。例えば、検索ログは、検索時点、クエリテキスト、一致テキスト、テキストインデックスドメイン、展示結果リスト、クリック或いは注文等の行動識別等を含むことができる。若し全ての検索ログに対する注文行動の検索ログの比例は低過ぎたら、クリックログ和注文ログを一緒に選定して分類器を協力して訓練することもできる。クリックログ和注文ログを一緒に選定して分類器を協力して訓練する時に、クリックログの行動類別の重みは、注文ログの行動類別の重みよりも小さくてもよい。
【００２４】
得られた検索ログに基づいてそれぞれ各テキストインデックスドメインでのヒットスコアを計算することができる。例えば、下記一般式１を採用して各テキストインデックスドメインの、この検索ログにおけるヒットスコアＳＣＯＲＥｉを計算することもできる。
【００２５】
【数１】
2020512651.tif 000003
【００２６】
そのうち、ｍａｔｃｈｉは、クエリテキストに対して検索操作を実行する時に、前記クエリテキストの、第ｉのテキストインデックスドメインに一致するテキストを表して、
ｌｅｎ（ｍａｔｃｈｉ）は、前記クエリテキストの、第ｉのテキストインデックスドメインに一致するテキストの長さを表す。ｆｉｅｌｄｉは、第ｉのテキストインデックスドメインのコンテンツを表し、ｌｅｎ（ｆｉｅｌｄｉ）は、第ｉ個テキストインデックスドメインのテキストの長さを表す。一般的に、
【００２７】
【数２】
2020512651.tif 000004
【００２８】
Nは平滑化係数で、一般式１における分母は、テキストインデックスドメインのテキスト長さと長さ上限Ｎにおけるより小さなものを採用することを表す。長さ上限Ｎは、該分母の上限として、全体のｓｃｏｒｅが低すぎることとないように適用される。
【００２９】
ｔｙｐｅｊは表示目下第jの検索ログに対応するユーザー行動類別の重み、例えばクリックログの行動類別の重みｔｙｐｅ＝０．８で、注文ログの行動類別の重みはｔｙｐｅ＝１である。従って、クリックが起こること或いは注文行動の各条のログにおける各テキストインデックスドメインに基づいて、少なくとも一つの零以外の値を得てこのテキストインデックスドメインの、このログにおけるヒットスコアとすることができる。Ｎは、検索サービスの機能に応じて、一つの自然数、例えば３０と設置されてもよい。
【００３０】
テキストインデックスドメインベクトルを初期化させ、このベクトルの次元は検索ログにおけるテキストインデックスドメインの数量に等しい。Ｍ個のテキストインデックスドメインが含まれた検索ログを例とすると、テキストインデックスドメインベクトルは一つのＭ次元のベクトルであってもよい。各テキストインデックスドメインについて、それぞれ一般式１でこのテキストインデックスドメインの、各条の検索ログでのヒットスコアｓｃｏｒｅｉを計算することもできる。すると、各検索ログについていずれも一つのＭ次元ベクトルを得ることができる。複数の検索ログについて、  ［０，０，１．０，０．８，０．．．０］、［０，０，０．９，０．９，０．．．０］等に類似の複数のＭ次元ベクトルを得ることができる。そのうち、Ｍは検索ログにおけるテキストインデックスドメインの数であるが、各Ｍ次元ベクトルの第ｉ次元の数値は、第ｉのテキストインデックスドメインの、各検索ログにおけるヒットスコアに対応している。
【００３１】
複数の注文行動ログ及び／又はクリック行動ログに応じて複数のＭ次元の非零ベクトルを得た後で、得られた複数のＭ次元のベクトルをグループ化すること、即ちテキストインデックスドメインでの一致情况に類似する一種類の検索を同一の類別に集中することにより、各第１検索策略と検索ログにおけるクエリテキストとのマッピング関係を確立することもできる。一つの実施例において、多次元空間の数値クラスタリング方法、例えばＤｂｓｃａｎクラスタリングアルゴリズム、ｋ−Ｍｅａｎｓクラスタリングアルゴリズムを採用して、得られたＭ次元のベクトルをグループ化し、本願では、採用されるクラスタリングアルゴリズムについて限定しない。
【００３２】
クラスタリング計算を通じて、クラスタリングの中心点は、第１検索策略空間定義であると考えれても良い。前記第１検索策略空間定義は、ある類別のクエリテキストが特定の第１検索策略に対応できるように、第１検索策略と検索ログにおけるクエリテキストとのマッピング関係を表すことができる。例えば、ユーザーは  「金百万」、「海底撈」、「九頭鷹酒家」等のクエリテキストを入力するのは、一般的には対応する商店を検索したいことである。前述クラスタリング方法に応じて、クエリテキストの「金百万」や「海底撈」や「九頭鷹酒家」は、  一つの類別とグループ化する。従って、検索ログに応じてクラスタリングをする過程は、実際に対して混乱と見える検索結果を監督して学ぶことにより、ある類のクエリテキストの、あるテキストインデックスドメインでの検索が全てのテキストインデックスドメインでの検索よりも効果であることを学ぶ過程である。一般的にはクラスタリング結果は、細すぎるとしたら行けず、百の以内に制御するほうがよい。自動クラスタリングという方法によれば、第１検索策略の表しようとする具体的な意義に関心する必要もないし、第１検索策略を予め定義する必要もなくてクエリテキストに対応する第１検索策略を決定し、且つ更にこの第１検索策略に対応するテキストインデックスドメインを決定することもできる。この方法は、人工で策略を作成することによるエラーの発生可能性を効果に減らすことだけでなく、且つ、存在可能な、見つけにくいデータ規律を認識することもできる。
【００３３】
次に、それぞれ各類別のクエリテキストに基づいて第１検索策略を認識するための分類器を訓練することができる。
一つの実施例において、第１検索策略を認識するための分類器を訓練するために、各類別のクエリテキストを陽性サンプルとして使用でき、且つ一定数量の陰性サンプルを収集し、陽性サンプルと陰性サンプルとを訓練サンプルデータにして学ぶことを監督する。各クエリテキスト類別は、第１検索策略に対応できる。一つの実施例において、マルチ分類器は、その一つは一つのマルチ分類器であって、そのもう一つは、複数のジ分類器フィッティング、との二種類の方式で実現できる。例えば、本実施例において複数のジ分類器フィッティングを使用できる。分類モデルには、複数選定があってもよく、本実施例にて、ＳＶＭ（Ｓｕｐｐｏｒｔ  Ｖｅｃｔｏｒ  Ｍａｃｈｉｎｅ）分類器で訓練のサンプルデータについて監督あり学習を行うことを例として、分類器の訓練過程を説明する。先ず、訓練のサンプルデータからサンプル特徴を抽出する。前記抽出されたサンプル特徴は、少なくともクエリテキストのテキスト特徴、例えばクエリテキスト、クエリテキストに対して単語分割した後で得られた単語分割組合せを含むことができる。訓練のサンプルデータから抽出されたサンプル特徴は、ｑｕｅｒｙ  ｌｅｎｇｔｈ、Ｐｒｅｆｉｘ、ｓｕｆｆｉｘ、ＰＯＳ＋ｂｉｇｒａｍ、ＰＯＳ＋ｕｎｉｇｒａｍ、ＰＯＳ、及び他の組合せ特徴を更に含むことができる。そのうち、ｑｕｅｒｙ  ｌｅｎｇｔｈは、クエリテキストの長さであって、Ｐｒｅｆｉｘとｓｕｆｆｉｘとはそれぞれクエリテキストのプレフィックスとサフィックスであって、ｕｎｉｇｒａｍとｂｉｇｒａｍとはそれぞれクエリテキストのテキスト特徴であって、ＰＯＳ＋ｕｎｉｇｒａｍはクエリテキストのテキスト特徴の位置である。
【００３４】
上述抽出されたサンプル特徴利をＳＶＭ分類器で訓練して第１検索策略を認識するための分類器を得る。当業者の周知の如何なる技術を利用してサンプル特徴に基づいて分類器を訓練することもでき、ここで繰り返して記載しない。
【００３５】
サンプル訓練を通じて、各クエリテキスト類別に対して、第１検索策略を認識するための相応の分類器を得て、これからも得られたクエリテキストを認識することに用いられる。
【００３６】
ステップ２１０では、各前記第１検索策略に対応するテキストインデックスドメイン、及び各テキストインデックスドメインに一致する検索重みを決定する。
各前記第１検索策略に対応するテキストインデックスドメイン、及び各テキストインデックスドメインに一致する検索重みを決定する方式は、二種類がある。その一つでは、若し第１検索策略は人工で予め設定されたら、第１検索策略におけるテキストインデックスドメインとクエリテキストとの対応関係でも、人工で予め設定され、すると、各第１検索策略に対応するテキストインデックスドメインに一致する検索重みも人工で予め設定されてもよい。各第１検索策略に対応するテキストインデックスドメイン及び各テキストインデックスドメインに一致する検索重みは、経験に基づいて予め人工でプログラムコード中に設置されてもよいし、ユーザーインターフェースを提供することにより、ユーザーが必要に応じて設置でき、ここで繰り返して記載しない。
【００３７】
第２種類では、検索ログに基づいて各第１検索策略のテキストインデックスドメイン、及び各テキストインデックスドメインに一致する検索重みを設置することもできる。例えば、各第１検索策略について、該第１検索策略に基づいて対応する全ての検索ログを得ることができ、次に、この第１検索策略に対応する前記検索ログにおけるクエリテキストの、各テキストインデックスドメインでのヒットスコア、この第１検索策略に対応する各テキストインデックスドメインの平均重みを繰り返し計算し、この第１検索策略に対応する各テキストインデックスドメインの平均重みに応じて、この第１検索策略に対応するテキストインデックスドメイン及び各テキストインデックスドメインに一致する検索重みを決定する。そのうち、前記検索ログは、第２検索策略を採用して全てのテキストインデックスドメインについて検索操作を実行する時に得られた検索ログでもよい。例えば、クラスタリングで第１検索策略を得るスペースについて定義をする場合に採用される検索ログを索引付けることより、各前記第１検索策略に対応する検索ログを決定する。
【００３８】
前記検索ログは、それぞれ、各第１検索策略に応じて、テキストインデックスドメインの初期化検索重みを採用して、全てのテキストインデックスドメインで検索操作を実行する時に得られた検索ログでもよい。検索データがＭ個のテキストインデックスドメインを含むことを例として、仮に各第１検索策略はいずれも前記Ｍ個のテキストインデックスドメインに対応するとしたら、しかも各前記テキストインデックスドメインに一致する検索重みはいずれも１／Ｍであるとする。次に、前記仮想の第１検索策略をランニングし、クエリテキストについて仮想の第１検索策略に従い検索操作を実行し、且つ一定の期間内の前記検索操作の検索ログを得る。
【００３９】
サーバーを検索することにより、毎条の検索ログのクエリテキスト、ヒットテキスト、テキストインデックスドメイン及び行動類別等を含んで、各第１検索策略に対応する検索ログを得ることができる。そのうち、ヒットテキストは、クエリテキストの、テキストインデックスドメインでの一致テキストである。本願の一つの実施例において、各第１検索策略について、この第１検索策略に対応する各検索ログにおけるクエリテキストの、各テキストインデックスドメインでのヒットスコアに応じて、この第１検索策略に対応する各テキストインデックスドメインの検索重みを繰り返し計算するのは、以下四つのステップを含むことができる。
【００４０】
第１ステップでは、全てのテキストインデックスドメイン各々の、毎条の検索ログでのシングルログ重みを獲得する。検索データがＭ個のテキストインデックスドメインを含むことを例として、毎条の検索ログに一致するテキストインデックスドメインは少なくとも１つである。ヒットスコアを計算する前に、Ｍ個のテキストインデックスドメインの検索重をみそれぞれ１／Ｍにするように初期化する。次に、下記一般式２で計算全てのテキストインデックスドメイン各々の、毎条の検索ログでのシングルログ重みを計算する。
【００４１】
【数３】
2020512651.tif 000005
【００４２】
そのうち、ｔｙｐｅｊは、第ｊ条の検索ログの行動類別の重みである。例えば、若し第ｊ条の検索ログはクリックログであれば、ｔｙｐｅｊ＝０．８となり、若し第ｊ条の検索ログは注文ログであれば、ｔｙｐｅｊ＝１となる。クリックログの行動類別の重みは、注文ログの類別の重みよりも小さいことを満たすこと限りに、ｔｙｐｅｊは、更に他の値でもよい。ｆｉｅｌｄｉは第ｉ個のテキストインデックスドメインのコンテンツを表し、ｌｅｎ（ｆｉｅｌｄｉ）は、
第ｉ個のテキストインデックスドメインのコンテンツの長さを表す。ｍａｔｃｈｉは第ｊ条の検索ログのクエリテキストの、第ｉ個のテキストインデックスドメインでの一致コンテンツを表し、検索過程において得られる。更に、他の一般式を採用して各テキストインデックスドメインの、毎条の検索ログにおけるシングルログ重みを計算することもできる、本実例施において、シングルログ重みの上限を制御することにより円滑な上限を得るために、指数の比例を採用する。
【００４３】
上述した一般式２で、全てのテキストインデックスドメインの、毎条の検索ログにおけるシングルログ重みを獲得し得る。例えば、仮に、計Ｙ条の注文ログがあって、毎条の注文ログはＭ個のテキストインデックスドメインを有するとすると、一般式２でそれぞれ全てのＭ個のテキストインデックスドメイン各々の、Ｙ条の注文ログでのシングルログ重みを獲得した後で、各テキストインデックスドメインは、Ｙ個のシングルログ重みに対応することとなる。
【００４４】
各第１検索策略は少なくとも一つのテキストインデックスドメインに対応できるので、各テキストインデックスドメインは複数の第１検索策略に対応する可能である。例えば、商店策略は商店の名称、アドレス、商店のブランドこの三つのテキストインデックスドメインに対応できる上に、ランドマーク策略も商店の名称、アドレスこの二つのテキストインデックスドメインに対応できる。上述一般式２を採用することにより、それぞれ各第１検索策略に対応する全ての検索ログを計算して、全てのテキストインデックスドメインの、各第１検索策略に対応する毎条の検索ログにおけるシングルログ重みを得ることができる。
【００４５】
第２ステップでは、全てのテキストインデックスドメインの、各第１検索策略に対応する毎条の検索ログにおけるシングルログ重みに基づいて、各第１検索策略に対応する各テキストインデックスドメインの平均重みをそれぞれ計算する。例えば、各テキストインデックスドメインの、各第１検索策略に対応する毎条の検索ログにおけるシングルログ重みについて平均値を計算し、この第１検索策略に対応する各テキストインデックスドメインの平均重みを得て、一般式３は以下のようである。
【００４６】
【数４】
2020512651.tif 000006
【００４７】
そのうち、ｗｅｉｇｈｔｉは、第ｉ個のテキストインデックスドメインの、一つの第１検索策略に対応するある検索ログにおけるシングルログ重みであって、ｃｏｕｎｔｉは、第ｉ個のテキストインデックスドメインの、この第１検索策略に対応する全ての検索ログにおける非零シングルログ重みの数量で、ｗｅｉｇｈｔ＿ａｖｇｉは、この第１検索策略に対応する第ｉ個のテキストインデックスドメインの平均重みを表す。
【００４８】
クラスタリングでＰ個の第１検索策略を得ることを（例えば、Ｐ個の第１検索策略は、それぞれＧ１、Ｇ２、…、ＧＰと記される）例として、仮に第１検索策略Ｇ１は、３個のテキストインデックスドメインに対応するとしたら、それぞれＴ１、Ｔ２、及びＴ３と記されてもよい。第１検索策略Ｇ１に対応するテキストインデックスドメインＴ１の平均重みｗｅｉｇｈｔ＿ａｖｅｇ１、第１検索策略Ｇ１に対応するテキストインデックスドメインＴ２の平均重みｗｅｉｇｈｔ＿ａｖｇ２、且つ第１検索策略Ｇ１に対応するテキストインデックスドメインＴ３の平均重みｗｅｉｇｈｔ＿ａｖｇ３を計算する。
【００４９】
第３ステップでは、各第１検索策略に対応する各テキストインデックスドメインの平均重みの正規化重み値を得る。
前文の二つのステップの計算により、各第１検索策略に対応するＭ個のテキストインデックスドメインの平均重みを得ることができ、そのうち一部が零ではないが、他は零である。下記一般式で非零の平均重みを正規化し、平均重みの正規化重み値を得ることができる。一般式４は下記のようである。
【００５０】
【数５】
2020512651.tif 000007
【００５１】
そのうち、ｗｅｉｇｈｔ＿ａｖｇｊは、ある第１検索策略の、第ｊ個のテキストインデックスドメインに対応する非０平均重みであって、ｗｈｅｉｇｈｔ‘ｉは、この第１検索策略の、第ｉ個のテキストインデックスドメインに対応する正規化重み値であって、Ｎは、非０平均重みの数量である。例えば、第１検索策略Ｇ１をテキストインデックスドメインＴ１の平均重みｗｅｉｇｈｔ＿ａｖｇ１に対応付けて、第１検索策略Ｇ１をテキストインデックスドメインＴ２の平均重みｗｅｉｇｈｔ＿ａｖｇ２と対応付けて、且つ第１検索策略Ｇ１をテキストインデックスドメインＴ３の平均重みｗｅｉｇｈｔ＿ａｖｇ３と対応付けて正規化処理を行って、この第１検索策略Ｇ１に対応する全てのテキストインデックスドメインＴ１、Ｔ２、Ｔ３の正規化重み値ｗｅｉｇｈｔ’１、ｗｅｉｇｈｔ‘２及びｗｅｉｇｈｔ’３を得ることとなる。正規化が経った後、各第１検索策略に対応する全てのテキストインデックスドメインの重みの和は、１となる。
【００５２】
第４ステップでは、非零正規化重み値を有するテキストインデックスドメインを、各第１検索策略に対応するテキストインデックスドメインと決定する。前記非零正規化重み値は、このテキストインデックスドメインの、この第１検索策略での検索重みである。
【００５３】
上記反復計算が経った後、各第１検索策略について非零正規化重み値を有する複数のテキストインデックスドメインを決定することとなり、故に検索データからユーザーの関心したテキストインデックスドメインを選定することもできることとなり、しかもテキストインデックスドメインの正規化重み値は、検索データの関連性を計算する時にも使用できる検索重みとされてもよい。
【００５４】
得られた各第１検索策略に対応するテキストインデックスドメインの非零正規化重み値が小さすぎることも可能であって、騒音を避けるために、閾値を設置して小さすぎる非零正規化重み値を除外することもできる。第１検索策略に対応する検索ログにおけるクエリテキストの、各テキストインデックスドメインのヒットスコアに応じて、第１検索策略に対応する各テキストインデックスドメインの検索重みを繰り返し計算するのは、正規化重み値がプリセット閾値よりも大きなテキストインデックスドメインを各第１検索策略に対応するテキストインデックスドメインと決定すること、を更に含むこともできる。そのうち、前記プリセット閾値は、１／非零正規化重み値の個数でもよい。
【００５５】
第１検索策略認識を行う時に、丸クエリテキストをそれぞれ訓練済の分類器に入力して、前記クエリテキストが目下第１検索策略に適用できるかどうかとの結果を得ることとなる。
【００５６】
ステップ２２０では、検索しようとするクエリテキストを獲得する。
検索しようとするクエリテキストは、ユーザーがクライアントの検索欄に入力されたクエリテキストでもよいが、クライアントがユーザーの履歴動作ログに応じて自動に生成したクエリテキストでもよい。例えば、クライアントが、ある女性ユーザー化粧品発売ページにアクセスすることを測定した後、ユーザーの年齢情報に応じてユーザーに関係する検索結果をプッシュすることができる。この場合、クライアントは、先ずユーザーの情報に応じてクエリテキスト（例えば、中年女性）を生成し、次に、検索エンジンをコールして、自動に生成したクエリテキストについて検索操作を実行する。
【００５７】
ステップ２３０では、前記クエリテキストに一致する少なくとも一つの第１検索策略を決定する。
そのうち、各前記第１検索策略は、少なくとも一つのテキストインデックスドメイン及び前記テキストインデックスドメインに一致する検索重みに対応する。
【００５８】
前記クエリテキストに一致する少なくとも一つの第１検索策略を決定するのは、予め設置された第１検索策略とクエリテキストとの対応関係に基づいて、クエリテキストに一致する少なくとも一つの第１検索策略を決定すること、或いは、予め訓練された分類器でクエリテキストをそれぞれ認識し、前記クエリテキストに一致する少なくとも一つの第１検索策略を決定すること、を含む。予め訓練された分類器でクエリテキストを認識し、前記クエリテキストに一致する少なくとも一つの第１検索策略を決定する時に、前記クエリテキストそれぞれを予め訓練済みの複数の分類器に入力することにより、各前記分類器の認識結果を得ることができ、ある又は複数のある分類器は、前記クエリテキストに適応すると認識されると、ある又は複数のある分類器に対応する第１検索策略を前記クエリテキストに一致する第１検索策略とすることとなる。
【００５９】
ステップ２４０では、各第１検索策略に対応する各前記テキストインデックスドメインに基づいて、前記クエリテキストの検索操作をそれぞれ実行する。
一つのクエリテキストは、一つの又は複数の第１検索策略に一致すると認識されてもよく、各第１検索策略は更に各々のテキストインデックスドメイン及び検索重みに対応し、検索サーバーは、各第１検索策略に対応するリコール結果セットを得るように複数の第１検索策略に基づいて検索操作をそれぞれ実行することができる。
【００６０】
各前記第１検索策略に対応する各前記テキストインデックスドメインに基づいて前記クエリテキストの検索操作をそれぞれ実行するのは、検索データにおけるテキストインデックスドメインと前記クエリテキストとの関連性に基づいてデータリコールを実行すること、を含む。そのうち、前記関連性は、テキストインデックスドメインの検索重みに基づいて決定できる。マルチスレッド技術を利用して、各第１検索策略に対応するリコール結果セットを得ることができるために、検索サーバーで複数の第１検索策略に基づいて検索操作を並行に実行する。各第１検索策略は、いずれも各々のテキストインデックスドメイン及びその検索重みに対応するので、一層重要なテキストインデックスドメインが一層高い関連性スコアを得るように、検索データと前記クエリテキストとの関連性のスコアを計算することができ、故に丸検索サーバーのリコール結果並べ替えの效果を効果に向上させることができる。
【００６１】
以下の例のように、仮に検索サーバーは、関連性スコアとして線形相関の重み付けスコアを使用するとしたら、一般式５は下記のようである。
関連性スコア＝Σ（テキストインデックスドメインの一致長さ／テキストインデックスドメインの長さ）×検索重み      （一般式５）。
【００６２】
商店「ＫＦＣ」に対応する二つのテキストインデックスドメインを例として、第１のテキストインデックスドメインは「商店名」であって、対応のクエリテキストは「ＫＦＣ」であって、第２のテキストインデックスドメインは「アドレス」、対応するクエリテキストは「五道口地下鉄駅の西側」。商店「ピザハット」も、二つの同じテキストインデックスドメインに対応でき、第１のテキストインデックスドメインは「商店名」であって、対応のクエリテキストは「ピザハット」であって、第２のテキストインデックスドメインは「アドレス」であって、対応のクエリテキストは「ＫＦＣの五道口支店の東側」。クエリテキストは「ＫＦＣ」である場合、若し「商店名」に対応するテキストインデックスドメインの検索重みはより大きいとすると、商店「ＫＦＣ」の関連性スコアは商店「ピザハット」よりも高いこととなる。
【００６３】
ステップ２５０では、上述した全ての検索操作による検索結果をマージして出力する。
上述した全ての検索操作による検索結果をマージして出力するのは、プリセット策略に従い上述少なくとも一つの第１検索策略に基づいた検索結果を並び替えること、後ろに置かれた重複した検索結果を除外すること、残された検索結果を出力すること、を含むことができる。全ての前記検索操作による検索結果をマージして出力する時に、先ずプリセット策略に従い検索結果について並び替えを行うことができる。検索結果を並び替える時に、複数の第１検索策略に基づいて検索操作を実行することにより得られた検索結果を、人工で設定された優先順位に従いブロックランキングすることができ、或いは、各第１検索策略に基づいて検索操作を実行する時に得られた検索結果の関連性スコアに基づいてブロックランキングを行うことができ、更に或いは、検索結果の関連性スコアに従い全ての第１検索策略で得られた検索結果を混合して並び替える。次に、後ろに置かれた重複した検索結果を除外し、残された検索結果を出力する。
【００６４】
本願実施例に公開された検索方法は、検索ログに基づいて第１検索策略を認識するための分類器を訓練することにより、各前記第１検索策略に対応するテキストインデックスドメイン及び各テキストインデックスドメインに一致する検索重みを決定することができる。すると、検索過程において、得られた検索しようとするクエリテキストに応じて、前記クエリテキストに一致する少なくとも一つの第１検索策略を決定することができ、各前記第１検索策略に対応するテキストインデックスドメインに基づいてそれぞれ前記クエリテキストの検索操作を実行した後、上述した全ての検索操作による検索結果をマージして出力する。クエリテキストに関連するテキストインデックスドメインで検索操作を実行することにより、同一のクエリテキストが全てのテキストインデックスドメインで検索を行う必要がなくなって、単に対応のテキストインデックスドメインで検索を行うことを達成することとなるので、関係しないテキストインデックスドメインのリテラルヒットによるリコールエラーを減らして、複数のテキストインデックスドメインを有する情報に対する検索結果の関連性を有效に向上させた。しかも、異なるテキストドメインインデックスに一致する検索重みに基づいて検索結果の排位を最適化することにより、検索結果の正確率を効果に向上させることができる。
【００６５】
検索ログに基づいて第１検索策略を認識するための分類器を訓練し、しかも第１検索策略に対応するテキストインデックスドメイン及び各テキストインデックスドメインに一致する検索重みを決定するために、検索ログに基づいて繰り返し計算を行うのは、ユーザーの検索要望を充分に反映して、検索結果の正確度を更に効果に向上させることができる。
【００６６】
本実施例に公開された検索方法は、図３に示すように、ステップ３００ないしステップ３７０を含むことができる。
ステップ３００では、検索ログに基づいて第１検索策略を認識するための分類器を訓練する。
【００６７】
検索ログに基づいて第１検索策略を認識するための分類器を訓練する具体的な実施の様態は、上述実施例を参照し、ここで繰り返して記載しない。
ステップ３１０では、各前記第１検索策略に対応するテキストインデックスドメイン及び各テキストインデックスドメイン一致の検索重みを決定する。
【００６８】
各前記第１検索策略に対応するテキストインデックスドメイン、及び各テキストインデックスドメインに一致する検索重みを決定する具体的な実施の様態は、上述実施例にも参照でき、ここで繰り返して記載しない。
【００６９】
ステップ３２０でも、検索しようとするクエリテキストを得る。
検索しようとするクエリテキストを得る具体的な実施の様態は上文にも参照でき、ここで繰り返して記載しない。
【００７０】
ステップ３３０では、前記クエリテキストに一致する少なくとも一つの第１検索策略を決定する。
そのうち、各前記第１検索策略は、少なくとも一つのテキストインデックスドメイン及び前記テキストインデックスドメインに一致する検索重みに対応できる。
【００７１】
前記クエリテキストに一致する少なくとも一つの第１検索策略を決定する具体的な実施の様態も、上述実施例を参照でき、ここで繰り返して記載しない。
ステップ３４０では、前記少なくとも一つの第１検索策略に対応する各前記テキストインデックスドメインで、それぞれ前記クエリテキストの検索操作を実行する。
【００７２】
前記少なくとも一つの第１検索策略に対応する各前記テキストインデックスドメイン及び前記テキストインデックスドメインに一致する検索重みに基づいて、それぞれ前記クエリテキストの検索操作を実行する具体的な実施の様態も上述実施例を参照できて、ここで繰り返して記載しない。
【００７３】
ステップ３５０では、第２検索策略に基づいて前記クエリテキストの検索操作を実行する。
そのうち、前記第２検索策略は検索データの全のテキストインデックスドメインに対応し、且各前記テキストインデックスドメインの検索重みは同じである。
【００７４】
システムの堅牢性を増加するために、第２検索策略に基づいて全のテキストインデックスドメインについてクエリテキストの検索操作を行うことができる。並び替えをする時に無結果なのでリコールされることを避けるために第２検索策略の検索結果を第１検索策略の検索結果の後に置く。
【００７５】
ステップ３６０では、上述した全ての検索操作の検索結果をマージして出力する。
上述した全ての検索操作による検索結果をマージして出力するのは、プリセット策略に従い第１検索策略に基づいて実行された全ての検索操作による検索結果を並び替えること、第２検索策略に基づいて実行された検索操作による検索結果を、第１検索策略に基づいて実行された検索操作による検索結果の後ろに置くこと、後ろに置かれた重複の検索結果を除外すること、残された検索結果を出力すること、を含むことができる。第１検索策略に基づいて実行された検索操作による検索結果を並び替える具体的な方法は、上述実施例を参照することができ、ここで繰り返して記載しない。次に、後ろに置かれた重複の検索結果を除外して、残された検索結果を出力する。
【００７６】
ステップ３７０では、プリセット条件を満たす場合、前記第２検索策略に対応する検索ログに基づいて、第１検索策略を認識するための前記分類器を訓練して更新する。
ユーザーの使用習慣の変更又は検索データのますまる増加することと伴い、第１検索策略でもユーザー検索の需要に適応できないという問題が起こる恐れがある。この場合、ユーザーは、第２検索策略に基づいて検索操作を実行して検索結果を戻すことを頻繁に選定することもある。この場合、ユーザーによる、展示された検索結果に対する選定行動ログに基づいて、第１検索策略を更新する必要がある。前記プリセット条件は、プリセット更新周期に達すること、第１クリック率と第２クリック率との比は、プリセット閾値よりも低いこと、の少なくとも一項を含むことができる。そのうち、前記第１クリック率は、前記第１検索策略に基づいて検索操作を実行することによる検索結果に対するクリック率であって、前記第２クリック率は、第２検索策略に基づいて検索操作を実行することによる検索結果に対するクリック率である。
【００７７】
前記プリセット更新周期は、検索データの更新速度に基づいて決定できるし、人行で設定できることもでき、例えば、１ヶ月とすることができる。検索サーバーでの検索ログを統計して分析することにより、ユーザーの、前記第１検索策略に基づいて検索操作を実行することによる検索結果に対する第１クリック率、及び、ユーザーの、前記第２検索策略に基づいて検索操作を実行することによる検索結果に対する第２クリック率を獲得することができる。
【００７８】
プリセット更新周期に達すると、或いは第１クリック率と第２クリック率との比値はプリセット閾値よりも小さいと、第２検索策略に基づいて検索操作を実行することによる検索ログに基づいて、ステップ３００とステップ３１０を実行し、検索ログに基づいて、第１検索策略を認識ための分類器を訓練する操作、及び第１検索策略に対応するテキストインデックスドメイン及びテキストインデックスドメインに一致する検索重みを決定する操作を繰り返して実行し、且つ訓練で得られた分類器及び第１検索策略を元の第１検索策略に補足する。
【００７９】
第２検索策略と組み合わせて検索操作を実行することにより、検査漏れによる無結果なのでリコールされるとの問題を避けることができる。同時に、第２検索策略による検索結果と組み合わせて、第１検索策略を認識するための分類器を訓練することを繰り返して実行することにより、ユーザーの使用習慣の変更による第１検索策略が適用できないとの問題を見つけることができ、且つ新たな第１検索策略をタイムリーに見つけることができる。
【００８０】
上述した検索方法に対応して、本願実施例は、更に検索装置を提供した。図４は、検索装置のハードウェア構成の概略図である。この検索装置は、プロセッサー４０１、マシン実行可能コマンドを記憶した非一時的コンピュータ読取可能記憶媒体４０２を含むことができる。プロセッサー４０１と非一時的コンピュータ読取可能記憶媒体４０２とは、システムバス４０３を通じて通信することができる。しかも、非一時的コンピュータ読取可能記憶媒体４０２における、検索ロジックに対応するマシン実行可能コマンドを読み取って且つ実行することにより、プロセッサー４０１は上文に記載の検索方法を実行することができる。前記検索装置は、ＰＣ、モバイル端末、携帯情報端末、タブレット等でもよい。
【００８１】
本文に言及した非一時的コンピュータ読取可能記憶媒体４０２は、如何なる電子、磁気性、光学或いは他の物理ストレージデバイスでもよく、情報、例えば実行可能命令、データ、等を含むことができるし、それらを記憶することもできる。例えば、非一時的コンピュータ読取可能記憶媒体は、ＲＡＭ（Ｒａｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ、ランダムアクセスメモリ）、揮発性メモリ、不揮発性メモリ、フラッシュメモリ、ストレージドライブ（例えばハードドライブ）、ソリッドステートドライブ、如何なる類別のストレージディスク（例えばＣＤ、ＤＶＤ等）、或いは類似の記憶媒体、又はこれらの組合せでもよい。
【００８２】
図５は、本願一つの実施例の提供した検索ロジックの機能ブロック図である。図５に示すように、機能上で分割すれば、上述した検索ロジックは、第１検索策略決定モジュール５１０、検索モジュール５２０及び検索結果出力モジュール５３０を含むことができる。
【００８３】
第１検索策略決定モジュール５１０は、検索しようとするクエリテキストに一致する少なくとも一つの第１検索策略を決定することに用いられており、そのうち、各前記第１検索策略は、少なくとも一つの第１テキストインデックスドメイン及前記第１テキストインデックスドメインに一致する検索重みに対応する。
【００８４】
検索モジュール５２０は、前記第１検索策略に基づいて、モジュール５１０の決定した、各前記第１検索策略に対応する各前記第１テキストインデックスドメインを決定し、前記クエリテキストの検索操作を実行することに用いられる。
【００８５】
検索結果出力モジュール５３０は、上述した全ての検索操作による検索結果をマージして出力することに用いられる。
本願実施例に公開された検索装置は、クエリテキストに一致する少なくとも一つの第１検索策略を決定し、そのうち、各前記第１検索策略は、少なくとも一つの第１テキストインデックスドメイン及び前記第１テキストインデックスドメインに一致する検索重みに対応し、次に、各前記第１検索策略に対応する各前記テキストインデックスドメインに基づいて、前記クエリテキストに対する検索操作を実行し、最後、上述した全ての検索操作による検索結果をマージして出力する。そうすると、複数のテキストインデックスドメインを有する情報について、相対的な正確な検索結果を得ることができる。単にクエリテキストに関連するテキストインデックスドメインで実行検索操作をすることにより、全てのテキストインデックスドメインで検索をする必要がなくなるので、関係していないテキストインデックスドメインでのリテラルヒットによるリコールエラーを避けて、検索結果の関連性を効果に向上させることができる。しかも、異なるテキストドメインインデックスに一致するように検索重みを設置することにより、検索結果の正確率を効果に向上させることができる。
【００８６】
一つの実施例において、図６に示すように、前記第１検索策略決定モジュール５１０は、
予め設置された第１検索策略とクエリテキストとの対応関係に基づいて、クエリテキストに一致する少なくとも一つの第１検索策略を決定することに用いられる第１決定ユニット５１１、を含む。
【００８７】
もう一つの実施例において、図７に示すように、前記第１検索策略決定モジュール５１０は、
各第１検索策略を認識するため予め訓練された分類器でクエリテキストをそれぞれ認識することにより、前記クエリテキストに一致する少なくとも一つの第１検索策略を決定する第２決定ユニット５１２、を含む。
【００８８】
一つの実施例において、第２決定ユニット５１２でクエリテキストに一致する少なくとも一つの第１検索策略を決定するとしたら、図７に示すように、前記検索ロジックは、
検索ログに基づいて分類器を訓練するのに用いられる検索策略分類器訓練モジュール５４０を更に含む。
【００８９】
一つの実施例において、若し第２決定ユニット５１２でクエリテキストに一致する少なくとも一つの第１検索策略を決定するとしたら、図７に示すように、前記検索ロジックは、
各第１検索策略に対応する第１テキストインデックスドメイン、及び各第１テキストインデックスドメインに一致する検索重みを決定するのに用いられるテキストドメイン及び重み決定モジュール５５０を更に含む。
【００９０】
一つの実施例において、図７に示すように、前記検索策略分類器訓練モジュール５４０は、
検索ログをグループ化して、各第１検索策略と検索ログにおけるクエリテキストとのマッピング関係を表すための検索策略空間定義を生成する検索策略空間定義決定ユニット５４１、
前記検索策略空間定義に基づいて、各前記第１検索策略に対応する検索ログを得て、且つ各前記第１検索策略に対応する検索ログに基づいて、それぞれ相応の第１検索戦を認識するための分類器を訓練するのに用いられる訓練ユニット５４２、
を含む。
【００９１】
一つの実施例において、図７に示すように、前記テキストドメイン及び重み決定モジュール５５０は、
第１検索策略に対応する検索ログを得るのに用いられるログ獲得ユニット５５１、
前記第１検索策略に対応する検索ログにおけるクエリテキストの、検索データにおける各第２テキストインデックスドメインでのヒットスコアに応じて、各前記第２テキストインデックスドメインに対応する前記第１検索策略の平均重みを繰り返し計算するのに用いられる重み計算ユニット５５２、
前記第１検索策略に対応する各前記第２テキストインデックスドメインの平均重みに応じて、この第１検索策略に対応する第１テキストインデックスドメイン及び各前記第１テキストインデックスドメインに一致する検索重みを決定することに適用できるテキストドメイン及び重み決定ユニット５５３、
を含む。
【００９２】
一つの実施例において、重み計算ユニット５５２は、更に、各前記第２テキストインデックスドメインの、前記第１検索策略に対応する毎条の検索ログでのシングルログ重みを得ることと、各前記第２テキストインデックスドメインの、前記第１検索策略に対応する毎条の検索ログでのシングルログ重みに基づいて、前記第１検索策略に対応する各前記第２テキストインデックスドメインの平均重みを計算すること、に適用できる。
【００９３】
一つの実施例において、テキストドメイン及び重み決定ユニット５５３は、前記第１検索策略に対応する各前記第２テキストインデックスドメインの平均重みに基づいて、前記第１検索策略に対応する各前記第２テキストインデックスドメインの正規化重み値を計算することと、プリセット閾値よりも大きい前記正規化重み値に対応する前記第２テキストインデックスドメインを、前記第１検索策略に対応する前記第１テキストインデックスドメインと決定することと、及び、前記第１テキストインデックスドメインに対応する前記正規化重み値を、前記第１テキストインデックスドメインに一致する検索重みと決定すること、に更に適用できる。
【００９４】
検索ログに基づいて第１検索策略及びその分類器を訓練し、しかも検索ログに基づいて繰り返し計算をすることにより第１検索策略に対応するテキストインデックスドメイン及び各テキストインデックスドメインに一致する検索重みを得て、そうするとユーザーの検索要望を充分に楽しみ、検索結果の正確度を効果的に高めた。
【００９５】
一つの実施例において、前記検索モジュール５１０は、具体的に、
検索データにおける各前記第１テキストインデックスドメインのコンテンツと前記クエリテキストとの関連性に基づいてデータリコールを実行すること、そのうち、前記関連性は、前記第１テキストインデックスドメインの検索重みに決定されたものであること、に用いられる。
【００９６】
一つの実施例において、図８に示すように、前記検索ロジックは、
第２検索策略に基づいて前記クエリテキストに対する検索操作をそれぞれ実行する補足検索モジュール５６０を更に含み、そのうち、前記第２検索策略が検索データの全の第２テキストインデックスドメインに対応して、且つ各前記第２テキストインデックスドメインの検索重みは互いに同じである。
【００９７】
一つの実施例において、図８に示すように、前記検索ロジックは、
プリセット条件を満たす時に、基于前記第２検索策略に対応する検索ログに基づいて前記第１検索策略を認識するための分類器を訓練して更新することに用いられる検索策略更新モジュール５７０を更に含む。
【００９８】
一つの実施例において、前記プリセット条件は、プリセット更新周期に達すること、第１クリック率と第２クリック率との比値はプリセット閾値よりも小さいこと、の少なくとも一項を含み、そのうち、前記第１クリック率は、前記第１検索策略に基づいて検索操作を実行することによる検索結果に対するクリック率であって、前記第２クリック率は、第２検索策略に基づいて検索操作を実行することによる検索結果に対するクリック率である。
【００９９】
第２検索策略と組み合わせて検索操作を実行することにより、検査漏れによる無結果なのでリコールされるとの問題を避け得る。同時に、第２検索策略による検索結果と組み合わせることにより、第１検索策略を認識するための分類器の訓練を繰り返して実行することにより、ユーザーの使用習慣の変更による第１検索策略不適用との問題を見つけることができ、且つ新な第１検索策略をタイムリーに見つけることができる。
【０１００】
本願は、更にコンピュータープログラムが記憶された非一時的コンピュータ読取可能記憶媒体を公開しおり、このプログラムは、プロセッサーにより実行される場合に上述した実施例に記載の検索方法におけるステップを実現する。
【０１０１】
本明細書における各実施例は、いずれもプログレッシブの方式で説明されており、各実施例の重要点として説明されたのは、いずれも他の実施例との相違点であって、各実施例間に同じ又は類似の部分は互に参照さえすれば十分に理解できる。装置に係わる実施例について、方法に係わる実施例と本質的に類別するので、単に簡単に説明しており、関係するところは、方法に係わる実施例の部分における説明を参照する。
【０１０２】
以上は、本願の提供した検索方法、装置を詳細に釈明しており、本文では具体的な事例を通じて本願の原理及び実施の様態を解釈し、以上の実施例に対する説明は、単に本願の方法及びその中心である技術的思想に対する理解を優しくするためのものと留まり、しかも、当業者にとって、本願の技術的思想を基にして、具体的な実施の様態及び適用範囲では変更するところもあり、以上をまとめ、本明細書のコンテンツは、本願への限制であると理解されるべきではない。
【図１】
2020512651.tif 000008
【図２】
2020512651.tif 000009
【図３】
2020512651.tif 000010
【図４】
2020512651.tif 000011
【図５】
2020512651.tif 000012
【図６】
2020512651.tif 000013
【図７】
2020512651.tif 000014
【図８】
2020512651.tif 000015
【手続補正書】
【提出日】令和1年12月10日(2019.12.10)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
［関連出願の相互参照］
本特許出願は、２０１７年０３月３１日に提交されており、出願番号が２０１７１０２０９６７７．Ｘであり、発明の名称が「検索方法、装置及び非一時的コンピュータ読取可能記憶媒体」であり、引用として全文で本文に組み込まれた中国特許出願の優先権を主張している。
[技術分野]
本願は、コンピュータに係わる技術分野、詳しくて検索方法、装置及び非一時的コンピュータ読取可能記憶媒体に関する。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
インターネット技術の発達と伴い、インターネットでの情報は爆発するように増加しつつあり、インターネットでの情報を通じて自分の関心しているコンテンツを検索して得るユーザーは、日々多くなっている。例えば、検索エンジンは、ユーザーの入力したテキストに基づいて情報を検索して、且つテキスト関連性に基づいて検索サービスを実行することができる。検索エンジンの始まりでは、ウェブページでもインターネットの主な情報キャリアーなので、ウェブページに対して検索さえを行われば、ユーザーの関心したコンテンツを概ね得ることができる。しかし、モバイルネットワークの発達と伴い、Ｏ２Ｏ（Ｏｎｌｉｎｅ−ｔｏ−Ｏｆｆｌｉｎｅ、オンラインからオフライン）プラットフォームの提供した地元の生活サービスなので人間の生活も便利になって、Ｏ２Ｏプラットフォームでの検索需要も段々多くなっている。Ｏ２Ｏプラットフォームにおける情報説明キャリアーは、異なる角度でプラットフォームサービスを説明するための複数のテキストインデックスドメインを有する点で、ウェブページと相違している。例えば、飲食サービスを提供するある商店ＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ、興味のあるポイント）を紹介する際に、商店の名称、商店の登録会社名称、ブランド名称、商店の位置するビジネス地区、商店アドレス、商店のメインディッシュ、商店の営業時間等の角度で説明を行うことができる。この場合、Ｏ２Ｏプラットフォームでの説明性テキストインデックスドメインは、五十個以上に達することもある。しかも、これらのテキストインデックスドメインの明記した情報は、互いに関係していない可能性もあるので、ウェブページ検索方法を利用して全てのテキストインデックスドメインにおいて情報検索をするのは、ユーザーの関心したコンテンツを全面で正確に得るのは、極めて困難であるかもしれない。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
本願は、複数のテキストインデックスドメインを有する情報について、相対的で正確な検索結果を獲得し得る検索方法、装置及び非一時的コンピュータ読取可能記憶媒体を提供する。
第１の態様では、本願実施例は、
検索しようとするクエリテキストに一致する少なくとも一つの第１検索策略を決定し、そのうち、各前記第１検索策略は、少なくとも一つの第１テキストインデックスドメイン及び前記第１テキストインデックスドメインに一致する検索重みに対応するものであること、
各前記第１検索策略に対応する各前記第１テキストインデックスドメイン及び前記第１テキストインデックスドメインに一致する検索重みに基づいて、それぞれ前記クエリテキストに対する検索操作を実行すること、
上述全ての検索操作による検索結果をマージして出力すること、
を含む検索方法を提供する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
本願実施例に公開された検索方法は、クエリテキストに一致する少なくとも一つの第１検索策略を決定することにより、そのうち、各前記第１検索策略は、少なくとも一つのテキストインデックスドメイン及び前記テキストインデックスドメインに一致する検索重みに対応するものであって、次に、各前記第１検索策略に対応する各前記テキストインデックスドメイン及び前記第１テキストインデックスドメインに一致する検索重みに基づいて、それぞれ前記クエリテキストに対する検索操作を実行し、最後、上述した全ての検索操作による検索結果をマージして出力する。複数のテキストインデックスドメインを有する情報について、相対的な正確な検索結果を獲得し得る。クエリテキストのみに関連するテキストインデックスドメインで検索操作を実行することにより、全てのテキストインデックスドメインで検索を行う必要がなくなって、故に関係しないテキストインデックスドメインでリテラルヒットに起因するリコールエラーを避けることができ、検索結果の関連性を効果に向上させることとなる。しかも、異なるテキストドメインインデックスドメインに対して異なる検索重みを設置することにより、検索結果の正確率を効果に向上させ得ることとなる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本願実施例の公開した検索方法は、図１に示すように、ステップ１００ないしステップ１２０を含む。
本願の検索方法は、二種類の検索策略、即ち第１検索策略、第２検索策略を含むことができる。そのうち、第１検索策略は、単に検索データの一部のテキストインデックスドメインのみについて検索操作を実行することができるが、第２検索策略は、検索データの全部テキストインデックスドメインについて検索操作を実行することができる。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
ステップ１１０では、各前記第１検索策略に対応するテキストインデックスドメイン及び前記第１テキストインデックスドメインに一致する検索重みに基づいて、前記クエリテキストに対する検索操作を実行する。
一つのクエリテキストは複数の第１検索策略に対応することも可能であるし、各第１検索策略には複数のテキストインデックスドメインを含むことも可能である。クエリテキストに一致する第１検索策略を決定した後で、各第１検索策略におけるテキストインデックスドメインに基づいて前記クエリテキストに対して検索操作をそれぞれ実行することができる。例えば、クエリテキストの「金百万」に応じて決定できる第１検索策略は、商店策略、ランドマーク策略を含む。商店策略では、クエリテキストの「金百万」に一致するテキストインデックスドメインは、商店名称、ブランド名称を含む。ランドマーク策略では、クエリテキストの「金百万」に一致するテキストインデックスドメインは、建筑物を含むことができる。それぞれ商店の名称、ブランド名称、及び建筑物との三つのテキストインデックスドメインに基づいて、検索データにおいてクエリテキストの「金百万」に対して検索操作を実行し、且つそれぞれ三つの検索結果リストを得ることができる。異なるテキストインデックスドメインに基づいて、検索データにおいてクエリテキストについて検索操作を実行する時に、各テキストインデックスドメインの検索重みと組み合わせてクエリテキストと検索データとの関連性を計算することができる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
本願実施例に公開された検索方法に従い、先ず、検索しようとするクエリテキストに一致する少なくとも一つの第１検索策略を決定することができる。そのうち、各前記第１検索策略は、少なくとも一つのテキストインデックスドメインに対応し、しかも各前記テキストインデックスドメインは、プリセット検索重みを有する。次に、各前記第１検索策略に対応するテキストインデックスドメイン及び前記第１テキストインデックスドメインに一致する検索重みに基づいて、前記クエリテキストの検索操作を実行する。最後、上述した全ての検索操作による検索結果をマージして出力する。すると、たとえ検索データが複数のテキストインデックスドメインの情報を有するとしても、相対的な正確な検索結果を得ることができる。全てのテキストインデックスドメインで検索を行うことはなくて、クエリテキストのみに関連しているテキストインデックスドメインで検索操作を実行するのは、関係していないテキストインデックスドメインでリテラルヒットによるリコールエラーを避けることができ、検索結果の関連性を効果に向上させる。しかも、異なるテキストインデックスドメインに対して検索重みを設置することにより、検索結果の正確率を効果に向上させることができる。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
複数の注文行動ログ及び／又はクリック行動ログに応じて複数のＭ次元の非零ベクトルを得た後で、得られた複数のＭ次元のベクトルをグループ化すること、即ちテキストインデックスドメインでの一致情况に類似する一種類の検索を同一の類別に集中することにより、各第１検索策略と検索ログにおけるクエリテキストとのマッピング関係を確立することもできる。一つの実施例において、多次元空間の数値クラスタリング方法、例えばＤｂｓｃａｎ（Ｄｅｎｓｉｔｙ−ｂａｓｅｄ  ｓｐａｔｉａｌ  ｃｌｕｓｔｅｒｉｎｇ  ｏｆ  ａｐｐｌｉｃａｔｉｏｎ  ｎｏｉｓｅ、密度クラスタリングアルゴリズム）クラスタリングアルゴリズム、ｋ−Ｍｅａｎｓ（Ｋ−ｍｅａｎｓ  ｃｌｕｓｔｅｒｉｎｇ  ａｌｇｏｒｉｔｈｍ、Ｋ−ｍｅａｎｓクラスタリングアルゴリズム）クラスタリングアルゴリズムを採用して、得られたＭ次元のベクトルをグループ化し、本願では、採用されるクラスタリングアルゴリズムについて限定しない。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
次に、それぞれ各類別のクエリテキストに基づいて第１検索策略を認識するための分類器を訓練することができる。
一つの実施例において、第１検索策略を認識するための分類器を訓練するために、各類別のクエリテキストを陽性サンプルとして使用でき、且つ一定数量の陰性サンプルを収集し、陽性サンプルと陰性サンプルとを訓練サンプルデータにして学ぶことを監督する。各クエリテキスト類別は、第１検索策略に対応できる。一つの実施例において、マルチ分類器は、その一つは一つのマルチ分類器であって、そのもう一つは、複数のジ分類器フィッティング、との二種類の方式で実現できる。例えば、本実施例において複数のジ分類器フィッティングを使用できる。分類モデルには、複数選定があってもよく、本実施例にて、ＳＶＭ（Ｓｕｐｐｏｒｔ  Ｖｅｃｔｏｒ  Ｍａｃｈｉｎｅ、サポートベクターマシン）分類器で訓練のサンプルデータについて監督あり学習を行うことを例として、分類器の訓練過程を説明する。先ず、訓練のサンプルデータからサンプル特徴を抽出する。前記抽出されたサンプル特徴は、少なくともクエリテキストのテキスト特徴、例えばクエリテキスト、クエリテキストに対して単語分割した後で得られた単語分割組合せを含むことができる。訓練のサンプルデータから抽出されたサンプル特徴は、ｑｕｅｒｙ  ｌｅｎｇｔｈ、Ｐｒｅｆｉｘ、ｓｕｆｆｉｘ、ＰＯＳ＋ｂｉｇｒａｍ、ＰＯＳ＋ｕｎｉｇｒａｍ、ＰＯＳ、及び他の組合せ特徴を更に含むことができる。そのうち、ｑｕｅｒｙ  ｌｅｎｇｔｈは、クエリテキストの長さであって、Ｐｒｅｆｉｘとｓｕｆｆｉｘとはそれぞれクエリテキストのプレフィックスとサフィックスであって、ｕｎｉｇｒａｍとｂｉｇｒａｍとはそれぞれクエリテキストのテキスト特徴であって、ＰＯＳ＋ｕｎｉｇｒａｍはクエリテキストのテキスト特徴の位置である。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【００４５】
第２ステップでは、全てのテキストインデックスドメインの、各第１検索策略に対応する毎条の検索ログにおけるシングルログ重みに基づいて、各第１検索策略に対応する各テキストインデックスドメインの平均重みをそれぞれ計算する。例えば、下記の一般式３を通じて各テキストインデックスドメインの、各第１検索策略に対応する毎条の検索ログにおけるシングルログ重みについて平均値を計算し、この第１検索策略に対応する各テキストインデックスドメインの平均重みを得て、一般式３は以下のようである。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】変更
【補正の内容】
【００５９】
ステップ２４０では、各第１検索策略に対応する各前記テキストインデックスドメインに基づいて、前記クエリテキストの検索操作をそれぞれ実行する。
一つのクエリテキストは、一つの又は複数の第１検索策略に一致すると認識されてもよく、各第１検索策略は更に各々のテキストインデックスドメイン及び前記テキストインデックスドメインに一致する検索重みに対応し、検索サーバーは、各第１検索策略に対応するリコール結果セットを得るように複数の第１検索策略に基づいて検索操作を実行することができる。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００６１
【補正方法】変更
【補正の内容】
【００６１】
以下の例のように、仮に検索サーバーは、下記の一般式５を通じて関連性スコアとして線形相関の重み付けスコアを使用するとしたら、一般式５は下記のようである。
関連性スコア＝Σ（テキストインデックスドメインの一致長さ／テキストインデックスドメインの長さ）×検索重み      （一般式５）。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】変更
【補正の内容】
【００７１】
前記クエリテキストに一致する少なくとも一つの第１検索策略を決定する具体的な実施の様態も、上述実施例を参照でき、ここで繰り返して記載しない。
ステップ３４０では、各第１検索戦略に対応する前記テキストインデックスドメイン及び前記テキストインデックスドメインに一致する検索重みに基づいて、前記クエリテキストに対する検索操作を実行する。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００８０
【補正方法】変更
【補正の内容】
【００８０】
上述した検索方法に対応して、本願実施例は、更に検索装置を提供した。図４は、検索装置のハードウェア構成の概略図である。この検索装置は、プロセッサー４０１、マシン実行可能コマンドを記憶した非一時的コンピュータ読取可能記憶媒体４０２を含むことができる。プロセッサー４０１と非一時的コンピュータ読取可能記憶媒体４０２とは、システムバス４０３を通じて通信することができる。しかも、非一時的コンピュータ読取可能記憶媒体４０２における、検索ロジックに対応するマシン実行可能コマンドを読み取って且つ実行することにより、プロセッサー４０１は上文に記載の検索方法を実行することができる。前記検索装置は、ＰＣ（ｐｅｒｓｏｎａｌ  ｃｏｍｐｕｔｅｒ、パソコン）、モバイル端末、携帯情報端末、タブレット等でもよい。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００８４
【補正方法】変更
【補正の内容】
【００８４】
検索モジュール５２０は、前記第１検索策略に基づいて、モジュール５１０の決定した、各前記第１検索策略に対応する各前記第１テキストインデックスドメイン及び前記第１テキストインデックスドメインに一致する検索重みを決定し、前記クエリテキストの検索操作を実行することに用いられる。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００８５
【補正方法】変更
【補正の内容】
【００８５】
検索結果出力モジュール５３０は、上述した全ての検索操作による検索結果をマージして出力することに用いられる。
本願実施例に公開された検索装置は、クエリテキストに一致する少なくとも一つの第１検索策略を決定し、そのうち、各前記第１検索策略は、少なくとも一つの第１テキストインデックスドメイン及び前記第１テキストインデックスドメインに一致する検索重みに対応し、次に、各前記第１検索策略に対応する各前記テキストインデックスドメイン及び前記テキストインデックスドメインに一致する検索重みに基づいて、前記クエリテキストに対する検索操作を実行し、最後、上述した全ての検索操作による検索結果をマージして出力する。そうすると、複数のテキストインデックスドメインを有する情報について、相対的な正確な検索結果を得ることができる。単にクエリテキストに関連するテキストインデックスドメインで実行検索操作をすることにより、全てのテキストインデックスドメインで検索をする必要がなくなるので、関係していないテキストインデックスドメインでのリテラルヒットによるリコールエラーを避けて、検索結果の関連性を効果に向上させることができる。しかも、異なるテキストドメインインデックスに一致するように検索重みを設置することにより、検索結果の正確率を効果に向上させることができる。
【国際調査報告】
2020512651.tif 000016
2020512651.tif 000017
2020512651.tif 000018
2020512651.tif 000019