(57)【要約】【課題】一度の選択で過不足無く同報メールの宛先を入力できるような入力アドレス候補を利用者に提示できる可能性が高いメールアドレス入力支援装置を提供する。【解決手段】送信済みメールの宛先を、前記送信済みメール毎に記憶する送信履歴記憶部と、新規メール宛先欄に、あるメールアドレスが入力されると、前記あるメールアドレスとともに、同じ送信済みメールの宛先に入力されたことのあるメールアドレスを要素として含む集合の、前記要素のいずれか複数を組み合わせた真部分集合を入力アドレス候補として利用者が選択できるように表示するアドレス候補表示手段と、を備える。【選択図】図１
2012073833.tif 000002
【特許請求の範囲】
【請求項１】
送信済みメールの宛先を、前記送信済みメール毎に記憶する送信履歴記憶部と、
新規メール宛先欄に、あるメールアドレスが入力されると、前記あるメールアドレスとともに、同じ送信済みメールの宛先に入力されたことのあるメールアドレスを要素として含む集合の、前記要素のいずれか複数を組み合わせた真部分集合を入力アドレス候補として利用者が選択できるように表示するアドレス候補表示手段と、
を備えるメールアドレス入力支援装置。
【請求項２】
前記アドレス候補表示手段が表示した前記入力アドレス候補を利用者が選択する操作を受け付け、前記利用者に選択された入力アドレス候補に含まれるメールアドレスを新規メール宛先欄に入力するアドレス候補入力手段
を備える請求項１に記載のメールアドレス入力支援装置。
【請求項３】
前記アドレス候補表示手段は、新規メール宛先欄に複数のメールアドレスが入力されると、前記複数のメールアドレスのそれぞれに対応する入力アドレス候補の中から、既に新規メール宛先欄に入力したメールアドレスを含まない入力アドレス候補を利用者が選択できるように表示する
請求項１または２に記載のメールアドレス入力支援装置。
【請求項４】
前記アドレス候補表示手段は、新規メール宛先欄に複数のメールアドレスが入力されると、前記複数のメールアドレスに対して同じ入力アドレス候補が得られた場合にはその回数をエントリ値としてカウントし、エントリ値の高い入力アドレス候補を優先して利用者が選択できるように表示する
請求項３に記載のメールアドレス入力支援装置。
【請求項５】
前記送信履歴記憶部から、あるメールアドレスを宛先に含む送信済みメールを抽出し、前記抽出された送信済みメールを、宛先に含まれているメールアドレスの数ごとに計数して宛先数分布を作成し、前期宛先数分布を前記あるメールアドレスに対応付けて宛先数分布記憶部に記憶する宛先数分布更新手段と、
新規メール宛先欄に前記あるメールアドレスが入力されると、前記宛先数分布をもとに、残り幾つのメールアドレスが入力される可能性が高いかを推定する残り宛先数推定手段とを更に備え、
前記アドレス候補表示手段は、前記残り宛先数推定手段の推定に基づいて入力アドレス候補を表示する
請求項１から４に記載のメールアドレス入力支援装置。
【請求項６】
前記残り宛先数推定手段は、新規メール宛先欄に複数のメールアドレスが入力されると、前記複数のメールアドレスに対応する前記宛先数分布をそれぞれ前記宛先数分布記憶部から取得し、前記取得した複数の宛先数分布の度数を、宛先に含まれているメールアドレスの数ごとに足し合わせて新しい宛先数分布を作成し、前記新しい宛先数分布をもとに残り幾つのメールアドレスが入力される可能性が高いかを推定する
請求項５に記載のメールアドレス入力支援装置。
【請求項７】
前記残り宛先数推定手段は、前記宛先数分布を、現在新規メール宛先欄に入力されているメールアドレスの数nに対し、n+1とn+2以上の分布に変換し、前記変換した宛先数分布をもとに、残り１つのメールアドレスの入力で十分な可能性と、残り２つ以上のメールアドレスの入力が必要な可能性を推定し、
前記アドレス候補表示手段は、前記残り宛先数推定手段の推定に基づいて入力アドレス候補を利用者が選択できるように表示する
請求項５または６に記載のメールアドレス入力支援装置。
【請求項８】
前記残り宛先数推定手段は、現在新規メール宛先欄に入力されているメールアドレスの数nに対しn+1とn+2以上の分布に変換された前記宛先数分布の、n+1とn+2以上のそれぞれの度数の比に応じて、メールアドレスを一つしか含まない入力アドレス候補を利用者が選択できるように表示する数と、メールアドレスを二つ以上含む入力アドレス候補を利用者が選択できるように表示する数との比を決定し、
前記アドレス候補表示手段は、前記決定された比に応じた方法で入力アドレス候補を利用者が選択できるように表示する
請求項５から７に記載のメールアドレス入力支援装置。
【請求項９】
送信済みメールの宛先を前記送信済みメール毎に記憶する送信履歴記憶部を備えるメールアドレス入力支援装置の制御方法であって、前記メールアドレス入力支援装置は、新規メール宛先欄に、あるメールアドレスが入力されると、前記あるメールアドレスとともに、同じ送信済みメールの宛先に入力されたことのあるメールアドレスを要素として含む集合の、前記要素のいずれか複数を組み合わせた真部分集合を入力アドレス候補として利用者が選択できるように表示することを特徴とするメールアドレス入力支援装置の制御方法。
【請求項１０】
送信済みメールの宛先を前記送信済みメール毎に記憶する送信履歴記憶部を備えるメールアドレス入力支援装置に、あるメールアドレスが入力されると、前記あるメールアドレスとともに、同じ送信済みメールの宛先に入力されたことのあるメールアドレスを要素として含む集合の、前記要素のいずれか複数を組み合わせた真部分集合を入力アドレス候補として利用者が選択できるように表示する処理を実行させるためのプログラム。
【発明の詳細な説明】
【背景技術】
【０００１】
同じ内容のメールを一斉に複数のメールアドレスに送信するメールを同報メールと呼ぶ。現在、一般的に利用されている電子メールソフトで同報メールを作成する場合、利用者はメールアドレスを、一つ一つ手で入力するか、一つ一つアドレス帳から選択して入力する必要がある。宛先に入力するメールアドレスが多い場合、同報メールの宛先の入力は手間のかかる作業となる。
【０００２】
同報メールの宛先の入力の手間を軽減するために、以下の技術が提案されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−０７８３５２
【特許文献２】特開２００４−３１０５９９
【０００４】
特許文献１に記載されている技術は、新規メールの宛先欄にメールアドレスが一つ入力されると、そのメールアドレスとペアで送信される可能性の高いメールアドレスを入力アドレス候補として表示する。新規メールの宛先欄にメールアドレスが入力されるごとに、次に入力される可能性の高い入力アドレス候補を選択可能に表示する。従って、利用者は表示される入力アドレス候補を次々と選択していくだけで同報メールの宛先を入力することができるため、同報メールの宛先の入力の手間を軽減できる。
【０００５】
特許文献２に記載されている技術は、電子メールソフトの送信履歴から、送信済みメールの宛先に含まれているメールアドレスの組み合わせを自動的にグループとして登録する。利用者が、新規メールの宛先欄にメールアドレスを一つ入力すると、そのメールアドレスを含むグループが選択可能な入力アドレス候補として表される。利用者は表示された入力アドレス候補を選択することにより、選択した入力アドレス候補に含まれる複数のメールアドレスを一度の操作でまとめて入力することができる。このため、同報メールの宛先の入力の手間を省くことができる。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかし、特許文献１の方法では、一度の選択により一件のメールアドレスしか入力されないため、利用者は表示される入力アドレス候補を一件一件選択して入力しなければならない。従って、宛先に入力するメールアドレスが多い場合、やはり入力に手間がかかるという問題がある。
【０００７】
また、特許文献２の方法では、過去に送信したメールと同じ宛先のメールアドレスの組合せしか入力アドレス候補として表示することができない。従って入力アドレス候補に含まれるメールアドレスの数は固定的であり、一度の選択により入力されるメールアドレスの数に柔軟性がない。このため、利用者が過去の同報メールの宛先と少し異なる宛先にメールを送りたい場合、利用者は入力アドレス候補を選択した後、足りないメールアドレスを追加したり、余計なメールアドレスを削除したりする煩雑な作業が必要であった。
【０００８】
本発明は上記課題を鑑みてなされたものであり、一度の選択で過不足無く同報メールの宛先を入力できるような入力アドレス候補を利用者に提示できる可能性が高いメールアドレス入力支援装置を提供することを一つの目的とする。
【発明の開示】
【課題を解決するための手段】
【０００９】
送信済みメールの宛先を、前記送信済みメール毎に記憶する送信履歴記憶部と、新規メール宛先欄に、あるメールアドレスが入力されると、前記あるメールアドレスとともに同じ送信済みメールの宛先に入力されたことのあるメールアドレスを要素として含む集合の、前記要素のいずれか複数を組み合わせた真部分集合を入力アドレス候補として利用者が選択できるように表示するアドレス候補表示手段と、を備えるメールアドレス入力支援装置に関する。
【００１０】
また、送信済みメールの宛先を前記送信済みメール毎に記憶する送信履歴記憶部を備えるメールアドレス入力支援装置の制御方法であって、前記メールアドレス入力支援装置は、新規メール宛先欄に、あるメールアドレスが入力されると、前記あるメールアドレスとともに、同じ送信済みメールの宛先に入力されたことのあるメールアドレスを要素として含む集合の、前記要素のいずれか複数を組み合わせた真部分集合を入力アドレス候補として利用者が選択できるように表示することを特徴とするメールアドレス入力支援装置の制御方法に関する。
【００１１】
また、送信済みメールの宛先を前記送信済みメール毎に記憶する送信履歴記憶部を備えるメールアドレス入力支援装置に、あるメールアドレスが入力されると、前記あるメールアドレスとともに、同じ送信済みメールの宛先に入力されたことのあるメールアドレスを要素として含む集合の、前記要素のいずれか複数を組み合わせた真部分集合を入力アドレス候補として利用者が選択できるように表示する処理を実行させるためのプログラムに関する。
【発明の効果】
【００１２】
一度の選択で過不足無く同報メールの宛先を入力できるような可能性の高い入力アドレス候補を利用者に提示する、メールアドレス入力支援装置を提供できる。
【図面の簡単な説明】
【００１３】
【図１】本実施形態に係るメールアドレス入力支援装置の全体構成を示すブロック図である。
【図２】本実施形態に係る利用者のメール送信履歴の一例を示す図である。
【図３】（３ａ）本実施形態に係る送信履歴記憶部の一例を示す図である。（３ｂ）本実施形態に係る送信履歴記憶部の一例を示す図である。
【図４】本実施形態に係る組合わせ情報記憶部の一例を示す図である。
【図５】本実施形態に係る入力アドレス候補の表示の一例を示す図である。
【図６】本実施形態に係るメールアドレス入力支援装置のハードウェアの構成の一例を示す図である。
【図７】本実施形態に係る組み合わせ情報更新手段の処理の流れを示すフローチャートである。
【図８】本実施形態に係る組み合わせ情報更新手段の動作の例を説明するための図である。
【図９】本実施形態に係るフロントエンド処理部の処理の流れを示すフローチャートである。
【図１０】本実施形態に係るアドレス候補作成手段の動作の例を説明するための図である。
【図１１】本実施形態に係るメールアドレス入力支援装置の全体構成を示すブロック図である。
【図１２】本実施形態に係るメールアドレス入力支援装置の全体構成を示すブロック図である。
【図１３】本実施形態に係る宛先数分布記憶部の一例を示す図である。
【図１４】本実施形態に係る宛先数分布更新手段の処理の流れを示すフローチャートである。
【図１５】本実施形態に係るフロントエンド処理部の処理の流れを示すフローチャートである。
【図１６】本実施形態に係る残り宛先数推定手段の動作の例を説明するための図である。（１６ａ）本実施形態に係る残り宛先数推定手段の動作の例を説明するための図である。（１６ｂ）本実施形態に係る残り宛先数推定手段の動作の例を説明するための図である。（１６ｃ）本実施形態に係る残り宛先数推定手段の動作の例を説明するための図である。（１６ｄ）本実施形態に係る残り宛先数推定手段の動作の例を説明するための図である。
【図１７】本実施形態に係る残り宛先数推定手段の動作の例を説明するための図である。
【図１８】本実施形態に係る入力アドレス候補表示手段の動作の例を説明するための図である。
【図１９】（１９ａ）本実施形態に係る入力アドレス候補表示手段の動作の例を説明するための図である。（１９ｂ）本実施形態に係る入力アドレス候補表示手段の動作の例を説明するための図である。（１９ｃ）本実施形態に係る入力アドレス候補表示手段の動作の例を説明するための図である。
【図２０】本実施形態に係るメールアドレス入力支援装置の全体構成を示すブロック図である。
【発明を実施するための最良の形態】
【００１４】
＝第１の実施の形態＝
本発明の第１の実施形態にかかるメールアドレス入力支援装置１０００について図面を参照して詳細に説明する。
【００１５】
図１に示すように、第１の実施形態に係るメールアドレス入力支援装置１０００は、記憶部１００と、バックエンド処理部２００と、アドレス入力手段３００と、フロントエンド処理部４００に分かれる。
【００１６】
＜記憶部＞
記憶部１００は、送信履歴記憶部１１０と、組合わせ情報記憶部１２０を含んで構成される。
【００１７】
送信履歴記憶部１１０は、送信済みメールの宛先を、送信済みメール毎に記憶する。例えば図２に示すように利用者がメールを送っている場合、送信履歴記憶部１１０は図３a又は図３ｂのように記憶する。図３aと図3ｂに示すメールＩＤとは、送信済みメールを一意に識別するための識別子である。例えば図３aと図3ｂにおいてメールＩＤ００１の宛先は[鈴木」、[山田]、[高橋]、[吉田]である。（わかりやすさのため、各メールアドレスを送信先名で表した。以降、メールアドレスを適宜送信先名で簡易表示する。）なお、図３aと図3ｂの記憶方法は例示に過ぎずこれに限られるものではない。
【００１８】
組合わせ情報記憶部１２０は、送信済みメールの宛先に含まれるメールアドレスの組み合わせを記憶する。詳細は後述する組み合わせ情報更新手段２１０ の動作の説明中にて明らかにする。組合わせ情報記憶部１２０が記憶する情報の一例を図４に示す。組合わせ情報記憶部１２０は、後述するカウント数や出現確率を同時に記憶しても良い。
【００１９】
＜バックエンド処理部＞
バックエンド処理部２００は、定期的に処理を行い、各記憶部が記憶する情報の更新を行う。第１の実施形態では、バックエンド処理部２００は、組み合わせ情報更新手段２１０から構成される。バックエンド処理部２００は、例えば毎日決まった時刻に処理を行うなどのバッチ処理を行うとしてもよい。
【００２０】
組み合わせ情報更新手段２１０は、送信履歴記憶部１１０が記憶している情報をもとに、組合わせ情報記憶部１２０が記憶している情報を更新する。詳細は後述する動作の説明中にて明らかにする。
【００２１】
＜アドレス入力手段＞
アドレス入力手段３００は、電子メールソフトの新規メールの宛先欄へのメールアドレスの入力を受け付ける。
【００２２】
＜フロントエンド処理部＞
次に、フロントエンド処理部４００の説明に入る。フロントエンド処理部４００は、電子メールソフトの新規メールの宛先欄にメールアドレスが入力されると処理を開始する。フロントエンド処理部４００は、入力済みアドレス取得手段４１０と、アドレス候補作成手段４２０と、アドレス候補表示手段４３０とアドレス候補入力手段４４０と、から構成される。
【００２３】
入力済みアドレス取得手段４１０は、利用者が新規メールの宛先欄に入力したメールアドレスを入力済みアドレスとして取得する。
【００２４】
アドレス候補作成手段４２０は、入力済みアドレス取得手段４１０が取得した入力済みアドレスと、組合わせ情報記憶部１２０が記憶する情報とを用いて、次に利用者が入力する可能性の高い入力アドレス候補を作成する。
【００２５】
アドレス候補表示手段４３０は、新規メール作成画面に、アドレス候補作成手段４２０が作成した入力アドレス候補を、利用者が選択できるような形式で表示する。図５は、新規メール作成画面への、入力アドレス候補の表示方法の一例である。ここで利用者は、新規メール作成画面上に表示された入力アドレス候補から、必要な入力アドレス候補を選択する。以下、一つのメールアドレスを含む入力アドレス候補を単一候補、複数のメールアドレスを含む入力アドレス候補を複合候補と呼ぶ。
【００２６】
アドレス候補入力手段４４０は、利用者が入力アドレス候補を選択するアクションを受け付ける。アドレス候補入力手段４４０は、利用者によって選択された入力アドレス候補に含まれるメールアドレスの組み合わせをまとめて新規メールの宛先欄に入力する。これによって、利用者は一度の選択で複数のメールアドレスをまとめて新規メールの宛先欄に入力することが可能になる。アドレス候補入力手段４４０は、前述したアドレス入力手段３００と一緒になっていても構わない。
【００２７】
＜ハードウェア構成＞
本実施形態のメールアドレス入力支援装置１０００は、例えばメール送受信機能を備えた携帯電話機で実現することができる。メール送受信機能を備えている情報処理装置であれば、携帯電話機に限らずとも本実施形態を実現することが可能である。
【００２８】
図６は、本実施形態による携帯通信端末の一例を示すブロック図である。図６に示すように、携帯電話機５００は、ＣＰＵ（Central Processing Unit）５１０と、メモリ５２０と、通信部５３０と、入力装置５４０と、出力装置５５０と、を備えている。
【００２９】
記憶部１００は、例えばメモリ５２０で実現することができ、バックエンド処理部２００やフロントエンド処理部４００が備える各手段は、携帯電話機５００が備えるＣＰＵが、所定のプログラムやコードを実行することによって実現することができる。
【００３０】
入力装置５４０は例えば携帯電話機のテンキー、キーボード、タッチパネルである。
【００３１】
出力装置５５０は、例えば液晶ディスプレイである。タッチパネルのように入力手段と出力手段が一緒になっていても構わない。
【００３２】
＜処理の流れ＞
次に、第１の実施形態に係るメールアドレス入力支援装置１０００の動作について説明する。
【００３３】
＜バックエンド処理部＞
＜組み合わせ情報更新手段２１０＞
組み合わせ情報更新手段２１０ の動作について説明する。図７は、組み合わせ情報更新手段２１０の一連の動作のフローチャートである。
【００３４】
送信履歴記憶部１１０が記憶する総アドレス数をn＞0とする。まず組み合わせ情報更新手段２１０ は、カウントアップ変数ｉを１に初期化する（Ｓ１００）。
【００３５】
次に組み合わせ情報更新手段２１０は、アドレスＡｉ（以下、アドレスＡｉを条件アドレスと呼ぶ）を宛先に含むメールＩＤとその宛先を送信履歴記憶部１１０から抽出する（Ｓ１１０）。
【００３６】
抽出したメールＩＤと宛先の具体例を図８に示す。例えば、条件アドレスＡｉが[鈴木]であった場合、[鈴木]を宛先に含むメールＩＤとその宛先を、送信履歴記憶部１１０（図３a又は図３b）から全て抽出する。これにより図８に示すように、メールＩＤ００１〜００８と、各メールＩＤに対応する送信済みメールの宛先が得られる（Ｓ１１０）。
【００３７】
条件アドレスAiによって抽出されたメールＩＤの総数をm(i)＞0とする。次に組み合わせ情報更新手段２１０ はカウントアップ変数jを１に初期化する（Ｓ１２０）。
【００３８】
組み合わせ情報更新手段２１０は、以下の具体例で説明するように、条件アドレスAiとともに、同じメールＩＤに対応する宛先に含まれているメールアドレスを要素として含む集合を抽出する（Ｓ１３０）。
【００３９】
組み合わせ情報更新手段２１０は、前記抽出した集合に含まれるそれぞれのメールアドレスを組み合わせた集合を作成する（Ｓ１４０）。
【００４０】
Ｓ１３０〜Ｓ１４０の動作を、メールＩＤ００１を例に説明する。組み合わせ情報更新手段２１０ は、メールＩＤ００１と対応する送信済みメールの宛先[鈴木、山田、高橋、吉田]から、条件アドレス[鈴木]と共に送信されたメールアドレス、すなわち、[山田]、[高橋]、[吉田]を要素として含む集合、[山田、高橋、吉田]を抽出する（Ｓ１３０）。
【００４１】
更に、抽出した集合に含まれるメールアドレスを組み合わせた集合、すなわち｛山田、高橋、吉田｝、｛山田、高橋｝、｛高橋、吉田｝、｛山田、吉田｝、｛山田｝、｛高橋｝、｛吉田｝を作成し、入力アドレス候補とする（Ｓ１４０）。
【００４２】
前記入力アドレス候補のうち、｛山田、高橋｝、｛高橋、吉田｝、｛山田、吉田｝が、特許請求の範囲に記載の、「あるメールアドレスとともに、同じ送信済みメールの宛先に入力されたことのあるメールアドレスを要素として含む集合の、前記要素のいずれか複数を組み合わせた真部分集合」に相当する。
【００４３】
本実施形態において、集合Ｂが集合Ａの真部分集合であることは、集合Ｂが集合Ａに含まれ、かつ、集合Ｂは集合Ａとは異なる集合であることを意味する。
【００４４】
組み合わせ情報更新手段２１０ は、カウントアップ変数jをインクリメントする（Ｓ１５０）。カウントアップ変数jが、条件アドレスAiによって抽出されたメールＩＤの総数m(i)より大きいか否かを判定する（Ｓ１６０）。j＞m(i)ならば、条件アドレスAiに対して得られた全てのメールＩＤに対して入力アドレス候補を作成したことになるので、それぞれのメールＩＤに対して得られた入力アドレス候補全てを条件アドレスAiと対応付けて記憶する（Ｓ１７０）。j≦m(i)であればカウントアップ変数jをインクリメントし、次のメールＩＤに対してもＳ１３０〜Ｓ１６０と同様の処理を行う。組み合わせ情報更新手段２１０ は、カウントアップ変数iをインクリメントする（Ｓ１８０）。
【００４５】
カウントアップ変数iが、送信履歴記憶部１１０が記憶する総アドレス数nより大きくなったら処理を終了する（Ｓ１９０）。
【００４６】
なお、組み合わせ情報更新手段２１０は、（Ｓ１７０）において、各メールＩＤに対して重複して得られた入力アドレス候補に関しては、重複した回数をカウントして記憶しても良い。例えば、入力アドレス候補｛山田，高橋｝はメールＩＤ００１と、メールＩＤ００４〜００８の、計６つのメールＩＤから重複して得られるので、カウント数６である。
【００４７】
更に組み合わせ情報更新手段２１０は、（Ｓ１７０）において、条件アドレスに対して抽出されたメールＩＤの総数に対して、入力アドレス候補が含まれる確率（出現確率）を求めて記憶しても良い。例えば、入力アドレス候補｛山田，高橋｝は条件アドレス[鈴木]対して抽出されたメールＩＤ８通の宛先のうち６通の宛先に含まれる組み合わせであるから、入力アドレス候補｛山田，高橋｝の出現確率は６／８である。
【００４８】
＜フロントエンド処理部４００＞
フロントエンド処理部４００の動作を説明する。図９は、フロントエンド処理部４００の動作のシーケンス図である。利用者が新規メールの宛先欄にメールアドレスを入力すると、入力済みアドレス取得手段４１０が起動し、新規メールの宛先欄に入力されたメールアドレスを入力済みアドレスとして取得する（Ｓ２００）。入力済みアドレス取得手段４１０は、入力済みアドレスをアドレス候補作成手段４２０に送る（Ｓ２１０）。
【００４９】
アドレス候補作成手段４２０は、組合わせ情報記憶部１２０から、入力済みアドレスと対応付けて記憶されている全ての入力アドレス候補を取得し（Ｓ２２０）、アドレス候補表示手段４３０に送る（Ｓ２３０）。
【００５０】
アドレス候補表示手段４３０は、新規メール作成画面に、取得した入力アドレス候補を利用者に選択可能に表示する（Ｓ２４０）。図５にアドレス候補作成手段が表示する表示画面の一例を示す。ここで利用者は、新規メール作成画面上に表示された入力アドレス候補から、必要なものを選択する。
【００５１】
アドレス候補入力手段４４０は、利用者が入力アドレス候補を選択するアクションを受け付ける（Ｓ２５０）。アドレス候補入力手段４４０は、利用者によって選択された入力アドレス候補に含まれるメールアドレスの組み合わせをまとめて新規メールの宛先欄に入力する（Ｓ２６０）。これによって、利用者は一度の選択で複数のメールアドレスをまとめて入力することが可能になる。
【００５２】
なお、フロントエンド処理部４００は、新規メールの宛先欄にメールアドレスが入力されるたびに処理を開始することが望ましいが、例えば新規メールの宛先欄に２回メールアドレスが入力されるごとに１回処理を行うなどしてもよい。
【００５３】
フロントエンド処理部４００の各手段は、別体となっていても良いし、同一のハードウェアにより実現されていても良い。
【００５４】
本実施形態にかかるメールアドレス入力支援装置１０００によると、新規メール宛先欄に、あるメールアドレスが入力されると、前記あるメールアドレスとともに、同じ送信済みメールの宛先に入力されたことのあるメールアドレスを単一候補として表示するだけでなく、また、前記あるメールアドレスとともに送信されたことのあるメールアドレスの組み合わせそのものを入力アドレス候補として表示するだけでもなく、新規メール宛先欄に入力されたメールアドレスとともに、同じ送信済みメールの宛先に入力されたことのあるメールアドレスを要素として含む集合の、前記要素のいずれか複数を組み合わせた真部分集合をも入力アドレス候補として利用者に選択可能に表示することができる。
【００５５】
これにより、利用者にとって、一度の選択で過不足無く同報メールの宛先を入力できるような入力アドレス候補を利用者に提示できる可能性の高いメールアドレス入力支援装置を提供できる。
【００５６】
=第２の実施形態=
第２の実施形態にかかるメールアドレス入力支援装置１０００は、フロントエンド処理部４００のアドレス候補作成手段４２０の動作が第１の実施形態と異なる。本実施形態では、新規メール入力欄に複数のメールアドレスが入力された場合でも、利用者に適切な入力アドレス候補を提示することができる。
【００５７】
第２の実施形態におけるフロントエンド処理部４００の動作を説明する。例えば、利用者が新規メールの宛先欄に、[鈴木]、[吉田]、[佐藤]の３つのメールアドレスを入力したとする。すると、入力済みアドレス取得手段４１０が起動し、新規メールの宛先欄に入力されたメールアドレスを全て取得して、入力済みアドレスとしてアドレス候補作成手段４２０に送信する。アドレス候補作成手段４２０は、組合わせ情報記憶部１２０から、それぞれの入力済みアドレスと対応付けて記憶されている全ての入力アドレス候補を取得する。ここまでは第一の実施形態における動作と同様である。
【００５８】
アドレス候補作成手段４２０が取得した入力アドレス候補を図１０に示す。図１０には、入力済みアドレス[鈴木]、[吉田]、[佐藤]に対して取得した入力アドレス候補が示されている。アドレス候補作成手段４２０は、取得した入力アドレス候補の中から、入力済みアドレスを含んでいる入力アドレス候補を除外する。その理由は、既に新規メールの宛先欄に入力されているメールアドレスを含む入力アドレス候補を表示しても意味が無いからである。
【００５９】
処理の詳細を図１０に示す。図１０に灰色の網掛けで示されている入力アドレス候補は、入力済みアドレスを含んでいる入力アドレス候補なので除外される。上述した処理により、入力済みアドレス[鈴木]に対して、｛山田、高橋｝｛山田｝｛高橋｝が入力アドレス候補として残る。入力済みアドレス[吉田]に対して、｛山田、高橋｝｛山田｝｛高橋｝が入力アドレス候補として残る。入力済みアドレス[高橋]に対して、｛中村｝が入力アドレス候補として残る。
【００６０】
アドレス候補作成手段４２０は、それぞれの入力済みアドレスに対して得られた入力アドレス候補｛山田、高橋｝｛山田｝｛高橋｝｛中村｝をアドレス候補表示手段４３０に送信する。その結果として、アドレス候補表示手段４３０は、既に新規メールの宛先欄に入力されたメールアドレスを含まない入力アドレス候補のみを利用者に選択可能に表示することができる。
【００６１】
本実施形態における以降のフロントエンド処理部４００の動作は、第一の実施形態と同様である。
【００６２】
第２の実施形態にかかるメールアドレス入力支援装置１０００によると、新規メールの宛先欄に複数のメールアドレスが入力された際に、既に新規メールの宛先欄に入力されているメールアドレスを含む入力アドレス候補を表示しない。従って、ムダな入力アドレス候補が表示されることが無く、利用者にとっての利便性が向上する。
【００６３】
=第３の実施形態=
第３の実施形態にかかるメールアドレス入力支援装置１０００は、第１、第２の実施形態とアドレス候補作成手段４２０の動作が異なる。
【００６４】
第３の実施形態にかかるメールアドレス入力支援装置１０００は、後述する入力アドレス候補のエントリ数に応じて、表示する入力アドレス候補の優先順位を変化させる。また、前述したカウント数や出現確率に応じて、表示する入力アドレス候補を表示する優先順位を変化させても良い。
【００６５】
第３の実施形態におけるアドレス候補作成手段４２０の動作を図１０を用いて説明する。例えば、利用者が新規メールの宛先欄に、[鈴木]、[吉田]、[佐藤]の３つのメールアドレスを入力したとする。第２の実施形態におけるフロントエンド処理部の動作と同様、それぞれの入力済みアドレスに対する入力アドレス候補を、組み合わせ記憶部１２０から取得し、既に新規メールの宛先欄に入力されているメールアドレスを含む入力アドレス候補を除外し、入力アドレス候補、｛山田、高橋｝｛山田｝｛高橋｝｛中村｝を得る。ここまでの動作は第二の実施形態と同様である。
【００６６】
アドレス候補作成手段４２０は、得られた入力アドレス候補のそれぞれに対して、エントリ数を計算する。エントリ数とは、入力アドレス候補がいくつの入力済みアドレスに関連づいているかを表す指標である。
【００６７】
図１０を参照すると、入力アドレス候補｛山田、高橋｝｛山田｝｛高橋｝は、それぞれ２つの入力済みアドレス[鈴木]、[吉田]の両方に関連付けられている（エントリ数２）。一方、入力アドレス候補｛中村｝は１つの入力済みアドレス[佐藤]にしか関連づいていない（エントリ数１）。
【００６８】
アドレス候補表示手段４３０は、複数の入力アドレス候補を、エントリ数の大きい順に優先して表示する。上記の例では、エントリ数２の入力アドレス候補｛山田、高橋｝｛山田｝｛高橋｝を、エントリ数１の入力アドレス候補｛中村｝よりも優先して表示することになる。
【００６９】
ここで、「優先して表示する」とは、例えば複数の入力アドレス候補を優先度に従い上から順に表示させても良いし、優先度の高い入力アドレス候補をそうでない入力アドレス候補よりも大きく表示させても良い。また、優先度の高い上位の入力アドレス候補のみを表示しても良い。
【００７０】
また、アドレス候補表示手段４３０は、エントリ数が同じ入力アドレス候補が複数ある場合は、組合わせ情報記憶部１２０が記憶するカウント数または出現確率の高い順に上から表示しても良い。
【００７１】
第３の実施形態にかかるメールアドレス入力支援装置１０００によると、送信履歴に基づき、より適切と考えられる入力アドレス候補を優先して利用者に提示することができる。
【００７２】
=第４の実施形態=
第４の実施形態に係るメールアドレス入力支援装置１０００は図１１に示すように、記憶部１００が閾値記憶部１３０を備える。
【００７３】
閾値記憶部１３０は、組合わせ情報記憶部１２０が、上述したカウント数または出現確率が小さい入力アドレス候補を記憶しないようにするための、カウント数または出現確率の閾値を記憶する。
【００７４】
閾値記憶部１３０が記憶する閾値は、利用者が明示的に入力しても良いし、あらかじめシステムに閾値が記憶されていても良い。
【００７５】
第４の実施形態に係る組み合わせ情報更新手段２１０ は、例えば第一の実施形態と同様に組合わせ情報記憶部１２０を作成した後、カウント数または出現確率が、閾値記憶部１３０が記憶する閾値よりも低い入力アドレス候補を削除しても良い。
【００７６】
また、第４の実施形態に係る組み合わせ情報更新手段２１０ は、はじめから閾値に満たない入力アドレス候補を、組合わせ情報記憶部１２０に記憶しないとしても良い。
【００７７】
組み合わせ情報更新手段２１０ が、はじめから閾値に満たない入力アドレス候補を組合わせ情報記憶部１２０に記憶しない場合、例えばＡｐｒｉｏｒｉアルゴリズム ［Ｒ．Ａｇｒａｗａｌ］（http://en.wikipedia.org/wiki/Apriori_algorithm） を用いることで、計算量の削減が可能である。
【００７８】
第４の実施形態に係るメールアドレス入力支援装置１０００によると、閾値に満たない入力アドレス候補を記憶しないことにより、携帯電話機の少ない記憶容量を節約できる。また、利用者に選択される可能性の低い入力アドレス候補を表示しないことにより、利便性が向上する。
【００７９】
＝第５の実施の形態＝
第５の実施の形態に係るメールアドレス入力支援装置１０００は図１２に示すように、記憶部１００が宛先数分布記憶部１４０を備え、バックエンド処理部２００が、宛先数分布更新手段２２０を備え、フロントエンド処理部４００が残り宛先数推定手段４５０を備える。
【００８０】
宛先数分布記憶部１４０が記憶する情報の一例を図１３に示す。ここで、宛先数とは、宛先に含まれるメールアドレスの個数を表す言葉である。宛先数分布記憶部１４０は、条件アドレスと対応付けて、宛先数ごとに送信履歴記憶部に何通メールが記憶されているかを集計した宛先数分布を記憶する。
【００８１】
図１３に示す宛先数分布の例は、[鈴木]を含むメールの宛先数は３が多いこと、また、[吉田]を含むメールの宛先数は２が多いことなどを表している。
【００８２】
宛先数分布更新手段２２０は、送信履歴記憶部１１０が記憶している情報をもとに、宛先数分布記憶部１４０が記憶している情報を更新する。詳細の説明は、動作の説明にて行う。
【００８３】
残り宛先数推定手段４５０は、宛先数分布記憶部１４０が記憶する情報を用いて、新規メールの宛先欄に、残りいくつのメールアドレスが入力される可能性が高いかを推定する。詳細の説明は、動作の説明にて行う。
【００８４】
＜動作の説明＞
＜宛先数分布更新手段２２０＞
次に、本実施形態における宛先数分布更新手段２２０の動作を説明する。図１４は、宛先数分布更新手段２２０の一連の動作を説明するフローチャートである。
【００８５】
送信履歴記憶部が記憶する総アドレス数をｎ＞０とする。 まず、宛先数分布更新手段２２０はカウントアップ変数ｉを１に初期化する（Ｓ４００）。
【００８６】
次に宛先数分布更新手段２２０は、アドレスＡｉ（以下、アドレスＡｉを条件アドレスと呼ぶ）を宛先に含むメールＩＤとその宛先を送信履歴記憶部１１０から抽出する。（Ｓ４１０）。
【００８７】
例えば、条件アドレスＡｉが[鈴木]であった場合、[鈴木]を宛先に含むメールＩＤとその宛先を送信履歴記憶部１１０から全て取得する。これにより図８に示すように、メールＩＤ００１〜００８が得られる。
【００８８】
次に宛先数分布更新手段２２０は、取得したメールＩＤの数を、宛先数ごとに計数し、宛先数分布を作成する（Ｓ４２０）。
【００８９】
次に宛先数分布更新手段２２０は、作成した宛先数分布を、条件アドレスＡｉと対応付けて宛先数分布記憶部１４０に記憶する（Ｓ４３０）。
【００９０】
宛先数分布更新手段２２０は、カウントアップ変数iをインクリメントする（Ｓ４４０）。カウントアップ変数iが、送信履歴記憶部１１０が記憶する総アドレス数nより大きくなったら処理を終了する（Ｓ４５０）。
【００９１】
＜フロントエンド処理部４００＞
次に本実施形態におけるフロントエンド処理部４００の動作について、図１５のシーケンス図を用いて説明する。
【００９２】
例えば、利用者が新規メールの宛先欄に、メールアドレス[鈴木]、[吉田]を入力したとする。すると入力済みアドレス取得手段４１０が起動して入力済みアドレス[鈴木]、[吉田]を取得し（Ｓ５００）、残り宛先数推定手段４５０に送る（Ｓ５０１）。
【００９３】
残り宛先数推定手段４５０は宛先数分布記憶部１４０から、入力済みアドレス[鈴木]、[吉田]に対応付けられて記憶されている宛先数分布をそれぞれ取得する（Ｓ５０２）。残り宛先数推定手段４５０が取得した宛先数分布の例を図１６a、図１６bにそれぞれ示す。図１６aと図１６bは、それぞれ入力済みアドレス[鈴木]、[吉田]に対して取得した宛先数分布を表している。
【００９４】
次に残り宛先数推定手段４５０は、取得したそれぞれの入力済みアドレスに対応する宛先数分布を、宛先数ごとに値を加算することで分布の足し合わせせを行う（Ｓ５０３）。足し合わせた宛先数分布の例を、図１６cに示す。なお、新規メールの宛先入力欄にアドレスが一つしか入力されていない場合には、重ね合わせは行わずに次のステップに進む。
【００９５】
次に残り宛先数推定手段４５０は、宛先数分布を、宛先数ｎ＋１と、宛先数ｎ＋２以上の二つの宛先数の分布に変換する（Ｓ５０４）。ここで、ｎは入力済みアドレスの数を表す。今、ｎ＝２（[鈴木]、[吉田]）なので、宛先数を３と４以上の二つで構成される分布に変換する。 図１６dは変換された分布の例である。
【００９６】
ここで、宛先数の分布をｎ＋１とｎ＋２以上の分布に変換する意味は、今ｎ個のメールアドレスが入力済の時、あと１つメールアドレスを入力することで宛先の入力が終了する確率と、少なくともあと２つ以上メールアドレスの入力が必要な確率を近似的に見積もることである。
【００９７】
次に残り宛先数推定手段４５０は、ｎ＋１とｎ＋２以上に変換された宛先数分布の、パターンを判定する（Ｓ５０５）。
【００９８】
以下、宛先数分布の３つのパターンについて、図１７を用いて説明する。パターンＡは、宛先数ｎ＋２以上の確率が宛先数ｎ＋１に比べ極端に小さい場合である。（極端に小さいかどうかはある閾値を設定して判定する。）次にパターンＢは宛先数ｎ＋２以上の確率が宛先数ｎ＋１に比べ小さい場合である。最後に、パターンＣは宛先数ｎ＋２以上の確率が宛先数ｎ＋１より大きい場合である。パターンＡでは、あと１つメールアドレスを入力すれば宛先の入力が終了する可能性 が非常に高いことを示し、パターンＢは、はっきりとはわからないが、相対的に１つの入力で終了する可能性が少し高いことを示し、パターンＣでは、あと２つ以上の入力が必要である可能性が高いことを示す。
【００９９】
次に残り宛先数推定手段４５０は、入力済みアドレスをアドレス候補作成手段４２０に、判定の結果得られたパターンをアドレス候補表示手段４３０に、それぞれ送信する（５０６）。
【０１００】
アドレス候補作成手段４２０は、条件アドレスに対応付けられた入力アドレス候補を、組合わせ情報記憶部１２０から取得し（Ｓ５０７）、アドレス候補表示手段４３０に送信する（Ｓ５０８）。
【０１０１】
アドレス候補表示手段４３０は、残り宛先数推定手段４５０から受信したパターンに基づき、アドレス候補作成手段４２０から受信した入力アドレス候補を、利用者に選択可能に表示する（Ｓ５０９）。
【０１０２】
各パターンに対応した表示方法の例を図１８に示す。パターンＡはあと一つ入力すれば入力が終了する可能性が非常に高いため、一つのメールアドレスしか含まない入力アドレス候補である単一候補のみを表示する。
【０１０３】
パターンＢは、あと二つ以上入力が必要な可能性よりもあと一つの入力で十分な可能性がより高いので、単一候補を上に、複数のメールアドレスを含む入力アドレス候補である複合候補を下に表示する。
【０１０４】
パターンＣでは、あと二つ以上入力が必要な可能性が高いので、複合候補を上に、単一候補を下に表示する。
【０１０５】
なお、上記パターンに対応した表記方法はあくまで一例に過ぎず、本実施形態の入力アドレス候補の表示方法をそれらのみに限定する趣旨のものではない。
【０１０６】
なお、アドレス候補作成手段４２０は、表示する入力アドレス候補の優先順位を、第３の実施形態で示したようにエントリ数及びカウント数や出現確率で優先順位付けしても良い。また、第４の実施形態で示したように、カウント数または出現確率が閾値に満たない入力アドレス候補は表示しないようにしても良い。
【０１０７】
なお、残り宛先数推定手段４５０は、取得した宛先数分布を、宛先数ｎ＋１とｎ＋２以上に変換する処理を行わなくてもよい。この場合残り宛先数推定手段４５０は、宛先数分布のうち最も度数の大きい（メール数の多い）宛先数をもとに残り宛先数を推定する。残り宛先数推定手段４５０は推定した残り宛先数をアドレス候補表示手段４３０に送信し、アドレス候補表示手段４３０は、残り宛先数と同じ数のメールアドレスを含む入力アドレス候補を、他の入力アドレス候補よりも優先して表示する。
【０１０８】
また、残り宛先数推定手段４５０は、宛先数分布を例えば正規分布関数でフィッティングし、その中心値を残り宛先数の推定に用いても良い。
【０１０９】
第５の実施形態に係るメールアドレス入力支援装置１０００によると、利用者が、新規メールの宛先欄に残り幾つのメールアドレスを入力する確率が高いかを考慮して入力アドレス候補を表示できるため、利用者にとってより適切な入力アドレス候補を優先的に表示することができる。
【０１１０】
＝第６の実施の形態＝
第６の実施形態に係るメールアドレス入力支援装置１０００は、アドレス候補表示手段４３０と、残り宛先数推定手段４５０との動作が第５の実施形態と異なる。
【０１１１】
第６の実施形態におけるアドレス候補表示手段４３０では、利用者に選択できるように表示する単一候補の数と複合候補の数の割合が状況により変化する。
【０１１２】
残り宛先数推定手段４５０は、宛先数分布のｎ＋１の度数と、ｎ＋２以上の度数との比に応じて、単一候補を表示する欄の大きさと複合候補を表示する欄の大きさの比を決定し、アドレス候補表示手段４３０に送る。アドレス候補表示手段４３０は、前記残り宛先数推定手段４５０から送られた単一候補と複合候補の欄の大きさに従い、入力アドレス候補を利用者が選択できるように表示する。
【０１１３】
図１９は、第６の実施形態におけるアドレス候補表示手段４３０の、入力アドレス候補の表示方法の例である。図１９a、１９b、１９cはいずれもｎ＋１の度数がｎ＋２の度数より大きい宛先数分布における入力アドレス候補の表示方法の例を表しているが、ｎ＋１の度数がｎ＋２の度数に比べどの程度大きいかに応じて単一候補を表示する欄の大きさと複合候補を表示する欄の大きさが異なる。すなわち表示する単一候補の数と複合候補の数が、ｎ＋１の度数とｎ＋２の度数の比に応じて異なる。
【０１１４】
一例として、例えば、単一候補を表示する欄の大きさの割合Ｄ（％）を以下のように定義する。
Ｄ（％）＝１００×（ｎ＋１の度数）／｛（ｎ＋１の度数）＋（ｎ＋２以上の度数）｝
単一候補を表示する欄の大きさを、入力アドレス候補を表示するウィンドウの大きさのＤ％の大きさとし、複合候補を表示する欄の大きさを全体の（１００−Ｄ）％の大きさなどとしても良い。
【０１１５】
第６の実施形態に係るメールアドレス入力支援装置１０００によると、残り１つのメールアドレスの入力で済む確率が高いときには表示する単一候補の数を増やすことができ、残り２つ以上のメールアドレスの入力が必要な確率が高い場合には、表示する複合候補の数を増やすことができる。これにより、利用者にとってより適切な入力アドレス候補を優先的に表示することができる。
【０１１６】
＝その他の実施形態＝
本実施形態に係るメールアドレス入力支援装置１０００の構成を、図２０に示す。本実施形態における送信履歴記憶部は、宛先が[鈴木、山田、高橋、吉田]の送信済みメールを記憶している。利用者が新規メール宛先欄に、メールアドレス[鈴木]を入力すると、アドレス候補表示手段は、[鈴木]とともに、同じ送信済みメールの宛先に入力されたことの有るメールアドレス、すなわち、[山田]、[高橋]、[吉田]を要素として含む集合[山田、高橋、吉田]の、いずれか複数の要素を組み合わせた真部分集合、すなわち[山田、高橋]、[山田、吉田]、[高橋、吉田]を入力アドレス候補として利用者に選択可能に表示する。
【０１１７】
メールアドレス入力支援装置１０００は、送信済みメールの宛先を、前記送信済みメール毎に記憶する送信履歴記憶部１１０と、新規メール宛先欄に、あるメールアドレスが入力されると、前記あるメールアドレスとともに、同じ送信済みメールの宛先に入力されたことのあるメールアドレスを要素として含む集合の、前記要素のいずれか複数を組み合わせた真部分集合を入力アドレス候補として利用者が選択できるように表示するアドレス候補表示手段４３０とを備えることができる。
【０１１８】
組み合わせ情報更新手段２１０は、送信履歴記憶部１１０が記憶するあるメールアドレスに対し、前記あるメールアドレスとともに同じ送信済みメールの宛先に入力されているメールアドレスを要素として含む集合の真部分集合であって少なくとも２つ以上の要素を含む真部分集合を作成し、前記あるメールアドレスと対応付けて入力アドレス候補として組合わせ情報記憶部に記憶することができる。
【０１１９】
組合わせ情報更新手段２１０は、送信履歴記憶部１１０が記憶するあるメールアドレスに対し、前記あるメールアドレスとともに同じ送信済みメールの宛先に入力されているメールアドレスを要素として含む集合を前記送信済みメール毎に作成し、前記各送信済みメール毎に作成した集合の真部分集合であって少なくとも２つ以上の要素を含む真部分集合を作成し、前記あるメールアドレスと対応付けて入力アドレス候補として組合わせ情報記憶部に記憶し、複数の送信済みメールから重複して得られた同じ入力アドレス候補に関しては、重複の回数をカウントしてカウント数として組合わせ情報記憶部に記憶することができる。
【０１２０】
アドレス候補表示手段４３０は、新規メールの宛先欄に入力されたメールアドレスに対して複数の入力アドレス候補が得られた場合、前記カウント数に応じた優先度で利用者に選択可能に表示することができる。
【０１２１】
組合わせ情報更新手段２１０は、カウント数が所定の閾値に満たない入力アドレス候補を前記組合わせ情報記憶部２１０に記憶しないことができる。
【０１２２】
本発明の各実施の形態における各構成要素は、その機能をハードウェア的に実現することはもちろん、コンピュータとプログラムとで実現することができる。プログラムは、磁気ディスクや半導体メモリ等のコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られ、そのコンビュータの動作を制御することにより、そのコンピュータを前述した各実施の形態における構成要素として機能させる。
【０１２３】
以上本発明を実施するための最良の形態について説明したが、上記実施の形態は本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。
本発明はその趣旨を逸脱することなく変更、改良され得ると共に、本発明にはその等価物も含まれる。
【符号の説明】
【０１２４】
１００  記憶部
１１０  送信履歴記憶部
１２０  組合せ情報記憶部
１３０  閾値記憶部
１４０  宛先数分布記憶部
２００  バックエンド処理部
２１０  組合せ情報更新手段
２２０  宛先数分布更新手段
３００  アドレス入力手段
４００  フロントエンド処理部
４１０  入力済みアドレス取得手段
４２０  アドレス候補作成手段
４３０  アドレス候補表示手段
４４０  アドレス候補入力手段
４５０  残り宛先数推定手段
５００  携帯電話機
５１０  ＣＰＵ
５２０  メモリ
５３０  通信部
５４０  入力手段
５５０  出力手段
１０００  メールアドレス入力支援装置
【図１】
2012073833.tif 000003
【図２】
2012073833.tif 000004
【図３】
2012073833.tif 000005
【図４】
2012073833.tif 000006
【図５】
2012073833.tif 000007
【図６】
2012073833.tif 000008
【図７】
2012073833.tif 000009
【図８】
2012073833.tif 000010
【図９】
2012073833.tif 000011
【図１０】
2012073833.tif 000012
【図１１】
2012073833.tif 000013
【図１２】
2012073833.tif 000014
【図１３】
2012073833.tif 000015
【図１４】
2012073833.tif 000016
【図１５】
2012073833.tif 000017
【図１６】
2012073833.tif 000018
【図１７】
2012073833.tif 000019
【図１８】
2012073833.tif 000020
【図１９】
2012073833.tif 000021
【図２０】
2012073833.tif 000022