JPH0877179A - 文書索引生成装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、文書中の文の索引を自動生成する
文書索引生成装置に関し、文書から文パターンを用いて
文を抽出および当該文パターンの種類に対応した規則を
用いて索引表現を自動生成し、ユーザの検索が容易とな
る索引を自動生成することを目的とする。 【構成】 文書中の文について予め作成した文パターン
４と照合を行い合致する文を抽出する文抽出部３と、こ
の抽出した文について文パターン４に対応する生成規則
をもとに索引表現を生成する索引表現生成部７と、この
生成した索引表現を表示して編集された結果を文書の索
引とする索引編集部８とを備えるように構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文書中の文の索引を自
動生成する文書索引生成装置であって、マニュアルなど
の文書から文パターンによって文を抽出しこれから文書
索引の生成を行う文書索引生成装置に関するものであ
る。

【０００２】

【従来の技術】従来、索引生成システムは、単語を中心
とした「見出し」を自動抽出することが行われていた。

【０００３】

【発明が解決しようとする課題】従来のこの単語を中心
とした「見出し」だけでは、ユーザが知りたい事柄を効
率的に検索することができない。例えば「新しいインス
タンスを作る方法」を知りたい場合、「インスタンス」
という見出しだけでは、そこには「インスタンスの定
義」が記述されているかもしれないし、「インスタンス
の削除の方法」が記述されているかもしれない。

【０００４】このような場合に何が記述されているかを
的確にとらえた「インスタンスとは？」や「インスタン
スを生成するには？」という見出しがあれば、ユーザは
求める情報を速く得ることができる。

【０００５】しかし、従来はこのような意味の内容を表
した見出しを自動的に生成することができないために索
引を作成する人が手作業で作成する必要があり、極めて
多大な労力が必要となってしまう問題があった。

【０００６】本発明は、これらの問題を解決するため、
文書から文パターンを用いて文を抽出および当該文パタ
ーンの種類に対応した規則を用いて索引表現を自動生成
し、ユーザの検索が容易となる索引を自動生成すること
を目的としている。

【０００７】

【課題を解決するための手段】図１は、本発明の原理構
成図を示す。図１において、入力文書１は、索引を生成
する対象の文書である。

【０００８】文書作成生成装置２は、入力文書１から索
引を自動生成するものであって、文抽出部３、文パター
ン４、質問応答文生成部５、質問応答文の生成規則６、
索引表現生成部７、索引編集部８、および索引１０を付
加した文書データベース９から構成されるものである。

【０００９】文抽出部３は、入力文書１中の文につい
て、文パターン４と照合して一致する文を抽出するもの
である。文パターン４は、予め文のパターンを登録した
ものである。

【００１０】質問応答文生成部５は、抽出された文につ
いて、質問応答文の生成規則６をもとに質問応答文を生
成するものである。質問応答文の生成規則６は、抽出さ
れた文から質問応答文を生成する規則である。

【００１１】索引表現生成部７は、質問応答文から質問
文を取り出して索引表現として生成するものである。索
引編集部８は、索引表現を提示し編集された結果を文書
の索引とするものである。

【００１２】文書データベース９は、文書を保存したデ
ータベースであって、ここでは、自動生成した索引１０
を文書に付加して保存したデータベースである。索引１
０は、索引編集部８によって編集された索引であって、
文書に索引として付加されたものである。

【００１３】

【作用】本発明は、図１に示すように、文抽出部３が文
書中の文について予め作成した文パターン４と照合を行
い合致する文を抽出し、索引表現生成部７が抽出した文
について文パターン４に対応する生成規則をもとに索引
表現を生成し、索引編集部８がこの生成した索引表現を
提示し編集された結果を文書の索引とするようにしてい
る。

【００１４】また、文抽出部３が文書中の文について予
め作成した文パターン４と照合を行い合致する文を抽出
し、質問応答文生成部５が抽出した文について文パター
ン４に対応する生成規則を使った質問応答文を生成し、
索引表現生成部７が生成された質問応答文から質問文を
取り出して索引表現とし、索引編集部８が索引表現を提
示し編集された結果を文書の索引とするようにしてい
る。

【００１５】従って、文書から文パターン４を用いて文
を抽出および当該文パターン４の種類に対応した生成規
則を用いて索引表現を自動生成して提示し編集した結果
を文書の索引とすることにより、ユーザの検索が容易と
なる索引を自動生成することが可能となる。

【００１６】

【実施例】次に、図２から図１６を用いて本発明の実施
例の構成および動作を順次詳細に説明する。

【００１７】図２は、本発明の全体の動作説明フローチ
ャートを示す。図２において、Ｓ１は、文書の取り込み
を行う。これは、図１の文書索引生成装置２が文書（入
力文書１）を取り込む。

【００１８】Ｓ２は、形態素解析する。これは、Ｓ１で
取り込んだ索引生成対象の文書を形態素解析する。例え
ば後述する図９に示す下記の／のように形態素解析す
る。 ・総称／関数／の／適用／に／よって／起動／さ／れる
／手続き／を／メソッド／と／いう／ Ｓ３は、文パターンと照合する。これは、Ｓ２で形態素
解析した文について、図１の予め作成した文パターン４
と照合を行う。

【００１９】Ｓ４は、文を抽出する。これは、Ｓ３で文
パターン４と照合を行い、一致した文を抽出する。Ｓ５
は、文パターンを元に質問応答文の生成規則を検索す
る。これは、後述する図１１に示すように、一致した文
の文パターン４の種類（定義、場合、あるいは方法な
ど）に対応する質問応答文の生成規則を検索して取り出
す。

【００２０】Ｓ６は、対応する生成規則に制御記号（Ｘ
とＹ）を置き換える。これは、後述する図１２に示すよ
うに、Ｓ５で取り出した生成規則のＸとＹに置き換え、
質問応答文を作成する。

【００２１】Ｓ７は、質問応答文から質問文を取り出
す。Ｓ８は、取り出して質問文をソートする。そして、
編集者が画面上に表示された索引を見て修正・削除など
の編集を行い、索引を完成し、文書に対応づけて文書デ
ータベース９に保存する。

【００２２】以上によって、文書について、文パターン
４と照合して一致する文を抽出し、抽出した文について
文パターンの種類に対応した質問応答文の生成規則を見
つけて質問応答文を生成し、この質問応答文から質問文
を取り出しソートして索引を生成することにより、文書
から自動的に文の種類（定義、場合、方法など）に応じ
た質問文形式の索引を自動生成して付加することが可能
となった。以下図３から図１６を用いて順次詳細に説明
する。

【００２３】図３は、本発明の文抽出フローチャートを
示す。これは、文書から文を抽出する手順を示したもの
である。図３において、Ｓ１１は、文書に対して形態素
解析を行う。これは、文書例えば図４に示すマニュアル
を取り込み、形態素解析を下記の／に示すように行う。

【００２４】 第／２／章／オブジェクト／指向／データ／ ２／．／基本／用語／ ・／クラス／ データ／の／属性／と／動作／を／規定／する／、／抽象的／な／オブジ ェクト／を／クラス／と／いう／．／ ・・・・ Ｓ１２は、タイトル、見出し、図表部分を除去する。こ
れは、名詞で終わる、タイトル、見出しなどで終わる文
を除去する。上記例では、図６の横線の文（タイトル、
見出しなど）を除去する。

【００２５】Ｓ１３は、文パターンとマッチするものを
位置情報と共に抽出する。例えば図８の文パターンをマ
ッチするものを位置情報と共に図９に示すように抽出す
る。詳述すれば、文パターン 文パターンの種類 文パターン 定義 Ｘ／を／Ｙ／と／いう などとマッチする文を図７から抽出すると共にその位置
情報を抽出する。例えば ・データの属性と動作を規定する、抽象的なオブジェクトをクラスという． Ｘ を Ｙ という とマッチするので、この文および位置情報“Ｌ４”を抽
出し、図９のに示すように格納する。

【００２６】以上によって、図４の文書の例であるマニ
ュアルから名詞で終わるタイトル、見出しなどを除去し
て図６のようにし、更に図８の文パターンとマッチする
文を図７の矩形で囲んだ文として抽出し、これら抽出し
た文および位置情報を取り出して図９に示すように、
文、位置情報、および種類（マッチした文パターンの種
類）を取り出して格納する。

【００２７】図４は、本発明のマニュアル例を示す。こ
れは、文書の例であって、 ・タイトル：第２章 オブジェクト指向データ ２．１ 基本用語 ・見出し ：クラス インスタンス メソッド などがある。右端は位置情報を表し、行である。

【００２８】図５は、本発明の形態素解析の結果例を示
す。これは、図４の文書中の文を形態素解析した結果を
示す。 総称／関数／の／適用／に／よって／起動／さ／れる／手続き／を／メソッド Ｘ を Ｙ ／と／いう／ と いう ここで、下線は、後述する文パターンとマッチした様子
を示す。

【００２９】図６は、本発明のタイトルなどを除去した
結果例を示す。これは、図４のマニュアルのうちから、
タイトル、見出しなどの名詞で終わるものを横線で示す
ように除去したものである。

【００３０】図７は、本発明の文パターンにマッチした
文例を示す。これは、図６のタイトルなどを除去した後
の文について、図８の文パターンとマッチするものを矩
形で囲んだように抽出したものである。例えばの文 属性とその値を持つ具体的なオブジェクトをインスタンスという． Ｘ を Ｙ という は、文パターン“ＸをＹという”にマッチする。

【００３１】図８は、本発明の文パターン例を示す。こ
こでは、図示の下記のような文パターンを予め登録して
おく。 文パターンの種類 文パターン 定義 Ｘ／を／Ｙ／と／いう 場合 Ｘ／場合／、／Ｙ／する 方法 Ｘ／を／、／Ｙ／に／よって／Ｚ／さ／れる 図９は、本発明の抽出した文例を示す。これは、図７で
文パターンにマッチした文および位置情報、更にマッチ
した文パターンの種類を取り出したものである。

【００３２】次に、図１０のフローチャートに示す順序
に従い、図１１および図１２を参照し、図９の抽出した
文、種類をもとに質問応答文を生成する手順を詳細に説
明する。

【００３３】図１０において、Ｓ２１は、抽出した文の
文パターンの生成規則を取り出す。これは、例えば既述
した図９の抽出した文について、抽出時にマッチした文
パターンの種類（例えば定義、場合、方法など）に対応
する生成規則を、図１１の予め登録した生成規則例から
取り出す。

【００３４】Ｓ２２は、生成規則に従って質問応答文を
生成する。例えば文書中から図９の上から３つ目の 抽出した文 位置情報 種類 総称関数の適用によって起動される手続きをメソッドという Ｌ１１ 定義 Ｘ を Ｙ という のとき、文パターンの種類“定義”をもとに図１１から
対応する生成規則 種類 文パターン 生成規則 定義 ＸをＹという Ｙとは何か？Ｘのことである を取り出し、この取り出した生成規則を適用し、質問応
答文として図１２に示す下記を生成する。

【００３５】 メソッドとは何か？総称関数の適用によって起動される手続きのことである Ｙ Ｘ 以上によって、文書から文パターンにマッチして抽出し
た文について、マッチした文パターンの種類に対応する
生成規則を取り出し、この生成規則を適用して文から質
問応答文を作成することが可能となる。

【００３６】図１１は、本発明の質問応答文の生成規則
例を示す。ここで、種類は文パターンの種類（例えば定
義、場合、方法など）であり、文パターンはその種類の
ときのパターンであり、生成規則は種類に適用する質問
応答文を生成する規則である。

【００３７】図１２は、本発明の生成した質問応答文例
を示す。これは、既述した文書から抽出した文 抽出した文 位置 種類 総称関数の適用によって起動される手続きをメソッドという Ｌ１１ 定義 について、生成規則“Ｙとは何か？Ｘのことである”を
適用して質問応答文 メソッドとは何か？ Ｘ 総称関数の適用によって起動される手続きのことである。

【００３８】 Ｙ を生成した例である。図１３は、本発明の索引表現の生
成フローチャートを示す。

【００３９】図１３において、Ｓ３１は、質問応答文か
ら質問文を取り出す。これは、例えば図１２に示すよう
に生成規則を適用して生成した質問応答文中から質問文
を索引表現として取り出す。

【００４０】Ｓ３２は、辞書順にソートする。文書の索
引表現とするために、辞書順にソートする。Ｓ３３は、
質問文と元の文の位置情報を記録する。

【００４１】以上によって、質問応答文から質問文を索
引表現として取り出し、これをソートおよび位置情報を
付加して文書の索引表現を作成できたこととなる。次
に、図１４のフローチャートに示す順序に従い、図１５
および図１６を参照し、作成された索引表現を編集者が
編集する手順を詳細に説明する。

【００４２】図１４において、Ｓ４１は、索引表現を提
示する。これは、図１３によって作成した索引表現、例
えば図１５に示すように索引表現を画面上に表示する。
Ｓ４２は、索引編集の編集要求を受け取る。これは、例
えば図１５の示すように画面上に表示した索引表現につ
いて、編集者から“修正”、“削除”などの編集要求を
受け取る。そして、これら編集要求に対応した処理（索
引表現の修正、削除など）を行う。

【００４３】Ｓ４３は、編集した索引表現を元の位置情
報とともに文書データベースに格納する。これは、Ｓ４
２で編集した後の索引表現（索引）を元の位置情報（文
書の位置情報）と一緒に文書データベースに図１６に示
すように格納する。

【００４４】以上によって、自動生成された索引表現を
画面上に図１５に示すように提示し、編集者がこの提示
された索引表現を必要に応じて修正、削除して編集し、
編集後の索引表現を文書の位置情報と一緒に文書データ
ベースに格納して保存する。これにより、ユーザは、索
引表現（索引）をもとの質問文形式の索引を使って所望
を文書の位置を見つけ出し、その文を表示してその内容
を見ることができるようになった。

【００４５】図１５は、本発明の索引編集時の画面例を
示す。ここでは、画面上にアイウエオ順にソートした索
引表現を表示する。この表示された自動生成された索引
表現を見た編集者は、図示のように修正あるいは削除な
どして編集し、最終チェックを行う。これら修正あるい
は削除などの編集をした後、図１６に示すように、元の
文書の位置情報と一緒にして文書データベースに格納す
る。

【００４６】図１６は、本発明の文書データベースの格
納例を示す。ここでは文書および索引表現（位置情報を
付加）を一緒に格納する。これにより、索引表現を画面
上に表示させ、ユーザはこの索引表現（索引）を見て所
望の文の位置情報を取り出し、この位置情報の文を表示
してその内容を見ることが容易に可能となった。

【００４７】

【発明の効果】以上説明したように、本発明によれば、
文書から文パターン４を用いて文を抽出および当該文パ
ターン４の種類に対応した生成規則を用いて索引表現を
自動生成し提示し編集した結果を文書の索引（索引表
現）とする構成を採用しているため、ユーザの検索が容
易となる質問文形式の索引を容易に自動生成できる。こ
れらにより、形態素解析して名詞で終わる文等を自動削
除した後、文パターンを用いて索引付けに必要な文を自
動抽出し質問文形式の索引を自動生成し、ユーザの要求
にあった箇所を効率的に検索できる索引を生成すること
が可能となる。また、１つの文から複数の索引も生成で
きるため、ユーザの多様な検索要求に応じる索引を自動
作成することが可能となる。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明の全体の動作説明フローチャートであ
る。

【図３】本発明の文抽出フローチャートである。

【図４】本発明のマニュアル例である。

【図５】本発明の形態素解析の結果例である

【図６】本発明のタイトルなどを除去した結果例であ
る。

【図７】本発明の文パターンにマッチした文例である。

【図８】本発明の文パターン例である。

【図９】本発明の抽出した文例である。

【図１０】本発明の質問応答文の生成フローチャートで
ある。

【図１１】本発明の質問応答文の生成規則例である。

【図１２】本発明の生成した質問応答文例である。

【図１３】本発明の索引表現の生成フローチャートであ
る。

【図１４】本発明の索引編集フローチャートである。

【図１５】本発明の索引編集時の画面例である。

【図１６】本発明の文書データベースの格納例である。

【符号の説明】

１：入力文書 ２：文書索引生成装置 ３：文抽出部 ４：文パターン ５：質問応答文生成部 ６：質問応答文の生成規則 ７：索引表現生成部 ８：索引編集部 ９：文書データベース １０：索引（索引表現）

Claims (2)

【特許請求の範囲】
1. 【請求項１】文書中の文について予め作成した文パター
   ン（４）と照合を行い合致する文を抽出する文抽出部
   （３）と、 この抽出した文について文パターン（４）に対応する生
   成規則をもとに索引表現を生成する索引表現生成部
   （７）と、 この生成した索引表現を表示して編集された結果を文書
   の索引とする索引編集部（８）とを備えたことを特徴と
   する文書索引生成装置。
2. 【請求項２】文書中の文について予め作成した文パター
   ン（４）と照合を行い合致する文を抽出する文抽出部
   （３）と、 この抽出した文について文パターン（４）に対応する生
   成規則を使った質問応答文を生成する質問応答文生成部
   （５）と、 この生成された質問応答文から質問文を取り出して索引
   表現とする索引表現生成部（７）と、 この索引表現を提示して編集された結果を文書の索引と
   する索引編集部（８）とを備えたことを特徴とする文書
   索引生成装置。