(57)【要約】  コンピュータ記憶媒体上に符号化されたコンピュータプログラムを含む方法、システムおよび装置であって、第１の言語の複数の単語文字列を受信し、各々の受信された単語文字列は、複数の単語を備え、複数の特徴を備えるトレーニングデータを用いて訓練された統計的分類部を用いて、各々の受信された単語文字列の中の１つ以上の固有表現を識別し、特徴のうちの１つは、それぞれの単語の各文字についてそれぞれのトークンを備える単語形状特徴であり、各トークンは、文字の大文字・小文字または文字が数字であるか否かを表わし、受信された単語文字列を第１の言語から第２の言語に翻訳し、翻訳中は各々の受信された単語文字列の中のそれぞれの識別された固有表現を保持することを含む。
2019505913.tif 000002
【特許請求の範囲】
【請求項１】
方法であって、
第１の言語の複数の単語文字列を受信することを１つ以上のコンピュータによって実行するステップを備え、各々の受信された単語文字列は、複数の単語を備え、前記方法はさらに、
複数の特徴を備えるトレーニングデータを用いて訓練された統計的分類部を用いて、各々の受信された単語文字列の中の１つ以上の固有表現を識別することを前記１つ以上のコンピュータによって実行するステップを備え、前記特徴のうちの１つは、それぞれの単語の各文字についてそれぞれのトークンを備える単語形状特徴であり、各トークンは、前記文字の大文字・小文字または前記文字が数字であるか否かを表わし、前記方法はさらに、
前記受信された単語文字列を前記第１の言語から第２の言語に翻訳することを前記１つ以上のコンピュータによって実行するステップを備え、翻訳中は各々の受信された単語文字列の中の前記それぞれの識別された固有表現を保持することを含む、方法。
【請求項２】
前記受信された単語文字列を前記第１の言語から第２の言語に翻訳することは、
特定の受信された単語文字列について、
前記第１の言語のそれぞれのテンプレートを選択することを備え、前記それぞれのテンプレートは、前記識別された固有表現のための１つ以上のプレースホルダを備え、前記プレースホルダを保持する前記第２の言語の対応する翻訳されたテンプレートを有し、
前記受信された単語文字列を前記第１の言語から第２の言語に翻訳することはさらに、
特定の受信された単語文字列について、
前記プレースホルダにおけるその識別された固有表現を前記第２の言語の前記対応する翻訳されたテンプレートに代入することによって、前記特定の受信された単語文字列を翻訳することを備える、請求項１に記載の方法。
【請求項３】
前記第１の言語の前記それぞれのテンプレートは、辞書に従って前記対応する翻訳されたテンプレートの中の前記第２の言語の単語に翻訳される前記第１の言語の単語をさらに備える、請求項２に記載の方法。
【請求項４】
前記辞書は、
前記第１の言語の単語と、
前記第１の言語の前記単語の各々に対応する前記第２の言語の１つ以上の単語とを備える、請求項３に記載の方法。
【請求項５】
前記第１の言語の前記それぞれのテンプレートは、前記特定の受信された単語文字列における個数が指定の閾値を超える特定の単語をさらに備える、請求項２に記載の方法。
【請求項６】
特定の固有表現は、１つ以上の固有名詞を備える、請求項１に記載の方法。
【請求項７】
前記複数の特徴は、接頭辞、接尾辞、品詞タグおよび単語タイプのうちの１つ以上の特徴をさらに備える、請求項１に記載の方法。
【請求項８】
特定の単語の前記単語タイプ特徴は、前記特定の単語の前記単語形状特徴が同一タイプのトークンを備えるか否かを表わす、請求項７に記載の方法。
【請求項９】
特定の特徴は、長さがｍのウィンドウ内のｎグラムで識別され、ｍはｎよりも大きい、請求項１に記載の方法。
【請求項１０】
前記統計的分類部は、前記第１の言語に特有である、請求項１に記載の方法。
【請求項１１】
前記統計的分類部は、単語文字列の中の１つ以上の固有表現を識別するように構成された条件付き確率場分類部を備える、請求項１に記載の方法。
【請求項１２】
システムであって、
動作を実行するようにプログラムされた１つ以上のコンピュータを備え、前記動作は、
第１の言語の複数の単語文字列を受信することを備え、各々の受信された単語文字列は、複数の単語を備え、前記動作はさらに、
複数の特徴を備えるトレーニングデータを用いて訓練された統計的分類部を用いて、各々の受信された単語文字列の中の１つ以上の固有表現を識別することを備え、前記特徴のうちの１つは、それぞれの単語の各文字についてそれぞれのトークンを備える単語形状特徴であり、各トークンは、前記文字の大文字・小文字または前記文字が数字であるか否かを表わし、前記動作はさらに、
前記受信された単語文字列を前記第１の言語から第２の言語に翻訳することを備え、翻訳中は各々の受信された単語文字列の中の前記それぞれの識別された固有表現を保持することを含む、システム。
【請求項１３】
前記受信された単語文字列を前記第１の言語から第２の言語に翻訳することは、
特定の受信された単語文字列について、
前記第１の言語のそれぞれのテンプレートを選択することを備え、前記それぞれのテンプレートは、前記識別された固有表現のための１つ以上のプレースホルダを備え、前記プレースホルダを保持する前記第２の言語の対応する翻訳されたテンプレートを有し、
前記受信された単語文字列を前記第１の言語から第２の言語に翻訳することはさらに、
特定の受信された単語文字列について、
前記プレースホルダにおけるその識別された固有表現を前記第２の言語の前記対応する翻訳されたテンプレートに代入することによって、前記特定の受信された単語文字列を翻訳することを備える、請求項１２に記載のシステム。
【請求項１４】
前記第１の言語の前記それぞれのテンプレートは、辞書に従って前記対応する翻訳されたテンプレートの中の前記第２の言語の単語に翻訳される前記第１の言語の単語をさらに備える、請求項１３に記載のシステム。
【請求項１５】
前記辞書は、
前記第１の言語の単語と、
前記第１の言語の前記単語の各々に対応する前記第２の言語の１つ以上の単語とを備える、請求項１４に記載のシステム。
【請求項１６】
前記第１の言語の前記それぞれのテンプレートは、前記特定の受信された単語文字列における個数が指定の閾値を超える特定の単語をさらに備える、請求項１３に記載のシステム。
【請求項１７】
特定の固有表現は、１つ以上の固有名詞を備える、請求項１２に記載のシステム。
【請求項１８】
前記複数の特徴は、接頭辞、接尾辞、品詞タグおよび単語タイプのうちの１つ以上の特徴をさらに備える、請求項１２に記載のシステム。
【請求項１９】
特定の単語の前記単語タイプ特徴は、前記特定の単語の前記単語形状特徴が同一タイプのトークンを備えるか否かを表わす、請求項１８に記載のシステム。
【請求項２０】
特定の特徴は、長さがｍのウィンドウ内のｎグラムで識別され、ｍはｎよりも大きい、請求項１２に記載のシステム。
【請求項２１】
前記統計的分類部は、前記第１の言語に特有である、請求項１２に記載のシステム。
【請求項２２】
前記統計的分類部は、単語文字列の中の１つ以上の固有表現を識別するように構成された条件付き確率場分類部を備える、請求項１に記載のシステム。
【請求項２３】
命令を格納した記憶装置であって、前記命令は、１つ以上のコンピュータによって実行されたときに動作を実行し、前記動作は、
第１の言語の複数の単語文字列を受信することを備え、各々の受信された単語文字列は、複数の単語を備え、前記動作はさらに、
複数の特徴を備えるトレーニングデータを用いて訓練された統計的分類部を用いて、各々の受信された単語文字列の中の１つ以上の固有表現を識別することを備え、前記特徴のうちの１つは、それぞれの単語の各文字についてそれぞれのトークンを備える単語形状特徴であり、各トークンは、前記文字の大文字・小文字または前記文字が数字であるか否かを表わし、前記動作はさらに、
前記受信された単語文字列を前記第１の言語から第２の言語に翻訳することを備え、翻訳中は各々の受信された単語文字列の中の前記それぞれの識別された固有表現を保持することを含む、記憶装置。
【請求項２４】
前記受信された単語文字列を前記第１の言語から第２の言語に翻訳することは、
特定の受信された単語文字列について、
前記第１の言語のそれぞれのテンプレートを選択することを備え、前記それぞれのテンプレートは、前記識別された固有表現のための１つ以上のプレースホルダを備え、前記プレースホルダを保持する前記第２の言語の対応する翻訳されたテンプレートを有し、
前記受信された単語文字列を前記第１の言語から第２の言語に翻訳することはさらに、
特定の受信された単語文字列について、
前記プレースホルダにおけるその識別された固有表現を前記第２の言語の前記対応する翻訳されたテンプレートに代入することによって、前記特定の受信された単語文字列を翻訳することを備える、請求項２３に記載の記憶装置。
【請求項２５】
前記第１の言語の前記それぞれのテンプレートは、辞書に従って前記対応する翻訳されたテンプレートの中の前記第２の言語の単語に翻訳される前記第１の言語の単語をさらに備える、請求項２４に記載の記憶装置。
【請求項２６】
前記辞書は、
前記第１の言語の単語と、
前記第１の言語の前記単語の各々に対応する前記第２の言語の１つ以上の単語とを備える、請求項２５に記載の記憶装置。
【請求項２７】
前記第１の言語の前記それぞれのテンプレートは、前記特定の受信された単語文字列における個数が指定の閾値を超える特定の単語をさらに備える、請求項２４に記載の記憶装置。
【請求項２８】
特定の固有表現は、１つ以上の固有名詞を備える、請求項２３に記載の記憶装置。
【請求項２９】
前記複数の特徴は、接頭辞、接尾辞、品詞タグおよび単語タイプのうちの１つ以上の特徴をさらに備える、請求項２３に記載の記憶装置。
【請求項３０】
特定の単語の前記単語タイプ特徴は、前記特定の単語の前記単語形状特徴が同一タイプのトークンを備えるか否かを表わす、請求項２９に記載の記憶装置。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
本願は、２０１６年１月７日に出願された米国特許出願番号第１４／９９０，５４０号に対する優先権を主張し、米国特許出願番号第１４／９９０，５４０号の内容全体は、引用によって本明細書に援用される。
【背景技術】
【０００２】
背景
本明細書は、言語翻訳に関し、より特定的には、さまざまな言語へのオンラインゲームチャットメッセージの翻訳に関する。
【０００３】
オンラインチャットは、インターネットを介して送信されたテキストメッセージをやりとりする参加者の間での会話である。参加者は、クライアントソフトウェアアプリケーション（たとえば、ウェブブラウザ、メッセージ伝達アプリケーション）のユーザインターフェイスからチャットセッションに加わって、当該チャットセッション内の他の参加者とメッセージを送受信することができる。
【０００４】
オンラインゲームは、ゲーム参加者がインターネットまたは他のコンピュータネットワークを介して互いにまたはサーバコンピュータと対戦するコンピュータゲームである。参加者は、たとえばウェブブラウザまたはゲームアプリケーションなどのクライアントソフトウェアアプリケーションのユーザインターフェイスからゲームセッションに加わることができ、当該クライアントソフトウェアアプリケーションは、ゲームデータ（たとえば、ゲーム状態、ユーザアクション）を送受信し、ゲームのグラフィックスをユーザインターフェイスに表示する。ゲームのユーザインターフェイスは、ゲーム参加者がゲームと対話しながらチャットメッセージを送受信することができるチャットユーザインターフェイスも含み得る。大規模な多人数参加型オンラインゲームでは、複数の国からの多くの参加者がゲームセッションに加わって、複数の言語でチャットメッセージをやりとりすることがある。ある言語のチャットメッセージは、ソフトウェアを用いて別の言語に自動的に翻訳することができる。たとえば、参加者Ａは、参加者Ｂに英語でメッセージを送信することができ、当該メッセージは、参加者Ｂに提示される前にフランス語に自動的に翻訳される。自動言語翻訳は、しばしば機械翻訳と呼ばれる。
【発明の概要】
【課題を解決するための手段】
【０００５】
概要
概して、本明細書に記載の主題の１つの局面は、方法に具現されることができ、上記方法は、第１の言語の複数の単語文字列を受信することを１つ以上のコンピュータによって実行するアクションを含み、各々の受信された単語文字列は、複数の単語を備え、上記方法はさらに、複数の特徴を備えるトレーニングデータを用いて訓練された統計的分類部を用いて、各々の受信された単語文字列の中の１つ以上の固有表現を識別することを上記１つ以上のコンピュータによって実行するアクションを含み、上記特徴のうちの１つは、それぞれの単語の各文字についてそれぞれのトークンを備える単語形状特徴であり、各トークンは、上記文字の大文字・小文字または上記文字が数字であるか否かを表わし、上記方法はさらに、上記受信された単語文字列を上記第１の言語から第２の言語に翻訳することを上記１つ以上のコンピュータによって実行するアクションを含み、翻訳中は各々の受信された単語文字列の中の上記それぞれの識別された固有表現を保持することを含む。この局面の他の実施形態は、対応するシステム、装置およびコンピュータプログラムを含む。
【０００６】
これらのおよび他の局面は、任意に、以下の特徴のうちの１つ以上を含み得る。上記受信された単語文字列を上記第１の言語から第２の言語に翻訳することは、特定の受信された単語文字列について、上記第１の言語のそれぞれのテンプレートを選択することを備え得て、上記それぞれのテンプレートは、上記識別された固有表現のための１つ以上のプレースホルダを備え、上記プレースホルダを保持する上記第２の言語の対応する翻訳されたテンプレートを有し、上記受信された単語文字列を上記第１の言語から第２の言語に翻訳することはさらに、特定の受信された単語文字列について、上記プレースホルダにおけるその識別された固有表現を上記第２の言語の上記対応する翻訳されたテンプレートに代入することによって、上記特定の受信された単語文字列を翻訳することを備え得る。上記第１の言語の上記それぞれのテンプレートは、辞書に従って上記対応する翻訳されたテンプレートの中の上記第２の言語の単語に翻訳される上記第１の言語の単語をさらに備え得る。上記辞書は、上記第１の言語の単語と、上記第１の言語の上記単語の各々に対応する上記第２の言語の１つ以上の単語とを備え得る。上記第１の言語の上記それぞれのテンプレートは、上記特定の受信された単語文字列における個数が指定の閾値を超える特定の単語をさらに備え得る。特定の固有表現は、１つ以上の固有名詞を備え得る。上記複数の特徴は、接頭辞、接尾辞、品詞タグおよび単語タイプのうちの１つ以上の特徴をさらに備え得る。特定の単語の上記単語タイプ特徴は、上記特定の単語の上記単語形状特徴が同一タイプのトークンを備えるか否かを表わし得る。特定の特徴は、長さがｍのウィンドウ内のｎグラムで識別され得て、ｍはｎよりも大きい。上記統計的分類部は、上記第１の言語に特有であり得る。上記統計的分類部は、単語文字列の中の１つ以上の固有表現を識別するように構成された条件付き確率場分類部を備え得る。
【０００７】
本明細書に記載の主題の特定の実装形態は、以下の利点のうちの１つ以上を実現するように実現され得る。本明細書に記載のシステムは、第１の言語のモバイルゲームチャットメッセージを受信する。上記システムは、統計的分類部を用いて各々の受信されたメッセージの中の固有表現を識別する。上記統計的分類部は、特徴セットを含むトレーニングデータを用いて訓練された。トレーニングデータの中の特定の特徴は、単語の形状を識別する単語形状特徴である。単語の形状特徴は、単語の各文字が大文字であるか、小文字であるか、数字であるか、記号であるかを表わすトークンを用いて表わすことができる。単語形状特徴は、モバイルゲームチャットメッセージの中の固有表現がしばしば固有名詞ではなく一般的な単語形状を有するものとして、モバイルゲームチャットメッセージの中の固有表現を識別する際に有用である。受信されたチャットメッセージの中の固有表現を識別した後、上記システムは、翻訳中は識別された固有表現を保持しながら、受信されたチャットメッセージを第２の言語に翻訳する。なぜなら、大抵は、識別された固有表現に翻訳が必要とされないからである。
【０００８】
本明細書に記載の主題の１つ以上の実装形態の詳細について、添付の図面および以下の説明の中で説明する。主題の他の特徴、局面および利点は、明細書、図面および特許請求の範囲から明らかになるであろう。
【図面の簡単な説明】
【０００９】
【図１】オンラインゲームのための例示的なシステムを示す図である。
【図２】オンラインゲームチャット翻訳のための例示的な方法のフローチャートである。
【図３】オンラインゲームチャット翻訳のための別の例示的な方法のフローチャートである。
【発明を実施するための形態】
【００１０】
さまざまな図の中の同様の参照番号および参照符号は、同様の要素を示す。
詳細な説明
図１は、オンラインゲームのための例示的なシステムを示す図である。図１において、サーバシステム１２２は、オンラインゲームチャット翻訳のための機能を提供する。サーバシステム１２２は、たとえば１つ以上の地理的位置における１つ以上のデータセンタ１２１に配備することができるソフトウェアコンポーネントおよびデータベースを備える。サーバシステム１２２ソフトウェアコンポーネントは、ゲームサーバ１３２と、チャットホスト１３４と、翻訳マネージャ１３５と、統計的分類部１３６と、テンプレート作成部１３８と、特徴抽出部１４０とを備える。サーバシステム１２２データベースは、ゲームデータデータベース１５１と、ユーザデータデータベース１５２と、チャットデータデータベース１５４と、翻訳テンプレートデータベース１５６と、トレーニングデータデータベース１５８とを備える。データベースは、１つ以上の物理的記憶システム内に存在し得る。ソフトウェアコンポーネントおよびデータベースについては、さらに以下で説明する。
【００１１】
図１において、オンラインゲームプレーヤまたはユーザ（たとえば、１０２ａ，１０２ｂなど）のクライアントデバイス（たとえば、１０４ａ，１０４ｂなど）は、たとえばインターネットなどの１つ以上のデータ通信ネットワーク１１３を介してサーバシステム１２２に接続することができる。本明細書で用いられるクライアントデバイスは、スマートフォン、スマートウォッチ、タブレットコンピュータ、パーソナルコンピュータ、ゲーム機または車内メディアシステムであってもよい。クライアントデバイスの他の例も可能である。各ユーザは、ユーザのクライアントデバイス上で実行されるクライアントソフトウェアアプリケーション（たとえば、１０５ａ，１０５ｂなど）のグラフィカルユーザインターフェイス（たとえば、１０６ａ，１０６ｂなど）を介してゲームサーバ１３２によって提供される１つ以上のオンラインゲームにアクセスする（プレイする）ことができる。クライアントソフトウェアアプリケーションは、ウェブブラウザであってもよく、またはゲームアプリケーションなどの専用のソフトウェアアプリケーションであってもよい。ゲームサーバ１３２によって提供されるオンラインゲームにアクセスするための他のタイプのクライアントソフトウェアアプリケーションも可能である。また、ゲームのグラフィカルユーザインターフェイス（たとえば、１０６ａ，１０６ｂなど）は、チャットユーザインターフェイス（たとえば、１０８ａ，１０８ｂなど）を備え得る。ユーザ（たとえば、１０２ａ）は、オンラインゲームをプレイしながら、ゲームのチャットセッションに加わってゲームのユーザインターフェイス（たとえば、１０６ａ）におけるチャットユーザインターフェイス（たとえば、１０８ａ）においてメッセージを送受信することによって、オンラインゲームの他のユーザ（たとえば、１０２ｂ，１０２ｄ）と対話する（「チャットする」）ことができる。
【００１２】
ゲームサーバ１３２は、１つ以上のオンラインゲームを提供するサーバシステムである。ゲームサーバ１３２は、オンラインゲームの最新のゲームデータ（たとえば、ゲームの現在の状態）を、ゲームに参加しているユーザ（プレーヤ）に送信し、ユーザのそれぞれのグラフィカルユーザインターフェイス（たとえば、１０６ａ，１０６ｂ）に表示し得る。ゲームサーバ１３２は、ユーザのクライアントデバイス（たとえば、１０４ｄ）からユーザのユーザアクションを受信し、たとえばゲームの状態を更新し得る。ゲームサーバ１３２は、ゲームの現在の状態およびゲームに参加しているユーザの識別子をゲームデータデータベース１５１に格納し得る。また、ゲームサーバ１３２は、ユーザのデータ（たとえば、識別子、言語設定、プレイしたゲーム）をユーザデータデータベース１５２に格納し得る。
【００１３】
チャットホスト１３４は、ゲームサーバ１３２によって提供されるオンラインゲームのユーザ間のチャットセッションを確立して維持するソフトウェアコンポーネントである。チャットホスト１３４は、ユーザ（たとえば、１０２ｄ）から送信されたメッセージを受信し、当該メッセージを１人以上の受信者（たとえば、１０２ａ，１０２ｃ）に送信し、当該メッセージをチャットデータデータベース１５４に格納し得る。チャットメッセージの送信者および受信者が異なる言語設定（たとえば、ユーザデータデータベース１５２に格納される）を有している場合、翻訳マネージャ１３５は、まず、送信者の言語から受信者の言語にメッセージを翻訳し得る。次いで、チャットホスト１３４は、翻訳されたメッセージをたとえば受信者に送信し得る。また、チャットホスト１３４は、翻訳されたメッセージをチャットデータデータベース１５４に格納し得る。翻訳マネージャ１３５は、１つ以上の機械翻訳方法を用いて（たとえば、アプリケーションプログラミングインターフェイスまたはＡＰＩを介して機械翻訳ソフトウェアプログラムにアクセスすることによって）ある言語から別の言語にメッセージを翻訳し得る。機械翻訳方法の例としては、規則（たとえば、言語規則）および辞書ベースの機械翻訳、ならびに統計的機械翻訳が挙げられる。統計的機械翻訳は、ある言語（「ターゲット」）のテキスト文字列が別の言語（「ソース」）の別のテキスト文字列からの翻訳である確率を予測する統計的モデルに基づき得る。
【００１４】
メッセージまたは文の中の固有表現は、人物の名前（たとえば、ジョン・スミス）、場所（たとえば、サンフランシスコ、シアトル）または組織（たとえば、マイクロソフト）である。ある言語から別の言語へのメッセージの翻訳時に、当該メッセージの中の固有表現は、翻訳されることなく保持され得る一方、メッセージの残りの部分は、別の言語に翻訳される。１つの例外は、国名であり得る（たとえば、英語の「Germany」は、ドイツ語の「Deutschland」に翻訳され得る）。（たとえば、英文法に準拠して書かれた）フォーマルな英語の文または段落では、固有表現は、通常は固有名詞であって最初の文字もしくは単語全体が大文字で書かれるので容易に識別することができ、または、辞書もしくは文の文脈から容易に識別することができる。しかし、オンラインゲームのチャットメッセージでは、固有表現は、少なくとも以下の理由で識別することが困難である場合がある：
・チャットメッセージは、しばしば書式が自由である（または、書式がない）
・チャットメッセージは、しばしば短く、十分な文脈がない
・チャットメッセージは、しばしばスペルミス（誤字）を含んでいる
・チャットメッセージは、しばしば、テキストメッセージ伝達に特有の、または特定のオンラインゲームに特有のチャット語（たとえば、スラング、略語、または、アルファベット、数字、記号もしくは絵文字の組み合わせ）を含んでいる
・オンラインゲームのチャットメッセージは、しばしば、（たとえば、疑似名として）ゲームプレーヤを表示するために用いられる普通名詞（たとえば、ウルフ、クイーン、コンカラー）を含んでいる
・チャットメッセージは、しばしば顔文字および絵文字を含んでいる。
【００１５】
例証として、オンラインゲームからの例示的なチャットメッセージを以下に記載する。各メッセージにおいて固有表現には下線を引いている。
【００１６】
【数１】
2019505913.tif 000003
【００１７】
上記の例に示されるように、オンラインゲームチャットメッセージは、単語文字列（単語の列）であり得る。各単語は、スペースまたは他の区切り記号（たとえば、句読点）によって境界をつけられる文字列であり得る。オンラインゲームチャットメッセージの中の固有表現は、人物、場所または組織に関連する単語（または、複数の隣接する単語）であり得る。オンラインゲームチャットメッセージの中の固有表現は、必ずしも固有名詞ではなく、または正しく大文字で書かれているとは限らない。オンラインゲームチャットメッセージの中の固有表現は、略語であり得る。オンラインゲームチャットメッセージの中の固有表現は、数字、記号、顔文字または絵文字を含み得る。オンラインチャットメッセージの中の固有表現は、文字列を含む単語であり得て、２つ以上であるが全てではない文字が大文字である。
【００１８】
本明細書に記載の特定の実装形態では、オンラインゲームチャットメッセージを翻訳するための方法について説明する。特定の実装形態では、オンラインゲームチャットメッセージの中の固有表現を識別するための統計的分類部を用いる。しかし、他のタイプの分類部も考えられる。より特定的には、統計的分類部は、特徴セットを含むトレーニングデータを用いて訓練された統計的分類モデルを用いる。以下でさらに説明するように、特定の特徴は、オンラインゲームチャットメッセージにおいて、単語の文字の大文字・小文字または文字が数字であるか否かを各々が表わすトークンを用いる単語形状特徴である。
【００１９】
統計的分類部１３６は、統計的分類モデルを用いてオンラインゲームチャットメッセージの中の固有表現を識別するソフトウェアコンポーネントである。たとえば、統計的分類モデルは、オンラインゲームチャットメッセージの中の固有表現を識別するために条件付き確率場分類アルゴリズムに基づいてもよい。
【００２０】
統計的分類部１３６は、オンラインゲームチャットメッセージのトレーニングセットを用いて訓練され得る。たとえば、統計的分類部１３６は、チャットデータデータベース１５４に格納された英語での１０，０００個のチャットメッセージセットを用いて訓練されてもよい。トレーニングメッセージは、規則および辞書ベースの翻訳ソフトウェアアプリケーションなどのソフトウェアアプリケーションを用いて、（たとえば、サーバシステム１２２の翻訳マネージャ１３５または別のソフトウェアコンポーネントによって）フランス語などの別の言語に処理および翻訳され得る。辞書は、一般に、たとえば英語の単語または句（２つ以上の単語）をフランス語の単語または句にマッピングし得る。翻訳は、人間によってさらに検討されて更新され得る。
【００２１】
テンプレート作成部１３８は、トレーニングメッセージから翻訳テンプレートを作成するソフトウェアコンポーネントである。テンプレート作成部１３８は、まずトレーニングメッセージの中の固有表現をタグ付けすることによって翻訳テンプレートを作成する。たとえば、トレーニングメッセージの中の特定の単語が、閾値回数（たとえば、３回）以上トレーニングメッセージの中に出現する一般動詞（たとえば、be、do、make）などの「ストップワード」でない場合、または、当該特定の単語が辞書を用いて翻訳されない場合、テンプレート作成部１３８は、当該特定の単語を固有表現としてタグ付けしてもよい。次いで、テンプレート作成部１３８は、たとえばトレーニングメッセージの中のタグ付けされた単語（固有表現）をプレースホルダと置換することによって、英語の翻訳テンプレートおよびその対応するフランス語のテンプレートを作成する。たとえば、テンプレート作成部１３８は、単語「John」をトレーニングメッセージ「John, what’s new?」およびそのフランス語翻訳「John, quoi de neuf?」の中の固有表現としてタグ付けしてもよい。次いで、テンプレート作成部１３８は、タグ付けされた単語をプレースホルダと置換し、英語の翻訳テンプレート「$placeholder, what’s new?」および対応するフランス語のテンプレート「$placeholder, quoi de neuf?」を作成する。テンプレート作成部１３８は、作成されたテンプレートを翻訳テンプレートデータベース１５６に格納し得る。後にメッセージ「Julie, what’s new?」を英語からフランス語に翻訳する際、翻訳マネージャ１３５は、当該メッセージが翻訳マネージャ１３５に格納された英語の翻訳テンプレート「$placeholder, what’s new?」と一致することを判断し得る。次いで、翻訳マネージャ１３５は、固有表現「Julie」を保持しながらフランス語のテンプレート「Julie, quoi de neuf?」を用いる（すなわち、プレースホルダを固有表現「Julie」と置換する）ことによって、メッセージ「Julie, what’s new?」を英語からフランス語に翻訳する。テンプレート作成部１３８によって作成された翻訳テンプレートは、人間によってさらに検討されて更新され得る。
【００２２】
特徴抽出部１４０は、トレーニングメッセージの中の特徴を識別するソフトウェアコンポーネントである。たとえば、特徴抽出部は、トレーニングメッセージの中の単語の単語形状特徴を識別してもよい。単語形状特徴は、単語の中の文字が大文字であるか、小文字であるか、数字であるか、記号であるかを表わす１つ以上のトークンを用いる。たとえば、トークンは、大文字の場合は「Ｕ」であってもよく、小文字の場合は「Ｌ」であってもよく、または数字の場合は「Ｄ」であってもよい。単語形状特徴についての他のタイプのトークンも可能である。たとえば、単語「Ｂｅｎ」は、トークン「ＵＬＬ」によって指定されてもよい。単語「ＡｎＤ」は、トークン「ＵＬＵ」によって指定されてもよい。単語「ｈｅｒｅ」は、トークン「ＬＬＬＬ」によって指定されてもよい。単語形状特徴は、特定のタイプの一連のトークン（たとえば、「ＵＬＵ」）が一般に、トレーニングデータの中に出現する特定のタイプの固有表現を表わす場合に、トレーニングデータ（したがって、一般にオンラインゲームチャットメッセージ）において名前が識別される場合に有用であろう。単語タイプ特徴は、トレーニングメッセージの中の単語が同一タイプのトークンを備えるか否かを表わし得る。たとえば、単語タイプ特徴は、単語が全ての大文字を含むか否か、全ての数字を含むか否か、全ての記号を含むか否か、全ての大文字および数字を含むか否か、全ての大文字および記号を含むか否か、全ての数字および記号を含むか否か、などであってもよい。
【００２３】
トレーニングメッセージの中の単語については他の特徴も可能である。たとえば、特徴は、単語の接頭辞または接尾辞を表わしてもよい。また、特徴は、当該単語を含むトレーニングメッセージにおいて単語の文法的機能を示す単語の品詞タグを表わしてもよい。たとえば、品詞タグは、固有名詞の場合はＮＮＰであってもよく、前置詞の場合はＩＮであってもよく、名詞の場合はＮＮであってもよく、基本形の動詞の場合はＶＢであってもよく、過去形の動詞の場合はＶＢＤであってもよい、などである。以下の表では、トレーニングメッセージの中の単語についての例示的な特徴が列挙されている。例示的な特徴は、トレーニングメッセージ「Ben in here?」に関して記載されている。
【００２４】
以下の表では、トレーニングメッセージの特徴は、ｍグラムウィンドウ内のｎグラムで識別することができ、ｍはｎよりも大きいであろう。ここで、ｎグラムとは、所与の一連のテキストからの連続的な一連のｎ個のアイテムである。たとえば、以下の表における特徴ｗｏｒｄ＿ｕの例は、５グラム（５単語）のウィンドウにおける単語ユニグラム（１グラムまたは１単語）を表わす。
【００２５】
【表１】
2019505913.tif 000004
【００２６】
特徴抽出部１４０は、トレーニングセットの各トレーニングメッセージについて１つ以上の特徴を抽出し、抽出された特徴をトレーニングメッセージとともにトレーニングデータデータベース１５８に格納し得る。抽出された特徴は、人間によって検討されて更新され得る。
【００２７】
統計的分類部１３６は、トレーニングデータデータベース１５８に格納されたトレーニングデータを訓練し得る。たとえば、統計的分類部１３６は、条件付き確率場モデルを統計的分類モデルとして用いてもよい。条件付き確率場モデルは、Ｘという条件下（すなわち、Ｘは既知である）で確率変数Ｙの条件付き確率分布ｐ（Ｙ｜Ｘ）をモデル化する統計的手法である。たとえば、Ｘは、チャットメッセージであってもよく、Ｙは、チャットメッセージＸの中の特定の単語であってもよい。ｐ（Ｙ｜Ｘ）は、チャットメッセージＸの下でＹが固有表現である確率であってもよい。統計的分類部１３６は、条件付き確率場モデルを実現するアルゴリズムを実行（たとえば、アルゴリズムのオペレーションを実行）し得て、トレーニングデータおよびその抽出された特徴が当該アルゴリズムに対する入力として用いられる。統計的分類部１３６は、条件付き確率場モデルのパラメータが決定されるまで（たとえば、勾配降下法を用いて、各パラメータの値が反復後に指定の閾値の範囲内に収束すると）当該アルゴリズムを実行（すなわち、訓練）し得る。
【００２８】
たとえば、トレーニングメッセージの中の各々の抽出された特徴は、条件付き確率場モデルにおける特徴関数ｆｊに対応し得る。特徴関数ｆｊは、１つ以上の条件下でトレーニングメッセージの中の特定の単語（または、複数の単語）についての抽出された特徴に関連付けられた確率を表わす条件付き確率関数であり得る。たとえば、条件付き確率関数は、抽出された特徴を有する特定の単語が、トレーニングメッセージの中の特定の単語の位置またはトレーニングメッセージの中の別の単語（たとえば、動詞、挨拶の言葉、または別の抽出された特徴を有する単語）に対する特定の位置におけるある条件下での固有表現である確率を表わしてもよい。条件付き確率関数の他の条件も可能である。当該モデルは、特徴関数の加重総和によって、特定の単語が固有表現であるか否かを予測するスコアを計算し得る。
【００２９】
【数２】
2019505913.tif 000005
【００３０】
ここで、当該モデルのパラメータλｊは、当該モデルにおける特徴関数のそれぞれの重みである。総和は、トレーニングメッセージの中の全ての抽出された特徴にわたって加算され得る。また、総和は、トレーニングメッセージの中の全ての単語にわたって加算され得る。条件付き確率場モデルの他の式も可能である。
【００３１】
統計的分類モデルは、さまざまな言語のさまざまなトレーニングデータセット（チャットメッセージ）について訓練することができるので、当該モデルは、チャットメッセージの言語ごとに（たとえば、パラメータセットごとに）異なり得る。
【００３２】
サーバシステム１２２は、訓練された統計的分類モデルおよび上記の翻訳テンプレートデータベース１５６に格納された翻訳テンプレートを用いて新たなオンラインゲームチャットメッセージを翻訳し得る。図２は、オンラインゲームチャット翻訳のための例示的な方法のフローチャートである。たとえば、チャットホスト１３６は、第１のユーザからチャットメッセージ（たとえば、単語文字列）を受信する（ステップ２０２）。チャットホスト１３６は、当該チャットメッセージが英語で作成されており、フランス語の第２のユーザに向けられたものであると判断する。チャットホスト１３６は、当該チャットメッセージと、当該チャットメッセージを英語からフランス語に翻訳する命令とを翻訳マネージャ１３５に送る。翻訳マネージャ１３５は、当該チャットメッセージの中の１つ以上の固有表現を識別するように要求を統計的分類部１３６に送信する。統計的分類部１３６は、訓練された統計的分類モデルを用いて、チャットメッセージの中の１つ以上の固有表現を識別し得る（ステップ２０４）。たとえば、統計的分類部１３６は、チャットメッセージを訓練された統計的分類モデルに対する入力として提供してもよく、次いでチャットメッセージの中の１つ以上の固有表現を出力する。次いで、統計的分類部１３６は、識別された固有表現を翻訳マネージャ１３５に返す。
【００３３】
次いで、識別された固有表現に基づいて、翻訳マネージャ１３５は、チャットメッセージのマッチングテンプレートがあり得るかに関して翻訳テンプレート１５６にアクセスする（ステップ２０６）。マッチングテンプレートが見つかると、翻訳マネージャ１３５は、識別された固有表現を、英語のマッチングテンプレートの、対応するフランス語のテンプレートにおける（固有表現のための）プレースホルダに挿入することによって、チャットメッセージをフランス語に翻訳する（ステップ２０８）。なお、（翻訳テンプレートデータベース１５６に格納またはキャッシュされた）マッチングテンプレートを用いることにより、計算時間を減らすことができる。なぜなら、固有表現およびチャットメッセージの残りの部分では、（たとえば、ＡＰＩを介して翻訳ソフトウェアアプリケーションにアクセスすることによる）翻訳が不要であるからである。
【００３４】
マッチングテンプレートが見つからなければ、翻訳マネージャ１３５は、たとえばＡＰＩを介して英語−フランス語機械翻訳ソフトウェアにアクセスすることによって、チャットメッセージをフランス語に翻訳し得る（ステップ２１０）。翻訳マネージャ１３５は、翻訳中は識別された固有表現を保持するように（たとえば、識別された固有表現については翻訳をスキップするように）命令を翻訳ソフトウェアに提供し得る。ここで、上記のように、テンプレート作成部１３８は、識別された固有表現を英語のチャットメッセージおよびそのフランス語翻訳におけるプレースホルダと置換することによって、英語およびフランス語の新たな翻訳テンプレートを作成し、後で使用するために、当該新たな翻訳テンプレートを翻訳テンプレートデータベース１５６に格納し得る。
【００３５】
翻訳マネージャ１３５は、翻訳されたチャットメッセージ（フランス語）をチャットホスト１３４に送り得る。次いで、チャットホストは、翻訳されたチャットメッセージを第２のユーザに送信する（ステップ２１２）。
【００３６】
図３は、オンラインゲームチャット翻訳のための別の例示的な方法のフローチャートである。当該方法は、たとえばサーバシステム１２２のソフトウェアコンポーネントを用いて実現され得る。当該方法は、第１の言語の複数の単語文字列（たとえば、チャットメッセージ）を受信することによって開始し、各々の受信された単語文字列は、複数の単語を備える（ステップ３０２；たとえば、チャットホスト１３４）。当該方法は、複数の特徴を備えるトレーニングデータを用いて訓練された統計的分類部を用いて、各々の受信された単語文字列の中の１つ以上の固有表現を識別し、特徴のうちの１つは、それぞれの単語の各文字についてそれぞれのトークンを備える単語形状特徴であり、各トークンは、文字の大文字・小文字または文字が数字であるか否かを表わす（ステップ３０４；たとえば、統計的分類部１３６）。当該方法は、受信された単語文字列を第１の言語から第２の言語に翻訳し、翻訳中は各々の受信された単語文字列の中のそれぞれの識別された固有表現を保持することを含む（ステップ３０６；たとえば、翻訳マネージャ１３５）。
【００３７】
本明細書に記載の主題および動作の実装形態は、本明細書に開示の構造およびそれらの構造的均等物を含む、デジタル電子回路で、またはコンピュータソフトウェア、ファームウェア、もしくはハードウェアで、またはそれらのうちの１つ以上の組み合わせで実現され得る。本明細書に記載の主題の実装形態は、１つ以上のコンピュータプログラム、すなわち、データ処理装置による実行のためにまたはデータ処理装置の動作を制御するためにコンピュータ記憶媒体上に符号化されたコンピュータプログラム命令の１つ以上のモジュールとして実現できる。これに代えて、またはこれに加えて、プログラム命令は、人為的に生成された伝播信号、たとえば、データ処理装置による実行のために適切な受信装置に送信するための情報を符号化するために生成された、機械生成される電気信号、光信号、または電磁信号上に符号化できる。コンピュータ記憶媒体は、コンピュータ読取可能な記憶装置、コンピュータ読取可能な記憶基板、ランダムもしくはシリアルアクセスメモリアレイもしくはデバイス、またはそれらのうちの１つ以上の組み合わせであってもよく、またはそれらに含まれてもよい。さらに、コンピュータ記憶媒体は、伝播信号ではないが、コンピュータ記憶媒体は、人為的に生成された伝播信号に符号化されたコンピュータプログラム命令の送信元または宛先であってもよい。また、コンピュータ記憶媒体は、１つ以上の別々の物理的コンポーネントまたは媒体（たとえば、複数のＣＤ、ディスク、または他の記憶装置）であってもよく、またはそれらに含まれてもよい。
【００３８】
本明細書に記載の動作は、データ処理装置によって、１つ以上のコンピュータ読取可能な記憶装置上に格納されたデータまたは他の供給元から受信されたデータに対して行われる動作として実現できる。
【００３９】
「データ処理装置」という用語は、データを処理するための全ての種類の装置、デバイスおよびマシンを包含し、当該装置、デバイスおよびマシンは、一例として、プログラム可能なプロセッサ、コンピュータ、システムオンチップ、または上記のうちの複数のもの、または上記の組み合わせを含む。当該装置は、専用の論理回路、たとえばＦＰＧＡ（フィールド・プログラマブル・ゲート・アレイ）またはＡＳＩＣ（特定用途向け集積回路）を含み得る。当該装置は、ハードウェアに加えて、対象のコンピュータプログラムのための実行環境を作成するコード、たとえばプロセッサファームウェア、プロトコルスタック、データベース管理システム、オペレーティングシステム、クロスプラットフォームランタイム環境、バーチャルマシン、またはそれらのうちの１つ以上の組み合わせを構成するコード、も含み得る。当該装置および実行環境は、ウェブサービス、分散型コンピューティングおよびグリッドコンピューティングインフラストラクチャなどのさまざまな異なるコンピューティングモデルインフラストラクチャを実現することができる。
【００４０】
コンピュータプログラム（プログラム、ソフトウェア、ソフトウェアアプリケーション、スクリプト、またはコードとしても知られる）は、コンパイラ型言語もしくはインタプリタ型言語、宣言型言語もしくは手続き型言語など、任意の形式のプログラミング言語で書くことができ、スタンドアロンプログラムとして、またはモジュール、コンポーネント、サブルーチン、オブジェクト、もしくはコンピューティング環境で使用するのに適した他の構成単位としてなど、どのような形態でもデプロイできる。コンピュータプログラムは、ファイルシステムにおけるファイルに相当し得るが、そうである必要はない。プログラムは、他のプログラムまたはデータ（たとえば、マークアップ言語リソースに格納された１つ以上のスクリプト）を保持するファイルの一部、当該プログラムに専用の１つのファイル、または複数の連携ファイル（たとえば、１つ以上のモジュール、サブプログラム、またはコードの部分を格納するファイル）に格納することができる。コンピュータプログラムは、１つのコンピュータ、または１つのサイトに位置するか、または複数のサイトにまたがって分散されて通信ネットワークによって相互接続された複数のコンピュータ上で実行されるようにデブロイすることができる。
【００４１】
本明細書に記載のプロセスおよび論理フローは、入力データを操作するおよび出力を生成することによってアクションを実行するために、１つ以上のコンピュータプログラムを１つ以上のプログラム可能なプロセッサが実行することによって実行することができる。また、プロセスおよび論理フローは、専用の論理回路、たとえば、ＦＰＧＡ（フィールド・プログラマブル・ゲート・アレイ）またはＡＳＩＣ（特定用途向け集積回路）によって実行することができ、かつ、装置をこのような専用の論理回路として実現することができる。
【００４２】
コンピュータプログラムの実行に適したプロセッサは、一例として、汎用マイクロプロセッサおよび特定用途向けマイクロプロセッサの両方、ならびに任意の種類のデジタルコンピュータの１つ以上のプロセッサを含む。一般に、プロセッサは、リードオンリメモリ、またはランダムアクセスメモリ、またはその両方から命令およびデータを受信する。コンピュータの必須の構成要素は、命令に従ってアクションを実行するためのプロセッサと、命令およびデータを格納するための１つ以上のメモリ素子である。一般に、コンピュータは、データを格納するための１つ以上の大容量記憶装置、たとえば磁気ディスク、光磁気ディスクまたは光ディスクも含み、または、このような１つ以上の大容量記憶装置との間でデータの受信、送信、もしくはその両方を行うように操作可能に結合される。しかし、コンピュータは、このような装置を有する必要はない。さらに、コンピュータは、別の機器、たとえば、一例を挙げると、スマートフォン、スマートウォッチ、携帯オーディオもしくはビデオプレーヤ、ゲーム機、グローバル・ポジショニング・システム（ＧＰＳ）受信器、またはポータブル記憶装置（たとえば、ユニバーサルシリアルバス（ＵＳＢ）フラッシュドライブ）に組み込むことができる。コンピュータプログラム命令およびデータを格納するのに適した装置は、すべての形式の不揮発性メモリ、媒体およびメモリデバイスを含み、一例として、ＥＰＲＯＭ、ＥＥＰＲＯＭおよびフラッシュメモリデバイスなどの半導体メモリ素子、内蔵ハードディスクまたはリムーバルディスクなどの磁気ディスク、光磁気ディスク、ならびに、ＣＤ−ＲＯＭおよびＤＶＤ−ＲＯＭディスクが挙げられる。プロセッサおよびメモリは、専用の論理回路によって補完されてもよく、または、専用の論理回路に組み込まれてもよい。
【００４３】
ユーザとのやり取りを提供するために、本明細書に記載の主題の実装形態は、たとえば、ＣＲＴ（陰極線管）またはＬＣＤ（液晶ディスプレイ）モニタなど、ユーザに情報を表示するための表示装置と、ユーザがコンピュータに入力を提供できるキーボード、およびたとえばマウスまたはトラックボールなどのポインティングデバイスとを有するコンピュータ上で実現できる。他の種類の機器を使ってユーザとのやりとりを提供することもでき、たとえば、ユーザに提供されるフィードバックは、視覚フィードバック、聴覚フィードバックまたは触覚フィードバックなど、あらゆる形式の感覚フィードバックであってもよく、ユーザからの入力は、音響入力、音声入力または触覚入力など、あらゆる形式で受信され得る。これに加えて、コンピュータは、ユーザが使用する機器との間でリソースを送受信すること、たとえば、ウェブブラウザから受信した要求に応答してユーザのクライアントデバイス上のウェブブラウザにウェブページを送信することによって、ユーザとやり取りすることができる。
【００４４】
本明細書に記載の主題の実装形態は、データサーバなど、バックエンド・コンポーネントを含むコンピューティングシステム、アプリケーションサーバなど、ミドルウェア・コンポーネントを含むコンピューティングシステム、本明細書に記載の主題の実装形態とユーザがやり取りできるグラフィカルユーザインターフェイスまたはウェブブラウザを有するクライアントコンピュータなど、フロントエンド・コンポーネントを含むコンピューティングシステム、または、１つ以上のこのようなバックエンド・コンポーネント、ミドルウェア・コンポーネントもしくはフロントエンド・コンポーネントの任意の組み合わせを含むコンピューティングシステムとして実現することができる。システムの構成要素は、通信ネットワークなど、デジタルデータ通信の任意の形態または媒体によって相互接続することができる。通信ネットワークの例としては、ローカルエリアネットワーク（「ＬＡＮ」）およびワイドエリアネットワーク（「ＷＡＮ」）、インターネットワーク（たとえば、インターネット）、およびピアツーピアネットワーク（たとえば、アドホック・ピアツーピアネットワーク）が挙げられる。
【００４５】
コンピューティングシステムは、クライアントとサーバとを含み得る。クライアントおよびサーバは、一般に、互いから離れており、通常、通信ネットワークを通じてやり取りする。クライアントとサーバとの関係は、それぞれのコンピュータ上で実行され、互いにクライアント・サーバ関係を有するコンピュータプログラムによって成り立つ。いくつかの実装形態において、サーバは、クライアントデバイスに（たとえば、クライアントデバイスとやり取りしているユーザに対してデータを表示する目的と、クライアントデバイスとやり取りしているユーザからユーザ入力を受信する目的のために）データ（たとえば、ＨＴＭＬページ）を送信する。クライアントデバイスにおいて生成されたデータ（たとえば、ユーザインタラクションの結果）は、サーバで、クライアントデバイスから受信できる。
【００４６】
１つ以上のコンピュータのシステムは、動作時にシステムにアクションを実行させるソフトウェア、ファームウェア、ハードウェア、またはそれらの組み合わせをシステムにインストールすることによって特定の動作またはアクションを実行するように構成され得る。１つ以上のコンピュータプログラムは、データ処理装置によって実行されたときに装置にアクションを実行させる命令を含むことによって特定の動作またはアクションを実行するように構成され得る。
【００４７】
本明細書は、多くの具体的な実装形態の詳細を含むが、これらは、いずれの発明の範囲または請求の範囲の限定として解釈されるべきではなく、むしろ、特定の発明の特定の実装形態に固有の特徴の説明であると解釈されるべきである。別々の実装形態の枠内で本明細書に記載の特定の特徴は、組み合わされて１つの実装形態に実現することもできる。その逆に、１つの実装形態の枠内で記載されたさまざまな特徴は、別々の複数の実装形態または任意の適した部分的な組み合わせに実現することもできる。さらに、特徴は、特定の組み合わせで動作するものとして上に記載され、そのように最初にクレームされ得たが、クレームされた組み合わせからの１つ以上の特徴は、場合によっては、組み合わせから削除することができ、クレームされた組み合わせは、部分的な組み合わせ、または部分的な組み合わせの変形例を対象とできる。
【００４８】
同様に、動作を特定の順番で図面に示したが、所望の結果を実現するために、このような動作が示された特定の順番もしくは順序で行われる必要がある、または、図示した動作のすべてが行われる必要があると理解されるべきではない。特定の状況では、マルチタスクおよび並列処理が有利であり得る。さらに、上述の実装形態におけるさまざまなシステムコンポーネントを分離することは、このような分離がすべての実装形態において必要であると理解されるべきではなく、記載のプログラムコンポーネントおよびシステムは、一般に、１つのソフトウェアプロダクトに一体化することや、複数のソフトウェアプロダクトにパッケージ化することができると理解されるべきである。
【００４９】
このように、主題の特定の実装形態について説明した。他の実装形態は、以下の請求項の範囲内である。場合によっては、請求項に記載の動作は、異なる順序で行うことができ、それでもなお所望の結果が得られる。加えて、添付の図面に示した処理は、所望の結果を得るために必ずしも図示された特定の順番または順序で行われなければならないわけではない。特定の実装形態においては、マルチタスクおよび並列処理が有利であり得る。
【図１】
2019505913.tif 000006
【図２】
2019505913.tif 000007
【図３】
2019505913.tif 000008
【国際調査報告】
2019505913.tif 000009
2019505913.tif 000010
2019505913.tif 000011