| 摘要 |
配列モデルは、配列指標から検索される。前記配列モデルは、データベースに記憶されたＤＮＡ又はＲＮＡ配列をモデル化し、各々が、有限記憶木ソースモデル及び前記有限記憶木ソースモデルに対するパラメータを有する。前記データベースに記憶された１以上のＤＮＡ又はＲＮＡ配列が、クエリＤＮＡ又はＲＮＡ配列に対する前記検索された配列モデルのフィッティングに基づいて前記クエリＤＮＡ又はＲＮＡ配列に最も類似しているものとして識別される。前記配列モデルは、文脈木重み付け（ＣＴＷ）モデル{Ｓx,ΘSx}であってもよく、Ｓxは前記データベースに記憶されたＤＮＡ又はＲＮＡ配列ン遺体する文脈木モデルを示し、ΘSxは前記文脈木モデルＳxのパラメータを示す。前記フィッティングは、各ＣＴＷモデル{Ｓx,ΘSx}に対して、前記ＣＴＷモデル{Ｓx,ΘSx}を使用して前記クエリＤＮＡ又はＲＮＡ配列ｙに対する符号語長を計算するステップを含んでもよい。 |
