(57)【要約】【課題】  文書イメージにおけるキーを正規化するためのコンピュータ実施方法、コンピュータ・プログラム、及びシステムを提供する。【解決手段】  文書イメージにおけるキーを正規化する方法が、候補キーがキーと意味的に交換可能であることに基づいて、キー・オントロジ・データにおけるキーを用いて、文書イメージにおけるオブジェクトに対応する候補キーを識別することを含む。文書メタデータにおいて、文書イメージの各オブジェクトの文脈、位置、及びスタイルが表される。候補キーは正規化されて正規形にされる。正規形に対応するキー・クラスを判断し、キー・クラスが候補キーを表す尤度を示す信頼性スコアを評価する。将来の文書の処理の向上のために、検証時に、意味データベースがキー・クラスで更新される。【選択図】      図２
2021504779.tif 000002
【特許請求の範囲】
【請求項１】
文書イメージにおけるキーを正規化するためのコンピュータ実施方法であって、
コンピュータの１つ又は複数のプロセッサにより、前記文書イメージの文書メタデータを取得することであって、前記文書メタデータは、前記文書イメージ内に現れる各オブジェクトに対応する文脈、位置及びスタイルを含む、取得することと、
候補キーがキーと意味的に交換可能であることに基づいて、キー・オントロジ・データにおけるキーを用いて、前記文書イメージにおけるオブジェクトに対応する候補キーを識別することと、
前記候補キーを正規化して正規形にすることと、
前記正規形に対応するキー・クラスを判断することであって、前記キー・クラスは前記キー・オントロジ・データにおける前記キーと関連付けられる、判断することと、
前記文書メタデータに基づいて、前記キー・クラスについての信頼性スコアを評価することであって、前記信頼性スコアは、前記キー・クラスが前記候補キーを表す尤度を示す、評価することと、
事前構成された検証方法に従って前記キー・クラスを検証することに基づいて、意味データベースを前記キー・クラスで更新し、前記キー・クラスを、他の文書イメージ内に現れる意味的に交換可能なテキストと効率的に関連付けることができるようにすることと、
を含む、コンピュータ実施方法。
【請求項２】
前記キー・クラスのゼロ又はそれより多いエイリアスを導出することと、
前記導出されたエイリアスを、前記意味データベースからの前記キーに対応するキー・エイリアス・セット内のエイリアスと比較することと、
前記導出されたエイリアスが前記キー・エイリアス・セット内に存在しないこと、及び前記導出されたエイリアスの各々に対応するそれぞれの信頼性スコアが事前構成された閾値より大きいことを見いだすことと、
前記意味データベースを前記導出されたエイリアスで更新することと、
をさらに含む、請求項１に記載のコンピュータ実施方法。
【請求項３】
前記キー・オントロジ・データにおける前記キーは、前記キー・クラスに等しい、請求項１に記載のコンピュータ実施方法。
【請求項４】
前記評価することは、
前記文書メタデータにおいて指定された前記候補キーの文脈と前記キー・クラスの文脈とを比較することであって、前記候補キーの前記文脈は、前記文書イメージにおける前記候補キーと一緒に現れる他のオブジェクトを示し、前記キー・クラスの前記文脈は、過去の文書イメージにおける前記キー・クラスのキーと一緒に現れた他の典型的なオブジェクトを示す、比較することと、
前記候補キーの前記文脈と前記キー・クラスの前記文脈との間の類似性のレベルに比例して前記信頼性スコアを調整することと、
を含む、請求項１に記載のコンピュータ実施方法。
【請求項５】
前記評価することは、
前記文書メタデータにおいて指定された前記候補キーの位置と前記キー・クラスの位置とを比較することであって、前記候補キーの前記位置は、前記候補キーが現れる前記文書イメージの相対部分を示し、前記キー・クラスの前記位置は、前記キー・クラスのキーが典型的に表れた過去の文書イメージの相対部分を示す、比較することと、
前記候補キーの前記位置と前記キー・クラスの前記位置との間の類似性のレベルに比例して前記信頼性スコアを調整することと、
を含む、請求項１に記載のコンピュータ実施方法。
【請求項６】
前記評価することは、
前記文書メタデータにおいて指定された前記候補キーのスタイルと前記キー・クラスのスタイルとを比較することであって、前記候補キーの前記スタイルは、前記文書イメージ内に現れる他のオブジェクトのスタイルとの関係における前記候補キーのフォント・タイプ及びサイズを示し、前記キー・クラスの前記スタイルは、過去の文書イメージにおいて典型的に表れた他のオブジェクトのスタイルとの関係における前記キー・クラスのフォント・タイプ及びサイズを示す、比較することと、
前記候補キーの前記スタイルと前記キー・クラスの前記スタイルとの間の類似性のレベルに比例して前記信頼性スコアを調整することと、
を含む、請求項１に記載のコンピュータ実施方法。
【請求項７】
前記正規形は、拡張バッカス・ナウア記法（ＥＢＮＦ）表記であり、前記文書メタデータは、ＪａｖａＳｃｒｉｐｔ  Ｏｂｊｅｃｔ  Ｎｏｔａｔｉｏｎ（ＪＳＯＮ）形式で表現される、請求項１に記載のコンピュータ実施方法。
【請求項８】
前記キー・オントロジ・データにおいて指定される前記キーは、リレーショナル・データベースにおけるデータ・フィールド名であり、前記キーは、前記文書イメージから抽出された値と関連付けられ、前記キー及び前記値は、将来の計算のために前記リレーショナル・データベースにおけるキー値ペアを形成する、請求項１に記載のコンピュータ実施方法。
【請求項９】
文書イメージにおけるキーを正規化するためのコンピュータ実施方法であって、
コンピュータの１つ又は複数のプロセッサにより、候補キーがキーと意味的に交換可能であることに基づいて、キー・オントロジ・データにおけるキーを用いて、前記文書イメージにおけるオブジェクトに対応する候補キーを識別することと、
前記候補キーを正規化して正規形にすることと、
前記正規形から前記候補キーの１つ又は複数のエイリアスを導出することであって、前記１つ又は複数のエイリアスは、意味データベースにおける前記キーと関連付けられていない、導出することと、
前記文書イメージの文書メタデータに基づいて、前記１つ又は複数のエイリアスの各々について、それぞれの信頼性スコアを評価することであって、前記信頼性スコアは、各エイリアスが前記候補キーを表す尤度を示す、評価することと、
事前構成された検証方法に従って前記１つ又は複数のエイリアスを検証することに基づいて、前記意味データベースを前記１つ又は複数のエイリアスで更新し、テキストが前記候補キーと意味的にマッチすることに基づいて、前記１つ又は複数のエイリアスを他の文書イメージからのテキストと効率的に関連付けることができるようにすることと、
を含む、コンピュータ実施方法。
【請求項１０】
１つ又は複数のプロセッサにより可読であり、前記１つ又は複数のプロセッサにより実行される、文書イメージにおけるキーを正規化するための方法を実行する命令を格納するコンピュータ可読ストレージ媒体を含み、前記方法は、
前記文書イメージの文書メタデータを取得することであって、前記文書メタデータは、前記文書イメージ内に現れる各オブジェクトに対応する文脈、位置及びスタイルを含む、取得することと、
候補キーがキーと意味的に交換可能であることに基づいて、キー・オントロジ・データにおけるキーを用いて、前記文書イメージにおけるオブジェクトに対応する候補キーを識別することと、
前記候補キーを正規化して正規形にすることと、
前記正規形に対応するキー・クラスを判断することであって、前記キー・クラスは前記キー・オントロジ・データにおける前記キーと関連付けられる、判断することと、
前記文書メタデータに基づいて前記キー・クラスについての信頼性スコアを評価することであって、前記信頼性スコアは、前記キー・クラスが前記候補キーを表す尤度を示す、評価することと、
事前構成された検証方法に従って前記キー・クラスを検証することに基づいて、意味データベースを前記キー・クラスで更新し、前記キー・クラスを、他の文書イメージ内に現れる意味的に交換可能なテキストと効率的に関連付けることができるようにすることと、
を含む、コンピュータ・プログラム製品。
【請求項１１】
前記キー・クラスのゼロ又はそれより多いエイリアスを導出することと、
前記導出されたエイリアスを、前記意味データベースからの前記キーに対応するキー・エイリアス・セット内のエイリアスと比較することと、
前記導出されたエイリアスが前記キー・エイリアス・セット内に存在しないこと、及び前記導出されたエイリアスの各々に対応するそれぞれの信頼性スコアが事前構成された閾値より大きいことを見いだすことと、
前記意味データベースを前記導出されたエイリアスで更新することと、
をさらに含む、請求項１０に記載のコンピュータ・プログラム製品。
【請求項１２】
前記キー・オントロジ・データにおける前記キーは、前記キー・クラスに等しい、請求項１０に記載のコンピュータ・プログラム製品。
【請求項１３】
前記評価することは、
前記文書メタデータにおいて指定された前記候補キーの文脈と前記キー・クラスの文脈とを比較することであって、前記候補キーの前記文脈は、前記文書イメージにおける前記候補キーと一緒に現れる他のオブジェクトを示し、前記キー・クラスの前記文脈は、過去の文書イメージにおける前記キー・クラスのキーと共に現れた他の典型的なオブジェクトを示す、比較することと、
前記候補キーの前記文脈と前記キー・クラスの前記文脈との間の類似性のレベルに比例して前記信頼性スコアを調整することと、
を含む、請求項１０に記載のコンピュータ・プログラム製品。
【請求項１４】
前記評価することは、
前記文書メタデータにおいて指定された前記候補キーの位置と前記キー・クラスの位置とを比較することであって、前記候補キーの前記位置は、前記候補キーが現れる前記文書イメージの相対部分を示し、前記キー・クラスの前記位置は、前記キー・クラスのキーが典型的に表れた過去の文書イメージの相対部分を示す、比較することと、
前記候補キーの前記位置と前記キー・クラスの前記位置との間の類似性のレベルに比例して前記信頼性スコアを調整することと、
を含む、請求項１０に記載のコンピュータ・プログラム製品。
【請求項１５】
前記評価することは、
前記文書メタデータにおいて指定された前記候補キーのスタイルと前記キー・クラスのスタイルとを比較することであって、前記候補キーの前記スタイルは、前記文書イメージ内に現れる他のオブジェクトのスタイルとの関係における前記候補キーのフォント・タイプ及びサイズを示し、前記キー・クラスの前記スタイルは、過去の文書イメージにおいて典型的に表れた他のオブジェクトのスタイルとの関係における前記キー・クラスのフォント・タイプ及びサイズを示す、比較することと、
前記候補キーの前記スタイルと前記キー・クラスの前記スタイルとの間の類似性のレベルに比例して前記信頼性スコアを調整することと、
を含む、請求項１０に記載のコンピュータ・プログラム製品。
【請求項１６】
前記正規形は、拡張バッカス・ナウア記法（ＥＢＮＦ）表記であり、前記文書メタデータは、ＪａｖａＳｃｒｉｐｔ  Ｏｂｊｅｃｔ  Ｎｏｔａｔｉｏｎｓ（ＪＳＯＮ）形式で表現される、請求項１０に記載のコンピュータ・プログラム製品。
【請求項１７】
前記キー・オントロジ・データにおいて指定される前記キーは、リレーショナル・データベースにおけるデータ・フィールド名であり、前記キーは、前記文書イメージから抽出された値と関連付けられ、前記キー及び前記値は、将来の計算のために前記リレーショナル・データベースにおけるキー値ペアを形成する、請求項１０に記載のコンピュータ・プログラム製品。
【請求項１８】
コンピュータ・プログラム製品であって、
１つ又は複数のプロセッサにより可読であり、前記１つ又は複数のプロセッサにより実行される、文書イメージにおけるキーを正規化するための方法を実行する命令を格納するコンピュータ可読ストレージ媒体を含み、前記方法は、
候補キーがキーと意味的に交換可能であることに基づいて、キー・オントロジ・データにおけるキーを用いて、前記文書イメージにおけるオブジェクトに対応する候補キーを識別することと、
前記候補キーを正規化して正規形にすることと、
前記正規形から前記候補キーの１つ又は複数のエイリアスを導出することであって、前記１つ又は複数のエイリアスは、意味データベースにおける前記キーと関連付けられていない、導出することと、
前記文書イメージの文書メタデータに基づいて、前記１つ又は複数のエイリアスの各々について、それぞれの信頼性スコアを評価することであって、前記信頼性スコアは、各エイリアスが前記候補キーを表す尤度を示す、評価することと、
事前構成された検証方法に従って前記１つ又は複数のエイリアスを検証することに基づいて、前記意味データベースを前記１つ又は複数のエイリアスで更新し、テキストが前記候補キーと意味的にマッチすることに基づいて、前記１つ又は複数のエイリアスを他の文書イメージからのテキストと効率的に関連付けることができるようにすることと、
を含む、コンピュータ・プログラム製品。
【請求項１９】
メモリと、
メモリと通信する１つ又は複数のプロセッサと、
前記メモリを介して前記１つ又は複数のプロセッサにより実行可能な、請求項１から請求項９までのいずれかに記載の文書イメージにおけるキーを正規化するための方法を実行するためのプログラム命令と、
を含む、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、文書デジタル化技術に関し、より具体的には、文書イメージ内に現れるキーを意味正規化するための方法、コンピュータ・プログラム製品及びシステムに関する。
【背景技術】
【０００２】
従来の文書処理において、紙に印刷された（ink-on-paper）文書は、ページごとに走査され、それぞれの視覚イメージとして準備される。走査された紙から結果として得られる文書ファイルは、典型的には、一連のページの視覚イメージである。ページの視覚イメージの各々は、単語、句、文、及び特定の単語に対応する多数の形式の値を表すオブジェクトを有する。そうした視覚オブジェクトのデータ・コンテンツを認識し、特定のデータ・コンテンツを一緒に関連付けて、リレーショナル・データベースのデータ・フィールド名及び対応する値における計算データ（computational data）を作成する一連のプロセスは、文書デジタル化、又はデータ抽出と呼ばれる。多数のコンピュータ・プログラム・アプリケーションを用いて、計算データにアクセスし、これをさらに処理することができる。従来の紙形態で表わされる情報及び未だ計算型（computational）ではない走査された文書イメージの量を鑑みると、従来の文書からの自動的かつ正確なデータ抽出は、産業及び社会的生産性に著しく寄与し得る。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
文書イメージにおけるキーを正規化するためのコンピュータ実施方法、コンピュータ・プログラム、及びシステムを提供する。
【課題を解決するための手段】
【０００４】
１つの態様において、文書イメージにおけるキーを正規化するための方法を提供することにより、従来技術の１つ又は複数の欠点が対処され、付加的な利点が与えられ、この方法は、コンピュータの１つ又は複数のプロセッサにより、文書イメージの文書メタデータを取得することであって、文書メタデータは、文書イメージ内に現れる各オブジェクトに対応する文脈、位置及びスタイルを含む、取得することと、候補キーがキーと意味的に交換可能であることに基づいて、キー・オントロジ・データにおけるキーを用いて、文書イメージにおけるオブジェクトに対応する候補キーを識別することと、候補キーを正規化して正規形（normal form）にすることと、正規形に対応するキー・クラスを判断することであって、キー・クラスはキー・オントロジ・データにおけるキーと関連付けられる、判断することと、文書メタデータに基づいて、キー・クラスについての信頼性スコアを評価することであって、信頼性スコアは、キー・クラスが候補キーを表す尤度を示す、評価することと、事前構成された検証方法に従ってキー・クラスを検証することに基づいて、意味データベースをキー・クラスで更新し、キー・クラスを、他の文書イメージ内に現れる意味的に交換可能なテキストと効率的に関連付けることができるようにすることとを含む。
【０００５】
本発明の別の態様は、文書イメージにおけるキーを正規化するための方法を提供し、この方法は、コンピュータの１つ又は複数のプロセッサにより、候補キーがキーと意味的に交換可能であることに基づいて、キー・オントロジ・データにおけるキーを用いて、文書イメージにおけるオブジェクトに対応する候補キーを識別することと、候補キーを正規化して正規形にすることと、正規形から候補キーの１つ又は複数のエイリアス（別名）を導出することであって、１つ又は複数のエイリアスは、意味データベースにおけるキーと関連付けられていない、導出することと、文書イメージの文書メタデータに基づいて、１つ又は複数のエイリアスの各々について、それぞれの信頼性スコアを評価することであって、信頼性スコアは、各エイリアスが候補キーを表す尤度を示す、評価することと、事前構成された検証方法に従って１つ又は複数のエイリアスを検証することに基づいて、意味データベースを１つ又は複数のエイリアスで更新し、テキストが候補キーと意味的にマッチすることに基づいて、１つ又は複数のエイリアスを他の文書イメージからのテキストと効率的に関連付けることができるようにすることと、を含む。
【０００６】
本発明の別の態様は、１つ又は複数のプロセッサにより可読であり、１つ又は複数のプロセッサにより実行される、文書イメージにおけるキーを正規化するための方法を実行する命令を格納するコンピュータ可読ストレージ媒体を含むコンピュータ・プログラム製品を提供し、この方法は、文書イメージの文書メタデータを取得することであって、文書メタデータは、文書イメージ内に現れる各オブジェクトに対応する文脈、位置及びスタイルを含む、取得することと、候補キーがキーと意味的に交換可能であることに基づいて、キー・オントロジ・データにおけるキーを用いて、文書イメージにおけるオブジェクトに対応する候補キーを識別することと、候補キーを正規化して正規形にすることと、正規形に対応するキー・クラスを判断することであって、キー・クラスはキー・オントロジ・データにおけるキーと関連付けられる、判断することと、文書メタデータに基づいてキー・クラスについての信頼性スコアを評価することであって、信頼性スコアは、キー・クラスが候補キーを表す尤度を示す、評価することと、事前構成された検証方法に従ってキー・クラスを検証することに基づいて、意味データベースをキー・クラスで更新し、キー・クラスを、他の文書イメージ内に現れる意味的に交換可能なテキストと効率的に関連付けることができるようにすることと、を含む。
【０００７】
本発明のさらに別の態様は、１つ又は複数のプロセッサにより可読であり、１つ又は複数のプロセッサにより実行される、文書イメージにおけるキーを正規化するための方法を実行する命令を格納するコンピュータ可読ストレージ媒体を含むコンピュータ・プログラム製品を提供し、この方法は、候補キーがキーと意味的に交換可能であることに基づいて、キー・オントロジ・データにおけるキーを用いて、文書イメージにおけるオブジェクトに対応する候補キーを識別することと、候補キーを正規化して正規形にすることと、正規形から候補キーの１つ又は複数のエイリアスを導出することであって、１つ又は複数のエイリアスは、意味データベースにおけるキーと関連付けられていない、導出することと、文書イメージの文書メタデータに基づいて、１つ又は複数のエイリアスの各々について、それぞれの信頼性スコアを評価することであって、信頼性スコアは、各エイリアスが候補キーを表す尤度を示す、評価することと、事前構成された検証方法に従って１つ又は複数のエイリアスを検証することに基づいて、意味データベースを１つ又は複数のエイリアスで更新し、テキストが候補キーと意味的にマッチすることに基づいて、１つ又は複数のエイリアスを他の文書イメージからのテキストと効率的に関連付けることができるようにすることとを含む。
【０００８】
本発明のさらに別の態様は、メモリと、メモリと通信する１つ又は複数のプロセッサと、メモリを介して１つ又は複数により実行可能な、文書イメージにおけるキーを正規化するための方法を実行するプログラム命令とを含むシステムを提供し、この方法は、文書イメージの文書メタデータを取得することであって、文書メタデータは、文書イメージ内に現れる各オブジェクトに対応する文脈、位置及びスタイルを含む、取得することと、候補キーがキーと意味的に交換可能であることに基づいて、キー・オントロジ・データにおけるキーを用いて、文書イメージにおけるオブジェクトに対応する候補キーを識別することと、候補キーを正規化して正規形にすることと、正規形に対応するキー・クラスを判断することであって、キー・クラスはキー・オントロジ・データにおけるキーと関連付けられる、判断することと、文書メタデータに基づいてキー・クラスについての信頼性スコアを評価することであって、信頼性スコアは、キー・クラスが候補キーを表す尤度を示す、評価することと、事前構成された検証方法に従ってキー・クラスを検証することに基づいて、意味データベースをキー・クラスで更新し、キー・クラスを、他の文書イメージ内に現れる意味的に交換可能なテキストと効率的に関連付けることができるようにすることとを含む。
【０００９】
さらなる特徴は、本明細書に記載する技術を通して実現される。他の実施形態及び態様は、コンピュータ・プログラム製品及びシステムに限らず、本明細書に詳細に記載され、本発明の一部であるとみなされる。
【００１０】
本発明の１つ又は複数の態様が、本明細書の最後にある特許請求の範囲において、例として具体的に示され、明確に特許請求されている。本発明の上記及び他の目的、特徴、並びに利点は、添付図面と関連して用いられる以下の詳細な説明から明らかである。
【図面の簡単な説明】
【００１１】
【図１】本明細書に記載される１つ又は複数の実施形態による、文書のデジタル化の際にコンテンツを意味正規化するためのシステムを示す。
【図２】本明細書に記載される１つ又は複数の実施形態による、意味正規化システムにより実施する動作のフローチャートを示す。
【図３】本明細書に記載される１つ又は複数の実施形態による、意味正規化システムにより実施される、意味正規化のオブジェクトを有する例示的文書イメージを示す。
【図４】本明細書に記載される１つの実施形態による、文書イメージに対応する例示的文書メタデータを示す。
【図５】本明細書に記載される１つの実施形態による、意味正規化エンジンの例示的入力及び出力を示す。
【図６】本明細書に記載される１つの実施形態による、クラウド・コンピューティング・ノードを示す。
【図７】本明細書に記載される１つの実施形態による、クラウド・コンピューティング環境を示す。
【図８】本明細書に記載される１つの実施形態による、抽出化モデル層を示す。
【発明を実施するための形態】
【００１２】
図１は、本明細書に記載される１つ又は複数の実施形態による、文書デジタル化の際にコンテンツを意味正規化するためのシステム１００を示す。
【００１３】
文書内に表されるデータを計算的に（computationally）使用する際の便宜のために、デジタル文書が好ましいことが多い。紙に印刷された文書を走査して取り込むとき、文書は、ページの一連の視覚イメージになるものの、デジタル・データとして計算的に使用する準備はできていない。文書処理の開始時に、文書イメージは、構造化されていないオブジェクトの集合である。オブジェクト内に示されるテキスト、数、記号及びそれらの組み合わせが、それぞれのデータとして抽出される。特定のテキスト及びデータを関連付け、リレーショナル・データベース内にキー値ペア（key-value pair）を形成して、文書イメージ内の情報を計算型にすることができる。
【００１４】
従来の文書のイメージを手動でデジタル化するのに必要な時間とコストは膨大であり、手動デジタル化は、人的エラー要因及び文書内の単語の個別の解釈に起因して、不正確で一貫性がないことがあるので、文書イメージ内に表されるデータのさらなる利用のために、文書イメージを正確にデジタル化するプロセスを自動化することが望ましい。例えば、走査された請求書からのデータをリレーショナル・データベース管理システムに入力し、データベース、ウェブサイト等からの他の文書のコンテンツに対して検索し、及び／又は比較することができる。
【００１５】
しかしながら、既存の文書処理アプリケーションでは、同一目的のための文書であっても、文書のカスタム形式及び特有の編成が非常に多く、文書イメージを処理し、文書から計算データを抽出する上で課題を提示する。具体的には、文書デジタル化の際、文書のデータ・フィールドにおける意味的に交換可能であるものの依然として独特の語句表現（wording）が、特定の正規化がなされずにそれぞれのデータ・フィールドとして認識される。例えば、大部分の請求書は、請求書を特定する請求書番号、請求書を受け取る顧客を特定するアカウント番号、及び請求書の対象である取引を特定する注文番号を有する。ある会社では、請求書は「Ｉｎｖｏｉｃｅ  Ｎｏ．（請求書番号）」、「Ａｃｃｏｕｎｔ  Ｎｏ．（アカウント番号）」及び「Ｏｒｄｅｒ  Ｎｏ．（注文番号）」のような語句で表現され、別の会社では、同じデータ・フィールドが、「Ｉｎｖ＿Ｎｕｍ」、「Ａｃｃｎｔ＿Ｎｕｍ」及び「Ｐｕｒｃｈａｓｅ＿Ｉｄ」で表現され得る。本発明の特定の実施形態は、本明細書に記載されるように、多くの文書ソースからの種々の意味的に交換可能な語句表現を、本明細書に記載されるような正規化されたデータ・フィールド名として正規化し、文書の種々の形式にわたってそうした種々の意味的に交換可能な語句表現と関連付けられたデータを正確にデジタル化し、データが、データベース内で効率的に表されるようにすることができる。本明細書において、正規化されたデータ・フィールド名は、キー又はキー・クラスと呼ばれる。
【００１６】
システム１００は、文書デジタル化エンジン１２０を含む。文書デジタル化エンジン１２０は、ユーザ・デバイス１１０を介して、ユーザ１０１から文書イメージ１８１を受け取る。文書イメージ１８１は、光学的に走査された文書の視覚イメージであるが、文書イメージ１８１のコンテンツは、計算型ではない。例えば、紙の文書の走査イメージは、文書イメージ１８１がいずれの計算データも有さないので、検索することも、又はデータ入力として別のアプリケーションに読み込むこともできない。文書イメージ１８１は、それぞれの単語に対応する多数のオブジェクトを有し、それらのオブジェクトは計算データとして抽出され得る。
【００１７】
文書デジタル化エンジン１２０は、意味正規化エンジン１６０を含む。文書デジタル化エンジン１２０は、文書イメージ１８１を処理し、各オブジェクトに関して事前構成されたパラメータを用いて文書イメージ１８１内の各オブジェクトを指定する文書メタデータ１４０を判断する。文書イメージ１８１内のオブジェクト階層の例が図４に提示される。文書メタデータ１４０のパラメータは、これらに限定されるものではないが、オブジェクト文脈１４１、位置座標１４３、及びオブジェクト・スタイル１４５とすることができる。文書デジタル化エンジン１２０は、文書メタデータ１４０内に表されるように、キー及びキーに対応する値を用いて、１つ又は複数のキー値ペア（ＫＶＰ）１５５を、リレーショナル・データベース（ＲＤＢ）１５０内に生成する。文書デジタル化エンジン１２０は、意味正規化エンジン１６０により実行される意味正規化の結果として得られるキー・クラス信頼性スコア・タプル１９１をユーザ１０１に報告する。ユーザ１０１は、随意的に、意味データベース１３０がキー・クラス・信頼性スコア・タプル１９１で更新されるか否かを示す、キー・クラス・信頼性スコア・タプル１９１に関するフィードバック１９９を提供することができる。
【００１８】
文書デジタル化エンジン１２０は、１つ又は複数の外部ツール１７０及び意味データベース１３０に結合される。外部ツール１７０の例は、これらに限定されるものではないが、文書メタデータ１４０をキャプチャするための光学式文字認識（Optical Character Recognition、ＯＣＲ）アプリケーション、意味データベース１３０を確立するための単語分類器及び辞書のような言語プロセス、並びに意味データベース１３０の訓練及び精度向上のための機械学習ツールを含むことができる。意味データベース１３０は、１つ又は複数の文書クラス１３１、１つ又は複数のキー・エイリアス・セット１３５、及びキー・オントロジ・データ１３７を含む。
【００１９】
キー・オントロジ・データ１３７におけるキー１３８の特定の意味的に類似する変形は、キーに対応する１つ又は複数のキー・エイリアス・セット１３５内に格納される。エイリアスをキー・エイリアス・セット１３５内に格納する際、文書デジタル化エンジン１２０は、キーとエイリアスとの間の意味的類似性のレベルを調べ、キーとの意味的類似性が閾値類似性として構成されたレベルを下回るエイリアスを廃棄する。
【００２０】
キー・オントロジ・データ１３７は、教師あり機械学習ツールを動作する外部ツール１７０を用いて、文書デジタル化エンジン１６０のプロセス中に意味マッチングが見出されたとき、教師あり学習により訓練される。意味の類似性は、キーとエイリアスとの間では明らかでなくても、プログラマの入力に基づいて、エイリアスをキー・エイリアス・セット１３５内のキーと依然として関連付けることができる。従って、言語にわたって意味マッチングを発見し、既知のエイリアスを広範にサポートすることができる。
【００２１】
意味データベース１３０において、１つ又は複数の文書クラス１３１の１つの文書クラスは、文書クラス１３１のいずれかの文書に対して要求されるキーのセットを指定するクラスキー・セット１３３を含む。クラスキー・セット１３３は、ユーザ１０１により一意に定義され、アプリケーション・スイート全体を通じてキー及びＲＤＢ１５０内の対応するＫＶＰを一貫して表すので、ＫＶＰは、個々のアプリケーションの間でさらに変換することなく使用可能である。
【００２２】
例えば、文書が購入請求書クラスのものであるとき、対応するクラスキー・セットは、これらに限定されるものではないが、名称、取引日、項目リスト、項目価格、税、及び合計額を含むことができる。
【００２３】
意味データベース１３０において、１つ又は複数のキー・エイリアス・セット１３５の各々は、キーに対応するエイリアスを含む。上述のように、キーは、ＲＤＢ１５０で使用される正規化されたデータ・フィールドであり、１つのキー・エイリアス・セット１３５内の全てのエイリアスは、キーと意味的に交換可能である。各エイリアスは、全文書にわたって一意であり、キー・オントロジ・データ１３７内に表されるキー１３８についての文書クラスを介して、クラスキー・セット１３３に対応し得る。
【００２４】
意味データベース１３０は、文書イメージ１８１により表される知識のドメインをモデル化する制約及び意味のセットを定義するキー・オントロジ・データ１３７を含む。キー・オントロジ・データ１３７は、文書イメージ１８１内に存在し得る複数のキーについてのそれぞれの属性１３９を含む。属性１３９の例として、これらに限定されるものではないが、キー１３８と関連付けられた文書クラス、キー１３８が属するキー・クラス、並びにキー１３８の値に対するデータ・タイプ及び形式を含むことができる。
【００２５】
意味正規化エンジン１６０は、文書メタデータ１４０及び意味データベース１３０内に格納されるような、相対文脈、相対スタイル、及び文書イメージ１８１内の他のオブジェクトに関連するデータ・フィールド名の相対配置などのパラメータを用いて、文書イメージ１８１に現れるデータ・フィールド名を自動的に文法化する。また、意味正規化エンジン１６０は、テキスト・マッチング、文書分類、及びベクトル空間モデル化などの種々の既存の技術も利用して、対応する正規化されたキーとして種々のデータ・フィールド名を正確にキャプチャする尤度を増大させる。意味正規化エンジン１６０の詳細な動作が図２に説明される。
【００２６】
図２は、本明細書に記載される１つ又は複数の実施形態による、図１の意味正規化エンジン１６０により実行される動作のフローチャートを示す。
【００２７】
ブロック２１０の前に、文書デジタル化エンジン１２０は、ユーザ１０１により提供されるＲＤＢに対するキー値ペアの指定に基づいて、又は以前に処理された文書イメージに基づく機械学習を用いて準備された意味データベース１３０の文書クラス１３１及びキー・オントロジ・データ１３７を有する。文書デジタル化エンジン１２０は、文書イメージ１８１からの抽出データに基づいて文書イメージ１８１を分類し、文書イメージ１８１についての文書のタイプを判断する。文書イメージ１８１からの候補キーが意味データベース１３０から見つからないとき、文書デジタル化エンジン１２０は、意味正規化エンジン１６０を呼び出す。文書デジタル化エンジン１２０がクラスキー・セット１３３、キー・エイリアス・セット１３５、又はキー・オントロジ・データ１３７の１つにおいて候補キーと全く同じテキストを見つけた場合、意味データベース１３０において候補キーが既に確立されているので、文書デジタル化エンジン１２０は、意味正規化エンジン１６０を呼び出さない。
【００２８】
ブロック２１０において、意味正規化エンジン１６０は、キー・オントロジ・データ１３７のキーと意味的に交換可能なものとして、文書デジタル化エンジン１２０に入力された文書イメージ１８１内の候補キーを識別する。意味正規化エンジン１６０は、文書イメージ１８１の文書クラス１３１についてのクラスキー・セット１３３において発見されたキーに対して１つより多い候補キーを特定することができる。次に、意味正規化エンジン１６０は、ブロック２２０に進む。
【００２９】
本明細書において、キーが特定されると、そのキーに対応する値も特定されたことを暗に意味し、キーは、ＲＤＢ１５０におけるキー値ペアとして反映される。本発明の１つの実施形態において、意味正規化エンジン１６０は、文書メタデータ１４０を調べ、相対位置、並びに、色、テキストのフォント・タイプ及びサイズを指定する相対スタイルに基づいて、文書イメージ１８１から、意味データベース１３０又はＲＤＢ１５０のいずれかからの既知のキーと類似するキー・エイリアス及び関連した値を選択する。意味正規化エンジン１６０は、キー・テキストを、キー・オントロジ・データ１３７において指定された既知のデータ・タイプについてのキーと関連付けられた値と意味的にマッチングすることもできる。
【００３０】
意味マッチング関数は、意味正規化エンジン１６０により利用されるような、２つの入力テキストが意味的に交換可能であるかどうかを判断する。意味マッチング関数は、文書デジタル化エンジン１２０に対して独自のものであり、その詳細は本明細書には提示されない。
【００３１】
ブロック２２０において、意味正規化エンジン１６０は、意味マッチングによるキー名の指定に対して、ブロック２１０で特定された候補キーを正規化し、候補キーに対応するキー・クラスを決定する。本発明の特定の実施形態において、キー名の指定は、例えば、文書デジタル化エンジン１２０の構成に従って、ユーザ１０１により提供すること、文書イメージ１８１における候補キーの配置、意味データベース１３０からの既存のエイリアス、又はそれらの組み合わせに基づいて、文書デジタル化エンジン１２０により準備することができる。次に、意味正規化エンジン１６０は、ブロック２３０に進む。
【００３２】
本発明の１つの実施形態において、意味正規化エンジン１６０は、候補キーが、キー・オントロジ・データ１３７内のキー１３８又はキー・エイリアス・セット１３５内のキー１３８に対応するエイリアスにマッチするか否かを判断する。意味正規化エンジン１６０が意味データベース１３０のキー／エイリアスからの候補キーとの正確なマッチングを見出さない場合、意味正規化エンジン１６０は、キー／エイリアスが候補キーと意味的にマッチするか否かの確認に進む。キー／エイリアスと意味的にマッチする候補キーは、ブロック２４０で決定されるような信頼性スコアに応じて、又はブロック２５０で決定されるようなユーザ・フィードバックに応じて、キー・エイリアス・セット１３５に付加されることも又は付加されないこともある。
【００３３】
本発明の１つの実施形態において、文法は、例えば、請求書番号のキー値ペアに対して、以下のような拡張バッカス・ナウア記法（Extended Backus-Naur form、ＥＢＮＦ）で表される。
【００３４】
letter = "A" | "B" | "C" | "D" | "E" | "F" | "G"| "H" | "I" | "J" | "K" | "L" | "M" 
| "N"| "O" | "P" | "Q" | "R" | "S" | "T" | "U"| "V" | "W" | "X" | "Y" | "Z" | "a" |
"b"| "c" | "d" | "e" | "f" | "g" | "h" | "i"| "j" | "k" | "l" | "m" | "n" | "o" | "p"| "q" | 
"r" | "s" | "t" | "u" | "v" | "w"| "x" | "y" | "z";
digit = "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9";
. . . 
invoiceNumber = "Inv", ("." | "oice" | "_" | …), …;
value(invoiceNumber) = "5", 9*digit;
…
【００３５】
ブロック２３０において、意味正規化エンジン１６０は、ブロック２２０で決定された正規形又はキー・クラスにより表される全てのエイリアスを学習する。本発明の１つの実施形態において、意味正規化エンジン１６０は、正規形及び／又はキー・クラスから導出された候補キーのエイリアスが、キー・オントロジ・データ１３７において指定されたキー１３８に対応するキー・エイリアス・セット１３５内に存在するか否かを判断する。次いで、意味正規化エンジン１６０は、ブロック２４０に進む。
【００３６】
ブロック２４０において、意味正規化エンジン１６０は、意味データベース１３０及び／又はＲＤＢ１５０のフレームワークにおいて指定された、キー指定の種々の特性と候補キーとの比較に基づいて、候補キーに対して特定されたキー・クラス及び／又はブロック２２０の正規形から導出されたエイリアスについての信頼性スコアを判断する。特性は、それぞれ候補キーと関連付けられた、意味データベース１３０及び文書メタデータ１４０のコンテンツにおいて表される。次いで、意味正規化エンジン１６０は、ブロック２５０に進む。
【００３７】
本発明の１つの実施形態において、意味正規化エンジン１６０は、候補キーとキー・クラスの文字シーケンスを比較することにより、候補キーと、キー・エイリアス、キー・クラス、及び／又はキー・オントロジ・データから定義されたキーとの間の近接性を確認する。例えば、意味正規化エンジン１６０が、キー／キー・クラス「Ａｃｃｏｕｎｔ  Ｎｕｍｂｅｒ」がキー・オントロジ・データ１３７内に定義されていること、候補キー「ＡＣＮＴ＃」が文書イメージ内に現れること、及びエイリアス「ａｃｃｎｔ．ｎｏ．」がキー・クラス「Ａｃｃｏｕｎｔ  Ｎｕｍｂｅｒ」のキー・エイリアス・セット内に現れることを観察した場合、次に、意味正規化エンジン１６０は、エイリアスの「Ａ」、「Ｃ」、「Ｎ」及び「Ｔ」がキー１３８の「Ａｃｃｏｕｎｔ」と同じ順序で現れることに基づいて、「Ａｃｃｏｕｎｔ  Ｎｕｍｂｅｒ」キーのエイリアスである候補キー「ＡＣＮＴ＃」に関する信頼性スコアを増大させることができる。
【００３８】
また、意味正規化エンジン１６０は、キーと新しいエイリアスとの間の類似性を確認するために、相対配置、文脈、及びキーのスタイル、並びに文書イメージにおける新しいエイリアスを利用することもできる。例えば、意味正規化エンジン１６０は、キー「Ａｃｃｏｕｎｔ  Ｎｕｍｂｅｒ」が、文書ページの左下コーナー部にアカウント名（Ａｃｃｏｕｎｔ  Ｎａｍｅ）データ・フィールドにおいて太文字フォントで現れ、エイリアス「ＡＣＣＮＴ  ＮＯ」が、文書イメージ１８１のページの左下コーナー部に「顧客名（Ｃｕｓｔｏｍｅｒ  Ｎａｍｅ）」で現れるものとして、キー・オントロジ・データ１３７内に定義されているのを確認すると、次に、意味正規化エンジン１６０は、「Ａｃｃｏｕｎｔ  Ｎｕｍｂｅｒ」キーのエイリアスである「ＡＣＣＮＴ  ＮＯ」に対する信頼性スコアを増大させることができる。
【００３９】
同じ実施形態において、意味正規化エンジン１６０は、機械学習プロセスを呼び出して、キー・エイリアス及びキーのそれぞれのテキストを分類し、テキストが同一クラスに属するか否かを判断することができる。さらに本発明の同じ実施形態において、意味正規化エンジン１６０は、ベクトル空間モデル化及びトピック・モデル化のためのプロセスを実行して、文書イメージのトピックを識別することができ、それにより、文書イメージの分類を肯定又は否定することができる。意味正規化エンジン１６０は、Ｐｙｔｈｏｎプログラミング言語で実装されるＧｅｎｓｉｍなどの、既存のベクトル空間モデル化及びトピック・モデル化ツール・キットを使用することができる。
【００４０】
ブロック２５０において、意味正規化エンジン１６０は、フィードバック１９９のために、キー・クラス信頼性スコア・タプル１９１と呼ばれる信頼性スコアをユーザ１０１に報告することによって、キー・クラス、及びブロック２３０の正規形／キー・クラスから導出されたエイリアス、並びにブロック２４０で決定された関連した信頼性スコアを検証する。意味正規化エンジン１６０は、ユーザ１０１により提供される場合、フィードバック１９９に従って、意味データベース１３０をキー・クラス信頼性スコア・タプル１９１内に表される新しいエイリアスで更新する。ユーザ１０１がフィードバック１９９を提供しない場合、意味正規化エンジン１６０は、依然として、信頼性スコアが事前構成された閾値を満たすか否かに基づいて、意味データベース１３０を、キー・クラス信頼性スコア・タプル１９１からのコンテンツで更新する。次いで、意味正規化エンジン１６０は、ブロック２２０から識別された候補キーの処理を終了する。次に、意味正規化エンジン１６０は、文書イメージ１８１から識別された全ての候補キーについて、ブロック２２０乃至２５０を反復する。
【００４１】
本発明の特定の実施形態において、意味正規化エンジン１６０は、特定の信頼性スコア範囲の特定のエイリアスを提示する方法を構成する提示プロトコルを有することができ、提示プロトコルは、キーに意味的にマッチするエイリアスを文書イメージ上の緑色のボックス内に、キーの閾値部分又はそれより多くに意味的にマッチする別のエイリアスを文書イメージ上のオレンジ色のボックス内に、エイリアスがキーの閾値部分より少なく意味的にマッチすることを発見すると、キーにマッチしないさらに別のエイリアスを文書イメージ上の赤いボックス内に提示するように指示する。ユーザ１０１は、閾値部分を入力して、例えばキーの半分、つまり５０％など、意味マッチングを判断することができる。
【００４２】
本発明の特定の実施形態において、意味正規化エンジン１６０は、正規形から導出されたエイリアス、並びにキー・エイリアス・セット１３５内の既存のキー及びキー・オントロジ・データ１３７内のキーを用いることにより、文書イメージからクラスキー・セット内のキーの幾つのキーがどのように見つかったかを示す別の提示プロトコルを有することができる。意味正規化エンジン１６０は、クラスキー・セット１３３内の全てのキーが文書イメージ１８１内に存在する場合、文書並びに各キー／エイリアスの境界を緑色のボックスでマーク付けすることができる。意味正規化エンジン１６０は、意味マッチング及びエイリアスの信頼性スコアが完全（１００％）ではない場合にのみ、クラスキー・セット１３３内の特定のキーが文書イメージ１８１内に存在する場合には、単語／文書イメージの境界をそれぞれオレンジ色のボックスでマーク付けすることができる。意味正規化エンジン１６０は、クラスキー・セット１３３内の特定のキーが欠けている場合、単語／文書イメージの境界をそれぞれ赤色のボックスでマーク付けすることができる。
【００４３】
図３は、本明細書に記載される１つ又は複数の実施形態による、図１の意味正規化エンジン１６０により実行されるような、意味正規化の対象であるオブジェクトを有する例示的文書イメージ３００を示す。
【００４４】
例示的文書イメージ３００は、ある組織により発行された課税請求書（tax invoice）を示す。文書デジタル化エンジン１２０は、文書イメージ３００を処理し、本明細書に記載されるように文書イメージの種々のオブジェクトからデータを抽出する。それぞれ実線の境界を有するオブジェクトは、例えば、ＲＤＢ１５０を構成すること又はキー・オントロジ・データ１３７内のキーを指定することによって、ユーザ１０１によって指定されるようなキー値ペア（ＫＶＰ）のキーを表すこと、それぞれキーの右側の鎖線の境界を有するオブジェクトはＫＶＰの値を表すこと、及びそれぞれ点線の境界を有するオブジェクトは１つ又は複数のキー値ペアを表すことを理解されたい。
【００４５】
文書イメージ３００は、左上コーナー部に、組織の名称及びロゴを表す第１の領域３０１を有する。文書イメージ３００は、右上コーナー部に、組織と関連付けられた、住所、電話番号、ウェブサイトＵｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ（ＵＲＬ）及び電子メール・アドレスのような組織の連絡先情報を表す第２の領域３０２を有する。また、文書イメージ３００は、第２の領域３０２の下方の右上コーナー部に、文書のタイプを識別する文書のタイトルを表す、「ＴＡＸ  ＩＮＶＯＩＣＥ（課税請求書）」である第３の領域３０３も有する。意味データベース１３０内に事前定義された請求書／課税請求書の文書クラスによると、課税請求書文書クラスは、課税請求書文書クラスのいずれかの文書に必要なキーを指定するクラスキー・セットを有する。
【００４６】
文書イメージ３００は、「ＳＯＬＤ  ＴＯ（販売先）」オブジェクト３１０Ｋ及び「＿ＮＡＭＥ＆ＡＤＤＲＥＳＳ＿」オブジェクト３１０Ｖを隣り合わせで有する。下線で囲まれた記述は、対応するデータ・タイプのためのスペース・ホルダを示すが、簡潔にするため提示されていない。文書デジタル化エンジン１２０は、文書イメージ内の隣接するオブジェクトからキー値ペア（ＫＶＰ）を決定するために適用可能な種々のパラメータに基づいて、オブジェクト３１０Ｋ及び３１０Ｖを、データ・フィールドのキー及び値として関連付ける。同様に、文書デジタル化エンジン１２０は、「ＩＮＶＯＩＣＥ  ＃（請求書番号）」オブジェクト３２０Ｋをキーとして、「＿ＩＮＶＮ＿」オブジェクト３２０Ｖ内に表わされる対応する値と共に決定し、「ＯＲＤＥＲ  ＃（注文番号）」オブジェクト３３０Ｋをキーとして、「＿ＯＤＮ＿」オブジェクト３３０Ｖ内に表わされる対応する値と共に決定し、そして「ＤＡＴＥ（日付）」オブジェクト３４０Ｋをキーとして、「＿ＭＭ／ＤＤ／ＹＹ＿」オブジェクト３４０Ｖ内に表わされる対応する値と共に決定する。
【００４７】
文書イメージ３００は、プロプライエタリ・コード・キー及びプロプライエタリ・コードの値を表す第４の領域３０４「プロプライエタリ・コード」を有する。文書イメージ３００は、文書イメージ３００の課税請求書の対象である項目のリストを記述する第５の領域「項目リスト」３０５を有する。項目リストは、表形式で表すことができ、リスト内の各項目は、例えば、項目コード、項目の説明、数量、価格、価格調整、物品サービス税（ＧＳＴ）及び項目合計などのそれぞれの属性で説明される。文書イメージ３００は、例えば、項目リスト内の項目に対する価格の合計から得られる小計、ＧＳＴ小計、及び請求合計額等の課税請求書を要約する種々の詳細を表す第６の領域「請求書の概要」３０６を有する。
【００４８】
文書イメージ３００は、イメージの左下コーナー部に「Ｐａｙｍｅｎｔ  Ｄｅｔａｉｌｓ（支払の詳細）」とマーク付けされた領域を有する。「Ｐａｙｍｅｎｔ  Ｄｅｔａｉｌｓ」において、「ＢＡＮＫ（銀行）」オブジェクト３５０Ｋ及び「＿Ｂ＿ＣＯＤＥ＿」オブジェクト３５０Ｋは、銀行情報についてのキー値ペアとして表される。同様に、文書デジタル化エンジン１２０は、キー・オントロジ・データ１３７が保有する値のデータ・タイプに従って、「ＡＣＣＯＵＮＴ  ＮＡＭＥ（口座名義）」オブジェクト３６０Ｋをキーとして、口座名義データ・フィールドを記述する「＿Ａ＿ＮＡＭＥ＿」オブジェクト３６０Ｖ内に表される対応する値と共に決定し、「ＡＣＣＯＵＮＴ（口座）」オブジェクト３７０Ｋをキーとして、口座番号データ・フィールドを記述する「５７３０９３４８６」オブジェクト３７０Ｖ内に表される対応する値と共に決定する。
【００４９】
文書デジタル化エンジン１２０は、文書イメージ３００を処理し、文書メタデータ１４０のコンポーネント・フィールドを作成する。例えば、文書デジタル化エンジン１２０は、請求書番号（３２０Ｋ、３２０Ｖ）及び注文番号（３３０Ｋ、３３０Ｖ）の両方が、文書イメージ３００内の相対位置を用いて類似のブロック隔離で現れることを発見する。垂中央線から垂直方向上方及び水平方向右側のそれぞれ相対位置が、それぞれのオブジェクトの位置座標１４３として文書メタデータ１４０に記録される。同様に、それぞれ各オブジェクトと関連付けられたオブジェクト文脈１４１、位置座標１４３及びオブジェクト・スタイル１４５も、文書デジタル化エンジン１２０により生成され、意味正規化エンジン１６０に入力されるような、文書メタデータ１４０内に表される。文書メタデータ１４０の幾つかのコンポーネントを図４に示す。
【００５０】
本発明の特定の実施形態において、意味正規化エンジン１６０が文書クラスの新しい文書イメージ・インスタンスを取得した場合、意味正規化エンジン１６０は、特定のＫＶＰ／オブジェクトが特定の間隔でどのように現れるかの文脈、各オブジェクトに対する文書イメージにおける特定の相対位置、及び各オブジェクトに対応する特定のスタイルを含む、文書メタデータに従った全てのクラス・キーを表す文書クラスについての文法を展開することができる。文書クラス文法は、ＥＢＮＦのような表記で表わすことができる。文書クラス文法は、意味正規化エンジン１６０が文書イメージを累積的に処理する際、教師あり機械学習を用いて、学習し訓練することができる。意味正規化エンジン１６０が文書クラス文法を有する文書クラスの新しい文書イメージ・インスタンスを取得した場合、次に、意味正規化エンジン１６０は、オブジェクト文脈、相対位置及びオブジェクト・スタイルを含む文書メタデータを、文書クラス文法のための訓練データに付加することができる。
【００５１】
意味正規化エンジン１６０がより多くの請求書を処理すると、文書クラス文法の特定の要素が、実際の請求書によりサポートされるように強化され得る。文書クラス文法に反した証拠が閾値数を超えると、文書クラス文法の特定の要素は廃棄され得る。例えば、文書クラス文法は、請求書番号データ・フィールドが、注文番号、購入日、及び支払われるべき金額を含む他のデータ・フィールドの文脈において、他のテキストより１０％大きいフォントで、文書イメージの上部付近に現れることを示すことができる。また、文書クラス文法は、合計データ・フィールドが、送料及び手数料、税金、購入価格の文脈において、太文字の米ドル金額で文書イメージの右下コーナー部付近に現れることを示すことができる。
【００５２】
図４は、本明細書に記載される１つ又は複数の実施形態による、文書イメージ１８１に対応する例示的文書メタデータ４００を示す。
【００５３】
文書デジタル化エンジン１２０は、文書イメージ１８１を処理し、文書メタデータ１４０を生成する。本発明の特定の実施形態において、文書デジタル化エンジン１２０は、例示的文書メタデータ４００に示されるように、ＪａｖａＳｃｒｉｐｔ  Ｏｂｊｅｃｔ  Ｎｏｔａｔｉｏｎ（ＪＳＯＮ）形式で文書メタデータ１４０を生成する。文書イメージ１８１は、１つ又は複数の行を含む１つ又は複数のブロックとして階層的に編成される。各行は、１又は複数の単語を有する。各ブロック、行及び単語は、文書イメージ１８１内のそれぞれのオブジェクトとみなされ、その特性は、それぞれ文書メタデータ１４０内に記述される。
【００５４】
行Ｌ４０１は、リストが「ＢｌｏｃｋＬｉｓｔ」で表されるブロックを記述することを示す。行Ｌ４０２及びＬ４０３は、ブロックの始点の（ｘ，ｙ）座標を表す。行Ｌ４０４は、注釈がブロックに付けられていないことを示す。行Ｌ４０５は、ブロックが特定の幅のものであることを示す。行Ｌ４０６は、ブロックが「ＬｉｎｅＬｉｓｔ」で表される行を有することを示す。
【００５５】
行Ｌ４０７は、行「ＬｉｎｅＬｉｓｔ」が「ＷｏｒｄＬｉｓｔ」で表される単語を有することを示す。行Ｌ４０８は、単語が値「ＸＹＺ  Ｉｎｃ．」を有することを示し、行Ｌ４０９及びＬ４１０は、それぞれ単語の高さ及び密度を示す。行Ｌ４１１及びＬ４１２は、単語の始点の（ｘ，ｙ）座標を表す。行Ｌ４１３は、特定のカスタム・フォント・サイズ・グループにおけるような、単語のフォント・サイズを示す。行Ｌ４１４は、単語が「ｗｏｒｄ＿０」名により識別されることを示す。行Ｌ４１５は、単語が８文字を有することを示し、行Ｌ４１６は、単語が特定の幅のものであることを示す。測定は、ピクセル単位とすること、又は他のいずれかのカスタム単位に従うことができる。
【００５６】
行Ｌ４１７乃至Ｌ４２１は、Ｌ４０６で導入された行「ＬｉｎｅＬｉｓｔ」を完結する。行の幅はＬ４１７に、行の始点の（ｘ，ｙ）座標はＬ４１８及びＬ４１９に、行の高さは行Ｌ４２０に、そして、行を識別するための名「ｌｉｎｅ＿０」は行Ｌ４２１に示される。
【００５７】
オブジェクトの文脈は、各オブジェクトが特定のリスト内にどのように一緒に現れるかによって表される。オブジェクトの相対位置及びサイズは、高さ及び幅などの種々の座標及び寸法要素に基づいて求めることができる。文書メタデータ１４０は、特定的には、候補キーが既知のキーのエイリアスである尤度に関する信頼性スコアを評価するために、意味正規化エンジン１６０への入力として使用される。
【００５８】
図５は、本明細書に記載される１つ又は複数の実施形態による、意味正規化エンジン１６０の例示的入力及び出力５００を示す。
【００５９】
図５に示すように、例示的入力及び出力５００は、ＪＳＯＮ表記法で表現される。行Ｌ５０１乃至Ｌ５０９は、文書イメージ１８１からの候補キーに関する入力であり、行Ｌ５１１乃至Ｌ５２１は、意味正規化エンジン１６０が上記の入力からの候補キーを処理した後の出力である。
【００６０】
行Ｌ５０２は、候補キーが「ｂｌｏｃｋ＿１６」名により特定されるブロックのメンバーであることを示す。図５に上述されるように、「ｂｌｏｃｋ＿１６」は、文脈、位置及びスタイルに関して文書メタデータにおいて指定される。行Ｌ５０３は、候補キーの値が「５７３０９３４８６」であることを示す。行Ｌ５０４及びＬ５０５は、Ｌ５０３の値の始点の（ｘ，ｙ）座標を示す。行Ｌ５０６及びＬ５０７は、候補キーの始点の（ｘ，ｙ）座標を示す。行Ｌ５０８は、候補キーがテキスト「Ａｃｃｎｔ  Ｎｏ」を有することを示す。
【００６１】
行Ｌ５０１乃至Ｌ５０９の入力の処理において、意味正規化エンジン１６０は、初めにキー・オントロジ・データの中からマッチングを探し、次いで、意味マッチング及びキー・エイリアス検索により、キー名の指定に対してテキスト「Ａｃｃｎｔ  Ｎｏ」を正規化する。次に、意味正規化エンジン１６０は、正規形から、候補キーについての新しいエイリアスを導出する。意味正規化エンジン１６０は、候補キーについてのキー・クラスを判断し、文書メタデータにおいて指定されるような文脈、位置及びスタイルを調べることにより、キー・クラスに関する信頼性スコアを決定する。
【００６２】
行Ｌ５１２乃至Ｌ５１８は、それぞれ入力からの行Ｌ５０２乃至Ｌ５０８に等しい。行Ｌ５０８に上述のように、候補キーは、「Ａｃｃｎｔ  Ｎｏ」を行Ｌ５１８に有する。行Ｌ５２０は、正規化後、意味正規化エンジン１６０が、キー・クラス「ｃｕｓｔｏｍｅｒＡｃｃｏｕｎｔＮｕｍｂｅｒ」が候補キー「Ａｃｃｎｔ  Ｎｏ」に対応すると判断することを示す。Ｌ５１９は、キー・クラス「ｃｕｓｔｏｍｅｒＡｃｃｏｕｎｔＮｕｍｂｅｒ」が、文書メタデータにおいて表される文脈、相対位置及びスタイル、テキスト順序付け、意味マッチング、ベクトル空間モデル化及びテキスト分類に基づいて、候補キー「Ａｃｃｎｔ  Ｎｏ」に対応するキー・クラスである可能性が８２．３５％であると、意味正規化エンジン１６０が判断することを示す。
【００６３】
特定の実施形態において、意味正規化エンジン１６０は、候補キーが現れる「ｂｌｏｃｋ＿１６」においてグループ化されたオブジェクト、並びに同一ブロック内の他のオブジェクトと比較して候補キー「Ａｃｃｎｔ  Ｎｏ」の相対スタイリングに基づいて、候補キー「Ａｃｃｎｔ  Ｎｏ」に対するキー・クラス「ｃｕｓｔｏｍｅｒＡｃｃｏｕｎｔＮｕｍｂｅｒ」を判断する。意味正規化エンジン１６０は、候補キー「Ａｃｃｎｔ  Ｎｏ」と全てのキー・クラスとの間のテキスト類似性を比較し、キー・クラス「ｃｕｓｔｏｍｅｒＡｃｃｏｕｎｔＮｕｍｂｅｒ」が候補キー「Ａｃｃｎｔ  Ｎｏ」に最も近いことを判断し、近接性のレベルを信頼性スコアとして求める。
【００６４】
図６〜図８は、本明細書に記載される１つ又は複数の態様による、クラウド・コンピューティング・システムを含むコンピューティングの種々の態様を示す。
【００６５】
本開示はクラウド・コンピューティングについての詳細な説明を含むが、本明細書に記載される教示の実装は、クラウド・コンピューティング環境に限定されないことを理解されたい。むしろ、本発明の実施形態は、現在既知の又は後で開発される他のいずれかのタイプのコンピューティング環境と共に実施することができる。
【００６６】
クラウド・コンピューティングは、最小限の管理労力又はサービス・プロバイダとの対話で迅速にプロビジョニング及び解放することができる構成可能なコンピューティング・リソース（例えば、ネットワーク、ネットワーク帯域幅、サーバ、処理、メモリ、ストレージ、アプリケーション、仮想マシン、及びサービス）の共有プールへの、便利なオンデマンドのネットワーク・アクセスを可能にするためのサービス配信のモデルである。このクラウド・モデルは、少なくとも５つの特徴、少なくとも３つのサービス・モデル、及び少なくとも４つのデプロイメント・モデルを含むことができる。
【００６７】
特徴は、以下の通りである。
オンデマンド・セルフサービス：クラウド・コンシューマは、必要に応じて、サーバ時間及びネットワーク・ストレージ等のコンピューティング機能を、人間がサービスのプロバイダと対話する必要なく自動的に、一方的にプロビジョニングすることができる。
広範なネットワーク・アクセス：機能は、ネットワーク上で利用可能であり、異種のシン又はシック・クライアント・プラットフォーム（例えば、携帯電話、ラップトップ、及びＰＤＡ）による使用を促進する標準的な機構を通じてアクセスされる。
リソース・プール化：プロバイダのコンピューティング・リソースは、マルチ・テナント・モデルを用いて、異なる物理及び仮想リソースを要求に応じて動的に割り当て及び再割り当てすることにより、複数のコンシューマにサービスを提供するためにプールされる。コンシューマは、一般に、提供されるリソースの正確な位置についての制御又は知識を持たないという点で、位置とは独立しているといえるが、より抽象化レベルの高い位置（例えば、国、州、又はデータセンタ）を特定できる場合がある。
迅速な弾力性：機能は、迅速かつ弾力的に、場合によっては自動的に、プロビジョニングして素早くスケール・アウトし、迅速にリリースして素早くスケール・インさせることができる。コンシューマにとって、プロビジョニングに利用可能なこれらの機能は、多くの場合、無制限であり、いつでもどんな量でも購入できるように見える。
計測されるサービス：クラウド・システムは、サービスのタイプ（例えば、ストレージ、処理、帯域幅、及びアクティブなユーザ・アカウント）に適した何らかの抽象化レベルでの計量機能を用いることによって、リソースの使用を自動的に制御及び最適化する。リソース使用を監視し、制御し、報告し、利用されるサービスのプロバイダとコンシューマの両方に対して透明性をもたらすことができる。
【００６８】
サービス・モデルは以下の通りである。
Ｓｏｆｔｗａｒｅ  ａｓ  ａ  Ｓｅｒｖｉｃｅ（ＳａａＳ）：クラウド・インフラストラクチャ上で動作しているプロバイダのアプリケーションを使用するために、コンシューマに提供される機能である。これらのアプリケーションは、ウェブ・ブラウザ（例えば、ウェブ・ベースの電子メール）などのシン・クライアント・インターフェースを通じて、種々のクライアント・デバイスからアクセス可能である。コンシューマは、限定されたユーザ固有のアプリケーション構成設定の考え得る例外として、ネットワーク、サーバ、オペレーティング・システム、ストレージ、又は個々のアプリケーション機能をも含めて、基礎をなすクラウド・インフラストラクチャを管理又は制御しない。
Ｐｌａｔｆｏｒｍ  ａｓ  ａ  Ｓｅｒｖｉｃｅ（ＰａａＳ）：プロバイダによってサポートされるプログラミング言語及びツールを用いて生成された、コンシューマが生成した又は取得したアプリケーションを、クラウド・インフラストラクチャ上にデプロイするために、コンシューマに提供される機能である。コンシューマは、ネットワーク、サーバ、オペレーティング・システム、又はストレージなどの基礎をなすクラウド・インフラストラクチャを管理又は制御しないが、配備されたアプリケーション、及び場合によってはアプリケーション・ホスティング環境構成に対して制御を有する。
Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ  ａｓ  ａ  Ｓｅｒｖｉｃｅ（ＩａａＳ）：コンシューマが、オペレーティング・システム及びアプリケーションを含み得る任意のソフトウェアを配備及び動作させることができる、処理、ストレージ、ネットワーク、及び他の基本的なコンピューティング・リソースをプロビジョニンングするために、コンシューマに提供される機能である。コンシューマは、基礎をなすクラウド・インフラストラクチャを管理又は制御しないが、オペレーティング・システム、ストレージ、配備されたアプリケーションに対する制御、及び場合によってはネットワーク・コンポーネント（例えば、ホストのファイアウォール）選択の限定された制御を有する。
【００６９】
デプロイメント・モデルは以下の通りである。
プライベート・クラウド：クラウド・インフラストラクチャは、ある組織のためだけに運営される。このクラウド・インフラストラクチャは、その組織又は第三者によって管理することができ、オンプレミス又はオフプレミスに存在することができる。
コミュニティ・クラウド：クラウド・インフラストラクチャは、幾つかの組織によって共有され、共通の関心事項（例えば、任務、セキュリティ要件、ポリシー、及びコンプライアンス上の考慮事項）を有する特定のコミュニティをサポートする。クラウド・インフラストラクチャは、その組織又は第三者によって管理することができ、オンプレミス又はオフプレミスに存在することができる。
パブリック・クラウド：クラウド・インフラストラクチャは、一般公衆又は大規模な業界グループに利用可能であり、クラウド・サービスを販売する組織によって所有される。
ハイブリッド・クラウド：クラウド・インフラストラクチャは、固有のエンティティのままであるが、データ及びアプリケーションの移行性を可能にする標準化された又は専用の技術（例えば、クラウド間の負荷分散のためのクラウド・バースティング）によって結び付けられる２つ以上のクラウド（プライベート、コミュニティ、又はパブリック）の混成物である。
【００７０】
クラウド・コンピューティング環境は、ステートレス性、低結合性、モジュール性、及びセマンティック相互運用性に焦点を置くことを指向するサービスである。クラウド・コンピューティングの中心は、相互接続されたノードのネットワークを含むインフラストラクチャである。
【００７１】
ここで図６を参照すると、コンピュータ・システム／クラウド・コンピューティング・ノードの例の概略が示される。クラウド・コンピューティング・ノード１０は、好適なクラウド・コンピューティング・ノードの一例にすぎず、本明細書で説明される本発明の実施形態の使用範囲又は機能に関するいずれかの限定を示唆することを意図していない。それにもかかわらず、クラウド・コンピューティング・ノード１０は、本明細書で説明される機能のいずれも実装及び／又は実行することができる。
【００７２】
クラウド・コンピューティング・ノード１０において、多数の他の汎用又は専用コンピューティング・システム環境又は構成で動作可能であるコンピュータ・システム１２がある。コンピュータ・システム１２と共に使用するのに好適であり得る周知のコンピューティング・システム、環境、及び／又は構成の例としては、これらに限定されるものではないが、パーソナル・コンピュータ・システム、サーバ・コンピュータ・システム、シン・クライアント、シック・クライアント、手持ち式又はラップトップ型デバイス、マルチプロセッサ・システム、マイクロプロセッサ・ベースのシステム、セット・トップ・ボックス、プログラム可能民生電子機器、ネットワークＰＣ、ミニコンピュータ・システム、メインフレーム・コンピュータ・システム、及び、上述のシステム若しくはデバイスのいずれかを含む分散型クラウド・コンピューティング環境等が含まれる。
【００７３】
コンピュータ・システム１２は、コンピュータ・システムによって実行される、プログラム・プロセスなどのコンピュータ・システム実行可能命令の一般的な文脈で説明することができる。一般に、プログラム・プロセスは、特定のタスクを実行する又は特定の抽象データ型を実装する、ルーチン、プログラム、オブジェクト、コンポーネント、論理、データ構造などを含むことができる。コンピュータ・システム１２は、通信ネットワークを通じてリンクされた遠隔処理デバイスによってタスクが実行される分散型クラウド・コンピューティング環境で実施することができる。分散型クラウド・コンピューティング環境において、プログラム・プロセスは、メモリ・ストレージ・デバイスを含む、ローカル及び遠隔両方のコンピュータ・システム・ストレージ媒体に配置することができる。
【００７４】
図６に示されるように、クラウド・コンピューティング・ノード１０におけるコンピュコンピュータ・システム１２が、汎用コンピューティング・デバイスの形で示される。コンピュータ・システム１２のコンポーネントは、これらに限定されるものではないが、１つ又は複数のプロセッサ１６、システム・メモリ２８、及びシステム・メモリ２８を含む種々のシステム・コンポーネントをプロセッサ１６に結合するバス１８を含むことができる。
【００７５】
バス１８は、メモリ・バス又はメモリ・コントローラ、周辺バス、アクセラレーテッド・グラフィックス・ポート、及び種々のバス・アーキテクチャのいずれかを用いるプロセッサ又はローカル・バスを含む、幾つかのタイプのバス構造のうちのいずれかの１つ又は複数を表す。限定ではなく例としては、このようなアーキテクチャは、業界標準アーキテクチャ（Industry Standard Architecture、ＩＳＡ）バス、マイクロ・チャネル・アーキテクチャ（Micro Channel Architecture、ＭＣＡ）バス、Ｅｎｈａｎｃｅｄ  ＩＳＡ（ＥＩＳＡ）バス、Ｖｉｄｅｏ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｓｔａｎｄａｒｄｓ  Ａｓｓｏｃｉａｔｉｏｎ（ＶＥＳＡ）ローカル・バス、及びＰｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔ（ＰＣＩ）バスを含む。
【００７６】
コンピュータ・システム１２は、典型的には、種々のコンピュータ・システム可読媒体を含む。このような媒体は、コンピュータ・システム１２によりアクセス可能ないずれかの利用可能媒体とすることができ、揮発性媒体及び不揮発性媒体の両方と、取り外し可能媒体及び取り外し不能媒体の両方とを含む。
【００７７】
システム・メモリ２８は、ランダム・アクセス・メモリ（ＲＡＭ）３０及び／又はキャッシュ・メモリ３２など、揮発性メモリの形のコンピュータ・システム可読媒体を含むことができる。コンピュータ・システム１２は、他の取り外し可能／取り外し不能、揮発性／不揮発性のコンピュータ・システム・ストレージ媒体をさらに含むことができる。単なる例として、取り外し不能の不揮発性磁気媒体（図示されておらず、典型的には「ハード・ドライブ」と呼ばれる）との間の読み出し及び書き込みのために、ストレージ・システム３４を設けることができる。図示されていないが、取り外し可能な不揮発性磁気ディスク（例えば、「フロッピー・ディスク」）との間の読み出し及び書き込みのための磁気ディスク・ドライブと、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ又は他の光媒体などの取り外し可能な不揮発性光ディスクとの間の読み出し及び書き込みのための光ディスク・ドライブとを設けることができる。このような例においては、それぞれを、１つ又は複数のデータ媒体インターフェースによってバス１８に接続することができる。以下でさらに示され説明されるように、メモリ２８は、本発明の実施形態の機能を実行するように構成されたプログラム・プロセスのセット（例えば、少なくとも１つ）を有する少なくとも１つのプログラム製品を含むことができる。
【００７８】
限定ではなく例として、メモリ２８内に、プログラム・プロセス４２のセット（少なくとも１つ）を有する１つ又は複数のプログラム４０、並びにオペレーティング・システム、１つ又は複数のアプリケーション・プログラム、他のプログラム・プロセス、及びプログラム・データを格納することができる。オペレーティング・システム、１つ又は複数のアプリケーション・プログラム、他のプログラム・プロセス、及びプログラム・データ、又はそれらの何らかの組み合わせの各々は、図１の文書デジタル化エンジン１２０及び／又は意味正規化エンジン１６０の実装を含むことができる。文書デジタル化エンジン１２０及び／又は意味正規化エンジン１６０におけるようなプログラム・プロセス４２は、一般に、本明細書で説明されるような本発明の実施形態の機能及び／又は方法を実行する。
【００７９】
コンピュータ・システム１２は、キーボード、ポインティング・デバイス、ディスプレイ２４等のような１つ又は複数の外部デバイス１４、ユーザがコンピュータ・システム１２と対話することを可能にする１つ又は複数のデバイス、及び／又はコンピュータ・システム１２が１つ又は複数の他のコンピューティング・デバイスと通信することを可能にするいずれかのデバイス（例えば、ネットワーク・カード、モデム等）と通信することもできる。このような通信は、入力／出力（Ｉ／Ｏ）インターフェース２２を介して行うことができる。さらに、コンピュータ・システム１２は、ネットワーク・アダプタ２０を介して、ローカル・エリア・ネットワーク（ＬＡＮ）、汎用広域ネットワーク（ＷＡＮ）、及び／又はパブリック・ネットワーク（例えば、インターネット）などの１つ又は複数のネットワークと通信することもできる。示されるように、ネットワーク・アダプタ２０は、バス１８を介して、コンピュータ・システム１２の他のコンポーネントと通信する。図示されないが、コンピュータ・システム１２と共に他のハードウェア及び／又はソフトウェア・コンポーネントを使用できることを理解されたい。例としては、これらに限定されるものではないが、マイクロコード、デバイス・ドライバ、冗長プロセッサ、外部のディスク・ドライブ・アレイ、ＲＡＩＤシステム、テープ・ドライブ、及びデータ・アーカイブ・ストレージ・システム等が含まれる。
【００８０】
ここで図７を参照すると、例示的クラウド・コンピューティング環境５０が示される。示されるように、クラウド・コンピューティング環境５０は、例えば携帯情報端末（ＰＤＡ）又は携帯電話５４Ａ、デスクトップ・コンピュータ５４Ｂ、ラップトップ・コンピュータ５４Ｃ、及び／又は自動車コンピュータ・システム５４Ｎなどといった、クラウド・コンシューマによって用いられるローカル・コンピューティング・デバイスと通信できる１つ又は複数のクラウド・コンピューティング・ノード１０を含む。ノード１０は、互いに通信することができる。これらのノードは、上述のようなプライベート・クラウド、コミュニティ・クラウド、パブリック・クラウド、若しくはハイブリッド・クラウド、又はこれらの組み合わせなど、１つ又は複数のネットワークにおいて物理的又は仮想的にグループ化することができる（図示せず）。これにより、クラウド・コンピューティング環境５０が、クラウド・コンシューマがローカル・コンピューティング・デバイス上にリソースを保持する必要のないサービスとして、インフラストラクチャ、プラットフォーム、及び／又はソフトウェアを提供することが可能になる。図７に示されるコンピューティング・デバイス５４Ａ〜Ｎのタイプは単に例示であることを意図し、コンピューティング・ノード１０及びクラウド・コンピューティング環境５０は、いずれのタイプのネットワーク及び／又はネットワーク・アドレス指定可能な接続上でも（例えば、ウェブ・ブラウザを用いて）、いずれのタイプのコンピュータ化されたデバイスとも通信できることを理解されたい。
【００８１】
ここで図８を参照すると、クラウド・コンピューティング環境５０（図７）によって提供される機能抽象化層のセットが示される。図８に示されるコンポーネント、層、及び機能は単に例示であることを意図し、本発明の実施形態はそれらに限定されないことを予め理解されたい。図示されるように、以下の層及び対応する機能が提供される。
【００８２】
ハードウェア及びソフトウェア層６０は、ハードウェア及びソフトウェア・コンポーネントを含む。ハードウェア・コンポーネントの例として、メインフレーム６１と、ＲＩＳＣ（Reduced Instruction Set Computer（縮小命令セット・コンピュータ））アーキテクチャ・ベースのサーバ６２と、サーバ６３と、ブレード・サーバ６４と、ストレージ・デバイス６５と、ネットワーク及びネットワーキング・コンポーネント６６とが含まれる。幾つかの実施形態において、ソフトウェア・コンポーネントは、ネットワーク・アプリケーション・サーバ・ソフトウェア６７及びデータベース・ソフトウェア６８を含む。
【００８３】
仮想化層７０は、抽象化層を提供し、この層により、仮想エンティティの以下の例、すなわち、仮想サーバ７１、仮想ストレージ７２、仮想プライベート・ネットワークを含む仮想ネットワーク７３、仮想アプリケーション及びオペレーティング・システム７４、並びに仮想クライアント７５を提供することができる。
【００８４】
一例においては、管理層８０は、以下で説明される機能を提供することができる。リソース・プロビジョニング８１は、クラウド・コンピューティング環境内でタスクを実行するために利用されるコンピューティング・リソース及び他のリソースの動的な調達を提供する。計量及び価格決定８２は、クラウド・コンピューティング環境内でリソースが利用される際のコスト追跡と、これらのリソースの消費に対する課金又は請求とを提供する。一例においては、これらのリソースは、アプリケーション・ソフトウェア・ライセンスを含むことができる。セキュリティは、クラウド・コンシューマ及びタスクに対する識別情報の検証と、データ及び他のリソースに対する保護とを提供する。ユーザ・ポータル８３は、コンシューマ及びシステム管理者のために、クラウド・コンピューティング環境へのアクセスを提供する。サービス・レベル管理８４は、要求されるサービス・レベルが満たされるように、クラウド・コンピューティング・リソースの割り当て及び管理を提供する。サービス・レベル・アグリーメント（Service Level Agreement、ＳＬＡ）の計画及び履行８５は、ＳＬＡに従って将来の要件が予測されるクラウド・コンピューティング・リソースの事前配置及び調達を提供する。
【００８５】
ワークロード層９０は、クラウド・コンピューティング環境を利用することができる機能の例を提供する。この層から提供することができるワークロード及び機能の例として、マッピング及びナビゲーション９１、ソフトウェア開発及びライフサイクル管理９２、仮想教室教育配信９３、データ分析処理９４、トランザクション処理９５、及び本明細書で説明される意味正規化エンジン１６０を含む文書デジタル化エンジンにより提供されるような文書デジタル化サービスのための処理コンポーネント９６が含まれる。
【００８６】
本発明は、統合の任意の可能な技術的詳細レベルにおける、システム、方法、及び／又はコンピュータ・プログラム製品とすることができる。コンピュータ・プログラム製品は、プロセッサに本発明の態様を実行させるためのコンピュータ可読プログラム命令をその上に有するコンピュータ可読ストレージ媒体（単数又は複数）を含むことができる。
【００８７】
コンピュータ可読ストレージ媒体は、命令実行デバイスにより使用される命令を保持及び格納できる有形デバイスとすることができる。コンピュータ可読ストレージ媒体は、例えば、これらに限定されるものではないが、電子記憶装置、磁気記憶装置、光学記憶装置、電磁気記憶装置、半導体記憶装置、又は上記のいずれかの適切な組み合わせとすることができる。コンピュータ可読ストレージ媒体のより具体的な例の非網羅的なリストとして、以下のもの：すなわち、ポータブル・コンピュータ・ディスケット、ハードディスク、ランダム・アクセス・メモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、消去可能プログラム可能読み出し専用メモリ（ＥＰＲＯＭ又はフラッシュ・メモリ）、スタティック・ランダム・アクセス・メモリ（ＳＲＡＭ）、ポータブル・コンパクト・ディスク読み出し専用メモリ（ＣＤ−ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、メモリ・スティック、パンチカード若しくは命令がそこに記録された溝内の隆起構造のような機械的にエンコードされたデバイス、及び上記のいずれかの適切な組み合わせが挙げられる。本明細書で使用される場合、コンピュータ可読ストレージ媒体は、電波、又は他の自由に伝搬する電磁波、導波管若しくは他の伝送媒体を通じて伝搬する電磁波（例えば、光ファイバ・ケーブルを通る光パルス）、又はワイヤを通って送られる電気信号などの、一時的信号自体として解釈されない。
【００８８】
本明細書で説明されるコンピュータ可読プログラム命令は、コンピュータ可読ストレージ媒体からそれぞれのコンピューティング／処理デバイスに、又は、例えばインターネット、ローカル・エリア・ネットワーク、広域ネットワーク、及び／又は無線ネットワークなどのネットワークを介して外部コンピュータ又は外部ストレージ・デバイスにダウンロードすることができる。ネットワークは、銅伝送ケーブル、光伝送ファイバ、無線伝送、ルータ、ファイアウォール、スイッチ、ゲートウェイ・コンピュータ、及び／又はエッジ・サーバを含むことができる。各コンピューティング／処理デバイスにおけるネットワーク・アダプタ・カード又はネットワーク・インターフェースは、ネットワークからコンピュータ可読プログラム命令を受け取り、コンピュータ可読プログラム命令を転送して、それぞれのコンピューティング／処理デバイス内のコンピュータ可読ストレージ媒体に格納する。
【００８９】
本発明の動作を実行するためのコンピュータ可読プログラム命令は、アセンブラ命令、命令セットアーキテクチャ（ＩＳＡ）命令、機械命令、機械依存命令、マイクロコード、ファームウェア命令、状態設定データ、集積回路のための構成データ、又は、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋などのオブジェクト指向プログラミング言語、及び、「Ｃ」プログラミング言語若しくは類似のプログラミング言語などの手続き型プログラミング言語を含む１つ又は複数のプログラミング言語の任意の組み合わせで記述されるソース・コード又はオブジェクト・コードとすることができる。コンピュータ可読プログラム命令は、完全にユーザのコンピュータ上で実行される場合もあり、一部がユーザのコンピュータ上で、独立型ソフトウェア・パッケージとして実行される場合もあり、一部がユーザのコンピュータ上で実行され、一部が遠隔コンピュータ上で実行される場合もあり、又は完全に遠隔コンピュータ若しくはサーバ上で実行される場合もある。最後のシナリオにおいて、遠隔コンピュータは、ローカル・エリア・ネットワーク（ＬＡＮ）若しくは広域ネットワーク（ＷＡＮ）を含むいずれかのタイプのネットワークを通じてユーザのコンピュータに接続される場合もあり、又は外部コンピュータへの接続がなされる場合もある（例えば、インターネットサービスプロバイダを用いたインターネットを通じて）。幾つかの実施形態において、例えば、プログラム可能論理回路、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、又はプログラム可能論理アレイ（ＰＬＡ）を含む電子回路は、本発明の態様を実施するために、コンピュータ可読プログラム命令の状態情報を利用することによって、コンピュータ可読プログラム命令を実行して、電子回路を個人化することができる。
【００９０】
本発明の態様は、本発明の実施形態による方法、装置（システム）及びコンピュータ・プログラム製品のフローチャート図及び／又はブロック図を参照して説明される。フローチャート図及び／又はブロック図の各ブロック、並びにフローチャート図及び／又はブロック図内のブロックの組み合わせは、コンピュータ可読プログラム命令によって実装できることが理解されるであろう。
【００９１】
これらのコンピュータ可読プログラム命令を、汎用コンピュータ、専用コンピュータ、又は他のプログラム可能データ処理装置のプロセッサに与えて機械を製造し、それにより、コンピュータ又は他のプログラム可能データ処理装置のプロセッサによって実行される命令が、フローチャート及び／又はブロック図の１つ又は複数のブロック内で指定された機能／動作を実施するための手段を作り出すようにすることができる。これらのコンピュータ・プログラム命令を、コンピュータ、他のプログラム可能データ処理装置、及び／又は他のデバイスを特定の方式で機能させるように指示することができるコンピュータ可読媒体内に格納し、それにより、そのコンピュータ可読媒体内に格納された命令が、フローチャート及び／又はブロック図の１つ又は複数のブロックにおいて指定された機能／動作の態様を実施する命令を含む製品を含むようにすることもできる。
【００９２】
コンピュータ・プログラム命令を、コンピュータ、他のプログラム可能データ処理装置、又は他のデバイス上にロードして、一連の動作ステップをコンピュータ、他のプログラム可能データ処理装置、又は他のデバイス上で行わせてコンピュータ実施のプロセスを生産し、それにより、コンピュータ又は他のプログラム可能装置上で実行される命令が、フローチャート及び／又はブロック図の１つ又は複数のブロックにおいて指定された機能／動作を実行するためのプロセスを提供するようにすることもできる。
【００９３】
図面内のフローチャート及びブロック図は、本発明の様々な実施形態による、システム、方法、及びコンピュータ・プログラム製品の可能な実装の、アーキテクチャ、機能及び動作を示す。この点に関して、フローチャート内の各ブロックは、指定された論理機能を実装するための１つ又は複数の実行可能命令を含む、モジュール、セグメント、又はコードの一部を表すことができる。幾つかの代替的な実装において、ブロック内に示される機能は、図に示される順序とは異なる順序で生じることがある。例えば、連続して示される２つのブロックは、関与する機能に応じて、実際には実質的に同時に実行されることもあり、又はこれらのブロックはときとして逆順で実行されることもある。ブロック図及び／又はフローチャート図の各ブロック、及びブロック図及び／又はフローチャート図内のブロックの組み合わせは、指定された機能又は動作を実行する、又は専用のハードウェアとコンピュータ命令との組み合わせを実行する、専用ハードウェア・ベースのシステムによって実装できることにも留意されたい。
【００９４】
本明細書で用いられる用語は、特定の実施形態を説明することのみを目的とし、本発明を限定することを意図したものではない。本明細書内で用いられる場合、単数形「１つの（a）」、「１つの（an）」及び「その（the）」は、文脈がそうでないことを明確に示していない限り、複数形も含むことを意図している。さらに、用語「含む（comprise）」（及び、compriseの任意の形態、例えば「comprises」及び「comprising」）、「有する（have）」（及び、haveの任意の形態、例えば「has」及び「having」）、「含む（include）」（及び、includeの任意の形態、例えば「includes」及び「including」）、並びに「含有する（contain）」（及び、containの任意の形態、例えば「contains」及び「containing」）は、変更可能な連結動詞（open-ended linking verbs）であることが理解されるであろう。その結果、１つ又は複数のステップ又は要素を「含む（comprise）」、「有する（have）」、「含む（include）」、又は「含有する（contain）」方法又はデバイスは、１つ又は複数のステップ又は要素を保有するが、それらの１つ又は複数のステップ又は要素のみを保有することに限定されるものではない。同様に、１つ又は複数の特徴を「含む（comprise）」、「有する（have）」、「含む（include）」、又は「含有する（contain）」、方法のステップ又はデバイスの要素は、それらの１つ又は複数の特徴を保有するが、それらの１つ又は複数の特徴のみを保有することに限定されるものではない。さらに、特定の方法で構成されたデバイス又は構造は、少なくともその方法で構成されるが、列挙されていない方法で構成されることもある。
【００９５】
以下の特許請求の範囲に存在する場合、「手段又はステップと機能との組合せ（ミーンズ又はステップ・プラス・ファンクション）」要素の対応する構造、材料、動作及び均等物は、明確に特許請求された他の特許請求される要素と共に機能を実行するための任意の構造、材料、又は動作を含むことを意図したものである。本明細書に記載される説明は、例証及び説明のためだけに提示されたものであり、網羅的であること又は本発明を開示した形態に限定することを意図したものではない。当業者には、本開示の範囲及び趣旨から逸脱することなく、多くの修正及び変形が明らかであろう。実施形態は、本明細書に記載される１つ又は複数の態様の原理、実際の用途を最も良く説明するため、及び考えられる特定の使用に適するものとして種々の変形を有する種々の実施形態において、当業者が、本明細書に説明される１つ又は複数の態様を理解するのを可能にするために、選択され説明された。
【符号の説明】
【００９６】
１００：システム
１０１：ユーザ
１１０：ユーザ・デバイス
１２０：文書デジタル化エンジン
１３０：意味データベース
１３１：文書クラス
１３３：クラスキー・セット
１３５：キー・エイリアス・セット
１３７：キー・オントロジ・データ
１４０：文書メタデータ
１４１：オブジェクト文脈
１４３：位置座標
１４５：オブジェクト・スタイル
１５０：リレーショナル・データベース（ＲＤＢ）
１５５：キー値ペア（ＫＶＰ）
１６０：文書デジタル化エンジン
１６０：意味正規化エンジン
１７０：外部ツール
１８１：文書イメージ
１９１：キー・クラス信頼性スコア・タプル
１９９：フィードバック
【図１】
2021504779.tif 000003
【図２】
2021504779.tif 000004
【図３】
2021504779.tif 000005
【図４】
2021504779.tif 000006
【図５】
2021504779.tif 000007
【図６】
2021504779.tif 000008
【図７】
2021504779.tif 000009
【図８】
2021504779.tif 000010
【手続補正書】
【提出日】令和2年6月2日(2020.6.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータの情報処理により、文書イメージにおけるキーを正規化する方法であって、
前記文書イメージの文書メタデータを取得することであって、前記文書メタデータは、前記文書イメージ内に現れる各オブジェクトに対応する文脈、位置及びスタイルを含む、取得することと、
候補キーがキーと意味的に交換可能であることに基づいて、キー・オントロジ・データにおけるキーを用いて、前記文書イメージにおけるオブジェクトに対応する候補キーを識別することと、
前記候補キーを正規化して正規形にすることと、
前記正規形に対応するキー・クラスを判断することであって、前記キー・クラスは前記キー・オントロジ・データにおける前記キーと関連付けられる、判断することと、
前記文書メタデータに基づいて、前記キー・クラスについての信頼性スコアを評価することであって、前記信頼性スコアは、前記キー・クラスが前記候補キーを表す尤度を示す、評価することと、
事前構成された検証方法に従って前記キー・クラスを検証することに基づいて、意味データベースを前記キー・クラスで更新し、前記キー・クラスを、他の文書イメージ内に現れる意味的に交換可能なテキストと効率的に関連付けることができるようにすることと、
を含む、方法。
【請求項２】
前記キー・クラスのゼロ又はそれより多いエイリアスを導出することと、
前記導出されたエイリアスを、前記意味データベースからの前記キーに対応するキー・エイリアス・セット内のエイリアスと比較することと、
前記導出されたエイリアスが前記キー・エイリアス・セット内に存在しないこと、及び前記導出されたエイリアスの各々に対応するそれぞれの信頼性スコアが事前構成された閾値より大きいことを見いだすことと、
前記意味データベースを前記導出されたエイリアスで更新することと、
をさらに含む、請求項１に記載の方法。
【請求項３】
前記キー・オントロジ・データにおける前記キーは、前記キー・クラスに等しい、請求項１に記載の方法。
【請求項４】
前記評価することは、
前記文書メタデータにおいて指定された前記候補キーの文脈と前記キー・クラスの文脈とを比較することであって、前記候補キーの前記文脈は、前記文書イメージにおける前記候補キーと一緒に現れる他のオブジェクトを示し、前記キー・クラスの前記文脈は、過去の文書イメージにおける前記キー・クラスのキーと一緒に現れた他の典型的なオブジェクトを示す、比較することと、
前記候補キーの前記文脈と前記キー・クラスの前記文脈との間の類似性のレベルに比例して前記信頼性スコアを調整することと、
を含む、請求項１に記載の方法。
【請求項５】
前記評価することは、
前記文書メタデータにおいて指定された前記候補キーの位置と前記キー・クラスの位置とを比較することであって、前記候補キーの前記位置は、前記候補キーが現れる前記文書イメージの相対部分を示し、前記キー・クラスの前記位置は、前記キー・クラスのキーが典型的に表れた過去の文書イメージの相対部分を示す、比較することと、
前記候補キーの前記位置と前記キー・クラスの前記位置との間の類似性のレベルに比例して前記信頼性スコアを調整することと、
を含む、請求項１に記載の方法。
【請求項６】
前記評価することは、
前記文書メタデータにおいて指定された前記候補キーのスタイルと前記キー・クラスのスタイルとを比較することであって、前記候補キーの前記スタイルは、前記文書イメージ内に現れる他のオブジェクトのスタイルとの関係における前記候補キーのフォント・タイプ及びサイズを示し、前記キー・クラスの前記スタイルは、過去の文書イメージにおいて典型的に表れた他のオブジェクトのスタイルとの関係における前記キー・クラスのフォント・タイプ及びサイズを示す、比較することと、
前記候補キーの前記スタイルと前記キー・クラスの前記スタイルとの間の類似性のレベルに比例して前記信頼性スコアを調整することと、
を含む、請求項１に記載の方法。
【請求項７】
前記正規形は、拡張バッカス・ナウア記法（ＥＢＮＦ）表記であり、前記文書メタデータは、ＪａｖａＳｃｒｉｐｔ  Ｏｂｊｅｃｔ  Ｎｏｔａｔｉｏｎ（ＪＳＯＮ）形式で表現される、請求項１に記載の方法。
【請求項８】
前記キー・オントロジ・データにおいて指定される前記キーは、リレーショナル・データベースにおけるデータ・フィールド名であり、前記キーは、前記文書イメージから抽出された値と関連付けられ、前記キー及び前記値は、将来の計算のために前記リレーショナル・データベースにおけるキー値ペアを形成する、請求項１に記載の方法。
【請求項９】
コンピュータの情報処理により、文書イメージにおけるキーを正規化する方法であって、
候補キーがキーと意味的に交換可能であることに基づいて、キー・オントロジ・データにおけるキーを用いて、前記文書イメージにおけるオブジェクトに対応する候補キーを識別することと、
前記候補キーを正規化して正規形にすることと、
前記正規形から前記候補キーの１つ又は複数のエイリアスを導出することであって、前記１つ又は複数のエイリアスは、意味データベースにおける前記キーと関連付けられていない、導出することと、
前記文書イメージの文書メタデータに基づいて、前記１つ又は複数のエイリアスの各々について、それぞれの信頼性スコアを評価することであって、前記信頼性スコアは、各エイリアスが前記候補キーを表す尤度を示す、評価することと、
事前構成された検証方法に従って前記１つ又は複数のエイリアスを検証することに基づいて、前記意味データベースを前記１つ又は複数のエイリアスで更新し、テキストが前記候補キーと意味的にマッチすることに基づいて、前記１つ又は複数のエイリアスを他の文書イメージからのテキストと効率的に関連付けることができるようにすることと、
を含む、方法。
【請求項１０】
請求項１から請求項９までのいずれか１項に記載の方法をコンピュータに実行させるコンピュータ・プログラム。
【請求項１１】
請求項１０に記載のコンピュータ・プログラムを格納したコンピュータ可読ストレージ媒体。
【請求項１２】
メモリと、
前記メモリと通信する１つ又は複数のプロセッサと、
前記メモリを介して前記１つ又は複数のプロセッサにより実行され、前記１つ又は複数のプロセッサに請求項１から請求項９までのいずれかに記載の方法を行わせる、プログラム命令と、
を含む、システム。
【国際調査報告】
2021504779.tif 000011
2021504779.tif 000012