(57)【特許請求の範囲】
【請求項１】
構内交換機と、前記構内交換機に収容される複数の通信端末と、前記通信端末の発着信を制御する主制御装置とを有する電話システムであって、
前記主制御装置は、
前記通信端末それぞれに関し、発着信するために必要とする接続用識別情報とユーザを特定する属性情報とを対応付けて電話帳データベースにあらかじめ登録する電話帳データ登録部と、
前記通信端末それぞれに関し、通話相手先との間の通話を行った際に、前記通話相手先のユーザを特定する属性情報と接続用識別情報と通話開始時刻と通話終了時刻とを、通話履歴データとして通話履歴データベースに保存する通話履歴データ保存部と、
複数の前記通信端末のうち、発信元の前記通信端末から、発信相手先の前記属性情報を含む発信要求を受け取った際に、前記電話帳データベースを検索した結果として、前記電話帳データベース内に前記発信相手先の前記属性情報と同じ属性情報が複数個登録されていたことを検知した場合、前記通話履歴データベースを参照した結果に基づいて発信相手先の候補を抽出し、抽出した前記発信相手先の候補を、前記発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けを行う順位付け処理部と、
を有し、
かつ、
前記順位付け処理部は、
前記通話履歴データベースを参照した結果として、前記発信元に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第１の相手先として取得し、さらに、前記第１の相手先に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第２の相手先として取得し、さらに、前記第２の相手先に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第３の相手先として取得し、
取得した前記第１の相手先、前記第２の相手先、前記第３の相手先それぞれの確認結果として、前記発信相手先の前記属性情報と同じ属性情報を有する通話相手先が存在していた場合には、該当する該通話相手先を発信相手先の候補として抽出して、
抽出した前記発信相手先の候補が１個のみであった場合には、抽出した前記発信相手先の候補を、前記発信元のユーザが発信相手先として希望する可能性が最も高い順番に順位付けて、順位付けた結果を、前記発信相手先の候補の前記接続用識別情報とともに、順位付け情報として、出力し、
また、
抽出した前記発信相手先の候補が複数存在していた場合には、抽出した前記発信相手先の候補それぞれに関する前記通話履歴データをあらかじめ定めた評価条件に基づいて評価して、重み付けすることにより、抽出した前記発信相手先の候補それぞれと前記発信元との間の関係性の深度を取得し、取得した前記発信元との間の関係性の深度に基づいて、抽出した前記発信相手先の候補それぞれを、前記発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けて、順位付けた結果を、前記発信相手先の候補それぞれの前記接続用識別情報とともに、前記順位付け情報として、出力する、
ことを特徴とする電話システム。
【請求項２】
前記主制御装置は、
前記順位付け処理部から出力された前記順位付け情報に、複数の前記発信相手先の候補が順位付けされた状態で含まれていた場合、
最も高い順位にある前記発信相手先の候補を、前記発信元のユーザが希望する可能性が最も高い発信相手先であると判定して、判定した前記発信相手先に対して発信する制御を行うか、
または、
出力された前記順位付け情報を、前記発信元の通信端末に送信して画面表示させ、前記発信元のユーザが選択した前記発信相手先の候補を発信相手先として決定して、決定した前記発信相手先に対して発信する制御を行う、
ことを特徴とする請求項１に記載の電話システム。
【請求項３】
前記順位付け処理部は、
前記通話履歴データベースを参照する際に、グラフ理論の幅優先探索アルゴリズムを応用して、前記発信元の通話履歴データを木構造の根ノードとしたノードマップを作成し、あらかじめ定めた探索ステップに達するまで、順次、ノードを探索することにより、
前記通話履歴データベースから前記第１の相手先、前記第２の相手先、前記第３の相手先それぞれを取得して、さらに、前記第１の相手先、前記第２の相手先、前記第３の相手先それぞれから前記発信相手先の候補を抽出する、
ことを特徴とする請求項１または２に記載の電話システム。
【請求項４】
前記順位付け処理部は、
抽出した前記発信相手先の候補が複数存在していた場合に、抽出した前記発信相手先の候補それぞれに関する前記通話履歴データを評価して重み付けを行う前記評価条件として、
（１）抽出した前記発信相手先の候補が、前記第１の相手先に含まれている場合、前記発信元の通信端末との通話回数、通話開始時刻、通話終了時刻、物理的な距離、発信者のユーザの利用頻度が多い接続用識別情報との類似性のうちいずれか１ないし複数を含む条件を適用して、重み付けを行い、
（２）抽出した前記発信相手先の候補が、前記第２の相手先に含まれている場合、前記第１の相手先の通信端末との通話回数、通話開始時刻、通話終了時刻、物理的な距離、発信者のユーザの利用頻度が多い接続用識別情報との類似性のうちいずれか１ないし複数を含む条件を適用して、重み付けを行い、
（３）抽出した前記発信相手先の候補が、前記第３の相手先に含まれている場合、前記第２の相手先の通信端末との通話回数、通話開始時刻、通話終了時刻、物理的な距離、発信者のユーザの利用頻度が多い接続用識別情報との類似性のうちいずれか１ないし複数を含む条件を適用して、重み付けを行う、
ことを特徴とする請求項１ないし３のいずれかに記載の電話システム。
【請求項５】
前記順位付け処理部は、
抽出した前記発信相手先の候補が複数存在していた場合に、グラフ理論のダイクストラ法アルゴリズムを応用して、前記発信元と前記発信相手先の候補それぞれとの関係性の深度を取得して、前記発信相手先の候補それぞれの順位付けを行う、
ことを特徴とする請求項１ないし４のいずれかに記載の電話システム。
【請求項６】
構内交換機と、前記構内交換機に収容される複数の通信端末と、前記通信端末の発着信を制御する主制御装置とを有する電話システムにおける発信相手先特定方法であって、
前記主制御装置は、
前記通信端末それぞれに関し、発着信するために必要とする接続用識別情報とユーザを特定する属性情報とを対応付けて電話帳データベースにあらかじめ登録する電話帳データ登録ステップと、
前記通信端末それぞれに関し、通話相手先との間の通話を行った際に、前記通話相手先のユーザを特定する属性情報と接続用識別情報と通話開始時刻と通話終了時刻とを、通話履歴データとして通話履歴データベースに保存する通話履歴データ保存ステップと、
複数の前記通信端末のうち、発信元の前記通信端末から、発信相手先の前記属性情報を含む発信要求を受け取った際に、前記電話帳データベースを検索した結果として、前記電話帳データベース内に前記発信相手先の前記属性情報と同じ属性情報が複数個登録されていたことを検知した場合、前記通話履歴データベースを参照した結果に基づいて発信相手先の候補を抽出し、抽出した前記発信相手先の候補を、前記発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けを行う順位付け処理ステップと、
を有し、
かつ、
前記順位付け処理ステップは、
前記通話履歴データベースを参照した結果として、前記発信元に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第１の相手先として取得し、さらに、前記第１の相手先に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第２の相手先として取得し、さらに、前記第２の相手先に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第３の相手先として取得し、
取得した前記第１の相手先、前記第２の相手先、前記第３の相手先それぞれの確認結果として、前記発信相手先の前記属性情報と同じ属性情報を有する通話相手先が存在していた場合には、該当する該通話相手先を発信相手先の候補として抽出して、
抽出した前記発信相手先の候補が１個のみであった場合には、抽出した前記発信相手先の候補を、前記発信元のユーザが発信相手先として希望する可能性が最も高い順番に順位付けて、順位付けた結果を、前記発信相手先の候補の前記接続用識別情報とともに、順位付け情報として、出力し、
また、
抽出した前記発信相手先の候補が複数存在していた場合には、抽出した前記発信相手先の候補それぞれに関する前記通話履歴データをあらかじめ定めた評価条件に基づいて評価して、重み付けすることにより、抽出した前記発信相手先の候補それぞれと前記発信元との間の関係性の深度を取得し、取得した前記発信元との間の関係性の深度に基づいて、抽出した前記発信相手先の候補それぞれを、前記発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けて、順位付けた結果を、前記発信相手先の候補それぞれの前記接続用識別情報とともに、前記順位付け情報として、出力する、
ことを特徴とする発信相手先特定方法。
【請求項７】
前記主制御装置は、
前記順位付け処理ステップにおいて出力された前記順位付け情報に、複数の前記発信相手先の候補が順位付けされた状態で含まれていた場合、
最も高い順位にある前記発信相手先の候補を、前記発信元のユーザが希望する可能性が最も高い発信相手先であると判定して、判定した前記発信相手先に対して発信する制御を行うか、
または、
出力された前記順位付け情報を、前記発信元の通信端末に送信して画面表示させ、前記発信元のユーザが選択した前記発信相手先の候補を発信相手先として決定して、決定した前記発信相手先に対して発信する制御を行う、
ことを特徴とする請求項６に記載の発信相手先特定方法。
【請求項８】
前記順位付け処理ステップは、
前記通話履歴データベースを参照する際に、グラフ理論の幅優先探索アルゴリズムを応用して、前記発信元の通話履歴データを木構造の根ノードとしたノードマップを作成し、あらかじめ定めた探索ステップに達するまで、順次、ノードを探索することにより、
前記通話履歴データベースから前記第１の相手先、前記第２の相手先、前記第３の相手先それぞれを取得して、さらに、前記第１の相手先、前記第２の相手先、前記第３の相手先それぞれから前記発信相手先の候補を抽出する、
ことを特徴とする請求項６または７に記載の発信相手先特定方法。
【請求項９】
前記順位付け処理ステップは、
抽出した前記発信相手先の候補が複数存在していた場合に、抽出した前記発信相手先の候補それぞれに関する前記通話履歴データを評価して重み付けを行う前記評価条件として、
（１）抽出した前記発信相手先の候補が、前記第１の相手先に含まれている場合、前記発信元の通信端末との通話回数、通話開始時刻、通話終了時刻、物理的な距離、発信者のユーザの利用頻度が多い接続識別情報との類似性のうちいずれか１ないし複数を含む条件を適用して、重み付けを行い、
（２）抽出した前記発信相手先の候補が、前記第２の相手先に含まれている場合、前記第１の相手先の通信端末との通話回数、通話開始時刻、通話終了時刻、物理的な距離、発信者のユーザの利用頻度が多い接続識別情報との類似性のうちいずれか１ないし複数を含む条件を適用して、重み付けを行い、
（３）抽出した前記発信相手先の候補が、前記第３の相手先に含まれている場合、前記第２の相手先の通信端末との通話回数、通話開始時刻、通話終了時刻、物理的な距離、発信者のユーザの利用頻度が多い接続識別情報との類似性のうちいずれか１ないし複数を含む条件を適用して、重み付けを行う、
ことを特徴とする請求項６ないし８のいずれかに記載の発信相手先特定方法。
【請求項１０】
構内交換機と、前記構内交換機に収容される複数の通信端末と、前記通信端末の発着信を制御する主制御装置とを有する電話システムにおいて、発信相手先を特定する処理を前記主制御装置のコンピュータによって実行する発信相手先特定プログラムであって、
前記主制御装置は、
前記通信端末それぞれに関し、発着信するために必要とする接続用識別情報とユーザを特定する属性情報とを対応付けて電話帳データベースにあらかじめ登録する電話帳データ登録工程と、
前記通信端末それぞれに関し、通話相手先との間の通話を行った際に、前記通話相手先のユーザを特定する属性情報と接続用識別情報と通話開始時刻と通話終了時刻とを、通話履歴データとして通話履歴データベースに保存する通話履歴データ保存工程と、
複数の前記通信端末のうち、発信元の前記通信端末から、発信相手先の前記属性情報を含む発信要求を受け取った際に、前記電話帳データベースを検索した結果として、前記電話帳データベース内に前記発信相手先の前記属性情報と同じ属性情報が複数個登録されていたことを検知した場合、前記通話履歴データベースを参照した結果に基づいて発信相手先の候補を抽出し、抽出した前記発信相手先の候補を、前記発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けを行う順位付け処理工程と、
を有し、
かつ、
前記順位付け処理部工程は、
前記通話履歴データベースを参照した結果として、前記発信元に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第１の相手先として取得し、さらに、前記第１の相手先に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第２の相手先として取得し、さらに、前記第２の相手先に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第３の相手先として取得し、
取得した前記第１の相手先、前記第２の相手先、前記第３の相手先それぞれの確認結果として、前記発信相手先の前記属性情報と同じ属性情報を有する通話相手先が存在していた場合には、該当する該通話相手先を発信相手先の候補として抽出して、
抽出した前記発信相手先の候補が１個のみであった場合には、抽出した前記発信相手先の候補を、前記発信元のユーザが発信相手先として希望する可能性が最も高い順番に順位付けて、順位付けた結果を、前記発信相手先の候補の前記接続用識別情報とともに、順位付け情報として、出力し、
また、
抽出した前記発信相手先の候補が複数存在していた場合には、抽出した前記発信相手先の候補それぞれに関する前記通話履歴データをあらかじめ定めた評価条件に基づいて評価して、重み付けすることにより、抽出した前記発信相手先の候補それぞれと前記発信元との間の関係性の深度を取得し、取得した前記発信元との間の関係性の深度に基づいて、抽出した前記発信相手先の候補それぞれを、前記発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けて、順位付けた結果を、前記発信相手先の候補それぞれの前記接続用識別情報とともに、前記順位付け情報として、出力する、
ことを特徴とする発信相手先特定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電話システム、発信相手先特定方法および発信相手先特定プログラムに関する。
【背景技術】
【０００２】
近年、音声認識技術の著しい進展に伴い、ボタン電話主装置やＳＩＰ（Session  Initiation  Protocol）サーバ等から成る構内交換機においても、発信の利便性を向上させるために、音声ダイヤルを用いて、発信相手先の氏名等の属性情報を口頭で指定する方式を用いる場合が多くなってきている。
【０００３】
つまり、構内交換機は、発信相手先を示す氏名等の属性情報と電話番号とを対応付けた電話帳データベースを保有している。そして、通信端末からの発信時において、発信相手先を示す名前等の属性情報を、音声ダイヤル(音声情報)として、構内交換機に対して送信する。構内交換機において該音声ダイヤルを受け取ると、音声ダイヤルの情報をテキストデータに変換することにより、発信相手先を示す属性情報（氏名等）をテキストデータとして取得する。構内交換機は、テキストデータとして取得した該属性情報を用いて、電話帳データベースを検索することにより、発信相手先の電話番号を抽出して、抽出した該電話番号の通信端末との間を接続する。
【０００４】
しかし、例えば、図８に示すように、発信相手先を示す属性情報として氏名を用いている場合、電話帳データベースに同姓同名の相手先が複数存在している可能性があるので、電話帳データベースの検索結果として、複数の電話番号が抽出され、発信元のユーザが希望する発信相手先を特定することができない場合も生じる。図８は、現状の電話システムにおける同姓同名問題の発生を説明する説明図である。図８では、収容している通信端末２に対する発着信の動作を制御する主制御装置を構内交換機用主制御装置１Ａとして示し、相手先との発着信・接続・切断動作用制御情報の転送用としてＳＩＰプトロコル準拠のパケットを送受信するＳＩＰサーバ３Ａを用いている場合を例示している。
【０００５】
図８に示す説明図には、構内交換機用主制御装置１Ａに対して、Ｚさんが通信端末２から「Ａさんに電話」という音声ダイヤルを送信してきた場合の構内交換機用主制御装置１Ａ内の動作について説明している。ここで、構内交換機用主制御装置１Ａは、音声・テキスト変換部１１と属性情報検索部１２と発信制御部１３と電話帳データベース２１とを有して構成されている。
【０００６】
音声・テキスト変換部１１は、通信端末２から送信されてきた音声ダイヤル（音声情報）を受信した際に、テキストデータに変換し、発信相手先の属性情報（氏名）を抽出する音声認識システムである。電話帳データベース２１は、発信相手先の属性情報（氏名）と電話番号とを対応付けて登録して保持する。属性情報検索部１２は、音声・テキスト変換部１１によりテキストデータに変換した発信相手先の属性情報（氏名）に基づいて電話帳データベース２１を検索して、発信相手先の属性情報（氏名）に対応する電話番号を検索する電話帳検索エンジンである。また、発信制御部１３は、属性情報検索部１２により検索した発信相手先の電話番号を付した発信通知信号を、例えばＳＩＰサーバ３Ａに対して送信することにより、発信相手先との間の接続を行うＳＩＰ転送システムである。
【０００７】
ここで、図８に示す電話帳データベース２１には、氏名欄に示すように、同姓同名のＡさんが２人登録されていて、それぞれで異なる電話番号‘８−ＸＸ１−ＸＸＸＸ３’、‘８−ＸＸ１−ＸＸＸＸ７’に対応付けられている。したがって、Ｚさんが通信端末２から「Ａさんに電話」という音声ダイヤル(音声情報)を送信してくると（シーケンスＳｅｑ１Ａ）、構内交換機用主制御装置１Ａは、音声・テキスト変換部１１により、「Ａさんに電話」という音声ダイヤル(音声情報)をテキストデータに変換し、発信相手先の属性情報（氏名）である「Ａさん」を抽出する（シーケンスＳｅｑ２Ａ）。しかる後、構内交換機用主制御装置１Ａは、属性情報検索部１２により、発信相手先の属性情報（氏名）である「Ａさん」を検索キーとして電話帳データベース２１を検索する（シーケンスＳｅｑ３Ａ）。
【０００８】
その検索結果として、「Ａさん」の属性情報（氏名）にヒットしたすべての情報を出力することになり、２つの電話番号‘８−ＸＸ１−ＸＸＸＸ３’、‘８−ＸＸ１−ＸＸＸＸ７’が、「Ａさん」の属性情報（氏名）にヒットした情報として、電話帳データベース２１から属性情報検索部１２へ出力される（シーケンスＳｅｑ４Ａ）。属性情報検索部１２は、ヒットした２つの電話番号‘８−ＸＸ１−ＸＸＸＸ３’、‘８−ＸＸ１−ＸＸＸＸ７’を発信制御部１３に対して出力する（シーケンスＳｅｑ５Ａ）。
【０００９】
しかし、構内交換機用主制御装置１Ａは、発信制御部１３において、２つの電話番号‘８−ＸＸ１−ＸＸＸＸ３’、‘８−ＸＸ１−ＸＸＸＸ７’のうちいずれの電話番号を用いてＳＩＰサーバ３Ａに送信する発信通知信号を作成するべきか、という判断を行うことができない状況に陥ってしまい、発信元のＺさんが接続先として指定したＡさんとの間の相互接続を行うことができない（シーケンスＳｅｑ５Ａ）。
【００１０】
このため、かかる同姓同名問題を解決するための現状の技術として、例えば、特許文献１の特開平１１−１８７１０６号公報「電話番号検索装置及びその方法」が提案されている。該特許文献１においては、発信元ごとに、過去に発信または着信した相手先の属性情報（氏名）と電話番号と通話時刻とを通話履歴として保存している。そして、発信元の今回の音声ダイヤルにおいて指定した発信相手先が、同姓同名の属性情報（氏名）であった場合には、通話履歴を参照して過去に通話を行ったことがある相手先を優先して今回の発信相手先として選択する技術を提案している。
【００１１】
つまり、該特許文献１においては、発信相手先の属性情報（氏名）の電話帳データベース検索結果として、同姓同名の属性情報が複数存在して、それぞれに該当する電話番号が複数存在していた場合には、発信元のユーザに関する過去の通話履歴を検索して、今回の発信相手先と同じ属性情報（氏名）が通話相手先として保存されているか否かを確認する。通話履歴の検索結果として、今回の発信相手先と同じ属性情報（氏名）が保存されていた場合には、該属性情報（氏名）の通話履歴データとして保存している通話相手先の電話番号を取得した後、通話履歴データに保存している時刻情報が新しい順番に通話相手先の電話番号を表示し、その中から最近の通話相手先を優先して、今回の発信相手先として選択することを可能にしている。
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】特開平１１−１８７１０６号公報
【発明の概要】
【発明が解決しようとする課題】
【００１３】
前記特許文献１等に記載された現状の電話システムにおいては、前述したように、発信元のユーザが音声ダイヤルとして発信相手先の氏名を示す属性情報を用いて発信を行った際に、電話帳データベース内に同姓同名が存在した場合、当該発信元のユーザが過去に通話接続した状況を保存している通話履歴データの中から、今回の発信相手先を示す氏名と同じ氏名の通話相手先を検索して、最近の通話履歴がある通話相手先を、今回の発信相手先として推定して、該通話相手先に対して発信接続を行うことにより、同姓同名問題を解決しようとしている。
【００１４】
しかし、前記特許文献１等の現状の技術においては、検索する通話履歴データの範囲が、発信元のユーザの通話履歴データに限られている。このため、電話帳データベース内の同姓同名問題が生じた場合に、例えば、該発信元のユーザが、友達等の紹介により知り合いになった仲間に初めて連絡しようとして、該仲間の属性情報（氏名）を用いて発信した際の発信相手先の場合のように、該通話履歴データの中から、今回の発信相手先として希望している氏名を検索することに失敗してしまう。つまり、現状の技術においては、今回の発信相手先を精度良く特定することができる可能性が低下してしまうという問題があり、希望する発信相手先に接続することができなくなる場合が増加する可能性が高い。
【００１５】
なお、かかる電話帳データベースの同姓同名問題を解決するために、電話帳データベースにあらかじめ登録する発信相手先の属性情報として、氏名や会社名だけではなく、住所や会社内の所属部署・役職などの情報も含む形で登録して、発信相手先を特定するために用いるなどの手法が考えられる。しかし、発信相手先を特定することが如何なる場合でも精度良く可能になる属性情報が、どのような情報であるかを確実に選び出して、電話帳データベースにあらかじめ登録しておくことは困難である。また、たとえ、発信相手先を特定するために必要な氏名以外の属性情報が選定されたとしても、全ユーザに関する属性情報があらかじめ電話帳データベースに入力されているとも限らないし、ユーザの発信時の操作負担の増加を避けることができない。
【００１６】
また、電話帳データベースの検索結果に基づいて、発信元のユーザに対して、音声情報を用いて、同姓同名の解消のために必要とする情報を問い合わせる方法も考えられるが、発信時には問い合わせに受け答えすること自体が煩わしく、ユーザビリティに悪影響を及ぼしてしまう。さらに、同姓同名が大量に存在していた場合には、問い合わせを行う回数の増加や問い合わせ内容の複雑化を招くことが想定され、ユーザの負担増加を避けることができない。つまり、現状の技術には、発信元のユーザが音声ダイヤルとして発信相手先の氏名を示す属性情報を用いて発信を行った際に、発信相手先を精度良く特定するという解決するべき課題がある。
【００１７】
（本発明の目的）
本発明の目的は、かかる課題に鑑み、発信時に発信元の通信端末からダイヤル情報として発信相手先を示す氏名等の属性情報を受け取った際に、当該発信元のユーザが希望する発信相手先を精度良く特定することが可能な電話システム、発信相手先特定方法および発信相手先特定プログラムの提供にある。
【課題を解決するための手段】
【００１８】
前述の課題を解決するため、本発明による電話システム、発信相手先特定方法および発信相手先特定プログラムは、次のような特徴的な構成を採用している。
【００１９】
（１）本発明による電話システムは、
構内交換機と、前記構内交換機に収容される複数の通信端末と、前記通信端末の発着信を制御する主制御装置とを有する電話システムであって、
前記主制御装置は、
前記通信端末それぞれに関し、発着信するために必要とする接続用識別情報とユーザを特定する属性情報とを対応付けて電話帳データベースにあらかじめ登録する電話帳データ登録部と、
前記通信端末それぞれに関し、通話相手先との間の通話を行った際に、前記通話相手先のユーザを特定する属性情報と接続用識別情報と通話開始時刻と通話終了時刻とを、通話履歴データとして通話履歴データベースに保存する通話履歴データ保存部と、
複数の前記通信端末のうち、発信元の前記通信端末から、発信相手先の前記属性情報を含む発信要求を受け取った際に、前記電話帳データベースを検索した結果として、前記電話帳データベース内に前記発信相手先の前記属性情報と同じ属性情報が複数個登録されていたことを検知した場合、前記通話履歴データベースを参照した結果に基づいて発信相手先の候補を抽出し、抽出した前記発信相手先の候補を、前記発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けを行う順位付け処理部と、
を有し、
かつ、
前記順位付け処理部は、
前記通話履歴データベースを参照した結果として、前記発信元に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第１の相手先として取得し、さらに、前記第１の相手先に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第２の相手先として取得し、さらに、前記第２の相手先に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第３の相手先として取得し、
取得した前記第１の相手先、前記第２の相手先、前記第３の相手先それぞれの確認結果として、前記発信相手先の前記属性情報と同じ属性情報を有する通話相手先が存在していた場合には、該当する該通話相手先を発信相手先の候補として抽出して、
抽出した前記発信相手先の候補が１個のみであった場合には、抽出した前記発信相手先の候補を、前記発信元のユーザが発信相手先として希望する可能性が最も高い順番に順位付けて、順位付けた結果を、前記発信相手先の候補の前記接続用識別情報とともに、順位付け情報として、出力し、
また、
抽出した前記発信相手先の候補が複数存在していた場合には、抽出した前記発信相手先の候補それぞれに関する前記通話履歴データをあらかじめ定めた評価条件に基づいて評価して、重み付けすることにより、抽出した前記発信相手先の候補それぞれと前記発信元との間の関係性の深度を取得し、取得した前記発信元との間の関係性の深度に基づいて、抽出した前記発信相手先の候補それぞれを、前記発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けて、順位付けた結果を、前記発信相手先の候補それぞれの前記接続用識別情報とともに、前記順位付け情報として、出力する、
ことを特徴とする。
【００２０】
（２）本発明による発信相手先特定方法は、
構内交換機と、前記構内交換機に収容される複数の通信端末と、前記通信端末の発着信を制御する主制御装置とを有する電話システムにおける発信相手先特定方法であって、
前記主制御装置は、
前記通信端末それぞれに関し、発着信するために必要とする接続用識別情報とユーザを特定する属性情報とを対応付けて電話帳データベースにあらかじめ登録する電話帳データ登録ステップと、
前記通信端末それぞれに関し、通話相手先との間の通話を行った際に、前記通話相手先のユーザを特定する属性情報と接続用識別情報と通話開始時刻と通話終了時刻とを、通話履歴データとして通話履歴データベースに保存する通話履歴データ保存ステップと、
複数の前記通信端末のうち、発信元の前記通信端末から、発信相手先の前記属性情報を含む発信要求を受け取った際に、前記電話帳データベースを検索した結果として、前記電話帳データベース内に前記発信相手先の前記属性情報と同じ属性情報が複数個登録されていたことを検知した場合、前記通話履歴データベースを参照した結果に基づいて発信相手先の候補を抽出し、抽出した前記発信相手先の候補を、前記発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けを行う順位付け処理ステップと、
を有し、
かつ、
前記順位付け処理ステップは、
前記通話履歴データベースを参照した結果として、前記発信元に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第１の相手先として取得し、さらに、前記第１の相手先に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第２の相手先として取得し、さらに、前記第２の相手先に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第３の相手先として取得し、
取得した前記第１の相手先、前記第２の相手先、前記第３の相手先それぞれの確認結果として、前記発信相手先の前記属性情報と同じ属性情報を有する通話相手先が存在していた場合には、該当する該通話相手先を発信相手先の候補として抽出して、
抽出した前記発信相手先の候補が１個のみであった場合には、抽出した前記発信相手先の候補を、前記発信元のユーザが発信相手先として希望する可能性が最も高い順番に順位付けて、順位付けた結果を、前記発信相手先の候補の前記接続用識別情報とともに、順位付け情報として、出力し、
また、
抽出した前記発信相手先の候補が複数存在していた場合には、抽出した前記発信相手先の候補それぞれに関する前記通話履歴データをあらかじめ定めた評価条件に基づいて評価して、重み付けすることにより、抽出した前記発信相手先の候補それぞれと前記発信元との間の関係性の深度を取得し、取得した前記発信元との間の関係性の深度に基づいて、抽出した前記発信相手先の候補それぞれを、前記発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けて、順位付けた結果を、前記発信相手先の候補それぞれの前記接続用識別情報とともに、前記順位付け情報として、出力する、
ことを特徴とする発信相手先特定方法。
【００２１】
（３）本発明による発信相手先特定プログラムは、
構内交換機と、前記構内交換機に収容される複数の通信端末と、前記通信端末の発着信を制御する主制御装置とを有する電話システムにおいて、発信相手先を特定する処理を前記主制御装置のコンピュータによって実行する発信相手先特定プログラムであって、
前記主制御装置は、
前記通信端末それぞれに関し、発着信するために必要とする接続用識別情報とユーザを特定する属性情報とを対応付けて電話帳データベースにあらかじめ登録する電話帳データ登録工程と、
前記通信端末それぞれに関し、通話相手先との間の通話を行った際に、前記通話相手先のユーザを特定する属性情報と接続用識別情報と通話開始時刻と通話終了時刻とを、通話履歴データとして通話履歴データベースに保存する通話履歴データ保存工程と、
複数の前記通信端末のうち、発信元の前記通信端末から、発信相手先の前記属性情報を含む発信要求を受け取った際に、前記電話帳データベースを検索した結果として、前記電話帳データベース内に前記発信相手先の前記属性情報と同じ属性情報が複数個登録されていたことを検知した場合、前記通話履歴データベースを参照した結果に基づいて発信相手先の候補を抽出し、抽出した前記発信相手先の候補を、前記発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けを行う順位付け処理工程と、
を有し、
かつ、
前記順位付け処理部工程は、
前記通話履歴データベースを参照した結果として、前記発信元に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第１の相手先として取得し、さらに、前記第１の相手先に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第２の相手先として取得し、さらに、前記第２の相手先に関する通話履歴データに通話相手先として含まれているユーザの前記属性情報を第３の相手先として取得し、
取得した前記第１の相手先、前記第２の相手先、前記第３の相手先それぞれの確認結果として、前記発信相手先の前記属性情報と同じ属性情報を有する通話相手先が存在していた場合には、該当する該通話相手先を発信相手先の候補として抽出して、
抽出した前記発信相手先の候補が１個のみであった場合には、抽出した前記発信相手先の候補を、前記発信元のユーザが発信相手先として希望する可能性が最も高い順番に順位付けて、順位付けた結果を、前記発信相手先の候補の前記接続用識別情報とともに、順位付け情報として、出力し、
また、
抽出した前記発信相手先の候補が複数存在していた場合には、抽出した前記発信相手先の候補それぞれに関する前記通話履歴データをあらかじめ定めた評価条件に基づいて評価して、重み付けすることにより、抽出した前記発信相手先の候補それぞれと前記発信元との間の関係性の深度を取得し、取得した前記発信元との間の関係性の深度に基づいて、抽出した前記発信相手先の候補それぞれを、前記発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けて、順位付けた結果を、前記発信相手先の候補それぞれの前記接続用識別情報とともに、前記順位付け情報として、出力する、
ことを特徴とする発信相手先特定プログラム。
【発明の効果】
【００２２】
本発明の電話システム、発信相手先特定方法および発信相手先特定プログラムによれば、以下のような効果を奏することができる。
【００２３】
電話帳データベース内に複数の発信相手先の候補（例えば、発信元が指定した発信相手先の属性情報（氏名）と同姓同名の複数の属性情報）が存在していて、発信相手先を特定することができない場合であっても、発信元のユーザが希望する可能性が高い発信相手先を特定することができ、而して、ユーザが希望する発信相手先に高い精度で発信することができる。
【図面の簡単な説明】
【００２４】
【図１】ＳＮＳ上において適用されているＦＯＡＦの法則を説明する説明図である。
【図２】図１に示したＦＯＡＦの法則を電話システムにおける通話履歴に応用している応用例を説明する説明図である。
【図３】現状の電話システムにおける同姓同名問題を解決する本発明の特徴の一例を説明するための説明図である。
【図４】本発明に係る電話システムの具体的なシステム構成の一例を示すシステム構成図である。
【図５】図４に示した順位付け処理部においてグラフ理論の幅優先探索アルゴリズムを応用して通話履歴データベースを検索することにより今回の発信相手先と同じ属性情報を有する通話相手先を探索する探索例を示す説明図である。
【図６】図４に示した順位付け処理部において通話履歴データベースの検索結果として探索した発信相手先の候補に関してグラフ理論のダイクストラ法アルゴリズムを応用して重み付けを行うことにより発信相手先の順位付けを行う一例を説明する説明図である。
【図７】本発明の実施形態の一例として図４に示した順位付け処理部の動作の一例を説明するためのフローチャートである。
【図８】現状の電話システムにおける同姓同名問題の発生を説明する説明図である。
【発明を実施するための形態】
【００２５】
以下、本発明による電話システム、発信相手先特定方法および発信相手先特定プログラムの好適な実施形態について添付図を参照して説明する。なお、以下の説明においては、本発明による電話システムおよび発信相手先特定方法について説明するが、かかる発信相手先特定方法をコンピュータにより実行可能な発信相手先特定プログラムとして実施するようにしても良いし、あるいは、発信相手先特定プログラムをコンピュータにより読み取り可能な記録媒体に記録するようにしても良いことは言うまでもない。また、以下の各図面に付した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではないことも言うまでもない。
【００２６】
（本発明の特徴）
本発明の実施形態の説明に先立って、本発明の特徴についてその概要をまず説明する。本発明は、構内交換機に収容される通信端末から発信相手先の属性情報（例えば氏名）を受信した際に、該属性情報により指定された発信相手先を特定し、発信元のユーザが希望する発信相手先に対して発信を行う電話システムに関する発明である。
【００２７】
例えば、構内交換機内の電話帳データベース（属性情報（例えば氏名）と接続用識別情報（例えば電話番号）との対応を示すデータベース）に、受信した今回の発信相手先の属性情報（例えば氏名）と同じ属性情報が複数個存在していて、希望する発信相手先の電話番号を特定することができない同姓同名問題が生じていた場合であっても、‘ＦＯＡＦ（Friend  of  a  Friend）’という‘友達の友達ならば、関係者の可能性が高い’というＳＮＳ（Social  Networking  Service）上における人間関係の法則を応用して、該発信元のユーザと関係がある可能性が高い他のユーザの通話履歴も参照して、関連性を洗い出すことを主要な特徴としている。而して、構内交換機の主制御装置内の電話帳データベースに同姓同名が複数個存在していても、該発信元のユーザが希望する発信相手先を精度良く特定して、特定した発信相手先に対して接続することができるという効果を奏することができる。また、例えば、初めて発信しようとしている発信相手先の場合であっても、精度良く、発信相手先を特定することができる。
【００２８】
本発明の特徴をさらに具体的に説明すると、次の通りである。例えば、ボタン電話主装置やＳＩＰサーバのような構内交換機が、発信元の通信端末から、発信相手先の属性情報（例えば氏名）を音声ダイヤル（音声情報）により受信した際に、該発信相手先を特定するための技術として次に示すような２種類の技術を適用することにより、発信しようとするユーザが何ら意識することなく、電話帳データベースおよび通話履歴データベースを的確に参照して、該ユーザが発声した発信相手先を高い精度で特定することを可能にしている。
【００２９】
第１の技術は、発信相手先の特定のために、電話帳データベースのみならず、通話履歴データベースも参照して、過去の通話履歴の情報を利用することである。ここで、利用する通話履歴の情報として、発信元のユーザに関する通話履歴のみならず、過去に発信したことがある相手先の通話履歴も含めて、関連性を調べることにより、初めての発信相手先のみならず、発信元との関係性がある相手先を明らかにするという技術を適用する。つまり、前述したように、ＳＮＳ上における‘ＦＯＡＦ（Friend  of  a  Friend）’という法則（友達の友達であれば、関係者である可能性が高いというＳＮＳ上の人間関係に関する法則）を、電話システムにおいて応用するという技術である。
【００３０】
ＦＯＡＦについて、図１、図２を用いてさらに説明する。図１は、ＳＮＳ上において適用されているＦＯＡＦの法則を説明する説明図であり、図２は、図１に示したＦＯＡＦの法則を電話システムにおける通話履歴に応用している応用例を説明する説明図である。
【００３１】
図１に示すように、ＳＮＳ上においては、ＺさんがＦさんと友人関係であった場合には、Ｆさんの友人関係にあるＡさんも、Ｚさんの知人である可能性が高い（すなわちＡさんの友達の友達はＡさんの知り合いである可能性が高い）という人間関係に関する法則を用いて、ＳＮＳ上の各種サービスを提供するようにしている。さらに、Ｚさんの友達、その友達の友達、…と友達の連鎖を用いて、各種サービスを提供するようにしている。一方、Ｚさんの友達の連鎖に中にＡさんが含まれていなかった場合には、Ａさんは、Ｚさんとは無関係の人であると見做す。
【００３２】
図２は、図１に示したようなＦＯＡＦの法則を、電話システムにおける通話履歴の検索処理に応用している応用例を示しており、発信元のＺさんの通話履歴に通話相手先(第１の相手先)として存在しているＦさん側の通話履歴に、通話相手先（第２の相手先）として存在しているＡさんも、Ｚさんとの関係者である可能性が高いと見做して、Ｚさんが今回発信したい発信相手先がＡさんである可能性があると推定する。
【００３３】
かくのごとく、発信元のユーザおよび通話したことがある通話相手先のそれぞれの通話履歴から通信端末同士の関係性を洗い出すことによって、発信元のユーザの電話帳データベースに同姓同名が複数個存在していたとしても、通話履歴に関するＦＯＡＦの範囲内で一つの属性情報（例えば氏名）のみヒットすれば、発信元のユーザとの人間関係の繋がりがあると想定することができ、発信元のユーザが今回発信したい相手先である可能性が高いと見做すことができる。逆に、発信元のユーザや過去に発信したことがある相手先のユーザ（すなわち発信元のユーザの関係者）のいずれの通話履歴にも存在していない相手であった場合には、今回初めて発信しようとしている相手先である可能性があるものの、発信元のユーザが通話したい相手先の属性情報（氏名）を誤って異なる属性情報（氏名）を用いて発信を行った可能性が高いと想定される。
【００３４】
以上のような第１の技術を適用することにより、同姓同名であっても、発信相手先を絞り込むことが可能になる。しかし、通話履歴に関するＦＯＡＦの範囲内に同姓同名が複数個存在していた場合には、電話帳データベースにおける同姓同名問題の場合と同様に、発信相手先の特定が難しくなるという問題が残る。したがって、次のような第２の技術を適用することが必要になる。
【００３５】
第２の技術は、前記第１の技術における問題を考慮して、以下に示すような各種の情報を用いて、ＦＯＡＦの範囲内に複数個存在する同姓同名の相手先に関し、発信先の相手を順位付けするための‘重み付け’を行うことである。つまり、通話履歴に関するＦＯＡＦの範囲内においてリストアップされた発信相手先の候補それぞれに対して、以下のような評価条件によって‘重み付け’を行い、最もスコア（重み）が大きな発信相手先の候補に対して優先的に発信を行うという技術である。
【００３６】
（１）発信元のユーザの通話履歴にある発信相手先の候補を優先する。
すなわち、発信元のユーザが、直接、通話したことがある相手先であれば、今回の発信相手先である可能性が高いと推定することができる。
（２）古い通話履歴よりも現時点に近い通話履歴にある発信相手先の候補を優先する。
すなわち、例えば、１年前に通話した相手先よりも昨日通話した相手先の方が、今回の発信相手先である可能性が高いと推定することができる。
（３）通話履歴に関するＦＯＡＦの範囲内において、通話頻度が高い発信相手先の候補を優先する。
すなわち、過去において高頻度で通話を行っている相手先ほど、今回の発信相手先である可能性が高いと推定することができる。
（４）物理的な距離が近い発信相手先の候補を優先する。
すなわち、例えば、内線の電話番号であれば、同一局舎内の発信相手先の候補が、外線の固定電話番号であれば、同一市外局番の相手先の通信端末が、今回の発信相手先である可能性が高いと推定することができる。
（５）通話履歴に関するＦＯＡＦの関係内において、頻繁に電話をかける市内局番や市外局番の発信相手先の候補を優先する。
すなわち、例えば、発信元のユーザが頻繁に発信する電話番号と類似性がある同一局番の電話番号を有する相手先の通信端末が、今回の発信相手先である可能性が高いと推定することができる。
【００３７】
図３は、現状の電話システムにおける同姓同名問題を解決する本発明の特徴の一例を説明するための説明図であり、現状の電話システムにおける同姓同名問題の発生を説明した図８と対比する形式で示している。すなわち、図３に示す電話システムの構内交換機用主制御装置１Ｂは、図８に示した現状の電話システムの構内交換機用主制御装置１Ａに対して、電話帳データベース２１の他に、全通信端末に関する通話履歴データベース２２を追加して有するとともに、属性情報検索部１２と電話帳データベース２１および通話履歴データベース２２との間に、順位付け処理部１４を追加して有している。
【００３８】
ここで、通話履歴データベース２２は、構内交換機用主制御装置１Ｂに収容しているすべての通信端末に関する通話履歴を保存しているデータベースであり、各通信端末それぞれが通話した通話相手先の属性情報（氏名）と電話番号と通話開始時刻、通話終了時刻とを、時系列で保存している。
【００３９】
また、順位付け処理部１４は、図８において説明した同姓同名問題を解決するために、複数の同姓同名の電話番号を発信元のユーザが希望する発信相手先である可能性が高い順番に順位付けを行う順位付けモジュールである。すなわち、順位付け処理部１４は、発信元の通信端末２の発信時に発信相手先の属性情報（氏名）をテキストデータとして受け取った属性情報検索部１２からの検索要求により、該発信相手先の属性情報（氏名）に基づいて電話帳データベース２１を検索した際に、電話帳データベース２１に該発信相手先の属性情報（氏名）と同姓同名の属性情報（氏名）が複数存在している場合には、通話履歴データベース２２を検索する。そして、通話履歴データベース２２に保存されている通話履歴の情報にも同姓同名の属性情報（氏名）が複数存在していた場合には、複数の同姓同名の属性情報（氏名）をあらかじめ定めた評価基準に基づいて、発信元のユーザが希望する発信相手先である可能性に関する ‘重み付け’を行い、スコア（重み）を算出して、該可能性が高い順番に順位付けを行う。
【００４０】
そして、順位付け処理部１４は、順位付けした各属性情報（氏名）の接続用識別情報（電話番号）に関する情報を、発信元のユーザが希望する発信相手先である可能性に関するスコア（重み）とともに、順位付け情報として、検索要求元の属性情報検索部１２に引き渡す。而して、属性情報検索部１２は、発信元が指定した発信相手先の属性情報（氏名）と同姓同名の複数の電話番号が電話帳データベース２１に登録されていても、発信元のユーザが希望する可能性が高い発信相手先を判断する情報を取得することができる。
【００４１】
図３の説明図に示すシーケンスにしたがって、構内交換機用主制御装置１Ｂにおける動作例を、以下に説明する、Ｚさんが通信端末２から「Ａさんに電話」という音声ダイヤル(音声情報)を送信してくると（シーケンスＳｅｑ１Ａ）、構内交換機用主制御装置１Ｂは、図８の場合と同様、音声・テキスト変換部１１により、「Ａさんに電話」という音声ダイヤル(音声情報)をテキストデータに変換し、発信相手先の属性情報（氏名）である「Ａさん」を抽出する（シーケンスＳｅｑ２Ａ）。しかる後、構内交換機用主制御装置１Ｂは、属性情報検索部１２により、発信相手先の属性情報（氏名）である「Ａさん」の電話番号を検索する検索要求を、順位付け処理部１４に対して送出する（シーケンスＳｅｑ３Ａ）。順位付け処理部１４は、発信相手先の属性情報（氏名）である「Ａさん」を検索キーとして、まず、電話帳データベース２１を検索する。
【００４２】
ここで、電話帳データベース２１には、現状の電話システムとして図８に示したように、同姓同名のＡさんが２人登録されていて、それぞれで異なる電話番号‘８−ＸＸ１−ＸＸＸＸ３’、‘８−ＸＸ１−ＸＸＸＸ７’と対応付けられている。したがって、順位付け処理部１４は、電話帳データベース２１の検索結果として、「Ａさん」の属性情報（氏名）にヒットした複数の電話番号‘８−ＸＸ１−ＸＸＸＸ３’、‘８−ＸＸ１−ＸＸＸＸ７’を取得することになる。
【００４３】
順位付け処理部１４は、電話帳データベース２１の検索結果として複数の同姓同名の電話番号が出力されてきたことを検知すると、次に、発信相手先の属性情報（氏名）である「Ａさん」を検索キーとして、まず、通話履歴データベース２２を検索する。通話履歴データベース２２の検索処理においては、図２において説明したように、‘ＦＯＡＦ（Friend  of  a  Friend）’という法則（友達の友達であれば、関係者である可能性が高いというＳＮＳ上の人間関係に関する法則）を適用して、「Ａさん」との間の通話履歴のみなのらず、発信元の「Ｚさん」と「Ａさん」以外の他のユーザとの間の通話履歴、該他のユーザのまた先の他のユーザとの間の通話履歴に関しても検索を行う。
【００４４】
順位付け処理部１４は、通話履歴データベース２２の検索結果として取得した各「Ａさん」（発信相手先の候補）に対して、前記第２の技術として説明した前記条件によって‘重み付け’を行い、発信元のユーザ「Ｚさん」が希望する発信相手先である可能性がある順番に順位付けを行い、該可能性に関するスコア（重み）とともに、検索要求元の属性情報検索部１２に対して、検索結果（すなわち順位付け情報）として返送する（シーケンスＳｅｑ５Ｂ）。例えば、順位付けを行った結果として、図３に例示するように、「Ａさん」の２つの電話番号のうち、‘８−ＸＸ１−ＸＸＸＸ３’の方が、発信元のユーザ「Ｚさん」が希望する発信相手先である可能性が高い電話番号であり、‘８−ＸＸ１−ＸＸＸＸ７’は、発信元のユーザ「Ｚさん」が希望する発信相手先である可能性が‘８−ＸＸ１−ＸＸＸＸ３’よりも低い電話番号であるとする検索結果を、検索要求元の属性情報検索部１２に対して返送する。
【００４５】
属性情報検索部１２は、順位付け処理部１４から返送されてきた順位付けに基づき、最もスコア（重み）が大きい方の電話番号が、発信元のユーザ「Ｚさん」が希望する発信相手先である可能性が最も高い電話番号であると見做して、「Ａさん」の２つの電話番号のうち、‘８−ＸＸ１−ＸＸＸＸ３’の電話番号を選択して、発信元の「Ｚさん」の通信端末２を、発信相手先の可能性が高い‘８−ＸＸ１−ＸＸＸＸ３’の電話番号に対して発信接続することを、発信制御部１３に対して要求する（シーケンスＳｅｑ６Ｂ）。
【００４６】
発信制御部１３は、属性情報検索部１２からの要求に基づき、発信元の「Ｚさん」の通信端末２と発信相手先の可能性が高い‘８−ＸＸ１−ＸＸＸＸ３’の電話番号の「Ａさん」との間を発信接続するための発信通知信号を作成して、例えば、ＳＩＰサーバ３Ａに対して送信する（シーケンスＳｅｑ７Ｂ）。
【００４７】
以上のように、発信元から受け取った発信相手先を示す属性情報（氏名）と同じ同姓同名の属性情報（氏名）が電話帳データベース２１に複数登録されていた場合であっても、通話履歴データベース２２に保存されている通話履歴を‘ＦＯＡＦ’という法則を用いて参照して、発信相手先の候補を抽出し、しかる後、あらかじめ定めた条件に基づいて‘重み付け’を行うことにより、発信元が希望する発信相手先である可能性が高いと想定される発信相手先を特定することができる。
【００４８】
（本発明の実施形態の構成例）
次に、本発明に係る電話システムの具体例について、図４を参照しながら説明する。図４は、本発明に係る電話システムの具体的なシステム構成の一例を示すシステム構成図である。図４に示すように、本発明の一実施形態を示す電話システム１００は、構内交換機３と、該構内交換機３に収容している複数の通信端末２ａ、通信端末２ｂ、…と、構内交換機３に収容される各通信端末（通信端末２ａ、通信端末２ｂ、…）の発着信や通話を制御するための主制御装置１とから構成されている。主制御装置１と構内交換機３と各通信端末（通信端末２ａ、通信端末２ｂ、…）とは、ネットワーク４を介して相互に接続されている。
【００４９】
ここで、ネットワーク４は、移動体通信網、インターネット、イントラネット、有線ＬＡＮ（Local  Area  Network）、無線ＬＡＮ等の通信ネットワークである。また、主制御装置１と構内交換機３と各通信端末（通信端末２ａ、通信端末２ｂ、…）とを同じネットワーク４を介して接続している例を示しているが、場合によっては、例えば主制御装置１と構内交換機３との間を他とは異なるネットワークを介して接続するようにしても構わない。
【００５０】
通信端末２ａ、通信端末２ｂ、…は、電話機としての電話機能を有する端末であり、発信を希望する発信相手先の電話番号をダイヤルして発信する以外に、本実施形態においては、音声ダイヤル機能を有し、該発信相手先の属性情報（氏名や会社名など）を用いて発信することが可能である。なお、以下の説明においては、通信端末２ａ、通信端末２ｂ、…のいずれでも共通に扱うことが可能な場合は、符号に‘２’のみを付して通信端末２として説明する。
【００５１】
構内交換機３は、例えばビジネスホン主装置、ＳＩＰサーバ等から成る装置であり、各通信端末２（通信端末２ａ、通信端末２ｂ、…）と主制御装置１との間の呼および各通信端末２（通信端末２ａ、通信端末２ｂ、…）同士の内線回線や外部の外線回線との間の呼を処理する機能を有している。
【００５２】
主制御装置１は、図３において説明した構内交換機用主制御装置１Ｂとほぼ同様の内部構成を有しており、図４に示すように、音声・テキスト変換部１１、属性情報検索部１２、発信制御部１３、順位付け処理部１４、電話帳データ登録部１５、通話履歴データ保存部１６、電話帳データベース２１、通話履歴データベース２２を有している。なお、図４に示した主制御装置１には、発信動作を制御するために必要とする機能ブロックに着目して示しているが、着信動作や切断動作や通話中における制御動作に必要とする機能ブロックに関しては、本発明との関連性がないので、記載を省略している。
【００５３】
音声・テキスト変換部１１は、図３において前述したように、発信元の通信端末２のユーザにより音声ダイヤルとして入力された音声データをテキストデータに変換し、テキストデータから発信相手先を特定するための属性情報（例えば氏名）を抽出する。
【００５４】
また、電話帳データベース２１は、構内交換機３に収容されている全通信端末２を対象に、各通信端末２のユーザを示す属性情報（氏名、会社名など）と接続用識別情報（電話番号やネットワークアドレスなど）との対応関係を保持している。また、電話帳データ登録部１５は、構内交換機３の管理者からの指示により、構内交換機３に収容されている通信端末２のユーザを示す属性情報（氏名、会社名など）と接続用識別情報（電話番号やネットワークアドレスなど）とを対応付けて電話帳データベース２１にあらかじめ登録する。なお、以下の説明においては、説明を分かり易くするために、属性情報として氏名を用い、接続用識別情報として電話番号を用いている場合について説明することにする。
【００５５】
また、通話履歴データベース２２は、構内交換機３に収容されている全通信端末２を対象に、各通信端末２の通話履歴データを保存しているデータベースであり、各通信端末２それぞれが通話した通話相手先の属性情報（氏名）と該通話相手先の接続用識別情報（電話番号）と通話開始時刻、通話終了時刻とを、時系列で保存している。また、通話履歴データ保存部１６は、構内交換機３に収容されている通信端末２の通話が終了する都度、通話した通話相手先の属性情報（氏名）と該通話相手先の接続用識別情報（電話番号）と通話開始時刻、通話終了時刻とを、通話履歴データベース２２に各通信端末２ごとに時系列で保存する。
【００５６】
また、属性情報検索部１２は、発信元の通信端末２から入力されてきた発信相手先の属性情報（氏名）に基づいて、該発信元の通信端末２が発信することを希望する発信相手先の接続用識別情報（電話番号）を取得することを要求する取得要求を、順位付け処理部１４に対して出力する。さらに、属性情報検索部１２は、該取得要求の結果として、順位付け処理部１４から受け取った情報（発信相手先の候補を順位付けした順位付け情報）に基づいて、該発信元の通信端末２が発信することを希望する発信相手先の可能性が最も高い接続用識別情報（電話番号）を取得して、該発信相手先の可能性が最も高い接続用識別情報（電話番号）を用いて、発信相手先に発信することを指示する発信指示を、発信制御部１３に対して出力する。
【００５７】
また、発信制御部１３は、属性情報検索部１２から指示された発信相手先の接続用識別情報（電話番号）を付した発信通知信号を生成して、ネットワーク４を介して、構内交換機３に対して送信する。その結果、構内交換機３において、受け取った発信通知信号を、ネットワーク４を介して、発信相手先の通信端末２に向けて送信することにより、発信元の通信端末２と発信相手先との間の接続を行う。
【００５８】
また、順位付け処理部１４は、発信相手先の属性情報（氏名）に関し、電話帳データベース２１に同姓同名問題が生じた場合、グラフ理論における各種のアルゴリズムを応用して、発信相手先の属性情報（氏名）と通話履歴データベース２２に保存されている通話履歴データとに基づいて、発信相手先の候補を抽出する。さらに、抽出した発信相手先の候補が複数存在していた場合には、あらかじめ定めた条件に基づいて重み付けして、グラフ理論における各種のアルゴリズムを応用して、発信元のユーザが発信する可能性が高いと想定される順番を求めることにより、発信元の通信端末２が発信することを希望する発信相手先の候補を特定もしくは順位付けを行う。
【００５９】
つまり、順位付け処理部１４は、属性情報検索部１２から前記取得要求を受け取ると、まず、前記取得要求に含まれている発信相手先の属性情報（氏名）に基づいて、電話帳データベース２１を検索する。検索結果として、発信相手先の属性情報（氏名）に対応する接続用識別情報（電話番号）を１個だけ検索した場合には、発信元の通信端末２が発信することを希望する発信相手先をユニークに特定した場合であり、特定した当該発信相手先の接続用識別情報（電話番号）を取得して、該発信元の通信端末２が発信することを希望する発信相手先の可能性が最も高い接続用識別情報（電話番号）として、取得要求元の属性情報検索部１２に対して出力する。
【００６０】
また、順位付け処理部１４は、電話帳データベース２１の検索結果として、発信相手先の属性情報（氏名）に対応する接続用識別情報（電話番号）を複数個検索した場合、電話帳データベース２１内には同姓同名が複数存在する問題が発生しているので、次に、前記取得要求に含まれている発信相手先の属性情報（氏名）に基づいて、通話履歴データベース２２を検索する。
【００６１】
通話履歴データベース２２の検索処理においては、図３において説明したように、‘ＦＯＡＦ（Friend  of  a  Friend）’という法則（友達の友達であれば、関係者である可能性が高いというＳＮＳ上の人間関係に関する法則）を適用して、第１の相手先として、発信元と直接通話した通話相手先の属性情報（氏名）との間の通話履歴データを取り出した後、さらに、第２の相手先として、前記第１の相手先と通話した通話相手先の属性情報（氏名）との間の通話履歴データを取り出し、さらに、第３の相手先として、前記第２の相手先と通話した通話相手先の属性情報（氏名）との間の通話履歴データを取り出す。そして、発信元が直接通話した前記第１の相手先のみならず、前記第２の相手先、前記第３の相手先それぞれとの通話履歴データも対象にして、今回の発信相手先の属性情報（氏名）と同じ属性情報が存在しているか否かを検索する処理を行う。
【００６２】
そして、通話履歴データベース２２の検索結果として、第１の相手先として発信相手先の属性情報（氏名）と同じ属性情報（氏名）を複数検索した場合には、発信相手先の候補を複数検知したことになり、同一の接続用識別情報（電話番号）を有する属性情報（氏名）ごとに分類して、あらかじめ定めた評価条件（例えば、発信元との間の通話履歴の通話回数と通話開始時刻・通話終了時刻と接続用識別情報（電話番号））に基づいて、該発信元の通信端末２が発信することを希望する発信相手先の可能性が高い相手先の順番を示す順位付けを行う。
【００６３】
また、第１相手先のユーザの次の優先順を示す順位付けとして、第２の相手先についても同様に、第２の相手先として発信相手先の属性情報（氏名）と同じ属性情報（氏名）を複数検索した場合には、発信相手先の候補を複数検知したことになり、同一の接続用識別情報（電話番号）を有する属性情報（氏名）ごとに分類して、あらかじめ定めた評価条件（例えば、第１の相手先との間の通話履歴の通話回数と通話開始時刻・通話終了時刻と接続用識別情報（電話番号））に基づいて、該発信元の通信端末２が発信することを希望する発信相手先の可能性が高い相手先の順番を示す順位付けを行う。
【００６４】
さらに、第２相手先のユーザの次の優先順を示す順位付けとして、第３の相手先についても同様に、第３の相手先として発信相手先の属性情報（氏名）と同じ属性情報（氏名）を複数検索した場合には、発信相手先の候補を複数検知したことになり、同一の接続用識別情報（電話番号）を有する属性情報（氏名）ごとに分類して、あらかじめ定めた評価条件（例えば、第２の相手先との間の通話履歴の通話回数と通話開始時刻・通話終了時刻と接続用識別情報（電話番号））とに基づいて、該発信元の通信端末２が発信することを希望する発信相手先の可能性が高い相手先の順番を示す順位付けを行う。
【００６５】
以上のように、順位付け処理部１４は、発信元の通信端末２の発信時に発信相手先の属性情報（氏名）をテキストデータとして受け取った属性情報検索部１２からの検索要求により、該発信相手先の属性情報（氏名）に基づいて電話帳データベース２１を検索した際に、電話帳データベース２１に該発信相手先の属性情報（氏名）と同姓同名の属性情報（氏名）が複数存在している場合に、通話履歴データベース２２に保存されている通話履歴の情報に基づいて、複数の同姓同名の接続用識別情報（電話番号）を、前記評価条件に基づいて発信元のユーザが希望する発信相手先である可能性が高い順番に該可能性に関する確率を算出することにより、順位付けを行う。
【００６６】
つまり、順位付け処理部１４は、複数の通信端末２のうち、発信元の通信端末２から、発信相手先の属性情報（氏名）を含む発信要求を受け取った際に、電話帳データベース２１を検索した結果として、電話帳データベース２１内に発信相手先の属性情報（氏名）と同じ属性情報が複数個登録されていたことを検知した場合、通話履歴データベース２２を参照した結果に基づいて、発信相手先の候補を抽出し、さらに、抽出した発信相手先の候補を、前記前記発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けを行う。
【００６７】
さらに説明すると、順位付け処理部１４は、通話履歴データベース２２を参照した結果として、発信元の通信端末２に関する通話履歴データに通話相手先として含まれているユーザの属性情報を第１の相手先として取得し、さらに、該第１の相手先に関する通話履歴データに通話相手先として含まれているユーザの属性情報を第２の相手先として取得し、さらに、該第２の相手先に関する通話履歴データに通話相手先として含まれているユーザの属性情報を第３の相手先として取得する。
【００６８】
そして、取得した前記第１の相手先、前記第２の相手先、前記第３の相手先それぞれの確認結果として、発信相手先の属性情報と同じ属性情報を有する通話相手先が存在していた場合には、該当する該通話相手先を発信相手先の候補として抽出する。
【００６９】
ここで、抽出した発信相手先の候補が１個のみであった場合には、抽出した該発信相手先の候補を、発信元のユーザが発信相手先として希望する可能性が最も高い順番に順位付けて、順位付けた結果を、発信相手先の候補の接続用識別情報（例えば電話番号）とともに、順位付け情報として出力する。
【００７０】
また、抽出した発信相手先の候補が複数存在していた場合には、抽出した発信相手先の候補それぞれに関する通話履歴データをあらかじめ定めた評価条件に基づいて評価して、重み付けすることにより、抽出した発信相手先の候補それぞれと発信元との間の関係性の深度を取得し、取得した発信元との間の関係性の深度に基づいて、抽出した発信相手先の候補それぞれを、発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けて、順位付けた結果を、発信相手先の候補それぞれの接続用識別情報（例えば電話番号）とともに、順位付け情報として出力する。
【００７１】
次に、順位付け処理部１４においてグラフ理論の各種アルゴリズムを応用して、通話履歴データベース２２から今回の発信相手先の属性情報（氏名）と同じ属性情報を有する通話履歴データを検索する検索動作の一例を、図５の説明図を参照して説明する。図５は、図４に示した順位付け処理部１４においてグラフ理論の幅優先探索アルゴリズムを応用して通話履歴データベース２２を検索することにより今回の発信相手先と同じ属性情報を有する通話相手先を探索する探索例を示す説明図であり、探索結果としてヒットした通話相手先を今回の発信相手先の候補として抽出する処理内容を説明している。
【００７２】
グラフ理論における幅優先探索アルゴリズムは、木構造の根ノードから探索を開始し、探索対象のノードを見つけるかすべてのノードを探索終了するまで、隣接するすべてのノードを順次探索していく動作を繰り返していくアルゴリズムであり、本実施形態の図５に示す通話履歴データにおいては、通話相手先のユーザに関し、今回の発信元のユーザとの関係性の深さを示すレベルとして、第２ステップに至る深度まで通話履歴データの探索動作を繰り返す場合を示している。
【００７３】
すなわち、発信元のユーザの通話履歴データを起点（根ノード）にして、幅優先探索アルゴリズムを用いて順次通話履歴データの探索を行い、第２ステップの深度まで、今回の発信相手先の属性情報（氏名）と同じ属性情報（氏名）を有する通話履歴データが存在しているか否かを探索し、探索した場合には、該属性情報（氏名）に対応して保存している通話相手先の接続用識別情報（電話番号）を、今回の発信相手先の候補として抽出する。而して、電話帳データベース２１に複数の同姓同名が存在する場合であっても、過去に通話したことがある通信端末２の通話履歴を参照して、今回の発信時における発信相手先の候補を明らかにすることができる。
【００７４】
ここで、通話履歴データベース２２の探索において、木構造の根ノードとなる今回の発信元のユーザは「Ｚさん」であり、今回の発信相手先の属性情報（氏名）が「Ａさん」であった場合と仮定する。図５に示すように、木構造の根ノードの探索を実施すると、発信元の「Ｚさん」の通話履歴データ５１には、「Ｚさん」の直接通話相手先となる第１相手先のユーザとして、今回の発信相手先の「Ａさん」との通話履歴が１回存在していることが探索される。
【００７５】
さらに、「Ｚさん」の通話履歴データ５１に保存されている各通話相手先である「Ａさん」「Ｄさん」「Ｂさん」それぞれの通話相手先を探索するための木構造の第１ステップの探索を実施すると、まず、発信元の「Ｚさん」の通話履歴データ５１に保存されていた「Ａさん」の通話履歴データ５１Ａには、当然のことながら、「Ａさん」は存在していなく、また、探索対象の「Ａさん」が第１相手先として探索済みになっているので、以降の探索は終了する。
【００７６】
木構造の第１ステップの探索として、発信元の「Ｚさん」の通話履歴データ５１に保存されていた「Ａさん」以外のすべてのユーザの通話履歴データに関しても、第２相手先のユーザとして「Ａさん」が存在しているか否かが探索される。図５には、発信元の「Ｚさん」の通話履歴データ５１に保存されていた「Ａさん」以外のユーザとして、「Ｄさん」の通話履歴データ５１Ｂを参照して、「Ｄさん」の通話履歴を探索した結果を示している。「Ｄさん」の通話履歴データ５１Ｂには、図５に示すように、「Ｚさん」「Ｃさん」「Ｆさん」との通話履歴があるものの、今回の発信相手先の「Ａさん」との通話履歴は存在していない。また、木構造の第１ステップの探索結果として、図５には示していないが、「Ｂさん」の通話履歴データにも、今回の発信相手先の「Ａさん」との通話履歴は存在していない。したがって、木構造の第１ステップにおいては、発信元の「Ｚさん」の通話相手先であった「Ｄさん」「Ｂさん」のいずれの通話履歴データにおいても、木構造の第１ステップの探索結果を示す第２の相手先としては、探索対象の「Ａさん」が存在していないことになる。
【００７７】
次に、最終ステップとして、さらに、発信元の「Ｚさん」と直接通話した履歴がある「Ｄさん」の通話履歴データ５１Ｂに保存されている各通話相手先である「Ｚさん」以外の「Ｃさん」「Ｆさん」それぞれの通話相手先を探索するための木構造の第２ステップの探索を実施する。なお、説明を簡素化するために、図５に示していない「Ｂさん」に関する第２ステップの探索については、説明を省略する。木構造の第２ステップの探索結果として、図５に示すように、「Ｃさん」の通話履歴データ５１Ｂ１には、今回の発信相手先の「Ａさん」との通話履歴は存在していない。これに対して、「Ｆさん」の通話履歴データ５１Ｂ２には、発信元の「Ｚさん」の通話相手先のそのまた先の通話相手先の通話履歴データを探索する木構造の第２ステップの探索結果を示す第３の相手先として、今回の発信相手先の「Ａさん」との通話履歴が１回存在していることが探索される。
【００７８】
なお、本実施形態においては、発信元の通話履歴データを木構造の根ノードとしたノードマップを作成した場合において、あらかじめ定めた探索ステップとして、幅優先探索アルゴリズムの２ステップ以内の深度までであれば、発信元との関係性の深さから判断して、発信元の関係者であると見做すことができるので、通話履歴データのノードマップを根ノードから順次発信相手先の候補を探索していき、第２ステップまでで、通話履歴データの探索を終了することにしている。
【００７９】
電話帳データベース２１に発信元の発信相手先となる候補が複数存在していた場合に、図５に示したような幅優先探索アルゴリズムを応用して、発信元のユーザとの関係性が明らかになった場合であっても、発信元の関係者内（幅優先探索の２ステップ以内の深度までの範囲内）において、発信相手先の候補を示す属性情報（氏名）として複数の同姓同名が存在する場合があり得る。例えば、発信元のユーザや該発信元の幅優先探索の２ステップ以内の通話相手先のユーザが、昨日と今日とで異なる通話相手（すなわち異なる接続用識別情報（電話番号））の“鈴木さん”と通話を行っていた場合などである。かかる場合には、幅優先探索アルゴリズムのみでは、今回の発信相手先に関する順位付けを行うことができない。
【００８０】
そこで、図５に示したような幅優先探索アルゴリズムを応用して通話履歴データベース２２を探索した発信元のユーザとの関係性に対して、さらに、グラフ理論のダイクストラ法アルゴリズムやワーシャル-フロイド法アルゴリズムを応用して、今回の発信元のユーザが発信相手先として希望する可能性が高い順番に重み付けした順位付けを行う。図６は、図４に示した順位付け処理部１４において通話履歴データベース２２の検索結果として探索した発信相手先の候補に関してグラフ理論のダイクストラ法アルゴリズムを応用して重み付けを行うことにより発信相手先の順位付けを行う一例を説明する説明図であり、通話履歴データベース２２を参照して幅優先探索アルゴリズムを応用して探索した発信相手先の候補に関する‘重み付け’を行う動作の一例を示している。
【００８１】
グラフ理論におけるダイクストラ法アルゴリズムは、各ノード間を結ぶ辺の重みが非負数の場合の最短経路を求めるアルゴリズムであり、本実施形態においては、図６に示すような通話履歴データに関するノードマップに応用する。なお、図６に示す通話履歴データに関するノードマップにおいては、一例として、図５の木構造に示した各ユーザそれぞれの通話履歴データに存在している通話相手先の通話回数を重みとし、また、各ユーザそれぞれの通話履歴データに存在している通話相手先となる各ユーザ間の通話経路を、各ノード間を結ぶ辺としてグラフ表示している。そして、それぞれの辺を、通話回数に基づく重みを考慮に入れた線の太さにして示している。
【００８２】
例えば、図５の「Ｚさん」の通話履歴データ５１の通話回数としては、通話相手先が「Ｂさん」の場合は３回であり、「Ｄさん」の場合は２回であり、「Ａさん」の場合は１回であるので、図６のグラフ表示においては、この順番に重み付けして各ノード間を結ぶ辺の太さを太く表示している。また、図５の「Ｚさん」の通話相手先であった「Ｄさん」の通話履歴データ５１Ｂの通話回数としては、通話相手先が「Ｃさん」の場合は４回であり、「Ｚさん」の場合は２回であり、「Ｆさん」の場合は１回であるので、図６のグラフ表示においては、この順番に重み付けして各ノード間を結ぶ辺の太さを太く表示している。
【００８３】
また、ワーシャル-フロイド法アルゴリズムは、重み付き有向グラフにおける全ペアの最短経路を求めるアルゴリズムであり、本実施形態の図６に示す通話履歴データに関するノードマップに応用する場合は、通話履歴データの各ユーザそれぞれに関し、発信した場合と着信した場合とを区別したい場合等に適用して、図６のグラフ表示を有向グラフ化して、発信・着信を有向グラフとして表現することになる。
【００８４】
なお、図６にノードマップとしてグラフ表示した各ノード間を結ぶ辺の重み付けは、本発明の特徴を示す第２の技術として前述したような評価条件を用いて実施すれば良いが、より具体的には、次の表１に示すような条件（パラメータ）を用いて実施することにする。つまり、表１に示すような条件（パラメータ）は、発信相手先の候補それぞれに関する通話履歴データを評価するためにあらかじめ定めた評価条件の一例を示している。評価条件として設定する個数も表１の場合に限るものではなく、必要に応じて、任意の個数をあらかじめ設定することが可能であることは言うまでもない。
【００８５】
【表１】
0006885634.tif 000002
【００８６】
順位付け処理部１４は、表１に示した条件を勘案して、図６に示した各ノード間の辺の重みｗを、次の式（１）に示すような計算式によって算出する。
【００８７】
【数１】
0006885634.tif 000003
【００８８】
なお、各ノード間を結ぶ辺の重み付けに使用する表１の条件(パラメータ)に関しては、発信相手先の可能性を左右する影響度の大きさをあらかじめ定めた値に定義し、該影響度が大きいほど大きな数値を割り当てる。ここで、該影響度の大きさに関しては、過去の経験、発信相手先の組織や集団などに対応させて調整を行う。
【００８９】
例えば、表１の項番１の条件に関しては、最大値の‘１０’に設定し、項番４の条件に関しては、第１ステップで探索された場合には、‘７’、第２ステップで探索された場合には‘５’に設定し、発信元のユーザとの関係性の深さに応じて通話相手先の影響度の値を低下させていく。また、表１の項番２の条件に関しては、直近（例えば昨日）に通話した通話相手先の影響度を最大値の‘１０’に設定して、過去に遡るほど、通話相手先の影響度の値を低下させていく。また、表１の項番６の条件に関しては、発信元に物理的に直近（例えば発信元の同じ市内局番）の通話相手先の影響度を ‘５’に設定して、発信元との間の距離に反比例して影響度を小さくしていく。
【００９０】
なお、式（１）に示す重み付けの計算式においては、表１に示したすべての条件を用いて重みｗを算出する例を示しているが、場合によっては、いくつかの条件に絞って適用するようにしても良い。例えば、第１の相手先、第２の相手先、第３の相手先それぞれで異なる重み（順次最大値が小さい値になる重み）を用いて、次のように重み付けを行っても良い。
【００９１】
（１）抽出した発信相手先の候補が、第１の相手先に含まれている場合、発信元の通信端末との通話回数、通話開始時刻、通話終了時刻、物理的な距離、発信者のユーザの利用頻度が多い接続用識別情報との類似性のうちいずれか１ないし複数を含む条件を適用して、重み付けを行う。
【００９２】
（２）抽出した前記発信相手先の候補が、前記第２の相手先に含まれている場合、前記第１の相手先の通信端末との通話回数、通話開始時刻、通話終了時刻、物理的な距離、発信者のユーザの利用頻度が多い接続用識別情報との類似性のうちいずれか１ないし複数を含む条件を適用して、重み付けを行う。
【００９３】
（３）抽出した前記発信相手先の候補が、前記第３の相手先に含まれている場合、前記第２の相手先の通信端末との通話回数、通話開始時刻、通話終了時刻、物理的な距離、発信者のユーザの利用頻度が多い接続用識別情報との類似性のうちいずれか１ないし複数を含む条件を適用して、重み付けを行う。
【００９４】
また、式（１）においては、辺の重みｗを算出するために、各条件よる影響度の総和の逆数を用いているが、その理由は、ダイクストラ法アルゴリズムによって、発信元のユーザが希望する発信相手先の可能性が高い通信端末２ほどノード間の距離を短くなるようにして、ノード間の距離が最短になる通話相手先を発信相手先の可能性が最も高い通信端末として求めるための前処理であるからである。言い換えると、今回の発信元のユーザの希望する発信相手先の可能性が最も高い通話相手先（すなわち、各条件による影響度の総和が最も大きく、辺の重みｗの値が最も小さい通話相手先）に最短で辿り着くようにすることができるからである。
【００９５】
以上のように、順位付け処理部１４は、通話履歴データベース２２の幅優先探索アルゴリズムによる探索結果として、複数の発信相手先の候補が探索された場合には、表１に示したような評価条件を勘案して作成した図６に示したような各ノード間の辺に重み付けされたデータを基にして、ダイクストラ法アルゴリズムやワーシャル-フロイド法アルゴリズムを用いて、発信元の「Ｚさん」の通信端末２から発信相手先の「Ａさん」の通信端末２に達するまでの距離を算出して、最短距離から順番に順位付けを行うことにより、発信元のユーザが発信相手先として希望する可能性が高い順番に、幅優先探索アルゴリズムを応用して取得した発信相手先の候補を順位付けすることができる。
【００９６】
なお、順位付け処理部１４は、電話帳データベース２１に発信相手先の属性情報（氏名）が１個しか登録されていなかった場合には、当該属性情報に対応して電話帳データベース２１に登録されている接続用識別情報（電話番号など）を、発信元のユーザが発信相手先として希望する可能性が高い発信相手先を示す情報として、発信相手先の接続用識別情報（電話番号など）の検索要求元の属性情報検索部１２に対して返送する。
【００９７】
また、順位付け処理部１４は、電話帳データベース２１に発信相手先の属性情報（氏名）が複数個登録されていた場合には、通話履歴データベース２２に保存されている各通話端末の通話履歴データを参照して、発信元のユーザのみならず、発信元のユーザの通話履歴データに存在している通話相手先さらにその先の通話相手先のユーザの通話履歴データまで（すなわち、幅優先探索アルゴリズムの第２ステップまで）の探索を行い、探索した範囲内で、ダイクストラ法アルゴリズムやワーシャル-フロイド法アルゴリズムのグラフ理論を用いて、発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けした発信相手先の候補を示す情報を、該可能性に関するスコア（重み付けされた距離データ）とともに、発信相手先の接続用識別情報（電話番号など）の検索要求元の属性情報検索部１２に対して返送する。
【００９８】
属性情報検索部１２は、順位付け処理部１４から返送されてきた情報に基づいて、電話帳データベース２１に発信相手先の属性情報（氏名）が１個しか存在していなかった場合には、該属性情報（氏名）に対応して登録されている発信相手先の接続用識別情報（電話番号など）を、発信相手先として送信する指示を、発信制御部１３に対して出力する。さらに、電話帳データベース２１に発信相手先の属性情報（氏名）が複数個存在していた場合には、該複数個の発信相手先の候補のうち、過去の通話履歴データの参照結果を用いて順位付けされた情報として発信元の通信端末２から最短距離にある通話相手先の通信端末２の接続用識別情報（電話番号など）を、発信相手先として送信する指示を、発信制御部１３に対して出力する。
【００９９】
なお、以上に説明したように、本実施形態においては、発信相手先の属性情報として氏名を用いて、電話帳データベース２１や通話履歴データベース２２に、発信相手先の属性情報として同姓同名が複数個存在している場合について説明したが、本発明は、かかる場合に限るものではない。例えば、発信相手先の属性情報として、姓のみが発信先の通信端末２から入力されてきた場合や会社名を発信先の通信端末２から入力されてきた場合であっても、属性情報が氏名の場合と同様に扱うことができ、入力されてきた発信相手先の属性情報（姓や会社名）と同じ情報が電話帳データベース２１や通話履歴データベース２２に存在しているか否かを探索すれば良い。
【０１００】
また、属性情報検索部１２において、順位付け処理部１４における通話履歴データベース２２の探索結果として、順位付けされた複数個の発信相手先の候補に関する情報を受け取った際に、順位付けの最も高い発信相手先の候補（すなわちダイクストラ法アルゴリズム等において発信元との間の距離が最短になる発信相手先の候補）を今回の発信相手先として自動的に選択して、該発信相手先の候補の接続用識別情報（電話番号）に対して発信することを要求する場合について説明したが、本発明は、かかる場合に限るものではない。例えば、属性情報検索部１２は、順位付けされた複数個の発信相手先の候補に関する情報を、発信元の通信端末２に画面表示して、発信元の通信端末２のユーザに選択させるようにしても良い。
【０１０１】
また、電話帳データベース２１や通話履歴データベース２２を主制御装置１内に有する場合について説明したが、構内交換機３側に保有するようにしても良いし、さらには、複数個の通信端末２間で共用することを可能にするように配置しても構わない。また、通信端末２としては、固定電話機や携帯電話機やスマートフォンやタブレット等の通常の電話機能を有する端末以外にも、例えば、音声端末(スマートスピーカ)に応用することも可能である。
【０１０２】
（実施形態の動作の説明）
次に、本発明の特有の機能として図４に示した順位付け処理部１４の動作について、その一例を、図７のフローチャートを参照してさらに説明する。図７は、本発明の実施形態の一例として図４に示した順位付け処理部１４の動作の一例を説明するためのフローチャートであり、電話帳データベース２１に発信相手先の属性情報（氏名）が複数個存在している同姓同名問題を解決するために通話履歴データベース２２を参照する場合について示している。
【０１０３】
なお、図７のフローチャートにおいて、通話履歴データベース２２に保存されている通話相手先の通信端末をノードと表現し、通話履歴がある通話相手先同士を、該通話相手先のノード間を結ぶ辺として表現している。また、今回の発信元の「Ｚさん」の通信端末２を‘Ｚ端末’と表現し、同姓同名のために発信元のユーザが発信相手先として特定することができなかった「Ａさん」の通信端末２を‘Ａ端末’として表現している。さらに、幅優先探索アルゴリズムによる通話履歴データの探索結果において「Ａさん」という同姓同名の通話履歴データが複数個探索された場合には、‘Ａ端末群’として表現している。
【０１０４】
図７のフローチャートが起動すると、順位付け処理部１４は、電話帳データベース２１の検索結果として、発信元のＡ端末から受け取った発信相手先の属性情報（氏名）に同姓同名が発生しているために、まず、構内交換機３に収容されている全通信端末に関する通話履歴データのうち、あらかじめ定めた特定時間範囲内の通話履歴データを通話履歴データベース２２から取得する（ステップＳ１）。しかる後、取得した特定時間範囲内の通話履歴データに基づいて、発信元の通信端末２であるＺ端末を起点（根ノード）にして、図５、図６に例示したようなノードマップを作成し、幅優先探索アルゴリズムを応用して、発信元のＺ端末の発信相手先のＡ端末を探索するために、通話相手先に関し、発信元のＺ端末のユーザとの関係性の深さを示すレベルとして、第２ステップに至る深度までの範囲内で、通話履歴データの探索動作を繰り返す（ステップＳ２）。
【０１０５】
次いで、通話履歴データの探索結果として、通話履歴データに関する前記ノードマップ内に、発信相手先の属性情報（氏名）と同じ属性情報に該当するＡ端末が複数個探索されているか否かを確認する（ステップＳ３）。発信相手先の属性情報（氏名）と同じ属性情報に該当するＡ端末が１個だけ探索された場合には（ステップＳ３の‘Ａ端末が１件’の場合）、今回の発信元のＺ端末のユーザが希望する発信相手先のＡ端末である可能性が最も高い通信端末２が探索された旨を示す探索結果を、１個だけ探索されたＡ端末の接続用識別情報（電話番号）、通話開始時刻・通話終了時刻の情報とともに、順位付け情報として、探索要求元の属性情報検索部１２に対して出力して、順位付け処理部１４の動作を終了する（ステップＳ４）。
【０１０６】
なお、図７のフローチャートには示していないが、通話履歴データの探索結果として、発信相手先の属性情報（氏名）と同じ属性情報に該当するＡ端末が１個も探索されなかった場合には、今回の発信元のＺ端末のユーザが希望する発信相手先のＡ端末である可能性が高い通信端末２は探索されなかった旨を示す探索結果を、探索要求元の属性情報検索部１２に対して出力して、順位付け処理部１４の動作を終了する。
【０１０７】
一方、発信相手先の属性情報（氏名）と同じ属性情報に該当するＡ端末が複数個探索された場合には（ステップＳ３の‘Ａ端末が複数’の場合）、通話履歴データに関する第２ステップに至る深度までの範囲内での幅優先探索アルゴリズムによる探索結果として、通話履歴データにおいても同姓同名問題が生じているので、まず、発信元のＺ端末のノードと複数個の発信相手先のＡ端末群それぞれのノードとの間を結ぶ各辺を、図６に示したように、例えば表１に示した条件などに基づいて重み付けを行う（ステップＳ５）。
【０１０８】
しかる後、重み付けされた辺により構成されたノードマップに対して、ダイクストラ法アルゴリズムやワーシャル-フロイド法アルゴリズムのグラフ理論を応用して、各辺の重みを加味して、Ｚ端末とＡ端末群それぞれの通信端末との間の距離を、発信元のＺ端末のユーザとの関係性の深さを示す情報として算出し、今回の発信元のＺ端末が希望する発信相手先である可能性があるＡ端末群の順位付けを行う（ステップＳ６）。
【０１０９】
さらに、順位付けされたＡ端末群を、今回の発信元のＺ端末のユーザが希望する発信相手先のＡ端末である可能性が高い順番に並ぶように、Ｚ端末からの最短距離にあるＡ端末を先頭にして、距離が短い順にソートする（ステップＳ７）。そして、今回の発信元のＺ端末のユーザが希望する発信相手先のＡ端末である可能性が高い通信端末２が複数探索された旨を示す探索結果（該可能性のスコア（重み）をさらに付加しても良い）を、Ｚ端末との間の距離が短い順にソートした情報と、複数個探索された各Ａ端末それぞれの接続用識別情報（電話番号）、通話開始時刻・通話終了時刻の情報とともに、順位付け情報として、探索要求元の属性情報検索部１２に対して出力して、順位付け処理部１４の動作を終了する（ステップＳ８）。
【０１１０】
（実施形態の効果の説明）
以上に詳細に説明したように、本実施形態においては、以下の効果を奏することができる。
【０１１１】
第１の効果は、電話帳データベース２１内に複数の発信相手先の候補（例えば、発信元が指定した発信相手先の属性情報（氏名）と同姓同名の複数の属性情報）が存在していて、発信相手先を特定することができない場合であっても、発信元のユーザが希望する可能性が高い発信相手先を特定することができ、而して、ユーザが希望する発信相手先に高い精度で発信することができることである。
【０１１２】
第２の効果は、電話帳データベース２１内に複数種類の属性情報（例えば、氏名や会社名以外に、住所や会社内の所属部署・役職など）を追加して登録して、発信相手先の特定のために利用するようにしなくても、発信元のユーザが希望する可能性が高い発信相手先を特定することができ、而して、発信時におけるユーザの操作性を損ねることもなく、ユーザが希望する発信相手先に高い精度で発信することができることである。
【０１１３】
以上、本発明の好適な実施形態の構成を説明した。しかし、かかる実施形態は、本発明の単なる例示に過ぎず、何ら本発明を限定するものではないことに留意されたい。本発明の要旨を逸脱することなく、特定用途に応じて種々の変形変更が可能であることが、当業者には容易に理解できよう。
【符号の説明】
【０１１４】
１          主制御装置
１Ａ        構内交換機用主制御装置
１Ｂ        構内交換機用主制御装置
２          通信端末
２ａ        通信端末
２ｂ        通信端末
３          構内交換機
３Ａ        ＳＩＰサーバ
４          ネットワーク
１１        音声・テキスト変換部
１２        属性情報検索部
１３        発信制御部
１４        順位付け処理部
１５        電話帳データ登録部
１６        通話履歴データ保存部
２１        電話帳データベース
２２        通話履歴データベース
５１        発信元の「Ｚさん」の通話履歴データ
５１Ａ      「Ａさん」の通話履歴データ
５１Ｂ      「Ｄさん」の通話履歴データ
５１Ｂ１    「Ｃさん」の通話履歴データ
５１Ｂ２    「Ｆさん」の通話履歴データ
１００      電話システム
【要約】
【課題】発信元から発信相手先を示す属性情報を受け取った際、当該発信元のユーザが希望する発信相手先を精度良く特定することが可能な電話システムを提供する。
【解決手段】構内交換機３に接続した主制御装置１は、順位付け処理部１４において、電話帳データベース２１に発信相手先の属性情報と同じ情報が複数登録されていたことを検知した場合、‘友達の友達は関係者’というＳＮＳのＦＯＡＦ法則を応用して通話履歴データベース２２を参照した結果に基づいて発信相手先の候補を抽出し、抽出した発信相手先の候補が複数存在する場合は、さらに、各発信相手先の候補の通話履歴データを所定の条件に基づいて重み付けすることにより発信元との間の関係性の深度を取得した結果を用いて、抽出した発信相手先の候補それぞれを、発信元のユーザが発信相手先として希望する可能性が高い順番に順位付けて、発信相手先の候補それぞれの接続用識別情報とともに出力する。
【選択図】図４【図１】
0006885634.tif 000004
【図２】
0006885634.tif 000005
【図３】
0006885634.tif 000006
【図４】
0006885634.tif 000007
【図５】
0006885634.tif 000008
【図６】
0006885634.tif 000009
【図７】
0006885634.tif 000010
【図８】
0006885634.tif 000011