配列相同性検出に使用するためのパターン辞書を形成するための方法および装置

発明者： ,
出願人/特許権者：
代理人 (1件)：坂口博 (外2名)
公報種別：公表公報
出願番号（国際出願番号）：特願2000-580126
公開番号（公開出願番号）：特表2002-529818
出願日： 1999年10月29日
公開日（公表日）： 2002年09月10日
要約：

【要約】【課題】【解決手段】本発明の辞書形成態様では、データベース内の複数の配列を処理する、コンピュータに基づく方法に、以下のステップが含まれる。まず、この方法には、各配列を形成する文字を含む複数の配列のそれぞれを評価するステップが含まれる。次に、データベース内の配列の少なくとも部分集合を表す文字のパターンを少なくとも1つ生成する。このパターンは、統計的有意性を関連付けられており、パターンの統計的有意性は、そのパターンがデータベース内でサポートする配列の最小の個数を表す値によって決定される。

請求項（抜粋）：

データベース内の複数の配列を処理する、コンピュータに基づく方法であって、各配列を形成する文字を含む複数の配列のそれぞれを評価するステップと、データベース内の配列の少なくとも部分集合を表す、文字の少なくとも1つのパターンを生成するステップであって、前記パターンが、統計的有意性を関連付けられており、前記パターンの前記統計的有意性が、前記データベース内で前記パターンがサポートする配列の最小個数を表す値によって決定される、前記生成するステップとを含む方法。

IPC (3件)：

G06F 17/30 170 , G06F 12/00 512 , C12N 15/09

FI (3件)：

G06F 17/30 170 F , G06F 12/00 512 , C12N 15/00 A

Fターム (9件)：

4B024AA20 , 4B024HA11 , 5B075ND02 , 5B075NR12 , 5B075PR06 , 5B075QM08 , 5B075UU19 , 5B082GA03 , 5B082GC04

前のページに戻る