(57)【要約】【課題】アクセス可能な機械学習を提供する。【解決手段】方法は、カテゴリ（又は特徴）を含むデータセットと、対象基準とを取得することを含んでよい。方法は、データセットを用いて、第１決定木モデルを取得することを更に含んでよい。方法は、第１決定木モデルに基づきカテゴリを順位付けし、下位のカテゴリをデータセットから除くことを更に含んでよい。方法は、データセットを用いて、第２決定木モデルを生成することを更に含んでよい。第２決定木モデルはブランチノードを含んでよい。各ブランチノードはブランチ基準を表してよい。方法は、ブランチノードをプルーニングすることを更に含んでよい。方法は、残りのブランチノードをルールノードとして指定することを更に含んでよい。方法は、ルールノードのブランチ基準に基づきルールを生成し、ルールをグラフィカルユーザインターフェイスにおいて提示することを更に含んでよい。【選択図】図２Ａ
2019212278.tif 000002
【特許請求の範囲】
【請求項１】
複数の記録を含み、該複数の記録の夫々が複数のカテゴリにおける値を含み、該複数のカテゴリのうちの１つが対象カテゴリであるデータセットを取得することと、
対象基準のインジケーションを取得することであり、前記複数の記録のうちの第１組の記録が、前記対象基準を満足する前記対象カテゴリの第１対象値を夫々含む、前記取得することと、
前記複数の記録の前記複数のカテゴリの前記値と前記対象基準との間の関係を表す第１決定木モデルを、前記データセットを用いて取得することと、
前記第１決定木モデルに基づき、且つ、順位付けされたカテゴリの値と前記対象基準との間の関係に基づき、前記複数のカテゴリを順位付けすることと、
下位のカテゴリの順位付けに基づき、前記データセットの前記複数の記録から、１つ以上の前記下位のカテゴリを除くことと、
ルートノード、複数のリーフノード、及び複数のブランチノードを含み、該複数のブランチノードの夫々が前記複数のカテゴリのうちの１つのカテゴリのブランチ基準を表し、前記複数のブランチノードの夫々についての前記ブランチ基準が、前記対象基準を満足する前記第１対象値と、前記ブランチ基準を満足する前記複数のカテゴリのうちの前記１つのカテゴリの値との間の関係に基づき選択される第２決定木モデルを、前記下位のカテゴリが前記データセットから除かれた状態で該データセットを用いて生成することと、
前記複数のブランチノードのうちのあるブランチノードをプルーニングすることであり、該プルーニングされるブランチノードは、該プルーニングされるブランチノードに関連した前記データセットの第２組の記録が、前記対象基準を満足する前記第１対象値を含む前記第１組の記録の中の記録よりも、前記対象基準を満足しない第２対象値を含む記録を多く含むことに基づき、プルーニングのために選択される、前記プルーニングすることと、
残りのブランチノードのうちの少なくとも１つをルールノードとして指定することと、
前記ルールノードのブランチ基準に基づきルールを生成することと、
グラフィカルユーザインターフェイスにおいてディスプレイ上で前記ルールを提示することと
を有する方法。
【請求項２】
前記グラフィカルユーザインターフェイスにおいて前記ディスプレイ上で前記データセットの前記複数のカテゴリを提示することと、
あるカテゴリのインジケーションを前記グラフィカルユーザインターフェイスから受けることと、
当該カテゴリを前記データセットの記録から除くことと
を更に有する請求項１に記載の方法。
【請求項３】
当該方法は、選択されたカテゴリの値と対象値との間の関係に基づき、前記データセットの前記選択されたカテゴリの値の視覚表現を前記グラフィカルユーザインターフェイスにおいて前記ディスプレイ上で提示することを更に有する、
請求項１に記載の方法。
【請求項４】
前記対象基準を満足する前記第１対象値を含む前記第１組の記録の中の記録よりも、前記対象基準を満足しない第３対象値を含む記録を多く含む前記複数のブランチノード及び前記複数のリーフノードに関連した記録のサブセットを含む前記複数のブランチノード及び前記複数のリーフノードを含むノードのリストを生成することと、
第１子ノードが前記ノードのリストにおいて第１親ノードを有することに基づき、該第１子ノードを前記ノードのリストから除くことと、
前記ノードのリストから第２子ノードを除くことと、
前記第２子ノードの親ノードである第２親ノードを前記ノードのリストに加えることと
を更に有する請求項１に記載の方法。
【請求項５】
前記ルールは、前記ルールノードの親ノードに基づく前提条件と、前記ルールノードの前記ブランチ基準に基づく事後条件とを含む、
請求項１に記載の方法。
【請求項６】
当該方法は、
前記対象基準を満足する前記対象カテゴリの値を有する記録の第１パーセンテージのインジケーションを前記グラフィカルユーザインターフェイスから受けることと、
前記対象基準を満足する記録の第２パーセンテージを有する第２組の記録を前記データセットから選択することであり、前記第２パーセンテージは、前記第１パーセンテージの閾距離内にある、前記選択することと、
前記第２組の記録の１つ以上の値を前記グラフィカルユーザインターフェイスにおいて前記ディスプレイ上で提示することと
を更に有する、
請求項１に記載の方法。
【請求項７】
当該方法は、
前記データセットに含まれていない追加記録の複数の値を受けることであり、該複数の値の夫々は、前記複数の記録のカテゴリのサブセットの中の異なるカテゴリに対応し、該カテゴリのサブセットは前記対象カテゴリを含まない、前記受けることと、
前記追加記録の前記複数の記録に基づき、前記追加記録が前記対象基準を満足する第３対象値を含む可能性があるかどうかを予測することと、
前記追加記録が前記対象基準を満足する可能性があるかどうかを前記予測することの結果を前記グラフィカルユーザインターフェイスで表示することと
を更に有する、
請求項１に記載の方法。
【請求項８】
当該方法は、
前記追加記録の前記カテゴリのサブセットのうちの１つのカテゴリについての新しい値を前記グラフィカルユーザインターフェイスから受けることと、
前記追加記録の前記複数の値が前記新しい値を含むことに基づき、該新しい値を含む前記追加記録が、前記対象基準を満足する第４対象値を含む可能性があるかどうかを予測することと、
前記新しい値を含む前記追加記録が前記対象基準を満足する可能性があるかどうかを前記予測することの結果を前記グラフィカルユーザインターフェイスで表示することと
を更に有する、
請求項７に記載の方法。
【請求項９】
少なくとも１つのプロセッサによって実行される場合に、システムに請求項１に記載の方法を実行させるか又は実行するよう指示する１つ以上の命令を記憶するよう構成された少なくとも１つの非一時的なコンピュータ可読媒体。
【請求項１０】
少なくとも１つのプロセッサによって実行される場合に、システムに、
複数の記録を含み、該複数の記録の夫々が複数のカテゴリにおける値を含み、該複数のカテゴリのうちの１つが対象カテゴリであるデータセットを取得することと、
対象基準のインジケーションを取得することであり、前記複数の記録のうちの第１組の記録が、前記対象基準を満足する前記対象カテゴリの第１対象値を夫々含む、前記取得することと、
ルートノード、複数のリーフノード、及び複数のブランチノードを含み、該複数のブランチノードの夫々が前記複数のカテゴリのうちの１つのカテゴリのブランチ基準を表し、前記複数のブランチノードの夫々についての前記ブランチ基準が、前記対象基準を満足する前記第１対象値と、前記ブランチ基準を満足する前記複数のカテゴリのうちの前記１つのカテゴリの値との間の関係に基づき選択される決定木モデルを、前記データセットを用いて生成することと、
前記複数のブランチノードのうちのあるブランチノードをプルーニングすることであり、該プルーニングされるブランチノードは、該プルーニングされるブランチノードに関連した前記データセットの第２組の記録が、前記対象基準を満足する前記第１対象値を含む前記第１組の記録の中の記録よりも、前記対象基準を満足しない第２対象値を含む記録を多く含むことに基づき、プルーニングのために選択される、前記プルーニングすることと、
残りのブランチノードのうちの少なくとも１つをルールノードとして指定することと、
前記ルールノードのブランチ基準に基づきルールを生成することと、
グラフィカルユーザインターフェイスにおいてディスプレイ上で前記ルールを提示することと
を有する動作を実行させるか又は実行するよう指示する１つ以上の命令を記憶するよう構成された少なくとも１つの非一時的なコンピュータ可読媒体。
【請求項１１】
前記動作は、前記決定木モデルを生成することより前に、
第２決定木モデルを、前記データセットを用いて取得することと、
前記第２決定木モデルに基づき、且つ、順位付けされたカテゴリの値と前記対象基準との間の関係に基づき、前記複数のカテゴリを順位付けすることと、
下位のカテゴリの順位付けに基づき、前記データセットの前記複数の記録から、１つ以上の前記下位のカテゴリを除くことと
を更に有し、
前記決定木モデルを、前記データセットを用いて生成することは、前記下位のカテゴリが前記データセットから除かれた状態で該データセットに基づく、
請求項１０に記載の非一時的なコンピュータ可読媒体。
【請求項１２】
前記動作は、
前記グラフィカルユーザインターフェイスにおいて前記ディスプレイ上で前記データセットの前記複数のカテゴリを提示することと、
あるカテゴリのインジケーションを前記グラフィカルユーザインターフェイスから受けることと、
当該カテゴリを前記データセットの記録から除くことと
を更に有する、
請求項１０に記載の非一時的なコンピュータ可読媒体。
【請求項１３】
前記動作は、選択されたカテゴリの値と対象値との間の関係に基づき、前記データセットの前記選択されたカテゴリの値の視覚表現を前記グラフィカルユーザインターフェイスにおいて前記ディスプレイ上で提示することを更に有する、
請求項１０に記載の非一時的なコンピュータ可読媒体。
【請求項１４】
前記動作は、
前記対象基準を満足する前記第１対象値を含む前記第１組の記録の中の記録よりも、前記対象基準を満足しない第３対象値を含む記録を多く含む前記複数のブランチノード及び前記複数のリーフノードに関連した記録のサブセットを含む前記複数のブランチノード及び前記複数のリーフノードを含むノードのリストを生成することと、
第１子ノードが前記ノードのリストにおいて第１親ノードを有することに基づき、該第１子ノードを前記ノードのリストから除くことと、
前記ノードのリストから第２子ノードを除くことと、
前記第２子ノードの親ノードである第２親ノードを前記ノードのリストに加えることと
を更に有する、
請求項１０に記載の非一時的なコンピュータ可読媒体。
【請求項１５】
前記ルールは、前記ルールノードの親ノードに基づく前提条件と、前記ルールノードの前記ブランチ基準に基づく事後条件とを含む、
請求項１０に記載の非一時的なコンピュータ可読媒体。
【請求項１６】
前記動作は、
前記対象基準を満足する前記対象カテゴリの値を有する記録の第１パーセンテージのインジケーションを前記グラフィカルユーザインターフェイスから受けることと、
前記対象基準を満足する記録の第２パーセンテージを有する第２組の記録を前記データセットから選択することであり、前記第２パーセンテージは、前記第１パーセンテージの閾距離内にある、前記選択することと、
前記第２組の記録の１つ以上の値を前記グラフィカルユーザインターフェイスにおいて前記ディスプレイ上で提示することと
を更に有する、
請求項１０に記載の非一時的なコンピュータ可読媒体。
【請求項１７】
前記動作は、
前記データセットに含まれていない追加記録の複数の値を受けることであり、該複数の値の夫々は、前記複数の記録のカテゴリのサブセットの中の異なるカテゴリに対応し、該カテゴリのサブセットは前記対象カテゴリを含まない、前記受けることと、
前記追加記録の前記複数の記録に基づき、前記追加記録が前記対象基準を満足する第３対象値を含む可能性があるかどうかを予測することと、
前記追加記録が前記対象基準を満足する可能性があるかどうかを前記予測することの結果を前記グラフィカルユーザインターフェイスで表示することと
を更に有する、
請求項１０に記載の非一時的なコンピュータ可読媒体。
【請求項１８】
前記動作は、
前記追加記録の前記カテゴリのサブセットのうちの１つのカテゴリについての新しい値を前記グラフィカルユーザインターフェイスから受けることと、
前記追加記録の前記複数の値が前記新しい値を含むことに基づき、前記新しい値を含む前記追加記録が、前記対象基準を満足する第４対象値を含む可能性があるかどうかを予測することと、
前記新しい値を含む前記追加記録が前記対象基準を満足する可能性があるかどうかを前記予測することの結果を前記グラフィカルユーザインターフェイスで表示することと
を更に有する、
請求項１７に記載の非一時的なコンピュータ可読媒体。
【請求項１９】
１つ以上の命令を記憶するよう構成された１つ以上のコンピュータ可読媒体と、該１つ以上のコンピュータ可読媒体へ結合された１つ以上のプロセッサとを有するシステムであって、
前記１つ以上のプロセッサは、当該システムに、
複数の記録を含み、該複数の記録の夫々が複数のカテゴリにおける値を含み、該複数のカテゴリのうちの１つが対象カテゴリであるデータセットを取得することと、
対象基準のインジケーションを取得することであり、前記複数の記録のうちの第１組の記録が、前記対象基準を満足する前記対象カテゴリの第１対象値を夫々含む、前記取得することと、
ルートノード、複数のリーフノード、及び複数のブランチノードを含み、該複数のブランチノードの夫々が前記複数のカテゴリのうちの１つのカテゴリのブランチ基準を表し、前記複数のブランチノードの夫々についての前記ブランチ基準が、前記対象基準を満足する前記第１対象値と、前記ブランチ基準を満足する前記複数のカテゴリのうちの前記１つのカテゴリの値との間の関係に基づき選択される決定木モデルを、前記データセットを用いて生成することと、
前記複数のブランチノードのうちのあるブランチノードをプルーニングすることであり、該プルーニングされるブランチノードは、該プルーニングされるブランチノードに関連した前記データセットの第２組の記録が、前記対象基準を満足する前記第１対象値を含む前記第１組の記録の中の記録よりも、前記対象基準を満足しない第２対象値を含む記録を多く含むことに基づき、プルーニングのために選択される、前記プルーニングすることと、
残りのブランチノードのうちの少なくとも１つをルールノードとして指定することと、
前記ルールノードのブランチ基準に基づきルールを生成することと、
グラフィカルユーザインターフェイスにおいてディスプレイ上で前記ルールを提示することと
を有する動作を実行させるか又は実行するよう指示するように前記１つ以上の命令を実行するよう構成される、
システム。
【請求項２０】
前記動作は、
前記対象基準を満足する前記第１対象値を含む前記第１組の記録の中の記録よりも、前記対象基準を満足しない第３対象値を含む記録を多く含む前記複数のブランチノード及び前記複数のリーフノードに関連した記録のサブセットを含む前記複数のブランチノード及び前記複数のリーフノードを含むノードのリストを生成することと、
第１子ノードが前記ノードのリストにおいて第１親ノードを有することに基づき、該第１子ノードを前記ノードのリストから除くことと、
前記ノードのリストから第２子ノードを除くことと、
前記第２子ノードの親ノードである第２親ノードを前記ノードのリストに加えることと
を更に有する、
請求項１９に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示において検討される実施形態は、アクセス可能な機械学習と関係がある。
【背景技術】
【０００２】
企業及び機関は、毎日の業務又は活動の中で大量のデータを受信、生成、記憶、検索、読出、及び解析する。機械学習は、企業又は機関がデータを理解及び解釈するのを助けるために使用されることがある。例えば、データを解析するために機械学習を使用することは、企業及び機関が、それらの運営の変化が特定の成果（例えば、販売の増加）にどのような影響を及ぼし得るかを理解することを可能にし得る。データストア上に機械学習を実装することは、プロセスが複雑であって、機械学習、人工知能、統計、又はコンピュータ符号化における専門知識を必要としうるということで、通常は、機械学習のエキスパートによって実装されてきた。
【発明の概要】
【０００３】
実施形態の態様に従って、アクセス可能な機械学習を提供する方法が、本開示において提示され得る。方法は、複数の記録を含むデータセットを取得することを含んでよい。前記複数の記録の夫々は、複数のカテゴリにおける値を含んでよく、該複数のカテゴリのうちの１つは、対象カテゴリであってよい。方法は、対象基準のインジケーションを取得することを更に含んでよく、前記複数の記録のうちの第１組の記録は、前記対象基準を満足する前記対象カテゴリの第１対象値を夫々含んでよい。方法は、前記データセットを用いて、第１決定木モデルを取得することを更に含んでよく、該第１決定木モデルは、前記複数の記録の前記複数のカテゴリの値と前記対象基準との間の関係を表してよい。方法は、前記第１決定木モデルに基づき、且つ、順位付けされたカテゴリの値と前記対象基準との間の関係に基づき、前記複数のカテゴリを順位付けすることを更に含んでよい。方法はまた、下位のカテゴリの順位付けに基づき、前記データセットの前記複数の記録から１つ以上の前記下位のカテゴリを除くことを含んでよい。方法は、その上、前記下位のカテゴリが前記データセットから除かれた状態で該データセットを用いて、第２決定木モデルを生成することを含んでよく、該第２決定木モデルは、ルートノード、リーフノード、及びブランチノードを含んでよく、該ブランチノードの夫々は、前記複数のカテゴリのうちの１つのカテゴリのブランチ基準を表す。前記ブランチノードの夫々についての前記ブランチ基準は、前記対象基準を満足する前記第１対象値と、前記ブランチ基準を満足する前記複数のカテゴリのうちの前記１つのカテゴリの値との間の関係に基づき、選択されてよい。方法は、前記ブランチノードのうちのあるブランチノードをプルーニングすることを更に含んでよく、該プルーニングされるブランチノードは、該プルーニングされるブランチノードに関連した前記データセットの第２組の記録がより多くの記録を含むことに基づき、プルーニングのために選択されてよい。方法は、残りのブランチノードのうちの少なくとも１つをルールノードとして指定し、該ルールノードのブランチ基準に基づきルールを生成することを更に含んでよい。方法はまた、グラフィカルユーザインターフェイスにおいてディスプレイ上で前記ルールを提示することを含んでよい。
【０００４】
実施形態の目的及び／又は利点は、少なくとも、特許請求の範囲で特に指し示された要素、特徴、及び組み合わせによって、実現又は達成されるだろう。
【０００５】
前述の概要及び以下で詳述される説明は、請求される本開示の例及び説明として与えられ、限定でない点が理解されるべきである。
【図面の簡単な説明】
【０００６】
例となる実施形態は、添付の図面の使用を通じて、更なる特定及び詳細をもって記載及び説明されるだろう。
【０００７】
【図１】アクセス可能な機械学習を含む環境の例である。
【図２Ａ】アクセス可能な機械学習に関連する動作を説明するフローの例のブロック図である。
【図２Ｂ】例となるデータセットのブロック図である。
【図２Ｃ】例となる決定木モデルのブロック図である。
【図３】例となるコンピューティングシステムのブロック図である。
【図４Ａ】アクセス可能な機械学習の方法の例のフローチャートを表す。
【図４Ｂ】アクセス可能な機械学習の方法の例のフローチャートを表す。
【図４Ｃ】アクセス可能な機械学習の方法の例のフローチャートを表す。
【図５】決定木モデルからブランチノードをプルーニングする方法の例のフローチャートである。
【発明を実施するための形態】
【０００８】
機械学習は、明示的にプログラムされることなしに、データを用いて“学習する”能力をコンピュータシステムに与える（すなわち、特定の動作に関する性能を革新的に改善する）ことができるコンピュータサイエンスの分野である。本開示において、語「機械学習」は、機械学習、人工知能、パターン認識、及び／又はデータマイニングを指す総称であってよい。機械学習は、入力データ及び所望の結果又は出力を含む訓練データによりアルゴリズム又はモデルを“訓練する”ことを伴ってよい。アルゴリズム又はモデルは、所望の結果が入力データに基づき起こり得る場合を予測するよう、“学習”又は適応してよい。アルゴリズム又はモデルは、新しいデータを分類するか又は新しい結果を予測するよう、新しいデータに対して使用されてよい。機械学習のいくつかの例となる用途には、電子メールのフィルタリング、光学文字認識、及びコンピュータビジョンがある。
【０００９】
いくつかの状況で、機械学習のエキスパートは、機械学習システムを構成し作動させた。エキスパートは、アルゴリズムを選択し、訓練データを供給し、モデルの機械学習システム訓練を指導した。更には、エキスパートは、機械学習システムの結果を解釈し、及び／又は機械学習システムの実装を監督した。
【００１０】
アクセス可能な機械学習と関係があるシステム及び方法が、本開示において開示される。アクセス可能な機械学習は、機械学習、人工知能、統計、又はコンピュータ符号化の特別な知識なしで機械学習を使用することをユーザに可能にし得るシステム又は方法を含んでよい。その上、又は代替的に、アクセス可能な機械学習は、機械学習の特別な知識を持つユーザに、機械学習を使用するための追加のツールを提供し得るシステム又は方法を含んでよい。
【００１１】
例えば、本開示のシステム及び方法は、特定のタスクを実行するために機械学習システムを使用することをユーザに可能にするのに役立ち得る。機械学習システムの使用を可能にするのを助けるよう、ユーザは、機械学習システムのためのグラフィカルユーザインターフェイス（ＧＵＩ）を提供されてよい。ＧＵＩを用いて、データセットは、機械学習システムにインポートされてよい。インポートされたデータセットは、機械学習システムによって開発されたモデルのための訓練データとしての役割を果たしてよい。モデルは、特定のタスクを実行するために使用されてよい。例えば、モデルは、データに関してモデルの値に基づき特定のタスクに対する結果を予測するために使用されてよい。例えば、一部が販売に結実した多くのセールスエンゲージメントと関係があるデータセットは、セールスエンゲージメントが起こり得るか否かを、モデルに供給されたデータに基づき予測するよう構成されたモデルを生成するために、訓練データとして使用されてよい。
【００１２】
ＧＵＩは、データセットに基づき機械学習システムによって生成されたモデルをユーザが構築、確認、及び使用するためのインターフェイスを提供してよい。例えば、データセット、及び／又はモデルは、複数の記録を含んでよい。該複数の記録は、複数のカテゴリにおける値を含んでよい。複数のカテゴリは、当該技術において“特徴”として知られ得る。よって、本開示において、データセット、モデル、及び／又は記録は、複数のカテゴリ“における”又は複数のカテゴリ“の”値を有すると言われ得る。例えば、記録は、“年齢”と関係があるカテゴリの値と、“職業”と関係があるカテゴリの他の値とを有してよい。
【００１３】
複数のカテゴリのうちの１つ以上は、“対象カテゴリ”として指定されてよい。該対象カテゴリは、機械学習モデルの特定のタスクに関連するカテゴリであってよい。本開示において、データセットに含まれる対象カテゴリの値は、“対象値”と呼ばれてよい。ＧＵＩを通じて、ユーザは、データセットの対象カテゴリを選択してよい。
【００１４】
その上、又は代替的に、機械学習の特定のタスクと関係がある“対象基準”が存在してよい。該対象基準は、対象値に対する論理的テストを含んでよい。ＧＵＩを通じて、ユーザは対象基準を入力してよい。該対象基準を満足する記録は“白星”（wins）と呼ばれてよい。当該技術で知られるように、対象基準を満足する記録は、“所望の対象クラス”の部分としてグループ化されるか又はラベルを付されてよい。対象基準を満足しない記録は、“黒星”（losses）と呼ばれてよく、“所望でない対象クラス”の部分としてグループ化されるか又はラベルを付されてよい。上記の例に戻ると、ユーザは、販売に結実したセールスエンゲージメントに関する記録が“白星”である可能性があり、“所望の対象クラス”の部分であり得、一方、販売に結実しなかったセールスエンゲージメントに関する記録が“黒星”である可能性があり、“所望でない対象クラス”の部分であり得ることを示してよい。
【００１５】
いくつかの実施形態において、夫々の記録はラベルを含んでよい。該ラベルは、それが含まれる記録が“白星”又は“黒星”のいずれであるかを示してよい。いくつかの実施形態において、ラベルは、対象基準と関係があってよい。例えば、対象基準は、“年間所得は６万ドルより多いか？”（is  annual  income  greater  than  $60,000?）であってよい。“６万ドル”よりも多い“年間所得”の対象カテゴリにおける値を有する夫々の記録はまた、“白星”のラベルを含んでよい。そのような又は他の実施形態において、記録は、対象カテゴリ及び／又は対象値に無関係であり得るラベルを含んでよい。本開示において、“対象基準”はラベルに適用されてよい。また、本開示において、ラベルは“対象カテゴリ”と見なされてよい。例えば、ラベルは、対象カテゴリと見なされてよく、対象基準は、“ラベルは白星か？”（is  the  label  win?）であってよい。
【００１６】
機械学習システムによって生成されたモデルを構築、確認、及び使用することにおいてユーザを支援するよう、機械学習システムは、ＧＵＩを通じて、ユーザが無関係の又は手の付けられないデータをデータセットから除くことによってデータセットをクリーニングすることを支援してよい。その上、又は代替的に、ＧＵＩは、ユーザが、対象カテゴリとの差異が少ないカテゴリをモデルから除くことによってモデルを精緻化するためのインターフェイスを提供してよい。例えば、データセットは、解析されてよく、該データセットのカテゴリは、対象カテゴリに対する弁別関係の順に順位付けされてよい。本開示において、“弁別関係”（discriminability  relationships）は、１つのカテゴリが他のカテゴリの値に基づき予測され得る程度を指し得る。“所望の対象クラス”の１つ以上のカテゴリの値間の関係は、“所望でない対象クラス”の１つ以上のカテゴリの値と比較されてよい。ＧＵＩは、解析の結果をユーザに表示してよい。ユーザは、モデルからの包含又は排除のためにデータセットのカテゴリのうちの１つ以上を選択してよい。その上、又は代替的に、モデルの１つ以上のカテゴリの視覚表現は、ＧＵＩを通じてユーザに表示されてよい。視覚表現に基づき、ユーザは、カテゴリと対象基準との間の関係をより良く理解することができ得る。
【００１７】
モデルの更なる解析に基づき、データセットに基づく、行動につながる示唆（actionable  insights）が、生成されてよい。行動につながる示唆は、機械学習モデルの特定のタスクと関係があってよい。ＧＵＩは、行動につながる示唆をユーザに表示してよい。行動につながる示唆は、ユーザがモデル自体の全詳細よりも容易に理解及び／又は適用することが可能であり得るモデルに基づくルール又は結論を含んでよい。行動につながる示唆は、対象カテゴリ及び／又は対象基準に基づいてよい。
【００１８】
その上、又は代替的に、ＧＵＩは、ユーザが仮想上の記録又は場合をテストすることによってモデルを使用するためのインターフェイスを提供してよい。機械学習システムは、モデルに基づき仮想上の場合を分類してよい。ＧＵＩは、分類の結果をユーザに提供してよい。機械学習システムは、ＧＵＩを通じて、行動につながる示唆をユーザに明示し得る仮想上の場合を生成することにおいてユーザを支援してよい。仮想上の場合のテストを通じて、ユーザは、行動につながる示唆をより良く理解することができ得る。その上、又は代替的に、ＧＵＩは、機械学習モデルによって提案されないデータの他の操作を通じて、それほど望ましくないクラスから、より望ましいクラスへ記録を変更する代替の方法を提供してよい。
【００１９】
本開示のシステム及び方法は、本開示のシステム及び方法が、機械学習モデルを使用することを機械学習の特別の知識なしでユーザに可能にすることをコンピュータに可能にし得るので、コンピュータ関連技術の改善と関係があり得る。従前の機械学習システムは、ユーザが機械学習、人工知能、統計及び／又はコンピュータ符号化の特別の知識を有していることを必要とした。その上、本開示は、本開示のシステム及び方法が機械学習モデルをより効率的に生成及び使用することをコンピュータに可能にし得るので、コンピュータ自体の機能の改善と関係があり得る。例えば、ユーザ（データセット又は対象カテゴリと関係がある分野におけるエキスパートであってよい。）から入力を得ることによって、データセットは、より有効にクリーニングされ得、カテゴリは、より有効にプルーニングされ得、これは、より関連があるデータセットをもたらし得る。より関連があるデータセットの使用は、より速い処理及びより正確な結果をもたらし、コンピュータの動作の改善をもたらし得る。その上、又は代替的に、本開示のシステム及び方法は、改善されたユーザインターフェイスを含め、従前のシステムに対する特定の改善を含んでよい。
【００２０】
図１は、本開示で記載される少なくとも１つの実施形態に従うアクセス可能な機械学習を含む環境の例のブロック図である。環境は、データセット１０８に基づきモデル１２５を実装するよう構成され得る機械学習システム１２０を含むコンピューティングシステム１００を含んでよい。ユーザ１０２は、機械学習に関する１つ以上の動作をグラフィカルユーザインターフェイス１０６（“ＧＵＩ１０６”）を通じて実行するようコンピューティングシステム１００と相互作用してよい。
【００２１】
いくつかの実施形態において、ユーザ１０２は、機械学習、人工知能、統計、及び／又はコンピュータ符号化の特別な知識を持たない人であってよい。代替的に、又はその上、ユーザ１０２は、機械学習、人工知能、統計、及び／又はコンピュータ符号化の特別な知識を有してもよい。いくつかの実施形態において、ユーザ１０２は、機械学習をデータに適用することを通じて解析又は改善され得る特定のタスク、問題、又は質問を有してよい。例えば、社会科学者は、世帯に関するデータに基づき世帯の収入を予測する方法に関する質問を有してよい。
【００２２】
いくつかの実施形態において、ユーザ１０２は、機械学習に関連した１つ以上の動作を実行するためにコンピューティングシステム１００を使用してよい。コンピューティングシステム１００は、１つ以上のプロセッサ及び１つ以上のコンピュータ可読媒体を含んでよい。いくつかの実施形態において、コンピューティングシステム１００は、プロセッサによって実行される場合にコンピューティングシステム１００に本開示で記載される動作を実行させる、コンピュータ可読媒体に記憶された命令を含んでよい。いくつかの実施形態において、コンピューティングシステム１００は、数あるコンピューティング装置の中でも特に、単一のコンピュータ、サーバ、コンピュータ又はサーバのネットワークを含んでよい。その上、又は代替的に、コンピューティングシステム１００は、例えば、スマートフォン、タブレット、又は他のモバイル機器のような、モバイル機器を含んでよい。
【００２３】
いくつかの実施形態において、コンピューティングシステム１００は、機械学習システム１２０を含んでよい。機械学習システム１２０は、実行される場合に、コンピューティングシステムに、機械学習に関連した１つ以上の動作を実行させるか又は実行するよう指示するよう構成されたコード及びルーチンを含んでよい。その上、又は代替的に、機械学習システム１２０は、ハードウェアを用いて実装されてよい。代替的に、又はその上、機械学習システム１２０は、ハードウェア及びソフトウェアの組み合わせを用いて実装されてよい。本開示において、機械学習システム１２０によって実行されるものとして記載される動作は、機械学習システム１２０がシステムに実行するよう指示し得る動作を含んでもよい。
【００２４】
いくつかの実施形態において、コンピューティングシステム１００はＧＵＩ１０６を含んでよい。ＧＵＩ１０６は、機械学習システム１２０のためのユーザインターフェイスとして構成されてよい。ＧＵＩ１０６は、機械学習システム１２０のためのユーザ１０２からの入力を受けるよう構成されてよい。その上、又は代替的に、ＧＵＩ１０６は、機械学習システム１２０からの出力及び結果をユーザ１０２に提示するよう構成されてよい。機械学習システム１２０はまた、出力の視覚表現を、ＧＵＩ１０６を通じて提供するよう構成されてもよい。
【００２５】
本開示において、ＧＵＩを使用し得るコンピューティングシステム１００及び／又は機械学習システム１２０によって実行される動作は、ＧＵＩによって実行される動作と呼ばれてよい。更に、本開示において、データ又は情報をユーザ１０２に表示するコンピューティングシステム１００及び／又は機械学習システム１２０への言及は、ＧＵＩ１０６がデータ又は情報をユーザ１０２に表示するために使用されることを意味すると理解されるべきである。同じく、本開示において、ユーザ１０２から入力を受けるコンピューティングシステム１００及び／又は機械学習システム１２０への言及は、ＧＵＩ１０６がユーザ１０２から入力を受けるために使用され、該入力がコンピューティングシステム１００及び／又は機械学習システム１２０へ伝えられ得ることを意味すると理解されるべきである。
【００２６】
いくつかの実施形態において、コンピューティングシステム１００はデータセット１０８を含んでよい。データセット１０８は複数の記録を含んでよい。夫々の記録は複数のカテゴリを含んでよい。記録の夫々のカテゴリの夫々は、そのカテゴリに関連した値を含んでよい。いくつかの実施形態において、値は、例えば、数字、文字、文字列、ヌル値、又はオプションのリストからの選択であってよい。例えば、記録は、人口統計データを含んでよい。そのような及び他の実施形態において、カテゴリは、“年齢”、“性別”、“年間所得”、“教育のレベル”、及び“職業”を含んでよい。カテゴリの夫々は、値を含んでよい。例えば、“年齢”カテゴリは、数字を含んでよく、“性別”カテゴリは、文字又はオプションのリストからの選択を含んでよく、“職業”カテゴリは、文字列を含んでよい。
【００２７】
いくつかの実施形態において、機械学習システム１２０は、モデル１２５に関して機械学習に関連した１つ以上の動作を実行してよい。モデル１２５は、データセット１０８に基づいてよい。例えば、機械学習システム１２０は、モデル１２５のための基礎としてデータセット１０８をインポートしてよい。モデル１２５は、例えば、決定木、相関ルール、人工ニューラルネットワーク、帰納論理プログラム、又はサポートベクトルマシンのような、機械学習のための如何なる適切なモデルであってもよい。いくつかの実施形態において、機械学習システム１２０は、新しいデータを分類するために又は新しい結果を予測するためにモデル１２５を使用してよい。そのような及び他の実施形態において、モデル１２５は、新しいデータに関する訓練データを用いて開発されていてもよい。例えば、訓練データは、対象カテゴリを含む複数のカテゴリについての値を含んでよい。新しいデータは、複数のカテゴリのうちの１つ以上についての値を含むが、対象カテゴリについての値を含まなくてもない。モデル１２５は、新しいデータが、モデル１２５を訓練するときに使用される対象基準を満足する対象カテゴリにおける特定の値を有するかどうかを予測してよい。例えば、モデル１２５は、特定の人が６万ドルよりも多い年間所得を有するかどうかを予測するよう、所得データを含む使用される人口統計データを訓練されてよい。この例では、対象カテゴリは“年間所得”であってよく、対象基準は“６万ドルよりも多い年間所得”であってよい。
【００２８】
機械学習に関連した１つ以上の動作を実行するコンピューティングシステム１００の例として、データセット１０８が取得されてよい。データセット１０８は、コンピューティングシステム１００に入力されてよい。データセット１０８をコンピューティングシステム１００に入力した後、ＧＵＩ１０６は、データセット１０８に関する統計値又はメタデータを表示してよい。その上、又は代替的に、データセット１０８は、コンピューティングシステム１００がアクセスすることができる利用可能なデータセットから選択されてよい。例えば、遠隔のサーバに記憶されており、コンピューティングシステム１００がコンピュータネットワーク（例えば、インターネット）を介してアクセスすることができる１つ以上の利用可能なデータセットが存在してよい。コンピューティングシステム１００は、ＧＵＩ１０６を介して、１つ以上のアクセス可能なデータセットの統計値又はメタデータを表示してよい。データセット１０８は、アクセス可能なデータセットの中から選択されてよい。
【００２９】
いくつかの実施形態において、機械学習システム１２０は、ＧＵＩ１０６を介して、対象カテゴリのインジケーション及び／又は対象基準を取得してよい。対象カテゴリは、データセットの複数のカテゴリの中のあるカテゴリであってよい。対象基準は、対象カテゴリにおける値に基づく論理テストを含んでよい。例えば、対象カテゴリは“年間所得”であってよく、対象基準は“６万ドルよりも多い年間所得”であってよい。機械学習システム１２０は、ＧＵＩ１０６を介して、データセット１０８の１つ以上のカテゴリを提示してよい。対象カテゴリは、ＧＵＩ１０６を介して選択されてよい。機械学習システム１２０は、ＧＵＩ１０６を介して、対象カテゴリの１つ以上の値を提示してよい。対象基準は、ＧＵＩ１０６を介して入力されてよい。例えば、機械学習システム１２０は、ＧＵＩ１０６を介して、対象カテゴリの最大値、最小値、中央値、平均、又は７５パーセンタイルの値のうちの１つ以上を提示してよい。それらの値のうちの１つが選択されてよく、あるいは、他の値が、対象基準において使用されるよう入力されてもよい。ＧＵＩ１０６は、対象基準のための１つ以上の論理テスト演算子、例えば、“〜より大きい”（greater  than）、“〜より小さい”（less  than）又は“〜の間”（between）を表示してよい。論理テスト演算子のうちの１つが選択されてよく、あるいは、他の論理テスト演算子が、対象基準に含まれるよう入力されてもよい。いくつかの実施形態において、ブール論理が、１つよりも多い論理演算子又は１つよりも多い対象カテゴリを伴う対象基準、例えば、“３万ドルよりも多い年間所得及び９万ドルに満たない年間所得”を生成するために使用されてもよい。データセットのいくつかの記録は、対象基準を満足する対象カテゴリの値を含んでよい。その上、又は代替的に、データセットのいくつかの記録は、対象基準を満足しない対象カテゴリの値を含んでもよい。
【００３０】
機械学習に関連した１つ以上の動作を実行するコンピューティングシステム１００の例を続けると、機械学習システム１２０はデータセット１０８をインポートしてよい。機械学習システム１２０は、データセット１０８をインポートすることとの関連で、データセット１０８を“クリーニング”（cleaning）することに関する動作を実行してよい。データセット１０８をクリーニングすることは、データセット１０８の１つ以上のカテゴリを検討から外すことを含んでよい。その上、又は代替的に、データセット１０８をクリーニングすることは、１つ以上の値を検討から外すことを含んでもよい。機械学習システム１２０は、どのカテゴリを検討から外すべきかを決定するときに、入力を、例えば、ユーザから、取得してよい。例えば、機械学習システム１２０は、ＧＵＩ１０６を介して、データセット１０８のカテゴリを提示してよい。データセットの１つ以上のカテゴリは、検討から外されるよう選択されてよい。例えば、対象基準が“６万ドルの年間所得”である場合に、“目の色”のデータカテゴリは検討から外されてよい。その上、又は代替的に、１つ以上のカテゴリの１つ以上の値は、ＧＵＩ１０６を介して選択可能であり、データセットは、選択された値に基づきフィルタをかけられ得る。例えば、“年齢”カテゴリにおいて、“１８歳より上の年齢”が選択又は入力されてよい。“１８”よりも大きい“年齢”カテゴリにおける値を含まない記録は、データセットから除かれてよい。
【００３１】
いくつかの実施形態において、ユーザ１０２は、ユーザ１０２が専門知識を有している特定の分野に関連があるデータを解析しようとしていてよい。そのようなものとして、ユーザ１０２は、どのカテゴリが対象カテゴリと関係があり得るか、及び／又はどのカテゴリが無関係であり得るかに関する特別な知識を有してよい。そのような又は他の実施形態において、ユーザ１０２は、ユーザ１０２が解析に含め得るデータに対して限界がある（例えば、特定の地理的範囲からの記録しか含まないこと）。
【００３２】
いくつかの実施形態において、例えば、決定木モデルのような、モデル１２５は、データセット１０８を用いて、又はそれに基づき、取得されてよい。モデル１２５は、データセット１０８の記録のカテゴリの値と対象基準との間の関係を表してよい。いくつかの実施形態において、機械学習システム１２０は、モデル１２５を生成してよい。その上、又は代替的に、モデル１２５は、他のソースから取得されてもよい。
【００３３】
いくつかの実施形態において、機械学習システム１２０は、モデル１２５に対してカテゴリ選択を実行してよい。カテゴリ選択は、モデル１２５が関連する質問又は問題に関して検討されるべきであるデータのカテゴリを選択することを含んでよい。例えば、社会科学者が所得に影響するデータを検討している場合に、選択されるデータのタイプがカテゴリにおいて配置されてよい。例えば、カテゴリは、特に、“教育レベル”、“年齢”、“人種”、“性別”、“配偶者の有無”を含んでよい。そのような及び他の実施形態において、カテゴリは、モデル１２５の特徴としても知られ得る。
【００３４】
カテゴリ選択は、数ある方法の中でも、例えば、特徴重要度法（feature  importance  method）、単変量テスト、フィルタ法、ラッパー（wrapper）法、又は埋め込み（embedded）法を使用することといった、如何なる適切な方法を用いても、実行されてよい。カテゴリ選択は、データセット１０８又はモデル１２５の複数のカテゴリを順位付けすることを含み、順位付けされたカテゴリの値と対象基準との間の関係に基づいてよい。カテゴリ選択に基づき、機械学習システム１２０は、データセット１０８のカテゴリに対応する関連情報を生成してよい。機械学習システム１２０は、関連情報を、ＧＵＩ１０６を介して提示してよい。１つ以上のカテゴリは、提示された関連情報に基づき、検討からの除外のために選択されてよい。例えば、１つ以上の下位のカテゴリが、下位のカテゴリの順位付けに基づき、データセットの記録から除かれてよい。カテゴリを検討から外すことは、カテゴリをモデル１２５から除くこと、又はカテゴリの値をデータセット１０８から除くことを含んでもよい。
【００３５】
いくつかの実施形態において、機械学習システム１２０は、ＧＵＩ１０６を介して、データセットの１つ以上のカテゴリの視覚表現を提示してよい。視覚表現は、提示されるカテゴリと対象カテゴリとの間の関係に基づいてよい。例えば、１つ以上のカテゴリは、ＧＵＩ１０６を介して提示されてよい。ＧＵＩ１０６は、データセットの１つ以上のカテゴリに関する関連情報を表示してよい。カテゴリの１つが選択されてよい。選択されたカテゴリは視覚表現において表示されてよい。選択されたカテゴリと対象カテゴリとの間の関係は、視覚表現において提示されてよい。視覚表現はグラフィカル表示を含んでよい。その上、又は代替的に、選択されたカテゴリ及び対象カテゴリの様々な基準を満足する記録の数のインジケーションが表示されてよい。例えば、対象カテゴリが“年間所得”であって、選択されたカテゴリが“目の色”である場合に、ＧＵＩ１０６は、異なる目の色にわたっていくつかのレベルで所得の分布を表すグラフを表示してよい。その上、又は代替的に、ＧＵＩ１０６は、異なる目の色にわたっていくつかのレベルで所得の数を表示してよい。
【００３６】
いくつかの実施形態において、機械学習システム１２０は、例えば、精緻化された決定木モデルのような、精緻化されたモデルを、除外されたカテゴリ又は下位のカテゴリを含まないデータセットに基づき、又はそれを用いて、生成してよい。例えば、モデルは、決定木モデルであってよく、ルートノード、複数のブランチノード及び複数のリーフノードを含んでよい。決定木モデルのブランチノードは、データセット１０８の複数のカテゴリの中の１つのカテゴリのブランチ基準を夫々表してよい。そのような及び他の実施形態において、ブランチ基準は、対象基準が適用される対象カテゴリでなくてもよいカテゴリの１つに適用されてよい。
【００３７】
いくつかの実施形態において、ブランチノードの夫々のブランチ基準は、対象基準を満足する記録の値と、候補ブランチ基準を満足する記録の値との間の関係に基づき、選択されてよい。例えば、特定のブランチノードについてのブランチ基準は、対象基準を満足する特定のブランチノードに関連した記録の大部分がブランチ基準を満足し、対象基準を満足しない特定のブランチノードに関連した記録の大部分がブランチ基準を満足しないように、特定のブランチノードに関連した記録を分割するという目標に基づき、選択されてよい。
【００３８】
いくつかの実施形態において、機械学習システム１２０は、１つ以上のルールを生成するためにモデル１２５を使用してよい。例えば、精緻化された決定木はプルーニングされてよい。精緻化された決定木のブランチノードは、ブランチノードが、対象基準を満足する記録よりも、対象基準を満足しないブランチノードに関連した記録を多く有していることに基づき、プルーニングされてよい。プルーニングに続き、精緻化された決定木の残りのブランチノードのうちの１つは、ルールノードとして指定されてよい。ルールは、ルールノードに基づいてよい。ルールは、対象基準に対するデータセットのカテゴリ間の関係を表してよい。例えば、“６万ドルより多い”という対象基準とともに、“性別”、“年齢”、“教育のレベル”のカテゴリ及び“年間所得”の対象カテゴリを含むデータセットについて、ルールは、年齢５０歳未満の人の場合に、１２年よりも長い教育レベルが６万ドルの年間所得を有している可能性を増す、と記述してよい。機械学習システム１２０は、ＧＵＩ１０６を介して、ルールを表示してよい。
【００３９】
いくつかの実施形態において、機械学習システム１２０は、対象基準についての値を含んでも又は含まなくてもよい仮想上の記録について対象基準に関する予測を生成するために、モデル１２５を使用してよい。１つ以上の仮想上の記録は、ＧＵＩ１０６を介して生成され機械学習システム１２０に入力されてよい。機械学習システム１２０は、モデル１２５に基づき、仮想上の記録の結果について予測してよい。いくつかの実施形態において、機械学習システム１２０は、ＧＵＩ１０６を介して、ルールを表し得る提案された仮想上の記録を提示してよい。例えば、ルールが、“年齢５０歳未満の人の場合に、１２年よりも長い教育レベルが毎年６万を稼ぐ可能性を増す”と記述する場合に、ＧＵＩ１０６は、１１年間の教育を受けた５０歳未満の人が毎年６万ドルよりも多く稼ぐ可能性を示す仮想上の記録を表示してよい。その上、又は代替的に、ＧＵＩ１０６は、１３年間の教育を受けた５０歳未満の人が毎年６万ドルよりも多く稼ぐ可能性を含む仮想上の記録を表示してよい。いくつかの実施形態において、それらの記録のうちのいずれか一方で、仮想上の記録は、例えば、性別又は居住州を指定することなどによって、データセット１０８及び／又はルールの適用性を更に解析するよう、ＧＵＩ１０６を通じて変更可能であってよい。
【００４０】
変更、追加、又は省略は、本開示の適用範囲から逸脱することなしに環境に対して行われてよい。例えば、いくつかの実施形態において、データクリーニングは、自動化又は省略されてよい。他の例として、カテゴリ選択、又は精緻化された決定木の生成は、自動化又は省略されてよい。他の例として、オプションの結果を表示することを伴う動作は、省略されてよい。更に、動作の順序は、異なる実施に従って様々であってよい。
【００４１】
図２Ａは、本開示で記載される少なくとも１つの実施形態に従うアクセス可能な機械学習に関する動作を表す、例となるフロー２００のブロック図である。図２Ｂは、図２Ａのフロー２００で使用され得るデータセットの例を表す。図２Ｃは、図２Ａのフロー２００で使用され得る決定木モデルの例を表す。一般に、フロー２００は、入力としてデータセット２０８をとり、いくつかの処理の後、ルール２５２及び／又は予測データ２６２を生成してよい。
【００４２】
図２Ｂのデータセット２７０は、図１Ａのデータセット２０８の又は図１のデータセット１０８の例であってよい。データセット２７０は、まとめて記録２７２と呼ばれる第１記録２７２ａ、第２記録２７２ｂ、及び第３記録２７２ｃを含む。記録の夫々は、カテゴリ２７４を含んでよい。４つのカテゴリ、すなわち、まとめてカテゴリ２７４と呼ばれる第１カテゴリ２７４ａ、第２カテゴリ２７４ｂ、第３カテゴリ２７４ｃ、及び第４カテゴリ２７４ｄが、図２Ｂには表されている。データセット２７０が３つの記録２７２及び４つのカテゴリ２７４を含む一方で、これは、単に実例のためである。記録及びカテゴリの数は、異なる実施に従って様々であってよい。
【００４３】
いくつかの実施形態において、データセット２７０の記録２７２の夫々は、カテゴリ２７４の夫々に対応する値を含んでよい。例えば、第１記録２７２ａは、第１カテゴリ２７４ａに対応し得る値１と、第２カテゴリ２７４ｂに対応し得る値２とを含んでよい。いくつかの実施形態において、記録２７２の１つ以上は、カテゴリ２７４の１つ以上における値を有さなくてもよい。例えば、第１記録２７２ａは、第３カテゴリ２７４ｃに対応する値３を含まなくてもよい。その上、又は代替的に、値３は“ヌル”であってよい。本開示では、カテゴリ２７４の夫々は記録２７２の夫々に対応する値を有していると言う法が正確である。例えば、第１カテゴリ２７４ａは、第１記録２７２ａに対応する値１と、第２記録２７２ｂに対応する値５とを有してよい。
【００４４】
図２Ｂにおいて、データセット２７０はテーブルとして表されており、記録２７２は行として表され、カテゴリ２７４は列として表されている。図２Ｂにおけるデータセット２７０の提示は、実例のためである。データセット２７０は、特に、例えば、ベクトル、リスト、アレイ、又は行列のような、如何なる適切なデータ構造の形もとってよい。
【００４５】
カテゴリ２７４の値は、それらが含まれるカテゴリ２７４に基づいてよい。例えば、第１カテゴリ２７４ａは、例えば“年齢”のような、数値カテゴリであってよい。他の例として、第２カテゴリ２７４ｂは、例えば“名前”のような、文字列カテゴリであってよい。いくつかの実施形態において、カテゴリ２７４のいくつかは、多数のオプションの中の１つであることができるデータを含んでよい。例えば、第３カテゴリ２７４ｃは“目の色”であってよく、カテゴリ３の値の全ては、色のリストから選択されてよい。
【００４６】
データセット２７０は、対象カテゴリを含んでよい。対象カテゴリは、対象カテゴリとして指定されていてよいデータセット２７０のカテゴリであってよい。対象カテゴリは、機械学習システムの特定のタスク、モデルの目的、又はモデルが解析するよう構成される質問に基づき、指定されてよい。例えば、機械学習システムが、収入を予測する特定のタスクを実行している場合に、対象カテゴリは“年間所得”であってよい。
【００４７】
これより図２Ａに戻ると、データクリーニング２１０の間、クリーンデータ２１２はデータセット２０８に基づき生成されてよい。一般に、データクリーニング２１０の間、データは、そのデータが対象カテゴリ又は対象基準に無関係であるとのインジケーションに基づき、データセット２０８から除かれてよい。除かれたデータは、記録、値、及び／又はカテゴリを含んでよい。代替的に、又はその上、特定のカテゴリは、機械学習システムの特定の目的について関連がないことがあり得る。例えば、いくつかの実施形態において、“性別”は、ローンが認められるべきかどうかを判定するのに無関係であり得る。いくつかの実施形態において、データセット２０８のカテゴリは、対象カテゴリ又は対象基準に対するカテゴリの無関係のインジケーションに基づき、除かれてよい。無関係のインジケーションは、図１のＧＵＩ１０６から取得されてよい。いくつかの実施形態において、カテゴリの無関係のインジケーションは、自動的に生成されてもよい。更なる他の実施形態において、ＧＵＩ駆動のカテゴリ除外法及び自動的導出のカテゴリ除外法の組み合わせが使用されてもよい。
【００４８】
いくつかの実施形態において、カテゴリの無関係は、カテゴリの値と対象カテゴリの値又は対象基準を満足する対象カテゴリの値との低度の弁別関係に基づいてよい。いくつかの実施形態において、カテゴリの無関係は、無関係のカテゴリが冗長であることに基づいてよい。例えば、無関係のカテゴリは、データセット内の他のカテゴリとの高度な相関を有することがあり、よって、対象カテゴリに関する情報を予測するために使用され得る追加情報を加えない可能性がある。いくつかの実施形態において、カテゴリの無関係は、無関係なカテゴリの値が手を付けられないこと、例えば、データが破損しているか又は誤って報告若しくは記録に記録されていることに基づいてよい。
【００４９】
いくつかの実施形態において、データクリーニング２１０の間、無関係のカテゴリは、クリーンデータ２１２を生成するようデータセット２０８から除かれてよい。いくつかの実施形態において、無関係のカテゴリは、更なる処理を目的として、削除されるか、又は無関係とマークを付されてもよい。
【００５０】
いくつかの実施形態において、フロー２００は、決定木生成２２０を含んでよい。一般に、決定木生成２２０の間、決定木２２２は、クリーンデータ２１２を用いて、又はそれに基づき、生成されてよい。決定木２２２は、特に、例えば、Iterative  Dichotomiser  3（ＩＤ３）、Classification  And  Regression  Tree（ＣＡＲＴ）、又はChi-squared  Automatic  Interaction  Detector（ＣＨＡＩＤ）のような、決定木生成の如何なる適切な方法に従っても生成されてよい。決定木の例は、図２Ｃに関して与えられている。
【００５１】
図２Ｃは、本開示で記載される少なくとも１つの実施形態に従う、例となる決定木モデル２８０のブロック図である。決定木モデル２８０は、７つのノード、すなわち、まとめてノード２８２と呼ばれるルートノード２８２ａ、第１ブランチノード２８２ｂ、第２ブランチノード２８２ｃ、第１リーフノード２８２ｄ、第２リーフノード２８２ｅ、第３リーフノード２８２ｆ、及び第４リーフノード２８２ｇを含む。決定木モデル２８０が７つのノードを含む一方、これは、単に実例のためであり、ノード、ブランチノード、及び／又はリーフノードの数は、異なる実施に従って様々であってよい。いくつかの実施形態において、決定木モデル２８０は、ブランチノードの層を含んでもよい。例えば、ブランチノードは、他のブランチノードの親であってよい。
【００５２】
いくつかの実施形態において、決定木は、１つ以上の基準に従ってデータセットの記録を分割及び細分してよい。例えば、決定木モデル２８０はブランチノードを含んでよい。夫々のブランチノードはブランチ基準を含んでよい。ブランチ基準は、データセットの値に適用され得る論理テストを含んでよい。いくつかの実施形態において、夫々のブランチ基準は、１つのカテゴリの値に適用されてよい。例となるブランチ基準は、“５０歳より上の年齢”、“６万ドルよりも多い年間所得”、又は“性別は女性”を含む。いくつかの実施形態において、決定木の端は、ブランチ基準の結果を表してよい。例えば、いずれかのブランチノードの左端は、ブランチ基準を満足する値を有する記録に対応してよい。いずれかのブランチノードの右端は、ブランチ基準を満足しない値を有する記録に対応してよい。よって、例えば、第１リーフノード２８２ｄは、ルートノード２８２ａ及び第１ブランチノード２８２ｂのブランチ基準を満足する値を有する記録に対応してよい。他の例として、第３リーフノード２８２ｆは、ルートノード２８２ａのブランチ基準を満足しないが、第２ブランチノード２８２ｃのブランチ基準を満足する値を有する記録に対応してよい。
【００５３】
いくつかの実施形態において、ルートノードは、全ての記録に関連してよい。決定木の夫々のブランチノード及び夫々のリーフノードは、記録のサブセットに関連してよい。例えば、ルートノード２８２ａは、データセットの全ての記録に関連してよい。第１ブランチノード２８２ｂは、ルートノード２８２ａのブランチ基準を満足する記録に関連してよい。第２ブランチノード２８２ｃは、ルートノード２８２ａのブランチ基準を満足しない記録に関連してよい。
【００５４】
いくつかの実施形態において、決定木モデル２８０は、記録のカテゴリの値と対象基準との間の関係を表してよい。例えば、第１リーフノード２８２ｄは、ルートノード２８２ａのブランチ基準及び第１ブランチノード２８２ｂのブランチ基準を満足する記録を表してよい。第１リーフノード２８２ｄがルートノード２８２ａ及び第１ブランチノード２８２ｂのブランチ基準を満足するという情報は、記録のカテゴリの値と対象基準との間の関係の表現の部分であってよい。第１リーフノード２８２ｄは、第１リーフノード２８２ｄの記録のうちのどれくらいが対象基準を満足するかに関する情報を、例えば、パーセンテージとして、含んでよい。第１リーフノード２８２ｄの記録のうちのどれくらいが対象基準を満足するかに関する情報は、記録のカテゴリの値と対象基準との間の関係の表現の部分であってよい。
【００５５】
これより図２Ａに戻ると、いくつかの実施形態の間、フロー２００はカテゴリ選択２３０を含んでよい。カテゴリ選択２３０の間、クリーンデータ２１２のカテゴリは選択されてよい。一般に、カテゴリ選択２３０の間、クリーンデータ２１２は、決定木２２２に基づき、且つ、カテゴリの値と対象基準との間の関係に基づき、精緻化されてよい。カテゴリ選択２３０は、データセットからの１つ以上のカテゴリの除外を含んでよく、これはデータクリーニング２１０と類似し得る。しかし、カテゴリ選択２３０は、データクリーニング２１０と比べて更なる自動化を含んでよい。例えば、カテゴリ選択２３０は、特に、例えば、特徴重要度法、単変量テスト、フィルタ法、ラッパー法、又は埋め込み法のような、如何なる適切な特徴選択法も含んでよい。
【００５６】
いくつかの実施形態において、カテゴリ選択２３０の間、クリーンデータ２１２のカテゴリは、順位付けされたカテゴリの値と、対象基準を満足する対象カテゴリの値との間の関係に従って、順位付けされてよい。例えば、カテゴリの値と基準を満足する対象カテゴリの値との間の高度な弁別関係を有するカテゴリは、上位にあってよい。例えば、“教育レベル”のようなカテゴリは、“年間所得”の対象カテゴリと高度に相関し得る。これは、比較的高い“教育レベル”を含む複数の記録が比較的高い“年間所得”も含み得るからである。その上、又は代替的に、関係は逆相関であってもよい。例えば、“重罪判決”は、“年間所得”と逆相関し得る。更に、“教育レベル”のカテゴリは、“６万ドルよりも多い年間所得”の対象基準との高度な関係性を有し得る。特徴重要度法は、例えば、決定木２２２及び／又は順位付けされたカテゴリの値と対象基準との間の関係に従って、カテゴリを順位付けしてよい。
【００５７】
１つ以上の下位のカテゴリは、下位のカテゴリの順位付けに基づき、データセットの記録から除かれてよい。例えば、最下位のカテゴリはデータセットから除かれてよい。その上、又は代替的に、下位のカテゴリは、下位のカテゴリと対象基準との間の関係に基づき、除かれてよい。例えば、記録が対象基準を満足するかどうかを予測することにおけるモデルの第１精度が決定されてよい。また、記録が対象基準を満足するかどうかを予測することにおける、下位のカテゴリを含まないモデルの第２精度が決定されてよい。第２精度が第１精度から閾距離内にある場合に、下位のカテゴリは除かれてよい。例えば、特定のカテゴリが下位にあり、記録が対象基準を満足するかどうかを予測することにおける、その特定のカテゴリを除いたモデルの精度が、記録が対象基準を満足するかどうかを予測することにおける、その特定のカテゴリを含むモデルの精度の５％内にある場合には、その特定のカテゴリはデータセットから除かれてよい。精緻化されたデータセット２３２は、下位のカテゴリの除外後のクリーンデータ２１２を含んでよい。
【００５８】
いくつかの実施形態において、フロー２００は決定木生成２４０を含んでよい。一般に、決定木生成２４０の間、精緻化された決定木２４２は、精緻化されたデータセット２３２に基づき生成されてよい。決定木生成２４０は、決定木生成２２０と類似するか、又は同じであってよい。
【００５９】
いくつかの実施形態において、フロー２００はルール生成２５０を含んでよい。一般に、ルール生成２５０の間、精緻化された決定木２４２に基づく１つ以上のルール２５２が生成されてよい。
【００６０】
いくつかの実施形態において、精緻化された決定木２４２又は決定木２２２のブランチノードの１つ以上は、ルールノードとして指定されてよい。１つ以上のルールは、１つ以上のルールノードのブランチ基準に基づいてよい。ルールノードは、ルールノードのブランチ基準が、対象基準を満足する記録を、対象基準を満足しない記録から分けることに基づき、ブランチノードの中から指定されてよい。本開示においては、対象基準を満足する記録は、“白星”と呼ばれ得る。また、本開示においては、対象基準を満足しない記録は、“黒星”と呼ばれ得る。また、本開示においては、特定のノードに関連した記録の総数に対する、対象基準を満足するその特定のノードに関連した記録の比は、“Ｐｗｉｎ”と呼ばれ得る。よって、ルールノードは、ルールノードのブランチ基準が白星を黒星から分けることに基づき、指定されてよい。
【００６１】
いくつかの実施形態において、ブランチノードからのルールノードの指定は、１つ以上のステップを含んでよい。いくつかの実施形態において、対象基準を満足する第１対象値を含む記録よりも、対象基準を満足しない対象値を含む記録を多く含むブランチノード及びリーフノードであって、それらに関連した記録のサブセットを含むブランチノード及びリーフノードを含むノードのリストが、生成されてよい。例えば、リスト上のブランチノード及びリーフノードの夫々は、対象基準を満足する記録よりも多い、対象基準を満足しない記録に関連し得る。例えば、ノードのリストは、白星よりも黒星を多く含むノードのリストであってよい。
【００６２】
いくつかの実施形態において、ルールノードの指定に取り組むよう、１つ以上のノードはノードリストからプルーニングされてよい。プルーニングの目的は、どのノード及び／又はブランチ基準が対象基準に最も関係がある情報を提供するかを決定することであってよい。よって、プルーニングの目的は、より関係がない情報が抽出され得るノード、例えば、冗長なノードをプルーニングすることであってよい。
【００６３】
いくつかの実施形態において、プルーニングされるノードは、そのプルーニングされるノードが、ノードのリスト上にある親ノードの子ノードであることに基づき、プルーニングのために選択されてよい。例えば、図２Ｃに戻ると、第１リーフノード２８２ｄ及び第１ブランチノード２８２ｂがリスト上にある場合に、第１リーフノード２８２ｄは、第１ブランチノード２８２ｂがノードリスト上に残ることに基づき、除かれてよい。いくつかの実施形態において、第１リーフノード２８２ｄは、第１リーフノード２８２ｄが第１ブランチノード２８２ｂを考慮して冗長であり得るので、除かれてよい。その上、又は代替的に、第１リーフノード２８２ｄは、第１ブランチノード２８２ｂが更なる情報、又は第１リーフノード２８２ｄよりも関連がある情報を表し得るので、除かれてよい。
【００６４】
その上、又は代替的に、プルーニングされるノードは、そのプルーニングされるノードがリーフノードであることに基づき、プルーニングのために選択されてよいが、リーフノードの親ノードは、その親ノードが既にリスト上にない場合にリストに加えられてよい。例えば、再び図２Ｃに戻ると、第３リーフノード２８２ｆがリスト上にあり、第２ブランチノード２８２ｃがリスト上にない場合に、第３リーフノード２８２ｄはリストから除かれてよく、第２ブランチノード２８２ｃはリストに加えられてよい。いくつかの実施形態において、少なくともリーフノードはブランチ基準を含まなくてよいことから、対象基準と関係がある情報は、ブランチノードからと比べて、リーフノードからはそれほど得られない。よって、リーフノードを除いて、親ノードを加えることによって、リストは情報、又は対象基準により関係がある情報を得ることができる。
【００６５】
その上、又は代替的に、プルーニングされるノードは、そのプルーニングされるノードが、“不変”と指定されているカテゴリのブランチ基準を表すことに基づき、プルーニングのために選択されてよい。本開示において、不変と指定されているブランチ基準、カテゴリ、又はデータに基づくノードは、“不変ノード”と呼ばれ得る。例えば、第２ブランチノード２８２ｃのブランチ基準が、不変と指定されているデータのカテゴリに関する場合に、第２ブランチノード２８２ｃはリストから除かれてよい。不変と指定され得るカテゴリの例として、記録の“年齢”カテゴリ又は“目の色”カテゴリが不変と指定されてよい。不変の指定は、ＧＵＩ、例えば、図１のＧＵＩ１０６を通じて、行われてよい。不変の指定は、記録の基礎をなすデータが大きな困難なしには変更され得ないという概念に基づいてよい。例えば、記録が基づく人は、大きな困難なしには彼らの目の色を変えることができない。その上、又は代替的に、いくつかの目的のために、記録が基づく人は、彼らの年齢を下げることができない。不変ノードは、特定の解析において利用されてよく、他の解析においては利用されなくてもよい。そのような及び他の実施形態において、不変ノードは、それらが、他のブランチノードの情報よりも機械学習モデルの特定のタスクと関係がない情報を提供し得るということで、ノードのリストから除かれてもよい。
【００６６】
いくつかの実施形態において、１つ以上のノードがノードのリストから除かれた後、１つ以上の残りのノードがルールノードとして指定されてよい。
【００６７】
いくつかの実施形態において、ルールは対象基準に基づいてよい。例えば、ルールは、基準が対象基準を満足する可能性が更に高くなり得るデータの１つ以上のカテゴリに関する基準を含んでよい。例えば、対象基準が“６万ドルよりも多い年間所得”である場合に、ルールは、“６万ドルよりも多い年間所得”を有している記録の可能性を増し得る１つ以上のカテゴリに関する基準を含んでよい。
【００６８】
いくつかの実施形態において、ルールは、ルールノードのブランチ基準に基づき、且つ、それを含んでもよい。例えば、第１ブランチノード２８２ｂのブランチ基準が“１２年より長い教育レベル”であり得る場合に、第１ブランチノード２８２ｂの子ノードのＰｗｉｎに基づき、ルールは“１２年より長い教育レベル”を含んでよい。
【００６９】
その上、又は代替的に、ルールは前提条件を含んでもよい。ルールの前提条件は、ルールノードの親ノードの夫々のブランチ条件を含んでよい。例えば、再び図２Ｃに戻ると、ルートノード２８２ａのブランチ基準が“５０歳より上の年齢”である場合に、ルールは、“年齢が５０歳より上である場合”との前提条件を含んでよい。例えば、ルールは、“年齢が５０歳より上である場合に、６万ドルよりも多い年間所得を達成するよう、教育レベルは１２年より長いはずである”を含んでよい。
【００７０】
いくつかの実施形態において、ルールは、１つ以上のＰｗｉｎを含むか、又はそれに基づいてよい。例えば、ルールは、“年齢が５０歳より上である場合に、６万ドルよりも多い年間所得の確率７０％を達成するよう、教育レベルは１２年より長いはずである”を含んでよい。いくつかの実施形態において、ルールは、Ｐｗｉｎ間の比較を含んでよい。例えば、ルールは、“年齢が５０歳より上である場合に、６万ドルよりも多い年間所得を有する確率を６０％高めるよう、教育レベルは１２年より長いはずである”を含んでよい。
【００７１】
いくつかの実施形態において、フロー２００は予測２６０を含んでよい。一般に、予測２６０の間、予測データ２６２は、ルール２５２、精緻化された決定木２４２、精緻化されたデータセット２３２、決定木２２２、及び／又はクリーンデータ２１２に基づき生成されてよい。いくつかの実施形態において、予測データ２６２は、ルール２５２にのみ基づき形成されてよい。ルール２５２にのみ基づく予測データ２６２は、他の予測データ２６２よりも生成するのが速くなり得る。その上、又は代替的に、予測データ２６２は、精緻化された決定木２４２に基づいてもよい。精緻化された決定木２４２に基づく予測データ２６２は、機械学習モデル、例えば、精緻化された決定木２４２、を使用して結果を生成することを含んでよい。
【００７２】
いくつかの実施形態において、予測データ２６２は、仮想上の記録に基づいてもよい。例えば、対象カテゴリにおける値を含まなくてもよい仮想上の記録が取得されてよい。いくつかの実施形態において、仮想上の記録の対象カテゴリの値が生成されてもよい。仮想上の記録の対象カテゴリの値は、範囲又は確率を含んでよい。他の実施形態においては、仮想上の記録の対象カテゴリの値は、生成されなくてもよい。むしろ、そのような又は他の実施形態において、仮想上の記録は、その仮想上の記録が対象基準を満足する対象カテゴリの仮想上の値を含む可能性に関して、評価されてよい。例えば、仮想上の記録は“５０歳”の“年齢”及び“１１年”の“教育レベル”を含んでよい。仮想上の記録に基づく予測データ２６２は、“５０歳”の“年齢”及び“１１年”の教育レベルを有する記録が“６万ドル”より多い“年間所得”を含む確率、例えば、“１０％”の予測を含んでよい。
【００７３】
変更、追加、又は省略は、本開示の適用範囲から逸脱することなしにフロー２００に対して行われてよい。例えば、いくつかの実施形態において、データクリーニング２１０は省略されてもよい。そのような又は他の実施形態において、カテゴリ選択２３０は、“データセットから追加のカテゴリを除いて”よい。他の例として、カテゴリ選択２３０及び決定木生成２４０は省略されてもよい。そのような又は他の実施形態において、ルール生成２５０は、決定木２２２に基づいてもよい。更に、動作の順序は、異なる実施に従って様々であってよい。
【００７４】
図３は、本開示で記載される少なくとも１つの実施形態に従って配置され得る、例となるコンピューティングシステム３００のブロック図である。図３に表されるように、コンピューティングシステム３００は、プロセッサ３０２、メモリ３０４、データストレージ３０６、及び通信ユニット３０８を含んでよい。
【００７５】
一般に、プロセッサ３０２は、様々なコンピュータハードウェア又はソフトウェアモジュールを含む如何なる適切な特別目的又は汎用のコンピュータ、コンピューティングエンティティ、又はプロセッシングデバイスも含んでよく、如何なる適切な適用可能なコンピュータ可読記憶媒体に記憶されている命令も実行するよう構成されてよい。例えば、プロセッサ３０２は、マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、あるいは、プログラム命令を解釈及び／又は実行するよう且つ／あるいはデータを処理するよう構成された他のあらゆるデジタル又はアナログ回路を含んでよい。図３では単一のプロセッサとして表されているが、プロセッサ３０２は、ここで記載される動作をいくつでも個別的に又は集合的に実行するよう構成されたプロセッサをいくつでもいくつのネットワーク又は物理位置にわたっても含んでよい。いくつかの実施形態において、プロセッサ３０２は、メモリ３０２、データストレージ３０６、又はメモリ３０４及びデータストレージ３０６に記憶されているプログラム命令を解釈及び／又は実行し且つ／あるいはそれに記憶されているデータを処理してよい。いくつかの実施形態において、プロセッサ３０２は、データストレージ３０６からプログラム命令をフェッチし、プログラム命令をメモリ３０４にロードしてよい。プログラム命令がメモリ３０４にロードされた後、プロセッサ３０２は、プログラム命令、例えば、図２Ａ、図４及び図５２のフロー２００、方法４００、及び／又は方法５００に関して夫々記載されている１つ以上の動作を実行するための命令、を実行してよい。
【００７６】
メモリ３０４及びデータストレージ３０６は、コンピュータ実行可能命令又はデータ構造を運ぶか又は記憶しているコンピュータ可読記憶媒体又は１つ以上のコンピュータ可読記憶媒体を含んでよい。そのようなコンピュータ可読記憶媒体は、プロセッサ３０２のような汎用又は特別目的のコンピュータによってアクセスされ得る如何なる利用可能な媒体であってもよい。例として、制限なしに、そのようなコンピュータ可読記憶媒体は、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、電気的消去可能なプログラム可能リードオンリーメモリ（ＥＥＰＲＯＭ）、コンパクトディスク型リードオンリーメモリ（ＣＤ−ＲＯＭ）若しくは他の光ディスクストレージ、磁気ディスクストレージ若しくは他の磁気記憶デバイス、フラッシュメモリデバイス（例えば、固体状態メモリデバイス）、あるいは、コンピュータ実行可能命令又はデータ構造の形で所望のプログラムコードを搬送又は記憶するために使用されてよく且つ汎用又は特別目的のコンピュータによってアクセスされ得る他のあらゆる記憶媒体を含む非一時的なコンピュータ可読記憶媒体を含んでよい。先に挙げられたものの組み合わせも、コンピュータ可読記憶媒体の適用範囲内に含まれてよい。コンピュータ実行可能命令は、例えば、プロセッサ３０２に特定の動作又は動作群を実行させるよう構成された命令及びデータを含んでよい。
【００７７】
通信ユニット３０８は、記録、データセット、及び／又は仮想上のデータを受けるよう、且つ、記録、データセット、及び／又は仮想上のデータをデータストレージ３０６へ供給するよう構成されてよい。通信ユニット３０８は、コンピューティングシステム３００とネットワークとの間の通信を可能にするか又は助けるよう構成された如何なるデバイス、システム、コンポーネント、又はコンポーネントの集合も含んでよい。例えば、通信ユニット３０８は、制限なしに、モデム、ネットワークカード（無線若しくは有線）、赤外線通信デバイス、光通信デバイス、無線通信デバイス（例えば、アンテナ）、及び／又はチップセット（例えば、Ｂｌｕｅｔｏｏｔｈ（登録商標）デバイス、８０２．６デバイス（例えば、メトロポリタンエリアネットワーク（ＭＡＮ））、Ｗｉ−Ｆｉデバイス、ＷｉＭＡＸデバイス、セルラー通信設備、など）、及び／又は同様のものを含んでよい。通信ユニット３０８は、いくつかの例を挙げると、セルラーネットワーク、Ｗｉ−Ｆｉネットワーク、ＭＡＮ、光ネットワーク、などのようなあらゆるネットワーク、及び／又は遠隔デバイスを含む、本開示で記載される他のあらゆるデバイスともデータが交換されることを可能にしてよい。
【００７８】
変更、追加、又は省略は、本開示の適用範囲から逸脱することなしにコンピューティングシステム３００行われてよい。例えば、データストレージ３０６は、複数の場所に位置付けられ、ネットワークを通じてプロセッサ３０２によってアクセスされてよい。
【００７９】
図４Ａ、４Ｂ及び４Ｃは、本開示で記載される少なくとも１つの実施形態に従って配置され、機械学習に関連した動作を実行するよう構成された、例となる方法４００のフローチャートを表す。いくつかの実施形態において、方法４００に関連した動作のうちの１つ以上は、図２Ａのフロー２００の部分として実行されてよい。方法４００は、如何なる適切なシステム、装置、又はデバイスによっても実行されてよい。例えば、図３のコンピューティングシステム３００、又は図１のコンピューティングシステム１００は、方法４００に関連した動作のうちの１つ以上を実行してよい。別個のブロックにより表されているが、方法４００のブロックのうちの１つ以上に関連したステップ及び動作は、所望の実施に応じて、更なるブロックに分けられても、より少ないブロックにまとめられても、又は削除されてもよい。一般に、方法４００は、データセットを取得し、該データセットに基づきルールを生成し、ルールをディスプレイ上で提示してよい。
【００８０】
図４Ａを参照して、ブロック４０５で、データセットが取得されてよい。上述されたように、データセットは、例えば、図１のＧＵＩ１０６のような、ＧＵＩを通じて、取得又は選択されてよい。データセットは複数の記録を含んでよく、記録の夫々は１つ以上のカテゴリを含んでよい。例えば、図２Ｂを参照して、データセット２７０は記録２７２を含んでよく、記録２７２はカテゴリ２７４を含んでよい。
【００８１】
ブロック４０６で、データセットのカテゴリが、ＧＵＩのディスプレイ上で提示されてよい。
【００８２】
ブロック４０７で、提示されているカテゴリのインジケーションが受け取られてよい。例えば、ユーザは、１つ以上のカテゴリを選択して、該選択されたカテゴリ又は該選択されたカテゴリ内の値がデータセットから除かれるべきことを示してよい。
【００８３】
ブロック４０８で、指示されたカテゴリが、データセットの記録から除かれてよい。
【００８４】
ブロック４１０で、対象基準のインジケーションが取得されてよい。例えば、１つ以上のカテゴリがＧＵＩのディスプレイ上で提示されてよい。ユーザは、ＧＵＩのディスプレイ上でカテゴリを選択することによって、対象カテゴリとして指定されるべきカテゴリを指示してよい。その上、又は代替的に、ユーザは、ＧＵＩを介して、対象基準を入力してよい。対象基準は、関心があり得る対象カテゴリに対する基準を含んでよい。データセットの記録は、対象値と呼ばれ得る対象カテゴリの値を含んでよい。
【００８５】
ブロック４１５で、第１決定木モデルが取得されてよい。第１決定木モデル（例えば、図２Ｃの決定木モデル２８０）は、記録のカテゴリの値と対象基準との間の関係を表してよい。いくつかの実施形態において、第１決定木モデルは、データセットを用いて取得されてよく、あるいは、別なふうにデータセットに基づいてもよい。上述されたように、記録のカテゴリの値と対象基準との間の関係は、ブランチ基準と、対象基準を満足する記録の数とを含んでよい。例えば、関係は、ブランチ基準及び対象基準の両方を満足する記録の数を含んでもよい。
【００８６】
ブロック４２０で、データセットのカテゴリは、第１決定木モデルに基づき、且つ、順位付けされたカテゴリの値と対象基準との間の関係に基づき、順位付けされてよい。例えば、関係は、対象基準を満足する対象値を含む記録内のカテゴリの値どうしの間の相関関係を含んでもよい。例えば、相関関係は、対象基準を満足する対象値とともに、カテゴリにおける高い数値を含む記録を含んでもよい。カテゴリおける高い数値のうちの１つ以上は、カテゴリの高い数値を有する他の記録と相関されてよい。いくつかの実施形態において、カテゴリは、この又は他の特徴選択法によって順位付けされてもよい。
【００８７】
ブロック４２２で、データセットの選択されたカテゴリの値の視覚表現が、ＧＵＩにおいてディスプレイ上で提示されてよい。視覚表現は、選択されたカテゴリの値と対象値との間の関係に基づいてよい。例えば、１つ以上のカテゴリは、ユーザがカテゴリを選択するようＧＵＩと相互作用し得る方法で、ＧＵＩ上で表示されてよい。選択されたカテゴリの視覚表現は、ＧＵＩ上で生成及び表示されてよい。表示は、選択されたカテゴリと対象カテゴリ、対象値、及び対象基準との間の関係を明らかにし得る。
【００８８】
図４Ｂを参照して、ブロック４２５で、１つ以上の下位のカテゴリが、下位のカテゴリの順位付けに基づき、データセットの記録から除かれてよい。その上、又は代替的に、下位のカテゴリは、下位のカテゴリと対象基準との間の相関関係に基づき除かれてよい。例えば、下位のカテゴリは、下位のカテゴリと対象基準との間の相関関係を決定するよう解析されてよい。下位のカテゴリと対象基準との間の相関関係が閾値を下回る場合には、下位のカテゴリはデータセットの記録から除かれてよい。
【００８９】
ブロック４３０で、第２決定木モデルが、下位のカテゴリの除外後のデータセットを用いて生成されてよい。第２決定木モデルは、ルートノード、１つ以上のリーフノード、及び１つ以上のブランチノードを含んでよい。例えば、図２Ｃを参照して、決定木モデル２８０は、ルートノード２８２ａと、ブランチノード２８２ｂ及び２８２ｃと、リーフノード２８２ｄ、２８２ｅ、２８２ｆ及び２８２ｇとを含んでよい。ブランチノードの夫々は、カテゴリのうちの１つのブランチ基準を表してよい。ブランチノードの夫々についてのブランチ基準は、対象基準を満足する対象値と、候補ブランチ基準を満足する他のカテゴリの値との間の関係に基づき、生成されてよい。ブランチノードの夫々についてのブランチ基準は、第２決定木モデルの生成の部分として選択されてよい。
【００９０】
ブロック４３５で、ブランチノードのうちのあるブランチノードがプルーニングされてよい。プルーニングの目的は、他のブランチノードよりも対象基準と関係がない情報を提供し得るブランチノードを除くことを含んでよい。いくつかの実施形態において、プルーニングされるブランチノードは、そのプルーニングされるブランチノードに関連した記録が、対象基準を満足する記録より、対象基準を満足しない記録を多く含むことに基づき、プルーニングのために選択されてよい。例えば、プルーニングされるブランチノードは、そのプルーニングされるブランチノードが白星よりも多く黒星に関連付けられていることに基づき、プルーニングのために選択されてよい。いくつかの実施形態において、１つよりも多いブランチノードがプルーニングされてよい。
【００９１】
ブロック４４０で、残りのブランチノードのうちの少なくとも１つのブランチノードがルールノードとして指定されてよく、このルールノードに基づき、ルールが生成されてよい。１つ以上のプルーニングされるブランチノードのプルーニングの後、残りのブランチノードは、１つ以上のプルーニングされたブランチノードよりも対象基準と関係がある情報を提供し得る。ルールノードとしての残りのブランチノードからの少なくとも１つの指定は、残りのブランチノードが、１つ以上のプルーニングされたブランチノードよりも対象基準と関係がある情報を提供することに基づいてよい。
【００９２】
ブロック４４５で、ルールが、ルールノードのブランチ基準に基づき生成されてよい。例えば、ルールは、ブランチ基準を満足するカテゴリの値と、対象基準を満足する対象値との間の関係を含む記述又は式を含んでよい。いくつかの実施形態において、ルールは、１つ以上のカテゴリと対象基準との間の関係の表現を含んでよい。そのような及び他の実施形態において、ルールは、ルールノードの１つ以上の親ノードに基づく前提条件を含んでもよい。その上、又は代替的に、ルールは、ルールノードのブランチ基準に基づく事後条件を含んでもよい。例えば、ルールは、前提条件と関係があり得る“when”句と、事後条件と関係がある“then”句とを含んでよい。
【００９３】
ブロック４５０で、ルールがＧＵＩにおいてディスプレイ上で提示されてよい。
【００９４】
ブロック４５５で、対象基準を満足する対象カテゴリの値を有している記録の第１パーセンテージのインジケーションが、ＧＵＩから受け取られてよい。例えば、第１ＰｗｉｎのインジケーションがＧＵＩに入力されてよい。
【００９５】
図４Ｃを参照して、ブロック４６０で、記録の組がデータセットから選択されてよい。例えば、記録の組は、その記録の組が、対象基準を満足する記録の第２パーセンテージを含むことに基づき、選択されてよい。ここで、第２パーセンテージは、対象基準を満足する記録の他の組の１つ以上の他のパーセンテージよりもブロック４５５の第１パーセンテージに近くてよい。その上、又は代替的に、第２パーセンテージは、第１パーセンテージの閾距離内にあってよい。例えば、記録の組は、ブロック４５５の第１Ｐｗｉｎから閾距離、例えば５％内にある第２Ｐｗｉｎを含むように、データセットから選択されてよい。
【００９６】
ブロック４６１で、記録の組の１つ以上の値がＧＵＩのディスプレイ上で提示されてよい。
【００９７】
ブロック４５６で、データセット内に含まれていない追加の記録の値が受け取られてよい。追加の記録は、ルールの適用性をユーザに証明するのに役立ち得る仮想上の記録であってよい。その上、又は代替的に、ＧＵＩは、機械学習モデルによって提案されないデータの他の操作を通じて、記録を、それほど望ましくないクラスから、より望ましいクラスへ変更する代替の方法を提供してもよい。ＧＵＩを通じて、いくつかの実施形態において、追加の記録の値は、ブロック４６０で選択された記録の組に基づいてよく、あるいは、別なふうにその記録の組と関係があってよい。いくつかの実施形態において、追加の記録は、ルールと関係があってよく、例えば、追加の記録は、ルールの適用性を証明し得る値を含んでよい。追加の記録の値の夫々は、記録のカテゴリのサブセットの中の１つのカテゴリに対応してよい。カテゴリのサブセットは、対象カテゴリを含んでも又は含まなくてもよい。例えば、いくつかの事例で、追加の記録は、対象カテゴリを除いてデータセットのカテゴリの夫々における値を含んでよい。
【００９８】
ブロック４６６で、予測が、追加の記録の値に基づき、追加の記録が対象基準を満足し得る可能性に関して行われ得る。
【００９９】
ブロック４６７で、予測がＧＵＩのディスプレイ上で表示されてよい。
【０１００】
ブロック４７０で、追加の記録のカテゴリのうちの１つのカテゴリについての新しい値が、ＧＵＩから受け取られてよい。例えば、追加の記録のカテゴリのうちの１つのカテゴリについての値は、変更されてもよい。値は、ユーザが、ＧＵＩに表示されている追加の記録を変更するようＧＵＩと相互作用することによって、変更されてよい。
【０１０１】
その上、又は代替的に、方法４００は、新しい値を含む追加の記録の値に基づき、追加の記録が対象基準を満足する可能性があるかどうかを予測することを含んでよい。新しい値に関する予測は、ブロック４６６について上述された方法と類似した又はそれに相当する方法で行われてよいが、新しい値に基づき実行される。その上、又は代替的に、方法４００は、予測の結果をＧＵＩで表示することを含んでもよい。新しい値に関する予測の表示は、ブロック４６７について上述された方法と類似した又はそれに相当する方法で行われてよい。
【０１０２】
変更、追加、又は省略は、本開示の適用範囲を逸脱することなしに方法４００に対して行われてよい。例えば、いくつかの実施形態において、ブロック４１０は、省略されても、あるいは、ブロック４０５より前に、又はブロック４０５と略同時に行われてもよい。例えば、データセットが取得される場合に、対象カテゴリ及び／又は対象基準は前もって取得され又は知られていてよい。他の例として、ブロック４１５、ブロック４２０、及びブロック４２５は、省略されてもよい。そのような又は他の実施形態において、第２決定木モデルは、第１決定木モデルの必要なく生成されてよい。更に、動作の順序は、異なる実施に従って様々であってよい。例えば、ブロック４１０は、ブロック４０６より前に、例えば、ブロック４０５と略同時に行われてもよい。他の例として、ブロック４１０は、ブロック４０６の後に、且つ、ブロック４０７より前又はそれと略同時に、行われてもよい。
【０１０３】
図５は、本開示で記載される少なくとも１つの実施形態に従って、決定木からブランチノードをプルーニングすることに関連した動作を実行するよう構成された、例となる方法５００のフローチャートである。いくつかの実施形態において、方法５００に関連した動作のうちの１つ以上は、図２Ａのフロー２００の部分として実行されてよい。方法５００は、如何なる適切なシステム、装置、又はデバイスによっても実行されてよい。例えば、図３のコンピューティングシステム３００、又は図１のコンピューティングシステム１００は、方法５００に関連した動作のうちの１つ以上を実行してよい。別個のブロックとして表されているが、方法５００のブロックのうちの１つ以上に関連したステップ及び動作は、所望の実施に応じて、更なるブロックに分けられても、より少ないブロックにまとめられても、又は削除されてもよい。一般に、方法５００は、ノードのリストを生成し、ノードのリストから１つ以上のノードを除いてよい。いくつかの実施形態において、方法５００は、図４の方法４００の部分であるか、又はそれに含まれてよい。例えば、方法５００は、図４の方法４００のブロック４３５の一実施の例であってよい。
【０１０４】
ブロック５０５で、決定木のブランチノード及び／又はリーフノードを含むノードのリストが生成されてよい。例えば、図４のブロック４３５の実施において、決定木は、図４の方法４００の第２決定木に対応してよい。そのような又は他の実施形態において、決定木は、図４の方法４００の第１決定木に対応してもよい。
【０１０５】
そのような及び他の実施形態において、ノードのリストの各ノードは、記録の組に関連してよく、記録の各組は、対象基準を満足する対象値を含む記録よりも、対象基準を満足しない対象値を含む記録を多く含んでよい。例えば、ノードのリストは、白星よりも多く黒星に関連する決定木のブランチノード及びリーフノードを含んでよい。
【０１０６】
ブロック５１０で、第１子ノードが、その第１子ノードがノードのリスト内で第１親ノードを有していることに基づき、ノードのリストから除かれてよい。例えば、第１子ノードは、その第１子ノードが第１親ノードを考慮して冗長であり得るということで、除かれてよい。その上、又は代替的に、第１子ノードは、第１親ノードが第１子ノードよりも多い情報又はより関連する情報を含み得るということで、除かれてよい。
【０１０７】
ブロック５１５で、第２子ノードがノードのリストから除かれてよい。例えば、第２子ノードは、その第２子ノードがリーフノードであることに基づき、除かれてよい。例えば、ブランチノードからよりも、リーフノードから得られる情報は、対象基準にそれほど関係がない。
【０１０８】
ブロック５２０で、第２親ノードがノードのリストに加えられてよい。そのような及び他の実施形態において、第２親ノードは、第２子ノードをもたらしたブランチ基準を含んでよい。いくつかの実施形態において、第２親ノードは、ブロック５２０より前にノードのリスト上に含まれなくてもよい。いくつかの実施形態において、親ノードをノードのリストに加えることによって、対象基準と関係がある情報が得られる。
【０１０９】
ブロック５２５で、ノードが、そのノードのブランチカテゴリが基づくデータが“不変”と指定されていることに基づき、ノードのリストから除かれてよい。そのような及び他の実施形態において、不変ノードは、その不変ノードが、他のブランチノードの情報よりも機械学習モデルの特定のタスクとそれほど関係がない情報を提供し得るということで、除かれてよい。
【０１１０】
変更、追加、又は省略は、本開示の適用範囲から逸脱することなしに方法５００に対して行われてよい。例えば、いくつかの実施形態において、ブロック５１０又は５２５は省略されてもよい。他の例として、ブロック５１５及びブロック５２０は省略されてもよい。更には、動作の順序は、異なる実施に従って様々であってよい。
【０１１１】
当業者に明らかなように、ここで開示されるフロー２００、方法４００、方法５００並びに他のプロセス及び方法に関して、プロセス及び方法において実行される機能は、別の順序で実施されてもよい。更に、説明されているステップ及び動作は、単に例として与えられており、ステップ及び動作の一部は、開示されている実施形態の本質から逸脱することなしに、任意であっても、より少ないステップ及び動作にまとめられても、又は更なるステップへと広げられてもよい。
【０１１２】
ここで記載される実施形態は、以下で更に詳細に説明されるように、様々なコンピュータハードウェア又はソフトウェアモジュールを含む特別目的又は汎用のコンピュータの使用を含んでよい。
【０１１３】
ここで記載される実施形態は、コンピュータ実行可能命令又はデータ構造を運ぶか又は記憶しているコンピュータ可読媒体を用いて、実装されてもよい。そのようなコンピュータ可読媒体は、汎用又は特別目的のコンピュータによってアクセスされ得る如何なる利用可能な媒体であってもよい。例として、制限なしに、そのようなコンピュータ可読媒体は、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、電気的消去可能なプログラム可能リードオンリーメモリ（ＥＥＰＲＯＭ）、コンパクトディスク型リードオンリーメモリ（ＣＤ−ＲＯＭ）若しくは他の光ディスクストレージ、磁気ディスクストレージ若しくは他の磁気記憶デバイス、フラッシュメモリデバイス（例えば、固体状態メモリデバイス）、あるいは、コンピュータ実行可能命令又はデータ構造の形で所望のプログラムコードを携行又は記憶するために使用され得且つ汎用又は特別目的のコンピュータによってアクセスされ得る如何なる他の記憶媒体も含む非一時的なコンピュータ可読記憶媒体を含んでよい。そのような及び他の実施形態において、本明細書で説明される語“一時的な”は、In  re  Nuijten,  500  F.3d  1346のFederal  Circuit判決（Fed.  Cir.  2007）において特許可能な対象の適用範囲外にあると認められたような一時的な媒体のみを除くと解釈されるべきである。先に挙げられたものの組み合わせも、コンピュータ可読媒体の適用範囲内に含まれてよい。
【０１１４】
コンピュータ実行可能命令は、例えば、汎用のコンピュータ、特別目的のコンピュータ、又は特別目的のプロセッシングデバイス（例えば、１つ以上のプロセッサ）に特定の機能又は機能群を実行させる命令及びデータを含む。構造的な特徴及び／又は方法論的な動作に特有の言語で対象が記載されてきたが、添付の特許請求の範囲で定義されている対象は、必ずしも、上記の具体的な特徴又は動作に制限されないことが理解されるべきである。むしろ、上記の具体的な特徴又は動作は、特許請求の範囲を実施する形態の例として開示されている。
【０１１５】
ここで使用されるように、語“モジュール”又は“コンポーネント”は、モジュール若しくはコンポーネントの動作を実行するよう構成された特定のハードウェア実施、並びに／又はコンピューティングシステムの汎用ハードウェア（例えば、コンピュータ可読媒体、プロセッシングデバイス、など）によって記憶及び／若しくは実行され得るソフトウェアオブジェクト若しくはソフトウェアルーチンを指し得る。いくつかの実施形態において、ここで記載される種々のコンポーネント、モジュール、エンジン、及びサービスは、コンピューティングシステムで（例えば、別個のスレッドとして）実行するオブジェクト又はプロセスとして実装されてもよい。
【０１１６】
ここで記載されるシステム及び方法の一部は、概して、（汎用ハードウェアによって記憶及び／又は実行される）ソフトウェアにおいて実装されるものとして記載されているが、特定のハードウェア実施、又はソフトウェア及び特定のハードウェア実施の組み合わせも可能であり、考えられている。本明細書において、“コンピューティングエンティティ”は、ここで以前に定義されたあらゆるコンピューティングシステム、又はコンピューティングシステムで実行されるあらゆるモジュール若しくはモジュールの組み合わせであってよい。
【０１１７】
ここで、特に添付の特許請求の範囲（例えば、添付の特許請求の本文）で使用される語は、一般的に、“非限定的な（open）”用語として意図されている（例えば、語「含んでいる（including）」は、“〜を含んでいるが、〜に制限されない”との意に解釈されるべきであり、語「備えている（having）」は、「少なくとも〜を備えている」との意に解釈されるべきであり、語「含む（includes）」は、“〜を含むが、〜に制限されない”との意に解釈されるべきである、など。）。
【０１１８】
加えて、導入されたクレーム記載（introduced  claim  recitation）において特定の数が意図される場合、そのような意図は当該クレーム中に明確に記載され、そのような記載がない場合は、そのような意図も存在しない。例えば、理解を促すために、後続の添付された特許請求の範囲では、「少なくとも１つの（at  least  one）」及び「１つ以上の（one  or  more）」といった導入句を使用し、クレーム記載を導入することがある。しかし、このような句を使用するからといって、「a」又は「an」といった不定冠詞によりクレーム記載を導入した場合に、たとえ同一のクレーム内に、「１つ以上の」又は「少なくとも１つの」といった導入句と「a」又は「an」といった不定冠詞との両方が含まれるとしても、当該導入されたクレーム記載を含む特定のクレームが、当該記載事項を１しか含まない例に限定されるということが示唆されると解釈されるべきではない（例えば、「a」及び／又は「an」は、「少なくとも１つの」又は「１つ以上の」を意味すると解釈されるべきである。）。定冠詞を使用してクレーム記載を導入する場合にも同様のことが当てはまる。
【０１１９】
更には、導入されたクレーム記載において特定の数が明示されている場合であっても、そのような記載は、通常、少なくとも記載された数を意味するように解釈されるべきであることは、当業者には理解されるであろう（例えば、他に修飾語のない、単なる「２つの記載事項」という記載がある場合、この記載は、少なくとも２つの記載事項、又は２つ以上の記載事項を意味する。）。更に、「Ａ、Ｂ及びＣなどのうち少なくとも１つ」又は「Ａ、Ｂ及びＣなどのうちの１つ以上」に類する表記が使用される場合、一般的に、そのような構造は、Ａのみ、Ｂのみ、Ｃのみ、ＡとＢの両方、ＡとＣの両方、ＢとＣの両方、及び／又はＡとＢとＣの全て、などを含むよう意図される。例えば、語「及び／又は（and/or）」の使用は、このように解釈されるよう意図される。
【０１２０】
更に、２つ以上の選択可能な用語を表す如何なる離接語及び／又は離接句も、明細書、特許請求の範囲、又は図面のいずれであろうと、それら用語のうちの１つ、それらの用語のうちのいずれか、あるいは、それらの用語の両方を含む可能性を意図すると理解されるべきである。例えば、「Ａ又はＢ」という句は、「Ａ又はＢ」、あるいは、「Ａ及びＢ」の可能性を含むことが理解されるべきである。
【０１２１】
加えて、語「第１（first）」、「第２（second）」、「第３（third）」などの使用は、要素の特定の順序又は数を示すために本願で必ずしも使用されているわけではない。一般に、語「第１」、「第２」、「第３」などは、異なる要素どうしを総称的な識別子として区別するために使用される。語「第１」、「第２」、「第３」などが特定の順序を示すとの明示がない限りは、それらの語が特定の順序を示すと理解されるべきではない。更には、語「第１」、「第２」、「第３」などが要素の特定の数を示すとの明示がない限りは、それらの語が要素の特定の数を示すと理解されるべきではない。例えば、第１のウィジェットは、第１の側面を有するものとして記載されることがあり、第２のウィジェットは、第２の側面を有するものとして記載されることがある。第２のウィジェットに対する語「第２の側面」の使用は、第２のウィジェットのその側面を第１のウィジェットの「第１の側面」と区別するためであって、第２のウィジェットが２つの側面を有していることを示すためではない。
【０１２２】
ここで挙げられている全ての例及び条件付き言語は、当該技術の促進に本発明者によって寄与される概念及び本発明を読者が理解するのを助ける教育上の目的を意図され、そのような具体的に挙げられている例及び条件に制限されないと解釈されるべきである。本開示の実施形態が詳細に記載されてきたが、様々な変更、置換、及び代替が、本開示の主旨及び適用範囲から逸脱することなしに行われてよい。
【０１２３】
上記の実施形態に加えて、以下の付記を開示する。
（付記１）
複数の記録を含み、該複数の記録の夫々が複数のカテゴリにおける値を含み、該複数のカテゴリのうちの１つが対象カテゴリであるデータセットを取得することと、
対象基準のインジケーションを取得することであり、前記複数の記録のうちの第１組の記録が、前記対象基準を満足する前記対象カテゴリの第１対象値を夫々含む、前記取得することと、
前記複数の記録の前記複数のカテゴリの前記値と前記対象基準との間の関係を表す第１決定木モデルを、前記データセットを用いて取得することと、
前記第１決定木モデルに基づき、且つ、順位付けされたカテゴリの値と前記対象基準との間の関係に基づき、前記複数のカテゴリを順位付けすることと、
下位のカテゴリの順位付けに基づき、前記データセットの前記複数の記録から、１つ以上の前記下位のカテゴリを除くことと、
ルートノード、複数のリーフノード、及び複数のブランチノードを含み、該複数のブランチノードの夫々が前記複数のカテゴリのうちの１つのカテゴリのブランチ基準を表し、前記複数のブランチノードの夫々についての前記ブランチ基準が、前記対象基準を満足する前記第１対象値と、前記ブランチ基準を満足する前記複数のカテゴリのうちの前記１つのカテゴリの値との間の関係に基づき選択される第２決定木モデルを、前記下位のカテゴリが前記データセットから除かれた状態で該データセットを用いて生成することと、
前記複数のブランチノードのうちのあるブランチノードをプルーニングすることであり、該プルーニングされるブランチノードは、該プルーニングされるブランチノードに関連した前記データセットの第２組の記録が、前記対象基準を満足する前記第１対象値を含む前記第１組の記録の中の記録よりも、前記対象基準を満足しない第２対象値を含む記録を多く含むことに基づき、プルーニングのために選択される、前記プルーニングすることと、
残りのブランチノードのうちの少なくとも１つをルールノードとして指定することと、
前記ルールノードのブランチ基準に基づきルールを生成することと、
グラフィカルユーザインターフェイスにおいてディスプレイ上で前記ルールを提示することと
を有する方法。
（付記２）
前記グラフィカルユーザインターフェイスにおいて前記ディスプレイ上で前記データセットの前記複数のカテゴリを提示することと、
あるカテゴリのインジケーションを前記グラフィカルユーザインターフェイスから受けることと、
当該カテゴリを前記データセットの記録から除くことと
を更に有する付記１に記載の方法。
（付記３）
当該方法は、選択されたカテゴリの値と対象値との間の関係に基づき、前記データセットの前記選択されたカテゴリの値の視覚表現を前記グラフィカルユーザインターフェイスにおいて前記ディスプレイ上で提示することを更に有する、
付記１に記載の方法。
（付記４）
前記対象基準を満足する前記第１対象値を含む前記第１組の記録の中の記録よりも、前記対象基準を満足しない第３対象値を含む記録を多く含む前記複数のブランチノード及び前記複数のリーフノードに関連した記録のサブセットを含む前記複数のブランチノード及び前記複数のリーフノードを含むノードのリストを生成することと、
第１子ノードが前記ノードのリストにおいて第１親ノードを有することに基づき、該第１子ノードを前記ノードのリストから除くことと、
前記ノードのリストから第２子ノードを除くことと、
前記第２子ノードの親ノードである第２親ノードを前記ノードのリストに加えることと
を更に有する付記１に記載の方法。
（付記５）
前記ルールは、前記ルールノードの親ノードに基づく前提条件と、前記ルールノードの前記ブランチ基準に基づく事後条件とを含む、
付記１に記載の方法。
（付記６）
当該方法は、
前記対象基準を満足する前記対象カテゴリの値を有する記録の第１パーセンテージのインジケーションを前記グラフィカルユーザインターフェイスから受けることと、
前記対象基準を満足する記録の第２パーセンテージを有する第２組の記録を前記データセットから選択することであり、前記第２パーセンテージは、前記第１パーセンテージの閾距離内にある、前記選択することと、
前記第２組の記録の１つ以上の値を前記グラフィカルユーザインターフェイスにおいて前記ディスプレイ上で提示することと
を更に有する、
付記１に記載の方法。
（付記７）
当該方法は、
前記データセットに含まれていない追加記録の複数の値を受けることであり、該複数の値の夫々は、前記複数の記録のカテゴリのサブセットの中の異なるカテゴリに対応し、該カテゴリのサブセットは前記対象カテゴリを含まない、前記受けることと、
前記追加記録の前記複数の記録に基づき、前記追加記録が前記対象基準を満足する第３対象値を含む可能性があるかどうかを予測することと、
前記追加記録が前記対象基準を満足する可能性があるかどうかを前記予測することの結果を前記グラフィカルユーザインターフェイスで表示することと
を更に有する、
付記１に記載の方法。
（付記８）
当該方法は、
前記追加記録の前記カテゴリのサブセットのうちの１つのカテゴリについての新しい値を前記グラフィカルユーザインターフェイスから受けることと、
前記追加記録の前記複数の値が前記新しい値を含むことに基づき、該新しい値を含む前記追加記録が、前記対象基準を満足する第４対象値を含む可能性があるかどうかを予測することと、
前記新しい値を含む前記追加記録が前記対象基準を満足する可能性があるかどうかを前記予測することの結果を前記グラフィカルユーザインターフェイスで表示することと
を更に有する、
付記７に記載の方法。
（付記９）
少なくとも１つのプロセッサによって実行される場合に、システムに付記１に記載の方法を実行させるか又は実行するよう指示する１つ以上の命令を記憶するよう構成された少なくとも１つの非一時的なコンピュータ可読媒体。
（付記１０）
少なくとも１つのプロセッサによって実行される場合に、システムに、
複数の記録を含み、該複数の記録の夫々が複数のカテゴリにおける値を含み、該複数のカテゴリのうちの１つが対象カテゴリであるデータセットを取得することと、
対象基準のインジケーションを取得することであり、前記複数の記録のうちの第１組の記録が、前記対象基準を満足する前記対象カテゴリの第１対象値を夫々含む、前記取得することと、
ルートノード、複数のリーフノード、及び複数のブランチノードを含み、該複数のブランチノードの夫々が前記複数のカテゴリのうちの１つのカテゴリのブランチ基準を表し、前記複数のブランチノードの夫々についての前記ブランチ基準が、前記対象基準を満足する前記第１対象値と、前記ブランチ基準を満足する前記複数のカテゴリのうちの前記１つのカテゴリの値との間の関係に基づき選択される決定木モデルを、前記データセットを用いて生成することと、
前記複数のブランチノードのうちのあるブランチノードをプルーニングすることであり、該プルーニングされるブランチノードは、該プルーニングされるブランチノードに関連した前記データセットの第２組の記録が、前記対象基準を満足する前記第１対象値を含む前記第１組の記録の中の記録よりも、前記対象基準を満足しない第２対象値を含む記録を多く含むことに基づき、プルーニングのために選択される、前記プルーニングすることと、
残りのブランチノードのうちの少なくとも１つをルールノードとして指定することと、
前記ルールノードのブランチ基準に基づきルールを生成することと、
グラフィカルユーザインターフェイスにおいてディスプレイ上で前記ルールを提示することと
を有する動作を実行させるか又は実行するよう指示する１つ以上の命令を記憶するよう構成された少なくとも１つの非一時的なコンピュータ可読媒体。
（付記１１）
前記動作は、前記決定木モデルを生成することより前に、
第２決定木モデルを、前記データセットを用いて取得することと、
前記第２決定木モデルに基づき、且つ、順位付けされたカテゴリの値と前記対象基準との間の関係に基づき、前記複数のカテゴリを順位付けすることと、
下位のカテゴリの順位付けに基づき、前記データセットの前記複数の記録から、１つ以上の前記下位のカテゴリを除くことと
を更に有し、
前記決定木モデルを、前記データセットを用いて生成することは、前記下位のカテゴリが前記データセットから除かれた状態で該データセットに基づく、
付記１０に記載の非一時的なコンピュータ可読媒体。
（付記１２）
前記動作は、
前記グラフィカルユーザインターフェイスにおいて前記ディスプレイ上で前記データセットの前記複数のカテゴリを提示することと、
あるカテゴリのインジケーションを前記グラフィカルユーザインターフェイスから受けることと、
当該カテゴリを前記データセットの記録から除くことと
を更に有する、
付記１０に記載の非一時的なコンピュータ可読媒体。
（付記１３）
前記動作は、選択されたカテゴリの値と対象値との間の関係に基づき、前記データセットの前記選択されたカテゴリの値の視覚表現を前記グラフィカルユーザインターフェイスにおいて前記ディスプレイ上で提示することを更に有する、
付記１０に記載の非一時的なコンピュータ可読媒体。
（付記１４）
前記動作は、
前記対象基準を満足する前記第１対象値を含む前記第１組の記録の中の記録よりも、前記対象基準を満足しない第３対象値を含む記録を多く含む前記複数のブランチノード及び前記複数のリーフノードに関連した記録のサブセットを含む前記複数のブランチノード及び前記複数のリーフノードを含むノードのリストを生成することと、
第１子ノードが前記ノードのリストにおいて第１親ノードを有することに基づき、該第１子ノードを前記ノードのリストから除くことと、
前記ノードのリストから第２子ノードを除くことと、
前記第２子ノードの親ノードである第２親ノードを前記ノードのリストに加えることと
を更に有する、
付記１０に記載の非一時的なコンピュータ可読媒体。
（付記１５）
前記ルールは、前記ルールノードの親ノードに基づく前提条件と、前記ルールノードの前記ブランチ基準に基づく事後条件とを含む、
付記１０に記載の非一時的なコンピュータ可読媒体。
（付記１６）
前記動作は、
前記対象基準を満足する前記対象カテゴリの値を有する記録の第１パーセンテージのインジケーションを前記グラフィカルユーザインターフェイスから受けることと、
前記対象基準を満足する記録の第２パーセンテージを有する第２組の記録を前記データセットから選択することであり、前記第２パーセンテージは、前記第１パーセンテージの閾距離内にある、前記選択することと、
前記第２組の記録の１つ以上の値を前記グラフィカルユーザインターフェイスにおいて前記ディスプレイ上で提示することと
を更に有する、
付記１０に記載の非一時的なコンピュータ可読媒体。
（付記１７）
前記動作は、
前記データセットに含まれていない追加記録の複数の値を受けることであり、該複数の値の夫々は、前記複数の記録のカテゴリのサブセットの中の異なるカテゴリに対応し、該カテゴリのサブセットは前記対象カテゴリを含まない、前記受けることと、
前記追加記録の前記複数の記録に基づき、前記追加記録が前記対象基準を満足する第３対象値を含む可能性があるかどうかを予測することと、
前記追加記録が前記対象基準を満足する可能性があるかどうかを前記予測することの結果を前記グラフィカルユーザインターフェイスで表示することと
を更に有する、
付記１０に記載の非一時的なコンピュータ可読媒体。
（付記１８）
前記動作は、
前記追加記録の前記カテゴリのサブセットのうちの１つのカテゴリについての新しい値を前記グラフィカルユーザインターフェイスから受けることと、
前記追加記録の前記複数の値が前記新しい値を含むことに基づき、前記新しい値を含む前記追加記録が、前記対象基準を満足する第４対象値を含む可能性があるかどうかを予測することと、
前記新しい値を含む前記追加記録が前記対象基準を満足する可能性があるかどうかを前記予測することの結果を前記グラフィカルユーザインターフェイスで表示することと
を更に有する、
付記１７に記載の非一時的なコンピュータ可読媒体。
（付記１９）
１つ以上の命令を記憶するよう構成された１つ以上のコンピュータ可読媒体と、該１つ以上のコンピュータ可読媒体へ結合された１つ以上のプロセッサとを有するシステムであって、
前記１つ以上のプロセッサは、当該システムに、
複数の記録を含み、該複数の記録の夫々が複数のカテゴリにおける値を含み、該複数のカテゴリのうちの１つが対象カテゴリであるデータセットを取得することと、
対象基準のインジケーションを取得することであり、前記複数の記録のうちの第１組の記録が、前記対象基準を満足する前記対象カテゴリの第１対象値を夫々含む、前記取得することと、
ルートノード、複数のリーフノード、及び複数のブランチノードを含み、該複数のブランチノードの夫々が前記複数のカテゴリのうちの１つのカテゴリのブランチ基準を表し、前記複数のブランチノードの夫々についての前記ブランチ基準が、前記対象基準を満足する前記第１対象値と、前記ブランチ基準を満足する前記複数のカテゴリのうちの前記１つのカテゴリの値との間の関係に基づき選択される決定木モデルを、前記データセットを用いて生成することと、
前記複数のブランチノードのうちのあるブランチノードをプルーニングすることであり、該プルーニングされるブランチノードは、該プルーニングされるブランチノードに関連した前記データセットの第２組の記録が、前記対象基準を満足する前記第１対象値を含む前記第１組の記録の中の記録よりも、前記対象基準を満足しない第２対象値を含む記録を多く含むことに基づき、プルーニングのために選択される、前記プルーニングすることと、
残りのブランチノードのうちの少なくとも１つをルールノードとして指定することと、
前記ルールノードのブランチ基準に基づきルールを生成することと、
グラフィカルユーザインターフェイスにおいてディスプレイ上で前記ルールを提示することと
を有する動作を実行させるか又は実行するよう指示するように前記１つ以上の命令を実行するよう構成される、
システム。
（付記２０）
前記動作は、
前記対象基準を満足する前記第１対象値を含む前記第１組の記録の中の記録よりも、前記対象基準を満足しない第３対象値を含む記録を多く含む前記複数のブランチノード及び前記複数のリーフノードに関連した記録のサブセットを含む前記複数のブランチノード及び前記複数のリーフノードを含むノードのリストを生成することと、
第１子ノードが前記ノードのリストにおいて第１親ノードを有することに基づき、該第１子ノードを前記ノードのリストから除くことと、
前記ノードのリストから第２子ノードを除くことと、
前記第２子ノードの親ノードである第２親ノードを前記ノードのリストに加えることと
を更に有する、
付記１９に記載のシステム。
【符号の説明】
【０１２４】
１００                  コンピューティングシステム
１０２                  ユーザ
１０６                  グラフィカルユーザインターフェイス（ＧＵＩ）
１０８，２０８，２７０  データセット
１２０                  機械学習システム
１２５                  モデル
２２２                  決定木
２５２                  ルール
２６２                  予測データ
２７２                  記録
２７４                  カテゴリ
２８０                  決定木モデル
２８２                  ノード
３００                  コンピューティングシステム
【図１】
2019212278.tif 000003
【図２Ａ】
2019212278.tif 000004
【図２Ｂ】
2019212278.tif 000005
【図２Ｃ】
2019212278.tif 000006
【図３】
2019212278.tif 000007
【図４Ａ】
2019212278.tif 000008
【図４Ｂ】
2019212278.tif 000009
【図４Ｃ】
2019212278.tif 000010
【図５】
2019212278.tif 000011