JP2000339346A

JP2000339346A - 類似文書検索配送方法および装置並びに類似文書検索配送プログラムを格納した記憶媒体

Info

Publication number: JP2000339346A
Application number: JP2000032625A
Authority: JP
Inventors: Yasuhiko Inaba; 靖彦稲場; Tadataka Matsubayashi; 忠孝松林; Katsumi Tada; 勝己多田; Takuya Okamoto; 卓哉岡本; Natsuko Sugaya; 菅谷　　奈津子; Yosuke Gochi; 陽介後地
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1999-03-19
Filing date: 2000-02-03
Publication date: 2000-12-08

Abstract

(57)【要約】【課題】本発明の課題は、複雑な検索条件式の作成を必
要とせずにユーザが所望する情報を検索できるようにす
るとともに、ユーザが真に所望する情報を含むテキスト
だけをユーザ数によらず高速に配送することができるシ
ステムを提供することである。【解決手段】ユーザ１０７により登録された検索条件か
ら抽出された検索タームを照合する有限オートマトン１
１４を生成する検索条件登録ステップと、ニュース配信
元１０６から配信されたテキストを該有限オートマトン
１１４で検索することにより、複数のユーザに指定され
た検索条件それぞれに対する適合度を算出し、該適合度
が所定の条件を満足する検索条件を指定したユーザに対
して該テキストを配信するテキスト検索配送ステップを
有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、電子化された文
書を、ユーザが予め登録しておいた検索条件で検索し、
条件を満たす文書をそのユーザに配送する文

【０００２】書検索配送技術に関する。

【従来技術】近年、電子メールや電子ニュース等によ
り大量の電子化文書（以下、テキストと呼ぶ）が時々刻
々ユーザへ配信されるようになってきた。また、ＷＷＷ
（World Wide Web）を利用して情報発信を行なう情報源
が急増しており、これらの情報源から情報収集ロボット
等を用いて収集されるテキストも膨大な量となってい
る。このため、これらのテキストの中から、ユーザが求
める情報を含むテキストを検索し、これを該ユーザに配
信する文書検索配送システムへのニーズが高まってい
る。

【０００３】この文書検索配送システムとして、「特開
平１０−２７１８２」（以下、従来技術１と呼ぶ）が開
示されている。従来技術１では、複数ユーザの検索条件
式を統合し、１度のテキスト走査により複数ユーザの条
件式を処理している。

【０００４】しかし、従来技術１では、ユーザが検索条
件式を作成する必要があるため、次の二つの問題があ
る。

【０００５】まず、第一の問題は、あまり使用されない
希少な単語を検索条件として指定した場合や、一般的な
単語であっても複雑に組み合わせた検索条件を指定した
場合には、検索漏れが発生してしまうことである。

【０００６】そして、第二の問題は、上記第一の問題と
は逆に、一般的な単語だけを指定した単純な検索条件式
を指定した場合には、検索の目的には適合しない文書
（以下、検索ノイズと呼ぶ）を検索結果に多く含んでし
まうことである。このため目的の文書を容易に入手する
ことができないという問題がある。

【０００７】すなわち、検索漏れがなく、検索ノイズの
少ない検索結果を取得するために、適切な検索条件式の
作成が困難であるという問題がある。

【０００８】テキストデータベースに登録されている文
書（以下、登録文書と呼ぶ）の中から、所望の情報を含
む文書を検索する文書検索システムにおいて、上記二つ
の問題を改善する技術として、「特願平１０−１４８７
２１」（以下、従来技術２と呼ぶ）が開示されている。

【０００９】従来技術２では、検索条件として例示され
たテキスト（以下、種文書と呼ぶ）からキーワード（従
来技術２では特徴文字列と呼んでいる）を抽出し、登録
文書の該種文書に対する適合度を算出する。

【００１０】従来技術２を用いることにより、ユーザは
所望の情報を含む種文書を例示するだけで、どの検索タ
ームを使用して検索条件式を作成すればよいのか悩むこ
となく検索の実行を指示し、適合度によりソートされた
検索結果上位から順に閲覧することで、検索結果に検索
ノイズが多く含まれていても所望の情報を容易に入手す
ることができるようになる。

【００１１】

【発明が解決しようとする課題】以下、上記二つの従来
技術について、その概要を説明し、その問題点を述べ
る。

【００１２】まず従来技術１の概要について、図２を用
いて説明する。

【００１３】本図は、文書検索配送システムに３人のユ
ーザの検索条件式、ユーザ１：「“文書”と“検索”が
含まれる文書」、ユーザ２：「“登山”が含まれる文
書」およびユーザ３：「“検索”と“登録”が含まれる
文書」が登録されており、収集したテキスト：「文書を
検索する」を走査し、これら３条件に合致するか否かを
判断する例である。

【００１４】予め、各ユーザが登録した検索条件式を解
析し、検索ターム“文書”、“検索”、“登山”、“登
録”を抽出する。

【００１５】そして、抽出された検索タームの数を、各
ユーザ毎に検索ターム数カウントテーブルに格納する。
例えば、ユーザ１が登録した検索条件式ユーザ１：
「“文書”と“検索”が含まれる文書」からは、“文
書”と“検索”の２つの検索タームが抽出されるため、
検索ターム数カウントテーブルの対応する箇所に“２”
が格納される。同様に、ユーザ２、ユーザ３に対応する
箇所に“１”、“２”がそれぞれ格納される。

【００１６】次に、抽出された全ての検索タームを照合
する有限オートマトンが生成される。

【００１７】図２における有限オートマトンでは、円形
は有限オートマトンの状態を、矢印は状態遷移を表して
いる。各矢印に付記された文字はこれに対応した状態遷
移が起きる入力文字を、各円形の内部に記された数値は
同状態の状態番号を示す。なお本図では、有限オートマ
トンに示されていない文字が入力された場合（以下、フ
ェイルと呼ぶ）の初期状態への遷移を表す矢印は省略し
ている。

【００１８】そして、それぞれの検索タームを指定した
ユーザの識別子をユーザリストとして、有限オートマト
ンの対応する検索ターム検出状態に接続する。本図で
は、例えば“検索”を照合するとその末尾の状態４から
ユーザリストが参照され、“検索”を指定したユーザが
“ユーザ１”および“ユーザ３”であることが検出され
る。

【００１９】次に、テキスト：「文書を検索する」を図
２に示した有限オートマトンを用いて走査する処理につ
いて説明する。本例では、“文書”および“検索”と一
致する部分文字列がテキスト中に出現していることが検
出される。本図に示した有限オートマトンで、末尾の状
態に“○”が付記されている検索タームはテキスト中に
一致する部分文字列が出現したことを示す。本例では、
“文書”および“検索”と一致する部分文字列がテキス
ト中に出現しているので、その末尾の状態である状態２
と状態４に“○”が付記される。

【００２０】そして、テキスト中の部分文字列と一致し
た検索タームの出現数をユーザ毎にカウントし、検索タ
ーム出現数カウントテーブルに格納する。例えば、ユー
ザ１に対しては、“文書”と“検索”が一致しているの
で“２”とカウントし、ユーザ３に対しては、“検索”
だけが一致しているので“１”とカウントする。ユーザ
２はテキスト中の検索タームと一致する部分文字列が現
れなかったのでカウントを行わず“０”のままである。

【００２１】最後に、検索条件式から抽出された検索タ
ーム数をユーザ別に記憶した検索ターム数カウントテー
ブルと、テキスト中の部分文字列として出現している検
索ターム数を記憶した検索ターム出現数カウントテーブ
ルとを比較し、一致している場合には、ユーザが指定し
た検索条件式が合致したものとみなして該テキストを該
ユーザへ配送する。図２でユーザ１の場合は検索ターム
数が２で一致しているためテキストを配送するが、ユー
ザ２およびユーザ３は検索ターム数が一致していないの
で配送しない。

【００２２】以上が従来技術１の概要である。

【００２３】本技術により、与えられた検索条件式に適
合するテキストを１度の走査によりユーザに配送する文
書検索配送システムを実現することができる。

【００２４】しかし、従来技術１では、ユーザが検索条
件式を作成する必要があるため、適切な検索条件式の作
成が困難であるという問題がある。

【００２５】この問題を改善する技術として、文書検索
システムにおいては、前述の従来技術２が提案されてい
る。

【００２６】以下、従来技術２の概要について、図２０
を用いて説明する。

【００２７】図２０は、種文書「・・・。携帯電話の使
用時のマナーが問題になる。・・・」からキーワード
（以下、従来技術２での呼称“特徴文字列”に合わせて
記述する）を抽出する場合の例である。

【００２８】まず、ステップ１９１０で単一文字種文字
列抽出プログラムを起動し、種文書１９２０を漢字やカ
タカナなどの文字種の境界で分割することにより、単一
の文字種で構成される文字列（以下、単一文字種文字列
と呼ぶ）１９２１を抽出する。

【００２９】次に、各単一文字種文字列の文字種を判定
（ステップ１９１１）し、複合語を構成する可能性の高
い漢字文字列とカタカナ文字列に対して、分割確率比較
特徴文字列抽出プログラムを実行することで複合語の分
割処理を行い、特徴文字列を抽出する。また、複合語を
構成する可能性の低いその他の文字種の文字列について
は、単一文字種文字列そのものを特徴文字列として抽出
する（ステップ１９１２）。

【００３０】そしてステップ１９１３にて、抽出された
特徴文字列をワークエリアに格納する。

【００３１】以上が、従来技術２における種文書から特
徴文字列を抽出する処理の例である。

【００３２】従来技術２では、本処理により抽出された
特徴文字列の種文書内出現回数とテキストデータベース
内の各文書における出現回数から各文書の適合度を算出
し、適合度の降順に表示する。この適合度の算出方法と
しては、従来技術２で説明されているので、ここでは説
明を省略する。

【００３３】以上が従来技術２の概要である。

【００３４】従来技術２では、種文書中から特徴文字列
（キーワード）を抽出し、このキーワードを用いて種文
書に対する登録文書の適合度を算出する。したがって、
ユーザは所望の情報を含む文書を例示し、適合度の降順
に検索結果を参照することで、テキストデータベースか
ら所望の情報を含むテキストを入手することができるよ
うになる。

【００３５】したがって、本従来技術２を従来技術１に
適用することにより、種文書中から抽出したキーワード
を一つでも含む登録文書に対して、種文書に対する適合
度を付与することで、従来技術１の第一の問題を改善す
ることができる。

【００３６】しかし、従来技術１では時々刻々と配信さ
れるテキスト１件毎に検索条件に対する適否を判定し、
適合したテキストを即時にユーザへ配送する。このた
め、従来技術２を用いて検索条件に対する各テキストの
適合度を算出することができても、他のテキストとの適
合度と比較することができない。

【００３７】すなわち、従来技術２を単純に従来技術１
の文書検索配送システムに適用したとしても、検索結果
を適合度の降順にソートして配送することができないた
め、従来技術１の第二の問題が改善されないことにな
る。

【００３８】また、従来技術２ではキーワードの抽出や
適合度の算出にテキストデータベース中の統計情報を利
用することが可能であるが、従来技術１の文書検索配送
システムでは配信されたテキストを貯えないため、統計
情報の取得が困難であるという問題が発生する。

【００３９】本発明の目的は、複数のユーザが入力した
検索条件に基づいて入力したテキストに対し算出し、前
記検索条件が成立するかを判定し、成立する検索条件に
対応するユーザに該入力テキストを配送することによ
り、ユーザが所望とするテキストを配送することができ
るシステムを提供することにある。

【００４０】

【課題を解決するための手段】上記課題を改善するた
め、本発明に示す文書検索配送方法では、以下に示すス
テップからなる処理により、ユーザが所望する情報を含
む文書（以下、種文書と呼ぶ）に対する取得されたテキ
ストの適合度を判別し、ユーザへ配布する。

【００４１】すなわち、本発明による文書検索配送方法
では、複数のユーザから入力した検索条件を登録する検
索条件登録ステップと、文書情報のテキストデータを対
象として、前記検索条件を満足するテキストを検索し、
該ユーザに配送する検索配送ステップとを有する。

【００４２】さらに、前記検索配送ステップでは、前記
検索条件に対する該テキストの合致する割合（以下、適
合度と呼ぶ）を上記テキストから算出し、該適合度によ
り該検索条件の成否を判別し、成立した該検索条件に対
応する前記ユーザに対して、該テキストを配送する。

【００４３】このようにすることにより、ユーザが所望
する情報を含む文書に対する取得されたテキストの適合
度を判別し、ユーザへ配布することが可能となる。

【００４４】上記ユーザから入力した検索条件は、その
ユーザが所望する文書で与えても良い。その場合、本発
明では、その文書に基づいた検索条件を生成する。

【００４５】

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

【００４６】最初に、第一の実施例の概略を図８および
図９を用いて説明する。

【００４７】まず、検索条件登録処理の概要を図８を用
いて説明する。本図は、ユーザ１：“文書検索システム
としては、HiRetrievalがよく知られて・・・”、ユー
ザ２：“冬山登山における防寒対策としては、・・・”
およびユーザ３：“システムの文書登録性能を評価する
と、・・・”という３人のユーザの検索条件が登録され
る場合の例である。

【００４８】まず、各ユーザにより登録された検索条件
から検索タームを抽出する。本例では、ユーザ１が登録
した検索条件ユーザ１：“文書検索システムとしては、
HiRetrievalがよく知られて・・・”からは、“文
書”、“検索”、“システム”および“HiRetrieval”
の４つの検索タームが抽出される。同様に、ユーザ２が
登録した検索条件からは、“冬山”、“登山”、“防
寒”および“対策”の４つの検索タームが抽出され、ユ
ーザ３が登録した検索条件からは、“システム”、“文
書”、“登録”、“性能”および“評価”の５つの検索
タームが抽出される。

【００４９】そして、抽出された全ての検索タームに対
して所定の算出式を用いて重みを算出し、検索ターム重
みテーブルに格納する。

【００５０】重みの算出には、例えば、「"Information
Retrieval", William B.Frakes /Ricardo Baeza-Yate
s, Prentice Hall PTR, 1992, p.p. 363 〜 391, "Rank
ingAlgorithm"」（以下、従来技術３と呼ぶ）に開示さ
れているIDF(Inverted Document Frequency)算出式
（１）を用いてもよい。

【００５１】

【数１】

【００５２】ここで、IDF(i)は検索ターム(i)のIDFを示
し、Nはテキストデータベース中の全文書数を示す。ま
た、n(i)は検索ターム(i)の出現文書数を示す。このIDF
算出式（１）を用いると、例えば、10万件のテキストが
格納されているテキストデータベースにおいて、ユーザ
１の登録した検索条件から抽出された検索ターム“文
書”が2,000件のテキストに出現している場合には、検
索ターム“文書”の重みは“6.6”と算出され、検索タ
ーム重みテーブルに格納される。

【００５３】ここで、テキストデータベースに登録され
ている全文書数および検索タームの出現している文書数
は、それぞれニュース配信元から配信されたテキスト数
Nおよび該検索ターム(i)が出現したテキスト数n(i)を計
数しておき、これを利用してもよい。あるいは、配信さ
れたテキスト、あるいは異なるテキストが登録されてい
るテキストデータベースを参照することにより求めても
よい。これにより、文書検索配送システムに対して、統
計情報を用いた適合度算出処理を取得することが可能と
なる。

【００５４】次に、抽出された全ての検索タームを照合
する有限オートマトンが作成される。図８における有限
オートマトンでは、円形は有限オートマトンの状態を、
矢印は状態遷移を表している。各矢印に付記された文字
はこれに対応した状態遷移が起きる入力文字を、各円形
の内部に記された数値は同状態の状態番号を示す。なお
本図では、有限オートマトンに示されていない文字が入
力された場合（以下、フェイルと呼ぶ）の初期状態への
遷移を表す矢印は省略している。また本図に示した有限
オートマトンは、本例で作成される有限オートマトンの
一部を省略している。

【００５５】そして、それぞれの検索タームが抽出され
た検索条件を指定したユーザの識別子をユーザリストと
して、有限オートマトンの対応する検索ターム検出状態
に接続する。本図では、例えば“検索”を照合するとそ
の末尾の状態４からユーザリストが参照され、“検索”
を指定したユーザが“ユーザ１”であることが検出され
る。

【００５６】また、各ユーザにより登録された検索条件
から配送閾値を抽出する。本例では、ユーザ１が登録し
た検索条件からは配送閾値８．０が抽出される。同様
に、ユーザ２およびユーザ３が登録した検索条件から
は、それぞれ３．５、７．０が抽出される。

【００５７】そして、抽出された配送閾値はそれぞれユ
ーザ識別子に対応づけて、適合度管理テーブルに格納さ
れる。

【００５８】次に、テキスト検索処理の概要を図９を用
いて説明する。本図は、テキスト：“膨大な文書の中か
ら目的の文書を検索する。”を図８に示した有限オート
マトンを用いて走査し、適合する検索条件を検索する場
合の例である。

【００５９】まず、図９に示した有限オートマトンを用
いて各検索タームのテキスト中での出現回数を計数す
る。本図に示した有限オートマトンでは、末尾の状態に
各検索タームのテキスト中での出現回数が付記されてい
る。本例では、検索ターム“文書”に一致する部分文字
列がテキスト中に２回出現しているので、その末尾の状
態である状態２に“２”が付記され、検索ターム“検
索”に一致する部分文字列がテキスト中に１回出現して
いるので、その末尾の状態である状態４に“１”が付記
される。

【００６０】そして、テキスト中の部分文字列と一致し
た全ての検索タームに対して、その末尾の状態に接続さ
れたユーザリストを参照し、ユーザの登録した各検索条
件に対するテキストの適合度を算出する。ここで各検索
条件に対するテキストの適合度算出式としては、従来技
術３に開示されている適合度算出式（２）を用いてもよ
い。

【００６１】

【数２】

【００６２】ここで、Qはユーザが登録した検索条件か
ら抽出された検索ターム数を示し、CおよびKは定数を示
す。また、IDF(i)は検索ターム(i)のIDFを示し、freq
(i)は該テキストにおける検索ターム(i)の出現回数を示
す。また、max(freq(j))は、該テキストにおける検索タ
ームの出現回数のうち、最大の値を示す。

【００６３】本図に示した例では、定数CおよびKの値を
0とすると、ユーザ１の登録した検索条件に対するテキ
ストの適合度は“9.2”(6.6×2/2＋5.1×1/2＝9.15)の
ように算出される。同様に、ユーザ２の登録した検索条
件に対する適合度は“0”、ユーザ３の登録した検索条
件に対する適合度は“6.6”と算出される。

【００６４】そして、算出された適合度が各ユーザによ
り予め設定された配送閾値を超えている場合には、該当
する検索条件を登録したユーザへテキストを配送する。
本図に示した例の場合、ユーザ１の配送閾値“8.0”に
対してテキストの適合度は“9.2”であるため、ユーザ
１に該テキストが配送される。しかし、ユーザ２、ユー
ザ３が設定した配送閾値“3.5”、“7.0”に対して、テ
キストの適合度はそれぞれ“0.0”、“6.6”であり、い
ずれも配送閾値も超えていない。したがって、該テキス
トはユーザ２、ユーザ３には配送されない。

【００６５】以上のように、本実施例では、有限オート
マトンを用いてテキストを走査し、テキスト中に現れた
検索タームの出現回数を計数する。そして、ユーザリス
トを参照しながら各ユーザの登録した各検索条件に対す
る該テキストの適合度を算出し、適合度がユーザの設定
した配送条件を満たしている検索条件を指定したユーザ
に対して、該テキストを配送する。

【００６６】この結果、テキストのただ一度の走査で複
数ユーザの検索条件に対する適合度を算出することが可
能であり、またユーザ毎に配送閾値との比較を行うた
め、多くの情報を要求するユーザに対しては適合度の低
いテキストまでも配送することが可能となり、重要な情
報だけを要求するユーザに対しては適合度の高いテキス
トを配送することが可能となる。

【００６７】以下、本発明の第一の実施例について図１
を用いて詳細に説明する。

【００６８】本発明を適用した文書検索配送システムの
第一例は、ディスプレイ１００、キーボード１０１、中
央演算処理装置（ＣＰＵ）１０２、主メモリ１０４およ
びこれらを結ぶバス１０３から構成される。

【００６９】また、バス１０３には、ＬＡＮ（Local Ar
ea Network）等の通信回線１０５を介して、ニュースを
配信するニュース配信元１０６や文書検索配送システム
を利用するユーザ１０７が接続されている。ニュース配
信元１０６は電子メールや電子ニュース等を用いてニュ
ースデータを電子化したテキストを本システムへ配信し
たり、インターネットを介してテキストを提示する。ユ
ーザ１０７は電子メールを用いて検索条件を本システム
へ登録する。本システムからは上記検索条件に基づいて
検索された上記テキストが電子メールを用いて該当ユー
ザへ配送される。

【００７０】以下、本実施例では、ニュース配信元１０
６は電子メール等を用いて本システムにテキストを配信
するものとして述べるが、ニュース配信元１０６はイン
ターネット上に提示するだけで、テキストの収集は情報
収集ロボットを用いて行うようにしてもかまわない。ま
た、ユーザ１０７は電子メールを用いて検索条件を本シ
ステムへ登録するものとして述べるが、インターネット
を介して本システムへ登録するようにしてもかまわな
い。さらに、本システムから前記検索条件に基づいて検
索された前記テキストが電子メールを用いて該当ユーザ
に配送されるものとして述べるが、インターネット等を
介して提示するようにしてもかまわない。

【００７１】主メモリ１０４には、システム制御プログ
ラム１１０、検索条件登録制御プログラム１１１、テキ
スト検索配送制御プログラム１１２、電子メールプログ
ラム１１３、有限オートマトン１１４、ユーザリスト１
１５、検索ターム重みテーブル１１６、適合度管理テー
ブル１１７、ワークエリア１１８、検索条件取得プログ
ラム１２０、検索ターム抽出プログラム１２１、検索タ
ーム重み算出プログラム１２２、検索用オートマトン作
成プログラム１２３、配送閾値設定プログラム１２４、
テキスト取得プログラム１３０、テキスト検索プログラ
ム１３１およびテキスト成形プログラム１３２が確保さ
れる。

【００７２】検索用オートマトン作成プログラム１２３
は、有限オートマトン作成プログラム１４０およびユー
ザリスト作成プログラム１４１で構成される。

【００７３】なお、本実施例では、テキストから検索タ
ームを抽出する手法として有限オートマトンを用いてい
るが、本手法は有限オートマトンに限られるものではな
く、有限オートマトンを用いてもよいし、NIKKEI BYTE,
August 1987, p.p.175-189に記載されている拡張ＢＭ
法（以下、従来技術３と呼ぶ）を用いてもよい。この場
合、検索用オートマトン作成プログラム、有限オートマ
トン作成プログラムという表現は適当でなく、より一般
化した表現を用いると、それぞれ検索用文字列照合テー
ブル作成プログラム、多重文字列照合テーブル作成プロ
グラムの様になる。

【００７４】テキスト検索プログラム１３１は、テキス
ト走査プログラム１５０、適合度算出プログラム１５１
およびテキスト配送判定プログラム１５２で構成され
る。

【００７５】以上のプログラムはハードディスク装置
（本図には示していない）、フロッピーディスク（本図
には示していない）等のコンピュータで読み書きできる
記憶媒体に格納することもできる。

【００７６】システム制御プログラム１１０は文書検索
配送システム管理者によるキーボード１０１からの指示
を受け起動する。

【００７７】検索条件式登録制御プログラム１１１およ
びテキスト検索配送制御プログラム１１２は、ユーザ１
０７からの検索条件の登録指示やニュース配信元１０６
からのテキストの配信により、システム制御プログラム
１１０によって起動され、それぞれ検索条件取得プログ
ラム１２０、検索ターム抽出プログラム１２１、検索タ
ーム重み算出プログラム１２２および検索用オートマト
ン作成プログラム１２３の制御と、テキスト取得プログ
ラム１３０、テキスト検索プログラム１３１およびテキ
スト成形プログラム１３２の制御を行う。

【００７８】電子メールプログラム１１３にはワークス
テーション等で一般的に用いられている既存のメールプ
ログラムを用いる。本電子メールプログラム１１３は、
テキスト検索配送制御プログラム１１２の処理結果に応
じて、システム制御プログラム１１０によって起動され
る。

【００７９】以下、本実施例における文書検索配送シス
テムの処理手順について説明する。

【００８０】まず、システム制御プログラム１１０の処
理手順を図３のＰＡＤ（ＰｒｏｂｌｅｍＡｎａｌｙｓ
ｉｓＤｉａｇｒａｍ）図を用いて説明する。

【００８１】システム制御プログラム１１０では、まず
ステップ３００で、キーボード１０１から終了コマンド
が入力されるまで、以下のステップを繰り返す。

【００８２】この繰り返し処理では、まずステップ３０
１でユーザ１０７から電子メールによって検索条件が送
られてきているか否かを調べる。ここで、検索条件が送
られてきている場合には、ステップ３０３で検索条件登
録制御プログラム１１１を起動し、検索条件の作成登録
を行う。

【００８３】次に、ステップ３０２でニュース配信元１
０６から電子メールによってテキストが送られてきてい
るか否かを調べる。ここで、テキストが送られてきてい
る場合には、ステップ３０４でテキスト検索配送プログ
ラム１１２を起動し、テキストの検索を行う。

【００８４】そして、ステップ３０５で、テキスト検索
配送プログラム１１２におけるテキスト検索の結果を調
べ、成立している検索条件が一つでも存在すると判断さ
れた場合には、ステップ３０６で電子メールプログラム
１１３を起動し、成立した検索条件を指定したユーザに
対して、該当テキストを電子メールを用いて配送する。

【００８５】以上が、システム制御プログラム１１０の
処理手順である。

【００８６】次に図３に示したステップ３０３で起動さ
れる検索条件登録制御プログラム１１１の処理手順を図
４のＰＡＤ図を用いて説明する。

【００８７】検索条件登録制御プログラム１１１では、
まずステップ４００において、検索条件取得プログラム
１２０を起動し、ユーザ１０７から電子メールによって
送付された検索条件を取得し、ワークエリア１１８へ格
納する。

【００８８】次に、ステップ４０１において、検索ター
ム抽出プログラム１２１を起動し、ワークエリア１１８
に格納されている検索条件中の種文書から検索タームを
抽出し、ワークエリア１１８へ格納する。

【００８９】次に、ステップ４０２において、検索ター
ム重み算出プログラム１２２を起動し、ワークエリア１
１８に格納されている検索タームの重みを算出し、検索
ターム重みテーブル１１６へ格納する。

【００９０】次に、ステップ４０３において、検索用オ
ートマトン作成プログラム１２３を起動し、検索条件中
に含まれる全ての検索タームを照合する有限オートマト
ン１１４を作成する。

【００９１】そして、ステップ４０４において、配送閾
値設定プログラム１２４を起動し、検索条件中で指定さ
れた配送閾値を適合度管理テーブル１１７に格納する。

【００９２】以上が、検索条件登録制御プログラム１１
１の処理手順である。

【００９３】次に、図４に示したステップ４０３で検索
条件登録制御プログラム１１１により起動される検索用
オートマトン作成プログラム１２３の処理手順を図６の
ＰＡＤ図を用いて説明する。

【００９４】検索用オートマトン作成プログラム１２３
では、まずステップ６００において、有限オートマトン
作成プログラム１４０を起動し、検索ターム抽出プログ
ラム１２１で抽出され、ワークエリア１１８に格納され
ている全ての検索タームを照合する有限オートマトン１
１４を作成する。

【００９５】次に、ステップ６０１において、ユーザリ
スト作成プログラム１４１を起動し、検索条件を指定し
たユーザ１０７の識別番号をリストとしてつなぎ、ユー
ザリスト１１５を作成する。

【００９６】そして、ステップ６０２において、作成さ
れたユーザリスト１１５をポインタを介して有限オート
マトン１１４の該当する出力テーブルに接続する。

【００９７】以上が、検索用オートマトン作成プログラ
ム１２３の処理手順である。

【００９８】以下に、図４に示した検索条件登録制御プ
ログラム１１１の処理の流れを図１０を用いて具体的に
説明する。

【００９９】まず、検索ターム抽出ステップ１０００に
おいて、ユーザ１０７から電子メールによって送付され
た検索条件１０１０から検索ターム１０１１を抽出す
る。本図に示した例では、ユーザ１が登録した検索条件
ユーザ１：“文書検索システムとしては、HiRetrieval
がよく知られて・・・”からは、“文書”、“検索”、
“システム”および“HiRetrieval”の４つの検索ター
ムが抽出される。同様に、ユーザ２が登録した検索条件
からは、“冬山”、“登山”、“防寒”および“対策”
の４つの検索タームが抽出され、ユーザ３が登録した検
索条件からは、“システム”、“文書”、“登録”、
“性能”および“評価”の５つの検索タームが抽出され
る。

【０１００】この検索ターム抽出技術としては、例え
ば、「特開平８−３３５２２２号公報」に開示されるよ
うに、形態素解析により単語辞書を参照し、種文書中に
含まれる単語を検索タームとして抽出してもよいが、単
語辞書に掲載されていない単語は抽出されないため、従
来技術２に開示されるように、テキストデータベース中
の統計情報を用いることにより、単語辞書を用いずに文
書に記述された全ての単語を検索タームとして抽出する
のが望ましい。なお、従来技術２ではテキストデータベ
ースにおける各n-gramの出現確率を用いているが、文書
検索配送システムの場合には、配信された全てのテキス
トにおける各n-gramの出現確率を用いるものとしても構
わないし、配信されたテキストを登録したテキストデー
タベースにおける各n-gramの出現確率を用いてもよい
し、あるいは配信されたテキスト以外の文書を登録した
テキストデータベースにおける各n-gramの出現確率を用
いるものとしてもよい。

【０１０１】次に、ステップ１００１において、検索条
件１０１０から抽出された全ての検索ターム１０１１に
対して、所定の算出式に基づいて重要度を算出し、検索
ターム重みテーブル１１６に格納する。この重要度算出
式としては、前述のIDF算出式（１）を用いてもよい。
本算出式（１）を用いることにより、例えば、10万件の
テキストが登録されているテキストデータベースにおい
て、検索ターム“文書”が2,000件のテキストに出現し
ている場合には、“文書”の重要度は“6.6”と算出さ
れる。ここで、テキストデータベースに登録されている
全文書数および検索タームの出現している文書数は、そ
れぞれニュース配信元１０６から配信されたテキスト数
および該検索タームが出現したテキスト数としてもよい
し、配信されたテキストとは異なるテキストが登録され
ているテキストデータベースを参照することにより求め
てもよい。

【０１０２】次に、ステップ１００２において、検索条
件１０１０から抽出された全ての検索ターム１０１１を
照合する有限オートマトン１１４を生成する。この有限
オートマトンに対する検索タームの登録実施に関して
は、従来技術１で開示されている方法を利用することが
できる。

【０１０３】以上が、図４に示した検索条件登録制御プ
ログラム１１１の具体的な処理手順である。

【０１０４】次に図３に示したステップ３０４で、シス
テム制御プログラム１１０により起動されるテキスト検
索配送制御プログラム１１２の処理手順を図５のＰＡＤ
図を用いて説明する。

【０１０５】テキスト検索配送制御プログラム１１２で
は、まずステップ５００において、テキスト取得プログ
ラム１３０を起動し、ニュース配信元１０６から電子メ
ール等により配信されたテキストをワークエリア１１８
へ格納する。

【０１０６】次に、ステップ５０１において、テキスト
検索プログラム１３１を起動し、ワークエリア１１８に
格納されたテキストを検索する。

【０１０７】次に、ステップ５０２において、所定の配
送閾値を超える検索条件が一つ以上存在するか否かを判
断し、存在する場合にはステップ５０３を実行する。

【０１０８】ステップ５０３では、テキスト成形プログ
ラム１３２を起動し、ワークエリア１１８に格納されて
いるテキストを電子メールプログラム１１３が配送でき
る形式に成形する。

【０１０９】以上が、テキスト検索配送制御プログラム
１１２の処理手順である。

【０１１０】次に、図５に示したステップ５０１で起動
されるテキスト検索プログラム１３１の処理手順を、図
７のＰＡＤ図を用いて説明する。

【０１１１】テキスト検索プログラム１３１では、まず
ステップ７００において、有限オートマトン１１４の出
力テーブルに設けた検索ターム出現回数格納領域を
“０”にリセットする。

【０１１２】そして、ステップ７０１において、テキス
ト走査プログラム１５０を起動し、テキスト取得プログ
ラム１３０によりワークエリア１１８に格納されたテキ
ストを、有限オートマトン１１４で走査し、該テキスト
中に一致する部分文字列が現れた検索タームの出現回数
を計数する。

【０１１３】次に、ステップ７０２において、適合度算
出プログラム１５１を起動し、上記テキスト走査プログ
ラム１５０により計数された該テキスト内の検索ターム
の出現回数と、上記検索ターム重み算出プログラム１２
２により検索ターム重みテーブル１１６に格納された各
検索タームの重みを用いて、ユーザ１０７の登録した検
索条件に対する該テキストの適合度を所定の適合度算出
式を用いて算出し、適合度管理テーブル１１７へ格納す
る。

【０１１４】そして、ステップ７０３において、テキス
ト配送判定プログラム１５２を起動し、該テキストの適
合度が適合度管理テーブル１１７に格納された配送閾値
を超える検索条件を指定したユーザの識別子をテキスト
検索配送制御プログラム１１２へ出力する。

【０１１５】以上が、テキスト検索プログラム１３１の
処理手順である。

【０１１６】以下に、図７に示したテキスト検索プログ
ラム１３１の処理の流れを図１１を用いて具体的に説明
する。

【０１１７】まず、テキスト取得プログラム１３０によ
りワークエリア１１８に格納されているテキスト１１０
０に対して、ユーザ１０７により登録された全ての検索
条件から抽出された検索タームを有限オートマトン１１
４を用いて照合し、該テキスト内における出現回数を計
数する（ステップ１１００）。

【０１１８】本図に示した例は、テキスト：“膨大な文
書の中から目的の文書を検索する。”を図１０に示した
有限オートマトン１１４を用いて走査し、適合する検索
条件を検索する場合の例である。本図に示した有限オー
トマトン１１４では、末尾の状態に各検索タームのテキ
スト中での出現回数が付記されている。本例では、検索
ターム“文書”に一致する部分文字列がテキスト中に２
回出現しているので、その末尾の状態である状態２に
“２”が付記され、検索ターム“検索”に一致する部分
文字列がテキスト中に１回出現しているので、その末尾
の状態である状態４に“１”が付記される。

【０１１９】そして、ステップ１１０１において、テキ
スト中の部分文字列と一致した全ての検索タームに対し
て、その末尾の状態に接続されたユーザリストを参照
し、ユーザの登録した各検索条件に対するテキストの適
合度を算出する。本実施例では、適合度の算出に前述の
適合度算出式（２）を用いるが、他の方法を用いてもよ
い。この適合度算出式（２）を用いて、前述のテキス
ト：“膨大な文書の中から目的の文書を検索する。”の
各ユーザの登録した検索条件に対する適合度を算出する
と次のようになる。

【０１２０】ユーザ１：9.2 ユーザ２： 0 ユーザ３：6.6 そして、ステップ１１０２において、該適合度が適合度
管理テーブル１１７に格納された配送閾値を超えている
かを判別し、条件を満たしている場合には該当するユー
ザ識別子がテキスト検索配送制御プログラム１１２へ出
力される。本実施例では、ユーザ１の配送閾値を“8.
0”、ユーザ２の配送閾値を“3.5”、ユーザ３の配送閾
値を“7.0”とするが、他のテキスト配送の条件を設定
してもよい。

【０１２１】このテキスト配送の条件を用いて、各ユー
ザにより登録された検索条件に対する該テキストの適合
度をみると、ユーザ１により登録された検索条件：“文
書検索システムとしては、HiRetrievalがよく知られて
・・・”の適合度がユーザ1の配送閾値“8.0”を超えて
いるので、“ユーザ１”というユーザ識別子１１１１が
テキスト検索配送制御プログラム１１２へ出力される。

【０１２２】以上説明したように、本実施例では、テキ
ストのただ一度の走査で複数ユーザの検索条件に対する
適合度を算出することが可能であり、またユーザ毎に配
送閾値との比較を行うため、多くの情報を要求するユー
ザに対しては適合度の低いテキストまでも配送すること
か可能となり、重要な情報だけを要求するユーザに対し
ては適合度の高いテキストを配送することが可能とな
る。

【０１２３】なお、本実施例では、ユーザ毎に配送閾値
を設定できるものとして説明したが、システムで共通の
配送閾値をもつようにしてもよい。これにより、適合度
管理テーブル１１７で必要となる記憶容量を削減するこ
とができる。

【０１２４】第一の実施例における適合度算出プログラ
ム１５１は、有限オートマトン１１４の出力テーブルに
接続されたユーザリスト１１５を順番にたどることによ
り、各ユーザの適合度を算出するため、ユーザ数の増加
に伴い、全てのユーザに対する適合度算出終了までに要
する時間が長大になるという問題がある。例えば、ユー
ザリストに接続された1個のユーザ識別子の処理が0.01
秒で済むとしても、1万個のユーザ識別子の処理には100
秒、すなわち最後のユーザの適合度算出が終了するまで
には1分40秒も掛かってしまうことになる。

【０１２５】この問題を解決するために、本発明を適用
した文書検索配送システムの第二の実施例では、ユーザ
識別子に対して配送の優先度をつけ、優先度の高いユー
ザから適合度算出処理を行う。これにより、優先度の高
いユーザに対して即時性の高い配送を行なうようにする
ものである。

【０１２６】本実施例は、第一の実施例（図１）とほぼ
同様の構成を取るが、テキスト検索プログラム１３１ａ
の処理手順と有限オートマトン１１４へのユーザリスト
１１５の接続方法が異なる。本実施例におけるテキスト
検索プログラム１３１ａには、図１３のＰＡＤ図に示す
ように、ステップ１３００が追加される。また、有限オ
ートマトン１１４には、図１２に示すように、優先度識
別子１２００を介してユーザリスト１１５が接続され
る。

【０１２７】以下、第二の実施例におけるテキスト検索
プログラム１３１ａの処理手順を図１３のＰＡＤ図を用
いて説明する。

【０１２８】テキスト検索プログラム１３１ａでは、ま
ずステップ７００において、有限オートマトン１１４の
出力テーブルに設けた検索ターム出現回数格納領域を
“０”にリセットする。

【０１２９】そして、ステップ７０１において、テキス
ト走査プログラム１５０を起動し、テキスト取得プログ
ラム１３０によりワークエリア１１８に格納されたテキ
ストを、有限オートマトン１１４で走査し、該テキスト
中に一致する部分文字列が現れた検索タームの出現回数
を計数する。

【０１３０】次に、ステップ１３００において、有限オ
ートマトン１１４に接続された優先度識別子１２００の
示す優先度の降順にステップ７０２とステップ７０３を
繰り返し実行する。

【０１３１】ステップ７０２では、適合度算出プログラ
ム１５１を起動し、前述のテキスト走査プログラム１５
０により計数された該テキスト内の検索タームの出現回
数と、前述の検索ターム重み算出プログラム１２２によ
り検索ターム重みテーブル１１６に格納された各検索タ
ームの重みを用いて、ユーザ１０７の登録した検索条件
に対する該テキストの適合度を所定の適合度算出式を用
いて算出し、適合度管理テーブル１１７へ格納する。

【０１３２】そして、ステップ７０３において、テキス
ト配送判定プログラム１５２を起動し、該テキストの適
合度が適合度管理テーブル１１７に格納された配送閾値
を超える検索条件を指定したユーザの識別子をテキスト
検索配送制御プログラム１１２へ出力する。

【０１３３】以上が、テキスト検索プログラム１３１ａ
の処理手順である。

【０１３４】以下、第二の実施例におけるテキスト検索
プログラム１３１ａの具体的な処理手順を図１４に示す
具体例で説明する。

【０１３５】テキスト検索プログラム１３１ａでは、ま
ず、ステップ１１００において、前述のテキスト取得プ
ログラム１３０によりワークエリア１１８に格納されて
いるテキスト１１１０内に出現する検索タームの出現回
数を計数する。本図に示した例では、テキスト１１１
０：“膨大な文書の中から目的の文書を検索する。”に
は、検索ターム“文書”が２回、検索ターム“検索”が
１回出現しているという出現回数計数結果１４１０が得
られる。

【０１３６】次に、ステップ１４００において、図１２
に示した優先度識別子１２００の“特急”に接続された
ユーザリストを参照し、テキスト１１１０の適合度を算
出する。図１４の例では、ユーザ１の登録した検索条件
に対する適合度が“9.2”と算出される。

【０１３７】そして、ステップ１４０１において、適合
度管理テーブルに格納された配送閾値を超えているかを
判別し、条件を満たしている場合にはユーザ識別子がテ
キスト検索配送制御プログラム１１２へ出力される。本
実施例では、ユーザ１の配送閾値を“8.0”とするが、
他のテキスト配送の条件を設定してもよい。ユーザ１の
登録した検索条件に対する適合度“9.2”は配送閾値
“8.0”を超えているので、ユーザ識別子“ユーザ１”
が出力される。

【０１３８】次に、ステップ１４０２において、図１２
に示した優先度識別子１２００の“普通”に接続された
ユーザリストを参照し、テキスト１１１０の適合度を算
出する。図１４の例では、ユーザ２およびユーザ３の登
録した検索条件に対する適合度が、それぞれ“0”、
“6.6”と算出される。

【０１３９】そして、ステップ１４０３において、、適
合度管理テーブルに格納された配送閾値を超えているか
を判別し、条件を満たしている場合にはユーザ識別子が
テキスト検索配送制御プログラム１１２へ出力される。
この結果、ユーザ２およびユーザ３が登録した検索条件
に対する適合度は、それぞれの配送閾値を超えていない
ので、ユーザ識別子は出力されない。

【０１４０】以上説明したように、本実施例によれば優
先度の高いユーザに対して、テキストの検索を優先的に
行なうことができるようになる。このため、ユーザ数が
増加した場合においても、優先度の高いユーザに対して
即時性の高い文書検索配送システムを提供することが可
能となる。

【０１４１】なお、本実施例では、優先度識別子１２０
０には“特急”と“普通”というユーザが設定した優先
度に基づいた配信優先度の種別を持つものとして説明し
たが、例えば、“部長”や“課長”等の役職に基づいた
配信優先度を持つものとしてもよいし、“正規ユーザ”
や“体験ユーザ”等の契約料金に基づいた配信優先度を
持つものとしてもよい。

【０１４２】次に、本発明の第三の実施例について図１
５を用いて説明する。

【０１４３】第一、第二の実施例においては、種文書か
ら抽出された検索タームを種文書の種類によらず同一の
重要度を持つものとして適合度を算出するものとした
が、種文書に記述されている主題が異なる場合でも同一
の重みを持つため、種文書の主題を的確に反映すること
ができないという問題がある。

【０１４４】例えば、検索条件“文書検索システムとし
ては、HiRetrievalがよく知られて・・・”から抽出さ
れた検索ターム“HiRetrieval”は、「文書検索システ
ム」の一例として挙げられているのに対し、検索条件
“HiRetrievalでは、ANDやOR等の論理演算を行なうこと
ができる。また、HiRetrievalではSGMLやXML等で記述さ
れた構造化文書を登録できる。さらには、HiRetrieval
では・・・”から抽出された検索ターム“HiRetrieva
l”は、文書の主題を表わす単語であり、重要度が高
い。

【０１４５】本発明を適用した文書検索配送システムの
第三の実施例では、ユーザリストに各検索条件における
検索ターム重みを付加することにより、上記問題を解決
するものである。

【０１４６】本実施例は、第一の実施例（図１）とほぼ
同様の構成を取るが、検索条件登録制御プログラム１１
１が異なり、図１５に示すように検索条件重み算出プロ
グラム１５００が追加される。また、ユーザリスト作成
プログラム１４１ａで出力されるユーザリスト１１５の
形式が異なるとともに、適合度算出プログラム１５１の
処理手順が異なる。

【０１４７】以下、第一の実施例とは異なる検索条件登
録制御プログラム１１１ａの処理手順について図１６を
用いて説明する。

【０１４８】検索条件登録制御プログラム１１１ａで
は、まずステップ４００において、検索条件取得プログ
ラム１２０を起動し、ユーザ１０７から電子メールによ
って送付された検索条件を取得し、ワークエリア１１８
へ格納する。

【０１４９】次に、ステップ４０１において、検索ター
ム抽出プログラム１２１を起動し、ワークエリア１１８
に格納されている検索条件中の種文書から検索タームを
抽出し、ワークエリア１１８へ格納する。

【０１５０】次に、ステップ４０２において、検索ター
ム重み算出プログラム１２２を起動し、ワークエリア１
１８に格納されている検索タームの重みを算出し、検索
ターム重みテーブル１１６へ格納する。

【０１５１】次に、ステップ１６００において、検索条
件重み算出プログラム１５００を起動し、ワークエリア
１１８に格納されている各検索タームの検索条件毎の重
みを算出し、ワークエリア１１８へ格納する。

【０１５２】次に、ステップ１６０１において、検索用
オートマトン作成プログラム１２３ａを起動し、検索条
件中に含まれる全ての検索タームを照合する有限オート
マトン１１４を作成する。

【０１５３】そして、ステップ４０４において、配送閾
値設定プログラム１２４を起動し、検索条件中で指定さ
れた配送閾値を適合度管理テーブル１１７に格納する。

【０１５４】以上が、検索条件登録制御プログラム１１
１ａの処理手順である。

【０１５５】次に、検索条件登録制御プログラム１１１
ａのステップ１６０１で起動される検索用オートマトン
作成プログラム１２３ａの処理手順を図１７に示すＰＡ
Ｄ図を用いて説明する。

【０１５６】検索用オートマトン作成プログラム１２３
ａでは、まずステップ６００において、有限オートマト
ン作成プログラム１４０を起動し、検索ターム抽出プロ
グラム１２１で抽出され、ワークエリア１１８に格納さ
れている全ての検索タームを照合する有限オートマトン
１１４を作成する。

【０１５７】次に、ステップ１７００において、ユーザ
リスト作成プログラム１４１ａを起動し、検索条件を指
定したユーザ１０７の識別番号と上記検索条件重み算出
プログラム１５００によりワークエリア１１８に格納さ
れている各検索タームの検索条件毎の重みをリストとし
てつなぎ、ユーザリスト１１５ａを作成する。

【０１５８】そして、ステップ１７０１において、作成
されたユーザリスト１１５ａをポインタを介して有限オ
ートマトン１１４の該当する出力テーブルに接続する。

【０１５９】以上が、検索用オートマトン作成プログラ
ム１２３ａの処理手順である。

【０１６０】以下に、図１５に示した第三の実施例にお
ける検索条件登録制御プログラム１１１ａの処理の流れ
を図１８を用いて具体的に説明する。

【０１６１】まず、検索ターム抽出ステップ１０００に
おいて、ユーザ１０７から電子メールによって送付され
た検索条件１０１０から検索ターム１０１１を抽出す
る。本図に示した例では、ユーザ１が登録した検索条件
ユーザ１：“文書検索システムとしては、HiRetrieval
がよく知られて・・・”からは、“文書”、“検索”、
“システム”および“HiRetrieval”の４つの検索ター
ムが抽出される。同様に、ユーザ２が登録した検索条件
からは、“冬山”、“登山”、“防寒”および“対策”
の４つの検索タームが抽出され、ユーザ３が登録した検
索条件からは、“システム”、“文書”、“登録”、
“性能”および“評価”の５つの検索タームが抽出され
る。

【０１６２】この検索ターム抽出技術としては、例え
ば、「特開平８−３３５２２２号公報」に開示されるよ
うに、形態素解析により単語辞書を参照し、種文書中に
含まれる単語を検索タームとして抽出してもよいが、単
語辞書に掲載されていない単語は抽出されないため、従
来技術２に開示されるように、テキストデータベース中
の統計情報を用いることにより、単語辞書を用いずに文
書に記述された全ての単語を検索タームとして抽出する
のが望ましい。なお、従来技術２ではテキストデータベ
ースにおける各n-gramの出現確率を用いているが、文書
検索配送システムの場合には、配信された全てのテキス
トにおける各n-gramの出現確率を用いるものとしても構
わないし、配信されたテキストを登録したテキストデー
タベースにおける各n-gramの出現確率を用いてもよい
し、あるいは配信されたテキスト以外の文書を登録した
テキストデータベースにおける各n-gramの出現確率を用
いるものとしてもよい。

【０１６３】次に、ステップ１００１において、検索条
件１０１０から抽出された全ての検索ターム１０１１に
対して、所定の算出式に基づいて検索ターム重要度を算
出し、検索ターム重みテーブル１１６に格納する。この
検索ターム重要度の算出式としては、前述のIDF算出式
（１）を用いてもよい。例えば、10万件のテキストが登
録されているテキストデータベースにおいて、検索ター
ム“文書”が2,000件のテキストに出現している場合に
は、“文書”の重要度は“6.6”と算出される。ここ
で、テキストデータベースに登録されている全文書数お
よび検索タームの出現している文書数は、それぞれニュ
ース配信元１０６から配信されたテキスト数および該検
索タームが出現したテキスト数としてもよいし、配信さ
れたテキストとは異なるテキストが登録されているテキ
ストデータベースを参照することにより求めてもよい。

【０１６４】次に、ステップ１８００において、検索条
件１０１０から抽出された全ての検索ターム１０１１に
対して、所定の算出式に基づいて各検索条件における検
索条件重要度を算出し、ワークエリア１１８に格納す
る。この検索条件重要度としては、例えば、検索条件に
おける出現回数そのものとしてもよい。

【０１６５】次に、ステップ１００２において、検索条
件１０１０から抽出された全ての検索ターム１０１１を
照合する有限オートマトン１１４を生成する。この有限
オートマトンに対する検索タームの登録実施に関して
は、従来技術１で開示されている方法を利用することが
できる。

【０１６６】以上が、図１５に示した検索条件登録制御
プログラム１１１ａの具体的な処理手順である。

【０１６７】次に、本発明の第三の実施例において、第
一、第二の実施例とは異なる適合度算出プログラム１５
１ａの処理手順を図１９に示すＰＡＤ図を用いて説明す
る。

【０１６８】適合度算出プログラム１５１ａは、テキス
ト走査プログラム１５０により照合された全ての検索タ
ームについて、ステップ１９０１〜１９０５を繰り返し
実行する（ステップ１９００）。

【０１６９】まず、ステップ１９０１において、テキス
ト走査プログラム１５０により計数された検索タームの
出現回数を取得する。そして、ステップ１９０２におい
て、検索ターム重みテーブル１１６に格納されている検
索タームの重みを取得する。

【０１７０】次に、ユーザリスト１１５ａの末尾までの
各ユーザ識別子に対して、ステップ１９０４〜１９０５
を繰り返し実行する。まず、ステップ１９０４におい
て、ユーザ識別子と各検索条件における検索条件重みを
取得する。そして、ステップ１９０５において、所定の
算出式に基づいて各検索条件に対する適合度を算出す
る。

【０１７１】以上が、適合度算出プログラム１５１ａの
処理手順である。

【０１７２】以上説明したように、本実施例によれば、
各ユーザが登録した検索条件の主題を表わす検索ターム
に高い重みを付加することができ、精度の高い文書検索
配送システムを提供することが可能となる。

【０１７３】次に、本発明の第四の実施例について説明
する。

【０１７４】以上説明した、第一、第二、第三の実施例
では、図１１のステップ１１０２において、適合度があ
らかじめ設定された所定の値（以下配送閾値と呼ぶ）以
上であるという条件を満たしているテキストを配送する
ものとしている。しかし、この方式では、各ユーザの設
定した検索条件に対して、適切な配送閾値を設定するこ
とが困難であるという問題点がある。例えば、設定され
た配送閾値が高すぎると、ユーザには所望のテキストが
配送されなくなってしまう。また、設定された配送閾値
が低すぎると、ユーザにとって必要でないテキストも大
量に配送されてしまうという問題がある。即ち、初期設
定された配送閾値を変更する必要がある場合、ユーザに
とって、どの程度配送閾値を変更すればノイズなく、ま
た漏れのない配送結果を得られるかがわからない、とい
った問題がある。

【０１７５】この問題を解決するために、本発明を適用
した文書検索配送システムの第四の実施例では、ユーザ
に対して、適切な配送閾値を設定するために有用な情報
（以下、配送閾値設定支援情報と呼ぶ）を提示する。さ
らに、ユーザが仮に設定した配送閾値に対して、算出さ
れた適合度がその配送閾値を上回る過去のテキストを表
示（以下、配送閾値の設定の試行と呼ぶ）する。以上の
情報により、ユーザが各自好適な配送閾値を設定するこ
とを可能にする。

【０１７６】次に、本発明の第四の実施例のシステム構
成を図２１に示す。

【０１７７】本実施例は、図１に示す第一の実施例とほ
ぼ同様の構成をとり、図２１に示すように配送閾値更新
プログラム２０００、配送閾値設定支援情報提示プログ
ラム２００１、および配送閾値設定試行プログラム２０
０２が追加される。また、個人適合度判定情報管理エリ
ア２００３とテキスト保存エリア２００４が追加され
る。

【０１７８】個人適合度判定情報管理エリア２００３に
は、過去に受信したテキストに対して算出された、各ユ
ーザの検索条件に対する適合度や、各ユーザに配送した
かしなかったかを示すフラグが格納されている。ま
た、テキスト保存エリア２００４には、過去に受信した
テキストの内容と受信時刻が格納されている。

【０１７９】本実施例では、個人適合度判定情報管理エ
リア２００３およびテキスト保存エリア２００４に格納
された情報を用いて、配送閾値支援情報提示プログラム
２００１が配送閾値設定支援情報をユーザに提示する。
また、同様に個人適合度判定情報管理エリア２００３お
よびテキスト保存エリア２００４に格納された情報を用
いて、配送閾値設定試行プログラム２００２がユーザに
配送閾値の設定の試行機能を提供する。ユーザはこれら
の機能により適切な配送閾値を決定することが可能にな
り、配送閾値更新プログラム２０００によって、決定し
た配送閾値をシステムに登録する。ここで登録された配
送閾値は、テキスト検索配送制御プログラム１１２ａに
より、受信したテキストを各ユーザに配送するか否かを
判定する際に用いられる。

【０１８０】以下、本実施例ではユーザからの配送閾値
設定支援情報の提示要求、配送閾値設定の要求、配送閾
値設定試行の要求は電子メールの形で送付されるものと
して説明するが、Webブラウザなどの他のネットワーク
アプリケーションを介して本システムに要求されるもの
としてもかまわない。さらに、前記のユーザの要求に基
づいた配送閾値設定支援情報、配送閾値設定試行結果
は、本システムから電子メールを用いて該当ユーザに配
送されるものとして述べるが、Webブラウザなどの他の
ネットワークアプリケーションを介して提示されるよう
にしてもかまわない。

【０１８１】以下、第四の実施例における、各プログラ
ムの処理手順を説明する。

【０１８２】まず、第四の実施例におけるシステム制御
プログラム１１０ａの処理手順を図２２のＰＡＤ図を用
いて説明する。

【０１８３】本実施例におけるシステム制御プログラム
１１０ａの処理手順は、第一の実施例におけるシステム
制御プログラム１１０に、ステップ２１００〜ステップ
２１０５の処理が加わったものである。

【０１８４】ステップ３００の繰り返し処理において、
ステップ３０１、ステップ３０２の処理の後、ステップ
２１００で、ユーザから配送閾値が送られているかを調
べる。ここで配送閾値が送られてきている場合には、ス
テップ２１０３で配送閾値更新プログラム２０００を起
動し、該ユーザの配送閾値を設定する。

【０１８５】次に、ステップ２１０１で、ユーザ１０７
から配送閾値設定支援情報の提示要求が送られてきてい
るかを調べる。ここで、配送閾値設定支援情報の提示要
求が送られてきている場合には、ステップ２１０４で配
送閾値設定支援情報提示プログラム２００１を起動し、
配送閾値設定支援情報を該ユーザに送信する。

【０１８６】次にステップ２１０２で、ユーザから配送
閾値設定の試行要求が送られてきているかを調べる。こ
こで、配送閾値の試行要求が送られてきている場合に
は、ステップ２１０５で配送閾値設定試行プログラム２
００２を起動し、配送閾値設定の試行を行う。

【０１８７】以上が、システム制御プログラム１１０ａ
の処理手順である。

【０１８８】以下、図２２に示したステップ２１０３に
おいてシステム制御プログラムにより起動される、配送
閾値更新プログラム２０００の処理手順を図２３のＰＡ
Ｄ図を用いて説明する。

【０１８９】配送閾値更新プログラム２０００では、ま
ずステップ２２００において、ユーザ１０７から電子メ
ールによって送付された配送閾値を取得する。

【０１９０】次に、ステップ２２０１において、ユーザ
リスト１１５ｂに格納された該ユーザの配送閾値を、ユ
ーザ１０７から指定された配送閾値に更新する。ここ
で、ユーザリスト１１５ｂ中の各ユーザの配送閾値の初
期設定値は、管理者が予め定めた値であってもよいし、
ユーザ１０７が検索条件を登録するときに入力するもの
としてもよい。

【０１９１】以上が、配送閾値更新プログラム２０００
の処理手順である。

【０１９２】以下、図２２に示したステップ２１０４に
おいてシステム制御プログラムにより起動される、配送
閾値設定支援情報提示プログラム２００１の処理手順
を、図２４のＰＡＤ図を用いて説明する。

【０１９３】本プログラムは、過去に各ユーザに対し行
った、配送判定の履歴をもとに、適切な閾値を設定する
ための判断材料となる情報を提供するものである。

【０１９４】配送閾値設定支援情報提示プログラム２０
０１では、まずステップ２３００において、配送閾値設
定支援情報の提示を要求したユーザ１０７のユーザ識別
子をもとに、個人適合度判定情報管理エリア２００３か
ら、過去所定の期間内にニュース配信元１０６から受信
したテキストに関する、該ユーザの個人適合度判定情報
を読み込む。ここで個人適合度判定情報とは、ニュース
配信元１０６から受信した全てのテキストについての、
各ユーザに対して算出した適合度、各ユーザに配送した
かどうかを示したフラグ、といったデータのことであ
り、具体例は後に説明する。

【０１９５】次に、ステップ２３０１において、テキス
ト保存エリア２００４から、過去所定の期間内にニュー
ス配信元１０６から受信したテキストの内容を読み込
む。

【０１９６】次に、ステップ２３０２において、ステッ
プ２３０１で読み込んだ情報のうち、該ユーザに配送し
たテキストに関するものを一覧にして、ワークエリア１
１８に出力する。

【０１９７】次に、ステップ２３０３において、該ユー
ザの検索条件に対して算出した適合度別のテキスト数、
および、適合度を縦軸にとりテキストの受信時刻を横軸
にとったグラフ（以下、適合度の分布情報と呼ぶ）を作
成し、ワークエリア１１８に出力する。ここで、グラフ
の縦軸や横軸にとる変数は、ステップ２３０１、２３０
２において読み込んだその他の情報でも構わない。

【０１９８】次に、ステップ２３０４において、ワーク
エリア１１８に格納されている情報を、電子メールプロ
グラム１１３が配送できる形式に成形する。

【０１９９】ワークエリア１１８に格納された情報は、
電子メールプログラム１１３により、該ユーザに配送さ
れる。

【０２００】以上が、配送閾値設定支援情報提示プログ
ラム２００１の処理手順である。

【０２０１】以下、図２４に示した配送閾値設定支援情
報提示プログラム２００１の処理の流れを、図２５を用
いて具体的に説明する。

【０２０２】まず、ステップ２３００において、個人適
合度判定情報管理エリア２００３から、配送閾値設定支
援情報の提示を要求してきたユーザ１０７のユーザ識別
子に対応する、過去所定の期間内（ここでは仮に過去２
４時間とする）の個人適合度判定情報２４００を取得す
る。本図に示した例では、ユーザ１に関するテキスト
１、テキスト２、テキスト３のテキスト識別子、算出さ
れた適合度、配信したかしなかったかを示すフラグ、配
信判定を行った時点でユーザ１０７が設定していた配送
閾値、を取得する。

【０２０３】次に、ステップ２３０１において、テキス
ト保存エリア２００４から、過去２４時間内にニュース
配信元１０６から配送されたテキストの内容を取得す
る。本図に示した例では、テキスト１、テキスト２、テ
キスト３の内容が取得される。

【０２０４】本実施例では、ステップ２３００およびス
テップ２３０１において、過去２４時間にニュース配信
元１０６から配信されたテキストを対象とするが、他の
期間にしてもよいし、保存されている全てを対象として
も良いし、またはユーザ１０７が期間を指定できるよう
にしてもよい。

【０２０５】次に、ステップ２３０２において、ステッ
プ２３００とステップ２３０１で取得した情報を、テキ
スト識別子をもとに照合し、該ユーザに配送したテキス
トに関する情報を抽出して、ワークエリア１１８に出力
する。本図に示した例では、ユーザ１に配送されたテキ
スト１およびテキスト３の、テキスト識別子、適合度、
当時設定していた配送閾値、配送時刻の一覧２４０１
を、ワークエリア１１８に出力する。なお、ここで出力
する情報は、ステップ２３００およびステップ２３０１
で取得した情報のうち任意の組み合わせを選らんで構わ
ない。本実施例では適合度の順に出力するものとする
が、テキストの配送時刻順に出力してもよいし、ユーザ
が適合度順か配送時刻順かを選択できるようにしてもよ
い。また、テキスト識別子のかわりに、文書の内容の最
初の一文を抽出したものなどを出力しても良いし、タイ
トルのような属性があれば、それを出力してもよい。

【０２０６】次に、ステップ２３０３において、ステッ
プ２３００とステップ２３０１で取得した情報を、テキ
スト識別子をもとに照合し、テキストの適合度の分布情
報を作成し、ワークエリア１１８に追加出力する。本図
に示した例では、過去２４時間の適合度別のテキストの
数２４０２、および時刻を横軸にとり、適合度を縦軸に
とったテキストの分布のグラフ２４０３を出力する。

【０２０７】このようなグラフを参照することによりユ
ーザ１０７は、閾値をある値にすると、どの位の期間に
どの位の量のテキストが配送されるようになるかが、視
覚的に容易に判断できる。また、配信状況の時間推移を
把握できる。例えば、図２６に示すようなグラフが得ら
れたときは「所望のテキスト（高い適合度のテキスト）
がだんだんニュース配信元から配信されなくなってきて
いる」といったことが判断できるので、そのときは配送
閾値を低く修正することができる。さらに、所望のテキ
ストが頻繁に配送されるような時間帯を知ることもでき
る。例えば、図２７に示すようなグラフが得られたとき
は、「おおよそ18:00〜21:00の間に所望のテキストが多
く配信されている」といったことが判断できる。これに
より、たまたま所望のテキストがあまり配送されない時
間帯に配送閾値を設定すると局所最適化されてしまい、
配送閾値を適切な値よりも低く設定してしまう、といっ
たことを避けることができる。

【０２０８】本ステップにおいて、本実施例では、過去
２４時間にニュース配信元１０６から配信された全ての
テキストを対象としているが、該ユーザ１０７に配送し
なかったテキストのみを対象としてもよい。また、該ユ
ーザ１０７に配送したか否かの情報をグラフに追加して
もよいし、該ユーザ１０７の設定していた配送閾値の時
刻変化を同時に出力してもよい。また、本実施例では、
適合度として、個人適合度判定情報管理エリア２００３
に格納されているものを用いているが、テキスト保存エ
リア２００４に格納されているテキストを再び走査し
て、該ユーザの現時点での検索条件との適合度を再計算
し、その結果を用いてもよい。

【０２０９】次に、ステップ２３０４において、ワーク
エリア１１８に格納されている情報を電子メールプログ
ラム１１３が配送できる形に成形する。

【０２１０】以上が配送閾値設定支援情報提示プログラ
ム２００１の具体的な処理の流れである。本実施例で
は、配送閾値設定支援情報は、ユーザの要求により提示
されるものとしたが、ある定まった時刻に全てのユーザ
１０７に提示されるようにしてもよい。

【０２１１】以下、図２２に示したステップ２１０５に
おいてシステム制御プログラムにより起動される、配送
閾値設定試行プログラム２００２の処理手順を図２８の
ＰＡＤ図を用いて説明する。

【０２１２】本プログラムは、過去に受信したテキスト
に対しユーザ毎に算出した適合度をもとに、ユーザが示
した配送閾値を超える適合度を算出された過去のテキス
トを提示するものである。

【０２１３】配送閾値設定試行プログラム２００２で
は、まずステップ２５００において、ユーザ１０７から
電子メールによって送付された配送閾値を取得する。

【０２１４】次にステップ２５０１において、該ユーザ
のユーザ識別子をもとに、個人適合度判定情報管理エリ
ア２００３から、該ユーザの個人適合度判定情報のう
ち、ステップ２５００において取得した配送閾値を超え
る適合度のテキストの情報を読み込む。

【０２１５】次に、ステップ２５０２において、ステッ
プ２５０１において取得した適合度判定情報のテキスト
識別子に対応するテキストの内容と受信時刻を、テキス
ト保存エリア２００４から読み込み、適合度判定情報と
ともにワークエリア１１８に出力する。

【０２１６】次に、ステップ２５０３において、ワーク
エリア１１８に格納されている情報を、電子メールプロ
グラム１１３が配送できる形式に成形する。

【０２１７】ワークエリア１１８に格納された情報は、
電子メールプログラム１１３により、該ユーザに配送さ
れる。

【０２１８】以上が、配送閾値設定試行プログラム２０
０２の処理手順である。

【０２１９】以下、図２８に示した配送閾値設定試行プ
ログラム２００２の処理の流れを、図２９を用いて具体
的に説明する。

【０２２０】まず、ステップ２５００において、ユーザ
１０７から送付された配送閾値２６００を取得する。

【０２２１】次に、ステップ２５０１において、個人適
合度判定情報管理エリア２００３から、ステップ２５０
０において取得した配送閾値２６００より高い適合度を
算出されているテキストの情報２６０１を取得する。本
図に示した例では、ユーザ識別子［ユーザ１］のユーザ
から配送閾値として９．０が送付されており、個人適合
度情報管理エリア２００３から９．０を上回る１０．０
の適合度を算出されたテキスト１の内容と受信時刻が取
得される。なお、以下「ユーザ識別子［ユーザ１］のユ
ーザ」という表記は、「ユーザ識別子」が「ユーザ１」
であるユーザ、を示すこととする。本実施例では、本ス
テップで参照する適合度として、個人適合度判定情報管
理エリア２００３に格納されているものを用いている
が、テキスト保存エリア２００４に格納されているテキ
ストを再び走査して、現在の該ユーザの検索条件との適
合度を再計算し、その結果を用いてもよい。

【０２２２】次に、ステップ２５０２において、テキス
ト保存エリアに格納されているテキストの情報のうち、
ステップ２５０１において取得したテキスト識別子に対
応するテキスト情報２６０２、および適合度判定情報２
６０１を、ワークエリア１１８に出力する。本図に示し
た例では、ステップ２５０１において取得したテキスト
１の、適合度、配送時刻、テキストの内容がワークエリ
ア１１８に出力される。ここで、テキストの内容のかわ
りに、文書の内容の最初の一文を抽出したものなどを出
力しても良いし、タイトルのような属性があれば、それ
を出力してもよい。

【０２２３】次に、ステップ２５０３において、ワーク
エリア１１８に格納されている情報を電子メールプログ
ラム１１３が配送できる形に成形する。

【０２２４】ここで例えば、適合度判定情報管理エリア
２００３には、過去24時間にニュース配信元１０６から
配信されたテキストに関する情報が保存されているもの
とし、ステップ２５０２においてテキストのタイトルが
出力されるものとする。また、ユーザ１０７が24時間に
２件のテキストの配送を希望しているとする。ここでユ
ーザ１０７が、試行する配送閾値２６００として「10.
0」を送付すると、本図に示した例では、１件（テキス
ト１）のタイトルしか出力されない。そこで次に、試行
する配送閾値２６００として「6.0」を送付してみる
と、本テキスト１とテキスト３の２件のテキストのタイ
トルが出力される。その結果ユーザ１０７は、配送閾値
更新プログラム２０００により配送閾値を「6.0」に変
更すれば、次の24時間で２件のテキストが配送されてき
そうだと判断できる。

【０２２５】また、ステップ２５０２において、テキス
トのタイトルと共に内容の最初の一文を出力するものと
する。このとき、試行する配送閾値２６００を十分低く
してみると、適合度が設定していた配送閾値未満であっ
たためユーザ１０７に配送されなかったテキストの、タ
イトルと最初の一文が出力される。ユーザ１０７はそれ
らを参照し、所望のテキストを見つけた場合には配送閾
値更新プログラム２０００により配送閾値をそのテキス
トの適合度よりも低く修正する。これにより、配送漏れ
のない配送閾値を設定することができる。

【０２２６】さらに、ステップ２５０２で出力される情
報を、配送閾値設定支援情報提示プログラム２００１に
おいて示したように、適合度を縦軸に、受信時刻を横軸
にとったテキストの適合度の分布グラフとする。例えば
図３０に示すように、過去にニュース配信元１０６から
配信されたテキストのうち、試行する配送閾値２６００
を上回るものを色分けしたり、記号を変えたりしてテキ
ストの適合度の分布を表示する。

【０２２７】本図に示した例では、配送閾値を試行する
値に設定していたならば、過去の24時間には５件のテキ
ストが配送されてきていたことがわかる。このことか
ら、この試行した値に配送閾値を設定すれば、次の24時
間に同程度のテキストが配送されるであろうと判断でき
る。このようにユーザ１０７は、試行する配送閾値２６
００に配送閾値を変更するとどのような配送結果が得ら
れるかを視覚的に容易に知ることができ、この情報に基
づき配送閾値の設定を行なうことができる。

【０２２８】以上が配送閾値設定試行プログラム２００
２の具体的な処理の流れである。

【０２２９】以下、図２２に示したステップ３０４にお
いてシステム制御プログラムにより起動される、テキス
ト検索配送制御プログラム１１２ａの処理手順を図３１
のＰＡＤ図を用いて説明する。

【０２３０】本プログラムは、ニュース配信元１０６か
ら送られるテキストに対し、ユーザ毎に検索条件との適
合度を判定し、ユーザ毎に配送判定を行い、さらにテキ
ストの内容およびユーザ毎の配送判定履歴を保存するも
のである。

【０２３１】テキスト検索配送制御プログラム１１２ａ
では、まずステップ２７００において、テキスト取得プ
ログラム１３０ａを起動し、ニュース配信元１０６から
電子メール等により配信されたテキストをワークエリア
１１８へ格納する。さらに、テキストの内容と、受信時
刻をテキスト保存エリア２００４に格納する。

【０２３２】次に、ステップ２７０１において、テキス
ト検索プログラム１３１を起動し、ワークエリア１１８
に格納されたテキストを検索し、各ユーザの設定した検
索条件との適合度を算出する。さらに、各ユーザ毎に配
送判定を行い、その結果を個人適合度判定情報管理エリ
ア２００３に格納する。

【０２３３】次に、ステップ２７０２において、所定の
条件を満足する検索条件が一つ以上存在するか否かを判
断し、存在する場合にはステップ２７０３を実行する。

【０２３４】ステップ２７０３では、テキスト成形プロ
グラム１３２を起動し、ワークエリア１１８に格納され
ているテキストを電子メールプログラム１１３が配送で
きる形式に成形する。

【０２３５】以上が、テキスト検索配送制御プログラム
１１２ａの処理手順である。

【０２３６】以下、第四の実施例におけるテキスト検索
配送制御プログラム１１２ａの処理手順を、図３２を用
いて具体的に説明する。

【０２３７】まずステップ２７００において、テキスト
取得プログラム１３０ａを起動し、ニュース配信元１０
６から電子メール等により配信されたテキスト２８１０
をワークエリア１１８に格納する。さらに、該テキスト
にテキスト識別子を付与し、テキスト保存エリア２００
４に、該テキストの内容および受信時刻を格納する。

【０２３８】次に、ステップ２８００において、第一の
実施例の図７で説明したものと同じ手順でステップ７０
０、ステップ７０１、およびステップ７０２を実行し、
適合度算出を行った結果を、適合度管理テーブル１１７
に格納する。

【０２３９】次に、ステップ２８０１において、適合度
管理テーブル１１７に格納された適合度が、ユーザリス
ト１１５ｂに格納されている配送閾値よりも上回るユー
ザのユーザ識別子をテキスト検索配送制御プログラム１
１２ａへ出力する。さらに、テキスト識別子、算出した
適合度、配送可否、現在の配送閾値、を各ユーザ毎の個
人適合度判定情報管理エリア２００３に格納する。本図
に示した例では、ユーザ１に対して１０．０という適合
度が算出されたが、ユーザリスト１１５ｂ中のユーザ１
の配送閾値［１２．０］を上回らないため、ユーザ１に
は該テキストは配送されない。ユーザ３に対しては６．
６という適合度が算出されたが、ユーザリスト１１５ｂ
中のユーザ２の配送閾値［５．０］を上回るため、ユー
ザ３には該テキストが配送される。さらに、個人適合度
判定情報管理エリア２００３のユーザ１の部分にテキス
ト識別子［テキスト１］、適合度［１０．０］、配送可
否［ＮＯ］、現在の閾値［１２．０］、といった情報が
格納される。図３２に示すように、ユーザ２、ユーザ３
についても同様である。なお、これらの適合度判定情報
は、先に説明したように配送閾値設定支援情報提示プロ
グラム２００１および配送閾値設定試行プログラム２０
０２において用いられる。

【０２４０】次に、ステップ２７０３において、ワーク
エリア１１８に格納されている情報を電子メールプログ
ラム１１３が配送できる形に成形する。

【０２４１】以上が、テキスト検索配送制御プログラム
１１２ａの処理手順である。

【０２４２】以上が、第四の実施例における、各プログ
ラムの処理手順である。

【０２４３】以上示したように本実施例によれば、ニュ
ース配信元から受信した全テキストや、各ユーザに対し
て行なった適合度算出の履歴を保存しておき、それらを
配送閾値の設定時にユーザに提示する形態をとるため、
各ユーザがそれらの情報を参考に適切な配送閾値を設定
することが可能になる。したがって、初期設定された配
送閾値を変更する必要がある場合、ユーザにとって、ど
の程度配送閾値を変更すればノイズなく、また漏れのな
い配送結果を得られるかがわからない、といった問題が
解決できる。

【０２４４】ここで、本実施例において説明した配送テ
キストの選択方法は、上述した有限オートマトンや拡張
ＢＭ法といったテキストの検索方法に依るものではな
く、ここで説明したもの以外の検索方法を用いたシステ
ムでも同様に用いることができるものである。

【０２４５】また、本実施例において説明した配送テキ
ストの選択方法は、検索条件に対するテキストの適合度
算出方法によるものではなく、第一、第二、第三の実施
例に示した適合度算出方法、またそれ以外の適合度算出
方法でも同様に用いることができるものである。

【０２４６】次に、本発明の第五の実施例について説明
する。

【０２４７】第四の実施例においては、適切な配送閾値
を設定するために、過去の適合度算出の履歴を参照する
形態をとっているが、時々刻々変化するテキストの配信
状況に完全には対応できない。例えば、ある時期に多量
のテキストが配送されたため配送閾値を高く設定して
も、その後は適合度がその配送閾値を超えるようなテキ
ストの数が減少し、結果としてユーザにテキストが全く
配送されなくなる可能性がある。このような場合ユーザ
は所望のテキストが出現しなかったのか、配送閾値を高
く設定しすぎたのか判断できない、といった問題があ
る。

【０２４８】この問題を解決するために、本発明を適用
した文書検索配送システムの第五の実施例では、所定の
時間毎に、ユーザが設定した配送閾値を超える適合度の
テキストに加えて、ユーザが設定した数のテキストを配
送する（以下、追加配送とよぶ）ものである。

【０２４９】次に、本発明の第五の実施例のシステム構
成を図３３に示す。

【０２５０】本実施例は、図２１に示す第四の実施例と
ほぼ同様の構成をとり、追加配送テキスト数設定プログ
ラム２９００、およびテキスト追加配送プログラム２９
０１が追加される。

【０２５１】本実施例では、個人適合度判定情報管理エ
リア２００３およびテキスト保存エリア２００４に格納
された情報を用いて、テキスト追加配送プログラム２９
０１が、各ユーザにテキストを追加配送する。ここで追
加配送するテキストの数は、ユーザが追加配送テキスト
数設定プログラム２９００を用いて設定する。

【０２５２】以下、本実施例では、ユーザからの追加配
送テキスト数の設定要求は電子メールの形で送付される
ものとして説明するが、Webブラウザなどの他のネット
ワークアプリケーションを介して本システムに要求され
るものとしてもかまわない。さらに、前記のユーザの要
求に基づいた、テキストの追加配送は本システムから電
子メールを用いて行われるものとして述べるが、Webブ
ラウザなどの他のネットワークアプリケーションを介し
て提示されるようにしてもかまわない。

【０２５３】以下に、第五の実施例における、各プログ
ラムの処理手順について説明する。

【０２５４】まず、第五の実施例におけるシステム制御
プログラム１１０ｂの処理手順を図３４のＰＡＤ図を用
いて説明する。

【０２５５】本実施例におけるシステム制御プログラム
１１０ｂの処理手順は、第四の実施例におけるシステム
制御プログラム１１０ａに、ステップ３０００〜ステッ
プ３００３が追加されたものである。

【０２５６】ステップ３０００では、ユーザ１０７から
追加配送テキスト数の設定要求が送られてきているかを
調べる。ここで、追加配送テキスト数の設定要求が送ら
れてきている場合には、ステップ３００２で追加配送テ
キスト数設定プログラム２９００を起動し、該ユーザの
追加配送テキスト数を設定する。

【０２５７】次にステップ３００１で、現在の時刻が所
定の条件を満たす時刻であるかを判定する。もし、所定
の条件を満たす時刻である場合には、ステップ３００３
においてテキスト追加配送プログラム２９０１を起動す
る。例えば、「毎日午前零時にテキスト追加配送プログ
ラム２９０１を起動する」という条件を設定して、テキ
スト追加配送プログラム２９０１を起動することができ
る。

【０２５８】以上が、システム制御プログラム１１０ｂ
の処理手順である。

【０２５９】以下、図３４に示したステップ３００２に
おいてシステム制御プログラム１１０ｂにより起動され
る、追加配送テキスト数設定プログラム２９００の処理
手順を図３５のＰＡＤ図を用いて説明する。

【０２６０】追加配送テキスト数設定プログラム２９０
０では、まずステップ３１００において、ユーザ１０７
から電子メールによって送付された、追加配送テキスト
数を取得する。

【０２６１】次に、ステップ３１０１において、該ユー
ザのユーザ識別子をもとに、ユーザリスト１１５ｃにお
ける該ユーザの追加配送テキスト数を更新する。ここ
で、ユーザリスト１１５ｃ中の各ユーザの追加配送テキ
スト数の初期設定値は、管理者が予め定めた値であって
もよいし、ユーザ１０７が検索条件を登録するときに入
力するものとしてもよい。

【０２６２】以上が、追加配送テキスト数設定プログラ
ム２９００の処理手順である。

【０２６３】以下、図３４に示したステップ３００３に
おいてシステム制御プログラム１１０ｂにより起動され
る、テキスト追加配送プログラム２９０１の処理手順
を、図３６のＰＡＤ図を用いて説明する。

【０２６４】本プログラムは、各ユーザが要求する配送
テキスト数を満たすように、適合度が配送閾値を超えな
かったテキストを追加配送するものである。

【０２６５】テキスト追加配送プログラム２９０１は、
ステップ３２００において、ユーザリスト１１５ｃに格
納された全てのユーザについて、ステップ３２０１〜ス
テップ３２０４を繰り返し実行する。

【０２６６】まずステップ３２０１において、ユーザリ
スト１１５ｃに格納された、該ユーザの希望する、追加
配送テキスト数を読み込む。

【０２６７】次にステップ３２０２において、個人適合
度判定情報管理エリア２００３から、過去所定の期間内
に該ユーザに配送されなかったテキストのうち、適合度
が高いものからステップ３２０１において読み込んだ数
だけのテキストに関する、適合度判定情報を読み込む。

【０２６８】次にステップ３２０３において、ステップ
３２０２において読み込んだテキスト識別子に対応する
テキストの内容を、テキスト保存エリア２００４から読
み込み、ステップ３２０２で読み込んだ適合度判定情報
とともに、ワークエリア１１８に出力する。

【０２６９】次にステップ３２０４において、ワークエ
リア１１８に格納されている内容を、メールプログラム
１１３が配送できる形に成形する。

【０２７０】ワークエリア１１８に格納された情報は、
電子メールプログラム１１３により、該ユーザに配送さ
れる。

【０２７１】以上が、テキスト追加配送プログラム２９
０１の処理手順である。

【０２７２】以下、図３６に示したテキスト追加配送プ
ログラム２９０１の処理の流れを、図３７を用いて具体
的に説明する。以下、本例では、テキスト追加配送プロ
グラム２９０１は、システム制御プログラム１１０ｂに
より、２４時間毎に起動されるものとするが、他の時間
間隔で起動されるものとしてもよいし、所定の時刻に起
動されるものとしてもよい。また、ユーザ毎に起動時間
を設定してもよい。

【０２７３】テキスト追加配送プログラム２９０１の処
理においては、以下に示すステップ３２０１〜ステップ
３２０４をすべてのユーザについて繰り返す。

【０２７４】まず、ステップ３２０１において、ユーザ
リスト１１５ｃから、所定の期間毎の追加配送希望テキ
スト数を取得する。この図に示した例では、ユーザ１０
７は２４時間毎に、２件のテキストの追加配送を希望し
ているものとする。

【０２７５】次に、ステップ３２０２において、個人適
合度判定情報管理エリア２００３から、該ユーザに配送
していないテキストのうち、上位追加配送希望数分だけ
のテキスト識別子を読み込む。本図に示した例では、過
去２４時間に、ユーザ１０７に配送されなかったテキス
ト２、テキスト４、テキスト５のうち、適合度の上位２
件、即ちテキスト２とテキスト５のテキスト識別子、適
合度が読み込まれる。このとき、本ステップの後に配送
閾値修正提案提示ステップを追加して、該ユーザに配送
したテキストの数を計数し、所定の数より少ない場合に
は、該ユーザに配送閾値を下げるように所定の警告文
を、また所定の数より多い場合には、該ユーザに配送閾
値を上げるように所定の警告文をワークエリア１１８に
出力しユーザに送付することもできる。

【０２７６】次に、ステップ３２０３において、ステッ
プ３２０２で読み込んだテキスト識別子に対応するテキ
スト情報を、テキスト保存エリア２００４から読み込
む。そして、ステップ３２０２において取得した適合度
判定情報とともにワークエリア１１８に出力する。本図
に示した例では、テキスト２とテキスト５の受信時刻、
適合度、内容、がワークエリア１１８に出力される。

【０２７７】次に、ステップ３２０４において、ワーク
エリア１１８に格納されている情報を電子メールプログ
ラム１１３が配送できる形に成形する。

【０２７８】以上が、テキスト追加配送プログラム２９
０１の具体的な処理の流れである。

【０２７９】以上が、第五の実施例における、各プログ
ラムの処理手順である。

【０２８０】以上示したように本実施例によれば、ニュ
ース配信元から受信した全テキストや、各ユーザに対し
て行なった適合度算出の履歴を保存しておき、適合度が
配送閾値を超えなかったテキストも、適合度が上位のも
のから追加配送する形態をとる。これにより、各ユーザ
が設定した配送閾値を超える適合度のテキストの数が、
各ユーザの所望する数より少ない場合にも、所定のテキ
スト数を追加配送することが可能になる。したがって、
ユーザにテキストが全く配送されなかった場合に、所望
のテキストが出現しなかったためのか、配送閾値を高く
設定しすぎたためのか判断できない、といった問題が解
決できる。

【０２８１】ここで、本実施例では、ユーザが設定した
配送閾値を超える適合度のテキストに加えて、ユーザが
設定した数のテキストを配信するものとしたが、配送閾
値を超えるテキストと、追加配信するテキスト数の和
が、ユーザが設定した数を満たすようにする方法を用い
てもよい。

【０２８２】次に、本発明の第六の実施例について説明
する。

【０２８３】第四の実施例においては、配送閾値を好適
な値に変更することが可能になるが、配送閾値の初期値
を適切に設定することが困難である。例えば、検索条件
を新たに設定したとき、その検索条件に対して、ユーザ
の所望するテキストにどの程度の適合度が算出されるの
かがわからない。

【０２８４】また、第四、第五の実施例においては、時
々刻々変化するテキストの配信状況に対して常に適切な
配送閾値を設定するためには、ユーザが常に配送閾値の
修正を行う必要があるという問題がある。

【０２８５】以上の問題を解決するために、本発明を適
用した文書検索配送システムの第六の実施例では、ユー
ザが希望する配送テキスト数を設定し、その設定をもと
にシステムが適時、配送閾値の設定を行うものである。

【０２８６】次に、本発明の第六の実施例のシステム構
成を図３８に示す。

【０２８７】本実施例は、図１に示す第一の実施例とほ
ぼ同様の構成をとり、図３８に示されるように希望配送
数設定プログラム３４００、配送閾値自動設定プログラ
ム３４０１、および保存テキスト検索プログラム３４０
２が追加される。

【０２８８】さらに、第四の実施例におけるものと同一
の、個人適合度判定情報管理エリア２００３とテキスト
保存エリア２００４が追加される。

【０２８９】また、テキスト検索プログラム１３１にお
けるテキスト配送判定プログラム１５２ａは、第四の実
施例におけるものと同一である。

【０２９０】本実施例では、個人適合度判定情報管理エ
リア２００３およびテキスト保存エリア２００４に格納
された情報および、希望配送数設定プログラム３４００
によりユーザが設定した希望配送数に基づき、配送閾値
自動設定プログラム３４０１が、各ユーザに適切な配送
閾値を設定する。ここで設定された配送閾値は、テキス
ト検索配送制御プログラム１１２ａにより、受信したテ
キストを各ユーザに配送するか否かを判定する際に用い
られる。

【０２９１】また、検索条件を新規に登録した場合な
ど、個人適合度判定情報が保存されていないユーザに対
しては、保存テキスト検索プログラム３４０２により、
テキスト保存エリア２００４に保存されているテキスト
に対して適合度算出を行い、その結果を個人適合度判定
情報管理エリア２００３に格納する。

【０２９２】以下に、第六の実施例における、各プログ
ラムの処理手順について説明する。

【０２９３】まず、第六の実施例におけるシステム制御
プログラム１１０ｃの処理手順を図３９のＰＡＤ図を用
いて説明する。

【０２９４】本実施例におけるシステム制御プログラム
１１０ｃの処理手順は、第一の実施例におけるシステム
制御プログラム１１０とほぼ同じであるが、ステップ３
５００〜ステップ３５０４の処理が加わる。

【０２９５】ステップ３０３の処理につづき、ステップ
３５０２において、希望配送数設定プログラム３４００
を起動する。

【０２９６】次に、ステップ３５０３において、保存テ
キスト検索プログラム３４０２を起動する。

【０２９７】次に、ステップ３５０４において、配送閾
値自動設定プログラム３４０１を起動する。

【０２９８】一方、ステップ３００の繰り返し処理にお
いて、ステップ３０１、ステップ３０２の処理の後、ス
テップ３５００で、ユーザ１０７から、所定の時間毎に
希望する配送テキスト数の設定要求が送られてきている
かを調べる。ここで、該設定要求が送られてきている場
合には、ステップ３５０５で希望配送数設定プログラム
３４００を起動する。

【０２９９】次に、ステップ３５０１で、現在の時刻が
所定の条件を満たす時刻であるかを判定する。ここで、
所定の条件を満たす時刻である場合には、ステップ３５
０６において配送閾値自動設定プログラム３４０１を起
動する。例えば、「毎日午前零時に配送閾値自動設定プ
ログラム３４０１を起動する」という条件を設定して、
配送閾値自動設定プログラム３４０１を起動することが
できる。

【０３００】以上が、システム制御プログラム１１０ｃ
の処理手順である。

【０３０１】以下、図３９に示したステップ３５０２ま
たはステップ３５０５でシステム制御プログラムにより
起動される、希望配送数設定プログラム３４００の処理
手順を、図４０のＰＡＤ図を用いて説明する。

【０３０２】希望配送数設定プログラムでは、まずステ
ップ３６００において、ユーザ１０７から指定時間と、
その指定時間あたりに配送を希望するテキスト数を取得
する。

【０３０３】次に、ステップ３６０１において、該ユー
ザのユーザ識別子をもとに、ユーザリスト１１５ｄにお
ける該ユーザの指定時間および希望配送テキスト数を、
ステップ３６００で取得したそれぞれの値で更新する。
ここで、ユーザリスト１１５ｄ中の各ユーザの指定時間
および希望配送テキスト数の初期設定値は、管理者が予
め定めた値であってもよいし、ユーザ１０７が検索条件
を登録するときに入力するものとしてもよい。

【０３０４】以上が、希望配送数設定プログラム３４０
０の処理手順である。

【０３０５】以下、図３９に示したステップ３５０３で
システム制御プログラム１１０ｃにより起動される、保
存テキスト検索プログラム３４０２の処理手順を、図４
１のＰＡＤ図を用いて説明する。

【０３０６】本プログラムは、検索条件を新規に登録し
た直後など、適合度算出の履歴がない場合に、保存され
ているテキストに対して適合度を算出するものである。

【０３０７】保存テキスト検索プログラム３４０２は、
ステップ３７００において、所定期間内にテキスト保存
エリア２００４に保存された全てのテキストについて、
ステップ３７０１およびステップ３７０２を繰り返し実
行する。

【０３０８】まずステップ３７０１において、テキスト
検索走査プログラム１５０および適合度算出プログラム
１５１を起動し、検索条件登録制御プログラム１１１に
より登録された検索条件に対する、テキストの適合度を
算出する。

【０３０９】次にステップ３７０２において、ステップ
３７０１で算出された適合度を、適合度判定情報管理エ
リア２００３に格納する。

【０３１０】以上が、保存テキスト検索プログラム３４
０２の処理手順である。以下、図３９に示したステップ
３５０４またはステップ３５０６でシステム制御プログ
ラム１１０ｃにより起動される、配送閾値自動設定プロ
グラム３４０１の処理手順を、図４２のＰＡＤ図を用い
て説明する。

【０３１１】本プログラムは、過去に受信したテキスト
に対して算出した適合度の分布をもとに、各ユーザ毎に
適切な配送閾値を設定するものである。

【０３１２】配送閾値自動設定プログラム３４０１は、
ステップ３８００において、ユーザリスト１１５ｄに格
納された全てのユーザについて、ステップ３８０１〜ス
テップ３８０４を繰り返し実行する。

【０３１３】まずステップ３８０１において、ユーザリ
スト１１５ｄに格納された指定時間と、指定時間あたり
に該ユーザが希望する配送テキスト数を取得する。

【０３１４】次に、ステップ３８０２において、該ユー
ザのユーザ識別子をもとに、個人適合度判定情報管理エ
リア２００３から、過去所定の期間内にニュース配信元
１０６から受信したテキストに関する、該ユーザの個人
適合度判定情報を読み込む。

【０３１５】次に、ステップ３８０３において、ステッ
プ３８０２で読み込んだ個人適合度判定情報を用いて、
所定の算出式を用いて、新たに設定する配送閾値を算出
する。

【０３１６】次に、ステップ３８０４において、ステッ
プ３８０３で算出した配送閾値を、ユーザリスト１１５
ｄの該ユーザの配送閾値格納部分に設定する。

【０３１７】以上が、配送閾値自動設定プログラム３４
０１の処理手順である。

【０３１８】以下、図４２に示した配送閾値自動設定プ
ログラム３４０１の処理の流れを、図４３を用いて具体
的に説明する。

【０３１９】以下、本例では、配送閾値自動設定プログ
ラム３４０１は、システム制御プログラム１１０ｃによ
り、２４時間毎に起動されるものとするが、他の時間間
隔で起動されるものとしてもよいし、所定の時刻に起動
するものとしてもよい。また、ユーザ毎に起動時刻を設
定してもよい。

【０３２０】配送閾値自動設定プログラム３４０１の処
理においては、以下に示すステップ３８０１〜ステップ
３８０４をすべてのユーザについて繰り返す。

【０３２１】まず、ステップ３８０１において、ユーザ
リスト１１５ｄから、指定時間と希望配送テキスト数を
取得する。本図に示した例では、ユーザ１が４８時間に
４件の頻度でテキスト配送を希望しており、指定時間と
して「４８時間」、希望配送テキスト数として「４
件」、という情報が取得される。

【０３２２】次に、ステップ３８０２において、個人適
合度判定情報管理エリア２００３から、ユーザ１０７に
対する、過去指定期間内の個人適合度判定情報における
適合度を読み込む。本図に示した例では、過去２４時間
に配送されたテキスト１、テキスト２、テキスト３のそ
れぞれの適合度である「10.0」、「5.0」、「7.0」が読
み込まれる。

【０３２３】次に、ステップ３８０３において、ステッ
プ３８０２で読み込んだ適合度をもとに、所定の算出方
法を用いて、新しい配送閾値を算出する。本図に示した
例では、まず４８時間あたり４件という条件を、２４時
間あたり２件という条件に換算する。ついで、ステップ
３８０２で読み込んだ適合度のうち、上位２件目（「7.
0」）とその次の適合度（「5.0」）の平均値「6.0」
が、新たな配送閾値として算出される。本ステップ３８
０３における配送閾値の算出方法としては、他の方法を
用いてもよい。

【０３２４】次に、ステップ３８０４において、ユーザ
リスト１１５ｄにおける該当ユーザの配送閾値として、
ステップ３８０３で算出した配送閾値を格納する。

【０３２５】以上が、配送閾値自動設定プログラム３４
０１の具体的な処理の流れである。

【０３２６】以上が、第六の実施例における、各プログ
ラムの処理手順である。

【０３２７】以上示したように本実施例によれば、各ユ
ーザに対して行なった適合度算出の履歴を保存してお
き、その情報を参照することで、適切な配送閾値を自動
的に修正する形態をとる。これにより、常に各ユーザに
とって適切な配送閾値を設定しておくことが可能とな
り、ユーザは逐一配送閾値を設定し直すという手間を省
くことができる。したがって、時々刻々変化するテキス
トの配信状況に対して常に適切な配送閾値を設定するた
めには、ユーザが常に配送閾値の修正を行う必要があ
る、といった問題を解決できる。

【０３２８】また、検索条件を新たに設定した場合に
も、過去のテキストを走査し、その検索条件に対する適
合度を算出する形態をとるため、適切な配送閾値を算出
し設定することが可能になる。即ち、新たに設定した検
索条件に対して、ユーザの所望するテキストにどの程度
の適合度が算出されるのかがわからない、といった問題
を解決できる。

【０３２９】ここで、第四、第五の実施例における配送
閾値設定支援情報提示プログラム２００１、配送閾値更
新プログラム２０００、および配送閾値設定試行プログ
ラム２００２と、第六の実施例における配送閾値自動設
定プログラム、希望配送数設定プログラム、および保存
テキスト検索プログラム３４０２とをひとつのシステム
に共に実装することも可能である。この場合、ユーザま
たはシステム管理者が、どちらの実施例によるシステム
を使用するかを選択し登録する、配送条件設定モード選
択プログラムを追加することにより、配送閾値を設定す
るか、あるいは配信テキスト数を設定するかをシステム
使用者が選択することも可能となる。

【０３３０】また、本実施例において説明した配送テキ
ストの選択方法は、上述した有限オートマトンや拡張BM
法といったテキストの検索方法に依るものではなく、こ
こで説明したもの以外の検索方法を用いたシステムでも
同様に用いることができるものである。

【０３３１】また、本実施例において説明した配送テキ
ストの選択方法は、検索条件に対するテキストの適合度
算出方法によるものではなく、第一、第二、第三の実施
例に示した適合度算出方法、またそれ以外の適合度算出
方法でも同様に用いることができるものである。

【０３３２】なお、以上第一から第六の実施例におい
て、ディスプレイ１００、キーボード１０１、中央演算
処理装置（ＣＰＵ）１０２、主メモリ１０４およびこれ
らを結ぶバス１０３から構成される文書検索配送システ
ムは、図１、図２１、図３３、図３８におけるニュース
配信元１０６と通信回線１０５の中間や、通信回線１０
５とユーザ１０７の中間のいずれのネットワーク上の位
置に配置されても構わない。

【０３３３】

【発明の効果】本発明を利用することで、複数ユーザ
の検索条件に対する適合度を算出し、ユーザ毎に配送閾
値との比較を行うため、重要な情報を要求するユーザに
対しては適合度の高いテキストを配送することが可能と
なる。

【図面の簡単な説明】

【図１】本発明の第一の実施例の構成を示す図である。

【図２】従来技術１の概要を説明する図である。

【図３】本発明の第一の実施例におけるシステム制御プ
ログラム１１０の処理手順を示すＰＡＤ図である。

【図４】本発明の第一の実施例における検索条件登録制
御プログラム１１１の処理手順を示すＰＡＤ図である。

【図５】本発明の第一の実施例におけるテキスト検索配
送制御プログラム１１２の処理手順を示すＰＡＤ図であ
る。

【図６】本発明の第一の実施例における検索用オートマ
トン作成プログラム１２３の処理手順を示すＰＡＤ図で
ある。

【図７】本発明の第一の実施例におけるテキスト検索プ
ログラム１３１の処理手順を示すＰＡＤ図である。

【図８】本発明の第一の実施例における検索条件登録処
理の概要を説明する図である。

【図９】本発明の第一の実施例におけるテキスト検索処
理の概要を説明する図である。

【図１０】本発明の第一の実施例における検索条件登録
制御プログラム１１１の具体的な処理の流れを説明する
図である。

【図１１】本発明の第一の実施例におけるテキスト検索
プログラム１３１の具体的な処理の流れを説明する図で
ある。

【図１２】本発明の第二の実施例における有限オートマ
トン１１４とユーザリスト１１５の接続方法を説明する
図である。

【図１３】本発明の第二の実施例におけるテキスト検索
プログラム１３１ａの処理手順を示すＰＡＤ図である。

【図１４】本発明の第二の実施例におけるテキスト検索
プログラム１３１ａの具体的な処理手順を説明する図で
ある。

【図１５】本発明の第三の実施例における検索条件登録
制御プログラム１１１ａの構成を示す図である。

【図１６】本発明の第三の実施例における検索条件登録
制御プログラム１１１ａの具体的な処理手順を説明する
図である。

【図１７】本発明の第三の実施例における検索用オート
マトン作成プログラム１２３ａの処理手順を示すＰＡＤ
図である。

【図１８】本発明の第三の実施例における検索条件登録
制御プログラム１１１ａの具体的な処理手順を説明する
図である。

【図１９】本発明の第三の実施例におけるテキスト検索
プログラム１５１ａの処理手順を示すＰＡＤ図である。

【図２０】従来技術２における特徴文字列抽出処理の流
れを説明する図である。

【図２１】本発明の第四の実施例の構成を示す図であ
る。

【図２２】本発明の第四の実施例におけるシステム制御
プログラム１１０ａの処理手順を示すＰＡＤ図である。

【図２３】本発明の第四の実施例における配送閾値更新
プログラム２０００の処理手順を示すＰＡＤ図である。

【図２４】本発明の第四の実施例における配送閾値設定
支援情報提示プログラム２００１の処理手順を示すＰＡ
Ｄ図である。

【図２５】本発明の第四の実施例における配送閾値設定
支援情報提示プログラム２００１の具体的な処理の流れ
を説明する図である。

【図２６】本発明の第四の実施例における配送閾値設定
支援情報提示プログラム２００１の出力例を示す図であ
る。

【図２７】本発明の第四の実施例における配送閾値設定
支援情報提示プログラム２００１の出力例を示す図であ
る。

【図２８】本発明の第四の実施例における配送閾値設定
試行プログラム２００２の処理手順を示すＰＡＤ図であ
る。

【図２９】本発明の第四の実施例における配送閾値設定
試行プログラム２００２の具体的な処理の流れを説明す
る図である。

【図３０】本発明の第四の実施例における配送閾値設定
試行プログラム２００２の出力例を示す図である。

【図３１】本発明の第四の実施例におけるテキスト検索
配送制御プログラム１１２ａの処理手順を示すＰＡＤ図
である。

【図３２】本発明の第四の実施例におけるテキスト検索
配送制御プログラム１１２ａの具体的な処理の流れを説
明する図である。

【図３３】本発明の第五の実施例の構成を示す図であ
る。

【図３４】本発明の第五の実施例におけるシステム制御
プログラム１１０ｂの処理手順を示すＰＡＤ図である。

【図３５】本発明の第五の実施例における追加配送テキ
スト数設定プログラム２９００の処理手順を示すＰＡＤ
図である。

【図３６】本発明の第五の実施例におけるテキスト追加
配送プログラム２９０１の処理手順を示すＰＡＤ図であ
る。

【図３７】本発明の第五の実施例におけるテキスト追加
配送プログラム２９０１の具体的な処理の流れを説明す
る図である。

【図３８】本発明の第六の実施例の構成を示す図であ
る。

【図３９】本発明の第六の実施例におけるシステム制御
プログラム１１０ｃの処理手順を示すＰＡＤ図である。

【図４０】本発明の第六の実施例における希望配送数設
定プログラム３４００の処理手順を示すＰＡＤ図であ
る。

【図４１】本発明の第六の実施例における保存テキスト
検索プログラム３４０２の処理手順を示すＰＡＤ図であ
る。

【図４２】本発明の第六の実施例における配送閾値自動
設定プログラム３４０１の処理手順を示すＰＡＤ図であ
る。

【図４３】本発明の第六の実施例における配送閾値自動
設定プログラム３４０１の具体的な処理の流れを説明す
る図である。

【符号の説明】

１００ディスプレイ１０１キーボード１０２中央演算処理装置（ＣＰＵ）１０３バス１０４主メモリ１０５通信回線１０６ニュース配信元１０７ユーザ１１０、１１０ａ、１１０ｂ、１１０ｃシステム制御
プログラム１１１、１１１ａ検索条件登録制御プログラム１１２、１１２ａテキスト検索配送制御プログラム１１３電子メールプログラム１１４有限オートマトン１１５、１１５ａ、１１５ｂ、１１５ｃ、１１５ｄユ
ーザリスト１１６検索ターム重みテーブル１１７適合度管理テーブル１１８ワークエリア１２０検索条件取得プログラム１２１検索ターム抽出プログラム１２２検索ターム重み算出プログラム１２３、１２３ａ検索用オートマトン作成プログラム１２４配送閾値設定プログラム１３０、１３０ａテキスト取得プログラム１３１、１３１ａテキスト検索プログラム１３２テキスト成形プログラム１４０有限オートマトン作成プログラム１４１ユーザリスト作成プログラム１５０テキスト走査プログラム１５１、１５１ａ適合度算出プログラム１５２テキスト配送判定プログラム２０００配送閾値更新プログラム２００１配送閾値設定支援情報提示プログラム２００２配送閾値設定試行プログラム２００３個人適合度判定情報管理エリア２００４テキスト保存エリア２９００追加配送テキスト数設定プログラム２９０１テキスト追加配送プログラム３４００希望配送数設定プログラム３４０１配送閾値自動設定プログラム３４０２保存テキスト検索プログラム

───────────────────────────────────────────────────── フロントページの続き (72)発明者多田勝己神奈川県川崎市幸区鹿島田890番地株式会社日立製作所システム開発本部内 (72)発明者岡本卓哉神奈川県川崎市幸区鹿島田890番地株式会社日立製作所システム開発本部内 (72)発明者菅谷奈津子神奈川県川崎市幸区鹿島田890番地株式会社日立製作所システム開発本部内 (72)発明者後地陽介神奈川県横浜市戸塚区戸塚町5030番地株式会社日立製作所ソフトウェア事業部内Ｆターム(参考） 5B075 ND03 NK32 PP24 PQ05 PQ74 PR06 QM08 QS01

Claims

【特許請求の範囲】

【請求項１】複数のユーザから入力した検索条件を登録
する検索条件登録ステップと、入力した文書情報のテキ
ストを対象として、前記検索条件を満足するテキストを
検索し、該ユーザに配送する検索配送ステップとを有す
る文書検索配送方法は、さらに以下を含む、前記検索配送ステップでは、前記検索条件に対する適合
度を上記テキストから算出し、該適合度により該検索条
件の成否を判定し、成立した該検索条件に対応する前記
ユーザに対して、該テキストを配送する。
【請求項２】請求項１記載の文書検索配送方法におい
て、上記検索条件登録ステップは、各ユーザが登録した検索条件中に記述された単語や文章
あるいは文書（以下、種文書と呼ぶ）を読み込む種文書
読込みステップと、上記種文書読込みステップで登録された種文書を解析
し、検索に使用する検索タームを抽出する検索ターム抽
出ステップと、上記検索ターム抽出ステップで抽出された各検索ターム
に対して、上記種文書読込みステップで読み込まれた種
文書を指定したユーザのユーザ識別子を登録するユーザ
識別子登録ステップと、各ユーザが登録した検索条件中に記述された配送条件を
登録する配送条件登録ステップを有し、前記テキスト検索配送ステップは、該テキストに対して、前記検索ターム抽出ステップで抽
出された検索タームを検索する検索ターム検索ステップ
と、上記検索ターム検索ステップで検索された該検索
ターム毎に登録された前記ユーザ識別子を取得するユー
ザ識別子取得ステップと、上記検索ターム検索ステップで検索された該検索ターム
の出現情報と、上記ユーザ識別子取得ステップで取得さ
れたユーザ識別子を用いて、所定の算出式に基づいて、
該テキストの各検索条件に対する適合度を算出する適合
度算出ステップと、上記適合度算出ステップで算出された適合度が前記配送
条件登録ステップで登録された配送条件を満たすテキス
トを、該当するユーザに配送するテキスト配送ステップ
を有することを特徴とする文書検索配送方法。
【請求項３】請求項２記載の文書検索配送方法における
検索条件登録ステップにおいて、前記検索ターム抽出ステップで抽出された該検索ターム
に対する重みを算出する検索ターム重み算出ステップを
有し、前記テキスト検索配送ステップにおいて、前記検索ターム検索ステップの代わりに、前記検索ター
ム抽出ステップで抽出された検索タームの該テキストに
おける出現回数を計数する出現回数計数ステップと、前記適合度算出ステップの代わりに、上記検索ターム重
み算出ステップで算出された検索ターム重みと上記出現
回数計数ステップで計数された該検索ターム出現回数を
用いることにより、各検索条件に対する該テキストの適
合度を算出する適合度算出ステップを有することを特徴
とした文書検索配送方法。
【請求項４】請求項２および３記載の文書検索配送方法
におけるテキスト検索配送ステップにおいて、検索条件に対する取得したテキストの適合度を算出する
順番を制御する適合度算出順序制御ステップを有するこ
とを特徴とする文書検索配送方法。
【請求項５】請求項４記載の文書検索配送方法における
適合度算出順序制御ステップにおいて、予め定められた配信優先度、ユーザが指定した配信優先
度あるいは配信サービスの配信優先度を含む契約料金に
従って前記適合度を算出する順番を決定する適合度算出
順序決定ステップを有することを特徴とする文書検索配
送方法。
【請求項６】請求項３記載の文書検索配送方法における
検索ターム重み算出ステップにおいて、前記検索ターム抽出ステップで抽出された該検索ターム
が出現するテキスト数を計数する検索ターム出現テキス
ト数計数ステップと、上記検索ターム出現テキスト数計数ステップで計数され
たテキスト数を用いて該検索タームの重みを算出する検
索ターム出現テキスト数利用重み算出ステップを有する
ことを特徴とする文書検索配送方法。
【請求項７】請求項１記載の文書検索配送方法におい
て、請求項１記載のテキスト検索配送ステップで行う処
理に加え、取得した全テキスト、および全テキストに対
する各ユーザの検索条件との適合度を保存する、テキス
ト検索配送ステップを有することを特徴とする文書検索
配送方法。
【請求項８】請求項７記載の文書検索配送方法におい
て、前記テキスト検索配送ステップにおいて保存した内
容をユーザに提示する、配送閾値設定支援情報提示ステ
ップを有することを特徴とする文書検索配送方法
【請求項９】請求項８記載の文書検索配送方法におい
て、前記配送閾値設定支援情報提示ステップにおいてユ
ーザに提示する内容として、ユーザに配送したテキスト
の、適合度、配送時刻、配送時点での設定配送閾値を該
ユーザに一覧提示する、配送閾値設定支援情報提示ステ
ップを有することを特徴とする文書検索配送方法
【請求項１０】請求項８記載の文書検索配送方法におい
て、前記配送閾値設定支援情報提示ステップにおいてユ
ーザに提示する内容として、過去に算出した適合度別の
テキスト数を該ユーザに提示する、配送閾値設定支援情
報提示ステップを有することを特徴とする文書検索配送
方法
【請求項１１】請求項８記載の文書検索配送方法におい
て、前記配送閾値設定支援情報提示ステップにおいてユ
ーザに提示する内容として、過去に取得したテキストの
適合度を、受信時刻に対してプロットしたグラフの形で
該ユーザに提示する、配送閾値設定支援情報提示ステッ
プを有することを特徴とする文書検索配送方法。
【請求項１２】請求項１記載の文書検索配送方法におい
て、予め設定された、テキストを配送するか否かを決定
する基準の値である配送閾値と、テキストの適合度算出
結果とを比較して、テキストの適合度が上回る場合に、
テキストを該ユーザに配送するテキスト配送ステップを
有することを特徴とする文書検索配送方法。
【請求項１３】請求項１２記載の文書検索配送方法にお
いて、配送閾値をユーザ毎に設定する、配送閾値設定ス
テップを有することを特徴とする文書検索配送方法。
【請求項１４】請求項１３記載の文書検索配送方法にお
いて、請求項７記載のテキスト検索配送ステップを有
し、前記テキスト検索配送ステップにおいて保存したテ
キストを走査し、各ユーザの設定した検索条件との適合
度を算出することにより、配送閾値を各ユーザ毎に算出
し設定する、配送閾値自動設定ステップを有することを
特徴とする文書検索配送方法。
【請求項１５】請求項１３記載の文書検索配送方法にお
いて、請求項９、または請求項１０、または請求項１１
記載の配送閾値設定支援情報提示ステップを有し、請求項９、または請求項１０、または請求項１１におけ
る提示情報を、ユーザが配送閾値を設定する際に提示す
る、配送閾値設定支援情報提示ステップを有することを
特徴とする文書検索配送方法。
【請求項１６】請求項１３記載の文書検索配送方法にお
いて、請求項７記載のテキスト検索配送ステップを有
し、前記テキスト検索配送ステップにおいて保存した情
報をもとに、過去の一定期間内の全テキストのうち、請
求項１記載の適合度が新しく設定した配送閾値を超える
テキストをユーザに提示する、配送閾値設定試行ステッ
プを有することを特徴とする文書検索配送方法。
【請求項１７】請求項１２または請求項１３記載の文書
検索配送方法において、請求項７記載のテキスト検索配
送ステップを有し、前記テキスト検索配送ステップにおいて保存した情報を
もとに、適合度が請求項１２記載の配送閾値を超えなか
ったテキストを対象に、ユーザが希望する配送数、また
は配送頻度を満たす数まで、適合度の上位のテキストを
追加配送する、テキスト追加配送ステップを有すること
を特徴とする文書検索配送方法。
【請求項１８】請求項１３記載の文書検索配送方法にお
いて、請求項７記載のテキスト検索配送ステップを有
し、前記テキスト検索配送ステップにおいて保存した情
報をもとに、ユーザに配送閾値の修正を促すメッセージ
を提示する、配送閾値修正提案提示ステップを有するこ
とを特徴とする文書検索配送方法。
【請求項１９】請求項１記載の文書検索配送方法におい
て、一定期間内あるいはユーザが設定する期間内に該ユ
ーザが希望する配送テキスト数を設定する、希望配送数
設定ステップを有することを特徴とする文書検索配送方
法。
【請求項２０】請求項１９記載の文書検索配送方法にお
いて、請求項７記載のテキスト検索配送ステップを有
し、前記希望配送数設定ステップにおいて設定されたテ
キスト数と、前記テキスト検索配送ステップにおいて保
存した情報をもとに、所定の時間毎にユーザ毎の配送閾
値を設定する、配送閾値自動設定ステップを有すること
を特徴とする文書検索配送方法。
【請求項２１】請求項１記載の文書検索配送方法におい
て、請求項１３記載の配送閾値設定ステップと、請求項
１９記載の希望配送数設定ステップを有し、前記配送閾値設定ステップと、前記希望配送数設定ス
テップのどちらを使用するかをユーザが選択する、配送
条件設定モード選択ステップを有することを特徴とする
文書検索配送方法。
【請求項２２】複数のユーザから入力した検索条件を登
録する検索条件登録手段と、入力した文書情報のテキス
トデータを対象として、前記検索条件を満足するテキス
トを検索し、該ユーザに配送する検索配送手段とを有す
る文書検索配送装置は、さらに以下を含む、前記検索配送手段では、前記検索条件に対する適合度を
上記テキストから算出し、該適合度により該検索条件の
成否を判定し、成立した該検索条件に対応するユーザに
対して、該テキストを配送する。
【請求項２３】複数のユーザから入力した検索条件を登
録する検索条件登録ステップと、入力した文書情報のテ
キストデータを対象として、前記検索条件を満足するテ
キストを検索し、該ユーザに配送する検索配送ステップ
とを有する文書検索配送プログラムは、さらに以下を含
む、前記検索配送ステップでは、前記検索条件に対する適合
度を上記テキストから算出し、該適合度により該検索条
件の成否を判定し、成立した該検索条件に対応するユー
ザに対して、該テキストを配送する。
【請求項２４】複数のユーザから入力した検索条件を登
録する検索条件登録ステップと、入力した文書情報のテ
キストデータを対象として、前記検索条件を満足するテ
キストを検索し、該ユーザに配送する検索配送ステップ
とを有する文書検索配送プログラムを格納した計算機読
み取り可能な記憶媒体、前記文書検索配送プログラム
は、さらに以下を含む、前記検索配送ステップでは、前記検索条件に対する適合
度を上記テキストから算出し、該適合度により該検索条
件の成否を判定し、成立した該検索条件に対応するユー
ザに対して、該テキストを配送する。