(57)【特許請求の範囲】
【請求項１】
ユーザが自然言語による照会（クエリ）を展開（デベロップ）させるのを支援するための、コンピュータが実行する方法であって、
知識ベースからの応答インスタンスを検索するために検索エンジンにユーザ照会（クエリ）が入力された以前のユーザ検索セッションから導出された情報を含むログを格納し、
各々が前記知識ベースにおいて少なくとも１つの応答インスタンスを検索するように形成（フォーミュレート）された照会提案（クエリサジェスチョン）の集合を格納し、ここで、各々の照会提案は、前記知識ベースの索引から構築され、少なくとも１つの応答インスタンスは、前記知識ベースに存在しており、
前記知識ベースにおける応答インスタンスの頻度と前記格納済みログに少なくとも部分的に基づき、前記集合における前記照会提案をランク付けし、
自然言語によるユーザの照会を受取り、
前記ユーザの照会が入力されている間に、前記ランク付けされた照会提案の集合のサブセットを生成して、前記サブセットのうちの少なくとも１つをユーザ照会に対する候補として前記ユーザに提示することを含み、
前記サブセットは前記ユーザの照会の既に入力された部分に基づいており、
前記照会提案のサブセットにおける、照会提案の前記提示は、前記集合における前記照会提案のそれぞれのランク付けに基づいている、
ことを特徴とする方法。
【請求項２】
各々の照会提案は、構文的に関連する１つの語又は語群を含む言語学的一貫性のある表現を含む、ことを特徴とする請求項１に記載の方法。
【請求項３】
前記ランク付けは、照会提案が前記格納済みログで見出される頻度に、少なくとも部分的に基づいている、ことを特徴とする請求項１又は２に記載の方法。
【請求項４】
ユーザが自然言語による照会（クエリ）を展開（デベロップ）させるのを支援するためのシステムであって、
照会提案（クエリサジェスチョン）のランク付けされた集合を格納するメモリを含み、前記照会提案の各々が知識ベースにおける少なくとも１つの応答インスタンスを検索するように形成（フォーミュレート）されており、ここで、各々の照会提案は、前記知識ベースの索引から構築され、少なくとも１つの応答インスタンスは、前記知識ベースに存在しており、前記集合における前記照会提案のランク付けが、前記知識ベースにおける応答インスタンスの頻度と以前のユーザ対話の格納済みログに少なくとも部分的に基づいて行われており、
更に、前記メモリと通信状態にある問題解決（トラブルシューティング）セッション・サポート・モジュールを含み、該問題解決セッション・サポート・モジュールは、自然言語によるユーザの照会を受取り、前記ユーザの照会が入力されている間に、前記ランク付けされた照会提案の集合のサブセットのうちの少なくとも１つをユーザ照会に対する候補として前記ユーザに提示するものであり、
前記サブセットは前記ユーザの照会の既に入力された部分に基づいており、前記照会提案のサブセットにおける、照会提案は、前記集合における前記照会提案のそれぞれのランク付けにより提示される、
ことを特徴とするシステム。
【請求項５】
各々の照会提案は、構文的に関連する１つの語又は語群を含む言語学的一貫性のある表現を含む、ことを特徴とする請求項４に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明に係る例示的な実施形態は言語処理技術に関する。それは、電気機械装置の障害を問題解決（トラブルシューティング）するためのマニュアルのような構造化された知識ベースを検索するための照会（クエリ）を、ユーザが展開（デベロップ）させるのを支援することに伴う具体的な用途を見出し、これが具体的に参照して説明される。しかしながら、それは他の同様の用途にも修正可能である。
【背景技術】
【０００２】
職場の内外の両方において今日用いられる装置の多くは、高度に複雑なものである。このような装置は、例えばプリンタ及びコピー機などの画像複製装置、車両、（カメラ、ビデオレコーダ、携帯電話、口述装置、音楽システムなどの）視聴覚機器、パーソナルコンピュータなどのコンピューティング装置といった電気機械装置を含む。
【０００３】
【特許文献１】米国特許出願公開第２００７/０１９２０８５号明細書
【特許文献２】米国特許第６５６４２１３号明細書
【特許文献３】米国特許第７０５８５６７号明細書
【特許文献４】米国特許第４８３９８５３号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００４】
顧客が電気機械装置において問題を観察した際には、修理技術者からの訪問を必要とすることなく装置の修理方法を判断することは顧客にとって有利である。しかしながら、自然言語による照会（クエリ）ベースのユーザ対話を用いた問題解決（トラブルシューティング）システムは、通常は、ユーザが基になる知識ベースで用いられる用語体系に関してある程度の専門知識を有し、照会（クエリ）において「良好な」語を選択できる場合にのみ、効率的な結果を提供する。
【０００５】
さらに、適切なキーボードのない装置は、照会（クエリ）の入力及び改良を困難なものにする。
【課題を解決するための手段】
【０００６】
例示的な実施形態の１つの態様によれば、ユーザが自然言語による照会（クエリ）を展開（デベロップ）させるのを支援するための方法が提供される。本方法は、知識ベースから応答インスタンスを検索するために検索エンジンにユーザ照会（クエリ）が入力された以前のユーザ検索セッションから導出された情報を含むログを格納するステップを含む。照会（クエリ）提案（サジェスチョン）の集合が格納される。照会（クエリ）提案（サジェスチョン）の各々は知識ベースにおいて少なくとも１つの応答インスタンスを検索するように形成（フォーミュレート）される。集合における照会（クエリ）提案（サジェスチョン）は、格納済みログに少なくとも部分的に基づき、ランク付けされる。ユーザの照会（クエリ）が自然言語の形で受取られる。ユーザの照会（クエリ）が入力されている間、ランク付けされた照会（クエリ）提案（サジェスチョン）の集合のサブセットが生成され、サブセットにおける照会（クエリ）提案（サジェスチョン）のうちの１つ又はそれ以上がユーザ照会（クエリ）に対する候補としてユーザに提示される。サブセットの選択は、ユーザの照会（クエリ）の既に入力された部分に基づく。照会（クエリ）提案（サジェスチョン）のサブセットにおける、照会（クエリ）提案（サジェスチョン）の提示は、集合における照会（クエリ）提案（サジェスチョン）のそれぞれのランク付けに基づく。
【０００７】
種々の態様において、
応答インスタンスの各々は、文字列を含む。
照会（クエリ）提案（サジェスチョン）を提示することは、照会（クエリ）提案（サジェスチョン）の少なくとも１つに関して、言語学的一貫性のある表現を提示することを含む。
言語学的一貫性のある表現は、知識ベースにおける少なくとも１つの応答インスタンスの表現と同じであるか、同義語であるか、又は同じ正規化形態を有する表現のうちの少なくとも１つとする。
ユーザ照会（クエリ）は、装置における問題を問題解決（トラブルシューティング）することに関係してもよく、知識ベースのインスタンスの各々は、装置における既知の問題及び既知の問題に対する既知の解決策の少なくとも１つを表現する文字列を含んでいてもよい。
照会（クエリ）提案（サジェスチョン）の各々は、ユーザに提示するのに適した言語学的一貫性のある表現である表層形態を有することができ、照会（クエリ）提案（サジェスチョン）を提示することは、サブセットにおける照会（クエリ）提案（サジェスチョン）のうちの少なくとも１つの表層形態を提示することを含む。
照会（クエリ）提案（サジェスチョン）のうちの少なくとも幾つかの表層形態は、ログに格納された以前のユーザ照会（クエリ）から導出する。
ランク付けは、照会（クエリ）提案（サジェスチョン）が格納済みログにおいて見出される頻度に少なくとも部分的に基づく。
ランク付けすることは、照会（クエリ）提案（サジェスチョン）の各々に関して照会（クエリ）提案（サジェスチョン）の中の意味のある単語の正規化形態がログの中に現れる頻度を判断することを含むことができ、ランク付けは判断された頻度に基づく。
ログを格納することは、複数のユーザ照会（クエリ）の各々に関して、それぞれのセッションにおいてユーザ照会（クエリ）が生じたコンテクストを格納することを含むことができ、このコンテクストは複数の予め定められたコンテクストから選択される。
照会（クエリ）提案（サジェスチョン）の集合のランク付けは、格納済みコンテクストに少なくとも部分的に基づいてもよい。
照会（クエリ）提案（サジェスチョン）のランク付けは、照会（クエリ）提案（サジェスチョン）のうちの１つと知識ベースとの間の関係に少なくとも部分的に基づいていてもよい。
各々の照会（クエリ）提案（サジェスチョン）のランク付けは、知識ベースにおける応答インスタンスのスコアに少なくとも部分的に基づいてもよい。
ランク付けされた照会（クエリ）提案（サジェスチョン）の集合のサブセットをユーザ照会（クエリ）に対する候補としてユーザに提示することは、より多くのユーザ照会（クエリ）が入力されるのに応じてサブセットを更新することを含む。
本方法は、さらに、ユーザが照会（クエリ）提案（サジェスチョン）をユーザ照会（クエリ）として許容できるようにし、そのユーザ照会（クエリ）に基づいて知識ベースを照会（クエリ）することを含む。
本方法は、さらに、照会（クエリ）提案（サジェスチョン）候補を知識ベースから抽出し、均等な正規化形態を有する照会（クエリ）提案（サジェスチョン）候補を、ユーザに提示するのに適した表層形態をもつ単一の照会（クエリ）提案（サジェスチョン）にグループ化することを含む。
集合における照会（クエリ）提案（サジェスチョン）の１つが、そのサブセットにおける別の照会（クエリ）提案（サジェスチョン）の同義語である場合には、本方法は、同義語である照会（クエリ）提案（サジェスチョン）を、それが同義語となっている照会（クエリ）提案（サジェスチョン）と共に提示することを含む。
提示することは、照会（クエリ）提案（サジェスチョン）のサブセットの少なくとも最も高くランク付けされたサブセットの表層形態をグラフィカル・ユーザ・インターフェース上に表示することを含む。
コンピュータ・プログラム製品は、コンピュータ上で実行されたときに、そのコンピュータに本方法を実施させる、エンコード命令を有する。
【０００８】
例示的な実施形態の別の態様によれば、ユーザが自然言語による照会（クエリ）を展開（デベロップ）させるのを支援するためのシステムは、各々が知識ベースにおける少なくとも１つの応答インスタンスを検索するように形成（フォーミュレート）された照会（クエリ）提案（サジェスチョン）の集合を格納するメモリを含む。集合における照会（クエリ）提案（サジェスチョン）のランク付けは、以前のユーザ対話の格納済みログに少なくとも部分的に基づいている。メモリと通信状態にある問題解決（トラブルシューティング）セッション・サポート・モジュールは、自然言語によるユーザの照会（クエリ）を受取り、ユーザの照会（クエリ）が入力される間に、ランク付けされた照会（クエリ）提案（サジェスチョン）の集合のサブセットのうちの少なくとも１つをユーザ照会（クエリ）に対する候補としてユーザに提示する。サブセットはユーザの照会（クエリ）の既に入力された部分に基づいている。照会（クエリ）提案（サジェスチョン）のサブセットにおける照会（クエリ）提案（サジェスチョン）は集合における照会（クエリ）提案（サジェスチョン）のそれぞれのランク付けにより提示される。
【０００９】
種々の態様において、
本システムは、更に、格納済みログに少なくとも部分的に基づき、照会（クエリ）提案（サジェスチョン）の集合にランク付けを行う、照会（クエリ）提案（サジェスチョン）を収集しランク付けするモジュールを含む。
照会（クエリ）提案（サジェスチョン）を収集しランク付けするモジュールは、知識ベースから照会（クエリ）提案（サジェスチョン）候補を抽出する。
集合における照会（クエリ）提案（サジェスチョン）のうちの少なくとも幾つかは、各々が、知識ベースの中の応答インスタンスの１つにおける表現の単なる同義語であってもよく、この同義語には、表現の正規化形態と同じ正規化形態を有する別の照会（クエリ）提案（サジェスチョン）と同じランク付けが与えられる。
【００１０】
集合における照会（クエリ）提案（サジェスチョン）のランク付けは、知識ベースからの応答インスタンスを検索するために、検索エンジンにユーザ照会（クエリ）が入力された、以前のユーザ・セッションの格納済みログに少なくとも部分的に基づく。
【発明を実施するための最良の形態】
【００１１】
例示的な実施形態の種々の態様は、ユーザの用語体系と、知識ベースの用語体系との間にリンクできるようにし、さらに問題解決（トラブルシューティング）及び他のコンテクストにおいて用いるための即時フィードバックを可能にする。
【００１２】
例示的な実施形態において、知識ベースから導出される、ランク付けされた、予め定められた照会（クエリ）提案（サジェスチョン）（ユーザ照会（クエリ）に対する提案））の集合は、メモリに格納される。ユーザがユーザ・インターフェースの照会（クエリ）入力ボックスに新たな文字をタイプ入力すると、対応する照会（クエリ）提案（サジェスチョン）が検索され、集合におけるランク付けに従って提示される。ランク付けは、各々の照会（クエリ）がユーザの意図した照会（クエリ）に対応する結果の検索に成功する可能性に関する推定を与える。ランク付けを生成するのに用いられる照会（クエリ）提案（サジェスチョン）が成功する可能性の推定は、２つの考慮によって通知される。第１の考慮は、知識ベースにおける照会（クエリ）に一致する結果の品質である。これは、高品質な結果をもつ照会（クエリ）を提案（サジェスチョン）することを助ける。第２の考慮は、以前の問題解決（トラブルシューティング）セッションの履歴に基づく。これは、ユーザがタイプ入力したいと望んだものに一致する可能性のある照会（クエリ）を提案（サジェスチョン）することを助ける。
【００１３】
ユーザへの提案（サジェスチョン）の候補である照会（クエリ）の組は検索される知識ベースから作成されるため、知識ベースから少なくとも１つの結果を検索する照会（クエリ）提案（サジェスチョン）のみが考慮に入れられる。次いで、この組の中の照会（クエリ）提案（サジェスチョン）は、その履歴（以前の問題解決（トラブルシューティング）セッションのログ）によりランク付けされる。このランク付けは、少なくとも部分的に、ａ）頻度、例えば以前の問題解決（トラブルシューティング）セッションにおいてそれらがどれほど頻繁に用いられたか、ｂ）性能、即ち以前の問題解決（トラブルシューティング）セッションにおいてそれらがどれほど良好に機能したか、に基づいてもよい。さらに知識ベースにおける発生頻度などの他の要因を照会（クエリ）提案（サジェスチョン）のランク付けの要因とすることもできる。
【００１４】
各々の照会（クエリ）提案（サジェスチョン）は、構文的に関連する１つの語又は語群を含む言語学的一貫性のある表現を含むことができる。そのような表現の例は、名詞句、前置詞句、動詞構文単位などを含む。各々の照会（クエリ）提案（サジェスチョン）は、ユーザへの提示に適した言語学的一貫性のある表現の表面形態と、下にある（正規化された）形態とを有することができる。各々の照会（クエリ）提案（サジェスチョン）の少なくとも１つのインスタンスは、表面形態か、正規化形態か、又は照会（クエリ）提案（サジェスチョン）の指定された同義語の形で知識ベースに存在し、したがって、照会（クエリ）提案（サジェスチョン）は、検索エンジンに入力されたときに、そのインスタンスを検索することができる。
【００１５】
図１は照会（クエリ）提案（サジェスチョン）を展開（デベロップ）させるための例示的なシステム１０の機能ブロック図を図示する。システム１０は、ユーザが少なくとも部分的に展開（デベロップ）させた照会（クエリ）に対応する照会（クエリ）提案（サジェスチョン）を検索するための命令を実行する。システム１０は、個人用／会社用コンピューティング・システム、又は、プリンタなどの装置において具現化することができ、及び／又はサーバのような他の場所において具現化することができる。図示されたシステム１０は、知識ベース１２と、知識ベースを以前に検索した際のログの集合１４（実際の検索データ又はそこから展開（デベロップ）されたデータ）と、ログ１４から展開（デベロップ）されたランク付けと併せて知識ベースから展開（デベロップ）された照会（クエリ）提案（サジェスチョン）の集合１６とを含む。システム１０は、さらに、ランク付けされた照会（クエリ）提案（サジェスチョン）の集合１６を生成し、オプションとして、ログ１４及び知識ベース１２からの情報に基づき、定期的にそれを更新する、照会（クエリ）提案（サジェスチョン）を収集しランク付けするモジュール１８を含む。問題解決（トラブルシューティング）セッション・サポート・モジュール２０は、ユーザ入力された照会（クエリ）に応答して、集合１６から照会（クエリ）提案（サジェスチョン）の組を展開（デベロップ）させる。図示された実施形態においては、サポート・モジュール２０は、ユーザによる照会（クエリ）のタイプ入力中に応答を更新するタイプ入力コンポーネント２２を含む。タイプ入力コンポーネント２２は、特に、ユーザが既にタイプ入力した照会（クエリ）提案（サジェスチョン）のサブセットを識別するために、ランク付けされた照会（クエリ）提案（サジェスチョン）の集合をフィルタリングする。タイプ入力コンポーネントは、サブセットにおける照会（クエリ）提案（サジェスチョン）のランク付けに基づき、サブセットにおける照会（クエリ）提案（サジェスチョン）の１つ又はそれ以上をユーザに提示する。
【００１６】
図２は、一例として、例示的なシステムが作動することができる環境を図示する。知識ベース１２、ログ１４、及びランク付けされた照会（クエリ）提案（サジェスチョン）の集合１６は、メモリ２４に格納することができる。システム１０は、更に、サポート・モジュール２０の内部に、又はこれとアクセス可能な、領域別スペルチェック・コンポーネント２６を含むことができる。システム１０のコンポーネント１２、１４、１６、２０、２２、２４、２６はすべて、１つ又はそれ以上のデータ／制御バス２８により相互接続することができる。
【００１７】
システム１０の処理コンポーネント１８、２０、及び２２は、ソフトウェア、ハードウェア、又はその両方の形で具現化することができる。１つの実施形態においては、コンポーネント２０及び２２は、本明細書に説明され図３及び図４に図示される例示的な方法を実行するための、メモリ２４に格納された命令を実行する。よって、これらのコンポーネントの作動は、ここでは簡略にのみ説明される。
【００１８】
システム１０は、図示実施形態においては多機能装置（ＭＦＤ）として図示される装置３２に常駐する、ユーザ・インターフェース３０と対話する。システム１０、又はその一部は、サーバ３４上、又は、装置３２から離れた他の位置に常駐することができ、コンピュータ・ネットワーク、例えばローカルエリア・ネットワーク（ＬＡＮ）又は広域エリア・ネットワーク（ＷＡＮ）、例えばインターネット、などの有線又は無線のリンク３６によりユーザ・インターフェース３０と通信することができる。別の実施形態においては、システム１０、又はそのコンポーネントは、装置３２に常駐してもよい。
【００１９】
装置３２は、プリンタ、コピー機、スキャナ、ファックス機、多機能装置、ネットワーク・ルータ、ネットワーク・スイッチ、サーバ又はワークステーションなどのネットワーク・コンピューティング装置、ネットワーク・ファイル・システム、暖房又は冷房システム、冷蔵庫、洗濯機又は乾燥機などの家庭用機器、又はいずれかの他の、修理、交換、又は修正を必要とする電気部分又は機械部分を有する電気機械装置とすることができる。装置は、通信ネットワーク３６に接続されていてもよい。
【００２０】
例示的な装置３２は、個々に又は組み合わさって装置の作動障害に寄与することが時々ある多数の作動部品（図示せず）を含むことができる。このような障害は、装置を用いる作業員により、問題として観察されることがある。例えばプリンタの場合においては、部品は、典型的に、１つ又はそれ以上の給紙装置と、インク又はトナーなどの着色剤を紙又は他の印刷媒体基体に付着させてその上にイメージを形成するイメージ適用部品即ちマーキングエンジンとを含み、オプションとして、イメージをより永続的に基体に固定するための定着システム、仕上げ機、及び印刷媒体を給紙装置から他の部品へ順に運ぶためのコンベヤシステムを含む。装置は、さらに、ユーザによる少なくとも幾つかの問題解決（トラブルシューティング）の試み（例えば、特定の扉の開閉、特定の部品の除去）、及び／又は検出された特定の障害が訂正されたか否かが検出可能な場合には、それが訂正されたか否かを、センサを用いるなどして検出することができる、１つ又はそれ以上の内部診断システム３８を含むか、又はこれと通信することができる。
【００２１】
システム１０は、さらに、応答インスタンスを検索するため、知識ベースに照会（クエリ）するのに適したフォーマットでユーザの照会（クエリ）を形成（フォーミュレート）する検索エンジン４０を含むか、又はこれと通信することができる。オプションとして、シソーラス４２は、知識ベースにおいて認識済みの単語又は表現の同義語を格納する。
【００２２】
ユーザ・インターフェース３０は、グラフィカル・ユーザ・インターフェース（ＧＵＩ）であってもよく、スクリーンなどのディスプレイ５０と、タッチスクリーン、キーボード、キーパッド、カーソル制御デバイス、又はその組み合わせなどのユーザ入力デバイス５２と、を含むことができる。ユーザ・インターフェースは、問題解決（トラブルシューティング）システム１０と、ディスプレイ５０に表示されたウェブブラウザにより対話することができる。
【００２３】
図５に示されるように、ディスプレイ５０は、入力されるユーザの照会（クエリ）を表示するユーザ照会（クエリ）ボックス５４と、サポート・モジュール２０により展開（デベロップ）されたランク付けされた照会（クエリ）提案（サジェスチョン）の１つ又はそれ以上を自動的に表示するための照会（クエリ）提案（サジェスチョン）領域５８とを含む。図示されないが、ディスプレイ５０はまた、ユーザの照会（クエリ）に対する応答を表示してもよいし、例えばナビゲーションツリーにより、知識ベースにおける問題記述とより密接に一致するように照会（クエリ）を展開（デベロップ）させるための選択肢を表示してもよい。ユーザは、関連付けられたユーザ入力デバイス５２を操作することにより、ユーザ・インターフェース３０と対話する。ユーザは照会（クエリ）を文字列として入力してもよいし、さらに、スクリーン、及び、ツールバー、ポップアップウィンドウ、スクロールバー、メニューバー、ドロップダウンメニュー、及び他のウェブブラウザに典型的に関連付けられる特徴のうちの１つ又はそれ以上といった他のグラフィカル・ユーザ・インターフェースの特徴をナビゲートしてもよい。ユーザ・インターフェース３０は、完全な又は部分的な照会（クエリ）を、好適な入出力デバイス５４によりシステム１０に入力する。
【００２４】
ユーザ・インターフェース３０は、専用コンピュータ（例えばプリンタのデジタル・フロント・エンド）、コンピュータ・ネットワークのワークステーションのようなプログラムされたマイクロプロセッサ又はマイクロコントローラ、ＰＤＡなどのモバイル・コンピュータ装置、携帯電話、タブレットＰＣ、又はポケットＰＣを用いて実施することができる。メモリ２４は、ランダム・アクセス・メモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）などのコンピュータ可読媒体のいずれかの種類又は組み合わせを表すことができる。
【００２５】
知識ベース１２は、いずれかの閉鎖されたコーパス（一般には英語又はフランス語などの自然言語で書かれた１つ又はそれ以上のデジタル文書の限定された組）を含むことができ、関係データベースの形態であってもよく、又は、例えばタグ、又は内容を索引付けする他の構造化されたフォーマットで注釈付けされるなどして索引付けされた拡張マークアップ言語（ＸＭＬ）文書などのハイパーテキスト文書としてもよい。サーバ上のメモリ２４に格納することができる図示された知識ベース１２は、ユーザの照会（クエリ）に対応するものとして検索されることがある注釈付けされた文字列の組を含む。具体的には、知識ベース１２における文字列は、各々が装置３２に関して起こりうる問題を説明する、定められた事例の形態を取ることができる。各々の問題は、知識ベースにおいて、その問題を修復する可能性がある解決策の組と関連付けられる。知識ベースは問題記述において発生する語の正規化形態、オプションとして解決策又はその一部、及びオプションとしてその同義語により、索引付けすることができ、さらに、記述が含んでいる構文単位により索引付けすることができる。知識ベースはいずれかの制限された検索可能テキストの集合を含むことができる。
【００２６】
各々の構文単位は、同一文における文法的に関連した単語の連なりである言語学的一貫性のある表現、例えば名詞句、前置詞句、動詞構文単位、その組み合わせなどとすることができる。例えば、「文書ガラス及び文書給送機からのコピーの際の白線」という問題記述文からは、「白線」、「文書ガラスからの」、及び「文書給送機からの」という表現を抽出し、照会（クエリ）提案（サジェスチョン）に用いることができる。
【００２７】
照会（クエリ）提案（サジェスチョン）を収集しランク付けするモジュール１８は、言語学的一貫性のある表現を知識ベースから収集し、同じくユーザ照会（クエリ）を含む、以前の問題解決（トラブルシューティング）セッションのログ１４に少なくとも部分的に基づき、表現のランク付けを計算する。このようなログ１４は、同じ分類の装置に関する複数ユーザの問題解決（トラブルシューティング）セッションのログ１４を含むことができる。その後で行われる問題解決（トラブルシューティング）セッションの際に、タイプ入力モジュールは、動的な照会（クエリ）提案（サジェスチョン）メカニズムを用いてタイプ入力を強化するために、提案（サジェスチョン）される照会（クエリ）の集合を用いることができる。
【００２８】
ログ１４に組み込まれる典型的な問題解決（トラブルシューティング）セッションにおいては、ユーザは装置に関する照会（クエリ）をタイプ入力し、これを検索エンジン４０に送信することができ、検索エンジンは次いで、知識ベース１２から文字列などの応答インスタンスを検索する。ユーザは、応答インスタンスをチェックすることができ、役立ちそうなインスタンスがないか又はインスタンスが存在しない場合には、新たな照会（クエリ）を入力するか、又は既に存在する照会（クエリ）を修正することができる。ユーザが応答インスタンスを含むとして戻された文書を読むことを選択した場合には、どの文書が検索されたのかという記録を問題解決（トラブルシューティング）セッションのログに格納することができる。一回のセッションで数個のユーザ照会（クエリ）を送信してもよく、ログにおいては同じセッションから来たものとして識別してもよい。ログ１４は、同じ装置か、又は異なる装置（通常は同じ一般的な種類又は分類の中の１つ）に関する複数ユーザからのセッションを含むことができる。
【００２９】
図３は、動的な照会（クエリ）提案（サジェスチョン）の集合を作成し、これをランク付けして、照会（クエリ）をタイプ入力するユーザのための照会（クエリ）提案（サジェスチョン）のリストを作成するための方法、及び、このリストがどのようにしてタイプ入力中に動的に更新されるのかを図示する。本方法は、Ｓ１００において開始する。
【００３０】
Ｓ１０２において、知識ベースから照会（クエリ）提案（サジェスチョン）候補が収集される。
【００３１】
Ｓ１０４において、知識ベースから収集された照会（クエリ）提案（サジェスチョン）候補と、その同義語である他の照会（クエリ）提案（サジェスチョン）候補とが、集合に格納される。
【００３２】
Ｓ１０６において、照会（クエリ）提案（サジェスチョン）候補から、照会（クエリ）提案（サジェスチョン）の集合が生成される。照会（クエリ）提案（サジェスチョン）の幾つかは、同じ見出し語（正規化）形態を有する幾つかの照会（クエリ）提案（サジェスチョン）候補をグループ化してもよく、ログ１４において最も頻繁に発生する照会（クエリ）提案（サジェスチョン）の表層形態で表示してもよい（ある表現の同じ見出し語形態に関して２つ又はそれ以上の表層形態が見出される）。同義語である表現は、それが同義語となっていると判断される照会（クエリ）提案（サジェスチョン）にその各々をリンクしてもよい。
【００３３】
Ｓ１０８において、以前のユーザ対話のログがログの集合１４として格納される。例えば、システム１０の提案（サジェスチョン）を収集しランク付けするコンポーネントは、以前の問題解決（トラブルシューティング）セッション中にメモリ２４の適切な位置に格納された先行獲得ログを検索し、以前のログから、ログの集合１４に組み込むための関連する情報を抽出する。ログの集合は、入力された、タイプ入力のユーザ照会（クエリ）（及び／又は各々の照会（クエリ）における単語の見出し語形態）のリストを含むことができ、各々の照会（クエリ）に関して、ユーザはセッションにおける照会（クエリ）を再形成（リフォーミュレート）したか否か、ユーザが照会（クエリ）を入力した後、照会（クエリ）を再形成する前に検索結果の１つを検査したか否か、といった照会（クエリ）のコンテクストを示す情報、又は、例えば診断システム３８が適用可能な場合に、その後障害が訂正されたことをシステムが示したか否か、或いは問題が訂正されたことをユーザが報告したか否か、といったランク付けの実施において有用な他の情報を含むことができる。
【００３４】
Ｓ１１０において、照会（クエリ）提案（サジェスチョン）がランク付けされる。照会（クエリ）提案（サジェスチョン）の集合のランク付けは、提案（サジェスチョン）を収集しランク付けするコンポーネント１８により実施してもよい。例示的な実施形態においては、ランク付けは、以前の問題解決（トラブルシューティング）セッションの格納済みログ１４から導出された情報に少なくとも部分的に基づく。１つの態様においては、ランク付けは、ログ１４から導出された照会（クエリ）提案（サジェスチョン）に関連する情報に基づく１つ又はそれ以上の基準（ログにおける頻度及び／又は照会（クエリ）が置かれたコンテクスト）、及び、知識ベース１２から導出された照会（クエリ）提案（サジェスチョン）に関連する情報に基づく１つ又はそれ以上の基準を考慮に入れてもよい。
【００３５】
Ｓ１１２において、ユーザは、例えばユーザ・インターフェース上で照会（クエリ）をタイプ入力することにより、ユーザ照会（クエリ）を開始する。システム１０は、タイプ入力中に例えば、各々の新たな字がタイプ入力されるたびに、それがシステムによって受取られるように、ユーザがタイプ入力した照会（クエリ）により更新される。従って、システム１０は、ユーザが完全な照会（クエリ）を送信するまで応答するのを待つことはない。
【００３６】
Ｓ１１４において、ユーザがタイプに入力している間に、集合１６からの１つ又はそれ以上の照会（クエリ）提案（サジェスチョン）が、ユーザ照会（クエリ）に関する候補としてユーザに提示される。提示される照会（クエリ）提案（サジェスチョン）は、既に入力済みのユーザ照会（クエリ）の内容に基づく。このことは、対応する照会（クエリ）提案（サジェスチョン）のサブセットを識別するための規則の組により照会（クエリ）提案（サジェスチョン）の集合をフィルタリングすることを含む。対応する照会（クエリ）提案（サジェスチョン）が提示される順序は、集合１６における照会（クエリ）提案（サジェスチョン）のランク付けに基づく。
【００３７】
Ｓ１１６において、ユーザは、提示された照会（クエリ）提案（サジェスチョン）の１つをユーザ照会（クエリ）として許容することができる。
【００３８】
Ｓ１１８において、ユーザの照会（クエリ）を検索エンジン４０に入力することができる。検索エンジンは、ユーザ照会（クエリ）（採用された照会（クエリ）提案（サジェスチョン））の１つ又はそれ以上のインスタンスを知識ベースから検索し、ユーザに選択させるために提示することができる。ユーザがインスタンスの１つを選択した際には、知識ベース１２に格納されている少なくとも１つの提案（サジェスチョン）された解決策のことなどの付加的な知識ベース内容を提示することができる。
【００３９】
システムは、ユーザが選択した照会（クエリ）を検索エンジン４０に入力する前に、拡張語を提示することにより、ユーザの照会（クエリ）を改良するための選択肢を提示してもよい。拡張語の各々は、知識ベースにおいてユーザの照会（クエリ）と同じ文字列において見出される（照会（クエリ）提案（サジェスチョン）である場合もある）別の言語学的一貫性のある表現の表層形態とすることができる。例えば、ユーザ照会（クエリ）が「白線」であった場合、システムは、
印刷の際の白線
印刷及びファックスの際の白線
文書ガラスからのコピーの際の白線
を改良のための選択肢として提示することができる。
【００４０】
ステップＳ１０２からＳ１１０は、一般に、問題解決（トラブルシューティング）セッションに先行する。
【００４１】
Ｓ１２０において、問題解決（トラブルシューティング）セッションのようなユーザとシステムとの対話のログを格納し、ログ１４に組み入れ、それ以降の集合１４における照会（クエリ）提案（サジェスチョン）のランク付けを更新するのに用いることができる。知識ベース１２がその後で更新された場合には、それを反映するように、照会（クエリ）提案（サジェスチョン）の集合も更新することができる。
【００４２】
本方法は、Ｓ１２２において終了する。
【００４３】
図４は、照会（クエリ）提案（サジェスチョン）を提示するステップ（Ｓ１１４）において行うことができる例示的なサブステップを図示する。具体的には、Ｓ２００においてユーザが新たにタイプ入力した各々の字に関して、Ｓ２０２において、それまでにタイプ入力されたユーザの照会（クエリ）に基づき、照会（クエリ）提案（サジェスチョン）のサブセットが生成される。この最初の段階において、それまでにタイプ入力されたユーザ照会（クエリ）の全体が考慮され、照会（クエリ）全体に一致する照会（クエリ）提案（サジェスチョン）のみが戻される。同義語である照会（クエリ）提案（サジェスチョン）もまた、この段階で戻すことができる。Ｓ２０４において、サブセットが空であれば、方法はステップＳ２０６に続行し、そこでは照会（クエリ）の一部のみに一致する照会（クエリ）提案（サジェスチョン）が戻される。Ｓ２０８において、サブセットが空であった場合には、Ｓ２１０において照会（クエリ）のスペリングをチェックすることができ、先行するステップＳ２０２、Ｓ２０４、及びオプションとしてＳ２０６が必要に応じて繰り返される。Ｓ２１２においてサブセットが依然として空であった場合には、照会（クエリ）は全く戻されず、方法はＳ２００に戻り、ユーザが照会（クエリ）を変更するのを待つ。空でなければ、Ｓ２１４において、ユーザの照会（クエリ）をオートコンプリートする候補として、最も高くランク付けされた照会（クエリ）提案（サジェスチョン）の１つ又はそれ以上を、その近くにその同義語を配置して、ユーザに提示することができる。例示的な実施形態においては、Ｓ１１４のサブステップは、ユーザによる別の字の追加、又は他のユーザ照会（クエリ）への修正により、いつでも中断することができ、この場合においても、方法は直接Ｓ２００に戻る。
【００４４】
例示的な方法の更なる詳細がこれより与えられる。
【００４５】
提案（サジェスチョン）候補の集合（Ｓ１０２）
照会（クエリ）提案（サジェスチョン）のための候補の集合は、知識ベースの索引から構築することができる。具体的には、索引の以下の要素が照会（クエリ）提案（サジェスチョン）として関連性をもつ。
１．構文単位。これらから作成された照会（クエリ）は完全な一致を有することが保証されるため、これらは照会（クエリ）提案（サジェスチョン）に関する主たる供給源として用いられる。
２．同義語。同義語は一般に、知識ベースの特定の領域での検索においてユーザが用いることを予測することができる表現である点で、領域別のものである。
【００４６】
照会（クエリ）提案（サジェスチョン）のランク付け（Ｓ１０６）
照会（クエリ）提案（サジェスチョン）のランク付けには多数の基準を用いることができ、これらは単独で用いても組み合わせて用いてもよい。各々の照会（クエリ）提案（サジェスチョン）は、知識ベースにおけるインスタンスの頻度に基づくスコアＳcを与えることができる。照会（クエリ）提案（サジェスチョン）はさらに、又は代替的に、ログにおける発生に基づくＳlを与えることができる。照会（クエリ）提案（サジェスチョン）に関する全体的なスコアＳtotalを生成するために、これらのスコアを適切な重み付けと組み合わせることができる。即ち、以下の方程式１：
【数１】
0005399682.tif 000002
であり、ここでＮはログに格納された照会（クエリ）提案（サジェスチョン）インスタンスの合計数であり、ｋ1及びｋ2は、一方のスコア又は他方のスコアを有利にするように定めることができる２つの重み付け値である。
【００４７】
ログに基づくスコアＳl
ログに基づくＳlは、（例えば見出し語形態での頻度によって表される）ログにおける照会（クエリ）提案（サジェスチョン）の発生頻度に基づいてもよく、及び／又は、照会（クエリ）の性能の尺度（照会（クエリ）提案（サジェスチョン）が成功する確率の推定値）に基づいてもよい。
【００４８】
ログにおける照会（クエリ）提案（サジェスチョン）の頻度ｆlを算出するには、表現において意味のある語（即ち非常に一般的な語は避ける）が最初に識別され、さらにその見出し語（例えば、「印刷する」の見出し語は「印刷」である）が識別される。この見出し語の組は、ログ１４に格納された各々の古いユーザ照会（クエリ）に関して算出された見出し語の組と比較される。照会（クエリ）提案（サジェスチョン）表現の意味のある見出し語の組が、古いユーザ照会（クエリ）の見出し語の組のサブセットであった場合は、照会（クエリ）提案（サジェスチョン）表現はログにおいて見出されたものと見なされ、照会（クエリ）提案（サジェスチョン）の頻度は増分される。
【００４９】
照会（クエリ）提案（サジェスチョン）の種々のインスタンスがログにおいて見出される場合には、１つの照会（クエリ）提案（サジェスチョン）の表層形態を識別し、ユーザに対して表示する際の照会（クエリ）提案（サジェスチョン）の代表として用いてもよい（Ｓ１１４）。
【００５０】
性能を評価するには、セッションにおける照会（クエリ）インスタンスの位置（インスタンスのコンテクスト）が、照会（クエリ）の成功がどのようであったかについての考えを与えることができる。例えば、照会（クエリ）インスタンスが再形成（リフォーミュレート）されなかった（すなわち、セッションでの最後の照会（クエリ）インスタンスであった）場合には、それは再形成された照会（クエリ）インスタンスよりも成功する可能性が高いと見なすことができる。照会（クエリ）インスタンスと共に他のユーザ対話がログに格納されている場合には、照会（クエリ）インスタンスが成功する確率を推定するのにこれらを用いることもできる。例えば、照会（クエリ）インスタンスの次に解決策ページのユーザによる選択がある（又はない）場合には、これは照会（クエリ）が成功する確率がより高い（又はより低い）ことを示しうる。１つの実施形態においては、ログにおける照会（クエリ）インスタンスの成功確率を用いて、この照会（クエリ）インスタンスに一致する提案（サジェスチョン）の頻度に与えられる増分を重み付けすることができる。
【００５１】
過去の問題解決（トラブルシューティング）セッションにおける失敗及び成功の情報が利用可能である場合には、この情報を用い、成功したセッションからの最新の照会（クエリ）のみを選択するか、又は少なくとも提案（サジェスチョン）の頻度を算出する際にそれらが有利になるようにしてもよい。
【００５２】
１つの実施形態においては、ログ１４における照会（クエリ）提案（サジェスチョン）のすべてのインスタンスにわたって、特定のインスタンスが成功結果を出す確率に基づく重み付けを合計することにより、照会（クエリ）提案（サジェスチョン）に関するスコアＳlｓの算出において複数の基準を統合することができる。このような算出は、
【数２】
0005399682.tif 000003
によって与えることができ、ここで照会（クエリ）提案（サジェスチョン）Ｓは、語の組としてモデル化され、Ｑはログにおける照会（クエリ）インスタンスの組であり、各々の照会（クエリ）インスタンスＱiは、語の組としてモデル化される。用語がログにおける照会（クエリ）提案（サジェスチョン）のすべての語を含む照会（クエリ）インスタンスの各々に関して適用される関数Ｗとして定められる場合に、照会（クエリ）提案（サジェスチョン）のスコアＳlｓは合計として算出される。Ｓlｓは、上記の数（１）におけるＳlとして用いてもよく、又は他のログに基づく基準に関する他のスコアと組み合わせてもよい。
【００５３】
関数Ｗは、ログにおけるコンテクストを与えられた場合の照会（クエリ）インスタンスの成功確率をモデル化する。この関数を定義する１つの手法は、下式：
【数３】
0005399682.tif 000004
である。
【００５４】
知識ベースに基づくスコアＳc
知識ベースの内容に基づくスコアＳcは、同様に、知識ベース内容における照会（クエリ）提案（サジェスチョン）の相対的な重要度の尺度ｒcといった１つ又はそれ以上の基準の関数とすることができる。
【００５５】
１つの実施形態においては、照会（クエリ）提案（サジェスチョン）は、より高いｒcを有する場合、例えば（ランク付けシステムにおいてより高い重み付けが表題に与えられると想定して）文書の表題においてそれらが発生する場合に、より高いスコアを与えられる。
【００５６】
スコアＳcは、これに加えて又はこれの代わりに、照会（クエリ）提案（サジェスチョン）が知識ベースにおいて発生する頻度ｆcの関数であってもよく、又は照会（クエリ）提案（サジェスチョン）を用いて知識ベースを照会（クエリ）することにより検索された問題記述の数の関数であってもよい。
【００５７】
照会（クエリ）提案（サジェスチョン）のリストの動的な更新（Ｓ１１４）
ユーザにより既にタイプ入力された文字の連なりは、ランク付けされた照会（クエリ）提案（サジェスチョン）の集合のフィルタリングに用いることができる。フィルタリングの結果得られる照会（クエリ）提案（サジェスチョン）のサブセットにおいて最も良好にランク付けされた提案（サジェスチョン）は、例えばタイプ入力領域５４の下方などの領域５８に表示され、それにより、ユーザはいつでも照会（クエリ）提案（サジェスチョン）の１つを採用してタイプ入力を短くできるようになる。
【００５８】
照会（クエリ）提案（サジェスチョン）の集合において実施されるフィルタリングにおいて、対応する照会（クエリ）提案（サジェスチョン）は、以下の基準の少なくとも１つを満たすものとすることができる。即ち、
ａ）タイプ入力された語及びいずれかの部分語をすべて含む。
ｂ）その正規化形態が、タイプ入力された語及びいずれかの部分語の正規化形態をすべて含む。
ｃ）対応すると判断される別の照会（クエリ）提案（サジェスチョン）の同義語として指定されている。
ｄ）その正規化形態が、タイプ入力された語及びいずれかの部分語の正規化形態の少なくとも１つ及び少数を含む。
ｅ）（例えば領域別スペルチェッカーなどを用いることにより）訂正された形態において、上記の基準ａ）、ｂ）、ｃ）、ｄ）の１つを満たす。
【００５９】
１つの実施形態において、基準ｄ）と基準ｅ）の一方又は両方は、以前の基準が照会（クエリ）提案（サジェスチョン）を戻さないか、又は限られた数の照会（クエリ）提案（サジェスチョン）しか戻さなかった場合にのみ起動することができる（Ｓ２０６及びＳ２１０）。
【００６０】
フィルタリングを実施するためには、ユーザ照会（クエリ）は最初に単語、又は最も右の部分に関しては単語の接頭辞にトークン化される。これらの単語（又は語全体）は、次いで見出し語にされる。最後に、照会（クエリ）提案（サジェスチョン）の集合にわたって検索が実施される。照会（クエリ）の語（又は接頭辞）の組を含む（例えば、基準ａ）、ｂ）、ｃ）の１つ又はそれ以上を満たし、オプションとして、他の基準が成功しない場合に基準ｄ）又はｅ）を満たす）すべての照会（クエリ）提案（サジェスチョン）が、検索結果として戻される。
【００６１】
例えば、ＭＦＤ問題解決（トラブルシューティング）シナリオのコンテクストにおいては、ユーザが「ｌｉ」とタイプ入力した場合に、最も高くランク付けされるフィルタリング済みの照会（クエリ）提案（サジェスチョン）は、「ｌｉｎｅ（線）」、「ｌｉｇｈｔ（ライト）」、「ｌｉｓｔ（リスト）」のように「ｌｉ」で始まる単一語表現を含むことができるが、１つの語（最初の語とは限らない）が「ｌｉｇｈｔｅｒ  ｃｏｐｉｅｓ（より明るいコピー）」、「ｂｌａｃｋ  ｌｉｎｅｓ（黒線）」のように「ｌｉ」で始まる複数語表現を含む場合もある。別の例においては、「ｆｅｅｄｅｒ  ｔ」のように、ユーザが語全体をタイプ入力してしまい、第２の語をはタイプ入力している際に、対応する照会（クエリ）提案（サジェスチョン）は、「ｄｏｃｕｍｅｎｔ  ｆｅｅｄｅｒ  ｔｒａｙ（文書給送機トレイ）」、「ｈｉｇｈ  ｃａｐａｃｉｔｙ  ｆｅｅｄｅｒ  ｔｒａｙ（大容量給紙トレイ）」、「ｄｏｃｕｍｅｎｔ  ｆｅｅｄｅｒ  ｔｏｐ  ｃｏｖｅｒ（文書給送機上部カバー）」などの表現を含むことができる。
【００６２】
ユーザ入力が幾つかの語を含み、その表現全体に関する提案（サジェスチョン）が利用可能でない場合には、１つの選択肢は、入力項目の最長の部分及び／又は最新の部分に関する提案（サジェスチョン）を提案（サジェスチョン）することである（Ｓ２０６）。
【００６３】
例示的な実施形態において、同義語提案（サジェスチョン）は、他の照会（クエリ）提案（サジェスチョン）とはある程度異なった形で処理される。このような照会（クエリ）提案（サジェスチョン）は、ユーザにより既にタイプ入力済みの文字の組と一致する場合と、一致する表現の１つの同義語である場合の両方において表示される。例えば、ユーザが「ｊ」をタイプ入力した場合、ＭＦＤコンテクストにおける照会（クエリ）提案（サジェスチョン）は、
ｊａｍ  紙詰まり
ｍｕｌｔｉｆｅｅｄ  マルチフィード（多数枚給送）
ｍｉｓｆｅｅｄ  ミスフィード
ｊｏｂ  ジョブ
のようになり、「ミスフィード」及び「マルチフィード」は「紙詰まり」の同義語としてシソーラスに格納されているため、これらはｊａｍ（紙詰まり）のすぐ下に表示される。ユーザ入力に関して、いかなる照会（クエリ）提案（サジェスチョン）も存在しない場合には、スペルチェッカーを用いてタイプ入力ミスがないかどうかを確認することができ、それを訂正する方法として照会（クエリ）提案（サジェスチョン）を用いることができる（Ｓ２１０）。提案（サジェスチョン）される訂正は、知識ベースのコーパスの一部である限定されたワードリストから取られる。
【００６４】
図３及び図４に図示される方法は、コンピュータ上で実行することができるコンピュータ・プログラム製品において実施することができる。コンピュータ・プログラム製品は、制御プログラムが記録される、ディスク、ハードドライブ、又はコンピュータがそれから読み取り、用いることができるようないずれかの他の媒体などの有形のコンピュータ可読記録媒体とすることができる。
【００６５】
一般に、有限状態機械を実施することができ、即ち、次に図３及び図４のフローチャートを実施することができるいずれかの装置は、ユーザが検索エンジンに入力するための照会（クエリ）を形成（フォーミュレート）するのを支援する方法を実施するのに用いることができる。
【００６６】
図５、図６、及び、図７は、ユーザに対して表示される、検索照会（クエリ）を入力するためのＧＵＩ  ３０を示す。例示的な実施形態においては、ＧＵＩをホストするＭＦＤ装置は完全な英数字キーボードをもたず、よって、ユーザには照会（クエリ）をタイプ入力するためのソフトキーボードが利用可能である。スクリーンの左側は、ユーザによりタイプ入力された照会（クエリ）を表示するために用いられ、その下側には、システムにより提供される、完成のための提案（サジェスチョン）が表示される。
【００６７】
図６は、ソフトキーボードにおいてｌの字を「押す」ことの効果を図示する。ｌの字は照会（クエリ）ボックスに追加され、「ｌ」で始まる１つ又はそれ以上の語を含む表現の照会（クエリ）提案（サジェスチョン）が下方に表示される。ユーザは、いかなる時点においても、リスト中の照会（クエリ）提案（サジェスチョン）の１つを選択することができ、照会（クエリ）提案（サジェスチョン）ボックスの内容は、選択された照会（クエリ）提案（サジェスチョン）を用いて更新される。ユーザがタイプ入力を続けた場合には、照会（クエリ）提案（サジェスチョン）は、ユーザ入力「ｌｉｎｅ」に関して最も高くランク付けされた照会（クエリ）提案（サジェスチョン）をユーザに示す図７に示されるように、照会（クエリ）に適応される。
【００６８】
例示的なシステムは、以下の特徴を組み合わせることができる。
照会（クエリ）提案（サジェスチョン）は、コーパスの言語学的分析から組み立てられた表現である。
照会（クエリ）提案（サジェスチョン）は、照会（クエリ）の各文字がタイプ入力される間にユーザに提案（サジェスチョン）される。照会（クエリ）提案（サジェスチョン）は、先行セッションでの使用と、オプションとして、知識ベースでの発生のコンテクストとを考慮に入れてランク付けされる。
【００６９】
例示的な実施形態は、システムが、常に照会（クエリ）に追加するための追加語を提案（サジェスチョン）するのではなく、必ずしも元の語の拡張形である必要はない代替的な照会（クエリ）を提案（サジェスチョン）するという点で照会（クエリ）拡張とは対照的な、照会（クエリ）提案（サジェスチョン）に関するシステム及び方法を提供する。これは一般に検索エンジンにおいてＡＮＤ意味論と共に用いられ、即ち、一致すると見なされるために、文書（又はインスタンス）は照会（クエリ）の語のすべてを包含していなければならず、従って、照会（クエリ）に語を追加することは結果の数を減少させる。
【００７０】
上記で開示された及び他の種々の特徴及び機能、又はその代替物は、多数の他の異なるシステム又は適用例に望ましく組み合わせることができると認識されよう。さらに、当業者であれば、同じく添付の特許請求の範囲に包含されることが意図される現在のところ予見されないか又は予測されない種々の代替物、修正、変形、又はその改善を、後で為すことができよう。
【図面の簡単な説明】
【００７１】
【図１】例示的な実施形態の第１の態様による照会（クエリ）提案（サジェスチョン）を展開（デベロップ）させるためのシステムの機能ブロック図である。
【図２】図１の例示的なシステムが作動する環境の図である。
【図３】例示的な実施形態の第２の態様による照会（クエリ）提案（サジェスチョン）を展開（デベロップ）させるための方法を示す流れ図である。
【図４】図３の例示的な方法のサブステップの図である。
【図５】図１及び図２のシステムにより生成することができる例示的な照会（クエリ）タイプ入力インターフェースの表示の図である。
【図６】図３の照会（クエリ）タイプ入力インターフェースにおけるユーザ照会（クエリ）の開始の図である。
【図７】更なるタイプ入力が行われた後の照会（クエリ）提案（サジェスチョン）の図である。
【符号の説明】
【００７２】
１０  システム
１２  知識ベース
１４  ログ
１８  照会（クエリ）提案（サジェスチョン）の収集及びランク付けコンポーネント
１６  ランク付けされた集合
２０  問題解決（トラブルシューティング）セッション・サポート・コンポーネント
２２  タイプ入力コンポーネント
【図１】
0005399682.tif 000005
【図２】
0005399682.tif 000006
【図３】
0005399682.tif 000007
【図４】
0005399682.tif 000008
【図５】
0005399682.tif 000009
【図６】
0005399682.tif 000010
【図７】
0005399682.tif 000011