Pat

J-GLOBAL ID：200903041356232112

配列検索方法および装置

Inventor： 平岡 進 ,  永井 啓一 ,  西川 哲夫 ,  笠原 直子
Applicant, Patent owner： 株式会社日立製作所
Agent (1)： 小川 勝男
Gazette classification：公開公報
Application number (International application number)：1994247506
Publication number (International publication number)：1996110909
Application date： Oct. 13, 1994
Publication date： Apr. 30, 1996
Summary：

【要約】【目的】 DNA配列ならびにアミノ酸配列の検索を近似スコアを用いて高速に行い、しかもダイナミックプログラミング法による厳密なスコアに基づいてどの程度高いスコアの配列を選びだしたかを明確にする。【構成】 あらかじめ近似スコアとダイナミックプログラミング法によるスコアの間に統計的なモデルを立て、ある信頼係数が与えられた時にデータベース中の各配列に対して、モデルに基づいて近似スコアからダイナミックプログラミング法によるスコアの信頼区間の上限値を求める。この上限値の上位の配列から順番にデータベースの配列を表示する。【効果】 図1に表示されているスコア上限よりも高いスコアを持つ配列は検索からもれていないことが明確になる。

Claim (excerpt)：

ダイナミックプログラミング法によるスコアの近似値を算出することによって類似文字配列を検索する方法において、該近似値がダイナミックプログラミング法によるスコアの上限値であることを特徴とする配列検索方法。

IPC (4)：

G06F 17/30 ,  C12Q 1/68 ,  G01N 33/50 ,  G01N 33/68