(57)【要約】【課題】  エピスタシス効果をモデル化するためのマーカーを選択すること。【解決手段】  １つの実施形態において、プロセッサは、遺伝子マーカー集合と表現型とを受け取る。遺伝子マーカー集合の各々について、表現型に関する関連性スコアが判定される。最も高い関連性スコアを有する、遺伝子マーカー集合内の遺伝子マーカーの関連性スコアに基づいて、閾値が設定される。遺伝子マーカー集合内の少なくとも１つの遺伝子マーカーについて、少なくとも１つの遺伝子マーカーと遺伝子マーカー集合内の少なくとも１つのその他の遺伝子マーカーとの間の少なくとも１つの相互作用についての関連性スコアが判定される。少なくとも１つの相互作用が、閾値を満たす該少なくとも１つの相互作用の関連性スコアに基づいて、上位ｋ特徴集合に追加される。【選択図】      図２
2014139787.tif 000002
【特許請求の範囲】
【請求項１】
エピスタシス効果をモデル化するためのマーカーを選択するための、コンピュータによって実行される方法であって、
遺伝子マーカー集合と表現型とをプロセッサによって受け取ることと、
前記遺伝子マーカー集合の各々について、前記表現型に関する関連性スコアを判定することと、
最も高い関連性スコアを有する、前記遺伝子マーカー集合内の遺伝子マーカーの前記関連性スコアに基づいて、閾値を設定することと、
前記遺伝子マーカー集合内の少なくとも１つの遺伝子マーカーについて、前記少なくとも１つの遺伝子マーカーと前記遺伝子マーカー集合内の少なくとも１つのその他の遺伝子マーカーとの間の少なくとも１つの相互作用についての関連性スコアを判定することと、
前記少なくとも１つの相互作用を、前記閾値を満たす前記少なくとも１つの相互作用の前記関連性スコアに基づいて、上位ｋ特徴集合に追加することと
を含み、ここで前記上位ｋ特徴集合内の各々の特徴が、各々が上位ｋ関連性スコアを含む、遺伝子マーカー及び相互作用のうちの一方である、
コンピュータによって実行される方法。
【請求項２】
前記遺伝子マーカー集合の各々について判定される前記関連性スコアが、前記遺伝子マーカー集合の前記各々と前記表現型との間の相互情報量に基づくものである、請求項１に記載のコンピュータによって実行される方法。
【請求項３】
前記少なくとも１つの相互作用について判定される前記関連性スコアが、前記少なくとも１つの相互作用と前記表現型との間の相互情報量に基づくものである、請求項１に記載のコンピュータによって実行される方法。
【請求項４】
前記遺伝子マーカー集合から遺伝子マーカー部分集合を無作為抽出することと、
前記遺伝子マーカー部分集合から、少なくとも１つの追加の遺伝子マーカーを選択することと
をさらに含む、請求項１に記載のコンピュータによって実行される方法。
【請求項５】
前記少なくとも１つの相互作用の前記関連性スコアを判定することが、
前記少なくとも１つの遺伝子マーカーと前記遺伝子マーカー部分集合の各々との間の第１の複数の相互作用の各々について、前記表現型に関する関連性スコアを含む第１の関連性スコア集合を判定することと、
前記第１の関連性スコア集合に関連付けられた正規分布に基づいて、前記少なくとも１つの遺伝子マーカーが前記閾値を上回る関連性スコアを含む相互作用に関連付けられる確率を判定することと、
前記確率を、確率閾値と比較することと、
前記確率閾値を満たす前記確率に基づいて、前記少なくとも１つの遺伝子マーカーと前記遺伝子マーカー集合内の残りの遺伝子マーカーの集合との間の第２の複数の相互作用の各々についての関連性スコアを含む第２の関連性スコア集合を判定することと
を含み、ここで、前記第２の複数の相互作用が、前記少なくとも１つの相互作用を含み、前記残りの遺伝子マーカーの集合が、前記少なくとも１つの追加の遺伝子マーカーを含む、
請求項４に記載のコンピュータによって実行される方法。
【請求項６】
前記少なくとも１つの相互作用を前記上位ｋ特徴集合に追加することに基づいて、最も低い関連性スコアに関連付けられた遺伝子マーカー及び相互作用のうちの一方を前記上位ｋ特徴集合から除去することにより、更新された上位ｋ特徴集合を生成すること
をさらに含む、請求項１に記載のコンピュータによって実行される方法。
【請求項７】
前記閾値を、更新された上位ｋ特徴内の遺伝子マーカー及び相互作用のうちの一方に関連付けられた最も高い関連性スコアに従って更新すること
をさらに含む、請求項６に記載のコンピュータによって実行される方法。
【請求項８】
前記少なくとも１つの遺伝子マーカーと前記遺伝子マーカー集合内の少なくとも１つのその他の遺伝子マーカーとの間の少なくとも１つの追加の相互作用についての関連性スコアを判定することと、
前記少なくとも１つの追加の相互作用の関連性スコアを、前記更新された閾値と比較することと、
前記少なくとも１つの追加の相互作用を、前記更新された閾値を満たす前記少なくとも１つの追加の相互作用の前記関連性スコアに基づいて、前記上位ｋ特徴集合に追加することと
をさらに含む、請求項７に記載のコンピュータによって実行される方法。
【請求項９】
前記上位ｋ特徴集合の部分集合内の各々の特徴が、前記表現型に対する関連性を最大化し、且つ、選択された他の特徴に対する冗長性を最小化する、請求項１に記載のコンピュータによって実行される方法。
【請求項１０】
エピスタシス効果をモデル化するためのマーカーを選択するための情報処理システムであって、
メモリと、
前記メモリに通信可能に結合されたプロセッサと、
前記メモリ及び前記プロセッサに結合された特徴選択モジュールと
を含み、前記特徴選択モジュールが、
遺伝子マーカー集合と表現型とをプロセッサによって受け取ることと、
前記遺伝子マーカー集合の各々について、前記表現型に関する関連性スコアを判定することと、
最も高い関連性スコアを有する、前記遺伝子マーカー集合内の遺伝子マーカーの前記関連性スコアに基づいて、閾値を設定することと、
前記遺伝子マーカー集合内の少なくとも１つの遺伝子マーカーについて、前記少なくとも１つの遺伝子マーカーと前記遺伝子マーカー集合内の少なくとも１つのその他の遺伝子マーカーとの間の少なくとも１つの相互作用についての関連性スコアを判定することと、
前記少なくとも１つの相互作用を、前記閾値を満たす前記少なくとも１つの相互作用の前記関連性スコアに基づいて、上位ｋ特徴集合に追加することと
を含む方法を実行するように構成され、ここで前記上位ｋ特徴集合内の各々の特徴が、各々が上位ｋ関連性スコアを含む、遺伝子マーカー及び相互作用のうち１つである、情報処理システム。
【請求項１１】
前記特徴選択モジュールが実行する方法が、
前記遺伝子マーカー集合から遺伝子マーカーの部分集合を無作為抽出することと、
前記遺伝子マーカーの部分集合から、少なくとも１つの追加の遺伝子マーカーを選択することと
をさらに含む、請求項１０に記載の情報処理システム。
【請求項１２】
前記少なくとも１つの相互作用の前記関連性スコアを判定することが、
前記少なくとも１つの遺伝子マーカーと前記遺伝子マーカー部分集合の各々との間の第１の複数の相互作用の各々について、前記表現型に関する関連性スコアを含む第１の関連性スコア集合を判定することと、
前記第１の関連性スコアの集合に関連付けられた正規分布に基づいて、前記少なくとも１つの遺伝子マーカーが前記閾値を上回る関連性スコアを含む相互作用に関連付けられる確率を判定することと、
前記確率を、確率閾値と比較することと、
前記確率閾値を満たす前記確率に基づいて、前記少なくとも１つの遺伝子マーカーと前記遺伝子マーカー集合内の残りの遺伝子マーカーの集合との間の第２の複数の相互作用の各々についての関連性スコアを含む第２の関連性スコア集合を判定することと
を含み、ここで、前記第２の複数の相互作用が、前記少なくとも１つの相互作用を含み、前記残りの遺伝子マーカーの集合が、前記少なくとも１つの追加の遺伝子マーカーを含む、請求項１１に記載の情報処理システム。
【請求項１３】
前記特徴選択モジュールが実行する方法が、
前記少なくとも１つの相互作用を前記上位ｋ特徴集合に追加することに基づいて、最も低い関連性スコアに関連付けられた遺伝子マーカー及び相互作用のうちの一方を前記上位ｋ特徴集合から除去することにより、更新された上位ｋ特徴集合を生成すること、
をさらに含む、請求項１０に記載の情報処理システム。
【請求項１４】
前記特徴選択モジュールが実行する方法が、
前記閾値を、更新された上位ｋ特徴内の遺伝子マーカー及び相互作用のうちの一方に関連付けられた最も高い関連性スコアに従って更新することと、
前記少なくとも１つの遺伝子マーカーと前記遺伝子マーカー集合内の少なくとも１つのその他の遺伝子マーカーとの間の少なくとも１つの追加の相互作用についての関連性スコアを判定することと、
前記少なくとも１つの追加の相互作用の関連性スコアを、前記更新された閾値と比較することと、
前記少なくとも１つの追加の相互作用を、前記更新された閾値を満たす前記少なくとも１つの追加の相互作用の前記関連性スコアに基づいて、前記上位ｋ特徴集合に追加することと、
をさらに含む、請求項１３に記載の情報処理システム。
【請求項１５】
コンピュータに実行されることにより、前記コンピュータに請求項１乃至９のいずれかに記載の方法を実行させるコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に計算生物学の分野に関し、より具体的には、表現型予測のために遺伝子エピスタシスをモデル化するための特徴を選択することに関する。
【背景技術】
【０００２】
特徴選択方法は、分類及び回帰の問題にとって重大である。これは、例えば、大規模な学習アプリケーション、特に、変数の量が標本数より遥かに多い、遺伝子発現データ及び遺伝子型などの生物学データに関する学習アプリケーションにおいて共通している。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】Ｐｅｎｇ他、「Ｆｅａｔｕｒｅ  ｓｅｌｅｃｔｉｏｎ  ｂａｓｅｄ  ｏｎ  ｍｕｔｕａｌ  ｉｎｆｏｒｍａｔｉｏｎ  ｃｒｉｔｅｒｉａ  ｏｆ  ｍａｘ−ｄｅｐｅｎｄｅｃｙ，  ｍａｘ−ｒｅｌｅｖａｎｃｅ，ａｎｄ  ｍｉｎ−ｒｅｄｕｎｄａｎｃｙ」、Ｐａｔｔｅｒｎ  Ａｎａｌｙｓｉｓ  ａｎｄ  Ｍａｃｈｉｎｅ  Ｉｎｔｅｌｌｉｇｅｎｃｅ、ＩＥＥＥ  Ｔｒａｎｓａｃｔｉｏｎｓ、２００５年、第２７巻、第８号、ｐｐ．１２２６−１２３８
【発明の概要】
【発明が解決しようとする課題】
【０００４】
「次元の呪い」問題は、学習アルゴリズムの計算効率に影響を与えるだけでなく、これらのアルゴリズムの性能の低下にもつながる。この問題に対処するために、これらの特徴に対して学習アルゴリズムが訓練される種々の特徴選択方法を利用することができる。
【課題を解決するための手段】
【０００５】
１つの実施形態において、エピスタシス効果をモデル化するためのマーカーを選択するためのコンピュータによって実行される方法が開示される。コンピュータによって実行される方法は、遺伝子マーカー集合と表現型とをプロセッサによって受け取ることを含む。遺伝子マーカー集合の各々について、表現型に関する関連性スコアが判定される。最も高い関連性スコアを有する、遺伝子マーカー集合内の遺伝子マーカーの関連性スコアに基づいて、閾値が設定される。遺伝子マーカー集合内の少なくとも１つの遺伝子マーカーについて、少なくとも１つの遺伝子マーカーと遺伝子マーカー集合内の少なくとも１つのその他の遺伝子マーカーとの間の少なくとも１つの相互作用についての関連性スコアが判定される。少なくとも１つの相互作用が、閾値を満たす該少なくとも１つの相互作用の関連性スコアに基づいて、上位ｋ特徴集合に追加される。上位ｋ特徴集合内の各々の特徴は、各々が上位ｋ関連性スコアを含む、遺伝子マーカー及び相互作用のうちの一方である。上位ｋ特徴集合の部分集合が、身体的形質に対するエピスタシスの効果をモデル化するために選択される。
【０００６】
別の実施形態において、エピスタシス効果をモデル化するためのマーカーを選択するための情報処理システムが開示される。情報処理システムは、メモリと、該メモリに通信可能に結合されたプロセッサとを含む。特徴選択モジュールが、メモリ及びプロセッサに通信可能に結合される。特徴選択モジュールは、ある方法を実施するように構成される。その方法は、遺伝子マーカー集合と表現型とを受け取ることを含む。遺伝子マーカー集合の各々について、表現型に関する関連性スコアが判定される。最も高い関連性スコアを有する、遺伝子マーカー集合内の遺伝子マーカーの関連性スコアに基づいて、閾値が設定される。遺伝子マーカー集合内の少なくとも１つの遺伝子マーカーについて、少なくとも１つの遺伝子マーカーと遺伝子マーカー集合内の少なくとも１つのその他の遺伝子マーカーとの間の少なくとも１つの相互作用についての関連性スコアが判定される。少なくとも１つの相互作用が、閾値を満たす該少なくとも１つの相互作用の関連性スコアに基づいて、上位ｋ特徴集合に追加される。上位ｋ特徴集合内の各々の特徴は、各々が上位ｋ関連性スコアを含む、遺伝子マーカー及び相互作用のうちの一方である。上位ｋ特徴集合の部分集合が、身体的形質に対するエピスタシスの効果をモデル化するために選択される。
【０００７】
更なる実施形態において、エピスタシス効果をモデル化するためのマーカーを選択するための、非一時的なコンピュータ・プログラム製品が開示される。コンピュータ・プログラム製品は、処理回路による読み出しが可能な、該処理回路がある方法を実施するために実行する命令を格納するストレージ媒体を含む。この方法は、遺伝子マーカー集合と表現型とを受け取ることを含む。遺伝子マーカー集合の各々について、表現型に関する関連性スコアが判定される。最も高い関連性スコアを有する、遺伝子マーカー集合内の遺伝子マーカーの関連性スコアに基づいて、閾値が設定される。遺伝子マーカー集合内の少なくとも１つの遺伝子マーカーについて、少なくとも１つの遺伝子マーカーと遺伝子マーカー集合内の少なくとも１つのその他の遺伝子マーカーとの間の少なくとも１つの相互作用についての関連性スコアが判定される。少なくとも１つの相互作用が、閾値を満たす該少なくとも１つの相互作用の関連性スコアに基づいて、上位ｋ特徴集合に追加される。上位ｋ特徴集合内の各々の特徴は、各々が上位ｋ関連性スコアを含む、遺伝子マーカー及び相互作用のうちの一方である。上位ｋの特徴セットの部分集合が、身体的形質に対するエピスタシスの効果をモデル化するために選択される。
【０００８】
添付の図面において、個別の図の全てを通じて同様の参照符号は同一要素又は機能的に類似した要素を指し示し、それら図面は、以下の詳細な説明と共に本明細書に組み入れられ且つ本明細書の一部を構成するものであり、種々の実施形態を更に例証する役目、及び全て本発明に従う種々の原理及び利点を説明する役目を果たす。
【図面の簡単な説明】
【０００９】
【図１】本発明の１つの実施形態による動作環境の一例を示すブロック図である。
【図２】本発明の１つの実施形態による、エピスタシス効果をモデル化するためのマーカーの選択の一例を示す操作フロー図である。
【発明を実施するための形態】
【００１０】
図１は、本発明の１つの実施形態による１つの動作環境１００の全般的な概要を示す。特に、図１は、本発明の実施形態において利用することができる情報処理システム１０２を示す。図１に示される情報処理システム１０２は、適切なシステムの一例に過ぎず、上記の本発明の実施形態の使用又は機能の範囲を限定することを意図したものではない。図１の情報処理システム１０２は、上述の機能のいずれかを実装及び／又は実行することができる。任意の適切に構成された処理システムを本発明の実施形態における情報処理システム１０２として用いることができる。
【００１１】
図１に示されるように、情報処理システム１０２は、汎用コンピューティング・デバイスの形態で示される。情報処理システム１０２のコンポーネントは、１つ又は複数のプロセッサ又は処理ユニット１０４、システム・メモリ１０６、及び、システム・メモリ１０６を含む種々のシステム・コンポーネントをプロセッサ１０４に結合するバス１０８を含むことができるが、これらに限定されるものではない。
【００１２】
バス１０８は、メモリ・バス又はメモリ・コントローラ、周辺バス、アクセラレーテッド・グラフィックス・ポート、及び、種々のバス・アーキテクチャのいずれかを用いるプロセッサ又はローカル・バスを含む、幾つかのタイプのバス構造のうちのいずれか１つ又は複数を表す。限定ではなく例として、このようなアーキテクチャは、Ｉｎｄｕｓｔｒｙ  Ｓｔａｎｄａｒｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ（ＩＳＡ）バス、Ｍｉｃｒｏ  Ｃｈａｎｎｅｌ  Ａｒｃｈｉｔｅｃｔｕｒｅ（ＭＣＡ）バス、Ｅｎｈａｎｃｅｄ  ＩＳＡ（ＥＩＳＡ）バス、Ｖｉｄｅｏ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｓｔａｎｄａｒｄｓ  Ａｓｓｏｃｉａｔｉｏｎ（ＶＥＳＡ）ローカル・バス、及びＰｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔｓ（ＰＣＩ）バスを含む。
【００１３】
システム・メモリ１０６は、１つの実施形態において、後述の１つ又は複数の実施形態を実施するように構成された特徴選択モジュール１０９を含む。例えば、１つの実施形態において、特徴選択モジュール１０９は、最大関連性及び最小冗長性基準に基づくエピスタシス特徴選択プロセスに合わせて構成される。この特徴選択機構は、本明細書において「ＥＭＲＭＲ」と呼ばれる。より詳細に後述するように、ＥＭＲＭＲを用いて、特徴選択モジュール１０９は、表現型予測のための効率的なエピスタシスのモデル化のために、最大関連性及び最小冗長性基準を用いて特徴空間から特徴の集合を選択する。図１では、特徴選択モジュール１０９がメイン・メモリ内に存在しているように示されているが、特徴選択モジュール１０９は、プロセッサ１０４内に存在してもよく、別個のハードウェア・コンポーネントであってもよく、及び／又は、複数の情報処理システム及び／又はプロセッサにわたって分散していてもよいことに留意されたい。
【００１４】
システム・メモリ１０６はまた、ランダム・アクセス・メモリ（ＲＡＭ）１１０及び／又はキャッシュ・メモリ１１２といった、揮発性メモリの形態のコンピュータ・システム可読媒体を含むことができる。情報処理システム１０２は、他の取り外し可能／取り外し不可能、揮発性／不揮発性のコンピュータ・システム・ストレージ媒体をさらに含むことができる。単なる例として、１つ又は複数の剛体ディスク及び／又は磁気媒体といった、取り外し不可能又は取り外し可能な不揮発性媒体（典型的には「ハード・ドライブ」と呼ばれる）との間の読み出し及び書き込みのために、ストレージ・システム１１４を設けることができる。取り外し可能な不揮発性磁気ディスク（例えば、「フロッピィ・ディスク」）との間の読み出し及び書き込みのための磁気ディスク・ドライブと、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ又は他の光媒体などの取り外し可能な不揮発性光ディスクとの間の読み出し及び書き込みのための光ディスク・ドライブとを設けることができる。このような例においては、各々は、１つ又は複数のデータ媒体インターフェースによってバス１０８に接続することができる。メモリ１０６は、本発明の実施形態の機能を実行するように構成されたプログラム・モジュールの組を有する少なくとも１つのプログラム製品を含むことができる。
【００１５】
限定ではなく例として、メモリ１０６内に、プログラム・モジュール１１８の組を有するプログラム／ユーティリティ１１６、並びにオペレーティング・システム、１つ又は複数のアプリケーション・プログラム、他のプログラム・モジュール、及びプログラム・データを、格納することができる。オペレーティング・システム、１つ又は複数のアプリケーション・プログラム、他のプログラム・モジュール、及びプログラム・データ、又はそれらのいくつかの組み合わせの各々は、ネットワーキング環境の実装形態を含むことができる。プログラム・モジュール１１８は、一般に、本発明の実施形態の機能及び／又は方法を実行する。
【００１６】
情報処理システム１０２はまた、キーボード、ポインティング・デバイス、ディスプレイ１２２などといった１つ又は複数の外部デバイス１２０、ユーザが情報処理システム１０２と対話することを可能にする１つ又は複数のデバイス、及び／又は、コンピュータ・システム／サーバ１０２が１つ又は複数の他のコンピューティング・デバイスと通信することを可能にするいずれかのデバイス（例えば、ネットワーク・カード、モデムなど）と通信することができる。このような通信は、Ｉ／Ｏインターフェース１２４を経由して行うことができる。さらにまた、情報処理システム１０２は、ローカル・エリア・ネットワーク（ＬＡＮ）、汎用広域ネットワーク（ＷＡＮ）、及び／又はパブリック・ネットワーク（例えば、インターネット）などの１つ又は複数のネットワークと、ネットワーク・アダプタ１２６を介して通信することができる。示されるように、ネットワーク・アダプタ１２６は、情報処理システム１０２の他のコンポーネントと、バス１０８を介して通信する。情報処理システム１０２とともに他のハードウェア及び／又はソフトウェア・コンポーネントもまた使用できることを理解されたい。例として、限定されるものではないが、マイクロコード、デバイス・ドライバ、冗長処理ユニット、外部のディスク・ドライブ・アレイ、ＲＡＩＤシステム、テープ・ドライブ、及びデータ・アーカイブ・ストレージ・システムが挙げられる。
【００１７】
特徴選択に関する１つの基準は、最大関連性及び最小冗長性（ＭＲＭＲ：Ｍａｘｉｍｕｍ−Ｒｅｌｅｖａｎｃｅ  ａｎｄ  Ｍｉｎｉｍｕｍ−Ｒｅｄｕｎｄａｎｃｙ）と呼ばれる。ＭＲＭＲは、その階級値に最も大きく関連する、且つまた、互いに対する依存性が最も小さい特徴を貪欲に選択する。ＭＲＭＲにおいて、最大関連性基準は、個々の特徴と階級変数との間の全ての相互情報量の値の平均値を最大にする特徴を探索する。しかしながら、最大関連性のみに基づく特徴選択は、高い冗長性を有する特徴を選択する傾向があり、すなわち選択された特徴の相関性が高くなる傾向がある。これらの高度に相関する特徴のうちの幾つかを除去しても、それぞれの階級弁別力は全く変化しないか又は問題にならない量しか変化しないであろう。従って、最小冗長性基準は、相互排反する特徴を選択するために利用される。ＭＲＭＲに関するより詳細な議論は、その全体が引用よりここに組み入れられる非特許文献１において与えられる。
【００１８】
表現型予測問題において、入力は、一般に、ある表現型値と、遺伝子型値（本明細書においては「特徴」、「マーカー」及び「遺伝子型」とも呼ばれる）の集合とを各々が有する、標本の集合である。表現型予測におけるタスクは、この入力データを用いてモデルを訓練して、更なる遺伝子型データを用いて入手できない表現型データを予測できるようにすることである。従って、回帰は次式で表され、
【数１】
2014139787.tif 000003
式中、Ｙは表現型、Ｘｉはｉ番目の遺伝子型値、ｄは遺伝子型の総数、βｉはｉ番目の遺伝子型に関する回帰係数であり、ｅは、典型的には正規分布であると仮定した場合の、誤差である。遺伝子型の数は、通常、標本の数より遥かに多いので、予測は、「次元の呪い」問題の影響を被る。
【００１９】
エピスタシスは、異なる遺伝子型が互いに相互作用することがある現象である。エピスタシス効果がある場合、エピスタシス回帰モデルの１つのタイプは次式で与えることができ、
【数２】
2014139787.tif 000004
式中、ＸｉＸｊは、ｉ番目とｊ番目の遺伝子型の遺伝子型値の積であり、これら２つの遺伝子型の相互作用を表す。可能な全てのエピスタシス対の数はＯ（ｄ２）であり、ここでｄは遺伝子型の数である。ｄは通常、数万から数百万に及ぶので、しらみつぶし探索は、中程度のデータ集合に対してすら実行不可能である。特徴空間が数万から数百万にも及ぶような問題設定において、しらみつぶし探索は、完了するまで数週間から数年もかかることがある。従って、より効率的な方法を開発することは非常に重要である。
【００２０】
エピスタシス効果検出には貪欲戦略が適用されており、この場合、周辺効果（ｍａｒｇｉｎａｌ  ｅｆｆｅｃｔ）が高いマーカーの部分集合が最初に選択される。次に、エピスタシスに関する統計的検定が、この部分集合内の全てのマーカー間、又は部分集合内のマーカーと残りのマーカーとの間で行われる。これらの戦略に伴う１つの問題は、一般に、存在が実証されているが周辺効果が低いマーカー間の全ての可能なエピスタシスが欠落するということである。従って、１つ又は複数の実施形態は、あらゆるマーカーを１つ１つ評価し、そのマーカーが有意なエピスタシス効果をもたらす確率を計算するモデルを提供する。その確率が特定の閾値より高い場合に、そのマーカーと残りのマーカーとの間の全ての相互作用が解析される。
【００２１】
１つの実施形態において、特徴選択モジュール１０９は、入力として、遺伝子マーカーなどの特徴の集合と表現型などの階級／目標値とを各々が含む、訓練標本の集合を受け取る。別の実施形態において、特徴選択モジュール１０９はまた、各々が訓練標本と同じ特徴の集合のみを含み、目標値が欠落している検定標本の集合も受け取る。選択される特徴の数ｋもまた、入力として特徴選択モジュール１０９で受け取る。１つの実施形態において、特徴は行として表すことができ、標本は列として表すことができる。従って、訓練標本及び検定標本は、同じ列（特徴）を含むが、異なる行（標本）を含む。他の実施形態においては、検定標本を受け取らず、ＥＭＲＭＲ選択プロセスは訓練標本に対してのみ行われることに留意されたい。特徴選択モジュール１０９により行われるＥＭＲＭＲ特徴選択プロセスの出力は、特徴の集合及びエピスタシス効果（即ち、相互作用）である。検定標本も入力として特徴選択モジュール１０９に与えられる場合、選択された特徴の集合をさらに処理して、検定標本から欠落している目標値を予測するためのモデルを構築することができる。
【００２２】
上記の入力に基づいて、特徴選択モジュール１０９は、訓練標本のみを考慮して、全ての特徴の関連性スコアを次式に従って判定し、
【数３】
2014139787.tif 000005
式中、Ｉは所与の特徴ｘｊ（例えば、マーカー）と階級値ｃ（例えば、表現型）との間の相互情報量である。２つの変数ｘとｙとの相互情報量Ｉは、同時周辺確率ｐ（ｘ）及びｐ（ｙ）並びに確率分布ｐ（ｘ，ｙ）に基づいて、次式のように定義することができる。
【数４】
2014139787.tif 000006
変数の相互情報量Ｉを判定するには、他の方法を用いることもできることに留意されたい。
【００２３】
特徴選択モジュール１０９は、次に、全ての特徴をその関連性スコアを使用してランク付けする。特徴選択モジュール１０９は、上位ｋ番目の特徴の関連性スコアに従って閾値Ｋを設定する。この閾値は、Ｋより低い関連性スコアを有する相互作用が選択されることを防ぐ。閾値Ｋは、相互作用を上位ｋ特徴集合へと追加することによって、より効率的に相互作用を排除するようにさらに改良される。例えば、訓練標本の中の特徴ごとに、特徴選択モジュール１０９は、所与の特徴と訓練標本の集合内のその他の特徴との間の相互作用を解析する。特徴選択モジュール１０９は、これらの相互作用ごとに、式３及び式４に関して上で論じたのと同様の方法で階級値に関する関連性スコアを判定する。
【００２４】
特徴選択モジュール１０９は、次に、この関連性スコアを閾値Ｋと比較する。関連性スコアが閾値Ｋより大きければ、特徴選択モジュール１０９は、その相互作用を上位ｋ特徴集合に追加する。次いで、上位ｋ特徴集合内で最も低くランク付けされた特徴である最下位の特徴を除去することにより、上位ｋ特徴集合が更新される。閾値Ｋは、更新された特徴集合内のｋ番目の特徴の現在の関連性スコアで動的に更新される。従って、閾値Ｋが高くなるにつれて、ある相互作用が選択されることはより難しくなり、そのことにより１つ又は複数の実施形態のモデルがより効率的になる。
【００２５】
１つの実施形態において、特徴選択モジュール１０９は、所与の特徴とその他の全ての特徴との間の全ての相互作用を考慮する必要はないことに留意されたい。例えば、この実施形態では、特徴選択モジュール１０９は、その特徴と他の特徴との間の少数の相互作用を無作為抽出し、これら抽出された相互作用の関連性スコアを計算する。具体的には、特徴選択モジュール１０９は、全ての特徴が独立に生成されると仮定する。所与の特徴を考えると、特徴選択モジュール１０９は、全ての特徴の集合からｆ個の特徴を無作為抽出する。次に、所与の特徴とｆ個の選択されたマーカーの集合の各々との間の各々の相互作用の関連性スコアが、上述の方法と同様にして判定される。
【００２６】
特徴選択モジュール１０９は、このとき、所与の特徴が関与する相互作用の関連性スコアが正規分布に従うものと仮定する。ｆ個の関連性スコアを用いて、特徴選択モジュール１０９は、正規分布の平均及び標準偏差を推定する。次にこの分布を用いて、且つ、特徴の総数がＮとして与えられると、特徴選択モジュール１０９は、Ｎ−１個の可能な相互作用の中から少なくとも１つの有意な関連性スコアが見いだされる確率を計算し、ここで、スコアは現在のスコア閾値Ｋより高ければ有意である。確率が所定の閾値Ｐ、例えば０．００５より低ければ、この特徴はスキップされる。確率が閾値Ｐより高ければ、特徴選択モジュール１０９は、この所与の特徴と残りの全ての特徴との間の相互作用を検討／検定する。
【００２７】
例えば、特徴選択モジュール１０９は、所与の特徴と全ての特徴の集合内の残りの特徴との間の相互作用の関連性スコアを、既に上述した方法と同様に判定する。特徴選択モジュール１０９は、これらの関連性スコアを閾値Ｋと比較する。関連性スコアが閾値Ｋより大きければ、その相互作用が上位ｋ特徴集合に追加され、集合内の最下位の特徴が除去される。閾値Ｋは、更新された特徴集合内のｋ番目の特徴の現在の関連性スコアで動的に更新され、この更新された特徴集合は、いまやマーカー及び相互作用の両方を含むことになる。上記プロセスは、訓練集合内の全ての特徴が検討されるまで続けられ、上位ｋ特徴の最終的な集合が生成される。特徴選択モジュール１０９は次に、この上位ｋ特徴の最終的な集合を出力する。
【００２８】
次いで、ＭＲＭＲプロセス、例えば、その全体を引用によりここに組み入れる「Ｔｒａｎｓｄｕｃｔｉｖｅ  Ｆｅａｔｕｒｅ  Ｓｅｌｅｃｔｉｏｎ  Ｗｉｔｈ  Ｍａｘｉｍｕｍ−Ｒｅｌｅｖａｎｃｙ  ａｎｄ  Ｍｉｎｉｍｕｍ−Ｒｅｄｕｎｄａｎｃｙ  Ｃｒｉｔｅｒｉａ」という名称の、同一出願人による係属中の米国特許出願番号第１３／７４５，９３０号において考察されている転導的（ｔｒａｎｓｄｕｃｔｉｖｅ）ＭＲＭＲ（ＴＭＲＭＲ）プロセス（これに限定されないが）を用いて、特徴の部分集合を上位ｋ特徴から選択することができる。この実施形態において、特徴の部分集合内の各々の特徴は、表現型との関連性を最大化し、且つ、他の選択された特徴に関する冗長性を最小化する。
【００２９】
図２は、エピスタシス効果をモデル化するためのマーカーを選択するためのプロセス全体の一例を示す操作フロー図である。操作フロー図は、ステップ２０２において開始し、ステップ２０４に直接進む。特徴選択モジュール１０９は、ステップ２０４において、遺伝子マーカー集合と表現型とを受け取る。特徴選択モジュール１０９は、ステップ２０６において、その表現型に関する関連性スコアを遺伝子マーカー集合の各々について判定する。特徴選択モジュール１０９は、ステップ２０８において、最も高い関連性スコアを有する、遺伝子マーカー集合内の遺伝子マーカーの関連性スコアに基づいて、閾値を設定する。特徴選択モジュール１０９は、ステップ２１０において、遺伝子マーカー集合内の少なくとも１つの遺伝子マーカーについて、該少なくとも１つの遺伝子マーカーと遺伝子マーカー集合内の少なくとも１つのその他の遺伝子マーカーとの間の少なくとも１つの相互作用についての関連性スコアを判定する。特徴選択モジュール１０９は、ステップ２１２において、少なくとも１つの相互作用を、閾値を満たす該少なくとも１つの相互作用の関連性スコアに基づいて、上位ｋ特徴集合に追加する。上位ｋ特徴集合内の各々の特徴は、各々が上位ｋ関連性スコアを含む、遺伝子マーカー及び相互作用のうちの一方である。制御フローは、ステップ２１４において終了する。
【００３０】
当業者により認識されるように、本発明の態様は、システム、方法又はコンピュータ・プログラム製品として具体化することができる。従って、本発明の態様は、完全にハードウェアの実施形態、完全にソフトウェアの実施形態（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）、又はソフトウェアの態様とハードウェアの態様とを組み合わせた実施形態の形態をとることができ、これらは全て、本明細書において一般的に「回路」、「モジュール」又は「システム」と呼ぶことができる。さらに、本発明の態様は、具体化されたコンピュータ可読プログラム・コードを有する１つ又は複数のコンピュータ可読媒体内に具体化されたコンピュータ・プログラム製品の形態をとることができる。
【００３１】
１つ又は複数のコンピュータ可読媒体の任意の組み合わせを利用することができる。コンピュータ可読媒体は、コンピュータ可読信号媒体又はコンピュータ可読ストレージ媒体とすることができる。コンピュータ可読ストレージ媒体は、例えば、これらに限定されるものではないが、電子、磁気、光、電磁気、赤外線、若しくは半導体のシステム、装置、若しくはデバイス、又は上記のもののいずれかの適切な組み合わせとすることができる。コンピュータ可読ストレージ媒体のより具体的な例（非網羅的なリスト）として、１つ又は複数の配線を有する電気的接続、携帯用コンピュータ・ディスケット、ハード・ディスク、ランダム・アクセス・メモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、消去可能プログラム可能読み出し専用メモリ（ＥＰＲＯＭ又はフラッシュ・メモリ）、光ファイバ、ポータブル・コンパクト・ディスク読み出し専用メモリ（ＣＤ−ＲＯＭ）、光記憶装置、磁気記憶装置、又は上記のもののいずれかの適切な組み合わせが挙げられる。本明細書の文脈において、コンピュータ可読ストレージ媒体は、命令処理システム、装置若しくはデバイスによって又はそれらとの関連で用いるためのプログラムを収容又は格納することができる任意の有形媒体とすることができる。
【００３２】
コンピュータ可読信号媒体は、コンピュータ可読プログラム・コードが、例えばベースバンド内に又は搬送波の一部としてその中に具体化された、伝搬データ信号を含むことができる。このような伝搬信号は、これらに限定されるものではないが、電磁気、光又はこれらのいずれかの適切な組み合わせを含む、種々の形態のいずれかを取ることができる。コンピュータ可読信号媒体は、コンピュータ可読ストレージ媒体ではなく、且つ、命令処理システム、装置若しくはデバイスによって又はこれらと関連して用いるためのプログラムを通信、伝搬、又は搬送することができる、任意のコンピュータ可読媒体とすることができる。
【００３３】
コンピュータ可読媒体上に具体化されたプログラム・コードは、これらに限定されるものではないが、無線、有線、光ファイバ・ケーブル、ＲＦなど、又は上記のもののいずれかの適切な組み合わせを含む、任意の適切な媒体を用いて伝送することができる。
【００３４】
本発明の態様のための動作を実行するためのコンピュータ・プログラム・コードは、Ｊａｖａ、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋などのようなオブジェクト指向型プログラミング言語、及び「Ｃ」プログラミング言語又は同様のプログラミング言語のような従来の手続き型プログラミング言語を含む、１つ又は複数のプログラミング言語の任意の組み合わせで記述することができる。プログラム・コードは、完全にユーザのコンピュータ上で実行される場合もあり、一部がユーザのコンピュータ上で独立型ソフトウェアパッケージとして実行される場合もあり、一部がユーザのコンピュータ上で実行され、一部が遠隔コンピュータ上で実行される場合もあり、又は完全に遠隔コンピュータ若しくはサーバ上で実行される場合もある。後者のシナリオにおいては、遠隔コンピュータは、ローカル・エリア・ネットワーク（ＬＡＮ）若しくは広域ネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを通じてユーザのコンピュータに接続される場合もあり、又は、外部コンピュータへの接続がなされる場合もある（例えば、インターネット・サービス・プロバイダを用いるインターネットを通じて）。
【００３５】
本発明の態様を、本発明の種々の実施形態による方法、装置（システム）及びコンピュータ・プログラム製品のフローチャート図及び／又はブロック図を参照して上で論じた。フローチャート図及び／又はブロック図の各ブロック、並びにフローチャート図及び／又はブロック図内のブロックの組み合わせは、コンピュータ・プログラム命令によって実装することができることが理解されるであろう。これらのコンピュータ・プログラム命令を、汎用コンピュータ、専用コンピュータ、又は他のプログラム可能データ処理装置のプロセッサに与えてマシンを製造し、それにより、コンピュータ又は他のプログラム可能データ処理装置のプロセッサにより実行される命令が、フローチャート及び／又はブロック図の１つ又は複数のブロックにおいて指定された機能／動作を実装するための手段を生成するようにすることができる。
【００３６】
これらのコンピュータ・プログラム命令を、コンピュータ、他のプログラム可能データ処理装置、又は他のデバイスに特定の方式で機能させるように指示することができるコンピュータ可読媒体内に格納し、それにより、そのコンピュータ可読媒体内に格納された命令が、フローチャート及び／又はブロック図の１つ又は複数のブロックにおいて指定された機能／動作を実装する命令を含む製品を製造するようにすることもできる。
【００３７】
コンピュータ・プログラム命令を、コンピュータ、他のプログラム可能データ処理装置、又は他のデバイス上にロードして、コンピュータ、他のプログラム可能データ処理装置、又は他のデバイス上で、コンピュータ実装プロセスを生成するための一連の動作ステップを実施させてコンピュータ実装プロセスを生成し、それにより、コンピュータ又は他のプログラム可能装置上で実行される命令が、フローチャート及び／又はブロック図の１つ又は複数のブロックにおいて指定された機能／動作を実装するためのプロセスを提供するようにすることもできる。
【００３８】
本明細書において用いられる用語は、特定の実施形態を説明する目的のためのものにすぎず、本発明を限定することを意図したものではない。本明細書において用いられる場合、単数形「ａ」、「ａｎ」及び「ｔｈｅ」は、文脈が明らかにそうでないことを示していない限り、複数形も同様に含むことが意図される。「含む（ｃｏｍｐｒｉｓｅｓ）」及び／又は「含んでいる（ｃｏｍｐｒｉｓｉｎｇ）」という用語は、本明細書において用いられる場合、言明された特徴、整数、ステップ、動作、要素、及び／又はコンポーネントの存在を指定するが、１つ又は複数の他の特徴、整数、ステップ、動作、要素、コンポーネント、及び／又はそれらの群の存在又は追加を排除するものではないことが、さらに理解されるであろう。
【００３９】
本発明の種々の説明は、例示及び説明の目的で提示されたものであるが、網羅的であることを意図するものではなく、又は本発明を開示された形態の限定することを意図するものでもない。本発明の範囲及び思想から逸脱することのない多くの変更及び変形が、当業者には明らかであろう。実施形態は、本発明の原理及び実際の適用を最も良く説明するように、且つ、当業者が、企図された特定の使用に適するように種々の修正を伴う種々の実施形態について本発明を理解することを可能にするように選択され、説明がなされた。
【符号の説明】
【００４０】
１００：動作環境
１０２：情報処理システム
１０４：処理ユニット
１０６：システム・メモリ
１０８：バス
１０９：特徴選択モジュール
１１０：ランダム・アクセス・メモリ（ＲＡＭ）
１１２：キャッシュ・メモリ
１１４：ストレージ・システム
１１６：プログラム・ユーティリティ
１１８：プログラム・モジュール
１２０：外部デバイス
１２２：ディスプレイ
１２４：Ｉ／Ｏインターフェース
１２６：ネットワーク・アダプタ
【図１】
2014139787.tif 000007
【図２】
2014139787.tif 000008