(57)【特許請求の範囲】
【請求項１】
所定の談話解析理論による解析を行うように設定されたテキスト解析手段が、サマリ生成手段及び表示手段を含み、ドキュメントに含まれるテキストを、前記所定の談話解析理論に基づいて、調整ノード、従属ノード、バイナリ・ノードのいずれか１つに対応付けられた最小有効ユニットに分割すると共に、前記各最小有効ユニットを解析して、該テキストに関するチューナブル・テキスト・サマリを生成する方法であって、
前記サマリ生成手段が、当該談話解析理論に基づいて各最小有効ユニットに対応するノードが調整ノード、従属ノード、バイナリ・ノードのいずれか１つであると解析して、解析された前記最小有効ユニットに基づいて、各最小限ユニットに対応するノードのランクを割り当てると共に前記最小有効ユニットがノードにリンクされたツリー構造を生成することでサマリを生成するステップを実行し、
前記表示手段が、当該ドキュメントのサマリが表示されるディスプレイのサイズに基づいて決定され該ツリー構造での表示対象とするランクを表すサマリレベルに基づいて、選択された前記最小有効ユニットを前記ディスプレイに表示するときのサマリとして選択的に表示するステップを実行し、
前記ディスプレイに表示するときのサマリを選択的に表示するステップが、更に、前記テキストのツリー構造のランクのうち表示対象とするランクのサマリレベルが選択されるステップと、該テキストのツリー構造のうちルート・ノードから選択されたサマリレベルのノードまでにリンクされた前記最小有効ユニットを表示するステップと、を備えることで前記ディスプレイに表示される前記サマリのレベルを調整可能とした、
チューナブル・テキスト・サマリ生成方法。
【請求項２】
前記サマリを生成するステップが、
ルート・ノードを識別し、前記ルート・ノードにランクを割り当てるステップと、
ノードにランクが割り当てられる毎に、ランクの割り当てられたノード対するチャイルド・ノードを選択するステップと、を更に備え、
前記ランクを割り当てるステップが、選択された各チャイルド・ノードが調整ノード又はバイナリ・ノードである場合に各チャイルド・ノードに親ノードのランクを割り当て、選択された各チャイルド・ノードが従属ノードである場合に各チャイルド・ノードに親ノードのランクを割り当て、前記親ノードのランクを１つインクリメントして、当該インクリメントされたランクを前記従属ノードに割り当てる、
請求項１に記載のチューナブル・テキスト・サマリ生成方法。
【請求項３】
前記テキストが１組の置換フィールドを含む動的ページであり、テキストの分割が前記置換フィールドに対する１組の値を含むテキストをベースとする、
請求項１に記載のチューナブル・テキスト・サマリ生成方法。
【請求項４】
テキストを含むドキュメントを保持するメモリと、
所定の談話解析理論によるテキスト解析を行うように設定され、該ドキュメントに含まれるテキストを、前記所定の談話解析理論に基づいて、調整ノード、従属ノード、バイナリ・ノードのいずれか１つに対応付けられた最小有効ユニットに分割すると共に、前記各最小有効ユニットに対応するノードが調整ノード、従属ノード、バイナリ・ノードのいずれか１つであると解析し、解析された前記最小有効ユニットに基づいて、各最小限ユニットに対応するノードのランクを割り当てると共に前記最小有効ユニットがノードにリンクされたツリー構造を生成することで、該テキストに関するサマリを生成するサマリ生成回路と、
当該ドキュメントのサマリが表示されるディスプレイのサイズに基づいて決定され該ツリー構造での表示対象とするランクを表すサマリレベルに基づいて、選択された前記最小有効ユニットを前記ディスプレイに表示するときのサマリとして前記ディスプレイに選択的に表示させるコントローラと、を備え、
前記コントローラが、更に、前記テキストのツリー構造のランクのうち表示対象とするランクのサマリレベルが選択されるユニットを備え、該テキストのツリー構造のうちルート・ノードから前記選択ユニットで選択されたサマリレベルのノードまでにリンクされた前記最小有効ユニットを表示することで、前記ディスプレイに表示される前記サマリレベルを調整可能とした、
システム。
【請求項５】
前記サマリ生成回路が、ルート・ノードを識別し、前記ルート・ノードにランクを割り当て、ノードにランクが割り当てられる毎に、ランクの割り当てられたノード対するチャイルド・ノードを選択し、選択された各チャイルド・ノードが調整ノード又はバイナリ・ノードである場合に各チャイルド・ノードに親ノードのランクを割り当て、選択された各チャイルド・ノードが従属ノードである場合に各チャイルド・ノードに前記親ノードのランクを割り当て、前記親ノードのランクをインクリメントした後に、当該インクリメントされたランクを前記従属ノードに割り当てる、
請求項４に記載のチューナブル・テキスト・サマリを生成するシステム。
【請求項６】
前記テキストが１組の置換フィールドを含む動的ページであり、テキストの分割が前記置換フィールドに対する１組の値を含むテキストをベースとする、
請求項４に記載のチューナブル・テキスト・サマリを生成するシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、チューナブル（調整可能）なディスプレイ特性を必要とする環境に使用するためのテキスト・サマリを生成することに関する。
【０００２】
【従来の技術】
ワールドワイドウェブ（World Wide Web：以下、ＷＷＷと略称する）は、膨大な量の情報へのアクセスをオファーする。この情報は、個人や企業にそれらの個人的及び職業上の生活にとって重要な情報へのアクセスを提供するために使用される。しかしながら、ＷＷＷからの情報を得る際に生じる少なくとも一つの問題は、この情報にアクセスするために必要なＨＴＭＬ（hypertext markup language）ブラウザを実行するには、一般的にパーソナル・コンピュータが必要とされる点にある。
【０００３】
すなわち、情報にアクセスするためには、ＨＴＭＬページを表示することができる、ＨＴＭＬブラウザ可能ターミナル又はＨＴＭＬブラウザ可能コンピュータが必要とされる。このため、情報のユーザが、情報を必要とするときや情報を必要とする場所でなかなか情報にアクセスできないという問題がある。
【０００４】
いくつかのＰＣＳ（personal communication service：パーソナル通信サービス）テレフォンの製造者は、パーソナル通信サービス（ＰＣＳ）テレフォンを介してユーザにウェブへのアクセスを提供するために、ミニブラウザを提供することによって、この問題の少なくとも一部に取り組むことを試みた。これらのサービスによって、ウェブ可能テレフォンとパーソナル・オーガナイザとのユーザに情報に略即時のアクセスが提供される。必要とされるときに必要とされる場所で情報を得る能力によってＷＷＷを介して使用可能な情報ソースの価値は大いに高められる。
【０００５】
しかしながら、これらのウェブ可能テレフォンとウェブ可能オーガナイザに関わる重要な問題は、小さなサイズのディスプレイである。典型的なウェブページはパーソナルコンピュータで見られるより大きなディスプレイ・サイズを利用するようにデザインされている。ウェブ可能テレフォン・ディスプレイは、現在、パワーと手軽さに対する要求から、約５行のテキストのディスプレイに限定されてい.る。ＰＡＬＭ コンピューティング ＰＡＬＭ Pilotウェブ可能オーガナイザは、１１行までの狭いカラム・テキスト・ディスプレイを提供することができる。このため、ウェブ可能テレフォン・ユーザ又はウェブ可能オーガナイザ・ユーザが、このより小さなディスプレイ環境のためにはデザインされなかったＨＴＭＬページにアクセスしようと試みる時、ＨＴＭＬページは適切に表示されない。
【０００６】
【発明が解決しようとする課題】
ＰＣＳテレフォンのファシリティ製造者及びサービス・プロバイダは、一般的に、より小型のウェブ可能テレフォン・ディスプレイ専用にデザインされたページのみへのアクセスを可能とすることによって、この問題を処理した。しかしながら、この解決法は、ＨＴＭＬと代替ウェブ可能装置フォーマットの両方においてそれらの情報へのアクセスを維持しなければならないことから、ＨＴＭＬと代替のウェブ・サイトのデザイナに対して、メンテナンスの問題を生じる。このようなウェブ可能デバイスフォーマットの一例として、ワイヤレス・アクセス・プロトコル即ちＷＡＰが挙げられる。ウェブ・ページ・デザイナにとってこれらの複数のプラットフォーム・デザイン・プロセスに相当な費用が掛かるため、ウェブ・ページ・デザイナの多くは、単純に代替ウェブ可能デバイス・フォーマットで情報を提供しないと決定する。結果的に、ウェブ可能テレフォン・ユーザがＷＷＷ上でこの情報にアクセスすることは不可能である。
【０００７】
或いは、AvantGoシステム（AvantGo）等の変換ポータルを提供する製造者及びサービスプロバイダがいる。AvantGo システムは、ウェブ可能デバイスのユーザによって要求されたＨＴＭＬページをＷＡＰプロトコル等のウェブ可能デバイス・フォーマットへ変換する。変換されたウェブ・ページは次にブラウザへ送られる。ページ全体がターゲットデバイスのＷＡＰディスプレイに当てはまらない時、ページはセクション別にブラウザへ送られる。この解決法によって、WWW上で使用可能な多数の情報リソースへのアクセスが可能となる。しかしながら、ポータル・ソフトウェアは、オリジナルのＨＴＭＬからウェブ可能フォーマットへの変換を提供するにすぎないので、ディスプレイは読み難く、対象となる情報が検索される前に、いくつかのあまり有用ではない情報のスクリーンが頻繁に提供されてしまう。
【０００８】
他の関連した問題は、WWWを介して入手可能な情報ソースの絶対数に関する。大型のパーソナル・コンピュータ・ディスプレイへのアクセスを有するユーザにとってさえも、ユーザは、所与の時間内で吸収され得る情報の量に限られる。これは、WWWに関連した、所謂、情報のオーバーロード（過負荷）の問題である。
【０００９】
【課題を解決するための手段】
このように、チューナブル・テキスト・サマリ・ディスプレイの作成において使用され得るテキスト・サマリは有用である。例えば、ウェブ可能テレフォン環境において、テキスト・サマリ・ジェネレータは、ユーザのディスプレイの行数に対して最適化されるチューナブル・テキスト・サマリを作成するために使用される。Sprint（スプリント）ＰＣＳネットワーク上の、例えば、Samsung Model （サムソン・モデル）Ｎｏ．８６００を備えたウェブ可能テレフォン・ユーザは、Samsungの５行テキスト・ディスプレイのブラウジング制約に合わせてチューニングされるサマリを見る。これに対して、ＰＡＬＭ Computing ＰＡＬＭ Pilot等のウェブ可能オーガナイザでウェブにアクセスするユーザは、ＰＡＬＭ Pilotの１１行ディスプレイに合わせてチューニングされたディスプレイを見る。ＮＥＣ（登録商標）E５００  １５”等のフルサイズのディスプレイでＷＷＷにアクセスするユーザは、完全なＨＴＭＬページを見ることが可能である。
【００１０】
他の実施の形態において、フルサイズ・ディスプレイのユーザは、要約されたバージョンのテキストを見るために、チューニングされたテキスト・サマリ・ディスプレイの一つを指定することによって、ＨＴＭＬページの関連性を速やかに決定したり、更なるマテリアルを再検討したりすることができる。
【００１１】
本発明のシステム及び方法は、ウェブ可能デバイスのユーザのためのウェブ・ページへのアクセスを増加する。
【００１２】
本発明のシステム及び方法は、チューナブル・テキスト・サマリ・ディスプレイ・ジェネレータを提供する。本発明のシステム及び方法は、関連した情報ソースをより速やかに決定する以外に可変ディスプレイ・サイズで見るために最適化されたウェブ・ページのチューナブル・テキスト・サマリ・ディスプレイを提供する際にも有用である。
【００１３】
本発明の第１の態様は、所定の談話解析理論による解析を行うように設定されたテキスト解析手段が、サマリ生成手段及び表示手段を含み、ドキュメントに含まれるテキストを、前記所定の談話解析理論に基づいて、調整ノード、従属ノード、バイナリ・ノードのいずれか１つに対応付けられた最小有効ユニットに分割すると共に、前記各最小有効ユニットを解析して、該テキストに関するチューナブル・テキスト・サマリを生成する方法であって、前記サマリ生成手段が、当該談話解析理論に基づいて各最小有効ユニットに対応するノードが調整ノード、従属ノード、バイナリ・ノードのいずれか１つであると解析して、解析された前記最小有効ユニットに基づいて、各最小限ユニットに対応するノードのランクを割り当てると共に前記最小有効ユニットがノードにリンクされたツリー構造を生成することでサマリを生成するステップを実行し、前記表示手段が、当該ドキュメントのサマリが表示されるディスプレイのサイズに基づいて決定され該ツリー構造での表示対象とするランクを表すサマリレベルに基づいて、選択された前記最小有効ユニットを前記ディスプレイに表示するときのサマリとして選択的に表示するステップを実行し、前記サマリを選択的に表示するステップが、更に、前記テキストのツリー構造のランクのうち表示対象とするランクのサマリレベルが選択されるステップと、該テキストのツリー構造のうちルート・ノードから選択されたサマリレベルのノードまでにリンクされた前記最小有効ユニットを表示するステップと、を備えることで前記ディスプレイに表示される前記サマリのレベルを調整可能とした、チューナブル・テキスト・サマリ生成方法である。
【００１７】
本発明の第２の態様は、前記サマリを生成するステップが、ルート・ノードを識別し、前記ルート・ノードにランクを割り当てるステップと、ノードにランクが割り当てられる毎に、ランクの割り当てられたノード対するチャイルド・ノードを選択するステップと、を更に備え、前記ランクを割り当てるステップが、選択された各チャイルド・ノードが調整ノード又はバイナリ・ノードである場合に各チャイルド・ノードに親ノードのランクを割り当て、選択された各チャイルド・ノードが従属ノードである場合に各チャイルド・ノードに親ノードのランクを割り当て、前記親ノードのランクを１つインクリメントして、当該インクリメントされたランクを前記従属ノードに割り当てる、第１の態様に記載のチューナブル・テキスト・サマリ生成方法である。
【００２０】
本発明の第３の態様は、テキストが１組の置換フィールドを含む動的ページであり、テキストの分割が置換フィールドに対する１組の値を含むテキストをベースとする、第１の態様に記載のチューナブル・テキスト・サマリ生成方法である。
【００２１】
本発明の第４の態様は、テキストを含むドキュメントを保持するメモリと、所定の談話解析理論によるテキスト解析を行うように設定され、該ドキュメントに含まれるテキストを、前記所定の談話解析理論に基づいて、調整ノード、従属ノード、バイナリ・ノードのいずれか１つに対応付けられた最小有効ユニットに分割すると共に、前記各最小有効ユニットに対応するノードが調整ノード、従属ノード、バイナリ・ノードのいずれか１つであると解析し、解析された前記最小有効ユニットに基づいて、各最小限ユニットに対応するノードのランクを割り当てると共に前記最小有効ユニットがノードにリンクされたツリー構造を生成することで、該テキストに関するサマリを生成するサマリ生成回路と、当該ドキュメントのサマリが表示されるディスプレイのサイズに基づいて決定され該ツリー構造での表示対象とするランクを表すサマリレベルに基づいて、選択された前記最小有効ユニットを前記ディスプレイに表示するときのサマリとして前記ディスプレイに選択的に表示させるコントローラと、を備え、
前記コントローラが、更に、前記テキストのツリー構造のランクのうち表示対象とするランクのサマリレベルが選択されるユニットを備え、該テキストのツリー構造のうちルート・ノードから前記選択ユニットで選択されたサマリレベルのノードまでにリンクされた前記最小有効ユニットを表示することで、前記ディスプレイに表示される前記サマリレベルを調整可能とした、システムである。
【００２５】
本発明の第５の態様は、前記サマリ生成回路が、ルート・ノードを識別し、前記ルート・ノードにランクを割り当て、ノードにランクが割り当てられる毎に、ランクの割り当てられたノード対するチャイルド・ノードを選択し、選択された各チャイルド・ノードが調整ノード又はバイナリ・ノードである場合に各チャイルド・ノードに親ノードのランクを割り当て、選択された各チャイルド・ノードが従属ノードである場合に各チャイルド・ノードに前記親ノードのランクを割り当て、前記親ノードのランクをインクリメントした後に、当該インクリメントされたランクを前記従属ノードに割り当てる、第４の態様に記載のチューナブル・テキスト・サマリを生成するシステムである。
【００２８】
本発明の第６の態様は、テキストが１組の置換フィールドを含む動的ページであり、テキストの分割が置換フィールドに対する１組の値を含むテキストをベースとする、第４の態様に記載のチューナブル・テキスト・サマリを生成するシステムである。
【００２９】
本発明のこれらの目的とそれ以外の目的と特色と利益とは、本発明のシステム及び方法の種々の例示的な実施の形態の以下の詳細な説明をよめば、一層明確になるであろう。
【００３０】
本発明は、同様の構成要素に同様の番号を付した添付図面によって以下に説明され得る。
【００３１】
【発明の実施の形態】
図１は、使用されている本発明の例示的な実施の形態のブロック図を示す。ウェブ・サーバ１２０、プロキシ・サーバ１１０、及びウェブ可能オーガナイザ１５０が全てインターネット１６０に接続されている。５行ＰＣＳ（personal communication service：パーソナル通信サービス）テレフォン１４０は、プロキシ・サーバ１１０を介してインターネット６０に接続される、ＰＣＳプロバイダ・ネットワーク１７０に接続される。
【００３２】
ウェブ可能ＰＣＳテレフォン１４０のユーザは、ウェブサーバ１２０から、プロキシサーバ１１０を介して、ＨＴＭＬページ１８０を要求する。ＨＴＭＬページの作成者（オーサ）は、本発明の技術を用いて、このページを符号化し、このページをアクセスされるべきウェブサーバ１２０上へ置く。ウェブ可能ＰＣＳテレフォン１４０は情報を使用可能なディスプレイのサイズを示すプロキシ・サーバ１１０に転送する。この情報は、引き続き使用するためデータベース内でプロキシ・サーバ１１０によって保持されるか又は現在のウェブ接続のためのみに保持されるかのいずれかである。他の実施の形態においては、ディスプレイ・サイズは、ネットワーク輻輳や使用可能なバンド幅やスクリーン・サイズ等のファクタに依存して、プロキシ・サーバ１１０、ウェブ・サーバ１２０、又はウェブ可能ＰＣＳテレフォン１４０によって決定され得る。
【００３３】
プロキシ・サーバ１１０は、次に、この要求をウェブ・サーバ１２０に送る。ＨＴＭＬページは次にウェブサーバ１２０からプロキシ・サーバ１１０へ転送される。プロキシ・サーバ１１０において、サマリは、解析され、ターゲットディスプレイのサイズに適したサマリ・レベル以下のランクを有するノードが、選択され、ウェブ可能ＰＣＳテレフォン１４０上のディスプレイ用ＰＣＳプロバイダ・ネットワーク１７０を介してウェブ可能ＰＣＳテレフォン１４０へ出力される。
【００３４】
オリジナルのＨＴＭＬページ１８０は、プロキシ・サーバ１１０によって、ランク０及びそれより下のノードのみが含まれるチューニングされたテキスト・サマリ・ディスプレイ１８０'に変換される。チューニングされたテキスト・サマリ・ディスプレイ１８０'は、要求するウェブ可能テレフォン１４０に戻される。ＨＴＭＬページ１８０を処理した結果、チューニングされたテキスト・サマリ・ディスプレイ１８０'は、６行から４行へ低減された。しかしながら、ＨＴＭＬページ１８０のテキストの主なコンテンツは、事実上、変化しなかった。２番目に重要な情報のみがサマリ・プロセスにおいて取り除かれた。例えば、フレーズ"He apologized to his wife for being late"（彼は遅れたことを妻に詫びた）の隣の「＋」符号は、更なる情報がドリル・ダウン・フォーマット（drill-down format）において使用可能であることを示す。ユーザは、カーソルを「＋」上に置き、「＋」を選択することによって、「＋」符号によって示されたマテリアルを選択するだけで済む。これに応じて、マテリアルは、フレーズ"＋He had to visit his mother."を含むように１レベルだけ拡張される。このフレーズには、やはり、ユーザがこのテキストを次のレベルへ拡張したいとする場合に、更なる情報が使用可能であることを示す「＋」の符号が付けられている。このように、この発明のシステム及び方法は、ユーザのディスプレイのサイズに合うように調整されたチューナブル・テキスト・サマリ・ディスプレイを提供すると共に取り除かれたマテリアルのビジュアル表示をユーザに提供する。
【００３５】
他の実施の形態においては、ウェブ可能パーソナル・ディジタル・アシスタント即ちＰＤＡ１５０又はウェブ・ブラウザ（Web browser）は、ウェブ・サーバ１２０からウェブ・ページ１８０を直接要求する。ウェブ可能パーソナル・ディジタル・アシスタント即ちＰＤＡ１５０又はウェブ・ブラウザは、ウェブ・サーバ１２０へのアクセス時に又はもっと早い時期に、ＨＴＭＬページ１８０内に埋め込まれた情報の処理を可能とするプログラムをダウンロード及び実行しても良い。このプログラムは、図４及び図５に概略的に示された方法に関連するタスクを実行するために必要な増補機能をウェブ可能パーソナル・ディジタル・アシスタント即ちＰＤＡ１５０又はウェブ・ブラウザに提供することが可能な、プラグ・イン・モジュール（plug-in module）、Java applet（ジャバ・アプレット）、Java application （ジャバ・アプリケーション）、又は、任意の他のタイプのコード又はプロセス等のブラウザ拡張を、これらに限定はされないが、含むこともある。ウェブ可能プログラムは、次に、プラグ・イン（plug-in）又はアプレット・コード（applet code）を用いてＨＴＭＬページ内で符号化されたサマリを処理することができる。プラグ・イン（plug-in）又はアプレット・コード（applet code）は、使用可能なディスプレイ空間の行数に適切なサマリ・レベルを生成する。このように、プロキシ・サーバ１１０に関わる費用とネットワークの不都合が回避される。図示されない他の実施の形態において、ディスコース（discourse）の増補構造的表示の自動的な生成は、ディスコースの増補構造的表示により、動的に符号化されるウェブ・ページへのアクセスを可能とする
【００３６】
公知であるか今後開発される、ＨＴＭＬページを処理し、チューナブル・サマリを生成するために多くの種々の技術が本発明の精神又は範囲を逸脱することなく使用され得ることが理解されよう。
【００３７】
例えば、図示されない他の例示的な実施の形態において、ＨＴＭＬページ１８０がホスト（上位）となるＨＴＴＰ（hypertext transfer protocol）ウェブ・サーバが更なる処理能力を有することもある。更なる処理能力によって、ＨＴＴＰウェブ・サーバが、適切なサマリ・レベルのサーバ１２０による決定に基づいて又はクライアント・デバイスからの特定レベルのサマリに対する要求に基づいてクライアントにサマリを送ることによって、ディスコースの増補構造的表示を既に備えたＨＴＭＬページ１８０を処理することが可能となる。
【００３８】
第２の他の例示的な実施の形態において、サーバは、ディスコースの増補構造的表示を自動に生成することができると共に、ＰＤＡ（パーソナル・ディジタル・アシスタント）１５０又はＨＴＭＬページ１８０用のデスクトップ・コンピュータ１３０等のクライアント・デバイスからの要求に応答して、クライアント・デバイスのディスプレイ・サイズに合うように調整された特定のチューナブル・テキスト・サマリ・ディスプレイを提供することができる。
【００３９】
第３の他の例示的な実施の形態において、ＨＴＴＰウェブ・サーバ１２０は、更なる処理を全く実行せず、クライアント・デバイス１３０又は１５０は、要求された特定のチューナブル・テキスト・サマリ・ディスプレイを生成するためにＨＴＭＬページ１８０内で符号化されたディスコースの増補構造的表示を所有する。
【００４０】
第４の他の例示的な実施の形態において、プロキシ・サーバ１１０は、ＨＴＴＰウェブ・サーバ１２０とクライアント・デバイスとの間に置かれる。プロキシは、クライアントによるページへの要求を仲介してＨＴＴＰウェブ・サーバ１２０へ取り次ぐ。ＨＴＭＬページ１８０は、必要なチューナブル・テキスト・サマリ・ディスプレイを動的に生成するプロキシ１１０に返却され、必要なチューナブル・テキスト・サマリ・ディスプレイは次にＰＣＳベースのウェブ可能テレフォン等のクライアント・デバイスに戻される。
【００４１】
第５の他の例示的な実施の形態において、第４の他の実施の形態のプロキシ・サーバ１１０は、任意のＨＴＭＬページ１８０からディスコースの増補構造的表示を自動に生成し、クライアント・デバイスのディスプレイ・サイズに適切な特定のチューナブル・テキスト・サマリ・ディスプレイを返す。
【００４２】
第６の他の例示的な実施の形態において、プロキシ・サーバ１１０は、クライアントのためのＨＴＭＬページ１８０へのアクセスを仲介する。ＨＴＴＰウェブ・サーバ１２０及びプロキシ・サーバ１１０は、ＨＴＭＬページ１８０を変更せずにパスする。クライアントは、必要なチューナブル・テキスト・サマリ・ディスプレイを生成する。
【００４３】
図２は、ＨＴＭＬページ内に埋め込まれるべきディスコースの増補構造的表示を生成するために使用されるサマリ生成システム２００の一つの例示的な実施の形態を示す。
【００４４】
サマリ生成システム２００は、入力／出力インタフェース２１０とメモリ２３６とに接続されるコントローラ２３０を含む。メモリは、テキスト部２３１、セグメント部２３２、テキストビルディング部２３３、サマリ部２３４、及びツリー部２３５のうちの一つを含んでいてもよいし、これらを全く含まないでもよい。入力／出力インターフェース２１０は、リンク２１５によって、一つ以上の入力デバイス２１４とディスプレイ・デバイス２１２とに接続される。入力／出力インターフェース２１０、コントローラ２３０、及びメモリ２３６は、データ／コントロール・バス２０５によって、セグメント回路又はルーチン２５０、解析回路又はルーチン２６０、ツリー・ビルディング回路又はルーチン２７０、サマリ生成回路又はルーチン２８０に接続されている。
【００４５】
リンク１１０は、サマリ生成システム２００をデバイス又はコンポーネントに接続させる。リンク１１０が、ユーザのためのサマリ生成システム２００への遠隔アクセスを許容するとともにサマリ生成システム２００をウェブ・パブリシング・ツール（Web publishing tools）にインタフェースさせるために使用されてもよいことが理解されよう。リンク１１０は、直接ケーブル接続、広域ネットワーク又はローカル・エリア・ネットワーク（ＬＡＮ）に対する接続、イントラネットに対する接続、インターネットに対する接続、又は任意の他の分散処理ネットワーク又はシステムに対する接続を有する、サマリ生成システム２００に接続するための任意の知られている又は今後開発されるデバイス又はシステムであってもよい。概して、リンク１１０は、ユーザをテキスト・サマリ生成システム２００に接続するために使用可能な任意の知られている又は今後開発される接続システム又はストラクチャであり得る。
【００４６】
コントローラ２３０は情報をメモリ２３６に記憶する。メモリ２３６は、ハードディスク、ディスクドライブ・ストレージ、フロッピディスク・ストレージ、書き換え型光ディスク・ストレージ、バブルメモリ、フラッシュメモリ、静的及び／又は動的ＲＡＭ、電池式ＲＡＭ、その他によって、実行されてもよい。コントローラ２３０は、ディスプレイ２１２に情報をディスプレイし、一つ以上のユーザ入力デバイス２１４を介してユーザ入力を受け取る。テキスト・サマリ生成システム２００へのユーザ入力は、ボイス入力、キーボード入力、タッチ・センシティブ・スクリーン入力、又は情報をテキスト・サマリ生成システム２００へ入力する任意の方法のうちの一つ以上を含んでいてもよい。
【００４７】
ユーザは、テキストメモリ（テキスト部）２３１から解析されるべきテキスト又はウェブ・ぺージを呼び出す。或いは、ユーザは、解析されるべきＨＴＭＬテキスト・ファイルを作成するために任意のワードプロセッサ、テキスト処理アプリケーション・テキスト・エディタ、又はＨＴＭＬページ・オーサリング・システムを使用してもよい。
【００４８】
ユーザは、次に、セグメント回路又はルーチン２５０を起動することによってテキストをテキスト・ビルディング・ユニットに分割する。異なる言語理論は、異なる基本的なテキスト・ビルディング・ユニットからディスコースを組み立てる。種々の例示的な実施の形態において、リンガイスティック・ディスコース・モデル（Linguistic Discourse Model：言語ディスコース型）は、テキストを解析し、テキスト・ビルディング・ユニットを類別するために使用される。リンガイスティック・ディスコース・モデルについては、本明細書中にそれぞれ参照することによって組み込まれている同時係続出願の米国特許出願第０９／６０９，３２５号及び第０９／６３０，３７１号において更に詳細に記述されている。これらの例示的な実施の形態において使用されるリンガイスティック・ディスコース・モデルは、三つの個別型のテキスト・ビルディング・ユニット向けに提供されている。各テキスト・ビルディング・ユニットはテキスト内で最小有効ユニットを表す。センテンスは、単一テキスト・ビルディング・ユニットを有するか、又は単一テキスト・ビルディング・ユニットから形成されてもよい。しかしながら、センテンスは、どちらかというと、いくつかのテキスト・ビルディング・ユニットから形成されがちである。セグメント回路又はルーチン２５０の編集特性を用いて、ユーザは、解析されるべきテキストをテキスト・ビルディング・ユニットに分割する。種々の例示的な実施の形態において、ライン・ブレーク（行の切れ目）は、各テキスト・ビルディング・ユニット間に挿入される。これが、各行に一つのテキスト・ビルディング・ユニットを置いて、テキスト・ビルディング・ユニットのリストを作成する。しかしながら、一つのテキスト・ビルディング・ユニットを他のテキスト・ビルディング・ユニットから区切ることによって、任意の知られている又は後に開発される区切りの技術（delimiting technique）を使用することができることが理解されよう。例えば、テキストのセグメンテーション（分割）はＨＴＭＬページ・オーサリング環境において実行されても良いし、ＨＴＭＬ又はＸＭＬタグをテキスト・ビルディング・ユニットのセグメンテーションを示すために使用することができる。
【００４９】
セグメント回路２５０又はユーザ・セグメント・テキストの出力は、テキスト・ビルディング・ユニットの同一リスト内に生じなければならない。或いは、テキストのセグメンテーションは、ユーザの介入なしに、自動に達成される。
【００５０】
解析されようとするテキスト・ビルディング・ユニットのリストは、次に、コントローラ２３０の制御下で、解析回路又はルーチン２６０に提供される。解析回路又はルーチン２６０において、ユーザは、テキスト・ビルディング・ユニット・タイプを各テキスト・ビルディング・ユニットに割り当てる。ユーザは、サマリを生成するために使用されるべく選ばれたディスコースの理論に基づいて、テキスト・ビルディング・ユニット毎にテキスト・ビルディング・ユニット・タイプを選択する。判定されたテキスト・ビルディング・ユニットは次にテキスト・ビルディング・ユニット・メモリ部（テキストビルディング部）２３３に記憶される。或いは、テキスト・ビルディング・ユニット・タイプの割当てはユーザの介入なしで自動に実行され得る。
【００５１】
テキスト・ビルディング・ユニットの割当ては、単に記述の都合上、セグメンテーション・ステップに続いて示される。テキスト・ビルディング・ユニット・タイプの割当ては、各テキスト・ビルディング・ユニットが入力される時、例えば、ＨＴＭＬページがオーサリング（作成）される時、に発生し得る。
【００５２】
本発明によるサマリ生成システム及び方法に用いられるディスコース解析の理論は多数ある。このような理論は、限定はされないが、Discourse Structures Theory（ディスコース構造理論）、the Rhetorical Structure Theory（修辞構造理論）、the Systemic Functional Grammar and Tagmemics（システミック機能文法及びタグメミック）を含んでよい。
【００５３】
この発明によるシステム及び方法の種々の例示的な実施の形態は、ディスコース解析のリンガイスティック・ディスコース・モデル（Linguistic Discourse Model：言語ディスコース型）理論を使用する。上述されるように、リンガイスティック・ディスコース・モデルは、三つのタイプのテキスト・ビルディング・ユニット、即ち、コンテンツ・テキスト・ビルディング・ユニット、修飾テキスト・ビルディング・ユニット、及びオペレータ・テキスト・ビルディング・ユニットを用意する。コンテンツ・テキスト・ビルディング・ユニットは、いくつかのエンティティの達成又は特性である状態、アクション、又は信念を表現する。コンテンツ・テキスト・ビルディング・ユニットは、表現されても、表現されなくても、コアにおいて動詞を有する。修飾テキスト・ビルディング・ユニットは、テキストに沿って更に符号化される情報のためにコンテキスト・セッティング情報を提供する。オペレータ・テキスト・ビルディング・ユニットは、テキスト編成又は論理ストラクチャのアスペクトに注釈を提供したり、コンテキスト中の何かに対して感情的なリアクションを表現し得る。各テキスト・ビルティング・ユニットは、これらのカテゴリのうちの一つに割当てられる。
【００５４】
テキストが、セグメント回路又はルーチン２５０及び解析回路又はルーチン２６０によって処理された後、テキストは、次に、コントローラ２３０の制御下で、ツリー・ビルディング回路又はルーチン２７０によって処理される。ツリー・ビルディング回路又はルーチン２７０は、テキストの第１のテキスト・ビルディング・ユニットに対してノードを生成し、このノードをディスコース・ツリーのルート・ノードとしてとして定義付けることによって開始する。更なるフィールドがユーザに見せられることによって、関連フィールドは、テキスト・ビルディング・ユニットをディスコース・ツリー内へリンクさせるために構築されたノードのタイプを識別する。ノードは、ユーザが、解析されているテキスト・ビルディング・ユニットのためのディスコース・ツリー内で挿入ポイントを選択することを可能とする。テキスト・ビルディング・ユニットは、テキスト・サマリ生成システム２００内で使用されているディスコースの特定理論に適応したディスコースの構造的表示に付加される。即ち、ディスコースの特定の理論によって、特定のテキスト・ビルディング・ユニットが、異なるポイント及び／又は異なる方法でディスコースの構造的表示に常時に追加され得る。テキスト・サマリ生成システム２００の種々の例示的な実施の形態において使用されるリンガイスティック・ディスコース・モデルにおいて、構造的表示は、右側オープンツリーである。
【００５５】
種々の例示的な実施の形態において、リンガイスティック・ディスコース・モデルは、テキスト・ビルディング・ユニット間に三つの関係を提供する。即ち、１）調整（coordinations）、２）従属（subordinations）、３）バイナリ（binaries）である。二つのテキスト・ビルディング・ユニットの調整関係は、第２のテキスト・ビルディング・ユニットが、第１のテキスト・ビルディング・ユニットによって事前に開始された又は継続して行われるディスコース・アクティビティを続行する時に存在する。この場合、第２のテキスト・ビルディング・ユニットは、ディスコース・ツリーと、調整ノードを有する第１のテキスト・ビルディング・ユニットとにリンクされる。
【００５６】
特に、種々の例示的な実施の形態において、構造的表示又はツリーにおける第１のノードによって表される付加されようとする第２のテキスト・ビルディング・ユニットとテキスト・ビルディング・ユニットとの関係が調整関係である場合、第１又は現存ノードは新しい調整ノードによって置き換えられ、第１のノードは新しい調整ノードのリーフ・ノードとなる。新しい調整ノードは、第１のテキスト・ビルディング・ユニットを表す第１のノードを、新しい調整ノードの左側チャイルド・ノードとして、ディスコース・ツリー内にリンクする。付加されようとする第２のテキスト・ビルディング・ユニットを表す第２のノードは、次に、新しい調整ノードに右側チャイルド・ノードとして新しい調整ノードにリンクされる。いくつかの場合において、後に続くテキスト・ビルディング・ユニットは、調整ノード下の兄弟としてディスコース・ツリーにおいて既に互いに関連づけられたテキスト・ビルディング・ユニットによって実行されるアクティビティを拡張し得る。この場合、第３のテキスト・ビルディング・ユニットを表す第３のノードは、新しい右側チャイルド・ノードとして現存の調整ノード下で付加される。第２のノードは次に中間のチャイルド・ノードになる。
【００５７】
テキスト・ビルディング・ユニット間の関係が調整関係でない場合、第２のテキスト・ビルディング・ユニットは、テキスト・ビルディング・ユニットがディスコース・ツリー内のアクティブ・ディスコースを精緻化するか又は妨害するかを判定するために解析される。ディスコース・ツリーの右側端に沿って位置する関係ノード又はテキスト・ビルディング・ユニットを有する場合に、ディスコースはアクティブである。第２のテキスト・ビルディング・ユニットが、アクティブ・コースを精緻化又は妨害する場合、第２のテキスト・ビルディング・ユニットとその前のテキスト・ビルディング・ユニットとの関係が従属関係として定義付けられる。この場合、第１のノードは新しい従属ノードによって置き換えられ、第１のノードは従属ノードのリーフ・ノードとなる。第２のテキスト・ビルディング・ユニットを表す第２のノードは、新しい従属ノードの右側チャイルド・ノードとしてディスコース・ツリー内にリンクされる。
【００５８】
第２のテキスト・ビルディング・ユニットとディスコース・ツリーの右側端を形成する第１のテキスト・ビルディング・ユニットとの関係が調整でも従属でもない場合、第２のテキスト・ビルディング・ユニットは、ディスコース・ツリー内の第１のテキスト・ビルディング・ユニットとバイナリ関係を有するものとして分類される。第１又は現存のノードは新しいバイナリ・ノードによって置き換えられ、第１のノードはバイナリ・ノードのリーフ・ノードとなる。第２のテキスト・ビルディング・ユニットを表す第２のノードは、新しいバイナリ・ノードの右側チャイルド・ノードとして、付け加えられる。
【００５９】
リンガイスティック・ディスコース・モデルを用いた実施の形態において、ユーザは、テキストを介して進行し、ディスコースの構造的表示は、右側オープンツリーである。従って、テキスト・ビルディング・ユニットを表すノードは、ディスコース・ツリーの右側端のみで、ディスコース・ツリーに付け加えられる。これによって、次のテキスト・ビルディング・ユニットがディスコース・ツリーに付け加えられ得る可能挿入ポイントが早期に判定され、ユーザに提示される。種々の例示的な実施の形態において、挿入ポイントのリストが制約されたドロップダウン選択ボックスの形態でユーザに表示され得る。当然のことながら、ディスコースの他の理論がディスコースの異なる構造的表示を利用することもある。
【００６０】
或いは、ツリー・ビルディングは自動に達成され得る。ディスコース・ツリーは、使用されているディスコース理論によるテキストの編成を反映して組み立てられる。
【００６１】
ユーザは、次に、サマリ生成回路又はルーチン２８０を起動させる。サマリ生成回路又はルーチン２８０は、ツリー・ビルディング回路又はルーチン２７０が処理を完了した後で自動に呼び出されてもよい。サマリ生成回路又はルーチン２８０は、ディスコースの構造的表示をとり、これは、リンガイスティック・ディスコース・モデルを用いた種々の例示的な実施の形態において、入力としては、ツリー・ビルディング回路又はルーチン２７０によって生成される右側オープンツリーであり、各テキスト・ビルディング・ユニットのランクを有するディスコースの増補構造的表示を生成する。他の実施の形態において、ツリー・ビルディング回路又はルーチン２７０及びサマリ生成回路又はルーチン２８０の起動は、同時発生する。
【００６２】
サマリがサマリ生成回路又はルーチン２８０によって生成された後、ユーザは次に特定用途向けＨＴＭＬタグを用いてＨＴＭＬページ内にディスコースの増補構造的表示を符号化してもよい。特定用途向けＨＴＭＬタグは、プラグ・イン又はアプレットなしで従来のブラウザによって無視される。プラグ・イン又はアプレットなしの従来のブラウザ又はプロキシ・サーバ１１０を使用しない従来のブラウザは、これらのブラウザがＨＴＭＬページ・ソース・ファイルを直接見ない場合、ディスコース情報の増補構造的表示を見ない。
【００６３】
他の実施の形態において、ユーザは、本文のマテリアルのハンド生成サマリをオーサリング・ステップ中にＨＴＭＬページ内に直接入力してもよい。ディスコースのハンド生成増補構造的表示の入力は、図８及び図９を参照して、以下に説明されるように、情報を符号化するために特定用途向けＨＴＭＬタグ又はＨＴＭＬ  ＣＯＭＭＥＮＴタグを用いてディスコースの増補構造的表示を保存することによって、任意のＨＴＭＬエディタ又はテキスト・エディタを用いて達成され得る。
【００６４】
他の実施の形態において、テキストの増補構造的表示へ符号化されたランク情報は、ページから生成されようとするサマリを更に細かくチューニングするためにＨＴＭＬページ・オーサ（作成者）によって調整され得る。
【００６５】
図３は、本発明によるディスコースの増補構造的表示を生成するために書き込まれたテキストを解析する方法の例示的な実施の形態を概略的に示すフローチャートである。ステップＳ１００で始まり、制御は、ステップＳ１１０へ進み、ユーザはテキスト又はウェブ・ページをテキスト編集作業領域内へ取り入れる。テキストがシステムに直接入力され得ること、又は、プリントされた又は手書きのテキストのテキスト認識、音声入力システム、ＥＭＡＣＳ、ＵＮＩＸのエディタｖｉのようなワード・プロセッサ、Microsoft 社のWord（登録商標）のようなワード・プロセッサ、ＨＴＭＬエディタを含む任意の他の方法又は任意の他の知られている又は今後開発される方法又は技術を用いてテキストがシステム内に入力され得ることは、明確であろう。ユーザは、解析のための新しいテキストを生成するために前もって作成されたテキストを更に編集したり、テキスト編集作業領域を使用してもよい。
【００６６】
テキストが入力されると、制御はステップＳ１３０へ進み、ユーザは書き込まれたテキストをディスクリートなテキスト・ビルディング・ユニットへセグメントするように促される。上述されるように、テキスト・ビルディング・ユニットは、テキスト内の最小有効ビットである。センテンスは、単一テキスト・ビルディング・ユニットを含むか、又は、多数のテキスト・ビルディング・ユニットを含む。
【００６７】
本発明による方法の種々の例示的な実施の形態において、ステップＳ１３０において、ユーザは、ライン・ブレーク（行の切れ目）を挿入することによってテキストをディスクリートなテキスト・ビルディング・ユニットに分割し、これによって、各テキスト・ビルディング・ユニットが個々の行上に現れる。テキストをテキスト・ビルディング・ユニットにセグメントする他の方法が可能であることは明らかである。例えば、種々の他の例示的な実施の形態において、選択されたＨＴＭＬ及び／又はＸＭＬ（extended markup language）タグ等によってテキスト内で各テキスト・ビルディング・ユニットを境界付けることによって、テキストはテキスト・ビルディング・ユニットへ分割される。或いは、テキストはユーザの介入なしで自動にセグメントされ得る。
【００６８】
次に、ステップＳ１４０において、ユーザは解析されるべきテキストの部分を指定する。例えば、ユーザは、ＨＴＭＬテキストページよりも寧ろ単一パラグラフに関連するサマリを提供したいにすぎないかもしれない。これは、例えば、大量のマテリアルが脚注情報である時に発生し、従って、一般的ではない。しかしながら、通常、テキスト全体は、解析用に選択される。制御は次にステップＳ１５０へ進む。
【００６９】
ステップＳ１５０において、第１のテキスト・ビルディング・ユニットが選択される。次に、ステップＳ１６０において、テキスト・ビルディング・ユニット・タイプが、実施されたディスコース理論を用いて選択されたテキスト・ビルディング・ユニットに割当てられる。上述されるように、種々の例示的な実施の形態において、リンガイスティック・ディスコース・モデルは、ディスコースの実施された理論である。ステップＳ１６０において、各テキスト・ビルディング・ユニットの解析が行われ、テキスト・ビルディング・ユニットのタイプが割当てられる。次に、ステップＳ１７０において、テキスト・ビルディング・ユニット・タイプが最終のテキスト・ビルディング・ユニットに割当てられたか否かが判定される。現在テキスト・ビルディング・ユニットが最終でない場合、制御はステップＳ１８０へ進む。さもなければ、制御はステップＳ２１０へ進む。
【００７０】
ステップＳ１８０において、次の未割当てのテキスト・ビルディング・ユニットが選択される。制御は、次に、ステップＳ１６０へ戻り、ループが割り当てられる必要のある最終のテキスト・ビルディング・ユニットが処理されるまで進む。制御は、次に、ステップＳ２１０へ進む。
【００７１】
ステップＳ２１０において、任意のテキスト・ビルディング・ユニットが不正確に割当てられたか否かが決定される。任意のテキスト・ビルディング・ユニットが不正確に割当てられた場合、制御はステップＳ２２０へ進む。そうでない場合、制御は、ステップＳ２３０へ進む。ステップＳ２２０において、テキスト・ビルディング・ユニットが、選択される。制御はステップＳ１６０へ戻る。
【００７２】
ステップＳ２３０において、ディスコース・ツリーは、ディスコース・ツリーのルーツ・ノードとして、第１のテキスト・ビルディング・ユニットを表すノードを、挿入することによって、開始される。上述されるように、種々の例示的な実施の形態において実施されるリンガイスティック・ディスコース・モデルは、テキスト・ビルディング・ユニットに三つの関係、即ち、（１）調整、２）従属、及び３）バイナリを提供する。
【００７３】
ステップＳ２４０において、既にツリー内にあるテキスト・ビルディング・ユニットと次のテキスト・ビルディング・ユニットとの間で関係が定義付けられる。この関係はツリー内に挿入された新しいノードを定義付ける。関連するテキスト・ビルディング・ユニットは、ツリーのチャイルド・ノードを形成する。他の実施の形態において、テキスト・ビルディング・ユニットの関係は、ユーザが介入することなく、定義付けられ得る。
【００７４】
次に、ステップＳ２５０において、全てのテキスト・ビルディング・ユニットがディスコース・ツリーへ付加されたか否かが判定される。付加すべきテキスト・ビルディング・ユニットが残っている場合、制御はステップＳ２６０へ進む。そうでない場合、全てのテキスト・ビルディング・ユニットが割当てられると、制御はステップＳ２７０へ進む。ステップＳ２６０において、付加すべき次のビルディング・ユニットが選択される。制御は、次に、ステップＳ２４０へ戻る。
【００７５】
ステップＳ２７０において、ディスコースの増補構造的表示が、図４及び図５に示されるような、サマリ生成アルゴリズムに基づいて作成され、以下に説明される。制御はステップＳ２８０へ進み、処理が終了する。ディスコースの増補構造的表示が後から見るためにＨＴＭＬページ内に埋め込まれ得る。ＨＴＭＬ又はＸＭＬタグを用いてＨＴＭＬページがセグメントされる例示的な実施の形態に対して、ディスコースの増補構造的表示が、セグメントされたテキスト・ビルディング・ユニットとテキスト・ビルディング・ユニットとの間に許容される関係を指定すると共にランク情報を含むための特定用途向けＨＴＭＬ又はＸＭＬタグをも含むことによって符号化され得る。
【００７６】
図４は、テキスト・サマリを生成するための例示的な方法を概略的に示すフローチャートである。本発明によるシステム及び方法の種々の例示的な実施の形態が英語用にデザインされている。異なる言語は異なるサマリ・アルゴリズムを用いて要約されることは明らかである。しかしながら、これらの異なるサマリ・アルゴリズムが言語によって生成されたディスコースの構造的表示の構造を解析すると共にテキスト・ビルディング・ユニットの重要度を識別することによって決定され得ることが明白である。
【００７７】
このように、異なる言語用の本発明によるサマリ生成技術の多くの実施は明らかとなる。例えば、英語専用のサマリ・ジェネレータは、テキストにおいて構造的に支配的なテキスト・ユニット内で符号化すべき最も顕著な情報を呼出す英語の慣例上に組み立てられる。
【００７８】
英語のサマリ・ジェネレータにおいて、ポイントについてより詳細を提供する情報は、ジェネレータ上で立案されるより詳細でより顕著な情報に埋め込まれたり、従属されるテキスト・ユニットにおいて従来符号化される。他の書込み文化において、異なる戦略も使用される。文書や節における最も顕著な情報をそのままの状態又は以前に言ったことを要約したり、結論づけたりして、テキストの最後に提示される。
【００７９】
リンガイスティック・ディスコース・モデルを用いて解析されたテキストにおいて、多少とも顕著な情報の特性展開が決定され、その構造的配置によってより顕著な情報としてマークされた情報を抽出するとともにあまり顕著でない情報としてマークされた情報を符号化することによって、要約ジェネレータが考案され得る。他の言語のためのサマリを生成するためにどのようにしてサマリの生成が適応され得るかが解る。
【００８０】
サマリ生成は、図４のステップＳ３００で開始し、英語のテキスト・サマリ生成の例示的なフローチャートを反映する。特定の言語に合わせて調整された要約システムの適切な置き換えによって、任意の言語のテキストは、本発明の方法及びシステムによって要約され得る。制御は、次に、ステップＳ３２０へ進み、ツリー内の第１のノードが、最下位のランク、例えば、０に割当てられる。次に、ステップＳ３３０において、チャイルド・ノードが再帰的に選択される。次に、ステップＳ３４０において、選択されたチャイルド・ノードが従属であるかが判定される。ノードが従属である場合、制御はステップＳ３６０へ進む。あるいは、ノードが従属でない場合、制御はステップＳ３５０へ進む。
【００８１】
ステップＳ３５０において、ノードは調整かバイナリのいずれかでなければならない。いずれの場合でも、ステップＳ３５０において、選択されたチャイルド・ノードには親ノードのランクが割当てられる。制御は次にステップＳ３８０へ進む。
【００８２】
ステップＳ３６０において、親ノードのランクが従属ノードに割当てられる。次に、ステップＳ３７０において、親ノードのランクが、１つインクリメントされ、従属ノードに割当てられる。制御は、次に、ステップＳ３８０へ進む。
【００８３】
ステップＳ３８０において、処理すべきチャイルド・ノードが残っているか否かについて判定される。処理すべきチャイルド・ノードが残っている場合、コントロールはステップＳ３４０へ戻り、タイプ判定及びランキングステップが全ての残っているチャイルド・ノードに対して反復される。処理すべきチャイルド・ノードが全く残っていない場合は、制御はステップＳ３９０へ進み、処理が終了する。ランク情報とディスコースの構造的表示は、次に、ディスコースの増補構造的表示において保存される。
【００８４】
図５は、ユーザが増補ＨＴＭＬページを要求するときにチューニングされたサマリを生成するための一つの例示的な方法を概略的に示すフローチャートである。制御はステップＳ４００で開始され、ユーザ又はユーザのデバイスがディスプレイに適した必要なサマリ・レベルＬを選択するステップＳ４１０に直接進む。レベルＬは、ユーザのディスプレイに出力するためのノード・ランクを決定するために使用され得る。制御は、ステップＳ４２０に進む。ステップＳ４２０において、ランクＬ以下の全てのノードが出力される。次に制御はオプショナルなステップＳ４３０へ進み、サマリ・レベルによって句読点が調整される。制御は、次に、ステップＳ４４０へ進み、処理が終了する。他の実施の形態において、ユーザは、セッション・レベル変数としてチューナブル・サマリ・レベルを選択し、デバイスは、表示能力に基づいたチューナブル・サマリ・レベルを選択し、レベルは、デバイスによって自動に送られ、又はチューナブル・ディスプレイ・レベルが、例えば、ネットワーク・バンド幅、輻輳、他のファクタを測定する動的プロセスを用いて決定され得る。選択されたチューナブル・サマリ・レベルが選択され、制御は次にステップＳ４２０へ進む。
【００８５】
ステップＳ４２０において、要求されるサマリ・レベルＬ以下のランクの全てのノードが選択され、出力される。次に、オプショナル・ステップＳ４３０において、完成したセンテンスを作成するために句読点が調整され得る。次に、ステップＳ４４０において、処理が終了し、制御が呼び出しブラウザに戻る。
【００８６】
例示的な実施の形態は、ツリーの構造的な表示に関する要約を記述する。サマリ生成システム２００において使用され得るディスコースの他の理論は、テキストの異なる構造的表示を提供してもよい。しかしながら、顕著な情報が識別され得る任意の表示的構造が使用され得る。
【００８７】
表１は、６つのテキスト・ビルディング・ユニット１−６へセグメントされたテキストの例を示す。テキスト・ビルディング・ユニット・フィールドは、テキスト・ビルディング・ユニットをユーザによってセグメントされたものとして含む。ユーザは、次に、テキスト・ビルディング・ユニットをディスコース・ツリーにリンクするために使用される関連及びノード・フィールドを見ると共にインターアウトする。
【表１】
0004172164.tif 000002
【００８８】
タイプ・フィールドは、エントリ（入力）"He walked into the kitchen"（彼はキッチンに歩いて入った）に対するテキスト・ビルディング・ユニット・タイプの割当てを示す。これは、コンテンツ・テキスト・ビルディング・ユニットである。種々の例示的な実施の形態において、タイプ割当ては、セルのカーソルを位置決めし、マウスをクリックすることによって実行される。コンテンツ、変更子、又は演算子のタイプの割当てが選択され得る、条件付きドロップ・ダウン選択リストが現れる。テキスト・ビルディング・ユニット・タイプの割当てが行われたとき、ファイルが保存される。
【００８９】
必要に応じて補正や更なる見直しが行われた後、テキスト・ビルディング・ユニットはディスコースの構造的表示へ挿入され得る。逐次的テキスト・ビルディング・ユニット毎に、次のテキスト・ビルディング・ユニットとディスコース・ツリー内で挿入ポイントとして作用するテキスト・ビルディング・ユニットとの間の関連フィールド内の関係を指定することもある。上述された構築された関連ノードやノード・フィールドを用いると、次のテキスト・ビルディング・ユニットに対する可能挿入ポイントのドロップ・ダウン・リストをユーザに提供することによって、次のテキスト・ビルディング・ユニットをディスコース・ツリーに容易に挿入することができる。いくつかのケースにおいて、逐次的テキスト・ビルディング・ユニットは、兄弟としてディスコース・ツリー上で既に互いに関連づけられたテキスト・ビルディング・ユニットによって実行されるアクティビティを拡張し得る。この場合、入りテキスト・ビルディング・ユニットが次の同胞としての現存ノード下に付加される。
【００９０】
図６は、表１に示されるテキスト・ビルディング・ユニットの例示的なリストに対する例示的なディスコース・ツリーを示す。このツリーも英語によるテキスト・サマリ・ジェネレータによって生成される各ノードのランクを有する。第１のテキスト・ビルディング・ユニットは、「１−６」とラベル付けされた調整ノードによって第２のテキスト・ビルディング・ユニットにリンクされる。これによって、テキスト・ビルディング・ユニットの各々が、０（ゼロ）、即ち、親ノードのランクに割当てられる。従属ノード、"He apologized to his wife" （彼は妻に詫びた）は、従属ノード「３−４」の親ノードのランクを継承する。しかしながら、従属ノードのランク、"He had to visit his mother"（彼は母親のところに行かなければならなかった）は、１つインクリメントされた親ノードのランクに割当てられる。同様に、従属ノード、"His mother likes him to come by"（彼の母親は彼が訪れてくるのを好んだ） のランクは、２つインクリメントされる。
【００９１】
このように、サマリ・レベル０（ゼロ）に対しては、ディスコース・ツリーを要約して、"John came in through the back door. He walked into the kitchen. He apologized to his wife for being late. His wife said she didn't mind"（ジョンは裏口から入った。彼はキッチンへ歩いて入った。彼は遅れたことを妻に詫びた。妻はいいのよといった。）が生成される。これらのテキスト・ビルディング・ユニットは選択されたサマリ・レベルよりも高くランク付けされるので、サマリは、従属を表示しない。このように、生成されたサマリは、チューナブル・サマリ・ディスプレイ・フォーマットにおいて最も顕著な情報を提供する。ディスプレイ・サイズが限定されない場合、ユーザは、次に、サマリ・レベルＰが所望され、テキストが重要度とぴったり合うように表示されるように指定し得る。
【００９２】
図７は、本発明によるサマリ・レベル０（ゼロ）を有するテキストのサマリの例示的な実施の形態である。選択されたサマリ・レベル０（ゼロ）以下のランクを有するノードのみが表示される。オリジナル・テキストは６行含んでいた。しかしながら、生成されたレベル０（ゼロ）のサマリは４行しか含んでおらず、このサマリは、実質的にテキストの意味に影響を与えることなく、２行を取り除いた。
【００９３】
図８は、特定用途向けＨＴＭＬタグによって符号化されるディスコースの増補構造的表示の例示的な実施の形態である。即ち、ＨＴＭＬタグ「ディスコース・コネクティブ」と「ディスコース・ユニット」は、ＨＴＴＰウェブ・サーバ１２０、プロキシ・サーバ１１０、又はウェブ使用可能（Web-enabled）デバイス１４０又は１５０内のプラグ・イン・コード、アプレット・コード若しくは専用ブラウザによって、解釈される。ＨＴＭＬ／ＸＭＬスタンダードは、ブラウザが未知のＨＴＭＬ／ＸＭＬタグを無視すべきであることを指示する。従って、タグを処理することが不可能であるデバイスはこれらのタグを単純に無視し、ディスプレイはフル・テキスト・ディスプレイのタグ処理を怠る。しかしながら、特定用途向けＨＴＭＬ／ＸＭＬタグを解釈することができるデバイスの場合は、ＨＴＭＬページは、ディスコースの増補構造的表示のコンパクトな符号化を提供する。上述のように、ディスコースの増補構造的表示によって、デバイスのディスプレイ・サイズ専用のチューナブル・テキスト・サマリ・ディスプレイを生成するために、ウェブ・サーバ１２０、プロキシ・サーバ１１０、又はプラグ・イン又はアプレット・コードを有するウェブ使用可能デバイス１４０又は１５０が許容される。ＨＴＭＬタグ・エレメント・ネームは、記述的であるにすぎない。理想的には、ＨＴＭＬタグ・ネームは、読者に構造についてのなんらかの理解をもたらす。しかしながら、システム内のデバイス間にインター・オペラビリティ（相互間操作性）を提供するために同一のＨＴＭＬタグ・ネームがディスコースの全ての増補構造的表示内で使用される限り、専用ネームが、例示的な実施の形態のＨＴＭＬタグ・ネームと一致する必要はない。
【００９４】
図９は、ＨＴＭＬコメント・タグ“＜！--”及び“--＞”によって符号化されるディスコースの構造的表示の例示的な実施の形態である。しかしながら、コメント・タグ内のディスコースの増補構造的表示の符号化は、バンド幅の必要条件を削減しクライアント・デバイスへのページの引渡しの速さを増すためにいくつかのプロキシ・サーバが全てのコメント・タグを剥ぎ取るように試みることから、不利となり得る。図８の例示的な実施の形態は、ランク情報の明示的な符号化を示す。ランク情報の明示的な符号化及び調整は、調整されたランク情報を保持することが必要となり、ウェブ・ページ・デザイナーにとって更なるメンテナンスが必要となるので、不利と成り得る。しかしながら、ある環境においては、ランク情報の調整は適切であることもある。従って、ランク情報の符号化は、明示的なランク情報タグをディスコースの増補構造的表示に付加することによって達成され得る。例えば、ＨＴＭＬページは、ＰＨＰ、サン・マイクロシステム社（Sun Microsystem）のJava server Pages （ジャバ・サーバ・ページ）(登録商標）及びMicrosoft（マイクロソフト社）のＡＳＰ（登録商標）等のスクリプト言語によってＨＴＭＬテンプレート内の併合フィールドへ置換されたデータベース・レコードからの情報に基づいて動的に生成され得る。ディスコースの増補構造的表示は、各データベース・レコードがテキストに置換される毎に変化し得る。例えば、ウェブ・ベースのカタログ・システムは、置換されたデータベース併合フィールドに隣接するスタティック・テキストを含むこともある。「プライシング（価格設定）」、「シッピング用語」及び「アイテム記述」は、データベース併合フィールド・プライス、シッピング、及び記述に隣接するように配置され得る。このようなページのセグメンテーション（分割）は、特定のデータベース・レコードの置換に基づくことができる。しかしながら、記述フィールド等のレコード同士間で有効に変化するデータベース・フィールドは、オーサ（作成者）によって符号化されるＨＴＭＬページのための対応するディスコースの増補構造的表示を変更する。ＨＴＭＬページ・デザイナは明示的に記述フィールドのランクを符号化して、情報は「＋」の場所ホルダによって置換される。これにより、ユーザは、望み通りに、より詳細な記述情報を検索することができる。
【００９５】
テキスト・サマリ生成システム２００が、プログラムされた汎用コンピュータ上で実施され得ることを理解されたい。しかしながら、テキスト・サマリ生成システム２００は、専用コンピュータ、プログラムされたマイクロプロセッサ又はマイクロコントローラ、周辺集積回路エレメント、ＡＳＩＣ（特定用途向け集積回路）又は他の集積回路、ディジタル信号プロセッサ、ディスクリート・エレメント回路等のハードワイヤード電子又は論理回路、ＰＬＤ（プログラムド・ロジック・デバイス）、ＰＬＡ（プログラムド・ロジック・アレイ）、ＦＰＧＡ（フィールド・プログラマブル論理アレイ）、又はＰＡＬ（プログラマブル・アレイ・ロジック）等のプログラマブル論理デバイス他でも実施され得る。概して、図３乃至図５に示されるフローチャートの一つ以上を順番に実施することが可能な有限状態のマシンを実施することができる任意のデバイスをテキスト・サマリ生成システム２００を実施するために使用することができる。
【００９６】
テキスト・サマリ生成システム２００の処理回路又はルーチンが、回路又はルーチンを有するテキスト・サマリ生成システム２００のコンポーネントのいくつか又はすべてが、ネットワーク化された協調環境を介して分散されたり中央に配置され得る協調ネットワーク環境で使用され得ることは明らかである。環境にはウェブ・サーバ、アプリケーション・サーバ、又は任意の他のコンピュータ・システムが含まれる。テキスト・サマリ生成システム２００は、一般に、単独、又は、任意数の他の汎用プログラマブル又は専用コンピュータ又はコンポーネントと組み合わされて、ネットワーク化された協調環境、クライアント・サーバ環境、及びウェブ・ベース環境を含む任意のタイプの環境において、使用され得る。
【００９７】
変更及び変形が当業者に理解されるであろう。従って、上述されているように、本発明の例示的な実施の形態は、図示のみを目的としており、それらの例に限定することを意図するものではない。本発明の精神及び範囲を逸脱することなく、種々の変更することができるものである。
【図面の簡単な説明】
【図１】図１は、本発明の例示的な実施の形態のブロック図である。
【図２】図２は、本発明によるサマリ・ジェネレータの例示的な実施の形態のブロック図である。
【図３】図３は、本発明によるディスコースの増補構造的表示を生成するために書き込まれたテキストを解析する方法の一つの例示的な実施の形態を概略的に示すフローチャートである。
【図４】図４は、本発明によるテキスト・サマリを生成する方法の一つの例示的な実施の形態を概略的に示すフローチャートである。
【図５】図５は、本発明による指定されたサマリ・レベルのためのチューナブル・テキスト・サマリを表示する方法の一つの例示的な実施の形態を概略的に示すフローチャートである。
【図６】図６は、本発明によるテキストのディスコース増補構造的表示の一つの例示的な実施の形態を示す図である。
【図７】図７は、本発明によるサマリレベル０（ゼロ）に対するテキストのサマリの一つの例示的な実施の形態を示す図である。
【図８】図８は、本発明によるＨＴＭＬを用いて符号化されたテキストの増補構造的表示の一つの例示的な実施の形態を示す図である。
【図９】図９は、本発明によるＨＴＭＬ内のコメントタグを用いて符号化されたテキストの増補構造的表示の一つの例示的な実施の形態を示す図である。
【符号の説明】
２００  サマリ生成システム
２１０  入力／出力インタフェース
２３６  メモリ
２３０  コントローラ
２３１  テキスト部
２３２  セグメント部
２３３  テキストビルディング部
【図１】
0004172164.tif 000003
【図２】
0004172164.tif 000004
【図３】
0004172164.tif 000005
【図４】
0004172164.tif 000006
【図５】
0004172164.tif 000007
【図６】
0004172164.tif 000008
【図７】
0004172164.tif 000009
【図８】
0004172164.tif 000010
【図９】
0004172164.tif 000011