JP2809341B2

JP2809341B2 - 情報要約方法、情報要約装置、重み付け方法、および文字放送受信装置。

Info

Publication number: JP2809341B2
Application number: JP7253981A
Authority: JP
Inventors: 今中　　武; 充照片岡; 聰松浦
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1994-11-18
Filing date: 1995-09-29
Publication date: 1998-10-08
Anticipated expiration: 2015-09-29
Also published as: KR960018990A; JPH08329118A; US6502065B2; CN1133460A; CN1178164C; US6240378B1; US6064952A; US20020072895A1

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば、文字放送
受信装置など所定の単位に分けられた複数の文字列デー
タから所定のキーワードを抽出する場合等に利用可能
な、情報要約方法、情報要約装置、重み付け方法、およ
び文字放送受信装置に関する。

【０００２】

【従来の技術】近年、マルチメディア時代の到来により
ＣＤ−ＲＯＭなどのパッケージメディアのみでなく、数
多くの情報が通信や放送などを通じても提供されてきて
いる。これらの情報の中には、映像、音声に関するもの
に加えて電子ブック、文字放送など文字情報がある。文
字情報はASCIIコード、JISコードなど計算機で容易に処
理できる文字コードで表現されている。しかしながら、
人間にとっては文字情報は一度に表示できる情報量が少
ない、映像情報と比べて要点を解釈するのに必要な時間
が多い、といった問題がある。この問題は、情報化社会
が進展する中、提供される情報はますます増えて行くこ
とを考えれば、さらに深刻になる。このような問題に対
し、自動的に文書内容を解釈して分かりやすく表現し直
す技術への取り組みが考えられる。このような取り組み
の例として、人工知能研究分野における自然言語処理の
研究がある。しかしながら、大規模な辞書情報、文法情
報などが必要である上に文書内容を誤って解釈する確率
を実用レベルにまで引き下げるのが困難など現実的問題
に適用するには問題点が多く、実際的な応用例は少な
い。

【０００３】一方、近年では文字コードが放送として送
られてくる文字放送を対象とした受信装置が開発、販売
されており、家庭内に向けて提供される文字情報は急激
に増えてきている。文字放送では、多数の番組が提供さ
れている反面、情報の形態が文字なので、利用者はテレ
ビに映し出される文章を読むことによって情報を得るこ
とができる。この結果、情報の全容を把握するためには
大量の文字を読まなければならない、ページをめくりな
がら順に読まなければならない、などの問題が生じる。
実際に、ニュースなどでは何が情報として提供されてい
るのか予め解っていることは希であり、利用者自身があ
らかじめ自分の興味のある情報を意識している場合が少
ない。このため、自分にとって必要な情報のみを取り出
すことは困難であり、全部の情報を一通り読み終えてか
ら、必要な情報を利用者自身が選び出すことになる。し
たがって、必要な情報を得るために費やす時間が長くな
り、文字放送を楽しむ利用者の数が多くなることに対す
る妨げになっている。このため、文字放送において情報
のポイントを抽出し、ポイントのみを表示するなどの情
報要約機能の必要性は高まっている。また、文字放送中
には主なニュースの要約を放送しているチャンネルもあ
るが、要約自体が数ページに渡っている、放送局によっ
て要約の内容、形式、長さが異なるなど問題が多い。

【０００４】従来より、文書データの情報要約技術とし
て実用化されているものとしてキーワード抽出技術があ
る。この技術は、学術論文などを対象とし、論文中で用
いられている専門用語などの頻度を算出し、頻度の高い
キーワードを論文の要約として抽出するものである。こ
のような技術が実用化された背景には、特定分野の論文
といったように専門用語がある程度限られる文書を対象
としていたことがある。このような対象ではキーワード
として抽出するべき用語の辞書を予め準備することが比
較的容易である。この技術により自動抽出したキーワー
ドは各論文に付与し、論文の整理、検索に用いられる。

【０００５】

【発明が解決しようとする課題】しかしながら、上述の
キーワード抽出技術を文字放送番組の要約に適用した場
合、番組内に現れるキーワードのうち単純に頻度の大き
いものを抽出してしまう。この結果、互いに類似した内
容のキーワードがいくつも抽出され、要約としては冗長
になる。さらに、文字放送を対象とした場合には、番組
の内容の要約以外に複数の番組に共通する話題を、その
時々の話題性のある情報として抽出したいといった要求
が生じる。たとえば、ニュース番組が複数のチャンネル
で放送されており、複数チャンネルのニュースから共通
している話題を現在のトレンドとして抽出するような情
報要約に対する要求がある。この場合、同一番組内で繰
り返し登場するキーワードと複数の番組にまたがって登
場するキーワードを区別して扱う技術が必要である。ま
た、従来の自然言語処理技術を例えばニュース番組に適
用しようとしても、ニュース番組には固有名詞が非常に
多く用いられるといった特徴があり、予め用語の辞書を
準備することはできない。この結果、従来技術はそのま
までは適用できない。したがって、情報のトレンドを扱
うことができ、かつ用語の辞書を必要としない情報要約
技術が必要である。

【０００６】また、情報要約としてキーワードを用いる
場合、単純に頻度に基づくキーワードの抽出を行えば、
類似の内容を示すキーワードがいくつも抽出されたり、
キーワード間の関連がわからないなど、キーワードの数
の割に情報として得られる内容が乏しくなるといった問
題を引き起こす。たとえば、実際に同じ時間に放送され
ていた文字放送の７個のニュースから頻度の高いキーワ
ードを単純に取り出した場合、頻度の高い上位７個のキ
ーワードは図１５に示すようになった。図１５の(a),
(b)は異なる時間に受信したニュースに対して行った実
験結果である。この結果からも単純に頻度に基づくキー
ワードの抽出では情報要約として問題があることが明白
である。たとえば、(a)においては１番目のキーワード
「泉佐野」と６番目のキーワード「朝日新聞社」は同じ
話題に関連するキーワードであるが、そのことは図１５
のようなキーワードの羅列では解らない。このため、類
似した意味を持つキーワードを重複して抽出しないよう
にする、キーワード間の関連を情報要約の中で明示的に
示す技術が必要である。この必要性に対し、従来の自然
言語処理のようにキーワードの意味や関連を記述した辞
書情報を予め用意することが考えられるが、現実的な問
題を考えた場合、大規模な辞書情報を準備することはコ
スト面からも問題になる場合が多く、可能な限り予め準
備する辞書情報を少なくする必要がある。さらに、文字
放送のニュース番組などを対象とする場合、固有名詞が
多数用いられるために予め辞書を準備すること自体困難
である。したがって、辞書を用いないでキーワード間の
関連を自動的に推論し、キーワード間の関連も考慮した
形で情報要約を行う技術が必要である。

【０００７】さらに、以上のような技術は文字放送に限
定されず、文字コードで与えられた文字列データ一般に
必要である。たとえば、論文データにおいても個々の論
文の要約ではなく、学会全体の話題の要約が必要になる
場合もある。また、通信を用いた電子メール装置におい
ては、最近の話題など全てのメールにおいて何が話題と
して多く取り上げられているのかを抽出する際にも必要
である。

【０００８】また、辞書を用いないでキーワードの頻度
を扱う場合に、予め類語辞書を用意しておくことはでき
ないために、同じことを表していても表現の異なるキー
ワードの処理が必要になる。たとえば、同じ選手の名前
でも「伊達公子」と表現したり、「伊達選手」と表現し
たりする。このように表現が異なっていても同じ意味で
用いられているキーワードは、頻度を数えるときに互い
の頻度を加算する必要がある。したがって、辞書を用い
ないで「伊達公子」と「伊達選手」を類似キーワードと
して扱い、類似キーワードの頻度を考慮して頻度計算を
行う技術の開発が課題である。

【０００９】表現の異なるキーワードの使用は、文字放
送など複数の放送局からデータが提供され、放送局が違
えばデータを作成した作成者が違うといった場合には頻
繁に生じる。特に、放送内容がニュースなど世の中の出
来事を扱っている場合、学問分野などと異なり専門用語
がきちんと決まっていないという問題がある。したがっ
て、同じ出来事を表現するためのキーワードであって
も、情報源によって様々な表現が用いられる。この結
果、文字放送を対象とした場合、表現の違うキーワード
の処理を行う技術の開発は重要な課題である。

【００１０】また、辞書を用いないで表現の異なるキー
ワードの類似性を算出する場合、２つのキーワードの間
で同じ文字の数や割合を用いる方法が考えられる。たと
えば、「伊達公子」と「伊達選手」は同じ文字が「伊
達」の２文字であり、キーワード４文字中２文字が一致
している。すなわち、半分以上の文字が一致しているた
めに、これらのキーワードは類似していると見なすこと
ができる。しかしながら、このように単純に一致してい
る文字数に基づいて類似度を算出すれば、「伊達」の２
文字が一致するキーワード「伊達公子」と「伊達選手」
と「伊達政宗」はすべて類似度合いが同じになってしま
うといった問題がある。「伊達公子」と「伊達選手」の
類似度は大きく、「伊達公子」と「伊達政宗」は類似度
が小さくなるような算出方法を考案することが課題であ
る。

【００１１】表現の異なるキーワードの処理は、文字放
送など複数の放送局からデータが提供され、データを作
成した作成者が異なる場合に、必要性が大きい。特に、
放送内容がニュースなど世の中の出来事を扱っている場
合、学問分野などと異なり専門用語がきちんと決まって
いないという問題がある。さらに、会議名、人名、会社
名などの場合、同じようなキーワードで、全く関係のな
い話題で扱われていることがある。したがって、文字放
送を対象とした場合、表現の違うキーワードの処理を行
う技術の開発が課題である。

【００１２】さらに、キーワードをデータ中から抽出
し、抽出したキーワードの頻度に基づいて要約を行う際
には、たとえば英語の{a,the}などの冠詞、前置詞など
は頻出のキーワードになる。したがって、このような頻
出であまり話題を表す上で意味のないキーワードを取り
除く必要性がある。

【００１３】また、文字放送においても、英語の引用文
が提供される場合が考えられる。その場合には、前置
詞、冠詞など話題を表す上で重要でないキーワードの頻
度が大きくなる恐れがあり、このようなキーワードが情
報要約として出力されないようにする技術の開発が課題
である。

【００１４】本発明は、従来のこのような問題を考慮
し、従来に比べてより一層適切なキーワードをデータ内
から抽出することに利用可能な、情報要約方法、情報要
約装置、重み付け方法、および文字放送受信装置を提供
することを目的とする。

【００１５】

【課題を解決するための手段】第１の発明は、所定の単
位に分けられており、かつ各文字が文字コードで表され
た文字列データの入力を受け付ける入力手段と、前記入
力手段から入力された文字列データから前記所定の単位
ごとにキーワードを抽出するキーワード抽出手段と、前
記キーワードに、そのキーワードと同一のキーワードの
他の前記単位における出現状態を考慮して、重み付けす
る重み付け手段と、その重み付けの結果に基づいてキー
ワードを選択するキーワード選択手段と、その選択され
たキーワードを前記文字列データに関する情報要約とし
て出力するための出力手段と、を備えた情報要約装置で
ある。

【００１６】第２の発明は、文字放送を受信する文字放
送受信手段と、所定の番組のチャンネルを複数個記憶す
るチャンネル記憶手段と、前記チャンネル記憶手段に記
憶されている各チャンネルの番組を前記文字放送受信手
段で受信し、受信した番組ごとにキーワードを抽出する
キーワード抽出手段と、前記キーワードに、そのキーワ
ードと同一のキーワードの他の前記番組における出現状
態を考慮して、重み付けする重み付け手段と、その重み
付けの結果に基づいてキーワードを選択するキーワード
選択手段と、その選択されたキーワードの全部又は一部
を前記文字放送に関する情報要約として表示するための
表示手段と、を備えた文字放送受信装置である。

【００１７】第３の発明は、所定の単位に分けられた、
かつ各単位内が所定の段落に分けられた、かつ各文字が
文字コードで表された文字列データの入力を受け付ける
入力手段と、前記入力手段から入力された文字列データ
から前記所定の単位の段落ごとにキーワードを抽出する
キーワード抽出手段と、同一の前記段落から得られたキ
ーワードどうしを関連付けして、キーワード関連を生成
するキーワード関連付け手段と、前記キーワードに、そ
のキーワードと同一のキーワードの他の前記単位におけ
る出現状態を考慮して、重み付けし、又、前記キーワー
ド関連に、そのキーワード関連と同一のキーワード関連
の他の前記段落における出現状態を考慮して、重み付け
する重み付け手段と、それらの重み付けの結果に基づい
てキーワード、およびキーワード関連を選択する選択手
段と、それら選択されたキーワード及びキーワード関連
を、前記文字列データに関する情報要約として、出力す
るための出力手段と、を備えた情報要約装置である。

【００１８】第４の発明は、文字放送を受信する文字放
送受信手段と、所定の番組のチャンネルを複数個記憶す
るチャンネル記憶手段と、前記チャンネル記憶手段に記
憶されている各チャンネルの番組を前記文字放送受信手
段で受信し、受信した番組ごとにキーワードを抽出する
キーワード抽出手段と、同一番組中の同一段落から得ら
れたキーワードどうしを関連付けして、キーワード関連
を生成するキーワード関連付け手段と、前記キーワード
に、そのキーワードと同一のキーワードの他の前記番組
における出現状態を考慮して、重み付けし、又、前記キ
ーワード関連に、そのキーワード関連と同一のキーワー
ド関連の他の前記段落における出現状態を考慮して、重
み付けする重み付け手段と、それらの重み付けの結果に
基づいて、キーワード、およびキーワード関連を選択す
る選択手段と、それら選択されたキーワード及びキーワ
ード関連の全部又は一部を、前記文字放送に関する情報
要約として表示するための表示手段と、を備えた文字放
送受信装置である。

【００１９】第５の発明は、所定の単位に分けられてお
り、かつ各文字が文字コードで表された文字列データの
入力を受け付ける入力手段と、その入力された文字列デ
ータから前記所定の単位ごとにキーワードを抽出するキ
ーワード抽出手段と、それら抽出したキーワード間の類
似性を算出する類似性算出手段と、前記キーワードに、
そのキーワードと同一又は類似のキーワードの他の前記
単位における出現状態を考慮して、重み付けする重み付
け手段と、その重み付けの結果に基づいてキーワードを
選択するキーワード選択手段と、その選択されたキーワ
ードを前記文字列データに関する情報要約として出力す
るための出力手段と、を備えた情報要約装置である。

【００２０】第６の発明は、文字放送を受信する文字放
送受信手段と、所定の番組のチャンネルを複数個記憶す
るチャンネル記憶手段と、前記チャンネル記憶手段に記
憶されている各チャンネルの番組を前記文字放送受信手
段で受信し、受信した番組ごとにキーワードを抽出する
キーワード抽出手段と、それら抽出したキーワード間の
類似性を算出する類似性算出手段と、前記キーワード
に、そのキーワードと同一又は類似のキーワードの他の
前記番組における出現状態を考慮して、重み付けする重
み付け手段と、その重み付けの結果に基づいてキーワー
ドを選択するキーワード選択手段と、その選択されたキ
ーワードの全部又は一部を前記文字放送に関する情報要
約として表示するための表示手段と、を備えた文字放送
受信装置である。

【００２１】第７の発明は、所定の単位に分けられた、
かつ各単位内が所定の段落に分けられた、かつ各文字が
文字コードで表された文字列データの入力を受け付ける
入力手段と、前記入力手段から入力された文字列データ
から前記所定の単位の段落ごとにキーワードを抽出する
キーワード抽出手段と、同一の前記段落から得られたキ
ーワードどうしを関連付けして、キーワード関連を生成
するキーワード関連付け手段と、前記抽出したキーワー
ド間の類似性を、キーワードどうしの前記関連付けを含
む複数の要因に基づいて算出する類似性算出手段と、前
記キーワードに、そのキーワードと同一又は類似のキー
ワードの他の前記単位における出現状態を考慮して、重
み付けし、又、前記キーワード関連に、そのキーワード
関連と同一のキーワード関連の他の前記段落における出
現状態を考慮して、重み付けする重み付け手段と、それ
らの重み付けの結果に基づいて、キーワード、およびキ
ーワード関連を選択する選択手段と、それら選択された
キーワード、及びキーワード関連を前記文字列データに
関する情報要約として出力するための出力手段と、を備
えた情報要約装置である。

【００２２】第８の発明は、文字放送を受信する文字放
送受信手段と、所定の番組のチャンネルを複数個記憶す
るチャンネル記憶手段と、前記チャンネル記憶手段に記
憶されている各チャンネルの番組を前記文字放送受信手
段で受信し、受信した番組ごとにキーワードを抽出する
キーワード抽出手段と、同一番組中の同一段落から得ら
れたキーワードどうしを関連付けして、キーワード関連
を生成するキーワード関連付け手段と、前記抽出したキ
ーワード間の類似性を、キーワードどうしの前記関連付
けを含む複数の要因に基づいて算出する類似性算出手段
と、前記キーワードに、そのキーワードと同一又は類似
のキーワードの他の前記番組における出現状態を考慮し
て、重み付けし、又、前記キーワード関連に、そのキー
ワード関連と同一のキーワード関連の他の前記段落にお
ける出現状態を考慮して、重み付けする重み付け手段
と、それらの重み付けの結果に基づいて、キーワード、
およびキーワード関連を選択する選択手段と、それら選
択されたキーワード及びキーワード関連の全部又は一部
を、前記文字放送に関する情報要約として表示するため
の表示手段と、を備えた文字放送受信装置である。

【００２３】第９の発明は、キーワードとして処理しな
いキーワードを予め記憶しておく例外キーワード記憶手
段を有し、入力手段から入力された文字列データから所
定の単位ごとに含まれているキーワードを抽出する際
に、前記例外キーワード記憶手段に記憶されているキー
ワードと同一のキーワードは、抽出対象から外す情報要
約装置である。

【００２４】第１０の発明は、キーワードとして処理し
ないキーワードを予め記憶しておく例外キーワード記憶
手段を有し、チャンネル記憶手段に記憶されている各チ
ャンネルの番組を前記文字放送受信手段で受信し、受信
した番組ごとに含まれているキーワードを抽出する際
に、前記例外キーワード記憶手段に記憶されているキー
ワードと同一のキーワードは、抽出対象から外す文字放
送受信装置である。

【００２５】第１の発明によれば、例えば、所定の単位
に分けられており、かつ各文字が文字コードで表された
文字列データの入力を受け付け、その入力された文字列
データから前記所定の単位ごとにキーワードを抽出し、
前記キーワードに、そのキーワードと同一のキーワード
の他の前記単位における出現状態を考慮して、重み付け
し、その重み付けの結果に基づいてキーワードを選択
し、その選択されたキーワードを前記文字列データに関
する情報要約として出力する。

【００２６】この結果、例えば、多くの単位にまたがっ
て用いられているキーワードが優先的に情報要約として
選出される。すなわち、多くの単位で共通の話題として
現れているキーワードが選出され、文字列データ全体の
傾向を表す要約情報として取り出される。

【００２７】第２の発明によれば、文字放送受信手段が
文字放送を受信し、チャンネル記憶手段が、所定の番組
のチャンネルを複数個記憶し、キーワード抽出手段が、
前記チャンネル記憶手段に記憶されている各チャンネル
の番組を前記文字放送受信手段で受信し、受信した番組
ごとにキーワードを抽出し、重み付け手段が、前記キー
ワードに、そのキーワードと同一のキーワードの他の前
記番組における出現状態を考慮して、重み付けし、キー
ワード選択手段が、その重み付けの結果に基づいてキー
ワードを選択し、表示手段が、その選択されたキーワー
ドの全部又は一部を前記文字放送に関する情報要約とし
て表示する。

【００２８】これにより、例えば、より多くの番組にま
たがって現れているキーワードほど点数が高くなるよう
にキーワードごとに点数を算出する。この結果、例え
ば、チャンネル記憶手段に記憶されているチャンネルの
文字放送のうち多くの番組で共通して取り上げられてい
る話題のキーワードを情報要約として取り出すことがで
きる。すなわち、文字放送で放送される番組のように時
時刻刻と変化するものに対して、最新情報のトレンドを
取りだし、情報要約として表示する。

【００２９】第３の発明によれば、所定の単位に分けら
れた、かつ各単位内が所定の段落に分けられた、かつ各
文字が文字コードで表された文字列データの入力を受け
付け、前記入力された文字列データから前記所定の単位
の段落ごとにキーワードを抽出し、同一の前記段落から
得られたキーワードどうしを関連付けして、キーワード
関連を生成し、前記キーワードに、そのキーワードと同
一のキーワードの他の前記単位における出現状態を考慮
して、重み付けし、又、前記キーワード関連に、そのキ
ーワード関連と同一のキーワード関連の他の前記段落に
おける出現状態を考慮して、重み付けし、それらの重み
付けの結果に基づいて、キーワード、およびキーワード
関連を選択し、それら選択されたキーワード及びキーワ
ード関連を、前記文字列データに関する情報要約として
出力する。

【００３０】これにより、例えば、より多くの単位にま
たがって現れているキーワード、およびより多くの段落
にまたがって現れているキーワードどうしの関連付けほ
ど点数が高くなるように、キーワード、およびキーワー
ドどうしの関連付けごとに点数を算出する。この算出し
た点数に基づいてキーワード、およびキーワードどうし
の関連付けを選択し、情報要約として抽出する。この結
果、例えば、出現頻度の大きいキーワードを単純に選択
した場合に比べ、頻繁に関連づけて用いられる関連の深
いキーワードどうしを取り出すことができ、情報要約の
表示の際には関連の深いキーワードが多数ある場合に代
表的なもののみを表示し、関連のあるキーワードを複数
表示する時には、それらを関連づけて表示することによ
り情報要約の内容が冗長になったり、わかりにくくなる
のを防ぐ。

【００３１】第４の発明によれば、文字放送受信手段
が、文字放送を受信し、チャンネル記憶手段が、所定の
番組のチャンネルを複数個記憶し、キーワード抽出手段
が、前記チャンネル記憶手段に記憶されている各チャン
ネルの番組を前記文字放送受信手段で受信し、受信した
番組ごとにキーワードを抽出し、キーワード関連付け手
段が、同一番組中の同一段落から得られたキーワードど
うしを関連付けして、キーワード関連を生成し、重み付
け手段が、前記キーワードに、そのキーワードと同一の
キーワードの他の前記番組における出現状態を考慮し
て、重み付けし、又、前記キーワード関連に、そのキー
ワード関連と同一のキーワード関連の他の前記段落にお
ける出現状態を考慮して、重み付けし、選択手段が、そ
れらの重み付けの結果に基づいて、キーワード、および
キーワード関連を選択し、表示手段が、それら選択され
たキーワード及びキーワード関連の全部又は一部を、前
記文字放送に関する情報要約として表示する。

【００３２】これにより、例えば、より多くの番組にま
たがって現れているキーワード、およびより多くの段落
にまたがって現れるキーワードどうしの関連付けほど点
数が高くなるように、キーワード、およびキーワードど
うしの関連付けごとに点数を算出する。この算出した点
数に基づいてキーワード、およびキーワードどうしの関
連付けを選択し、情報要約として抽出する。この結果、
例えば、出現頻度の大きいキーワードを単純に選択した
場合に比べ、頻繁に同時に用いられる関連の深いキーワ
ードを関連付けて取り出すことができる。特に、文字放
送では各チャンネルでニュースなど同じ情報源から得た
情報が放送され、かつ１つの事件に対して各番組とも共
通して用いるキーワードが複数個あるために、キーワー
ド間の関連付けに基づいて冗長なキーワードを要約内容
から取り除くこと、関連を明らかにすることにより情報
量の多い要約を表示することができる。これにより、膨
大な量の情報のポイントを短時間で把握することができ
る。

【００３３】第５の発明によれば、所定の単位に分けら
れており、かつ各文字が文字コードで表された文字列デ
ータの入力を受け付け、その入力された文字列データか
ら前記所定の単位ごとにキーワードを抽出し、それら抽
出したキーワード間の類似性を算出し、前記キーワード
に、そのキーワードと同一又は類似のキーワードの他の
前記単位における出現状態を考慮して、重み付けし、そ
の重み付けの結果に基づいてキーワードを選択し、その
選択されたキーワードを前記文字列データに関する情報
要約として出力する。

【００３４】これにより、例えば、完全には一致してい
ないキーワードどうしであっても類似キーワードとして
扱われ、類似キーワードが数多く抽出されていれば点数
が高くなり、情報要約として表示される。

【００３５】第６の発明によれば、文字放送受信手段
が、文字放送を受信し、チャンネル記憶手段が、所定の
番組のチャンネルを複数個記憶し、キーワード抽出手段
が、前記チャンネル記憶手段に記憶されている各チャン
ネルの番組を前記文字放送受信手段で受信し、受信した
番組ごとにキーワードを抽出し、類似性算出手段が、そ
れら抽出したキーワード間の類似性を算出し、重み付け
手段が、前記キーワードに、そのキーワードと同一又は
類似のキーワードの他の前記番組における出現状態を考
慮して、重み付けし、キーワード選択手段が、その重み
付けの結果に基づいてキーワードを選択し、表示手段
が、その選択されたキーワードの全部又は一部を前記文
字放送に関する情報要約として表示する。

【００３６】これにより、例えば、番組ごとに異なる表
現で記述されているキーワードであっても類似している
ものは頻度が加算される。

【００３７】第７の発明によれば、所定の単位に分けら
れた、かつ各単位内が所定の段落に分けられた、かつ各
文字が文字コードで表された文字列データの入力を受け
付け、前記入力された文字列データから前記所定の単位
の段落ごとにキーワードを抽出し、同一の前記段落から
得られたキーワードどうしを関連付けして、キーワード
関連を生成し、前記抽出したキーワード間の類似性を、
キーワードどうしの前記関連付けを含む複数の要因に基
づいて算出し、前記キーワードに、そのキーワードと同
一又は類似のキーワードの他の前記単位における出現状
態を考慮して、重み付けし、又、前記キーワード関連
に、そのキーワード関連と同一のキーワード関連の他の
前記段落における出現状態を考慮して、重み付けし、そ
れらの重み付けの結果に基づいて、キーワード、および
キーワード関連を選択し、それら選択されたキーワード
及びキーワード関連を、前記文字列データに関する情報
要約として、出力する。

【００３８】これにより、例えば、番組ごとに異なる表
現で記述されているキーワードであっても類似している
ものが抽出されていれば点数が加算される。この加算に
より、情報要約を表す上で重要なキーワードが異なる表
現で記述されていても高い点数が与えられる。

【００３９】第８の発明によれば、文字放送受信手段
が、文字放送を受信し、チャンネル記憶手段が、所定の
番組のチャンネルを複数個記憶し、キーワード抽出手段
が、前記チャンネル記憶手段に記憶されている各チャン
ネルの番組を前記文字放送受信手段で受信し、受信した
番組ごとにキーワードを抽出し、キーワード関連付け手
段が、同一番組中の同一段落から得られたキーワードど
うしを関連付けして、キーワード関連を生成し、類似性
算出手段が、前記抽出したキーワード間の類似性を、キ
ーワードどうしの前記関連付けを含む複数の要因に基づ
いて算出し、重み付け手段が、前記キーワードに、その
キーワードと同一又は類似のキーワードの他の前記番組
における出現状態を考慮して、重み付けし、又、前記キ
ーワード関連に、そのキーワード関連と同一のキーワー
ド関連の他の前記段落における出現状態を考慮して、重
み付けし、選択手段が、それらの重み付けの結果に基づ
いて、キーワード、およびキーワード関連を選択し、表
示手段が、それら選択されたキーワード及びキーワード
関連の全部又は一部を、前記文字放送に関する情報要約
として表示する。

【００４０】これにより、例えば、番組ごとに異なる表
現で記述されているキーワードであっても、関連付けら
れたキーワードを用いて類似度を算出し、類似している
ものが抽出されていれば点数が加算される。特に、表現
が類似していても全く異なる話題で用いられている場合
には関連付けられているキーワードが類似しないために
算出される類似度は小さくなり、より正確に類似度を算
出することができる。

【００４１】第９の発明によれば、入力手段から入力さ
れた文字列データから所定の単位ごとに含まれているキ
ーワードを抽出する際に、前記例外キーワード記憶手段
に記憶されているキーワードと同一のキーワードは、抽
出対象から外す。

【００４２】この結果、例えば、英語の入力データが与
えられた場合に、冠詞、前置詞などを例外キーワード記
憶手段に記憶させることにより、情報要約として表示さ
れるキーワードの中に、これらのキーワードが含まれな
いようにできる。

【００４３】第１０の発明によれば、チャンネル記憶手
段に記憶されている各チャンネルの番組を前記文字放送
受信手段で受信し、受信した番組ごとに含まれているキ
ーワードを抽出する際に、前記例外キーワード記憶手段
に記憶されているキーワードと同一のキーワードは、抽
出対象から外す。

【００４４】この結果、例えば、文字放送に英語の文な
どが含まれている場合にでも、冠詞、前置詞など話題を
表す上であまり意味を持たないキーワードが情報要約と
して用いられることがなくなる。

【００４５】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図を用いて説明する。

【００４６】図１は、第１の発明にかかる実施の一形態
の情報要約装置のシステム構成図であり、同図を用い
て、第１の発明にかかる実施の一形態としての情報要約
方法、および情報要約装置について述べる。

【００４７】図１において、１は、所定の単位に分けら
れており、かつ各文字が文字コードで表された文字列デ
ータの入力を受け付ける入力部、２は情報要約の結果を
表示するための出力部、３は入力部１から入力された文
字列データから前記所定の単位ごとに含まれているキー
ワードを抽出するキーワード切り出し部、４はより多く
の単位で抽出されたキーワードほど点数が高くなるよう
にキーワードごとに点数を算出する点数算出部、５は点
数算出部４で算出された点数に基づいてキーワードを選
択し、情報要約として出力部２に出力する要約部であ
る。

【００４８】以上のように構成されたシステムが実行さ
れるハードウェア構成を図２に示す。図２は、基本的に
汎用の計算機システムの構成と同じであり、図１で示し
たシステム構成の構成部分として説明した入力部１と、
出力部２とを備えている。図２の構成部分のうち図１の
システム構成と同一構成部分については同一番号を付し
ており、説明を省略する。図２において、１１は出力部
２に表示されるデータを記憶するＶＲＡＭ、１２は処理
のためのプログラムやデータを実行時に記憶する主記憶
装置、１３はプログラムやデータを蓄積しておく外部記
憶装置、１４は外部記憶装置１３に記憶されているプロ
グラムを主記憶装置１２に転送し実行するＣＰＵであ
る。

【００４９】以上のように構成された情報要約方法、お
よび情報要約装置の動作を図３のフローチャートを参照
しながら説明する。

【００５０】ステップa1では、入力部１を通じて文字列
データが入力される。入力される文字列データは、図４
に示すように所定の単位に区切られたデータである。図
４では、所定の単位に区切られた文字列データがｎ個あ
る。たとえば、スポーツ新聞の内容が新聞社ごとに単位
1〜単位nまでに格納されて入力されるなどの例が考えら
れる。別の例としては、特定の分野の研究論文が学会ご
とに単位1〜単位nに格納して入力されるなどの例が考え
られる。前者の例では、本情報要約方法、および情報要
約装置によりスポーツ界の主な情報が要約情報として得
られ、後者の例では個々の学会の枠を超え、特定の分野
における最先端の話題は何かを情報要約の結果として得
ることができる。以降のステップの説明において例題と
して用いるために、ステップa1では最近のニュースが新
聞社ごとに単位1〜単位nに格納されたデータが入力され
たものとする。入力データの例を図５に示す。これは、
現在放送されている文字放送のデータに基づいて作成し
たものである。

【００５１】ステップa2では、ステップa1で入力された
文字列データから１単位を取り出す。文字列データから
１単位を取り出す際には、たとえば入力された順など予
め定めた順序で一つずつ取り出す。このため、ステップ
a2を繰り返し実行することにより、入力データから取り
出すべき単位がなくなってしまう。この場合には、フロ
ーチャートに示すようにステップa5へ進む。

【００５２】ステップa3では、キーワード切り出し部３
においてステップa2で取り出された１単位の文字列デー
タからキーワードの切り出しを行う。キーワードの切り
出しに関しては、従来より自然言語処理技術で種々の方
法が検討されており、いずれの方法でも構わない。しか
しながら、辞書情報など大規模な記憶容量を必要とする
ものは実現の際に大きな障害になる点、ニュースなどを
対象とした場合には固有名詞が多くあらかじめ辞書情報
を準備できない点、の２点を考慮し、本実施の一形態で
は辞書情報を用いないで字種の違いに基づいてキーワー
ドを切り出す方法を用いている。具体的には、漢字、数
字あるいはカタカナが３文字以上続いているものを切り
出している。ただし、切り出した時に数字で始まるキー
ワードになる場合は、キーワードとして扱う対象から除
外する。たとえば、ステップa2で取り出されたデータが
図４に示すデータの単位１であった場合、「米朝高官協
議合意」、「北朝鮮」、「核問題」、「米朝高官会議」
などがキーワードとして切り出される。このように、字
種の違いに基づいてキーワードを切り出した場合、デー
タによっては無意味なキーワードが切り出されるが、無
意味なキーワードの一部は後述のステップa7で、他の単
位のキーワードと部分照合することによって修正され
る。また、ステップa3では既に切り出したキーワードと
同じキーワードであっても繰り返し切り出して記憶す
る。

【００５３】ステップa4では、点数算出部４においてス
テップa3で切り出したキーワードで同一のものをまとめ
て、その数を出現頻度として算出する。たとえば、ステ
ップa3においてキーワード「国際平和維持軍」が４個切
り出された場合、キーワード「国際平和維持軍」を１つ
にまとめて出現頻度を４にする。ただし、本実施の一形
態では同一ではない２つのキーワードＡ，Ｂが抽出され
ていて、キーワードＢがキーワードＡの部分になってお
り、かつその部分がキーワードＡの文字数の５割より長
い場合、キーワードＢの出現頻度にキーワードＡの出現
頻度を加えてキーワードＡを消去する。たとえば、キー
ワード「米朝高官協議合意」が５個、キーワード「米朝
高官協議」が３個抽出されている場合には、キーワード
「米朝高官協議」の出現頻度を８個にし、キーワード
「米朝高官協議合意」を消去する。たとえば、ステップ
a3で切り出されたキーワードが「泉佐野」、「ヘリ墜
落」、「大阪府警」、「泉佐野市」、「朝日新聞社取材
用」、「ヘリコプター」、「新聞大会開」、「第47回新
聞大会」、「京都市」、「新聞販売」、「正常化」、
「特別宣言」、「電動茶」、「京都府茶協同組合」、
「電動茶」、「米朝高官協議合意」、「北朝鮮」、「核
問題」、「米朝高官会議」、「ジュネーブ」、「調印
式」になっている場合を考える。この場合、同一のキー
ワードをまとめて、以下の（表１）のようなキーワード
カウント結果を得る。

【００５４】

【表１】

【００５５】また、得られたキーワードカウント結果は
FILO(First In Last Out)のスタックに記憶（プッシ
ュ）する。

【００５６】ステップa5では、ステップa4で記憶したス
タックからキーワードと出現頻度の組を一つ取り出す。
このスタックでは取り出したデータは消去する。このた
め、ステップa5を繰り返し実行するうちに取り出すべき
データがなくなる。取り出すべきデータがなくなった場
合にはステップa10へ進む。

【００５７】ステップa6では、ステップa5で取り出した
組の項目「キーワード」の値を取り出す。

【００５８】ステップa7〜ステップa9は点数算出部４に
おいて実行される。ステップa7では、ステップa6で取り
出したキーワードを用いてキーワード頻度表に同一のキ
ーワードが存在するか否かを判定する。キーワード頻度
表は以下の（表２）に示すような形式なっており初期値
は空である。したがって、初めてこのステップが呼び出
される時には、必ずステップa9へ進む。

【００５９】また、（表２）は図５のデータ例の単位１
から切り出されたキーワードのみからなっているように
見えるが、実際にはキーワード頻度表は、最終的に全て
の単位から切り出されたキーワードが含まれる表にな
る。本実施の一形態の説明ではキーワード頻度表が大き
くなりすぎるために、今後もキーワード頻度表の一部を
例として示す。

【００６０】

【表２】

【００６１】また、ステップa7で行う判定方法は、ステ
ップa6で取り出したキーワードとキーワード頻度表のキ
ーワードの項目”キーワード”と順に比較して実行す
る。ただし、比較の際にはステップa3の説明で述べたよ
うにキーワード切り出しによっては無意味なキーワード
が抽出されているために、「容疑者浮」と「容疑者」の
ように片方の比較対象がもう一方の一部分になってお
り、かつ部分になっている文字数がキーワード長の５割
より長い場合には一致したものと見なし、キーワードは
共通している部分「容疑者」にして扱う。

【００６２】ステップa8は、ステップa6で取り出したキ
ーワードがキーワード頻度表の中に既に登録されている
場合に実行される。これは、複数の単位の中に同一のキ
ーワードが存在した場合である。この場合には、（表
２）のキーワード表形式の単位間共有度の値に１を加え
る。また、単位内頻度の値はステップa5で取り出した組
の項目「出現頻度」の値を取り出し、単位内頻度の項目
に加える。例えば、（表２）のようなキーワード頻度表
に対して、ステップa5で取り出した組が（米朝高官協
議，３）である場合を考える。この場合、ステップa8を
実行することによって以下の（表３）のようなキーワー
ド頻度表が得られる。

【００６３】

【表３】

【００６４】（表３）中でステップa8の実行によって変
化した部分は、キーワード「米朝高官協議」の行のキー
ワード、単位内頻度、単位間共有度である。（表２）で
はキーワードが、「米朝高官協議合意」であったのに対
して、ステップa7での比較の際に、「米朝高官協議」を
部分的に含んでおり、その部分がキーワード長の５割よ
りも大きいために同じキーワードとして扱われ、共通し
ている部分「米朝高官協議」にまとめられている。

【００６５】ステップa9では、キーワード頻度表の中に
ステップa6で取りだしたキーワードと同一のキーワード
が存在しない場合であり、この場合にはステップa6で取
りだしたキーワードをキーワード頻度表に追加する。追
加する際には、単位内頻度はステップa5で取りだした組
の出現頻度に設定する。また、単位間共有度は0にす
る。

【００６６】ステップa10では、要約部５においてキー
ワード頻度表から単位間共有度の大きいものから順にキ
ーワードを取り出し、表示可能な数のキーワードを出力
部２に表示する。例えば、表示可能なキーワード数が３
個である場合に、（表４）のようなキーワード頻度表か
らはキーワード「米朝高官協議」、「北朝鮮」、「核問
題」が順に選択される。

【００６７】

【表４】

【００６８】また、単位間共有度が同じキーワード間で
は、単位内頻度の大きいものから選択する。このキーワ
ードの選択法としては、単位間共有度と単位内頻度の重
み付き和で優先度合を算出し、順番に表示する方法も考
えられる。この方法では、予め重み付けを表す定数S,T
を定め、各キーワードごとに（単位内頻度×S＋単位間
共有度×T）を算出し、この値の大きいものから選択す
る。さらに、別の方法として、キーワードの長さを考慮
する方法もある。この方法は、キーワードの文字数を導
入した重み付き和で優先度合を算出する。たとえば、S,
Tに加えて定数Uを予め定めて、（単位内頻度×S＋単位
間共有度×T＋キーワードの文字数×U）を算出し、この
値の大きいものから選択する。

【００６９】選択されたキーワードは、情報要約として
出力部２に表示される。たとえば、キーワード「米朝高
官協議」、「北朝鮮」、「核問題」が選択された場合、
図６のような出力結果が得られる。

【００７０】なお、（表４）は、単位１から取り出され
たキーワードのみでなく、全ての単位から取り出された
キーワードからなっているが、情報要約として取り出す
際には一つの単位から切り出されたキーワードの中だけ
で単位間共有度を比較し、その中で最も単位間共有度の
大きいものから順にキーワードを取り出す方法が考えら
れる。これにより、一つの単位の中で、他の単位でも共
通に扱われているキーワードを取り出すことができる。

【００７１】次に、第１の発明の実施の一形態を他の例
題に当てはめた場合の処理について説明する。ここで説
明する例題は、入力部１から入力されるデータが英語で
記述されたものである。例えば、図３７のデータ例を考
える。このデータ例の各単位は、Los Angeles Times, C
hicago Tribune, USA TODAY, Atlanta Constitutionな
どの記事に対する概要（Abstract）をデータとして取り
出したものである。このような英語のデータ例に対して
処理を行う場合について日本語と異なる部分について特
に詳しく説明する。フローチャートは日本語の場合と同
じく図３のようになる。

【００７２】ステップa1〜ステップa2では、日本語に対
する処理と同様である。

【００７３】ステップa3では、日本語では字種の違いに
基づいてキーワードを切り出したのに対し、英語の場合
には空白ですでに単語が区切られているので、空白を切
れ目として切り出す。したがって、日本語に比べて簡単
な処理で行える。ただし、本実施の一形態では大文字で
始まっているのものは１文字以上、小文字で始まってい
るものは５文字以上の単語のみをキーワードとして切り
出すようにする。これにより、冠詞や前置詞をキーワー
ドとして切り出さないようにするためである。また、大
文字で始まる単語が連続する場合には、それらをつなげ
て一つの単語と見なす。たとえば、"Rosa Mota of Port
ugal"からは、"Rosa Mota"と"Portugal"がキーワードと
して切り出される。このように、大文字で始まる単語の
連続を一固まりと見なすのは、人名などを固まりとして
扱うためである。例として、図３７の単位１の第１段落
からは、{"U.S. Olympic","champion","Joan Benoit Sa
muelson","featured","NYC Marathon"}が切り出され
る。ただし、図３７の入力データ例では各単位は空白行
で段落が分かれているものとする。

【００７４】ステップa4では、日本語の場合と同様の処
理を行う。キーワードカウント結果としては、たとえば
図３７の単位１から切り出したキーワードから（表５）
のような表を得る。

【００７５】

【表５】

【００７６】（表５）では、"Olympic"の出現頻度が２
になっている。これは、"U.S. Olympic"と"Olympic"が
別々に切り出されているが、日本語の場合と同様に、"O
lympic"が"U.S. Olympic"の一部分になっており、かつ
その部分が５割よりも長いために一つにまとめたからで
ある。"marathon"についても"NYC Marathon"と"maratho
n"が１つにまとめられた結果、出現頻度が２になってい
る。また、このようにキーワードが別のキーワードの部
分になっているか否かを判定したり、キーワードどうし
が等しいか否か判定する際には大文字と小文字を区別し
ない。

【００７７】ステップa5〜ステップa9では、日本語の場
合と同じ処理を行う。たとえば、キーワード頻度表とし
て以下の（表６）のような表が得られる。

【００７８】

【表６】

【００７９】ステップa10では、日本語の場合と同じ処
理を行う。例えば（表６）のようなキーワード頻度表か
ら単位間共有度の大きいキーワードから順に所定数のキ
ーワードを取り出す。たとえば、（表６）から３個取り
出す場合には、"Olympic","marathon","Rosa Mota"が取
り出される。ただし、"Portugal" と"Rosa Mota"は単位
間共有度も単位内頻度も等しいために、空白も含めた文
字数として"Rosa Mota"が９文字、"Portugal"が８文字
であり、文字数の長い方を選択している。選択したキー
ワードは図３８に示すように出力部２に出力する。日本
語では図６に示すように「情報要約」をタイトルにして
いるが、英語では"Trend"をタイトルにしている。

【００８０】次に、第２の発明にかかる実施の一形態を
図を参照しながら説明する。

【００８１】第２の発明の実施の一形態として情報要約
方法を適用した文字放送受信装置を示す。図７は、第２
の発明の実施の一形態のシステム構成図である。図７に
おいて、２１は文字放送を受信する文字放送受信部、２
２は所定の番組のチャンネルを記憶するチャンネル記憶
部、２３はチャンネル記憶部２２に記憶されているチャ
ンネルの各番組を文字放送受信部２１で受信し、受信し
た各番組ごとに番組に含まれているキーワードを抽出す
る文字放送キーワード切り出し部、２４は多くの番組に
またがって現れているキーワードほど点数が高くなるよ
うにキーワードごとに点数を算出する文字放送点数算出
部、２５は算出した点数に基づいてキーワードを選択
し、情報要約として抽出する文字放送要約部、２６は要
約結果を表示する表示部である。

【００８２】以上のように構成されたシステムが実行さ
れるハードウェア構成を図８に示す。図８は、基本的に
汎用の計算機システムの構成と同じであり、図２で示し
た第１の発明の実施の一形態のハードウェア構成の構成
部分と図７で示した第２の発明の実施の一形態のシステ
ム構成の構成部分からなっているために、同一構成部分
に対して同一番号を付し、詳細な説明は省略する。

【００８３】以上のように構成された文字放送受信装置
の動作を図９のフローチャートを参照しながら説明す
る。また、本発明は文字放送受信方式自体に関わるもの
ではないので文字放送受信部分については文字放送受信
部２１といった一構成部分としてまとめ、詳細な説明は
省略する。

【００８４】ステップb1〜ステップb2では、チャンネル
記憶部２２に記憶されているチャンネルから一つを取り
出し、取り出したチャンネルに従って文字放送受信部２
１で放送を受信する。ステップb1では、ステップが呼び
出される度にチャンネル記憶部２２に記憶されているチ
ャンネルを順に取り出すために、記憶されているチャン
ネルがＮ個であればＮ＋１回呼び出された時点で取り出
すべきチャンネルがなくなる。この場合、フローチャー
トに示すようにステップb5へ進む。チャンネル記憶部２
２に記憶されているチャンネルは以下の（表７）に示す
ようになっている。

【００８５】

【表７】

【００８６】チャンネル記憶部２２に（表７）のような
データが記憶されている場合、初めにステップb1が呼び
出された時には4chと02#が取り出される。このようなチ
ャンネルになっているのは、現在の文字放送においてチ
ャンネルの数字と#が付く数字で番組を指定するように
なっているためである。また、ステップb2では受信した
文字放送の番組の内容を主記憶装置１２に記憶する。た
だし、記憶する場所は外部記憶装置１３であっても構わ
ない。チャンネル記憶部２２に記憶させるチャンネルの
例としては、ニュース番組のチャンネルを複数記憶させ
る、スポーツ番組のチャンネルを複数記憶させるなど、
特定のジャンルの番組が放送されているチャンネルを記
憶させることにより、本実施の一形態が特定のジャンル
の最新のトレンドを要約結果として取り出すことができ
る。

【００８７】ステップb3では、文字放送キーワード切り
出し部２３においてステップb2で記憶された文字放送の
番組の内容からキーワードを切り出す。キーワードの切
り出しは、第１の発明の実施の一形態のステップa3と同
様の方法で行う。文字放送で受信した番組１個分が第１
の発明の実施の一形態の１単位に対応する。

【００８８】ステップb4では、ステップb3で切り出した
キーワードに対して、第１の発明の実施の一形態のステ
ップa4と同様の方法でキーワードの数を数えてスタック
に記憶（プッシュ）する。キーワードの数を数えた結果
は第１の発明の実施の一形態で示したカウント結果表で
ある（表１）と同様の形式にしてスタックに記憶する。

【００８９】ステップb5〜ステップb9では、第１の発明
の実施の一形態のステップa5〜ステップa9と同様の処理
を行う。ただし、第１の発明の実施の一形態では、キー
ワード頻度表の形式が（表２）のようになっているが、
本実施の一形態では単位の変わりに文字放送の番組を用
いているために、項目名を以下の（表８）のようにす
る。

【００９０】

【表８】

【００９１】ただし、処理内容は第１の発明の実施の一
形態と同様であり、単位内頻度に対して行った処理と同
じ処理を番組内頻度に対して行い、単位間共有度に対し
て行った処理と同じ処理を番組間共有度に対して行う。
また、第１の発明の実施の一形態では点数算出部４で実
行していた部分は、本実施の一形態では文字放送点数算
出部２４で実行する。

【００９２】ステップb10では、文字放送要約部２５に
おいて第１の発明の実施の一形態のステップa10と同様
の処理を行う。第１の発明の実施の一形態の説明で用い
た図５のデータ例は文字放送から取り出したものであ
り、出力結果の例としては第１の発明の実施の一形態で
示した図６と同様である。出力結果は表示部２６に表示
される。

【００９３】なお、第２の発明の実施の一形態を英語の
例題に当てはめた場合の処理については、第１の発明の
実施の一形態において説明した内容と同様であるために
ここでは省略する。本発明においても英語で記述された
データを扱えることは第１の発明と同様である。

【００９４】次に、第３の発明にかかる実施の一形態を
図面を参照しながら説明する。

【００９５】第３の発明にかかる実施の一形態としてキ
ーワード間の関連を考慮した情報要約方法、および情報
要約装置を示す。図１０は、第３の発明の実施の一形態
のシステム構成図である。図１０には第１の発明の実施
の一形態の一構成例と同一の構成部分があるので、同一
構成部分に対しては同一番号を付して詳細な説明は省略
する。図１０において、３１はキーワード切り出し部３
で抽出したキーワードに対して同一の単位中の同一段落
から得られたキーワードどうしを関連付けるキーワード
関連付け部、３２はキーワード切り出し部３で切り出さ
れたキーワード、およびキーワード関連付け部３１で関
連づけられたキーワードどうしの関連付けに対して、よ
り多くの単位にまたがって現れているキーワード、およ
びキーワードどうしの関連付けほど点数が高くなるよう
に点数を算出する関連付点数算出部である。３３は関連
付点数算出部３２で算出された点数に基づいてキーワー
ド、およびキーワードどうしの関連付けを選択し、情報
要約として出力部２に表示する関連付要約部である。

【００９６】以上のように構成されたシステムが実行さ
れるハードウェア構成は図２に示した第１の発明の実施
の一形態のハードウェア構成と同じである。したがっ
て、詳細な説明は省略する。

【００９７】以上のように構成されたキーワード間の関
連を考慮した情報要約方法、および情報要約装置の動作
を図１１のフローチャートを参照しながら説明する。

【００９８】ステップc1〜ステップc3は、第１の発明の
実施の一形態のステップa1〜ステップa3と同様の処理を
行う。

【００９９】ステップc4では、キーワード関連付部３１
において同一単位中の同一段落のキーワードどうしを関
連づける。キーワードどうしの関連付けは、２つのキー
ワードの組を抽出する。キーワードどうしの関連付けを
表すキーワードの組においては、順序関係は無いものと
する。すなわち、（Keyword1,Keyword2）と（Keyword2,
Keyword1）を同一の関連付けと見なす。ただし、別々に
切り出された２つのキーワードのうち片方が、もう片方
の部分になっている場合には、ステップa4の説明で述べ
たのと同様の方法で同一とみなし、一つにまとめてから
関連付けを行う。たとえば、図５に示したデータ例の単
位１では、空白行ごとに段落が区切られている。このデ
ータ例の単位１の第１段落から抽出されるキーワード
「泉佐野」、「ヘリ墜落」、「大阪府警」、「朝日新聞
社取材用」、「ヘリコプター」に対して、キーワードど
うしの関連付け（泉佐野,ヘリ墜落）、（泉佐野,大阪府
警）、（泉佐野,朝日新聞社取材用）、（泉佐野,ヘリコ
プター）、（ヘリ墜落,大阪府警）、（ヘリ墜落,朝日新
聞社取材用）、（ヘリ墜落,ヘリコプター）、（大阪府
警,朝日新聞社取材用）、（大阪府警,ヘリコプター）、
（朝日新聞社取材用,ヘリコプター）が生成される。た
だし、データ例からは「泉佐野」と「泉佐野市」がキー
ワードとして抽出されるが、前述のとおりステップa4の
説明で述べた方法により一つのキーワード「泉佐野」に
まとめている。

【０１００】ステップc5では、ステップc3、ステップc4
で抽出したキーワードとキーワードどうしの関連付けを
カウント表の形式にし、第１の発明の実施の一形態のス
テップa4と同様にFILO(First In Last Out)のスタック
に記憶（プッシュ）する。その際には、同一のキーワー
ド、キーワードどうしの関連付けが複数個ある場合に
は、それらをまとめて、数を出現頻度の項目に記憶す
る。カウント表の形式は、以下の（表９）の形式であ
る。

【０１０１】

【表９】

【０１０２】（表９）の項目「キーワード、あるいは関
連付け」には、具体的なキーワード、あるいはキーワー
ドどうしの関連付けが項目値として入る。キーワードど
うしの関連付けの場合は、２つのキーワードの組になる
ために（Keyword1,Keyword2）の形式の項目値になる。
たとえば、図５に示したデータ例の単位１の第１段落に
おいて、抽出されるキーワード、キーワード間の関連付
けから得られるカウント表は、以下の（表１０）のよう
になる。

【０１０３】

【表１０】

【０１０４】（表１０）のキーワードどうしの関連付け
の出現頻度は、関連付けされている２つのキーワードの
出現頻度のうち大きい方の値にする。

【０１０５】ステップc6では、ステップc5でスタックに
記憶したキーワード、あるいはキーワードどうしの関連
付けと出現頻度の組で表されるデータを１つ取り出す。

【０１０６】ステップc7では、ステップc6で取りだした
データの項目「キーワード、あるいは関連付け」の値を
取り出し、その値がキーワードである場合にはステップ
c8へ進み、キーワードどうしの関連付けの場合にはステ
ップc11へ進む。取り出した項目値がキーワードかキー
ワードどうしの関連付けかを判断する手法は、項目値が
（keyword1,keyword2）のように２つのキーワードの組
になっている場合には、キーワードどうしの関連付けと
判断し、Keyword1のように単純にキーワードが１つだけ
ある場合には、キーワードと判断する。

【０１０７】ステップc8〜ステップc10では、関連付点
数算出部３２において第１の発明の実施の一形態のステ
ップa7〜ステップa9と同様の処理を行う。ただし、キー
ワード頻度表の形式は、以下に示す（表１１）のように
なっている。

【０１０８】

【表１１】

【０１０９】（表１１）のキーワード頻度表は、（表
２）に示した表と類似の形式であるが、項目名「キーワ
ード」が項目名「キーワード、あるいは関連付け」に変
わっている。これは、この項目値としてキーワードのみ
でなく、キーワードどうしの関連付けも格納されるため
である。ただし、ステップc8〜ステップc10では、ステ
ップc6で取り出したデータの項目「キーワード、あるい
は関連付け」の値がキーワードである場合に対してのみ
処理するために、項目名が異なるだけでステップa7〜ス
テップa9と同様に処理を進める。

【０１１０】ステップc11が実行されるのは、ステップc
6で取り出されたデータがキーワードどうしの関連付け
に対するデータである場合であり、その関連付けと同一
の関連付けがキーワード頻度表に存在するか否かを判定
する。キーワード表にステップc6で取りだしたキーワー
ドどうしの関連付けと同一のものがあるか否かを判定す
る際の方法は、キーワード頻度表の項目「キーワード、
あるいは関連付け」の値と順に比較して実行する。ただ
し、判定の方法は効率のよい別の方法であっても構わな
い。また、キーワードどうしの関連付けの場合の判定時
には、ステップc4の説明で述べた通り関連付けの表現形
式(Keyword1,Keyword2)に対して、(Keyword2,Keyword1)
であっても同一と見なす。また、各キーワードについ
て、片方のキーワードがもう片方のキーワードの部分に
なっている場合には、ステップa7で説明したのと同様の
基準と方法で一つにまとめる。

【０１１１】ステップc12は、ステップc6で取り出した
キーワードどうしの関連付けがキーワード頻度表の中に
既に登録されている場合に実行される。これは、複数の
異なる段落中に同一のキーワードどうしの関連付けが存
在した場合である。この場合には、キーワード頻度表の
単位間共有度の値に１を加える。実際にはキーワードど
うしの関連付けの場合、単位ではなく段落で扱うため
に、項目「単位間共有度」、「単位内頻度」は、項目名
を「段落間共有度」、「段落内頻度」とするべきである
が、キーワードの場合と同一のキーワード頻度表を用い
るために、項目名はキーワードの場合に合わせている。
また、単位内頻度の値はステップc6で取りだした組の出
現頻度を単位内頻度の項目の値に加える。たとえば、ス
テップc6で取り出された組が（（米朝高官協議，北朝
鮮）,２）である場合を考える。この場合、キーワード
頻度表の中の属性「キーワード、あるいは関連付け」の
項目値が（米朝高官協議,北朝鮮）であるデータの単位
内頻度の値を２増やし、単位間共有度の値を１増やす。

【０１１２】ステップc13は、キーワード頻度表の中に
ステップc6で取りだしたキーワードどうしの関連付けと
同一のものが存在しない場合に実行される処理であり、
この場合にはステップc6で取りだした組のキーワードど
うしの関連付けをキーワード頻度表に追加する。追加す
る際には、単位内頻度はステップc6で取りだした組の出
現頻度に設定する。また、単位間共有度は0にする。以
上のステップc11〜ステップc13は関連付点数算出部３２
において実行される。

【０１１３】ステップc14では、関連付要約部３３にお
いて、キーワード頻度表のキーワードの中から単位間共
有度が大きいものから順に所定数のキーワードを取り出
す。次に、それぞれのキーワードに対して、そのキーワ
ードを含む関連付けのうち単位間共有度の大きいものか
ら順に所定数の関連付けを取り出す。最後に、検索した
結果を出力部２に表示する。ただし、単位間共有度が同
じ場合には単位内頻度の大きいものを優先する。単位内
頻度まで同じ場合には、文字数の多いキーワード、ある
いは文字数の多いキーワードを含むキーワードどうしの
関連付けを優先して取り出す。たとえば、（表１２）の
ようなキーワード頻度表に対して、キーワードを２個
と、各キーワードに対して関連付けを２個ずつ取り出す
場合を考える。

【０１１４】

【表１２】

【０１１５】この場合、単位間共有度の大きいものから
２個のキーワードを取り出すと「米朝高官協議」、「朝
日新聞社」になる。キーワード「朝日新聞社」とキーワ
ード「ヘリ墜落」とキーワード「北朝鮮」は単位間共有
度が等しいが、単位内頻度に基づいて「朝日新聞社」が
取り出される。また、各キーワードを含むキーワードど
うしの関連付けを単位間共有度に基づいて取り出すと、
（米朝高官協議,北朝鮮）、（米朝高官協議,核問題）、
（朝日新聞社,ヘリ墜落）、（泉佐野,朝日新聞社）にな
り、関連付けられているキーワードは「北朝鮮」、「核
問題」、「ヘリ墜落」、「泉佐野」になる。このように
して取り出したキーワード、およびキーワードどうしの
関連付けの表示例を図１２に示す。図１２においては３
つのキーワードの組合せで１つの話題を表している。な
お、キーワード、およびキーワードどうしの関連付けを
選択する際には、別の方法として単位内頻度と単位間共
有度の重み付け和の大きいもの順に所定数を検索する方
法も考えられる。重み付け和は、予め重み付けを表す定
数S,Tを定め、各キーワードごとに（単位内頻度×S＋単
位間共有度×T）を算出する。

【０１１６】また、ステップc14において要約結果を取
り出す別の方法として、より話題を正確に取り出す方法
を以下に述べる。まず、単位間共有度の最も大きいキー
ワードを選択してＡとし、キーワードＡと関連付けられ
ているキーワードのうち、Ａとのキーワードどうしの関
連付けの単位間共有度が最も大きいキーワードを選択し
てキーワードＢとする。次に、選択されたキーワード
Ａ、キーワードＢの両方に関連付けられていて、それぞ
れのキーワードとのキーワードどうしの関連付けの単位
間共有度を合計した値が最も大きいキーワードを選択し
てＣとする。そして、キーワードＡ、Ｂ、Ｃを組み合わ
せて１つ目の話題とする。２つ目の話題を取り出す際に
は、１つ目の話題を表すキーワードと、そのキーワード
を含むキーワードどうしの関連付けをキーワード頻度表
から消去し、その後に同じ処理を行う。また、選択の際
に単位間共有度が等しい複数のキーワード、あるいはキ
ーワードどうしの関連付けがある場合は、上述のように
単位間頻度やキーワードの長さなどを比べる。

【０１１７】例として（表１２）から２つの話題を取り
出す際の処理について述べる。１つ目の話題を取り出す
際には、キーワードＡとして「米朝高官協議」が選択さ
れ、このキーワードとのキーワードどうしの関連付けの
単位間共有度が最も大きい「北朝鮮」がキーワードＢと
して選択される。さらに、これらのキーワードの両方と
関連付けられており、かつキーワードどうしの関連付け
の単位間共有度を合計した値が最も大きい「核問題」が
キーワードＣとして選択される。２つ目の話題を取り出
す際には、１つ目の話題に用いたキーワード「米朝高官
協議」、「北朝鮮」、「核問題」と、これらのキーワー
ドを含むキーワードどうしの関連付けをキーワード頻度
表から消去した後に同様の方法でキーワードＡ，Ｂ，Ｃ
を選択する。（表１２）からは、２つ目の話題を表すキ
ーワードとして「朝日新聞社」、「ヘリ墜落」、「泉佐
野」が選択される。

【０１１８】次に、第３の発明の実施の一形態を他の例
題に当てはめた場合の処理について説明する。ここで説
明する例題は、入力部１から入力されるデータが英語で
記述されたものである。例えば、第１の発明の実施の一
形態において説明したのと同様に図３７のデータ例を考
える。英語のデータ例に対して処理を行う場合について
日本語と異なる部分について特に詳しく説明する。フロ
ーチャートは、日本語の場合と同じく図１１のようにな
る。

【０１１９】ステップc1〜ステップc2では、日本語に対
する処理と同様である。

【０１２０】ステップc3での日本語に対する処理との相
違点については、第１の発明の実施の一形態のステップ
a3を英語の例題に当てはめた際に説明したのと同じであ
る。

【０１２１】ステップc4〜ステップc14では、日本語に
対する処理と同様である。ステップc5で得られるカウン
ト表の例を（表１３）に示す。

【０１２２】

【表１３】

【０１２３】また、キーワード頻度表の例を（表１４）
に示す。このようなキーワード頻度表から、ステップc1
4において、まず単位間共有度が最も大きいキーワード
を選択してＡとし、キーワードＡと関連付けられている
キーワードのうち、キーワードＡとのキーワードどうし
の関連付けの単位間共有度が最も大きいものを１つ選択
してキーワードＢとする。次に、選択されたキーワード
Ａ、キーワードＢの両方に関連付けられていて、それぞ
れのキーワードとのキーワードどうしの関連付けの単位
間共有度を合計した値が最大のキーワードを選択してＣ
とする。そして、キーワードＡ，Ｂ，Ｃを組み合わせて
１つの話題として出力する。ただし、このようなキーワ
ードの組合せで表される話題を複数個取り出しても構わ
ない。たとえば、（表１４）で具体的に値が記述されて
いる部分のみからこのような話題を２個取り出すと、
｛marathon,Rosa Mota,Portugal｝、｛Olympic,Gelindo
Bordin,Italy｝が得られる。２個取り出す場合、１個
目の話題を表すキーワードと、そのキーワードを含むキ
ーワードどうしの関連付けをキーワード頻度表から消去
した後に、２個目の話題を同様の処理で取り出す。出力
結果としては図３９に示すような結果が得られる。

【０１２４】

【表１４】

【０１２５】なお、本実施の一形態では同一単位中の同
一段落で説明したが、段落の代わりに文単位など他の決
め方による範囲でも構わない。

【０１２６】なお、本発明ではキーワードの単位内頻
度、単位間共有度の両方を算出し、要約結果として表示
するキーワードを選択したが、単位間共有度のみを用い
て選択する方法も考えられる。これは、キーワードが同
一単位内で繰り返し出現するのは、単なる言い替えであ
ったり表現上の理由である場合があり、単位内頻度はキ
ーワードとしての重要性よりも表現上の理由で大きくな
る場合があるからである。このため、処理の簡素化を優
先して単位内頻度を算出しないで単位間共有度のみで処
理を行う方法も必要である。

【０１２７】また、文書の要約結果としてキーワードを
表示する際には、キーワードの組合せによって意味内容
が伝わる場合が多く、個々のキーワードの重要性を処理
するよりもキーワードどうしの関連付けの重要性のみを
扱った方が要約方法としても簡素化され、実際の装置と
して実現する際に有用になる場合がある。以下、この方
法について説明する。

【０１２８】まず、ステップc5においてキーワードに対
する処理を行わずにキーワードどうしの関連付けに対す
る処理のみを行う。また、出現頻度に関する処理も行わ
ない。すなわち、キーワードについてはスタックに記憶
せずに、キーワードどうしの関連付けのみをスタックに
記憶する。その際には、出現頻度に関する処理を行わな
いために、カウント表の形式は（表９）の「出現頻度」
の項目を取り除いた形式になる。すなわち、項目「キー
ワード、あるいは関連付け」のみからなり、この項目に
はキーワードどうしの関連付けのみが項目値として入る
表になる。ただし、同一のキーワードどうしの関連付け
は一つにまとめる。カウント表の例を（表１５）に示
す。

【０１２９】

【表１５】

【０１３０】また、ステップc8〜ステップc10は不要に
なり、ステップc7では判定処理を行わずにステップc11
へ常に進む。ステップc12、ステップc13では、ステップ
c6で取り出したデータに項目「出現頻度」が無く、この
項目値を用いて行う単位内頻度に対する処理は行わな
い。このような処理により、たとえば（表１６）に示す
ように（表１２）のキーワード頻度表のうち、キーワー
ドどうしの関連付けのみからなり、かつ項目「単位内頻
度」のないキーワード頻度表が得られる。

【０１３１】

【表１６】

【０１３２】さらに、ステップc14においてはキーワー
ド頻度表のキーワードどうしの関連付けの中から単位間
共有度の最も大きいものを取り出す。たとえば、（表１
６）からは、（（米朝高官協議，北朝鮮），３）が取り
出される。次に、取り出されたキーワードどうしの関連
付けを構成する２つのキーワードＡ，Ｂそれぞれについ
て、Ａと関連付けられて、かつＢとも関連付けられてい
るキーワードのうちＡとの関連付け、Ｂとの関連付けの
単位間共有度の和が最も大きいキーワードを選択する。
たとえば、（表１６）のキーワード頻度表を考えれば、
キーワードＡ，Ｂは「米朝高官協議」、「北朝鮮」であ
り、これらと関連付けられており、かつその関連付けの
単位間共有度の和が最大になるのは「核問題」である。
したがって、キーワード「核問題」が選択される。キー
ワードＡ，Ｂと、この選択の結果得られたキーワードと
を組み合わせて１つの話題として得る。また、さらに別
の話題を情報要約として得る際には、キーワード頻度表
から既に選ばれたキーワードを含むキーワードどうしの
関連付けを消去し、残ったキーワードどうしの関連付け
の中から同様の処理で３つのキーワードを選択する。た
とえば、上記の例では、｛「米朝高官協議」、「北朝
鮮」、「核問題」｝が選択された後、これらのキーワー
ドを含むキーワードどうしの関連付けが消去され、次に
単位間共有度の大きいキーワードどうしの関連付けとし
て（（朝日新聞社，ヘリ墜落），２）が取り出される。
この場合、キーワードＡ，Ｂは、「朝日新聞社」、「ヘ
リ墜落」になり、これらと関連付けられていて、そのキ
ーワードどうしの関連付けの単位間共有度の和が最大に
なるのは「泉佐野」であり、このキーワードが選択され
る。この結果、（表１６）からは、情報要約として
｛「米朝高官協議」、「北朝鮮」、「核問題」｝と
｛「朝日新聞社」、「ヘリ墜落」、「泉佐野」｝が取り
出され、図１２のような出力結果が得られる。

【０１３３】また、このように単位間共有度のみを用い
る方法を英語の例題に適用した場合については、上述の
ような日本語処理との相違点があるのみで、適用できる
ことは言うまでもない。

【０１３４】次に、第４の発明にかかる実施の一形態を
図面を参照しながら説明する。

【０１３５】第４の発明の実施の一形態としてキーワー
ド間の関連を考慮した情報要約付き文字放送受信装置を
示す。図１３は、第４の発明の実施の一形態のシステム
構成図である。図１３には第２の発明の実施の一形態の
一構成例と同一の構成部分があるので、同一構成部分に
対しては同一番号を付して詳細な説明は省略する。図１
３において、４１は文字放送キーワード切り出し部２３
で抽出したキーワードに対して同一番組中の同一段落か
ら得られたキーワードどうしを関連付ける文字放送キー
ワード関連付け部、４２はより多くの番組にまたがって
現れているキーワード、およびキーワードどうしの関連
付けほど点数が高くなるようにキーワード、およびキー
ワードどうしの関連付けごとに点数を算出する文字放送
関連付け点数算出部、４３は文字放送関連付け点数算出
部で算出した点数に基づいてキーワード、およびキーワ
ードどうしの関連付けを選択し、表示部２６に表示する
文字放送関連付け要約部である。

【０１３６】以上のように構成されたシステムが実行さ
れるハードウェア構成は図８に示した第２の発明の実施
の一形態のハードウェア構成と同じである。したがっ
て、詳細な説明は省略する。

【０１３７】以上のように構成されたキーワード間の関
連を考慮した情報要約機能付き文字放送受信装置の動作
を図１４のフローチャートを参照しながら説明する。

【０１３８】ステップd1〜ステップd3では、第２の発明
の実施の一形態のステップb1〜ステップb3と同様の処理
を行う。

【０１３９】ステップd4〜ステップd14では、第３の発
明の実施の一形態のステップc4〜ステップc14と同様の
処理を行う。ただし、ステップd4は文字放送キーワード
関連付部４１において実行される。ステップd8〜ステッ
プd13は文字放送関連付点数算出部４２において実行さ
れる。ステップd14は、文字放送関連付要約部４３にお
いて実行される。

【０１４０】なお、本発明においても第３の発明と同様
に、単位間共有度のみを用いて選択する方法が考えられ
る。この方法については、ステップd4〜ステップd14が
ステップc4〜ステップc14と同様の処理を行うことから
第３の発明で説明したのと同様の変更で実現できるので
詳細な説明は省略する。また、第３の発明の実施の一形
態で説明したのと同様にキーワードどうしの関連付けの
みに対して処理を行う方法が考えられる。

【０１４１】次に、第５の発明にかかる実施の一形態を
図面を参照しながら説明する。

【０１４２】第５の発明の実施の一形態として情報要約
方法、および情報要約装置を示す。図１６は、第５の発
明の実施の一形態のシステム構成図である。図１６には
第１の発明の実施の一形態の一構成例と同一の構成部分
があるので、同一構成部分に対しては同一番号を付して
詳細な説明は省略する。図１６において、第１の発明の
実施の一形態のシステム構成例と異なるのは、キーワー
ド切り出し部３で切り出したキーワード間の類似性を算
出する類似度付点数算出部５１である。

【０１４３】以上のように構成されたシステムが実行さ
れるハードウェア構成は図２に示した第１の発明の実施
の一形態のハードウェア構成と同じである。

【０１４４】以上のように構成された情報要約方法、お
よび情報要約装置の動作を図１７のフローチャートを参
照しながら説明する。

【０１４５】ステップe1〜ステップe3では、第１の発明
の実施の一形態のステップa1〜ステップa3と同様の処理
を行う。

【０１４６】ステップe4〜ステップe9は類似度付点数算
出部５１で実行される。

【０１４７】ステップe4では、ステップe3で切り出した
キーワードに対して、類似度を考慮しながら出現頻度を
算出する。出現頻度の算出の際には、まず完全に一致す
るキーワードをまとめて頻度を抽出された個数にする。
たとえば、「国際平和維持軍」が４個切り出された場
合、キーワード「国際平和維持軍」を１つにまとめて出
現頻度を４にする。次に、同一ではない２つのキーワー
ドＡ，Ｂに対しては、文字と順序が一致している文字数
をキーワードＡ，Ｂの文字数の平均で割った値を類似度
として用いる。たとえば、「米朝高官会議」と「米朝高
官協議」であれば「米朝高官議」が一致しているために
文字と順序が一致している文字数は５文字になる。２つ
のキーワードの文字数の平均は６文字である。この結
果、２つのキーワードの類似度は、５／６＝０．８３
（小数点以下２桁まで）になる。さらに、２つのキーワ
ードＡ，Ｂの間で算出した類似度をＳとして、Ａの出現
頻度に（Ｓ×Ｂの出現頻度）を加え、Ｂの出現頻度に
（Ｓ×Ａの出現頻度）を加える。たとえば、類似度によ
る出現頻度の加算を行う前の「米朝高官会議」の出現頻
度が３で、「米朝高官協議」の出現頻度が５であった場
合、類似度０．８３を用いて「米朝高官会議」の出現頻
度は”３＋５×０．８３＝７．１５”になり、「米朝高
官協議」の出現頻度は”５＋３×０．８３＝７．４９”
になる。このようなキーワード間の類似度は、ステップ
e3で切り出されたキーワードすべての組み合わせに対し
て算出する。ただし、計算時間を少なくするために２つ
のキーワードで一致する文字数が５割以上のもののみに
対して類似度を算出するなどの方法も考えられる。この
ように、類似度に基づく出現頻度を算出するために、た
とえば以下の（表１７）のように整数以外の出現頻度を
含むキーワードカウント結果を得る。

【０１４８】

【表１７】

【０１４９】また、得られたキーワードカウント結果は
FILO(First In Last Out)のスタックに単位を識別する
識別子と組み合わせて記憶（プッシュ）する。第１の発
明の実施の一形態では、ステップa4において同一と見な
されるキーワードは１つにまとめられ、かつキーワード
の類似度を考えない。このため、後のステップa5〜ステ
ップa9でキーワード頻度表の単位内頻度、単位間共有度
を更新する際に、どの単位から抽出されたキーワードか
をスタックに記憶していなくても、同じ単位から抽出さ
れたキーワードどうしは同一と見なされることはない。
この結果、同じ単位から抽出されたキーワードどうし
が、ステップa7で同一と見なされてステップa8で単位間
共有度の更新処理を受けるといったことは生じない。こ
れに対し、本実施の一形態のように類似度を考慮してい
るのにもかかわらず、さらにスタックに抽出された単位
の識別子を記憶しなければ、キーワード頻度表を更新す
る際に同じ単位から抽出されたキーワードどうしも、他
の単位から抽出されたキーワードどうしも区別なく類似
度が算出される。この結果、別の単位から抽出されたキ
ーワードか同じ単位から抽出されたキーワードかの区別
ができなくなり、後述のステップe7における頻度修正処
理で別の単位に同様のキーワードが出現していることを
表す単位間共有度を算出することができなくなる。した
がって、第１の発明の実施の一形態と異なり、スタック
には単位を識別する識別子を組み合わせて記憶する。な
お、この識別子は他の単位と区別できればよいので、処
理の中でb1,b2,...などのように生成して割り当てれば
よい。

【０１５０】ステップe5では、第１の発明の実施の一形
態のステップa5と同様の処理を行う。ただし、ステップ
e5で取り出されるデータは、ステップa5と比較して、単
位識別子が組み合わされている点が異なる。

【０１５１】ステップe6では、ステップe5で取り出した
データの中の単位を識別する識別子と変数Bidの内容を
比較する。ただし、変数Bidの初期値としては、いずれ
の識別子とも等しくなると同時に、比較対象の値を持つ
ように設定する。たとえば、単位の識別子としては０よ
り大きい整数を割り当て、Bidの初期値を-1とし、この
ステップでの比較処理において、Bidが-1の時のみ、Bid
に比較対象の識別子をまず代入してから比較処理を行
う。比較の結果、等しい場合には、ステップe7へ進み、
それ以外の場合にはステップe11へ進む。

【０１５２】ステップe7では、第１の発明の実施の一形
態のステップa6と同様の処理を行う。

【０１５３】ステップe8では、第１の発明の実施の一形
態で示した（表２）のようなキーワード頻度表のキーワ
ードの項目に対して、まずステップe7で取り出したキー
ワードと類似度を算出する。また、類似度の算出の際に
は、後述のステップe9で同一のキーワードがキーワード
頻度表の中に存在するか否かを判定するために、フラグ
変数などを用いて同一のキーワード（類似度＝１）が存
在した場合には、ステップe9で判定可能なようにする。
次に、類似度が０．５以上の場合に、キーワード頻度表
の単位内頻度と単位間共有度を更新する。単位内頻度、
単位間共有度の更新方法は、以下の方法で行う。ステッ
プe5で取り出したデータのキーワードの項目値をＡ，出
現頻度の項目の値をＦとし、キーワード頻度表のキーワ
ードの項目値をＢ、単位内頻度をＦｉ、単位間共有度を
Ｆｅとする。キーワードＡ，Ｂの類似度をＳとした場合
に、キーワード頻度表の単位内頻度の値をＦｉ＋Ｓ×Ｆ
に、単位間共有度の値をＦｅ＋Ｓに更新する。たとえ
ば、ステップe5で取り出したデータが、（キーワード，
出現頻度）＝（米朝高官会談，２．６３）であり、以下
の（表１８）のようなキーワード頻度表に対して更新処
理をする場合を考える。ただし、この例で用いている数
値は説明のために定めた仮のものであり実際のデータか
ら算出したものではない。

【０１５４】

【表１８】

【０１５５】（表１８）の中で、キーワード「米朝高官
会談」と類似度０．５以上のキーワードは、「米朝高官
協議」と「米朝高官会議」である。「米朝高官会談」と
「米朝高官協議」の類似度は０．６７、「米朝高官会
談」と「米朝高官会議」の類似度は０．８３である。
（小数点以下第３位を四捨五入）この結果、（表１８）
のキーワード頻度表の（キーワード、単位内頻度、単位
間共有度）＝｛（米朝高官協議、４．１５，２．７
１），（米朝高官会議，３．３４，２．６８）｝が
｛（米朝高官協議、４．１５＋０．６７×２．６３，
２．７１＋０．６７），（米朝高官会議，３．３４＋
０．８３×２．６３，２．６８＋０．８３）に更新され
る。

【０１５６】なお、本実施の一形態ではキーワード頻度
表の中のキーワードのうち、ステップe5で取り出したデ
ータと０．５以上の類似度になるものに対してのみ更新
処理を施すことにしたが、他の基準でも構わない。類似
度０．５以上のものに対してのみ処理を施したのは、更
新処理の回数を少なくするためである。また、図１７に
示すフローチャートを実行開始してから初めてステップ
e8を実行する際には、キーワード頻度表は空であり、こ
の場合ステップe8ではなにも行わずにステップe9へ進
む。

【０１５７】ステップe9では、ステップe8でキーワード
頻度表の更新処理をする中で、ステップe7で取り出した
キーワードと同一のキーワードがキーワード頻度表の中
に存在したか否かを判定し、存在した場合にはステップ
e5へ戻り、存在しなかった場合にはステップe10へ進
む。

【０１５８】ステップe10では、ステップe5で取り出し
たデータをスタックなどの記憶領域に一時的に記憶す
る。ただし、ステップe4で使用したものとは別のスタッ
クに記憶する。

【０１５９】ステップe11では、ステップe10でスタック
などの記憶領域に記憶したデータを一つずつ取り出して
キーワード頻度表に追加する。各データをキーワード頻
度表に追加する方法は、第１の発明の実施の一形態のス
テップa9と同様の処理で行う。また、このステップでは
データを取り出して記憶領域から消去する。このため、
このステップを実行し終わる度にステップe10でスタッ
クに記憶したデータは一度空になる。

【０１６０】ステップe12では、変数Bidにステップe5で
読み出したデータの単位を識別する識別子を代入する。

【０１６１】ステップe13では、ステップe11と同じ処理
を行う。

【０１６２】ステップe14では、キーワードの出現頻
度、単位内頻度、単位間共有度の値が整数ではなく、小
数点以下のある実数になっている点が異なるが、第１の
発明の実施の一形態のステップa10と同様の処理を行
う。

【０１６３】次に、第６の発明にかかる実施の一形態を
図面を参照しながら説明する。

【０１６４】第６の発明の実施の一形態として情報要約
付き文字放送受信装置を示す。図１８は、第６の発明の
実施の一形態のシステム構成図である。図１８には第２
の発明の実施の一形態の一構成例と同一の構成部分があ
るので、同一構成部分に対しては同一番号を付して詳細
な説明は省略する。図１８において、６１は文字放送キ
ーワード切り出し部２３で切り出したキーワード間の類
似性を算出する文字放送類似度付点数算出部である。

【０１６５】以上のように構成されたシステムが実行さ
れるハードウェア構成は図８に示した第２の発明の実施
の一形態のハードウェア構成と同じである。したがっ
て、詳細な説明は省略する。

【０１６６】以上のように構成されたキーワード間の類
似性を考慮した情報要約機能付き文字放送受信装置の動
作を図１９のフローチャートを参照しながら説明する。

【０１６７】ステップf1〜ステップf3では、第２の発明
の実施の一形態のステップb1〜ステップb3と同様の処理
を行う。

【０１６８】ステップf4〜ステップf13は、文字放送類
似度付点数算出部６１で実行する。

【０１６９】ステップf4〜ステップf13は、第５の発明
の実施の一形態のステップe4〜ステップe13と同様の処
理を行う。ただし、キーワード頻度表の項目名は第２の
発明の実施の一形態と同様であり、第５の発明と比べて
単位内頻度に対して行った処理と同じ処理を番組内頻度
に対して行い、単位間共有度に対して行った処理と同じ
処理を番組間共有度に対して行う。

【０１７０】ステップf14では、キーワードの出現頻
度、単位内頻度、単位間共有度の値が整数ではなく、小
数点以下のある実数になっている点が異なるが、第２の
発明の実施の一形態のステップb10と同様の処理を行
う。

【０１７１】次に、第７の発明にかかる実施の一形態を
図面を参照しながら説明する。

【０１７２】第７の発明の実施の一形態としてキーワー
ドの類似度とキーワード間の関連付けの両方を考慮した
情報要約方法、および情報要約装置を示す。図２０は、
第７の発明の実施の一形態のシステム構成図である。図
２０には第３の発明の実施の一形態の一構成例と同一の
構成部分があるので、同一構成部分に対しては同一番号
を付して詳細な説明は省略する。図２０において、７１
はキーワード間の類似性をキーワードどうしの関連付け
を含む複数の要因に基づいて算出する類似度付関連付点
数算出部である。

【０１７３】以上のように構成されたシステムが実行さ
れるハードウェア構成は図２に示した第１の発明の実施
の一形態のハードウェア構成と同じである。したがっ
て、詳細な説明は省略する。

【０１７４】以上のように構成された情報要約方法、お
よび情報要約装置の動作を図２１のフローチャートを参
照しながら説明する。

【０１７５】ステップg1〜ステップg3では、第５の発明
の実施の一形態のステップe1〜ステップe3と同様の処理
を行う。

【０１７６】ステップg4では、第３の発明の実施の一形
態のステップc4と同様の処理を行う。ただし、ステップ
c4では、２つのキーワードのうち片方が、もう一方の部
分になっている場合には同一と見なす処理を行ったが、
本実施の一形態では完全に一致するキーワード以外は同
一とは見なさない。なお、本実施の一形態においても、
２つのキーワードのうち片方がもう一方の部分になって
いるキーワードを同一と見なす処理を施しても構わな
い。

【０１７７】ステップg5では、ステップg3で切り出した
キーワードに対して、第５の発明の実施の一形態のステ
ップe4と同様の処理を行う。また、ステップg4で関連付
けられたキーワードの関連付けに対しては、完全に一致
する関連付けをまとめ、関連付けの出現頻度を抽出され
た個数にする。たとえば、（泉佐野、ヘリ墜落）が４個
切り出された場合、関連付け（泉佐野、ヘリ墜落）を１
つにまとめて出現頻度を４にする。また、得られたキー
ワード、および関連付けのカウント結果はFILO(First I
n Last Out)のスタックに単位を識別する識別子と組み
合わせて、キーワードから先に記憶（プッシュ）する。
単位を識別する識別子と組み合わせる方法、および理由
は第５の発明の実施の一形態のステップe4と同様であ
る。関連付けから先に記憶するのは、後述のステップg6
でこのスタックからデータを読み出す際に、関連付けを
先に取り出し、その後にキーワードを取り出し、キーワ
ードの類似性を算出する際に先に取り出した関連付けを
用いるためである。

【０１７８】なお、このステップにおいて同一ではない
キーワードを含む２つの関連付け（Ｋ１，Ｋ２）（Ｌ
１，Ｌ２）に対しても、関連付けどうしの類似度を算出
し、その類似度に基づいて出現頻度を加算してもよい。
関連付けどうしの類似度は、Ｋ１とＬ１の類似度、Ｋ２
とＬ２の類似度を第５の発明の実施の一形態のステップ
e4と同様の方法で算出し、この算出結果の平均値にす
る。また、Ｋ１とＬ２の類似度、Ｋ２とＬ１の類似度を
算出して平均した値の方が大きければ、その値を関連付
けどうしの類似度とする。たとえば、関連付け（米朝高
官会議、核問題）と（米朝高官協議、核問題討議）の類
似度は、「米朝高官会議」と「米朝高官協議」の類似度
０．８３と「核問題」と「核問題討議」の類似度０．７
５の平均を求めて、（０．８３＋０．７５）／２＝０．
７９（小数点３位以下四捨五入）になる。関連付けどう
しの類似度が算出されれば、あとはキーワードに対して
ステップe4で施した処理を関連付けに対しても行う。２
つの関連付けＡ，Ｂの間で算出した類似度をＳとして、
Ａの出現頻度に｛Ｓ×（Ｂの出現頻度）｝を加え、Ｂの
出現頻度に｛Ｓ×（Ａの出現頻度）｝を加える。たとえ
ば、類似度を算出する前の関連付け（米朝高官会議、核
問題）の出現頻度が３で、（米朝高官協議、核問題討
議）の出現頻度が５であった場合、類似度０．７９を用
いて（米朝高官会議、核問題）の出現頻度は”３＋５×
０．７９＝６．９５”になり、（米朝高官協議、核問題
討議）の出現頻度は”５＋３×０．７９＝７．３７”に
なる。このような関連付けの類似度は、ステップe3で切
り出されたキーワードすべての組み合わせに対して算出
する。ただし、計算時間を少なくするためにキーワード
で一致する文字数が５割以上のもののみに対して類似度
を算出するなどの方法も考えられる。

【０１７９】ステップg6〜ステップg8では、第５の発明
の実施の一形態のステップe5〜ステップe7と同様の処理
を行う。ただし、第５の発明ではキーワードに対して行
っていた処理を関連付けに対しても行う点が異なる。

【０１８０】ステップg9では、ステップg6で取り出した
データがキーワードである場合と、関連付けである場合
で処理が異なる。取り出したデータが関連付けである場
合、第５の発明の実施の一形態のステップe8と同様の処
理を行う。ただし、ステップe8では、キーワード間での
類似度を算出して単位内頻度と単位間共有度を算出した
のに対し、このステップでは関連付けどうしの類似度を
算出し、関連付けの単位内頻度と単位間共有度を算出、
更新する。関連付けどうしの類似度はステップg5の説明
の中で述べた通りである。

【０１８１】ステップg6で取り出したデータがキーワー
ドである場合、キーワードの類似度のみでなく、キーワ
ードと関連付けされているキーワードの類似度も考慮し
たマクロ類似度を用いて単位間共有度を算出、更新す
る。単位内頻度については、第５の発明の実施の一形態
のステップe8と同様の方法で更新する。すなわち、キー
ワード間の類似度に基づいて更新する。単位間共有度に
ついては、まずステップg6で取り出したキーワードを含
む関連付けをステップg11で記憶されたデータから取り
出して集合Ｉとする。次に、キーワード頻度表のキーワ
ードに対し、そのキーワードを含む関連付けの集合Ｊを
キーワード頻度表から取り出す。たとえば、以下の（表
１９）に示すキーワード頻度表を想定する。

【０１８２】

【表１９】

【０１８３】ステップg6で取り出されたデータのキーワ
ードが「調印式典」であるとする。このデータが取り出
される前に、ステップg11で記憶されたデータが以下の
（表２０）であると想定する。

【０１８４】

【表２０】

【０１８５】集合Ｉは、｛（（米朝高官会談，調印式
典），Ｆ１，Bid1），（（核問題，調印式典），Ｆ２，
Bid1）｝である。

【０１８６】取り出されたキーワードとキーワード頻度
表内のキーワードとの類似度の算出と頻度の更新処理
は、キーワード頻度表内の各キーワードに対して順に行
う。このため、ここではキーワード頻度表内の「調印
式」との間での類似度計算について述べる。集合Ｊは
｛（（核問題，調印式），Ｆｉ４，Ｆｅ４），（（調印
式、米朝高官協議），Ｆｉ５，Ｆｅ５）｝になる。

【０１８７】集合Ｉ，Ｊが求められると、２つの集合の
間で、類似度計算の対象となっているキーワードと関連
付けられたキーワードを取り出し、それらのキーワード
間で類似度を算出する。ただし、キーワードの集合どう
しであるために、集合Ｉから一つずつキーワードを取り
出し、取り出したキーワードと集合Ｊの全てのキーワー
ドとの間で順に類似度を算出し、最大の類似度を集合Ｉ
から取り出したキーワードに対する類似度とする。この
ようにして、集合Ｉに属する各キーワードに対する類似
度を求め、その平均を集合Ｉと集合Ｊの集合類似度Ｋと
する。たとえば、上記の例では集合Ｉからは｛米朝高官
会談、核問題｝、集合Ｊからは｛核問題，米朝高官協
議｝が取り出されて、集合Ｉの「米朝高官会談」に対し
て集合Ｊの「米朝高官協議」が最大の類似度となり、類
似度は０．６７、「核問題」に対しては集合Ｊの「核問
題」が最大の類似度となり、その類似度は１．０であ
る。これらの類似度の平均を求めると０．８４になる。
（小数点以下第３位を四捨五入）したがって、集合Ｉと
集合Ｊの集合類似度Ｋは０．８４である。この集合類似
度Ｋと、キーワード「調印式」と「調印式典」の類似度
Ｓ＝０．８６との、重み付き和をキーワード間のマクロ
類似度とする。

【０１８８】重みは、あらかじめ定めた定数Ｘ，Ｙであ
り、マクロ類似度は”Ｘ×Ｋ＋Ｙ×Ｓ”になる。マクロ
類似度が求められれば、あとは第５の発明の実施の一形
態のステップe8と同様の処理でキーワード頻度表内の単
位内頻度と単位間共有度を更新する。ただし、ステップ
e8と比べて、キーワードの類似度の代わりにマクロ類似
度を用いる。これにより、よく似たキーワードが別の話
題で扱われている場合に、マクロ類似度が低くなり、同
じ話題で扱われている場合に、マクロ類似度が大きくな
る。たとえば、ステップg6で取り出されたキーワードが
同じ「調印式典」であっても、キーワード頻度表内の比
較対象が「仮調印式」である場合、集合Ｊが｛ヨルダ
ン，イスラエル｝になる。この結果、「調印式典」と
「仮調印式」の類似度は０．７５と高いが、集合Ｉと集
合Ｊの類似度は０になり、「調印式典」と「仮調印式」
のマクロ類似度は小さな値になる。これにより、同じ調
印式に関することであっても、別の話題の調印式であ
り、マクロ類似度がそのことを表している。

【０１８９】なお、本実施の一形態では集合Ｉ、Ｊに含
まれるキーワードの出現頻度、単位内頻度、単位間共有
度を使わずに集合類似度Ｋを算出したが、算出の際にこ
れらの値を含めても構わない。これらの値を含めれば算
出方法が複雑になるが、キーワード間の関連付けの強さ
（どれだけ多くの回数関連付けられているか）を考慮し
た上でマクロ類似度を算出することができる。

【０１９０】ステップg10〜ステップg14では、第５の発
明の実施の一形態のステップe9〜ステップe13と同様の
処理を行う。ただし、第５の発明ではキーワードに対し
て行っていた処理を関連付けに対しても行う点が異な
る。

【０１９１】ステップg15では、キーワード、および関
連付けの出現頻度、単位内頻度、単位間共有度の値が整
数ではなく、小数点以下のある実数になっている点が異
なるが、第３の発明の実施の一形態のステップc14と同
様の処理を行う。

【０１９２】なお、本発明においても第３、第４の発明
と同様に、キーワードどうしの関連付けのみを用いた
り、単位間共有度のみを用いる方法が考えられる。特
に、キーワードを用いないでキーワードどうしの関連付
けのみで、かつ単位内頻度を用いないで単位間共有度の
みを用いる方法について本発明の上記実施の一形態で説
明したステップのうち異なる部分についてのみ説明す
る。

【０１９３】まず、ステップg5においてキーワードに対
する処理を行わずにキーワードどうしの関連付けに対す
る処理のみを行う。また、関連付けどうしに対する処理
のうち、類似度の算出処理、出現頻度に関する処理も行
わない。すなわち、キーワードについてはスタックに記
憶せずに、キーワードどうしの関連付けのみをスタック
に記憶する。その際には、出現頻度に関する処理を行わ
ないために、カウント表の形式は第３の発明で説明した
（表１５）のような形式になる。

【０１９４】また、ステップg6、ステップg8では、ステ
ップg6で取り出されるデータにはキーワードはなく、キ
ーワードどうしの関連付けに関するデータのみになる点
が異なるが基本的な処理内容は変わらない。

【０１９５】ステップg9では、ステップg6で取り出され
るデータがキーワードどうしの関連付けのみになること
から、ステップg6で取り出されたデータがキーワードで
ある場合に行っていた処理は不要になる。このため、キ
ーワードどうしの関連付けに対して行っていた処理のみ
を行う。この結果、キーワード間の類似度の算出に用い
ていたマクロ類似度の算出処理も不要になる。また、第
３の発明の実施の一形態において説明したのと同様に、
単位間共有度のみを用いて要約を行うために、キーワー
ド頻度表は（表１６）の形式になり、ステップg9での処
理においては、単位間共有度に対する処理のみを行い、
単位内頻度に対する処理は省略する。

【０１９６】ステップg15においては単位間共有度の値
が実数になっている点が異なるが第３の発明の実施の一
形態で説明した（表１６）に対する処理と同様にしてキ
ーワードを選択することが出来る。

【０１９７】次に、第８の発明にかかる実施の一形態を
図面を参照しながら説明する。

【０１９８】第８の発明の実施の一形態として情報要約
付き文字放送受信装置を示す。図２２は、第８の発明の
実施の一形態のシステム構成図である。図２２には第４
の発明の実施の一形態の一構成例と同一の構成部分があ
るので、同一構成部分に対しては同一番号を付して詳細
な説明は省略する。図２２において、８１は文字放送キ
ーワード切り出し部２３で切り出したキーワードに対し
て類似性を考慮して点数を算出する文字放送類似度付関
連付け点数算出部である。

【０１９９】以上のように構成されたシステムが実行さ
れるハードウェア構成は図８に示した第２の発明の実施
の一形態のハードウェア構成と同じである。したがっ
て、詳細な説明は省略する。

【０２００】以上のように構成されたキーワード間の類
似性を考慮した情報要約機能付き文字放送受信装置の動
作を図２３のフローチャートを参照しながら説明する。

【０２０１】ステップh1〜ステップh2では、第２の発明
の実施の一形態のステップb1〜ステップb2と同様の処理
を行う。

【０２０２】ステップh3〜ステップh14は、文字放送類
似度付関連付け点数算出部８１で実行する。

【０２０３】ステップh3〜ステップh14は、第７の発明
の実施の一形態のステップg3〜ステップg14と同様の処
理を行う。ただし、キーワード頻度表の項目名が異な
り、単位内頻度が番組内頻度に、単位間共有度が番組間
共有度になっている。内容的には同じであり、単位内頻
度に対して行った処理と同じ処理を番組内頻度に対して
行い、単位間共有度に対して行った処理と同じ処理を番
組間共有度に対して行う。ステップh15では、第７の
発明の実施の一形態のステップg15と同様の処理を行
う。ただし、出力部２に出力する代わりに表示部２６に
出力する。

【０２０４】なお、本発明においても第７の発明と同様
に、単位間共有度のみを用いて選択する方法、キーワー
ドどうしの関連付けのみを用いる方法が考えられる。こ
の方法は、基本的に第７の発明のなお書きの部分で説明
したものと同じ処理で実現できるために、詳細な説明は
省略する。

【０２０５】次に、第９の発明にかかる実施の一形態を
図面を参照しながら説明する。

【０２０６】第９の発明の実施の一形態としてキーワー
ドとして用いることのできない例外のキーワードを考慮
した情報要約方法、および情報要約装置を示す。図２４
は、第９の発明の実施の一形態のシステム構成図であ
る。図２４には第１の発明の実施の一形態の一構成例と
同一の構成部分があるので、同一構成部分に対しては同
一番号を付して詳細な説明は省略する。図２４におい
て、９１はキーワードとして処理しないキーワードを記
憶しておく例外キーワード記憶部である。９２は、例外
キーワード記憶部９１に記憶されているキーワードに基
づいてキーワードを抽出する例外付キーワード切り出し
部である。

【０２０７】以上のように構成されたシステムが実行さ
れるハードウェア構成は図２５に示す。図２５に示した
ハードウェア構成の各部分は第１の発明の実施の一形態
のハードウェア構成の部分と図２４に示したシステム構
成の構成部分からなるので、同一構成部分に同一番号を
付して詳細な説明は省略する。

【０２０８】以上のように構成された情報要約方法、お
よび情報要約装置の動作を表すフローチャートは、図３
に示した第１の発明の実施の一形態の動作を表すフロー
チャートのステップa3とステップa4の間に図２６のフロ
ーチャートに示すステップを挿入したものである。した
がって、図２６に示すステップについてのみ説明する。
また、ステップa3は例外付キーワード切り出し部９２で
実行される。

【０２０９】ステップi1は、ステップが実行される度に
ステップa3で切り出したキーワードを一つずつ順に読み
出す。このステップが何回も呼び出されると、ステップ
a3で切り出したキーワードを順にすべて読み出してしま
い、読み出すべきキーワードが無くなった時点で図２６
のフローチャートの"END"の方へ進む。このステップで
は、順に読み出すだけで、読み出されたデータはこのス
テップによって消去されない。ステップi1は、例外付キ
ーワード切り出し部９２で実行される。

【０２１０】ステップi2は、例外キーワード記憶部９１
に記憶されているキーワードからキーワード１つを読み
出す。例外キーワード記憶部９１には、以下の（表２
１）に示すように、キーワードとして処理しないキーワ
ードが予め記憶されている。

【０２１１】

【表２１】

【０２１２】例外キーワード記憶部９１からのキーワー
ドの読み出しは、このステップが実行される度に次のキ
ーワードへと順に進める。たとえば、初めてこのステッ
プが実行されたときには（表２１）からは、"a"が読み
出され、次に実行されたときには"the"が読み出され
る。このように、順に読み出していくと実行が繰り返さ
れるうちに読み出すべきデータが無くなる。その場合に
は、図２６のフローチャート内の"END"で示される方へ
進む。

【０２１３】ステップi3は、ステップi1で読み出したキ
ーワードとステップi2で読み出したキーワードを比較す
る。比較の結果、等しい場合にはステップi4へ進み、そ
の他の場合にはステップi2へ戻る。

【０２１４】ステップi4は、ステップa3で切り出したキ
ーワードの中からステップi1で読み出したキーワードを
消去する。これにより、ステップa4以降では消去された
キーワードは処理対象にならない。

【０２１５】次に、第９の発明の第２の実施の一形態と
して、図１０に示す第３の発明の実施の一形態のシステ
ム構成のうち、キーワード切り出し部３を図２９に示す
構成で置き換えたシステム構成のものがある。入力部１
が図２９の端点１に接続され、図２９の端点２がキーワ
ード関連付部３１に接続される。この実施の一形態にお
ける動作は、図１１に示すフローチャートのステップc3
とステップc4の間に図２６のステップを挿入したもので
あり、各ステップはすでに説明済みなので詳細な説明は
省略する。また、ハードウェア構成は図２５に示す第１
の実施の一形態のハードウェア構成と同じである。

【０２１６】次に、第９の発明の第３の実施の一形態と
して、図１６に示す第５の発明の実施の一形態のシステ
ム構成のうち、キーワード切り出し部３を図２９に示す
構成で置き換えたシステム構成のものがある。入力部１
が図２９の端点１に接続され、図２９の端点２が類似度
付点数算出部５１に接続される。この実施の一形態にお
ける動作は、図１７に示すフローチャートのステップe3
とステップe4の間に図２６のステップを挿入したもので
あり、各ステップはすでに説明済みなので詳細な説明は
省略する。また、ハードウェア構成は図２５に示す第１
の実施の一形態のハードウェア構成と同じである。

【０２１７】次に、第９の発明の第４の実施の一形態と
して、図２０に示す第７の発明の実施の一形態のシステ
ム構成のうち、キーワード切り出し部３を図２９に示す
構成で置き換えたシステム構成のものがある。入力部１
が図２９の端点１に接続され、図２９の端点２がキーワ
ード関連付け部３１に接続される。この実施の一形態に
おける動作は、図２１に示すフローチャートのステップ
g3とステップg4の間に図２６のステップを挿入したもの
であり、各ステップはすでに説明済みなので詳細な説明
は省略する。また、ハードウェア構成は図２５に示す第
１の実施の一形態のハードウェア構成と同じである。

【０２１８】次に、第１０の発明にかかる実施の一形態
を図面を参照しながら説明する。

【０２１９】第１０の発明の実施の一形態としてキーワ
ードとして用いることのできない例外のキーワードを考
慮した文字放送受信装置を示す。図２７は、第１０の発
明の実施の一形態のシステム構成図である。図２７には
第２の発明の実施の一形態の一構成例と、第９の発明の
実施の一形態と同一の構成部分があるので、同一構成部
分に対しては同一番号を付して詳細な説明は省略する。
図２７において、１０１は文字放送として受信した番組
に対して、例外キーワード記憶部９１に記憶されている
キーワードに基づいてキーワードを抽出する例外付文字
放送キーワード切り出し部である。

【０２２０】以上のように構成されたシステムが実行さ
れるハードウェア構成は図２８に示す。図２８に示した
ハードウェア構成の各部分は第２の発明の実施の一形態
のハードウェア構成の部分と図２７に示したシステム構
成の構成部分からなるので、同一構成部分に同一番号を
付して詳細な説明は省略する。

【０２２１】以上のように構成された情報要約方法、お
よび情報要約装置の動作を表すフローチャートは、図９
に示した第２の発明の実施の一形態の動作を表すフロー
チャートのステップb3とステップb4の間に図２６のフロ
ーチャートに示すステップを挿入したものである。した
がって、すべてのステップについて説明済みであり詳細
な説明は省略する。ただし、ステップb3、ステップi1〜
ステップi4は例外付文字放送キーワード切り出し部１０
１で実行される。

【０２２２】次に、第１０の発明の第２の実施の一形態
として、図１３に示す第４の発明の実施の一形態のシス
テム構成のうち、文字放送キーワード切り出し部２３を
図３０に示す構成で置き換えたシステム構成のものがあ
る。文字放送受信部２１が図３０の端点１に接続され、
図３０の端点２が文字放送キーワード関連付け部４１に
接続される。この実施の一形態における動作は、図１４
に示すフローチャートのステップd3とステップd4の間に
図２６のステップを挿入したものであり、各ステップは
すでに説明済みなので詳細な説明は省略する。また、ハ
ードウェア構成は図２８に示す第１の実施の一形態のハ
ードウェア構成と同じである。

【０２２３】次に、第１０の発明の第３の実施の一形態
として、図１８に示す第６の発明の実施の一形態のシス
テム構成のうち、文字放送キーワード切り出し部２３を
図３０に示す構成で置き換えたシステム構成のものがあ
る。文字放送受信部２１が図３０の端点１に接続され、
図３０の端点２が文字放送類似度付点数算出部６１に接
続される。この実施の一形態における動作は、図１９に
示すフローチャートのステップf3とステップf4の間に図
２６のステップを挿入したものであり、各ステップはす
でに説明済みなので詳細な説明は省略する。また、ハー
ドウェア構成は図２８に示す第１の実施の一形態のハー
ドウェア構成と同じである。

【０２２４】次に、第１０の発明の第４の実施の一形態
として、図２２に示す第８の発明の実施の一形態のシス
テム構成のうち、文字放送キーワード切り出し部２３を
図３０に示す構成で置き換えたシステム構成のものがあ
る。文字放送受信部２１が図３０の端点１に接続され、
図３０の端点２が文字放送キーワード関連付け部４１に
接続される。この実施の一形態における動作は、図２３
に示すフローチャートのステップh3とステップh4の間に
図２６のステップを挿入したものであり、各ステップは
すでに説明済みなので詳細な説明は省略する。また、ハ
ードウェア構成は図２８に示す第１の実施の一形態のハ
ードウェア構成と同じである。

【０２２５】なお、第１の発明、第３の発明、第５の発
明、第７の発明、第９の発明のいずれの発明も、オーデ
ィオ装置、電子メール装置、パーソナルコンピュータへ
の適用が考えられる。オーディオ装置への適用において
は、ラジオの文字放送を対象としたものであり、単位と
しては放送局ごとの放送内容になる。また、段落は放送
内容の中の固まりであり、たとえばニュース放送では記
事の切れ目が段落の切れ目になる。オーディオ装置の中
には、たとえば車載用オーディオがあり音楽を聴きなが
ら文字放送で提供されるニュース情報の要約のみを見る
といった使い方ができる。従来のオーディオの場合、ニ
ュースを知りたければ音楽番組などを諦めてニュース番
組を聴かなければならなかったのに対し、音楽番組も、
またニュースについても同時に知ることができる。さら
に、オーディオ機器はテレビに比べて大画面を備えるこ
とが困難であり、文字放送として送られてくるニュース
は短い文章で構成されているものの、ニュースの数が多
ければ何ページものニュース番組になる。この結果、要
約してキーワードの組み合わせといった簡潔な形式で表
示することによる効果は非常に大きい。

【０２２６】電子メールでは、多数の人が文書を投稿す
る伝言板のような機能があり、電子メール装置に適用す
る場合には、単位としては利用者ごとの文書になる。ま
た、段落としては、文書の中の段落を考えてもよいが、
１文書１段落ととらえることもできる。現在でも、イン
ターネットにおいてニュースグループとして特定分野の
研究者が互いの情報交換を行っているなど、伝言板的に
電子メールを利用することは、電子メールの利点の一つ
である。このような、ニュースグループの情報に対し
て、本発明を適用することにより、特定の分野でどのよ
うな話題が注目されているのかがキーワードの組み合わ
せといった簡単な形式でわかる。今後、パソコン通信な
どで電子メール機能が普及すれば、このようなニュース
グループの利用者数と比べて爆発的に人数が増え、ニュ
ースグループのような伝言板的機能へのメールの投稿量
が増加する。その結果、すべての情報にいちいち目を通
すだけで長時間を費やさなければならなくなり、本発明
の要約機能は極めて効果的に働く。

【０２２７】パーソナルコンピュータへ適用した場合、
ワープロなどで作成した文書が１単位になる。また、段
落としては、文書の中の段落を考えてもよいが、１文書
１段落ととらえることもできる。また、パーソナルコン
ピュータに文字放送受信機能を備えることも可能であ
り、その場合には第２の発明、第４の発明、第６の発
明、第８の発明と同様に考えることができる。ワープロ
で作成した文書の中には、たとえば学会の論文集をテキ
スト情報として蓄えたものが考えられる。このような、
テキスト情報に対して、本発明を適用すれば、学会での
主な話題をキーワードの組み合わせといった簡潔な表現
で把握するする事ができる。また、特許情報などが提供
されており、本発明を適用すれば時代と共に特許として
どのようなものが多数出願されているかが簡単に把握で
きる。

【０２２８】なお、第１、３、５または７の発明の実施
の他の形態として、更に、次に示すような、例が考えら
れる。

【０２２９】即ち、利用者が表示させたいと希望するデ
ータを指定出来るデータ指定手段を新たに設ける。入力
手段から入力されて、キーワードを抽出するのに利用し
たデータを、一旦、作業領域に記憶しておく。

【０２３０】上述した内容と同様にして、出力手段に情
報要約を出力した後に、データ指定手段からの入力を受
け付け、この入力に基づいて作業領域に記憶しておいた
データを検索し、その検索されたデータを利用者に表示
することも考えられる。

【０２３１】この場合のシステム構成のうち新たに設け
る部分を図３１に示す。図３１において、１１１は、利
用者から、利用者が表示させたいと希望するデータを指
定するための指定入力を受け付けるデータ指定手段であ
る。即ち、利用者は、出力部２に表示された情報要約を
見て、その中から、更に詳しい内容を表示させたいと思
ったキーワードを、データ指定手段１１１を用いて指定
する。１１２は、データ記憶部である。１１３は、利用
者からの上記指定入力に基づいて、作業領域としてのデ
ータ記憶部１１２に一旦記憶されたデータを、検索する
検索部である。１１４は、検索部１１３で検索したデー
タを出力するデータ提示部である。

【０２３２】この構成図で示される情報要約方法、およ
び情報要約装置の実行されるハードウェア構成は、基本
的に第１、３、５または７の発明の実施の一形態におい
て示したハードウェア構成にデータ指定手段が付加され
たものである。また、フローチャートは、基本的に第
１、３、５または７の発明の実施の一形態において示し
たフローチャートに、それぞれステップa1、ステップc
1、ステップe1、ステップg1のデータ入力処理の後に主
記憶装置１２の作業領域上にデータを記憶するデータ記
憶処理を加え、さらにそれぞれステップa10、ステップc
14、ステップe14、ステップg15で示される要約出力処理
の後に、データ指定手段１１１からの指定入力を受け付
ける処理、受け付けた指定入力に基づいてデータを検索
する処理、検索結果を表示する処理を加えたものであ
る。

【０２３３】データ記憶処理は、作業領域上に入力デー
タをそのままの形式で記憶する。指定入力を受け付ける
処理は、図６や図１２に示したような出力に対して、マ
ウス、十字キー、数字ボタンなどを用いて利用者がキー
ワードを選択するのを受け付ける。これらの選択の方法
は、従来より用いられ得ている一般的な方法で構わな
い。受け付けた指定入力に基づいてデータを検索する処
理は、利用者が選択したキーワードを含むデータの部分
をデータ記憶処理で記憶したデータから検索する。この
時、利用者が選択したキーワードを含む段落、行、前後
５行など予め定めた量のデータ部分を検索結果として取
り出す。処理結果を表示する処理は、検索されたデータ
部分を出力部２に表示する。たとえば、利用者がキーワ
ード「朝日新聞社」を選択した場合、図５に示したデー
タ例の中からは、単位１の第１段落、単位３の第２段
落、が検索されて出力される。ただし、図５の各単位は
空白行で段落が分かれているものとする。

【０２３４】また、このようなデータ表示機能は、第９
の発明とも組み合わせることが出来る。

【０２３５】なお、第２、４、６または８の発明の実施
の他の形態として、更に、次に示すような、例が考えら
れる。

【０２３６】即ち、利用者が表示させたいと希望するデ
ータを指定出来るデータ指定手段を新たに設ける。文字
放送受信手段から受信して、キーワードを抽出するのに
利用したデータを、一旦、作業領域に記憶しておく。

【０２３７】上述した内容と同様にして、表示手段に情
報要約を表示した後に、データ指定手段からの入力を受
け付け、この入力に基づいて作業領域に記憶しておいた
データを検索し、その検索されたデータを利用者に表示
することも考えられる。

【０２３８】この場合のシステム構成のうち新たに設け
る部分を図３２に示す。図３２の構成部分は、図３１の
構成部分と同一構成部分からなるので、その部分に同一
番号を付して説明は省略する。この構成図で示される文
字放送受信装置の実行されるハードウェア構成は、基本
的に第２、４、６または８の発明の実施の一形態におい
て示したハードウェア構成にデータ指定手段が付加され
たものである。また、フローチャートは、基本的に第
２、４、６または８の発明の実施の一形態において示し
たフローチャートに、それぞれステップb2、ステップd
2、ステップf2、ステップh2の番組受信処理の後に主記
憶装置１２の作業領域上に受信した番組のデータを記憶
するデータ記憶処理を加え、さらにそれぞれステップb1
0、ステップd14、ステップf14、ステップg15で示される
要約出力処理の後に、データ指定手段１１１からの指定
入力を受け付ける処理、受け付けた指定入力に基づいて
データを検索する処理、検索結果を表示する処理を加え
たものである。各処理については、上述の第１、３、５
または７の発明とデータ表示機能を組み合わせた場合と
同じであり、説明を省略する。

【０２３９】また、このようなデータ表示機能は、第１
０の発明とも組み合わせることが出来る。

【０２４０】なお、第１、３、５または７の発明の実施
の他の形態として、更に、次に示すような、例が考えら
れる。

【０２４１】即ち、利用者が興味をもっているデータ内
容を、キーワードを用いて指定出来るデータ指定手段を
新たに設ける。

【０２４２】上述した内容と同様にして、出力手段に要
約結果を出力した後に、このデータ指定手段からキーワ
ードの指定入力を受け付け、このキーワードの指定入力
があり、かつ入力部１から再びデータの入力があった場
合に、前記指定入力されたキーワードが入力データ中に
存在するか否かを検索し、検索の結果前記指定入力され
たキーワードが含まれている場合に出力部２に前記キー
ワードを含むデータの全部又は一部を表示することが考
えられる。あるいは、表示内容としては、データ内容そ
のものではなく、前記キーワードを含むデータが存在し
たことを知らせるメッセージを表示することも考えられ
る。これらデータ内容あるいは、メッセージの表示は、
上述のようにキーワードの指定入力があり、かつ入力部
１から再びデータの入力があった場合、更に、その入力
されたデータ内容が、以前に入力された内容から更新さ
れているか否かを判定して、更新されている場合のみ、
行なうものである。

【０２４３】尚、利用者がデータ指定手段１１１を用い
て指定するキーワードは、出力部２に表示された情報要
約の中から、指定してもよいし、あるいは、情報要約の
中には無い、任意のキーワードを指定してもよい。

【０２４４】又、データ内容が更新されているか否かの
判定は、図３４、３５を用いて後述するように、入力さ
れたデータ内に、指定されたキーワードが含まれている
か否かを検索するステップの前に行なってもよいし（図
３５参照）、あるいは、後で行なってもよい（図３４参
照）。

【０２４５】この場合のシステム構成のうち新たに設け
る部分を図３３に示す。図３３において、図３１と同一
構成部分を含むので、同一部分には同一番号を付し説明
は省略する。１２１は、入力部１から再びデータが入力
された時に、データ指定手段１１１で受け付けたキーワ
ードの指定入力に基づいてデータを検索するキーワード
発見部、１２２はキーワード発見部１２１でキーワード
を含むデータが発見されたときに利用者に知らせる連絡
部である。この構成図で示される情報要約方法、および
情報要約装置の実行されるハードウェア構成は、基本的
に第１、３、５または７の発明の実施の一形態において
示したハードウェア構成にデータ指定手段が付加された
ものである。

【０２４６】また、フローチャートは、基本的に第１、
３、５または７の発明の実施の一形態において示したフ
ローチャートに、それぞれステップa10、ステップc14、
ステップe14、ステップg15で示される要約出力処理の後
に、図３４、図３５に示す処理を加えたものである。以
下、図３５を中心に、各ステップについて説明する。

【０２４７】ステップj1は、データ指定手段１１１にお
いて、利用者から興味のあるキーワードの指定を受け付
け、指定されたキーワードを記憶する。指定入力を受け
付ける処理は、図６や図１２に示したような出力に対し
て、マウス、十字キー、数字ボタンなどを用いて利用者
がキーワードを選択するのを受け付ける。これらの選択
の方法は、従来より用いられ得ている一般的な方法で構
わない。

【０２４８】ステップj2では、ステップj1で指定入力が
あったか否かを判定する。指定入力があればステップj3
へ進み、無い場合には処理を終了する。

【０２４９】ステップj3では、キーワード発見部１２１
において、入力部１から新たなデータの入力があるか否
かを判定する。尚、放送のように常にデータが入力され
ている場合には、このステップでは前回入力されたデー
タとの比較を行わずに、データが更新されたか否かの比
較・判定は、後述するステップj5において行なう。メール
のように、一固まりのデータとして入力される場合には
新たなデータの到着を検出することにより判定できる。

【０２５０】ステップj4〜ステップj6では、キーワード
発見部１２１において、ステップj1で指定入力され、記
憶されたキーワードが、新たに入力され、且つ更新され
たデータに含まれるか否かを検索し、含まれている場合
にはステップj7へ進み、含まれていない場合にはステッ
プj3へ戻る。この検索の方法は、単純にキーワードが含
まれているかどうかを調べる従来のキーワードマッチン
グの手法でも構わない。

【０２５１】ステップj7では、ステップj4での処理の結
果、入力データ中に指定入力されたキーワードが含まれ
ており、そのデータ部分を出力部２に表示する。たとえ
ば、利用者がキーワード「朝日新聞社」をステップj1で
指定入力しており、図５に示したデータ例が新たに入力
された場合、単位１の第１段落、単位３の第２段落、に
キーワードが含まれており、これらを出力部２に出力す
る。ただし、図５の各単位は空白行で段落が分かれてい
るものとする。また、この処理は図３６に示すようにキ
ーワードを含むデータが入力されたことだけをメッセー
ジとして表示し、利用者が別に設けたボタンを押した場
合に、キーワードを含むデータ部分を表示するなどの方
法を用いても構わない。さらに、この処理においてデー
タを表示するのみでなく、キーワードを含むデータを蓄
積しておくことも考えられる。これにより、興味のある
キーワードを含むデータ部分が新たに入力されたデータ
に含まれれば、次々に蓄積されるといった効果が得られ
る。

【０２５２】また、以上のような処理は、第９の発明と
も組み合わせることが出来る。

【０２５３】なお、第２、４、６または８の発明におい
て、利用者から興味のあるデータの指定入力を受け付け
るデータ指定手段を新たに設け、表示手段に要約結果を
出力した後に、このデータ指定手段からキーワードの指
定入力を受け付け、このキーワードの指定入力があり、
かつ文字放送受信部２１で受信したデータが更新された
場合に、前記指定入力されたキーワードが受信データ中
に存在するか否かを検索し、検索の結果前記指定入力さ
れたキーワードが含まれている場合に表示部２６に前記
キーワードを含むデータ部分、もしくは前記キーワード
を含むデータが存在したことを知らせるメッセージを表
示することも考えられる。この場合のシステム構成のう
ち新たに設ける部分は図３３に示したシステム構成と殆
ど同様であり、異なる点はキーワード発見部は入力部１
ではなく、文字放送受信部２１と接続され、連絡部１２
２は出力部２ではなく、表示部２６と接続される点であ
る。この文字放送受信装置の実行されるハードウェア構
成は、基本的に第２、４、６または８の発明の実施の一
形態において示したハードウェア構成にデータ指定手段
が付加されたものである。また、フローチャートは、基
本的に第２、４、６または８の発明の実施の一形態にお
いて示したフローチャートに、それぞれステップb10、
ステップd14、ステップf14、ステップh15で示される要
約出力処理の後に、図３５に示す処理を加えたものであ
る。ただし、図３５のステップのうち、ステップj5で
は、文字放送受信部２１から受信されたデータを、前回
受信されたデータと比較し、データが更新されたか否か
を判定する。

【０２５４】また、ステップj7では、ステップj4での処
理の結果、指定入力されたキーワードが更新されたデー
タに含まれており、そのデータ部分を表示部２６に表示
する。たとえば、利用者がキーワード「朝日新聞社」を
ステップj1で指定入力しており、図５に示したデータが
新たに更新されたデータとして受信された場合、単位１
の第１段落、単位３の第２段落、にキーワードが含まれ
ており、これらを表示部２６に表示する。また、この処
理は図３６に示すようにキーワードを含むデータが入力
されたことだけをメッセージとして表示し、利用者が別
に設けたボタンを押した場合に、キーワードを含むデー
タ部分を表示するなどの方法を用いても構わない。

【０２５５】尚、図３４は、データ内容が更新されてい
るか否かの判定を実行する順番は、上述した図３５に示
す内容と異なり、入力されたデータ内に指定されたキー
ワードが含まれているか否かを検索するステップj6の後
で行なった場合のフローチャートである。図３４でのス
テップの番号は、図３５と同じ内容のものには、同じ番
号を付した。

【０２５６】また、以上のような処理は、第１０の発明
とも組み合わせることも出来る。

【０２５７】以上述べたところより明かなように、第１
の発明にかかる実施の形態によれば、所定の単位で与え
られる文字列データが多数ある場合に、それらのデータ
間に共通して現れ、かつ頻度が大きいキーワードが共通
の話題として抽出される。この結果、本発明による情報
要約装置の利用者にとっては多数のデータをすべて見る
ことなく短時間で主だった話題を把握することができる
といった利点が生じる。

【０２５８】第２の発明にかかる実施の形態によれば、
文字放送といったリアルタイムに与えられるデータに対
する情報要約を行うことにより、常に最新データの主だ
った話題を抽出し、画面上に情報要約として表示するこ
とができる。このため、たとえばニュース放送を文字放
送で受信すれば、最新の主だったニュースを常に要約と
して把握することができる。この結果、膨大な量のニュ
ース放送を見ることなく主な内容だけを常に要約として
知ることができる。

【０２５９】第３の発明にかかる実施の形態によれば、
所定の単位で与えられる多数の文字列データに対し、そ
の主な内容を複数のキーワードで表示する際に、キーワ
ード間の関連を明らかにして表示することができる。こ
の結果、単純なキーワードの羅列と異なり、キーワード
間の関連に基づき、話題の内容がより解りやすくなる。

【０２６０】第４の発明にかかる実施の形態によれば、
文字放送といったリアルタイムに与えられるデータから
常に最新データの主だった話題を抽出し、画面上に情報
要約として表示する際に、複数のキーワードをキーワー
ド間の関連を明らかにした形式で表示する。このため、
最新ニュースで主に取り上げられている話題を互いに関
連のあるキーワードの集合として把握することができ
る。この結果、膨大な量のニュース放送を見ることなく
主な内容だけを短時間に、かつ解りやすい形の要約とし
て知ることができる。

【０２６１】第５の発明にかかる実施の形態によれば、
キーワードの頻度を扱う場合に、同じことを表していて
表現の異なるキーワードを処理することができる。たと
えば、同じ選手の名前でも「伊達公子」と表現したり、
「伊達選手」と表現したりする。このように表現が異な
っていても同じ意味で用いられているキーワードは、類
似度を計算することにより類似キーワードとして互いの
頻度を加算する。また、頻度の加算の際には、類似度を
掛け合わせるために、より類似度の大きいキーワードが
抽出されれば、その類似度に合わせてより大きな値が頻
度として加算される。類似度の小さいキーワードが抽出
されても、類似度を掛け合わせるために小さい値が頻度
として加算される。この結果、内容的に有用なキーワー
ドであるにもかかわらず別表現されていることが原因で
頻度が小さくなり、要約結果として用いられなくなると
いったことがなくなり、より適切な要約結果を得ること
ができる。

【０２６２】第６の発明にかかる実施の形態によれば、
文字放送といった複数の放送局からデータが提供され、
データを作成した作成者が異なる場合において別表現さ
れたキーワードの処理が可能である。特に、放送内容が
ニュースなど世の中の出来事を扱っている場合、専門用
語がきちんと決まっていないという問題があり、キーワ
ードの別表現は頻繁に起こる。したがって、別表現され
たキーワードでも類似キーワードとして頻度を加算する
ことにより、多くの放送局で共通に扱われている話題に
関する有用なキーワードを要約結果に反映させることが
できる。

【０２６３】第７の発明にかかる実施の形態によれば、
表現の異なるキーワードの類似性を算出する場合、２つ
のキーワードの間で同じ文字の数や割合だけでなく、対
象となるキーワードに関連する他のキーワードの類似性
も考慮したマクロ類似度を用いる。これにより、たとえ
ば「伊達公子」と「伊達選手」と「伊達政宗」のよう
に、一致している文字数が等しいキーワードどうしであ
っても、同一選手を意味する「伊達公子」と「伊達選
手」のマクロ類似度は大きく、別人である「伊達公子」
と「伊達政宗」はマクロ類似度が小さくなる。この結
果、別表現されているキーワードであっても同じ意味を
表しているキーワードは類似しているとし、文字だけを
みれば類似しているキーワードであっても別の話題でべ
つの事柄を表しているものは、あまり類似していないと
することができる。これらは、マクロ類似度といった数
値の大きさで判断され、この判断に基づいて加算された
頻度を用いて要約結果を得ることができる。

【０２６４】第８の発明にかかる実施の形態によれば、
文字放送といった複数の放送局からデータが提供され、
データを作成した作成者が異なる場合において別表現さ
れたキーワードの処理が可能である。文字放送では、た
とえばニュースにおける会議名、人名、会社名など、同
じようなキーワードで、全く関係のない話題で扱われて
いることがある。したがって、マクロ類似度により同じ
意味内容で別表現されているキーワードと、同じような
表現であるが全く別の意味のキーワードを、それぞれ類
似キーワード、類似していないキーワードとして処理す
る機能が必要があり、マクロ類似度を用いることによ
り、この機能を実現している。

【０２６５】第９の発明にかかる実施の形態によれば、
要約を表すキーワードとして適切でないものを予め例外
キーワード記憶部９１に記憶している。この例外キーワ
ード記憶部９１に記憶されているキーワードを取り除い
てからキーワードを処理し、キーワードの頻度に基づい
て要約を行うために、たとえば英語の{a,the}などの冠
詞、前置詞など話題を表す上で意味のないキーワードを
取り除くことができる。第１０の発明にかかる実施の形
態によれば、文字放送において、たとえば英語の引用文
が提供される場合でも、例外キーワード記憶部９１に記
憶しているキーワードを取り除いて、要約を行う。この
結果、英語における前置詞、冠詞など話題を表す上で重
要でないキーワードが要約結果に出ないようにすること
ができる。

【０２６６】

【発明の効果】以上述べたところから明らかなように本
発明は、従来にくらべてより一層適切なキーワードをデ
ータ内から抽出することが出来るという長所を有する。

【図面の簡単な説明】

【図１】第１の発明にかかる実施の一形態である情報要
約方法、および情報要約装置のシステム構成を示すブロ
ック図である。

【図２】同実施の一形態におけるハードウェア構成例で
ある。

【図３】同実施の一形態における情報要約方法、および
情報要約装置の動作手順を示すフローチャートである。

【図４】同実施の一形態における入力データのデータ例
である。

【図５】同実施の一形態における入力データのデータ例
である。

【図６】同実施の一形態における出力例である。

【図７】第２の発明にかかる実施の一形態である文字放
送受信装置のシステム構成を示すブロック図である。

【図８】同実施の一形態におけるハードウェア構成例で
ある。

【図９】同実施の一形態における文字放送受信装置の動
作手順を示すフローチャートである。

【図１０】第３の発明にかかる実施の一形態である情報
要約方法、および情報要約装置のシステム構成を示すブ
ロック図である。

【図１１】同実施の一形態における情報要約方法、およ
び情報要約装置の動作手順を示すフローチャートであ
る。

【図１２】同実施の一形態における出力例である。

【図１３】第４の発明にかかる実施の一形態である文字
放送受信装置のシステム構成を示すブロック図である。

【図１４】同実施の一形態における文字放送受信装置の
動作手順を示すフローチャートである。

【図１５】キーワードの頻度のみに基づく情報要約の出
力例である。

【図１６】第５の発明にかかる実施の一形態である情報
要約方法、および情報要約装置のシステム構成を示すブ
ロック図である。

【図１７】同実施の一形態における情報要約方法、およ
び情報要約装置の動作手順を示すフローチャートであ
る。

【図１８】第６の発明にかかる実施の一形態である文字
放送受信装置のシステム構成を示すブロック図である。

【図１９】同実施の一形態における文字放送受信装置の
動作手順を示すフローチャートである。

【図２０】第７の発明にかかる実施の一形態である情報
要約方法、および情報要約装置のシステム構成を示すブ
ロック図である。

【図２１】同実施の一形態における情報要約方法、およ
び情報要約装置の動作手順を示すフローチャートであ
る。

【図２２】第８の発明にかかる実施の一形態である文字
放送受信装置のシステム構成を示すブロック図である。

【図２３】同実施の一形態における文字放送受信装置の
動作手順を示すフローチャートである。

【図２４】第９の発明にかかる実施の一形態である情報
要約方法、および情報要約装置のシステム構成を示すブ
ロック図である。

【図２５】同実施の一形態におけるハードウェア構成例
である。

【図２６】同実施の一形態における情報要約方法、およ
び情報要約装置の動作手順を示すフローチャートの一部
分である。

【図２７】第１０の発明にかかる実施の一形態である文
字放送受信装置のシステム構成を示すブロック図であ
る。

【図２８】同実施の一形態におけるハードウェア構成例
である。

【図２９】第９の発明の第２の実施の一形態、第３の実
施の一形態、第４の実施の一形態のシステム構成の一部
である。

【図３０】第１０の発明の第２の実施の一形態、第３の
実施の一形態、第４の実施の一形態のシステム構成の一
部である。

【図３１】データ検索機能を備えた情報要約方法、およ
び情報要約装置のシステム構成の一部である。

【図３２】データ検索機能を備えた文字放送受信装置の
システム構成の一部である。

【図３３】データの到着を知らせる機能を備えた情報要
約方法、および情報要約装置のシステム構成の一部であ
る。

【図３４】データの到着を知らせる機能を備えた情報要
約方法、および情報要約装置の動作手順の一部を示すフ
ローチャートである。

【図３５】データの到着を知らせる機能を備えた情報要
約方法、および情報要約装置の他の動作手順の一部を示
すフローチャートである。

【図３６】データの到着を知らせる機能を備えた情報要
約方法、および情報要約装置においてデータの到着を知
らせる出力例を表した図である。

【図３７】英語で記述された入力データを表すデータ例
である。

【図３８】英語で記述された入力データを処理した場合
の出力例である。

【図３９】英語で記述された入力データをキーワードど
うしの関連付けを考慮して処理した場合の出力例であ
る。

【符号の説明】

１入力部２出力部３キーワード切り出し部（キーワード抽出手段）４点数算出部（重み付け手段）５要約部（キーワード選択手段）１１ＶＲＡＭ１２主記憶装置１３外部記憶装置１４ＣＰＵ２１文字放送受信部２２チャンネル記憶部２３文字放送キーワード切り出し部（キーワード抽出
手段）２４文字放送点数算出部（重み付け手段）２５文字放送要約部（キーワード選択手段）２６表示部３１キーワード関連付部３２関連付点数算出部（重み付け手段）３３関連付要約部（選択手段）４１文字放送キーワード関連付け部（キーワード関連
付け手段）４２文字放送関連付け点数算出部（重み付け手段）４３文字放送関連付要約部（選択手段）５１類似度付点数算出部（類似性算出手段、重み付け
手段）６１文字放送類似度付点数算出部（類似性算出手段、
重み付け手段）７１類似度付関連付点数算出部（類似性算出手段、重
み付け手段）８１文字放送類似度付関連付け点数算出部（類似性算
出手段、重み付け手段）９１例外キーワード記憶部９２例外付キーワード切り出し部１０１例外付文字放送キーワード切り出し部１１１データ指定手段（キーワード指定手段）１１２データ記憶部（作業領域）１１３検索部１１４データ提示部（出力手段）１２１キーワード発見部１２２連絡部（出力手段）

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開昭64−1030（ＪＰ，Ａ) 特開平６−282587（ＪＰ，Ａ) 特開平５−81327（ＪＰ，Ａ) 特開平２−202674（ＪＰ，Ａ) 特開平４−71067（ＪＰ，Ａ) 特開平４−90053（ＪＰ，Ａ) 特開平５−75984（ＪＰ，Ａ) 特開平２−247778（ＪＰ，Ａ) 特開平６−176064（ＪＰ，Ａ) 特開平６−215036（ＪＰ，Ａ) 特開平５−282367（ＪＰ，Ａ) 特開平５−81333（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06F 17/30

Claims

(57)【特許請求の範囲】

【請求項１】所定の単位に分けられており、かつ各文
字が文字コードで表された文字列データの入力を受け付
け、その入力された文字列データから前記所定の単位ごとに
キーワードを抽出し、前記キーワードに、前記所定の単位内での前記キーワー
ドの出現状態と、そのキーワードと同一のキーワードの
他の前記単位における出現状態との両方を考慮して、重
み付けし、その重み付けの結果に基づいてキーワードを選択し、その選択されたキーワードを前記文字列データに関する
情報要約として出力することを特徴とする情報要約方
法。
【請求項２】所定の単位に分けられており、かつ各文
字が文字コードで表された文字列データの入力を受け付
ける入力手段と、前記入力手段から入力された文字列データから前記所定
の単位ごとにキーワードを抽出するキーワード抽出手段
と、前記キーワードに、前記所定の単位内での前記キーワー
ドの出現状態と、そのキーワードと同一のキーワードの
他の前記単位における出現状態との両方を考慮して、重
み付けする重み付け手段と、その重み付けの結果に基づいてキーワードを選択するキ
ーワード選択手段と、その選択されたキーワードを前記文字列データに関する
情報要約として出力するための出力手段と、を備えたことを特徴とする情報要約装置。
【請求項３】所定の単位に分けられており、かつ各文
字が文字コードで表された文字列データの入力を受け付
け、その入力された文字列データから前記所定の単位ごとに
キーワードを抽出し、前記キーワードに、前記所定の単位内での前記キーワー
ドの出現状態と、そのキーワードと同一のキーワードの
他の前記単位における出現状態との両方を考慮して、重
み付けすることを特徴とする重み付け方法。
【請求項４】文字放送を受信する文字放送受信手段
と、所定の番組のチャンネルを複数個記憶するチャンネル記
憶手段と、前記チャンネル記憶手段に記憶されている各チャンネル
の番組を前記文字放送受信手段で受信し、受信した番組
ごとにキーワードを抽出するキーワード抽出手段と、前記キーワードに、前記番組内での前記キーワードの出
現状態と、そのキーワードと同一のキーワードの他の前
記番組における出現状態の両方を考慮して、重み付けす
る重み付け手段と、その重み付けの結果に基づいてキーワードを選択するキ
ーワード選択手段と、その選択されたキーワードの全部又は一部を前記文字放
送に関する情報要約として表示するための表示手段と、を備えたことを特徴とする文字放送受信装置。
【請求項５】所定の単位に分けられた、かつ各単位内
が所定の段落に分けられた、かつ各文字が文字コードで
表された文字列データの入力を受け付け、前記入力された文字列データから前記所定の単位の段落
ごとにキーワードを抽出し、同一の前記段落から得られたキーワードどうしを関連付
けして、キーワード関連を生成し、前記キーワードに、そのキーワードの単位内の出現状態
と、前記キーワードと同一のキーワードの他の前記単位
における出現状態の両方を考慮して、重み付けし、かつ
前記キーワード関連に、そのキーワード関連の段落内の
出現状態と、同一のキーワード関連の他の前記段落にお
ける出現状態の両方を考慮して、重み付けし、それらの重み付けの結果の両方に基づいて、キーワー
ド、およびキーワード関連を選択し、それら選択されたキーワード及びキーワード関連を、前
記文字列データに関する情報要約として出力することを
特徴とする情報要約方法。
【請求項６】所定の単位に分けられた、かつ各単位内
が所定の段落に分けられた、かつ各文字が文字コードで
表された文字列データの入力を受け付ける入力手段と、前記入力手段から入力された文字列データから前記所定
の単位の段落ごとにキーワードを抽出するキーワード抽
出手段と、同一の前記段落から得られたキーワードどうしを関連付
けして、キーワード関連を生成するキーワード関連付け
手段と、前記キーワードに、そのキーワードの単位内の出現状態
と、前記キーワードと同一のキーワードの他の前記単位
における出現状態の両方を考慮して、重み付けし、かつ
前記キーワード関連に、そのキーワード関連の段落内の
出現状態と、同一のキーワード関連の他の前記段落にお
ける出現状態の両方を考慮して、重み付けする重み付け
手段と、それらの重み付けの結果の両方に基づいてキーワード、
およびキーワード関連を選択する選択手段と、それら選択されたキーワード及びキーワード関連を、前
記文字列データに関する情報要約として、出力するため
の出力手段と、を備えたことを特徴とする情報要約装置。
【請求項７】所定の単位に分けられた、かつ各単位内
が所定の段落に分けられた、かつ各文字が文字コードで
表された文字列データの入力を受け付け、前記入力された文字列データから前記所定の単位の段落
ごとにキーワードを抽出し、同一の前記段落から得られたキーワードどうしを関連付
けして、キーワード関連を生成し、前記キーワードに、そのキーワードの単位内の出現状態
と、前記キーワードと同一のキーワードの他の前記単位
における出現状態の両方を考慮して、重み付けし、かつ
前記キーワード関連に、そのキーワード関連の段落内の
出現状態と、同一のキーワード関連の他の前記段落にお
ける出現状態の両方を考慮して、重み付けすることを特
徴とする重み付け方法。
【請求項８】文字放送を受信する文字放送受信手段
と、所定の番組のチャンネルを複数個記憶するチャンネル記
憶手段と、前記チャンネル記憶手段に記憶されている各チャンネル
の番組を前記文字放送受信手段で受信し、受信した番組
ごとにキーワードを抽出するキーワード抽出手段と、同一番組中の同一段落から得られたキーワードどうしを
関連付けして、キーワード関連を生成するキーワード関
連付け手段と、前記キーワードに、そのキーワードの単位内の出現状態
と、前記キーワードと同一のキーワードの他の前記番組
における出現状態の両方を考慮して、重み付けし、かつ
前記キーワード関連に、そのキーワード関連の段落内の
出現状態と、同一のキーワード関連の他の前記段落にお
ける出現状態の両方を考慮して、重み付けする重み付け
手段と、それらの重み付けの結果の両方に基づいて、キーワー
ド、およびキーワード関連を選択する選択手段と、それら選択されたキーワード及びキーワード関連の全部
又は一部を、前記文字放送に関する情報要約として表示
するための表示手段と、を備えたことを特徴とする文字放送受信装置。
【請求項９】所定の単位に分けられており、かつ各文
字が文字コードで表された文字列データの入力を受け付
け、その入力された文字列データから前記所定の単位ごとに
キーワードを抽出し、それら抽出したキーワード間の類似性を算出し、前記キーワードに、そのキーワードと同一又は類似のキ
ーワードの単位内での出現状態と、他の前記単位におけ
る出現状態と、前記類似性に基づいて重み付けし、その重み付けの結果に基づいてキーワードを選択し、その選択されたキーワードを前記文字列データに関する
情報要約として出力することを特徴とする情報要約方
法。
【請求項１０】所定の単位に分けられており、かつ各
文字が文字コードで表された文字列データの入力を受け
付ける入力手段と、その入力された文字列データから前記所定の単位ごとに
キーワードを抽出するキーワード抽出手段と、それら抽出したキーワード間の類似性を算出する類似性
算出手段と、前記キーワードに、そのキーワードと同一又は類似のキ
ーワードの単位内での出現状態と、他の前記単位におけ
る出現状態と、前記類似性に基づいて重み付けする重み
付け手段と、その重み付けの結果に基づいてキーワードを選択するキ
ーワード選択手段と、その選択されたキーワードを前記文字列データに関する
情報要約として出力するための出力手段と、を備えたことを特徴とする情報要約装置。
【請求項１１】所定の単位に分けられており、かつ各
文字が文字コードで表された文字列データの入力を受け
付け、その入力された文字列データから前記所定の単位ごとに
キーワードを抽出し、それら抽出したキーワード間の類似性を算出し、前記キーワードに、そのキーワードと同一又は類似のキ
ーワードの単位内での出現状態と、他の前記単位におけ
る出現状態と、前記類似性に基づいて重み付けすること
を特徴とする重み付け方法。
【請求項１２】文字放送を受信する文字放送受信手段
と、所定の番組のチャンネルを複数個記憶するチャンネル記
憶手段と、前記チャンネル記憶手段に記憶されている各チャンネル
の番組を前記文字放送受信手段で受信し、受信した番組
ごとにキーワードを抽出するキーワード抽出手段と、それら抽出したキーワード間の類似性を算出する類似性
算出手段と、前記キーワードに、そのキーワードと同一又は類似のキ
ーワードの番組内での出現状態と、他の前記番組におけ
る出現状態と、前記類似性に基づいて重み付けする重み
付け手段と、その重み付けの結果に基づいてキーワードを選択するキ
ーワード選択手段と、その選択されたキーワードの全部又は一部を前記文字放
送に関する情報要約として表示するための表示手段と、を備えたことを特徴とする文字放送受信装置。
【請求項１３】所定の単位に分けられた、かつ各単位
内が所定の段落に分けられた、かつ各文字が文字コード
で表された文字列データの入力を受け付け、前記入力された文字列データから前記所定の単位の段落
ごとにキーワードを抽出し、同一の前記段落から得られたキーワードどうしを関連付
けして、キーワード関連を生成し、前記抽出したキーワード間の類似性を、キーワードどう
しの前記関連付けを含む複数の要因に基づいて算出し、前記キーワードに、そのキーワードと同一又は類似のキ
ーワードの単位内での出現状態と、他の前記単位におけ
る出現状態と、前記類似性を考慮して、重み付けし、
又、前記キーワード関連に、そのキーワード関連と同一
のキーワード関連の単位内の出現状態と、他の前記段落
における出現状態の両方を考慮して、重み付けし、それらの重み付けの結果の両方に基づいて、キーワー
ド、およびキーワード関連を選択し、それら選択されたキーワード及びキーワード関連を、前
記文字列データに関する情報要約として、出力すること
を特徴とする情報要約方法。
【請求項１４】所定の単位に分けられた、かつ各単位
内が所定の段落に分けられた、かつ各文字が文字コード
で表された文字列データの入力を受け付ける入力手段
と、前記入力手段から入力された文字列データから前記所定
の単位の段落ごとにキーワードを抽出するキーワード抽
出手段と、同一の前記段落から得られたキーワードどうしを関連付
けして、キーワード関連を生成するキーワード関連付け
手段と、前記抽出したキーワード間の類似性を、キーワードどう
しの前記関連付けを含む複数の要因に基づいて算出する
類似性算出手段と、前記キーワードに、そのキーワードと同一又は類似のキ
ーワードの単位内ので出現状態と他の前記単位における
出現状態と、前記類似性を考慮して、重み付けし、又、
前記キーワード関連に、そのキーワード関連と同一のキ
ーワード関連の単位内での出現状態と他の前記段落にお
ける出現状態の両方を考慮して、重み付けする重み付け
手段と、それらの重み付けの結果の両方に基づいて、キーワー
ド、およびキーワード関連を選択する選択手段と、それら選択されたキーワード、及びキーワード関連を前
記文字列データに関する情報要約として出力するための
出力手段と、を備えたことを特徴とする情報要約装置。
【請求項１５】所定の単位に分けられた、かつ各単位
内が所定の段落に分けられた、かつ各文字が文字コード
で表された文字列データの入力を受け付け、前記入力された文字列データから前記所定の単位の段落
ごとにキーワードを抽出し、同一の前記段落から得られたキーワードどうしを関連付
けして、キーワード関連を生成し、前記抽出したキーワード間の類似性を、キーワードどう
しの前記関連付けを含む複数の要因に基づいて算出し、前記キーワードに、そのキーワードと同一又は類似のキ
ーワードの単位内での出現状態と他の前記単位における
出現状態と、前記類似性を考慮して、重み付けし、又、
前記キーワード関連に、そのキーワード関連と同一のキ
ーワード関連の単位内での出現状態と他の前記段落にお
ける出現状態の両方を考慮して、重み付けすることを特
徴とする重み付け方法。
【請求項１６】文字放送を受信する文字放送受信手段
と、所定の番組のチャンネルを複数個記憶するチャンネル記
憶手段と、前記チャンネル記憶手段に記憶されている各チャンネル
の番組を前記文字放送受信手段で受信し、受信した番組
ごとにキーワードを抽出するキーワード抽出手段と、同一番組中の同一段落から得られたキーワードどうしを
関連付けして、キーワード関連を生成するキーワード関
連付け手段と、前記抽出したキーワード間の類似性を、キーワードどう
しの前記関連付けを含む複数の要因に基づいて算出する
類似性算出手段と、前記キーワードに、そのキーワードと同一又は類似のキ
ーワードの番組内での出現状態と他の前記番組における
出現状態と、前記類似性を考慮して、重み付けし、又、
前記キーワード関連に、そのキーワード関連と同一のキ
ーワード関連の他の前記段落における出現状態を考慮し
て、重み付けする重み付け手段と、それらの重み付けの結果の両方に基づいて、キーワー
ド、およびキーワード関連を選択する選択手段と、それら選択されたキーワード及びキーワード関連の全部
又は一部を、前記文字放送に関する情報要約として表示
するための表示手段と、を備えたことを特徴とする文字
放送受信装置。
【請求項１７】前記キーワードに重み付けする際に、
その重み付けの対象となるキーワードが抽出されている
前記単位の数と、前記各単位内での前記対象となるキー
ワードの出現頻度と、前記対象となるキーワードの文字
数とのうち、少なくとも２つ以上を利用して重み付けす
ることを特徴とする請求項１記載の情報要約方法。
【請求項１８】前記キーワードに重み付けする際に、
その重み付けの対象となるキーワードが抽出されている
前記単位の数と、前記各単位内での前記対象となるキー
ワードの出現頻度と、前記対象となるキーワードの文字
数とのうち、少なくとも２つ以上を利用して重み付けす
ることを特徴とする請求項２記載の情報要約装置。
【請求項１９】前記キーワードに重み付けする際に、
その重み付けの対象となるが抽出されている前記単位の
数と、前記各単位内での前記対象となるキーワードの出
現頻度と、前記対象となるキーワードの文字数とのう
ち、少なくとも２つ以上を利用して重み付けすることを
特徴とする請求項３記載の重み付け方法。
【請求項２０】前記キーワードに重み付けする際に、
その重み付けの対象となるが抽出されている前記単位の
数と、前記各単位内での前記対象となるキーワードの出
現頻度と、前記対象となるキーワードの文字数とのう
ち、少なくとも２つ以上を利用して重み付けすることを
特徴とする請求項４記載の文字放送受信装置。
【請求項２１】前記キーワードに重み付けする際に、その重み付けの対象となるキーワードが抽出されている
前記単位の数と、前記各単位内での前記対象となるキー
ワードの出現頻度と、前記対象となるキーワードの文字
数とのうち、少なくとも２つ以上を利用して重み付け
し、又、前記キーワード関連に重み付けする際に、その重み付けの対象となるキーワード関連が得られた前
記段落の数と、前記各段落内において前記対象となるキ
ーワード関連を構成するキーワードが出現する出現頻度
と、前記対象となるキーワード関連を構成するキーワー
ドの文字数とのうち、少なくとも２つ以上を利用して重
み付けすることを特徴とする請求項５記載の情報要約方
法。
【請求項２２】前記重み付け手段は、前記キーワードに重み付けする際に、その重み付けの対
象となるキーワードが抽出されている前記単位の数と、
前記各単位内での前記対象となるキーワードの出現頻度
と、前記対象となるキーワードの文字数とのうち、少な
くとも２つ以上を利用して重み付けし、又、前記キーワード関連に重み付けする際に、その重み
付けの対象となるキーワード関連が得られた前記段落の
数と、前記各段落内において前記対象となるキーワード
関連を構成するキーワードが出現する出現頻度と、前記
対象となるキーワード関連を構成するキーワードの文字
数とのうち、少なくとも２つ以上を利用して重み付けす
ることを特徴とする請求項６記載の情報要約装置。
【請求項２３】前記キーワードに重み付けする際に、その重み付けの対象となるキーワードが抽出されている
前記単位の数と、前記各単位内での前記対象となるキー
ワードの出現頻度と、前記対象となるキーワードの文字
数とのうち、少なくとも２つ以上を利用して重み付け
し、又、前記キーワード関連に重み付けする際に、その重み
付けの対象となるキーワード関連が得られた前記段落の
数と、前記各段落内において前記対象となるキーワード
関連を構成するキーワードが出現する出現頻度と、前記
対象となるキーワード関連を構成するキーワードの文字
数とのうち、少なくとも２つ以上を利用して重み付けす
ることを特徴とする請求項７記載の重み付け方法。
【請求項２４】前記重み付け手段は、前記キーワードに重み付けする際に、その重み付けの対
象となるキーワードが抽出されている前記単位の数と、
前記各単位内での前記対象となるキーワードの出現頻度
と、前記対象となるキーワードの文字数とのうち、少な
くとも２つ以上を利用して重み付けし、又、前記キーワード関連に重み付けする際に、その重み
付けの対象となるキーワード関連が得られた前記段落の
数と、前記各段落内において前記対象となるキーワード
関連を構成するキーワードが出現する出現頻度と、前記
対象となるキーワード関連を構成するキーワードの文字
数とのうち、少なくとも２つ以上を利用して重み付けす
ることを特徴とする請求項８記載の文字放送受信装置。
【請求項２５】所定の単位に分けられた、かつ各単位
内が所定の段落に分けられた、かつ各文字が文字コード
で表された文字列データの入力を受け付け、前記入力された文字列データから前記所定の単位の段落
ごとにキーワードを抽出し、同一の前記段落から得られたキーワードどうしを関連付
けして、キーワード関連を生成し、前記キーワード関連に、そのキーワード関連の段落内の
出現状態と、同一のキーワード関連の他の前記段落にお
ける出現状態の両方を考慮して、重み付けし、その重み付けの結果に基づいてキーワード関連を選択
し、その選択結果に基づいて生成した、前記文字列データに
関する情報要約を出力することを特徴とする情報要約方
法。
【請求項２６】所定の単位に分けられた、かつ各単位
内が所定の段落に分けられた、かつ各文字が文字コード
で表された文字列データの入力を受け付ける入力手段
と、前記入力手段から入力された文字列データから前記所定
の単位の段落ごとにキーワードを抽出するキーワード抽
出手段と、同一の前記段落から得られたキーワードどうしを関連付
けして、キーワード関連を生成するキーワード関連付け
手段と、前記キーワード関連に、そのキーワード関連の段落内の
出現状態と、同一のキーワード関連の他の前記段落にお
ける出現状態の両方を考慮して、重み付けする重み付け
手段と、その重み付けの結果に基づいてキーワード関連を選択す
る選択手段と、その選択結果に基づいて生成された、前記文字列データ
に関する情報要約を出力するための出力手段と、を備えたことを特徴とする情報要約装置。
【請求項２７】所定の単位に分けられた、かつ各単位
内が所定の段落に分けられた、かつ各文字が文字コード
で表された文字列データの入力を受け付け、前記入力された文字列データから前記所定の単位の段落
ごとにキーワードを抽出し、同一の前記段落から得られたキーワードどうしを関連付
けして、キーワード関連を生成し、前記キーワード関連に、そのキーワード関連の段落内で
の出現状態と、同一のキーワード関連の他の前記段落に
おける出現状態の両方を考慮して、重み付けすることを
特徴とする重み付け方法。
【請求項２８】文字放送を受信する文字放送受信手段
と、所定の番組のチャンネルを複数個記憶するチャンネル記
憶手段と、前記チャンネル記憶手段に記憶されている各チャンネル
の番組を前記文字放送受信手段で受信し、受信した番組
ごとにキーワードを抽出するキーワード抽出手段と、同一番組中の同一段落から得られたキーワードどうしを
関連付けして、キーワード関連を生成するキーワード関
連付け手段と、前記キーワード関連に、そのキーワード関連の段落内で
の出現状態と、同一のキーワード関連の他の前記段落に
おける出現状態の両方を考慮して、重み付けする重み付
け手段と、その重み付けの結果に基づいてキーワード関連を選択す
る選択手段と、その選択の結果に基づいて生成された、前記文字放送に
関する情報要約を表示するための表示手段と、を備えた
ことを特徴とする文字放送受信装置。
【請求項２９】所定の単位に分けられた、かつ各単位
内が所定の段落に分けられた、かつ各文字が文字コード
で表された文字列データの入力を受け付け、前記入力された文字列データから前記所定の単位の段落
ごとにキーワードを抽出し、同一の前記段落から得られたキーワードどうしを関連付
けしてキーワード関連を生成し、前記抽出したキーワード間の類似性を算出し、前記生成されたキーワード関連を構成するキーワード
と、他のキーワード関連を構成するキーワードとの間の
前記算出された類似性を利用して、そのキーワード関連
間の類似性を算出し、前記キーワード関連に、そのキーワード関連と同一又は
類似のキーワード関連の段落内における出現状態と、他
の前記段落における出現状態と、前記キーワード関連間
の類似性を考慮して、重み付けし、その重み付けの結果に基づいてキーワード関連を選択
し、その選択されたキーワード関連を、前記文字列データに
関する情報要約として出力することを特徴とする情報要
約方法。
【請求項３０】所定の単位に分けられた、かつ各単位
内が所定の段落に分けられた、かつ各文字が文字コード
で表された文字列データの入力を受け付ける入力手段
と、前記入力手段から入力された文字列データから前記所定
の単位の段落ごとにキーワードを抽出するキーワード抽
出手段と、同一の前記段落から得られたキーワードどうしを関連付
けしてキーワード関連を生成するキーワード関連付け手
段と、前記抽出したキーワード間の類似性を算出する類似性算
出手段と、前記生成されたキーワード関連を構成するキーワード
と、他のキーワード関連を構成するキーワードとの間の
前記算出された類似性を利用して、そのキーワード関連
間の類似性を算出するキーワード関連類似性算出手段
と、前記キーワード関連に、そのキーワード関連と同一又は
類似のキーワード関連の段落内での出現状態と、他の前
記段落における出現状態と前記キーワード関連間の類似
性を考慮して、重み付けする重み付け手段と、その重み付けの結果に基づいてキーワード関連を選択す
る選択手段と、その選択されたキーワード関連を前記文字列データに関
する情報要約として出力するための出力手段と、を備えたことを特徴とする情報要約装置。
【請求項３１】所定の単位に分けられた、かつ各単位
内が所定の段落に分けられた、かつ各文字が文字コード
で表された文字列データの入力を受け付け、前記入力された文字列データから前記所定の単位の段落
ごとにキーワードを抽出し、同一の前記段落から得られたキーワードどうしを関連付
けしてキーワード関連を生成し、前記抽出したキーワード間の類似性を算出し、前記生成されたキーワード関連を構成するキーワード
と、他のキーワード関連を構成するキーワードとの間の
前記算出された類似性を利用して、そのキーワード関連
間の類似性を算出し、前記キーワード関連に、そのキーワード関連と同一又は
類似のキーワード関連の段落内での出現状態と、他の前
記段落における出現状態と、前記キーワード関連間の類
似性を考慮して、重み付けすることを特徴とする重み付
け方法。
【請求項３２】文字放送を受信する文字放送受信手段
と、所定の番組のチャンネルを複数個記憶するチャンネル記
憶手段と、前記チャンネル記憶手段に記憶されている各チャンネル
の番組を前記文字放送受信手段で受信し、受信した番組
ごとにキーワードを抽出するキーワード抽出手段と、同一の前記段落から得られたキーワードどうしを関連付
けしてキーワード関連を生成するキーワード関連付け手
段と、前記抽出したキーワード間の類似性を算出する類似性算
出手段と、前記生成されたキーワード関連を構成するキーワード
と、他のキーワード関連を構成するキーワードとの間の
前記算出された類似性を利用して、そのキーワード関連
間の類似性を算出するキーワード関連類似性算出手段
と、前記キーワード関連に、そのキーワード関連と同一又は
類似のキーワード関連の段落内の出現状態と、他の前記
段落における出現状態と、前記キーワード関連間の類似
性を考慮して、重み付けする重み付け手段と、その重み付けの結果に基づいてキーワード関連を選択す
る選択手段と、その選択されたキーワード関連の全部又は一部を、前記
文字放送に関する情報要約として表示するための表示手
段と、を備えたことを特徴とする文字放送受信装置。
【請求項３３】前記入力された文字列データを所定の
作業領域に記憶し、前記情報要約を出力した後に、その情報要約を構成する
キーワードの中から、キーワードを指定する場合、その
指定されたキーワードを利用して、その指定されたキー
ワードを含む前記文字列データの全部又は一部を出力す
ることを特徴とする請求項１、５、９、１３、１７、２
１、２５または２９記載の情報要約方法。
【請求項３４】キーワードを指定するためのキーワー
ド指定手段と、前記入力手段から入力された前記文字列データを記憶す
るための作業領域とを有し、前記出力手段に前記情報要約が出力された後に、その出
力された情報要約を構成するキーワードの中から、前記
キーワード指定手段によって、キーワードが指定された
場合、その指定されたキーワードを利用して、そのキー
ワードを含む前記文字列データの全部又は一部を前記出
力手段によって出力することを特徴とする請求項２、
６、１０、１４、１８、２２、２６または３０記載の情
報要約装置。
【請求項３５】キーワードを指定するためのキーワー
ド指定手段と、前記文字放送受信手段から受信された前記文字放送デー
タを記憶するための作業領域とを有し、前記表示手段に前記情報要約が表示された後に、その表
示された情報要約を構成するキーワードの中から、前記
キーワード指定手段によって、キーワードが指定された
場合、その指定されたキーワードを利用して、そのキー
ワードを含む前記文字放送のデータの全部又は一部を前
記表示手段によって表示することを特徴とする請求項
４、８、１２、１６、２０、２４、２８または３２記載
の文字放送受信装置。
【請求項３６】前記類似性のより高いキーワードで構
成される前記キーワード関連が、前記段落内においてよ
り多く存在するほど、そのキーワード関連に対して、類
似性の高さと存在する段落の多さに応じて、より大きく
重み付けすることを特徴とする請求項１３記載の情報要
約方法。
【請求項３７】前記類似性のより高いキーワードで構
成される前記キーワード関連が、前記段落内においてよ
り多く存在するほど、そのキーワード関連に対して、類
似性の高さと存在する段落の多さに応じて、より大きく
重み付けすることを特徴とする請求項１４記載の情報要
約装置。
【請求項３８】前記類似性のより高いキーワードで構
成される前記キーワード関連が、前記段落内においてよ
り多く存在するほど、そのキーワード関連に対して、類
似性の高さと存在する段落の多さに応じて、より大きく
重み付けすることを特徴とする請求項１５記載の重み付
け方法。
【請求項３９】前記類似性のより高いキーワードで構
成されるキーワード関連が、前記段落内においてより多
く存在するほど、そのキーワード関連に対して、類似性
の高さと存在する段落の多さに応じて、より大きく重み
付けすることを特徴とする請求項１６記載の文字放送受
信装置。
【請求項４０】前記キーワードに重み付けする際に、
その重み付けの対象となるキーワードとの類似性が所定
基準より高いキーワードが抽出されている単位の数と、
前記対象となるキーワードとの類似性が所定基準より高
いキーワードの前記各単位内での出現頻度と、前記対象
となるキーワードの文字数とのうち、少なくとも２つ以
上を利用して重み付けすることを特徴とする請求項９ま
たは１３記載の情報要約方法。
【請求項４１】前記キーワードに重み付けする際に、
その重み付けの対象となるキーワードとの類似性が所定
基準より高いキーワードが抽出されている単位の数と、
前記各単位内での前記対象となるキーワードとの類似性
が所定基準より高いキーワードの出現頻度と、前記対象
となるキーワードの文字数とのうち、少なくとも２つ以
上を利用して重み付けすることを特徴とする請求項１０
または１４記載の情報要約装置。
【請求項４２】前記キーワードに重み付けする際に、
その重み付けの対象となるキーワードとの類似性が所定
基準より高いキーワードが抽出されている単位の数と、
前記対象となるキーワードとの類似性が所定基準より高
いキーワードの前記各単位内での出現頻度と、前記対象
となるキーワードの文字数とのうち、少なくとも２つ以
上を利用して重み付けすることを特徴とする請求項１１
または１５記載の重み付け方法。
【請求項４３】前記キーワードに重み付けする際に、
その重み付けの対象となるキーワードとの類似性が所定
基準より高いキーワードが抽出されている単位の数と、
前記対象となるキーワードとの類似性が所定基準より高
いキーワードの前記各単位内での出現頻度と、前記対象
となるキーワードの文字数とのうち、少なくとも２つ以
上を利用して重み付けすることを特徴とする請求項１２
または１６記載の文字放送受信装置。
【請求項４４】任意のキーワードの入力を受け付け、前記情報要約を出力した後に、前記単位の段落のデータ
内容が更新され、且つその更新されたデータ内に前記入
力されたキーワードが存在する場合に、そのキーワードを含む前記データの全部又は一部を出力
し、もしくは、蓄積し、又は、そのキーワードを含む前記データが存在したこと
を出力し、もしくは、蓄積することを特徴とする請求項
１、５、９、１３、１７、２１、２５または２９記載の
情報要約方法。
【請求項４５】任意のキーワードを入力するキーワー
ド入力手段と、データを蓄積するためのデータ蓄積手段とを有し、前記出力手段により情報要約が出力された後に、前記単
位の段落のデータ内容が更新され、且つその更新された
データ内に前記入力されたキーワードが存在する場合
に、そのキーワードを含む前記データの全部又は一部を、前
記出力手段により出力し、もしくは、前記データ蓄積手
段に蓄積し、又は、そのキーワードを含む前記データが存在したこと
を、前記出力手段により出力し、もしくは、前記データ
蓄積手段に蓄積することを特徴とする請求項２、６、１
０、１４、１８、２２、２６または３０記載の情報要約
装置。
【請求項４６】任意のキーワードを入力するキーワー
ド入力手段と、データを蓄積するためのデータ蓄積手段とを有し、前記表示手段により情報要約が表示された後に、前記番
組の段落のデータ内容が更新され、且つその更新された
データ内に前記入力されたキーワードが存在する場合
に、そのキーワードを含む前記データの全部又は一部を、前
記表示手段により表示し、もしくは、前記データ蓄積手
段に蓄積し、又は、そのキーワードを含む前記データが存在したこと
を、前記表示手段により表示し、もしくは、前記データ
蓄積手段に蓄積することを特徴とする請求項４、８、１
２、１６、２０、２４、２８または３２記載の文字放送
受信装置。
【請求項４７】前記情報要約を出力した後に、その出
力された情報要約を構成するキーワードの中からキーワ
ードを指定し、その後、前記単位の段落のデータ内容が更新され、且つ
その更新されたデータ内に前記指定されたキーワードが
存在する場合に、そのキーワードを含む前記データの全部又は一部を出力
し、もしくは、蓄積し、又は、そのキーワードを含む前記データが存在したこと
を出力し、もしくは、蓄積することを特徴とする請求項
１、５、９、１３、１７、２１、２５または２９記載の
情報要約方法。
【請求項４８】キーワードを指定するキーワード指定
手段と、データを蓄積するためのデータ蓄積手段とを有し、前記出力手段により情報要約が出力された後に、その出
力された情報要約を構成するキーワードの中から、前記
キーワード指定手段によってキーワードが指定されて、
その後、前記単位の段落のデータ内容が更新され、且つ
その更新されたデータ内に前記指定されたキーワードが
存在する場合に、そのキーワードを含む前記データの全部又は一部を、前
記出力手段により出力し、もしくは、前記データ蓄積手
段に蓄積し、又は、そのキーワードを含む前記データが存在したこと
を、前記出力手段により出力し、もしくは、前記データ
蓄積手段に蓄積することを特徴とする請求項２、６、１
０、１４、１８、２２、２６または３０記載の情報要約
装置。
【請求項４９】キーワードを指定するキーワード指定
手段と、データを蓄積するためのデータ蓄積手段とを有し、前記表示手段により情報要約が表示された後に、その表
示された情報要約を構成するキーワードの中から、前記
キーワード指定手段によってキーワードが指定されて、
その後、前記番組の段落のデータ内容が更新され、且つ
その更新されたデータ内に前記指定されたキーワードが
存在する場合に、そのキーワードを含む前記データの全部又は一部を、前
記表示手段により表示し、もしくは、前記データ蓄積手
段に蓄積し、又は、そのキーワードを含む前記データが存在したこと
を、前記表示手段により表示し、もしくは、前記データ
蓄積手段に蓄積することを特徴とする請求項４、８、１
２、１６、２０、２４、２８または３２記載の文字放送
受信装置。
【請求項５０】前記情報要約として互いに関連する複
数のキーワードを実質的に一固まりに配置し、その配置
された状態で前記出力することを特徴とする請求項５、
１３、２５または２９記載の情報要約方法。
【請求項５１】前記情報要約として互いに関連する複
数のキーワードが実質的に一固まりに配置され、その配
置された状態で前記出力手段により出力することを特徴
とする請求項６、１４、２６または３０記載の情報要約
装置。
【請求項５２】前記情報要約として互いに関連する複
数のキーワードを表示部を用いて出力する場合、それら
複数のキーワードのうち、１つ目のキーワードの表示位
置を基準として、残りのキーワードを前記基準となる表
示位置より所定の文字数だけ字下げした位置に改行して
表示し、前記互いに関連する複数のキーワードを視覚的
に一固まりに表示することを特徴とする請求項５、１
３、２５または２９記載の情報要約方法。
【請求項５３】前記出力手段は、前記情報要約として
互いに関連する複数のキーワードを表示する表示部を有
し、その表示部に表示される前記複数のキーワードのうち、
１つ目のキーワードの表示位置を基準として、残りのキ
ーワードを前記基準となる表示位置よりより所定の文字
数だけ字下げした位置に改行して表示し、前記互いに関
連する複数のキーワードを視覚的に一固まりに表示する
ための表示制御部を備えたことを特徴とする請求項６、
１４、２６または３０記載の情報要約装置。