JP2016508264A

JP2016508264A - 入力文字列に対応する入力候補アイテムを提供する方法及び装置

Info

Publication number: JP2016508264A
Application number: JP2015549962A
Authority: JP
Inventors: ヤンヤンルウ，; ケフェンメン，
Original assignee: バイドゥオンラインネットワークテクノロジー（ペキン）カンパニーリミテッド
Priority date: 2012-12-31
Filing date: 2013-11-12
Publication date: 2016-03-17
Anticipated expiration: 2033-11-12
Also published as: EP2940557A1; JP6114403B2; CN103076892A; EP2940557A4; EP2940557B1; US20150293972A1; CN103076892B; WO2014101577A1

Abstract

【課題】入力文字列に対応する入力候補アイテムを提供する方法及び装置を提供する。【解決手段】本発明の方法は、入力装置で入力文字列を取得するステップと、入力文字列の文脈情報を確定するステップと、入力文字列及び文脈情報に基づいて入力文字列に対応する入力候補アイテムを確定するステップと、一つ又は複数の入力候補アイテムのうち少なくとも一つを入力文字列に対応する目的アプリケーションに提供するステップとを含む。入力文字列の文脈情報に基づいて入力文字列に対応する一つ又は複数の入力候補アイテムを確定するとともに、一つ又は複数の入力候補アイテムのうち少なくとも一つを入力文字列に対応する目的アプリケーションに提供することにより、従来に比べ、入力柔軟性を高め、ユーザの入力ニーズにマッチングし、さらに入力方法の入力効率を高め、ユーザ体験を改善する。【選択図】図４

Description

本発明は、インターネットの技術分野に属し、特に入力文字列に対応する入力候補アイテムを提供する技術に関する。

中国語入力については、多くの同音異義語が存在しているが、実際にユーザは入力の過程においてそのうちの一つだけを選択し、現在の入力方法では、複数の入力候補アイテムをユーザに提供して必要に応じて選択し、入力候補アイテムが多い場合、ユーザが選択動作を行うと、入力が遅くなり、効率が低くなっている。文字の入力の間に一定のセマンティック又は論理関係があることを考慮すると、どのように前記セマンティック又は論理関係を利用して入力候補アイテムを処理することにより、ユーザの使用体験を高めるかは、当業者が緊急に解決する必要がある一つの問題となる。

本発明は、入力文字列に対応する入力候補アイテムを提供する方法及び装置を提供することを目的とする。

本発明の一つの形態によれば、
ａ、入力文字列を取得するステップと、
ｂ、前記入力文字列の文脈情報を確定するステップと、
ｃ、前記入力文字列及び前記文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の入力候補アイテムを確定するステップと、
ｄ、前記一つ又は複数の入力候補アイテムのうち少なくとも一つを、前記入力文字列に対応する目的アプリケーションに提供するステップと、
を含む入力文字列に対応する入力候補アイテムを提供する方法を提供する。

本発明の他の形態によれば、
入力文字列を取得する取得装置と、
前記入力文字列の文脈情報を確定する文脈確定装置と、
前記入力文字列及び前記文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の入力候補アイテムを確定する候補アイテム確定装置と、
前記一つ又は複数の入力候補アイテムのうち少なくとも一つを、前記入力文字列に対応する目的アプリケーションに提供する提供装置と、
を含む入力文字列に対応する入力候補アイテムを提供する入力装置をさらに提供する。

従来の技術に比べると、本発明は、入力文字列の文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の入力候補アイテムを確定するとともに、前記一つ又は複数の入力候補アイテムのうち少なくとも一つを、前記入力文字列に対応する目的アプリケーションに提供することにより、入力柔軟性を高め、ユーザの入力ニーズにマッチングし、さらに入力方法の入力効率を高め、ユーザ体験を改善する。

そして、本発明は、前記入力文字列に対応する一つ又は複数の予備入力候補アイテムを処理することにより、前記一つ又は複数の入力候補アイテムを取得してもよく、また、前記予備入力候補アイテムが前記文脈情報に対応する共起関連度情報に基づいて、前記一つ又は複数の予備入力候補アイテムを処理することにより、前記一つ又は複数の入力候補アイテムを取得してもよく、さらに、テキスト情報に対する分析処理に基づいて、共起頻度が一定の閾値を満たす単語分割共起関係を取得することにより、前記単語共起データベースを確立するか又は更新してもよく、これにより、入力文字列と入力候補アイテムとのマッチング正確度を高め、ユーザの入力ニーズにマッチングし、入力方法の入力効率を高め、ユーザ体験を改善する。

そして、本発明は、前記入力文字列を含む補完文字列を確定するとともに、前記補完文字列に基づいて、前記補完文字列に対応する一つ又は複数の補完入力候補アイテムを取得し、前記補完入力候補アイテムを選別処理することにより、前記一つ又は複数の入力候補アイテムを取得してもよく、これにより、入力柔軟性を高め、入力文字列と入力候補アイテムとのマッチング正確度を高め、ユーザの入力ニーズにマッチングし、入力方法の入力効率を高め、ユーザ体験を改善する。

そして、本発明は、前記入力文字列に対応する相関テキストに対して自然言語処理を行うことにより、前記相関テキストから対応の焦点単語を前記文脈として抽出してもよく、これにより、入力文字列と入力候補アイテムとのマッチング正確度を高め、ユーザの入力ニーズにマッチングし、入力方法の入力効率を高め、ユーザ体験を改善する。

そして、本発明は、前記入力文字列が所定の長さ閾値を超えるか否かを検出し、前記入力文字列が前記長さ閾値を超えていれば、前記入力文字列及び前記文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の入力候補アイテムを反復確定し、また、前記入力文字列に対応する入力シソーラス中の一つ又は複数のサンプリング入力候補アイテムのうち少なくとも一つの文字数が所定の文字数閾値を超えるか否かを検出することにより、前記入力文字列が所定の長さ閾値を超えるか否かを確定し、さらに、前記入力文字列が前記長さ閾値を超えた場合、部分入力候補アイテムと他の入力候補アイテムを確定するとともに、前記一つ又は複数の部分入力候補アイテム及び前記一つ又は複数の他の入力候補アイテムに基づいて、前記一つ又は複数の入力候補アイテムを確定してもよく、これにより、入力柔軟性を高め、入力文字列と入力候補アイテムとのマッチング正確度を高め、ユーザの入力ニーズにマッチングし、入力方法の入力効率を高め、ユーザ体験を改善する。

以下、本発明の他の特徴、目的及び利点をより明確にするために、図面を参照しながら、限定的ではない実施例について詳しく説明する。
図１は、本発明の一つの形態に係る入力文字列に対応する入力候補アイテムを提供する入力装置を示す概略図である。図２は、本発明の一つの好ましい実施例に係る入力文字列に対応する入力候補アイテムを提供する入力装置を示す概略図である。図３は、本発明の他の好ましい実施例に係る入力文字列に対応する入力候補アイテムを提供する入力装置を示す概略図である。図４は、本発明の他の形態に係る入力文字列に対応する入力候補アイテムを提供する方法を示すフローチャートである。図５は、本発明の一つの好ましい実施例に係る入力文字列に対応する入力候補アイテムを提供する方法を示すフローチャートである。図６は、本発明の他の好ましい実施例に係る入力文字列に対応する入力候補アイテムを提供する方法を示すフローチャートである。図面において、同じ又は類似する図面符号は、同じ又は類似する部材を示す。

以下、図面を参照しながら本発明をさらに詳しく説明する。
図１は、本発明の一つの形態に係る入力文字列に対応する入力候補アイテムを提供する入力装置を示す概略図であり、前記入力装置は、取得装置１１、文脈確定装置１２、候補アイテム確定装置１３及び提供装置１４を含む。具体的には、取得装置１１は、入力文字列を取得し、文脈確定装置１２は、前記入力文字列の文脈情報を確定し、候補アイテム確定装置１３は、前記入力文字列及び前記文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の入力候補アイテムを確定し、提供装置１４は、前記一つ又は複数の入力候補アイテムのうち少なくとも一つを、前記入力文字列に対応する目的アプリケーションに提供する。

ここで、入力装置は、ネットワーク装置、ユーザ装置、又はネットワーク装置とユーザ装置をネットワークを介して統合して構成された装置を含むが、これらに限られない。
そのうち、前記ネットワーク装置は、コンピュータ、ネットワークホスト、単一のネットワークサーバ、複数のネットワークサーバ群又は複数のサーバで構成されたクラウドを含むが、これらに限られず、ここで、クラウドは、クラウドコンピューティング（ＣｌｏｕｄＣｏｍｐｕｔｉｎｇ)に基づく多くのコンピュータ又はネットワークサーバで構成され、そのうち、クラウドコンピューティングは、分散コンピューティングの１種であり、複数の疎結合されたコンピュータクラスタで一つの仮想スーパーコンピュータを構成する。

前記ユーザ装置は、キーボード、リモコン、タッチパネル、又は音声作動装置を介してユーザとヒューマンコンピュータインタラクションを行うことができるいずれか１種の電子製品、例えばコンピュータ、スマートフォン、ＰＤＡ、ゲーム機器又はＩＰＴＶ等を含むが、これらに限られない。前記ネットワークは、インターネット、ワイドエリアネットワーク、メトロポリタンエリアネットワーク、ローカルエリアネットワーク、ＶＰＮネットワーク、無線アドホックネットワーク（ＡｄＨｏｃネットワーク）等を含むが、これらに限られない。当業者にとって、他の入力装置も同様に本発明に適用され、本発明の保護範囲内に含まれるべきであり、かつここで引用方式で含まれると理解すべきである。

上記各装置間は持続的に動作し、ここで、当業者にとって、「持続的」とは、上記各装置がそれぞれ実時間に、或いは、設定されたか又は実時間に調整された動作モード要件に応じて、入力装置が入力文字列の取得を停止するまで、入力文字列の取得、文脈情報の確定、入力候補アイテムの確定、入力候補アイテムの提供等を行うことをいうと理解すべきである。

取得装置１１は入力文字列を取得する。具体的には、前記取得装置１１は、入力ボックスからユーザ又は他のアプリケーション等が入力、選択、クリック等の動作で入力した文字列を受信することにより、又は各種の通信プロトコル(ＣｏｍｍｕｎｉｃａｔｉｏｎｓＰｒｏｔｏｃｏｌ)に基づいて、各種のデータ伝送インタフェースを介して、他のアプリケーションからの入力ボックスにおける文字列を取得し、そのうち、前記入力ボックスは、例えばショートメッセージ編集ボックス、内容入力ボックス等である。そのうち、前記入力文字列は、例えば、全ピン又は簡ピン等の方式で入力されたピンイン符号化文字（ふりがなに相当）等を含むが、これらに限られない。

文脈確定装置１２は、前記入力文字列の文脈情報を確定する。具体的には、前記文脈確定装置１２は、取得装置１１により取得された入力文字列に基づいて、現在入力された文字列に属する文字等を用いて、前記現在入力文字列に属する文字を一つ又は複数のシソーラスとマッチングして、前記入力文字列と関連する１種又は複数種のマッチング情報を、前記入力文字列の文脈情報として取得し、例えば、「ｈｕａｃａｏ」を入力すると、まず前記入力文字列に属する文字が「花草」である可能性があると確定し、「花草」の所属シソーラスにおけるマッチング情報に基づいて、その下文情報が「茶」等である可能性があると確定し、或いは、前記文脈確定装置１２は、前記入力文字列に対応する履歴記録情報に基づいて、前記入力文字列の文脈情報を確定し、例えば、前記入力文字列の直前に入力された前の一つの入力文字列を、前記入力文字列の上文情報とすることができる。

ここで、前記文脈情報は、前記入力文字列に対応する上文情報又は下文情報を含むが、これらに限られず、例えば、前記入力が「ｓｈｉｓｈｉ」で、前回に入力された語句が「客観的」であると、前記「ｓｈｉｓｈｉ」に対応する上文情報が「客観的」であり、また、スクリーンに一つの語句「計画」が存在し、かつ「ｓｈｉｓｈｉ」を入力するとき、カーソルが「計画」の前に位置すれば、それに対応する下文情報が「計画」等である。

候補アイテム確定装置１３は、前記入力文字列及び前記文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の入力候補アイテムを確定する。具体的には、候補アイテム確定装置１３は、取得装置１１により取得された入力文字列、及び文脈確定装置１２により確定された文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の文脈情報を直接的に一つ又は複数の入力候補アイテムとする方式、又は前記入力文字列に対応する文脈情報を処理した後に入力候補アイテムとする方式で、前記入力文字列に対応する一つ又は複数の入力候補アイテムを確定する。例えば、上例に続き、前記入力文字列が「ｓｈｉｓｈｉ」であると、それに対応する上文情報が「客観的」、「私」、「議論」等である可能性があり、前記上文情報が「客観的」であると、前記入力文字列及び前記文脈情報をマッチングする等の方式で、入力候補アイテムが「事実」、「実時間」、「実施」等であると確定し、前記上文情報が「私」であると、入力候補アイテムが「試みる」、「実施」、「試みる」等であると確定し、前記上文情報が「議論」であると、入力候補アイテムが「時事」、「事実」、「世事」等であると確定する。

提供装置１４は、前記一つ又は複数の入力候補アイテムのうち少なくとも一つを、前記入力文字列に対応する目的アプリケーションに提供する。具体的には、提供装置１４は、前記一つ又は複数の入力候補アイテムのうち少なくとも一つを、直接的に前記入力文字列に対応する目的アプリケーションに提供し、或いは、各種の通信プロトコル(ＣｏｍｍｕｎｉｃａｔｉｏｎｓＰｒｏｔｏｃｏｌ)に基づいて、各種のデータ伝送インタフェースを介して、例えば改めて順序付けるか又は選別する等の方式で、前記入力文字列に対応する目的アプリケーションに提供する。そのうち、前記目的アプリケーションは、前記取得装置１１に対応する入力ボックスに対応する同一のアプリケーション、又は前記取得装置１１に対応する入力ボックスに関連する他のアプリケーション等を含むが、これらに限られず、例えば、直接的に前記入力候補アイテムを用いて検索を行う等である。

好ましくは、前記候補アイテム確定装置１３は、前記入力文字列及び前記文脈情報に基づいて、前記入力文字列を含む補完文字列を確定し、そのうち、前記補完文字列が前記文脈情報に対応する文字列をさらに含み、前記補完文字列に基づいて、入力シソーラスにおいてマッチングクエリを行うことにより、前記補完文字列に対応する一つ又は複数の補完入力候補アイテムを取得し、前記文脈情報に基づいて、前記一つ又は複数の補完入力候補アイテムを選別処理することにより、前記一つ又は複数の入力候補アイテムを取得してもよい。

具体的には、前記候補アイテム確定装置１３は、前記入力文字列及び前記文脈情報に基づいて、前記入力文字列と前記文脈情報を組み合わせて、例えば入力シソーラスとマッチングする等の方式で、前記入力文字列を含む補完文字列を確定してもよく、例えば、入力文字列が「ｘｕｘｕ」で、文脈情報が「形態」であると、前記補完文字列が「ｒｕｓｈｅｎｇ」であると確定し、或いは、入力文字列が「ｔｉａｎａｎ」で、文脈情報が「北京」であると、前記補完文字列が「ｍｅｎ」であると確定し、ここで、前記補完文字列は、マッチング等の方式で確定される一つ又は複数の接合されてなる複数段文字列を含むが、これらに限られない。

前記候補アイテム確定装置１３は、前記補完文字列を入力シソーラスにおいてマッチングクエリすることにより、前記補完文字列に対応する一つ又は複数の補完入力候補アイテムを取得し、前例に続き、前記補完文字列が「ｒｕｓｈｅｎｇ」である場合に、対応する補完入力候補アイテムは、例えば「如生」、「入声」、「入勝」等であり、前記補完文字列が「ｍｅｎ」である場合に、対応する補完入力候補アイテムは、例えば「天安門」、「門」等である。又は、前記補完入力候補アイテムは、直接的に前記文脈情報を含み、例えば直接的に「形態栩栩如生」、「北京天安門」等を生成してもよい。

前記文脈情報に基づいて、前記一つ又は複数の補完入力候補アイテムを選別処理し、前例に続き、文脈情報に基づいて、それぞれ入力候補アイテムが「栩栩如生」、「天安門」であると確定することにより、前記一つ又は複数の入力候補アイテムを取得し、ここで、前記補完入力候補アイテムに文脈情報を含むと、前記補完入力候補アイテムにおける文脈情報を削除した後、前記一つ又は複数の入力候補アイテムを取得し、例えば、前記補完入力候補アイテム「北京天安門」における「北京」を削除して、前記一つ又は複数の入力候補アイテム「天安門」を取得する。

好ましくは、前記文脈確定装置１２は、前記入力文字列に対応する相関テキストに対して自然言語処理を行うことにより、前記相関テキストから対応の焦点単語を前記文脈として抽出してもよく、そのうち、前記焦点単語は、前記入力文字列に対応する入力位置に近接する。具体的には、前記文脈確定装置１２は、単語分割又はセマンティック分析等の方式で、前記入力文字列に対応する相関テキストに対して自然言語処理を行ってもよく、そのうち、前記相関テキストは、前記入力文字列自身に対応するテキスト、又は前記入力文字列に対応する入力位置の前後に入力された相関テキストを含むが、これらに限られず、前記相関テキストから、自然言語処理により、対応する焦点単語を前記文脈として抽出する。例えば、前記入力文字列が「ｓｈｉｓｈｉ」であると、それに対応する相関テキストが「上海地下鉄一期工程」であり、かつ前記入力文字列が「上海地下鉄一期工程」の後に位置し、前記相関テキストに対して自然言語処理を行うことにより、焦点単語である「工程」を抽出するとともに、「工程」を文脈とする。さらに、従って、入力文字列が「ｓｈｉｓｈｉ」であると、当該入力装置は、前記文脈「工程」に基づいて、入力候補アイテムが「実施」、「実時間」、「試みる」等であると確定する。

図２は、本発明の一つの好ましい実施例に係る入力文字列に対応する入力候補アイテムを提供する入力装置を示す概略図であり、そのうち、前記入力装置は、取得装置１１’、文脈確定装置１２’、候補アイテム確定装置１３’、提供装置１４’を含み、ここで、前記候補アイテム確定装置１３’は、マッチング手段１３１’及び処理手段１３２’を含む。具体的には、取得装置１１’は、入力文字列を取得し、文脈確定装置１２’は、前記入力文字列の文脈情報を確定し、マッチング手段１３１’は、前記入力文字列に基づいて、入力シソーラスにおいてマッチングクエリを行うことにより、前記入力文字列に対応する一つ又は複数の予備入力候補アイテムを取得し、処理手段１３２’は、前記文脈情報に基づいて、前記一つ又は複数の予備入力候補アイテムを処理することにより、前記一つ又は複数の入力候補アイテムを取得し、提供装置１４’は、前記一つ又は複数の入力候補アイテムのうち少なくとも一つを、前記入力文字列に対応する目的アプリケーションに提供する。そのうち、前記取得装置１１’、文脈確定装置１２’、提供装置１４’は、図１に示す対応の装置と同じ又は基本的に同じであるので、ここで再度記述せず、引用の方式でここに含まれる。

上記各装置間は持続的に動作し、ここで、当業者にとって、「持続的」とは、上記各装置がそれぞれ実時間に、或いは、設定されたか又は実時間に調整された動作モード要件に応じて、入力装置が入力文字列の取得を停止するまで、入力文字列の取得、文脈情報の確定、予備入力候補アイテムの取得、入力候補アイテムの確定、入力候補アイテムの提供等を行うことをいうと理解すべきである。

マッチング手段１３１’は、前記入力文字列に基づいて、入力シソーラスにおいてマッチングクエリを行うことにより、前記入力文字列に対応する一つ又は複数の予備入力候補アイテムを取得する。具体的には、前記マッチング手段１３１’は、前記入力文字列を取得して、前記入力文字列を入力シソーラスにおける単語とマッチングすることにより、前記入力文字列に対応する一つ又は複数の予備入力候補アイテムを取得する。例えば、入力文字列が「ｓｈｉｓｈｉ」であると、入力シソーラスにおいてマッチングクエリを行った後に、「実時間」、「試みる」、「実施」、「事実」、「適時」、「逝世」等の複数の予備入力候補アイテムを取得する。

処理手段１３２’は、前記文脈情報に基づいて、前記一つ又は複数の予備入力候補アイテムを処理することにより、前記一つ又は複数の入力候補アイテムを取得する。具体的には、処理手段１３２’は、前記入力文字列の文脈情報に基づいて、自然言語モデル又は単語共起データベース等に基づいて、文脈情報と予備入力候補アイテムの共起確率を確定するとともに、前記共起確率に基づいて前記予備入力候補アイテムを選別するか又は順序付けることにより、入力候補アイテムを取得する。例えば、前例に続き、文脈情報が「客観的」であると、処理された後、予備入力候補アイテムを改めて順序付けることにより、順序が「事実」、「実時間」、「試みる」、「実施」、「適時」、「逝世」等に変更される。

好ましくは、前記処理手段１３２’は、前記文脈情報に基づいて、単語共起データベースにおいてマッチングクエリを行うことにより、前記予備入力候補アイテムと前記文脈情報が対応する共起関連度情報を確定し、前記共起関連度情報に基づいて、前記一つ又は複数の予備入力候補アイテムを処理することにより、前記一つ又は複数の入力候補アイテムを取得してもよい。具体的には、前記処理手段１３２’は、前記文脈情報に基づいて、単語共起データベースにおいてマッチングクエリを行い、前記単語共起データベースにおける一つ又は複数の見出し語と前記文脈とのマッチング関係等に基づいて、前記予備入力候補アイテムと前記文脈情報が対応する共起関連度情報を確定し、例えば、ｂｕｌｌ変数であれば、前記共起関連度情報が、例えば共起が存在するか否かを示し、或いは、連続的変数であれば、前記共起関連度情報が共起確率の多少を示し、ここで、前記共起関連度情報は、例えば単語共起データベース又は他の相関データベースにおける文脈と予備入力候補アイテムとの組み合わせ頻度等に基づいて、機械学習により取得することができる。前記共起関連度情報に基づいて、前記一つ又は複数の予備入力候補アイテムに対して、例えば選別又は順序付けの処理を行うことにより、前記一つ又は複数の入力候補アイテムを取得する。

さらに好ましくは、前記入力装置はテキスト処理装置（図示せず）及び確立装置（図示せず）をさらに含み、そのうち、テキスト処理装置は、一つ又は複数のテキスト情報を分析処理することにより、共起頻度が一定の閾値を満たす単語分割共起関係を取得し、確立装置は、前記単語分割共起関係に基づいて、前記単語共起データベースを確立するか又は更新する。具体的には、テキスト処理装置は、例えば各種のログ、各種の文章等を取得するとともに、取得されたテキスト情報に対して、例えばまず単語分割を行い、次に隣接単語間の共起頻度を統計する等の分析方法により、前記共起頻度が一定の閾値を超えた場合、前記隣接単語の間に一定の共起関係が存在していると判断することにより、共起頻度が一定の閾値を満たす単語分割共起関係を取得し、確立装置は、前記単語分割共起関係に基づいて、前記単語共起データベースを確立し、或いは、従来の単語共起データベースに対して更新等を行い、ここで、前記単語共起データベースは、単語分割共起関係及び単語分割共起関係の間の共起確率情報を含むが、これらに限られず、かつ、前記単語共起データベースは、従来の固定語、例えば成語、俗語等を含むとともに、前記更新を行った後、従来のネットワークアプリケーションの高速発展により生じられた新しい単語及び記述を含むことにより、ユーザの入力効率を有効に高めることができる。

図３は、本発明の他の好ましい実施例に係る入力文字列に対応する入力候補アイテムを提供する入力装置を示す概略図であり、そのうち、前記入力装置は、取得装置１１”、文脈確定装置１２”、候補アイテム確定装置１３”、提供装置１４”を含み、ここで、前記候補アイテム確定装置１３”は、検出手段１３３”及び反復手段１３４”を含む。具体的には、取得装置１１”は入力文字列を取得し、文脈確定装置１２”は前記入力文字列の文脈情報を確定し、検出手段１３３”は前記入力文字列が所定の長さ閾値を超えるか否かを検出し、前記入力文字列が前記長さ閾値を超えていれば、反復手段１３４”は前記入力文字列及び前記文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の入力候補アイテムを反復確定し、提供装置１４”は、前記一つ又は複数の入力候補アイテムのうち少なくとも一つを、前記入力文字列に対応する目的アプリケーションに提供する。そのうち、前記取得装置１１”、文脈確定装置１２”、提供装置１４”は、図１に示す対応の装置と同じ又は基本的に同じであるので、ここで再度記述せず、引用の方式でここに含まれる。

上記各装置間は持続的に動作し、ここで、当業者にとって、「持続的」とは、上記各装置がそれぞれ実時間に、或いは、設定されたか又は実時間に調整された動作モード要件に応じて、入力装置が入力文字列の取得を停止するまで、入力文字列の取得、文脈情報の確定、長さ閾値の検出、入力候補アイテムの確定、入力候補アイテムの提供等を行うことをいうと理解すべきである。

検出手段１３３”は、前記入力文字列が所定の長さ閾値を超えるか否かを検出する。具体的には、前記検出手段１３３”は、プリセットされたか又はユーザが自ら設置した長さ閾値に基づいて、前記入力文字列の長さを検出し、前記入力文字列の長さが所定の長さ閾値を超えるか否かを検出する。例えば、所定の文字長さ閾値がＮで、前記入力文字列の長さがＮ＋１である場合、検出手段１３３”は、前記入力文字列が所定の長さ閾値を超えたと検出する。

前記入力文字列が前記長さ閾値を超えていれば、反復手段１３４”は、前記入力文字列及び前記文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の入力候補アイテムを反復確定する。具体的には、前記入力文字列が前記長さ閾値を超えていれば、反復手段１３４”は、前記入力文字列及び前記文脈情報に基づいて、例えば前記長さ閾値に基づいて、前記入力文字列に対してセグメント分け等の処理を行い、第一つの長さ閾値の入力文字列に対応する前記入力候補アイテムを確定するとともに、確定された入力候補アイテムを再度文脈情報とすることにより、次の長さ閾値の入力文字列に対応する入力候補アイテムを反復確定する等の方式で、前記入力文字列に対応する一つ又は複数の入力候補アイテムを確定する。

好ましくは、前記検出手段１３３”は、前記入力文字列に対応する入力シソーラス中の一つ又は複数のサンプリング入力候補アイテムを取得し、前記一つ又は複数のサンプリング入力候補アイテムのうち少なくとも一つの文字数が所定の文字数閾値を超えるか否かを検出することにより、前記入力文字列が所定の長さ閾値を超えるか否かを確定してもよい。具体的には、前記検出手段１３３”は、例えば前記入力文字列を直接的に前記入力シソーラスにおいてマッチングすることにより、前記全部入力文字列に対応する一つ又は複数の入力候補アイテムを取得するとともに、その中からランダムに抽出するか又は指定抽出する（例えば例えば第一つの入力候補アイテムを選択する等の）方式で、前記入力文字列に対応する入力シソーラス中の一つ又は複数のサンプリング入力候補アイテムを取得し、前記一つ又は複数のサンプリング入力候補アイテムを検出することにより、前記サンプリング入力候補アイテムのうち少なくとも一つの文字数が所定の文字数閾値を超えていれば、前記入力文字列が所定の長さ閾値を超えるか否かを確定してもよい。

好ましくは、前記反復手段１３４”は、前記入力文字列が前記長さ閾値を超えた場合、前記文脈情報、及び前記入力文字列における前記文脈情報と隣接する部分入力文字列に基づいて、前記部分入力文字列に対応する一つ又は複数の部分入力候補アイテムを確定し、前記部分入力文字列、及び前記入力文字列における他の入力文字列に基づいて、前記他の入力文字列に対応する一つ又は複数の他の入力候補アイテムを確定してもよく、そのうち、前記部分入力候補アイテムは、前記他の入力文字列の文脈情報として用いられ、前記一つ又は複数の部分入力候補アイテム及び前記一つ又は複数の他の入力候補アイテムに基づいて、前記一つ又は複数の入力候補アイテムを確定する。

具体的には、前記入力文字列が前記長さ閾値を超えた場合、前記文脈情報に基づいて、例えば単語分割等の処理により、前記入力文字列に対して単語分割又はセグメント分け等を行うことにより、前記入力文字列における前記文脈情報と隣接する部分入力文字列を取得し、前記部分入力文字列と前記文脈情報を組み合わせることにより、前記部分入力文字列に対応する一つ又は複数の部分入力候補アイテムを確定し、ここで、前記確定方法は、図１における前記候補アイテム確定装置１３の確定方法と同じ又は類似するため、ここで再度記述せず、引用の方式でここに含まれる。前記反復手段１３４”は、前記部分入力候補アイテムを他の入力文字列の文脈情報として、反復の方式で、前記他の入力文字列に対応する一つ又は複数の他の入力候補アイテムを確定し、反復後に例えば文字列間の関係に基づいて、前記部分入力候補アイテムと他の入力候補アイテムを接合する等の方式で、一つ又は複数の入力候補アイテムを確定する。

図４は、本発明の他の形態に係る入力文字列に対応する入力候補アイテムを提供する方法を示すフローチャートである。具体的には、ステップｓ１では、入力装置は入力文字列を取得し、ステップｓ２では、入力装置は前記入力文字列の文脈情報を確定し、ステップＳ３では、入力装置は前記入力文字列及び前記文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の入力候補アイテムを確定し、ステップｓ４では、入力装置は前記一つ又は複数の入力候補アイテムのうち少なくとも一つを、前記入力文字列に対応する目的アプリケーションに提供する。

上記各ステップ間は持続的に動作し、ここで、当業者にとって、「持続的」とは、上記各ステップがそれぞれ実時間に、或いは、設定されたか又は実時間に調整された動作モード要件に応じて、入力装置が入力文字列の取得を停止するまで、入力文字列の取得、文脈情報の確定、入力候補アイテムの確定、入力候補アイテムの提供等を行うことをいうと理解すべきである。

ステップｓ１では、入力装置は入力文字列を取得する。具体的には、ステップｓ１では、入力装置は、入力ボックスからユーザ又は他のアプリケーション等が入力、選択、クリック等の動作で入力した文字列を受信することにより、又は各種の通信プロトコル(ＣｏｍｍｕｎｉｃａｔｉｏｎｓＰｒｏｔｏｃｏｌ)に基づいて、各種のデータ伝送インタフェースを介して、他のアプリケーションからの入力ボックスにおける文字列を取得し、そのうち、前記入力ボックスは、例えばショートメッセージ編集ボックス、内容入力ボックス等である。そのうち、前記入力文字列は、例えば全ピン又は簡ピン等の方式で入力されたピンイン符号化文字（ふりがなに相当）等を含むが、これらに限られない。

ステップｓ２では、入力装置は、前記入力文字列の文脈情報を確定する。具体的には、ステップｓ２では、入力装置は、ステップｓ１取得されたにより取得された入力文字列に基づいて、現在入力された文字列に属する文字等を用いて、前記現在入力文字列に属する文字を一つ又は複数のシソーラスとマッチングし、前記入力文字列と関連する１種又は複数種のマッチング情報を、前記入力文字列の文脈情報として取得し、例えば、「ｈｕａｃａｏ」を入力すると、まず前記入力文字列に属する文字が「花草」である可能性があると確定し、「花草」の所属シソーラスにおけるマッチング情報に基づいて、その下文情報が「茶」等である可能性があると確定し、或いは、ステップｓ２では、入力装置は、前記入力文字列に対応する履歴記録情報に基づいて、前記入力文字列の文脈情報を確定し、例えば、前記入力文字列の直前に入力された前の一つの入力文字列を、前記入力文字列の上文情報とすることができる。ここで、前記文脈情報は、前記入力文字列に対応する上文情報又は下文情報を含むが、これらに限られず、例えば、前記入力が「ｓｈｉｓｈｉ」で、前回に入力された語句が「客観的」であると、前記「ｓｈｉｓｈｉ」に対応する上文情報が「客観的」であり、また、スクリーンに一つの語句「計画」が存在し、かつ「ｓｈｉｓｈｉ」を入力するとき、カーソルが「計画」の前に位置すれば、それに対応する下文情報が「計画」等である。

ステップＳ３では、入力装置は、前記入力文字列及び前記文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の入力候補アイテムを確定する。具体的には、ステップＳ３では、入力装置は、ステップｓ１取得されたにより取得された入力文字列、及びステップｓ１により確定された文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の文脈情報を直接的に一つ又は複数の入力候補アイテムとする方式、又は前記入力文字列に対応する文脈情報を処理した後に入力候補アイテムとする方式で、前記入力文字列に対応する一つ又は複数の入力候補アイテムを確定する。例えば、上例に続き、前記入力文字列が「ｓｈｉｓｈｉ」であると、それに対応する上文情報が「客観的」、「私」、「議論」等である可能性があり、前記上文情報が「客観的」であると、前記入力文字列及び前記文脈情報をマッチングする等の方式で、入力候補アイテムが「事実」、「実時間」、「実施」等であると確定し、前記上文情報が「私」であると、入力候補アイテムを「試みる」、「実施」、「試みる」等として確定し、前記上文情報が「議論」であると、入力候補アイテムが「時事」、「事実」、「世事」等であると確定する。

ステップｓ４では、入力装置は、前記一つ又は複数の入力候補アイテムのうち少なくとも一つを、前記入力文字列に対応する目的アプリケーションに提供する。具体的には、ステップｓ４では、入力装置は、前記一つ又は複数の入力候補アイテムのうち少なくとも一つを、直接的に前記入力文字列に対応する目的アプリケーションに提供し、或いは、各種の通信プロトコル（ＣｏｍｍｕｎｉｃａｔｉｏｎｓＰｒｏｔｏｃｏｌ)に基づいて、各種のデータ伝送インタフェースを介して、例えば改めて順序付けるか又は選別する等の方式で、前記入力文字列に対応する目的アプリケーションに提供する。そのうち、前記目的アプリケーションは、前記ステップｓ１に対応する入力ボックスに対応する同一のアプリケーション、又は前記ステップｓ１に対応する入力ボックスに関連する他のアプリケーション等を含むが、これらに限られず、例えば、直接的に前記入力候補アイテムを用いて検索を行う等である。

好ましくは、ステップＳ３では、入力装置は、前記入力文字列及び前記文脈情報に基づいて、前記入力文字列を含む補完文字列を確定し、そのうち、前記補完文字列が前記文脈情報に対応する文字列をさらに含み、前記補完文字列に基づいて、入力シソーラスにおいてマッチングクエリを行うことにより、前記補完文字列に対応する一つ又は複数の補完入力候補アイテムを取得し、前記文脈情報に基づいて、前記一つ又は複数の補完入力候補アイテムを選別処理することにより、前記一つ又は複数の入力候補アイテムを取得してもよい。具体的には、ステップＳ３では、入力装置は、前記入力文字列及び前記文脈情報に基づいて、前記入力文字列と前記文脈情報を組み合わせて、例えば入力シソーラスとマッチングする等の方式で、前記入力文字列を含む補完文字列を確定し、例えば、入力文字列が「ｘｕｘｕ」で、文脈情報が「形態」であると、前記補完文字列が「ｒｕｓｈｅｎｇ」であると確定し、或いは、入力文字列が「ｔｉａｎａｎ」で、文脈情報が「北京」であると、前記補完文字列が「ｍｅｎ」であると確定し、ここで、前記補完文字列は、マッチング等の方式で確定される一つ又は複数の接合されてなる複数段文字列を含むが、これらに限られない。ステップＳ３では、入力装置は、前記補完文字列を入力シソーラスにおいてマッチングクエリすることにより、前記補完文字列に対応する一つ又は複数の補完入力候補アイテムを取得し、前例に続き、前記補完文字列が「ｒｕｓｈｅｎｇ」である場合に、対応する補完入力候補アイテムは、例えば「如生」、「入声」、「入勝」等であり、前記補完文字列が「ｍｅｎ」である場合に、対応する補完入力候補アイテムは、例えば「天安門」、「門」等である。又は、前記補完入力候補アイテムは、直接的に前記文脈情報を含み、例えば直接的に「形態栩栩如生」、「北京天安門」等を生成してもよい。前記文脈情報に基づいて、前記一つ又は複数の補完入力候補アイテムを選別処理し、前例に続き、文脈情報に基づいて、それぞれ入力候補アイテムが「栩栩如生」、「天安門」であると確定することにより、前記一つ又は複数の入力候補アイテムを取得し、ここで、前記補完入力候補アイテムに文脈情報を含むと、前記補完入力候補アイテムにおける文脈情報を削除した後、前記一つ又は複数の入力候補アイテムを取得し、例えば、前記補完入力候補アイテム「北京天安門」における「北京」を削除して、前記一つ又は複数の入力候補アイテム「天安門」を取得する。

好ましくは、ステップｓ２では、入力装置は、前記入力文字列に対応する相関テキストに対して自然言語処理を行うことにより、前記相関テキストから対応の焦点単語を前記文脈として抽出してもよく、そのうち、前記焦点単語は、前記入力文字列に対応する入力位置に近接する。具体的には、ステップｓ２では、入力装置は、単語分割又はセマンティック分析等の方式で、前記入力文字列に対応する相関テキストに対して自然言語処理を行ってもよく、そのうち、前記相関テキストは、前記入力文字列自身に対応するテキスト、又は前記入力文字列に対応する入力位置の前後に入力された相関テキストを含むが、これらに限られず、前記相関テキストから、自然言語処理により、対応する焦点単語を前記文脈として抽出する。例えば、前記入力文字列が「ｓｈｉｓｈｉ」であると、それに対応する相関テキストが「上海地下鉄一期工程」であり、前記入力文字列が「上海地下鉄一期工程」の後に位置し、前記相関テキストに対して自然言語処理を行うことにより、焦点単語である「工程」を抽出するとともに、「工程」を文脈とする。さらに、従って、入力文字列が「ｓｈｉｓｈｉ」であると、当該入力装置は、前記文脈「工程」に基づいて、入力候補アイテムが「実施」、「実時間」、「試みる」等であると確定する。

提供する方法を示すフローチャートである。具体的には、ステップｓｌ’では、入力装置は入力文字列を取得し、ステップｓ２’では、入力装置は前記入力文字列の文脈情報を確定し、ステップｓ３１’では、入力装置は、前記入力文字列に基づいて、入力シソーラスにおいてマッチングクエリを行うことにより、前記入力文字列に対応する一つ又は複数の予備入力候補アイテムを取得し、ステップｓ３２’では、入力装置は、前記文脈情報に基づいて、前記一つ又は複数の予備入力候補アイテムを処理することにより、前記一つ又は複数の入力候補アイテムを取得し、ステップｓ４’では、入力装置は、前記一つ又は複数の入力候補アイテムのうち少なくとも一つを、前記入力文字列に対応する目的アプリケーションに提供する。そのうち、前記ステップｓｌ’、ステップｓ２’、ステップｓ４’は、図４に示す対応のステップと同じ又は基本的に同じであるので、ここで再度記述せず、引用の方式でここに含まれる。

上記各ステップ間は持続的に動作し、ここで、当業者にとって、「持続的」とは、上記各ステップがそれぞれ実時間に、或いは、設定されたか又は実時間に調整された動作モード要件に応じて、入力装置が入力文字列の取得を停止するまで、入力文字列の取得、文脈情報の確定、予備入力候補アイテムの取得、入力候補アイテムの確定、入力候補アイテムの提供等を行うことをいうと理解すべきである。

ステップｓ３１’では、入力装置は、前記入力文字列に基づいて、入力シソーラスにおいてマッチングクエリを行うことにより、前記入力文字列に対応する一つ又は複数の予備入力候補アイテムを取得する。具体的には、ステップｓ３１’では、入力装置は、前記入力文字列を取得して、前記入力文字列を入力シソーラスにおける単語とマッチングすることにより、前記入力文字列に対応する一つ又は複数の予備入力候補アイテムを取得する。例えば、入力文字列が「ｓｈｉｓｈｉ」であると、入力シソーラスにおいてマッチングクエリを行った後に、「実時間」、「試みる」、「実施」、「事実」、「適時」、「逝世」等の複数の予備入力候補アイテムを取得する。

ステップｓ３２’では、入力装置は、前記文脈情報に基づいて、前記一つ又は複数の予備入力候補アイテムを処理することにより、前記一つ又は複数の入力候補アイテムを取得する。具体的には、ステップｓ３２’では、入力装置は、前記入力文字列の文脈情報に基づいて、自然言語モデル又は単語共起データベース等に基づいて、文脈情報と予備入力候補アイテムの共起確率を確定するとともに、前記共起確率に基づいて前記予備入力候補アイテムを選別するか又は順序付けることにより、入力候補アイテムを取得する。例えば、前例に続き、文脈情報が「客観的」であると、処理された後、予備入力候補アイテムを改めて順序付けることにより、順序が「事実」、「実時間」、「試みる」、「実施」、「適時」、「逝世」等に変更される。

好ましくは、ステップｓ３２’では、入力装置は、前記文脈情報に基づいて、単語共起データベースにおいてマッチングクエリを行うことにより、前記予備入力候補アイテムと前記文脈情報が対応する共起関連度情報を確定し、前記共起関連度情報に基づいて、前記一つ又は複数の予備入力候補アイテムを処理することにより、前記一つ又は複数の入力候補アイテムを取得してもよい。具体的には、ステップｓ３２’では、入力装置は、前記文脈情報に基づいて、単語共起データベースにおいてマッチングクエリを行い、前記単語共起データベースにおける一つ又は複数の見出し語と前記文脈とのマッチング関係等に基づいて、前記予備入力候補アイテムと前記文脈情報が対応する共起関連度情報を確定し、例えばｂｕｌｌ変数であれば、前記共起関連度情報が共起が存在するか否かを示し、或いは、連続的変数であれば、前記共起関連度情報が共起確率の多少を示し、ここで、前記共起関連度情報は、例えば単語共起データベース又は他の相関データベースにおける文脈と予備入力候補アイテムとの組み合わせ頻度等に基づいて、機械学習により取得することができる。前記共起関連度情報に基づいて、前記一つ又は複数の予備入力候補アイテムに対して、例えば選別又は順序付けの処理を行うことにより、前記一つ又は複数の入力候補アイテムを取得する。

さらに好ましくは、前記方法はステップｓ５’（図示せず）及びステップｓ６’（図示せず）をさらに含み、そのうち、ステップｓ５’では、入力装置は、一つ又は複数のテキスト情報を分析処理することにより、共起頻度が一定の閾値を満たす単語分割共起関係を取得し、ステップｓ６’では、入力装置は、前記単語分割共起関係に基づいて、前記単語共起データベースを確立するか又は更新する。具体的には、ステップｓ５’では、入力装置は、例えば各種のログ、各種の文章等を取得するとともに、取得されたテキスト情報に対してまず単語分割を行い、次に隣接単語間の共起頻度を統計する等の分析方法により、前記共起頻度が一定の閾値を超えた場合、前記隣接単語の間に一定の共起関係が存在していると判断することにより、共起頻度が一定の閾値を満たす単語分割共起関係を取得し、ステップｓ６’では、入力装置は、前記単語分割共起関係に基づいて、前記単語共起データベースを確立し、或いは、従来の単語共起データベースに対して更新等を行い、ここで、前記単語共起データベースは、単語分割共起関係及び単語分割共起関係の間の共起確率情報を含むが、これらに限られず、かつ、前記単語共起データベースは、従来の固定単語、例えば成語、俗語等を含むとともに、前記更新を行った後、従来のネットワークアプリケーションの高速発展により生じられた新しい単語及び記述を含むことにより、ユーザの入力効率を有効に高めることができる。

図６は、本発明の他の好ましい実施例に係る入力文字列に対応する入力候補アイテムを提供する方法を示すフローチャートである。具体的には、ステップｓ１”では、入力装置は入力文字列を取得し、ステップｓ２”では、入力装置は前記入力文字列の文脈情報を確定し、ステップｓ３３”では、入力装置は前記入力文字列が所定の長さ閾値を超えるか否かを検出し、前記入力文字列が前記長さ閾値を超えていれば、ステップｓ３４”では、入力装置は、前記入力文字列及び前記文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の入力候補アイテムを反復確定し、ステップｓ４”では、入力装置は、前記一つ又は複数の入力候補アイテムのうち少なくとも一つを、前記入力文字列に対応する目的アプリケーションに提供する。そのうち、前記ステップｓｌ”、ステップｓ２”、ステップｓ４”は、図４に示す対応のステップと同じ又は基本的に同じであるので、ここで再度記述せず、引用の方式でここに含まれる。

上記各ステップ間は持続的に動作し、ここで、当業者にとって、「持続的」とは、上記各ステップがそれぞれ実時間に、或いは、設定されたか又は実時間に調整された動作モード要件に応じて、入力装置が入力文字列の取得を停止するまで、入力文字列の取得、文脈情報の確定、長さ閾値の検出、入力候補アイテムの確定、入力候補アイテムの提供等を行うことをいうと理解すべきである。

ステップｓ３３”では、入力装置は前記入力文字列が所定の長さ閾値を超えるか否かを検出する。具体的には、ステップｓ３３”では、入力装置は、プリセットされたか又はユーザが自ら設置した長さ閾値に基づいて、前記入力文字列の長さを検出し、前記入力文字列の長さが所定の長さ閾値を超えるか否かを検出する。例えば、所定の文字長さ閾値がＮで、前記入力文字列の長さがＮ＋１である場合、ステップｓ３３”では、入力装置は、前記入力文字列が所定の長さ閾値を超えたと検出する。

前記入力文字列が前記長さ閾値を超えていれば、ステップｓ３４”では、入力装置は、前記入力文字列及び前記文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の入力候補アイテムを反復確定する。具体的には、前記入力文字列が前記長さ閾値を超えていれば、ステップｓ３４”では、入力装置は、前記入力文字列及び前記文脈情報に基づいて、例えば前記長さ閾値に基づいて、前記入力文字列に対してセグメント分け等の処理を行い、第一つの長さ閾値の入力文字列に対応する前記入力候補アイテムを確定するとともに、確定された入力候補アイテムを再度文脈情報とすることにより、次の長さ閾値の入力文字列に対応する入力候補アイテムを反復確定する等の方式で、前記入力文字列に対応する一つ又は複数の入力候補アイテムを確定する。

好ましくは、ステップｓ３３”では、入力装置は、前記入力文字列に対応する入力シソーラス中の一つ又は複数のサンプリング入力候補アイテムを取得し、前記一つ又は複数のサンプリング入力候補アイテムのうち少なくとも一つの文字数が所定の文字数閾値を超えるか否かを検出することにより、前記入力文字列が所定の長さ閾値を超えるか否かを確定してもよい。具体的には、ステップｓ３３”では、入力装置は、例えば前記入力文字列を直接的に前記入力シソーラスにおいてマッチングすることにより、前記全部入力文字列に対応する一つ又は複数の入力候補アイテムを取得するとともに、その中からランダムに抽出するか又は指定抽出する（例えば第一つの入力候補アイテムを選択する等の）方式で、前記入力文字列に対応する入力シソーラス中の一つ又は複数のサンプリング入力候補アイテムを取得し、前記一つ又は複数のサンプリング入力候補アイテムを検出することにより、前記サンプリング入力候補アイテムのうち少なくとも一つの文字数が所定の文字数閾値を超えていれば、前記入力文字列が所定の長さ閾値を超えるか否かを確定してもよい。

好ましくは、ステップｓ３４”では、入力装置は、前記入力文字列が前記長さ閾値を超えた場合、前記文脈情報、及び前記入力文字列における前記文脈情報と隣接する部分入力文字列に基づいて、前記部分入力文字列に対応する一つ又は複数の部分入力候補アイテムを確定し、前記部分入力文字列、及び前記入力文字列における他の入力文字列に基づいて、前記他の入力文字列に対応する一つ又は複数の他の入力候補アイテムを確定してもよく、そのうち、前記部分入力候補アイテムは、前記他の入力文字列の文脈情報として用いられ、前記一つ又は複数の部分入力候補アイテム及び前記一つ又は複数の他の入力候補アイテムに基づいて、前記一つ又は複数の入力候補アイテムを確定する。

具体的には、前記入力文字列が前記長さ閾値を超えた場合、前記文脈情報に基づいて、例えば単語分割等の処理により、前記入力文字列に対して単語分割又はセグメント分け等を行うことにより、前記入力文字列における前記文脈情報と隣接する部分入力文字列を取得し、前記部分入力文字列と前記文脈情報を組み合わせることにより、前記部分入力文字列に対応する一つ又は複数の部分入力候補アイテムを確定し、ここで、前記確定方法は、図４における前記ステップｓ３における確定方法と同じ又は類似するため、ここで再度記述せず、引用の方式でここに含まれる。ステップｓ３４”では、入力装置は、前記部分入力候補アイテムを他の入力文字列の文脈情報として、反復の方式で、前記他の入力文字列に対応する一つ又は複数の他の入力候補アイテムを確定し、反復後に例えば文字列間の関係に基づいて、前記部分入力候補アイテムと他の入力候補アイテムを接合する等の方式で、一つ又は複数の入力候補アイテムを確定する。

当業者にとって、明らかに、本発明は上述の例示的な実施例の詳細に限定されず、かつ本発明の思想又は基本的特徴から逸脱しない場合、他の具体的な形態で本発明を実現することができる。従って、いずれにしても、実施例を、限定的なものではなく、例示的なものとみなすべきであり、本発明の範囲は、上述の説明ではなく、添付される特許請求の範囲で限定されるため、特許請求の範囲の同等要件の意味及び範囲内に入るすべての変更を本発明内にカバーすることを目的とする。特許請求の範囲におけるいずれかの図面符号は、それに関する請求項を限定するものとみなされてはならない。また、明らかに、「含む」という用語は、他の手段又はステップを除外せず、単数は複数を除外しない。装置の請求項に記載の複数の手段又は装置は、一つの手段又は装置によりソフトウェア又はハードウェアで実現することができる。第一、第二等の用語は、名称を示すに過ぎないが、いずれの特定な順序も示していない。

Claims

ａ、入力文字列を取得するステップと、
ｂ、前記入力文字列の文脈情報を確定するステップと、
ｃ、前記入力文字列及び前記文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の入力候補アイテムを確定するステップと、
ｄ、前記一つ又は複数の入力候補アイテムのうち少なくとも一つを、前記入力文字列に対応する目的アプリケーションに提供するステップと、
を含む、入力文字列に対応する入力候補アイテムを提供する方法。
前記ステップｃは、
前記入力文字列に基づいて、入力シソーラスにおいてマッチングクエリを行うことにより、前記入力文字列に対応する一つ又は複数の予備入力候補アイテムを取得するステップと、
ｃｌ、前記文脈情報に基づいて、前記一つ又は複数の予備入力候補アイテムを処理することにより、前記一つ又は複数の入力候補アイテムを取得するステップと、
を含む、請求項１に記載の方法。
前記ステップｃｌは、
前記文脈情報に基づいて、単語共起データベースにおいてマッチングクエリを行うことにより、前記予備入力候補アイテムと前記文脈情報が対応する共起関連度情報を確定するステップと、
前記共起関連度情報に基づいて、前記一つ又は複数の予備入力候補アイテムを処理することにより、前記一つ又は複数の入力候補アイテムを取得するステップと、
を含む、請求項２に記載の方法。
一つ又は複数のテキスト情報を分析処理することにより、共起頻度が一定の閾値を満たす単語分割共起関係を取得するステップと、
前記単語分割共起関係に基づいて、前記単語共起データベースを確立するか又は更新するステップと、
をさらに含む、請求項３に記載の方法。
前記ステップｃは、
前記入力文字列及び前記文脈情報に基づいて、前記入力文字列を含むとともに、前記文脈情報に対応する文字列を含む補完文字列を確定するステップと、
前記補完文字列に基づいて、入力シソーラスにおいてマッチングクエリを行うことにより、前記補完文字列に対応する一つ又は複数の補完入力候補アイテムを取得するステップと、
前記文脈情報に基づいて、前記一つ又は複数の補完入力候補アイテムを選別処理することにより、前記一つ又は複数の入力候補アイテムを取得するステップと、
を含む、請求項１に記載の方法。
前記ステップｂは、
前記入力文字列に対応する相関テキストに対して自然言語処理を行うことにより、前記相関テキストから、前記入力文字列に対応する入力位置に近接する対応の焦点単語を前記文脈として抽出するステップ、
を含む、請求項１〜５のいずれか１項に記載の方法。
前記ステップｃは、
ｃ２、前記入力文字列が所定の長さ閾値を超えるか否かを検出するステップと、
ｃ３、前記入力文字列が前記長さ閾値を超えていれば、前記入力文字列及び前記文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の入力候補アイテムを反復確定するステップと、
を含む、請求項１〜６のいずれか１項に記載の方法。
前記ステップｃ２は、
前記入力文字列に対応する入力シソーラス中の一つ又は複数のサンプリング入力候補アイテムを取得するステップと、
前記一つ又は複数のサンプリング入力候補アイテムのうち少なくとも一つの文字数が所定の文字数閾値を超えるか否かを検出することにより、前記入力文字列が所定の長さ閾値を超えるか否かを確定するステップと、
を含む、請求項７に記載の方法。
前記ステップｃ３は、
前記入力文字列が前記長さ閾値を超えた場合、前記文脈情報及び前記入力文字列における前記文脈情報と隣接する部分入力文字列に基づいて、前記部分入力文字列に対応する一つ又は複数の部分入力候補アイテムを確定するステップと、
前記部分入力文字列及び前記入力文字列における他の入力文字列に基づいて、前記他の入力文字列に対応する一つ又は複数の他の入力候補アイテムを確定し、前記部分入力候補アイテムを前記他の入力文字列の文脈情報として用いるステップと、
前記一つ又は複数の部分入力候補アイテム及び前記一つ又は複数の他の入力候補アイテムに基づいて、前記一つ又は複数の入力候補アイテムを確定するステップと、
を含む、請求項７又は８に記載の方法。
入力文字列を取得する取得装置と、
前記入力文字列の文脈情報を確定する文脈確定装置と、
前記入力文字列及び前記文脈情報に基づいて、前記入力文字列に対応する一つ又は複数の入力候補アイテムを確定する候補アイテム確定装置と、
前記一つ又は複数の入力候補アイテムのうち少なくとも一つを、前記入力文字列に対応する目的アプリケーションに提供する提供装置と、
を含む、入力文字列に対応する入力候補アイテムを提供する入力装置。
前記候補アイテム確定装置は、
前記入力文字列に基づいて、入力シソーラスにおいてマッチングクエリを行うことにより、前記入力文字列に対応する一つ又は複数の予備入力候補アイテムを取得するマッチング手段と、
前記文脈情報に基づいて、前記一つ又は複数の予備入力候補アイテムを処理することにより、前記一つ又は複数の入力候補アイテムを取得する処理手段と、
を含む、請求項１０に記載の入力装置。
前記処理手段は、
前記文脈情報に基づいて、単語共起データベースにおいてマッチングクエリを行うことにより、前記予備入力候補アイテムと前記文脈情報が対応する共起関連度情報を確定し、
前記共起関連度情報に基づいて、前記一つ又は複数の予備入力候補アイテムを処理することにより、前記一つ又は複数の入力候補アイテムを取得する、
請求項１１に記載の入力装置。
一つ又は複数のテキスト情報を分析処理することにより、共起頻度が一定の閾値を満たす単語分割共起関係を取得するテキスト処理装置と、
前記単語分割共起関係に基づいて、前記単語共起データベースを確立するか又は更新する確立装置と、
をさらに含む、請求項１２に記載の入力装置。
前記候補アイテム確定装置は、
前記入力文字列及び前記文脈情報に基づいて、前記入力文字列を含むとともに、前記文脈情報に対応する文字列を含む補完文字列を確定し、
前記補完文字列に基づいて、入力シソーラスにおいてマッチングクエリを行うことにより、前記補完文字列に対応する一つ又は複数の補完入力候補アイテムを取得し、
前記文脈情報に基づいて、前記一つ又は複数の補完入力候補アイテムを選別処理することにより、前記一つ又は複数の入力候補アイテムを取得する、
請求項１０に記載の入力装置。
前記文脈確定装置は、
前記入力文字列に対応する相関テキストに対して自然言語処理を行うことにより、前記相関テキストから、前記入力文字列に対応する入力位置に近接する対応の焦点単語を前記文脈として抽出する、
請求項１０〜１４のいずれか１項に記載の入力装置。
前記候補アイテム確定装置は、
前記入力文字列が所定の長さ閾値を超えるか否かを検出する検出手段と、
前記入力文字列が前記長さ閾値を超えていれば、前記入力文字列及び前記文脈情報に基づいて、反復前記入力文字列に対応する一つ又は複数の入力候補アイテムを確定する反復手段と、
を含む、請求項１０〜１５のいずれか１項に記載の入力装置。
前記検出手段は、
前記入力文字列に対応する入力シソーラス中の一つ又は複数のサンプリング入力候補アイテムを取得し、
前記一つ又は複数のサンプリング入力候補アイテムのうち少なくとも一つの文字数が所定の文字数閾値を超えるか否かを検出することにより、前記入力文字列が所定の長さ閾値を超えるか否かを確定する、
請求項１６に記載の入力装置。
前記反復手段は、
前記入力文字列が前記長さ閾値を超えた場合、前記文脈情報及び前記入力文字列における前記文脈情報と隣接する部分入力文字列に基づいて、前記部分入力文字列に対応する一つ又は複数の部分入力候補アイテムを確定し、
前記部分入力文字列及び前記入力文字列における他の入力文字列に基づいて、前記他の入力文字列に対応する一つ又は複数の他の入力候補アイテムを確定し、前記部分入力候補アイテムを前記他の入力文字列の文脈情報として用い、
前記一つ又は複数の部分入力候補アイテム及び前記一つ又は複数の他の入力候補アイテムに基づいて、前記一つ又は複数の入力候補アイテムを確定する、
請求項１６又は１７に記載の入力装置。