JPH09168028A - 電子メールの配布先決定方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 情報資源のアクセス状況から利用者間の類似
度を求めて似た関心を持つユーザを探しだし、電子メー
ルの宛先とする。 【解決手段】 使用者がネットワークをアクセスする情
報を抽出するアクセス情報抽出部１と、抽出したアクセ
ス情報を記録するアクセス記録部２と、使用者毎のアク
セス記録を用いて使用者間のアクセス状態の類似度を求
めるユーザ分類部３と、ユーザ分類を記録するユーザ分
類データベース部４と、キーワードを使用者毎に登録す
るキーワードデータベース部５と、電子メールシステム
から配布先の指定キーワードを読み取りキーワードデー
タベース部５とユーザ分類データベース部４から配布先
を決定し電子メールシステムに配布先として出力するユ
ーザ抽出部６を備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報処理装置とそ
のネットワークを用いて運用される電子メールシステム
に関し、特に同報メールなどの配布先を決定する方法及
び装置に関する。

【０００２】

【従来の技術】Ｕｎｉｘシステムやインターネット、ま
たＬＡＮや、更に簡単には同一ホストコンピュータ内の
ユーザ同士が、電子的にメッセージを交換する電子メー
ルが広く用いられている。これら電子メールの利点とし
て、通信が短時間であることや同報発信の容易さなどが
挙げられる。そのため、電子メールシステムの利用者に
よっては、同報メールの宛先に含まれているためのメッ
セージの洪水が起きてしまうことがある。

【０００３】その結果、メールの受け取り手には数多く
の「ごみメール」（ジャンクメール：ｊｕｎｋ ｍａｉ
ｌ）が届く事になる。ここでの「ごみメール」とは、受
け取り手にとって、関心が薄い内容のメールの事を指
す。

【０００４】これらのメールを淘汰し、メールシステム
の利用者の情報整理を助ける技術として特開昭６３−１
３５４５（以下文献１）、特開平３−２２９５４５（文
献２）、特開平４−１３０８３９（文献３）などの、同
報メールの発信時に配布先を限定する手段が考えられて
来た。また、他には受信側で不用メールを取り除く、あ
るいは表示の優先順位を下げるなどのフィルタリングと
呼ばれる手法についても様々な手段が考案されている。

【０００５】本発明では、配布先を限定することによる
「ごみメール」の流量を減らす事を目的とするため、従
来技術として文献１および文献２について説明する。

【０００６】文献１の発明「電子メールのキーワード検
索方式」では、利用者が予めキーワードを登録し、発信
された電子メールをキーワード検索して、一致したもの
を受け取るというものである。

【０００７】文献２の発明「文書配布方式」は、キーワ
ード毎に対応する配布先をあらかじめ設定したキーワー
ド表を作成しておき、発信すべき文書に付したキーワー
ドでキーワード表を引いて得られる配布先に文書を配布
するという方式である。この文書は電子メールのメッセ
ージとして配布され得ると記載されている通り、以降
「文書」という単語も本明細書の中では特筆しないかぎ
り電子メールと同義としてあつかう。

【０００８】さらに要約すると、文献１および文献２の
発明では文書をキーワード検索するか予めキーワードを
文書に付しておくかどうかの差はあるものの、結局キー
ワードを用いて、そのキーワードにあらかじめ対応づけ
られた配布先への配布ということに帰着する事ができ
る。

【０００９】

【発明が解決しようとする課題】しかし、前記文献１お
よび文献２の発明は、キーワードをあらかじめ登録する
方式であるために、興味や関心、担当業務などと一致す
る電子メールを受け取る為には、常にキーワードを更新
しつづける必要がある。

【００１０】また、キーワード検索には、同義語（シソ
ーラス）を用いて検索範囲を広げる事もあるが、同義語
辞書にはかならずしも現在の関心分野に関するキーワー
ドが載っているとも限らない。

【００１１】本発明では上記の課題を解決することを目
的とする。

【００１２】

【課題を解決するための手段】情報処理装置の上で実装
されている電子メールシステムの配布先を決定する方式
であって、該情報処理装置の使用者がネットワークをア
クセスする情報を抽出するアクセス情報抽出部と、前記
アクセス情報抽出部で抽出したアクセス情報を記録する
アクセス記録部と、前記アクセス記録部が保持する使用
者毎のアクセス記録を用いて使用者間のアクセス状態の
類似度を求めるユーザ分類部と、前記ユーザ分類部が求
めたユーザ分類を記録するユーザ分類データベース部
と、キーワードを使用者毎に登録するキーワードデータ
ベース部と、電子メールシステムから配布先の指定キー
ワードを読み取り前記キーワードデータベース部と前記
ユーザ分類データベース部から配布先を決定し該電子メ
ールシステムに配布先として出力するユーザ抽出部を用
いる事を特徴とする。

【００１３】本発明においては、情報処理装置の使用者
が、その装置あるいはネットワークを介して接続された
他の装置上の文書他の情報資源をアクセスする状況を時
刻とともに記録し、それにより関心の時間推移を計ると
ともに、その状況から利用者間の類似度を求めて似た関
心を持つユーザを探しだし、電子メールの宛先とするも
のである。

【００１４】

【発明の実施の形態】以下図面を用いて本発明の実施例
を詳細に説明する。

【００１５】図１は本発明の一実施例を示すブロック図
である。以下、ＵＮＩＸシステム上に実装したものとし
て説明する。

【００１６】アクセス情報抽出部１は情報処理装置の利
用者のネットワークニュースやＦＴＰ（ファイル転送プ
ロトコル）やワールドワイドウェブなどのネットワーク
資源のアクセス状況を取り出す部分であり、具体的には
システムに常駐するデーモンプログラムなどとして実現
される。

【００１７】ネットワークニュースを例に取り、アクセ
ス情報の抽出を説明する。ここでは、使用者名と、読ん
だニュースグループ、読んだニュース記事の数を求める
事とする。

【００１８】ネットワークニュースの記事の転送は転送
プロトコル（以下ＮＮＴＰ）に定められた手順で行わ
れ、これについては文献ＲＦＣ９７７に詳細が説明され
ている。また、ＮＮＴＰを用いたニュース転送デーモン
にもｎｎｔｐｄ，ｉｎｎｄなどの種類があるが、ここで
はニュースリーダークライアントと、ニュースサーバー
との間に集計プログラムを仲介させる方法について説明
する。

【００１９】ＮＮＴＰ接続を用いてニュース記事を読む
場合、集計プログラムは、ニュースリーダープログラム
からのソケット接続要求を待っている。ソケット接続要
求があれば、集計プログラムはニュースサーバーに対し
接続要求を出し、ニュースサーバーとの接続確立後、集
計プログラムはニュースリーダーとの接続を確立させ
る。

【００２０】ＲＣ９７７では規定されていないが広く使
われているＮＮＴＰコマンドにＡＵＴＨＩＮＦＯがあ
り、このコマンドではＡＵＴＨＩＮＦＯにつづいてＵＳ
ＥＲおよび使用者名、またＡＵＴＨＩＮＦＯにつづいて
ＰＡＳＳＷＯＲＤと暗証番号を送る事によりアクセス制
限を実現している。

【００２１】集計プログラムは、ニュースリーダーとニ
ュースサーバーとの間のやりとりを中継し、ＡＵＴＨＩ
ＮＦＯコマンドから送られた場合にはそのコマンドに続
くＵＳＥＲと使用者名から使用者を知る事ができる。

【００２２】また、ＮＮＴＰにより実際の記事を読む際
には、ＧＲＯＵＰコマンドとそれに続くグループ名で、
ニュースグループを選択した後に、ＡＲＴＩＣＬＥコマ
ンドもしくはＢＯＤＹコマンドなどで記事の中身の転送
を行う。それゆえに集計コマンドではＧＲＯＵＰコマン
ドがニュースリーダーから送られた際に、続くニュース
グループ名を知る事ができる。さらに、ＡＲＴＩＣＬＥ
もしくはＢＯＤＹコマンドによる記事の転送回数を計数
することにより、実際に読まれた記事の数を、ニュース
グループ毎に得る事ができる。

【００２３】以上の動作を図２にフローチャートで示
す。

【００２４】上ではネットワークニュースを例にとった
が、対応するポート番号とプロトコルを変更すること
で、他のネットワークリソースについてのアクセス情報
を得る事ができる。その際には、集計できる対象が異な
ることもあり得る。例えばＷＷＷで用いられるＨＴＰＰ
の場合には、ＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃ
ｅ Ｌｏｃａｔｅｒ）が指すアドレスのみを考慮する、
などである。

【００２５】アクセス記録部２は、前記アクセス情報抽
出部１が抽出したアクセス情報を記録する。アクセス情
報は、使用者単位で記録され、少なくとも、ニュースグ
ループ毎のアクセス頻度を記録する。他に記録され得る
情報としては、該使用者が最後にアクセスした日時ある
いはその同等データ、さらにニュースグループ毎に該使
用者が最後にアクセスした日時あるいはその同等データ
などが含まれ得る。

【００２６】その様な記録方法としては使用者毎に独立
したファイルを作成し、そのファイルの先頭に最終アク
セス日時、続いてニュースグループ名と該ニュースグル
ープの最終アクセス時刻とアクセス頻度の情報を必要分
記述する方法がある。このファイルの例を図３に示す。
第一行は最終アクセス時刻である。この数値はグリニッ
チ標準時の１９７０年１月１日の０時０分０秒からの通
算の秒数である。

【００２７】第二行以下は各行につき、ニュースグルー
プ名、第一行と同様に表したそのニュースグループの最
終アクセス時刻、アクセス頻度である。

【００２８】アクセス頻度の算出方法は、例えば以下の
様に行う。あるニュースグループにつき、前記アクセス
情報抽出部で得られた読んだ記事の数をＮ、現在時刻を
Ｔ、それまでのアクセス頻度をＭ、最後にアクセスした
時刻をＳとして新しいアクセス頻度Ｆを以下の様に定義
する。

【００２９】

【数１】

【００３０】ここで、

【００３１】

【外１】

【００３２】は、以前のアクセス頻度の寄与率で、τ
は、半減するまでの時定数である。またαは新たに読ん
だ記事数の寄与率で正数とする。τを大きくさらにαを
小さくすることで短期的なアクセス数すなわち短期的ア
クセス頻度を得る事ができ、τを小さくかつαを大きく
することで長期的なアクセス頻度を得る事ができる。

【００３３】ユーザ分類部３は、前記アクセス記録部２
に記録されている利用者中のある一人の利用者と他の利
用者の類似度を計算する。この時着目する利用者は、外
部から指定されていても良いし、アクセス記録部２に記
録されている利用者全てを一人ずつ順に着目して行って
も良い。類似度の指標としては例えば次の様な計算式に
より計算する。

【００３４】

【数２】

【００３５】ただし、ｖ，ｕ，Ａ，Ｎは Ｖ＝｛ｖ_i ｜利用者ｖがアクセスしたニュースグループとアクセス頻度｝ Ｕ＝｛ｕ_i ｜利用者ｕがアクセスしたニュースグループとアクセス頻度｝ Ａ＝Ｖ∩Ｕただし、集合の積はニュースグループに関してのみ適用 Ｎ…Ｕの要素数 （３） である。式（３）では両者に共通に存在するニュースグ
ループのみを結果とする演算である。式（３）で集合の
積を求める代わりに集合の和を求め、片側にしか存在し
ないニュースグループについてはアクセス頻度を０とし
て計算するなどの方法もとることができる。また、式
（２）の代わりに次の様な式を用いることもできる。

【００３６】

【数３】

【００３７】ユーザ分類データベース部４は、前記ユー
ザ分類部３で計算された利用者間の類似度を記録し保持
する。これらの類似度は、どの利用者から見たどの利用
者への類似度であるかが再現可能な形式で保存する。図
４はその様な形式の一例である。ここでは、どの利用者
からの類似度かという情報はファイル名として記録し、
ファイルの内部に利用者名およびその利用者との間の類
似度を一行毎にそれぞれ記している。

【００３８】キーワードデータベース部５は利用者毎の
興味領域をあらわすキーワードを記録する。また論理式
の形式でキーワードが複数記述されていてもかまわな
い。図５はそのようなデータベース中の記述の例であ
る。各行とも最初に利用者名を表記し、「：」を区切り
文字として、それ以降は論理式を記述している。ここで
「＊」は論理積、「＋」は論理和、「！」は否定を表し
ている。

【００３９】電子メールシステム７は、ＵＮＩＸ（登録
商標）システム上に実施されている電子メールシステム
であり、このシステムが扱うメッセージは、少なくとも
受取人の指定が可能なヘッダと本文の他に、間接的な配
布が指定できるフィールドを持つ。図６にそのようなメ
ッセージの例を示す。「Ｔｏ：」欄には、メールの配達
先アドレスを指定し、「Ｘ−Ｄｉｓｔｒｉｂｕｔｅ−ｃ
ｏｎｄｉｔｉｏｎｓ：」欄には配布先の指定条件を記述
する。

【００４０】ユーザ抽出部６は、前記電子メールシステ
ム７から、配布先指定条件がついたメールを受取り、具
体的な配布先に展開して、再送信する。

【００４１】該ユーザ抽出部６と電子メールシステム７
との接続は以下の様に行う。例えば、電子メールシステ
ム７からユーザ抽出部６へは、電子メールシステム７の
メールエイリアス機能を使い、ユーザ抽出部６を実現す
る処理プログラムへと接続できる。図７は、ＢＳＤ系Ｕ
ＮＩＸホストでのメールエイリアスの設定の例である。
これらのエイリアス設定ファイルは通常ＵＮＩＸホスト
上の／ｅｔｃ／ａｌｉａｓｅｓあるいは／ｕｓｒ／ｌｉ
ｂ／ａｌｉａｓｅｓとして実装されることが多い。

【００４２】この例では、そのホスト上の“ｕｓｅｒ−
ｅｘｔｒａｃｔ”というアドレスに送信することで、
“／ｕｓｒ／ｌｏｃａｌ／ｂｉｎ／ｅｘｔｒａｃｔ”と
いう実行可能ファイルが起動され、メールのメッセージ
本体は標準入力から該プログラム“／ｕｓｒ／ｌｏｃａ
ｌ／ｂｉｎ／ｅｘｔｒａｃｔ”に渡されることになる。

【００４３】また、ユーザ抽出部６から、電子メールシ
ステム７への接続はメール発信であるので種々の接続方
法が可能である。例えば、ユーザ抽出部６を実現するプ
ログラム内部から、メール発信プログラムを起動する方
法や、プログラム内部からソケットによりＳＭＴＰ接続
する方法などである。このＳＭＴＰのプロトコルの詳細
は文献ＲＦＣ８２１に詳しい。

【００４４】ユーザ抽出部６は、電子メールシステム７
より、間接的に配布先が指定されているメッセージを受
け取り、キーワードデータベース部４とユーザ分類デー
タベース部５を用いて、具体的な配布先を決定する。こ
の決定の手順は図８のフローチャートの通りである。

【００４５】ここで、配布先の指定には、集合演算を用
いるものとして、以下に例を挙げる。ｋｅｙｗｏｒｄ
（ａ）をキーワードデータベース部５に登録しているキ
ーワード式をキーワードａが満たす利用者名の集合とす
る。また、ｃｌｏｓｅｕｓｅｒ（ｉ，ｒ）を利用者名の
集合ｉのそれぞれから類似度ｒ以内のユーザの和集合と
する。

【００４６】配布先の指定はｋｅｙｗｏｒｄ（）とｃｌ
ｏｓｅｕｓｅｒ（）を組み合わせた多項式で行う。例え
ば演算子として「＊」を集合の積、「＋」を集合の和、
「！」を補集合とする。ｋｅｙｗｏｒｄ（）とｃｌｏｓ
ｅｕｓｅｒ（）の具体的な値はそれぞれキーワードデー
タベース部５とユーザ分類データベース部４を検索して
得る。

【００４７】これらの各部分を用いた装置の実行時の様
子を以下に説明する。

【００４８】この装置では、アクセス情報抽出部１を中
心とした使用者のアクセス情報抽出の動作と、ユーザ分
類データベース部４を中心とした配布先決定の動作はほ
ぼ並行に動作する。以下では、まずアクセス情報抽出に
ついて説明する。

【００４９】まず、動作に先立ち、幾つかの初期設定を
行う。この初期設定は、アクセス情報抽出部１で使用者
のアクセス情報を収拾するプロトコルの選択、アクセス
記録部２での時定数の設定をシステムの管理者あるいは
運用者が行う。以下、本実施例では、プロトコルはＮＮ
ＴＰとし、さらに時定数は記号のまま進める。

【００５０】この配布方式の利用者は各々のネットワー
クニュースリーダーを用いてネットワークニュースをア
クセスする。利用者がアクセスする場合を個々の利用者
が単独のケースとして説明する。実際のインプリメンテ
ーション時には、単一のデーモンプログラムから接続要
求の度にＵＮＩＸシステムのＦＯＲＫシステムコールな
どで、複製を作成し、一つ一つの要求を独立して処理で
きる為、この説明で取り上げるケースは一般性を失わな
い。

【００５１】利用者はニュースリーダーを通して自己の
利用者名をＡＵＴＨＩＮＦＯコマンドを通してアクセス
情報抽出部１に知らせ、ニュースサーバーとの接続を確
立する。以降、利用者がＮＮＴＰのコマンドを用いてニ
ュース記事を読む毎に、読まれたニュースグループと記
事の数、最後に読まれた時刻などを保持して行く。接続
が終了すると制御はアクセス記録部２へと移る。

【００５２】アクセス記録部２は利用者の利用毎に得ら
れた前記の情報、すなわち読まれたニュースグループと
記事の数を元にしてアクセス頻度を計算し記録する。

【００５３】配布先決定の動作について説明する。

【００５４】配布先決定の動作に先立ち、キーワードデ
ータベース部５への利用者毎のキーワードの登録を行
う。この登録作業は利用開始時に行えば良く、配布先決
定時に毎回登録を行う必要はない。また、登録キーワー
ドの変更は配布先決定とは非同期で行う事が出来る為こ
こでは言及しない。

【００５５】電子メールの発信者は、受取人を決定した
いホストの電子メールシステム７に、図６に設定したア
ドレスを通して配布先決定の要求をだす。

【００５６】ユーザ抽出部６は電子メールシステム７か
ら受け取ったメッセージ中の配布先指定条件を取り出
す。取り出した条件に基づき、キーワードデータベース
部５に登録されたキーワードと、ユーザ分類データベー
ス部４から得られるユーザ間の類似度を元に配布すべき
ユーザを求め、元のメッセージの配布アドレスとして、
電子メールシステム７に出力して発信する。

【００５７】

【発明の効果】以上の様に本発明によれば、全員に配布
する事無く十分に広い範囲に電子メールを配布すること
ができ、さらに関心をあらわすキーワードの更新なし
に、類似した関心をもつ利用者への配布も可能となる。

【図面の簡単な説明】

【図１】本発明の電子メールの配布先決定装置を実現す
る装置の一実施例である。

【図２】ＮＮＴＰ接続から利用者名、ニュースグループ
名を獲得する際の手順である。

【図３】利用者毎のアクセス状態を記録するデータベー
スの一例である。

【図４】利用者間の類似度を保持するファイルの一例で
ある。

【図５】利用者毎の興味領域キーワードファイルの一例
である。

【図６】本システムを利用して電子メールを発信する際
に用いる電子メールヘッダの一例である。

【図７】ホスト側に本サービスを記述する際の記述の一
例である。

【図８】配布先の指定式から具体的な配布先を決定する
手続きである。

【符号の説明】

１ アクセス情報抽出部 ２ アクセス記録部 ３ ユーザ分類部 ４ ユーザ分類データベース部 ５ キーワードデータベース部 ６ ユーザ抽出部 ７ 電子メールシステム

Claims (2)

【特許請求の範囲】
1. 【請求項１】使用者がネットワークをアクセスする状況
   から使用者間のアクセス状態の類似度を求め、該類似度
   から似た関心を持つ使用者を探しだし電子メールの配布
   先を決定する電子メールの配布先決定方法。
2. 【請求項２】使用者がネットワークをアクセスする情報
   を抽出するアクセス情報抽出部と、 前記アクセス情報抽出部で抽出したアクセス情報を記録
   するアクセス記録部と、 前記アクセス記録部が保持する使用者毎のアクセス記録
   を用いて使用者間のアクセス状態の類似度を求めるユー
   ザ分類部と、 前記ユーザ分類部が求めたユーザ分類を記録するユーザ
   分類データベース部と、 キーワードを使用者毎に登録するキーワードデータベー
   ス部と、 電子メールシステムから配布先の指定キーワードを読み
   取り前記キーワードデータベース部と前記ユーザ分類デ
   ータベース部から配布先を決定し該電子メールシステム
   に配布先として出力するユーザ抽出部を用いることを特
   徴とする、電子メールの配布先決定装置。