(57)【要約】  データアナライザインターフェイス、関連メモリ内の少なくとも１つの連動ツリーデータストア、実行される少なくとも１つの解析アプリケーションを含む、メモリを有するコンピュータ装置において解析を行って解析結果を得るデータ解析システムである。本発明のデータ解析システムはまた、少なくとも１つの連動ツリーデータストアがデータアナライザインターフェイスにしたがって複数の連動ツリーデータストアから選択される、複数の連動ツリーデータストアを含む。システムは、少なくとも１つの連動ツリーデータストアがデータアナライザインターフェイスにしたがって複数のデータソースから選択されたデータソースから作成される、複数のデータソースを含むことができる。少なくとも１つの連動ツリーデータストアはさらに、静的連動ツリーデータストアもしくは動的連動ツリーデータストアであることができる。少なくとも１つの連動ツリーデータストアは連続的に新しいデータを記録する。【特許請求の範囲】
【請求項１】
解析に関連するメモリを有するコンピュータ装置において解析を行なって解析結果を得るデータ解析システムであって、前記コンピュータ装置は、
データアナライザインターフェイスと、
前記コンピュータ装置の前記関連するメモリ内の少なくとも１つの連動ツリーデータストアと、
前記コンピュータ装置によって実行される少なくとも１つの解析アプリケーションと、
を備える、データ解析システム。
【請求項２】
複数の連動ツリーデータストアをさらに備え、前記少なくとも１つの連動ツリーデータストアは、前記データアナライザインターフェイスにしたがって前記複数の連動ツリーデータストアから選択される、請求項１に記載のデータ解析システム。
【請求項３】
複数のデータソースをさらに備え、前記少なくとも１つの連動ツリーデータストアは、前記データアナライザインターフェイスにしたがって前記複数のデータソースから選択されたデータソースから作成される、請求項１に記載のデータ解析システム。
【請求項４】
前記少なくとも１つの連動ツリーデータストアは、静的連動ツリーデータストアをさらに備える、請求項１に記載のデータ解析システム。
【請求項５】
前記少なくとも１つの連動ツリーデータストアは、動的連動ツリーデータストアを備える、請求項１に記載のデータ解析システム。
【請求項６】
前記少なくとも１つの連動ツリーデータストアは連続的に新しいデータを記録する、請求項５に記載のデータ解析システム。
【請求項７】
前記少なくとも１つの連動ツリーデータストアはデータの記録を含み、前記少なくとも１つの連動ツリーデータストアはデータの前記記録の更新を連続的に受け取る、請求項５に記載のデータ解析システム。
【請求項８】
複数の解析アプリケーションを含み、前記少なくとも１つの解析アプリケーションは、前記データアナライザインターフェイスにしたがって前記複数の解析アプリケーションから選択される、請求項１に記載のデータ解析システム。
【請求項９】
前記少なくとも１つの解析アプリケーションは、静的連動ツリーデータストアを解析する、請求項８に記載のデータ解析システム。
【請求項１０】
前記少なくとも１つの解析アプリケーションは、動的連動ツリーデータストアを解析する、請求項８に記載のデータ解析システム。
【請求項１１】
前記少なくとも１つの解析アプリケーションは、任意のタイプの解析をさらに備える、請求項８に記載のデータ解析システム。
【請求項１２】
前記少なくとも１つの解析アプリケーションは、会計／数学的機能カテゴリ解析をさらに備える、請求項１１に記載のデータ解析システム。
【請求項１３】
前記少なくとも１つの解析アプリケーションは、和解析をさらに備える、請求項１２に記載のデータ解析システム。
【請求項１４】
前記少なくとも１つの解析アプリケーションは、統計的機能カテゴリ解析をさらに備える、請求項１１に記載のデータ解析システム。
【請求項１５】
前記少なくとも１つの解析アプリケーションは、分類機能カテゴリ解析をさらに備える、請求項１１に記載のデータ解析システム。
【請求項１６】
前記少なくとも１つの解析アプリケーションは、関係機能カテゴリ解析をさらに備える、請求項１１に記載のデータ解析システム。
【請求項１７】
前記少なくとも１つの解析アプリケーションは、可視化機能カテゴリ解析をさらに備える、請求項１１に記載のデータ解析システム。
【請求項１８】
前記少なくとも１つの解析アプリケーションは、統計的機能カテゴリ解析をさらに備える、請求項１１に記載のデータ解析システム。
【請求項１９】
前記少なくとも１つの解析アプリケーションは、メタデータ機能カテゴリ解析をさらに備える、請求項１１に記載のデータ解析システム。
【請求項２０】
前記少なくとも１つの解析アプリケーションは、さらなる機能カテゴリ解析を備える、請求項１２に記載のデータ解析システム。
【請求項２１】
前記データアナライザインターフェイスは、少なくとも１つの管理アプリケーションへのアクセスを提供する、請求項１に記載のデータ解析システム。
【請求項２２】
解析に関連するメモリを有するデータ処理装置において解析を行って解析結果を得るデータ解析方法であって：
前記データ処理装置にデータアナライザインターフェイスを提供するステップと、
少なくとも１つの連動ツリーデータストアを前記データ処理装置の前記メモリに格納するステップと、
前記少なくとも１つの連動ツリーデータストアにしたがって少なくとも１つの解析アプリケーションを実行するステップと、
を備える、方法。
【請求項２３】
前記データ処理装置の前記関連メモリは複数の連動ツリーデータストアを含み、前記データアナライザインターフェイスにしたがって前記複数の連動ツリーデータストアから前記少なくとも１つの連動ツリーデータストアを選択するステップをさらに備える、請求項２２に記載のデータ解析方法。
【請求項２４】
前記データ解析装置は複数のデータソースを含み、前記データアナライザインターフェイスにしたがって前記複数のデータソースから選択されたデータソースから前記少なくとも１つの連動ツリーデータストアを作成するステップをさらに備える、請求項２２に記載のデータ解析方法。
【請求項２５】
前記データ処理装置は複数の解析アプリケーションを含み、前記データアナライザインターフェイスにしたがって前記複数の解析アプリケーションから前記少なくとも１つの解析アプリケーションを選択するステップをさらに備える、請求項２２に記載のデータ解析方法。
【請求項２６】
それぞれのＫパス（Ｋ  ｐａｔｈ）がエンドノードを有する複数のＫパス（Ｋ  ｐａｔｈｓ）を有するＫストア（ＫＳｔｏｒｅ）において、解析を行って解析結果を得る方法で
あって：
少なくとも１つの決定パラメータを提供するために、前記複数のＫパス（Ｋ  ｐａｔｈｓ）の少なくとも１つのＫパス（Ｋ  ｐａｔｈ）にしたがって少なくとも１つのＫストアパラメータを決定するステップと、
前記決定された少なくとも１つの決定パラメータにしたがって前記解析結果を得るステップと、
を備える、方法。
【請求項２７】
前記少なくとも１つのＫストア結果はカウントを備える、請求項２６に記載の解析を行って解析結果を得る方法。
【請求項２８】
前記少なくとも１つのＫストア結果は値を備える、請求項２６に記載の解析を行って解析結果を得る方法。
【請求項２９】
前記少なくとも１つのＫストア結果は配列情報を備える、請求項２６に記載の解析を行って解析結果を得る方法。
【請求項３０】
前記複数のＫパスから少なくとも１つの選択Ｋパスを提供するために、少なくとも１つの制約で前記Ｋストアを制約するステップを備える、請求項２６に記載の解析を行って解析結果を得る方法。
【請求項３１】
前記制約するステップは一連の選択Ｋパスを提供し、さらなる一連の選択Ｋパスを提供するために少なくとも１つの焦点を前記Ｋストアに適用するステップを備える、請求項３０に記載の解析を行って解析結果を得る方法。
【請求項３２】
前記解析は動的Ｋストアを解析する解析である、請求項２６に記載の解析を行って解析結果を得る方法。
【請求項３３】
前記解析は会計／数学的機能カテゴリ解析を備える、請求項２６に記載の解析を行って解析結果を得る方法。
【請求項３４】
前記解析は和解析であり、前記解析結果は複数のパラメータの和を備える、請求項３３に記載の解析を行って解析結果を得る方法。
【請求項３５】
一連の選択Ｋパスは：
前記Ｋストアを制約して一連の選択Ｋパスを提供するステップと；
前記一連の選択Ｋパスにしたがって複数の前記Ｋストア結果を決定するステップと；
前記複数のＫストアパラメータの前記Ｋストアパラメータを合計するステップと、
をさらに備える、請求項３４に記載の解析を行って解析結果を得る方法。
【請求項３６】
前記一連のＫパスの前記Ｋパスを横切って前記複数のＫストアパラメータを決定するステップをさらに備える、請求項３５に記載の解析を行って解析結果を得る方法。
【請求項３７】
前記一連の選択Ｋパスの前記Ｋパスのそれぞれのエンドノードへ前記一連のＫパスの前記Ｋパスを横切るステップと；
前記それぞれのエンドノードにしたがって前記複数のＫストアパラメータを決定するステップと；
をさらに備える、請求項３６に記載の解析を行って解析結果を得る方法。
【請求項３８】
前記一連のＫパスの各Ｋパスのカウントを決定して複数の決定カウントを提供するステ
ップと；
前記決定カウントを合計して前記解析結果を提供するステップと；
をさらに備える、請求項３７に記載の解析を行って解析結果を得る方法。
【請求項３９】
前記解析は個別のカウント解析であり、前記解析結果は前記Ｋストアにおける少なくとも１つの個別のパラメータのカウントである、請求項３３に記載の解析を行って解析結果を得る方法。
【請求項４０】
一連の選択Ｋパスを提供するために前記Ｋストアを制約するステップと；
前記個別のパラメータが前記一連のＫパス内で現れる回数を決定するステップと；
をさらに備える、請求項３９に記載の解析を行って解析結果を得る方法。
【請求項４１】
複数の個別のパラメータを決定するステップと；
前記複数の個別のパラメータの各個別の値が前記一連のＫパス内で現れる回数を決定するステップと；
をさらに備える、請求項４０に記載の解析を行って解析結果を得る方法。
【請求項４２】
前記一連のＫパスの前記Ｋパスの個別のパラメータ横断を行うステップと；
前記個別の値横断にしたがって前記個別のパラメータが見られた前記回数を決定するステップと；
をさらに備える、請求項４１に記載の解析を行って解析結果を得る方法。
【請求項４３】
前記個別の値が現れる前記回数を決定することに先立って前記Ｋストアにさらなる制約を適用するステップをさらに備える、請求項４０に記載の解析を行って解析結果を得る方法。
【請求項４４】
前記個別のパラメータが現れる前記回数を決定することに先立って前記Ｋストアに焦点変数を適用するステップをさらに備える、請求項４０に記載の解析を行って解析結果を得る方法。
【請求項４５】
前記解析はデータ集約解析を備え、前記解析結果は集約データである、請求項３３に記載の解析を行って解析結果を得る方法。
【請求項４６】
前記解析は、和解析、個別のグループ解析、集約データ解析から成るグループ内のもの以外の会計／数学的機能カテゴリ解析を備える、請求項３３に記載の解析を行って解析結果を得る方法。
【請求項４７】
前記Ｋストアを制約して一連の選択Ｋパスを提供するステップと；
前記一連の選択Ｋパスの少なくとも１つのＫパスを横断するステップと；
をさらに備える、請求項４６に記載の解析を行って解析結果を得る方法。
【請求項４８】
前記解析は解析の統計的機能カテゴリを備える、請求項２６に記載の解析を行って解析結果を得る方法。
【請求項４９】
前記解析は単一変数予測解析を備える、請求項４８に記載の解析を行って解析結果を得る方法。
【請求項５０】
焦点変数を前記Ｋストアに適用するステップと；
前記焦点変数にしたがって確率を決定するステップと；
をさらに備える、請求項４９に記載の解析を行って解析結果を得る方法。
【請求項５１】
前記Ｋストアを制約して一連の選択Ｋパスを提供するステップと；
前記一連の選択Ｋパス内の前記焦点変数の個別のカウントを決定するステップと；
をさらに備える、請求項５０に記載の解析を行って解析結果を得る方法。
【請求項５２】
前記一連の選択Ｋパスにおける選択Ｋパスの数にしたがって前記確率を決定するステップをさらに備える、請求項５１に記載の解析を行って解析結果を得る方法。
【請求項５３】
前記複数の選択Ｋパス内におけるＫパスの数にしたがって前記確率を決定するステップをさらに備える、請求項５１に記載の解析を行って解析結果を得る方法。
【請求項５４】
前記個別のカウントを前記決定するステップは：
一連の選択Ｋパスの前記Ｋパスの個別のカウント横断を行うステップと；
前記焦点変数が前記個別のカウント横断の間に見られる回数をカウントするステップと；
をさらに備える、請求項５１に記載の解析を行って解析結果を得る方法。
【請求項５５】
前記解析は、単一変数予測解析から成るグループ内のもの以外の全てのさらなる統計的機能カテゴリ解析を備える、請求項４８に記載の解析を行って解析結果を得る方法。
【請求項５６】
前記Ｋストアを制約して一連の選択Ｋパスを提供するステップと；
前記一連の選択Ｋパスの少なくとも１つのＫパスを横断するステップと；
をさらに備える、請求項５５に記載の解析を行って解析結果を得る方法。
【請求項５７】
前記解析は分類機能カテゴリ解析を備える、請求項２６に記載の解析を行って解析結果を得る方法。
【請求項５８】
前記解析はコンテキスト分類解析であり、前記解析結果はコンテキスト内の標本の分類である、請求項５７に記載の解析を行って解析結果を得る方法。
【請求項５９】
標本は標本変数を含み、前記Ｋストアを前記標本変数で制約するステップを備える、請求項５８に記載の解析を行って解析結果を得る方法。
【請求項６０】
前記解析は動的デシジョンフリー解析であり、前記解析結果はデータセットの階層ツリー表示である、請求項５７に記載の解析を行って解析結果を得る方法。
【請求項６１】
前記階層ツリー表示は単一ルートノードを備え、複数の枝が前記単一ルートノードから始まる、請求項６０に記載の解析を行って解析結果を得る方法。
【請求項６２】
前記解析はベイズ分類解析を備え、前記解析結果は確率である、請求項５７に記載の解析を行って解析結果を得る方法。
【請求項６３】
前記解析結果は確率的分類を備える、請求項６２に記載の解析を行って解析結果を得る方法。
【請求項６４】
前記解析は関係機能カテゴリ解析を備える、請求項２６に記載の解析を行って解析結果を得る方法。
【請求項６５】
前記解析は関連ルールカテゴリ解析を備え、前記解析結果は確率である、請求項６４に記載の解析を行って解析結果を得る方法。
【請求項６６】
前記確率は焦点変数と共起する変数の確率を備える、請求項６５に記載の解析を行って解析結果を得る方法。
【請求項６７】
前記解析はマーケットバスケット解析であり、解析結果はしばしば共にグループ化されるアイテムのリストである、請求項６６に記載の解析を行って解析結果を得る方法。
【請求項６８】
販売取引のリストにしたがってアイテムの前記リストを決定することを備える、請求項６７に記載の解析を行って解析結果を得る方法。
【請求項６９】
前記解析は可視化カテゴリ解析を備える、請求項２６に記載の解析を行って解析結果を得る方法。
【請求項７０】
前記解析はチャートジェネレータ解析を備える、請求項６９に記載の解析を行って解析結果を得る方法。
【請求項７１】
前記解析はフィールドチャート解析を備える、請求項６９に記載の解析を行って解析結果を得る方法。
【請求項７２】
前記解析はメタデータ機能カテゴリ解析を備える、請求項２６に記載の解析を行って解析結果を得る方法。
【請求項７３】
前記解析は、会計／数学的機能カテゴリ、統計的機能カテゴリ、分類機能カテゴリ、関係機能カテゴリ、可視化機能カテゴリ、およびメタデータ機能カテゴリ以外のカテゴリ内の全てのさらなる解析を備える、請求項２６に記載の解析を行って解析結果を得る方法。
【請求項７４】
データアナライザと；
前記データアナライザによって選択されたデータソースと；
前記データアナライザによって選択された解析アプリケーションと、
を備える、解析を行って解析結果を得るＫストアシステム。
【請求項７５】
前記Ｋストアシステムは複数のデータソースを含み、前記データアナライザによって前記複数のデータソースから選択された選択データソースをさらに備える、請求項７４に記載の解析を行うＫストアシステム。
【請求項７６】
前記Ｋストアシステムは複数の解析アプリケーションを含み、前記複数の前記データアナライザによって解析アプリケーションから選択された選択解析アプリケーションをさらに備える、請求項７４に記載の解析を行うＫストアシステム。
【請求項７７】
前記Ｋストアシステムは複数のデータソースと複数の解析とを含み、前記データアナライザによって前記複数のデータソースから選択された選択データソースと、前記データアナライザによって前記複数の解析アプリケーションから選択された選択解析アプリケーションとをさらに備える、請求項７４に記載の解析を行うＫストアシステム。
【請求項７８】
前記Ｋストアシステムは、前記選択データソースもしくは前記選択解析アプリケーションのうちの少なくとも１つの選択に関して前記データアナライザに指示を提供するＡＰＩユーティリティを含む、請求項７７に記載の解析を行うＫストアシステム。
【請求項７９】
前記選択解析は、解析の会計／数学的機能カテゴリからの解析を備える、請求項７７に記載の解析を行うＫストアシステム。
【請求項８０】
前記選択解析は、解析の統計的機能カテゴリからの解析を備える、請求項７７に記載の解析を行うＫストアシステム。
【請求項８１】
前記選択解析は、解析の分類機能カテゴリからの解析を備える、請求項７７に記載の解析を行うＫストアシステム。
【請求項８２】
前記選択解析は、解析の関係機能カテゴリからの解析を備える、請求項７７に記載の解析を行うＫストアシステム。
【請求項８３】
前記選択解析は、解析の可視化機能カテゴリからの解析を備える、請求項７７に記載の解析を行うＫストアシステム。
【請求項８４】
前記選択解析は、解析のメタデータ機能カテゴリからの解析を備える、請求項７７に記載の解析を行うＫストアシステム。
【請求項８５】
解析の少なくとも１つのカテゴリと前記少なくとも１つのカテゴリの要素を格納する記憶装置をさらに備える、請求項７４に記載の解析を行うＫストアシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
発明の背景
１．発明の分野
本発明は、コンピューティングに関し、とりわけ、Ｋストア（ＫＳｔｏｒｅ）連動ツリーデータ構造におけるデータの関係を解析する方法およびシステムに関する。
【背景技術】
【０００２】
２．関連技術の説明
全ての産業の企業は、膨大な量のデータをデータベースに定期的に格納する。格納されたデータは、財政支出に関する経済的なデータから実験中に収集された科学的データまで、多岐にわたる。データベースのユーザはそこで、このデータを取り、価値のある情報を検索することを期待して、データベースにクエリを行い、もしくは問い合わせる。今日のデータベースがいかに維持され、用いられるかに基づき、ユーザがデータベースにクエリを行う時に現れる２つのシナリオがある。
【０００３】
第１のシナリオにおいて、ユーザは、どのタイプの情報がデータベースに含まれるかを知り、探しているデータ間の関係を知り、それを探す方法を知る。第１のシナリオは、最もしばしば、データベースにおける、結果を出すことで知られているシングル解析の適用により特徴づけられる。第１のシナリオの実施例は、ユーザがたとえば、金融機関による利益率増加もしくは細胞膜にわたる化学拡散の変化を示す化学企業の研究データなどの、グラフもしくはチャートを作成しようと望む場合である。解析が適用される時に生じる出力は、既知のデータ間の既知の関係の既知のクエリへの答えである。
【０００４】
第２のシナリオは、ユーザが、データベースもしくは複数のデータベース内のデータ間に、もしあれば、どの関係が存在するかを知らない時に生じる。ユーザは、これらの未知の関係に基づいて質問に答えを見つけるという手強いタスクを提示される。これにより、ユーザは、彼らがデータについて何を知るかではなく、むしろデータについて何を知らないかに、焦点を合わせる必要がある。ユーザがデータマイニングもしくはデータベース内の知識発見（Knowledge Discovery in Database: ＫＤＤ）と呼ばれる処理を用いるのは、この第２のシナリオにおいてである。解析の適用を通じてのデータベースの検索は、集められるデータについてのユーザの理解を強化する。
【０００５】
データマイニングとは、それによって、データベース保管所に集められ格納された生データがシングルもしくはマルチの解析を用いて解析され、データ間の以前は未知の関係もしくはパターンを見つけられる処理である。クエリの結果は、ユーザがそれについて知るデータのパターンではなく、むしろ結果は、ユーザがそれについて知らないパターン、もしくはしばしば複数のパターンである。シングルもしくはマルチの解析のデータベースへの適用は、理論的には数千のパターンを生成することができるが、ユーザは有用な、もしくは興味のある知識を含む関係のみを検索したいであろう。ユーザがデータベースを検索し、興味のあるパターンを見つけると、ユーザはそこで、適用された解析の検索フィールドを限定し、データマイニングから得られた知識の焦点を特定の変数に合わせることができ、データベースに含まれる知識の理解の特異性もしくは正確さをさらに増大させる。
【０００６】
現在の最先端では、知識についてデータベースを検索する処理は、当業者にとって一般的であり、既知である。まず、データマイナアプリケーションが所与のデータベースに適用される前に、ユーザは、データマイナがどのタイプのデータベースに適用されるかを決定する。データベースの可変タイプの実施例は、保管所などの静的データベース、もしく
はリアルタイムのデータサンプリングに用いられる動的データベースであってよい。ユーザはそこで、どのデータマイナアプリケーションが用いられることができるか、また、興味のない、もしくは不要なパターンの検索を防ぐために最適化が必要であるかを決定する。現在のデータマイナアプリケーションが彼らの特定の状況について存在しないとユーザが決定する場合、ユーザはそこで、彼／彼女のニーズにあったデータマイナアプリケーションを作成する。データマイナはそこで、データベースに、ユーザによって予測されるように可変解析を適用し、そこに興味のある関係を見つけようとする。
【０００７】
現在の技術では、解析の適用は、標準の操作である。まず、ユーザは既存のデータベースを用いるか、もしくは生データを有する新しいデータベースを「蒔く」かしなければならない。そこで、ユーザは、彼の特定のニーズを解決するためにどのタイプのデータが必要とされるかを、決定しなければならない。ユーザはそこで、データベースを検索するスクリプトを考案して実施して必要なデータを検索するか、ユーザは、外部ソースによって既に準備された決まりきったスクリプトを実施するかである。関係データを含まない生データしか投入されていないというデータベースの性質により、解析が適用されるためには、スクリプトはしばしば、検索されたデータを投入されるであろう表のセットアップを要求する。データベースが以前に準備された解析について正しい形状でない場合、データベースは、キーデータがデータマイナによって検索されたインデックスにない場合、再構築される必要があるであろう。一旦、表もしくは複数の表が構築され、検索されたデータが投入されると、スクリプトは情報を調べ、解析によって実施されるアルゴリズムを用いて出力を返す。
【０００８】
大量の複雑なデータを検索する方法は、技術的に全く一般的なことである。たとえば米国特許出願第２００４／００１０５０５号「領域固有の解析アプリケーションにおけるデータマイニング自動化の方法およびシステム」は、既定のデータマイニングアルゴリズムを用いてデータスキームからデータを検索する方法を教示する。
【０００９】
米国特許出願第２００５／００６９８６３号「臨床診断についての遺伝子表示データを解析するシステムおよび方法」は、見本を分類に分類する分類子を構築する方法、コンピュータプログラム、コンピュータシステムを教示する。分類子はモデルである。各モデルは、複数の検定を含む。各検定は、特定の細胞構成要素の特徴の間の数学的関係（たとえば比率）を特定する。
【００１０】
米国特許出願第２００２／００７７７９０号「データマイニングシステムにおけるガウシアン混合モデルを用いた小売り取引の解析」は、ガウシアン混合モデルを用いてデータを解析するコンピュータ実行のデータマイニングシステムを教示する。データはデータベースからアクセスされ、そこで期待―最大化（ＥＭ）アルゴリズムが、コンピュータ実行データマイニングシステムにおいて行われ、アクセスされたデータについてガウシアン混合モデルを作成する。ＥＭアルゴリズムは、アクセスされたデータに適合する確率分布の混合を計算することにより、データにおけるクラスタリングを説明する出力を生成する。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
解析の現在最先端には、ひいては現在のデータマイニングアプリケーションには、いくつかの限界がある。まずこれは、解析を実施するのに過度の人材を要するであろう。データは集められ、生の形状でデータベースに格納される。データベースが、データベースを検索する決まりきった解析に必要な形状でインデックス化されていない場合、データベース管理者はデータベースを再構成する必要があるか、管理者は解析が特定のデータベースにおいて機能するようこれを修正する必要があるかのいずれかである。このことは、データベース管理者が、ユーザのデータベースがどのように作成されるかを比較し、それを決
まりきった解析が適用できるような方法に変質させる必要があるため、もしくは、企業が解析スクリプトを、これが彼らの特定のデータベースに適用できるように書き換えるプログラマのヘルプを確保する必要があるため、もしくはプログラマが必要とされる変更量に応じて全く新しい解析を書く必要があるであろうため、人材を必要とする。
【００１２】
次に、有用なコンピュータリソースは、計算することから離れ、解析のアプリケーションに再割り当てされる。データベースが特定の解析に適用するのに必要とされる形式にインデックス化されない場合、データベースは再インデックス化されるか、全く再構築されるかする必要があるだろう。解析の適用はしばしば、表の生成を要求する。表が、データベースが新しいデータを含むという決定に基づいて更新される必要がある場合、解析は表に、新しいか更新されたデータのみならず既に検索されたデータも含む全く新しい一連のデータを再投入しなければならない。加えて、異なる解析の続く適用が、既存の表に含まれない情報を要求する場合、新しい表が作成される必要があるか、もしくは既存の表がこの新しい解析について要求されるさらなるデータによって拡張される必要があるかであろう。以前の表が過度の情報を含む場合、もしくは表が新しいデータで更新される、もしくはリフレッシュされる必要がある場合、システムはこれらの表に、以前の解析から持ってこられた追加のデータを不必要に投入する必要があろう。
【００１３】
ここで引用された全ての文献は、参照することによりその全体が本書に援用される。
【課題を解決するための手段】
【００１４】
発明の簡単な概要
解析に関連するメモリを有するコンピュータ装置において、解析を行って解析結果を得るデータ解析システムであって、データ解析システムはデータアナライザインターフェイス、コンピュータ装置の関連メモリ内の少なくとも１つの連動ツリーデータストア、および、コンピュータ装置によって実行される少なくとも１つの解析アプリケーションを含む。本発明のデータ解析システムはまた、複数の連動ツリーデータストアを含み、少なくとも１つの連動ツリーデータストアはデータアナライザインターフェイスにしたがって複数の連動ツリーデータストアから選択される。システムは、複数のデータソースを含むことができ、少なくとも１つの連動ツリーデータストアはデータアナライザインターフェイスにしたがって複数のデータソースから選択されるデータソースから作成される。少なくとも１つの連動ツリーデータストアは、静的連動ツリーデータストアもしくは動的連動ツリーデータストアであってよい。少なくとも１つの連動ツリーデータストアは、新しいデータを連続的に記録する。
【００１５】
少なくとも１つの連動ツリーデータストアは、データの記録を含み、少なくとも１つの連動ツリーデータストアは、データの記録の更新を連続的に受信する。少なくとも１つの解析アプリケーションがデータ解析インターフェイスにしたがって複数の解析アプリケーションから選択される。少なくとも１つの解析アプリケーションは、静的連動ツリーデータストア、もしくは動的連動ツリーデータストアを解析する。少なくとも１つの解析アプリケーションは、和解析などの会計／数学的機能カテゴリ解析、統計的機能カテゴリ解析、分類機能カテゴリ解析、関係機能カテゴリ解析、可視化機能カテゴリ解析、統計的機能カテゴリ解析、メタデータ機能カテゴリ解析、もしくは任意のその他のさらなる機能カテゴリ解析を含む、任意のタイプの解析であってよい。データアナライザインターフェイスは、少なくとも１つの管理アプリケーションへのアクセスを提供する。
【００１６】
解析に関連したメモリを有するデータ処理装置において解析を行って解析結果を得るデータ解析方法は、データ処理装置についてデータアナライザインターフェイスを提供するステップと、少なくとも１つの連動ツリーデータストアをデータ処理装置のメモリに格納するステップとを含む。少なくとも１つの解析アプリケーションが、少なくとも１つの連
動ツリーデータストアにしたがって実行される。データ処理装置の関連するメモリは、複数の連動ツリーデータストアをさらに含み、少なくとも１つの連動ツリーデータストアは、複数の連動ツリーデータストアからデータアナライザインターフェイスにしたがって選択される。データ処理装置は、複数のデータソースをさらに含み、少なくとも１つの連動ツリーデータストアは、複数のデータソースから選択されたデータソースからデータアナライザインターフェイスにしたがって作成される。データ処理装置は、複数の解析アプリケーションを含み、少なくとも１つの解析アプリケーションをデータアナライザインターフェイスにしたがって複数の解析アプリケーションから選択するステップをさらに備える。
【００１７】
Ｋストアデータアナライザは、Ｋストア解析と呼ばれる独特な一連の解析の適用と組み合わせて、データをモデル化するＫストアを用いることにより、従来の関係データベースを用いるデータ解析もしくはマイニングの従来技術に関連する固有の限界を克服する。これらのＫストア解析は、知識ストア（Ｋストア）連動ツリーデータ構造に含まれる情報を活用する。米国特許出願第１０／３８５，４２１号「連動ツリーデータストアにデータを格納し、アクセスするシステムおよび方法」および第１０／６６６，３８２号「連動ツリーデータストアにデータを格納し、アクセスするシステムおよび方法」に開示されるように、Ｋストアデータ構造は、取引のデータと格納される（関係）データとの間の区別を排除する。
【００１８】
従来技術における限界の多くが克服されるのは、Ｋストア構造およびこの構造のために特別にデザインされた解析の使用の、この組み合わせを通じてである。第１に、人材コストが削減される。Ｋストアエンジンが、静的データ、もしくは以前に投入された既存のデータベースからのデータ、もしくは適時に投入される動的データに適用される時、Ｋストアエンジンは全ての関係をデータエントリ上に作成する。したがって、Ｋストアエンジンが解析アプリケーションに先立って既にタスクを行っているため、連動ツリーデータストア管理者もしくはユーザは、データが特定の方法でセットアップされていることを検証する必要がない。また、Ｋストアエンジンが特定のルールに基づいて一貫した方法でデータをモデル化するため、連動ツリーデータストア管理者もしくはユーザは、他ができない一方で一定の解析がデータに適用できるかどうか決定する必要がない。解析はＫストアの構造を用いるため、さまざまな組み合わせでの多様な解析が、必要であれば、オリジナルのデータ入力に関わらず、Ｋストアに適用されることができる。
【００１９】
第２に、コンピュータリソースが、表作成や過度のデータ更新などの処理のために不必要に用いられない。Ｋストアデータアナライザは、Ｋストアに既に含まれる関係情報を活用する解析を実施し、従来技術の場合のように表を作成してその情報を決定する必要を除去する。それによりＫストア解析がデータを解析する処理は、各解析に表を生成する必要なく、多様な解析の連動ツリーデータストアへの適用を許可する。さらに、表が生成されないため、複数の解析が異なるデータを必要とする時に、ユーザがデータセットに複数の解析を用いたい場合に、有用なコンピューテイングリソースが、表に過度のデータを再投入するために必要とされない。ＫストアでＫストア解析を用いるＫストアデータアナライザは、Ｋストアエンジンが、既にＫストア構造を学習し、データ間の全ての可能な関係に基づいて発展させているため、最小のリソースのみを用いる。
【００２０】
本発明が従来技術における限界を克服するため、Ｋストアデータアナライザは、従来技術のデータマイニング技術においては見られなかった柔軟性と機敏性のレベルをユーザに提供する。全ての解析がＫストアエンジンにより情報の同じモデル化において機能するために最適化されるため、多様な組み合わせでの多様な解析が同じデータに表を生成する必要なく適用されるのみならず、同じ解析がまた、多様なＫストアに適用されることができる。Ｋストア解析はまた、構造が投入される間に作動することができるクエリを実施する
柔軟性を提供する。
【００２１】
Ｋストア解析はまた、人材支援における柔軟性を提供する。Ｋストア管理者は、データの構造もしくはその中に含まれる情報の理解をわずかしか、もしくは全く必要としないであろう。Ｋストア解析は、連動ツリーデータストアに投入する一方で、Ｋストアエンジンが生成する知識に基づいてデータを検索し、解析を実施する。管理者は、任意のＫストア解析を用いることができるために、データがＫストア構造に配置されたことのみを知る必要があるだろう。
【発明を実施するための最良の形態】
【００２２】
本発明は、以下の図面と併せて説明され、図面においては同様の参照番号が同様の要素を示している。
【００２３】
発明の詳細な説明
ここで図１Ａを参照すると、本発明のシステムおよび方法を実行するのに適したＫストア環境２０の好適な実施形態が示される。「Ｋ」とも呼ばれるＫストア１４ａは、Ｋエンジン１１ａを手段として、Ｋストア環境２０の残りによってアクセスされる。とりわけ、Ｋエンジン１１ａは、データソースアプリケーション８を用いる学習エンジン６、およびアプリケーション１０と連動するＡＰＩユーティリティ５と、通信することができる。データソースアプリケーション８およびアプリケーション１０の選択は、以下により詳細に説明されるように、データアナライザ１２のコントロール下で選択されるであろう。
【００２４】
Ｋストアエンジンがデータストリームのパーティクルを処理する時、Ｋストアエンジンは、２つの情報の間の関係に基づきノードを生成することによって、イベントを記録するであろう。２つの情報を接続せずむしろ関係づける、もたらされるノードは、一方のポインタはケースであり、他方は結果である、２つのポインタを含むであろう。同じ２つの情報の間の同じ関係が現れる回数につれ、もしくはより正確には同じノードが学習操作の間に何度も横断される回数につれ、Ｋストアエンジンはカウンタフィールドを増大させ、同じ関係がＫストアに記録された回数を示す。Ｋストアエンジンは、ポインタを構築し、ノードのカウントを更新するのに加え、また各ノードについて２つのポインタリストをＫストア内連動ツリーデータストアに構築するであろう。第１のリストは現在のノードをケースノードとして参照する他のノードへのポインタを含むであろう。他方のポインタリストは、現在のノードを結果ノードとして参照する他のノードへのポインタを含むであろう。
【００２５】
Ｋストアに表される全てのコンテキスト内の全ての値の全ての可能なカウントを検索することが可能であるため、Ｋストアは任意の可能な解析、記述、もしくは予測を、静的に、もしくはリアルタイムに、サポートすることができる。したがって、Ｋストアデータアナライザによって実施されるＫストア解析は、知識を含む有用なパターンを、静的もしくは動的なＫストアのいずれかからの任意の解析技術を用いて、返すであろう。Ｋストアデータアナライザは、ノードに含まれるポインタおよびポインタリストからの知識を用いてデータについての関連する情報を検索し、カウントフィールドを用いてこれらの関係の統計的解析を行う。加えて、連動ツリーデータストア内に捕捉されるイベントの配列は、データの解析のためにまた用いられるであろう。
【００２６】
Ｋストアデータアナライザは、バッチ環境もしくはインタラクティブ環境のいずれかで存在するであろう。Ｋストアアナライザが用いる、解析、ユーティリティ、およびデータソースを含む多様なＫストアアプリケーションがまた、特定のＫストア環境の要件に応じて、バッチもしくはインタラクティブモードのいずれかで存在するであろう。好適な実施形態において、Ｋストアデータアナライザはインタラクティブ環境で用いられ、少なくとも２つのタイプのグラフィカルユーザインターフェイス（ＧＵＩ）を用いて、ユーザが連
動ツリーデータストアでデータマイニング操作を行うことを支援するであろう。
【００２７】
第１のタイプのＧＵＩは、ユーザにとって現在可能である全ての解析と同様、データソースの定義を含む、管理機能へのアクセスを提供するＫストア管理インターフェイスである。このインターフェイスは、アプリケーション１０から特定の解析アプリケーションを、データソースアプリケーション８から特定のデータソースを、選択することを含む、データアナライザ１２の機能を行う。加えて、インターフェイスは、たとえばＫストアデータ構造について持続性を提供する保存／復元ルーティンを含むであろう、Ｋストアアプリケーション１０における解析以外の機能へのアクセスを提供するであろう。
【００２８】
第２のタイプのＧＵＩは、アプリケーション１０に示されるように、ユーザ選択の解析アプリケーションについて特定のインターフェイスを提供する。解析インターフェイスについてのフォーマットは、どの解析が選択されたかに依存し、とりわけ現在用いられる焦点変数、任意の制約、要求される結果、およびＫストアが何を検索されるかを含む、多様なフィールドもしくは指示を含むであろう。
【００２９】
既述のフィールドおよび指示に加え、ユーザが分類し、結果の知識を所望の特異度に狭めることを支援するため、解析が選択可能な制約リストおよび焦点変数を示すであろう。制約リストは、クエリが処理するであろう記録を限定する変数である制約を含み、一方で焦点は一般的に、通常、一連の制約によって定義されるコンテキスト内にある関心の対象である変数値である。たとえば、ベーシックなクエリは販売された装置の総数を返すことができるかもしれない。解析される記録の総数を減少させるため、ユーザは、セールスマンによって販売された装置の総数を決定するべく、Ｋストアを特定のセールスマンによって制約することができるかもしれない。前述の実施例において、焦点は販売された装置の数であり、制約は特定のセールスマンであろう。
【００３０】
Ｋストア解析
Ｋストア解析は、Ｋストアエンジンによって記録された情報を用い、この情報を充分に利用する特別な解析スクリプトを実施する。Ｋストア解析は、変数発現の数やその変数とＫストアの残りのデータとの関係などの、Ｋストアに含まれる情報を用いる。
【００３１】
ここに説明される解析が、本発明の精神と範囲と調和することが可能である全ての解析を包括するものであることを意図しないことが理解されるであろう。むしろ、これらはただ、本発明にしたがって行われるであろう解析の代表であるよう意図される。
【００３２】
Ｋストア解析は、焦点および可能であれば１以上の制約をＫストアに適用することにより、Ｋストアに対して実施され、結果を得るであろう。Ｋストア解析によって得られた結果は、リクエストされた結果に基づく。結果は、数値もしくはパーティクルシーケンス値などの値を含む。Ｋストアによって値が記録される順序はそれ自体、情報であるため、シーケンス情報はまた、解析によって得られるであろう結果である。解析によるシーケンス情報の使用の実施例は、バンキング取引のタイミングの解析である。
【００３３】
Ｋストア解析は、任意の数の機能カテゴリにグループ化されるであろう。会計／数学的機能カテゴリは、「和」、「個別カウント」、「データ集約」などの解析を含む。統計的機能カテゴリは、「単一変数予測」などの解析を含む。分類機能カテゴリは、「コンテキスト分類」、「ベイズ分類」、「動的デシジョンツリー」などの解析を含む。関係機能カテゴリは、「関連ルール」などの解析を含む。可視化機能カテゴリは、「チャートジェネレータ」および「フィールドチャート」などの解析を含む。メタデータ機能カテゴリは、「制約マネージャ」などの解析を含む。加えて、解析は、ユーザが便利であると感じるであろう任意の基準に基づいたカテゴリに分けられる。たとえば、ユーザは、薬物研究の結
果を解析するユーザにどちらかといえば便利である解析のカテゴリを定義するであろう。ユーザはまた、アミノ酸を研究するユーザにどちらかといえば便利である解析のカテゴリを定義するであろう。したがって、このような機能カテゴリの数は無限である。機能カテゴリおよび各機能カテゴリにおける解析は、図１Ａのデータアナライザ１２によって格納されてよい。
【００３４】
Ｋストアユーティリティ
機能解析に加え、Ｋストアデータアナライザは、多様なツールおよびユーティリティへのアクセスを提供するであろう。これらのユーティリティは、機能の中で特に、データをロード、保存、復元、もしくはシミュレートするために、もしくはＫストアに関するＧＵＩアプリケーションを発展させるために、用いられるであろう。
【００３５】
以下の討論において、標本解析およびユーティリティは、定義され、実施例がスクリーンショットと共に用いられ、これらの解析のそれぞれがいかに達成されるかが示されるであろう。実施例は、実施例の包括的なリストであるよう意図されないが、いかにＫストア解析がＫストア内の情報と連携してデータを解析するかを示すべく、含まれる。
【００３６】
ここで図１Ｂを参照すると、連動ツリーデータストア２５０が示される。連動ツリーデータストア２５０は、Ｋストアデータアナライザシステム２０内に提供されるであろうＫストア１４ａ（図１Ａ）の図表示である。連動ツリーデータストア２５０の構造および機能は、ほぼ、同時係属の、２００３年９月１９日出願の米国特許出願第１０／６６６，３８２号および２００４年６月２９日出願の米国特許出願第１０／８７９，３２９号に教示されるとおりである。
【００３７】
以下の表に示されるデータ記録などのデータ記録は、連動ツリーデータストア２５０にインポートされることができる。表に示されるようなデータ記録からＫ１４ａ（図１Ａ）などのＫストアを構築する方法は、前述の特許出願にもまた教示される。
【００３８】
【表１】
2008522253.tif 000002
【００３９】
したがって、表の１５のデータ記録は、示されるようにデータストア２５０に格納され
ることができる合計１５の取引についての情報を説明する。データストア２５０の１５のデータ記録の存在は、データストア２５０内のすべての最終結果ノードのカウントの和である思考終了ノード３５０のカウントによって示される。ここで「取引」の用語は、表のデータ記録に示される試用および完全な販売の両方を含むということが理解されるであろう。
【００４０】
連動ツリーデータストア２５０内の表の１５の取引を表すパスは、「ビル」サブコンポーネントノード２５２を含むＫパス、および「トム」サブコンポーネントノード３００を含むＫパスを含む。「ビル」パス２６２、２７８、２９０は、ＢＯＴノード３４０からビルサブコンポーネントノード２５２を経て伸びるパスである。「トム」パス３１０、３２８は、ＢＯＴノード３４０からトムサブコンポーネントノード３００を経て伸びるＫパスである。
【００４１】
連動ツリーデータベース２５０を用いて、たとえば、Ｋパス２６２を参照することで、ビルが火曜日にペンシルヴェニアで６つの販売取引を有したことを決定することが可能である。さらに、Ｋパス２７８を参照することで、彼が月曜日にニュージャージーで１つの販売取引を有したことを決定することが可能である。加えて、連動ツリーデータストア２５０内で「販売」が用いられた回数を決定することにより、ビルまたはトムによって販売されたアイテムの全体数を決定することが可能である。この情報は、販売基本ルートノード３４６のカウントを得ることによって決定されることができる。販売基本ルートノード３４６のカウントは９である。
【００４２】
Ｋストアユーザインターフェイス
図２を参照する。図２は、ユーザがＫストア解析およびユーティリティを用いるのにアクセスするであろう、Ｋストア管理メイン画面７１０のスクリーンショットである。画面の左手側のツリーパネルは、どのＫストアがアクセスされるかを選択するのに用いられるであろう。一連の解析を見るには、ユーザは「解析ビュー」タブ７１１もしくはシンプルビュータブ７１３を選択するであろう。本特許の以下で論じられる全てのＫストア解析は、このメイン画面からリンクされるであろう。ユーザは任意のネーム／リンクをクリックして、対応する解析をユーザが用いることを可能にする機能画面を開くことができる。たとえば、「単一変数予測」ネーム／リンク７１２をクリックすると、単一変数予測解析をユーザが用いることを可能にするであろう機能画面が開くであろう。
【００４３】
Ｋストア解析についての以下の討論において、ユーザはメイン画面７１０から開始するであろう。
【００４４】
会計／数学的機能カテゴリ
多くの解析が、データに対する基本的な数学関数、たとえばカラムを合計することを提供する。解析のこの機能カテゴリは、「カラム合計、「個別カウント」、「データ集約」の解析を含むであろう。それぞれは以下に論じられる。
【００４５】
カラム合計
「カラム合計」解析は、データセットの数値の和を返すであろう。任意で制約が加えられてデータセットを特定の記録に縮小して合計する。たとえば、カラム合計解析は、トムがいくつのソファを販売したかを計算し、もしくはデータセットが販売量を含む場合、解析は、ビルなどの特定の販売員についての販売量の全体を計算するであろう。ビル基本ルートノード（図示されない）のａｓＲｅｓｕｌｔリストのノードには、ビルサブコンポーネントノード２５２が続き、ビルを含む一連のＫパス、パス２６２、２７８、２９０を決定する。ビルのＫパス２６２、２７８、２９０の最終結果ノード２６４、２８０、２９２へ横切ることで、これらのＫパスのうちの任意のものがまた値「販売」を含むかどうかの
決定がなされる。したがって、Ｋパス２６２、２７８が値「販売」を含むという決定がなされる。対応する最終結果ノード２６４、２８０は、それぞれカウント６と１を有する。加えて、ビルのＫパス２６２、２７８はまた、量フィールドについてそれぞれ値１００と１０３を含む。したがって、量についての「カラム合計」解析は、（１００×６）＋（１０３×１）もしくは７０３である和を返す。
【００４６】
図３を参照する。図３は、Ｋストアカラム合計ユーザインターフェイス７２０のスクリーンショットを示す。この実施例において、ユーザは、週の所与の日について販売の和を計算するであろう。これを行うために、ユーザはカテゴリもしくはカラムを選択し、ステップ１において、カテゴリの名前「量」を選択することで合計する。ユーザはそこで、まずカテゴリ「曜日」７２２を、次いで値「月曜日」７２３を選択することにより、任意でデータを制約するであろう。ユーザはそこで、「追加」ボタン７２４を押すことができる。制約「曜日／月曜日」は、「制約リスト」７２５に表示される。ユーザはそこで、「和」ボタン７２６を押すことができる。結果９１２は結果ボックス７２８に表示され、計算についての詳細は「詳細」タブ７２７の下に表示されるであろう。
【００４７】
個別カウント
「個別カウント」解析は、所与のデータセットにおける個別値の数を返す。個別カウントでは、重複値はカウントされない。たとえば、所与の例示的なデータセットにおけるカテゴリもしくは焦点フィールド「販売員」について、２つの値「ビル」と「トム」しかない。「ビル」と「トム」の数百の発現があるであろうが、重複はカウントされない；焦点「販売員」についての２つの個別値のみが返される。
【００４８】
図４を参照する。図４は、Ｋストア個別カウントユーザインターフェイス７３０のスクリーンショットを示す。個別カウントを決定するために、ユーザはカテゴリ、この実施例においては「販売員」７３１を選択する。次のステップは選択的である。この実施例において、ユーザは、値、販売７３３を有するカテゴリ取引７３２によって、販売員データをさらに制約することを、それらを選択し追加ボタン７３４を押すことで、選ぶ。「取引／販売」７３５は、「制約リスト」ボックス内に表示される。ここで留意すべきは、ユーザは既に制約「州／ニュージャージー」７３６を入力したことである。したがって、本実施例において、ユーザは、ニュージャージー州でアイテムを販売した異なる販売員のカウントを知りたい。ユーザは「カウント」ボタン７３７を押すことで続ける。結果は結果ボックス７３９に、「詳細」タブ７３８の下で利用可能な計算についてのさらなる情報と共に表示される。本実施例において、１つの個別値７３９しかなかった、もしくは言い方を変えれば、ニュージャージーには「販売」取引を有する１人の販売員「ビル」しかいなかった。
【００４９】
データ集約
データ集約は、統計的解析などの目的のため情報が集められ、要約（もしくは集約）形状で表現される、任意の処理である。たとえば、毎日の販売データは、月のもしくは年の全量を計算するため集約される。Ｋストアデータ集約解析フィールドは、記録内のアイテムの共存を見つけ、また、ユーザ定義のクエリに示すように、データに数計算を行う。好適な１実施形態において、これは合計計算を行う。本発明の好適な代替実施形態において、これはとりわけ、平均化、個別カウント、個別カウント割合、個別カウント率、記録カウント、記録カウント割合、記録カウント率などの計算を行うであろう。Ｋストアデータ集約解析の構造および方法は、特許出願第ＴＮ４０６号「Ｋストアに適応したデータ集約ユーザインターフェイスおよび解析」に説明された。
【００５０】
当業者により、会計／数学的機能カテゴリにおける任意の数のさらなる解析が、本発明の精神と範囲とに沿って、ユーザによって定義されるということが理解されるであろう。
たとえば、多くのこのような解析が付録において説明される。当業者は、付録にリストアップされていようとなかろうと、会計／数学的機能カテゴリにおける他の解析によって行われる操作を、決定することができる。当業者はそこで、このようなプログラムが他の種類のデータベース技術の明細書にしたがって書かれるのと同じ方法で、Ｋストア技術の明細書にしたがってプログラムを書いて解析を実施することができる。
【００５１】
統計的機能カテゴリ
統計的計算を行う解析は、このカテゴリに該当する。この機能カテゴリは、解析「単一変数予測」を含む。
【００５２】
単一変数予測
単一変数予測解析は、焦点変数の確率を返す。データセットにおける変数のうち任意の１つは、焦点変数として示されるであろう。焦点変数の確率は、記録の全数にわたって焦点変数を含む記録の数に等しい。予測の範囲は、どの記録が解析のために分離されるかを決定する、通常は１以上の値である制約によって、任意で限定されるであろう。この場合、焦点変数の確率は、一連の制約された記録における記録の全数にわたって、焦点変数を含む記録の数と等しい。
【００５３】
上記のデータ記録の表を用いて、Ｋストアエンジンをデータに適用すると、Ｋストアは、表の１５の全記録において変数「販売」の９つの発現があることを学習したであろう。したがって、焦点変数として「販売」を選択することで、それが全ての記録において現れる確率は９／１５もしくは６０％である。ユーザが「ビル」を制約変数として選択すると、「ビル」を含む記録のみが考慮される。Ｋストアエンジンをデータに適用すると、Ｋストアは、「ビル」の全部で１０の発現において「販売」の７つの発現があることを学習したであろう。したがって、変数「ビル」によって制約される焦点変数「販売」の確率は、７／１０もしくは７０％である。データセットは複数の変数によって制約されることができる。上記のデータセットを取ると、「ビル」と「火曜日」のコンテキストにおいて、「販売」の確率は１００％である。このタイプの解析を用いるいくつかの実施例は、単一変数の確率を見つけること、もしくは動向分析において時間を制約として用いる一連の単一変数予想を用いることである。
【００５４】
図５Ａを参照する。図５Ａは、Ｋストア単一変数予測ユーザインターフェイス７４０のスクリーンショットを示す。ユーザは、ドロップダウンボックスで名前をクリックすることにより、カテゴリ「販売員」７４１を選択する。そしてユーザは、「ビル」７４２を「値」ドロップダウンボックスから選択することで、焦点変数を選択する。
【００５５】
図５Ｂを参照する。図５Ｂは、Ｋストア単一変数予測ユーザインターフェイス７４０の同じスクリーンショットを示す。制約を加えるべく、ユーザは、ステップ２において名前をクリックすることにより、カテゴリ「取引」７４３を選択する。ユーザはそこで、「値」から制約値「販売」７４４を選択し、「追加」ボタン７４５を押す。「取引／販売」７４６は、「制約リスト」ボックス内に表示される。最終的に、ユーザは「予測」ボタン７４７を押す。結果である、７７．７８％（７／９）が、結果ボックス７４９に現れる。結果に関するさらなる詳細は、詳細ボックス７４８に現れるであろう。本実施例において、販売員「ビル」について取引「販売」について予測される解析は、７７．７８％である。
【００５６】
当業者により、統計的機能カテゴリにおける任意の数の追加解析が、本発明の精神と範囲に沿って、ユーザによって定義されるということが理解されるであろう。たとえば、多くのこのような解析が付録において説明される。当業者は、付録にリストアップされていようといまいと、統計的機能カテゴリにおける他の解析によって行われる操作を決定することができる。当業者はそこで、このようなプログラムが他のタイプのデータベース技術
の明細書にしたがって書かれることができるのと同じ方法で、Ｋストア技術の明細書にしたがった解析を、プログラムを書いて実施することができる。
【００５７】
分類機能カテゴリ
この機能カテゴリは、解析「コンテキスト分類」、「ベイズ分類」、「動的デシジョンツリー」を含み、これらのそれぞれは以下に説明される。分類は、ビジネス決定を行うのに用いられる重要なデータクラスを説明するモデルを抽出するのに用いられることができるデータ解析の形状である。たとえば、分類解析は、銀行ローン適用が安全か危険かをカテゴライズするのに用いられるであろう。
【００５８】
コンテキスト分類
コンテキスト分類解析は、コンテキスト内の標本Ｘの分類を返す。データセットは、標本内の全ての変数を含む記録のみが考慮され、分類フィールドの最も高い確率変数が選択されるよう、標本変数によって制約される。この解析は、特定のコンテキストのインスタンスがない場合、いかなる値も返さないであろう、したがって、決定が要求される時に用途が限られている。変数は、単一変数予測解析と同様の方法で選択される。上記の例となる記録セットを用いて、標本Ｘが「ビル」＋「月曜日」であった場合、セット内には４つの記録があったであろう。「販売」の確率は、１／４であり、トアイアルの確率は３／４であった。したがって、標本Ｘの分類は「試用」であった。このタイプの解析は、クレジットリスク解析、チャーン分析、顧客維持などのクエリに用いられることができる。
【００５９】
図６Ａを参照する。図６Ａは、Ｋストアコンテキスト分類ユーザインターフェイス７５０のスクリーンショットを示す。本実施例において、ユーザについての第１のステップは、ドロップダウンで名前をクリックすることで、カテゴリ「取引」７５１を選択することである。ステップ２はユーザにとって、カテゴリ「販売員」７５２を選択することである。カテゴリ「販売員」内の利用可能な値は、「ビル」７５３を含む。「ビル」７５３が選択されることができ、「追加」ボタン７５４が押されることができる。「販売員／ビル」は「標本データセット」ボックス７５５に表示される。
【００６０】
ここで図６Ｂを参照する。図６Ｂは、コンテキスト分類解析を行う処理の間のＫストアコンテキスト分類ユーザインターフェイス７５０の他のスクリーンショットを示す。ユーザはさらに、「曜日」７５６と「月曜日」７５７を選択し、「追加」ボタン７５８を押すことにより、標本をさらに制約することができる。標本は定義され、「標本データセット」ボックス７５９内に表示される。ユーザはそこで、「分類」ボタン７６０を押すことにより、ステップ３を行う。結果は、結果ボックス７６２に表示され、このインスタンスでは「試用（７５．００％）」である。結果について利用可能なさらなる情報は、「詳細」タブ７６１の下に見られるであろう。上記に説明されたように、「販売」の確率は１／４であり、試用の確率は３／４であったであろう。したがって、標本Ｘの分類は「試用」であったであろう。
【００６１】
ベイズ分類
ベイズ分類は、２つの確率モデルの形で提供されることが知られている：ナイーブおよびフルである。このＫストア解析はナイーブベイズ確率モデルを用いる。ナイーブベイズは、分類から判断して、データから個々の特性値の確率を推定し、次いで新しい記録を分類するのにこれらの確率を用いることを可能にする技術である。ナイーブベイズ分類は、シンプルな確率的な分類子である。ナイーブベイズ分類子は、しばしば実際には意味を持たない強力な独立仮定を組み込む確率モデルに基づき、したがって（意図的に）ナイーブである。確率モデルはベイズの定理（Ｔｈｏｍａｓ  Ｂａｙｅｓによって認められる）を用いて派生する。これらのナイーブな設計および一見したところ過度に単純化された仮定にもかかわらず、ナイーブベイズ分類子はしばしば、診断および分類タスクなどの多くの
複雑な実世界の状況において、よりよく機能する。
【００６２】
ナイーブベイズ分類解析は、ベイズの定理を用いて標本Ｘの分類を返す。たとえば、ユーザが、標本データ（販売と試用）のカラム４に示されるクラス変数を用いて標本Ｘ（トム、火曜日）を分類したかった場合、ユーザはＸ変数およびクラスを選択したであろう。Ｋストアエンジンをデータに適用すると、Ｋストアは各変数の発現の数および変数と他の変数との関係を学習したであろう。解析は予備計算を行う：
【００６３】
【数１】
2008522253.tif 000003
【００６４】
もたらされるＰ（Ｘ｜販売）Ｐ（販売）＝．１５×．６＝．０９およびＰ（Ｘ｜試用）Ｐ（試用）＝．０００５×．４＝．００００２。したがって、ナイーブベイズ分類子はＸ＝「販売」を予測する。「トム」と「火曜日」を考慮して、アイテム「販売」の確率は、「試用」のアイテムについてよりも高い。
【００６５】
図７Ａを参照する。図７Ａは、Ｋストアベイズ分類ユーザインターフェイス７７０のスクリーンショットを示す。ユーザが行う第１のステップは、カテゴリ「取引」７７１を選択することである。標本Ｘ（トム、火曜日）を分類するべく、ユーザはそこでカテゴリ「販売員」７７２、次いで値「トム」７７３を選択したであろう。ユーザはそこで「追加」ボタン７７４を押す。「販売員／トム」７７５は「標本データセット」ボックスに表示される。
【００６６】
ここで図７Ｂを参照する。図７Ｂは、ベイズ分類解析を行う処理の間のＫストアベイズ分類ユーザインターフェイス７７０のさらなるスクリーンショットを示す。ユーザは次に、上記で「トム」について説明されたのと同様のステップを行うことにより、「火曜日」を選択する。これは、前回選択された「販売員／トム」と共に「標本データセット」ボックスに表示される「曜日／火曜日」７７６に終わる。ユーザはそこで、「分類」ボタン７７７を押す。結果「販売（８．８９％）」７７８が表示され、詳細な計算は「詳細」タブ７７９の下に現れる。
【００６７】
動的デシジョンツリー
動的デシジョンツリー解析は、標本Ｘを分類するのに用いられるであろう所望のデータセットの階層ツリー表示を作成する。ツリーは、単一のルートノードから始まるノードおよび枝から成る。ツリーのノードは、標本の分類においてなされるであろう決定を表す。
ゴールは、最も少ない数の決定を用いて、もしくは言い換えると、最も少ないノードを横切ることで、標本についての分類をできるようにすることである。各決定ノードに続き、データセットが、標本が分類されるまで、より小さなサブセットに区切られる。解析は、残りのカテゴリに解析を行うことでデシジョンツリーを、もしくはツリー端の各ノードにおいて特性を、作成し、解析の結果により、他の一連の枝およびノードが作成される。この処理は、各ツリーパスが所望の分類子カテゴリの値で終了するまで進められる。この方法で、予測（クラス割り当て）は、特定の標本について行われるであろう。図８Ａを参照する。
【００６８】
焦点変数もしくは分類変数が選択され、この場合は「販売」である。各ノードにおいて、どのカテゴリ変数を枝について用いるかの決定は、どの変数が最多の焦点変数を含むかに基づく。異なるデシジョンツリーは、各ノードレベルにおいてどのカテゴリを選択するかを決定するのに異なる基準を用いるであろう。初めに、解析は全てのカテゴリを全ての記録にわたって再検討する。「ビル」を含む記録はまた、最多数の「販売」を含む（１０の「ビル」の記録のうちの７がまた「販売」を含む）。したがって、「ビル」および「トム」を含むカテゴリもしくはカラムは、第１の枝を作成するのに用いられる。（一連の）「ビル」記録のコンテキストにおいて、「火曜日」記録の６つ全てが販売をまた含むので、「火曜日」と「月曜日」を含むカラムが「ビル」の下に次の枝を作成するのに用いられる。全ての焦点変数が考慮された時、分岐は完了する。「トム」のコンテキストにおいて、「１０３」および「１００」を含むカラムが次の枝を作成するのに用いられる。「ペンシルヴェニア」と「ニュージャージー」を含むカラムは、データ配布が「１０３」と「１００」についてのものと同じである時に、また用いられるであろう。ユーザは、カラム４（販売と試用）のクラス変数を用いて、標本Ｘ（ビル、火曜日）を分類したいであろう。分類は、ユーザによって、解析ＧＵＩを活用して視覚的に行われるか、解析そのものの返答として提示されるかのいずれかである。この場合、Ｘは「販売」について１００％の確率を有する。このタイプの解析は、クレジットリスク解析、チャーン分析、顧客維持もしくはアドバンストデータ調査などのクエリを行うのに用いられるであろう。
【００６９】
図８Ｂを参照する。図８Ｂは、Ｋストアデシジョンツリーユーザインターフェイス７９０のスクリーンショットを示す。データセットのツリー表示を作成するために、ユーザの第１のステップは、クラスとして用いられるカテゴリを選択することである。本実施例において、ユーザは、ドロップダウンボックスから「販売員」７９１を選択する。ユーザはそこで「処理」ボタン７９２を選択する。部分的なツリー表示がディスプレイ７９３に見られるであろう。各ノードにおいて、枝についてどのカテゴリ値を用いるかがどのカテゴリ値に基づくかの決定が、分類カテゴリについての最大の情報をもたらすであろう。現在のツリーノードについての分類カテゴリ変数についての情報は、「結果」表７９４に表示される。本実施例では、「ビル」と「トム」が、焦点もしくは分類カテゴリ内に含まれる変数である。第１のノードにおいて、火曜日と月曜日の値を含む曜日のカテゴリは、販売員についての標本を分類する最も短い枝を提供する。したがって、「火曜日」と「月曜日」の両方を含むカラムが、第１の枝を作成するのに用いられる。ノードを横切るため、ユーザはノードをダブルクリックしてツリー内を前進したり後退したりする。結果ボックス７９４は、その時の各制約データセットについての値を示す。本実施例において、我々は、ツリーのルートから始まる確率、全ての記録を示す「全て」７９６を見る。
【００７０】
図８Ｃを参照する。図８Ｃは、Ｋストアデシジョンツリーユーザインターフェイス７９０の他のスクリーンショットを示す。本実施例において、ユーザは、図８Ｂから「火曜日」ノード７９７をダブルクリックした。火曜日の「ビル」の確率が１００％（７９８）であり、火曜日の「トム」の確率が０％（７９９）であることが、「結果」表において見られる。
【００７１】
各ノードは、その時点までの制約データにおける「ビル」と「トム」の発現を表し、そのノードを選択することは「結果」ボックスの値を変更する。
【００７２】
当業者によって、分類機能カテゴリにおける任意の数の追加の解析が、本発明の精神と範囲に沿って、ユーザによって定義されるということが理解されるであろう。たとえば、多くのこのような解析は付録において説明される。当業者は、付録にリストアップされていようといまいと、分類機能カテゴリにおける他の解析によって行われる操作を決定することができる。当業者はそこで、その他のタイプのデータベース技術の明細書にしたがってそのようなプログラムを書くことができるのと同じ方法で、Ｋストア技術の明細書にしたがってプログラムを書いて解析を実施することができる。
【００７３】
関連機能カテゴリ
このカテゴリは、データ間の関係を発見するのに用いられるであろう。この機能カテゴリは、解析「関連ルール」および「マーケットバスケット」を含むであろう。
【００７４】
関連ルール
関連ルール解析は、所望のデータセットにおけるアイテム間の興味のある関係を検索し、変数のリストと、変数の結み合わせと、それらの１以上の焦点変数との共起の確率とを返す。この解析の実際的な使用として、関連ルールは、共に現れる傾向のあるイベントを説明する。単一変数予測解析と同様の方法で変数が選択される。このタイプの解析は、アドバンストデータ調査を行うようなクエリについて用いられるであろう。
【００７５】
標本データセットを用いて、焦点変数が「販売」である場合、解析はＫストアにおける情報を用い、計算の以下の例を行うであろう：
【００７６】
【数２】
2008522253.tif 000004
【００７７】
図９を参照する。図９は、Ｋストア関連ルールユーザインターフェイス８００のスクリーンショットを示す。この実施例について、ユーザが量「１０３」と構造内のその他の変数との間の関連を見たいと仮定する。ユーザはまず、「フィールド名」ボックスから「量」８０１を選択し、次いで「変数」ボックス８０２から「１０３」を選択する。ユーザはそこで、データをいかに制約するかを選択する。本実施例においては、ユーザは「＜７５パーセント」８０３（７５％未満）を選択する。ユーザはそこで、「１」を「最大反復レベル」ボックス８０４に入力することで、反復回数もしくは変数の結合の最大数を選択する。ユーザはそこで、「処理」ボタン８０５を押す。結果表示８０６は、７５％未満の確率で見つかった変数の結み合わせを示す。「１」である反復を選択し、「販売員／ビル」を前提として「量／１０３」の確率は、７５％未満の確率である他の全ての結合と同じく
、リストアップされる。
【００７８】
マーケットバスケット
マーケットバスケット分析は、どの製品を一緒に販売するかを決定するのに用いられるであろう。データマイニングにおいて、マーケットバスケット分析は、リスト内のどのアイテムが共に現れるかの確率を決定するべくリストを分析するアルゴリズムである。この名前は、全てのアイテムをショッピングカート（「マーケットバスケット」）に入れる、スーパーマーケットにおける人の発想から取られる。マーケットバスケット分析はそこで、どの製品を一緒に販売するかを決定するのに用いられるであろう。結果は、店で、カタログで、もしくは顧客に直接であっても、製品を販売する任意の企業にとってとりわけ有用であろう。たとえば、おむつなど１つのアイテムを購入しにコンビニエンスストアに行く人が、たとえばビールなどの関係のないアイテムを購入する傾向があることを、マーケット研究は示した。
【００７９】
Ｋストアマーケットバスケット分析は、所与のデータセットにおけるアイテム間の興味のある関係を調査し、変数のリストと、変数の結み合わせと、それらが焦点変数と共起する確率とを返す。
【００８０】
図１０Ａを参照する。図１０Ａは、Ｋストアマーケットバスケットユーザインターフェイス８１０のスクリーンショットを示す。本実施例についてのデータは、家具店で購入されたアイテムのリストを含む。第１の実施例において、ユーザは、家庭向け娯楽施設が購入された時に、他のどのアイテムが購入されたかを見たい。ユーザは、セールスプロモーションを設計するべく、この情報が欲しいであろう。ユーザはまず、変数のリスト８１１から「娯楽施設」を選択する。ユーザはそこで、「ステップ２：制約」８１２において制約を選択することで、結果を縮小する制約を設定する。本実施例において、ユーザは、７０％を上回る回数で家庭向け娯楽施設とその他のアイテムが同時に購入されたインスタンスに結果を制約することを選択した。ユーザはこれを＞７０％を選択することで行う。単一の最も関連するアイテムを決定するべく、ユーザは、「最大反復レベル」ボックス８１３に「１」を入力し、「処理」ボタン８１４を押す。結果は「結果」の下に表示される。本実施例において、我々は、購入された全ての家庭向け娯楽施設について、７４．０６１％を上回る回数、ダイニングルームセットがまた購入されたこと（８１５）を見る。
【００８１】
図１０Ｂを参照する。図１０Ｂは、Ｋストアマーケットバスケットユーザインターフェイス８１０のスクリーンショットを示す。家庭向け娯楽施設が購入された時に、どの１つもしくは２つのアイテムが購入されたかを見るため、ユーザは、「最大反復レベル」ボックス８１６に「２」を入力し、「処理」ボタン８１７を押す。結果は「結果」ボックス８１８に表示される。ここで我々は、購入された全ての家庭向け娯楽施設について、８９．６７３％を上回る回数、ソファとラブシート８１９が同時にまた購入されたことを見る。
【００８２】
当業者によって、関連機能カテゴリ内の任意の数の追加の解析が、本発明の精神と範囲に沿って、ユーザによって定義されるということが理解されるであろう。たとえば、多くのこのような解析は付録において説明される。当業者は、付録にリストアップされていようといまいと、関連機能カテゴリにおける他の解析によって行われる操作を、決定することができる。当業者はそこで、他のタイプのデータベース技術の明細書にしたがってこのようなプログラムが書かれることができるのと同じ方法で、Ｋストア技術の明細書にしたがってプログラムを書いて解析を実施することができる。
【００８３】
可視化機能カテゴリ
この機能カテゴリは、解析「チャートジェネレータ」および「フィールドチャート」を含むであろう。Ｋストアチャートジェネレータおよびフィールドチャートの構造および方
法はどちらも、２００４年１２月１６日出願の、米国特許出願第１１／０１４，４９４号に開示された。
【００８４】
チャートジェネレータ
Ｋストアチャートジェネレータは、グラフィックディスプレイ装置を有するグラフィカルディスプレイシステムにおける連動ツリーデータストアから、チャートやグラフなどのデータの表示を提供する通常の方法である。Ｋストアチャートジェネレータ解析はフィールドのカウントと選択された値とをグラフ化する。
【００８５】
フィールドチャート
Ｋストアフィールドチャート解析は、選択されたカテゴリの発現をグラフ化する。
【００８６】
当業者によって、可視化機能カテゴリにおける任意の数の追加の解析が、本発明の精神と範囲に沿って、ユーザによって定義されることができることが理解されるであろう。たとえば、多くのこのような解析が付録において説明される。当業者は、付録にリストアップされていようといまいと、可視化機能カテゴリにおける他の解析によって行われる操作を、決定することができる。当業者はそこで、その他のタイプのデータベース技術の明細書にしたがってこのようなプログラムが書かれることができるのと同じ方法で、Ｋストア技術の明細書にしたがってプログラムを書いて解析を実施することができる。
【００８７】
メタデータ機能カテゴリ
この機能カテゴリは、解析「制約マネージャ」を含む。
【００８８】
制約マネージャ
Ｋストア制約マネージャは、生データにおいては明白でない関連性や関係をユーザが見ることを可能にする。ユーザ定義の「制約」（データセットを、それを含む記録のみに限定する、フィールド値もしくはフィールド名／フィールド値の対）および「フィールドカテゴリ」（その間にユーザ定義の論理的関係を有する制約のセット）の使用を通じて、Ｋストア制約マネージャ解析は連動ツリーデータストアにおける情報を関連づけることができる。
【００８９】
当業者によって、制約マネジメント機能カテゴリにおける任意の数の追加の解析が、本発明の精神と範囲に沿って、ユーザによって定義されることができることが理解できるであろう。たとえば、多くのこのような解析が付録において説明される。当業者は、付録にリストアップされていようといまいと、制約マネジメント機能カテゴリの他の解析によって行われる操作を、決定することができる。当業者はそこで、他のタイプのデータベース技術の明細書にしたがってこのようなプログラムが書かれることができるのと同じ方法で、Ｋストア技術の明細書にしたがってプログラムを書いて解析を実施することができる。
【００９０】
Ｋストアユーティリティ
上記で説明された機能解析に加えて、Ｋストアデータアナライザは、そのうちのいくつかはデータをロードし、保存し、復元し、シミュレートするのに用いられ、Ｋストア関連のＧＵＩアプリケーションを発展させるところの、多様なユーティリティへのアクセスを提供する。それらのそれぞれは、以下に簡潔に説明され、その全ては同時係属出願に従属する。
【００９１】
保存と復元
「保存」と「復元」は、連動ツリーデータストアを、メモリから永続的な記憶装置に保存し連動ツリーデータストアを永続的な記憶装置からメモリに復元する、構造および方法に言及する。
【００９２】
この特性を用いるために、ユーザは、Ｋストア管理メイン画面７１０（図２）から「ツール」タブ７１７を選択するであろう。図１１を参照する。図１１は、Ｋストア「ツール」タブの可能な内容のスクリーンショット８２０である。「保存」ボタン８２１および「復元」ボタン８２２は、このタプに現れる。
【００９３】
「保存」および「復元」は、２００４年１０月５日出願の、米国特許出願第１０／９５８，８３０号「連動ツリーデータベースの保存および復元」に開示された。
【００９４】
データシミュレーションおよびロード
「データシミュレーション」は、データ配列（記録）のインスタンスをランダムに生成するシミュレートされたデータを生成する方法である。シミュレータは、１以上のマルチスレッドを生成して、プロセッサの使用をテストし、もしくは、複数のレジや販売員からのデータをストリーミングすることなどの複雑なデータセットのシミュレーションを許可するよう指示されることができる。このこともまた、異なるソースからの異なるフォーマットのデータを含む、販売データおよび在庫品目からのデータなどのデータセットである、データセットのシミュレーションを許可する。「ロード」は、Ｋエンジンにデータをロードする方法に言及する。
【００９５】
この特性を用いるべく、ユーザは、Ｋストア管理メイン画面（図２）から「ツール」タブ７１７を選択するであろう。再び図１１を参照する。図１１は、Ｋストア「ツール」タブ８２０の内容の可能なスクリーンショットである。「データシミュレーション」ボタンおよびドロップダウン８２３がこのタブに現れる。
【００９６】
「ロード」を用いるために、ユーザは、図２のＫストア管理メイン画面７１０から「データソース」タブ７１６を選択するであろう。図１２を参照する。図１２は、Ｋストア「データソース」タブ８３０の内容の可能なスクリーンショットである。データをロードするために、ユーザはネーム／リンク「Ｋロード」８３１を選択する。
【００９７】
データシミュレーションの方法は、本出願の出願人所有の、２００５年４月１３日出願の、米国特許出願第（    ）号「Ｋストアに適応したマルチストリームデータシミュレーション」に開示された。
【００９８】
アプリケーションデザイナ
Ｋストアアプリケーションデザイナは、Ｋストア解析を、ユーザのライブデータに組み込み、関連させるＧＵＩアプリケーションを設計し、発展させるのに用いられることができる。シングルセッションにおいて、ユーザは、Ｋストアにロードされたライブプロダクションデータを用いてＫストアアプリケーションを設計し、テストすることができる。Ｋストアの固有のデータ構造のおかげで、データの破損は起こりえない。ユーザは、アプリケーションが設計通りに機能するかどうかを見るのに、ランタイムを待つ必要がない。ユーザはライブデータを用いているので、解析が設計された通りにデータと共に機能するかどうか、およびＧＵＩ設計がデータを正確に示すかどうかは、（アプリケーションが構築されると）すぐに明白である。
【００９９】
アプリケーションデザイナはまた、各Ｋストア解析の背後のコードがいかに機能するかを理解する必要なく、アプリケーションをすぐに発展させる方法およびシステムを提供する。シンプルなドラッグアンドドロップ技術を用いて、プログラマは、Ｋストア解析を用いるアプリケーションおよび、プログラマがデータ制約を構築し、定義することを可能とするその他のＫストアツールを構築することができる。プログラマが理解する必要があるのはただ、どのそれぞれのＫストア解析があらかじめプログラムされ、フィールドもしく
はフィールドのグループと関連する時に実現するかである；解析の背後のコードを実際に理解する必要はない。
【０１００】
この特性を用いるべく、ユーザは、Ｋストア管理メイン画面７１０（図２）から「ツール」タブ７１７を選択するであろう。再び図１１を参照する。Ｋストア「ツール」タブの内容がネーム／リンク「アプリケーションデザイナ」８２４と共に現れる。ユーザはネーム／リンクを選択してＫストアアプリケーションデザイナにアクセスするであろう。
【０１０１】
Ｋストアアプリケーションデザイナは、２００５年６月１０日出願の米国特許出願第１１／１５０，０６３号「Ｋストアアプリケーションデザイナ」に開示された。
【０１０２】
当業者は、任意の数のこのような解析が着想され、多様なタイプの既知のデータ操作技術において実施されることを理解するであろう。さらに、既知のおよび将来のデータ操作技術において着想され、実施される任意の解析が、連動ツリーデータストアにおいてまた実施されることができることが理解されるであろう。このような解析を実施するために、当業者は、ここに示され、任意のその他の定義された解析が連動ツリーデータストア技術内で実施されることのできる方法を説明する、実施例を用いることができる。
【０１０３】
したがって、連動ツリーデータストア内で行われることのできる異なる解析の数は、ユーザが着想し、実施することのできる解析の数によってのみ限定される。当業者が、用いられるデータ構造の明細書にしたがった既知のデータ構造において所望の解析を行う方法を発展させ、実施することができるのと同じように、当業者は、ここに示された解析および当業者に取って既知である任意のその他の技術を発展させる技術を用いて、解析を提供することができる。
【０１０４】
【表２−１】
2008522253.tif 000005
【０１０５】
【表２−２】
2008522253.tif 000006
【０１０６】
【表３】
2008522253.tif 000007
【０１０７】
【表４】
2008522253.tif 000008
【０１０８】
【表５】
2008522253.tif 000009
【０１０９】
【表６】
2008522253.tif 000010
【０１１０】
【表７−１】
2008522253.tif 000011
【０１１１】
【表７−２】
2008522253.tif 000012
【０１１２】
【表８−１】
2008522253.tif 000013
【０１１３】
【表８−２】
2008522253.tif 000014
【０１１４】
【表８−３】
2008522253.tif 000015
【０１１５】
【表９−１】
2008522253.tif 000016
【０１１６】
【表９−２】
2008522253.tif 000017
【０１１７】
【表９−３】
2008522253.tif 000018
【０１１８】
【表１０−１】
2008522253.tif 000019
【０１１９】
【表１０−２】
2008522253.tif 000020
【０１２０】
【表１１】
2008522253.tif 000021
【０１２１】
【表１２】
2008522253.tif 000022
【０１２２】
【表１３】
2008522253.tif 000023
【０１２３】
【表１４】
2008522253.tif 000024
【０１２４】
【表１５】
2008522253.tif 000025
【０１２５】
【表１６】
2008522253.tif 000026
【０１２６】
【表１７】
2008522253.tif 000027
【０１２７】
【表１８】
2008522253.tif 000028
【０１２８】
【表１９】
2008522253.tif 000029
【０１２９】
【表２０】
2008522253.tif 000030
【０１３０】
【表２１】
2008522253.tif 000031
【０１３１】
【表２２】
2008522253.tif 000032
【図面の簡単な説明】
【０１３２】
【図１Ａ】図１Ａは、本発明のシステムおよび方法を実行するのに適したＫストアシステムの実施形態のブロック線図表示を示す。
【図１Ｂ】図１Ｂは、連動ツリーデータベースのグラフィック表示を示す。
【図２】図２は、ユーザがアクセスしてＫストアデータアナライザを例示化するであろうＫストア管理メイン画面として用いるのに、またユーザが解析機能にアクセスするであろうＫストア解析ビュータブと共に用いるのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図３】図３は、Ｋストアカラム合計解析と共に用いて所望のデータセットにおける数値の和を返すのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図４】図４は、Ｋストア個別カウント解析と共に用いて所望のデータセットにおける個別値のカウントを返すのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図５Ａ】図５Ａは、焦点変数の確率を返す、Ｋストア単一変数予測解析と共に用いるのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図５Ｂ】図５Ｂは、焦点変数の確率を返す、Ｋストア単一変数予測解析と共に用いるのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図６Ａ】図６Ａは、コンテキスト内の標本Ｘの分類を返す、Ｋストアコンテキスト分類解析と共に用いるのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図６Ｂ】図６Ｂは、コンテキスト内の標本Ｘの分類を返す、Ｋストアコンテキスト分類解析と共に用いるのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図７Ａ】図７Ａは、ベイズの定理を用いて標本Ｘの分類を返す、Ｋストアベイズ分類解析と共に用いるのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図７Ｂ】図７Ｂは、ベイズの定理を用いて標本Ｘの分類を返す、Ｋストアベイズ分類解析と共に用いるのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図８Ａ】図８Ａは、本発明で用いられる標本データのデシジョンツリーを示す。
【図８Ｂ】図８Ｂは、標本Ｘを分類するのに用いられるであろう所望のデータセットのデシジョンツリー表示を作成する、Ｋストア動的デシジョンツリー解析と共に用いるのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図８Ｃ】図８Ｃは、標本Ｘを分類するのに用いられるであろう所望のデータセットのデシジョンツリー表示を作成する、Ｋストア動的デシジョンツリー解析と共に用いるのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図９】図９は、変数のリストもしくは変数の組み合わせおよびそれらが焦点変数と共起する確率を返す、Ｋストア関連ルールセット解析と共に用いるのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図１０Ａ】図１０Ａは、変数のリストおよび変数の組み合わせおよびそれらが焦点変数と共起する確率を返す、Ｋストアマーケットバスケット解析と共に用いるのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図１０Ｂ】図１０Ｂは、変数のリストおよび変数の組み合わせおよびそれらが焦点変数と共起する確率を返す、Ｋストアマーケットバスケット解析と共に用いるのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図１１】図１１は、ユーザがアクセスして多様なＫストアツールおよびユーティリティを例示化するであろう、Ｋストアツールタブと共に用いるのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図１２】図１２は、ユーザがアクセスしてＫストアロードユーティリティを例示化するであろう、Ｋストアデータソースタブと共に用いるのに適したグラフィカルユーザインターフェイスのスクリーンショットを示す。
【図１Ａ】
2008522253.tif 000033
【図１Ｂ】
2008522253.tif 000034
【図２】
2008522253.tif 000035
【図３】
2008522253.tif 000036
【図４】
2008522253.tif 000037
【図５Ａ】
2008522253.tif 000038
【図５Ｂ】
2008522253.tif 000039
【図６Ａ】
2008522253.tif 000040
【図６Ｂ】
2008522253.tif 000041
【図７Ａ】
2008522253.tif 000042
【図７Ｂ】
2008522253.tif 000043
【図８Ａ】
2008522253.tif 000044
【図８Ｂ】
2008522253.tif 000045
【図８Ｃ】
2008522253.tif 000046
【図９】
2008522253.tif 000047
【図１０Ａ】
2008522253.tif 000048
【図１０Ｂ】
2008522253.tif 000049
【図１１】
2008522253.tif 000050
【図１２】
2008522253.tif 000051