(57)【要約】  本発明は、テキストを分割するための方法と装置を提供する。複数の文を含むテキストを分割するための方法は、テキストから複数の証拠と複数の推論を抽出することと、当該推論のそれぞれに対して、当該テキストおよび／または分割履歴に基づいて当該証拠のそれぞれに対する好適な位置を決定することであって、当該好適な位置は、当該推論を行うために使用された一連の証拠を取る可能性が最も高い位置を表す、ことと、当該証拠に対する当該好適な位置に基づいて、セクションの境界として、当該テキストの連続する２つの文の間の境界の１つ以上の決定することにより、当該テキストを複数のセクションに分割することを含む。本発明によれば、分割がより正確となる。【選択図】図４
2019512801.tif 000002
【特許請求の範囲】
【請求項１】
複数の文を含むテキストを分割するための方法であって、
前記テキストから複数の証拠および複数の推論を抽出する抽出工程と、
前記推論のそれぞれに対して、前記テキストおよび／または分割履歴に基づいて、前記証拠のそれぞれに対する好適な位置を決定する決定工程であって、前記好適な位置は、前記推論を行うために使用される一連の証拠の中で、証拠が最も得やすい位置を表す、工程と、
前記テキストにおいて連続する２つの文の間の１つ以上の境界を、前記証拠に対する前記好適な位置に基づくセクション境界として決定することにより、前記テキストを複数のセクションに分割する分割工程と、を含む方法。
【請求項２】
請求項１に記載の方法であって、前記抽出工程は、
予め定義された語彙に従って、前記テキストから前記証拠および／または前記推論を識別すること、または、
要素認識技術を用いることにより、前記証拠および／または前記推論として、要素を前記テキストから抽出すること、または、
要素認識技術および関係抽出技術を用いることにより、前記証拠および／または前記推論として、要素およびそれらの間の関係で構成される事実を、前記テキストから抽出すること、を含む方法。
【請求項３】
請求項１に記載の方法であって、前記決定する工程は、前記推論のそれぞれに対して、前記テキストおよび／または前記分割履歴における前記証拠の特性に基づいて、前記証拠のそれぞれに対する前記好適な位置のカテゴリ値または数値を決定することを含む、方法。
【請求項４】
請求項３に記載の方法であって、前記好適な位置の前記カテゴリ値は、少なくとも「末尾」および「先頭」を含み、前記証拠の前記特性は、前記証拠の極性を示し、前記極性は陽性または陰性であり、
前記証拠の前記好適な位置は、その極性が陰性の場合に「末尾」として決定され、前記極性の前記特性が陽性の場合に「先頭」として決定される、方法。
【請求項５】
請求項３に記載の方法であって、前記好適な位置の前記カテゴリ値を決定することは、前記証拠が各カテゴリ値に対応するあらゆるカテゴリに属する確率を計算し、前記計算した確率に基づいて前記証拠の前記好適な位置として、前記カテゴリ値の１つを選択することを含む方法。
【請求項６】
請求項３に記載の方法であって、前記好適な位置の前記数値を決定することは、
前記分割履歴のそれぞれにおいて前記推論を行うために使用された一連の証拠における前記証拠の位置を計算して正規化することと、
前記証拠の前記好適な位置として、前記分割履歴の全てにおける前記証拠の前記位置を平均化すること、を含む方法。
【請求項７】
請求項６に記載の方法であって、前記証拠の位置を計算して正規化することは、前記分割履歴のそれぞれにおいて前記推論を行うために使用された前記一連の証拠における末尾の位置までの距離を計算し、前記証拠の前記位置として、０から１の数値範囲に前記距離を正規化することを含む、方法。
【請求項８】
請求項１に記載の方法であって、前記分割工程は、前記推論を行うために使用された前記一連の前記証拠が２つ以上の特定の証拠で構成されなければならない場合、前記セクション境界を決定する前に、前記２つ以上の特定の証拠の間で候補のセクション境界をフィルタリングすることを含む、方法。
【請求項９】
請求項１に記載の方法であって、分割工程は、予め定義されたルールを用いることにより、または、機械学習アルゴリズムを用いることにより、前記好適な位置に基づく前記セクション境界を決定することを含む、方法。
【請求項１０】
請求項４または５に記載の方法であって、前記分割工程は、
２つの連続する文の前の方の文が「末尾」の好適な位置を有する証拠を含み、後の方の文が「先頭」の好適な位置を有する証拠を含むケースにおいて、前記２つの連続する文の間の前記境界を、前記セクション境界として決定することを含む、方法。
【請求項１１】
請求項６または７に記載の方法であって、前記分割工程は、
前記連続する文に含まれる証拠の好適な位置の数値の間の差が予め定義された閾値より大きいケースにおいて、２つの連続する文の間の前記境界を、前記セクション境界として決定することを含む、方法。
【請求項１２】
請求項１に記載の方法であって、更に、
前記テキストから身体部分を抽出し、前記身体部分に基づいて、前記テキストを複数の部分に分割することと、
前記分割された部分の１つ以上に対して、前記証拠に対する前記好適な位置に基づいて、前記部分における連続する２つの文の間の１つ以上の境界をセクション境界として決定することにより、前記部分を複数のセクションに分割することを含む、方法。
【請求項１３】
請求項１に記載の方法であって、前記テキストは医用画像レポートであり、前記証拠は、撮影対象の異常に対応し、前記推論は、前記撮影対象の疾患を含む、方法。
【請求項１４】
テキストを表示するための方法であって、
請求項１から１３のいずれか１項に記載された方法を利用することにより、前記テキストを複数のセクションに分割することと、
前記セクションのそれぞれを、前記推論の１つに関連付けることにより、前記分割されたセクションを表示することを含む、方法。
【請求項１５】
テキストをリンクするための方法であって、
請求項１から１３のいずれか１項に記載された方法を利用することにより、前記テキストのそれぞれを複数のセクションに分割することと、
前記セクションのそれぞれを前記推論の１つに関連付けることと、
同じ推論に関連付けられた前記セクションを共にリンクすることを含む、方法。
【請求項１６】
診断対象を抽出するための方法であって、前記診断対象は、診断に関連する要素のセットであり、前記方法は、
請求項１から１３のいずれか１項に記載された方法を利用することにより、医用画像レポートを複数のセクションに分割することと、
前記セクションのそれぞれに対して、このセクションにおける全ての証拠および関連する推論を１つの診断対象として出力すること、または、このセクションにおける身体部分の全ての証拠を１つの診断対象として出力することを含む、方法。
【請求項１７】
所与の推論に対する証拠を提示するための方法であって、
予め定義されたリストまたは履歴から、前記推論を行うために使用することができる複数の証拠を抽出することと、
前記推論のそれぞれに対して好適な位置を決定することであって、前記好適な位置は、前記推論を行うために使用される一連の証拠の中で、証拠が最も得やすい位置を表す、ことと、
前記抽出された証拠を、それらの好適な位置に基づいて順序付けし、前記所与の推論に対する前記順序付けした一連の証拠を提示することを含む、方法。
【請求項１８】
複数の文を含むテキストを分割するための装置であって、
プロセッサと、
コンピュータ実行の命令が記憶された記憶デバイスとを有し、前記命令は、前記プロセッサに、
前記テキストから複数の証拠および複数の推論を抽出させ、
前記推論のそれぞれに対して、テキストおよび／または分割履歴に基づいて、前記証拠のそれぞれに対する好適な位置を決定させ、ここで、前記好適な位置は、前記推論を行うために使用される一連の証拠の中で、証拠が最も得やすい位置を表わし、
前記テキストにおいて連続する２つの文の間の１つ以上の境界を、前記証拠に対する前記好適な位置に基づくセクション境界として決定することにより、前記テキストを複数のセクションに分割させる、装置。
【請求項１９】
複数の文を含むテキストを分割するための装置であって、
前記テキストから複数の証拠および複数の推論を抽出するために構成された抽出ユニットと、
前記推論のそれぞれに対して、前記テキストおよび／または分割履歴に基づいて、前記証拠のそれぞれに対する好適な位置を決定するために構成された決定ユニットであって、前記好適な位置は、前記推論を行うために使用される一連の証拠の中で、証拠が最も得やすい位置を表す、決定ユニットと、
前記証拠に対する前記好適な位置に基づいて、前記テキストにおける連続する２つの文の間の１つ以上の境界を、セクション境界として決定することにより、前記テキストを複数のセクションに分割するために構成された分割ユニットとを有する、装置。
【請求項２０】
請求項１９に記載の装置であって、前記抽出ユニットは、
予め定義された語彙に従って、前記テキストから前記証拠および／または前記推論を識別するために構成されたユニット、または
要素認識技術を用いることにより、前記証拠および／または前記推論として、前記テキストから要素を抽出するように構成されたユニット、または、
要素認識技術および関係抽出技術を用いることにより、前記証拠および／または前記推論として、要素およびそれらの間の関係で構成される事実を、前記テキストから抽出するように構成されたユニットを有する、装置。
【請求項２１】
請求項１９に記載の装置あって、前記決定ユニットは、前記推論のそれぞれに対して、前記テキストおよび／または前記分割履歴における前記証拠の特性に基づいて、前記証拠のそれぞれに対する前記好適な位置のカテゴリ値または数値を決定するために構成されたユニットを有することを含む、装置。
【請求項２２】
請求項２１に記載の装置あって、前記好適な位置の前記カテゴリ値は、少なくとも「末尾」および「先頭」を含み、前記証拠の前記特性は、前記証拠の極性を含み、前記極性は陽性または陰性であり、
前記証拠の前記好適な位置は、その極性が陰性の場合に「末尾」として決定され、前記極性の前記特性が陽性の場合に「先頭」として決定される、装置。
【請求項２３】
請求項２１に記載の装置であって、前記好適な位置の前記カテゴリ値を決定するために構成された前記ユニットは、前記証拠が各カテゴリ値に対応するあらゆるカテゴリに属する確率を計算し、前記計算した確率に基づいて前記証拠の前記好適な位置として、前記カテゴリ値の１つを選択するために構成されたユニットを有する、装置。
【請求項２４】
請求項２１に記載の装置であって、前記好適な位置の前記数値を決定するように構成された前記ユニットは、
前記分割履歴のそれぞれにおいて前記推論を行うために使用された一連の証拠における前記証拠の位置を計算して正規化するためにユニットと、
前記証拠の前記好適な位置として、前記分割履歴の全てにおいて前記証拠の前記位置を平均化するために構成されたユニットを有する、装置。
【請求項２５】
請求項２４に記載の装置であって、前記証拠の位置を計算して正規化するために構成された前記ユニットは、前記分割履歴のそれぞれにおいて前記推論を行うために使用された前記一連の証拠において末尾の位置までの前記証拠の距離を計算し、前記証拠の前記位置として、０から１までの数値範囲に前記距離を平均化するために構成されたユニットを有する、装置。
【請求項２６】
請求項１９に記載の装置であって、前記分割ユニットは、前記推論を行うために使用された前記一連の前記証拠が２つ以上の特定の証拠で構成されなければならない場合、前記セクション境界を決定する前に、前記２つ以上の特定の証拠の間で候補のセクション境界をフィルタリングするために構成されたユニットを有する、装置。
【請求項２７】
請求項１９に記載された装置であって、前記分割ユニットは、予め定義されたルールを用いることにより、または、機械学習アルゴリズムを用いることにより、前記好適な位置に基づく前記セクション境界を決定するためのユニットを有する、装置。
【請求項２８】
請求項２２または２３に記載の方法であって、前記分割ユニットは、
２つの連続する文の前の方の文が「末尾」の好適な位置を有する証拠を含み、後の方の文が「先頭」の好適な位置を有する証拠を含むケースにおいて、前記２つの連続する文の前記境界を、前記セクション境界として決定するために構成されたユニットを有する、装置。
【請求項２９】
請求項２４または２５に記載の方法であって、前記分割ユニットは、
前  記連続する文に含まれる証拠の好適な位置の数値の間の差が予め定義された閾値より大きいケースにおいて、２つの連続する文の間の前記境界を前記セクション境界として決定するために構成されたユニットを有する、装置。
【請求項３０】
請求項１９に記載の装置であって、更に、
前記テキストから身体部分を抽出し、前記身体部分に基づいて、前記テキストを複数の部分に分割するために構成されたユニットと、
前記分割された部分の１つ以上に対して、前記証拠に対する前記好適な位置に基づいて、前記部分における連続する２つの文の間の１つ以上の境界をセクション境界として決定することにより、前記部分を複数のセクションに分割するために構成されたユニットを有する、装置。
【請求項３１】
請求項１９に記載の装置であって、前記テキストは医用画像レポートであり、前記証拠は前記撮影対象の異常に対応し、前記推論は前記撮影対象の疾患を含む、装置。
【請求項３２】
テキストを表示するための装置であって、
前記テキストを複数のセクションに分割するために構成された、請求項１９から３１のいずれか１項に記載の装置と、
前記セクションのそれぞれを、前記推論の１つに関連付けることにより、前記分割されたセクションを表示するために構成された表示ユニットとを有する、装置。
【請求項３３】
テキストをリンクするための装置であって、
前記テキストを複数のセクションに分割するために構成された、請求項１９から３１のいずれか１項に記載の装置と、
前記セクションのそれぞれを前記推論の１つに関連付けるために構成された関連付けユニットと、
同じ推論に関連付けられた前記セクションを共にリンクするために構成されたリンクユニットとを有する、装置。
【請求項３４】
診断対象を抽出するための装置であって、前記診断対象は診断に関連する要素のセットであり、前記装置は、
医用画像レポートを複数のセクションに分割するために構成された、請求項１９から３１のいずれか１項に記載の装置と、
前記セクションのそれぞれに対して、このセクションにおける全ての証拠および関連する推論を１つの診断対象として出力する、または、このセクションにおける身体部分の全ての証拠を１つの診断対象として出力するために構成された出力ユニットとを有する、装置。
【請求項３５】
所与の推論に対する証拠を提示するための装置であって、
予め定義されたリストまたは履歴から、前記推論を行うために使用することができる複数の証拠を抽出するために構成された抽出ユニットと、
前記推論のそれぞれに対して好適な位置を決定するために構成されたユニットであって、前記推論を行うために使用される一連の証拠の中で、証拠が最も得やすい位置を表す、ユニットと、
そ記抽出された証拠を、それらの好適な位置に基づいて順序付けし、前記所与の推論に対する前記順序付けした一連の証拠を提示するために構成された順序付けユニットとを有する、装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、テキストを分割するための方法および装置に関する。具体的には、トピックに応じてテキストを複数のセクションに分割するための方法および装置に関する。
【背景技術】
【０００２】
従来技術では、テキストを複数のセクションに分割するためのいくつかのアプローチが提案されている。例えば、特許文献１は、概念等の語彙的な特徴を用いて、世論のトピックが警戒状態に合致するかを判定する方法を開示する。
【０００３】
しかしながら、従来技術では、低精度等といった、いくつかの欠点が存在する。低精度の理由は、分割されたテキストのセクションと概念とが矛盾することがあるからであり得る。例えば、医用画像レポート（放射線レポート）を分割する場合、医師は、しばしば、レポートにおいて、１つの身体部分に対して１つ以上の診断を記載する。身体部分が、医用画像レポートを分割するための概念として使用される場合、１つの身体部分に対する複数の連続した診断は、同じセクションに分割され、それぞれは区別可能ではない。すなわち、分割において、身体部分に対する１つの連続する診断の間の境界は失われ得る。
【０００４】
図１は、医用画像レポートの例としてのＣＴ画像診断レポートを示し、図２は、図１に示す医用画像レポートのテキストの分割の所望の結果を示し、図３は、従来の方法を用いることにより取得された、図１に示す医用画像レポートのテキストに対する分割の結果を示す。
【０００５】
この例では、分割されるテキストは、レポートにおける「所見」の部分である。テキストを複数のセクションへ分割し、それぞれのセクションがレポートにおける「診断」部分にリストされた疾患の１つに対応し、それにより、記載された疾患のそれぞれがその対応する所見（すなわち、発見した異常）に容易に関連付けることができることが望ましい。したがって、分割の所望の結果は、図２に示すように、５つのセクションを含む。しかしながら、図３に示すように、従来の方法では、４つのセクションのみを識別している。これは、レポートにおいて、２つの境界、すなわち「肺癌」および「肺気腫」は、両方が身体部分「肺」に関連し、従来の方法に従うと、全ての身体部分「肺」に関連付けられた「所見」の部分の全ての文が、同じセクションに分割され得るからである。すなわち、「肺癌」に対応する文と「肺気腫」に対応する文との間の分割の境界が失われてしまう。
【０００６】
医用画像レポートの分野では、医師はしばしば、レポートにおいて、１つの身体部分に対して１つ以上の診断を記載する。もちろん、医用画像レポートの分野以外の他の同様の種類のテキストの分野にも同じ問題が存在する。したがって、上述の問題を解決するために、新しいテキスト分割技術が必要となる。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】米国特許出願公開2014/0052753号明細書（世論のトピックが警戒状態を処理するための方法、装置およびシステム）
【発明の概要】
【０００８】
深い研究の後、本発明の発明者らは、医用画像レポートまたは同様のレポートを書く者は、推論を行う際に、所見または証拠を順序付けする特定の選好または慣習を有することを発見した。医用画像レポートを例にとると、次の表１は、いくつかの順序付けのルールおよびその例がリストされている。一般的に、放射線科医は、重要でないものの前に重大な所見、細部の前で一般的な発見、否定的なものの前に肯定的な所見を書くことを好む。また、病気を診断するために、いくつかの所見が、他のものはオプション的であるが、必要となる。放射線科医は、通常、オプションの所見の前に、必要な所見を書く。
【０００９】
［表１］
2019512801.tif 000003
【００１０】
したがって、テキストの１つのセクションにおける一連の文（各文は証拠を含む）は、一般に、経験または分割履歴を分析することによって得られる特定のルールに適合する。すなわち、いくつかの種類の文は常にセクション先頭、すなわち、セクションの先頭、またはその近くに位置し、いくつかの他の種類の文はほとんどセクションの最後、すなわちセクションの末尾、またはその近くに位置する。また、いくつかの種類の文は、ほとんどセクションの中間またはその近くに位置し得る。特定のルールに従って、セクションにおける各文の最も可能性の高い位置を推定することにより、異なるセクションの間の境界を容易に決定することができる。したがって、本発明者らは、新しい分割方法を提案する。当該方法は、テキストおよび／または分割履歴に基づいて推論に対するセクションにおいて、（各文に対応する）各証拠の好適な位置（すなわち最も可能性の高い位置）を決定し、証拠に対する好適な位置に基づいて、テキストを複数のセクションに分割する。
【００１１】
すなわち、本発明の１つの概念は、医用レポートにおいて、１つの医学現象（例えば完全な診断）を記載するために使用される一連の文の開始文と終了文は常にいくつかの特徴的な医学用語（異常、疾患等）を含み、それにより、本発明は、一連の文に関してこれらの特徴的な医学用語の位置（先頭、末尾等）を決定することにより、医学現象間の境界を決定することが可能となる。もちろん、当業者であれば、本発明のこの概念は、医用レポートに限定されずに、医用レポート以外の他のレポートに適用することができることを容易に理解するだろう。
【００１２】
本発明の１つの態様は、複数の文を含むテキストを分割するための方法を提供する。当該方法は、テキストから複数の証拠と複数の推論を抽出する抽出工程と、当該推論のそれぞれに対して、当該テキストおよび／または分割履歴に基づいて当該証拠のそれぞれに対する好適な決定する決定工程であって、当該好適な位置は、前記推論を行うために使用される一連の証拠の中で、証拠が最も得やすい位置を表す、工程と、当該証拠に対する当該好適な位置に基づいて、セクションの境界として、当該テキストの連続する２つの文の間の境界の１つ以上の境界を決定することにより、当該テキストを複数のセクションに分割する分割工程とを有する。
【００１３】
本発明によるテキスト分割方法および装置によれば、分割がより正確になり、専門的なレポートの解析および比較が容易になり、それにより、ユーザの時間が節約される。本発明によるテキスト分割技術は、特に、一般的には１つのレポートにおいていくつかの診断を行う、放射線レポート、磁気共鳴画像レポート、医療用超音波または超音波レポート、核医学レポート、エラストグラフィレポート、触覚画像レポート、光音響画像レポート、サーモグラフィーレポート等の医用画像レポートに対して有用である。
【００１４】
本発明の更なる特徴と利点は、図面を参照した以下の説明から、明らかになるだろう。
【図面の簡単な説明】
【００１５】
添付の図面は、本明細書に組み込まれ、その一部を構成し、本発明の実施形態を示し、明細書と共に本発明の原理を説明する役割を果たす。
【図１】図１は、医用画像レポートの例としてのＣＴ画像診断レポートを示す。
【図２】図２は、図１に示す医用画像レポートのテキストに対する分割の所望の結果を示す。
【図３】図３は、従来の方法を用いることにより得られた、図１に示す医用画像レポートのテキストに対する分割の結果を示す。
【図４】図４は、本発明の第１の実施形態に従う、複数の文を含むテキストを分割するための方法を示すフローチャートである。
【図５】図５は、本発明の第１の実施形態に従う、複数の文を含むテキストを分割するためのテキスト分割装置を示すブロック図である。
【図６】図６は、本発明の第１の実施形態に従う、複数の文を含むテキストを分割するための別のテキスト分割装置を示すブロック図である。
【図７】図７は、第１の実施形態のテキスト分割方法に対する第１の特定な例と、その抽出された証拠と推論を示す。
【図８】図８は、分割履歴に基づいて決定された、第１の例における好適な位置を示す。
【図９】図９は、第１の特定の例に対する分割結果を示す。
【図１０】図１０は、第１の実施形態のテキスト分割方法に対する第２の特定な例のプロセスと結果を示す。
【図１１】図１１ は、開示した実施形態のそれぞれが、本発明の例示的な実施形態に従って適用可能な、一般的なハードウェア環境を示す。
【図１２】図１２は、本発明の第２の実施形態に従う、テキストを表示するための方法を示すフローチャートである。
【図１３】図１３は、本発明の第２の実施形態に従う方法に対する例示的な表示結果を示す。
【図１４】図１４は、本発明の第２の実施形態に従う、テキストを表示するための方法を示すブロック図である。
【図１５】図１５は、本発明の第３の実施形態に従う、テキストをリンクするための方法を示すフローチャートである。
【図１６】図１６は、本発明の第３の実施形態に従う、テキストをリンクするための装置を示すブロック図である。
【図１７】図１７は、本発明の第４の実施形態に従う、診断に関連する要素のセットである診断対象を抽出するための方法を示すフローチャートである。
【図１８】図１８は、本発明の第４の実施形態に従う、診断対象を抽出するための装置を示すブロック図である。
【図１９】図１９は、本発明の第５の実施形態に従う、所与の推論に対する証拠を提示するための方法を示すフローチャートである。
【図２０】図２０は、本発明の第５の実施形態に従う、所与の推論に対する証拠を提示するための装置を示すブロック図である。
【発明を実施するための形態】
【００１６】
本開示の実施形態を、図面を参照して以下により詳細に説明する。
【００１７】
同様の参照番号および文字は、図中の類似の項目を参照しているので、項目が１つの図に定義されると、以下の図について議論する必要はない。
【００１８】
まず、本開示の本開示の文脈におけるいくつかの用語の意味を説明する。
【００１９】
本発明で分割されるテキストは、一般に、複数の文を含み、当該複数の文は、複数の証拠または所見を記載し、これらの証拠に基づいて１つ以上の推論を行う。そのような種類のテキストでは、テキストのセクションにおける文の順序付けは、分割履歴を解析することにより、または、経験により取得され得る、特定のルールに従う。したがって、テキストおよび／または分割履歴に基づいて証拠のそれぞれに対する好適な位置を決定することにより、セクションの境界を容易に決定することができる。好適な位置は、推論を行うために使用される一連の証拠において、証拠が取る可能性が最も高い位置を表す。
【００２０】
テキストは、磁気共鳴画像レポート、医療超音波または超音波レポート、核医学レポート、エラストグラフィレポート、触覚画像レポート、光音響画像レポート、サーモグラフィーレポート等の医用画像レポートのテキストであり得る。もちろん、当業者であれば、本発明において分割されるテキストは、医用画像レポートに限定されず、複数の証拠と複数の推論を含む限りあらゆる種類のものであり得ることを容易に理解するだろう。そのようなテキストの例は、臨床報告、術前および術後報告、入院記録、退院要約等を含む。
［第１の実施形態］
【００２１】
図４は、本発明の第１の実施形態に従う、複数の文を含むテキストを分割するための方法を示すフローチャートである。
【００２２】
図４に示すように、抽出工程４１０において、複数の証拠と複数の推論をテキストから抽出する。
【００２３】
いくつかの例では、証拠と推論は、要素（言語要素）または名前付きの要素であり得る。
【００２４】
１つの実装では、抽出工程４１０は、予め定義された語彙にしたがってテキストから証拠および／または推論を識別することを含む。上記の識別動作は、従来で知られているように、あらゆる種類の適切な方法により実現可能である。例えば、語彙は、テキストにおいて議論された内容に基づいて、ユーザまたは実験により予め定義され得る。語彙は、そのような種類のテキストに現れる証拠および／または推論に対する全てまたは共通の要素を含み得る。証拠および／または推論は、例えば、語彙の要素を検索し、テキストと照合することによって、テキストから識別され得る。
【００２５】
あるいは、抽出工程４１０は、要素認識技術を用いることにより、テキストから、証拠および／または推論として要素を抽出することを含み得る。上述の抽出動作は、例えば、あらゆる種類の従来の適切な方法により、例えば、名前付き要素認識（Named Entity Recognition（ＮＥＲ））方法により、達成することができる。
【００２６】
他の例では、証拠および／または推論は、実際には、要素またはそれらの間の関係で構成される。したがって、別の実装では、抽出工程４１０は、テキストから、要素およびそれらの関係で構成される事実を、要素認識技術および関係抽出技術を用いることにより、証拠および／また前記推論として、抽出することを含む。上述の抽出動作は、従来知られているあらゆる種類の適切な方法、例えば、あらゆる既知の名前付き要素認識（Named Entity Recognition（ＮＥＲ））方法およびあらゆる既知の関連性抽出方法により、達成することができる。
【００２７】
いくつかのケースでは、証拠の特性もテキストから識別され得る。例えば、証拠の特性は、証拠の極性、すなわち、「陰性」または「陽性」であり得る。「陰性」な証拠とは、テキストにおける対応する文が、証拠が存在しないことを示す否定的な文であるか、または証拠が重要でないことを明示的に暗示することを意味する。例えば、「胸水が見られない」という文については、その抽出された証拠「胸水」は「陰性」な証拠である。対照的に、「陽性」の証拠とは、テキストにおける対応する文が証拠を表す肯定文であるか、または証拠が有意であることを明示的に暗示していることを意味する。例えば、「右肺Ｓ４の末梢には、直径２．５ｃｍの結節が観察される」という抽出された証拠「結節」は「陽性」の証拠である。証拠の極性は、例えば、対応する文が肯定的な文であるか否定的な文であるかを判定することによって特定することができる。
【００２８】
次に、決定工程４２０では、推論のそれぞれに対して、テキストおよび／または分割履歴に基づいて、証拠のそれぞれに対する好適な位置を決定する。ここで、当該好適な位置は、推論を行うために使用される一連の証拠の中で、証拠が最も得やすい位置を表す。
【００２９】
１つの実装において、決定工程４２０では、推論のそれぞれに対して、テキストおよび／または分割履歴における証拠の特性に基づいて、証拠のそれぞれに対する好適な位置のカテゴリ値または数値を決定し得る。
【００３０】
いくつかのケースでは、推論を行うために使用される一連の証拠における全ての位置を、「先頭（head）位置」、「中間（middle）位置」、「末尾（tail）位置」等の複数のカテゴリに分類することができる。１つのカテゴリ値（例えば「末尾」、「中間」、「先頭」等）は、各カテゴリに割り当てられ得る。したがって、好適な位置を、カテゴリ値により表わしてもよい。
【００３１】
例えば、好適な位置のカテゴリ値は、少なくとも「末尾」および「先頭」を含み、証拠の極性（陽性または陰性）に従って決定され得る。証拠の好適な位置は、その極性が陰性の場合は「末尾」として決定され得る、また、証拠の極性が陽性である場合は「先頭」として決定され得る。
【００３２】
あるいは、好適な位置のカテゴリ値は、証拠は、それぞれのカテゴリ値に対応するあらゆる（every）カテゴリに属する確率を計算し、計算した確率に基づいて証拠の好適な位置として、カテゴリ値の１つを選択することにより決定され得る。いくつかの例では、単純な方法において、最も高い確率に関連付けられたカテゴリ値が、好適な位置として選択され得る。確率は、テキストおよび／または分割履歴における証拠の特性に基づいて計算され得る。
【００３３】
いくつかの他のケースでは、数値により好適な位置を表すことができる。好適な位置の数値は、分割履歴のそれぞれにおいて推論を行うために使用された一連の証拠における証拠の位置を計算して正規化することにより、および、証拠の好適な位置の数値として、分割履歴の全てにおける証拠の位置を平均化することにより、決定され得る。
【００３４】
例えば、証拠の位置を計算して正規化することは、分割履歴のそれぞれにおいて推論を行うために使用された一連の証拠における末尾の位置までの距離を計算し、証拠の位置として、０から１の数値範囲に距離を正規化することを含み得る。１つの例では、各分割履歴において、証拠が推論に関連する分割されたセクションの末尾にある場合、証拠の距離は０となり、証拠がこのセクションの先頭にある場合、証拠の距離は１となる。証拠の位置と末尾の位置との間の距離は、特別に制限されないあらゆる既知の従来の距離計算方法により計算され正規化され得る。
【００３５】
次に、図４に示すように、分割工程４３０において、テキストにおいて連続する２つの文の間の１つ以上の境界を、証拠に対する適切な位置に基づくセクション境界として決定することにより、テキストを複数のセクションに分割する。
【００３６】
１つの実装では、セクション境界を決定する前に、推論によって課せられた制約を満たさない候補セクション境界をフィルタリングし得る。例えば、推論を３つの逐次的な特定の証拠を用いることにより行う（例えば、いくつかの診断を２つの連続する特別な工程により決定しなければならない）場合、これらの逐次的な証拠のうちの２つの間の境界をセクション境界にすることはできず、フィルタリングする必要がある。すなわち、推論を行うために使用された一連の証拠が２つ以上の特定の証拠で構成されなければならないケースにおいて、セクション境界を決定する前に、２つ以上の特定の証拠の間で候補のセクション境界をフィルタリングし得る。
【００３７】
いくつかの例では、セクション境界は、予め定義されたルールを用いることにより、または、機械学習アルゴリズムを用いることにより、好適な位置に基づいて決定され得る。
【００３８】
ルールは、ユーザまたは実験により予め定義され得る。例えば、２つの連続する文に対して、前の文の好適な位置が末尾の位置であり、後の文の好適な位置が先頭の位置であるケースにおいて、これは通常、次のセクションの先頭が前のセクションの末尾に続くことを意味する。すなわち、セクション境界は、これらの２つの連続する文の間に存在する。
【００３９】
したがって、上述したように好適な位置のカテゴリ値を決定するケースにおいて、分割工程は、２つの連続する文の前の文が「末尾」の好適な位置を有する証拠を含み、後の文が「先頭」の好適な位置を有する証拠を含むケースでは、２つの連続する文の間の境界をセクション境界として決定することを含み得る。
【００４０】
他の例では、上述したように好適な位置の数値を決定するケースにおいて、分割工程は、連続する文に含まれる証拠の好適な位置の数値の間の差が所定の閾値より大きいケースでは、２つの連続する文の間の境界をセクション境界として決定することを含む。また、数値は、末尾の位置までの距離を表す場合、前の文の好適な位置の数値を、後の文の好適な位置の数値より小さくする必要がある。
【００４１】
別の実施形態では、テキストは、機械学習アルゴリズムを用いて、好適な位置にしたがって分割され得る。例えば、機械学習アルゴリズムは、新しい区分を開始するか否かを決定する特徴として好適な位置を用いることによって、文に点数（score）を割り当てる。あるいは、機械学習アルゴリズムは、好適な位置を特徴として用いることによって、候補のセットから最良の分割を選択する。機械学習アルゴリズムは、ＨＭＭまたはＣＲＦ等に基づくシーケンスラベリング技術等のあらゆる既知の技術により実現化され得る。
【００４２】
別の実装では、本実施形態に従う方法は更に、テキストから複数の身体部分を抽出し、身体部分に基づいてテキストを複数の部分に分割することと、分割された部分の１つ以上に対して、証拠に対する好適な位置に基づいて当該部分における連続する２つの文の間の１つ以上の境界をセクション境界として決定することにより、当該部分を複数のセクションに分割することを含む。
【００４３】
そのような実装は、本発明による分割方法と従来技術の分割方法との組み合わせであり得る。まず、従来技術による分割方法により、身体部分をトピックとして抽出することにより、トピックに基づいてテキストを予め複数の部分に分割する。図３に示すように、各部分は１つの身体部分に対応する。そして、同じ身体部分に関連する１つ以上の推論が存在する場合、上述の本発明によるテキスト分割方法を利用することにより、この身体部分に対応する部分は更に複数のセクションに分割される。そのような組み合わせの実装は、本発明による分割方法と従来技術の分割方法の両方の利点を組み合わせることができる。
【００４４】
上述したテキスト分割方法において、テキストは医用画像レポートであり得る。この場合、証拠は撮影対象の異常に対応し、推論は当該撮影対象の疾患を含む、加えて、例えば、医用画像レポートにおける所見（証拠を含む）を記録している部分のみが分割され得る。
【００４５】
図５は、本発明の第１の実施形態に従う、複数の文を含むテキストを分割するためのテキスト分割装置を５００示すブロック図である。
【００４６】
図５に示すように、テキスト分割装置５００は、抽出ユニット５１０、決定ユニット５２０および分割ユニット５３０を有する。
【００４７】
具体的には、抽出ユニット５１０は、複数の証拠と複数の推論をテキストから抽出するために構成される。
【００４８】
決定ユニット５２０は、推論のそれぞれに対して、テキストおよび／または分割履歴に基づいて、証拠のそれぞれに対する好適な位置を決定するために構成される。当該好適な位置は、推論を行うために使用される一連の証拠の中で証拠が最も得やすい位置を表す。
【００４９】
分割ユニット５３０は、テキストにおいて連続する２つの文の間の１つ以上の境界を、証拠に対する好適な位置に基づくセクション境界として決定することにより、テキストを複数のセクションに分割するために構成される。
【００５０】
装置５００におけるそれぞれのユニットは、図４のフローチャートに示すそれぞれの工程を実行するように構成することができる。
【００５１】
図６は、本発明の第１の実施形態に従う、複数の文を含むテキストを分割するための別のテキスト分割装置６００を示すブロック図である。
【００５２】
図６に示すように、テキスト分割装置６００は、プロセッサ６１０と記憶デバイス６２０を有する。
【００５３】
具体的には、記憶デバイス６２０は、プロセッサ６１０に以下の動作を実行させることが可能な、コンピュータが実行可能な命令を格納する。
すなわち、テキストから複数の証拠および複数の推論を抽出すること、
推論のそれぞれに対して、テキストおよび／または分割履歴に基づいて、証拠のそれぞれに対する好適な位置を決定することであって、当該適切な位置は、推論を行うために使用される一連の証拠の中で、証拠が最も得やすい位置を表わし、
テキストにおいて連続する２つの文の間の１つ以上の境界を、証拠に対する好適な位置に基づくセクション境界として決定することにより、テキストを複数のセクションに分割することを含む。
【００５４】
装置６００は、格納されたコンピュータ実行可能な命令を修正することにより、本発明に従う分割方法において、上述したようなそれぞれの動作を実行するように構成され得る。
【００５５】
また、図４に示す方法を実行するために、第１の実施形態の装置はまた、以下に詳細に説明する図１１に示すハードウェア環境により具現化することもできる。
【００５６】
上述したテキスト分割方法および装置を伴い、分割の精度を向上することができる。
＜第１の例＞
【００５７】
次に、本発明がより良く理解され、当業者によって完全に理解されるようにするために、第１の実施形態の上述のテキスト分割方法の第１の特定の例を詳細に説明する。当該例は単なる例示であり、本発明を制限することを意図するものではない。
【００５８】
本発明の作用効果をより良く発揮させるためには、分割するテキストの一例として、図１に示す医用画像レポートの一部のみを取り上げる。分割する部分は、肺に関連する所見、すなわち、図７に示すように番号１から番号１１の文のみを含む。このケースでは、１つの異常が、証拠として、各文から抽出される。また、図７に示すように、疾患が、推論としてテキストから抽出される。異常または疾患は、予め定義された語彙を使用することによって、またはあらゆる既知の要素認識技術を使用することによって、抽出することができる。
【００５９】
証拠と推論の各ペアに対して、推論を行うために使用される一連の証拠における証拠の好適な位置は、分割履歴に基づいて統計的に計算されてもよい。
【００６０】
具体的には、医用画像レポートの履歴において一連の異常と疾患を抽出する。それらの医用画像レポートは、１つの区分における全ての異常が１つの特定の疾患に関連するように、分割される。更に、特定の診断（すなわち疾患）を行う際に異常が生じる位置が記録される。
【００６１】
この例では、位置は、「先頭」、「中間」、または「末尾」のカテゴリ値である。その後、異常および疾患の各ペアに対して、履歴において異常の位置が「先頭」である回数がカウントされ、履歴において異常の位置が「中間」である回数がカウントされ、および、履歴において異常の位置が「末尾」である回数がカウントされる。したがって、各位置、すなわち、「先頭」、「中間」、および「末尾」に対する確率が計算される。そして、図８（ａ）と図８（ｂ）に示すように、予め定義された閾値より大きい確率を有する位置が、この異常と疾患のペアに対する好適な位置として選択される。
【００６２】
この例では、各異常に対して、２つの疾患それぞれに対する２つの好適な位置が結合され、図８（ｃ）に示すように、最終的な好適な位置が得られる。当該結合は、単純なルールで２つのカテゴリ値を平均することにより実現され得る。言うまでもなく、２つの同じ位置は同じ位置に結合される。また、「先頭」の位置と「中間」の位置は、「先頭」の位置として平均化され、「末尾」の位置と「中間」の位置は、「末尾」の位置として平均化される。
【００６３】
レポートにおいて１回以上異常が発生するケースでは、好適な位置は、例えば、米国特許第8457950号明細書に開示すような共参照解決技術（co-reference resolution technology）を用いることにおり、最初のみの異常に対して割り当てられ得る。したがって、図８（ｃ）に示すように、この例では、証拠のいくつかの好適な位置は存在しない。
【００６４】
そして、図９に示すように、１１の文を含む部分が、それらの好適な位置に従って、２つのセクションに分割される。具体的には、上述したように、当該部分は、予め定義されたルールを用いることにより分割され得る。当該ルールは、一連の好適な位置において、連続する先頭と末尾の位置の間でテキストを分割することである。すなわち、図９に示すような隣接した文の各ペアに対して、候補のセクション境界が存在し、この候補の境界は、連続する２つの文の前の方の文が「末尾」の好適な位置を有する証拠を含み、後の方の文が「先頭」の好適な位置を有する証拠を含む場合に、セクション境界として決定される。図９に示すように、６番目の文と７番目の文が予め定義されたルールを満たし、それらの間の境界が、セクション境界として決定される。
【００６５】
最後に、図９の最後の欄に示すように、当該技術分野における既知の技術によって、分割されたセクションを推論と関連付けることは任意である。
＜第２の例＞
【００６６】
加えて、第１の実施形態のテキスト分割方法の第２の特定の例を、本発明がより良く理解され、当業者によって完全に理解されるようにするために、次に詳細に説明する。また、この例は単なる例示であり、本発明を制限することを意図するものではない。
【００６７】
この例では、分割するテキストは、図１に示す医用画像レポートに対応する。この例は、上述したように、本発明に従う分割方法と従来の分割方法とを組み合わせたものである。
【００６８】
まず、従来技術による分割方法により、身体部分をトピックとして抽出することにより、身体部分に基づいてテキストを予め複数の部分に分割する。この例では、身体部分として主臓器が使用される。図１０に示すように、各部分は１つの身体部分に対応する。
【００６９】
第２、第３および第４の部分はそれぞれ唯一の文を含むので、さらに細分化する必要はないことに留意されたい。しかし、肺に対応する第１の部分は多くの文を含み、それらは１つ以上の推論に関する可能性があり、それにより、この部分は、本発明に従うテキスト分割方法を利用することにより、複数のセクションに更に分割され得る。図９に示すように、第１の例における方法により、第１の部分は２つのセクションに分割することができる。しかしながら、第２の例では、第１の部分は、第１の実施形態に従う別の方法により分割され得る。
【００７０】
上述したように、証拠の極性、すなわち「陰性」および「陽性」が、文から識別され得る。そして、図１０に示すように、「先頭」が肯定的な証拠の好適な位置として割り当てられ、「末尾」が否定的な証拠の好適な位置として割り当てられる。
【００７１】
次に、第１の部分は、予め定義されたルールに従って、好適な位置を用いて分割され得る。当該ルールは、一連の好適な位置において、連続する先頭と末尾の位置の間でテキストを分割することである。すなわち、図１０に示すような隣接する文の各ペアに対して、それらの間の候補のセクション境界が存在し、このセクション境界は、２つの連続する文の前の文が「末尾」の好適な位置を有する証拠を含み、後の文が「先頭」の好適な位置を有する証拠を含むケースにおいて、セクション境界として決定される。図１０に示すように、６番目の文と７番目の文が予め定義されたルールを満たし、それらの間の境界が、セクション境界として決定される。
【００７２】
第１の実施形態に従う上述のテキスト分割方法は、多くのアプリケーションにおいて使用することができる。次に、いくつかの主たるアプリケーションを以下に紹介する。
［第２の実施形態］
【００７３】
本実施形態は、テキストをより良い方法で表示するための、第１の実施形態のテキスト分割方法のアプリケーションに関する。
【００７４】
図１２は、本発明の第２の実施形態に従う、テキストを表示するための方法を示すフローチャートである。
【００７５】
図１２に示すように、まずステップ１２１０では、第１の実施形態のテキスト分割方法を利用することにより、テキストを複数のセクションに分割する。
【００７６】
そして、ステップ１２２０において、セクションのそれぞれを、推論の１つに関連付けることにより、分割されたセクションを表示する。
【００７７】
分割され表示されるテキストの例として、図１に示す医用画像レポートをとる。上述したように、このレポートは、図１０に示すように５つのセクションに分割することができる。
【００７８】
そして、セクションのそれぞれは、推論の１つに関連付けられ、テキストは、それぞれが対応する推論を説明するタブを有する複数のページにより表示される。推論タブを有するページにおいて、対応するセクションにおける所見と診断が表示される。しかしながら、医師はときに、いくつかの異常を発見するが、関連する診断を行わず、５番目のセクションは対応する推論はない。このケースでは、５番目のセクションは、最後のタブ「その他」に割り当てられる。最終的に、図１３に示すように、推論のタブを利用してレポートを表示することができ、ユーザがより容易に迅速に読み取ることが可能となる。
【００７９】
図１４は、本発明の第２の実施形態に従う、テキストを表示するための装置１４００を示すブロック図である。
【００８０】
図１４に示すように、装置１４００は、テキストを複数のセクションに分割するために構成された、第１の実施形態に従うテキスト分割装置、それぞれのセクションを推論の１つに関連付けることにより分割されたセクションを表示するために構成された表示ユニット１４１０を有する。
【００８１】
装置１４００におけるそれぞれのユニットは、図１２のフローチャートに示すそれぞれの工程を実行するように構成することができる。
［第３の実施形態］
【００８２】
本実施形態は、複数の文書間でテキストをリンクするための第１の実施形態のテキスト分割方法の適用に関する。
【００８３】
図１５は、本発明の第３の実施形態に従う、テキストをリンクするための方法を示すフローチャートである。
【００８４】
図１５に示すように、まずステップ１５１０では、第１の実施形態のテキスト分割方法を利用することにより、テキストを複数のセクションに分割する。
【００８５】
そして、ステップ１５２０では、それぞれのセクションを推論の１つに関連付ける。
【００８６】
そして、ステップ１５３０では、同じ推論に関連付けられたセクションを共にリンクする（結び付ける）。リンク動作は、従来のあらゆる既知の技術により実現化され得る。例えば、文書間のリンクは、ラベルに基づいて実現化されても良い。
【００８７】
この実施形態では、文書間の同じ推論のテキストセクションをリンクする。１つの例では、同じ患者の放射線レポートにおけるテキストセクションは、これらのセクションが同じ疾患に関連する場合、ともにリンクされる。
【００８８】
図１６は、本発明の第３の実施形態に従う、テキストをリンクするための装置１６００を示すブロック図である。
【００８９】
図１６に示すように、装置１６００は、第１の実施形態に従うテキスト分割装置５００、関連付けユニット１６１０、およびリンクユニット１６２０を有する。
【００９０】
具体的には、テキスト分割装置５００は、テキストのそれぞれを複数のセクションに分割するために構成される。
【００９１】
関連付けユニット１６１０は、それぞれのセクションを推論の１つに関連付けるために構成される。
【００９２】
リンクユニット１６２０は、同じ推論に関連付けられたセクションを共にリンクするために構成される。
【００９３】
装置１６００におけるそれぞれのユニットは、図１５のフローチャートに示されるそれぞれの工程を実行するように構成することができる。
［第４の実施形態］
【００９４】
本実施形態は、診断対象を抽出するための、第１の実施形態のテキスト分割方法のアプリケーションに関する。
【００９５】
図１７は、本発明の第４の実施形態に従う、診断に関連する要素のセットである診断対象を抽出するための方法を示すフローチャートである。
【００９６】
図１７に示すように、まずステップ１７１０では、第１の実施形態のテキスト分割方法方法を利用することにより、医用画像レポートを複数のセクションに分割する。
【００９７】
そして、ステップ１７２０では、セクションのそれぞれに対して、１つの診断対象として、このセクションにおける全ての証拠と関連する推論とを出力する、または、１つの診断対象として、このセクションにおける身体部分の全ての証拠を出力する。
【００９８】
図１８は、本発明の第４の実施形態に従う、診断対象を抽出するための装置１８００を示すブロック図である。
【００９９】
図１８に示すように、装置１８００は、第１の実施形態に従うテキスト分割装置５００と、出力ユニット１８１０とを有する。
【０１００】
具体的には、テキスト分割装置５００は、医用画像レポートを複数のセクションに分割するために構成される。
【０１０１】
出力ユニット１８１０は、セクションのそれぞれに対して、１つの診断対象として、このセクションにおける全ての証拠と関連する推論とを出力する、または、１つの診断対象として、このセクションにおける身体部分の全ての証拠を出力するために構成される。当該診断対象は、診断に関連する要素のセットである。
【０１０２】
装置１８００におけるそれぞれのユニットは、図１７のフローチャートに示されるそれぞれの工程を実行するように構成することができる。
［第５実施形態］
【０１０３】
本実施形態は、所与の推論の証拠を提示するための、第１の実施形態のテキスト分割方法のアプリケーションに関する。
【０１０４】
図１９は、本発明の第５の実施形態に従う、所与の推論に対する証拠を提示するための方法を示すフローチャートである。
【０１０５】
図１９に示すように、まず、ステップ１９１０では、予め定義されたリストまたは履歴から、推論を行うために使用することができる複数の証拠を抽出する。
【０１０６】
そして、ステップ１９２０では、推論のそれぞれに対して好適な位置を決定する。ここで、当該好適な位置は、推論を行うために使用される一連の証拠の中で、証拠が最も得やすい位置を表す。好適な位置は、第１の実施形態において上述したような種々の方法により決定され得るため、その詳細はここでは省略する。
【０１０７】
そして、ステップ１９３０では、抽出された証拠をそれらの好適な位置に基づいて順序付けし、当該順序付けした一連の証拠を所与の推論に対して提示する。
【０１０８】
１つの例では、本方法は、臨床医からの検査の要求を、その入力として放射線科医に送る。要求に対する異常は、予め定義されたリストから、または履歴から、識別され得る。それぞれの異常に対して、同じ要求に対する診断を行うために使用される一連の異常における好適な位置が計算される。そして、好適な位置は、放射線科医が気付く可能性のある異常の提示を順序付けするために使用される。そして、順序付けされた一連の異常は、所与の推論に対する提示として出力され得る。
【０１０９】
図２０は、本発明の第５の実施形態に従う、所与の推論に対する証拠を提示するための装置２０００を示すブロック図である。
【０１１０】
図２０に示すように、装置２０００は、抽出ユニット２０１０、決定ユニット２０２０および順序付けユニット２０３０を有する。
【０１１１】
具体的には、抽出ユニット２０１０は、予め定義されたリストまたは履歴から、推論を行うために使用することができる複数の証拠を抽出するために構成される。
【０１１２】
決定ユニット２０２０は、推論のそれぞれに対して好適な位置を決定する。ここで、当該好適な位置は、推論を行うために使用される一連の証拠の中で、証拠が最も得やすい位置を表す。
【０１１３】
順序付けユニット２０３０は、抽出された証拠を、それらの好適な位置に基づいて順序付けし、所与の推論に対する順序付けされた一連の証拠を提示するために構成される。
【０１１４】
装置２０００におけるそれぞれのユニットは、図１９のフローチャートに示されるそれぞれの工程を実行するように構成することができる。
【０１１５】
本発明の方法および装置を多くの方法で実施することが可能である。例えば、本発明の方法および装置を、ハードウェア、ファームウェア、またはそれらのあらゆる組み合わせを通して実施することが可能である。上記の方法の工程の順序は、例示的なものに過ぎず、本発明の方法の工程は、特に明記しない限り、上記の具体的な順序に限定されない。また、いくつかの実施形態では、本発明は、本発明による方法を実装するための機械可読命令を含む、記録媒体に記録されたプログラムとして実施することもできる。このように、本発明は、本発明の方法を実施するためのプログラムを記録した記録媒体も含むものである。  さらに、上記の実施形態のそれぞれの様々な態様／特徴は、その組み合わせが許可されていないか、またはその組み合わせが論理的でないことが明示されない限り、上記の実施形態の他のものと組み合わせることができることが理解することができる。
［ハードウェアの実装］
【０１１６】
図１１は、開示した実施形態のそれぞれが、本発明の例示的な実施形態に従って適用可能な、一般的なハードウェア環境１１００を示す。
【０１１７】
図１１を参照して、本発明の態様に適用可能なハードウェアデバイスの一例であるコンピューティングデバイス１１００について説明する。コンピューティングデバイス１１００は、処理および／または計算を実行するように構成された任意の機械であってもよく、ワークステーション、サーバ、デスクトップコンピュータ、ラップトップコンピュータ、タブレットコンピュータ、パーソナルデータアシスタント、スマートフォン、車載コンピュータ、またはそれらの任意の組み合わせを含む。前述の装置５００、６００、１４００、１６００、１８００および２０００はそれぞれ、コンピューティングデバイス１１００または類似の装置またはシステムによって全体的にまたは少なくとも部分的に実装されてもよい。
【０１１８】
コンピューティングデバイス１１００は、場合によっては１つ以上のインタフェースを介して、バス１１０２に接続された、またはバス１１０２と通信している要素を備えていてもよい。例えば、コンピューティングデバイス１１００は、バス１１０２、１つ以上のプロセッサ１１０４、１つ以上の入力デバイス１１０６および１つ以上の出力デバイス１１０８を備え得る。１つ以上のプロセッサ１１０４は、あらゆる種類のプロセッサであり、１つ以上の汎用プロセッサおよび／または１つ以上の特殊用途プロセッサ（特殊用途チップ）を含み得るが、これらに限定されない。入力デバイス１１０６は、コンピューティングデバイスに情報を入力することができるあらゆる種類のデバイスであってもよく、マウス、キーボード、タッチスクリーン、マイクロフォン、および／またはリモートコントロールを含み得るが、これらに限定されない。出力デバイス１１０８は、情報を提示することができる任意の種類のデバイスであってもよく、ディスプレイ、スピーカ、ビデオ／オーディオ出力端末、バイブレータおよび／またはプリンタを含んでもよいが、これらに限定されない。コンピューティングデバイス１１００は、非一時的であり、データの格納を実装することができる任意のストレージデバイスであってもよく、ディスクドライブ、光記憶デバイス フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、磁気テープまたは任意の他の磁気媒体、コンパクトディスクまたは任意の他の光媒体、ＲＯＭ（リードオンリーメモリ）、ＲＡＭ（ランダムアクセスメモリ ）、キャッシュメモリおよび/または任意の他のメモリチップまたはカートリッジ、および／またはコンピュータがデータ、命令および／またはコードを読み取ることができる任意の他の媒体を含む。非一時的な記憶デバイス１１１０は、インタフェースから取り外し可能であり得る。非一時的な記憶デバイス１１１０は、上述した方法および工程を実装するためのデータ／命令／コードを有し得る。コンピューティングデバイス１１００はまた、通信デバイス１１１２を含み得る。通信デバイス１１１２は、外部装置および／またはネットワークとの通信を可能にすることができる任意の種類の装置またはシステムであってよく、モデム、ネットワークカード、赤外線通信装置、無線通信装置 および／またはBluetooth（登録商標）デバイス、1302.11デバイス、WiFiデバイス、WiMaxデバイス、セルラ通信設備などのようなチップセットを含むことができる。
【０１１９】
バス１１０２は、ＩＳＡ（Industry Standard Architecture）バス、ＭＣＡ（Micro Channel Architecture）バス、ＥＩＳＡ（Enhanced ISA）バス、ＶＥＳＡ（Video Electronics Standards Association）ローカルバス、ＰＣＩ（Peripheral Component Interconnect） バスを含むが、これらに限定されない。
【０１２０】
コンピューティングデバイス１１００はまた、プロセッサ１１０４の動作に有用な命令および／またはデータを格納することができる任意の種類のワーキングメモリであり得るワーキングメモリ１１１４を含むことができ、ランダムアクセスメモリおよび／または読み出し専用メモリデバイスを含み得るがこれらに限定されない。
【０１２１】
ソフトウェア要素は、オペレーティングシステム１１１６、１つ以上のアプリケーションプログラム１１１８、ドライバおよび/または他のデータおよびコードを含むが、これらに限定されない、ワーキングメモリ１１１４に配置されてもよい。上記で説明した方法および工程を実行するための命令は、１つ以上のアプリケーションプログラム１１１８に含まれてもよく、前述の装置５００、６００、１４００、１６００，１８００および２０００のユニットは、プロセッサ１１０４の読み取りによって実装されてもよい 1つまたは複数のアプリケーションプログラム１１１８の命令を実行することを含む。より具体的には、前述の装置５００の抽出ユニット５１０は、例えば、図４の工程４１０を実行する命令を有するアプリケーション１１１８を実行するときに、プロセッサ１１０４によって実装されてもよい。また、前述の装置５００の抽出ユニット５２０は、例えば、図４の工程４２０を実行する命令を有するアプリケーション１１１８を実行するときに、プロセッサ１１０４によって実装されてもよい。また、前述の装置５００の分割ユニット５３０は、例えば、図４の工程４３０を実行する命令を有するアプリケーション１１１８を実行するときに、プロセッサ１１０４によって実装されてもよい。更に、前述の装置１４００、１６００、１８００および２０００の各ユニットは、例えば、図１２、１５、１７および１９の前述の各工程を実行する命令を有するアプリケーション１１１８を実行するときに、プロセッサ１１０４によって実装されてもよい。ソフトウェア要素の命令の実行可能コードまたはソースコードは、上述した記憶装置１１１０などの非一時的なコンピュータ可読記憶媒体に格納されてもよく、コンパイルおよび／またはインストールで作業メモリ１１１４に読み込まれてもよい。ソフトウェア要素の命令の実行可能コードまたはソースコードは、遠隔位置からダウンロードされてもよい。
【０１２２】
本発明を例示的な実施形態を参照して説明したが、本発明は開示された例示的な実施形態に限定されないことを理解されたい。以下の特許請求の範囲は、そのような全ての改変および同等の構造および機能を包含するように最も広い解釈が与えられるべきである。
【０１２３】
本出願は、参照によりその全体が本明細書に組み込まれる、2016年3月25日に出願された中国特許出願第201610177984.X号の利益を主張する。
【図１】
2019512801.tif 000004
【図２】
2019512801.tif 000005
【図３】
2019512801.tif 000006
【図４】
2019512801.tif 000007
【図５】
2019512801.tif 000008
【図６】
2019512801.tif 000009
【図７】
2019512801.tif 000010
【図８】
2019512801.tif 000011
【図９】
2019512801.tif 000012
【図１０】
2019512801.tif 000013
【図１１】
2019512801.tif 000014
【図１２】
2019512801.tif 000015
【図１３】
2019512801.tif 000016
【図１４】
2019512801.tif 000017
【図１５】
2019512801.tif 000018
【図１６】
2019512801.tif 000019
【図１７】
2019512801.tif 000020
【図１８】
2019512801.tif 000021
【図１９】
2019512801.tif 000022
【図２０】
2019512801.tif 000023
【国際調査報告】
2019512801.tif 000024
2019512801.tif 000025