(57)【要約】  この発明の実施例は、文書から参照キーを抽出するための方法、コンピュータ読取可能な媒体、およびシステムを提供する。文書は、少なくとも１つのキーを識別するために構文解析され、このキーは、少なくとも１つの文脈表示から識別される。キーは、キーの種類に応じて分類され、キーの種類は、文脈表示から識別される。キーは、抽出され、その後、構造化されたシェル内の或る位置に格納され、この位置は、キーの種類に対応する。その結果、当該キーが抽出された文書を探索者が識別することを可能にする当該キーおよび当該キーの種類のうちの１つをシークする探索により、当該キーが見付けられ得る。
2007535771.tif 000002
【特許請求の範囲】
【請求項１】
文書から参照キーを抽出するための方法であって、
少なくとも１つのキーを識別するために当該文書を構文解析するステップを含み、当該キーは、少なくとも１つの標識から識別され、前記方法はさらに、
キーの種類に応じて当該キーを分類するステップを含み、当該キーの種類は、当該少なくとも１つの標識から識別され、前記方法はさらに、
当該キーを抽出するステップと、
構造化されたシェル内の或る位置に当該キーを格納するステップとを含み、当該キーが抽出された当該文書を探索者が識別することを可能にする当該キーおよび当該キーの種類のうちの少なくとも１つをシークする探索により当該キーが見付けられ得るように、当該位置は当該キーの種類に対応する、方法。
【請求項２】
当該文書は、コンピュータ読取可能なコンテンツおよびコンピュータ非読取可能なコンテンツのうちの１つを含む、請求項１に記載の方法。
【請求項３】
当該文書は.pdf文書を含む、請求項１に記載の方法。
【請求項４】
当該キーの種類は、タイトル、ヘッダ、フッタ、文書の種類、文書識別子、主題識別子、セクション識別子、章識別子、およびページ番号の少なくとも１つを含む、請求項１に記載の方法。
【請求項５】
当該標識は、配置標識、フォーマット標識、およびフォント標識の少なくとも１つを含む、請求項１に記載の方法。
【請求項６】
当該標識は、一般的な知識、限定的な知識、および特定の文書フォーマット規則の少なくとも１つを含む、知識から導出される、請求項５に記載の方法。
【請求項７】
当該配置標識は、ページ位置を含む、請求項５に記載の方法。
【請求項８】
当該フォーマット標識は、数字のパターンおよび分離記号のパターンの少なくとも１つを含む文字パターンを含む、請求項５に記載の方法。
【請求項９】
当該フォント標識は、タイプフェース、ボールドフェース、アンダーラインが施されたテキスト部分、およびフォントサイズの少なくとも１つを含む、請求項５に記載の方法。
【請求項１０】
当該キーを抽出するステップは、当該キーを複製するステップを含む、請求項１に記載の方法。
【請求項１１】
当該文書がコンピュータ非読取可能なコンテンツを含む際に、当該キーを抽出するために光学式文字認識を使用するステップをさらに含む、請求項１に記載の方法。
【請求項１２】
当該構造化されたシェルは、拡張可能マークアップ言語（XML）文書を含む、請求項１に記載の方法。
【請求項１３】
文書から参照キーを抽出するための方法であって、
少なくとも１つのキーを識別するために.pdf文書を構文解析するステップを含み、当該キーは、少なくとも１つの標識から識別され、当該標識は、配置標識、フォーマット標識、およびフォント標識の少なくとも１つを含み、前記方法はさらに、
キーの種類に応じて当該キーを分類するステップを含み、当該キーの種類は、当該少な
くとも１つの標識から識別され、前記方法はさらに、
当該キーを抽出するステップと、
拡張可能マークアップ言語（XML）文書内の或る位置に当該キーを格納するステップとを含み、当該キーが抽出された当該文書を探索者が識別することを可能にする当該キーおよび当該キーの種類のうちの少なくとも１つをシークする探索により当該キーが見付けられ得るように、当該位置は当該キーの種類に対応する、方法。
【請求項１４】
当該文書は、コンピュータ読取可能なコンテンツおよびコンピュータ非読取可能なコンテンツのうちの１つを含む、請求項１３に記載の方法。
【請求項１５】
当該キーの種類は、タイトル、ヘッダ、フッタ、文書の種類、文書識別子、主題識別子、セクション識別子、章識別子、およびページ番号の少なくとも１つを含む、請求項１３に記載の方法。
【請求項１６】
当該標識は、一般的な知識、限定的な知識、および特定の文書フォーマット規則の少なくとも１つを含む知識から導出される、請求項１３に記載の方法。
【請求項１７】
当該配置標識は、ページ位置を含む、請求項１３に記載の方法。
【請求項１８】
当該フォーマット標識は、数字のパターンおよび分離記号のパターンの少なくとも１つを含む文字パターンを含む、請求項１３に記載の方法。
【請求項１９】
当該フォント標識は、タイプフェース、ボールドフェース、アンダーラインが施されたテキスト部分、およびフォントサイズの少なくとも１つを含む、請求項１３に記載の方法。
【請求項２０】
当該キーを抽出するステップは、当該キーを複製するステップを含む、請求項１３に記載の方法。
【請求項２１】
当該文書がコンピュータ非読取可能なコンテンツを含む際に、当該キーを抽出するために光学式文字認識を使用するステップをさらに含む、請求項１３に記載の方法。
【請求項２２】
文書から参照キーを抽出するための命令を格納するコンピュータ読取可能な媒体であって、
少なくとも１つのキーを識別するために当該文書を構文解析するように適合された第１のコンピュータプログラム部分を備え、当該キーは少なくとも１つの標識から識別され、前記コンピュータ読取可能な媒体はさらに、
キーの種類に応じて当該キーを分類するように適合された第２のコンピュータプログラム部分を備え、当該キーの種類は当該少なくとも１つの標識から識別され、前記コンピュータ読取可能な媒体はさらに、
当該キーを抽出するように適合された第３のコンピュータプログラム部分と、
構造化されたシェル内の或る位置に当該キーを格納するように適合された第４のコンピュータプログラム部分とを備え、当該キーが抽出された当該文書を探索者が識別することを可能にする当該キーおよび当該キーの種類のうちの１つをシークする探索により当該キーが見付けられ得るように、当該位置は当該キーの種類に対応する、コンピュータ読取可能な媒体。
【請求項２３】
当該文書は、コンピュータ読取可能なコンテンツおよびコンピュータ非読取可能なコンテンツのうちの１つを含む、請求項２２に記載のコンピュータ読取可能な媒体。
【請求項２４】
当該文書は.pdf文書を含む、請求項２２に記載のコンピュータ読取可能な媒体。
【請求項２５】
当該キーの種類は、タイトル、ヘッダ、フッタ、文書の種類、文書識別子、主題識別子、セクション識別子、章識別子、およびページ番号の少なくとも１つを含む、請求項２２に記載のコンピュータ読取可能な媒体。
【請求項２６】
当該標識は、配置標識、フォーマット標識、およびフォント標識の少なくとも１つを含む、請求項２２に記載のコンピュータ読取可能な媒体。
【請求項２７】
当該標識は、一般的な知識、限定的な知識、および特定の文書フォーマット規則の少なくとも１つを含む知識から導出される、請求項２６に記載のコンピュータ読取可能な媒体。
【請求項２８】
当該配置標識は、ページ位置を含む、請求項２６に記載のコンピュータ読取可能な媒体。
【請求項２９】
当該フォーマット標識は、数字のパターンおよび分離記号のパターンの少なくとも１つを含む文字パターンを含む、請求項２６に記載のコンピュータ読取可能な媒体。
【請求項３０】
当該フォント標識は、タイプフェース、ボールドフェース、アンダーラインが施されたテキスト部分、およびフォントサイズの少なくとも１つを含む、請求項２６に記載のコンピュータ読取可能な媒体。
【請求項３１】
当該キーを抽出することは、当該キーを複製することを含む、請求項２２に記載のコンピュータ読取可能な媒体。
【請求項３２】
当該文書がコンピュータ非読取可能なコンテンツを含む際に、当該キーを抽出するために光学式文字認識を使用するように構成される第５のコンピュータプログラム部分をさらに備える、請求項２３に記載のコンピュータ読取可能な媒体。
【請求項３３】
当該構造化されたシェルは、拡張可能マークアップ言語（XML）文書を含む、請求項２２に記載のコンピュータ読取可能な媒体。
【請求項３４】
文書から参照キーを抽出するためのコンピュータ読取可能な媒体であって、
少なくとも１つのキーを識別するために.pdf文書を構文解析するように適合された第１のコンピュータプログラム部分を備え、当該キーは、少なくとも１つの標識から識別され、当該標識は、配置標識、フォーマット標識、およびフォント標識の少なくとも１つを含み、前記コンピュータ読取可能な媒体はさらに、
キーの種類に応じて当該キーを分類するように適合された第２のコンピュータプログラム部分を備え、当該キーの種類は当該少なくとも１つの標識から識別され、前記コンピュータ読取可能な媒体はさらに、
当該キーを抽出するように適合された第３のコンピュータプログラム部分と、
拡張可能マークアップ言語（XML）文書内の或る位置に当該キーを格納するように適合された第４のコンピュータプログラム部分とを備え、当該キーが抽出された当該文書を探索者が識別することを可能にする当該キーおよび当該キーの種類のうちの１つをシークする探索により当該キーが見付けられ得るように、当該位置は当該キーの種類に対応する、コンピュータ読取可能な媒体。
【請求項３５】
当該文書は、コンピュータ読取可能なコンテンツおよびコンピュータ非読取可能なコンテンツのうちの１つを含む、請求項３４に記載のコンピュータ読取可能な媒体。
【請求項３６】
当該キーの種類は、タイトル、ヘッダ、フッタ、文書の種類、文書識別子、主題識別子、セクション識別子、章識別子、およびページ番号の少なくとも１つを含む、請求項３４に記載のコンピュータ読取可能な媒体。
【請求項３７】
当該標識は、一般的な知識、限定的な知識、および特定の文書フォーマット規則の少なくとも１つを含む知識から導出される、請求項３４に記載のコンピュータ読取可能な媒体。
【請求項３８】
当該配置標識は、ページ位置を含む、請求項３４に記載のコンピュータ読取可能な媒体。
【請求項３９】
当該フォーマット標識は、数字のパターンおよび分離記号のパターンの少なくとも１つを含む文字パターンを含む、請求項３４に記載のコンピュータ読取可能な媒体。
【請求項４０】
当該フォント標識は、タイプフェース、ボールドフェース、アンダーラインが施されたテキスト部分、およびフォントサイズの少なくとも１つを含む、請求項３４に記載のコンピュータ読取可能な媒体。
【請求項４１】
当該キーを抽出することは、当該キーを複製することを含む、請求項３４に記載のコンピュータ読取可能な媒体。
【請求項４２】
当該文書がコンピュータ非読取可能なコンテンツを含む際に、当該キーを抽出するために光学式文字認識を使用することをさらに含む、請求項３４に記載のコンピュータ読取可能な媒体。
【請求項４３】
文書から参照キーを抽出するためのシステムであって、
少なくとも１つのキーを識別するために当該文書を構文解析するように構成される構文解析系を備え、当該キーは少なくとも１つの標識から識別され、前記システムはさらに、
キーの種類に応じて当該キーを識別するように構成される識別器を備え、当該キーの種類は、当該少なくとも１つの標識から識別され、前記システムはさらに、
当該キーを抽出し、構造化されたシェル内の或る位置に当該キーを格納するように構成される分類器を備え、当該キーが抽出された当該文書を探索者が識別することを可能にする当該キーおよび当該キーの種類のうちの１つをシークする探索によって当該キーが見付けられ得るように、当該位置は当該キーの種類に対応する、システム。
【請求項４４】
当該文書は、コンピュータ読取可能なコンテンツおよびコンピュータ非読取可能なコンテンツの１つを含む、請求項４３に記載のシステム。
【請求項４５】
当該文書は.pdf文書を含む、請求項４３に記載のシステム。
【請求項４６】
当該キーの種類は、タイトル、ヘッダ、フッタ、文書の種類、文書識別子、主題識別子、セクション識別子、章識別子、およびページ番号の少なくとも１つを含む、請求項４３に記載のシステム。
【請求項４７】
当該標識は、配置標識、フォーマット標識、およびフォント標識の少なくとも１つを含む、請求項４３に記載のシステム。
【請求項４８】
当該標識は、一般的な知識、限定的な知識、および特定の文書フォーマット規則の少なくとも１つを含む知識から導出される、請求項４７に記載のシステム。
【請求項４９】
当該配置標識は、ページ位置を含む、請求項４７に記載のシステム。
【請求項５０】
当該フォーマット標識は、数字のパターンおよび分離記号のパターンの少なくとも１つを含む文字パターンを含む、請求項４７に記載のシステム。
【請求項５１】
当該フォント標識は、タイプフェース、ボールドフェース、アンダーラインが施されたテキスト部分、およびフォントサイズの少なくとも１つを含む、請求項４７に記載のシステム。
【請求項５２】
当該キーを抽出することは、当該キーを複製することを含む、請求項４３に記載のシステム。
【請求項５３】
当該文書がコンピュータ非読取可能なコンテンツを含む際に、当該キーを抽出するために光学式文字認識を使用するように構成される光学式文字認識器をさらに備える、請求項４３に記載のシステム。
【請求項５４】
当該構造化されたシェルは、拡張可能マークアップ言語（XML）文書を含む、請求項４３に記載のシステム。
【請求項５５】
文書から参照キーを抽出するためのシステムであって、
少なくとも１つのキーを識別するために.pdf文書を構文解析するように構成される構文解析系を備え、当該キーは、少なくとも１つの標識から識別され、当該標識は、配置標識、フォーマット標識、およびフォント標識の少なくとも１つを含み、前記システムはさらに、
キーの種類に応じて当該キーを識別するように構成される識別器を備え、当該キーの種類は、当該少なくとも１つの標識から識別され、前記システムはさらに、
当該キーを抽出し、拡張可能マークアップ言語（XML）文書内の或る位置に当該キーを記憶するように構成される分類器を備え、当該キーが抽出された当該文書を探索者が識別することを可能にする当該キーおよび当該キーの種類のうちの１つをシークする探索により当該キーが見付けられ得るように、当該位置は当該キーの種類に対応する、システム。
【請求項５６】
当該文書は、コンピュータ読取可能なコンテナおよびコンピュータ非読取可能なコンテンツのうちの１つを含む、請求項５５に記載のシステム。
【請求項５７】
当該キーの種類は、タイトル、ヘッダ、フッタ、文書型、文書識別子、主題識別子、セクション識別子、章識別子、およびページ番号の少なくとも１つを含む、請求項５５に記載のシステム。
【請求項５８】
当該標識は、一般的な知識、限定的な知識、および特定の文書フォーマット規則の少なくとも１つを含む知識から導出される、請求項５５に記載のシステム。
【請求項５９】
当該配置標識は、ページ位置を含む、請求項５５に記載のシステム。
【請求項６０】
当該フォーマット標識は、数字のパターンおよび分離記号のパターンの少なくとも１つを含む文字パターンを含む、請求項５５に記載のシステム。
【請求項６１】
当該フォント標識は、タイプフェース、ボールドフェース、アンダーラインが施されたテキスト部分、およびフォントサイズの少なくとも１つを含む、請求項５５に記載のシステム。
【請求項６２】
当該キーを抽出することは、当該キーを複製することを含む、請求項５５に記載のシステム。
【請求項６３】
当該文書がコンピュータ非読取可能なコンテンツを含む際に、当該キーを抽出するために光学式文字認識を使用することをさらに含む、請求項５５に記載のシステム。
【請求項６４】
文書における情報探索の方法であって、
当該文書内に存在する少なくとも１つの文脈標識に対応する参照キーを作成するステップと、
当該文書の連続する部分を構文解析するステップと、
当該参照キーを含む当該文書の少なくとも一部を識別するステップと、
当該少なくとも一部に含まれる情報を再検討するステップとを含む、方法。
【請求項６５】
参照キーを作成するステップは、予め定められたキーの種類に応じて当該キーを作成するステップをさらに含む、請求項６４に記載の方法。
【請求項６６】
当該キーの種類は、タイトル、ヘッダ、フッタ、文書の種類、文書識別子、主題識別子、セクション識別子、章識別子、およびページ番号の少なくとも１つを含む、請求項６５に記載の方法。
【請求項６７】
標識は、配置標識、フォーマット標識、およびフォント標識の少なくとも１つを含む、請求項６４に記載の方法。
【請求項６８】
当該フォーマット標識は、数字のパターンおよび分離記号のパターンの少なくとも１つを含む文字パターンを含む、請求項６７に記載の方法。
【請求項６９】
当該フォント標識は、タイプフェース、ボールドフェース、アンダーラインが施されたテキスト部分、およびフォントサイズの少なくとも１つを含む、請求項６７に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
発明の分野
この発明は一般に、情報の抽出に関し、より特定的には、文書に格納された情報へのアクセスを改善するための文書処理に関する。
【背景技術】
【０００２】
発明の背景
我々はしばしば、文書に記録された情報にアクセスしなければならない。このような文書は、その長さが、単なる１頁から多くの巻に及ぶことが考えられる。文書が長くなるほど、所望する特定の情報へのアクセスが確実に難しくなる。その結果、長い文書または複雑な文書は、興味の対象となる情報の階層的探索およびキーワード探索を容易にするための、多数の表および索引を含んでいる。これらの表および索引は、作成に時間がかかる。さらに、これらの表および索引は情報を突止めるのに役立つが、それらの使用には時間がかかる。なぜなら、興味の対象となるエントリを見付けるために、表または索引内で言及される各ページを個々に調査しなければならないためである。興味の対象となる実質的なエントリを見付けるまでに、上述の動作を何度も繰返すことが考えられる。
【０００３】
コンピュータの普及により、情報へのアクセス方法に大変革が生じた。したがって、コンピュータ読取可能な文書は今や、文書内にある興味の対象となる用語を得るために、さまざまなソフトウェアルーチンを用いて探索され得る。特に、ハイパーテキストのリンク付けは、文書内にある興味の対象となる箇所を選択するためのポインティング装置を単に使用することにより、キーとなる用語の参照および相互参照を可能にした。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
情報にアクセスして情報を検索する際にコンピュータが可能にする大きな利点にもかかわらず、情報検索のためのプロセスは、まだ改善が可能である。たとえば、ソース文書へのハイパーリンクの作成は、リンクを作成するために使用する用語を識別するための人間の介入、および、当該用語と関連情報へのリンクとの関連付けを必要とする。さらに、ハイパーリンクされた情報を作成するためには、すべての文書か、または少なくともリンクを含む文書は、コンピュータ読取可能な文書でなければならない。その結果、コンピュータ非読取可能な文書は、コンピュータ視認可能となるように読取走査され得る。しかしながら、文書がテキストまたはグラフィック文書等のコンピュータ読取可能な文書でない限り、リンクと文書の一部とを関連付けることは一般に不可能である。
【０００５】
同様に、参照される文書が、リンクからアクセスされるようにコンピュータ読取可能である必要はないとしても、参照の対象がコンピュータ読取可能ではない場合、当該文書にリンクする人は、対象となる文書内を手動で移動して興味の対象となる情報を見付けることが求められ得る。両方の文書内の情報が所望され、かつ、当該文書間での切換えが必要とされる場合、タスクがより一層複雑になることは確かである。このような場合、行き来する移動の難しさを回避するために、このような文書の一部を所望するユーザは一般に、必要とされる文書または文書の一部分を印刷する。ユーザがコンピュータ上でこのような文書にアクセスする代わりにこのような文書を印刷すると、このような文書をコンピュータによりアクセス可能にするという目的の１つが明らかに揺らいでしまう。
【０００６】
文書間での行き来の複雑さを回避するために、１つの可能性は、関連性を有することが予測される文書から情報を抽出することである。残念ながら、文書からコンテンツのみを
取出すことは、他の問題を提示し得る。たとえば、規制当局によっては、抽出されたコンテンツが使用され得る前に、当該コンテンツが原始文書のコンテンツを正確に含む検証が行われることを要求する。この検証は、時間がかかり、かつ、費用の嵩むプロセスである。加えて、コンテンツの抽出は、ユーザが文書から得られたであろう推論情報を削除する恐れもある。このような推論情報は、部分間の相互関係として、または、有用であると考えられる他の部分についての注釈、および他の同様に有用な情報として、存在し得る。したがって、関連性を有することが予測される情報の抽出が、他の有用な情報を削除する恐れがある。
【課題を解決するための手段】
【０００７】
発明の概要
この発明のさまざまな実施例は、文書内における参照の作成を容易にして文書間のリンクに対する基礎も形成し得るキーを識別するために、当該文書をマイニング（検索）する際に有用である。さまざまな実施例は、或る種の文書がフォーマット規格に準拠する点を活用しており、このフォーマット規格は、当該文書への移動および当該文書内での移動に有用な文書のタイトル、セクション見出し、および他の部分を含み得る。さまざまな実施例はまた、さまざまな種類の文書内に存在し得る、文字パターン等のパターンフォーマットも利用することができ、当該文字パターンは、予測される分離記号を有する多数の文字を含み得る。それにより、そのパターンがページ上に表われると、キーが識別され得る。潜在的に有用なナビゲーションキーを表わす文書のこれらの部分が一旦識別されると、当該キーは、原始文書に関連付けられかつ構造化されたフォーマットで格納されて、当該キーと関連文書とのリンク付けを容易にする。非限定的な一例において、この発明の実施例は、グラフィック表示されるキーから、必要に応じて光学式文字認識を用いてテキストを抽出することにより、.pdfタイプの文書をマイニングして当該文書内のテキストキーおよびグラフィックキーを見付けるために、ならびに、当該キーを拡張可能マークアップ言語（XML）文書で格納して原始.pdf文書内の当該キーへのリンク作成を容易にするために、使用される。
【０００８】
より特定的に、この発明の実施例は、文書から参照キーを抽出するための方法、コンピュータ読取可能な媒体、およびシステムを提供する。文書は、少なくとも１つのキーを識別するために構文解析され、当該キーは、少なくとも１つの文脈表示から識別される。当該キーは、キーの種類に応じて分類され、キーの種類は、文脈表示から識別される。キーは抽出され、その後、構造化されたシェル内の或る位置に格納され、この位置は、キーの種類に対応する。その結果、キーが抽出された文書を探索者が識別することを可能にするキーおよびキーの種類のうちの１つをシークする探索により、キーを見付けることができる。
【発明を実施するための最良の形態】
【０００９】
この発明の好ましい実施例および代替的な実施例を、以下の図面を参照して以下に詳細に説明する。
【００１０】
発明の詳細な説明
この発明は一般に、関連文書をリンク付けするためのシステムおよび方法に関し、より特定的には、関連文書をリンク付けする際に使用されるキーの識別、抽出、および収集に関する。この発明の或る実施例の多くの特定の詳細を以下の説明および図１〜９に明示して、このような実施例の完全な理解を図る。しかしながら当業者は、この発明がさらに別の実施例を有し得ること、または、以下の説明に記載する詳細のいくつかを用いなくてもこの発明が実施され得ることを理解するであろう。
【００１１】
より特定的に、この発明の実施例は、文書から参照キーを抽出するための方法、コンピ
ュータ読取可能な媒体、およびシステムを提供する。文書は、少なくとも１つのキーを識別するために構文解析され、キーは、少なくとも１つの文脈表示から識別される。キーは、キーの種類に応じて分類され、キーの種類は、文脈表示から識別される。キーは抽出され、その後、構造化されたシェル内の或る位置に格納され、この位置は、キーの種類に対応する。その結果、キーが抽出された文書を探索者が識別することを可能にするキーおよびキーの種類のうちの１つをシークする探索により、キーを見付けることができる。
【００１２】
文書情報マイニングツールは、所定の文書フォーマット（.pdfファイル等）および文書の種類（航空機整備用マニュアル等）に関し、文書の作成時に作者が使用するフォーマットの予備知識を用いることにより、文書の作者が文書内に含めた、当該文書への移動および当該文書内での移動に使用され得る要素を求めて、当該文書を再検討する。たとえば、文書マイニングツールは、文書の読者がさらに別の情報を求めて移動するために使用し得るタイトル、ヘッダ、フッタ、ページ番号、ページ外参照、グラフィックに対する注釈、および他のオーサリングされた要素を識別する。文書マイニングツールは、文書を詳細に分析することにより、これらのナビゲーション属性を自動的に識別する。マイニングされた情報は、次に、XML文書等の構造化された適切なフォーマットを用いて格納され、マイニングされた情報が、他の文書へのリンク付けをサポートするためのキーまたはタグとして使用され得るようにする。文書マイニングツールには、さらに、グラフィック形式で現われるテキストを文書からマイニングするため、当該テキストを分析するための光学式文字読取（OCR）機能が適切な態様で装備される。
【００１３】
したがって、文書情報マイニングツールは、文書を構文解析して、当該文書への移動、当該文書からの移動、および当該文書全体にわたる移動を行なうためのナビゲーションポイントとして使用され得る文書のセクションを識別して、マイニングした情報を有用な構造で格納することにより、下層（low-level)のかつリテラルな（literal）抽出プロセスを提供する。
【００１４】
図１は、この発明の一実施例に従った、ソース文書１１０をマイニングするための一般化されたシステム１００のブロック図である。文書１１０は、以下により詳細に説明するように、さまざまなナビゲーションキーの識別および抽出を指向するマイニング規則１２０に従って調査される。抽出されたキーは、その後、構造化されたフォーマット１３０で格納される。構造化されたフォーマット１３０はXML文書を含み得るが、抽出されたキーが実質的なコンテンツベースの文書でも格納され得ることが認識されるであろう。特定の一実施例において、キーは、ソース文書への移動およびソース文書内での移動を容易にするために使用される、構造化されたフォーマットで格納される。さらに別の特定の実施例では、
既存の文書内を移動して、根底に存在する完全な文書へのアクセスを容易にするために、マイニングされた情報が使用される。
【００１５】
同じく図１を参照すると、別の特定の実施例において、キーは、ユーザによって作成されて、マイニング規則１２０に転送され得る。次に、ユーザが作成したキーに対応する文脈表示を含む、文書１１０の少なくとも一部を突止めるために、ソース文書１１０が構文解析され得る。ユーザは次に、構文解析中に識別された当該少なくとも一部内に位置付けられた情報を再検討することができる。
【００１６】
図２は、航空機整備用マニュアル（AMM）から選択されたページである、サンプル文書２００を示す。文書２００は、.pdf文書としてフォーマット化され、.pdfリーダ２１０上に提示される。文書２００がコンピュータ読取可能な文書から生成され得ること、または、印刷された文書から読取走査され得ることが認識されるであろう。この説明のため、コンピュータ読取可能な文書とは、文字および数字が、文字表現および数字表現から、コン
ピュータ画面上での表示用に生成される文書である。それとは対照的に、コンピュータ非読取可能な文書とは、ラスタ化されたデータ等の格納された画像フォーマットで、計算システム内に読取走査されるか、または格納されるが故に画像形式で受取られる文書である。サンプル文書２００は、文書内のキーを抽出するためにマイニングされる文書を表わし、当該キーは、文書２００への移動、文書２００からの移動、および文書２００内での移動に有用であり得るタイトル、タスク指示、および他の情報を含み得る。
【００１７】
図３は、この発明の一実施例に従った、サンプル文書２００（図２）等の文書をマイニングするための方法３００の一般化されたフロー図である。ルーチン３００は、ブロック３０２から開始する。ブロック３０４では、マイニングされるべき文書が受取られる。これまでに説明したように、この文書は、コンピュータ読取可能な文書またはコンピュータ非読取可能な画像タイプの文書であり得る。ブロック３０６では、文書の次の領域が構文解析される。例示的なルーチン３００は、領域ごとに文書を構文解析する。しかしながら、代替的に、文書は、以下にさらに説明するように、文書の特定の特徴を求めて構文解析され得る。
【００１８】
決定ブロック３１０では、配置標識が識別されたか否かが判断される。配置標識は、タイトル、ヘッダ、フッタ、ページ番号、または、ページ上のキーの位置によって示される、関連性を有する別のキーの存在を示し得る。したがって、キーが検出される態様は、文書で使用されるフォーマット方法の一般的な知識か、当該フォーマット方法の限定的な（tribal）知識か、または他の特定の文書フォーマット規則に基づき得る。たとえば一般的な知識は、一連のページのヘッダまたはフッタの中央に位置付けられるか、または片隅に存在する一連の数字が、ページ番号を表わすことを示す知識を含む。一般的な知識は、たとえば、ページ上部に現われる用語がタイトルを一般に含むことも含み得る。それとは対照的に、限定的な知識は、特定の種類の文書に精通している人のグループにとって公知の知識を含む。たとえば、或る業界または組織において、各ページのヘッダまたはフッタ内に主題識別子を配置することは、そのキーを含むことが特定の規則によって指示されていないことが考えられる場合でも、慣習であり得る。最後に、特定の文書フォーマット規則は、文書規定により文字通り命令される規則である。たとえば、或る業界または組織では、文書のページ上のほぼ同じ位置にシステム識別子を位置決めすることが、確立された習慣であることが考えられる。たとえば、裁判所に提出される訴訟事件摘要書で使用されるフォーマットは、裁判所が指定する規則に従って、ほぼ同じ位置に配置されたタイトル、ページ番号、および他の要素を含む。
【００１９】
同じく図３を参照すると、決定ブロック３１０において配置標識が一旦識別されると、ルーチン３００は決定ブロック３１２に進む。決定ブロック３１２では、この配置が、どのような種類のキーが識別されたかについて決定力を有するか否かが判断される。たとえばフッタがページ番号およびタイトルの両方または他の識別子を含む場合、文書の１つの領域は、配置表示キー、フォーマット表示キー、およびフォント表示キーを含み得る。特定の識別子用に確保されたヘッダの一部分等における数表示の位置のみが、単独で決定力を有することがあり得る。その一方で、キーの他の局面が考慮されなければならないことがあり得る。決定ブロック３１２において当該配置が決定力を有すると判断された場合、ルーチン３００はブロック３１４に進み、ブロック３１４では、キーが抽出され、構造化されたフォーマットで格納される。当該文書がコンピュータ読取可能な文書である場合、当該キーを表わす文字が複製される。一方で、当該文書が、上で説明したコンピュータ非読取可能な画像タイプの文書である場合、識別されたキーを読取走査して当該キーから文字を抽出するために、光学式文字認識（OCR）ルーチンが呼出される。
【００２０】
配置標識が識別されないか、または配置だけでは決定力を有さない場合、ルーチンは決定ブロック３１６に進む。決定ブロック３１６では、フォーマット標識が識別されるか否
かが判断される。フォーマット表示キーは、そのフォーマットにより識別可能な数字列を含み得る。たとえば、後ろにダッシュ等の分離記号と、その後ろにさらに３つの数、さらに別のダッシュ、およびさらに４つの数とが続く３つの数を含む番号は、電話番号と予測され得る。後ろにダッシュと、その後ろにさらに２つの数と、その後ろに別のダッシュと、その後ろにさらに４つの数とが続く３つの数を含む番号は、社会保障（Social Security）番号であると予測され得る。さらに別の例では、後ろに「＠」記号と、その後ろに少なくとも１つのドットを含む別の文字列とが続く文字列は、ｅメールアドレスと予測され得る。したがって、キーの種類はフォーマットに基づいて決定され得る。
【００２１】
決定ブロック３１６においてフォーマット標識が一旦識別されると、ルーチン３００は決定ブロック３１８に進み、決定ブロック３１８では、当該フォーマットが、それ自体で、または配置標識と組合さって、どのような種類のキーが識別されたかについて決定力を有するか否かが判断される。決定ブロック３１８において、フォーマットが単独で、または配置と組合さって決定力を有すると判断された場合、ルーチン３００はブロック３１４に進み、ブロック３１４では、キーが抽出されて、構造化されたフォーマットで格納される。文書がコンピュータ読取可能な文書である場合、キーを表わす文字が複製される。一方で、以前に述べたように文書がコンピュータ非読取可能な画像タイプの文書である場合、識別されたキーを読取走査して当該キーから文字を抽出するために、光学式文字認識（OCR）ルーチンが呼出される。
【００２２】
配置標識またはフォーマット標識が識別されない場合、またはそれらが単独で決定力を有さない場合、ルーチンは決定ブロック３２０に進み、ブロック３２０では、フォント標識が識別されるか否かが判断される。フォント表示キーは、そのフォントまたはタイプフェースによって表わされる種類を有するキーを含み得る。たとえば、一般に容認される文書規定によると、アンダーラインが施されるか、太字で現われるか、拡大フォントで提示されるか、または上述の任意の組合せによる情報は、タイトル、部の名称、文書識別子、または同様の情報を表わし得る。
【００２３】
決定ブロック３２０においてフォント標識が一旦識別されると、ルーチン３００は決定ブロック３２２に進み、ブロック３２２では、フォントがそれ自体で、または他の標識と組合さって、どのような種類のキーが識別されたかについて決定力を有するか否かが判断される。決定ブロック３２２において、フォーマットが単独でまたは他の標識と組合さって決定力を有すると判断された場合、ルーチン３００はブロック３１４に進み、ブロック３１４では、キーが抽出され、構造化されたフォーマットで格納される。文書がコンピュータ読取可能な文書である場合、キーを表わす文字が複製される。一方で、文書が上で説明したように、コンピュータ非読取可能な画像タイプの文書である場合、識別されたキーを読取走査して当該キーから文字を抽出するために、光学式文字認識（OCR）ルーチンが呼出される。
【００２４】
標識が識別されないか、または決定力を有さない場合、ルーチンは決定ブロック３２６に進み、ブロック３２６では、文書の全領域が構文解析されたか否かが判断される。文書の全領域が構文解析されていないと判断された場合、ルーチンはブロック３０６にループし、ブロック３０６では、文書の次の領域が構文解析される。一方で、文書の全領域が構文解析されている場合、ルーチン３００はブロック３２８において終了する。
【００２５】
図３はステップ３１０、３１６および３２０の特定のシーケンシャルな順序付けを示しているが、特定の用途に沿うように、ステップ３１０、３１６、および３２０の順序を変更してよいことも認識されるであろう。さらに、ステップ３１０、３１６、および３２０は、並列に実行されることも可能であり、それにより、配置、フォーマット、およびフォントに基づいたキーが、同時に識別され得る。
【００２６】
図４〜７は、興味の対象となるキーが文書からどのようにマイニングされるかについての例を示す。図４、５、６および７からの例４００、５００、６００、および７００はそれぞれ、航空機整備用マニュアル（AMM）のページから抽出されているキーの例を示す。これらのキーは、抽出され、その後、構造化された文書で格納される。構造化された文書は、これらの例においてXML文書である。
【００２７】
例４００（図４）は、文書セグメント４０２から抽出されているキーを示す。特に、キーは、セクションのタイトルである「定速駆動制御装置（IDG）−取外し／設置（INTEGRATED DRIVE GENERATOR (IDG) - REMOVAL/INSTALLATION）」を含む。このキーは、一般的な知識、限定的な知識、および／または他の知識を用いて標識の組合せを認識する規則４０４によって識別される。配置に関し、潜在的なキーは、ページの左側から開始し、ページ本体の第１行目である。フォントに関し、潜在的なキーは、すべて大文字である。このようにして潜在的なキーは、セクションのタイトルとして識別され、興味の対象となるキーとして識別される。このキーは、抽出されて、この場合XML文書である、構造化されたフォーマット４０６で格納される。フォーマット４０６において、当該キーは、移動のために位置が特定され得るようにタイトルとして指定される。
【００２８】
例５００（図５）は、文書セグメント５０２から抽出されている第２のキーを示す。このキーは、タスク識別子、すなわち、AMMにおいて期待されかつ需要の多いキーを含む。タスク識別子は、この場合、フォーマット標識により決定される。タスク識別子は、すべてがダッシュで分離された２つの数字、２つの数字、２つの数字、３つの数字、および３つの数字からなる列を含む。したがって、規則５０４は、このフォーマットをタスク識別子として識別し、タスク識別子は、このようにしてキーとして識別される。キーは抽出されて、XML文書５０６に格納される。XML文書５０６において、当該キーは、移動のために位置が特定され得るようにタスク番号として指定される。
【００２９】
例６００（図６）は、文書セグメント６０２から抽出されている第３のキーを示す。このキーは、章番号（２４−１１−１１）を含み、この章番号は、AMMにおいて期待されかつ需要の多い別のキーであり得る。章番号は、この場合、配置標識およびフォーマット標識によって決定される。この例において、章番号は、ページの右側に常に存在し、ダッシュによって分離された２つの数字、２つの数字、および２つの数字の形で常に存在する。この例はまた、フォーマット化された章番号に続く、ページブロック（４０１）および改定日付（０１年６月１０日）も含む。ここでもまた、規則６０４は、文書セグメント６０２内の配置標識およびフォーマット標識を識別してキーを識別する。そして、当該キーは抽出され、XML文書６０６内に格納される。XML文書６０６において、当該キーは、移動のために位置が特定され得るように章番号として指定される。章番号等のフォーマット化されたキーを見付けると、当該章番号が、可能性としてさらに細分されて、章（２４）、セクション（１１）、主題（１１）、およびページブロック（４０１）を含む構成要素部分に格納され得ることが認識されるであろう。
【００３０】
例７００（図７）は、文書セグメント７０２から抽出されている第４のキーを示す。このキーは、この場合、特定の実質的なセクションを含み、このセクションは、AMM内の選択された部分の、特定の航空機に対する適用可能性を指定するために使用される「有効性（Effectivity）」である。この実質的なセクションは、この場合、配置標識およびフォーマット標識により決定される。この例において、興味の対象となる実質的なセクションは、ページの左側に常に存在し（配置標識）、常に用語「有効性」の後に続く。これまでの例と同様に、規則７０４は、潜在的なキーを、実質的な記述である「有効性」として識別し、それを、興味の対象となるキーとして識別する。当該キーは抽出されて、HML文書７０６に格納される。HML文書７０６において、当該キーは、移動のために位置が特定さ
れ得るように「有効性」として指定される。
【００３１】
図８は、抽出されたキーを収集するXML文書８００を示す。XML文書８００は、ページ番号８０２と、その構成要素部分に細分された章番号８０４と、タイトル８０６と、実質的なセクション８０８（有効性）と、タスク識別子８１０とを示す。キー８０２、８０４、８０６、８０８および８１０はすべて、コンピュータ読取可能なフォーマットで存在し、そこからキー８０２、８０４、８０６、８０８および８１０が抽出された原始文書に関連付けられる。したがって、XML文書８００は、興味の対象となるキー８０２、８０４、８０６、８０８および８１０を見付けるために探索され得、または、アクセスされ得る。キー８０２、８０４、８０６、８０８および８１０は次いで、それらが引出された文書８００にリンク付けされる。したがって、マイニングツールは、興味の対象となる文書および興味の対象となる部分へのアクセスを容易にする。
【００３２】
図９は、この発明の一実施例に従った例示的なシステム９００のブロック図である。システム９００は、コンピュータ読取可能またはコンピュータ非読取可能な文書９１０とともに提示される。システム９００は、構文解析系９２０を用い、上で述べたように、潜在的なキーを求めて文書を読取走査する。このシステムはまた、配置標識、フォーマット標識、フォント標識、および他の標識を用いるようにプログラミングされた識別器９３０も使用して、構文解析系によって発見された潜在的なキーが興味の対象となるキーであるか否かを判断する。それが興味の対象となるキーである場合、分類器９３０がそのキーを受取り、興味の対象となるキーによって表明される標識に従って当該キーを分類し、XMLデータ等の構造化されたフォーマット９５０でそのキーを格納する。図８に関して上で説明したように、その後XMLデータを使用して、文書９１０への移動、文書９１０からの移動、および文書９１０内での移動を行なうことができる。
【００３３】
この発明の好ましい実施例および代替的な実施例を例示および説明してきたが、この発明の精神および範囲から逸脱することなく、多くの変更を行なうことができる。したがって、この発明の範囲は、好ましい実施例および代替的な実施例の開示内容によって限定されない。この発明はむしろ、前掲の請求項への参照によって完全に決定されるべきである。
【図面の簡単な説明】
【００３４】
【図１】この発明の一実施例のブロック図である。
【図２】この発明の一実施例に従ってマイニングされるべき文書の図である。
【図３】この発明の一実施例に従って文書をマイニングするためのルーチンのフロー図である。
【図４】構造化されたフォーマットにキーを抽出するためにマイニングされる文書の一部の例である。
【図５】構造化されたフォーマットにキーを抽出するためにマイニングされる文書の一部の例である。
【図６】構造化されたフォーマットにキーを抽出するためにマイニングされる文書の一部の例である。
【図７】構造化されたフォーマットにキーを抽出するためにマイニングされる文書の一部の例である。
【図８】文書からマイニングされた一群のキーを収集する、構造化されたフォーマットの図である。
【図９】この発明の一実施例に従ってシステムの図である。
【図１】
2007535771.tif 000003
【図２】
2007535771.tif 000004
【図３】
2007535771.tif 000005
【図４】
2007535771.tif 000006
【図５】
2007535771.tif 000007
【図６】
2007535771.tif 000008
【図７】
2007535771.tif 000009
【図８】
2007535771.tif 000010
【図９】
2007535771.tif 000011
【国際調査報告】
2007535771.tif 000012
2007535771.tif 000013
2007535771.tif 000014