(57)【要約】【課題】  参照先の文書が構造化文書か否かを問わず、またユーザのニーズに合った多様なリンク情報を取得でき、さらにリンク先の情報を多様な提示方法でユーザに提示する。【解決手段】  登録文書を記憶した後、登録文書毎に部分構造データを生成し、すべての文書の部分構造データから、文書内、文書間の関連箇所を抽出する。文法的連接関係取得規則に合致した意味的関係を取得した後、関連部分対を持つ文書又は文書対にリンク情報を付与し、リンク情報が付与された部分毎にユーザに提示される元データとしてのリンクリストを生成する。ユーザが登録文書を選択して閲覧した際は、リンク情報つきの文書を提示する。ユーザがリンク元にカーソルを置いたらリンク先情報を提示し、ユーザがリンクリストのメニューからリンク先を選択したらリンク先文書を取り出し、リンク先の箇所の表示を変換した後、該当文書を提示する。【選択図】  図３
2006185334.tif 000002
【特許請求の範囲】
【請求項１】
文書または文書群から文法的な情報を用いて関連性のある箇所を抽出し、
前記抽出した箇所の対に、前記関連の意味をリンク情報として付与し、
前記文書または文書群中の関連性のある箇所の、前記関連の意味をユーザに提示することを特徴とするリンク関係取得方法。
【請求項２】
前記文書または文書群から関連性のある箇所を抽出する際、前記抽出単位を、文書または文書群の文法的に限定をかけた特定の部分構造要素を規則的に抽出して、前記要素を組み合わせた単位とすることを特徴とする請求項１記載のリンク関係取得方法。
【請求項３】
前記文書または文書群から関連性のある箇所を抽出する際、前記文書や文書群中の文法的連接関係にある箇所を抽出することを特徴とする請求項１記載のリンク関係取得方法。
【請求項４】
前記文書または文書群中の関連性のある箇所の、前記関連の意味をユーザに提示する際、
前記関連の意味の異なるリンク先が複数ある場合に、存在する前記リンク先を全て前記関連の意味と共にユーザへ提示することを特徴とする請求項１から３のいずれか１項に記載のリンク関係取得方法。
【請求項５】
文書または文書群から文法的な情報を用いて関連性のある箇所を抽出する抽出手段と、
前記抽出した箇所の対に、前記関連の意味をリンク情報として付与する付与手段と、
前記文書または文書群中の関連性のある箇所の、前記関連の意味をユーザに提示する提示手段とを有することを特徴とするリンク関係取得装置。
【請求項６】
前記抽出手段は、前記抽出単位を、前記文書または文書群の文法的に限定をかけた特定の部分構造要素を規則的に抽出して、前記要素を組み合わせたトピック単位とすることを特徴とする請求項５記載のリンク関係取得装置。
【請求項７】
前記抽出手段は、前記文書や文書群中の文法的連接関係にある箇所を抽出することを特徴とする請求項５記載のリンク関係取得装置。
【請求項８】
前記提示手段は、前記関連の意味の異なるリンク先が複数ある場合に、存在する前記リンク先を全て前記関連の意味と共にユーザへ提示することを特徴とする請求項５から７のいずれか１項に記載のリンク関係取得装置。
【請求項９】
請求項１から４のいずれか１項に記載のリンク関係取得方法によるリンク関係取得処理をコンピュータに実行させるプログラム。
【請求項１０】
請求項９記載のプログラムを記憶したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書間のハイパーリンクを生成するための情報処理技術を用いたリンク関係取得方法、装置、プログラムおよびコンピュータ読み取り可能な記録媒体に関し、例えば情報収集と表示、ニュース記事のダイジェスト生成などの文書システム全般に関するものである。
【背景技術】
【０００２】
近年、大量の電子化文書データが流通するようになり、文書や文書群の簡便な管理、再利用の方法が求められてきている。情報の再利用を活性化させる方策の一つに、文書検索、文書分類、文書間比較などの、文書のトピックを抽出して、テキストを処理する技術が提案されている（例えば、特許文献１〜３参照）。また、文書の閲覧性を高める目的の文書要約、ダイジェスト生成などでも、文書中のトピック抽出技術が必要である。さらにそのトピック間の関係性を提示する技術も必要である。従来、文書のトピックとして用いられる単位として、頻出単語が利用されることが多い。また、構造化文書においては、タグ付けされた単位「著者」「タイトル」「キーワード」などがトピックとして用いられる場合があるが、これも単語か単語に準じた単位である。
【特許文献１】特開平８−２２１４１５号公報
【特許文献２】特開２０００−１３７６６８号公報
【特許文献３】特開２００３−１９６１９４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、文書の内容表現として単語のみを用いる方法は、文書検索や文書分類など文書分析に関する応用システムにおいて、適合率、再現率などの面での限界があった。例えば、「価格が高い」を想定し「価格＆高い」を検索キーとして文書検索した場合、「解像度が高いカメラで価格が安い機種を教えて欲しい」のような、「価格」と「高い」が共出現してはいるが、文意が全く異なる文書が引かれてしまうという問題がある。また、構造化文書におけるタグ付けされた単位を利用する場合、そのタグの種類をメンテナンスする必要がある。メンテナンスには多くの時間と手間がかかる。
【０００４】
また、出願人がすでに出願した「情報抽出方法、情報抽出装置、および情報抽出プログラムを記録した記録媒体」では、構文的に関係のある語の組み合わせによる基本単位を提案している。これらの方法は語句の抽出方法が規則的であり、頻度や専門知識が不要で、トピック情報を抽出することができる。一方、トピック間の関係性の提示技術としては、従来のハイパーリンク、Ｗｅｂページにおけるリンクがある。これらのトピック間リンクは、基本的には人手で張るものであり、その表現方法は、文字の色を変える、下線を引くなど、他の情報とは区別されている。下線を引いた表示例を図６に示す。しかしながら、そのリンクの意味は、リンクを張る側の任意であり、そのリンク先情報が必ずしも閲覧ユーザの所望のものとは限らないという問題を孕んでいる、図６の場合、閲覧ユーザの所望の参照先が、本当は「ＳＡＲＳ」の「症状」でなく、「原因」だった場合、図６の参照先文書は、閲覧ユーザにとって無効であり、閲覧ユーザ所望の情報にたどり着くまでに、多くの時間と労力を要する。また、参照先文書を開いた際にその本来の参照先が、文書中のどの部分なのかを探す労力も要するという問題もある。
【０００５】
前記特許文献２，３に記載された「リンク処理方法及び装置」では、上記問題の解決法として、閲覧ユーザがリンク先を参照する前に、リンク先の情報を埋め込み形式やリスト形式や、バルーン形式で表示する方法を提案している。しかしながら、参照先の文書が所定の構成要素に基づいた構造化文書であることが前提であり、参照先文書が構造化文書でなければ、リンク先の情報を取得することができないという問題がある。また、リンクの意味も、タイトルや著作権者など、所定の書誌的な構成要素しか取得できず、例えば「原因」や「説明」など意味的なリンク情報は取得できないという別の問題もある。
【０００６】
一方、意味的なリンク情報の取得に関しては、前記特許文献１「日本語文章解析装置」による特定の辞書と規則を用いて因果関係を取得する方法の提案がある。しかし、意味的なリンクは、因果関係だけに留まらないため、閲覧ユーザの意図に適った様々な意味のあるリンク文書を参照できるための方策が必要である。
そこで本発明は、参照先の文書が構造化文書か否かを問わず、また閲覧ユーザのニーズに合った多様なリンク情報を複数取得でき、さらにそれらの提示の際に、多様な提示方法でリンク先の情報を閲覧ユーザに提示することができる方法を提案することを課題とする。
【課題を解決するための手段】
【０００７】
請求項１記載の発明は、文書または文書群から文法的な情報を用いて関連性のある箇所を抽出し、前記抽出した箇所の対に、前記関連の意味をリンク情報として付与し、前記文書または文書群中の関連性のある箇所の、前記関連の意味をユーザに提示することを特徴とする。
【０００８】
請求項２記載の発明は、請求項１記載の発明において、前記文書または文書群から関連性のある箇所を抽出する際、前記抽出単位を、文書または文書群の文法的に限定をかけた特定の部分構造要素を規則的に抽出して、前記要素を組み合わせた単位とすることを特徴とする。
【０００９】
請求項３記載の発明は、請求項１記載の発明において、前記文書または文書群から関連性のある箇所を抽出する際、前記文書や文書群中の文法的連接関係にある箇所を抽出することを特徴とする。
【００１０】
請求項４記載の発明は、請求項１から３のいずれか１項に記載の発明において、前記文書または文書群中の関連性のある箇所の、前記関連の意味をユーザに提示する際、前記関連の意味の異なるリンク先が複数ある場合に、存在する前記リンク先を全て前記関連の意味と共にユーザへ提示することを特徴とする。
【００１１】
請求項５記載の発明は、文書または文書群から文法的な情報を用いて関連性のある箇所を抽出する抽出手段と、前記抽出した箇所の対に、前記関連の意味をリンク情報として付与する付与手段と、前記文書または文書群中の関連性のある箇所の、前記関連の意味をユーザに提示する提示手段とを有することを特徴とする。
【００１２】
請求項６記載の発明は、請求項５記載の発明において、前記抽出手段は、前記抽出単位を、前記文書または文書群の文法的に限定をかけた特定の部分構造要素を規則的に抽出して、前記要素を組み合わせたトピック単位とすることを特徴とする。
【００１３】
請求項７記載の発明は、請求項５記載の発明において、前記抽出手段は、前記文書や文書群中の文法的連接関係にある箇所を抽出することを特徴とする。
【００１４】
請求項８記載の発明は、請求項５から７のいずれか１項に記載の発明において、前記提示手段は、前記関連の意味の異なるリンク先が複数ある場合に、存在する前記リンク先を全て前記関連の意味と共にユーザへ提示することを特徴とする。
【００１５】
請求項９記載の発明は、請求項１から４のいずれか１項に記載のリンク関係取得方法によるリンク関係取得処理をコンピュータに実行させることを特徴とする。
【００１６】
請求項１０記載の発明は、請求項９記載のプログラムを記憶したことを特徴とする。
【発明の効果】
【００１７】
請求項１、５、９、１０の発明によれば、参照先の文書が構造化文書か否かを問わず、また閲覧ユーザのニーズに合った多様なリンク先情報を複数取得でき、さらに、それらの提示の際に、多様な提示方法でリンク先の情報を閲覧ユーザに提示することができる。
請求項２，６の発明によれば、参照先文書を開いた際に、その本来の参照先が部分構造データの範囲であり、文書中のどの部分なのか、的確な部分を他の部分と区別させることができるため、本来の参照先を探す労力が軽減される。
【００１８】
請求項３、７の発明によれば、書誌的な構成要素に基づくリンク、類似計算などに基づくリンク以外に、例えば「原因」や「説明」など意味的に関連のあるリンク情報を取得することができるため、閲覧ユーザの多様なニーズに合ったリンク先を提供することが可能になる。
請求項４、８の発明によれば、関連の意味の異なるリンク先が複数取得された場合に、全てのリンク先を関連の意味と共にユーザへ提示でき、閲覧ユーザの多様なニーズに合ったリンク先の情報を閲覧ユーザに提示することができる。
【発明を実施するための最良の形態】
【００１９】
以下、本発明の実施形態を図面と共に説明する。
図１は本発明の実施形態によるコンピュータで構成されたリンク関係取得装置を示すブロック図である。
図１において、リンク関係取得装置は、文書を登録する入力手段としてのキーボード１、外部からの信号を受信したり、本装置から信号を送信する通信手段である通信Ｉ／Ｏインターフェース２、本装置における処理を集中して実行するＣＰＵ３、メモリ（揮発性のＲＡＭ、不揮発性のＲＯＭ等）４、記憶手段としてのハードディスク５、出力手段としてのディスプレイ６やプリンタ７等で構成されている。通信Ｉ／Ｏインターフェース２は、モデムやターミナルアダプタ等で構成され、イントラネット、インターネット等の通信回線８を介して接続されているサーバ等からデータを受信できる。ＣＰＵ３は、メモリ４に記録された手順に従ってプログラムを実行する。
【００２０】
図６は従来のリンク表示とその参照先文書の一例である。元文書で参照先が存在する「ＳＡＲＳ」の部分に下線が引かれ、区別されている。参照先があるかどうかが判別でき、その参照文書を開くと、「ＳＡＲＳ」の「症状」に関する情報が閲覧できる。
【００２１】
図２は本発明のリンク先メニュー表示と参照先文書群の一例である。元文書の「ＳＡＲＳ」に対し、参照先が複数取得され、そのリンク情報が、ＳＡＲＳの症状の「説明」、ＳＡＲＳの「原因」、ＳＡＲＳの「同義語」であることが保持されている。例えば閲覧ユーザが、元文書の「ＳＡＲＳ」の箇所にアイコンを置くと、リンク先メニューが開き、閲覧ユーザが「説明」を選ぶと、リンク情報「説明」の文書が開き、そのリンク箇所部分「SARSの主な症状は、38℃以上の高熱、痰を伴わない咳、息切れと呼吸困難です。」が、例えばイタリック文字など、他と区別されて表示される。
【００２２】
同様に閲覧ユーザが「原因」を選ぶと、リンク情報「原因」の文書が開き、そのリンク箇所部分「新種のコロナウイルスが主因」が、イタリック文字など他と区別されて表示される。リンク先メニューには、文法的連接関係によるリンクの意味の他、「タイトル」などの書誌的情報によるリンク先、「類似」「包含」などの計算によって求まる関係によるリンク先も、同様に提示される。
【００２３】
図３はリンク関係取得処理の流れの一例を示すフローチャートである。尚、この処理の具体的な例については、後述する図４、図５について詳細に説明する。
図３において、
Ｓ１：文書が登録されると、登録文書を記憶手段に記憶する。
Ｓ２：次に、登録文書毎に部分構造データを生成する。部分構造データの生成には、例えば前述の出願人がすでに出願した「情報抽出方法、情報抽出装置、および情報抽出プログラムを記録した記録媒体」の方法を用いることができる。文書毎に生成された部分構造データを記憶する。
【００２４】
Ｓ３：すべての文書の部分構造データから、文書内さらに文書間で、関連箇所を抽出する。例えば全く同じ部分構造データが存在したら、「一致」関係、片方の部分構造データに完全に含まれる部分構造データが存在したら、方向情報を含む「包含」関係、含有単語が部分的に一致し、部分構造が類似するような部分構造データが存在したら、「類似」関係を抽出する。さらに、図５に一例を示した文法的連接関係取得規則を適用して、「同義」関係、「説明」関係、「原因」関係など、規則に合致した意味的関係を取得する。
【００２５】
Ｓ４：関連部分対を持つ文書もしくは文書対に、リンク情報を付与する。リンク情報は、関連部分対の関連箇所の位置情報と、「一致」「包含」「同義」「原因」など関連の意味である。
Ｓ５：各文書毎にリンク情報が付与された部分について、部分毎にリンクリストを生成する。リンクリストは、付与された関連の意味のリストであり、これが例えば図３のテキストＡのメニューなどの形式で閲覧ユーザに提示される元データとなる。
Ｓ６：閲覧ユーザが、任意の登録文書を選択して閲覧した際には、リンク情報つきの文書を提示する。例えば最初の見かけは図６の元文書のように、従来方法にある表示でよい。
Ｓ７：閲覧ユーザがリンク元にカーソルを置いたら、それを検知し、リンク先情報を提示する。提示の仕方は、図２の元文書（テキストＡ）のように、リンク先の意味のリストをメニュー形式で提示してもよく、また従来技術のように、ウィンドウやバルーン表示などでもよい。
【００２６】
Ｓ８：閲覧ユーザが、リンクリストのメニューから任意のリンク先を選択したら、それを検知し、リンク先文書を取り出し（Ｓ９）、リンク先の箇所の表示を変換して（Ｓ１０）から、該当文書を閲覧ユーザに提示する。リンク先の箇所の表示の変換は、図２のテキストＢ、テキストＣ，テキストＤにおけるイタリック部分のように、文書中のリンク先以外との区別がつくような表示形式にする（Ｓ１１）。表示方法は、文字反転や、下線や、文字色を変えるなど、既存の方法でよい。
Ｓ７，Ｓ９で、閲覧ユーザがリンク元にカーソルを置かなかったり、リンクリストのメニューからリンク先を選択しなければ、ユーザの元文書閲覧が終わるまで作動せず、元文書閲覧が終わると同時に終了する。
【００２７】
次に、上記の処理の具体的な例について説明する。
図４は文書Ａ、文書Ｂ、文書Ｃ、文書Ｄを例とした部分構造データ抽出とリンク情報付与の例である。各文書から抽出した部分構造データに対し、文法的連接関係取得規則を適用して各文書にリンク情報を付与する。
図５は文法的連接関係抽出に利用する文法的連接関係取得規則の例であり、多様な意味的リンク情報付与のための表層情報を利用した言語知識が記載されている。
【００２８】
１）図４の文書Ａ、文書Ｂ、文書Ｃ、文書Ｄの登録があると、文書記憶手段に記憶し、部分構造データ生成処理に進む。
２）登録文書毎に、部分構造データを生成する。抽出された部分構造データの一例が図４のテキストＡ〜Ｄの下部の「部分構造データ抽出」の矢印の先のデータである。部分構造データを生成したら、文書毎に部分構造データを記憶し、関連箇所抽出処理に進む。
【００２９】
３）すべての文書の部分構造データから、文書内さらに文書間で関連箇所を抽出する。関連箇所の抽出には、部分構造データの一致や包含や類似のように計算で求める方法と、図５に示すような文法的連接関係取得規則を適用して求める方法があるが、本例では図４と図５を使って文法的連接関係取得規則を適用して関連箇所を求める方法について説明する。
【００３０】
まず、テキストＡの部分構造データと規則を照らし合わせると、適用するデータがないため付与情報なしとする。次に、テキストＢの部分構造データと規則を照らし合わせると、「主因」「原因」を介した部分構造データが存在しており、規則が適用されてリンク情報「原因」と、「原因」「主因」が介する部分対「新型肺炎⇔新種のコロナウィルスが主因」「ＳＡＲＳ⇔原因」が取得できる。次に、テキストＣの部分構造データと規則を照らし合わせると、「名詞群の直後の丸括弧は言い換えである」の規則に合致する「重症急性呼吸器症候群（ＳＡＲＳ）」という記載があるため、規則が適用されてリンク情報「同義」の「重症急性呼吸器症候群⇔ＳＡＲＳ」が取得できる。
【００３１】
さらに、「どういう」「症状」を介した部分構造データが存在しており、規則が適用されてリンク情報「説明」の「呼吸困難、息切れ、咳、高熱⇔ＳＡＲＳ」が取得できる。次に、テキストＤの部分構造データと規則を照らし合わせると、適用するデータがないが、部分構造データ「重症急性呼吸器症候群」について、テキストＣで、リンク情報「同義」の「重症急性呼吸器症候群⇔ＳＡＲＳ」が取得されており、この片方の情報が部分構造データに合致するため、このリンク情報「同義」の「重症急性呼吸器症候群⇔ＳＡＲＳ」を取得する。
【００３２】
さらにテキストＡに戻り、テキストＡの部分構造データと規則を照らし合わせると、適用するデータがないが、部分構造データのうち「ＳＡＲＳ」について、テキストＣでリンク情報「同義」の「重症急性呼吸器症候群⇔ＳＡＲＳ」が取得されており、この片方の情報が部分構造データに合致するため、このリンク情報「同義」の「ＳＡＲＳ⇔重症急性呼吸器症候群」を取得する。登録されたすべての文書において、関連箇所抽出処理が終了したらリンク情報取得処理へ進む。
【００３３】
４）関連部分対を持つ文書もしくは文書対にリンク情報を付与する。リンク情報は、３）で得られた関連部分対の関連箇所の位置情報と、「同義」「原因」など関連の意味である。このとき書誌的な情報が取得できれば、書誌的情報から得られるリンク情報、類似計算で類似や包含関係が取得できれば、このリンク情報も同様に付与する。
５）各文書毎にリンク情報が付与された部分について、部分毎にリンクリストを生成する。リンクリストは付与された関連の意味のリストであり、これが例えば図２のテキストＡの図のメニューなどの形式で閲覧ユーザに提示される元データとなる。この段階で登録文書群のリンク情報が提示される閲覧環境ができる。
【００３４】
６）閲覧ユーザが閲覧環境において任意の登録文書を選択した際には、リンク情報つきの文書を提示する。例えば最初の見かけは図６の元文書のように、リンク先がある部分に下線を引いて表示するなど、従来方法にある提示方法でよい。
７）閲覧ユーザがリンク先がある部分にカーソルを置いたら、それを検知し、リンク先情報を提示する。提示の方法は、図２の元文書（テキストＡ）のように、リンク先の意味のリストを、そのリンク元からリンク先があるだけメニュー形式で提示してもよく、また従来技術のようにウィンドウやバルーン表示などでもよい。
【００３５】
８）閲覧ユーザがリンク先の意味のリストのメニューから任意のリンク先を選択したらそれを検知し、リンク先文書を取り出し、文書中のリンク先の箇所の表示形式を変換してから該当文書を閲覧ユーザに提示する。リンク先の箇所の表示形式の変換は、例えば図２のテキストＢ、テキストＣ，テキストＤにおけるイタリック文字部分のように、文書中のリンク先以外との区別がつくような表示形式にする。文字種を変えるほか、文字反転や下線や文字色を変えるなど、その表示形式は既存の手法を用いる。
【００３６】
９）一方、閲覧ユーザがリンク元にカーソルを置かなかったり、リンクリストのメニューからリンク先を選択しなければ、ユーザの元文書閲覧が終わり、別のアクション信号を受信するまで本装置は作動せず、元文書閲覧作業が終わると同時に閲覧環境を保存して終了する。
【００３７】
以上説明したように、本実施の形態は、文書または文書群中の言語情報を用いて、文法的に限定をかけた特定の部分構造要素を規則的に抽出し、これをリンクの単位とし、さらに、言語情報を用いて文法的に関連のある部分対があれば取得し、自動的にリンクを生成し、関連の意味をリンク情報として保持し、閲覧ユーザにそのリンク情報を提示する方法、装置、プログラムを提案するものである。
従って、本実施の形態による方法、装置、プログラムを利用すれば、文書または文書群の閲覧、理解、再利用などが、簡便に効率よく実現できる。
【００３８】
尚、図３のフローチャートに示す処理を、ＣＰＵ３が実行するためのプログラムは本発明によるプログラムを構成する。また、このプログラムを記録するメモリ４等の記録媒体は、本発明によるコンピュータ読み取り可能な記録媒体を構成する。この記録媒体としては、半導体記憶装置や光学的及び／又は磁気的な記憶装置等を用いることができる。このようなプログラム及び記録媒体を、前述した実施例とは異なる構成のシステム等で用い、そこのＣＰＵで上記プログラムを実行させることにより、本発明と実質的に同じ効果を得ることができる。
【図面の簡単な説明】
【００３９】
【図１】本発明の実施の形態によるコンピュータで構成されたリンク関係取得装置をするブロック図である。
【図２】リンク先メニュー表示と参照先文書群の一例を示す構成図である。
【図３】リンク関係取得処理の流れの一例を示すフローチャートである。
【図４】文書Ａ、文書Ｂ、文書Ｃ、文書Ｄを例とした部分構造データ抽出とリンク情報付与の例を示す構成図である。
【図５】文法的連接関係抽出に利用する文法的連接関係取得規則の例を示す構成図である。
【図６】従来のリンク表示とその参照先文書の一例を示す構成図である。
【符号の説明】
【００４０】
１    キーボード
２    通信Ｉ／Ｏインターフェース
３    ＣＰＵ
４    メモリ
５    ハードディスク
６    ディスプレイ
７    プリンタ
【図１】
2006185334.tif 000003
【図２】
2006185334.tif 000004
【図３】
2006185334.tif 000005
【図４】
2006185334.tif 000006
【図５】
2006185334.tif 000007
【図６】
2006185334.tif 000008