(57)【特許請求の範囲】
【請求項１】
複数の取引からの１つ又は複数の取引の選択を可能とする方法であって、
樹構造を有する階層を決定するステップであって、前記階層の最下レベルにある葉ノードが、取引に関連する送り元及び送り先に対応する、ステップと、
前記階層の要素を、ディスプレイ画面上の座標と関連付けるステップと、
前記複数の取引の各々を前記ディスプレイ上に、
各取引について、一取引に関連する送り元及び送り先を、前記送り元及び送り先に共通する前記階層内の最も近接した共通の親を介してつないでいる、前記樹構造内の経路の要素に関連付けられた座標を含む、制御座標の第１のセットを決定することと、
各取引について、前記一取引に関連する送り元及び送り先に関連付けられた座標間に直線を描画するための、制御座標の第２のセットを決定することと、
取引を表す制御座標のセットとして、バンドリング要素によって重み付けされた、前記第１及び第２のセット内の対応する座標の加重平均を計算することと、
前記取引の各々を、各取引について、前記の計算された制御座標を用いて描画される線で表すことと、
によって表すステップと、
前記ディスプレイ上のユーザによる選択線の描画を、前記選択線の角度を識別するために、使用するステップと、
前記ディスプレイを更新することなく、グラフィックバッファ内の前記ディスプレイについての表現を再レンダリングするステップであって、前記再レンダリングは、前記選択線が行又は列に対応するように、前記選択線の角度に基づいて前記ディスプレイに回転を適用する、ステップと、
前記取引を表している線が前記グラフィックバッファ内の前記ディスプレイについての前記の再レンダリングされた表現の中の前記選択線と交差する、取引を識別するステップと、
を特徴とする、方法。
【請求項２】
前記取引を表している線が前記グラフィックバッファ内の前記ディスプレイについての前記の再レンダリングされた表現の中の前記選択線と交差する、取引を識別するステップは、取引を表している線が前記選択線と共通する画素を有する、取引を識別することを含む、請求項１に記載の方法。
【請求項３】
前記の識別された取引を用いて、前記ディスプレイを更新するステップをさらに含む、請求項１及び２のいずれか１項に記載の方法。
【請求項４】
前記の識別された取引を用いて、前記ディスプレイを更新するステップは、使用されることになる前記の識別された取引だけが、前記ディスプレイの更新を引き起こすことを含む、請求項３に記載の方法。
【請求項５】
各取引について、一取引に関連する送り元及び送り先を、前記送り元及び送り先に共通する前記階層内の最も近接した共通の親を介してつないでいる、前記樹構造内の経路の要素に関連付けられた座標を含む、制御座標の第１のセットを決定することは、
一取引に関連する送り元及び送り先を、前記送り元及び送り先に共通する前記階層内の最も近接した共通の親を介してつなぐ、前記樹構造上のノードのリストを決定することと、前記の取引についての送り元及び送り先が双方とも単一の親ノードから成る子ノードではない場合、前記最も近接した共通の親に対応するノードを削除することと、
を含む、請求項１乃至４のいずれか１項に記載の方法。
【請求項６】
取引を表す制御座標のセット内の制御座標として、表されることになる前記取引の送り元及び送り先に関連付けられた制御座標の複数のセットを追加することをさらに含む、請求項１乃至５のいずれか１項に記載の方法。
【請求項７】
前記取引の各々を、各取引について、前記計算された制御座標を用いて描画される線で表すことは、各取引を、前記の計算されたセット内の制御座標のグループによって定義されるような、追加された一連のＢ‐スプラインで表すことを含む、請求項６に記載の方法。
【請求項８】
各取引を、追加された一連のＢ‐スプラインで表すことは、
前記追加された一連のＢ‐スプラインによって定義されるカーブ上に位置する複数の点についての座標を決定することと、
前記複数の点の座標に基づいて前記の取引を表す四角形のセットについての座標を計算することと、
を含む、請求項７に記載の方法。
【請求項９】
四角形のセットについての座標の前記の計算は、前記追加された一連のＢ‐スプラインによって定義されるカーブ上に位置する点を、前記四角形の反対の端の中間点上に位置させるようにし、前記四角形の他の辺は、前記反対の端の中間点をつなぐ線に平行である、請求項８に記載の方法。
【請求項１０】
前記四角形を色付けることによって前記取引を表すことをさらに含む、請求項８又は９のいずれか１項に記載の方法。
【請求項１１】
前記四角形の色付けは、前記四角形によって表される取引に関連する基準に基づいて決定される、請求項１０に記載の方法。
【請求項１２】
前記四角形の色付けは、前記計算された制御座標を用いて描画される線の長さに沿って変化する、請求項１０又は１１のいずれか１項に記載の方法。
【請求項１３】
前記取引の各々を、各取引について、前記計算された制御座標を用いて描画される線で表すことは、
グラフィックバッファに前記線の各々をレンダリングすることと、その後、前記のレンダリングされたイメージを、
線が重なる領域についての最大の色値を決定することと、
一定の色で線をレンダリングするために色値を決定することと、前記のレンダリングされた線のアルファブレンドを計算することと、
最終的な表示に含まれることになる色を決定するように、前記の計算された最大の色値と、一定の色の線についての前記の決定されたアルファブレンドの値とを使用することと、
によって組み合わせることと、
を含む、請求項１乃至１２のいずれか１項に記載の方法。
【請求項１４】
複数の取引からの１つ又は複数の取引の選択を可能とする、データ分析システムであって、
取引を定義している取引レコードを保存する、取引データベースと、
取引の表現を、取引の送り元及び送り先に関連付けられた位置をつないでいる線で表示する、ディスプレイ画面と、
樹構造を有する階層を決定する動作であって、前記階層の最下レベルにある葉ノードが、前記取引データベースに保存されている取引レコードによって表される取引に関連する送り元及び送り先に対応する、動作と、
前記階層の要素を、前記ディスプレイ画面上の座標と関連付ける動作と、
前記取引の表現を、
各取引について、一取引に関連する送り元及び送り先を、前記送り元及び送り先に共通する前記階層内の最も近接した共通の親を介してつないでいる、前記樹構造内の経路の要素に関連付けられた座標を含む、制御座標の第１のセットを決定することと、
各取引について、前記一取引に関連する送り元及び送り先に関連付けられた座標間に直線を描画するための、制御座標の第２のセットを決定することと、
取引を表す制御座標のセットとして、バンドリング要素によって重み付けされた、前記第１及び第２のセット内の対応する座標の加重平均を計算することと、
前記取引の各々を、各取引について、前記の計算された制御座標を用いて描画される線で表すことと、
によって前記ディスプレイ画面に表示させる動作と、
前記ディスプレイ上のユーザによる選択線の描画を、前記選択線の角度を識別するために、使用する動作と、
前記ディスプレイを更新することなく、グラフィックバッファ内の前記ディスプレイについての表現を再レンダリングする動作であって、前記再レンダリングは、前記選択線が行又は列に対応するように、前記選択線の角度に基づいて前記ディスプレイに回転を適用する、動作と、
前記取引を表している線が前記グラフィックバッファ内の前記ディスプレイについての前記の再レンダリングされた表現の中の前記選択線と交差する、取引を識別する動作と、
をなす、処理モジュールと、
を特徴とする、システム。
【請求項１５】
コンピュータに、
樹構造を有する階層を決定する動作であって、前記階層の最下レベルにある葉ノードが、表されることになる取引に関連する送り元及び送り先に対応する、動作と、
前記階層の要素を、ディスプレイ画面上の座標と関連付ける動作と、
複数の取引の各々を、
各取引について、一取引に関連する送り元及び送り先を、前記送り元及び送り先に共通する前記階層内の最も近接した共通の親を介してつないでいる、前記樹構造内の経路の要素に関連付けられた座標を含む、制御座標の第１のセットを決定することと、
各取引について、前記一取引に関連する送り元及び送り先に関連付けられた座標間に直線を描画するための、制御座標の第２のセットを決定することと、
取引を表す制御座標のセットとして、バンドリング要素によって重み付けされた、前記第１及び第２のセット内の対応する座標の加重平均を計算することと、
前記取引の各々を、各取引について、前記の計算された制御座標を用いて描画される線で表すことと、
によって表す動作と、
前記ディスプレイ上のユーザによる選択線の描画を、前記選択線の角度を識別するために、使用する動作と、
前記ディスプレイを更新することなく、グラフィックバッファ内の前記ディスプレイについての表現を再レンダリングする動作であって、前記再レンダリングは、前記選択線が行又は列に対応するように、前記選択線の角度に基づいて前記ディスプレイに回転を適用する、動作と、
前記取引を表している線が前記グラフィックバッファ内の前記ディスプレイについての前記の再レンダリングされた表現の中の前記選択線と交差する、取引を識別する動作と、
を行わせる、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、データ分析システムに関する。
【０００２】
より詳細には、本出願は、通常のパターン又は予期されるパターンの取引（transaction）からの、逸脱又は例外を識別するためのデータを処理する方法及び装置に関する。上記の取引には、金銭取引、会計上の取引、保険の取引、証券取引、セキュリティ接続、及び電話又はコンピュータが仲介する取引を含むことができる。上記の逸脱は、システム、プロセス及び方法の設計誤りに起因して、又は識別及び訂正を必要とする間違ったデータ入力に起因して生じるおそれがある。
【０００３】
取引及び取引パターンにおける特殊な逸脱又は例外には、個人によって、又は協力的若しくは組織的な個人の集団によって故意に導入されるものがあり、その個人は、詐欺及び／又は金融犯罪と分類されるような活動で、財務利益を得ようとする。
【背景技術】
【０００４】
クレジットカード詐欺が、詐欺の一例である。クレジットカード詐欺は、発行金融機関にだけではなく騙された商店主にも、著しいリスク及び財務上の危険状態（exposure）をもたらす。財務上の危険状態に加えて、発行しているカードのブランド及び銀行についての評判及び信頼に、悪影響を与える可能性がある。そうした詐欺はさらに、財務情報が危険にさらされている個人個人に対して、かなりの不便及び苦悩を引き起こすおそれがある。
【０００５】
金銭取引の多くは電子商取引又は販売時点管理（Point  of  Sale；ＰＯＳ）取引であり、そうした取引は電子的に送信される。これは消費者にとって便益となるが、危険にさらされた電子商取引サイト又はＰＯＳにより、クレジットカード詐欺団が多数のクレジットカード番号、暗証番号及びカード保有者のアイデンティティを電子的に傍受することが可能となるので、盗まれたクレジットカード情報を、組織化され技術的に優れた犯罪者が大量に処理することを可能にすることでもある。
【０００６】
典型的な組織的なクレジットカード情報の盗難事件において、犯罪組織又は個人は、可能な限り多くの個人のクレジットカードのアイデンティティを得るため、クライアント（顧客）、小売業者（販売者）又は金融機関を、マルウェアの使用又はネットワークへの侵入を通じて危険にさらそうとする。その後、こうした犯罪組織は、その情報を売るか、あるいは、自らそれを使用して、金融機関がその活動に気付き口座を閉鎖するまで、すべての種々の口座にわたって彼らが取得した情報を用いて、可能な限り多くの取引を行うであろう。
【０００７】
電子商取引の、オンラインで運営される小売システムへ移行していくにつれて、カードの生成及び取引の実施を本人が直接実際に行わなければならないという、詐欺師についての第一線の防御が、現在は取り除かれてしまっている。クレジットカード団はその活動のすべてをオンライン上で行うことが可能であり、そのオンライン上では、存在する唯一の検証方法が、口座番号、暗証番号及び口座保有者の個人情報といった、危険にさらされた情報となっている。
【０００８】
クレジットカード詐欺団はこの情報を持って、金融機関やクレジットカード保有者がその活動に気付く前に、非常に短時間のうちに多数の取引を行うことができる。情報を盗聴及び使用できるスピードのせいで、小売業者及び金融機関の危険状態は、日単位ではなく分単位で計算される。パターンの察知が早ければ早いほど、危険状態は少なくなるため、迅速な察知が不可欠である。
【０００９】
従来、クレジットカード詐欺に対する、クレジットカード発行者の主要な防御には、「詐欺モデリング」（fraud  modeling）を使ってきている。そこでは、典型的な詐欺行為を一連のアルゴリズムで分析及び要約し、詐欺モデルはそれを使用して、フローの中に示されている取引のリスクを判断する。比較的小額の購買についてさえも、現金又は小切手の取引から離れ、電子的な支払いの方に社会が引き付けられつつあるため、この方法は、まさに急速に数を増加している取引について頼りになる。
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら詐欺モデルは、詐欺の傾向を学習しない。むしろ、システムに詐欺を示すパターンを教えなければならない。クレジットカード詐欺団はますます技術的に優れてきているため、彼らもまた学習してその取引パターンを適合させ、詐欺モデリングのルールを回避しようとする。ゆえに金融機関は、詐欺の機関に強いる新しいルールを確立及び構築するために、新たな現れつつある傾向を察知するよう、取引の断続的な分析に頼らなければならない。
【００１１】
金融機関及び小売業者に課されるタスクは、その危険状態を限定するため、こうした現れつつある傾向を可能な限り迅速に発見することである。金融機関が詐欺の傾向を察知するのにかかる時間が長ければ長いほど、詐欺のために失われる金銭が多くなり、このエレクトロニクス時代では、わずかな時間にクレジットカード詐欺の損害額が数千ドルとなる可能性がある。
【００１２】
既知の詐欺的な取引のパターンを特定することが比較的決まった処理である一方、これは、正確な分析に対して十分な取引を、その活動を阻止するためのどんな予防手段をも取ることになる前に、詐欺の損害としてすでに特定してあることを必要とする。ゆえに、現れつつある傾向を先を見越して特定し、発見までの時間を削減してリスクを最小化することに関して、金融機関、カード発行者及び機関によるニーズは大きい。
【００１３】
さらに、金銭取引に関連するデータ入力での誤りを察知するというニーズは、クレジットカード詐欺の察知に限定されない。多くのデータ入力処理が自動化されているが、かなりの数の取引がいまだ手作業の入力を必要とし、それはバック・オフィスの財務／経営管理システムになされる。
【００１４】
そうしたシステムでの多数の入力と、複式簿記システムでの種々の総勘定元帳勘定の相互依存関係とに起因して、誤りが入力帳簿のアンバランスをもたらす。その後、アンバランスな入力帳簿、又は一般に経営管理データは、貸借対照表又は決算結果において誤りを引き起こす可能性がある。
【００１５】
したがって例えば、貸付金の入力が帳簿に資産として誤って入力されるかもしれず、その場合、会社の評価において誤りを引き起こすことになるのは負債である。同様に、特定の販売又は製造プロセスに関連するデータ入力の入力手続きに適切に従っていない場合、利益が生じているのか損失が生じているのか、在庫水準への影響として潜在的に何があるのか、等が明確でなくなる可能性がある。そうした誤りを特定及び訂正することには、非常に時間がかかるおそれがある。
【００１６】
上述の点から、間違った若しくは疑わしい取引、入力又は事象の特定を支援する分析システムが望まれる。
【課題を解決するための手段】
【００１７】
本発明の一態様によると、表示を生成し、複数の金銭取引を表しているデータを表示する方法を提供する。前記方法は、樹構造を有する階層を決定するステップであって、前記階層の最下レベルの葉ノードが、表されることになる金銭取引に関連する送り元及び送り先に対応する、ステップと、前記階層の要素を、ディスプレイ画面上の座標と関連付けるステップと、前記複数の金銭取引の各々を、各取引について、一金銭取引に関連する送り元及び送り先を、前記送り元と送り先とに共通する前記階層内で最も近接した共通の親を介してつないでいる、前記樹構造内の経路の要素に関連付けられた座標を含む、制御座標の第１のセットを決定することと、各取引について、前記一金銭取引に関連する送り元及び送り先に関連付けられた座標間に直線を描画するための、制御座標の第２のセットを決定することと、取引を表す制御座標のセットとして、バンドリング要素によって重み付けされた、前記第１及び第２のセット内の対応する座標の加重平均を計算することと、前記金銭取引の各々を、各取引について、前記の計算された制御座標を用いて描画される線で表すことと、によって表すステップとを含む。
【００１８】
制御座標の第１のセットを決定するステップには、一金銭取引に関連する送り元及び送り先を、前記送り元及び送り先に共通する前記階層内の最も近接した共通の親を介してつなぐ、前記樹構造上のノードのリストを決定することと、前記の取引についての送り元及び送り先が双方とも単一の親ノードから成る子ノードではない場合、前記最も近接した共通の親に対応するノードを削除することと、を含んでよい。
【００１９】
制御座標の第１のセットを決定するステップにはさらに、取引を表す制御座標のセット内の制御座標として、表されることになる前記取引の送り元及び送り先に関連付けられた制御座標の複数のセットを追加することを含んでもよい。
【００２０】
金銭取引を、各取引について、前記の計算された制御座標を用いて描画される線で表してよく、各金銭取引を、前記の計算された座標のセット内の制御座標のグループによって定義されるような、追加された一連のＢ‐スプラインによって表してよい。
【００２１】
Ｂ‐スプラインに対応する線を、前記の追加された一連のＢ‐スプラインによって定義されるカーブに位置する複数の点についての座標を決定することと、前記複数の点の座標に基づいて、前記取引を表す四角形のセットについての座標を計算することと、によって決定してよい。多角形のセットについての座標の計算は、前記追加された一連のＢ‐スプラインによって定義されるカーブ上に位置する点を、前記四角形の反対の端の中間点に位置させてよく、前記四角形の他の辺は、前記反対の端の中間点をつなぐ線に平行である。その後、そのような四角形を色付けしてよい。
【００２２】
上記の四角形の色付けを、取引に関連するタイミング、頻度又は量などの、前記四角形によって表される取引に関連付けられた基準に基づいて、決定してよい。あるいは、四角形の色付けを、取引を表すように描画された線の長さに沿って変化させてもよい。
【００２３】
前記金銭取引の各々を表している線を描画することには、グラフィックバッファに前記線の各々をレンダリングすることと、その後、前記のレンダリングされたイメージを組み合わせることとを含んでよい。前記のレンダリングされたイメージを組み合わせることには、線が重なる領域についての最大の色値を決定することと、一定の色で線をレンダリングするために色値を決定し、前記のレンダリングされた線のアルファブレンドを計算することと、最終的な表示に含まれることになる色を決定するために、前記の計算された最大の色値と、一定の色の線についての前記の決定されたアルファブレンドの値とを使用することと、を含んでよい。
【００２４】
表される金銭取引には、クレジットカード取引などの種々の種類の金銭取引と、デビットカード取引、銀行取引と、証券取引、保険、電子的なセキュリティ接続データ及びコンピュータ間の通信のような、種々の種類の他の取引データとを含んでよい。
【００２５】
本発明の別の態様によると、金銭取引の視覚的な分析を容易にするデータを表示する、データ分析システムを提供する。前記システムは、金銭取引を定義する取引レコードを保存する、取引データベースと、金銭取引の表現を、金銭取引についての送り元及び送り先に関連付けられる位置をつないでいる線で表示する、ディスプレイ画面と、処理モジュールであって、樹構造を有する階層を決定する動作であって、前記階層の最下レベルにある葉ノードが、前記取引データベースに保存されている取引レコードによって表される金銭取引に関連する送り元及び送り先に対応する、動作と、前記階層の要素をディスプレイ画面上の座標と関連付ける動作と、前記金銭取引の表現を、各取引について、一金銭取引に関連する送り元及び送り先を、前記送り元及び送り先に共通する前記階層内の最も近接した共通の親を介してつないでいる、前記樹構造内の経路の要素に関連付けられた座標を含む、制御座標の第１のセットを決定することと、各取引について、前記一金銭取引に関連する送り元及び送り先に関連付けられた座標間に直線を描画するための、制御座標の第２のセットを決定することと、取引を表す制御座標のセットとして、バンドリング要素による重み付けされた、前記第１及び第２のセット内の対応する座標の加重平均を計算することと、前記金銭取引の各々を、各取引について、前記の計算された制御座標を用いて描画される線で表すことと、によって前記ディスプレイ画面に表示させる動作と、をなす、処理モジュールと、を含む。
【図面の簡単な説明】
【００２６】
ここから、本発明の実施形態を、以下の添付図面を参照して詳細に説明していく。
【図１】本発明の一実施形態に従った、データ分析システムの略ブロック図である。
【図２】取引をユーザに表示するユーザインタフェースの略図である。
【図３】図１のデータ分析システムのデータ処理のフロー図である。
【図４】表示データを生成するための、図１のデータ分析システムの処理のフロー図である。
【図５】例示的な階層を示す樹形図である。
【図６】図５の樹形図のノードへの、座標の割り当てを示す概略図である。
【図７】例示的な階層の葉ノードに関連する２つの位置間のつながりを描くための、図１のデータ分析システムの処理のフロー図である。
【図８】図８Ａ及び８Ｂは、複数の点の間のつながりの図をバンドリング要素に従って変化させることが可能である様式の略図である。
【図９】例示的な階層の葉ノードに関連する２つの位置間のつながりの略図である。
【図１０】曲線を表現するための一連の形状を決定するためになされる処理のフロー図である。
【図１１】レンダリングすることになる曲線の例示的なセクションである。
【図１２−１６】簿記入力及び銀行取引に関連する取引データの分析に使用される、上述したシステムの例示的な画面表示である。
【発明を実施するための形態】
【００２７】
図１は、本発明の実施形態に従った、データ分析システム１の略ブロック図である。データ分析システム１は、取引レコード５を保存するように備えた取引データベース３と、口座レコード９を保存するように備えた口座データベース７と、処理モジュール１１とを含む。処理モジュール１１を、取引データベース３及び口座データベース５からデータを取得し、取引を表すグラフィック表現を生成するように備える。取引の表現を線としてディスプレイ１３にレンダリングするためのデータを、処理モジュール１１及びディスプレイ１３に接続している、グラフィックバッファ１４に生成及び保存する。さらに、処理モジュール１１は、キーボード１５及びマウス１７を通じたユーザ入力にも対応し、ユーザが、ディスプレイで情報をやりとりすることと、処理に関する取引のグループを選択することとを可能にする。
【００２８】
データ分析システム１を、クレジットカード取引データの分析が容易となるように備えるこの実施形態では、取引データベース３を、クレジットカード取引に関連する取引データを保存するように構成することになる。クレジットカード取引以外のフィールドに関しては、そのデータベースを違ったふうに構成することになるか、又は構成してもよく、そして、そのデータベースは種々の種類の取引データを保持することになるか、又は保持してもよい。
【００２９】
クレジットカード取引を分析するシステムにおいて、取引データベース３に保存される各取引レコード５には複数のデータフィールドを含むことになる。クレジットカード取引の場合、そのデータフィールドには以下の、
・取引日時、及び場合によって取引が発生した場所のタイムゾーン
・カード番号及びカードシーケンス番号
・カードに関連している口座番号
・借方額又は貸方額
・商店主端末ＩＤ
・商店主端末のロケーション、すなわち、番地、市、国、等
・商店主分類コード
・金額
・通貨
を一般に含むであろう。
【００３０】
口座データベース７は、個人の口座に関連する詳細を保存することになる。一般に、口座レコードには例えば、
・カード保有者名、個人ＩＤ、ＴＩＮ、ＳＳＮ、ネットワーク上のアイデンティティ、等
・実際の住所、電話番号、ＩＰアドレス、等
などの、個人の口座に関するデータを含んでよい。
【００３１】
取引データベース３のレコード５と口座データベース７のレコード９とが共に、クレジットカードの使用を監視することを可能にする。まれな使用パターンを察知した場合、詐欺の可能性についての更なる調査を開始することができる。しかしながら、関連するデータが非常に大量であり、そのデータのほとんどは正規の取引を表すことから、察知は困難である。このため、データをどのように処理するのかが非常に重要となり、その処理の結果を、表示データを処理モジュール１１に生成させて、表示する。その表示データは、潜在的に疑わしい取引をユーザに対してより明白にし、それによって詐欺の察知が大分容易となる。
【００３２】
詳細に説明していくが、本発明によると、取引を表すデータを、大量の取引データを同時に表示可能とする方法、かつ、取引データのサブセットのユーザによる選択と表示の迅速な更新とを容易にする方法で、処理する。そしてこれにより、調査者は更なる調査に対して、特定の共通する属性を共有する取引に注目することが可能となる。
【００３３】
したがって例えば、組織的なクレジットカード詐欺団はオンライン上の小売業者のデータベースに不正侵入して、口座所有者のクレジットカード番号とともにその所有者に関する情報を含む、２００件の顧客レコードにアクセスする。
【００３４】
クレジットカード詐欺団は、オンライン上の小売業者がその顧客データベースへの侵入を発見し、犯罪に関連する口座番号を閉鎖するようにカード発行者に通知する前にデータを使用するため、限られた長さの時間しかないことを理解している。
【００３５】
データ取得からわずかな時間で、クレジットカード詐欺団はその盗んだ口座及びクレジットカードを使用し始め、オンライン上の電子商取引サイトで買い物をする。そこで彼らは、クレジットカード詐欺団に仕えている仲介人向けに出荷するようにして、品物を購入する。各クレジットカード口座を、口座の支出限度への到達によりそのカードが拒否されるまで、「カードを介在させない」取引に連続的に使用する。その後、すべてのカードが使い果たされるまで、クレジットカード詐欺団は、次の口座に切り替えてその活動を継続する。
【００３６】
この実施形態において説明する分析処理、装置及び方法は、特異な行為から生じる特異なパターンを表示し、ユーザが察知するのに役立てるためのものである。そのパターンは、一連の取引又は取引フローの結果であり、上述の例において、その取引はクレジットカード取引の形式を取る。取引フローに現れつつあるパターンを視覚化することによって、クレジットカード詐欺の分析者がビジュアル分析を活用することにより、正規の取引である「通常の」パターンとは区別される例外をより迅速に察知することができる。人間の目及び脳は、データのビジュアル表現の変化、そしてデータを行、列及び表のインデックスで示す表現に、より速く順応することができる。
【００３７】
前記の装置及び方法は、取引の中に存在する関連及びシーケンスを視覚的に表示するためのものである。多数の正規の取引の中で異常な活動が視覚的に際立つため、異常な活動への察知がより速くより正確に行われる。視覚化することが可能なデータの量が多ければ多いほど、分析者又は監視者／ユーザはより効率よくパターンを察知することができる。電子取引において必須である分析を、より正確にかつタイムリーに実施可能となる。その電子取引には、金銭の性質のものと、いずれの所与の時間においても非常に大量の取引を受信する、確実に詐欺的なカード取引に関するものとを含む。ツールが視覚化可能であるデータの量が多ければ多いほど、概念化することが可能な時間の量が多くなり、したがって、パターン分析をより安定した正確なものにすることが可能となる。
【００３８】
これにより、金融機関は、いつも詐欺が行われる前に、クレジットカード情報が危険にさらされている単一の販売時点を迅速に特定し、そのセキュリティ侵害の時間枠を特定し、潜在的に危険にさられている情報を取引の実施に使用しているおそれがないということを保証するための先を見越した手段を取ることが可能となる。
【００３９】
疑わしい取引の特定を容易にするため、説明していくように、この実施形態では、送り元をつなぐ線で取引を表し、クレジットカード口座番号、又はその他の一意的に付随する属性のいずれかと、オンライン若しくは実際のロケーション、又は再びその一意的に付随する属性のいずれかでの、販売時点管理端末を示す送り先とで、取引を表示する。そして処理モジュール１１は、一緒にまとめられるべき類似の特徴を共有する取引の表現をもたらす、ビジュアル表示を生成する。
【００４０】
図２は、取引をユーザに表示しているユーザインタフェースの略図である。図２において、曲線が、円の外周にある点をつなぐ。線の各々に、つながりの方向を示すように、明るいものから暗いものへと陰影をつける。外周のまわりで、例えばロケーションの階層、例として国、地域、下位の地域などの階層の中に、点を備える。そのロケーションの階層は、カード所有者の住所のロケーションと、販売時点管理のロケーションとに対応することができる。これらを、図の外周にある弓なりのセクションによって、円の外側にありレイヤ（Layer）０〜４とラベル付けされて示されている、階層の最上部にある要素と、ユニット（Unit）１〜５０で示される、階層の新たなレベルにある要素と、円の外周にある点をつなぐ線に隣接して示される、階層の最下レベルにある要素とを用いて表す。
【００４１】
図のように、階層の共通した部分を共有する取引を、２つのロケーション間のフローの量を示すように、一緒にまとめる。説明していくように、データを選択することによって、ロケーションのグループか取引のサブセットかのいずれか一方を選択することによって、等で、ユーザはさらなる調査のため、疑わしい取引の一群に狙いを定めることが可能となる。
【００４２】
さらにその表示を、特定の情報を強調するように変更してもよい。したがって例えば、特定の環境において、取引の送り元（source）と発端（origin）との区別が望まれる可能性がある。これにより、取引のサブセットを表示することが可能となる。そして、潜在的に疑わしいパターンをより明白にする目的で、例えば取引のタイミング又は取引の頻度若しくは大きさなどの、取引についてのいくつかの他の特徴を強調するため、取引の表現を色で塗り分けるように、画面表示を変更することができる。
【００４３】
ここから、図２に示すような表示を生成するための処理モジュール１１の処理を、図３〜１０を参照して詳細に説明していく。
【００４４】
処理モジュール１１が行う処理のフロー図である図３を参照すると、最初のステップ（Ｓ３−１）で処理モジュール１１は、キーボード１５及びマウス１７を介したユーザ入力への応答として、取引データベース３に最初にアクセスし、ディスプレイ１３の生成に使用されることになる取引レコード５を特定する。この最初のステップにおいて、表示されることになるレコード５を、ユーザが定めるようないかなる基準で選択してもよく、ユーザ入力によって処理モジュール１１に指し示してもよい。したがって例えばユーザは、特定の時間、ロケーション又は取引量に対応するレコードの一群を選択でき、そのすべてが直接的又は間接的に、取引レコード５それ自体の中に記録される。あるいは、例えば異常に頻度の高い取引、又は量及び貨幣額が多い取引に関連する口座を特定する目的で、取引レコード５を処理することなどによって表示用の取引を選択するために、いくつかの間接的な評価基準を使用してもよい。
【００４５】
最初のデータセットを特定すると、処理モジュール１１は続いて、ユーザ入力への応答として、選択済みの取引データを表示すべき階層を決定する（Ｓ３−２）。
【００４６】
使用されることになる階層を、予め保存されている階層をリストから選択しているユーザ入力に応えて、決定してもよい。そうした階層の一例には、口座保有者及び商店主端末のロケーションに基づく階層があるであろう。そのような場合、種々のロケーションを、地理的なロケーションによって、国、地域、下位の地域などにグループ化することができる。
【００４７】
あるいは、人工的な階層を、取引レコード５及び口座レコード９の利用可能なデータフィールドから構成してもよい。したがって例えば、ユーザは、取引量を複数の範囲に分類し、これを階層の１番上のレベルに割り当てることができる。その後に、例えば、階層の２番目のレベルに対してＭＣＣコードのカテゴリのグループが続き、階層の３番目のレベルに高いレベルのロケーションのデータを割り当てる。
【００４８】
選択された階層でその階層内の送り元ロケーションと送り先ロケーションとの間に個々の取引を割り当てることが可能である場合は、どんなユーザに選択された階層でも使用してよい。単純な地理的な階層の場合、送り元（すなわち、カード所有者の住所のロケーション）と送り先（すなわち、販売時点管理のロケーション）との双方が同一の階層（例えば、国、地域、下位の地域など）を使用可能であることが十分に理解されるであろう。他の場合において、送り元ロケーションと送り先ロケーションとを異なるデータセットを用いて特定するような階層を使用してもよい。必要なのは、選択された階層データが、区別可能なペアのデータ項目で取引データを特定可能とするのに、十分であることだけである。
【００４９】
表示すべき取引データを指図するために使用する階層を入力又は選択したら、処理モジュール１１は続いて、現在選択されているデータセットと組織的な階層とについての表示イメージの生成へと進む（Ｓ３−３）。
【００５０】
ここから、表示データを生成するために処理モジュール１１がなす処理を、図４〜１０を参照して説明していく。
【００５１】
始めに、処理モジュール１１がなす処理のフロー図である図４を参照すると、最初に処理モジュール１１は、使用される階層内の要素の各々を画面のロケーションに割り当てる。
【００５２】
図５は、例示的な階層を示している樹形図である。このような樹形図では、ルートノードＡ０を階層の頂上部に設ける。カテゴリの第１のセットは、図でＡ１、Ｂ１、Ｃ１と示すように、階層の第１レベルを形成する。階層の次のレベルを、Ａ２、Ｂ２、Ｃ２、Ｄ２、Ｅ２、Ｆ２、Ｇ２で示す。最後に、階層の第３層を、Ａ３、Ｂ３、Ｃ３、Ｄ３、Ｆ３、Ｇ３、Ｈ３、Ｉ３、Ｊ３、Ｋ３で示す。したがって例えば、階層が地理的なロケーションを表すものである場合、Ａ１、Ｂ１、Ｃ１が国に対応してよく、Ａ２、Ｂ２、Ｃ２、Ｄ２、Ｅ２、Ｆ２、Ｇ２が地域に対応してよく、そして、Ｂ３、Ｃ３、Ｄ３、Ｆ３、Ｇ３、Ｈ３、Ｉ３、Ｊ３、Ｋ３が下位の地域に対応してよい。
【００５３】
本実施形態において、いったん処理モジュールに対して階層を特定したら、階層の種々の項目を画面のロケーションに割り当てる。図６は、図５の樹形図のノードへの、座標の割り当てを示す概略図である。図６において、図５の樹の種々のノードを、一連の同心円に対応する位置に割り当てる。そこでは、ルートノードＡ０を中心に置き、残りのノードをルートノードに関する連続的な同心円に置いて、階層のより低いレベルにあるノードが、階層のより高いセクションにある親ノードの、隣のセクションに現れる。
【００５４】
階層の要素について座標のセットを割り当てると、処理モジュールは続いて、プロットすることになる取引の各々を表している一連の線の計算及び描画へと進む（Ｓ４−２）。処理モジュールはそれから、取引を表すための、制御座標（control−co−ordinates）のセットを決定する（Ｓ４−３）。説明していくように、これら制御座標を、階層上のノードに関連付けられた座標と結果となる曲線をもたらすバンドリング要素とに、多かれ少なかれ基づいて選択し、その結果、階層の対応する部分に関連する線を一緒にまとめて示す。
【００５５】
図７は、制御点のセットを決定するための処理モジュールの処理のフロー図であり、図８は、例示的な階層の葉ノードに関連する２つの位置間のつながりの略図である。
【００５６】
最初に図７を参照すると、ディスプレイ１３に示すことになる取引を選択したら、描画されることになる線に関連する送り元及び送り先についての値を決定し、選択済みの階層上の関連するロケーションを決定する。
【００５７】
したがって例えば、取引を図示することになると、そこでは、口座保有者の住所と商店主端末のロケーションとに対応する位置をつないでいる線が描かれることになる。このような場合、口座保有者の住所と商店主端末のロケーションとに対応する階層上のノードを、特定することになるであろう。処理モジュール１１は続いて、使用される階層内の２つの特定済みのロケーションに対して、最小共通祖先（least  common  ancestor；ＬＣＡ）を決定する（Ｓ７−１）。それは、口座保有者の住所と商店主端末のロケーションとに対応するノードをつなぐ。
【００５８】
一例として図５の階層を取ると、ノードＡ３及びＤ３の場合、階層に対応するデータを処理して、樹をわたってのステップ・バックで、Ａ３及びＤ３に対する最小共通祖先はＡ１であろうということを決定する。最小共通祖先の識別を、樹構造のノードに対する共通の親を決定するための、いかなる従来プロセスを使用して決定してもよい。
【００５９】
したがって例えば、図５の階層が地理的なロケーションに対応するもので、そこでは上述の例においてロケーションＡ１、Ｂ１、Ｃ１が国に対応し、Ａ２、Ｂ２、Ｃ２、Ｄ２、Ｅ２、Ｆ２、Ｇ２が地域に対応し、Ａ３、Ｂ３、Ｃ３、Ｄ３、Ｆ３、Ｇ３、Ｈ３、Ｉ３、Ｊ３、Ｋ３が個々の町に対応する場合、Ａ３で識別される町に関連付けられた住所を有するカード所有者につながっている取引が、Ａ３と同じ国内ではあるが異なる地域にある町Ｄ３でカードを使用しているということを特定するであろう。
【００６０】
図示すべき送り元及び送り先の点に対する最小共通祖先を決定したら、処理モジュール１１は続いて、最小共通祖先を経由する、送り元ノードから送り先ノードへとつながる経路に関するリストの生成へと進む（Ｓ７−２）。これもまた、従来技術を用いて決定してもよい。
【００６１】
したがって、図５の例示的な階層に対するノードＡ３及びＤ３の場合、次の経路データ、Ａ３、Ａ２、Ａ１、Ｃ２、Ｄ３を決定するであろう。
【００６２】
処理モジュール１１は続いて、生成済みのリストが少なくとも３つの要素を含んでいるかどうかの判定へと進む（Ｓ７−３）。もしそうでない場合、それは、図示すべき取引に関連するノードが同一の親ノードを共有しているということを意味することになる。この場合、ノードのリストを修正せずにそのまま残す。しかしながら、もし、経路データが１つ以上の要素を含む場合、この実施形態では、最も近接した最小共通祖先への参照をリストから削除する（Ｓ７−４）。
【００６３】
したがって、経路データＡ３、Ａ２、Ａ１、Ｃ２、Ｄ３と図５の階層との場合、その経路データを、Ａ３、Ａ２、Ｃ２、Ｄ３となるように変更するであろう。対照的に、例えばノードＡ３及びＢ３に関連する経路データを決定することになる場合、ここで最小共通祖先はノードＡ２であると識別するであろうし、ノードＡ３とＢ３とをつなぐための経路データを、Ａ３、Ａ２、Ｂ３のように生成するであろう。このような、経路データが３つの要素しか含まない場合は、経路データの変更を行わないであろうし、生成された経路データを、Ａ３、Ａ２、Ｂ３のまま残すであろう。
【００６４】
最小共通祖先への参照を、少なくとも３つの要素を含んでいる経路データから削除した後、続いて、その経路データを、リスト内の最初の要素及び最後の要素のコピーを３つ、リストの始めと終わりとにそれぞれ追加することによって、変更する。
【００６５】
したがって、例えば、次のリスト、Ａ３、Ａ２、Ｃ２、Ｄ３を有する経路データの場合、そのリストを、Ａ３、Ａ３、Ａ３、Ａ３、Ａ２、Ｃ２、Ｄ３、Ｄ３、Ｄ３、Ｄ３となるように変更するであろう。
【００６６】
この段階で、経路データのリスト内の要素に関連付けられる座標は、リストの始めの位置と終わりの位置とをつなぐように、追加されたＢ‐スプラインを含む線を描画する、制御点の第１のセットを定めることになる。このようなカーブは、階層の種々のレベルにあるノードに関連付けられる種々の制御点に向かって曲がることになり、したがって、例えば図６に示すような、使用する階層の要素に関連付けられる種々の位置の座標に向かって、曲がることになる。
【００６７】
経路データ内の要素に関連付けられた座標位置に基づいて線を描画することだけが、２点間のつながりを、単一の方法で描画することを可能にするであろうし、ユーザに、線が種々の制御点から逸脱する程度を変更させないであろう。より激しい逸脱は、階層内で共有される、より高い要素に関連するつながりを、一緒にグループ化することを可能にするため、取引を表している線が逸脱する程度を変更する機能は有利であり、それは、より重要な精査のための取引の選択を容易にする。
【００６８】
これを図８Ａ及び図８Ｂによって示す。図８Ａ及び図８Ｂは、バンドリング要素に従って複数の点の間のつながりの図を変化させることを可能とする方法についての略図である。図８Ａにおいて、階層の上位部で共有している要素に関連する取引を線によって示しており、その線は図８Ｂのものよりも逸脱が少ない。図８Ａ及び８Ｂを調べるとわかるように、これは、取引が階層内のこうした上位要素を共有している程度について、図８Ｂに比べると、図８Ａの方がはっきりしないということを意味する。これを、図の中央部で一緒により密接に表現をまとめることによって、達成する。
【００６９】
線のバンドリングを、画面スペースを解放することに用いてもよく、そうすると、構造及びパターンが視認可能となり、ユーザは構造及びパターンをより容易に察知及び認識できるようになる。この実施形態において述べた表示は、各々が取引のセットを表している非常に多数の線を保持することができるため、バンドリング動作が不可欠である。一例において、ディスプレイの実際の地所（画素）には、そのような量の線をディスプレイ画面上に示す余地がない。むしろ、線を（仮想の）オーバーレイ・モードで表示する。かなり以前にコンピュータ・ディスプレイの物理的な制限に到達しており、ユーザはもはや関心のある個々の線を容易に識別することはできないであろうし、代わりに、人間の目及び脳はただ、図８Ａに示すようなクラッタ（clutter）を把握するだけである。図８Ｂに示すようなバンドリングは、人間がより良く知覚及び理解するためのイメージについての構造を提供し、ユーザが取引のフローを識別するのに役立つ。ユーザがサブセットの詳細又は同等の個々の取引を見たい場合、ユーザは自身のマウスを線の表示の外周に動かすことができ、上に重ねることによってその線を強調することが可能となり、一方、他の線は背景の中へと消えていく。個々の線が見えるようにレンダリングするために、システムは、データセットをズームイン機能のようにレンダリングする、ディスプレイの部分についての動的な照合を可能にしている。
【００７０】
取引を表している線を一緒にまとめる程度を変化させる機能を提供するために、経路データのリストに関連付けられた座標に対応する制御点の第１のセットを識別している経路データを決定したら、処理モジュール１１は続いて、その制御点の第１のセットによって定まる線の端点間の直線を描画するための、制御点の代替的なセットの決定へと進む（Ｓ７−６）。
【００７１】
図９は、Ａ及びＧとラベル付けされている２つの位置間の接続の略図であり、そのＡ及びＧを図９において太い線で示されているカーブがつないでいる。そのカーブには、制御点Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇによって定められる、追加されたＢ‐スプラインのセットを含む。
【００７２】
２つの位置Ａ及びＧ間の代替的なつながりは、２点間の直線であろう。そのような線を、追加されたＢ‐スプラインのセットによって表してよく、その場合、上記のＢ‐スプラインに対する制御点は、Ａ及びＧをつないでいる線に沿って位置する座標を有する。
【００７３】
直線のつながりについての制御点の代替的なセットを、位置Ａ及びＧに関連付けられた座標から導出してよく、その後、その線上の複数の点を選択してよい。本実施形態において、代替的な制御点Ｂ’、Ｃ’、Ｄ’及びＥ’をそれぞれ、制御点Ｂ、Ｃ、Ｄ及びＥの位置に最も近い、線Ａ‐Ｇ上の位置を計算することによって決定する。
【００７４】
続いて、Ａ及びＧをつないでいる、多かれ少なかれカーブしている線に対する制御点を、元の制御点及び代替的な制御点に関連付けられた座標の加重平均を用いて決定してよい（Ｓ７−７）。つまり、Ａ及びＧ間のつながりを描画するための制御点を、図９に示す点線のいずれかに沿った位置となるように選択してよく、その点線は、Ｂ及びＢ’、Ｃ及びＣ’、Ｄ及びＤ’並びにＥ及びＥ’をつないでいる。こうした線に対する制御点を、以下の式
制御点座標  ＝  （１−Ｂ）×（元の座標  ＋  Ｂ（代替的な座標）
を用いて計算することが可能である。ここでＢは、使用されることになる、選択済みのバンドリング要素である。
【００７５】
１というバンドリング要素を選択する場合、曲線は制御点として元の座標を使用することになる。一方、０というバンドリング要素を選択する場合、つながりを、始点と終点とをつないでいる直線で表すことになる。
【００７６】
その後、生成された制御点のセットの４つのグループを重ねることを、送り元要素に関連する位置と送り先要素に関連する位置との間の線を描画することに用いてよい。より詳細には、４つの制御点の各セットを、３次のＢ‐スプラインに対する制御点として使用してよく、送り元要素と送り先要素とをつないでいる線全体を、これらの個々のＢ‐スプラインの結び付きによって形成される、１個の賢い３次のＢ‐スプライン（piece  wise  cubic  b−spline）として使用してよい。
【００７７】
図４を参照すると、取引を表すための制御点のセットを、その取引に対する送り元と送り先とに対応する２つの位置をつないでいるＢ‐スプラインとして決定したら、処理モジュール１１は続いて、制御点を用いて各Ｂ‐スプラインを描画するための、形状のセットの決定へと進む（Ｓ４−４）。
【００７８】
数学上、Ｂ‐スプラインは、制御点のセットに関連する座標にもっぱら基づいて十分に定義されている。Ｂ‐スプラインをイメージとしてレンダリングする場合、描画されることになる数学的なカーブを、コンピュータがレンダリング可能である形状のセットに分けることが必要となる。これは、レンダリングするにあたり、そのカーブに厚さを与えなければならないために必要であり、結果として、そのカーブのレンダリングが見えるようになる。
【００７９】
ここから、上記の表現を決定するための処理を、図１０及び１１を参照して説明していく。図１０は処理モジュール１１の処理のフロー図であり、図１１はレンダリングされるカーブの例示的なセクションである。
【００８０】
上記のレンダリングを達成するために、最初に（Ｓ１０−１）、レンダリングされることになる線上の点のセットを決定する。その点に対する座標を、レンダリングされることになるカーブに対するＢ‐スプラインについての制御座標を直接処理することによって決定してよい。これらは点のセットを含むことになり、その点のすべてが、レンダリングされることになるカーブの中間に位置しなければならない。
【００８１】
図１１は、レンダリングされることになるカーブの例示的なセクションである。その図において、黒い太線上に位置する点５０、５１、５２、５３は、レンダリングされることになる線の部分に対応するように数学上決定された点から成る。
【００８２】
第１の点５０から始めると、処理モジュールは続いて、その点にある線の端についての座標を決定する（Ｓ１０−２）。これを、その線上の第１の点５０及び第２の点５１をつなぐ軌道に対する垂線（Ｎ）と、第１の点５０から±ｗ／２の長さとを決定することと、レンダリングされることになる線の始めの角５４、５５にこれらの座標を割り当てることとによって、達成する。このようにして、レンダリングされることになる線の選択された幅に対応する、距離ｗだけ離れている２つの座標５４、５５を識別し、そこでは、第１の選択された点５０が２つの点５４、５５の中間に位置する。
【００８３】
最初の端点５４、５５を決定すると、処理モジュール１１は続いて、レンダリングされることになる数学上の線上に位置する第１の点５０及び第２の点５１と、第２の点５１及び第３の点５２とをつなぐ線によって形成される角度を二等分する、単位ベクトル（Ｖ１）の計算へと進む（Ｓ１０−３）。
【００８４】
続いて、カーブの最初のセクションを表している四角形に対する座標を、点５６、５７を識別することによって決定する（Ｓ１０−４）。その点５６、５７は、レンダリングされることになる数学上のカーブ上に位置する第２の点５１からの距離が±ｗ／（２ｓｉｎθ１）Ｖ１であり、ここでθ１は、レンダリングされることになるカーブ上の第１の点５０と第２の点５１とをつないでいる線と、ベクトルＶ１との間の角度である。
【００８５】
第１のセクションをレンダリングするための四角形の座標を計算したら、処理モジュール１１は続いて、現在全部の線をレンダリングしたかどうかを確かめるために、チェックを行う（Ｓ１０−５）。
【００８６】
上記が当てはまらない場合には、処理モジュール１１は続いて、レンダリングされることになる数学上のカーブ上の点についての次の２つのペアをつないでいる線を二等分するベクトルの計算へと進む（Ｓ１０−３）。このようにして、その線上の第１の点５０、第２の点５１及び第３の点５２を処理したら、処理モジュール１１はそれから、レンダリングされることになるカーブ上の第２の点５１及び第３の点５２と、第３の点５２及び第４の点５３とをつなぐ線を二等分するベクトルＶ２を決定することになる。
【００８７】
いったんこのベクトルを決定したら、そのカーブの次のセクションを表すための、次の四角形に対する端点を、ベクトルＶ２を用いて決定する（Ｓ１０−４）。そこでは、レンダリングされることになるカーブ上の第２の点５１及び第３の点５２と、第３の点５２及び第４の点５３とをつないでいる線の間の角度が、ベクトルＶ２によってθ２に二等分される。その後、処理モジュール１１は、レンダリングされることになるカーブの端点に達しているかどうかをここで再びチェックする（Ｓ１０−５）。
【００８８】
図４に戻って、取引についての送り元及び送り先に対応する位置をつないでいる線を表すように、四角形のセットを決定したら、処理モジュールは続いて、その線に対する色付けを決定する（Ｓ４−５）。
【００８９】
その線に対する色付けを、どんな情報をユーザが強調したいかに依存して、複数の種々の方法で決定してよい。そうあるようにユーザが選択した場合、処理モジュール１１を、ユーザが表示された取引についての送り元及び送り先を区別することが可能となるように、例えば赤から緑へと色を変化させる線をレンダリングするように備えてよい。上記の場合、線のセグメントの色付けについての決定を、線のある部分に割り当てられる色が、その線上で位置する部分によって決まるように、なすであろう。
【００９０】
代わりに、処理モジュール１１を、いくつかの他の要素に基づいて、取引を色で塗り分けるように備えてよい。例えば、種々の色を、取引のタイミング、取引の大きさ、又は特定の取引がなされた頻度に依存して、取引に割り当ててよい。そうした色付けにより、ユーザは、一定の基準を共有している取引をさらなる分析のために識別することが可能となる。
【００９１】
取引を表している線を色付けるために使用する色付けを決定したら、処理モジュール１１は続いて、線をグラフィックバッファ１４に、標準のオープンＧＬの手法を用いてレンダリングする（Ｓ４−６）。
【００９２】
種々の取引に対応する種々の線をレンダリングする場合、その線を、先にレンダリング済みの線が後からレンダリングする線によって上書きされるように、レンダリンクしてよい。しかしながら、取引に関する追加の情報を示すように線を色付けする場合、好ましいのは、種々の取引のレンダリングを組み合わせるにあたり、処理モジュール１１がそのレンダリングに基づいていずれの具体的な位置にも対応する最大の色値を決定することである。こうした方法には、大部分の取引とは異なる線を強調するという利点があり、外れ値をより明白にする。
【００９３】
現在選択されている取引を、ディスプレイ上に線としてレンダリングしたら、処理モジュール１１は続いて、最後の取引に達しているかどうかを判定する（Ｓ４−７）。そうでない場合には、最後の取引に達しているかどうかを処理モジュールがここで再びチェックする（Ｓ４−７）前に、次の取引を選択し（Ｓ４−８）、処理し（Ｓ４−３〜Ｓ４−５）、グラフィックバッファ１４にレンダリングする（Ｓ４−６）。
【００９４】
最後の取引を処理した場合、処理モジュール１１は続いて、グラフィックバッファ１４に保存されているイメージを表示させることができる（Ｓ４−９）。
【００９５】
いくつかの実施形態において、グラフィックバッファの内容を表示前に変更することが好ましい場合がある。具体的には、種々の取引を表している線の間の重なっている点にある特定のチャネルに対する最大の色値を決定することによって、取引を表している線をレンダリングする場合、処理モジュール１１は、その表現に対するある種のアルファブレンディングを模倣するために、色値の変更へと進んでよい。
【００９６】
上述したように互いに重なる線をレンダリングする場合、単に最後の上書きを用いて、その情報を画面上に表示するだけとすることが、そうした領域を扱う１つの方法となる。別の方法は、複数の表現のアルファブレンドを取ることであろう。これは、重なっている領域をより暗く見せるであろうし、したがって、重なっている領域にある複数の取引の情報をユーザに提供するであろう。しかしながら、アルファブレンドの手法を用いることは、色の表現を平均化する。したがって、ある取引が画面の特定の部分に表示される主要な取引とは見掛けが異なる場合、重なっている領域の平均の見掛けに対して、単一の外れ値の取引が有する影響は非常に限られることになるため、その差異が明白にならないおそれがある。
【００９７】
重なっている領域を、最大の色値を用いてレンダリングすることが好ましい場合があるのは、このためである。こうして例えば、画面の一部分にある取引の大多数を緑でレンダリングし、外れ値の取引を赤でレンダリングすることとした場合、それでも、その外れ値の取引の存在は画面上で明白となるであろう。
【００９８】
このような方法の欠点は、イメージ内のアルファブレンディングの結果を使用せずにむしろ、重なっている領域を表すために最大の色値を使用することであり、そこでは、ある領域が上書きされた回数が不明となってしまう。したがって、ある位置について単に最大の色値を使用すると、それは、画面の特定の領域にレンダリングされる取引の数を識別可能とすることを、やめることになる。
【００９９】
しかしながら、外れ値の取引を強調することと、ある特定の領域内にレンダリングされる複数の取引に関して明白にすることとを可能とする、折衷案の方法をなすことが可能である。これは、最大の色値を選択している、重なっている領域をレンダリングし、続いて、アルファブレンディングを使用して、ソリッド・カラー（すなわち、黒又は白）でのその線の再レンダリングの結果を組み合わせることによる。その後、ソリッド・カラーでの再レンダリングは、ある特定の位置で重なっている線の数が分かるように、最大の色値をどのように変更すべきかに関するデータを提供する。
【０１００】
代わりに、線の色付けを他の方法で決定してもよい。しばしば、十分な範囲の色及び陰影を、イメージ上の線を表すために使用すべきであるということが、望まれるであろう。そのような実施形態において、画面上の特定の点の上書きについての程度を定めてもよく、画面上の上書きが最も多い部分と最も少ない部分とに、最も明るい色と最も暗い色とをマップし、画面の中間部分に中間の色をマップするように、色付けを調整してよい。上記の実施形態において、画面の中間部分のマッピングは線形であってよい。しかしながら、いくつかの実施形態において、ある種の非線形のマッピングが好ましい場合がある。適切な非線形の色マッピングには、例えば、対数で表されたマッピング、又は自然対数の底で表されたマッピングを含んでよい。非線形のマッピングを用いることは、それら非線形のマッピングにより、外れ値をより明確に表すことが可能になるであろうことから、好ましい場合がある。
【０１０１】
選択された取引の表現を画面上にレンダリング及び表示すると、続いて、ユーザはキーボード１５及びマウス１７を用いて、表示を変化させるよう、選択を入力することが可能となる。
【０１０２】
典型的には、ユーザ入力は、取引に属するか、要素、階層及び／又はレンダリングに属するかのいずれかである、取引、属性についての代替的な選択に基づいて、表示を再レンダリングすることを処理モジュール１１に指示するであろう。
【０１０３】
図１２〜１６は、簿記入力及び銀行取引に関する取引データの分析に使用する、上述したシステムの、例示的な画面表示である。
【０１０４】
図１２に示すように、この例において、画面表示を２つの部分で示す。第１のセクション１００では、取引を、円の中に配置された送り元及び送り先をつなぐ線で示し、第２のセクション１０２では、取引を、時間順で又は取引に関連する順序で配置された一連の直線で示す。
【０１０５】
この例において使用される階層は、分岐によって構造化された、総勘定元帳勘定、下位の元帳、仮勘定、残高勘定、損益勘定及び銀行の個々の顧客口座に、関連付けられる見出しを有する。元帳のスキームに包含される階層は、取引を分析することができる、詳細な、比較的安定した階層を定義するので、本出願に記載の方法を使用する分析に特に適している。一般に、勘定科目表は１年に１回、ごくまれに変更されるのみである。
【０１０６】
本図において、画面の第１のセクション１００では、個々の勘定が、図の最上部から時計回りに伸びている円の約３分の２を占めるように示されており、勘定元帳階層が、円の残りのセクションに沿って伸びている。
【０１０７】
画面の第２のセクション１０２では、使用する階層を、取引を表している線の上部に示す。画面のこのセクションでは、個々の線が、取引の送り元及び送り先に対応する点の間に伸びている。
【０１０８】
第１のセクション１００及び第２のセクション１０２の双方において、取引に対応する線に、選択された属性、例えば、送り元から送り先への方向、又は取引のフローの期間を示すように陰影を付ける。実施形態において、これを、色を用いて最も良く示すことができる。図１２は、画面のセクション１００、１０２の双方内の取引に対応する、８７７７本の線の図を示している。
【０１０９】
図１２に示す方法の取引データの図は、取引データについてのユーザ調査及び操作を容易にする。具体的には、選択された階層を用いる画面の第１のセクション１００は、勘定と対応する勘定元帳との間の金額の流れを示す。それに対して、第２のセクション１０２は、個々の入力のタイミングに関連する情報をユーザに提供する。第２のセクション１０２の線の順序は、取引に関連付けられたレコード番号か、あるいは取引に関連付けられた時間データかの、いずれかの基準に基づいてよい。その表示は、表示される取引の範囲を確認するために、目盛りの表現を含んでよい。したがって例えば、レコードの範囲又は日付若しくは時刻の範囲についての目安を表示してよい。
【０１１０】
キーボード１５又はマウス１７を用いて、ユーザはその後、さらに調査するために、利用可能な情報の範囲内でドリルダウンを行ってよい。
【０１１１】
したがって例えば、ユーザは、特定の時間、量又は頻度に限定された取引を表示するように、取引を選択する基準を入力することができ、すると、そうした基準に合う取引だけが、画面での表示用に取引データベース３から抽出されるであろう。画面ディスプレイ１３を、使用されることになる選択基準を示すデータのそうした選択又は入力を容易にするために、ユーザ選択可能なメニューを表示するように備えてもよい。
【０１１２】
あるいは、表示される取引のサブセットを、マウス１７の制御下でポインタを用いて、画面のセクションを識別することによって作成してもよい。そのような場合、どの取引が画面の特定のセクションへの表示データのレンダリングにつながるのかを識別することが必要であろう。これを、特定の表示をレンダリングするために使用するグラフィックバッファ１４にレンダリングされる表示データをチェックすることによって、達成することができる。
【０１１３】
調査すべき取引を識別するために、画面上に線を描画することによって取引を選択する場合、上記の方法に対する問題が生じる。これは、その線が、レンダリングされる画素と交差しないことになる可能性があるからである。これは、斜線を描画する場合、斜線のレンダリングは、共通する画素が１つもない、異なる角度での別の線を通過することになる可能性があるため、特に問題となる。そうした問題を、複数の画素の濃淡の箱を定義してその箱の中のどこかで生じるレンダリングを識別するように、ポインタを用いた線の識別を使用することによって回避することができる。しかしながら、これは、あまりに多くの取引が関心ありと識別されることにつながるおそれがある。
【０１１４】
しかしながら、代わりの方法は、角度を識別するために線の描画を使用することと、グラフィックバッファ１４内の現在のディスプレイについての表現を、ディスプレイを更新することなく、再レンダリングすることとになるであろう。そこでは、レンダリングが、線の角度に基づいてディスプレイに回転を適用する。これは続いて、選択された線が、再レンダリングされた画像内の画素の行又は列に対応することを保証するであろう。そうした場合、その行又は列の選択された部分に対応する取引についてのどんなレンダリングも確実に識別することが可能となる。
【０１１５】
図１２に示す取引の場合、画面の第２のセクション１０２に示す取引は当然ながら４つのブロック１０４〜１１０を形成することが、図から明らかである。
【０１１６】
図１３は、図１２のブロック１０４〜１１０のうちの第１のブロック１０４を表示用に選択することとした場合、どのように画面を更新することになるかの例示である。これは図示されることになる取引の数を、８７７７から１４９９に削減するであろう。続いて、図１３に示す表示の内容を確認することにより、この例において、そのブロックは、対応する借方及び貸方の取引から主に構成され、最も厚い束の線１１２によって示される最大数の取引は、このデータセットにおいて会社成績及び対外債務に関連する総勘定元帳勘定のペアの間の対応する振替から主に構成されるということが明らかになるであろう。
【０１１７】
図１４は、図１２のブロック１０４〜１１０のうちの第２のブロック１０６を表示用に選択することとした場合、どのように画面を更新することになるかの例示である。これは、異なるセットの取引が強調されることを引き起こすであろう。この例において、その取引は、現金勘定から支払われる２７６６の取引を含み、その現金勘定は、取引１１４に関して、多数の個々の勘定に対して共通の発端であるということを示す。
【０１１８】
図１４に示すように、取引のレンダリングを、このブロック内の取引のみに限定する場合、取引についてのさらに下位区分１１６が表示の第２のセクション１０２において明白になる。
【０１１９】
同様な方法で、この下位区分を選択し、その結果を表示してもよい。そうした選択を行った結果を図１５に示す。
【０１２０】
勘定データを図示することは、異常なパターンのデータをユーザに対してより明白にする。多数のそうした異常なパターンを図１６に示す。
【０１２１】
図１６は、図１２の取引を、第３のブロックの取引１０８に限定した結果の例示である。これらの取引には、現金勘定へと支払われる取引を含む。しかしながら、すべての取引が共通の発端を有する図１４とは対照的に、図１６では、取引１１８のうちの１つが総勘定元帳勘定の異なる部分につながるように示されており、複数の取引１２０は、総勘定元帳勘定につながっているというよりもむしろ、送り元及び送り先の双方を個々の勘定として有するように示されている。さらに、図１６において、取引１２２のグループが画面の第２のセクション１０２において明らかであり、それは追加の調査を必要とする可能性がある。
【０１２２】
どんなそうした取引も潜在的に誤っている可能性があり、したがって、さらなる調査を必要とする場合がある。そして、そうした調査を容易にするために、上述の個々又はグループの取引を選択することにより、そうした取引に関する追加の情報を表示させてよい。
【０１２３】
さらなる調査のために取引のグループを選択することに加えて、表示されることになる取引のサブセットを選択する他の方法を備えてもよい。ユーザは、階層の部分を選択することと、考慮される取引からそれらを消去することとが可能であってよい。そうした例において、階層の除外された部分に関するどんな取引も、レンダリングされないであろう。さらに、処理モジュール１１を、残りの取引をより良く識別することが可能となるように、座標位置を階層の残りの部分に再割り当てするように備えてよい。
【０１２４】
取引の調査及び選択を容易にする追加の方法は、処理モジュール１１が、イメージをレンダリングする目的で使用されることになるバンドリング要素を変更するためのユーザ入力に、応答することを可能とすることであろう。図８Ａ及び８Ｂに示すように、バンドリング要素を変化させることは、階層内でより高い要素を共有している取引を一緒にグループ化する程度を変化させる。これは続いて、取引のそうしたグループを画面上で選択することを容易にするであろう。
【０１２５】
表示を変更することが可能となるさらなる方法は、処理モジュール１１が、選択された階層に関連付けられている座標を変更するためのユーザ入力に、応答することであろう。したがって例えば、ある階層内の要素を、図６に示したような、一連の同心円に配置された位置と関連付けることに代わって、階層の要素を一連の線に配置してもよい。そのような配置は、取引に関する送り元及び送り先のデータを種々の階層について分析することになるようなデータを分析する場合に特に適しているであろう。
【０１２６】
別の代替手段は、例えば、送り元と送り先とを区別する方法よりもむしろ、時間順序に基づいて線を色付けるように、イメージを色付けるルールを変更することであろう。
【０１２７】
前の例において、取引データを、円の外周辺りに配置された点の間のつながりのセットとしてレンダリングするように、図示してきた。取引の配置を、線を描画するために制御点に座標を割り当てることと、したがって、使用される階層内の要素に座標を割り当てることによって決定することとが、十分に理解されるであろう。
【０１２８】
座標のセットを、一連の同心円に配置された階層内の要素に割り当てることに代わって、代替的な方法は、そうした座標を、一連の直線に位置するように配置することであろう。図１７は、階層メンバに割り当てられた座標のセットを用いてレンダリングされる取引のセットの例示であり、そこでは、そうした座標を一連の直線に配置している。
【０１２９】
図１７において、離れたラベルのセット２００、２０２を示し、送り元の階層と送り先の階層とを識別している。続いて、階層内の要素についての座標に位置を割り当て、そこでは、座標が、平行な線のセット２０４のうちの１つに位置し、階層内で最上の要素が、そのセット２０４の中心に最も近い線に位置し、葉ノードは、ラベルにすぐ近接する線上に位置する点に関連付けられる。
【０１３０】
この方法における取引の図は、送り元の要素と送り先の要素とについて使用される階層が異なるような取引の図示に特に適していることが、十分理解されるであろう。
【０１３１】
上述において、システムが、クレジットカードデータの分析を容易にすることを説明し、一例として、会社内での金銭取引の分析を容易にすることを示してきたが、そのシステムは、どんな種類の取引データのイメージング、マッピング及び分析にも適応させることが可能であり、そこでは、取引を送り元及び送り先に関連付けることができ、その送り元及び送り先を階層内のノードに関連付けることができるということが、十分理解されるであろう。したがって例えば、説明したシステムを、多くの種類の金銭データ又は銀行データの確認及び調査を容易にするように、適応させてよい。
【０１３２】
したがって例えば、電子送金を分析することが可能である。そうしたシステムにおいて、以下のような
・送り手（originator）
・送り手の銀行
・受け手
・訴訟書類番号（Bates  number）又はスウィフト・コード（Swift  code）
・取引日付
・通貨種別
・取引額
・取引種別
といった情報が、大抵の取引に対して利用可能であろう。
【０１３３】
その後、このデータを、取引に関する送り手、受け手又は訴訟書類番号若しくはスウィフト・コードに基づいて、取引に割り当てることが可能な国コード又は市コードを用いて補ってもよい。この地理的な情報を、データを表示する階層の基準として使用してよく、またあるいは、階層を、上記の金銭の出入り等の総額などからか、またあるいはその上記から導出されるかのいずれかにより、他の属性のグループに基づいて構築してもよい。最後に、取引を表している線を、上記から選択された情報を表示するように、またあるいは送り元及び送り先を区別するように、色付けしてよい。
【０１３４】
分析に適切であろうデータのさらなる例は、詐欺の察知を容易にすることに役立つ、医療費請求データであろう。
【０１３５】
典型的に、医療費請求データには、
・複数の医療提供者
・医療の要求
・要求人のグループ
・施設のグループ
・ＣＰＴコード
・ＣＰＴコードの日付時刻スタンプ
・複数の個々のグループ
・耐久性のある医療会社
・患者
・患者性別
・患者年齢
・医療クリニック
・クリニック開院時間
を含む。
【０１３６】
その後、そのようなデータを、これらから導出される階層に基づいて、異常なパターンを識別するために分析してよい。その異常なパターンにおいて、例えば、同一の治療コースを示すＣＰＴコードの繰り返しが、詐欺の結果、またあるいは、請求を容易にするためのＣＰＴコードの、誤使用の結果であるおそれがある。
【０１３７】
さらに、金銭データを、取引の調査を容易にするために、他のソースからのデータと組み合わせてもよい。したがって例えば、勘定を、したがって取引を、個人に関連付けることが可能である場合、金銭取引データを、そうした個人間の他のやりとり、例えば、Ｅメールメッセージ、テキストメッセージ、ソーシャル・メディア交流又は電話通話記録などを識別しているデータを用いて補ってよい。
【０１３８】
上記の実施形態において、取引を線で表すように説明しており、そこでは、取引を表しているデータを、ディスプレイに接続されているグラフィックバッファ１４にレンダリングする。そうした方法で取引を表現することは、ディスプレイ１３の迅速な更新を容易にすることが、十分に理解されるであろう。説明したようにより詳細には、取引を、グラフィックバッファ１４にレンダリングされる初期の要素のセットによって示す。取引のサブセットを表示させたい場合、ディスプレイを更新する命令をある命令に限定してよく、その命令により、選択された取引に関するデータのみが、ディスプレイ１３の更新に使用されることをもたらす。しかしながら、残りの取引に関するデータは、後続の表示をレンダリングする目的でグラフィックバッファ１４になお残り続けてもよい。さらに、接合された３次のＢ‐スプラインに対応する四角形のセットの形式で取引を表すようにさせることによって、取引を表すのに必要な処理を、システムのスピードを向上させる専用のグラフィックプロセッサによってなすことが可能となる。
【０１３９】
上記の実施形態において説明したように、関連性を表している線を色付けすることを、調整された結果を用いて画面の一部分が上書きされた回数間でのある種のマッピングに基づいて決定してよく、結果として、表示することが可能な十分な範囲の色が画面上に明らかとなる。線の色を変更することに加えて、又はそれに代わって、線がイメージに表れる場合、線の太さを同様の方法で調整してもよい。したがって例えば、多くの類似の取引が発生する場合、より太い線をそうした取引を表すのに使用してよい。
【０１４０】
線の色付けと同様に、適切な線の太さの選択を、表示されることになる最多の取引及び最少の取引を特定することと、そうした取引を最も太い線及び最も細い線にマッピングすることと、そして、中間の頻度の取引を中間の太さの線で表すこととによって、なしてよい。
【０１４１】
そうした実施形態において、頻度のより少ない取引に対応する線を、実際の頻度が示唆するよりも厚い線を用いて表すように、ある種のスケーリング、例えば対数で表された関数又はべき関数などに基づいて頻度をマップすることが好ましい場合がある。
【０１４２】
いくつかの実施形態において、すべての取引を、同じ厚さの線を用いて描画するように備えることが好ましい場合がある。他の実施形態において、低頻度の取引についての相対的な厚さを大きく見せることや、より高頻度の取引を表している相対的な厚さを最小化することが好ましい場合がある。
【０１４３】
そうしたスケーリングを達成することに対する１つの方法は、値ｘを値ｘｐにマップするような、べき法則を使用することであろう。ここで値ｐは、最大値に対して使用されることになる表現に基づいて選択する。そのような一実施形態において、ｐを０と等しくなるように選択する場合、スケーリングは発生しないであろうし、正の値は、より高頻度の取引を強調させるであろうし、一方で負の値は、より低頻度の値の表現を増加させるであろう。
【０１４４】
同様にして、スケーリング機能を、取引の発端又は宛先を表しているセクションの表現のサイズを決定するのに使用してもよい。したがって例えば、制御点の位置を、端又は外周に沿って均一に分布させるように選択することよりもむしろ、制御点の位置が、表示されることになる取引の数に基づいていてよい。また、上記の値が、その数に直接基づくか、あるいは、より高頻度の取引を強調するか強調しないかのいずれかとなるように数を調整したマッピングに基づくかの、いずれかであってよい。
【０１４５】
イメージの外周又は端における、色、線の太さ及び制御点の配置の選択は、取引の頻度以外の変数に基づいて決定してよいことも、十分に理解されるであろう。適切な変数を、取引に関連するデータから直接決定してよく、またあるいは、そのようなデータを処理することによって導出される変数に基づいて決定してもよい。
【０１４６】
詳細に説明した本例において、３つのレベルを有する階層を図示及び議論してきたが、他の実施形態において、より多くの数のレベルを有する階層を使用可能であることが、十分理解されるであろう。
【０１４７】
図面を参照して説明した本発明の実施形態はコンピュータ装置と、コンピュータ装置内で実行される処理とを含み、さらに本発明は、本発明の実現に適合する、コンピュータプログラム、特に、運搬手段（carrier）上又は運搬手段内のコンピュータプログラムに広がる。プログラムは、ソース若しくはオブジェクトコードの形式であってよく、又は本発明に係る処理の実装用に適切な、どんな他の形式であってもよい。運搬手段は、プログラムを運ぶことが可能ないかなるエンティティ又はデバイスであってもよい。
【０１４８】
例えば、運搬手段には、ストレージ媒体、例えばＲＯＭ、例としてＣＤＲＯＭ若しくは半導体ＲＯＭなど、又は磁気記録媒体、例えばフロッピー（登録商標）ディスク若しくはハードディスクを含んでよい。さらに、運搬手段は、送信可能な運搬手段、例えば、電気ケーブル若しくは光ケーブルを用いて、又は無線若しくは他の手段によって伝達が可能な電気的信号又は光信号などであってもよい。
【０１４９】
プログラムを、ケーブル又は他のデバイス若しくは手段によって直接伝達可能な信号で実施する場合、運搬手段をそうしたケーブル又は他のデバイス若しくは手段によって構成してよい。
【０１５０】
あるいは、運搬手段はプログラムが組み込まれた集積回路であってよく、その集積回路を、関連する処理の実行に、又は関連する処理の実行用に、適合させてよい。
【図１】
0005710069.tif 000002
【図２】
0005710069.tif 000003
【図３】
0005710069.tif 000004
【図４】
0005710069.tif 000005
【図５】
0005710069.tif 000006
【図６】
0005710069.tif 000007
【図７】
0005710069.tif 000008
【図８Ａ】
0005710069.tif 000009
【図８Ｂ】
0005710069.tif 000010
【図９】
0005710069.tif 000011
【図１０】
0005710069.tif 000012
【図１１】
0005710069.tif 000013
【図１２】
0005710069.tif 000014
【図１３】
0005710069.tif 000015
【図１４】
0005710069.tif 000016
【図１５】
0005710069.tif 000017
【図１６】
0005710069.tif 000018
【図１７】
0005710069.tif 000019