JP2002049632A

JP2002049632A - 要約システムとその要約方法、及び要約プログラムを記録した記録媒体

Info

Publication number: JP2002049632A
Application number: JP2000236104A
Authority: JP
Inventors: Masaru Kusui; 大久寿居
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2000-08-03
Filing date: 2000-08-03
Publication date: 2002-02-15

Abstract

(57)【要約】【課題】電子メールやネットニュースやインターネッ
トの電子掲示板等におけるように、スレッドにまとめら
れた互いに関連する内容の記事を一括して要約する要約
システムを提供する。【解決手段】同一の主題に関する複数の記事をまとめ
たスレッドの、記事内容の要約文を生成する要約システ
ム１００において、スレッド内の各記事の各文毎に当該
文がスレッド内の他の文との関係において成す重要度で
ある位置重要度を判定する位置重要度決定部１６と、ス
レッド内の各記事において使用される各単語のスレッド
内において示される重要度である単語重要度を判定する
単語重要度決定部１５と、各文に対する単語重量度の平
均値と位置重要度の値とを、定められた重み付けに従い
加えた値を、各文の重要度である文重要度として判定す
る文重要度決定部１７と、文重要度が高く判定された文
を取り出して、取り出した文を予め定められた設定に基
づいて適切に配置することにより、スレッドの要約文を
生成する要約文作成部１０を備えることを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文章の要約を自動
生成する要約システムに関し、特に、電子メールやネッ
トニュースや電子掲示板等の記事を要約する要約システ
ムとその要約方法、及び要約プログラムを記録した記録
媒体に関する。

【０００２】

【従来の技術】要約システムは、電子メールやその他の
文章ファイルから、自動的にその内容の要約を出力する
システムである。

【０００３】要約システムにより作成される要約文によ
り、多数の受信メール等の内容を確認する利用者の手間
が削減され、また長大な文章ファイルの記載内容を把握
することが容易となる。

【０００４】従来の、要約システムによる要約文の作成
方法は、例えば、文章中の各単語の重要である度合いを
示す単語重要度を算出したり、又これを用いて文章中の
各文の重要である度合いを示す文重要度を算出し、この
重要度の高い文を抽出して、これを元の記載順等の所定
の順番に並べることにより、要約文書を作成することが
できる。

【０００５】ここで、この従来の方式における単語重要
度の算出方法は、例えば、文章中の各単語の出現頻度を
算出し出現頻度に特徴のある単語や、また利用者やシス
テムにより指定された単語に対して高い重要度を設定す
る方式があり、また文重要度の算出方法は、例えば、文
中に含まれる各単語の単語重要度の和の値を用いる方式
がある。

【０００６】こうした、従来の要約システムには、特開
平１１−１８４８６５号公報や、特開平１１−３１６７
６２号公報に開示された従来技術がある。

【０００７】

【発明が解決しようとする課題】しかし、上述した従来
の要約システムでは、以下に述べるような問題点があっ
た。

【０００８】第１に、従来の要約システムでは、要約の
対象は一つの文章ファイルであり、複数のファイルをま
とめて要約の対象に指定することができなかった。

【０００９】今日では、電子メールやネットニュース
や、インターネットのウェブサイト等において開設され
る電子掲示板等の多くの場面において、各テーマ毎にそ
の関連する記事をツリー構造等によるスレッド毎にまと
めて表示する方式が採用されている。しかし、こうした
スレッドにまとめられた記事は、相互に関連し同一のテ
ーマに関する記事であっても、これを全て一括して要約
することはできなかった。

【００１０】第２に、電子メール等の要約対象の文章に
おいては、メール受信者への挨拶や、メール差出人の名
前や、他のメールの内容の引用等が書式や記載位置等の
慣例に従い記載されているが、従来の要約システムで
は、文章中の各文や各単語がこうした独特の項目である
かどうかを、重要度の算出において区別していなかっ
た。

【００１１】第３に、電子メールやネットニュース等の
記事においては、記事の題名や送信元や送信先等の詳細
の情報を示すためのヘッダが備えられているが、従来の
要約システムでは、このヘッダに示される情報をメール
の転送等のために使用するのみであって、本文中の単語
の単語重要度の判定等の、要約文の作成処理のために使
用することはできなかった。

【００１２】本発明の第１の目的は、上記従来技術の欠
点を解決し、スレッドにまとめられた互いに関連する内
容の記事を一括して要約する要約システムとその要約方
法、及び要約プログラムを記録した記録媒体を提供する
ことである。

【００１３】本発明の第２の目的は、上記従来技術の欠
点を解決し、文章中の各文章や各単語が、挨拶ではなく
本文の内容に関するものであるか、また他のメール等を
引用する文章であるか等を自動的に識別することにより
重要度を適正に判定し、その内容を適切に要約する要約
システムとその要約方法、及び要約プログラムを記録し
た記録媒体を提供することである。

【００１４】本発明の第３の目的は、上記従来技術の欠
点を解決し、要約対象の電子メールやネットニュース等
の各記事のヘッダ情報を解析し、その解析結果を用いて
各記事やスレッド内の記事を適切に要約する要約システ
ムとその要約方法、及び要約プログラムを記録した記録
媒体を提供することである。

【００１５】

【課題を解決するための手段】上記目的を達成するため
本発明の要約システムは、同一の主題に関する複数の記
事をまとめたスレッドの、記事内容の要約文を生成する
要約システムにおいて、前記スレッド内の各記事の各文
毎に、当該文が前記スレッド内の他の文との関係におい
て成す重要度である、位置重要度を判定する位置重要度
決定手段を備え、生成する要約文に、前記位置重要度の
高い文をより優先して含めることを特徴とする。

【００１６】請求項２の本発明の要約システムは、前記
位置重要度の判定結果を参照し、前記スレッド内の各記
事の各文毎の重要度である文重要度を判定する文重要度
決定手段と、前記文の内で文重要度が高く判定された文
を取り出して、前記取り出した文を予め定められた設定
に基づいて適切に配置することにより、前記スレッドの
要約文を生成する手段を備えることを特徴とする。

【００１７】請求項３の本発明の要約システムは、前記
スレッド内の各記事において使用される各単語の、前記
スレッド内において示される重要度である単語重要度を
判定する単語重要度決定手段を備え、前記文重要度決定
手段は、前記スレッド内の各記事の各文毎に、当該文に
おいて使用される各単語に対する前記単語重要度の判定
結果及び前記位置重要度の判定結果を参照し、前記文重
要度を判定することを特徴とする。

【００１８】請求項４の本発明の要約システムは、前記
文重要度決定手段は、各文に対して、前記単語重量度の
平均値と前記位置重要度の値とを、予め定められた重み
付けに従い加えた値を、前記文重要度と判定することを
特徴とする。

【００１９】請求項５の本発明の要約システムは、利用
者から、高い単語重要度を設定する単語の指定を受け付
けることを特徴とする。

【００２０】請求項６の本発明の要約システムは、前記
ヘッダ部分のＳｕｂｊｅｃｔの項目における単語の、単
語重要度を上げるか否かの指定を受け付けることを特徴
とする。

【００２１】請求項７の本発明の要約システムは、前記
スレッドは、複数の記事をツリー構造にまとめたもので
あることを特徴とする。

【００２２】請求項８の本発明の要約システムは、ノー
ド数の多い記事に含まれる文の文重要度を上げることを
特徴とする。

【００２３】請求項９の本発明の要約システムは、枝分
かれの多い記事に含まれる文の文重要度を上げることを
特徴とする。

【００２４】請求項１０の本発明の要約システムは、他
の記事から引用した文の文重要度を下げることを特徴と
する。

【００２５】請求項１１の本発明の要約システムは、要
約対象の前記記事を、電子メール又はネットニュースと
することを特徴とする。

【００２６】請求項１２の本発明の要約方法は、同一の
主題に関する複数の記事をまとめたスレッドの、記事内
容の要約文を生成する要約方法において、前記スレッド
内の各記事の各文毎に、当該文が前記スレッド内の他の
文との関係において成す重要度である、位置重要度を判
定するステップを備え、生成する要約文に、前記位置重
要度の高い文をより優先して含めることを特徴とする。

【００２７】請求項１３の本発明の要約方法は、前記位
置重要度の判定結果を参照し、前記スレッド内の各記事
の各文毎の重要度である文重要度を判定するステップ
と、前記文の内で文重要度が高く判定された文を取り出
して、前記取り出した文を予め定められた設定に基づい
て適切に配置することにより、前記スレッドの要約文を
生成するステップを備えることを特徴とする。

【００２８】請求項１４の本発明の要約方法は、前記ス
レッド内の各記事において使用される各単語の、前記ス
レッド内において示される重要度である単語重要度を判
定するステップと、前記スレッド内の各記事の各文毎
に、当該文において使用される各単語に対する前記単語
重要度の判定結果及び前記位置重要度の判定結果を参照
し、前記文重要度を判定するステップを備えることを特
徴とする。

【００２９】請求項１５の本発明の要約方法は、各文に
対して、前記単語重量度の平均値と前記位置重要度の値
とを、予め定められた重み付けに従い加えた値を、前記
文重要度と判定するステップを備えることを特徴とす
る。

【００３０】請求項１６の本発明の要約プログラムを記
録した記録媒体は、コンピュータを制御することによ
り、同一の主題に関する複数の記事をまとめたスレッド
の記事内容の要約文を生成する要約プログラムを記録し
た記録媒体において、前記スレッド内の各記事の各文毎
に、当該文が前記スレッド内の他の文との関係において
成す重要度である、位置重要度を判定するステップを備
え、生成する要約文に、前記位置重要度の高い文をより
優先して含めることを特徴とする。

【００３１】請求項１７の本発明の要約プログラムを記
録した記録媒体は、前記位置重要度の判定結果を参照
し、前記スレッド内の各記事の各文毎の重要度である文
重要度を判定するステップと、前記文の内で文重要度が
高く判定された文を取り出して、前記取り出した文を予
め定められた設定に基づいて適切に配置することによ
り、前記スレッドの要約文を生成するステップを備える
ことを特徴とする。

【００３２】請求項１８の本発明の要約プログラムを記
録した記録媒体は、前記スレッド内の各記事において使
用される各単語の、前記スレッド内において示される重
要度である単語重要度を判定するステップと、前記スレ
ッド内の各記事の各文毎に、当該文において使用される
各単語に対する前記単語重要度の判定結果及び前記位置
重要度の判定結果を参照し、前記文重要度を判定するス
テップを備えることを特徴とする。

【００３３】請求項１９の本発明の要約プログラムを記
録した記録媒体は、各文に対して、前記単語重量度の平
均値と前記位置重要度の値とを、予め定められた重み付
けに従い加えた値を、前記文重要度と判定するステップ
を備えることを特徴とする。

【００３４】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。

【００３５】図１は、本発明の第１の実施の形態による
要約システム１００の構造を示すブロック図である。

【００３６】図１を参照すると、本実施の形態の要約シ
ステム１００は、要約文作成部１０、記事解析部１１、
記事構造化部１２、単語分割部１３、単語頻度データベ
ース１４、単語重要度決定部１５、位置重要度決定部１
６、文重要度決定部１７、記事データベース２０、入力
部３０、出力部４０を備える。

【００３７】記事データベース２０は、要約処理の対象
である記事や文章を記録する。

【００３８】記事データベース２０に記録する記事や文
章は、例えば、利用者が通信ネットワークを介して受信
した電子メールやネットニュースの記事や、インターネ
ットやパソコン通信等の電子掲示板システムに投稿され
た記事等である。

【００３９】また、これらの要約対象の記事は、同一の
テーマや関連する記事毎に複数の記事をスレッドにまと
めることができる。これは例えば、電子メールソフト等
における受信メールの一覧表示において前の記事の下に
返信記事の一覧を順次表示するツリー構造等により、複
数の記事を一つのスレッド内にまとめることができる。

【００４０】入力部３０は、利用者による要約システム
１００への操作を受け付ける。

【００４１】入力部３０が受け付ける操作は、例えば、
要約する記事やスレッドの指定や、要約において重視す
る点をシステムに通知するための注目発言者や注目キー
ワードの指定等がある。

【００４２】出力部４０は、要約処理の実行により作成
された要約文を出力する。要約文の出力方法は、例え
ば、利用者のコンピュータ等のディスプレイに表示した
り、ワードプロセッサや、ウェブブラウザや、本実施の
形態の要約システム１００に対応するメールソフトに対
し要約文のデータを通知して表示させる方式や、利用者
のメールアドレスに対し送信する等の方式が可能であ
る。

【００４３】要約文作成部１０は、本実施の形態の要約
システム１００の他の各部とデータや命令を送受し、要
約文の作成処理を実行する。

【００４４】本実施の形態の要約文作成部１０は、要約
対象のスレッド内の各記事の各文毎の重要度の判定を受
けて、重要と判定された文を取り出して、これを所定の
順番（投稿順等）に並べることにより、要約文を作成す
る。

【００４５】以下に説明するように、各文毎の重要度の
判定は、本実施の形態の要約システム１００の残りの各
部により処理される。

【００４６】図２は、本実施の形態における記事の解析
処理を説明するためのフローチャートであり、図３は、
本実施の形態における要約文の作成処理を説明するため
のフローチャートである。

【００４７】まず、本実施の形態の要約システム１００
は、予め要約対象の記事を解析し、その解析結果をデー
タベース等に記録しておく。

【００４８】この事前の処理においては、記事解析部１
１、記事構造化部１２、単語分割部１３により、各記事
の参照関係や本文中における引用文等の個所が認識さ
れ、また記事において使用される単語の頻度が単語頻度
データベース１４に記録される。

【００４９】また、要約対象の記事が、電子メールやネ
ットニュースにおけるように、各記事がその記事の情報
を記載したヘッダを含む形態においては、そのヘッダに
記載された情報を解析し利用する。

【００５０】図２を参照すると、まず要約対象の記事を
新たに受け付けて記事データベース２０に登録されると
（ステップ２０１）、記事解析部１１は、登録された記
事の解析を実行する（ステップ２０２）。

【００５１】この、新規記事の受付は、例えば、新しい
電子メールやネットニュースの記事を受信した場合に自
動的に登録する方式や、利用者が要約システム１００を
操作してハードディスクに記録された記事のデータを指
定する等の方式が可能である。

【００５２】図７は、記事データベース２０に登録され
た記事の一例を示す図であり、図４は、本実施の形態の
記事解析部１１による記事の解析処理（ステップ２０
２）の一例を説明するためのフローチャートである。

【００５３】図４の例を参照すると、記事解析部１１に
よる、図７の例に示されるような電子メールやネットニ
ュース等の記事を解析する処理は、まず、記事データベ
ース２０から記録された記事を取り出し（ステップ４０
１）、取り出した記事をヘッダ部分と本文部分に分けて
ヘッダ情報を解析し（ステップ４０２）、本文部分を引
用部分、返答部分、シグネチャ部分に分類し引用部分と
返答部分の対応関係を判定する（ステップ４０３）。

【００５４】記事解析部１１によるヘッダ部分の解析に
おいては、例えば、図７の記事に対して「Ｍｅｓｓａｇ
ｅ−Ｉｄ」（メッセージ識別子）が“＜００１２３４５
＠ｐｒｏｖ．ｎｅ．ｊｐ＞”であり、「Ｉｎ−Ｒｅｐｌ
ｙ−Ｔｏ」（返信先アドレス）が“＜００１０００＠ｐ
ｒｏｖｉｄｅｒ．ｎｅ．ｊｐ＞”であり、「Ｄａｔｅ」
（日付）が“Ｗｅｄ，１２Ｊａｎ２０００１２：
１６：００＋０９００”であり、「Ｆｒｏｍ」（送信
元アドレス）が“ｔａｎａｋａ＠ｐｒｏｖ．ｎｅ．ｊ
ｐ”であり、「Ｔｏ」（送信先アドレス）が“Ｍａｉｌ
ｉｎｇＬｉｓｔ＠ａｄｄｒｅｓｓ．ｎｅ．ｊｐ”であ
り、「Ｓｕｂｊｅｃｔ」（題名）が“Ｒｅ：ＨＤＤ増
設”であることが解析される。

【００５５】記事解析部１１による本文部分の解析にお
いては、引用部分を示す行頭の“＞”や、記事の末尾の
シグネチャ部分や、電子メールの先頭等において記載さ
れることがあるメールプロバイダによる広告部分等の区
切りを示す記号を検出することにより、文章をこれらの
各部に区別することができる。

【００５６】例えば、図７の記事に対して、行頭の
“＞”を検出することにより、“＞新しいＨＤＤは、
〜”以下の２行が引用部分であると認識され、同一の記
号“／”の並びを区切りとして検出することにより、
“／／／／／”以下の２行をシグネチャ部分と解析する
ことができる。

【００５７】また、一般に引用部分に続く段落には、引
用部分に対する返答の記載が行われるため、“増設ＨＤ
Ｄのパーティションを〜”以下の３行の段落を、引用部
分に対応する返答部分であると解析される。

【００５８】この例では、本文中に引用と返答の対応が
一組の場合であるが、一つの記事本文中に複数の引用と
返答の組が含まれている場合においても、同様にして解
析することができる。

【００５９】以上のようにして、記事解析部１１による
記事の解析処理が終了すると、続いて記事構造化部１２
は、この新規記事を含む記事データベース２０内の各記
事の参照関係を判定する（ステップ２０３）。

【００６０】記事構造化部１２による各記事の参照関係
の判定は、記事解析部１１による解析結果に基づき、記
事のヘッダ情報や引用と返答の組の情報を参照して行う
ことができる。

【００６１】図９は、本実施の形態の記事構造化部１２
による参照関係の判定結果の一例を示す図であり、ここ
では図６、図７、図８に示される３つの記事に対して、
参照される記事を親とし参照する記事を子として、順次
各記事をツリー構造に配置している。

【００６２】また、単語分割部１３により、単語頻度デ
ータベース１４の更新を行う（ステップ２０４）。

【００６３】図５は、本実施の形態の単語分割部１３に
よる、単語頻度データベース１４の更新処理の一例を説
明するフローチャートであり、単語分割部１３は、この
新たな記事を単語毎に分割し（ステップ５０１）、記事
内で使用される単語の出現頻度を数え（ステップ５０
２）、単語頻度データベース１４の各テーブルの記録を
更新する（ステップ５０３）。この単語の出現頻度の情
報は、各単語毎の重要度の判定に用いられる。

【００６４】単語分割部１３による文章の単語への分割
方法は、例えば、形態素解析を使う方法や、ひらがな、
カタカナ、漢字、アルファベット、数字などの文字種が
変わる毎に単語区切りとみなす方法等、各種の従来の技
術を用いることができる。

【００６５】また、本実施の形態の各単語の出現頻度の
数え上げ処理においては、記事解析部１１における解析
結果を用いることにより、引用記号（引用を示す記号、
例えば“＞”等）や、引用部分の文章に含まれる単語
や、シグネチャ部分を除くことができる。その他にも、
シソーラス辞書（類義語辞書）を用いて同義語は一つに
まとめて数えたり、付属語の無視や、数え上げにおいて
無視する語句を規定する不要語辞書を備えて不要語辞書
に含まれる単語を省く等の処理を行うことが可能であ
り、これらの方法を用いることにより要約の精度を高め
ることができる。

【００６６】単語頻度データベース１４は、単語分割部
１３により数え上げられたデータを記録するための各種
のテーブルを備えており、例えば、各記事に含まれる単
語の出現頻度を記録する記事キーワード出現頻度テーブ
ル、各スレッドに含まれる単語の出現頻度を記録するス
レッドキーワード出現頻度テーブル、記事データベース
に含まれるスレッドを記録するスレッドテーブル、記事
データベース全体で含まれる単語の出現頻度を記録する
データベースキーワード出現頻度テーブル等を備え、こ
れらのテーブルのデータを単語分割部１３による処理結
果を受けて各最新の情報に更新する。

【００６７】ここで、具体例を用いて、単語分割部１３
による処理を説明する。図７の記事を処理対処の記事と
し、又この例では、文字種が変わる毎に単語区切りとみ
なし、引用部分とシグネチャ部分に含まれる単語を数え
ない方式を用いるものとする。

【００６８】単語分割部１３が、上記方式により図７に
示す記事に対して含まれる単語を分割し、その各単語の
出現回数を数えると、「新、ＨＤＤ（２）、Ｅ、ドライ
ブ（２）、認識、増設、パーティション（３）、基本、
作成（２）、思、削除、拡張」（括弧内の数字は記事内
での出現回数）、として結果が得られる。

【００６９】図１０は、図７に示す記事に含まれるキー
ワード出現頻度テーブルの一例を示す図である。この一
覧表においては、記事のＭｅｓｓａｇｅ−Ｉｄと、記事
内に含まれる単語とその出現回数との対応を示してる。

【００７０】図１１は、スレッドキーワード出現頻度テ
ーブルの一例を示す図であり、図９に示されるスレッド
を構成する図６、図７、図８の各記事における記事キー
ワード出現頻度テーブルを合成したものであり、「Ｍｅ
ｓｓａｇｅ−Ｉｄ」の欄にはスレッドのルート（根）で
ある図６の記事のＭｅｓｓａｇｅ−Ｉｄを示し、スレッ
ドを構成する各記事内に含まれる単語とその出現回数と
の対応を示してる。

【００７１】図１２は、記事データベース２０内の各ス
レッドの治乱を示すスレッドテーブルの一例を示す図で
ある。図１２の例では、は、記事データベース２０内の
各スレッドを、その各スレッドのルートにあたる記事の
Ｍｅｓｓａｇｅ−Ｉｄを用いて表示している。また、こ
のスレッドテーブルにおいては、図９のスレッドを、そ
のスレッドのルートの記事（図６の記事）のメッセージ
ＩＤ（001000@provider.ne.jp）を用いて示している。

【００７２】図１３は、記事データベース２０内の記事
全体のキーワード出現頻度を示すデータベースキーワー
ド出現頻度テーブルである。データベースキーワード出
現頻度テーブルは、例えば、各スレッドのスレッドキー
ワード出現頻度テーブルに示される出現頻度を合成した
値を用いて示すことができる。

【００７３】次に、図３に示される、本実施の形態にお
ける要約文の作成処理を説明する。

【００７４】要約文の作成処理においては、単語重要度
決定部１５、位置重要度決定部１６、文重要度決定部１
７等により、要約対象のスレッド内の記事を分析して各
文の重要度を判定し、重要度の高い文を取り出して要約
文を生成する。また、この重要度の判定においては、上
述の事前処理により更新された単語頻度データベース１
４の記録を参照する。

【００７５】まず、入力部３０から、利用者による要約
文の作成要求を受け付ける（ステップ３０１）。

【００７６】この要約文の作成要求においては、要約対
象の記事やスレッドの指定を行う。その指定を行う操作
においては、例えば、マウスやキーボードを用いてコン
ピュータの画面上にツリー構造により表示される各記事
やスレッドを指定する等の方法が可能である。

【００７７】また更に、要約文の作成要求においては、
要約対象の指定の他に、注目する発言者や重要なキーワ
ードの指定や、要約における詳細な設定を指定できるも
のとすることも可能である。ここで、要約における詳細
な設定としては、例えば、要約の方針として、「全体的
に要約」又「結論を中心に要約」を選択して指定する要
約意図の指示を行うこと等が可能である。

【００７８】このように、要約文の作成要求を受け付け
ると、続いて単語重要度決定部１５により、各単語の重
要度である単語重要度の判定を行う（ステップ３０
２）。

【００７９】これは、要約文の作成要求に応じて、要約
文作成部１０が記事構造化部１２から指定された記事を
含むスレッドを取り出し、単語分割部１３が管理する単
語頻度データベース１４を参照して、単語重要度決定部
１５が各単語の重要度を決定する。

【００８０】ここで、各単語の重要度の判定方法の詳細
な一実施例を説明する。

【００８１】本実施の形態の単語重要度決定部１５は、
各単語の重要度を、各単語の出現頻度を初期値として、
以下に示される操作によりその値を増減させて決定す
る。

【００８２】（１）データベースキーワード出現頻度一
覧表において、出現頻度の多い単語の重要度を下げる。

【００８３】（２）データベースキーワード出現頻度一
覧表において、出現頻度が少ない単語であり、かつスレ
ッド内で出現頻度が多い単語の重要度を上げる。

【００８４】（３）予め利用者が指定したキーワード
の、重要度を上げる。

【００８５】（４）利用者が指定した要約意図が「全体
的に要約」である場合には、記事のＳｕｂｊｅｃｔ（題
名）に含まれる単語の重要度を上げる。

【００８６】（５）利用者が指定した要約意図が「結論
を中心に要約」である場合には、記事のＳｕｂｊｅｃｔ
に含まれる単語の重要度を下げる。

【００８７】ここで、出現頻度の多いか少ないかの判定
方法は、例えば、上位２０％、下位２０％等の所定の範
囲に含まれるかどうかをチェックすることによる方法等
が可能である。

【００８８】元の重要度の値の上げ下げは、例えば、２
０％増、２０％減というように、所定の定数を乗じるこ
とによる方法等が可能である。この場合の増減率は、例
えば利用者が指定したキーワードの場合には重要度を３
０％上げるというように、それぞれの操作で異なる乗率
を用いてもよい。また更に、データベースキーワード出
現頻度一覧表において出現頻度の多い単語の場合に、出
現頻度が多いほど重要度の減少率を大きくするといった
方法も可能である。

【００８９】ここで、具体例を用いて、単語重要度決定
部１５による単語重要度の判定処理を説明する。ここで
は、利用者が図９に示すスレッドの要約作成を指示し、
注目する発言者やキーワードの指定はなく、要約意図と
して「全体的に要約」を選択した例を考える。

【００９０】また、単語重要度を増減する処理において
は、その各ステップにおいて２０％増又は２０％減の処
理を実行するものとして説明する。

【００９１】まず、単語分割部１３が管理する単語頻度
データベース１４から、図９のスレッドの各記事に含ま
れる単語とその出現頻度の対応を示すテーブルである図
１１のスレッドキーワード出現頻度テーブルと、図１３
のデータベースキーワード出現頻度テーブルを取り出
す。

【００９２】ここで図１３のデータベースキーワード出
現頻度テーブルにおいては、「データ」から「作成」ま
でが上位２０％に含まれる単語であり、「プライマリ」
から下が下位２０％に含まれる単語とする。

【００９３】重要度の増減は、前述の方法により以下の
ように実行される。

【００９４】（１）データベースキーワード出現頻度テ
ーブルにおいて、出現頻度が上位２０％に含まれる単語
の重要度を、２０％下げる。この条件にあてはまる単語
は「増設、認識、新、接続、作成」である。

【００９５】（２）データベースキーワード出現頻度テ
ーブルにおいて、出現頻度が下位２０％に含まれる単語
であり、かつスレッドキーワード出現頻度テーブルにお
いて出現頻度が上位２０％に含まれる単語の重要度を、
２０％上げる。この条件にあてはまる単語は「プライマ
リ、ＩＤＥ」である。

【００９６】（３）利用者が指定した要約意図が「全体
的に要約」の場合においては、記事のＳｕｂｊｅｃｔに
含まれる単語の重要度を２０％上げる。図９のスレッド
の各記事のＳｕｂｊｅｃｔは、「ＨＤＤ増設」及びこの
記事に対する返信であるため、この条件に該当する単語
は「ＨＤＤ、増設」である。

【００９７】図１４は、上記の増減処理の実行により得
られる、本実施の形態の単語重要度決定部１５による単
語重要度の判定結果を示す図である。

【００９８】各単語の重要度が決定されると、次に要約
文作成部１０は、位置重要度決定部１６に指示して、ス
レッドに含まれる各記事中の各文の位置重要度を決定す
る（ステップ３０３）。

【００９９】各文の位置重要度は、その文のスレッド内
の他の文との関連において示される重要度であり、各文
が含まれる記事内の文の位置的特徴、各文が含まれる記
事の特徴、各文が含まれる記事を含むスレッドの特徴を
考慮して決定される。

【０１００】ここでは、各記事のヘッダ部分、引用部
分、シグネチャ部分等におけるような、不要な部分や他
の記事と重複する部分を除いた残りの各文に関して位置
重要度を計算する。

【０１０１】位置重要度は、各文毎に“１”を初期値と
して設定し、以下の処理により値を増減することにより
決定する。

【０１０２】（１）スレッドの特徴として、スレッドの
ツリー構造の形状を調べる。

【０１０３】スレッド木構造のルートから末端の各葉に
至るまでの各記事のノード数（子ノード数）を調べ、ノ
ード数を多く備える記事に含まれる文の位置重要度を上
げる。

【０１０４】また、スレッドのツリー構造の各ノード毎
に枝分かれの数を調べ、枝分かれの数が多い記事に含ま
れる文の位置重要度を上げる。

【０１０５】スレッドのルートにあたる記事には質問事
項が記載されていることが多く、末端の葉にあたる記事
には質問の最終的な回答や結論が含まれることが多いた
め、こうしたルートの記事と末端の葉にあたる記事に含
まれる文の位置重要度を上げる。

【０１０６】（２）各文の記事内において記載された位
置を識別し、各文の位置重要度を評価する。

【０１０７】子にあたる記事から引用されている文は、
位置重要度を上げる。

【０１０８】スレッドのツリー構造のルートにあたる記
事の投稿者を調べ、同じ投稿者の記事に含まれる引用で
ない文は、位置重要度を上げる。これは、再び関連する
質問を行っていたり、その他最初の質問に関する説明等
が記載されていることが多いため重視するのである。

【０１０９】記事中の引用と返答のペアを検出し、ルー
トにあたる記事以外でペアになっていない部分において
は、挨拶文等の不要な部分であることが多いため位置重
要度を下げ、一組しかペアがない場合には結論が述べら
れている場合が多いため位置重要度を上げる。

【０１１０】重要度の上げ下げは、例えば、２０％増又
は２０％減のように定数を掛ける等の方法により行うこ
とができる。また、この増減率は、各操作毎に異なるも
のでもよく、それぞれに適切な乗率を用いればよい。

【０１１１】ここで、具体例を用いて、位置重要度決定
部１６による位置重要度の判定処理を説明する。ここで
は、利用者が図９に示すスレッドの要約作成を指示し、
注目する発言者やキーワードは特に指定せず、要約意図
として「全体的に要約」を選択した例を考える。

【０１１２】また、位置重要度を増減する処理において
は、その各ステップにおいて２０％増又は２０％減の処
理を実行するものとして説明する。

【０１１３】図９のスレッドを構成する図７、図６、図
８に示した記事から、ヘッダ部分、引用部分、シグネチ
ャ部分の不要な部分を除くと、図１５に示される文５１
から文５５までの５つの文が残る。

【０１１４】スレッドの木構造に対して、根から各葉ま
でのノード数を調べると、各記事のノード数は、図６の
記事、図７の記事、図８の記事の順に多く、ノード数の
多い記事に含まれる文の位置重要度を２０％ずつ増加さ
せる。

【０１１５】ここでは、文５１から文５５までの全ての
記事の文の位置重要度を、２０％ずつ増加させるものと
する。

【０１１６】また、このスレッド木構造は枝分かれを持
たないため、枝分かれの多い記事に含まれる文の位置重
要度の増加は行わない。

【０１１７】スレッドの根にあたる図６記事、末端の葉
にあたる図８の記事に含まれる文の位置重要度を２０％
ずつ増加させるため、これらの記事に含まれる文であ
る、文５１、文５２、文５３、文５５の位置重要度を、
２０％ずつ増加させる。

【０１１８】子にあたる記事で引用されている文の位置
重要度を上げるため、文５３と文５４の位置重要度を２
０％ずつ増加させる。

【０１１９】スレッドのツリー構造のルートにあたる記
事の投稿者を調べ、同じ投稿者の記事に含まれる文の位
置重要度を上げるため、文５５の位置重要度を２０％増
加させる。

【０１２０】記事中の引用と返答のペアを探し、根にあ
たる記事以外でペアになっていない部分では挨拶等であ
ることが多いため位置重要度を下げ、一組しかペアがな
い場合には結論を述べている場合が多いので位置重要度
を上げる。よって、文５４と文５５の文の位置重要度を
２０％ずつ増加させる。

【０１２１】以上の、重要度の増減を行った後の各文の
位置重要度の値は、小数点第二位まで計算すると、文５
１の文の位置重要度は“１．４４”、文５２の文の位置
重要度は“１．４４”、文５３の文の位置重要度は
“１．７３”、文５４の文の位置重要度は“１．７
３”、文５５の文の位置重要度は“２．０７”、と決定
される。

【０１２２】このようにして各文の位置重要度が決定さ
れると、次に要約文作成部１０は、文重要度決定部１７
に指示して、スレッドに含まれる各記事中の各文の文重
要度を決定する（ステップ３０４）。

【０１２３】文の重要度は、これまでに判定された各単
語の重要度や、各文の位置重要度を用いて算定すること
ができる。例えば、重みパラメータ“α”を用いて「文
重要度＝（単語重要度の平均値）＋α＊（位置重要
度）」として決定することができる。

【０１２４】ここで、文重要度決定部１７による文重要
度の判定を、上述の具体例を用いて説明する。重みパラ
メータ“α”は、“２”として説明する。

【０１２５】まず、文５１の場合は次のように計算され
る。

【０１２６】文５１は、「プライマリ、マスタ、接続、
ＨＤＤ、ＩＤＥ、２、区切、Ｃ、Ｄ、ドライブ、使」と
いう単語を含むため、図１４に示された各単語の重要度
により文５１の単語重要度の和は、１．２＋２＋０．８
＋６＋１．２＋１＋１＋１＋２＋６＋１＝２３．２と計
算され、文５１に含まれる単語数が１１のため単語重要
度の平均値は２３．２／１１＝２．１１である。従っ
て、文５１の文重要度は２．１１＋２＊１．４４＝４．
９９と計算される。

【０１２７】同様に、文５２の文重要度は“５．７
２”、文５３の文重要度は“７．０６”、文５４の文重
要度は“５．８６”、文５５の文重要度は“５．１４”
と計算される。

【０１２８】各文の文重要度が決定されると、要約文作
成部１０は、要約文の作成を行う（ステップ３０５）。

【０１２９】この、要約文作成部１０による要約文の作
成方法は、例えば、文重要度の高い文から順に取り出
し、各文の出現順序順に並べる等の方法により要約文を
作成することができる。作成した要約文は、出力部４０
を通して利用者に提示しる。

【０１３０】ここで、取り出す文の分量は、全体の文に
対する要約文の文の数を要約率として予め設定しておく
方式や、予め取り出す文の数を指定しておいたり、利用
者が要約文の作成要求を行うときにその数や割合を入力
して指定する等の方法が可能である。

【０１３１】例えば、２つの文を取り出して要約文を作
成する場合においては、要約文作成部１０は、文重要度
の大きい順に文５３と文５４が取り出し、各文の出現順
に並べることにより、「新しいＨＤＤはＥドライブとし
て認識させたいのですが、どのようにすればよいのでし
ょうか。増設ＨＤＤのパーティションを基本パーティシ
ョンで作成されたと思いますので、これを削除し拡張パ
ーティションを作成すればＥドライブになります。」が
要約文として生成され、出力部４０を通して利用者に提
示される。

【０１３２】以上説明した本実施の形態の要約システム
１００により、電子メールやネットニュースやインター
ネットの電子掲示板等におけるように、スレッドにまと
められた互いに関連する内容の記事を一括して要約する
ことができる。

【０１３３】なお、本実施の形態の要約システム１００
は、要約文作成部１０、記事解析部１１、記事構造化部
１２、単語分割部１３、単語頻度データベース１４、単
語重要度決定部１５、位置重要度決定部１６、文重要度
決定部１７等の機能や、その他の機能をハードウェア的
に実現することは勿論として、各機能を備えるコンピュ
ータプログラムを、コンピュータ処理装置のメモリにロ
ードされることで実現することができる。このコンピュ
ータプログラムは、磁気ディスク、半導体メモリその他
の記録媒体９０に格納される。そして、その記録媒体か
らコンピュータ処理装置にロードされ、コンピュータ処
理装置の動作を制御することにより、上述した各機能を
実現する。

【０１３４】また、上記第１の実施の形態においては、
スレッドにおいて各記事をツリー構造（木構造）に配置
しているが、この形態に限られるものではなく、記事構
造化部１２は、各記事内において引用を行う全ての記事
を参照先として判定する方式も同様に可能である。

【０１３５】また、上記第１の実施の形態においては、
電子メールやネットニュースの記事やスレッドを要約の
対象としているが、これに限られるものではなく、他の
記事への参照やリンクの設定を備える任意のひとまとま
りの記事を、同様に要約の対象とすることができる。

【０１３６】例えば、インターネットのウェブページ
を、各ウェブサイト毎にまとめて一括して要約すること
等が考えられる。ただし、ウェブページにおいては、電
子メール等の様にヘッダ情報を備えないため、この場合
は、第１の実施の形態におけるヘッダ情報に対する処理
は省略する。

【０１３７】以上好ましい実施の形態及び実施例をあげ
て本発明を説明したが、本発明は必ずしも上記実施の形
態及び実施例に限定されるものではなく、その技術的思
想の範囲内において様々に変形して実施することができ
る。

【０１３８】

【発明の効果】以上説明したように本発明の要約システ
ムによれば、以下のような効果が達成される。

【０１３９】第１に、電子メールやネットニュースやイ
ンターネットの電子掲示板等におけるように、スレッド
にまとめられた互いに関連する内容の記事を一括して要
約することができる。

【０１４０】第２に、スレッド内の記事を一括して要約
する場合において、他の記事を引用した個所や記事内の
挨拶文等を自動的に認識することにより、要約文におい
て同一の文章が重複して現れることや、挨拶文等の不要
な文を含むことを防止することができる。

【０１４１】第３に、スレッド内における各記事の重要
度を適正に識別して要約文を作成することができる。例
えば、ツリー構造に各記事が配置されたスレッドにおい
ては、スレッド内の議論の出発点であるルートの記事や
他の多くの記事により引用される記事等を重視して、こ
れらの重要な記事の文章を、要約文により多く取り入れ
ることができる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態による要約システ
ムの構造を示すブロック図である。

【図２】本発明の第１の実施の形態における記事の解
析処理を説明するためのフローチャートである。

【図３】本発明の第１の実施の形態における要約文の
作成処理を説明するためのフローチャートである。

【図４】本発明の第１の実施の形態の記事解析部によ
る記事の解析処理の一例を説明するためのフローチャー
トである。

【図５】本発明の第１の実施の形態の単語分割部によ
る単語頻度データベースの更新処理の一例を説明するた
めのフローチャートである。

【図６】本発明の第１の実施の形態の記事データベー
スに記録された記事の一例を示す図である。

【図７】本発明の第１の実施の形態の記事データベー
スに記録された記事の一例を示す図である。

【図８】本発明の第１の実施の形態の記事データベー
スに記録された記事の一例を示す図である。

【図９】本発明の第１の実施の形態の記事構造化部に
よる参照関係の判定結果の一例を示す図である。

【図１０】本発明の第１の実施の形態の単語頻度デー
タベースに記録されたキーワード出現頻度テーブルの一
例を示す図である。

【図１１】本発明の第１の実施の形態の単語頻度デー
タベースに記録されたスレッドキーワード出現頻度テー
ブルの一例を示す図である。

【図１２】本発明の第１の実施の形態の単語頻度デー
タベースに記録されたスレッドテーブル一例を示す図で
ある。

【図１３】本発明の第１の実施の形態の単語頻度デー
タベースに記録されたデータベースキーワード出現頻度
テーブルの一例を示す図である。

【図１４】本発明の第１の実施の形態のスレッドに含
まれる単語重要度の計算結果の一例を示す図である。

【図１５】本発明の第１の実施の形態のスレッドに含
まれる文の一例を示す図である。

【符号の説明】

１００要約システム１０要約文作成部１１記事解析部１２記事構造化部１３単語分割部１４単語頻度データベース１５単語重要度決定部１６位置重要度決定部１７文重要度決定部２０記事データベース３０入力部４０出力部５１、５２、５３、５４、５５文９０記録媒体

Claims

【特許請求の範囲】

【請求項１】同一の主題に関する複数の記事をまとめ
たスレッドの、記事内容の要約文を生成する要約システ
ムにおいて、前記スレッド内の各記事の各文毎に、当該文が前記スレ
ッド内の他の文との関係において成す重要度である、位
置重要度を判定する位置重要度決定手段を備え、生成する要約文に、前記位置重要度の高い文をより優先
して含めることを特徴とする要約システム。
【請求項２】前記位置重要度の判定結果を参照し、前
記スレッド内の各記事の各文毎の重要度である文重要度
を判定する文重要度決定手段と、前記文の内で文重要度が高く判定された文を取り出し
て、前記取り出した文を予め定められた設定に基づいて
適切に配置することにより、前記スレッドの要約文を生
成する手段を備えることを特徴とする請求項１に記載の
要約システム。
【請求項３】前記スレッド内の各記事において使用さ
れる各単語の、前記スレッド内において示される重要度
である単語重要度を判定する単語重要度決定手段を備
え、前記文重要度決定手段は、前記スレッド内の各記事の各文毎に、当該文において使
用される各単語に対する前記単語重要度の判定結果及び
前記位置重要度の判定結果を参照し、前記文重要度を判
定することを特徴とする請求項２に記載の要約システ
ム。
【請求項４】前記文重要度決定手段は、各文に対して、前記単語重量度の平均値と前記位置重要
度の値とを、予め定められた重み付けに従い加えた値
を、前記文重要度と判定することを特徴とする請求項３
に記載の要約システム。
【請求項５】利用者から、高い単語重要度を設定する
単語の指定を受け付けることを特徴とする請求項３又は
請求項４に記載の要約システム。
【請求項６】前記ヘッダ部分のＳｕｂｊｅｃｔの項目
における単語の、単語重要度を上げるか否かの指定を受
け付けることを特徴とする請求項３から請求項５のいず
れか一つに記載の要約システム。
【請求項７】前記スレッドは、複数の記事をツリー構
造にまとめたものであることを特徴とする請求項１から
請求項６のいずれか一つに記載の要約システム。
【請求項８】ノード数の多い記事に含まれる文の文重
要度を上げることを特徴とする請求項１から請求項７の
いずれか一つに記載の要約システム。
【請求項９】枝分かれの多い記事に含まれる文の文重
要度を上げることを特徴とする請求項１から請求項８の
いずれか一つに記載の要約システム。
【請求項１０】他の記事から引用した文の文重要度を
下げることを特徴とする請求項１から請求項９のいずれ
か一つに記載の要約システム。
【請求項１１】要約対象の前記記事を、電子メール又
はネットニュースとすることを特徴とする請求項１から
請求項１０のいずれか一つに記載の要約システム。
【請求項１２】同一の主題に関する複数の記事をまと
めたスレッドの、記事内容の要約文を生成する要約方法
において、前記スレッド内の各記事の各文毎に、当該文が前記スレ
ッド内の他の文との関係において成す重要度である、位
置重要度を判定するステップを備え、生成する要約文に、前記位置重要度の高い文をより優先
して含めることを特徴とする要約方法。
【請求項１３】前記位置重要度の判定結果を参照し、
前記スレッド内の各記事の各文毎の重要度である文重要
度を判定するステップと、前記文の内で文重要度が高く判定された文を取り出し
て、前記取り出した文を予め定められた設定に基づいて
適切に配置することにより、前記スレッドの要約文を生
成するステップを備えることを特徴とする請求項１２に
記載の要約方法。
【請求項１４】前記スレッド内の各記事において使用
される各単語の、前記スレッド内において示される重要
度である単語重要度を判定するステップと、前記スレッド内の各記事の各文毎に、当該文において使
用される各単語に対する前記単語重要度の判定結果及び
前記位置重要度の判定結果を参照し、前記文重要度を判
定するステップを備えることを特徴とする請求項１３に
記載の要約方法。
【請求項１５】各文に対して、前記単語重量度の平均
値と前記位置重要度の値とを、予め定められた重み付け
に従い加えた値を、前記文重要度と判定するステップを
備えることを特徴とする請求項１４に記載の要約方法。
【請求項１６】コンピュータを制御することにより、
同一の主題に関する複数の記事をまとめたスレッドの記
事内容の要約文を生成する要約プログラムを記録した記
録媒体において、前記スレッド内の各記事の各文毎に、当該文が前記スレ
ッド内の他の文との関係において成す重要度である、位
置重要度を判定するステップを備え、生成する要約文に、前記位置重要度の高い文をより優先
して含めることを特徴とする要約プログラムを記録した
記録媒体。
【請求項１７】前記位置重要度の判定結果を参照し、
前記スレッド内の各記事の各文毎の重要度である文重要
度を判定するステップと、前記文の内で文重要度が高く判定された文を取り出し
て、前記取り出した文を予め定められた設定に基づいて
適切に配置することにより、前記スレッドの要約文を生
成するステップを備えることを特徴とする請求項１６に
記載の要約プログラムを記録した記録媒体。
【請求項１８】前記スレッド内の各記事において使用
される各単語の、前記スレッド内において示される重要
度である単語重要度を判定するステップと、前記スレッ
ド内の各記事の各文毎に、当該文において使用される各
単語に対する前記単語重要度の判定結果及び前記位置重
要度の判定結果を参照し、前記文重要度を判定するステ
ップを備えることを特徴とする請求項１７に記載の要約
プログラムを記録した記録媒体。
【請求項１９】各文に対して、前記単語重量度の平均
値と前記位置重要度の値とを、予め定められた重み付け
に従い加えた値を、前記文重要度と判定するステップを
備えることを特徴とする請求項１８に記載の要約プログ
ラムを記録した記録媒体。