(57)【要約】【課題】情報源から送られた文書情報に対してユーザにより設定された配信条件を適用し、この配信条件を満たす文書情報をそのユーザに配信するシステムにおいて、ユーザが配信条件を変更するような操作をしたとき、それによって配信されないことになる文書情報をユーザに提示し、配信条件の変更を評価する。【解決手段】文書情報保存プログラム６０２は、ユーザに配信した文書情報を文書情報格納エリア６０４に保存する。条件変更リハーサルプログラム６０３は、配信条件の変更要求を受けたとき、保存された文書情報に変更後の配信条件を適用し、変更後の配信条件を満たさないためにユーザに配信されないことになる文書情報をそのユーザに提示する。【選択図】図６
2004094728.tif 000002
【特許請求の範囲】
【請求項１】
情報源から送られた文書情報に対してユーザにより設定された配信条件を適用し該配信条件を満たす文書情報を該ユーザに向けて配信する情報配信方法において、該ユーザに配信した文書情報を記憶手段に保存し、該ユーザから該配信条件の変更要求を受けたとき、保存された該文書情報に変更後の配信条件を適用し該変更後の配信条件を満たさないために該ユーザに配信されないことになる文書情報を該ユーザに提示することを特徴とする情報配信方法。
【請求項２】
情報源から送られた文書情報に対してユーザについて設定されたプロファイルを適用して該プロファイルに基づく該文書情報の適合度を計算し、適合条件を満たす文書情報を該ユーザに向けて配信する情報配信方法において、該プロファイルが変更されるとき変更前の該プロファイルを記憶手段に保存し、受け取った文書情報に対して変更後のプロファイルにより適合条件を満たす第１の文書情報を該ユーザに向けて配信し、該受け取った文書情報に対して該変更前のプロファイルにより適合条件を満たす文書情報のうち該第１の文書情報に含まれない文書情報を該ユーザに提示することを特徴とする情報配信方法。
【請求項３】
情報源から送られた文書情報に対してユーザについて設定された適合プロファイル及び非適合プロファイルを適用して該文書情報の適合度を計算し、適合条件を満たす文書情報を該ユーザに向けて配信し、配信した該文書情報の少なくとも１つに対して該ユーザから不適の評価を受けたとき、該不適の評価を受けた文書情報に含まれる特徴文字列を該非適合プロファイルに追加するようにフィードバックする情報配信方法において、
該ユーザに配信した文書情報を記憶手段に保存し、該保存された該文書情報に該フィードバックした後のプロファイルを適用して適合度を計算し、その結果として適合条件を満たさないために該ユーザに配信されないことになる文書情報を該ユーザに提示し、該ユーザの応否に応じて該フィードバックを有効とするか取り消すことを特徴とする情報配信方法。
【請求項４】
情報源から送られた文書情報に対してユーザについて設定された適合プロファイル及び非適合プロファイルを適用して該文書情報の適合度を計算し、適合条件を満たす文書情報を該ユーザに向けて配信し、配信した該文書情報の少なくとも１つに対して該ユーザから不適の評価を受けたとき、該不適の評価を受けた文書情報に含まれる特徴文字列を該非適合プロファイルに追加するようにフィードバックする情報配信方法において、
該ユーザに配信した文書情報を記憶手段に保存し、該保存された該文書情報のうち該不適の評価を受けた文書情報との類似度が所定値より高い文書情報を該ユーザに提示し、該ユーザの応否に応じて該不適の評価を受けた文書情報と該類似度が所定値より高い文書情報に含まれる特徴文字列を該非適合プロファイルに追加するか該不適の評価を受けた文書情報に固有の特徴文字列を該非適合プロファイルに追加するフィードバックを行うことを特徴とする情報配信方法。
【請求項５】
情報源から送られた文書情報に対してユーザにより設定された配信条件を適用し該配信条件を満たす文書情報を該ユーザに向けて配信する手段と、該ユーザに配信した文書情報を保存する記憶手段と、該ユーザから該配信条件の変更要求を受けたとき、保存された該文書情報に変更後の配信条件を適用し該変更後の配信条件を満たさないために該ユーザに配信されないことになる文書情報を該ユーザに提示する手段とを有することを特徴とする計算機。
【請求項６】
情報源から送られた文書情報に対してユーザについて設定されたプロファイルを適用して該プロファイルに基づく該文書情報の適合度を計算する手段と、適合条件を満たす文書情報を該ユーザに向けて配信する手段と、該プロファイルが変更されるとき変更前の該プロファイルを保存する記憶手段と、受け取った文書情報に対して変更後のプロファイルにより適合条件を満たす第１の文書情報を該ユーザに向けて配信する手段と、該受け取った文書情報に対して該変更前のプロファイルにより適合条件を満たす文書情報のうち該第１の文書情報に含まれない文書情報を該ユーザに提示する手段とを有することを特徴とする計算機。
【請求項７】
コンピュータに、情報源から送られた文書情報に対してユーザにより設定された配信条件を適用し該配信条件を満たす文書情報を該ユーザに向けて配信する機能、該ユーザに配信した文書情報を記憶手段に保存する機能、該ユーザから該配信条件の変更要求を受けたとき、保存された該文書情報に変更後の配信条件を適用し該変更後の配信条件を満たさないために該ユーザに配信されないことになる文書情報を該ユーザに提示する機能を実現させるためのプログラム。
【請求項８】
コンピュータに、情報源から送られた文書情報に対してユーザについて設定されたプロファイルを適用して該プロファイルに基づく該文書情報の適合度を計算する機能、適合条件を満たす文書情報を該ユーザに向けて配信する機能、該プロファイルが変更されるとき変更前の該プロファイルを記憶手段に保存する機能、受け取った文書情報に対して変更後のプロファイルにより適合条件を満たす第１の文書情報を該ユーザに向けて配信する機能、および該受け取った文書情報に対して該変更前のプロファイルにより適合条件を満たす文書情報のうち該第１の文書情報に含まれない文書情報を該ユーザに提示する機能を実現させるためのプログラム。
【請求項９】
コンピュータに、情報源から送られた文書情報に対してユーザについて設定された適合プロファイル及び非適合プロファイルを適用して該文書情報の適合度を計算する機能、適合条件を満たす文書情報を該ユーザに向けて配信する機能、配信した該文書情報の少なくとも１つに対して該ユーザから不適の評価を受けたとき、該不適の評価を受けた文書情報に含まれる特徴文字列を該非適合プロファイルに追加するようにフィードバックする機能、該ユーザに配信した文書情報を記憶手段に保存する機能、該保存された該文書情報に該フィードバックした後のプロファイルを適用して適合度を計算する機能、その結果として適合条件を満たさないために該ユーザに配信されないことになる文書情報を該ユーザに提示する機能、および該ユーザの応否に応じて該フィードバックを有効とするか取り消す機能を実現させるためのプログラム。
【請求項１０】
コンピュータに、情報源から送られた文書情報に対してユーザについて設定された適合プロファイル及び非適合プロファイルを適用して該文書情報の適合度を計算する機能、適合条件を満たす文書情報を該ユーザに向けて配信する機能、配信した該文書情報の少なくとも１つに対して該ユーザから不適の評価を受けたとき、該不適の評価を受けた文書情報に含まれる特徴文字列を該非適合プロファイルに追加するようにフィードバックする機能、該ユーザに配信した文書情報を記憶手段に保存する機能、該保存された該文書情報のうち該不適の評価を受けた文書情報との類似度が所定値より高い文書情報を該ユーザに提示する機能、および該ユーザの応否に応じて該不適の評価を受けた文書情報と該類似度が所定値より高い文書情報に含まれる特徴文字列を該非適合プロファイルに追加するか該不適の評価を受けた文書情報に固有の特徴文字列を該非適合プロファイルに追加するフィードバックを行う機能を実現させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ユーザが予め登録しておいた配信条件に合致する文書情報を各ユーザに配信する情報配信技術に関する。
【０００２】
【従来の技術】
【特許文献１】特開２０００−３３９３４６号公報
【特許文献２】特開２００１−２５６２５３号公報
【特許文献３】特開平１１−１４３９０２号公報
近年、電子メール等によりニュースなどの大量の電子化文書（以下、文書情報と呼ぶ）が時々刻々ユーザへ配信されるようになってきた。またＷＷＷ（Ｗｏｒｌｄ　Ｗｉｄｅ　Ｗｅｂ）を利用して情報発信を行う情報源も急増しており、これらの情報源から情報収集ロボット等を用いて収集される文書情報も膨大な量となっている。このため、これらの文書情報の中からユーザが求める情報を含む文書情報を検索し、これを該ユーザに配信する情報フィルタリングシステムへのニーズが高まっている。
【０００３】
この情報フィルタリングシステムの一例として、特開２０００−３３９３４６号公報（特許文献１）が開示されている。特許文献１は、ユーザが配信して欲しい情報を表すサンプルの文書（以下、種文書と呼ぶ）を配信条件として予め入力する。そして文書情報が発生した際には、情報フィルタリングシステムが各ユーザの種文書と各文書情報との内容の適合度を所定の方法により算出し、適合度が所定の閾値を超える文書情報だけを該当ユーザに配送する。
【０００４】
またさらに受け取った配信結果をユーザが評価し、その評価を反映して以降の配信精度を向上するレリバンスフィードバックと呼ばれる技術がある。レリバンスフィードバックにおいては、ユーザが受け取った配信結果文書それぞれに対して、「欲しい情報である」という評価（以下、適と評価、と呼ぶ）や「欲しい情報ではなかった」（以下、不適と評価、と呼ぶ）を入力し、それをもとにユーザの配信条件を保持したデータ（以下、プロファイルと呼ぶ）を修正する。この技術を利用した情報フィルタリングシステムの一例として特開２００１−２５６２５３号公報（特許文献２）が開示されている。
【０００５】
特許文献２を用いた情報フィルタリングシステムの処理の概要を図２に示す。特許文献２では、まずユーザ２０１が入力した種文書２０２から、その種文書の内容を特徴的に表す文字列（以下、特徴文字列と呼ぶ）を抽出し、適合プロファイル２０３に登録する（▲１▼）。本図に示した例では、「メジャーリーグ」（アメリカのプロの野球リーグ）に関する情報を欲しいユーザ２０１が「メジャーリーグの話題」という種文書２０２を設定している。ここで特徴文字列の抽出方法としては、特開平１１−１４３９０２号公報（特許文献３）に開示されている方法と同一の方法でも良いし、形態素解析等を用いて文書中に出現する単語を抽出する方法や、単純ｎ−ｇｒａｍを抽出する方法であってもかまわない。その後、フィルタリングモジュール２０６が情報リソース２０５から発生した文書情報２０７を受け取ったとき、適合プロファイル２０３と各文書情報２０７との適合度を算出する。ここで、適合度算出式としては、例えば以下のようなものを用いる。
【０００６】
【数１】
2004094728.tif 000003
この式で、Ｓ（Ｄ）は文書情報Ｄとプロファイルとの適合度であり、Ｆｒｑ（ｉ）は特徴文字列ｉの文書Ｄにおける出現回数であり、ｗ（ｉ）は該当プロファイル内の特徴文字列ｉの重みである。Σは該当プロファイル内の全ての特徴文字列について和をとることを示す。この式により、プロファイル内で高い重みを付与された特徴文字列が多く出現する文書情報ほど、高い適合度が算出されることになる。この適合度が所定の閾値を超えた文書情報を当該ユーザ２０１に配信する。図２に示した例では、文書情報２０７のうち所定の閾値を超えた文書情報２０８、２０９、２１０のみをユーザ２０１に送信する（▲２▼）。
【０００７】
ここで、これらのうち文書情報２１０は、「メジャーリーグ」の話題ではなく「サッカー」の話題であったため、ユーザ２０１にとって欲しい情報ではなかったとする。このとき特許文献２では、ユーザ２０１から「文書情報２１０は欲しい情報ではない」との入力を受け、文書情報２１０から特徴文字列を抽出し、ユーザが欲しくない概念を表すデータを保持した非適合プロファイル２０４に、それらの特徴文字列を追加する（▲３▼）。
【０００８】
そしてこれ以降、情報フィルタリングシステム２０６は、情報リソース２０５から送信されてきた文書情報のうち、適合プロファイル２０３との適合度が所定の閾値より高く、かつ非適合プロファイル２０４との適合度が所定の閾値より低い文書情報のみを選別してユーザに送信する。以上示した特許文献２の仕組みにより、配信された文書情報に対するユーザの評価を利用して、対話的に配信する文書情報の精度を高めていくことが可能になる。
【０００９】
【発明が解決しようとする課題】
しかしながら、特許文献２のような機能を備えた情報フィルタリングシステムにおいては、以下に示すような問題がある。文書には複数の観点が含まれる場合がある。例えば「サッカー」の話題が中心の文書であっても、その一部分に「メジャーリーグ」の話題が記述されている場合がある。「サッカー」の話題は不要と考えるユーザがこの文書は「欲しい情報ではない」と評価してしまうと、「メジャーリーグ」に関する話題もユーザが所望していないと判断してプロファイルを修正してしまう可能性がある。そのため、ユーザの意図に反して欲しい情報が送られなくなってしまう場合がある。加えて、ユーザが文書情報の内容を読み違えてしまったり、操作を誤るなどして、間違った評価を入力してしまった場合、それ以降ユーザには欲しい情報が送られてこなくなってしまう可能性がある。
【００１０】
例えば図２に示した例において、「メジャーリーグ」の話題が欲しいユーザ２０１が「欲しい情報ではない」と評価した文書情報２１０の一部分に「メジャーリーグ」に関する話題が記述されていた場合を考える。このとき、文書情報２１０から「メジャー」、「リーグ」などといったユーザ２０１が欲しい概念を表す特徴文字列が抽出され、非適合プロファイル２０４に追加されてしまう可能性がある。したがって、これ以降ユーザ２０１が欲しい「メジャーリーグ」に関する情報が送られなくなる可能性がある。
【００１１】
このように欲しい情報が送られてこなくなった場合、ユーザは本当に欲しい情報が発生していないのか、それとも自分の評価が意図と反して解釈されたためにプロファイルが不適切になってしまったのか、判断ができないという問題がある。すなわちユーザは、ユーザの意図に反するフィードバックがなかったとしたら取得できたはずの文書情報を手に入れることが不可能である上に、欲しい情報が配信されない理由も判断できないという問題がある。
【００１２】
以上のような問題を解決するため、本発明の目的は、ユーザが配信条件を変更するような操作をしたとき、それによって配信されないことになる文書情報をユーザに提示し、配信条件の変更を評価可能とすることにある。
【００１３】
【課題を解決するための手段】
本発明は、情報源から送られた文書情報に対してユーザにより設定された配信条件を適用しこの配信条件を満たす文書情報をそのユーザに向けて配信する情報配信方法において、ユーザに配信した文書情報を記憶手段に保存し、そのユーザから配信条件の変更要求を受けたとき、保存された文書情報に変更後の配信条件を適用し、変更後の配信条件を満たさないためにユーザに配信されないことになる文書情報をそのユーザに提示する情報配信技術を特徴とする。
【００１４】
【発明の実施の形態】
以下、本発明の実施の形態について説明する。
【００１５】
まず本発明の第一の実施例について説明する。第一の実施例は、対話的なインタフェースにより、ユーザの意図をより正しく反映したレリバンスフィードバックにユーザを誘導し、意図に合わないレリバンスフィードバックが行われてしまうことを防止するものである。
【００１６】
本実施例による情報フィルタリングシステムのシステム構成を図１に示す。本実施例における情報フィルタリングシステム１０は、ディスプレイ１００、キーボード１０１、中央演算処理装置（ＣＰＵ）１０２、主メモリ１０４およびこれらを結ぶバス１０３から構成される。またバス１０３には、ＬＡＮ（ＬｏｃａｌＡｒｅａ　Ｎｅｔｗｏｒｋ）等の通信回線１０５を介して、文書情報を配信する文書情報配信元１０６と情報フィルタリングシステム１０を利用するユーザ１０７が接続されている。情報配信元１０６及びユーザ１０７は、計算機あるいは情報フィルタリングシステム１０に接続する端末装置である。文書情報配信元１０６は、電子メール等を用いて電子化された文書情報を本システム１０へ配信したり、インターネットを介して文書情報を提示する。文書情報配信元１０６としては、通信社や新聞社等の情報発生源などが考えられるが、その他のものであっても構わない。ユーザ１０７は電子メールを用いて配信条件を本システム１０へ登録する。本システムからはその配信条件に基づいて検索された文書情報が電子メールを用いて該当ユーザへ配信される。
【００１７】
以下本発明の実施例では、文書情報配信元１０６は電子メール等を用いて本システム１０に文書情報を配信するものとして述べるが、文書情報配信元１０６がインターネット上に提示した文書情報を、情報収集ロボットを用いて収集するものとしてもかまわない。またユーザ１０７は、電子メールを用いて配信条件を本システム１０へ登録するものとしても良いし、インターネットを介して本システムへ登録するものとしても良い。さらに以下に詳述する配信条件に基づいて、文書情報が本システム１０から電子メールを用いて該当ユーザに配信されるものとして述べるが、インターネット等を介して提示するようにしてもかまわない。
【００１８】
主メモリ１０４には、メインプログラム１０８、プロファイル生成プログラム１０９、フィルタリングプログラム１１０、適合フィードバックプログラム１１２、非適合フィードバックプログラム１１３、適合プロファイル１１６、および非適合プロファイル１１４が格納される。これらプログラムは、ＣＰＵ１０２によって実行される。以上のプログラムやユーザプロファイルは、ハードディスク装置（本図には示していない）、フレキシブルディスク（本図には示していない）等のコンピュータで読み書きできる記憶媒体に格納することもできる。
【００１９】
メインプログラム１０８は、情報フィルタリングシステム１０の管理者によるキーボード１０１からの指示を受け起動し、情報フィルタリングシステム１０のシステム制御を行うプログラムである。処理の流れの詳細は後述する。
【００２０】
プロファイル生成プログラム１０９は、ユーザ１０７から入力された種文書から特徴文字列を生成し、適合プロファイル１１６に格納するプログラムである。ここでプロファイルの生成方法及び生成される適合プロファイルの内容は、図２で説明した通りである。ここで適合プロファイル１１６は、ユーザ１０７が欲しい概念を表す特徴文字列を格納したものであり、非適合プロファイル１１４はユーザ１０７が欲しくない概念を表す特徴文字列を格納したものである。
【００２１】
フィルタリングプログラム１１０は、文書情報配信元１０６から受信した文書情報を、その文書情報を欲しいと思っているユーザに送信するプログラムである。本プログラムは、例えば特開２０００−３３９３４６号公報（特許文献１）に開示されている技術を用い、適合プロファイル１１６および非適合プロファイル１１４を適用して情報配信元１０６から受信した各文書情報との適合度を所定の方法により算出する。その適合度が所定の閾値より高い場合、ユーザ１０７の配信条件を満たしたとして当該文書情報をユーザ１０７に配信するプログラムである。
【００２２】
適合フィードバックプログラム１１２および非適合フィードバックプログラム１１３は、ユーザ１０７が本システム１０から受信した各文書情報に対する「適」または「不適」といった評価にもとづき、各々該当ユーザの適合プロファイル１１６または非適合プロファイル１１４を修正するプログラムである。処理の流れの詳細は後述する。
【００２３】
以下、第一の実施例におけるメインプログラム１０８の処理手順について図３のＰＡＤ（Ｐｒｏｂｌｅｍ　Ａｎａｌｙｓｉｓ　Ｄｉａｇｒａｍ）図を用いて説明する。メインプログラム１０８は、まずステップ３０１においてステップ３０２からステップ３０９までのステップを、システム管理者によってシステムを終了されるまで繰り返す。まずステップ３０２で、ユーザ１０７から種文書が入力されたと判定した場合、ステップ３０３においてプロファイル生成プログラム１０９を起動し、該ユーザ１０７の適合プロファイル１１６を設定する。
【００２４】
次にステップ３０４で情報リソース１０６から文書情報が送られてきたと判定した場合、ステップ３０５においてフィルタリングプログラム１１０を起動し、各ユーザ１０７のプロファイルと該文書情報との適合度を算出し、その適合度が所定の閾値を越えているユーザに該文書情報を配信する。適合度の算出方法の例として、文書情報に出現する特徴文字列のうち適合プロファイル１１６に登録されている特徴文字列についてその重みを適用して（数１）により第１の適合度を計算し、非適合プロファイル１１４に登録されている特徴文字列についてその重みを適用して（数１）により第２の適合度を計算し、第１の適合度から第２の適合度を引くことによって目的の適合度を求める方法がある。
【００２５】
次にステップ３０６で、配信した文書情報の少なくとも１つに対する適という評価がユーザ１０７から入力されたと判定した場合、ステップ３０７で適合フィードバックプログラム１１２を起動し、該ユーザ１０７の適合プロファイル１１６を修正する。次にステップ３０８で、配信した文書情報の少なくとも１つに対する不適という評価がユーザ１０７から入力されたと判定した場合、ステップ３０９で非適合フィードバックプログラム１１３を起動し、該ユーザ１０７の非適合プロファイル１１４を修正する。適合フィードバックプログラム１１２および非適合フィードバックプログラム１１３によるプロファイル修正方法については後述する。以上がメインプログラム１０８の処理手順である。
【００２６】
次にステップ３０７および３０９においてそれぞれ起動される適合フィードバックプログラム１１２及び非適合フィードバックプログラム１１３について説明する。これらのプログラムは、ユーザが受け取った文書情報に対し「適」や「不適」という評価を入力した場合に、その評価によってユーザの意図にそぐわないフィードバックが行なわれる可能性を判定し、可能性が高い場合にユーザに確認を行い、ユーザの意図に合ったフィードバックを実現するプログラムである。ここではまずユーザが「不適」の評価を入力した場合に起動される非適合フィードバックプログラム１１３の処理手順について図４のＰＡＤ図を用いて説明する。
【００２７】
非適合フィードバックプログラム１１３は、まずステップ４０１において、ユーザ１０７が不適と評価した文書情報から特徴文字列を抽出する。次にステップ４０２において、該ユーザ１０７にこれまでに配送した記憶装置に保存されている文書情報（図示せず）のうち不適と評価していないものについて、ステップ４０３から４０５の処理を繰り返す。まずステップ４０３において、該当する文書の１つとユーザが不適と評価した文書との類似度を算出する。ここで類似度の算出方法としては、ベクトル空間法を用いても良いし、これら文書から特徴文字列を抽出し類似度算出用の一時的なプロファイルを作成したうえで（数１）を用いて算出するなど、その他の方法を用いても良い。ユーザが不適と評価した文書と類似度の高い過去の文書は、不適の疑いのある文書ということになる。次にステップ４０４において、ステップ４０３で算出した類似度が所定の類似度よりも高いと判定する場合、ステップ４０５で該当する文書から特徴文字列を抽出する。
【００２８】
次にステップ４０６において、ステップ４０４の判定条件を満たす文書がひとつ以上存在する場合、ステップ４０７からステップ４１１を実行する。まずステップ４０７において、ステップ４０１とステップ４０７で抽出した特徴文字列をもとに、確認画面を表示する。
【００２９】
ここでこの確認画面の内容について、図５を用いて説明する。ここでは、ユーザが「メジャーリーグに続きＷ杯サッカーが開幕」というタイトルの文書情報に対して不適と評価した場合を例にとる。まず過去にそのユーザに配信した文書情報のうち、ユーザが不適と評価した文書情報５０２と内容が類似している文書情報５０３を提示する。ここで文書同士の類似度はステップ４０３で算出される。また文書情報５０２および文書情報５０３に出現する特徴文字列のうち、ユーザが不適と評価した文書情報５０２にのみ出現する特徴文字列５０４と、文書情報５０３に出現する特徴文字列５０５を表示する。ユーザはこの情報を参照して、特徴文字列５０４だけでなく特徴文字列５０５もユーザが欲しくない概念を表すものであると判定した場合は「はい」ボタン５０６を押下し、そうでない場合は「いいえ」ボタン５０７を押下する。また、レリバンスフィードバック処理をキャンセルしたい場合は、「キャンセル」ボタン５０８を押下する。
【００３０】
次にステップ４０８において、ステップ４０７で表示した確認画面においてユーザ１０７が「はい」ボタン５０６を押下した場合、ステップ４０９において、ステップ４０１とステップ４０５で抽出した特徴文字列を該当ユーザの非適合プロファイル１１４に追加する。一方ステップ４１０において、ステップ４０７で表示した確認画面においてユーザ１０７が「いいえ」ボタン５０７を押下した場合、ステップ４１１において、ステップ４０１で抽出した特徴文字列のうち、ステップ４０５で抽出されなかったもののみを該当ユーザの非適合プロファイル１１４に追加する。
【００３１】
ステップ４０９およびステップ４１１で抽出される特徴文字列は、ユーザにとって望ましくない文字列とともに望ましい文字列が混入するおそれがある。抽出される特徴文字列を適合プロファイル１１６に登録される文字列と照合し、すでに適合プロファイル１１６に登録されている特徴文字列を除き残りの特徴文字列を非適合プロファイル１１４に追加すれば、このようなノイズの文字列の混入を防止できる。
【００３２】
また適合フィードバックプログラム１１２の処理手順は、図４に示す非適合フィードバックプログラム１１３の処理手順とほぼ同様である。ただしステップ４０９とステップ４１１において特徴文字列を追加する先は適合プロファイル１１６となる点が異なる。またステップ４０９およびステップ４１１で抽出される特徴文字列は、ユーザにとって望ましい文字列とともに望ましくない文字列が混入するおそれがある。抽出される特徴文字列を非適合プロファイル１１４に登録される文字列と照合し、すでに非適合プロファイル１１４に登録されている特徴文字列を除き残りの特徴文字列を適合プロファイル１１６に追加すれば、このようなノイズの文字列の混入を防止できる。
【００３３】
以上示した適合フィードバックプログラム１１２および非適合フィードバックプログラム１１３により、以下のことが可能となる。例えばユーザがある文書情報に不適という評価を入力した場合、図５で説明した画面においてユーザに提示された特徴文字列５０４および５０５が共にユーザの欲しくない概念を表すものである場合は、それらを共に非適合プロファイル１１４に追加することができる。すなわち、ユーザが欲しくない概念を表す特徴文字列を、漏らすことなく非適合プロファイル１１４に追加することができる。
【００３４】
一方、提示した特徴文字列５０４および５０５のうち、ユーザが不適と評価した文書に出現する特徴文字列５０４のみがユーザの欲しくない概念を表すものである場合は、ユーザが不適と評価した文書にのみ出現する特徴文字列５０４のみを非適合プロファイル１１４に追加することができる。すなわち、ユーザが本当は欲しい概念を表す特徴文字列を非適合プロファイル１１４に追加してしまうことを防止できる。
【００３５】
またユーザにとっての別の判断方法として、文書情報５０３はいままでの配信条件では配信していたが、レリバンスフィードバックによって今後配信されなくなり得る文書情報のサンプルと考えることができる。したがってユーザは、文書情報５０３のような文書情報が今後配信されないと困ると感じた場合には、「いいえ」ボタン５０７を押下することにより、ユーザが本当は今後も欲しい情報を取得することが可能である。以上より、ユーザの意図に合わないレリバンスフィードバックが行なわれてしまうことを防止し、ユーザの意図をより正しく反映したレリバンスフィードバックが可能となる。
【００３６】
次に本発明の第二の実施例について説明する。第二の実施例は、ユーザがこれから変更しようとする配信条件が自分にとって適切なものであるか否かを判断可能とするものである。これにより、ユーザの意図に合わない配信条件に変更され欲しい文書情報が取得できなくなってしまうことを防止するものである。
【００３７】
本実施例による情報フィルタリングシステムのシステム構成を図６に示す。本実施例によるシステム構成は、第一の実施例と同様の形態をとるが、以下の点において異なる。主メモリ１０４には、第一の実施例におけるプロファイル生成プログラム１０９、適合フィードバックプログラム１１２、非適合フィードバックプログラム１１３の代わりに、配信条件設定プログラム６０１、文書情報保存プログラム６０２、条件変更リハーサルプログラム６０３が格納される。またメインプログラム６０６は、第一の実施例のものと処理の内容が異なる。また主メモリ１０４には、配信情報格納エリア６０５及び文書情報格納エリア６０４が確保される。
【００３８】
配信条件設定プログラム６０１は、ユーザが入力した配信条件を配信条件格納エリア６０５に格納する。ここで配信条件とは、キーワードやキーワードのブーリアン条件（論理和条件や論理積条件など）で記述されるものを想定するが、文書情報配信元の識別子や配信日付の範囲指定条件など、その他の配信条件でも良い。文書情報保存プログラム６０２は、各ユーザ１０７に配信した文書情報を、どのユーザに配信したかという情報とともに文書情報格納エリア６０４に保存するプログラムである。条件変更リハーサルプログラム６０３は、ユーザ１０７から配信条件格納エリア６０５に格納されている当該ユーザの配信条件の変更要求が入力された場合に、その変更の結果、配信結果がどう変わるかを当該ユーザに例示するプログラムである。
【００３９】
以下、第二の実施例におけるメインプログラム６０６の処理手順について図７のＰＡＤ図を用いて説明する。メインプログラム６０６は、まずステップ７０１においてシステム管理者によってシステム１０が終了されるまで、以下のステップ７０２からステップ７０８の処理を繰り返す。まずステップ７０２で、ユーザ１０７から新規の配信条件が入力されたと判定した場合は、ステップ７０３において配信条件設定プログラム６０１を起動し、当該ユーザの配信条件を設定し、配信条件格納エリア６０５に書き込む。
【００４０】
次にステップ７０４で文書情報配信元１０６から文書情報が送られてきたと判定した場合、ステップ７０５においてフィルタリングプログラム１１０を起動し、配信条件格納エリア６０５中の各ユーザの配信条件を満たしているかを判定し、配信条件を満たしているユーザに該文書情報を配信する。また続くステップ７０６において、文書情報保存プログラム６０２を起動し、各ユーザに配信した文書情報を文書情報格納エリア６０４に保存する。
【００４１】
次にステップ７０７でユーザから配信条件変更要求が入力されたと判定した場合には、ステップ７０８において条件変更リハーサルプログラム６０３を起動し、当該ユーザに配信条件変更の確認画面を表示する。条件変更リハーサルプログラム６０３の処理の流れ及びこのとき表示される画面の詳細については後述する。以上が、メインプログラム６０６の説明である。
【００４２】
次に図７に示したステップ７０８においてメインプログラム６０６により起動される条件変更リハーサルプログラム６０３の処理手順について、図８のＰＡＤ図を用いて説明する。本プログラムは前述したとおり、ユーザ１０７から配信条件格納エリア６０５に格納されている当該ユーザの配信条件の変更要求が入力された場合に、その変更の結果、配信結果がどう変わるかを当該ユーザに例示するプログラムである。
【００４３】
まずステップ１２０１において、文書情報格納エリア６０４に格納されている文書情報のうち該ユーザに過去に配信した文書を対象に、新たに設定するよう要求された配信条件により検索を実行する。次にステップ１２０２において、ステップ１２０１で検索にヒットしなかった文書情報を当該ユーザに提示し、警告する。ここで当該ユーザに提示される画面の例を図９に示す。
【００４４】
この確認画面９０１では、まず当該ユーザが新たに設定しようとする配信条件９０２を表示する。そして当該ユーザに過去に配信した文書情報のうち、配信条件９０２を満たさない文書情報９０３を提示する。このことにより、新しく設定しようとしている配信条件９０２によると配信されなくなってしまう文書情報の例がわかる。したがって、配信条件９０２がユーザにとって適切か否か判断することができ、適切であると判断した場合は「はい」ボタン９０４を、適切でないと判断した場合は「いいえ」ボタン９０５を押下する。
【００４５】
次にステップ１２０３において、ステップ１２０２で提示した確認画面で、ユーザが「はい」ボタン９０４を押下した場合、ステップ１２０４において配信条件格納エリア６０５内の当該ユーザの配信条件を変更要求のとおり変更する。次にステップ１２０５において、ステップ１２０２で提示した確認画面で、ユーザが「いいえ」ボタン９０５を押下した場合、ステップ１２０６において配信条件の変更を中止する。
【００４６】
以上説明したように、条件変更リハーサルプログラム６０３により、ユーザ１０７はこれから変更しようとする配信条件が、自分にとって適切なものであるか否かを判断することができ、誤った配信条件に変更してしまうことにより、欲しい文書情報が取得できなくなってしまうことを防止できる。なお提示される文書情報９０３がすべてユーザにとって不要であれば、「はい」ボタン９０４の押下でよい。文書情報９０３に不要なものと必要なものが混在している場合には、「いいえ」ボタン９０５を押下し、配信条件９０２を修正し、再び提示される文書情報９０３をレビューすればよい。
【００４７】
なお第一の実施例で示したレリバンスフィードバックを備えた情報配信システムについて、レリバンスフィードバックしたプロファイルが適当か否かをみるために、過去にユーザに配信した文書情報でテストするという手順をとってもよい。この第一の実施例の変形システムは、第一の実施例のプロファイル生成プログラム１０９、フィルタリングプログラム１１０、適合フィードバックプログラム１１２、非適合フィードバックプログラム１１３、適合プロファイル１１６、および非適合プロファイル１１４と、第二の実施例の文書情報保存プログラム６０２、条件変更リハーサルプログラム６０３、文書情報格納エリア６０４とを備える。ただし条件変更リハーサルプログラム６０３は、処理内容が変更となる。適合フィードバックプログラム１１２又は非適合フィードバックプログラム１１３が新しい特徴文字列を各々適合プロファイル１１６又は非適合プロファイル１１４に追加した後、本例の条件変更リハーサルプログラム６０３は、文書情報格納エリア６０４に格納されている文書情報のうち当該ユーザに配信したものを対象に、ステップ３０５の方法によって対象文書の適合度を算出し、ヒットしなかったもの、すなわち今後配信されなくなるものをユーザに提示し、警告する。条件変更リハーサルプログラム６０３は、ユーザが「はい」の指示をした場合には、レリバンスフィードバックを有効とみなし、ユーザが「いいえ」の指示をした場合には、フィードバック取り消しの処理をする。このことにより、レリバンスフィードバックによって今後の配信結果がどう変わるかを知ることができるため、この時点でユーザがレリバンスフィードバックの適否を判断できるし、プロファイルの修正を中止することも可能となる。したがって、ユーザの意図に合わないフィードバックにより、欲しい文書情報が取得できなくなってしまうことを防止できる。
【００４８】
以下、本発明の第三の実施例を説明する。第三の実施例は、ユーザの意図に合わないレリバンスフィードバックが行なわれた場合でも、ユーザが欲しい文書情報を手に入れることを可能とし、かつレリバンスフィードバックを取り消してプロファイルを以前のものに戻すことを可能とするものである。
【００４９】
本実施例による情報フィルタリングシステムのシステム構成を図１０に示す。本実施例によるシステム構成は、第一の実施例と同様の形態をとるが、以下の点において異なる。主メモリ１０４には、第一の実施例のものと同じプロファイル生成プログラム１０９、フィルタリングプログラム１１０、適合フィードバックプログラム１１２、非適合フィードバックプログラム１１３のほかに、追加情報表示プログラム１００１、およびフィードバック取り消しプログラム１００２が格納される。また第一の実施例のものと同じ適合プロファイル１１６および非適合プロファイル１１４のほかに、変更前ユーザプロファイル１００３が格納される。またメインプログラム１０１０の処理内容が、第一の実施例におけるメインプログラム１０８とは異なる。
【００５０】
追加情報表示プログラム１００１は、適合プロファイル１１６および非適合プロファイル１１４にもとづいて各ユーザ１０７に配信する文書情報のほかに、後述する追加条件を満たす文書情報を追加情報としてユーザに配信するプログラムである。処理の流れの詳細は後述する。フィードバック取り消しプログラム１００２は、直前に行なったレリバンスフィードバックを行う前のプロファイルに戻すプログラムである。処理の流れの詳細は後述する。変更前プロファイル保存エリア１００３は、各ユーザが一番最近に行なったレリバンスフィードバックを行う前の適合プロファイルと非適合プロファイル、すなわち最新のものよりひとつ古い適合プロファイルと非適合プロファイルを保存しておくエリアである。
【００５１】
以下、第三の実施例におけるメインプログラム１０１０の処理手順について図１１のＰＡＤ図を用いて説明する。メインプログラム１０１０は、まずステップ１１０１においてシステム管理者によってシステム１０が終了されるまで、以下のステップ１１０２からステップ１１１０の処理を繰り返す。まずステップ１１０２でユーザ１０７から種文書が入力されたと判定した場合、ステップ１１０３においてプロファイル生成プログラム１０９を起動し、このユーザ１０７の適合プロファイル１１６を生成する。
【００５２】
次にステップ１１０４で情報リソース１０６から文書情報が送られてきたと判定した場合、ステップ１１０５とステップ１１０６の処理を行う。まずステップ１１０５においてフィルタリングプログラム１１０を起動し、各ユーザ１０７のプロファイルと該文書情報との適合度を算出し、その適合度が所定の閾値を越えているユーザに該文書情報を配信する。ステップ１１０５の処理はステップ３０５と同じ処理となる。続いてステップ１１０６で、追加情報表示プログラム１００１を起動し、追加情報を当該ユーザに提示する。ここで提示する追加情報の詳細は後述する。
【００５３】
このあと実行されるステップ１１０７からステップ１１１０は、第一の実施例のものと同一である。すなわちステップ１１０５及びステップ１１０６で配信した文書情報に対するユーザの適という評価が入力されたと判定した場合、ステップ１１０８で適合フィードバックプログラム１１２を起動し、該ユーザ１０７の適合プロファイル１１６を修正する。次にステップ１１０９で、配信した文書情報に対するユーザの不適という評価が入力されたと判定した場合、ステップ１１１０で非適合フィードバックプログラム１１３を起動し、該ユーザ１０７の非適合プロファイル１１４を修正する。
【００５４】
次に図１１で示したステップ１１０６においてメインプログラム１０１０によって起動される追加情報表示プログラム１００１の処理の手順について、図１２のＰＡＤ図を用いて説明する。追加情報表示プログラム１００１は、まずステップ８０１において、各ユーザ１０７の現在の適合プロファイル１１６と文書情報配信元１０６から送られてきた文書情報との適合度を算出する。このときステップ１１０５とは異なり、適合プロファイル１１６のみを用い、非適合プロファイル１１４を適合度算出には用いない。次にステップ８０２において、ステップ８０１で算出した適合度が所定の閾値より高く、かつステップ１１０５で当該文書を配信していないユーザに、当該文書情報を配信する。このことにより、ユーザの適合プロファイルが反映されるが、非適合プロファイルが反映されないため、第一の実施例による方法では配信されない文書情報がユーザに配信されることになる。これにより、ユーザは自分の所望する概念を表す特徴文字列が含まれている文書情報を漏れなく受け取ることができる。またこれらは追加情報として提示されるため、ユーザは非適合プロファイルが反映されていないという事実を頭に入れて文書情報を参照することができる。そのため時間がないときには該情報は見ない、といった判断が可能である。
【００５５】
次にステップ８０３において、変更前プロファイル保存エリア１００３に保存されている各ユーザ１０７の現在よりひとつ前の適合プロファイルおよび非適合プロファイルを用いて、文書情報との適合度を算出する。適合度の算出手順は、ステップ１１０５と同じでよい。次にステップ８０４において、ステップ８０３で算出した適合度が所定の閾値より高く、かつステップ１１０５およびステップ８０２において当該文書を配信していないユーザに、当該文書情報を配信する。このことにより、ユーザは一番最近のレリバンスフィードバックを行わなかった場合の配信結果を受け取ることができる。それゆえ、最新の配信条件とひとつ前の配信条件による配信結果を見比べることができ、一番最近のレリバンスフィードバックが適切なものであったか否かを判断することができる。かつレリバンスフィードバックが不適切な場合でも、それ以前の配信条件にもとづけば配信されるはずである所望の文書情報を取得することができる。
【００５６】
ここまでのステップにより、ユーザに表示される画面の例を図１３に示す。まずステップ１１０５により、従来の方法にもとづく配信文書情報１３０２が表示される。すなわち、ユーザの現在の適合プロファイル及び現在の非適合プロファイルの両方が反映された文書情報である。次にステップ８０２により、現在の適合度プロファイルが反映されるが非適合プロファイルが反映されない文書情報１３０３が提示される。そしてステップ８０４により、変更前のプロファイルと合致する文書情報１３０４が表示される。
【００５７】
これらの文書情報をユーザが参照し、文書情報１３０２には欲しい情報が含まれておらず、文書情報１３０４に欲しい情報が含まれている場合には、前回行なったフィードバックがユーザの意図に合わないものであったと判断できる。その場合ユーザは「前回のフィードバックを取り消し」ボタン１３０５を押下する。また文書情報１３０３に欲しい情報が含まれているということは、現在の非適合プロファイル１１４が適切でない可能性がある。ユーザは、文書情報１３０３を参考にして非適合プロファイル１１４に含まれる特徴文字列の中で不要な特徴文字列を削除するかその重みを低減できる。
【００５８】
次にステップ８０５において、ユーザから前回のフィードバックの取り消し要求が入力された（図１３に示す表示画面において「前回のフィードバックを取り消し」ボタン１３０５を押下された）と判定した場合、ステップ８０６でフィードバック取り消しプログラム１００２を起動し、変更前プロファイル保存エリア１００３に保存されている当該ユーザのひとつ前の適合プロファイルと非適合プロファイルを、該当ユーザの現在の適合プロファイル１１６および非適合プロファイル１１４にそれぞれ上書きする。
【００５９】
このことにより、ユーザが最後に行ったレリバンスフィードバックが失敗だったと判断した場合、そのフィードバックを行う前の配信条件、すなわちプロファイルに戻すことが可能となる。
【００６０】
なおここではユーザはひとつ前のプロファイルのみを保存するものとして説明したが、それ以上のものを保存しても良いし、全ての履歴を保存するものとしても良い。その場合、レリバンスフィードバックを何回でも遡ってやり直すことが可能となる。
【００６１】
なお図１３で説明した結果表示画面１３０１で表示される文書情報１３０２、１３０３、１３０４に対しても、適または不適の評価をユーザが入力して、レリバンスフィードバック処理を行うことができるようにしても良い。
【００６２】
以上説明したように本実施例によれば、ユーザが過去に行なった文書情報に対する評価により、ユーザの意図に合わないレリバンスフィードバックが行なわれた場合でも、ユーザは欲しい文書情報を手に入れることが可能であり、かつレリバンスフィードバックを取り消してプロファイルを以前のものに戻すことが可能となる。以上が本発明の第三の実施例の説明である。
【００６３】
なお以上説明した実施例では、ユーザに配信する情報としては文書情報のみとしたが、画像や音声などその他のコンテンツを配信するものとしても良い。また以上の実施例において、ディスプレイ１００、キーボード１０１、中央演算処理装置（ＣＰＵ）１０２、主メモリ１０４、およびこれらを結ぶバス１０３から構成される情報フィルタリングシステムは、図１における文書情報配信元１０６と通信回線１０５の中間や、通信回線１０５とユーザ１０７の中間のいずれのネットワーク上の位置に配置されても構わない。
【００６４】
【発明の効果】
以上述べたように本発明によれば、ユーザが配信条件を変更するような操作をしたとき、それによって配信されないことになる文書情報や特徴文字列をユーザに提示するので、ユーザは配信条件の変更を評価することができる。
【図面の簡単な説明】
【図１】本発明の第一の実施例による情報フィルタリングシステムのシステム構成図である。
【図２】従来技術を用いた情報フィルタリングシステムの処理の概要を示す図である。
【図３】第一の実施例におけるメインプログラム１０８の処理手順を示すＰＡＤ図である。
【図４】第一の実施例における非適合フィードバックプログラム１１３の処理手順を示すＰＡＤ図である。
【図５】第一の実施例において、ユーザが文書に評価を入力した際に表示される確認画面の例を示す図である。
【図６】本発明の第二の実施例による情報フィルタリングシステムのシステム構成図である。
【図７】第二の実施例におけるメインプログラム６０６の処理手順を示すＰＡＤ図である。
【図８】第二の実施例における条件変更リハーサルプログラム６０３の処理手順を示すＰＡＤ図である。
【図９】第二の実施例において、ユーザが配信条件の変更要求を入力した際に表示される確認画面の例を示す図である。
【図１０】本発明の第三の実施例による情報フィルタリングシステムのシステム構成図である。
【図１１】第三の実施例におけるメインプログラム１０１０の処理手順を示すＰＡＤ図である。
【図１２】第三の実施例における追加情報表示プログラム１００１の処理の手順を示すＰＡＤ図である。
【図１３】第三の実施例において、ユーザに表示される配信情報表示画面の例を示す図である。
【符号の説明】
１０６：文書情報配信元、１０７：ユーザ、１０８，６０６，１０１０：メインプログラム、１０９：プロファイル生成プログラム、１１０：フィルタリングプログラム、１１２：適合フィードバックプログラム、１１３：非適合フィードバックプログラム、１１４：非適合プロファイル、１１６：適合プロファイル、６０１：配信条件設定プログラム、６０２：文書情報保存プログラム、６０３：条件変更リハーサルプログラム、６０４：文書情報格納エリア、６０５：配信条件格納エリア、１００１：追加情報表示プログラム、１００２：フィードバック取り消しプログラム、１００３：変更前プロファイル保存エリア
【図１】
2004094728.tif 000004
【図２】
2004094728.tif 000005
【図３】
2004094728.tif 000006
【図４】
2004094728.tif 000007
【図５】
2004094728.tif 000008
【図６】
2004094728.tif 000009
【図７】
2004094728.tif 000010
【図８】
2004094728.tif 000011
【図９】
2004094728.tif 000012
【図１０】
2004094728.tif 000013
【図１１】
2004094728.tif 000014
【図１２】
2004094728.tif 000015
【図１３】
2004094728.tif 000016