JPH09218872A - 文書処理装置 - Google Patents
文書処理装置Info
- Publication number
- JPH09218872A JPH09218872A JP8023719A JP2371996A JPH09218872A JP H09218872 A JPH09218872 A JP H09218872A JP 8023719 A JP8023719 A JP 8023719A JP 2371996 A JP2371996 A JP 2371996A JP H09218872 A JPH09218872 A JP H09218872A
- Authority
- JP
- Japan
- Prior art keywords
- sentence
- unit
- characters
- condition
- analysis
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Document Processing Apparatus (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Machine Translation (AREA)
Abstract
(57)【要約】
【課題】 要約文を作成する場合には、例えば「この文
を２０字程度にまとめよ」など、要約文の長さに制限が
与えられることが多いが、従来の要約文作成装置では、
要約文の長さは考慮されていないので、ユーザは適当に
作成された要約文の文字数をわざわざカウントし、編集
を加えるという繁雑な作業が必要であった。 【解決手段】 各節点の文字数をカウントする文字数付
加部３、ユーザからの要約文の長さの条件を記憶する条
件記憶部４と、作成された要約結果がユーザの指定した
制約条件を満たすかどうか判断する条件判定部５を備
え、条件を満たす要約文を要約文表示部８より表示す
る。
を２０字程度にまとめよ」など、要約文の長さに制限が
与えられることが多いが、従来の要約文作成装置では、
要約文の長さは考慮されていないので、ユーザは適当に
作成された要約文の文字数をわざわざカウントし、編集
を加えるという繁雑な作業が必要であった。 【解決手段】 各節点の文字数をカウントする文字数付
加部３、ユーザからの要約文の長さの条件を記憶する条
件記憶部４と、作成された要約結果がユーザの指定した
制約条件を満たすかどうか判断する条件判定部５を備
え、条件を満たす要約文を要約文表示部８より表示す
る。
Description
【０００１】
【発明の属する技術分野】本発明は、文書を処理するワ
ードプロセッサ、コンピュータなどの文書処理装置に関
するものである。
ードプロセッサ、コンピュータなどの文書処理装置に関
するものである。
【０００２】
【従来の技術】原文を入力して、要約文を作成する手法
とし節点を削除していく手法がある。この処理の概要を
以下の例に基づいて説明する。例文として“このツール
は、アドレスを指定するための非常に便利な機能をサポ
ートする。”という原文があるとする。
とし節点を削除していく手法がある。この処理の概要を
以下の例に基づいて説明する。例文として“このツール
は、アドレスを指定するための非常に便利な機能をサポ
ートする。”という原文があるとする。
【０００３】この原文に対して、形態素解析処理及び構
文解析処理と呼ばれる処理が施される。形態素解析処理
とは、入力される文に対してそれを形態素に分割し、そ
の各形態素の品詞情報（候補として複数の場合もある）
を得る処理である。
文解析処理と呼ばれる処理が施される。形態素解析処理
とは、入力される文に対してそれを形態素に分割し、そ
の各形態素の品詞情報（候補として複数の場合もある）
を得る処理である。
【０００４】形態素解析処理によって、各形態素の品詞
が得られると、構文解析処理によりそれらの形態素の係
り受けが解析され、図３に示すような形式の解析結果が
得られる。これはそれぞれの文節がどのように他の文節
と係り受けされるかを示すものであり、各節点（文節）
の深さを表すレベルが割り当てられている。
が得られると、構文解析処理によりそれらの形態素の係
り受けが解析され、図３に示すような形式の解析結果が
得られる。これはそれぞれの文節がどのように他の文節
と係り受けされるかを示すものであり、各節点（文節）
の深さを表すレベルが割り当てられている。
【０００５】根節点（レベル１）は、原文全体を支配す
る構成要素「サポートする。」である。根節点の一つ下
のレベルである根節点の子節点（レベル２）には、根節
点に支配される二つの構成要素「ツールは、」と「機能
を」がそれぞれ割り当てられている。レベル３の節点は
「ツールは、」に支配されている「この」と、「機能
を」支配されている「指定するための」と「便利な」で
ある。葉節点（一番下のレベル）であるレベル４の節点
は「指定するための」に支配される「アドレスを」と、
「便利な」に支配される「非常に」である。
る構成要素「サポートする。」である。根節点の一つ下
のレベルである根節点の子節点（レベル２）には、根節
点に支配される二つの構成要素「ツールは、」と「機能
を」がそれぞれ割り当てられている。レベル３の節点は
「ツールは、」に支配されている「この」と、「機能
を」支配されている「指定するための」と「便利な」で
ある。葉節点（一番下のレベル）であるレベル４の節点
は「指定するための」に支配される「アドレスを」と、
「便利な」に支配される「非常に」である。
【０００６】要約文は、あるレベルよりも浅いレベルの
節点に割り当てられている構成要素を抽出することによ
って、実現される。すなわち、レベル１の節点を抽出す
れば、要約文は「サポートする。」となり、レベル２で
は「ツールは、機能をサポートする。」となる。
節点に割り当てられている構成要素を抽出することによ
って、実現される。すなわち、レベル１の節点を抽出す
れば、要約文は「サポートする。」となり、レベル２で
は「ツールは、機能をサポートする。」となる。
【０００７】
【発明が解決しようとする課題】上記のような処理によ
り、要約を作成する場合においては、まず適当にレベル
を設定してみて要約結果を確認し、もう少し詳しい文が
欲しい場合にはレベルを下げ、もっと簡単な（要約され
た）文にしたい場合は、レベルを上げることによって、
調整を行っていた。
り、要約を作成する場合においては、まず適当にレベル
を設定してみて要約結果を確認し、もう少し詳しい文が
欲しい場合にはレベルを下げ、もっと簡単な（要約され
た）文にしたい場合は、レベルを上げることによって、
調整を行っていた。
【０００８】しかしながら、要約を行う要求としては
「この文を２０文字以内にまとめたい」など、要約文の
文字数に制限を与えることが多い。しかし、上述した従
来の要約作成処理では、要約文の文字数は全く考慮され
ていないので、要約文の長さの制限が与えられた場合
に、その制限を満たすような要約文が作成できるとは限
らないという問題があった。
「この文を２０文字以内にまとめたい」など、要約文の
文字数に制限を与えることが多い。しかし、上述した従
来の要約作成処理では、要約文の文字数は全く考慮され
ていないので、要約文の長さの制限が与えられた場合
に、その制限を満たすような要約文が作成できるとは限
らないという問題があった。
【０００９】
【課題を解決するための手段】本発明の請求項１におい
て、入力された原文を受け取り記憶する原文受理部と、
前記原文受理部で受け取った原文に対して形態素解析及
び構文解析を行い、原文を複数の節点に分割する文解析
部と、前記文解析部によって、分割された解析結果を記
憶する解析結果記憶部と、分割された各節点を構成する
文字数を計数して記憶する文字数付加部と、要約文に関
する文字数の条件を受け取り記憶する条件記憶部と、前
記文解析部によって分割された各文節の節点を順次削除
する節点削除部と、前記節点削除部によって一部が削除
された残りの各節点の文字数の和が前記制約条件記憶部
に記憶された制約条件を満たすかどうかを判定する条件
判定部と、前記条件判定部によって判定された制約条件
を満たす要約結果から要約文を生成する要約文生成部
と、前記要約文生成部によって生成された要約文を表示
する要約文表示部を備えたことにより上記課題を解決す
る。
て、入力された原文を受け取り記憶する原文受理部と、
前記原文受理部で受け取った原文に対して形態素解析及
び構文解析を行い、原文を複数の節点に分割する文解析
部と、前記文解析部によって、分割された解析結果を記
憶する解析結果記憶部と、分割された各節点を構成する
文字数を計数して記憶する文字数付加部と、要約文に関
する文字数の条件を受け取り記憶する条件記憶部と、前
記文解析部によって分割された各文節の節点を順次削除
する節点削除部と、前記節点削除部によって一部が削除
された残りの各節点の文字数の和が前記制約条件記憶部
に記憶された制約条件を満たすかどうかを判定する条件
判定部と、前記条件判定部によって判定された制約条件
を満たす要約結果から要約文を生成する要約文生成部
と、前記要約文生成部によって生成された要約文を表示
する要約文表示部を備えたことにより上記課題を解決す
る。
【００１０】また、請求項２においては、前記条件記憶
部は、要約文の最大文字数を受け取り、前記要約文生成
部は、要約結果の文字数の和が前記条件記憶部の値を越
えない最大のものを要約文として生成することにより上
記課題を解決する。
部は、要約文の最大文字数を受け取り、前記要約文生成
部は、要約結果の文字数の和が前記条件記憶部の値を越
えない最大のものを要約文として生成することにより上
記課題を解決する。
【００１１】さらに、請求項３において、前記条件記憶
部は、原文の文字数における要約文の文字数の割合を受
け取り、前記要約文生成部は、原文の文字数における要
約結果の文字数の和の割合が前記条件記憶部の値を越え
ない最大のものを要約文として生成することによって上
記課題を解決する。
部は、原文の文字数における要約文の文字数の割合を受
け取り、前記要約文生成部は、原文の文字数における要
約結果の文字数の和の割合が前記条件記憶部の値を越え
ない最大のものを要約文として生成することによって上
記課題を解決する。
【００１２】
【発明の実施の形態】本発明の実施の形態を以下に図面
を用いて詳細に説明する。図１は本発明における構成の
一例を示すブロック図である。１は原文受理部であり、
入力された文を受け取る。入力はユーザなどが直接キー
ボードなどを用いてもよいし、フロッピーディスクなど
の外部記憶装置に予め用意しておいて入力してもよい。
を用いて詳細に説明する。図１は本発明における構成の
一例を示すブロック図である。１は原文受理部であり、
入力された文を受け取る。入力はユーザなどが直接キー
ボードなどを用いてもよいし、フロッピーディスクなど
の外部記憶装置に予め用意しておいて入力してもよい。
【００１３】２は文解析部である。ここで、入力された
原文に対して形態素解析、構文解析が施され、構成要素
を各節点に割り当てる。３は文字数付加部である。各節
点に割り当てられた構成要素の文字数を数えてそれぞれ
にデータとして付与する。４は条件記憶部である。ここ
で、ユーザから入力される要約文に対する条件を記憶す
る。条件としては文字数や原文との比などである。５は
条件比較部であり、入力された条件と、一部構成要素が
削除された文の文字数を比較して、条件を満たすかどう
かを判断する。
原文に対して形態素解析、構文解析が施され、構成要素
を各節点に割り当てる。３は文字数付加部である。各節
点に割り当てられた構成要素の文字数を数えてそれぞれ
にデータとして付与する。４は条件記憶部である。ここ
で、ユーザから入力される要約文に対する条件を記憶す
る。条件としては文字数や原文との比などである。５は
条件比較部であり、入力された条件と、一部構成要素が
削除された文の文字数を比較して、条件を満たすかどう
かを判断する。
【００１４】６は、節点削除部である。節点である構成
要素をここで順に削除する。７は要約文生成部であり、
条件を満たし一部構成要素が削除された文の要素から要
約文を生成する。８は生成された要約文を表示する要約
文表示部である。
要素をここで順に削除する。７は要約文生成部であり、
条件を満たし一部構成要素が削除された文の要素から要
約文を生成する。８は生成された要約文を表示する要約
文表示部である。
【００１５】例をして、“入力文を２０字以内にまとめ
る”という条件で要約文を作成する。原文としては前述
の例文と同様に“このツールは、アドレスを指定するた
めの非常に便利な機能をサポートする。”が入力される
とする。
る”という条件で要約文を作成する。原文としては前述
の例文と同様に“このツールは、アドレスを指定するた
めの非常に便利な機能をサポートする。”が入力される
とする。
【００１６】図２は要約処理の流れを示すフローチャー
トである。ＳＴＥＰ１〜ＳＴＥＰ８はそれぞれ図１の１
〜８で行う処理に対応している。 ＳＴＥＰ１：原文受理部１でユーザによってキーボード
等から入力された要約対象となる原文を受け取り、それ
をディスプレイなどに表示させる。図４は表示の例を示
す図である。
トである。ＳＴＥＰ１〜ＳＴＥＰ８はそれぞれ図１の１
〜８で行う処理に対応している。 ＳＴＥＰ１：原文受理部１でユーザによってキーボード
等から入力された要約対象となる原文を受け取り、それ
をディスプレイなどに表示させる。図４は表示の例を示
す図である。
【００１７】ＳＴＥＰ２：文解析部２で、ＳＴＥＰ１で
受け取った文に対して形態素・構文解析を行う。形態素
解析及び構文解析の手法については特にどのようなもの
を用いてもよい。形態素、構文解析規則の例を図５に示
す。
受け取った文に対して形態素・構文解析を行う。形態素
解析及び構文解析の手法については特にどのようなもの
を用いてもよい。形態素、構文解析規則の例を図５に示
す。
【００１８】形態素解析、構文解析によって得られる情
報は、図３の「文節」欄、「構文範疇」欄、「親番号」
欄、「子番号」欄である。本発明においては文節＝節点
として以下に説明をする。
報は、図３の「文節」欄、「構文範疇」欄、「親番号」
欄、「子番号」欄である。本発明においては文節＝節点
として以下に説明をする。
【００１９】形態素解析、構文解析結果は基本的には、
節点間の親子関係（支配関係）によって表現される。例
えば図３において、節点「この」の親節点は、識別番号
２の節点「ツールは、」である。また、節点「この」の
「子番号」欄に保持されているのは“０”である。
“０”とは子節点（あるいは親節点）が存在しないこと
を示す。親節点を持たない節点を根節点、子節点を持た
ない節点を葉節点と呼ぶ。
節点間の親子関係（支配関係）によって表現される。例
えば図３において、節点「この」の親節点は、識別番号
２の節点「ツールは、」である。また、節点「この」の
「子番号」欄に保持されているのは“０”である。
“０”とは子節点（あるいは親節点）が存在しないこと
を示す。親節点を持たない節点を根節点、子節点を持た
ない節点を葉節点と呼ぶ。
【００２０】「深さ」欄は、根節点が深さ１、その子節
点が２、さらにその子節点が３というように、根節点か
ら葉節点に向けて、節点の深さを表す数値を保持する。
点が２、さらにその子節点が３というように、根節点か
ら葉節点に向けて、節点の深さを表す数値を保持する。
【００２１】ＳＴＥＰ３：文字数付加部３によって、Ｓ
ＴＥＰ２によって得られた形態素、構文解析結果を参照
し、各節点に割り当てられている文構成要素の文字数を
数える。さらに総文字数を計数する。図６は文字数が付
与されたデータの例である。
ＴＥＰ２によって得られた形態素、構文解析結果を参照
し、各節点に割り当てられている文構成要素の文字数を
数える。さらに総文字数を計数する。図６は文字数が付
与されたデータの例である。
【００２２】ＳＴＥＰ４：条件記憶部４で要約文の長さ
に関する要求（制約条件）をユーザから受け取り記憶
し、さらに条件判定部５に送る。
に関する要求（制約条件）をユーザから受け取り記憶
し、さらに条件判定部５に送る。
【００２３】ＳＴＥＰ５：条件判定部５では、検査対象
の解析結果がユーザの指定した要約文の文字数Ｎと各要
約結果の各節点に割り当てられている文構成要素の文字
数の和Ｍ1，…，ＭnとＮの大小比較を行い、Ｍi≦Ｎを
満たすＭiが存在すればＳＴＥＰ７へ行き、存在しない
ならばＳＴＥＰ６へ行く。例ではユーザの指定した制約
条件として２０という数値が条件記憶部に記憶されてい
る。現在の検査対象であるＳＴＥＰ４から直接送られて
きた図６のデータの総文字数は３５であり、条件記憶部
に記憶されている数値２０より大きいのでＳＴＥＰ６へ
進む。
の解析結果がユーザの指定した要約文の文字数Ｎと各要
約結果の各節点に割り当てられている文構成要素の文字
数の和Ｍ1，…，ＭnとＮの大小比較を行い、Ｍi≦Ｎを
満たすＭiが存在すればＳＴＥＰ７へ行き、存在しない
ならばＳＴＥＰ６へ行く。例ではユーザの指定した制約
条件として２０という数値が条件記憶部に記憶されてい
る。現在の検査対象であるＳＴＥＰ４から直接送られて
きた図６のデータの総文字数は３５であり、条件記憶部
に記憶されている数値２０より大きいのでＳＴＥＰ６へ
進む。
【００２４】ＳＴＥＰ６：節点削除部６では、解析結果
記憶部９に記憶されている処理対象のテーブルから最も
深いレベルの節点（解析結果における１行）を削除す
る。
記憶部９に記憶されている処理対象のテーブルから最も
深いレベルの節点（解析結果における１行）を削除す
る。
【００２５】具体的には、処理対象のデータに最も深い
レベルの節点がｎ個（ｎは自然数）存在する場合、それ
らのｎ個の節点のうち、ｒ個（ｒ＝１，２，…，ｎ）の
節点を削除して新たなデータを個別に作成、すなわち、
ｎ個からｒ個をとるすべての組み合わせＳＴＥＰ５での
検査対象とする。ＳＴＥＰ６はＳＴＥＰ６１〜ＳＴＥＰ
６６からなる手続からなる。
レベルの節点がｎ個（ｎは自然数）存在する場合、それ
らのｎ個の節点のうち、ｒ個（ｒ＝１，２，…，ｎ）の
節点を削除して新たなデータを個別に作成、すなわち、
ｎ個からｒ個をとるすべての組み合わせＳＴＥＰ５での
検査対象とする。ＳＴＥＰ６はＳＴＥＰ６１〜ＳＴＥＰ
６６からなる手続からなる。
【００２６】ＳＴＥＰ６１において、まず、解析結果記
憶部に記憶されている節点のうち、最も深いレベルの節
点と、その数を求める。現在の処理対象は図６であり、
最も深いレベルの節点は深さ４の節点「アドレスを」
と、節点「非常に」の二つである。ＳＴＥＰ６２で、最
も深いレベルの節点の数をｎとする。現在の処理対象の
場合、ｎ＝２となる。ＳＴＥＰ６３で削除する節点の数
を管理するカウンターｒの値を１に初期設定する。ＳＴ
ＥＰ６４で、削除処理の終了条件を判定する。現在、終
了条件１＝ｒ＞ｎ＝２は満たされないので、ＳＴＥＰ６
５へ進む。
憶部に記憶されている節点のうち、最も深いレベルの節
点と、その数を求める。現在の処理対象は図６であり、
最も深いレベルの節点は深さ４の節点「アドレスを」
と、節点「非常に」の二つである。ＳＴＥＰ６２で、最
も深いレベルの節点の数をｎとする。現在の処理対象の
場合、ｎ＝２となる。ＳＴＥＰ６３で削除する節点の数
を管理するカウンターｒの値を１に初期設定する。ＳＴ
ＥＰ６４で、削除処理の終了条件を判定する。現在、終
了条件１＝ｒ＞ｎ＝２は満たされないので、ＳＴＥＰ６
５へ進む。
【００２７】ＳＴＥＰ６５で、処理対象のデータから最
も深いレベルの節点をｒ個削除する。現在、ｒ＝１であ
るので、図６のデータから、最も深いレベルの節点を一
つ削除する。節点「アドレスを」を削除すると、図７が
得られ、節点「非常に」を削除すると図８を得る。ＳＴ
ＥＰ６６で、ｒの値を１増加させて、ＳＴＥＰ６４へ戻
る。ＳＴＥＰ６４の終了条件２＝ｒ＞ｎ＝２が満たされ
ないので、ＳＴＥＰ６５へ進み、節点「アドレスを」
と、節点「非常に」の２つの節点を削除すると、図９に
示すデータを得る。ＳＴＥＰ６６で、ｒの値を１増加さ
せて、ＳＴＥＰ６４へ戻る。ＳＴＥＰ６４の終了条件３
＝ｒ＞ｎ＝２が満たされるので、処理を終える。
も深いレベルの節点をｒ個削除する。現在、ｒ＝１であ
るので、図６のデータから、最も深いレベルの節点を一
つ削除する。節点「アドレスを」を削除すると、図７が
得られ、節点「非常に」を削除すると図８を得る。ＳＴ
ＥＰ６６で、ｒの値を１増加させて、ＳＴＥＰ６４へ戻
る。ＳＴＥＰ６４の終了条件２＝ｒ＞ｎ＝２が満たされ
ないので、ＳＴＥＰ６５へ進み、節点「アドレスを」
と、節点「非常に」の２つの節点を削除すると、図９に
示すデータを得る。ＳＴＥＰ６６で、ｒの値を１増加さ
せて、ＳＴＥＰ６４へ戻る。ＳＴＥＰ６４の終了条件３
＝ｒ＞ｎ＝２が満たされるので、処理を終える。
【００２８】ＳＴＥＰ５にもどり、図７、図８、図９の
「総文字数」の数値と条件記憶部に記憶されている数値
２０との大小比較を行うと、図７〜図９の「総文字数」
の欄の数値は順に３０、３２、２７であるので、いづれ
のデータも条件記憶部に記憶されている数値２０より大
きく、条件を満たさない。検索対象のすべてのデータが
条件を満たさない場合、「総文字数」の欄の数値が最も
小さいデータだけをＳＴＥＰ６へ送り、それ以外のデー
タが棄却される。つまり、図７と図８のデータを棄却
し、図９のデータをＳＴＥＰ６に送る。
「総文字数」の数値と条件記憶部に記憶されている数値
２０との大小比較を行うと、図７〜図９の「総文字数」
の欄の数値は順に３０、３２、２７であるので、いづれ
のデータも条件記憶部に記憶されている数値２０より大
きく、条件を満たさない。検索対象のすべてのデータが
条件を満たさない場合、「総文字数」の欄の数値が最も
小さいデータだけをＳＴＥＰ６へ送り、それ以外のデー
タが棄却される。つまり、図７と図８のデータを棄却
し、図９のデータをＳＴＥＰ６に送る。
【００２９】ＳＴＥＰ６で、図９のデータから最も深い
レベルの接点を削除すると、図１０〜図１６に示すデー
タが得られる。もう一度、ＳＴＥＰ５に戻り、図１０〜
図１６の「総文字数」欄の数値と、制約条件記憶テーブ
ルに記憶されている数値との大小比較とを行うと、図１
０〜図１６の「総文字数」の欄の数値は順に、２５、２
０、２４、１８、２２、１７、１５であるので、図１
１、図１３、図１５、図１６が制約条件を満たす。この
ように、制約条件を満たすデータが複数ある場合には、
条件記憶部に記憶されている数値のデータあるいは、一
番近い数値のデータを選択し、ＳＴＥＰ７へ行く。この
場合は図１１を選択することになる。
レベルの接点を削除すると、図１０〜図１６に示すデー
タが得られる。もう一度、ＳＴＥＰ５に戻り、図１０〜
図１６の「総文字数」欄の数値と、制約条件記憶テーブ
ルに記憶されている数値との大小比較とを行うと、図１
０〜図１６の「総文字数」の欄の数値は順に、２５、２
０、２４、１８、２２、１７、１５であるので、図１
１、図１３、図１５、図１６が制約条件を満たす。この
ように、制約条件を満たすデータが複数ある場合には、
条件記憶部に記憶されている数値のデータあるいは、一
番近い数値のデータを選択し、ＳＴＥＰ７へ行く。この
場合は図１１を選択することになる。
【００３０】ＳＴＥＰ７：要約文生成部７では、図１１
の節点を順次たどることによって、要約結果から要約文
を生成し、ＳＴＥＰ８において、要約文表示部８で要約
文を表示する。その結果、「このツールは、便利な機能
をサポートする。」という要約文が生成、表示される。
図１７は表示例を示す図である。
の節点を順次たどることによって、要約結果から要約文
を生成し、ＳＴＥＰ８において、要約文表示部８で要約
文を表示する。その結果、「このツールは、便利な機能
をサポートする。」という要約文が生成、表示される。
図１７は表示例を示す図である。
【００３１】以上のようにして、ユーザから入力された
条件を満たす要約文が作成されることになる。上述した
例では、条件が要約文の文字数、つまり「…文字程度」
等の条件であったが、例えば「原文の１／４程度」な
ど、原文と要約文の文字数の比である場合には、条件記
憶部４において、原文の文字数をＭとし、入力された比
Ｒとすれば、Ｍ／Ｒを越えない最大の整数を要約文の文
字数Ｎとすれば、上述した手順を用いて要約を行うこと
が可能である。
条件を満たす要約文が作成されることになる。上述した
例では、条件が要約文の文字数、つまり「…文字程度」
等の条件であったが、例えば「原文の１／４程度」な
ど、原文と要約文の文字数の比である場合には、条件記
憶部４において、原文の文字数をＭとし、入力された比
Ｒとすれば、Ｍ／Ｒを越えない最大の整数を要約文の文
字数Ｎとすれば、上述した手順を用いて要約を行うこと
が可能である。
【００３２】
【発明の効果】以上、詳述したように、従来では修飾語
のレベルを削除することにより要約文を作成していたの
で、文字数などの制限をつけることができなかったが、
本発明では要約文の長さに関するユーザからの要求を考
慮して要約文を作成することができる。要約文の長さに
関する要求は具体的な数値である例えば「２０文字」な
どという指定や、原文の長さに対する要約文の長さの比
である例えば「原文の１／３」などという指定が可能で
あり、限られた条件内での要約文を容易に作成すること
ができる。
のレベルを削除することにより要約文を作成していたの
で、文字数などの制限をつけることができなかったが、
本発明では要約文の長さに関するユーザからの要求を考
慮して要約文を作成することができる。要約文の長さに
関する要求は具体的な数値である例えば「２０文字」な
どという指定や、原文の長さに対する要約文の長さの比
である例えば「原文の１／３」などという指定が可能で
あり、限られた条件内での要約文を容易に作成すること
ができる。
【図１】本発明の実施の形態におけるブロック図であ
る。
る。
【図２】本発明の実施の形態におけるフローチャートで
ある。
ある。
【図３】形態素解析／構文解析を施した結果を示す図で
ある。
ある。
【図４】原文を入力したときの表示例を示す図である。
【図５】形態素解析／構文解析で用いる規則の例を示す
図である。
図である。
【図６】本発明の要約文作成処理を行う際のメモリの様
子を示す図である。
子を示す図である。
【図７】本発明の要約文作成処理を行う際のメモリの様
子を示す図である。
子を示す図である。
【図８】本発明の要約文作成処理を行う際のメモリの様
子を示す図である。
子を示す図である。
【図９】本発明の要約文作成処理を行う際のメモリの様
子を示す図である。
子を示す図である。
【図１０】本発明の要約文作成処理を行う際のメモリの
様子を示す図である。
様子を示す図である。
【図１１】本発明の要約文作成処理を行う際のメモリの
様子を示す図である。
様子を示す図である。
【図１２】本発明の要約文作成処理を行う際のメモリの
様子を示す図である。
様子を示す図である。
【図１３】本発明の要約文作成処理を行う際のメモリの
様子を示す図である。
様子を示す図である。
【図１４】本発明の要約文作成処理を行う際のメモリの
様子を示す図である。
様子を示す図である。
【図１５】本発明の要約文作成処理を行う際のメモリの
様子を示す図である。
様子を示す図である。
【図１６】本発明の要約文作成処理を行う際のメモリの
様子を示す図である。
様子を示す図である。
【図１７】作成された要約文の表示例を示す図である。
１ 原文受理部 ２ 文解析部 ３ 文字数付加部 ４ 条件記憶部 ５ 条件判定部 ６ 節点削除部 ７ 要約文生成部 ８ 要約文表示部
Claims (3)
- 【請求項１】 入力された原文を受け取り記憶する原文
受理部と、 前記原文受理部で受け取った原文に対して形態素解析及
び構文解析を行い、原文を複数の節点に分割する文解析
部と、 前記文解析部によって、分割された解析結果を記憶する
解析結果記憶部と、 分割された各節点を構成する文字数を計数して記憶する
文字数付加部と、 要約文に関する文字数の条件を受け取り記憶する条件記
憶部と、 前記文解析部によって分割された各文節の節点を順次削
除する節点削除部と、 前記節点削除部によって一部が削除された残りの各節点
の文字数の和が前記制約条件記憶部に記憶された制約条
件を満たすかどうかを判定する条件判定部と、 前記条件判定部によって判定された制約条件を満たす要
約結果から要約文を生成する要約文生成部と、 前記要約文生成部によって生成された要約文を表示する
要約文表示部からなる文書処理装置。 - 【請求項２】 前記条件記憶部は、要約文の最大文字数
を受け取り、 前記要約文生成部は、要約結果の文字数の和が前記条件
記憶部の値を越えない最大のものを要約文として生成す
ることを特徴とする前記請求項１記載の文書処理装置。 - 【請求項３】 前記条件記憶部は、原文の文字数におけ
る要約文の文字数の割合を受け取り、 前記要約文生成部は、原文の文字数における要約結果の
文字数の和の割合が前記条件記憶部の値を越えない最大
のものを要約文として生成することを特徴とする前記請
求項１記載の文書処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8023719A JPH09218872A (ja) | 1996-02-09 | 1996-02-09 | 文書処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8023719A JPH09218872A (ja) | 1996-02-09 | 1996-02-09 | 文書処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09218872A true JPH09218872A (ja) | 1997-08-19 |
Family
ID=12118145
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8023719A Pending JPH09218872A (ja) | 1996-02-09 | 1996-02-09 | 文書処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09218872A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11232270A (ja) * | 1998-02-13 | 1999-08-27 | Dainippon Screen Mfg Co Ltd | 可変文書作成システム、可変文書出力装置及び可変原稿作成装置 |
| JP2015194919A (ja) * | 2014-03-31 | 2015-11-05 | 大日本印刷株式会社 | 文書要約装置、文書要約方法、及び、プログラム |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0612447A (ja) * | 1992-03-31 | 1994-01-21 | Toshiba Corp | 要約文章作成装置 |
| JPH0736896A (ja) * | 1993-07-02 | 1995-02-07 | Xerox Corp | 文書を要約する方法および装置 |
-
1996
- 1996-02-09 JP JP8023719A patent/JPH09218872A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0612447A (ja) * | 1992-03-31 | 1994-01-21 | Toshiba Corp | 要約文章作成装置 |
| JPH0736896A (ja) * | 1993-07-02 | 1995-02-07 | Xerox Corp | 文書を要約する方法および装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11232270A (ja) * | 1998-02-13 | 1999-08-27 | Dainippon Screen Mfg Co Ltd | 可変文書作成システム、可変文書出力装置及び可変原稿作成装置 |
| JP2015194919A (ja) * | 2014-03-31 | 2015-11-05 | 大日本印刷株式会社 | 文書要約装置、文書要約方法、及び、プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3691844B2 (ja) | 文書処理方法 | |
| JP2001075966A (ja) | データ分析システム | |
| US7684975B2 (en) | Morphological analyzer, natural language processor, morphological analysis method and program | |
| JP3383049B2 (ja) | 文書検索装置 | |
| JPH08161343A (ja) | 関連語辞書作成装置 | |
| JP2019021194A (ja) | 情報処理システムおよび情報処理方法 | |
| JPH09218872A (ja) | 文書処理装置 | |
| JP4460248B2 (ja) | 翻訳支援プログラム、翻訳支援装置および翻訳支援方法 | |
| JPH09106399A (ja) | 機械翻訳装置及び機械翻訳方法 | |
| JPH1145254A (ja) | 文書検索装置およびその装置としてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP2785692B2 (ja) | 辞書検索表示装置 | |
| JP4074687B2 (ja) | 要約文作成支援システムおよびそのシステムとしてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JPH10162011A (ja) | 情報検索方法、情報検索システム、情報検索端末装置および情報検索装置 | |
| JP3744136B2 (ja) | 訳語選択装置と記憶媒体 | |
| JP2002108894A (ja) | 文書分類装置、文書分類方法及び該方法を実行するための記録媒体 | |
| JPH10207875A (ja) | 表作成装置およびその方法 | |
| JP2000090110A (ja) | 全文検索方法、装置、および全文検索プログラムを記録した記録媒体 | |
| JPH0561902A (ja) | 機械翻訳システム | |
| JP2002140356A (ja) | データベース・システムおよびデータベース検索方法 | |
| JPH01214963A (ja) | 辞書引き装置 | |
| JP4046221B2 (ja) | 文書処理装置 | |
| JP2003173338A (ja) | 辞書構築支援装置、辞書構築支援方法及び辞書構築支援プログラム | |
| JP2002140346A (ja) | テキストマイニング方法およびテキストマイニング装置並びにコンピュータ読み取り可能な記憶媒体 | |
| JPH09212520A (ja) | 電子化辞書装置 | |
| JP3873299B2 (ja) | 仮名漢字変換装置および仮名漢字変換方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041130 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050621 |